smoothed analysis

How Likely Are Two Voting Rules Different? UAI 2025 Convergence of log(1/ε) for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis NeurIPS 2024 Near Optimal Adversarial Attacks on Stochastic Bandits and Defenses with Smoothed Responses AISTATS 2024 Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension COLT 2024 Smoothed Online Classification can be Harder than Batch Classification NeurIPS 2024 Smoothed Analysis of Sequential Probability Assignment NeurIPS 2023 Efficient and Near-Optimal Smoothed Online Learning for Generalized Linear Functions NeurIPS 2022 Oracle-Efficient Online Learning for Smoothed Adversaries NeurIPS 2022 Polynomial time guarantees for the Burer-Monteiro method NeurIPS 2022 ID3 Learns Juntas for Smoothed Product Distributions COLT 2020 Smoothed Analysis of Online and Differentially Private Learning NeurIPS 2020 A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem NeurIPS 2018 Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form COLT 2018 Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons NeurIPS 2018 Smoothed analysis of the low-rank approach for smooth semidefinite programs NeurIPS 2018