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-12T06:34:41.77262+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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.278448Z digest=sha256:91597c015060d09d609bf17ee0572113a46d5afff62afb6085ad4d5d88f52b4e

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.283353Z digest=sha256:6c70d40ffa10cd42bd7076de59aae3f4cff040e68e9bf9abea5842ec2d423ff4

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.304954Z digest=sha256:0d7bb451c33baf41f79ec5a016531abd94ad2c13cac5cb1a08d09355a6600cbc

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.315232Z digest=sha256:463e399a00e2fc386d15f9b77705cc51f268a9788c030b2bed4f86a2ff789c87

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.318719Z digest=sha256:1f0bc5832b42b6e217a5f92d3393ce47e236113ae4279707797233f3a8a2a7f3

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.330587Z digest=sha256:441bee9ea2348b79d53ffe55c6452a6496d065f75deecf20a4d2ac736b6dcbbc

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.338186Z digest=sha256:19bea253a3c7b884b6d90baf81c4601eee687d137bd07083a56675c93b2519d5

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.348456Z digest=sha256:382cc2bdd3c39fa71416f875a55a5f9ba3d8d4252999a62b22b6146230c4c578

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.356747Z digest=sha256:5b69f2a46437c1b0a9bbd99a55f9806c31cf8fe2121b0f21f3e3fe6b3feb313f

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.360545Z digest=sha256:70dcd4baeb2b0a4f4a29b93c20b263a67073f92ff49bab2c892bfc2ef5fb24d0

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-12T06:34:41.77262+00:00.

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

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:4adc8c1615d8059f6da8303b99325f651c9bdfcc128d570389543230290994fa

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.377996Z digest=sha256:02cf278ae9de6b3cc01ce1d3978e0d745ef4e28ed3db9213b1d62d5023053431

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.385689Z digest=sha256:7f689e1a51d4ed69957cdc64a632ed6fe9aa2fe41b9db7bd7fefdfbd68dcb8cb

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.446754Z digest=sha256:597a590dbf8b4cba7d0e969819f6a13028b041c85e4b478972abac1279e4ccd7

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.453442Z digest=sha256:78d1031a61e3abe6a40a1cc32fa82b468f1f948f24e2606ed215b08e05464d13

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.456866Z digest=sha256:2ced558cf848b2bd29a4e753eae7ee2f85226eae25996f5dbfde4489d7a71723

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.460881Z digest=sha256:6bb160e4a477de92c46373de62353004c2615079f74585e2ab9b7a146ad8bdad

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.469079Z digest=sha256:6a30a5395b991310e5d63c380c6550d836d6b3cfdd3e17551d4482b3cf90d310

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.492229Z digest=sha256:708b7d9c1ab0d6546b7dcf6bec7836799067c586ca11918a06f3c5d07fc89894

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.496209Z digest=sha256:68c3bff28ef1bec642a26930473fef22eeec0efb3e5fc9f06b72ecec61f9e505

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.499715Z digest=sha256:81d2da83ff46b67a0ac3d3a1d2f21fc88987f1433fd75048fa67e86cb9724341

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.506552Z digest=sha256:3f813d3ca3662e45a2bee50253ad3af530c7d7bd9047a63e3f3ee6eff5ad5710

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.