Pith. sign in

Paper Citation Record · LEDGER

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm

As of 13 August 2026, this Paper Citation Record lists 67 of 67 outbound references and 0 inbound Pith citation observations for arXiv:2412.16457.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2412.16457 v3

Coverage vector

measured 67 of 67 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-11T10:42:31.521634Z

measured 67 of 67 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-13T06:32:02.005865+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

67 of 67 outbound references displayed

  • verified exact0
  • verified fuzzy51
  • unresolved16
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation d36d7234-796e-4b49-af4f-fc228928a115 · outbound

This paper cites Robust graph matching when nodes are corrupt.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Robust graph matching when nodes are corrupt

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.394421Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.278448Z digest=sha256:199ce72e812fad365a81352e10cc13d464afba4bfe637c1e22c199336a02a9e5

Observation 127cf646-44c9-4eb6-8de9-f8ce3cd67910 · outbound

This paper cites Graph isomorphism in quasi-polynomial time.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Graph isomorphism in quasi-polynomial time

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.383269Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.283353Z digest=sha256:8cddddbc6113c16ba81d07db22612c30d1f90c94920ef0f34833fd178afd145f

Observation b7234544-0990-4851-a693-f3c008a2ae17 · outbound

This paper cites Robust linear regression: optimal rates in polynomial time.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Robust linear regression: optimal rates in polynomial time

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.371984Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.287133Z digest=sha256:5ff041ba4a8571488cc388d588252f840f5226a9219c333380a2583d9825ec98

Observation 367b02cf-733f-4fc8-91e9-7838eec1cdad · outbound

This paper cites ( N early) efficient algorithms for the graph matching problem on correlated random graphs.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm ( N early) efficient algorithms for the graph matching problem on correlated random graphs

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.362032Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.293139Z digest=sha256:be928b44f45bd08afb9f8b7d2eb16d6e2a434c5a9dec14a30405c6527b3ce08a

Observation 8b95880f-d27f-494e-87f1-c0ada5e59927 · outbound

This paper cites The dynamics of message passing on dense graphs, with applications to compressed sensing.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm The dynamics of message passing on dense graphs, with applications to compressed sensing

Reference 5

Resolution
unresolved
no resolver link, observed 2026-08-11T10:42:31.296786Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T10:42:31.296786Z digest=sha256:5bf77f4e100877a0e52096a7ec7ef53853d43962a276e7d7f1d1957299255df0

Observation db7cc936-3f10-4448-85de-c1c7a25e17db · outbound

This paper cites Berg, Tamara L.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Berg, Tamara L

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.345582Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.300873Z digest=sha256:c4b25fb818fd9f744d72a7f1e12a91c663ab54b237ae7cfd116499aa8cee2efc

Observation 5bb4fefb-519c-43a7-9d8c-b8a70ce2cb29 · outbound

This paper cites An iterative construction of solutions of the TAP equations for the S herrington- K irkpatrick model.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm An iterative construction of solutions of the TAP equations for the S herrington- K irkpatrick model

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.336596Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.304954Z digest=sha256:5691a17aedaf839bde34e3838febaf750cf86a8081c831b747b17dd5c0bd1ddc

Observation fdf74450-66d6-4321-8ec7-b501d2e32515 · outbound

This paper cites Gardner formula for I sing perceptron models at small densities.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Gardner formula for I sing perceptron models at small densities

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.326624Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.308391Z digest=sha256:ba0be456af725ccdbdae092a00dd89a3236e19f596e9aaec8a37990f561a0194

Observation 8a87ce69-974b-4801-9873-8619b14f17b2 · outbound

This paper cites Seedless Graph Matching via Tail of Degree Distribution for Correlated Erdos-Renyi Graphs.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Seedless Graph Matching via Tail of Degree Distribution for Correlated Erdos-Renyi Graphs

Reference 9

Resolution
unresolved
no resolver link, observed 2026-08-11T10:42:31.311683Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T10:42:31.311683Z digest=sha256:eea93aebdec38643f6135e1a6423940f0cb53da69ad6586f76a1c2a80aea9859

Observation 8b988063-603c-4dcc-8370-9dc1f0eb438a · outbound

This paper cites Burkard, Eranda Cela, Panos M.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Burkard, Eranda Cela, Panos M

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.316781Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.315232Z digest=sha256:82476cff31547e2c292d8c9f9616d8232c64a8106519ef4ef67d803d6e5a81d4

