Buchumschlag

Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lau, Ivan, Scarlett, Jonathan
Format:	Preprint
Veröffentlicht:	2025
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

Order-Optimal Sequential 1-Bit Mean Estimation in General Tail Regimes
von: Lau, Ivan, et al.
Veröffentlicht: (2026)

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

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

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

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

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

The Sample Complexity of Simple Binary Hypothesis Testing
von: Pensia, Ankit, et al.
Veröffentlicht: (2024)

On the Sample Complexity of Robust Binary Hypothesis Testing
von: Vallinayagam, Shankar, et al.
Veröffentlicht: (2026)

Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis
von: Li, Gen, et al.
Veröffentlicht: (2021)

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

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)

The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
von: Kazemi, Hadi, et al.
Veröffentlicht: (2025)

Distributed Nonparametric Estimation: from Sparse to Dense Samples per Terminal
von: Yuan, Deheng, 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)

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

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

Sample Complexity of Composite Quantum Hypothesis Testing
von: Simpson, Jacob Paul, et al.
Veröffentlicht: (2026)

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

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

On the Statistical Complexity of Sample Amplification
von: Axelrod, Brian, et al.
Veröffentlicht: (2022)

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

Settling the Sample Complexity of Model-Based Offline Reinforcement Learning
von: Li, Gen, et al.
Veröffentlicht: (2022)

Agnostic Sample Compression Schemes for Regression
von: Attias, Idan, et al.
Veröffentlicht: (2018)

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

Breaking the Finite-Sample Barrier in Entropy Coupling
von: Asoodeh, Shahab, et al.
Veröffentlicht: (2026)

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

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)

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

Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
von: Dmitriev, Daniil, et al.
Veröffentlicht: (2026)

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

Sample efficient inductive matrix completion with noise and inexact side information
von: Yang, Yuepeng, et al.
Veröffentlicht: (2026)

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)

Breaking AR's Sampling Bottleneck: Provable Acceleration via Diffusion Language Models
von: Li, Gen, et al.
Veröffentlicht: (2025)

Unbiased Estimating Equation on Inverse Divergence and Its Conditions
von: Kobayashi, Masahiro, 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)

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

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