Imagen de Portada

When Are Trade-Off Functions Testable from Finite Samples?

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Shi, Kaining, Wang, Qiaosen, Ma, Cong
Formato:	Preprint
Publicado:	2026
Materias:	Statistics Theory Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Adaptive Confidence Intervals in Efron's Gaussian Two-Groups Model
por: Wang, Qiaosen, et al.
Publicado: (2026)

Off-policy estimation with adaptively collected data: the power of online learning
por: Lee, Jeonghwan, et al.
Publicado: (2024)

Sample efficient inductive matrix completion with noise and inexact side information
por: Yang, Yuepeng, et al.
Publicado: (2026)

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

Breaking the Finite-Sample Barrier in Entropy Coupling
por: Asoodeh, Shahab, et al.
Publicado: (2026)

Estimating the Spectral Moments of the Kernel Integral Operator from Finite Sample Matrices
por: Chun, Chanwoo, et al.
Publicado: (2024)

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

Finite-Sample Wasserstein Error Bounds and Concentration Inequalities for Nonlinear Stochastic Approximation
por: Kong, Seo Taek, et al.
Publicado: (2026)

Finite Sample Confidence Regions for Linear Regression Parameters Using Arbitrary Predictors
por: Guille-Escuret, Charles, et al.
Publicado: (2024)

Revenue Maximization Under Sequential Price Competition Via The Estimation Of s-Concave Demand Functions
por: Bracale, Daniele, et al.
Publicado: (2025)

Finite-Sample Inference for Sparsely Permuted Linear Regression
por: Ota, Hirofumi, et al.
Publicado: (2026)

Estimating shared subspace with AJIVE: the power and limitation of multiple data matrices
por: Yang, Yuepeng, et al.
Publicado: (2025)

The Adaptivity Barrier in Batched Nonparametric Bandits: Sharp Characterization of the Price of Unknown Margin
por: Jiang, Rong, et al.
Publicado: (2025)

Batched Nonparametric Contextual Bandits
por: Jiang, Rong, et al.
Publicado: (2024)

On the design-dependent suboptimality of the Lasso
por: Pathak, Reese, et al.
Publicado: (2024)

Finite-Sample Convergence Bounds for Trust Region Policy Optimization in Mean-Field Games
por: Ocello, Antonio, et al.
Publicado: (2025)

Multi-modal contrastive learning adapts to intrinsic dimensions of shared latent variables
por: Gui, Yu, et al.
Publicado: (2025)

Sample Complexity of Offline Distributionally Robust Linear Markov Decision Processes
por: Wang, He, et al.
Publicado: (2024)

Random pairing MLE for estimation of item parameters in Rasch model
por: Yang, Yuepeng, et al.
Publicado: (2024)

Learning bounds for doubly-robust covariate shift adaptation
por: Lee, Jeonghwan, et al.
Publicado: (2025)

Riemannian Proximal Sampler for High-accuracy Sampling on Manifolds
por: Guan, Yunrui, et al.
Publicado: (2025)

Finite-Sample Identification of Linear Regression Models with Residual-Permuted Sums
por: Szentpéteri, Szabolcs, et al.
Publicado: (2024)

Finite Sample Analysis of Distribution-Free Confidence Ellipsoids for Linear Regression
por: Szentpéteri, Szabolcs, et al.
Publicado: (2024)

Nuisance Function Tuning and Sample Splitting for Optimally Estimating a Doubly Robust Functional
por: McGrath, Sean, et al.
Publicado: (2022)

Off-the-grid learning of mixtures from a continuous dictionary
por: Butucea, Cristina, et al.
Publicado: (2022)

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

Top-$K$ ranking with a monotone adversary
por: Yang, Yuepeng, et al.
Publicado: (2024)

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

Adaptive Off-Policy Inference for M-Estimators Under Model Misspecification
por: Leiner, James, et al.
Publicado: (2025)

Sampling from the Mean-Field Stationary Distribution
por: Kook, Yunbum, et al.
Publicado: (2024)

A Generative Approach to Quasi-Random Sampling from Copulas via Space-Filling Designs
por: Wang, Sumin, et al.
Publicado: (2024)

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
por: Compton, Spencer, et al.
Publicado: (2025)

Off-the-grid prediction and testing for linear combination of translated features
por: Butucea, Cristina, et al.
Publicado: (2022)

Finite-Particle Rates for Regularized Stein Variational Gradient Descent
por: He, Ye, et al.
Publicado: (2026)

The Sample Complexity of Multicalibration
por: Collina, Natalie, et al.
Publicado: (2026)

Finite-sample performance of the maximum likelihood estimator in logistic regression
por: Chardon, Hugo, et al.
Publicado: (2024)

When Does Model Collapse Occur in Structured Interactive Learning?
por: Wu, Yuchen, et al.
Publicado: (2026)

Estimating the Number of Components in Finite Mixture Models via Variational Approximation
por: Wang, Chenyang, et al.
Publicado: (2024)

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

Algebraic Geometrical Analysis of Metropolis Algorithm When Parameters Are Non-identifiable
por: Nagata, Kenji, et al.
Publicado: (2024)