Pith. sign in

Paper Citation Record · LEDGER

Sample Complexity of Correlation Detection in the Gaussian Wigner Model

As of 19 August 2026, this Paper Citation Record lists 12 of 12 outbound references and 1 inbound Pith citation observation for arXiv:2505.14138.

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

pith.paper-citation-record.v1
2505.14138 v1

Coverage vector

measured 12 of 12 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T15:45:25.314773Z

measured 13 of 13 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-19T06:32:44.657259+00:00

measured 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-05-10T20:16:27.446354Z

measured 0 of 1 external citation measurements

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

Source: arxiv_reference, observed 2026-05-10T22:05:48.255157Z

Reference resolution

12 of 12 outbound references displayed

  • verified exact2
  • verified fuzzy1
  • unresolved9
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 16b148ab-ae7b-44bc-9024-f206177661ee · outbound

This paper cites Detecting correlation efficiently in stochastic block models: breaking otter’s threshold by counting decorated trees.arXiv preprint arXiv:2503.06464,.

Sample Complexity of Correlation Detection in the Gaussian Wigner Model Detecting correlation efficiently in stochastic block models: breaking otter’s threshold by counting decorated trees.arXiv preprint arXiv:2503.06464,

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-07T15:45:24.125290Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:45:24.125290Z digest=sha256:a19d1eec2f0c2bd7333b51b77a862f1c5293d879f12e99d214a9328a83a020fd

Observation cdfd6023-effa-4922-a545-c812a04e3b91 · outbound

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

Sample Complexity of Correlation Detection in the Gaussian Wigner Model Efficiently matching random inhomogeneous graphs via degree profiles

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-07T15:45:24.547987Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:45:24.547987Z digest=sha256:a4d0db6ef7595367e4decd0ebd8928a29d1e0741907e81ca7520a4edffeb1e50

Observation b1a971f1-dba6-49be-b07a-a32219d2bfd7 · outbound

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

Sample Complexity of Correlation Detection in the Gaussian Wigner Model A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation

Reference 7

Resolution
unresolved
no resolver link, observed 2026-08-07T15:45:24.722553Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:45:24.722553Z digest=sha256:1ee7c610877b863e1e43e54f440d5fdc056581ad0a9f75ce5ce432199bd653b5

Observation 3a5588f9-fbe7-4547-a7d4-f9d2569ce470 · outbound

This paper cites A Survey and Taxonomy of Graph Sampling.

Sample Complexity of Correlation Detection in the Gaussian Wigner Model A Survey and Taxonomy of Graph Sampling

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-07T15:45:24.884754Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:45:24.884754Z digest=sha256:6be8e8de5fd808dd084cd8d6d9dd2419ff82294e0511b0114417946843c7752b

Observation 7041d175-8f59-4a2c-829a-63b8ac63e286 · outbound

This paper cites Faster algorithms for the alignment of sparse correlated Erd\"os-R\'enyi random graphs.

Sample Complexity of Correlation Detection in the Gaussian Wigner Model Faster algorithms for the alignment of sparse correlated Erd\"os-R\'enyi random graphs

Reference 10

Resolution
verified exact
local_arxiv, observed 2026-08-07T15:45:26.109926Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T15:45:25.132387Z digest=sha256:cdee2ffa87fcfc386b21a7c23607eeae2e97deebe5d166443938492283527961

Observation f520ce31-35a6-46a1-992a-8e05e10fda66 · outbound

This paper cites A computational transi- tion for detecting correlated stochastic block models by low-degree polynomials.arXiv preprint arXiv:2409.00966,.

Sample Complexity of Correlation Detection in the Gaussian Wigner Model A computational transi- tion for detecting correlated stochastic block models by low-degree polynomials.arXiv preprint arXiv:2409.00966,

Reference 2007

Resolution
unresolved
no resolver link, observed 2026-08-07T15:45:23.969311Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:45:23.969311Z digest=sha256:6d6ad9f541c1f94f80bd15f3c58f65c61e98065e38ec2e36ace5a01004a82c56

