:: Library Catalog

Obálka

Uloženo v:

Podrobná bibliografie
Hlavní autoři:	Guruswami, Venkatesan, Li, Ray, Mosheiff, Jonathan, Resch, Nicolas, Silas, Shashwat, Wootters, Mary
Médium:	Preprint
Vydáno:	2020
Témata:	Information Theory Probability
On-line přístup:	https://arxiv.org/abs/2004.13247
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Podobné jednotky

Threshold rates for properties of random codes
Autor: Guruswami, Venkatesan, a další
Vydáno: (2020)

LDPC Codes Achieve List Decoding Capacity
Autor: Mosheiff, Jonathan, a další
Vydáno: (2019)

AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets
Autor: Alrabiah, Omar, a další
Vydáno: (2023)

Punctured Low-Bias Codes Behave Like Random Linear Codes
Autor: Guruswami, Venkatesan, a další
Vydáno: (2021)

When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?
Autor: Doron, Dean, a další
Vydáno: (2024)

$\ell_p$-Spread and Restricted Isometry Properties of Sparse Random Matrices
Autor: Guruswami, Venkatesan, a další
Vydáno: (2021)

On the weight distribution of random binary linear codes
Autor: Linial, Nati, a další
Vydáno: (2018)

Tight bounds for stream decodable error-correcting codes
Autor: Gupta, Meghal, a další
Vydáno: (2024)

On the exact decoding error probability exponent of the random coding on BSC
Autor: Burnashev, Marat V.
Vydáno: (2026)

Communication with Imperfectly Shared Randomness
Autor: Canonne, Clément L., a další
Vydáno: (2014)

Interactive Coding with Small Memory and Improved Rate
Autor: Fathollahi, Dorsa, a další
Vydáno: (2024)

Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes
Autor: Mosheiff, Jonathan, a další
Vydáno: (2024)

List-Recovery of Random Linear Codes over Small Fields
Autor: Doron, Dean, a další
Vydáno: (2025)

Efficient List-decoding of Polynomial Ideal Codes with Optimal List Size
Autor: Ron-Zewi, Noga, a další
Vydáno: (2024)

Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles
Autor: Alrabiah, Omar, a další
Vydáno: (2024)

Improved Bounds on Access-Redundancy Tradeoffs in Quantized Linear Computations
Autor: Li, Ching-Fang, a další
Vydáno: (2025)

Deterministic list decoding of Reed-Solomon codes
Autor: Chatterjee, Soham, a další
Vydáno: (2025)

The correlated matching decoder for the 4.8.8 color code
Autor: Liu, Yantong, a další
Vydáno: (2025)

Linear time encodable binary code achieving GV bound with linear time encodable dual achieving GV bound
Autor: Brehm, Martijn, a další
Vydáno: (2025)

Maximal Recoverability: A Nexus of Coding Theory
Autor: Brakensiek, Joshua, a další
Vydáno: (2026)

A Deterministic Construction of a Large Distance Code from the Wozencraft Ensemble
Autor: Guruswami, Venkatesan, a další
Vydáno: (2023)

Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes
Autor: Goyal, Rohan, a další
Vydáno: (2025)

Decoding Quasi-Cyclic Quantum LDPC Codes
Autor: Golowich, Louis, a další
Vydáno: (2024)

Quantum LDPC Codes of Almost Linear Distance via Homological Products
Autor: Golowich, Louis, a další
Vydáno: (2024)

Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates
Autor: Golowich, Louis, a další
Vydáno: (2024)

Near-Asymptotically-Good Quantum Codes with Transversal CCZ Gates and Sublinear-Weight Parity-Checks
Autor: Golowich, Louis, a další
Vydáno: (2025)

Successive Cancellation Sampling Decoder: An Attempt to Analyze List Decoding Theoretically
Autor: Wang, Hsin-Po, a další
Vydáno: (2024)

Geno-Weaving: Low-Complexity Capacity-Achieving DNA Storage
Autor: Wang, Hsin-Po, a další
Vydáno: (2024)

How Many Matrices Should I Prepare To Polarize Channels Optimally Fast?
Autor: Wang, Hsin-Po, a další
Vydáno: (2024)

Isolate and then Identify: Rethinking Adaptive Group Testing
Autor: Wang, Hsin-Po, a další
Vydáno: (2024)

Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes
Autor: Goyal, Rohan, a další
Vydáno: (2023)

Limitations to Computing Quadratic Functions on Reed-Solomon Encoded Data
Autor: Blackwell, Keller, a další
Vydáno: (2025)

Improved Trade-offs Between Amortization and Download Bandwidth for Linear HSS
Autor: Blackwell, Keller, a další
Vydáno: (2024)

Improved Construction of Robust Gray Code
Autor: Fathollahi, Dorsa, a další
Vydáno: (2024)

Exact objectives of random linear programs and mean widths of random polyhedrons
Autor: Stojnic, Mihailo
Vydáno: (2024)

Density Frankl-Rödl on the Sphere
Autor: Guruswami, Venkatesan, a další
Vydáno: (2025)

Capacity-Achieving Gray Codes
Autor: Guruswami, Venkatesan, a další
Vydáno: (2024)

Nonadaptive Noise-Resilient Group Testing with Order-Optimal Tests and Fast-and-Reliable Decoding
Autor: Guruswami, Venkatesan, a další
Vydáno: (2023)

Let's Have Both! Optimal List-Recoverability via Alphabet Permutation Codes
Autor: Komech, Sergey, a další
Vydáno: (2025)

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
Autor: Alrabiah, Omar, a další
Vydáno: (2023)