Mark Braverman
6 papers · 2019–2023 · 3 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+1 more ↓ Show less ↑
π Conference Polyglot (3) π Interdisciplinary Bridge πΊοΈ Taxonomy Completionist (12) π§ Keyword Pioneer π£ Hot Topic Early Bird
π
Cross-Pollinator
(15)
Conferences
COLT (4)
ICLR (1)
ICML (1)
Top co-authors
Keywords
compressed sensing
(1)
sample complexity
(1)
communication complexity
(1)
distributed learning
(1)
computational complexity
(1)
nash equilibrium
(1)
top-k retrieval
(1)
linear regression
(1)
halfspace learning
(1)
rank aggregation
(1)
incentive mechanism
(1)
multi-armed bandit
(1)
regret bound
(1)
pairwise comparison
(1)
lower bound
(1)
language model
(1)
sequence model
(1)
sorting algorithm
(1)
eigenvalue computation
(1)
dominant strategy
(1)
Papers
Understanding Influence Functions and Datamodels via Harmonic Analysis
ICLR 2023
Near Optimal Distributed Learning of Halfspaces with Two Parties
COLT 2021
The Gradient Complexity of Linear Regression
COLT 2020
Calibration, Entropy Rates, and Memory in Language Models
ICML 2020
Sorted Top-k in Rounds
COLT 2019
Multi-armed Bandit Problems with Strategic Arms
COLT 2019