Pith. sign in

Paper Citation Record · LEDGER

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time

As of 16 August 2026, this Paper Citation Record lists 65 of 65 outbound references and 1 inbound Pith citation observation for arXiv:2504.20333.

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

pith.paper-citation-record.v1
2504.20333 v2

Coverage vector

measured 65 of 65 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-16T05:45:51.855868Z

measured 66 of 66 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+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:59.245775Z

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

65 of 65 outbound references displayed

  • verified exact6
  • verified fuzzy16
  • unresolved42
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 9080c4b6-bd83-4ef8-a91e-f465db2e9c5b · outbound

This paper cites an unresolved cited work.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Unresolved cited work

Reference 1

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.592412Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.592412Z digest=sha256:b63ddea48eb66ab4825a0a9630382cbd36a7f54966cdf19ddcbbe848aababf76

Observation 39b94a6f-12b6-4766-a663-b002fa468610 · outbound

This paper cites an unresolved cited work.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Unresolved cited work

Reference 2

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.597529Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.597529Z digest=sha256:3e2c89097cb5bbb0ec4a7b399e149c52d4348ece9272e036307a6b939dc4a5f4

Observation ed7bd292-3108-4bc0-9e60-5e19973e392f · outbound

This paper cites Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.602748Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.602748Z digest=sha256:7efaea168da10382a41984ade9b26ccc5bcca1cd0f0b2070362e7fb3c319f766

Observation fd05edd3-8d27-443e-a443-9e9782919d5c · outbound

This paper cites A combinatorial, primal-dual approach to semidefinite programs.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time A combinatorial, primal-dual approach to semidefinite programs

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.448118Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.608011Z digest=sha256:68acd3d4e8a9791366e7d4cc4a2e4299d2d4e1be603796c713623d21a053640b

Observation 5c8b430d-3aec-4280-b71b-6871d0fce159 · outbound

This paper cites Arora, D.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Arora, D

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.436477Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.612346Z digest=sha256:9a2f3091d6bc817460bdd7f06d6def2ac9d339357b54431bf7ea5db95a3f1cc3

Observation bab07c26-12ea-4fbf-8220-308a9ff23a70 · outbound

This paper cites Approximating the cut-norm via grothendieck's inequality.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Approximating the cut-norm via grothendieck's inequality

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.424591Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.616615Z digest=sha256:8b23a51598cbdbbc8ce4ab63ba2a2660121c62200ee547bc08b51109bb02f851

Observation b786d269-05d6-4e41-98d7-27cb973ee432 · outbound

This paper cites New Near-Linear Time Decodable Codes Closer to the GV Bound.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time New Near-Linear Time Decodable Codes Closer to the GV Bound

Reference 7

Resolution
verified exact
doi, observed 2026-08-16T05:45:51.978211Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.621075Z digest=sha256:f83c7f47992e12d7bc5489c8f7bc4f918827cabf55e819617cea3f0ce48b819c

Observation 17ffa0ef-3167-42d6-b0bb-e97ac8fdf0cd · outbound

This paper cites AG Codes Achieve List Decoding Capacity over Constant-Sized Fields.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time AG Codes Achieve List Decoding Capacity over Constant-Sized Fields

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.626005Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.626005Z digest=sha256:b5c720f03cd9225cdba989e241f890de1962b01b5822928c7a6b6d3fedce0b28

Observation 77ee943e-8ada-4d39-a833-2265207c9f28 · outbound

This paper cites Approaching the Quantum Singleton Bound with Approximate Error Correction.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Approaching the Quantum Singleton Bound with Approximate Error Correction

Reference 9

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.629871Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.629871Z digest=sha256:5ef67fea774425f3566fa82bab32f615d04045186af53c2d7f4d82fa87e4391c

Observation a4bb01fe-348e-4271-bbcc-7712bef56586 · outbound

This paper cites Generic Reed-Solomon Codes Achieve List-decoding Capacity.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Generic Reed-Solomon Codes Achieve List-decoding Capacity

Reference 10

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.634233Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.634233Z digest=sha256:fe03949d1efd955e5318db39e9a4376023e395a306ad3baebddcf893878da055

Observation 2a837755-5f46-4a75-b968-cb7f97369bbb · outbound

