Image de couverture de livre

Finding Planted Cycles in a Random Graph

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Gaudio, Julia, Sandon, Colin, Xu, Jiaming, Yang, Dana
Format:	Preprint
Publié:	2025
Sujets:	Statistics Theory Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

"All-Something-Nothing" Phase Transitions in Planted k-Factor Recovery
par: Gaudio, Julia, et autres
Publié: (2025)

Exact Recovery in the Geometric SBM
par: Gaudio, Julia, et autres
Publié: (2025)

Exact Recovery in the Geometric Hidden Community Model
par: Gaudio, Julia, et autres
Publié: (2026)

The Power of Two Matrices in Spectral Algorithms for Community Recovery
par: Dhara, Souvik, et autres
Publié: (2022)

Exact Community Recovery in the Geometric SBM
par: Gaudio, Julia, et autres
Publié: (2023)

Detecting Arbitrary Planted Subgraphs in Random Graphs
par: Elimelech, Dor, et autres
Publié: (2025)

Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection
par: Gong, Shuyang, et autres
Publié: (2025)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
par: Mao, Cheng, et autres
Publié: (2026)

The Coreness and H-Index of Random Geometric Graphs
par: Aamari, Eddie, et autres
Publié: (2021)

Inferences for Random Graphs Evolved by Clustering Attachment
par: Markovich, Natalia, et autres
Publié: (2024)

Information Spreading in Random Graphs Evoving by Norros-Reittu Model
par: Markovich, N. M., et autres
Publié: (2025)

Asymptotic Normality of Subgraph Counts in Sparse Inhomogeneous Random Graphs
par: Chatterjee, Sayak, et autres
Publié: (2025)

Fluctuation of the Largest Eigenvalue of a Kernel Matrix with application in Graphon-based Random Graphs
par: Chatterjee, Anirban, et autres
Publié: (2024)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
par: Bresler, Guy, et autres
Publié: (2025)

Testing Thresholds and Spectral Properties of High-Dimensional Random Toroidal Graphs via Edgeworth-Style Expansions
par: Baguley, Samuel, et autres
Publié: (2025)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
par: Bresler, Guy, et autres
Publié: (2025)

Detecting Planted Partition in Sparse Multi-Layer Networks
par: Chatterjee, Anirban, et autres
Publié: (2022)

Random Processes with Stationary Increments and Intrinsic Random Functions on the Real Line
par: Kim, Jongwook
Publié: (2025)

Graph Disjointness with Applications to Reversible Markov Chains
par: Xiang, Yang, et autres
Publié: (2026)

Entropy of Soft Random Geometric Graphs in General Geometries
par: Baker, Oliver, et autres
Publié: (2026)

On The Fourier Coefficients of High-Dimensional Random Geometric Graphs
par: Bangachev, Kiril, et autres
Publié: (2024)

Sharp Concentration of Simple Random Tensors
par: Al-Ghattas, Omar, et autres
Publié: (2025)

Maximal Inequalities for Independent Random Vectors
par: Basu, Supratik, et autres
Publié: (2025)

Convergence Analysis of a Greedy Algorithm for Conditioning Gaussian Random Variables
par: Winkle, Daniel, et autres
Publié: (2025)

Sharp Large Deviations for the Number of Descents and the Major Index in a Random Permutation
par: Bercu, Bernard, et autres
Publié: (2024)

On Random Fields Associated with Analytic Wavelet Transform
par: Liu, Gi-Ren, et autres
Publié: (2025)

Sharp Concentration of Simple Random Tensors II: Asymmetry
par: Chen, Jiaheng, et autres
Publié: (2025)

Extremal Eigenvalues of Random Kernel Matrices with Polynomial Scaling
par: Kogan, David, et autres
Publié: (2024)

Critical Point Processes Obtained from a Gaussian Random Field with a View Towards Statistics
par: Chevallier, Julien, et autres
Publié: (2025)

Breuer-Major Theorems for Hilbert Space-Valued Random Variables
par: Düker, Marie-Christine, et autres
Publié: (2024)

Anti-Concentration Inequalities for the Difference of Maxima of Gaussian Random Vectors
par: Belloni, Alexandre, et autres
Publié: (2024)

CLT for Linear Spectral Statistics in High-Dimensional Random Effects Models
par: Xie, Ran, et autres
Publié: (2024)

Dyson Equation for Correlated Linearizations and Test Error of Random Features Regression
par: Latourelle-Vigeant, Hugo, et autres
Publié: (2023)

Exponential Concentration Inequalities For Independent Random Vectors Under Sublinear Expectations
par: Seyoum, Nahom
Publié: (2026)

Finding planted cliques using gradient descent
par: Gheissari, Reza, et autres
Publié: (2023)

Berry-Esseen Bounds for Statistics of Non-Stationary, $ϕ$-Mixing Random Variables
par: Williams, Brendan, et autres
Publié: (2026)

Random signed measures
par: Passeggeri, Riccardo
Publié: (2024)

Estimating Graph Dynamics from Population Observations
par: Braunsteins, Peter, et autres
Publié: (2026)

WHOMP: Optimizing Randomized Controlled Trials via Wasserstein Homogeneity
par: Xu, Shizhou, et autres
Publié: (2024)

Transitivity in Inhomogeneous Random Tournaments
par: Chatterjee, Sayak, et autres
Publié: (2026)