Smoothed Analysis of Online and Differentially Private Learning

17 June 2020

Papers citing "Smoothed Analysis of Online and Differentially Private Learning"

36 / 36 papers shown

Title
Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks Omar Montasser Abhishek Shetty Nikita Zhivotovskiy 29 0 0 14 Apr 2025
Online Consistency of the Nearest Neighbor Rule S. Dasgupta Geelon So 24 0 0 31 Oct 2024
Selling Joint Ads: A Regret Minimization Perspective Gagan Aggarwal Ashwinkumar Badanidiyuru Paul Dutting Federico Fusco 34 1 0 12 Sep 2024
Online DPO: Online Direct Preference Optimization with Fast-Slow Chasing Biqing Qi Pengfei Li Fangyuan Li Junqi Gao Kaiyan Zhang Bowen Zhou 32 11 0 08 Jun 2024
Smoothed Online Classification can be Harder than Batch Classification Vinod Raman Unique Subedi Ambuj Tewari 25 0 0 24 May 2024
Online Classification with Predictions Vinod Raman Ambuj Tewari 37 1 0 22 May 2024
On the Performance of Empirical Risk Minimization with Smoothed Data Adam Block Alexander Rakhlin Abhishek Shetty 44 3 0 22 Feb 2024
Oracle-Efficient Differentially Private Learning with Public Data Adam Block Mark Bun Rathin Desai Abhishek Shetty Steven Wu FedML 24 2 0 13 Feb 2024
Oracle-Efficient Hybrid Online Learning with Unknown Distribution Changlong Wu Jin Sima Wojtek Szpankowski 27 0 0 27 Jan 2024
Smooth Nash Equilibria: Algorithms and Complexity C. Daskalakis Noah Golowich Nika Haghtalab Abhishek Shetty 23 4 0 21 Sep 2023
The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations Nicolò Cesa-Bianchi Tommaso Cesari Roberto Colomboni Federico Fusco S. Leonardi 23 7 0 14 Jul 2023
Online nearest neighbor classification S. Dasgupta Geelon So 13 0 0 03 Jul 2023
Adversarial Resilience in Sequential Prediction via Abstention Surbhi Goel Steve Hanneke Shay Moran Abhishek Shetty 43 4 0 22 Jun 2023
Differentially Private Medians and Interior Points for Non-Pathological Data Maryam Aliakbarpour Rose Silver Thomas Steinke Jonathan R. Ullman 29 1 0 22 May 2023
Smoothed Analysis of Sequential Probability Assignment Alankrita Bhatt Nika Haghtalab Abhishek Shetty 32 9 0 08 Mar 2023
Time-uniform confidence bands for the CDF under nonstationarity Paul Mineiro Steven R. Howard 35 1 0 28 Feb 2023
Repeated Bilateral Trade Against a Smoothed Adversary Nicolò Cesa-Bianchi Tommaso Cesari Roberto Colomboni Federico Fusco S. Leonardi 36 16 0 21 Feb 2023
Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy Amit Daniely Nathan Srebro Gal Vardi 27 4 0 15 Feb 2023
Oracle-Efficient Smoothed Online Learning for Piecewise Continuous Decision Making Adam Block Alexander Rakhlin Max Simchowitz 40 4 0 10 Feb 2023
The Sample Complexity of Approximate Rejection Sampling with Applications to Smoothed Online Learning Adam Block Yury Polyanskiy 36 7 0 09 Feb 2023
Online Learning in Dynamically Changing Environments Changlong Wu A. Grama Wojtek Szpankowski 13 6 0 31 Jan 2023
Smoothed Online Learning for Prediction in Piecewise Affine Systems Adam Block Max Simchowitz Russ Tedrake 24 12 0 26 Jan 2023
Differentially-Private Bayes Consistency Olivier Bousquet Haim Kaplan A. Kontorovich Yishay Mansour Shay Moran Menachem Sadigurschi Uri Stemmer 16 0 0 08 Dec 2022
Comparative Learning: A Sample Complexity Theory for Two Hypothesis Classes Lunjia Hu Charlotte Peale 43 6 0 16 Nov 2022
Private Synthetic Data for Multitask Learning and Marginal Queries G. Vietri Cédric Archambeau Sergul Aydore William Brown Michael Kearns Aaron Roth Ankit Siva Shuai Tang Zhiwei Steven Wu SyDa 33 29 0 15 Sep 2022
Expected Worst Case Regret via Stochastic Sequential Covering Changlong Wu Mohsen Heidari A. Grama Wojtek Szpankowski 35 12 0 09 Sep 2022
Efficient and Near-Optimal Smoothed Online Learning for Generalized Linear Functions Adam Block Max Simchowitz 44 11 0 25 May 2022
Oracle-Efficient Online Learning for Beyond Worst-Case Adversaries Nika Haghtalab Yanjun Han Abhishek Shetty Kunhe Yang 35 23 0 17 Feb 2022
Smoothed Online Learning is as Easy as Statistical Learning Adam Block Y. Dagan Noah Golowich Alexander Rakhlin 30 43 0 09 Feb 2022
Uniform Brackets, Containers, and Combinatorial Macbeath Regions Kunal Dutta Arijit Ghosh Shay Moran 24 2 0 19 Nov 2021
Smoothed Differential Privacy Ao Liu Yu-Xiang Wang Lirong Xia 33 0 0 04 Jul 2021
Noisy Truncated SGD: Optimization and Generalization Yingxue Zhou Xinyan Li A. Banerjee 19 3 0 26 Feb 2021
Smoothed Analysis with Adaptive Adversaries Nika Haghtalab Tim Roughgarden Abhishek Shetty AAML 54 49 0 16 Feb 2021
Private learning implies quantum stability Srinivasan Arunachalam Yihui Quek J. Smolin 11 19 0 14 Feb 2021
Adversarial Laws of Large Numbers and Optimal Regret in Online Classification N. Alon Omri Ben-Eliezer Y. Dagan Shay Moran M. Naor E. Yogev 77 51 0 22 Jan 2021
Near Optimal Adversarial Attacks on Stochastic Bandits and Defenses with Smoothed Responses Shiliang Zuo AAML 13 0 0 21 Aug 2020