This paper cites Bhowmick and S.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Bhowmick and S

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.412259Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.638741Z digest=sha256:2347c6dcbdab2ad48161199c81b374872b217e29347fcb686386c01ca976fd1c

Observation b24977a1-b337-48fd-b0c4-b653ce4ac4fe · outbound

This paper cites A Unified View of Graph Regularity via Matrix Decompositions.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time A Unified View of Graph Regularity via Matrix Decompositions

Reference 12

Resolution
verified exact
local_arxiv, observed 2026-08-16T05:45:52.969630Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.642468Z digest=sha256:506fecc457ed81a704b02bfe8464fd14973fe7f5ae6a2c3c67d6f93ded6c3ac7

Observation dbd2566f-784e-449b-99f3-53af48701157 · outbound

This paper cites An efficient sparse regularity concept.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time An efficient sparse regularity concept

Reference 13

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.646719Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.646719Z digest=sha256:4555593f2494d327ed3962b1f22afbebba3a25232bc517ee1f05c2806d9ed1ca

Observation 2e7d7ce3-e41c-4020-aef7-955aa03bf670 · outbound

This paper cites Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.397434Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.650528Z digest=sha256:4352e01eed40afc71b66906d59ce7fd0b6e19b86d4c756d42501def899820285

Observation efbd6380-6170-4151-b99f-5e148560b0a3 · outbound

This paper cites Locally testable codes with constant rate, distance, and locality.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Locally testable codes with constant rate, distance, and locality

Reference 15

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.654282Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.654282Z digest=sha256:e5ae8eadb0ba7a5aee2c459eacc974e44457ae4c959df773f2a30ec9144ace58

Observation d3f07f8f-0110-4e3c-b3e3-9d1835d6c7a8 · outbound

This paper cites List decoding with double samplers.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time List decoding with double samplers

Reference 16

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.658112Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.658112Z digest=sha256:b690ff590dcbab80875de43051e595a9a8b1a4017b99bcf46c22ec535f5e97ab

Observation 59fcd0ba-2645-4156-8410-638e25062c39 · outbound

This paper cites Good Quantum LDPC Codes with Linear Time Decoders.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Good Quantum LDPC Codes with Linear Time Decoders

Reference 17

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.661766Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.661766Z digest=sha256:999b51ac1e16c0b3263b5381df2512b9749625e1f73bcdcd97d8c48d0e07089e

Observation bf05c41e-c5e6-4500-a980-4a3f38a73aff · outbound

This paper cites List decoding for noisy channels.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time List decoding for noisy channels

Reference 18

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.666089Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.666089Z digest=sha256:0d3951116b4d9c7ba93e04409174ce912df0560650b96d72fd35e3d6fdc32609

Observation 67d5b8a7-1c35-499a-97fd-6cdaef9b6aa3 · outbound

This paper cites Frieze and R.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Frieze and R

Reference 19

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.670484Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.670484Z digest=sha256:156a6bedacd4503973c64e7bed83cb0f9eb25fa59a5b28809d13d2ac6db99990

Observation 613af5ef-836e-4ef4-93a4-b235fce32aec · outbound

This paper cites Semialgebraic proofs and efficient algorithm design.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Semialgebraic proofs and efficient algorithm design

Reference 20

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.674319Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.674319Z digest=sha256:87c9dcc56c86e12a812c7b07a62d95df7d6345c46d6e6a875f4db8d837aaa7da

Observation 23e0b9b8-4060-44fc-9dc4-5a15e457647c · outbound

This paper cites Gopalan, V.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Gopalan, V

Reference 21

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.678287Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.678287Z digest=sha256:6201892a88bb53ccf97a76b075b3a5f4c4bc6b415f68919eb0e7e97775220f5e

Observation b0281ab7-3e79-442d-a1bd-f8296a08c31e · outbound

This paper cites Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes

Reference 22

Resolution
verified exact
local_arxiv, observed 2026-08-16T05:45:52.815317Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.681772Z digest=sha256:76e78b3b1835966314a948328acbfe6be617571acbfd9bdbb43cf84b9461d11d

Observation 6984c780-972f-4322-9848-1592b2f08ce4 · outbound