Observation 8dce2b00-76e8-40d1-b982-96917b8be4b1 · outbound

This paper cites Align- ing random graphs with a sub-tree similarity message-passing algorithm.Journal of Statistical Mechanics: Theory and Experiment, 2022(6):063401,.

Sample Complexity of Correlation Detection in the Gaussian Wigner Model Align- ing random graphs with a sub-tree similarity message-passing algorithm.Journal of Statistical Mechanics: Theory and Experiment, 2022(6):063401,

Reference 2011

Resolution
unresolved
no resolver link, observed 2026-08-07T15:45:25.209208Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:45:25.209208Z digest=sha256:bc0fc57d8bf1f59eaead77fc4961d3286370bd327c650319e81a1f77594ed762

Observation c7778406-2984-48e8-81b6-797ed242589f · outbound

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

Sample Complexity of Correlation Detection in the Gaussian Wigner Model Exact alignment recovery for correlated Erd\H{o}s-R\'enyi graphs

Reference 2016

Resolution
unresolved
no resolver link, observed 2026-08-07T15:45:24.209707Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:45:24.209707Z digest=sha256:68644a74c6a343b20346b0cd887523e96f16d0f27db524c3de8b68f17acda5b8

Observation 8ef18867-0c9c-4f2d-9c3c-7f390f129583 · outbound

This paper cites Lexical semantic relatedness with random graph walks.

Sample Complexity of Correlation Detection in the Gaussian Wigner Model Lexical semantic relatedness with random graph walks

Reference 2018

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:45:27.364751Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T15:45:24.984071Z digest=sha256:a998a22ad3f0021ee6f19fbdfc7af0511bd80a433068d6968aadc3d8d556254a

Observation 2e3bf43d-e2df-4c13-8b36-2963457524a9 · outbound

This paper cites Low-degree hardness of detection for corre- lated Erd˝ os-R´ enyi graphs.arXiv preprint arXiv:2311.15931,.

Sample Complexity of Correlation Detection in the Gaussian Wigner Model Low-degree hardness of detection for corre- lated Erd˝ os-R´ enyi graphs.arXiv preprint arXiv:2311.15931,

Reference 2023

Resolution
unresolved
no resolver link, observed 2026-08-07T15:45:24.384750Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:45:24.384750Z digest=sha256:b240d93ae61f3811d0466335e11f54466098d8f511fdb398c96671104ca2e7cc

Observation fd54eb3d-b8a5-40bb-a13a-644ccda424ed · outbound

This paper cites Sharp Detection Threshold for Correlation among Multiple Unlabeled Gaussian Networks.

Sample Complexity of Correlation Detection in the Gaussian Wigner Model Sharp Detection Threshold for Correlation among Multiple Unlabeled Gaussian Networks

Reference 2024

Resolution
unresolved
no resolver link, observed 2026-08-07T15:45:23.871548Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:45:23.871548Z digest=sha256:a115885c7d7ddff2e833c79ba797615a4c2736c84cabf17b77efeb6bb1bc1a37

Observation 903379ee-c87b-4335-af84-c5954fbd15a4 · outbound

This paper cites Optimal partial graph matching.

Sample Complexity of Correlation Detection in the Gaussian Wigner Model Optimal partial graph matching

Reference 2025

Resolution
verified exact
raw_fallback, observed 2026-08-07T15:45:25.796652Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T15:45:25.314773Z digest=sha256:28ece59cabd875fb05d9d8679e89834653b54fae0249dd55c3929adb4d4daf3a

Pith citing papers

Observation abb4a69b-5133-42df-ae39-f14ff7c80661 · inbound

Attributed Network Alignment: Statistical Limits and Efficient Algorithm cites this paper.

Attributed Network Alignment: Statistical Limits and Efficient Algorithm Sample Complexity of Correlation Detection in the Gaussian Wigner Model

Reference 9

Resolution
verified exact
arxiv_id, observed 2026-05-10T22:05:48.257161Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-10T20:16:27.446354Z digest=sha256:2f8dc0718ec115ffdf390c7a00d43577b1774757012ea56c62ecebb0e98baf88