Paper Citation Record · LEDGER

Algorithmic Polynomial Freiman-Ruzsa Theorems

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

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

pith.paper-citation-record.v1
2509.02338 v1

Coverage vector

measured 34 of 34 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-05T11:56:38.210947Z

measured 35 of 35 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-08-15T16:20:46.616862Z

measured 0 of 1 external citation measurements

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

Source: pith, observed 2026-08-15T16:20:48.066917Z

Reference resolution

34 of 34 outbound references displayed

verified exact3
verified fuzzy27
unresolved4
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation b9c268bb-94c8-4462-ad5f-7788a65f806f · outbound

This paper cites Learning stabilizer structure of quantum states, 2025.

Algorithmic Polynomial Freiman-Ruzsa Theorems Learning stabilizer structure of quantum states, 2025

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.868415Z

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.

Observation a39abbd8-8705-4ac7-a6ee-b59c3075aceb · outbound

This paper cites Polynomial-time tolerant testing stabilizer states.

Algorithmic Polynomial Freiman-Ruzsa Theorems Polynomial-time tolerant testing stabilizer states

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.850691Z

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.

Observation f132a9bc-b29c-44cc-a21f-e3a18b01ddaf · outbound

This paper cites Non-malleable codes from additive combinatorics.

Algorithmic Polynomial Freiman-Ruzsa Theorems Non-malleable codes from additive combinatorics

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.835136Z

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.

Observation 642b888e-977b-4fec-90ff-278938423887 · outbound

This paper cites Quantum worst-case to average-case reductions for all linear problems.

Algorithmic Polynomial Freiman-Ruzsa Theorems Quantum worst-case to average-case reductions for all linear problems

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.815705Z

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.

Observation a7cea2e1-9a12-44df-a507-5bbfe54da046 · outbound

This paper cites Asadi, Alexander Golovnev, Tom Gur, and Igor Shinkar.

Algorithmic Polynomial Freiman-Ruzsa Theorems Asadi, Alexander Golovnev, Tom Gur, and Igor Shinkar

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.798026Z

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.

Observation 85217bb2-0262-4e58-af87-5d98713d2ace · outbound

This paper cites A near-optimal Quadratic Goldreich-Levin algorithm.

Algorithmic Polynomial Freiman-Ruzsa Theorems A near-optimal Quadratic Goldreich-Levin algorithm

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-05T11:56:38.057678Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3e749a85-f80b-41ee-926f-941823a88d4b · outbound

This paper cites New bounds for matching vector families.

Algorithmic Polynomial Freiman-Ruzsa Theorems New bounds for matching vector families

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.780701Z

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.

Observation 474da7a9-261e-48e2-9ea8-f4b508a66653 · outbound

This paper cites Strong Sparsification for 1-in-3-SAT via Polynomial Freiman-Ruzsa.

Algorithmic Polynomial Freiman-Ruzsa Theorems Strong Sparsification for 1-in-3-SAT via Polynomial Freiman-Ruzsa

Reference 8

Resolution: verified exact; local_arxiv, observed 2026-08-05T11:56:38.362238Z

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.

Observation e1a819ad-1716-478a-a028-7df9ac2b268b · outbound

This paper cites An additive combinatorics approach relating rank to communication complexity.

Algorithmic Polynomial Freiman-Ruzsa Theorems An additive combinatorics approach relating rank to communication complexity

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.763927Z

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.

Observation 8df2e98d-d27c-47e1-9ff6-6208c23f99c4 · outbound

This paper cites Sampling-based proofs of almost-periodicity results and algorithmic applications.

Algorithmic Polynomial Freiman-Ruzsa Theorems Sampling-based proofs of almost-periodicity results and algorithmic applications

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.747104Z

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.

Observation 905e2302-5e27-4696-bec3-015842dfad8d · outbound

This paper cites Tolerant testing of stabilizer states with a polynomial gap via a generalized uncertainty relation.

