Pith. sign in

Paper Citation Record · LEDGER

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

As of 21 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-20T06:33:59.587034+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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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:9f84da8f6bb8cdcceb073e992e56bc37771ed9f7b26163538ea3c783f3012f63

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.304954Z digest=sha256:169845a150ddb05f3a1e9575c845d30fca4ca12158ea7847b83c04aaed7791a5

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-20T06:33:59.587034+00:00.

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

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:1edfa0f628128c914a943d027f4759cd5848df41016d38f513cc66a683804afa

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.318719Z digest=sha256:37e27bcdf40d824185e9f949906a9f7a26e04dffafb96d9648ee56ca6bb11097

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:22c29aec8c9fbeb9617c8a34d4228e4f7a41a171d8b1583d68e61f5884d78455

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.330587Z digest=sha256:39b26045fe50504d3f43033b4caf54b653e46f63d5aa1affa490bf1faadfd822

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:9907b1dd9bde464bd317681cc61a5153482bd0a4215b2c0078e2adec36512506

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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:6586cfeff5d2cdf599eae858dfff9bacd943fcb5d593b6848277f1552ec25448

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-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.356747Z digest=sha256:10fefd930d632070f0389d183e5fed0099e2f63ccc8d9c6e064edc90f8cd0344

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-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.360545Z digest=sha256:288bd9b0de35c5e07513e27bc98191265bb2877dc470450439b59dee49a42156

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-20T06:33:59.587034+00:00.

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

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:40499f9f8b9aa65e98c3a3ebdff86a96f70d509afd72c7744ab316bb438ff348

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.377996Z digest=sha256:6650300cf56b577f563c4815fd767dec7356c45a3c221570c805df52c4985034

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:9d2c9f50970ab7cd61680f1de0d8bd68d688177f12eb9447f525c5fa7fffd25d

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-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.385689Z digest=sha256:37684a18227795838ed28353c9ca70eeb0562d81498a3e275f41ceb64dd78394

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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:ee3e890532b77d3ef47feaca8c3d7acf1f8e280b0e95df9a5db9e1aa9e198ec6

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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:dd2f73ec786591c6ab58df0a54a981e64e433a6ea3572c16558ed4032cb1e655

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.453442Z digest=sha256:30f569d2bdbe9cd08c9ce3100f6c3f5ed8a7550d172ebc116b2561fa4b937e7d

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-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.456866Z digest=sha256:7388c3d6cc8f344b74eca10e704177d3dddaa33b7aaeb685486dcdc31b7a0db4

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-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.460881Z digest=sha256:672f53eda6a7f358a0f3f28401045b930c26f7e66bf74cb95a9430e7d01cf8b1

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.469079Z digest=sha256:1feaac77fdde0b905dde84552385ddfafbb9f322a4818fa9f9779861f0b7e620

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.492229Z digest=sha256:089f7d804b6e369d876260b0710325c28d8bda4d6e4e91ed4c21bde4335bd8ef

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

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-20T06:33:59.587034+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.