Cover Image

Adaptive Refinement Protocols for Distributed Distribution Estimation under $\ell^p$-Losses

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yuan, Deheng, Guo, Tao, Huang, Zhongyi
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Information Theory Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Distributed Nonparametric Estimation: from Sparse to Dense Samples per Terminal
by: Yuan, Deheng, et al.
Published: (2025)

The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
by: Kazemi, Hadi, et al.
Published: (2025)

Distributed Approximate Computing with Constant Locality
by: Yuan, Deheng, et al.
Published: (2023)

Distribution free M-estimation
by: Areces, Felipe, et al.
Published: (2025)

Theoretical limits of descending $\ell_0$ sparse-regression ML algorithms
by: Stojnic, Mihailo
Published: (2024)

The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Model
by: Shi, Laixi, et al.
Published: (2023)

Diffusion Models Are Statistically Optimal for Learning Low-Dimensional Multi-Modal Distributions
by: Wu, Jingda, et al.
Published: (2026)

Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
by: Dmitriev, Daniil, et al.
Published: (2026)

Distribution Estimation under the Infinity Norm
by: Kontorovich, Aryeh, et al.
Published: (2024)

A Distribution Testing Approach to Clustering Distributions
by: Kumar, Gunjan, et al.
Published: (2025)

On Efficient Estimation of Distributional Treatment Effects under Covariate-Adaptive Randomization
by: Byambadalai, Undral, et al.
Published: (2025)

$L^1$ Estimation: On the Optimality of Linear Estimators
by: Barnes, Leighton P., et al.
Published: (2023)

Distribution Learnability and Robustness
by: Ben-David, Shai, et al.
Published: (2024)

Statistical Mean Estimation with Coded Relayed Observations
by: Ling, Yan Hao, et al.
Published: (2025)

Robust Estimation Under Heterogeneous Corruption Rates
by: Chaudhuri, Syomantak, et al.
Published: (2025)

Unbiased Estimating Equation on Inverse Divergence and Its Conditions
by: Kobayashi, Masahiro, et al.
Published: (2024)

Avoiding the Price of Adaptivity: Inference in Linear Contextual Bandits via Stability
by: Praharaj, Samya, et al.
Published: (2025)

Instance-Optimal Estimation with Multiple LLM Judges on a Budget
by: Lee, Junghyun, et al.
Published: (2026)

Estimation of discrete distributions in relative entropy, and the deviations of the missing mass
by: Mourtada, Jaouad
Published: (2025)

Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity
by: Lau, Ivan, et al.
Published: (2025)

On Semi-supervised Estimation of Discrete Distributions under f-divergences
by: Erol, Hasan Sabri Melihcan, et al.
Published: (2024)

Variational Representations of Annealing Paths: Bregman Information under Monotonic Embedding
by: Brekelmans, Rob, et al.
Published: (2022)

Federated PCA and Estimation for Spiked Covariance Matrices: Optimal Rates and Efficient Algorithm
by: Li, Jingyang, et al.
Published: (2024)

Order-Optimal Sequential 1-Bit Mean Estimation in General Tail Regimes
by: Lau, Ivan, et al.
Published: (2026)

A Unified Representation of Density-Power-Based Divergences Reducible to M-Estimation
by: Kobayashi, Masahiro
Published: (2025)

Empirical Bayes Estimation for Lasso-Type Regularizers: Analysis of Automatic Relevance Determination
by: Yoshida, Tsukasa, et al.
Published: (2025)

On the Nonasymptotic Scaling Guarantee of Hyperparameter Estimation in Inhomogeneous, Weakly-Dependent Complex Network Dynamical Systems
by: Yu, Yi, et al.
Published: (2026)

Precise analysis of ridge interpolators under heavy correlations -- a Random Duality Theory view
by: Stojnic, Mihailo
Published: (2024)

Statistical Unlearning of Distributions: A Hypothesis Testing Approach
by: Pandey, Aaradhya, et al.
Published: (2026)

Closed-form $\ell_r$ norm scaling with data for overparameterized linear regression and diagonal linear networks under $\ell_p$ bias
by: Zhang, Shuofeng, et al.
Published: (2025)

Transfer Learning for High-dimensional Quantile Regression with Distribution Shift
by: Bai, Ruiqi, et al.
Published: (2024)

Estimating stationary mass, frequency by frequency
by: Nakul, Milind, et al.
Published: (2025)

Towards a mathematical theory for consistency training in diffusion models
by: Li, Gen, et al.
Published: (2024)

Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs
by: Huang, Dong, et al.
Published: (2024)

Differentially Private Distributed Estimation and Learning
by: Papachristou, Marios, et al.
Published: (2023)

Asymptotic Behavior of Adversarial Training Estimator under $\ell_\infty$-Perturbation
by: Xie, Yiling, et al.
Published: (2024)

Optimal Differentially Private PCA and Estimation for Spiked Covariance Matrices
by: Cai, T. Tony, et al.
Published: (2024)

High-dimensional Clustering and Signal Recovery under Block Signals
by: Su, Wu, et al.
Published: (2025)

Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
by: Pananjady, Ashwin, et al.
Published: (2024)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
by: Zhang, Yihan, et al.
Published: (2023)