2168 search results - page 10 / 434 » Randomized Algorithms and Complexity Theory |
105
click to vote
CIKM
2008
Springer
15 years 1 months ago
2008
Springer
Random projection (RP) is a common technique for dimensionality reduction under L2 norm for which many significant space embedding results have been demonstrated. However, many si...
120
click to vote
DCG
2011
14 years 6 months ago
2011
We study the expected topological properties of ˇCech and Vietoris-Rips complexes built on random points in Rd . We find higher dimensional analogues of known results for connect...
PIMRC
2008
IEEE
15 years 6 months ago
2008
IEEE
—We consider the Bayesian inference of a random Gaussian vector in a linear model with a random Gaussian matrix. We review two approaches to finding the MAP estimator for this m...
112
click to vote
FOCS
2006
IEEE
15 years 5 months ago
2006
IEEE
How much can randomness help computation? Motivated by this general question and by volume computation, one of the few instances where randomness provably helps, we analyze a noti...
SODA
1992
ACM
15 years 21 days ago
1992
ACM