Algorithmic Polynomial Freiman-Ruzsa Theorems Tolerant testing of stabilizer states with a polynomial gap via a generalized uncertainty relation

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.730325Z

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.

Observation 13601753-6364-4a79-ae87-854a334e98ce · outbound

This paper cites Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation.

Algorithmic Polynomial Freiman-Ruzsa Theorems Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.713354Z

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.

Observation 8282a670-f230-4e87-be03-14eedbf0e9d5 · outbound

This paper cites Elements of information theory.

Algorithmic Polynomial Freiman-Ruzsa Theorems Elements of information theory

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-05T11:56:38.097429Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d66e51b1-e031-425f-b040-42657e455453 · outbound

This paper cites Clifford group, stabilizer states, and linear and quadratic operations over GF(2).

Algorithmic Polynomial Freiman-Ruzsa Theorems Clifford group, stabilizer states, and linear and quadratic operations over GF(2)

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.687115Z

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.

Observation dcf9b474-3dd2-49b1-b197-dc7b4d8e79df · outbound

This paper cites Quantum Proofs for Classical Theorems.

Algorithmic Polynomial Freiman-Ruzsa Theorems Quantum Proofs for Classical Theorems

Reference 15

Resolution: verified exact; local_arxiv, observed 2026-08-05T11:56:38.339567Z

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.

Observation cc86845e-1f4e-477e-91a4-da8e99b4d1b1 · outbound

This paper cites On sums of generating sets in Z _2^n.

Algorithmic Polynomial Freiman-Ruzsa Theorems On sums of generating sets in Z _2^n

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.671503Z

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.

Observation e6bb7df2-6971-4dd5-967b-ba62da67bd0b · outbound

This paper cites What is the structure of k if k+ k is small? Number Theory , page 109, 1987.

Algorithmic Polynomial Freiman-Ruzsa Theorems What is the structure of k if k+ k is small? Number Theory , page 109, 1987

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.656513Z

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.

Observation 7c6e99bd-c27d-446b-9de8-7237abc0eb81 · outbound

This paper cites On a conjecture of M arton.

Algorithmic Polynomial Freiman-Ruzsa Theorems On a conjecture of M arton

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.640969Z

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.

Observation 64de9cad-471b-44df-a86b-65cd74c3ca48 · outbound

This paper cites Finite field models in additive combinatorics.

Algorithmic Polynomial Freiman-Ruzsa Theorems Finite field models in additive combinatorics

Reference 19

Resolution: verified exact; local_arxiv, observed 2026-08-05T11:56:38.313501Z

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.

Observation 54170fb0-39a0-4038-b449-1d11c22a4ddc · outbound

This paper cites Notes on the polynomial F reiman- R uzsa conjecture.

Algorithmic Polynomial Freiman-Ruzsa Theorems Notes on the polynomial F reiman- R uzsa conjecture

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.622792Z

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.

Observation 099220ae-2f46-4e5d-9c3b-ad0f2b317ba5 · outbound

This paper cites Notes on the polynomial F reiman-- R uzsa conjecture.

Algorithmic Polynomial Freiman-Ruzsa Theorems Notes on the polynomial F reiman-- R uzsa conjecture

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.604577Z

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.

Observation c89dfad7-6ea6-4380-b462-cde7213c3aa3 · outbound

This paper cites An equivalence between inverse sumset theorems and inverse conjectures for the u3 norm.

Algorithmic Polynomial Freiman-Ruzsa Theorems An equivalence between inverse sumset theorems and inverse conjectures for the u3 norm

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.585025Z

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.

Observation 1782cbcd-2d5f-482c-ad34-57eedb35b6a5 · outbound

This paper cites Cubic G oldreich- L evin.

Algorithmic Polynomial Freiman-Ruzsa Theorems Cubic G oldreich- L evin

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.568407Z

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.

