Poisson asymptotics for random projections of points on a high-dimensional sphere

被引：0

作者：

Benjamini, Itai ^{[1
]}

Schramm, Oded ^{[2
]}

Sodin, Sasha ^{[3
]}

机构：

[1] Weizmann Inst Sci, Dept Math, IL-76100 Rehovot, Israel

[2] Microsoft Corp, Redmond, WA 98052 USA

[3] Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel

来源：

ISRAEL JOURNAL OF MATHEMATICS | 2011年 / 181卷 / 01期

关键词：

Poisson Process; Point Process; Joint Density; Random Direction; Random Projection;

D O I：

10.1007/s11856-011-0014-8

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：381 / 386

页数：6

共 50 条

[1] Poisson asymptotics for random projections of points on a high-dimensional sphere
Itai Benjamini
Oded Schramm
Sasha Sodin
[J]. Israel Journal of Mathematics, 2011, 181 : 381 - 386
[2] Random Graph Asymptotics on High-Dimensional Tori
Markus Heydenreich
Remco van der Hofstad
[J]. Communications in Mathematical Physics, 2007, 270 : 335 - 358
[3] Random graph asymptotics on high-dimensional tori
Heydenreich, Markus
van der Hofstad, Remco
[J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2007, 270 (02) : 335 - 358
[4] Random projections for high-dimensional optimization problems
Vu, Ky
[J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2017, 15 (03): : 327 - 328
[5] High-Dimensional Clustering via Random Projections
Anderlucci, Laura
Fortunato, Francesca
Montanari, Angela
[J]. JOURNAL OF CLASSIFICATION, 2022, 39 (01) : 191 - 216
[6] High-Dimensional Clustering via Random Projections
Laura Anderlucci
Francesca Fortunato
Angela Montanari
[J]. Journal of Classification, 2022, 39 : 191 - 216
[7] Random projections for high-dimensional optimization problems
Ky Vu
[J]. 4OR, 2017, 15 : 327 - 328
[8] Extremal points of high-dimensional random walks and mixing times of a Brownian motion on the sphere
Eldan, Ronen
[J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2014, 50 (01): : 95 - 110
[9] Iterative random projections for high-dimensional data clustering
Cardoso, Angelo
Wichert, Andreas
[J]. PATTERN RECOGNITION LETTERS, 2012, 33 (13) : 1749 - 1755
[10] High-dimensional outlier detection using random projections
Navarro-Esteban, P.
Cuesta-Albertos, J. A.
[J]. TEST, 2021, 30 (04) : 908 - 934

← 1 2 3 4 5 →