worst-case analysis

Heuristic Analysis from Source Code via Symbolic-Guided Optimization NSDI 2026 Spectral Valleys and Sharp Failures in Greedy Determinant Maximization COLT 2026 Verifying maximum link loads in a changing world NSDI 2025 Decision-Focused Evaluation of Worst-Case Distribution Shift UAI 2024 Distribution Learning with Valid Outputs Beyond the Worst-Case NeurIPS 2024 Worst-Case VCG Redistribution Mechanism Design Based on the Lottery Ticket Hypothesis AAAI 2024 Optimality in Mean Estimation: Beyond Worst-Case, Beyond Sub-Gaussian, and Beyond 1+α Moments NeurIPS 2023 Beyond Worst-Case Analysis in Stochastic Approximation: Moment Estimation Improves Instance Complexity ICML 2022 Parsimonious Learning-Augmented Caching ICML 2022 Worst-Case Voting When the Stakes Are High AAAI 2022 Robust guarantees for learning an autoregressive filter ALT 2020 Security Analysis of Safe and Seldonian Reinforcement Learning Algorithms NeurIPS 2020 Worst-Case Analysis for Randomly Collected Data NeurIPS 2020 Robust Validation of Network Designs under Uncertain Demands and Failures NSDI 2017 The End of Optimism? An Asymptotic Analysis of Finite-Armed Linear Bandits AISTATS 2017 Diagnosis determination: decision trees optimizing simultaneously worst and expected testing cost ICML 2014 How to Hedge an Option Against an Adversary: Black-Scholes Pricing is Minimax Optimal NeurIPS 2013 Bounding the Probability of Error for High Precision Optical Character Recognition JMLR 2012 Worst-Case Linear Discriminant Analysis NeurIPS 2010 A General Projection Property for Distribution Families NeurIPS 2009 The Robustness-Performance Tradeoff in Markov Decision Processes NeurIPS 2006 The Minimum Error Minimax Probability Machine JMLR 2004