1

A Lower Bound for One-Round Oblivious RAM
We explore and prove optimal, for balls-in-bins ORAM, the original warmup construction from Goldreich and Ostrovksy is optimal, when round complexity is taken into account.
David Cash, Andrew Drucker, Alex Hoover
PDF Cite Video
Time-Sliced Quantum Circuit Partitioning for Modular Architectures
Current quantum computer designs will not scale. To scale beyond small prototypes, quantum architectures will likely adopt a modular …
Jonathan M. Baker, Casey Duckering, Alex Hoover, Frederic T. Chong
PDF Cite
Very Hard Electoral Control Problems
It is important to understand how the outcome of an election can be modified by an agent with control over the structure of the …
Zack Fitzsimmons, Edith Hemaspaandra, Alex Hoover, David E. Narváez
PDF Cite