(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs

Boaz Barak, Chi-Ning Chou, Zhixian Lei, Tselil Schramm, Yueqi Sheng

Aug-19-2025, 23:08:42 GMT–Neural Information Processing Systems

We give the first efficient algorithms proven to succeed in the correlated Erdös-Rényi model (Pedarsani and Grossglauser, 2011).

artificial intelligence, graph, machine learning, (15 more...)

Neural Information Processing Systems

Aug-19-2025, 23:08:42 GMT

Conferences PDF

Country:
- Europe > United Kingdom
  - England > Cambridgeshire > Cambridge (0.04)
- North America
  - Canada (0.04)
  - United States > Massachusetts
    - Middlesex County > Cambridge (0.05)

Industry:
- Information Technology > Security & Privacy (0.69)

Technology:
- Information Technology > Artificial Intelligence
  - Machine Learning (1.00)
  - Representation & Reasoning > Mathematical & Statistical Methods (0.42)

Duplicate Docs Excel Report

Title
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs

Similar Docs Excel Report more

Title	Similarity	Source
None found