Risultati della ricerca - decoding (Algorithms OR (algorithmics OR algorithmics))

Efficient List-decoding of Polynomial Ideal Codes with Optimal List Size di Ron-Zewi, Noga, Venkitesh, S., Wootters, Mary

Sommario: “... alphabet approximately achieve it. Combining our results with the efficient list-decoding algorithm for a...”
Testo

ALNS for Tugboat Scheduling in Inland Waterway di Ma, Zihang

Sommario: “... large neighborhood search (ALNS) algorithm integrated with a decoding mathematical model is proposed...”
Testo

Differentially Private Set Representations di Patel, Sarvar, Persiano, Giuseppe, Seo, Joon Young, Yeo, Kevin

Sommario: “... representation is $O(k \log(1/δ))$ while decoding time is $O(\log(1/δ))$. We also present a second algorithm...”
Testo

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes di Ashvinkumar, Vikrant, Habib, Mursalin, Srivastava, Shashank

Sommario: “... decoding capacity. In this work, we give improved deterministic and randomized algorithms for list decoding...”
Testo

Minimum-Weight Parity Factor Decoder for Quantum Error Correction di Wu, Yue, Li, Binghong, Chang, Kathleen, Puri, Shruti, Zhong, Lin

Sommario: “...Fast and accurate quantum error correction (QEC) decoding is crucial for scalable fault-tolerant...”
Testo

Efficient Certificates of Anti-Concentration Beyond Gaussians di Bakshi, Ainesh, Kothari, Pravesh, Rajendran, Goutham, Tulsiani, Madhur, Vijayaraghavan, Aravindan

Sommario: “... in algorithmic robust statistics e.g., list-decodable learning and clustering, to such distributions. Our...”
Testo

The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination di Klivans, Adam R., Stavropoulos, Konstantinos, Tian, Kevin, Vasilyan, Arsen

Sommario: “... and in a list-decodable setting. (3) We obtain the first efficient algorithms for tolerant testable...”
Testo

Investigations on Algorithm Selection for Interval-Based Coding Methods di Strutz, Tilo, Schreiber, Nico

Sommario: “... the correct symbol in the decoder, each of these methods requires the comparison of a state variable...”
Testo

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

Sommario: “...Maximum-likelihood (ML) decoding for arbitrary block codes remains fundamentally hard, with worst...”
Testo

Robust Gray Codes Approaching the Optimal Rate di Con, Roni, Fathollahi, Dorsa, Gabrys, Ryan, Wootters, Mary, Yaakobi, Eitan

Sommario: “...$, to obtain $x$. We present an efficient decoding algorithm that, given $x$, returns an estimate $\hat{j}$ so...”
Testo

The Quasi-Polynomial Low-Degree Conjecture is False di Buhai, Rares-Darius, Hsieh, Jun-Ting, Jain, Aayush, Kothari, Pravesh K.

Sommario: “...^{1/(k-1)}(n))}$ time. Our construction relies on algorithms for list-decoding for noisy polynomial...”
Testo

Beyond Worst-Case Dimensionality Reduction for Sparse Vectors di Silwal, Sandeep, Woodruff, David P., Zhang, Qiuyi

Sommario: “... `encoder-decoder schemes', where we compare the norm of the original vector to that of a smooth function...”
Testo

Triangle Detection in Worst-Case Sparse Graphs via Local Sketching di Duan, Hongyi, Zhang, Jian'an

Sommario: “... sparse graphs. Our algorithm processes the graph in $O(\log n)$ independent layers and partitions...”
Testo

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

Sommario: “... to test noise, (iv) $O(k \mathrm{poly}(\log n))$ decoding time, and (v) lack of mistakes. In this paper...”
Testo

Diffusion Map Autoencoder di Candanedo, Julio

Sommario: “...) with linear or RBF Gaussian-Process latent mean decoders, yielding closed-form inductive mappings and strong...”
Testo

Linearithmic Clean-up for Vector-Symbolic Key-Value Memory with Kroneker Rotation Products di Liu, Ruipeng, Qiu, Qinru, Khan, Simon, Katz, Garrett E.

Sommario: “..., which decodes the noisy vectors retrieved from the architecture. Clean-up typically compares noisy...”
Testo

Improved Explicit Near-Optimal Codes in the High-Noise Regimes di Li, Xin, Mao, Songtao

Sommario: “... that achieve near-optimal rates, as well as efficient or even linear-time decoding algorithms. Our...”
Testo

Near-Optimal Averaging Samplers and Matrix Samplers di Xun, Zhiyang, Zuckerman, David

Sommario: “... and list-decodable codes to give applications to these objects. Specifically, we give the first extractor...”
Testo

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

Sommario: “... surgery compilation via the Litinski protocol. Composition with the correlated-decoding scheme reduces...”
Testo

Enhance decoding of lower limb motor imagery‐electroencephalography patterns by Riemannian clustering di Xinwei Sun, Tuo Liu, Kun Wang, Lincong Pan, Lin Meng, Xinmin Ding, Weibo Yi, Minpeng Xu, Dong Ming

Sommario: “...Enhance decoding of lower limb motor imagery‐electroencephalography patterns by Riemannian...”
Testo