Copertina

Source Coding with Free Bits and the Multi-Way Number Partitioning Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ahmadypour, Niloufar, Gohari, Amin
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Data Structures and Algorithms Information Theory Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Unbounded Error Correcting Codes
di: Efremenko, Klim, et al.
Pubblicazione: (2024)

Improved Explicit Near-Optimal Codes in the High-Noise Regimes
di: Li, Xin, et al.
Pubblicazione: (2024)

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

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets
di: Guo, Zeyu, et al.
Pubblicazione: (2023)

Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets
di: Con, Roni, et al.
Pubblicazione: (2024)

Perturbation-Resilient Trades for Dynamic Service Balancing
di: Sima, Jin, et al.
Pubblicazione: (2024)

Trellis codes with a good distance profile constructed from expander graphs
di: Zhu, Yubin, et al.
Pubblicazione: (2026)

Explicit Good Codes Approaching Distance 1 in Ulam Metric
di: Goldenberg, Elazar, et al.
Pubblicazione: (2024)

The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings
di: Hou, Jiaxin, et al.
Pubblicazione: (2023)

On constrained intersection representations of graphs and digraphs
di: Cicalese, Ferdinando, et al.
Pubblicazione: (2025)

Construction of orientable sequences in $O(1)$-amortized time per bit
di: Gabric, Daniel, et al.
Pubblicazione: (2024)

Optimal Binary Variable-Length Codes with a Bounded Number of 1's per Codeword: Design, Analysis, and Applications
di: Bruno, Roberto, et al.
Pubblicazione: (2025)

Connected Partitions via Connected Dominating Sets
di: Niklanovits, Aikaterini, et al.
Pubblicazione: (2025)

Efficient Algorithms for Partitioning Circulant Graphs with Optimal Spectral Approximation
di: Gavva, Surya Teja, et al.
Pubblicazione: (2025)

Local Limits of Small World Networks
di: Alimohammadi, Yeganeh, et al.
Pubblicazione: (2025)

A Method for Generating Connected Erdos-Renyi Random Graphs
di: Chinyaev, Boris
Pubblicazione: (2025)

Hardness of Burning Number Problem on Regular Graphs
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

Computing Tree Decompositions with Small Independence Number
di: Dallard, Clément, et al.
Pubblicazione: (2022)

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

Satisfying the Restricted Isometry Property with the Optimal Number of Rows and Slightly Less Randomness
di: Rao, Shravas
Pubblicazione: (2023)

On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers
di: Chalermsook, Parinya, et al.
Pubblicazione: (2025)

Old and New Results on Alphabetic Codes
di: Bruno, Roberto, et al.
Pubblicazione: (2025)

Improved Approximation Algorithms for Index Coding
di: Chawin, Dror, et al.
Pubblicazione: (2024)

An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
di: Murakami, Hitoshi, et al.
Pubblicazione: (2024)

Robust Gray Codes Approaching the Optimal Rate
di: Con, Roni, et al.
Pubblicazione: (2024)

Kernels for Storage Capacity and Dual Index Coding
di: Haviv, Ishay
Pubblicazione: (2025)

Investigations on Algorithm Selection for Interval-Based Coding Methods
di: Strutz, Tilo, et al.
Pubblicazione: (2024)

Bounds and Algorithms for Alphabetic Codes and Binary Search Trees
di: Bruno, Roberto, et al.
Pubblicazione: (2024)

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
di: Ashvinkumar, Vikrant, et al.
Pubblicazione: (2025)

An Additive Approximation Scheme for Generating Dyadic Codings for the Outputs of an LLM
di: Bar-Lev, Daniella, et al.
Pubblicazione: (2026)

List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics
di: Peikert, Chris, et al.
Pubblicazione: (2025)

Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors
di: Brakensiek, Joshua, et al.
Pubblicazione: (2025)

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities
di: Rivkin, Joey, et al.
Pubblicazione: (2024)

Analyzing Collection Strategies: A Computational Perspective on the Coupon Collector Problem
di: Abraham, Hadas, et al.
Pubblicazione: (2026)

Complexity and Algorithm for the Matching vertex-cutset Problem
di: Li, Hengzhe, et al.
Pubblicazione: (2025)

Fixed-Parameter Algorithms for the Kneser and Schrijver Problems
di: Haviv, Ishay
Pubblicazione: (2022)

Odd and Even Harder Problems on Cycle-Factors
di: Hörsch, Florian, et al.
Pubblicazione: (2025)

Logarithmic Positional Partition Interval Encoding
di: Alevizos, Vasileios, et al.
Pubblicazione: (2024)

List Decoding Expander-Based Codes via Fast Approximation of Expanding CSPs: I
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2025)

Unweighted One-Sided Code Sparsifiers and Thin Subgraphs
di: Gharan, Shayan Oveis, et al.
Pubblicazione: (2025)