Paper Citation Record · LEDGER

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models

As of 11 August 2026, this Paper Citation Record lists 19 of 19 outbound references and 2 inbound Pith citation observations for arXiv:2412.21155.

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

pith.paper-citation-record.v1
2412.21155 v1

Coverage vector

measured 19 of 19 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-10T23:16:09.430512Z

measured 21 of 21 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-11T06:34:44.6726+00:00

measured 2 of 2 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-07T04:24:25.794793Z

measured 0 of 1 external citation measurements

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

Source: arxiv_reference, observed 2026-05-10T01:10:09.520267Z

Reference resolution

19 of 19 outbound references displayed

verified exact2
verified fuzzy7
unresolved10
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation fd7ff43c-f15c-4812-be3b-2204b04d8f3b · outbound

This paper cites Non-backtracking spec- trum of random graphs: community detection and non-regular ramanujan graphs.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Non-backtracking spec- trum of random graphs: community detection and non-regular ramanujan graphs

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T23:16:09.666720Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 52ede8c3-0b8b-4205-85a5-a950c9c71ce0 · outbound

This paper cites Computational lower bounds for multi-frequency group synchronization.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Computational lower bounds for multi-frequency group synchronization

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-10T23:16:09.390077Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3f5e7b79-f728-4df0-b0de-f12538d5b9d5 · outbound

This paper cites Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-10T23:16:09.403002Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b8a37591-69ee-4b44-b29b-1ac95743047e · outbound

This paper cites Is planted coloring easier than planted clique? In 36th Annual Conference on Learning Theory (COLT 2023).

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Is planted coloring easier than planted clique? In 36th Annual Conference on Learning Theory (COLT 2023)

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T23:16:09.628350Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 1d74c012-1a0a-466a-b31e-d79485251b6f · outbound

This paper cites Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-10T23:16:09.418665Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 899d58dc-a2ab-4507-b2f5-8ee2e7c740dc · outbound

This paper cites The Kikuchi Hierarchy and Tensor PCA.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models The Kikuchi Hierarchy and Tensor PCA

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-10T23:16:09.426599Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 23b28fde-a3a7-4804-939a-0b734f6952e4 · outbound

This paper cites The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness

Reference 1984

Resolution: unresolved; no resolver link, observed 2026-08-10T23:16:09.410818Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6096bf0e-f4c1-4836-92e8-3816969e8465 · outbound

This paper cites The power of sum-of-squares for detecting hidden structures.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models The power of sum-of-squares for detecting hidden structures

Reference 1986

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T23:16:09.653737Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 83ed9a42-7f83-4749-802c-5a0469b26c60 · outbound

This paper cites Spectral de- tection in the censored block model.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Spectral de- tection in the censored block model

Reference 2011

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T23:16:09.616561Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation d12e9506-ea60-437f-9da9-f0323c066b6b · outbound

This paper cites Spectral detection on sparse hypergraphs.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Spectral detection on sparse hypergraphs

Reference 2014

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T23:16:09.695558Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 5c61a58d-46ce-4d60-a861-906dc7509b2c · outbound

This paper cites Empirical Bernstein in smooth Banach spaces.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Empirical Bernstein in smooth Banach spaces

Reference 2015

Resolution: unresolved; no resolver link, observed 2026-08-10T23:16:09.414810Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f3b906e5-c33b-4d7c-8e4c-2fd6392b59cf · outbound

This paper cites Community Detection in the Labelled Stochastic Block Model.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Community Detection in the Labelled Stochastic Block Model

Reference 2017

Resolution: unresolved; no resolver link, observed 2026-08-10T23:16:09.385594Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 074ffbf2-d228-419f-992d-ab7a9c08de8d · outbound

This paper cites The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics

Reference 2018

Resolution: verified exact; local_arxiv, observed 2026-08-10T23:16:09.604199Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 59279606-7194-4ad1-8f6b-766585a86c4f · outbound

This paper cites Time-Uniform Self-Normalized Concentration for Vector-Valued Processes.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Time-Uniform Self-Normalized Concentration for Vector-Valued Processes

Reference 2019

Resolution: unresolved; no resolver link, observed 2026-08-10T23:16:09.430512Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c9bf5537-0623-4508-89d5-43bdc91176c4 · outbound

This paper cites Spectral planting and the hardness of refuting cu ts, colorability, and communities in random graphs.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Spectral planting and the hardness of refuting cu ts, colorability, and communities in random graphs

Reference 2020

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T23:16:09.680415Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation e85b3bc6-e939-47eb-8c3d-cc72e09ac56c · outbound

This paper cites Hypothesis testing with low-deg ree polynomials in the Morris class of exponential families.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Hypothesis testing with low-deg ree polynomials in the Morris class of exponential families

Reference 2021

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T23:16:09.640610Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 7cb72885-4171-459b-bf2c-ca9859d07a5d · outbound

This paper cites Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent

Reference 2022

Resolution: unresolved; no resolver link, observed 2026-08-10T23:16:09.364731Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bec624ea-1751-4793-b321-8e55456868de · outbound

This paper cites Community detection in the hypergraph stochastic block model and reconstruction on hypertrees.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Community detection in the hypergraph stochastic block model and reconstruction on hypertrees

Reference 2023

Resolution: verified exact; local_arxiv, observed 2026-08-10T23:16:09.569597Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 1d6811f2-e641-4c4e-a701-911ff979557e · outbound

This paper cites Reconstruction on Trees and Low-Degree Polynomials.

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models Reconstruction on Trees and Low-Degree Polynomials

Reference 2024

Resolution: unresolved; no resolver link, observed 2026-08-10T23:16:09.394510Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

Observation 339288b1-f36d-4fa1-8c7f-929609163866 · inbound

Computational Complexity of Statistics: New Insights from Low-Degree Polynomials cites this paper.

Computational Complexity of Statistics: New Insights from Low-Degree Polynomials Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models

Reference 30

Resolution: unresolved; no resolver link, observed 2026-08-07T04:24:25.794793Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ed425965-3265-4873-930e-51f79d732b35 · inbound

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model cites this paper.

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models

Reference 5

Resolution: verified exact; arxiv_id, observed 2026-05-10T01:10:09.521639Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.