Poisson asymptotics for random projections of points on a high-dimensional sphere
By Itai Benjamini, Oded Schramm, S. Sodin. 2009
63 citations recorded by the source corpus.
Project a collection of points on the high-dimensional sphere onto a random direction. If most of the points are sufficiently far from one another in an appropriate sense, the projection is locally close in distribution to the Poisson point process.
View Paper: https://www.semanticscholar.org/paper/f36ecc2362ec830238e515dfb547e5e7162b19a1
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
- Vaishak Belle
- Guy Van den Broeck
- Andrea Passerini
- Scott Aaronson
- Alexei Y. Arkhipov
- Ashley Montanaro
- Sergey Bravyi
- Hsin-Yuan Huang
Citations in the corpus
- The computational complexity of linear optics (2010, background): “Theorem 26 (Stockmeyer [59]) Given a Boolean function f : {0, 1} → {0, 1}, let”
- Hashing-Based Approximate Probabilistic Inference in Hybrid Domains (2015, background): “Beginning with Stockmeyer (1983), who showed that approximating model counting with a tolerance factor can be achieved in deterministic polynomial time using a ΣP2 -oracle, a number of more recent results show how random polynomial-time realizations are possible using an NP-oracle (e.g., a SAT…”