Resultados de búsqueda - coding Algorithm

Bounds and Algorithms for Alphabetic Codes and Binary Search Trees por Bruno, Roberto, De Prisco, Roberto, De Santis, Alfredo, Vaccaro, Ugo

Tabla de Contenidos: “…Alphabetic codes and binary search trees are combinatorial structures that abstract search…”
Enlace del recurso

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

Tabla de Contenidos: “…In this paper, we consider the problem of constructing optimal average-length binary codes under…”
Enlace del recurso

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

Tabla de Contenidos: “… low-density parity-check (LDPC) codes. Our method employs a fermionic LDPC memory, which transfers its…”
Enlace del recurso

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

Tabla de Contenidos: “…Motivated by recent developments in coding theory, particular in list-decoding, we introduce a new…”
Enlace del recurso

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

Tabla de Contenidos: “… code constructions. More precisely, we show that (i) For every $δ\in (0,1)$ and $ε> 0…”
Enlace del recurso

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

Tabla de Contenidos: “…Reed--Solomon error-correcting codes are ubiquitous across computer science and information theory…”
Enlace del recurso

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

Tabla de Contenidos: “…Maximum-likelihood (ML) decoding for arbitrary block codes remains fundamentally hard, with worst…”
Enlace del recurso

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

Tabla de Contenidos: “… to the market is a redesigned Reed--Solomon code for probabilistic list-decoding at diminishing code rates over…”
Enlace del recurso

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

Tabla de Contenidos: “…We give the first two algorithms to enumerate all binary words of $\{0,1\}^\ell$ (like Gray codes…”
Enlace del recurso

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

Tabla de Contenidos: “… coding transforms belong to this class of GFTs, which we denote by DCT+. Next, starting from an arbitrary…”
Enlace del recurso

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

Tabla de Contenidos: “…We analyze permutation routing of rigid blocks representing surface code patches of $d_C^2$ atoms…”
Enlace del recurso

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

Tabla de Contenidos: “… of DQI tailored for MaxCut that relies on elementary graph theory instead of coding theory to motivate…”
Enlace del recurso

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

Tabla de Contenidos: “… and avoids branches based on a runtime evaluation of sparsity. We use a combination of dynamic code lookup…”
Enlace del recurso

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

Tabla de Contenidos: “… the empirical success of Learned Sort, and provides evidence for why Learned Sort is fast. The code is available…”
Enlace del recurso

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

Tabla de Contenidos: “… in algorithmic fields, including graph theory and combinatorics. The 2023 edition of the Parameterized Algorithms…”
Enlace del recurso

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

Tabla de Contenidos: “… state-of-the-art approaches in achieving counterfactual fairness. Our code is available at https…”
Enlace del recurso

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

Tabla de Contenidos: “… any such sketch requires $m=Ω(n)$ qubits, via a reduction to quantum random access codes and Nayak…”
Enlace del recurso

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

Tabla de Contenidos: “… and by its intimate relations to the index coding problem from the area of network information theory…”
Enlace del recurso

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

Tabla de Contenidos: “… difference is due to low-level code generation limitation in the Futhark compiler, and to which extent it can…”
Enlace del recurso

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

Tabla de Contenidos: “…-dimensional toric code model. We also generalize QFAMES to the setting of mixed initial states. Our approach…”
Enlace del recurso