Algorithms
Video
Streaming Lower Bounds for Approximating MAX-CUT
We consider the problem of estimating the value of MAX-CUT in a graph in the streaming model of computation. We show that there exists a constant $\e_* > 0$ such that any randomized streaming algorithm…
Video
Information-Performance Tradeoffs in Control
Consider a flying drone controlled from the ground by an observer who communicates with it via wireless. We are interested in how well the drone can be controlled via a channel that accepts r bits/sec.…
Publication