Sciweavers

4 search results - page 1 / 1
» Almost-Uniform Sampling of Points on High-Dimensional Algebr...
Sort
View
STACS
2009
Springer
14 years 3 months ago
Almost-Uniform Sampling of Points on High-Dimensional Algebraic Varieties
We consider the problem of uniform sampling of points on an algebraic variety. Specifically, we develop a randomized algorithm that, given a small set of multivariate polynomials ...
Mahdi Cheraghchi, Amin Shokrollahi
JMLR
2012
12 years 1 months ago
Minimax rates for homology inference
Often, high dimensional data lie close to a low-dimensional submanifold and it is of interest to understand the geometry of these submanifolds. The homology groups of a manifold a...
Sivaraman Balakrishnan, Alessandro Rinaldo, Don Sh...
CORR
2000
Springer
128views Education» more  CORR 2000»
13 years 10 months ago
Faster Evaluation of Multidimensional Integrals
In a recent paper Keister proposed two quadrature rules as alternatives to Monte Carlo for certain multidimensional integrals and reported his test results. In earlier work we had...
Anargyros Papageorgiou, Joseph F. Traub
VLDB
2004
ACM
163views Database» more  VLDB 2004»
14 years 4 months ago
Compressing Large Boolean Matrices using Reordering Techniques
Large boolean matrices are a basic representational unit in a variety of applications, with some notable examples being interactive visualization systems, mining large graph struc...
David S. Johnson, Shankar Krishnan, Jatin Chhugani...