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-21T06:32:19.484+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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.318719Z digest=sha256:713723e525f7363b75a804ac37463d6ddf7861e9edd33a367130407dbc0d8d4e

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.360545Z digest=sha256:5c7e6f638777922968eacccd9abb3d62b026ab6903c62f40d96c23dcdbd7a86d

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.377996Z digest=sha256:9ec4bc5cb7cbd06de388dfd522dbd7e1ef6e2bd3b2555c2b31b41fb1ad983470

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.385689Z digest=sha256:32e3fc0a1cc1e0790e7c06b9205badcbf49f93f01dbf45ac7ef51f1f337ace5a

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.453442Z digest=sha256:80fda6038fb5309a40f2ccbc1d1c28135cbba9622aebef48b5649e36c3dadf32

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.456866Z digest=sha256:060033877cc13bddd454539cea2d9278216b4304bde593174ad849d316c99895

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.460881Z digest=sha256:794dbe2f90053bc3b85dc3acbcd60811d0c7671e1fe33e0f3c2d2ccc9bfe39d3

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-11T10:42:31.492229Z digest=sha256:672485b46409d7f0f3cd69bff37de2e238b4da0a1db3efb5f22999f0ee261366

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.