Cover Image

On The Fourier Coefficients of High-Dimensional Random Geometric Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bangachev, Kiril, Bresler, Guy
Format:	Preprint
Published:	2024
Subjects:	Statistics Theory Discrete Mathematics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
by: Bangachev, Kiril, et al.
Published: (2024)

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models
by: Bangachev, Kiril, et al.
Published: (2025)

Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations
by: Bangachev, Kiril, et al.
Published: (2024)

Exact Thresholds for Noisy Non-Adaptive Group Testing
by: Chen, Junren, et al.
Published: (2024)

Group Testing: An Information Theory Perspective
by: Aldridge, Matthew, et al.
Published: (2019)

The Fundamental Limits of Recovering Planted Subgraphs
by: Lee, Daniel, et al.
Published: (2025)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
by: Bresler, Guy, et al.
Published: (2025)

Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs
by: Austin, Henry, et al.
Published: (2026)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
by: Chinyaev, Boris
Published: (2025)

Gaussian to log-normal transition for independent sets in a percolated hypercube
by: Chowdhury, Mriganka Basu Roy, et al.
Published: (2024)

Decoupling of clusters in independent sets in a percolated hypercube
by: Chowdhury, Mriganka Basu Roy, et al.
Published: (2025)

Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models
by: Galanis, Andreas, et al.
Published: (2026)

Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs
by: Friedrich, Tobias, et al.
Published: (2023)

Graph-theoretical estimates of the diameters of the Rubik's Cube groups
by: Hirata, So
Published: (2024)

Geometric planted matchings beyond the Gaussian model
by: Schwengber, Lucas da Rocha, et al.
Published: (2024)

Aligning Multiple Inhomogeneous Random Graphs: Fundamental Limits of Exact Recovery
by: Ameen, Taha, et al.
Published: (2024)

Matchings on Random Regular Hypergraphs
by: Li, Zhongyang
Published: (2021)

The Graph Pencil Method: Mapping Subgraph Densities to Stochastic Block Models
by: Gunderson, Lee M, et al.
Published: (2024)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
by: Bresler, Guy, et al.
Published: (2025)

A Method for Generating Connected Erdos-Renyi Random Graphs
by: Chinyaev, Boris
Published: (2025)

Ergodic properties of concurrent systems
by: Abbes, Samy, et al.
Published: (2025)

Random Algebraic Graphs and Their Convergence to ErdőS–Rényi
by: Kiril Bangachev, et al.
Published: (2025)

Bringing order to network centrality measures
by: Exarchakos, G., et al.
Published: (2026)

A Fast Binary Splitting Approach for Non-Adaptive Learning of Erdős--Rényi Graphs
by: Ta, Hoang, et al.
Published: (2025)

Efficient set-theoretic algorithms for computing high-order Forman-Ricci curvature on abstract simplicial complexes
by: de Souza, Danillo Barros, et al.
Published: (2023)

Zero-One Laws for Random Feasibility Problems
by: Altschuler, Dylan J.
Published: (2023)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
by: Gajjala, Rishikesh
Published: (2026)

Random 0/1-polytopes expand rapidly
by: Guo, He, et al.
Published: (2026)

Efficient Online Random Sampling via Randomness Recycling
by: Draper, Thomas L., et al.
Published: (2025)

On the clique number of random Cayley graphs and related topics
by: Conlon, David, et al.
Published: (2024)

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise
by: Aigner-Horev, Elad, et al.
Published: (2023)

The maximal hard-core model as a recoverable system: Gibbs measures and phase coexistence
by: Wang, Geyang, et al.
Published: (2025)

Recoverable systems and the maximal hard-core model on the triangular lattice
by: Wang, Geyang, et al.
Published: (2026)

Enumeration of Row-Column Designs
by: Jäger, Gerold, et al.
Published: (2024)

Six Permutation Patterns Force Quasirandomness
by: Crudele, Gabriel, et al.
Published: (2023)

Limit Laws for Critical Dispersion on Complete Graphs
by: De Ambroggio, Umberto, et al.
Published: (2024)

A novel statistical approach for two-sample testing based on the overlap coefficient
by: Komaba, Atsushi, et al.
Published: (2022)

Quasicrystalline Gibbs states in 4-dimensional lattice-gas models with finite-range interactions
by: Taati, Siamak, et al.
Published: (2025)

Integrating High-Dimensional Functions Deterministically
by: Gamarnik, David, et al.
Published: (2024)

Analysis of Corrected Graph Convolutions
by: Wang, Robert, et al.
Published: (2024)