3 papers
cs.LG2017
Multi-Observation Elicitation
Sebastian Casalaina-Martin, Rafael Frongillo, Tom Morgan +1
We study loss functions that measure the accuracy of a prediction based on multiple data points simultaneously. To our knowledge, such loss functions have not been studied before i…
cs.IT2016
A note on reductions between compressed sensing guarantees
Tom Morgan, Jelani Nelson
In compressed sensing, one wishes to acquire an approximately sparse high-dimensional signal via noisy linear measurements, then later approximately rec…
cs.GT2016
Voronoi Choice Games
Meena Boppana, Rani Hod, Michael Mitzenmacher +1
We study novel variations of Voronoi games and associated random processes that we call Voronoi choice games. These games provide a rich framework for studying questions regarding…