Mark Braverman
7 papers · 2019–2026 · 3 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+1 more ↓ Show less ↑
π Conference Polyglot Β· Bronze π Academic Marathon Β· Sprint π Interdisciplinary Bridge Β· Silver πΊοΈ Taxonomy Completionist (20) π£ Hot Topic Early Bird
π
Trend Setter
Top co-authors
Research topics
Machine Learning
(7)
Optimization & Theory
(5)
Artificial Intelligence
(3)
Computer Science
(3)
Mathematics & Optimization
(3)
Foundations
(3)
Optimization
(3)
Core AI
(2)
Learning Types
(2)
Mathematics
(2)
Natural Language Processing
(1)
Core Methods
(1)
Generation
(1)
Learning Paradigms Β· Artificial Intelligence
(1)
Learning Paradigms Β· Machine Learning
(1)
Keywords
linear regression
(2)
communication complexity
(1)
linear programming
(1)
distributed optimization
(1)
computational complexity
(1)
nash equilibrium
(1)
distributed learning
(1)
full information setting
(1)
top-k retrieval
(1)
sample complexity
(1)
halfspace learning
(1)
query learning
(1)
bandit feedback
(1)
query complexity
(1)
rank aggregation
(1)
incentive mechanism
(1)
halfspace classification
(1)
multi-armed bandit
(1)
regret bound
(1)
compressed sensing
(1)
Papers
Learning from Equivalence Queries, Revisited
COLT 2026
Understanding Influence Functions and Datamodels via Harmonic Analysis
ICLR 2023
Near Optimal Distributed Learning of Halfspaces with Two Parties
COLT 2021
Calibration, Entropy Rates, and Memory in Language Models
ICML 2020
The Gradient Complexity of Linear Regression
COLT 2020
Multi-armed Bandit Problems with Strategic Arms
COLT 2019
Sorted Top-k in Rounds
COLT 2019