Observation c03d1753-e657-498c-8011-a5ddba6e072a · outbound

This paper cites an unresolved cited work.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Unresolved cited work

Reference 11

Resolution
unresolved
raw_fallback, observed 2026-08-11T10:42:32.307011Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.318719Z digest=sha256:3a7e24eb98fa6afa650ef55cd1fa9d99c8f5798f79d911b96f41f9cb54406397

Observation 9aae7823-962e-41b3-83e5-fc351b47726e · outbound

This paper cites A computational transition for detecting correlated stochastic block models by low-degree polynomials.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm A computational transition for detecting correlated stochastic block models by low-degree polynomials

Reference 12

Resolution
unresolved
no resolver link, observed 2026-08-11T10:42:31.322937Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T10:42:31.322937Z digest=sha256:f733a7b80cd726b80373aff5eac8b6b23be0045af618fec405431ee79f04828c

Observation 73c12efa-40c3-4418-8be3-f3488eb34efa · outbound

This paper cites Balanced graph matching.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Balanced graph matching

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.296822Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.327120Z digest=sha256:b89fd426f1a675f8c56cfaaafa1c362d5a3542dc8da02cfef2d2b11a0ebd8f08

Observation 41a67090-610d-4bf6-9016-412331ea95f3 · outbound

This paper cites Improved achievability and converse bounds for Erd o s-R\' e nyi graph matching.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Improved achievability and converse bounds for Erd o s-R\' e nyi graph matching

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.286891Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.330587Z digest=sha256:61ab535fe84151c18f73053d809e76be5c3503df47dc424313d07093f587a2af

Observation ef47fdca-56e6-48a7-9882-2ee7dd32bd46 · outbound

This paper cites Exact alignment recovery for correlated Erd\H{o}s-R\'enyi graphs.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Exact alignment recovery for correlated Erd\H{o}s-R\'enyi graphs

Reference 15

Resolution
unresolved
no resolver link, observed 2026-08-11T10:42:31.334129Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T10:42:31.334129Z digest=sha256:79c4495aa7120c6bcac2085ddec843e724fe301726c78c4977f3d38484891dde

Observation 4365cabd-4629-40e8-b22e-42b350d76529 · outbound

This paper cites Vincent Poor.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Vincent Poor

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.276900Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.338186Z digest=sha256:21ca122d53ac87e80daca13f5aeb170b94881d21c1b09807386dce57f5dc5514

Observation 512d0e79-49aa-4a82-a299-e00d961ff590 · outbound

This paper cites Information-theoretically optimal sparse PCA.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Information-theoretically optimal sparse PCA

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.266727Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.341551Z digest=sha256:c37d6a9acda239ce4aeb50344482c74340de28bbbd8e3f66ffdb60b264ac9955

Observation bb654ef9-6c96-46aa-aad9-b39d53ba3ebb · outbound

This paper cites Detection threshold for correlated Erd o s-R\' e nyi graphs via densest subgraph.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Detection threshold for correlated Erd o s-R\' e nyi graphs via densest subgraph

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.256121Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.345056Z digest=sha256:f948650a216b56fb0e0b9a63f19a3df46155c218da2e0b04260ecd4b262c1513

Observation 2bf2b065-5dc8-4715-a126-342379d7de0b · outbound

This paper cites Matching recovery threshold for correlated random graphs.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Matching recovery threshold for correlated random graphs

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.245737Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.348456Z digest=sha256:48dfa4ee5ef9f8915e67871828a290b8618804c4cbd4cf1ca587741211bb1a4b

Observation bd63f753-2941-4e1a-9ecf-07051004b23e · outbound

This paper cites A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation

Reference 20

Resolution
unresolved
no resolver link, observed 2026-08-11T10:42:31.352343Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T10:42:31.352343Z digest=sha256:63a7df6068bc4cdbec692fb81014b9c2c0c4e8e68b42fe074316c90983ca7a43

Observation f3b26bdc-6c26-475a-ba0f-cc9d4def80cb · outbound

This paper cites A polynomial time iterative algorithm for matching G aussian matrices with non-vanishing correlation.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm A polynomial time iterative algorithm for matching G aussian matrices with non-vanishing correlation

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.235851Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.356747Z digest=sha256:8b788f8e3db53645742b26573f79721057346a702212aa8aee25d621580c2823

Observation c59bb00b-0455-4f28-9bf6-cd16ed8c16c2 · outbound

