Copertina

How Many Matrices Should I Prepare To Polarize Channels Optimally Fast?

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wang, Hsin-Po, Guruswami, Venkatesan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Information Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Nonadaptive Noise-Resilient Group Testing with Order-Optimal Tests and Fast-and-Reliable Decoding
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2023)

Successive Cancellation Sampling Decoder: An Attempt to Analyze List Decoding Theoretically
di: Wang, Hsin-Po, et al.
Pubblicazione: (2024)

Geno-Weaving: Low-Complexity Capacity-Achieving DNA Storage
di: Wang, Hsin-Po, et al.
Pubblicazione: (2024)

Isolate and then Identify: Rethinking Adaptive Group Testing
di: Wang, Hsin-Po, et al.
Pubblicazione: (2024)

Block Length Gain for Nanopore Channels
di: Lin, Yu-Ting, et al.
Pubblicazione: (2025)

Capacity-Achieving Gray Codes
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2024)

Quickly-Decodable Group Testing with Fewer Tests: Price-Scarlett and Cheraghchi-Nakos's Nonadaptive Splitting with Explicit Scalars
di: Wang, Hsin-Po, et al.
Pubblicazione: (2024)

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

Maximal Recoverability: A Nexus of Coding Theory
di: Brakensiek, Joshua, et al.
Pubblicazione: (2026)

Decoding Quasi-Cyclic Quantum LDPC Codes
di: Golowich, Louis, et al.
Pubblicazione: (2024)

Quantum LDPC Codes of Almost Linear Distance via Homological Products
di: Golowich, Louis, et al.
Pubblicazione: (2024)

Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates
di: Golowich, Louis, et al.
Pubblicazione: (2024)

Near-Asymptotically-Good Quantum Codes with Transversal CCZ Gates and Sublinear-Weight Parity-Checks
di: Golowich, Louis, et al.
Pubblicazione: (2025)

Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles
di: Alrabiah, Omar, et al.
Pubblicazione: (2024)

Punctured Low-Bias Codes Behave Like Random Linear Codes
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2021)

A Deterministic Construction of a Large Distance Code from the Wozencraft Ensemble
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2023)

Tight bounds for stream decodable error-correcting codes
di: Gupta, Meghal, et al.
Pubblicazione: (2024)

AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets
di: Alrabiah, Omar, et al.
Pubblicazione: (2023)

Redundancy Is All You Need (for CSP Sparsification)
di: Brakensiek, Joshua, et al.
Pubblicazione: (2024)

Explicit Constant-Alphabet Subspace Design Codes
di: Goyal, Rohan, et al.
Pubblicazione: (2026)

Semirandom Planted Clique via 1-norm Isometry Property
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2025)

Communication with Imperfectly Shared Randomness
di: Canonne, Clément L., et al.
Pubblicazione: (2014)

Threshold rates for properties of random codes
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2020)

Bounds for list-decoding and list-recovery of random linear codes
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2020)

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
di: Alrabiah, Omar, et al.
Pubblicazione: (2023)

On Counting Subsequences and Higher-Order Fibonacci Numbers
di: Wang, Hsin-Po, et al.
Pubblicazione: (2024)

MichelangeRoll: Sculpting Rational Distributions Exactly and Efficiently
di: Shao, Jui-Hsiang, et al.
Pubblicazione: (2025)

Sidorenko-Inspired Pessimistic Estimation
di: Lin, Yu-Ting, et al.
Pubblicazione: (2026)

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

Ambidextrous Degree Sequence Bounds for Pessimistic Cardinality Estimation
di: Lin, Yu-Ting, et al.
Pubblicazione: (2025)

Channel Polarization under Channel Noise with Memory
di: Qi, Tianfu, et al.
Pubblicazione: (2024)

Random Modulation: Achieving Asymptotic Replica Optimality over Arbitrary Norm-Bounded and Spectrally Convergent Channel Matrices
di: Liu, Lei, et al.
Pubblicazione: (2025)

Stronger Polarization for the Deletion Channel
di: Arava, Dar, et al.
Pubblicazione: (2023)

Complex Analysis of Channel Polarization on Discrete BMS Channels
di: Xu, Dongxiao, et al.
Pubblicazione: (2026)

A Theory for Semantic Channel Coding With Many-to-one Source
di: Ma, Shuai, et al.
Pubblicazione: (2023)

On the Synthetic Channels in Polar Codes over Binary-Input Discrete Memoryless Channels
di: Jiao, Yadong, et al.
Pubblicazione: (2025)

Hemispherical Concentration Subset Recovery in Many-Access Gaussian Multiple-Access Channels
di: Mirhosseini, Nazanin
Pubblicazione: (2026)

Constrained Gaussian Wasserstein Optimal Transport with Commutative Covariance Matrices
di: Chen, Jun, et al.
Pubblicazione: (2025)

Probabilistic Shaped Multilevel Polar Coding for Wiretap Channel
di: Shen, Li, et al.
Pubblicazione: (2024)

How Big Should a Wireless Foundation Model Be?
di: Cheng, Wei-Lun, et al.
Pubblicazione: (2026)