Conference paper
(1 + ε)-approximate sparse recovery
Eric Price, David P. Woodruff
FOCS 2011
For d and k > 2, d-dimensional k-tape Turing machines cannot simulate d-dimensional Turing machines with k heads on l tape in real time. © 1984.
Eric Price, David P. Woodruff
FOCS 2011
Pradip Bose
VTS 1998
Anupam Gupta, Viswanath Nagarajan, et al.
Operations Research
Kaoutar El Maghraoui, Gokul Kandiraju, et al.
WOSP/SIPEW 2010