Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid.
Nima AnariKuikui LiuShayan Oveis GharanCynthia VinzantPublished in: STOC (2019)
Keyphrases
- high dimensional problems
- high dimensional
- dimension reduction
- greedy algorithm
- multi modal
- low dimensional
- feature space
- nearest neighbor
- dimensionality reduction
- machine learning
- data points
- sparse data
- input space
- multi dimensional
- similarity search
- basis functions
- combinatorial optimization
- pattern recognition
- feature selection
- real time
- variable selection
- free form
- dimensional data
- facility location problem
- worst case