Cover Image

Stability and Accuracy Trade-offs in Statistical Estimation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chakraborty, Abhinav, Luo, Yuetian, Barber, Rina Foygel
Format:	Preprint
Published:	2026
Subjects:	Statistics Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Is Algorithmic Stability Testable? A Unified Framework under Computational Constraints
by: Luo, Yuetian, et al.
Published: (2024)

The Limits of Assumption-free Tests for Algorithm Performance
by: Luo, Yuetian, et al.
Published: (2024)

Are all models wrong? Fundamental limits in distribution-free empirical model falsification
by: Müller, Manuel M., et al.
Published: (2025)

Distribution-free two-sample testing with blurred total variation distance
by: Hore, Rohan, et al.
Published: (2026)

Predictive inference for time series: why is split conformal effective despite temporal dependence?
by: Barber, Rina Foygel, et al.
Published: (2025)

Bagging Provides Assumption-free Stability
by: Soloff, Jake A., et al.
Published: (2023)

Building a stable classifier with the inflated argmax
by: Soloff, Jake A., et al.
Published: (2024)

Theoretical Foundations of Conformal Prediction
by: Angelopoulos, Anastasios N., et al.
Published: (2024)

Leave a Window Out: Modifying the Jackknife for Predictive Inference in Time Series
by: Jiang, Hanyang, et al.
Published: (2026)

Assumption-free stability for ranking problems
by: Liang, Ruiting, et al.
Published: (2025)

Hoeffding and Bernstein inequalities for weighted sums of exchangeable random variables
by: Barber, Rina Foygel
Published: (2024)

Concentration Inequalities for Exchangeable Tensors and Matrix-valued Data
by: Cheng, Chen, et al.
Published: (2026)

Tensor-on-Tensor Regression: Riemannian Optimization, Over-parameterization, Statistical-computational Gap, and Their Interplay
by: Luo, Yuetian, et al.
Published: (2022)

Algorithmic stability implies training-conditional coverage for distribution-free prediction methods
by: Liang, Ruiting, et al.
Published: (2023)

Stability via resampling: statistical problems beyond the real line
by: Soloff, Jake A., et al.
Published: (2024)

Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials
by: Luo, Yuetian, et al.
Published: (2023)

Unifying Different Theories of Conformal Prediction
by: Barber, Rina Foygel, et al.
Published: (2025)

False discovery rate control with compound p-values
by: Barber, Rina Foygel, et al.
Published: (2025)

The Statistical Accuracy of Neural Posterior and Likelihood Estimation
by: Frazier, David T., et al.
Published: (2024)

Statistical-Computational Trade-offs in Learning Multi-Index Models via Harmonic Analysis
by: Latourelle-Vigeant, Hugo, et al.
Published: (2026)

Computational-Statistical Trade-off in Kernel Two-Sample Testing with Random Fourier Features
by: Choi, Ikjun, et al.
Published: (2024)

Understanding the Statistical Accuracy-Communication Trade-off in Personalized Federated Learning with Minimax Guarantees
by: Yu, Xin, et al.
Published: (2024)

Distribution-free inference with hierarchical data
by: Lee, Yonghoon, et al.
Published: (2023)

Mosaic inference on panel data
by: Spector, Asher, et al.
Published: (2025)

Statistical-Computational Trade-offs in Tensor PCA and Related Problems via Communication Complexity
by: Dudeja, Rishabh, et al.
Published: (2022)

Optimal Differentially Private Ranking from Pairwise Comparisons
by: Cai, T. Tony, et al.
Published: (2025)

From Collapse to Improvement: Statistical Perspectives on the Evolutionary Dynamics of Iterative Training on Contaminated Sources
by: Bakshi, Soham, et al.
Published: (2026)

Online Experimental Design With Estimation-Regret Trade-off Under Network Interference
by: Zhang, Zhiheng, et al.
Published: (2024)

A Statistical Analysis of Wasserstein Autoencoders for Intrinsically Low-dimensional Data
by: Chakraborty, Saptarshi, et al.
Published: (2024)

False positive control in time series coincidence detection
by: Liang, Ruiting, et al.
Published: (2025)

A Statistical Analysis for Supervised Deep Learning with Exponential Families for Intrinsically Low-dimensional Data
by: Chakraborty, Saptarshi, et al.
Published: (2024)

A Bias-Accuracy-Privacy Trilemma for Statistical Estimation
by: Kamath, Gautam, et al.
Published: (2023)

PrIsing: Privacy-Preserving Peer Effect Estimation via Ising Model
by: Chakraborty, Abhinav, et al.
Published: (2024)

Linear Response Estimators for Singular Statistical Models
by: Elliott, Chris, et al.
Published: (2026)

Minimax Statistical Estimation under Wasserstein Contamination
by: Chao, Patrick, et al.
Published: (2023)

Convergence of Statistical Estimators via Mutual Information Bounds
by: Khribch, El Mahdi, et al.
Published: (2024)

Statistical-Computational Trade-offs for Recursive Adaptive Partitioning Estimators
by: Tan, Yan Shuo, et al.
Published: (2024)

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

Jackknife Variance Estimation for Hájek-Dominated Generalized U-Statistics
by: Juergens, Jakob R.
Published: (2025)

Testing conditional independence under isotonicity
by: Hore, Rohan, et al.
Published: (2025)