This paper cites Linear time encodable and list decodable codes.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Linear time encodable and list decodable codes

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.358521Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.686287Z digest=sha256:0eda00863de3daabd96b32e10eefa94b93557eeff5f1401ff18e516e85056b26

Observation f9ff1a7f-20e0-4d8f-8781-0b78e6d0ecb2 · outbound

This paper cites Guruswami and P.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Guruswami and P

Reference 24

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.690261Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.690261Z digest=sha256:9e8c906b01be83892a086fac0b6af31bbacce261007a7fef3095e84e6b2db899

Observation c2e4a43c-792e-4eb5-ac0f-58eb651c03b0 · outbound

This paper cites Locally testable and locally correctable codes approaching the Gilbert - Varshamov bound.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Locally testable and locally correctable codes approaching the Gilbert - Varshamov bound

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.338768Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.694218Z digest=sha256:d3ebb3cf87dc30171bef038cb63ed769380672e5cc56d3e9c3b248998ce6bb0d

Observation ed006dae-3d2b-451c-b615-828205a5eb8b · outbound

This paper cites Explicit codes achieving list decoding capacity: Error-correction with optimal redundancy.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Explicit codes achieving list decoding capacity: Error-correction with optimal redundancy

Reference 26

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.698571Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.698571Z digest=sha256:2cfcae4b4730fa623a753797e52b2bd5bf5b392fadc3276034fb47ed6be86772

Observation 0632754f-b6f0-4a07-9e6a-dd40fab6b3e7 · outbound

This paper cites Efficient list-decoding with constant alphabet and list sizes.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Efficient list-decoding with constant alphabet and list sizes

Reference 27

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.702791Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.702791Z digest=sha256:1eb0febe06367878b7516c3becec044e6869c1838b8c75a838facab0e3a2747e

Observation 94f1db25-74ac-4c3f-af57-ce2c13260d58 · outbound

This paper cites Essential coding theory.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Essential coding theory

Reference 28

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.706671Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.706671Z digest=sha256:671e5940604c91e385b9e13878cd4a3f9bf40ef4eb7322379ac98c3b8fd34a68

Observation d5e6667a-be2f-425f-8c93-11c8b2d14f76 · outbound

This paper cites Goldreich and M.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Goldreich and M

Reference 29

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.710595Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.710595Z digest=sha256:9243ce3c6d05e1750cc71cbd29e5f755bc077466bb28b8908f6a9942b2c18ad1

Observation 4de0dcd7-b830-4c47-8c45-ef0af22596a8 · outbound

This paper cites Guest column: Error-correcting codes and expander graphs.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Guest column: Error-correcting codes and expander graphs

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.307454Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.714734Z digest=sha256:d9921d2a6f7493e0710c5997c805798d7c4ed689345feb7e6f3935ce59e6a459

Observation 257f2c7b-0f7f-4bdc-96cc-7ed52742a8f7 · outbound

This paper cites Algorithmic results in list decoding.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Algorithmic results in list decoding

Reference 31

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.718895Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.718895Z digest=sha256:1ed59f9eedc32ca4c03f81f0f604b6da648f6e28dd5b36176a2a9db159dc9e4d

Observation 23cad556-e524-4491-a324-f2a920fad926 · outbound

This paper cites Linear-Algebraic List Decoding for Variants of Reed--Solomon Codes.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Linear-Algebraic List Decoding for Variants of Reed--Solomon Codes

Reference 32

Resolution
metadata mismatch
raw_fallback, observed 2026-08-16T05:45:52.676750Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.722968Z digest=sha256:6b68032785aabeb2b63a9bc9938b12180a85dd9c5870f850870cf26d882f4ba0

Observation f928104d-b2f4-4f06-a399-ab80ac513c8c · outbound

This paper cites Expander graphs and their applications.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Expander graphs and their applications

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.292009Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.730300Z digest=sha256:121f4e3f2be37a68127a83bf93ea106ef54f39f35b1e36fe796703bc9cf4fda9

Observation e01955e3-5ded-4e34-94f9-b6a5546dfa7e · outbound

This paper cites Hemenway , N.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Hemenway , N

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.278478Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.735080Z digest=sha256:5831c4be29d906e557fda832354e14402d6a2329fbadd32f129fe3b5eaa44580

