Pith. sign in

Paper Citation Record · LEDGER

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs

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

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

pith.paper-citation-record.v1
2411.14276 v2

Coverage vector

measured 22 of 22 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T15:31:29.956811Z

measured 22 of 22 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-13T06:32:02.005865+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

22 of 22 outbound references displayed

  • verified exact1
  • verified fuzzy18
  • unresolved3
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation aab1676d-99cf-4d56-81ef-b680f192b3d7 · outbound

This paper cites Near-tight bounds for 3-query locally correctable binary linear codes via rainbow cycles.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Near-tight bounds for 3-query locally correctable binary linear codes via rainbow cycles

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.795641Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.461756Z digest=sha256:3449e8d3e77298034065dae8ffae257d49715dac26ad464fc596f4f3b3768a48

Observation 38cceb38-3891-4ecb-b6f3-93d6c958fc02 · outbound

This paper cites Improved Lower Bounds for all Odd-Query Locally Decodable Codes.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Improved Lower Bounds for all Odd-Query Locally Decodable Codes

Reference 5

Resolution
unresolved
no resolver link, observed 2026-08-12T15:31:29.746373Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-12T15:31:29.746373Z digest=sha256:f1103c17344bc340f1db39e26e5fb69f615729bf52599e53c792ca2ada191baa

Observation 15a57630-a026-4a32-ae66-240797eebe74 · outbound

This paper cites Noisy Tensor Completion via the Sum-of-Squares Hierarchy.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Noisy Tensor Completion via the Sum-of-Squares Hierarchy

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.637274Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.765344Z digest=sha256:e7e1518486fbfb7264fe54922fbbd42347d8797f69b0760cc9e92641312d5562

Observation 7e8a23e2-4d0f-4684-aae2-4b492d62ad04 · outbound

This paper cites 3-query locally decodable codes of subexponential length.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs 3-query locally decodable codes of subexponential length

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.526809Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.816959Z digest=sha256:5be29c0853a9ccb2b8faba265cd7163209450ac21a1f5d35d2931cb4550d2630

Observation 65a0fbcb-542c-4f47-8d89-62d2d0c62d64 · outbound

This paper cites On the hardness of information-theoretic multiparty computation.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs On the hardness of information-theoretic multiparty computation

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.439628Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.864211Z digest=sha256:ce0f844cf40706530ae0e762621027623c23e2dfa01e599302864e8a71e45e18

Observation dd92c6ed-b523-4efe-b726-eee339364a26 · outbound

This paper cites Exponentiallowerboundsforsmooth3-lccsand sharp bounds for designs.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Exponentiallowerboundsforsmooth3-lccsand sharp bounds for designs

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.378433Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.888645Z digest=sha256:a3d72221dad745c0027d3362fdd66843553006e02890d877e9204824701f360e

Observation 67090dba-4bfd-4f34-86d8-766259e7ad1f · outbound

This paper cites Strongly refuting random CSPs below the spectral threshold.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Strongly refuting random CSPs below the spectral threshold

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.314775Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.914534Z digest=sha256:10ef669908f7b228dea92e8961ceb3e14765c6626ed23df4ea808bcc871a1597

Observation 30fe9018-9330-498c-bb3c-8b44bde58be3 · outbound

This paper cites A stronger bound for linear 3-lcc.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs A stronger bound for linear 3-lcc

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.201521Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.956811Z digest=sha256:3ff9d641524509be10a5eb60b87f5bec349555a1bd4ea1e654dd98924de95735

Observation d5c206cd-2705-407a-bd6b-94243fafc535 · outbound

This paper cites Romashchenko.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Romashchenko

Reference 1991

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.345165Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.903750Z digest=sha256:dea956ef349f64547a2770d7d7297179045be89e8f6264b1e3a491dfae4b2831

Observation 2f6f9dad-42e4-4e65-aa00-d51d6c0b30eb · outbound

This paper cites Allen, Ryan O’Donnell, and David Witmer.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Allen, Ryan O’Donnell, and David Witmer

Reference 1998

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.665990Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.498771Z digest=sha256:593ecf496e59ede5d5c9a32b4ef9dc75d6c001847dbea7549ba565337f31af8e

Observation e199c482-7fd0-4fc4-80cd-22cda48b7d12 · outbound

This paper cites Kothari and Peter Manohar.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Kothari and Peter Manohar

