Paper Citation Record · LEDGER

Locally Sampleable Uniform Symmetric Distributions

As of 21 August 2026, this Paper Citation Record lists 46 of 46 outbound references and 1 inbound Pith citation observation for arXiv:2411.08183.

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

pith.paper-citation-record.v1
2411.08183 v2

Coverage vector

measured 46 of 46 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T22:02:57.422201Z

measured 47 of 47 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 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-14T04:18:58.130639Z

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

46 of 46 outbound references displayed

verified exact2
verified fuzzy40
unresolved4
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation bbb96af3-7917-495a-8965-fa224278f73a · outbound

This paper cites Random oracles separate PSPACE from the polynomial-time hierarchy.

Locally Sampleable Uniform Symmetric Distributions Random oracles separate PSPACE from the polynomial-time hierarchy

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.877436Z

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.

Observation 39957ba5-0161-489a-88ba-bc3e3388f7e3 · outbound

This paper cites Verifying proofs in constant depth.

Locally Sampleable Uniform Symmetric Distributions Verifying proofs in constant depth

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.867577Z

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.

Observation fd372550-c092-4867-9d56-cdd24e6a2df6 · outbound

This paper cites Quantum advantage with shallow circuits.

Locally Sampleable Uniform Symmetric Distributions Quantum advantage with shallow circuits

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-12T22:02:57.301007Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5024c027-434f-4e70-9443-6a99f01e786a · outbound

This paper cites Quantum advantage with noisy shallow circuits.

Locally Sampleable Uniform Symmetric Distributions Quantum advantage with noisy shallow circuits

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-12T22:02:57.303851Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4bad21ff-5e57-4fdd-b96c-b6617592dbe2 · outbound

This paper cites Large deviation bounds for decision trees and sampling lower bounds for AC0 -circuits.

Locally Sampleable Uniform Symmetric Distributions Large deviation bounds for decision trees and sampling lower bounds for AC0 -circuits

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.846023Z

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.

Observation 95f7b1e3-702d-4221-8071-a3af396db924 · outbound

This paper cites One-way functions and circuit complexity.

Locally Sampleable Uniform Symmetric Distributions One-way functions and circuit complexity

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.837374Z

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.

Observation 264642d0-a0f8-40ad-87c3-e835666b0f0b · outbound

This paper cites \'E tude des coefficients de fourier des fonctions de L^ p (G).

Locally Sampleable Uniform Symmetric Distributions \'E tude des coefficients de fourier des fonctions de L^ p (G)

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.829157Z

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.

Observation 394cce05-5857-4824-8d67-c8c6e99932df · outbound

This paper cites Estimates for B ezout coefficients.

Locally Sampleable Uniform Symmetric Distributions Estimates for B ezout coefficients

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.819503Z

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.

Observation 61539772-110f-4b48-9f92-6068b76cc894 · outbound

This paper cites The space complexity of sampling.

Locally Sampleable Uniform Symmetric Distributions The space complexity of sampling

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.810249Z

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.

Observation 1704b6a9-893b-462d-b855-dd537a4538ae · outbound

This paper cites XOR lemmas for resilient functions against polynomials.

Locally Sampleable Uniform Symmetric Distributions XOR lemmas for resilient functions against polynomials

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.801213Z

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.

Observation 8bfcee81-c5db-41f0-bd53-89484c44b928 · outbound

This paper cites Extractors for near logarithmic min-entropy.

Locally Sampleable Uniform Symmetric Distributions Extractors for near logarithmic min-entropy

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.791387Z

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.

Observation e96e72c5-5be8-40b1-aa4a-56f6c5240cc0 · outbound

This paper cites Elements of information theory, 2006.

Locally Sampleable Uniform Symmetric Distributions Elements of information theory, 2006

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.781926Z

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.

Observation f51233c0-e878-4455-8bf9-690df396629d · outbound

This paper cites Explicit two-source extractors and resilient functions.

Locally Sampleable Uniform Symmetric Distributions Explicit two-source extractors and resilient functions

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.771916Z

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.

Observation a8d1c153-bafa-4fa9-aa76-5bd9289c3310 · outbound

This paper cites Bounded independence fools halfspaces.

Locally Sampleable Uniform Symmetric Distributions Bounded independence fools halfspaces

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.762467Z

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.

Observation 8c071ffb-e680-4f67-9bff-1806074294a3 · outbound

This paper cites Extractors and lower bounds for locally samplable sources.

Locally Sampleable Uniform Symmetric Distributions Extractors and lower bounds for locally samplable sources

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.753301Z

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.

Observation bf54b45e-59fb-49a1-9cf0-59d091c17e1a · outbound

This paper cites Sampling and certifying symmetric functions.

