conftrace_

worst-case analysis

17 papers

Explore in graph

Co-occurring keywords

sample complexity (1169) parametric linear programming (1) asymptotic analysis (86) probability distribution (265) linear discriminant analysis (68) mixed integer programming (67) linear programming (227) statistical estimation (108) worst-case performance (24) stochastic approximation (101)

Papers

Verifying maximum link loads in a changing world NSDI 2025
Worst-Case VCG Redistribution Mechanism Design Based on the Lottery Ticket Hypothesis AAAI 2024
Distribution Learning with Valid Outputs Beyond the Worst-Case NIPS 2024
Optimality in Mean Estimation: Beyond Worst-Case, Beyond Sub-Gaussian, and Beyond $1+\alpha$ Moments NIPS 2023
Beyond Worst-Case Analysis in Stochastic Approximation: Moment Estimation Improves Instance Complexity ICML 2022
Parsimonious Learning-Augmented Caching ICML 2022
Worst-Case Analysis for Randomly Collected Data NIPS 2020
Security Analysis of Safe and Seldonian Reinforcement Learning Algorithms NIPS 2020
Robust guarantees for learning an autoregressive filter ALT 2020
The End of Optimism? An Asymptotic Analysis of Finite-Armed Linear Bandits AISTATS 2017
Robust Validation of Network Designs under Uncertain Demands and Failures NSDI 2017
Diagnosis determination: decision trees optimizing simultaneously worst and expected testing cost ICML 2014
Bounding the Probability of Error for High Precision Optical Character Recognition JMLR 2012
Worst-Case Linear Discriminant Analysis NIPS 2010
A General Projection Property for Distribution Families NIPS 2009
The Robustness-Performance Tradeoff in Markov Decision Processes NIPS 2006
The Minimum Error Minimax Probability Machine JMLR 2004