Suchergebnisse - coding (Algorithm OR Algorithmic)

Optimal Binary Variable-Length Codes with a Bounded Number of 1's per Codeword: Design, Analysis, and Applications von Bruno, Roberto, De Prisco, Roberto, Vaccaro, Ugo

Inhaltsangabe: “… In this paper, we consider the problem of constructing optimal average-length binary codes under …”
Volltext

Fermion-to-Fermion Low-Density Parity-Check Codes von Xu, Chong-Yuan, Liu, Ze-Chuan, Xu, Yong

Inhaltsangabe: “… low-density parity-check (LDPC) codes. Our method employs a fermionic LDPC memory, which transfers its …”
Volltext

Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors von Brakensiek, Joshua, Chen, Yeyuan, Dhar, Manik, Zhang, Zihan

Inhaltsangabe: “… Motivated by recent developments in coding theory, particular in list-decoding, we introduce a new …”
Volltext

List Decoding Expander-Based Codes via Fast Approximation of Expanding CSPs: I von Jeronimo, Fernando Granha, Singh, Aman

Inhaltsangabe: “… code constructions. More precisely, we show that (i) For every $δ\in (0,1)$ and $ε> 0 …”
Volltext

List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics von Peikert, Chris, Hostetler, Alexandra Veliche

Inhaltsangabe: “… Reed--Solomon error-correcting codes are ubiquitous across computer science and information theory …”
Volltext

Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication von Ly, Hoang, Soljanin, Emina, Schleppy, Michael

Inhaltsangabe: “… Maximum-likelihood (ML) decoding for arbitrary block codes remains fundamentally hard, with worst …”
Volltext

Nonadaptive Noise-Resilient Group Testing with Order-Optimal Tests and Fast-and-Reliable Decoding von Guruswami, Venkatesan, Wang, Hsin-Po

Inhaltsangabe: “… to the market is a redesigned Reed--Solomon code for probabilistic list-decoding at diminishing code rates over …”
Volltext

Gray Codes With Constant Delay and Constant Auxiliary Space von Amarilli, Antoine, David, Claire, Francis, Nadime, Marsault, Victor, Monet, Mikaël, Strozecki, Yann

Inhaltsangabe: “… We give the first two algorithms to enumerate all binary words of $\{0,1\}^\ell$ (like Gray codes …”
Volltext

Fast DCT+: A Family of Fast Transforms Based on Rank-One Updates of the Path Graph von Fernández-Menduiña, Samuel, Pavez, Eduardo, Ortega, Antonio

Inhaltsangabe: “… coding transforms belong to this class of GFTs, which we denote by DCT+. Next, starting from an arbitrary …”
Volltext

Block Permutation Routing on Ramanujan Hypergraphs for Fault-Tolerant Quantum Computing von Courtney, Joshua M.

Inhaltsangabe: “… We analyze permutation routing of rigid blocks representing surface code patches of $d_C^2$ atoms …”
Volltext

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut von Parekh, Ojas

Inhaltsangabe: “… of DQI tailored for MaxCut that relies on elementary graph theory instead of coding theory to motivate …”
Volltext

Masked Matrix Multiplication for Emergent Sparsity von Wheatman, Brian, Madhyastha, Meghana, Burns, Randal

Inhaltsangabe: “… and avoids branches based on a runtime evaluation of sparsity. We use a combination of dynamic code lookup …”
Volltext

PCF Learned Sort: a Learning Augmented Sort Algorithm with $O(n \log\log n)$ Expected Complexity von Sato, Atsuki, Matsui, Yusuke

Inhaltsangabe: “… the empirical success of Learned Sort, and provides evidence for why Learned Sort is fast. The code is available …”
Volltext

UAIC_Twin_Width: An Exact yet Efficient Twin-Width Algorithm von Arhire, Andrei, Chiriac, Matei, Timofte, Radu

Inhaltsangabe: “… in algorithmic fields, including graph theory and combinatorics. The 2023 edition of the Parameterized Algorithms …”
Volltext

TILARA: Template-Independent Line-by-line Algorithm for Radial velocity Analysis. I. Description of the code and application on a Sun-like star von Martinez, C. San Nicolas, Santos, N. C., Adibekyan, V., Moulla, K. Al, Silva, A. M., Sousa, S. G.

Inhaltsangabe: “… template-independent, line-by-line RV extraction code designed to allow us to derive line-by-line RVs …”
Volltext

Towards counterfactual fairness through auxiliary variables von Tian, Bowei, Wang, Ziyao, He, Shwai, Ye, Wanghao, Sun, Guoheng, Dai, Yucong, Wu, Yongkai, Li, Ang

Inhaltsangabe: “… state-of-the-art approaches in achieving counterfactual fairness. Our code is available at https …”
Volltext

Quantum Sketches, Hashing, and Approximate Nearest Neighbors von Hashemian, Sajjad

Inhaltsangabe: “… any such sketch requires $m=Ω(n)$ qubits, via a reduction to quantum random access codes and Nayak …”
Volltext

Kernels for Storage Capacity and Dual Index Coding von Haviv, Ishay

Inhaltsangabe: “… and by its intimate relations to the index coding problem from the area of network information theory …”
Volltext

Towards Efficient Hash Maps in Functional Array Languages von Due, William Henrich, Elsman, Martin, Henriksen, Troels

Inhaltsangabe: “… difference is due to low-level code generation limitation in the Futhark compiler, and to which extent it can …”
Volltext

Quantum Filtering and Analysis of Multiplicities in Eigenvalue Spectra von Ding, Zhiyan, Lin, Lin, Yang, Yilun, Zhang, Ruizhe

Inhaltsangabe: “… -dimensional toric code model. We also generalize QFAMES to the setting of mixed initial states. Our approach …”
Volltext