Pith. sign in

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-20T06:33:59.587034+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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T12:12:43.865148Z digest=sha256:1514f06ff05123be7eb0ad6cf341c84a340d5cf90b6626c86c0a673a84ea7800

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T12:12:43.872959Z digest=sha256:56d867a39dde332c64ed503f75bf6dead699fbc86bfd846da7c4f474881cf7f6

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T12:12:43.876144Z digest=sha256:c2527175a35c4e64bb50c2ba968c04c18f743e1cd3e78fe1cad9bdc7eaabd1a2

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T12:12:43.883308Z digest=sha256:a477875830ba305dd02146b2009bb581958a0f33668f64c7d9ef168d837b5cad

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T12:12:43.886957Z digest=sha256:ea91cf93eebf773effb476967443ba4c6ac69771bd0f50ef669d77827291569d

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T12:12:43.855181Z digest=sha256:6a2e862aea55ae02f97818ad107b84d70321eba9717adcb33fabc2ff42d6a862

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T12:12:43.851030Z digest=sha256:210ffa314abd85a5042212bb9dbb1ef28ddb6a8de7b11e13834a29b8aa7a8106

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T12:12:43.893405Z digest=sha256:8cb4f192b3c32136500dbda4fea729781a677553b85de1f936c872fb87316048

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T12:12:43.890159Z digest=sha256:11f3b255517b7ada84e5c753db89b37f939e8f60c393257431c134a1e7169a37

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T12:12:43.880138Z digest=sha256:67ffae1458057171a96eabb3066aab9d919bf54c298cec46404719e3bd3ecce2

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T12:12:43.858447Z digest=sha256:4dcaac0de846f5cd59b99a960f2b0c94cde8f4d8048b141a1ca84b522d20dd51

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T12:12:43.861736Z digest=sha256:045b8cf47689ce490c13e394a4134cc3679e114efa92141754e50a00d6159abe

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T12:12:43.868582Z digest=sha256:87e2f40458d9acbfb985dfd807d482a19a8ad5d36f91597a2ea3b6416c467ffe

Pith citing papers

No inbound Pith citation observations are available.