250 citations · 1.1k across the 76 of their papers we have counts for
94 papers
Tight Efficiency Guarantees for Strategyproof Linear Regression
Yichen Huang, Yuqi Pan, Michael Mitzenmacher +2
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 pre…
Analyzing Generalized Pólya Urn Models using Martingales, with an Application to Viral Evolution
Ivan Specht, Michael Mitzenmacher
The randomized play-the-winner (RPW) model is a generalized Pólya Urn process with broad applications ranging from clinical trials to molecular evolution. We derive an exact expres…
THC: Accelerating Distributed Deep Learning Using Tensor Homomorphic Compression
Minghao Li, Ran Ben Basat, Shay Vargaftik +4
Deep neural networks (DNNs) are the de facto standard for essential use cases, such as image classification, computer vision, and natural language processing. As DNNs and datasets…
Proteus: A Self-Designing Range Filter
Eric R. Knorr, Baptiste Lemaire, Andrew Lim +4
We introduce Proteus, a novel self-designing approximate range filter, which configures itself based on sampled data in order to optimize its false positive rate (FPR) for a given…
QUIC-FL: Quick Unbiased Compression for Federated Learning
Ran Ben Basat, Shay Vargaftik, Amit Portnoy +3
Distributed Mean Estimation (DME), in which clients communicate vectors to a parameter server that estimates their average, is a fundamental building block in communication-eff…
FRANCIS: Fast Reaction Algorithms for Network Coordination In Switches
Wenchen Han, Vic Feng, Gregory Schwartzman +4
Optimizing the reaction to network events, which is critical in tasks such as clock synchronization, multicast, and routing, becomes increasingly challenging as networks grow large…