This paper cites Capacity lower bound for the I sing perceptron.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Capacity lower bound for the I sing perceptron

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.225793Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.360545Z digest=sha256:8bec8735e799953af7888b1145f9cdf480cb486f5e8a380ce523b0a25819d912

Observation 7fbe8517-0c25-40af-94c6-6414cdedb473 · outbound

This paper cites Efficient random graph matching via degree profiles.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Efficient random graph matching via degree profiles

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.216002Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.363911Z digest=sha256:591f395c2729236872490c835e289398168c2ba8eada3d1d72097941b3903e83

Observation 23c16cd2-c490-4c63-9bd3-d8433cbd5b2e · outbound

This paper cites Efficiently matching random inhomogeneous graphs via degree profiles.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Efficiently matching random inhomogeneous graphs via degree profiles

Reference 24

Resolution
unresolved
no resolver link, observed 2026-08-11T10:42:31.367073Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T10:42:31.367073Z digest=sha256:479bda2d0812019548852c36dbc74562c2bf4a577a4e410d7a5cd82fb50ddd99

Observation 49fe9713-c534-49ac-8167-ffc1beeea2bd · outbound

This paper cites Low-degree hardness of detection for correlated Erd o s-R\' e nyi graphs.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Low-degree hardness of detection for correlated Erd o s-R\' e nyi graphs

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.205298Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.370673Z digest=sha256:244b0e003de73fe9799556c3c527ac8ab46948b71151e07f729119eeb2f8157b

Observation f8ea1aa2-210c-4862-8c4a-9edd4b667e98 · outbound

This paper cites Robust recovery for stochastic block models.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Robust recovery for stochastic block models

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.195708Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.374231Z digest=sha256:d6b8b23b39842b25929303d2a60579ca2b562da0add94d36c3602a8130701fc1

Observation 46d8e65d-cd81-4ef3-83ff-4fc23172c171 · outbound

This paper cites Donoho, Arian Maleki, and Andrea Montanari.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Donoho, Arian Maleki, and Andrea Montanari

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.184504Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.377996Z digest=sha256:23b8b373c3d0057769d2578f7be387123b232e1fedd1457a38997fe498f30941

Observation eee1b8ca-32c7-49fb-8982-3b9f9b91bd76 · outbound

This paper cites Optimal recovery of correlated Erd\H{o}s-R\'enyi graphs.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Optimal recovery of correlated Erd\H{o}s-R\'enyi graphs

Reference 28

Resolution
unresolved
no resolver link, observed 2026-08-11T10:42:31.381606Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T10:42:31.381606Z digest=sha256:a54160834566da5f3237ace3d14b82f7ea6a0386f1033b7c1728a2acc8d69458

Observation 90f76dba-7c22-422a-b51d-373ef96e3e67 · outbound

This paper cites Dubhashi and Alessandro Panconesi.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Dubhashi and Alessandro Panconesi

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.173412Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.385689Z digest=sha256:6c9a72e2c60f3949dc34c11714c4937e6683fcce39b575e3ca27815ecd67f7d9

Observation df560357-d607-4c45-972b-d0c24e208769 · outbound

This paper cites The replica-symmetric free energy for I sing spin glasses with orthogonally invariant couplings.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm The replica-symmetric free energy for I sing spin glasses with orthogonally invariant couplings

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.161139Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.389332Z digest=sha256:0260cb9197f9e2facd63d56b00fab1799490f1f8dcb5f8d872a4b3c44bae5eeb

Observation 8bc77694-c071-4303-93b9-2b825ae35b5c · outbound

This paper cites Spectral graph matching and regularized quadratic relaxations I : The G aussian model.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Spectral graph matching and regularized quadratic relaxations I : The G aussian model

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.147790Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.393431Z digest=sha256:d936a778a223258868de74de13c66b4559147409e3acbf02cbbe2c6741b01a3e

Observation c1423119-3d9f-4746-861b-ab8d3f6e64bc · outbound

This paper cites Spectral graph matching and regularized quadratic relaxations II : Erd o s-R\' e nyi graphs and universality.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Spectral graph matching and regularized quadratic relaxations II : Erd o s-R\' e nyi graphs and universality

Reference 32

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.134961Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.397163Z digest=sha256:ee27b37a0c80c661a1578ae141e1a55a09bb0df566c124e595d0c62abc819acc