Reference 2004

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.403776Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.881875Z digest=sha256:414cdaa8ecba254961cff525318c47353729f3c9aa3710bff21f6d4a22d9c32c

Observation b96f2876-1022-43ff-9dca-4a1861f2013c · outbound

This paper cites Onmatrixrigidityandlocallyself-correctablecodes.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Onmatrixrigidityandlocallyself-correctablecodes

Reference 2005

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.548285Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.805388Z digest=sha256:f64022386d61c7f62cacd228449cb1db41599cc9d1f137f0135627db0296d0d6

Observation 025d727d-1b63-48b3-ae0b-f9b7e330721d · outbound

This paper cites Kothari, and Sidhanth Mohanty.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Kothari, and Sidhanth Mohanty

Reference 2006

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.465707Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.833498Z digest=sha256:995035fcc0ee1326b1871d2c640b2a4adb5d756063fa4f5eeb2f136d5572b7a2

Observation 44d38dae-6128-4b14-94e4-2894f298ba03 · outbound

This paper cites Efficient and error-correcting data structures for membership and polynomial evaluation.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Efficient and error-correcting data structures for membership and polynomial evaluation

Reference 2007

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.604024Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.779826Z digest=sha256:3a80af29537b31bcb353009c09151bceb981661c84bed525442366e9c5b09b78

Observation 94563aae-9668-49de-865e-0f8054b2133a · outbound

This paper cites Kothari, and Peter Manohar.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Kothari, and Peter Manohar

Reference 2009

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.497780Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.824550Z digest=sha256:fb243db405c27b877e5cc0a67ee8d1c5c9d6f01359cd46034e8fdabbd029fc00

Observation 67954c91-f7e8-4b01-b7be-4975a3d59de3 · outbound

This paper cites Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits

Reference 2010

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.569496Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.796080Z digest=sha256:de59e70293ba77e0e6942a7f4f2dbad2658a4b40726077529455de3628633b40

Observation 37a9a1aa-a982-4150-a55e-68a80b97322c · outbound

This paper cites Wein, Ahmed El Alaoui, and Cristopher Moore.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Wein, Ahmed El Alaoui, and Cristopher Moore

Reference 2015

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.281175Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.936485Z digest=sha256:035c6da151f213b16b61df7c7682343413a6e8ba55a2163dd424c7f74793b46f

Observation 240dd1a4-f739-44ef-95d1-05d0d38b1237 · outbound

This paper cites Some Applications of Coding Theory in Computational Complexity.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Some Applications of Coding Theory in Computational Complexity

Reference 2017

Resolution
verified exact
local_arxiv, observed 2026-08-12T15:31:30.064052Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.922522Z digest=sha256:5face552c08e1403ef131e187d2c7f97dfc2f59d767f731848157aaf52aeacd4

Observation 358afede-bcaa-4671-a310-d812f5dda56b · outbound

This paper cites Error-correcting data structures.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Error-correcting data structures

Reference 2019

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.247653Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.946165Z digest=sha256:c83c27a1bee5d9d34d0ce2236e74e24c584d25e6b635ac6c62d5b99570460896

Observation 2f094452-8e71-49da-a87d-9e9e7e6ce6b0 · outbound

This paper cites Kothari, and Peter Manohar.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Kothari, and Peter Manohar

Reference 2021

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:31:30.701116Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.482189Z digest=sha256:ab3d49ae5bb7db743a9125bcf7d6e2301419d55edbaa4ded205772250bc57ec1

Observation c2bbb60e-4819-4eb5-896c-523d19b4723d · outbound

This paper cites Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs

Reference 2023

Resolution
unresolved
no resolver link, observed 2026-08-12T15:31:29.846927Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-12T15:31:29.846927Z digest=sha256:ed1c45a61dfd8015a6585d4636ef4c0ed1f6d4da53c57b25f3298bf7fc24ed91

Observation 4a662901-f12e-44e3-88fa-937123bdd6de · outbound

This paper cites an unresolved cited work.

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs Unresolved cited work

Reference 2024

Resolution
unresolved
raw_fallback, observed 2026-08-12T15:31:30.751926Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T15:31:29.472289Z digest=sha256:b07bb536e183774beff28b9189ab270bcbb5d90d7f0f270a5778c9d1dec67047

Pith citing papers

No inbound Pith citation observations are available.