Conference paper
(1 + ε)-approximate sparse recovery
Eric Price, David P. Woodruff
FOCS 2011
The problem considered is to assign a measure of circularity to a given compact set in the plane. The measure adopted is the size of the smallest annulus containing the given set. Two different notions of the size of an annulus, that of area and that of difference of radii are studied. © 1979 Springer-Verlag.
Eric Price, David P. Woodruff
FOCS 2011
Khalid Abdulla, Andrew Wirth, et al.
ICIAfS 2014
Fan Zhang, Junwei Cao, et al.
IEEE TETC
Matthias Kaiserswerth
IEEE/ACM Transactions on Networking