Observation 0cb3f1e3-1706-4d8e-ae76-a80e1d345398 · outbound

This paper cites TAP equations for orthogonally invariant spin glasses at high temperature.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm TAP equations for orthogonally invariant spin glasses at high temperature

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.119788Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.400792Z digest=sha256:f5dfe8898b352ed8822c48d091a2b2ff0636ea4cb0cf615715e43dda9c3f0c2c

Observation 7066fc0a-fff4-4c1d-b2bf-1837709f91f1 · outbound

This paper cites Feng, Ramji Venkataramanan, Cynthia Rush, and Richard J.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Feng, Ramji Venkataramanan, Cynthia Rush, and Richard J

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.104719Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.404522Z digest=sha256:b377a9355984c1e940f963850c0c268b3d55e1edf98acca344c9fbee9293b309

Observation 7236b0f6-88a2-469c-be85-a21219e64c14 · outbound

This paper cites From tree matching to sparse graph alignment.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm From tree matching to sparse graph alignment

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.092465Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.407595Z digest=sha256:3509ca8b4740cde8197124ad47314802bf41a4665805e77104d6c62db71891d3

Observation 7398f51c-e431-48b0-90b8-ea95c077d128 · outbound

This paper cites Impossibility of partial recovery in the graph alignment problem.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Impossibility of partial recovery in the graph alignment problem

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.078843Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.410709Z digest=sha256:133ece957a44aee59280ecc78334b66ed0b10178c787711e544fd20c1a2eda13

Observation d8bdf62b-2a5f-4daf-9679-1ca0698ecd41 · outbound

This paper cites Correlation detection in trees for planted graph alignment.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Correlation detection in trees for planted graph alignment

Reference 37

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.066407Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.413963Z digest=sha256:fe3e58d59ce2031631962449ff98b98aef408b2b763957c824447b25188db192

Observation bb4e7b82-04d3-4159-a5b6-b45eadcb22ed · outbound

This paper cites Statistical limits of correlation detection in trees.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Statistical limits of correlation detection in trees

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.053140Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.417231Z digest=sha256:d3a9c2d49435255d55bfd81624ee0330083b1e11a0e1ad0a2dfb20ca23b98d32

Observation b7c27c37-81b0-4bae-895a-96e9c0f0c86a · outbound

This paper cites The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime

Reference 39

Resolution
unresolved
no resolver link, observed 2026-08-11T10:42:31.420206Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T10:42:31.420206Z digest=sha256:362066b6f1ad30edf4f5a2a2c138a22ce82da9be5ba22918a33492a3e812c3a6

Observation 665ff53d-81a7-46d3-ac85-c14880cdf79a · outbound

This paper cites Robust textual inference via graph matching.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Robust textual inference via graph matching

Reference 40

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.041444Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.423582Z digest=sha256:e67854f8c9f0dd8444bd74ad472ce6d557616c8044783007f08b61c3a8b69958

Observation 22ff4534-2db8-4a89-80e7-94bdbc2d51d7 · outbound

This paper cites Partial recovery in the graph alignment problem.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Partial recovery in the graph alignment problem

Reference 41

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.029942Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.426625Z digest=sha256:31f418c2492a4bec5baba9799894cf9eb932085397261cc72f70ce09097b481e

Observation 34792c53-2d03-49ab-b330-5190ad526519 · outbound

This paper cites Semidefinite programs simulate approximate message passing robustly.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Semidefinite programs simulate approximate message passing robustly

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.017947Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.429454Z digest=sha256:57806d1bea9d46cdb9140acb4068ef96b915e9b3c46c640faccec27921921249

Observation 0d11561e-d917-4da2-99da-7eb503c7618b · outbound

This paper cites Fast, robust approximate message passing.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Fast, robust approximate message passing

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:32.006244Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.432961Z digest=sha256:b2a4db98af9deb59a2136f66e0b998e5ebdb44fe4416f0a70e2583bad0fe0354

Observation d2c374e4-5202-4901-8dc2-5e5243add4f6 · outbound

This paper cites Probabilistic graphical models: principles and techniques.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Probabilistic graphical models: principles and techniques

Reference 44

Resolution
unresolved
no resolver link, observed 2026-08-11T10:42:31.436435Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T10:42:31.436435Z digest=sha256:f65ff49a581cead8752cd1d87c6bb7d6c6d5e148d332337e4f0e602c3f32fbc7

