Entropic CLT and phase transition in high-dimensional Wishart matrices.
Sébastien BubeckShirshendu GangulyPublished in: CoRR (2015)
Keyphrases
- phase transition
- high dimensional
- positive definite
- kernel function
- constraint satisfaction
- randomly generated
- satisfiability problem
- low dimensional
- feature space
- dimensionality reduction
- np complete
- hamiltonian cycle
- hard problems
- combinatorial problems
- random constraint satisfaction problems
- average degree
- random instances
- np complete problems
- graph coloring
- similarity search
- sat problem
- high dimensional data
- nearest neighbor
- cellular automata
- deep structure
- covariance matrix
- random graphs
- optimal solution
- data points
- boolean satisfiability
- pairwise
- evolutionary algorithm