Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid.
Nima AnariKuikui LiuShayan Oveis GharanCynthia VinzantPublished in: CoRR (2018)
Keyphrases
- high dimensional
- greedy algorithm
- high dimensional problems
- sparse data
- similarity search
- high dimensionality
- combinatorial optimization
- microarray data
- hermite transform
- variable selection
- parameter space
- noisy data
- multi dimensional
- dimensionality reduction
- nearest neighbor
- data points
- low dimensional
- manifold learning
- dimension reduction
- metric space
- machine learning
- high dimensional spaces
- information systems
- genetic algorithm