Observation 8b88e5b8-d685-426b-ad49-e841ab399a5c · outbound

This paper cites Kothari, Jacob Steinhardt, and David Steurer.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Kothari, Jacob Steinhardt, and David Steurer

Reference 45

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.987235Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.439729Z digest=sha256:93a971343804c91fca0781e7333ec54fd69699fe27020c837d85766812e1e634

Observation f92213d5-583a-4a2d-bd82-85bcfd248fc2 · outbound

This paper cites Probabilistic reconstruction in compressed sensing: algorithms, phase diagrams, and threshold achieving matrices.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Probabilistic reconstruction in compressed sensing: algorithms, phase diagrams, and threshold achieving matrices

Reference 46

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.975355Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.443298Z digest=sha256:4e4519acc9e30f888148e2e7612c254f2833567945d78e8a9a63d246f040159b

Observation 498f9a42-064c-48b1-b2cd-1b6992f24201 · outbound

This paper cites an unresolved cited work.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Unresolved cited work

Reference 47

Resolution
unresolved
raw_fallback, observed 2026-08-11T10:42:31.963214Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.446754Z digest=sha256:2879494ac09b9c68a2796f3f2ab68d002fbeb2d9984630a420ab297750145128

Observation 4309b53e-4b8d-4066-b77e-47403b6be362 · outbound

This paper cites Maximum quadratic assignment problem: Reduction from maximum label cover and lp-based approximation algorithm.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Maximum quadratic assignment problem: Reduction from maximum label cover and lp-based approximation algorithm

Reference 48

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.952841Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.449955Z digest=sha256:aa76b13a1b2203b60689d4050d64a65f769e59d45681791435ab7fba80ffab27

Observation 87115437-066f-4ae7-82d2-ff7d88524970 · outbound

This paper cites Random graph matching with improved noise robustness.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Random graph matching with improved noise robustness

Reference 49

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.942400Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.453442Z digest=sha256:04aa2a21e13bb6b32d3432a1871e1606c0d18cea034c4bd5cb7b16b5acb23550

Observation 3f86f7d1-eed9-43e0-88a8-17609896701e · outbound

This paper cites Exact matching of random graphs with constant correlation.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Exact matching of random graphs with constant correlation

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.931834Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.456866Z digest=sha256:57d9b64b8e71190da0534057966ee91bced03b222ca1133628a00289ebef646d

Observation f8243079-f685-4309-8966-0d071634619d · outbound

This paper cites an unresolved cited work.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Unresolved cited work

Reference 51

Resolution
unresolved
raw_fallback, observed 2026-08-11T10:42:31.921133Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.460881Z digest=sha256:64846259cfe79d115495b8de52475ad7679bc7c6044f89bca53cb31979ebef1a

Observation 8d30a639-9113-4399-979a-46cccd0050ae · outbound

This paper cites an unresolved cited work.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Unresolved cited work

Reference 52

Resolution
unresolved
raw_fallback, observed 2026-08-11T10:42:31.910631Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.465300Z digest=sha256:a4636e1c346edee315e3b1158247eefa325717a3ab75bd915533dd55b70b9454

Observation 5b3f1e4f-c0bf-446c-836e-3034460b7c6f · outbound

This paper cites an unresolved cited work.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Unresolved cited work

Reference 53

Resolution
unresolved
raw_fallback, observed 2026-08-11T10:42:31.899357Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.469079Z digest=sha256:8d4b3920ddeb8f5c3b6bdbc59d03f5b9c5e01f8edb89573e75ce8d8234867de4

Observation c8c2b3f4-a705-441b-ab74-561c5b8d8f2f · outbound

This paper cites Graphical models concepts in compressed sensing.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Graphical models concepts in compressed sensing

Reference 54

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.889328Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.473278Z digest=sha256:777250ba813f187b11748cd9d3aec32d137700750a239139bda37d0970861163

Observation 57082ac7-94d6-428a-a8de-6aa7afd52c8d · outbound

This paper cites Non-negative principal component analysis: Message passing algorithms and sharp asymptotics.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Non-negative principal component analysis: Message passing algorithms and sharp asymptotics

Reference 55

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.877367Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.477328Z digest=sha256:25ac49b6f4ae1efc1d8d6506ac00011edf73f0db7bffcfde772c8fd20b998605

Observation 76477e28-310e-4f60-91cf-85b814a5c360 · outbound