Locally Sampleable Uniform Symmetric Distributions Sampling and certifying symmetric functions

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.743903Z

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.

Observation 04434b2a-fb28-403e-8db2-5266ac42865e · outbound

This paper cites Are there a few input bits that randomize the output of an F _2 polynomial? MathOverflow, 2023.

Locally Sampleable Uniform Symmetric Distributions Are there a few input bits that randomize the output of an F _2 polynomial? MathOverflow, 2023

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.734118Z

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.

Observation 0cfaf576-c6ce-4078-93c5-41c16f8cf78b · outbound

This paper cites Verifying and decoding in constant depth.

Locally Sampleable Uniform Symmetric Distributions Verifying and decoding in constant depth

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.724356Z

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.

Observation 571145c4-d968-46d4-936d-e87926c53844 · outbound

This paper cites Range Avoidance for Constant-Depth Circuits: Hardness and Algorithms.

Locally Sampleable Uniform Symmetric Distributions Range Avoidance for Constant-Depth Circuits: Hardness and Algorithms

Reference 19

Resolution: verified exact; local_arxiv, observed 2026-08-12T22:02:57.472407Z

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.

Observation eb10e3ca-6d2b-4bea-8bbf-1c34646543fd · outbound

This paper cites Range avoidance for low-depth circuits and connections to pseudorandomness.

Locally Sampleable Uniform Symmetric Distributions Range avoidance for low-depth circuits and connections to pseudorandomness

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.714940Z

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.

Observation 68d5f373-2531-49f6-b5a2-62ff4c1f0175 · outbound

This paper cites A lower bound for sampling disjoint sets.

Locally Sampleable Uniform Symmetric Distributions A lower bound for sampling disjoint sets

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.704918Z

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.

Observation de249e23-8ea6-4ba4-b70d-5a4d3455879d · outbound

This paper cites Fast parallel generation of random permutations.

Locally Sampleable Uniform Symmetric Distributions Fast parallel generation of random permutations

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.695452Z

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.

Observation c2b8d38b-18b7-4b70-84ef-2f677173a5ee · outbound

This paper cites Computational limitations for small depth circuits.

Locally Sampleable Uniform Symmetric Distributions Computational limitations for small depth circuits

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.685971Z

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.

Observation f47043c7-de65-4b3a-b630-50a3aa5ce519 · outbound

This paper cites Random generation of combinatorial structures from a uniform distribution.

Locally Sampleable Uniform Symmetric Distributions Random generation of combinatorial structures from a uniform distribution

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-12T22:02:57.359731Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5279b9a9-c175-4436-ab31-4f92d85d35da · outbound

This paper cites A structure theorem for poorly anticoncentrated polynomials of G aussians and applications to the study of polynomial threshold functions.

Locally Sampleable Uniform Symmetric Distributions A structure theorem for poorly anticoncentrated polynomials of G aussians and applications to the study of polynomial threshold functions

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.670996Z

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.

Observation caacdd52-f99f-4c66-818c-98f9b9f99c74 · outbound

This paper cites A polynomial restriction lemma with applications.

Locally Sampleable Uniform Symmetric Distributions A polynomial restriction lemma with applications

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.662240Z

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.

Observation 9e8340d6-7a5a-4607-9080-028289bac462 · outbound

This paper cites Small depth proof systems.

Locally Sampleable Uniform Symmetric Distributions Small depth proof systems

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.653668Z

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.

Observation 8091da09-16d4-45c2-a62e-264210e3c2ed · outbound

This paper cites Locality Bounds for Sampling Hamming Slices.

Locally Sampleable Uniform Symmetric Distributions Locality Bounds for Sampling Hamming Slices

Reference 28

Resolution: verified exact; local_arxiv, observed 2026-08-12T22:02:57.459799Z

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.

Observation 033e7221-6fe7-48ee-8ef0-1a831dd0d719 · outbound

This paper cites Sum of the first k binomial coefficients for fixed n.

Locally Sampleable Uniform Symmetric Distributions Sum of the first k binomial coefficients for fixed n

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.644144Z

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.

Observation 24f95943-bde5-4922-8dfa-116198ff035d · outbound

This paper cites Bounded-depth circuits cannot sample good codes.

Locally Sampleable Uniform Symmetric Distributions Bounded-depth circuits cannot sample good codes

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.635709Z

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.

Observation edfde76e-293d-4230-8bcc-de03e6860d2a · outbound

This paper cites Converting high probability into nearly-constant time—with applications to parallel hashing.

Locally Sampleable Uniform Symmetric Distributions Converting high probability into nearly-constant time—with applications to parallel hashing

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.627025Z

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.

Observation c7757bd1-39e0-462c-90b8-3357738d367e · outbound

