Conference paper
(1 + ε)-approximate sparse recovery
Eric Price, David P. Woodruff
FOCS 2011
A Gibbsian probability measure is defined on the set of possible shapes of simple (i.e., not self-intersecting) and closed curves on a discretized lattice. Expressions have been derived for such quantities as the entropy, average perimeter length, and area in terms of the model parameters, and an iterative procedure has been devised for generating sample objects according to this distribution. © 1981 IEEE
Eric Price, David P. Woodruff
FOCS 2011
Kaoutar El Maghraoui, Gokul Kandiraju, et al.
WOSP/SIPEW 2010
Frank R. Libsch, S.C. Lien
IBM J. Res. Dev
Inbal Ronen, Elad Shahar, et al.
SIGIR 2009