Buchumschlag

Order-Optimal Sequential 1-Bit Mean Estimation in General Tail Regimes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lau, Ivan, Scarlett, Jonathan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning Information Theory Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity
von: Lau, Ivan, et al.
Veröffentlicht: (2025)

Statistical Mean Estimation with Coded Relayed Observations
von: Ling, Yan Hao, et al.
Veröffentlicht: (2025)

Quantile Multi-Armed Bandits with 1-bit Feedback
von: Lau, Ivan, et al.
Veröffentlicht: (2025)

$L^1$ Estimation: On the Optimality of Linear Estimators
von: Barnes, Leighton P., et al.
Veröffentlicht: (2023)

A Distribution Testing Approach to Clustering Distributions
von: Kumar, Gunjan, et al.
Veröffentlicht: (2025)

Instance-Optimal Estimation with Multiple LLM Judges on a Budget
von: Lee, Junghyun, et al.
Veröffentlicht: (2026)

Optimal Non-Adaptive Group Testing with One-Sided Error Guarantees
von: McMorrow, Daniel, et al.
Veröffentlicht: (2025)

Federated PCA and Estimation for Spiked Covariance Matrices: Optimal Rates and Efficient Algorithm
von: Li, Jingyang, et al.
Veröffentlicht: (2024)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
von: Zhang, Yihan, et al.
Veröffentlicht: (2026)

One-Bit Distributed Mean Estimation with Unknown Variance
von: Kumar, Ritesh, et al.
Veröffentlicht: (2025)

A Method For Bounding Tail Probabilities
von: Zlatanov, Nikola
Veröffentlicht: (2024)

Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards
von: Tajdini, Artin, et al.
Veröffentlicht: (2025)

Optimal Differentially Private PCA and Estimation for Spiked Covariance Matrices
von: Cai, T. Tony, et al.
Veröffentlicht: (2024)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
von: Kovačević, Filip, et al.
Veröffentlicht: (2025)

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

Variational Optimality of Föllmer Processes in Generative Diffusions
von: Chen, Yifan, et al.
Veröffentlicht: (2026)

CoinPress: Practical Private Mean and Covariance Estimation
von: Biswas, Sourav, et al.
Veröffentlicht: (2020)

Optimal Anytime-Valid Tests for Composite Nulls
von: Shekhar, Shubhanshu
Veröffentlicht: (2025)

Optimal Bounds for Tyler's M-Estimator for Elliptical Distributions
von: Lau, Lap Chi, et al.
Veröffentlicht: (2025)

Optimal training-conditional regret for online conformal prediction
von: Liang, Jiadong, et al.
Veröffentlicht: (2026)

On Instability of Minimax Optimal Optimism-Based Bandit Algorithms
von: Praharaj, Samya, et al.
Veröffentlicht: (2025)

Minimax Optimality of the Probability Flow ODE for Diffusion Models
von: Cai, Changxiao, et al.
Veröffentlicht: (2025)

Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
von: Rajaraman, Nived, et al.
Veröffentlicht: (2023)

Time-Uniform Confidence Spheres for Means of Random Vectors
von: Chugg, Ben, et al.
Veröffentlicht: (2023)

Robust Estimation Under Heterogeneous Corruption Rates
von: Chaudhuri, Syomantak, et al.
Veröffentlicht: (2025)

Diffusion Models Are Statistically Optimal for Learning Low-Dimensional Multi-Modal Distributions
von: Wu, Jingda, et al.
Veröffentlicht: (2026)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
von: Zhang, Yihan, et al.
Veröffentlicht: (2023)

Unbiased Estimating Equation on Inverse Divergence and Its Conditions
von: Kobayashi, Masahiro, et al.
Veröffentlicht: (2024)

Minimax Optimality of Score-based Diffusion Models: Beyond the Density Lower Bound Assumptions
von: Zhang, Kaihong, et al.
Veröffentlicht: (2024)

Orthogonal Approximate Message Passing with Optimal Spectral Initializations for Rectangular Spiked Matrix Models
von: Chen, Haohua, et al.
Veröffentlicht: (2025)

Entropy Equivalence Testing
von: Canonne, Clément L., et al.
Veröffentlicht: (2026)

Estimation of discrete distributions in relative entropy, and the deviations of the missing mass
von: Mourtada, Jaouad
Veröffentlicht: (2025)

Distributed Nonparametric Estimation: from Sparse to Dense Samples per Terminal
von: Yuan, Deheng, et al.
Veröffentlicht: (2025)

A Unified Representation of Density-Power-Based Divergences Reducible to M-Estimation
von: Kobayashi, Masahiro
Veröffentlicht: (2025)

Empirical Bayes Estimation for Lasso-Type Regularizers: Analysis of Automatic Relevance Determination
von: Yoshida, Tsukasa, et al.
Veröffentlicht: (2025)

Adaptive Refinement Protocols for Distributed Distribution Estimation under $\ell^p$-Losses
von: Yuan, Deheng, et al.
Veröffentlicht: (2024)

Sharp One-Dimensional Sub-Gaussian Comparison in Convex Order
von: Zhang, Yihan
Veröffentlicht: (2026)

On the Optimality of the Median-of-Means Estimator under Adversarial Contamination
von: de Juan, Xabier, et al.
Veröffentlicht: (2025)

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

Comparing Comparators in Generalization Bounds
von: Hellström, Fredrik, et al.
Veröffentlicht: (2023)