Pith. sign in

Paper Citation Record · LEDGER

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

As of 22 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-22T06:32:14.747728+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:009e20b022ca927b9ce2d39b9a029b050eda482c7e9edaf51955faa182aebbd4

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:91faca003e89cae3c095cb5c7db72d534bf61f0b002bcc8210fc359f11c4661e

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:00171497b95502f964c1f1279f8adface9415e7d9bddc9a2e94e36cc9b89cdbc

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-22T06:32:14.747728+00:00.

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

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.612346Z digest=sha256:42bdb4a146e8f67f011a970974c109ab568b26958d9f113bae05462db7d183ea

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.616615Z digest=sha256:562c2bbbab712ce055946aadb5c4234690d1548a759bbeea5075e8e48ad46ac5

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-22T06:32:14.747728+00:00.

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

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:3f1faee9e755df5de095e1fc92c036563ce97583a42046663c2f1861cebdc5af

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:661b65c0446cec422fa2e1cdfad87855e34a6234421176326f5ce0597454c4f4

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:7c15d205bd77aab185e01074b04f27031b65d7f88d43026776068429f888a4a2

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.638741Z digest=sha256:6592d004f878a8e88bf4b68aa17fa787fd339d7b311c065f3bab1b0cebb698e1

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-22T06:32:14.747728+00:00.

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

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:10b7057637305c71f04d88c3c8115a0347318273608a2b8e5e68e1b7806b4339

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.650528Z digest=sha256:88804383556e89236f4f8125aa95088e4e7f7e6d8da9cd173f6e74c258011b3b

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:38ecb58a9b49cb3adf0b6bfcf89939953c30b3aea14cdf8f782b38b383fd65e0

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:15b1398a21ca64c3f79d70b9513120e0551261dc413bc9969d26519222d2c20f

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:20525e9fd3747473f6b81e148211355d640c3f9f497660667c93293171515f8a

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:9d9b162fa9e55679f75b2328899b438283e02d1febff9f695be7664a62cee4ae

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:7a65629cdf60cfa552c78d50d02a85d6175eea203a2eef62fcc90cf089d8ebcb

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:f1b786443b6d4ebd30baf7baa11c98d66bf5a2056847954f258ee7af7fac6a15

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:25a07e152f213e31e06e8efe33c10e44e09be77f70248b923f1bd9f374c57396

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.681772Z digest=sha256:0a263c237007eef7a2ff484dccdd60bfedc1615225b7f901f42016a578db40aa

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.686287Z digest=sha256:6dcae13f0868e7bd32768f2e38bd95971cc0819314ff7d042d0d80a58b17efcb

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:a62947394361e8381b37616e5a5685d0de707a545b1429ff55bf8fa0ac98f65c

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-22T06:32:14.747728+00:00.

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

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:7101afa20ab7c05de960c79f57badcce723bba01fa81a2a72de919ad4bfbe410

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:e58cf88baf5689117a4c73562e18616bb48ae3e1857d6d6a0c7bfd17dc7884a0

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:5c7bc76d56cb90d8bd5d80c487e52d9a7333b5cd3c619830e6f7f757602e5d44

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:1b1c8ba14e728c3b8b41a380e7dddf49396222b3f5022b976f8a5701077be850

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-22T06:32:14.747728+00:00.

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

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:7d5562406f95594fc1723bca4caafebc06b1265e41f087b513638e83c49533f5

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-22T06:32:14.747728+00:00.

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

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.730300Z digest=sha256:9213690c3e13a3ef33700599ec4c5ad25c835346bdde1019a535fc40fff83cdd

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-22T06:32:14.747728+00:00.

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

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:45b1ba3566722b6f4d9bbb8450c8d4a2f4836244aed2c376eed5e70a1b9f45e9

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.743083Z digest=sha256:92c280ffd13be5e80d5fb8fe329933dd1144d1e843d652dd67106eaa81d8d21e

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:5fb8c5695f18ab72bcfabbd70f13e222260e97c7e663d14c915d460a89a89a3c

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:59710582a42b38bca3fb76e367a44fe2fd7901ea2edefd30fce71f367e994439

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:edee8945fdb58c69602bdbb49c7e94c86f3fc89e5b7835673e88be0bee8c4294

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:c7853358e525a0f84fab057edcbb54cb3b4e94e8476c12c6d99b49dbc3279706

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:0025443c5aca888caaaa468ba8b81c21187d340e2181449ceab8af3766185258

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:8dd495d7d0f5e3a4d740cc091c3454f81f6b37a37d62cc8923111f223c4c508b

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.771795Z digest=sha256:64c9a6da02210df010bf2c4b941e7706fc63e26f3893c31f838d470735f06303

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:c3a13b0b184023a56e4476b3ed9d37d7b4b28f69fc7ac34c48d99619ebfa8f13

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:30d8620a2f605482b8b97cd37e5c165766113c94447b191d7e8489c928bf0554

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:b0c840d03a3b898084be99b3aabb4bedd983faaad9f676e513f56d84479d7b54

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:2021d2ac04e4d0be0956ee6e0f637800ea61445ae8db10c3c94e8b3c7da0866a

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.791373Z digest=sha256:3c79488298691763c78168c49c85c064ad0c235646a368d272f4fec2b37d261c

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.795325Z digest=sha256:46eb66811924b6194e8a2f0f4c4db544e12b21ed9bcc421304d747da6685d3e8

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:5f362f3ee9d8f576d3e829908439a3cf8b5be4337a4339a7c786f30d1b2e2885

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-22T06:32:14.747728+00:00.

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

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:f13d848298f67b367434763a5a959cb2df14b4cbe07b09efa57f94d1d00d6895

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:1ca75db1b0cb0c979dac45ceec4e225f5c5927a41480960027604613ea3ff20e

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-22T06:32:14.747728+00:00.

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

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.819297Z digest=sha256:07cd85d244ff5a051ddb2f000187f57ed6d789420b7e7a6ff73e6aefb54c3e4f

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:052975a697af4e55cdf63ffb9c867735fd57633504f0ad3e17d8d08a95d798f4

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:bb5001095c17a5777556ad5646c0ce246185c330c59dae7decd1da01a2825e0c

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:69ecb110939a2cbb809ff3d4e1f4282180d2eba808bc833351bd23bbad37e9e8

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.834403Z digest=sha256:9901bd9859ca585b16ad278a36b3484440ce67d22b990c8a8d04142a2dc8f465

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:bf4cefcc9ac3bf12386a84a90b6e87c5a06d87861965795da7a4a272e9add508

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:b0f50d095d245bcb737431627727fd0c5bce10462dd985efe16f4500a3207f3f

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-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-16T05:45:51.844985Z digest=sha256:58c5e195c53ad09a487484758a3e6f029e88888f19757e4c43a584549b40527d

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:7dc2079a4d757f4e430365979f6e201257446e20ee90a578b3131f9ea773032a

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:076688c55fcb968fd85a8306c7c80ca4ba3f8abb06c0ae5009f3f5c0df41eafd

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:1929dedfc30e6a86f4db48520d6748f79353980b9a87dedeab7b2e781b6fc7a3

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:e12285d03d312f7fe6f08b02524e035e79b6befd23739e73d195cde247b0c055