Observation eeb32185-a7a2-4a02-bbf8-e5ece3041a33 · outbound

This paper cites Linear-time list recovery of high-rate expander codes.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Linear-time list recovery of high-rate expander codes

Reference 36

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.739291Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.739291Z digest=sha256:997563e29a2d84fadf061b75d10d05e7aaa887bbdab13f0958c83184d7f8d341

Observation 438c3171-009e-4b0b-91aa-d8793ec46f07 · outbound

This paper cites Explicit Codes approaching Generalized Singleton Bound using Expanders.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Explicit Codes approaching Generalized Singleton Bound using Expanders

Reference 37

Resolution
verified exact
local_arxiv, observed 2026-08-16T05:45:52.548575Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.743083Z digest=sha256:4aae95d0b400f0eac95330b1f46808fa64cf5ef6d6785069e6bff7b408181736

Observation 73d81a87-cf61-4543-9d92-cc954e6ab386 · outbound

This paper cites Near-Linear Time Decoding of Ta-Shma’s Codes via Splittable Regularity.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Near-Linear Time Decoding of Ta-Shma’s Codes via Splittable Regularity

Reference 38

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.747118Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.747118Z digest=sha256:389ab44bbe24a6e7c9050afe02b6883f11cc1ebfe4ded0160340bf5372782935

Observation 58aba823-1f98-45b7-9d6d-c5b429a1ab66 · outbound

This paper cites List Decoding of Tanner and Expander Amplified Codes from Distance Certificates.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time List Decoding of Tanner and Expander Amplified Codes from Distance Certificates

Reference 39

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.750840Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.750840Z digest=sha256:4b0c38ba42897069e3df4b4e5b01fcd6f711da83718cd6f24f85b6f94aa50526

Observation 79b8de73-4615-4a9f-a1c1-21ec58937ec0 · outbound

This paper cites High-rate locally-correctable and locally-testable codes with sub-polynomial query complexity.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time High-rate locally-correctable and locally-testable codes with sub-polynomial query complexity

Reference 40

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.754753Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.754753Z digest=sha256:7cb89f3ca5deaa70d3df22af956ea7ce37edf2d1f8eb1c542456fad3549ff268

Observation 2cc10c64-35a0-45bb-b25c-fe3dc3b68b7e · outbound

This paper cites List-Decoding Multiplicity Codes.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time List-Decoding Multiplicity Codes

Reference 41

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.758574Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.758574Z digest=sha256:e2eb57231094a75a9804119ff68b24edc128b2743f89f9f1b65701b1be191cb9

Observation 01077bf3-0025-4745-9bb5-e8066a30b4f7 · outbound

This paper cites On list recovery of high-rate tensor codes.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time On list recovery of high-rate tensor codes

Reference 42

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.762846Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.762846Z digest=sha256:9fedc13c4934c235bcf9737cabd92e7d20b591f2d3072d7c5ae5ac9c53a5ec7e

Observation 6af54603-033d-4e2d-86bc-ca0c4c926545 · outbound

This paper cites Improved List Decoding of Folded Reed-Solomon and Multiplicity Codes.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Improved List Decoding of Folded Reed-Solomon and Multiplicity Codes

Reference 43

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.767158Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.767158Z digest=sha256:2ab181ecd0fbae6819cd92d3c900ac3b5944d601d1c3de9afb43eae7b395590a

Observation 2b3f0648-eb18-4fea-ab7f-20bcb8cfb64a · outbound

This paper cites An O (m/ ^ 3.5 ) -cost algorithm for semidefinite programs with diagonal constraints.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time An O (m/ ^ 3.5 ) -cost algorithm for semidefinite programs with diagonal constraints

Reference 44

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.263496Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.771795Z digest=sha256:3c774af11bc662b078701d6952a3b641051d99b776ff03eea0ddd0abf7e96d2b

Observation 364a0d6f-8384-4662-ae86-e8817a452f37 · outbound

This paper cites Phillips, and Peter Sarnak.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Phillips, and Peter Sarnak

Reference 45

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.775619Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.775619Z digest=sha256:22649880fe6854b94959e4ef3681d0a75c2dc760002590222af3f5d55b635516

