Pith. sign in

Paper Citation Record · LEDGER

Sample Complexity of Correlation Detection in the Gaussian Wigner Model

As of 13 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-13T06:32:02.005865+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:b43c534a6d7420c2625d7da30ee9084837e88921005ca6f461847f9934481197

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:022483531fc5476aa7abc07b66b784a918dea7d5ff08aa575dfe3ad8ac4719dd

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:2fb7ac7a74a0dda1fab1c0aa5fd09f5ace4591ddca195bc7a9d2c283d87d7915

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:13b404886c1de95344559a46537377204fee2fdcfd6b93561b4fdec8f4c7bd2e

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-13T06:32:02.005865+00:00.

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

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:13c6e696c275eb83925f85f90aea20a54ac3249e8e3228f65b64da151e62839d

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

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

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-13T06:32:02.005865+00:00.

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

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

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:93822d81fbd91e0a38657f6774c9e17c9f0173b1aba6b2bf0067e850f246d5b8

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-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-07T15:45:25.314773Z digest=sha256:99c9b5ce63d5826e46a071e4294c543ced528453b4c5e9867000da36d47825c1

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-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-05-10T20:16:27.446354Z digest=sha256:6974d541474ade28796423fd1f8ba451308a49006125e0894db336d427c70374