Braverman, Mark

7 publications

ICLR 2023 Understanding Influence Functions and Datamodels via Harmonic Analysis Nikunj Saunshi, Arushi Gupta, Mark Braverman, Sanjeev Arora

COLT 2021 Near Optimal Distributed Learning of Halfspaces with Two Parties Mark Braverman, Gillat Kol, Shay Moran, Raghuvansh R. Saxena

ICML 2020 Calibration, Entropy Rates, and Memory in Language Models Mark Braverman, Xinyi Chen, Sham Kakade, Karthik Narasimhan, Cyril Zhang, Yi Zhang

COLT 2020 The Gradient Complexity of Linear Regression Mark Braverman, Elad Hazan, Max Simchowitz, Blake Woodworth

COLT 2019 Multi-Armed Bandit Problems with Strategic Arms Mark Braverman, Jieming Mao, Jon Schneider, S. Matthew Weinberg

COLT 2019 Sorted Top-K in Rounds Mark Braverman, Jieming Mao, Yuval Peres

COLT 2009 Finding Low Error Clusterings Maria-Florina Balcan, Mark Braverman