Cover Image

Is Algorithmic Stability Testable? A Unified Framework under Computational Constraints

Fuente: arXiv

Saved in:

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

Similar Items

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

Stability and Accuracy Trade-offs in Statistical Estimation
by: Chakraborty, Abhinav, et al.
Published: (2026)

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

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

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

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)

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

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

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

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

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)

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

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

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)

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

When Are Trade-Off Functions Testable from Finite Samples?
by: Shi, Kaining, et al.
Published: (2026)

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

Optimal Transport under Group Fairness Constraints
by: Bleistein, Linus, et al.
Published: (2026)

PCS-UQ: Uncertainty Quantification via the Predictability-Computability-Stability Framework
by: Agarwal, Abhineet, et al.
Published: (2025)

A Unified Information-Theoretic Framework for Meta-Learning Generalization
by: Wen, Wen, et al.
Published: (2025)

A Unified Framework for Pattern Recovery in Penalized and Thresholded Estimation and its Geometry
by: Graczyk, Piotr, et al.
Published: (2023)

Unifying AMP Algorithms for Rotationally-Invariant Models
by: Liu, Songbin, et al.
Published: (2024)

A Unified Framework for Debiased Machine Learning: Riesz Representer Fitting under Bregman Divergence
by: Kato, Masahiro
Published: (2026)

Contextual Dynamic Pricing: Algorithms, Optimality, and Local Differential Privacy Constraints
by: Zhao, Zifeng, et al.
Published: (2024)

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

Randomized Midpoint Method for Log-Concave Sampling under Constraints
by: Yu, Yifeng, et al.
Published: (2024)

Generalization Error Curves for Analytic Spectral Algorithms under Power-law Decay
by: Li, Yicheng, et al.
Published: (2024)

Choosing the Better Bandit Algorithm under Data Sharing: When Do A/B Experiments Work?
by: Li, Shuangning, et al.
Published: (2025)

The $ϕ$-PCA Framework: A Unified and Efficiency-Preserving Approach with Robust Variants
by: Hung, Hung, et al.
Published: (2025)

Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability
by: Chen, Fan, et al.
Published: (2024)

Iterative Reweighted Framework Based Algorithms for Sparse Linear Regression with Generalized Elastic Net Penalty
by: Ding, Yanyun, et al.
Published: (2024)

A Unified Pair-GRPO Family: From Implicit to Explicit Preference Constraints for Stable and General RL Alignment
by: Yu, Hao
Published: (2026)

Unified Inference Framework for Single and Multi-Player Performative Prediction: Method and Asymptotic Optimality
by: Zhang, Zhixian, et al.
Published: (2026)

Dynamic Decision-Making under Model Misspecification: A Stochastic Stability Approach
by: Dai, Xinyu, et al.
Published: (2026)