Observation 11823244-9645-457b-845d-b7c9c21d38d0 · outbound

This paper cites Near-Optimal List-Recovery of Linear Code Families.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Near-Optimal List-Recovery of Linear Code Families

Reference 46

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.779323Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.779323Z digest=sha256:b55ff1cbb635ea5bd46526600d7ae4f8e02abc5d55fd07ffcf6c62dc661629ad

Observation dd576272-e4d9-4f04-b391-f54722975375 · outbound

This paper cites Quantum Tanner codes.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Quantum Tanner codes

Reference 47

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.783528Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.783528Z digest=sha256:f4ac4e83d832669830d292e2b34bcc1c2c3381fe3bb2073c60246ea0ddfdb197

Observation 96759854-46ae-4fe9-9ba8-f1279deeb540 · outbound

This paper cites A new regularity lemma and faster approximation algorithms for low threshold rank graphs.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time A new regularity lemma and faster approximation algorithms for low threshold rank graphs

Reference 48

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.787541Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.787541Z digest=sha256:ced6e37b858c241ad3b1c143e285f80532c1dfc134b2032ec20b06348ea28577

Observation 55181511-6b5d-4c39-99d6-82d3ebb57621 · outbound

This paper cites Asymptotically good quantum and locally testable classical LDPC codes.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Asymptotically good quantum and locally testable classical LDPC codes

Reference 49

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.240354Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.791373Z digest=sha256:93b6e3a461118c2e1f00dbbf237730a1ab16518321c2a9be60ffe4c241793cc3

Observation cadbd6ef-43a0-4031-ac36-02fa49a97bd3 · outbound

This paper cites List-Decodable Codes: (Randomized) Constructions and Applications.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time List-Decodable Codes: (Randomized) Constructions and Applications

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.225621Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.795325Z digest=sha256:6053b2f9dc7d1aaf08988711fe5b85389d4da209f8a7e4d38790f4c1a185ee89

Observation 06788310-258c-48bc-ab00-60916d1741a1 · outbound

This paper cites Richelson and S.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Richelson and S

Reference 51

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.799700Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.799700Z digest=sha256:de9c411ce2d0a3b3bd0fea78406e65ed8b7af18198f68181ccc2e46c4a0b3e00

Observation 4db47634-e9f4-4e02-80d1-ff6fa7423a16 · outbound

This paper cites Dense subsets of pseudorandom sets.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Dense subsets of pseudorandom sets

Reference 52

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.211076Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.803707Z digest=sha256:d60683f705d4e35712308ee18ccfe7c719ba5fc7de09d0402a3cced2a282c66e

Observation 330de874-8fac-457f-86d4-6ca0af3912a1 · outbound

This paper cites Modern Coding Theory.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Modern Coding Theory

Reference 53

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.807482Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.807482Z digest=sha256:bd21be5b88652570e57b3f758b68794c078ffc19d6b6b8a4de572c0aec351e25

Observation 9ab09ea6-0e21-4e95-a9bb-bc1beb7f0156 · outbound

This paper cites Linear-time erasure list-decoding of expander codes.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Linear-time erasure list-decoding of expander codes

Reference 54

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.811677Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.811677Z digest=sha256:4f0728bbc3fb5c918a30866a6344cbc727cec712a381c9922a47de081658cd40

Observation 9adc6ea8-e9c7-4a0e-a05e-ec23a86ba4c1 · outbound

This paper cites Spielman.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Spielman

Reference 55

Resolution
verified exact
doi, observed 2026-08-16T05:45:51.900851Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.815664Z digest=sha256:ee4d32fd02620e84fc32007d685fa2ff0cd8cea85aa5aae90d2f05400465d815

Observation 9616eabc-994f-4a5a-8e87-649ca49f2540 · outbound

This paper cites Liouville-type theorems for sign-changing solutions to nonlocal elliptic inequalities and systems with variable-exponent nonlinearities.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Liouville-type theorems for sign-changing solutions to nonlocal elliptic inequalities and systems with variable-exponent nonlinearities

Reference 56

Resolution
verified exact
local_arxiv, observed 2026-08-16T05:45:52.199325Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.819297Z digest=sha256:44565de1fbfa107dd7c10c3bdd023559030161cbede8bbcf37c190f6b830c361