This paper cites On the range avoidance problem for circuits.

Locally Sampleable Uniform Symmetric Distributions On the range avoidance problem for circuits

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.618946Z

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.

Observation c106c939-d8de-4a9f-b525-39bcace0a224 · outbound

This paper cites Explicit codes for poly-size circuits and functions that are hard to sample on low entropy distributions.

Locally Sampleable Uniform Symmetric Distributions Explicit codes for poly-size circuits and functions that are hard to sample on low entropy distributions

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.610810Z

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.

Observation 4f17d4a6-23f8-4739-943a-9fcee4960115 · outbound

This paper cites Upper estimates of maximum probability for sums of independent random vectors.

Locally Sampleable Uniform Symmetric Distributions Upper estimates of maximum probability for sums of independent random vectors

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.602418Z

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.

Observation d2d07bcc-8459-4407-9344-1b7c0b4bf517 · outbound

This paper cites Bit-probe lower bounds for succinct data structures.

Locally Sampleable Uniform Symmetric Distributions Bit-probe lower bounds for succinct data structures

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.593781Z

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.

Observation 4af2bfa7-169a-483f-9b3c-9c9c287306d5 · outbound

This paper cites The complexity of distributions.

Locally Sampleable Uniform Symmetric Distributions The complexity of distributions

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.585149Z

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.

Observation ea95a0d7-e1dc-4b6a-867e-ab7a315fc9d7 · outbound

This paper cites Extractors for T uring-machine sources.

Locally Sampleable Uniform Symmetric Distributions Extractors for T uring-machine sources

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.576737Z

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.

Observation 99bb9398-0d6e-4c1d-b668-a00fedd0a511 · outbound

This paper cites Extractors for circuit sources.

Locally Sampleable Uniform Symmetric Distributions Extractors for circuit sources

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.567203Z

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.

Observation 33d8d0ed-279b-4dd5-8c91-5764a136a7cf · outbound

This paper cites Quadratic maps are hard to sample.

Locally Sampleable Uniform Symmetric Distributions Quadratic maps are hard to sample

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.556949Z

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.

Observation 1f127159-fca6-49f6-a2a8-e0eb3f7dcec5 · outbound

This paper cites Sampling lower bounds: boolean average-case and permutations.

Locally Sampleable Uniform Symmetric Distributions Sampling lower bounds: boolean average-case and permutations

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.548432Z

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.

Observation e358c5f2-de54-4bca-8bed-c1910d41015b · outbound

This paper cites New sampling lower bounds via the separator.

Locally Sampleable Uniform Symmetric Distributions New sampling lower bounds via the separator

Reference 41

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.538871Z

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.

Observation 4496fab7-9fbc-4781-99b5-324fa1d9cfd8 · outbound

This paper cites Binary entropy function --- W ikipedia , the free encyclopedia.

Locally Sampleable Uniform Symmetric Distributions Binary entropy function --- W ikipedia , the free encyclopedia

Reference 42

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.528474Z

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.

Observation ee491a4e-f739-4bba-a64d-eda8ef0cc4c7 · outbound

This paper cites Binomial coefficient --- W ikipedia , the free encyclopedia.

Locally Sampleable Uniform Symmetric Distributions Binomial coefficient --- W ikipedia , the free encyclopedia

Reference 43

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.504264Z

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.

Observation f3a81486-e499-451d-89cc-397edbfc48d4 · outbound

This paper cites Bézout's identity --- W ikipedia , the free encyclopedia.

Locally Sampleable Uniform Symmetric Distributions Bézout's identity --- W ikipedia , the free encyclopedia

Reference 44

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.495290Z

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.

Observation 826a6fc3-702b-4369-a3b0-c95aac28fec4 · outbound

This paper cites Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits.

Locally Sampleable Uniform Symmetric Distributions Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits

Reference 45

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T22:02:57.481865Z

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.

Observation d327237b-c2a5-4356-8c04-bfc020680cc6 · outbound

This paper cites Unconditional Quantum Advantage for Sampling with Shallow Circuits.

Locally Sampleable Uniform Symmetric Distributions Unconditional Quantum Advantage for Sampling with Shallow Circuits

Reference 46

Resolution: unresolved; no resolver link, observed 2026-08-12T22:02:57.422201Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

Observation aeb8b066-d29b-4b41-8d00-6a7144c45203 · inbound

TCS-BENCH: Benchmarking State-of-the-Art Generative AI Theoretical Computer Science Research Ability cites this paper.

TCS-BENCH: Benchmarking State-of-the-Art Generative AI Theoretical Computer Science Research Ability Locally Sampleable Uniform Symmetric Distributions

Reference 52

Resolution: unresolved; no resolver link, observed 2026-08-14T04:18:58.130639Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.