71 citations · 130 across the 47 of their papers we have counts for
3 papers · 1 filter
Noise in Classification
Maria-Florina Balcan, Nika Haghtalab
This chapter considers the computational and statistical aspects of learning linear thresholds in presence of noise. When there is no noise, several algorithms exist that efficient…
Maximizing Welfare with Incentive-Aware Evaluation Mechanisms
Nika Haghtalab, Nicole Immorlica, Brendan Lucier +1
Motivated by applications such as college admission and insurance rate determination, we propose an evaluation problem where the inputs are controlled by strategic individuals who…
Smoothed Analysis of Online and Differentially Private Learning
Nika Haghtalab, Tim Roughgarden, Abhishek Shetty
Practical and pervasive needs for robustness and privacy in algorithms have inspired the design of online adversarial and differentially private learning algorithms. The primary qu…