Buchumschlag

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bangachev, Kiril, Bresler, Guy
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Probability Discrete Mathematics Combinatorics Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On The Fourier Coefficients of High-Dimensional Random Geometric Graphs
von: Bangachev, Kiril, et al.
Veröffentlicht: (2024)

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models
von: Bangachev, Kiril, et al.
Veröffentlicht: (2025)

Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations
von: Bangachev, Kiril, et al.
Veröffentlicht: (2024)

A Method for Generating Connected Erdos-Renyi Random Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

Enumeration of Row-Column Designs
von: Jäger, Gerold, et al.
Veröffentlicht: (2024)

The Fundamental Limits of Recovering Planted Subgraphs
von: Lee, Daniel, et al.
Veröffentlicht: (2025)

Exact Thresholds for Noisy Non-Adaptive Group Testing
von: Chen, Junren, et al.
Veröffentlicht: (2024)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs
von: Austin, Henry, et al.
Veröffentlicht: (2026)

Graph-theoretical estimates of the diameters of the Rubik's Cube groups
von: Hirata, So
Veröffentlicht: (2024)

The Graph Pencil Method: Mapping Subgraph Densities to Stochastic Block Models
von: Gunderson, Lee M, et al.
Veröffentlicht: (2024)

Balanced colorings of Erdős-Rényi hypergraphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

Geometric planted matchings beyond the Gaussian model
von: Schwengber, Lucas da Rocha, et al.
Veröffentlicht: (2024)

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

Decoupling of clusters in independent sets in a percolated hypercube
von: Chowdhury, Mriganka Basu Roy, et al.
Veröffentlicht: (2025)

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

Chemically inspired Erdős-Rényi oriented hypergraphs
von: Garcia-Chung, Angel, et al.
Veröffentlicht: (2023)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
von: Bresler, Guy, et al.
Veröffentlicht: (2025)

Group Testing: An Information Theory Perspective
von: Aldridge, Matthew, et al.
Veröffentlicht: (2019)

Zero-One Laws for Random Feasibility Problems
von: Altschuler, Dylan J.
Veröffentlicht: (2023)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
von: Gajjala, Rishikesh
Veröffentlicht: (2026)

Random 0/1-polytopes expand rapidly
von: Guo, He, et al.
Veröffentlicht: (2026)

Limit Laws for Critical Dispersion on Complete Graphs
von: De Ambroggio, Umberto, et al.
Veröffentlicht: (2024)

An Explicit Formula for Vertex Enumeration in the CUT(n) Polytope via Probabilistic Methods
von: Marić, Nevena
Veröffentlicht: (2025)

Six Permutation Patterns Force Quasirandomness
von: Crudele, Gabriel, et al.
Veröffentlicht: (2023)

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

On the clique number of random Cayley graphs and related topics
von: Conlon, David, et al.
Veröffentlicht: (2024)

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise
von: Aigner-Horev, Elad, et al.
Veröffentlicht: (2023)

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

Recoverable systems and the maximal hard-core model on the triangular lattice
von: Wang, Geyang, et al.
Veröffentlicht: (2026)

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
von: Gurvits, Leonid, et al.
Veröffentlicht: (2023)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
von: Bresler, Guy, et al.
Veröffentlicht: (2025)

The Compilability Thresholds of 2-CNF to OBDD
von: de Colnet, Alexis, et al.
Veröffentlicht: (2026)

Enumerating Two-Orbit Graphs
von: Seka, David, et al.
Veröffentlicht: (2026)

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

Record-biased permutations and their permuton limit
von: Bouvel, Mathilde, et al.
Veröffentlicht: (2024)

A sharp version of Talagrand's selector process conjecture and an application to rounding fractional covers
von: Pham, Huy Tuan
Veröffentlicht: (2024)

Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2024)

Sunflowers in set systems with small VC-dimension
von: Balogh, József, et al.
Veröffentlicht: (2024)

Spread blow-up lemma with an application to perturbed random graphs
von: Nenadov, Rajko, et al.
Veröffentlicht: (2024)