Buchumschlag

Exact recovery for seeded graph matching

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fraiman, Nicolas, Nisenzon, Michael
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Statistics Theory 05C80, 68W20, 68R10, 90C27
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal Online Bipartite Matching in Degree-2 Graphs
von: Bhangale, Amey, et al.
Veröffentlicht: (2025)

A Heuristic Alternating Direction Method of Multipliers Framework for Distributed and Centralized Tree-Constrained Optimization: Applications to Hop-Constrained Spanning Tree Multicommodity Flow Design
von: Mokhtari, Yacine
Veröffentlicht: (2025)

Weighted domination models and randomized heuristics
von: Dijkstra, Lukas, et al.
Veröffentlicht: (2022)

Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks
von: Dijkstra, Lukas, et al.
Veröffentlicht: (2024)

Classification by Separating Hypersurfaces: An Entropic Approach
von: Arratia, Argimiro, et al.
Veröffentlicht: (2025)

Dirac's theorem and the switch geometry of perfect matchings
von: Kang, Ross J., et al.
Veröffentlicht: (2026)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Identifying Critical Pathways in Coronary Heart Disease via Fuzzy Subgraph Connectivity
von: Ali, Shanookha, et al.
Veröffentlicht: (2025)

Optimal Hardness of Online Algorithms for Large Independent Sets
von: Gamarnik, David, et al.
Veröffentlicht: (2025)

Refutation of Spectral Graph Theory Conjectures with Search Algorithms)
von: Roucairol, Milo, et al.
Veröffentlicht: (2024)

Rainbow connectivity of multilayered random geometric graphs
von: Díaz, Josep, et al.
Veröffentlicht: (2024)

Symmetric Submodular Functions, Uncrossable Functions, and Structural Submodularity
von: Simmons, Miles, et al.
Veröffentlicht: (2025)

Finding cliques and dense subgraphs using edge queries
von: Csóka, Endre, et al.
Veröffentlicht: (2023)

Packing, Hitting, and Colouring Squares
von: Caoduro, Marco, et al.
Veröffentlicht: (2022)

Correcting the Foundational Analysis of Karp--Vazirani--Vazirani (STOC 1990): A Rigorous Revision of the $1-1/e$ Upper Bound
von: Xu, Pan
Veröffentlicht: (2025)

Advancing Stochastic 3-SAT Solvers by Dissipating Oversatisfied Constraints
von: Schwardt, J., et al.
Veröffentlicht: (2025)

Semi-Supervised Community Detection via Quasi-Stationary Distributions
von: Fraiman, Nicolas, et al.
Veröffentlicht: (2024)

SAT-Based Search for Minwise Independent Families
von: Iurlano, Enrico, et al.
Veröffentlicht: (2024)

A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion
von: Ammann, Sabrina C. L., et al.
Veröffentlicht: (2024)

Distributed Computing for Huge-Scale Aggregative Convex Programming
von: Tao, Luoyi
Veröffentlicht: (2026)

A simple Path-based LP Relaxation for Directed Steiner Tree
von: Pashkovich, Kanstantsin, et al.
Veröffentlicht: (2026)

Adaptive monotonicity testing in sublinear time
von: Li, Housen, et al.
Veröffentlicht: (2025)

The degree-restricted random process is far from uniform
von: Molloy, Michael, et al.
Veröffentlicht: (2022)

Census Dual Graphs: Properties and Random Graph Models
von: Anderson, Sara, et al.
Veröffentlicht: (2026)

On the boundedness of the sequence generated by minibatch stochastic gradient descent
von: Bauschke, Heinz H., et al.
Veröffentlicht: (2025)

Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT
von: Chatterjee, Arnab
Veröffentlicht: (2025)

Asymptotic size of the Karp-Sipser Core in Configuration Model
von: Chatterjee, Arnab, et al.
Veröffentlicht: (2025)

On Conjectures concerning the Labeled Coupon Collector Problem
von: Barak-Pelleg, Dina, et al.
Veröffentlicht: (2025)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
von: Rockel-Wolff, Benjamin
Veröffentlicht: (2024)

W-state graphs: Structure and Algorithms
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2026)

Delayed Feedback in Online Non-Convex Optimization: A Non-Stationary Approach with Applications
von: Lara, Felipe, et al.
Veröffentlicht: (2024)

Efficient Multi-Processor Scheduling in Increasingly Realistic Models
von: Papp, Pál András, et al.
Veröffentlicht: (2024)

Distributed Computing for Huge-Scale Linear Programming
von: Tao, Luoyi
Veröffentlicht: (2024)

Ballistic Convergence in Hit-and-Run Monte Carlo and a Coordinate-free Randomized Kaczmarz Algorithm
von: Bou-Rabee, Nawaf, et al.
Veröffentlicht: (2024)

Stable gradient-adjusted root mean square propagation on least squares problem
von: Li, Runze, et al.
Veröffentlicht: (2024)

Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph
von: Chiarelli, Nina, et al.
Veröffentlicht: (2023)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2023)

A Comparative Study of Recommender Systems under Big Data Constraints
von: Scrivano, Arimondo
Veröffentlicht: (2025)

Enhancing Diversity in Multi-objective Feature Selection
von: Miyandoab, Sevil Zanjani, et al.
Veröffentlicht: (2024)

Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
von: Hommelsheim, Felix
Veröffentlicht: (2025)