Testing for high-dimensional geometry in random graphs-Reference-Cited by-同舟云学术

Testing for high-dimensional geometry in random graphs

Published:2016-01-06 Issue:3 Volume:49 Page:503-532
ISSN:1042-9832
Container-title:Random Structures & Algorithms
language:en
Short-container-title:Random Struct. Alg.

Author:

Bubeck Sébastien¹,Ding Jian²,Eldan Ronen³,Rácz Miklós Z.⁴

Affiliation:

1. Theory Group, Microsoft Research, and Department of Operations Research and Financial Engineering; Princeton University; Berkeley

2. Department of Statistics; University of Chicago; Berkeley

3. Department of Computer Science & Engineering; University of Washington; Berkeley

4. Department of Statistics; University of California; Berkeley

Publisher

Wiley

Subject

Applied Mathematics,Computer Graphics and Computer-Aided Design,General Mathematics,Software

Link

http://onlinelibrary.wiley.com/wol1/doi/10.1002/rsa.20633/fullpdf

Reference29 articles.

1. E. Abbe A. Bandeira G. Hall Exact recovery in the stochastic block model 2014 http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7298436&filter%3DAND%28p_IS_Number%3A4667673%29%26pageNumber%3D2

2. I. Abraham S. Chechik D. Kempe A. Slivkins Low-distortion inference of latent similarities from a multiplex social network organization 2013 1853 1883

3. N. Alon M. Krivelevich B. Sudakov Finding a large hidden clique in a random graph 1998 594 598

Cited by 54 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Optimal Network Pairwise Comparison;Journal of the American Statistical Association;2024-08-28

2. Limit behavior in high-dimensional regime for Wishart tensors with Rosenblatt entries;Random Matrices: Theory and Applications;2024-08-10

3. Query Lower Bounds for Log-concave Sampling;Journal of the ACM;2024-08-08

4. On the Fourier Coefficients of High-Dimensional Random Geometric Graphs;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

5. Limit Behavior in High-Dimensional Regime for the Wishart Tensors in Wiener Chaos;Journal of Theoretical Probability;2024-03-30