5 citations · 17 across the 23 of their papers we have counts for
3 papers · 1 filter
Consistency and inconsistency in -means clustering
Moïse Blanchard, Adam Quinn Jaffe, Nikita Zhivotovskiy
A celebrated result of Pollard proves asymptotic consistency for -means clustering when the population distribution has finite variance. In this work, we point out that the popu…
Distributionally-Constrained Adversaries in Online Learning
Moïse Blanchard, Samory Kpotufe
There has been much recent interest in understanding the continuum from adversarial to stochastic settings in online learning, with various frameworks including smoothed settings p…
Non-Monetary Mechanism Design without Priors: Achieving Efficiency via Adaptive Costly Audits
Yan Dai, Moise Blanchard, Patrick Jaillet
We study repeated resource allocation with strategic agents, where monetary transfers are disallowed and the planner has no prior information on agents' utility distributions. Insp…