conftrace_

smoothed analysis

14 papers

Explore in graph

Co-occurring keywords

regret bound (1926) online learning (1777) semidefinite programming (147) vc dimension (108) matrix factorization (529) learning theory (519) extra-gradient descent (1) gradient-based algorithm (17) low-rank optimization (24) linear contextual bandit (24)

Papers

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