Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
finite-sample guarantees
Description:
Finite-sample guarantees are theoretical performance assurances for statistical or learning methods that hold at a specified, finite sample size.
Related topics:
Reinforcement Learning in Robotics (10%),
Statistical Methods and Inference (10%)
OpenAlex ID:
keywords/finite-sample-guarantees
Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
2015
·
Deanna Needell
, Nathan Srebro
, et al.
·
Mathematical Programming
·
534
PDF
Distribution-free, Risk-controlling Prediction Sets
2021
·
Stephen Bates
, Anastasios Angelopoulos
, et al.
·
Journal of the ACM
·
529
PDF
Uncertainty Sets for Image Classifiers using Conformal Prediction
2020
·
Angelopoulos, Anastasios
, Bates, Stephen
, et al.
·
arXiv (Cornell University)
·
509
PDF
Learn then test: Calibrating predictive algorithms to achieve risk control
2025
·
Anastasios N. Angelopoulos
, Stephen Bates
, et al.
·
The Annals of Applied Statistics
·
469
PDF
Information-Theoretic Considerations in Batch Reinforcement Learning
2019
·
Chen, Jinglin
, Jiang, Nan
·
arXiv (Cornell University)
·
426
PDF
Conformal prediction with conditional guarantees
2025
·
Isaac Gibbs
, John J Cherian
, et al.
·
Journal of the Royal Statistical Society Series B (Statistical Methodology)
·
304
PDF
Universal inference
2020
·
Larry Wasserman
, Aaditya Ramdas
, et al.
·
Proceedings of the National Academy of Sciences
·
280
Theoretical Foundations of Conformal Prediction
2024
·
Angelopoulos, Anastasios N.
, Barber, Rina Foygel
, et al.
·
arXiv (Cornell University)
·
261
PDF
Provably efficient RL with Rich Observations via Latent State Decoding
2019
·
Du, Simon S.
, Krishnamurthy, Akshay
, et al.
·
arXiv (Cornell University)
·
253
PDF
Entropic estimation of optimal transport maps
2021
·
Pooladian, Aram-Alexandre
, Niles-Weed, Jonathan
·
arXiv (Cornell University)
·
194
PDF
Finite-Sample Guarantees for Wasserstein Distributionally Robust Optimization: Breaking the Curse of Dimensionality
2022
·
Rui Gao
·
Operations Research
·
179
PDF
Robust inference with knockoffs
2020
·
Rina Foygel Barber
, Emmanuel J. Candès
, et al.
·
The Annals of Statistics
·
168
PDF
Conformal prediction under feedback covariate shift for biomolecular design
2022
·
Clara Fannjiang
, Stephen Bates
, et al.
·
Proceedings of the National Academy of Sciences
·
128
With Malice Toward None: Assessing Uncertainty via Equalized Coverage
2020
·
Yaniv Romano
, Rina Foygel Barber
, et al.
·
Harvard Data Science Review
·
127
PDF
Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm
2016
·
Jain, Prateek
, Jin, Chi
, et al.
·
arXiv (Cornell University)
·
127
PDF
Guaranteed non-asymptotic confidence regions in system identification
2005
·
M.C. Campi
, E. Weyer
·
Automatica
·
116
A model explanation system
2016
·
Ryan Turner
·
Machine learning for signal processing ...
·
90
PAC Optimal Exploration in Continuous Space Markov Decision Processes
2013
·
Jason Pazis
, Ronald Parr
·
Proceedings of the AAAI Conference on Artificial Intelligence
·
86
PDF
Abstraction Selection in Model-based Reinforcement Learning
2015
·
Nan Jiang
, Alex Kulesza
, et al.
·
International Conference on Machine Learning
·
81
Learning Kernel-Based Halfspaces with the 0-1 Loss
2011
·
Shai Shalev-Shwartz
, Ohad Shamir
, et al.
·
SIAM Journal on Computing
·
80
PDF
Generalized resilience and robust statistics
2022
·
Banghua Zhu
, Jiantao Jiao
, et al.
·
The Annals of Statistics
·
72
PDF
A Practical Scheme and Fast Algorithm to Tune the Lasso With Optimality Guarantees
2014
·
Chichignoud, Michaël
, Lederer, Johannes
, et al.
·
arXiv (Cornell University)
·
67
PDF
A Lyapunov Theory for Finite-Sample Guarantees of Markovian Stochastic Approximation
2023
·
Zaiwei Chen
, Siva T. Maguluri
, et al.
·
Operations Research
·
66
Path-Based Spectral Clustering: Guarantees, Robustness to Outliers, and Fast Algorithms
2017
·
Little, Anna
, Maggioni, Mauro
, et al.
·
arXiv (Cornell University)
·
66
PDF
Iterative Value-Aware Model Learning
2018
·
Amir‐massoud Farahmand
·
PolyPublie (École Polytechnique de Montréal)
·
65
Show more works
View as search
Works count:
538
Citation count:
8,392
Year
Topic
Type