Image de couverture de livre

Collaborative Compressors in Distributed Mean Estimation with Limited Communication Budget

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Vardhan, Harsh, Mazumdar, Arya
Format:	Preprint
Publié:	2026
Sujets:	Machine Learning Information Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Exact Recovery of Sparse Binary Vectors from Generalized Linear Measurements
par: Mazumdar, Arya, et autres
Publié: (2025)

On the sample complexity of parameter estimation in logistic regression with normal design
par: Hsu, Daniel, et autres
Publié: (2023)

Effectiveness of Distributed Gradient Descent with Local Steps for Overparameterized Models
par: Zhu, Heng, et autres
Publié: (2024)

Agnostic Learning of Mixed Linear Regressions with EM and AM Algorithms
par: Ghosh, Avishek, et autres
Publié: (2024)

Learning and Generalization with Mixture Data
par: Vardhan, Harsh, et autres
Publié: (2025)

Sharper Guarantees for Learning Neural Network Classifiers with Gradient Methods
par: Taheri, Hossein, et autres
Publié: (2024)

On the Theory of Continual Learning with Gradient Descent for Neural Networks
par: Taheri, Hossein, et autres
Publié: (2025)

LocalKMeans: Convergence of Lloyd's Algorithm with Distributed Local Iterations
par: Vardhan, Harsh, et autres
Publié: (2025)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
par: Matsumoto, Namiko, et autres
Publié: (2025)

Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing
par: Matsumoto, Namiko, et autres
Publié: (2022)

Differentially-Private Collaborative Online Personalized Mean Estimation
par: Yakimenka, Yauhen, et autres
Publié: (2024)

Random Subgraph Detection Using Queries
par: Huleihel, Wasim, et autres
Publié: (2021)

Learning Partitions with Optimal Query and Round Complexities
par: Black, Hadley, et autres
Publié: (2025)

Improving Selective Classification with Pairwise Queries for Binary Classification
par: Vardhan, Harsh, et autres
Publié: (2026)

Client Selection in Federated Learning with Data Heterogeneity and Network Latencies
par: Vardhan, Harsh, et autres
Publié: (2025)

Optimal Compression of Unit Norm Vectors in the High Distortion Regime
par: Zhu, Heng, et autres
Publié: (2023)

Optimal Neural Compressors for the Rate-Distortion-Perception Tradeoff
par: Lei, Eric, et autres
Publié: (2025)

Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
par: Black, Hadley, et autres
Publié: (2025)

Communication-Constrained Private Decentralized Online Personalized Mean Estimation
par: Yakimenka, Yauhen, et autres
Publié: (2025)

Instance-Optimal Estimation with Multiple LLM Judges on a Budget
par: Lee, Junghyun, et autres
Publié: (2026)

OmniZip: Learning a Unified and Lightweight Lossless Compressor for Multi-Modal Data
par: Zhao, Yan, et autres
Publié: (2026)

Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation
par: Vithana, Sajani, et autres
Publié: (2024)

Cooperative and Collaborative Multi-Task Semantic Communication for Distributed Sources
par: Razlighi, Ahmad Halimi, et autres
Publié: (2024)

Statistical Mean Estimation with Coded Relayed Observations
par: Ling, Yan Hao, et autres
Publié: (2025)

Fundamental Limitation of Semantic Communications: Neural Estimation for Rate-Distortion
par: Li, Dongxu, et autres
Publié: (2024)

Robust Federated Personalised Mean Estimation for the Gaussian Mixture Model
par: Managoli, Malhar A., et autres
Publié: (2025)

Fundamental Limits of Prompt Compression: A Rate-Distortion Framework for Black-Box Language Models
par: Nagle, Alliot, et autres
Publié: (2024)

Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity
par: Lau, Ivan, et autres
Publié: (2025)

Deep Dict: Deep Learning-based Lossy Time Series Compressor for IoT Data
par: Liu, Jinxin, et autres
Publié: (2024)

Order-Optimal Sequential 1-Bit Mean Estimation in General Tail Regimes
par: Lau, Ivan, et autres
Publié: (2026)

Adaptive Refinement Protocols for Distributed Distribution Estimation under $\ell^p$-Losses
par: Yuan, Deheng, et autres
Publié: (2024)

Local to Global: Learning Dynamics and Effect of Initialization for Transformers
par: Makkuva, Ashok Vardhan, et autres
Publié: (2024)

Distributed Nonparametric Estimation: from Sparse to Dense Samples per Terminal
par: Yuan, Deheng, et autres
Publié: (2025)

Distributed Information Bottleneck Theory for Multi-Modal Task-Aware Semantic Communication
par: Zhou, Yujie, et autres
Publié: (2025)

Characterizing the Accuracy-Communication-Privacy Trade-off in Distributed Stochastic Convex Optimization
par: Salgia, Sudeep, et autres
Publié: (2025)

Matching Rates and Optimal Allocation for Federated Probe-Logit Distillation under Heterogeneous Bandwidth Budgets
par: Dubey, Prasanjit, et autres
Publié: (2026)

Task-Oriented Wireless Communications for Collaborative Perception in Intelligent Unmanned Systems
par: Zhou, Sheng, et autres
Publié: (2024)

LASER: Linear Compression in Wireless Distributed Optimization
par: Makkuva, Ashok Vardhan, et autres
Publié: (2023)

Transformers on Markov Data: Constant Depth Suffices
par: Rajaraman, Nived, et autres
Publié: (2024)

Fixed-Budget Differentially Private Best Arm Identification
par: Chen, Zhirui, et autres
Publié: (2024)