Buchumschlag

The Limits of Assumption-free Tests for Algorithm Performance

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Luo, Yuetian, Barber, Rina Foygel
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Statistics Theory Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Is Algorithmic Stability Testable? A Unified Framework under Computational Constraints
von: Luo, Yuetian, et al.
Veröffentlicht: (2024)

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

Stability and Accuracy Trade-offs in Statistical Estimation
von: Chakraborty, Abhinav, et al.
Veröffentlicht: (2026)

Bagging Provides Assumption-free Stability
von: Soloff, Jake A., et al.
Veröffentlicht: (2023)

Assumption-free stability for ranking problems
von: Liang, Ruiting, et al.
Veröffentlicht: (2025)

Distribution-free two-sample testing with blurred total variation distance
von: Hore, Rohan, et al.
Veröffentlicht: (2026)

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

Algorithmic stability implies training-conditional coverage for distribution-free prediction methods
von: Liang, Ruiting, et al.
Veröffentlicht: (2023)

Building a stable classifier with the inflated argmax
von: Soloff, Jake A., et al.
Veröffentlicht: (2024)

Theoretical Foundations of Conformal Prediction
von: Angelopoulos, Anastasios N., et al.
Veröffentlicht: (2024)

Leave a Window Out: Modifying the Jackknife for Predictive Inference in Time Series
von: Jiang, Hanyang, et al.
Veröffentlicht: (2026)

Hoeffding and Bernstein inequalities for weighted sums of exchangeable random variables
von: Barber, Rina Foygel
Veröffentlicht: (2024)

Concentration Inequalities for Exchangeable Tensors and Matrix-valued Data
von: Cheng, Chen, et al.
Veröffentlicht: (2026)

Distribution-free inference with hierarchical data
von: Lee, Yonghoon, et al.
Veröffentlicht: (2023)

Unifying Different Theories of Conformal Prediction
von: Barber, Rina Foygel, et al.
Veröffentlicht: (2025)

False discovery rate control with compound p-values
von: Barber, Rina Foygel, et al.
Veröffentlicht: (2025)

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

Mosaic inference on panel data
von: Spector, Asher, et al.
Veröffentlicht: (2025)

Testing conditional independence under isotonicity
von: Hore, Rohan, et al.
Veröffentlicht: (2025)

Stability via resampling: statistical problems beyond the real line
von: Soloff, Jake A., et al.
Veröffentlicht: (2024)

Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials
von: Luo, Yuetian, et al.
Veröffentlicht: (2023)

False positive control in time series coincidence detection
von: Liang, Ruiting, et al.
Veröffentlicht: (2025)

Attributed Network Alignment: Statistical Limits and Efficient Algorithm
von: Huang, Dong, et al.
Veröffentlicht: (2026)

Bivariate Matrix-valued Linear Regression (BMLR): Finite-sample performance under Identifiability and Sparsity Assumptions
von: Bettache, Nayel
Veröffentlicht: (2024)

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

A Permutation-free Kernel Two-Sample Test
von: Shekhar, Shubhanshu, et al.
Veröffentlicht: (2022)

Training and Testing with Multiple Splits: A Central Limit Theorem for Split-Sample Estimators
von: Fava, Bruno
Veröffentlicht: (2025)

Outcome-Based Online Reinforcement Learning: Algorithms and Fundamental Limits
von: Chen, Fan, et al.
Veröffentlicht: (2025)

O(d/T) Convergence Theory for Diffusion Probabilistic Models under Minimal Assumptions
von: Li, Gen, et al.
Veröffentlicht: (2024)

A Sharp KL-Convergence Analysis for Diffusion Models under Minimal Assumptions
von: Jain, Nishant, et al.
Veröffentlicht: (2025)

SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Adaptive Robust Confidence Intervals
von: Luo, Yuetian, et al.
Veröffentlicht: (2024)

On the Limitation of Kernel Dependence Maximization for Feature Selection
von: Liu, Keli, et al.
Veröffentlicht: (2024)

High-accuracy and dimension-free sampling with diffusions
von: Gatmiry, Khashayar, et al.
Veröffentlicht: (2026)

The Catastrophic Failure of The k-Means Algorithm in High Dimensions, and How Hartigan's Algorithm Avoids It
von: Lederman, Roy R., et al.
Veröffentlicht: (2026)

Distribution free M-estimation
von: Areces, Felipe, et al.
Veröffentlicht: (2025)

A Central Limit Theorem for the permutation importance measure
von: Föge, Nico, et al.
Veröffentlicht: (2024)

Exploration in the Limit
von: Cho, Brian M., et al.
Veröffentlicht: (2025)

Estimation of Models with Limited Data by Leveraging Shared Structure
von: Rui, Maryann, et al.
Veröffentlicht: (2023)

The Fragility of Optimized Bandit Algorithms
von: Fan, Lin, et al.
Veröffentlicht: (2021)