:: Library Catalog

Kansikuva

Tallennettuna:

Bibliografiset tiedot
Päätekijät:	Goyal, Rohan, Harsha, Prahladh, Kumar, Mrinal, Shankar, Ashutosh
Aineistotyyppi:	Preprint
Julkaistu:	2023
Aiheet:	Information Theory Computational Complexity
Linkit:	https://arxiv.org/abs/2311.17841
Tagit:	Lisää tagi Ei tageja, Lisää ensimmäinen tagi!

Samankaltaisia teoksia

Fast list recovery of univariate multiplicity and folded Reed-Solomon codes
Tekijä: Goyal, Rohan, et al.
Julkaistu: (2025)

Deterministic list decoding of Reed-Solomon codes
Tekijä: Chatterjee, Soham, et al.
Julkaistu: (2025)

An exposition of recent list-size bounds of FRS Codes
Tekijä: Garg, Abhibhav, et al.
Julkaistu: (2025)

Algorithmizing the Multiplicity Schwartz-Zippel Lemma
Tekijä: Bhandari, Siddharth, et al.
Julkaistu: (2021)

Generic Reed-Solomon Codes Achieve List-decoding Capacity
Tekijä: Brakensiek, Joshua, et al.
Julkaistu: (2022)

Improved List Size for Folded Reed-Solomon Codes
Tekijä: Srivastava, Shashank
Julkaistu: (2024)

Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes
Tekijä: Goyal, Rohan, et al.
Julkaistu: (2025)

Optimal Proximity Gap for Folded Reed--Solomon Codes via Subspace Designs
Tekijä: Jeronimo, Fernando Granha, et al.
Julkaistu: (2026)

Random Reed-Solomon Codes are List Recoverable with Optimal List Size
Tekijä: Doron, Dean, et al.
Julkaistu: (2024)

Advances in List Decoding of Polynomial Codes
Tekijä: Kumar, Mrinal, et al.
Julkaistu: (2026)

Explicit Constant-Alphabet Subspace Design Codes
Tekijä: Goyal, Rohan, et al.
Julkaistu: (2026)

High Rate Multivariate Polynomial Evaluation Codes
Tekijä: Kopparty, Swastik, et al.
Julkaistu: (2024)

Quasi-linear time decoding of RS and AG codes for burst errors up to the Singleton bound
Tekijä: Li, Songsong, et al.
Julkaistu: (2025)

Sparse juntas on the biased hypercube
Tekijä: Dinur, Irit, et al.
Julkaistu: (2017)

Boolean functions on high-dimensional expanders
Tekijä: Dikstein, Yotam, et al.
Julkaistu: (2018)

PAC codes with Bounded-Complexity Sequential Decoding: Pareto Distribution and Code Design
Tekijä: Moradi, Mohsen, et al.
Julkaistu: (2024)

Quantum Advantages in (n,d)->1 Random Access Codes
Tekijä: Ambainis, Andris, et al.
Julkaistu: (2015)

A lower bound on the field size of convolutional codes with a maximum distance profile and an improved construction
Tekijä: Chen, Zitan
Julkaistu: (2023)

Fast Matrix Multiplication meets the Submodular Width
Tekijä: Abo-Khamis, Mahmoud, et al.
Julkaistu: (2024)

Row-Column Twisted Reed-Solomon codes
Tekijä: Bhagat, Anuj Kumar, et al.
Julkaistu: (2025)

Relaxed Local Correctability from Local Testing
Tekijä: Kumar, Vinayak M., et al.
Julkaistu: (2023)

Explicit optimal-length locally repairable codes of distance 5
Tekijä: Beemer, Allison, et al.
Julkaistu: (2018)

Transversal non-Clifford gates for quantum LDPC codes on sheaves
Tekijä: Lin, Ting-Chun
Julkaistu: (2024)

On SAT information content, its polynomial-time solvability and fixed code algorithms
Tekijä: Drozdowski, Maciej
Julkaistu: (2024)

Expansion of higher-dimensional cubical complexes with application to quantum locally testable codes
Tekijä: Dinur, Irit, et al.
Julkaistu: (2024)

On subcodes of the generalized Reed-Solomon codes
Tekijä: Ning, Yu
Julkaistu: (2025)

Reliability on QR codes and Reed-Solomon codes
Tekijä: Bajaj, Bhavuk Sikka
Julkaistu: (2024)

On the number of inequivalent linearized Reed-Solomon codes
Tekijä: Mannaert, Jonathan, et al.
Julkaistu: (2026)

Broadcast Channel Coding: Algorithmic Aspects and Non-Signaling Assistance
Tekijä: Fawzi, Omar, et al.
Julkaistu: (2023)

Oblivious Deletion Codes
Tekijä: Con, Roni, et al.
Julkaistu: (2025)

Space-bounded online Kolmogorov complexity is additive
Tekijä: Bauwens, Bruno, et al.
Julkaistu: (2025)

Decoding Balanced Linear Codes With Preprocessing
Tekijä: Bogdanov, Andrej, et al.
Julkaistu: (2025)

On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes
Tekijä: Drucker, Andrew, et al.
Julkaistu: (2024)

Improved PIR Schemes using Matching Vectors and Derivatives
Tekijä: Ghasemi, Fatemeh, et al.
Julkaistu: (2024)

Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes
Tekijä: Block, Alexander R., et al.
Julkaistu: (2026)

A proof of P != NP (New symmetric encryption algorithm against any linear attacks and differential attacks)
Tekijä: Ming, Gao
Julkaistu: (2022)

When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?
Tekijä: Doron, Dean, et al.
Julkaistu: (2024)

Kolmogorov-Loveland betting strategies lose the Betting game on open sets
Tekijä: Petrović, Tomislav
Julkaistu: (2024)

Key-agreement exists if and only if the "interactive vs non interactive Kolmogorov problem" is not in ioBPP: a short proof
Tekijä: Bauwens, Bruno, et al.
Julkaistu: (2025)

Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
Tekijä: Blocki, Jeremiah, et al.
Julkaistu: (2021)