60 citations · 237 across the 39 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.LG2016★ 4 cited
Tight Lower Bounds for Multiplicative Weights Algorithmic Families
Nick Gravin, Yuval Peres, Balasubramanian Sivan
We study the fundamental problem of prediction with expert advice and develop regret lower bounds for a large family of algorithms for this problem. We develop simple adversarial p…
cs.GT2016★ 1 cited
Procrastination with variable present bias
Nick Gravin, Nicole Immorlica, Brendan Lucier +1
Individuals working towards a goal often exhibit time inconsistent behavior, making plans and then failing to follow through. One well-known model of such behavioral anomalies is p…