Linear-time encodable and decodable error-correcting codes
From MaRDI portal
Publication:3129458
Recommendations
Cited in
(53)- Field-agnostic SNARKs from expand-accumulate codes
- Random walks on Cayley graphs of complex reflection groups
- On the minimum depth of circuits with linear number of wires encoding good codes
- Breaking the circuit size barrier for secure computation under DDH
- Binary AMD circuits from secure multiparty computation
- On encoding symbol degrees of array BP-XOR codes
- Strong Average-Case Circuit Lower Bounds from Nontrivial Derandomization
- Tensor Products of Weakly Smooth Codes Are Robust
- Hardness magnification near state-of-the-art lower bounds
- PCPs and the hardness of generating synthetic data
- Sampling Graphs without Forbidden Subgraphs and Unbalanced Expanders with Negligible Error
- Arguments of proximity (extended abstract)
- Codes on graphs: Recent progress
- Parity check matrices and product representations of squares
- Hardness magnification near state-of-the-art lower bounds
- Linear-size constant-query IOPs for delegating computation
- Rigid matrices from rectangular PCPs
- Constructions of strongly regular Cayley graphs derived from weakly regular bent functions
- Linear-time encodable codes meeting the gilbert-varshamov bound and their cryptographic applications
- Brakedown: linear-time and field-agnostic SNARKs for R1CS
- Fast approximate probabilistically checkable proofs
- Orion: zero knowledge proof with linear prover time
- Linear time adaptive arithmetic coding
- Achievable complexity-performance tradeoffs in lossy compression
- Efficient Linear and Affine Codes for Correcting Insertions/Deletions
- Design of efficiently encodable nonbinary LDPC codes for adaptive coded modulation
- Eigenvalues and expansion of bipartite graphs
- Rate-1, linear time and additively homomorphic UC commitments
- Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity
- Fast sketch-based recovery of correlation outliers
- Local correctability of expander codes
- Expander graphs and their applications
- Efficient Construction of Rigid Matrices Using an NP Oracle
- Computational sample complexity and attribute-efficient learning
- Codes for exact support recovery of sparse vectors from inaccurate linear measurements and their decoding
- Forty years of frequent items
- Using low-density parity-check codes to improve the McEliece cryptosystem
- The complexity of error-correcting codes
- Fast interactive coding against adversarial noise
- Linear-Time Encodable/Decodable Codes With Near-Optimal Rate
- A note on the decoding complexity of error-correcting codes
- Lower bounds against sparse symmetric functions of ACC circuits: expanding the reach of \#SAT algorithms
- Silver: silent VOLE and oblivious transfer from hardness of decoding structured LDPC codes
- Toward a spectral theory of cellular sheaves
- Combinatorial PCPs with efficient verifiers
- On metric properties of maps between Hamming spaces and related graph homomorphisms
- Faster sounder succinct arguments and \textsf{IOP}s
- Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting)
- Efficient error-correcting codes for sliding windows
- Efficient Probabilistically Checkable Debates
- Linear time encodable and list decodable codes
- Explicit rateless codes for memoryless binary-input output-symmetric channels
- Zero-knowledge IOPs with linear-time prover and polylogarithmic-time verifier
This page was built for publication: Linear-time encodable and decodable error-correcting codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3129458)
