Skip to content

Author

M. Mitzenmacher

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Tight Efficiency Guarantees for Strategyproof Linear Regression

We study the trade-off between squared-error accuracy and incentive compatibility in linear regression. Agents report private labels associated with publicly known features and prefer predictions close to their true labels. Ordinary least squares (OLS) need not elicit truthful reports. For regression with $d$ parameter...

Yi-Cheng Huang, Yu-Qi Pan, M. Mitzenmacher et al. · 0 citations
Preprint Oct 2026

Competitive Online Clustering with Movement Cost

We study the problem of online clustering with movement cost, which generalizes the fundamental $k$-server problem. At each time step, the algorithm is given a set of points in a metric space and must choose $k$ cluster centers. The cost incurred is the sum of the clustering cost at each time step and the total distanc...

Christian Coester, Yi-Chen Huang, M. Mitzenmacher · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.