Paper Citation Record · LEDGER

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case

As of 21 August 2026, this Paper Citation Record lists 13 of 13 outbound references and 0 inbound Pith citation observations for arXiv:2507.22265.

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

pith.paper-citation-record.v1
2507.22265 v1

Coverage vector

measured 13 of 13 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-06T12:12:43.893405Z

measured 13 of 13 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 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

13 of 13 outbound references displayed

verified exact0
verified fuzzy12
unresolved1
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 4ea0eaf0-e4c3-41f4-94af-f783fc3e88ec · outbound

This paper cites [COCF10] Amin Coja-Oghlan, Colin Cooper, and Alan Frieze.

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case [COCF10] Amin Coja-Oghlan, Colin Cooper, and Alan Frieze

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T12:12:44.002486Z

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 8146bbd0-1530-4e31-8803-e0c2a6e04322 · outbound

This paper cites Derandomization of cell sampling.

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case Derandomization of cell sampling

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T12:12:43.983388Z

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 9dbbc0b0-16cb-4491-831e-7afa0849852b · outbound

This paper cites Ryan Williams.

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case Ryan Williams

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T12:12:43.973498Z

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 3517dc4b-e49f-4ec5-a781-2613863a9c80 · outbound

This paper cites Strong vs.

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case Strong vs

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T12:12:43.953857Z

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 b7ca5e5d-1fa8-4ce8-bca5-2ceeef6ec778 · outbound

This paper cites Higher cell probe lower bounds for evaluating polynomials.

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case Higher cell probe lower bounds for evaluating polynomials

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T12:12:43.943859Z

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 ee851e84-b5ab-4c41-b634-cc4a99fb130d · outbound

This paper cites Range avoidance, remote point, and hard partial truth table via satisfying-pairs algorithms.

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case Range avoidance, remote point, and hard partial truth table via satisfying-pairs algorithms

Reference 1985

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T12:12:44.031101Z

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 82cdc9e2-9984-4f27-83f5-a54e4a16b5d9 · outbound

This paper cites an unresolved cited work.

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case Unresolved cited work

Reference 1992

Resolution: unresolved; raw_fallback, observed 2026-08-06T12:12:44.040367Z

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 2b9232ae-7296-4656-9ba0-e6a8d827bb11 · outbound

This paper cites [RSW22] Hanlin Ren, Rahul Santhanam, and Zhikun Wang.

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case [RSW22] Hanlin Ren, Rahul Santhanam, and Zhikun Wang

Reference 2006

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T12:12:43.923361Z

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 f0eeb8ac-0aa1-42b7-9399-a7f877deb994 · outbound

This paper cites Symmetric exponential time requires near-maximum circuit size: Simpli- fied, truly uniform.

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case Symmetric exponential time requires near-maximum circuit size: Simpli- fied, truly uniform

Reference 2012

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T12:12:43.934013Z

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 4f4d50ff-4e72-42cb-8622-dda5ca7ccc8e · outbound

This paper cites The hardest explicit construction.

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case The hardest explicit construction

Reference 2021

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T12:12:43.963641Z

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 a872dddb-cdb8-4b12-ab34-74d44441193a · outbound

This paper cites [CHR24] Lijie Chen, Shuichi Hirahara, and Hanlin Ren.

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case [CHR24] Lijie Chen, Shuichi Hirahara, and Hanlin Ren

Reference 2023

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T12:12:44.020942Z

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 0d2ffe41-cf8b-4627-bf5d-d9195eb7633a · outbound

This paper cites 24 [CL24] Yilei Chen and Jiatu Li.

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case 24 [CL24] Yilei Chen and Jiatu Li

Reference 2024

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T12:12:44.011254Z

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 a175ae07-8268-4b09-be06-f129ecff3b95 · outbound

This paper cites [GGNS23] Karthik Gajulapalli, Alexander Golovnev, Satyajeet Nagargoje, and Sidhant Saraogi.

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case [GGNS23] Karthik Gajulapalli, Alexander Golovnev, Satyajeet Nagargoje, and Sidhant Saraogi

Reference 2025

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T12:12:43.993198Z

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.

Pith citing papers

No inbound Pith citation observations are available.