This paper cites Semidefinite programs on sparse random graphs and their application to community detection.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Semidefinite programs on sparse random graphs and their application to community detection

Reference 56

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.866831Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.480915Z digest=sha256:e2054bb2aad65f6d9a0a4527271b54c75856774d2f57e76c0f2ba9f7e72f2f07

Observation 86611652-5441-462c-83ef-ff71f7947090 · outbound

This paper cites Seeded graph matching via large neighborhood statistics.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Seeded graph matching via large neighborhood statistics

Reference 57

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.856080Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.485032Z digest=sha256:b71e28e4f09393fb3d1b389a6b0b2997e132bb55a96b8c98463509c73d68a53a

Observation f5e9f3f0-a834-454c-9978-df4e6638320d · outbound

This paper cites Robust de-anonymization of large sparse datasets.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Robust de-anonymization of large sparse datasets

Reference 58

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.844626Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.488594Z digest=sha256:58efb7f3a852c2e467d56e5337954203d01d662ed543e01365930bae9a982b81

Observation 8eba13df-6f0e-4473-9afa-34c30ebe9ea9 · outbound

This paper cites De-anonymizing social networks.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm De-anonymizing social networks

Reference 59

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.832595Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.492229Z digest=sha256:93fa9021bb496b5470819bb92d3b1f25c9b18c3d5889c8ed2d2a65f191b58d7e

Observation 0d0a4353-191d-44dd-87d6-0464f091867a · outbound

This paper cites Racz and Anirudh Sridhar.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Racz and Anirudh Sridhar

Reference 60

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.820652Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.496209Z digest=sha256:4d6f613b9a54991d85ddada8b22f0661fd24c97dac8ef6566a2b344c3be4b611

Observation f2215b22-1804-4075-bb38-ea284edbe8b7 · outbound

This paper cites Global alignment of multiple protein interaction networks with application to functional orthology detection.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Global alignment of multiple protein interaction networks with application to functional orthology detection

Reference 61

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.808985Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.499715Z digest=sha256:94bb00d73cb3ff3aa17d26fd977bd81dd3ffcf159377ea6d45b8af3d9f5c22f2

Observation 6743bcc0-06f4-4fa7-9b2a-8014645196bd · outbound

This paper cites Thouless, Philip W.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Thouless, Philip W

Reference 62

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.797628Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.503128Z digest=sha256:d2862793b664e57b3fd1724d3faad895812a9ce57b387e722fc8adb690ab5773

Observation 9b16f8f5-ad05-4cfa-aa17-387350aa0f69 · outbound

This paper cites High-dimensional probability: An introduction with applications in data science.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm High-dimensional probability: An introduction with applications in data science

Reference 63

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.785729Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.506552Z digest=sha256:1bc68265d32b0297fbe8a491615c09e392ab1c9cef310ddd5e89cf37ab4bbd80

Observation 9fcfcada-8b8e-4d80-b521-b25c166b4dba · outbound

This paper cites Random graph matching in geometric models: the case of complete graphs.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Random graph matching in geometric models: the case of complete graphs

Reference 64

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.774602Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.510074Z digest=sha256:c4f4abda431f8926afb8be11a84423b0e72d83d7a705ae518caac1a6c6487192

Observation 46fc7c2a-31f8-461e-9276-0a9cc9e9e178 · outbound

This paper cites an unresolved cited work.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Unresolved cited work

Reference 65

Resolution
unresolved
raw_fallback, observed 2026-08-11T10:42:31.764152Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.513509Z digest=sha256:014ba59ff0f8b027a372246cc2163946fddc87873f3a12502f8b929fbe35d7ad

Observation f8711cd9-a3dc-446f-b1c9-42900c24ca69 · outbound

This paper cites an unresolved cited work.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm Unresolved cited work

Reference 66

Resolution
unresolved
raw_fallback, observed 2026-08-11T10:42:31.752994Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.517775Z digest=sha256:bc246c7c264ffe4e78faea55db7556a512c04fe030f6da7f9d9e8291b47f07ab

Observation 322cc067-88bd-4dde-b6be-92e29e8f46d8 · outbound

This paper cites On the performance of percolation graph matching.

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm On the performance of percolation graph matching

Reference 67

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T10:42:31.742649Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.521634Z digest=sha256:21cc4607e754b553b7b1619c3174729dd045f87f4abe3d1354bdc0ff760cb5ef

Pith citing papers

No inbound Pith citation observations are available.