Observation 143537ea-df0d-40e4-8c1b-9dfa3e78a4fc · outbound

This paper cites Equivalence of polynomial conjectures in additive combinatorics.

Algorithmic Polynomial Freiman-Ruzsa Theorems Equivalence of polynomial conjectures in additive combinatorics

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.552419Z

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.

Observation c80d7702-1a56-4377-aedc-a4a3b6211478 · outbound

This paper cites An exposition of S anders' quasi-polynomial F reiman- R uzsa theorem.

Algorithmic Polynomial Freiman-Ruzsa Theorems An exposition of S anders' quasi-polynomial F reiman- R uzsa theorem

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.536246Z

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.

Observation 5fad7310-6507-4601-88c0-18725af53d70 · outbound

This paper cites The quantum query complexity of learning multilinear polynomials.

Algorithmic Polynomial Freiman-Ruzsa Theorems The quantum query complexity of learning multilinear polynomials

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.520040Z

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.

Observation be6ed9f4-750f-4ba8-b176-7326047db564 · outbound

This paper cites Improved bounds for testing low stabilizer complexity states.

Algorithmic Polynomial Freiman-Ruzsa Theorems Improved bounds for testing low stabilizer complexity states

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.502668Z

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.

Observation 3e6858be-f694-4389-8e57-b3df905cae05 · outbound

This paper cites Classical simulation of quantum computation, the Gottesman-Knill theorem, and slightly beyond.

Algorithmic Polynomial Freiman-Ruzsa Theorems Classical simulation of quantum computation, the Gottesman-Knill theorem, and slightly beyond

Reference 28

Resolution: unresolved; no resolver link, observed 2026-08-05T11:56:38.179145Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 06dc92ff-59ec-4e28-9999-213ad0223a46 · outbound

This paper cites Efficient Synthesis of Linear Reversible Circuits.

Algorithmic Polynomial Freiman-Ruzsa Theorems Efficient Synthesis of Linear Reversible Circuits

Reference 29

Resolution: unresolved; no resolver link, observed 2026-08-05T11:56:38.184619Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8cff7881-5706-470a-9b8c-f28b90bc97da · outbound

This paper cites An analog of F reiman's theorem in groups.

Algorithmic Polynomial Freiman-Ruzsa Theorems An analog of F reiman's theorem in groups

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.481796Z

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.

Observation 8ccaea9a-12ce-4a02-8c68-e77fccd31dc1 · outbound

This paper cites Low-degree tests at large distances.

Algorithmic Polynomial Freiman-Ruzsa Theorems Low-degree tests at large distances

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.465215Z

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.

Observation cf859299-0cdd-4e0c-9a2e-f2a66cbcdebb · outbound

This paper cites Additive combinatorics , volume 105.

Algorithmic Polynomial Freiman-Ruzsa Theorems Additive combinatorics , volume 105

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.445987Z

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.

Observation aad20151-f37b-4c06-8f2a-f6e73a39a502 · outbound

This paper cites Quadratic G oldreich-- L evin theorems.

Algorithmic Polynomial Freiman-Ruzsa Theorems Quadratic G oldreich-- L evin theorems

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.428293Z

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.

Observation 5e33ee22-a734-49e7-ad5c-4f9d6d3f45b7 · outbound

This paper cites From affine to two-source extractors via approximate duality.

Algorithmic Polynomial Freiman-Ruzsa Theorems From affine to two-source extractors via approximate duality

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T11:56:38.406099Z

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.

Pith citing papers

Observation 034d5a24-dac6-4b93-a868-7b63e11e847d · inbound

Adaptive Quantum Computers: decoding and state preparation cites this paper.

Adaptive Quantum Computers: decoding and state preparation Algorithmic Polynomial Freiman-Ruzsa Theorems

Reference 2025

Resolution: metadata mismatch; local_arxiv, observed 2026-08-15T16:20:48.070819Z

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.