13 citations · 16 across the 3 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014
Inverse Expander Mixing for Hypergraphs
Emma Cohen, Dhruv Mubayi, Peter Ralli +1
We formulate and prove inverse mixing lemmas in the settings of simplicial complexes and k-uniform hypergraphs. In the hypergraph setting, we extend results of Bilu and Linial for…
cs.LG2014
Active Learning and Best-Response Dynamics
Maria-Florina Balcan, Chris Berlind, Avrim Blum +3
We examine an important setting for engineered systems in which low-power distributed sensors are each making highly noisy measurements of some unknown target function. A center wa…