Sciweavers

APPROX
2008
Springer
83views Algorithms» more  APPROX 2008»
13 years 6 months ago
Sampling Hypersurfaces through Diffusion
Abstract. We are interested in efficient algorithms for generating random samples from geometric objects such as Riemannian manifolds. As a step in this direction, we consider the ...
Hariharan Narayanan, Partha Niyogi
ICDE
2006
IEEE
142views Database» more  ICDE 2006»
14 years 6 months ago
End-biased Samples for Join Cardinality Estimation
We present a new technique for using samples to estimate join cardinalities. This technique, which we term "end-biased samples," is inspired by recent work in network tr...
Cristian Estan, Jeffrey F. Naughton