Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-12T15:22:26.152470Z
Paper Citation Record · LEDGER
On Optimal Testing of Linearity
As of 12 August 2026, this Paper Citation Record lists 26 of 26 outbound references and 0 inbound Pith citation observations for arXiv:2411.14431.
A citation records a reference. It does not transfer a finding from one paper to another.
Coverage vector
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-12T06:34:41.77262+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links
A source-named dated measurement, never combined with another source.
Source: cited_works
Reference resolution
26 of 26 outbound references displayed
- verified exact0
- verified fuzzy23
- unresolved3
- parse uncertain0
- malformed identifier0
- metadata mismatch0
External citation measurements
No source-named external measurement is stored.
Outbound references
Observation 5e446732-1a8b-4afc-817f-22e0b78941af · outbound
This paper cites Low degree testing over the reals.
On Optimal Testing of Linearity Low degree testing over the reals
Reference 1
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.692998Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation af1736b0-a952-41d4-92fe-4d599a506747 · outbound
This paper cites Kiwi, and Madhu Sudan.
On Optimal Testing of Linearity Kiwi, and Madhu Sudan
Reference 2
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.673153Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 90e51478-181d-4a3a-a624-8d2104607481 · outbound
This paper cites Free bits, PCP s, and nonapproximability-towards tight results.
On Optimal Testing of Linearity Free bits, PCP s, and nonapproximability-towards tight results
Reference 3
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.651039Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation b9eb9ba0-ab18-4616-b8d4-e3349e0f777a · outbound
This paper cites Property testing with online adversaries.
On Optimal Testing of Linearity Property testing with online adversaries
Reference 4
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.631738Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 3ef5e2d2-1693-4a70-80e8-8ebf19efbe6d · outbound
This paper cites Self-testing/correcting with applications to numerical problems.
On Optimal Testing of Linearity Self-testing/correcting with applications to numerical problems
Reference 5
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.612537Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 407c8834-73ba-427e-ad1e-d00d7499b7c5 · outbound
This paper cites Improved non-approximability results.
On Optimal Testing of Linearity Improved non-approximability results
Reference 6
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.592365Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 11252b7e-3c7f-4501-b8bd-d7400594f535 · outbound
This paper cites Vadhan, and Avi Wigderson.
On Optimal Testing of Linearity Vadhan, and Avi Wigderson
Reference 7
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.574456Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 6353b35f-4432-4c33-b5f5-bc746c9e358a · outbound
This paper cites Interactive proofs and the hardness of approximating cliques.
On Optimal Testing of Linearity Interactive proofs and the hardness of approximating cliques
Reference 8
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.556442Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation a6ed805f-4793-4516-a906-776866fd7e1c · outbound
This paper cites A basic lower bound for property testing.
On Optimal Testing of Linearity A basic lower bound for property testing
Reference 9
- Resolution
- unresolved
- no resolver link, observed 2026-08-12T15:22:26.040677Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 904b087c-0186-4b1b-a804-15acbbf76290 · outbound
This paper cites Distribution-Free Testing of Linear Functions on R ^n.
On Optimal Testing of Linearity Distribution-Free Testing of Linear Functions on R ^n
Reference 10
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.537660Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation cc9432af-8c7b-41ab-bd00-f48c6cbf2733 · outbound
This paper cites Property testing and its connection to learning and approximation.
On Optimal Testing of Linearity Property testing and its connection to learning and approximation
Reference 11
- Resolution
- unresolved
- no resolver link, observed 2026-08-12T15:22:26.051357Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation aabf541a-411c-42ca-a94f-fdf2b598dfda · outbound
This paper cites On sample-based testers.
On Optimal Testing of Linearity On sample-based testers
Reference 12
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.504072Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation e591cc79-01ad-4962-bedf-2c344cd5f15d · outbound
This paper cites Eine basis aller zahlen und die unstetigen l \"o sungen der funktionalgleichung: f (x+ y)= f (x)+ f (y).
On Optimal Testing of Linearity Eine basis aller zahlen und die unstetigen l \"o sungen der funktionalgleichung: f (x+ y)= f (x)+ f (y)
Reference 13
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.482966Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 6a2af738-1265-475d-898a-4d85b031fb5a · outbound
This paper cites Distribution-free property-testing.
On Optimal Testing of Linearity Distribution-free property-testing
Reference 14
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.463366Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 8627320e-c52c-4183-9f09-6a60ce962d58 · outbound
This paper cites Simple analysis of graph tests for linearity and PCP.
On Optimal Testing of Linearity Simple analysis of graph tests for linearity and PCP
Reference 15
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.443150Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 0844f39b-7def-46e7-897f-bc44a928b97f · outbound
This paper cites Breaking the epsilon-soundness bound of the linearity test over GF(2).
On Optimal Testing of Linearity Breaking the epsilon-soundness bound of the linearity test over GF(2)
Reference 16
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.424587Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation ae8cb282-ce70-4535-b4b4-b4b9b5807e42 · outbound
This paper cites Sublinear-time computation in the presence of online erasures.
On Optimal Testing of Linearity Sublinear-time computation in the presence of online erasures
Reference 17
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.403163Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 3655bdc8-973a-4e69-a7cd-89e60eba7c87 · outbound
This paper cites Adversarial low degree testing.
On Optimal Testing of Linearity Adversarial low degree testing
Reference 18
- Resolution
- unresolved
- no resolver link, observed 2026-08-12T15:22:26.095945Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 077baa4c-cf03-42d7-9a26-30d34663a502 · outbound
This paper cites Linearity testing/testing H adamard codes.
On Optimal Testing of Linearity Linearity testing/testing H adamard codes
Reference 19
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.368952Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation e1aa3f48-27df-4b18-b3de-172ef7c3fe9e · outbound
This paper cites Rubinfeld and M.
On Optimal Testing of Linearity Rubinfeld and M
Reference 20
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.350668Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation fb26077c-61f7-4efb-86e6-b5db932bf69a · outbound
This paper cites Low-degree tests at large distances.
On Optimal Testing of Linearity Low-degree tests at large distances
Reference 21
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.329494Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 78fa2c87-ed48-4c05-ae2d-cc2c6cbbeeb5 · outbound
This paper cites Probabilistically checkable proofs with low amortized query complexity.
On Optimal Testing of Linearity Probabilistically checkable proofs with low amortized query complexity
Reference 22
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.306453Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 0c6f8daf-ece7-4d07-802d-a07fbbad8c7f · outbound
This paper cites A PCP characterization of NP with optimal amortized query complexity.
On Optimal Testing of Linearity A PCP characterization of NP with optimal amortized query complexity
Reference 23
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.286526Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation fe05130c-4a6a-40c8-9087-1db4ce5b860d · outbound
This paper cites Gowers uniformity, influence of variables, and PCP s.
On Optimal Testing of Linearity Gowers uniformity, influence of variables, and PCP s
Reference 24
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.264870Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation b59f780d-90a4-47cb-aafc-3922207bf6e6 · outbound
This paper cites Derandomizing homomorphism testing in general groups.
On Optimal Testing of Linearity Derandomizing homomorphism testing in general groups
Reference 25
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.246339Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 481fc33a-e44c-4ac0-96af-6da6792fc00a · outbound
This paper cites Recycling queries in PCP s and in linearity tests (extended abstract).
On Optimal Testing of Linearity Recycling queries in PCP s and in linearity tests (extended abstract)
Reference 26
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-12T15:22:26.227568Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Pith citing papers
No inbound Pith citation observations are available.