Local and global expansion in random geometric graphs (Q6412546): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1145/3564246.3585106
+Normal rank
@@ Property / OpenAlex ID @@
+W4376639598
@@ Property / OpenAlex ID: W4376639598 / rank @@
+Normal rank
@@ Property / title @@
+Local and Global Expansion in Random Geometric Graphs (English)
+Normal rank
@@ Property / cites work @@
+Improved analysis of higher order random walks and applications
+Normal rank
@@ Property / cites work @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Random sampling and approximation of MAX-CSPs
@@ Property / cites work: Random sampling and approximation of MAX-CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid
+Normal rank
@@ Property / cites work @@
+Subexponential Algorithms for Unique Games and Related Problems
+Normal rank
@@ Property / cites work @@
+The fundamental group of random 2-complexes
@@ Property / cites work: The fundamental group of random 2-complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365060
@@ Property / cites work: Q5365060 / rank @@
+Normal rank
@@ Property / cites work @@
+The mixing time of the giant component of a random graph
+Normal rank
@@ Property / cites work @@
+Lifts, discrepancy and nearly optimal spectral gap
+Normal rank
@@ Property / cites work @@
+On Euclidean random matrices in high dimension
@@ Property / cites work: On Euclidean random matrices in high dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for high-dimensional geometry in random graphs
+Normal rank
@@ Property / cites work @@
+Ramanujan geometries of type \(\tilde A_{n}\)
@@ Property / cites work: Ramanujan geometries of type \(\tilde A_{n}\) / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs -- both local and global
@@ Property / cites work: Expander graphs -- both local and global / rank @@
+Normal rank
@@ Property / cites work @@
+THE SPECTRUM OF RANDOM INNER-PRODUCT KERNEL MATRICES
+Normal rank
@@ Property / cites work @@
+Hypergraph expanders from Cayley graphs
@@ Property / cites work: Hypergraph expanders from Cayley graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hypergraph expanders of all uniformities from Cayley graphs
+Normal rank
@@ Property / cites work @@
+High-dimensional random geometric graphs and their clique number
+Normal rank
@@ Property / cites work @@
+The PCP theorem by gap amplification
@@ Property / cites work: The PCP theorem by gap amplification / rank @@
+Normal rank
@@ Property / cites work @@
+THE SPECTRUM OF RANDOM KERNEL MATRICES: UNIVERSALITY RESULTS FOR ROUGH AND VARYING KERNELS
+Normal rank
@@ Property / cites work @@
+The spectrum of kernel random matrices
@@ Property / cites work: The spectrum of kernel random matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded degree cosystolic expanders of every dimension
+Normal rank
@@ Property / cites work @@
+The spectral norm of random inner-product kernel matrices
+Normal rank
@@ Property / cites work @@
+The evolution of the mixing rate of a simple random walk on the giant component of a random graph
+Normal rank
@@ Property / cites work @@
+Overlap properties of geometric expanders
@@ Property / cites work: Overlap properties of geometric expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Hyper-regular graphs and high dimensional expanders
+Normal rank
@@ Property / cites work @@
+Some geometric aspects of graphs and their eigenfunctions
+Normal rank
@@ Property / cites work @@
+A proof of Alon’s second eigenvalue conjecture and related problems
+Normal rank
@@ Property / cites work @@
+Explicit constructions of linear-sized superconcentrators
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Improved Product-Based High-Dimensional Expanders
@@ Property / cites work: Improved Product-Based High-Dimensional Expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for network algorithms
@@ Property / cites work: Pseudorandomness for network algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Isoperimetric inequalities for Ramanujan complexes and topological expanders
+Normal rank
@@ Property / cites work @@
+Construction of new local spectral high dimensional expanders
+Normal rank
@@ Property / cites work @@
+Random matrix approximation of spectra of integral operators
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Size of Semidefinite Programming Relaxations
+Normal rank
@@ Property / cites work @@
+Ramanujan hypergraphs
@@ Property / cites work: Ramanujan hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On high-dimensional acyclic tournaments
@@ Property / cites work: On high-dimensional acyclic tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Homological connectivity of random 2-complexes
@@ Property / cites work: Homological connectivity of random 2-complexes / rank @@
+Normal rank
@@ Property / cites work @@
+On the phase transition in random simplicial complexes
+Normal rank
@@ Property / cites work @@
+Q5875705
@@ Property / cites work: Q5875705 / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs in pure and applied mathematics
@@ Property / cites work: Expander graphs in pure and applied mathematics / rank @@
+Normal rank
@@ Property / cites work @@
+HIGH DIMENSIONAL EXPANDERS
@@ Property / cites work: HIGH DIMENSIONAL EXPANDERS / rank @@
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
+Normal rank
@@ Property / cites work @@
+Ramanujan complexes of type \(\widetilde A_d\)
@@ Property / cites work: Ramanujan complexes of type \(\widetilde A_d\) / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
+Normal rank
@@ Property / cites work @@
+Q4071451
@@ Property / cites work: Q4071451 / rank @@
+Normal rank
@@ Property / cites work @@
+Homological connectivity of random <i>k</i> -dimensional complexes
+Normal rank
@@ Property / cites work @@
+Explicit near-Ramanujan graphs of every degree
@@ Property / cites work: Explicit near-Ramanujan graphs of every degree / rank @@
+Normal rank
@@ Property / cites work @@
+On the second eigenvalue of a graph
@@ Property / cites work: On the second eigenvalue of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
+Normal rank
@@ Property / cites work @@
+Quantum LDPC Codes With Almost Linear Minimum Distance
+Normal rank
@@ Property / cites work @@
+Random Geometric Graphs
@@ Property / cites work: Random Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Expander codes
@@ Property / cites work: Expander codes / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6412546