Observation 737d360f-e821-4fbf-b3cd-88dd742a8712 · outbound

This paper cites Sipser and D.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Sipser and D

Reference 57

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.823288Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.823288Z digest=sha256:350db20ec0a8b12bf7512950c10f3a0a9d7eabf1375f3fa62d2ad14ecb9d086f

Observation 331c76a7-ebe4-4d1f-8727-598abf1b7e3e · outbound

This paper cites Combinatorial list-decoding of Reed - Solomon codes beyond the Johnson radius.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Combinatorial list-decoding of Reed - Solomon codes beyond the Johnson radius

Reference 58

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.827209Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.827209Z digest=sha256:cee90eb55775c3cec19a1fbcfba0ba80208f69455d6aef75453a0f376b54fe53

Observation d70e1377-1051-4f2b-93a8-cbb9d7bc39a9 · outbound

This paper cites Decoding of Reed - Solomon codes beyond the error-correction bound.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Decoding of Reed - Solomon codes beyond the error-correction bound

Reference 59

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.830914Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.830914Z digest=sha256:868cbed894eaa9e5d58d87ab89720f6ce02e2b6af6bd809497c02f58a35e2482

Observation 3d358dec-f5eb-4c67-b4cf-1aee7fb59384 · outbound

This paper cites Explicit, almost optimal, epsilon-balanced codes.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Explicit, almost optimal, epsilon-balanced codes

Reference 60

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.176153Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.834403Z digest=sha256:04efe2439761fe129160f7a43b55c57908814faddfdd4eaa46c546a41ac8be0f

Observation 8c4c2bd9-da8c-4bf3-8213-143e531a17ab · outbound

This paper cites Tighter list-size bounds for list-decoding and recovery of folded Reed-Solomon and multiplicity codes.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Tighter list-size bounds for list-decoding and recovery of folded Reed-Solomon and multiplicity codes

Reference 61

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.837959Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.837959Z digest=sha256:07b3b4ac028fb3f37da2491d8a5159cd1dbc6311a87d70d50e5dde5db01c15c4

Observation c3ae10aa-579a-4f2a-955c-6ab3c7c6c4c4 · outbound

This paper cites an unresolved cited work.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Unresolved cited work

Reference 62

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.841377Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.841377Z digest=sha256:4cb6f0ef6a0fa0a54d71d9b115d563531242e9fe026cf5fa01358064ea0c34d6

Observation 37d2a6a9-3b7f-49fd-8ca0-a35071fd154a · outbound

This paper cites Trevisan, M.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Trevisan, M

Reference 63

Resolution
verified fuzzy
raw_fallback, observed 2026-08-16T05:45:53.162154Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.844985Z digest=sha256:4bf8e6c749be03acad08d163168fac5cb6e907294b79b2887b4b28e2b65297b4

Observation a2d9f764-baca-4719-bfa8-6bb4fa01687d · outbound

This paper cites an unresolved cited work.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Unresolved cited work

Reference 64

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.848817Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.848817Z digest=sha256:2ae835f37ba428e48f36e0e96697a5be0784a97a77c4e13c6f34a089be3e33cd

Observation 9f5fe40e-0bd0-4db3-a76f-6fa220c2ee75 · outbound

This paper cites an unresolved cited work.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Unresolved cited work

Reference 65

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.852472Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.852472Z digest=sha256:37a24bd0c2adf05c92eca259d635c40ad59071bc5b12cab293e1ee02ba106f91

Observation b9acca36-7725-4463-ad21-c93581b16f65 · outbound

This paper cites Z \'e mor.

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time Z \'e mor

Reference 66

Resolution
unresolved
no resolver link, observed 2026-08-16T05:45:51.855868Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-16T05:45:51.855868Z digest=sha256:f09303054f8021d749ce7d9bafd12c37fdca9092873597b5c210f8f0b40ad20b

Pith citing papers

Observation ea02fb43-2ac6-44c8-bb89-ca8127999462 · 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 List Decoding Expander-Based Codes up to Capacity in Near-Linear Time

Reference 92

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

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-14T04:18:59.245775Z digest=sha256:198adfc85aba458b00df21f03110d8054dd65399d1f5317e9259c41cd50b652b