Risultati della ricerca - decoding (algorithmicsics OR (Algorithms OR algorithmssssics))

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

Sommario: “...We present near-linear time list decoding algorithms (in the block-length $n$) for expander-based...”
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

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 Mixture Learning when Outliers Overwhelm Small Groups di Dmitriev, Daniil, Buhai, Rares-Darius, Tiegel, Stefan, Wolters, Alexander, Novikov, Gleb, Sanyal, Amartya, Steurer, David, Yang, Fanny

Sommario: “... setting we refer to as list-decodable mixture learning (LD-ML). In this case, adversarial outliers can...”
Testo

High-Accuracy List-Decodable Mean Estimation di Chen, Ziyun, Compton, Spencer, Kane, Daniel, Li, Jerry

Sommario: “...In list-decodable learning, we are given a set of data points such that an $α$-fraction...”
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

Diffusion Map Autoencoder di Candanedo, Julio

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

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

Sommario: “... $|\langle x_i,v \rangle |\leq δ$ is at most $O(δ)$. Motivated by applications to list-decodable learning...”
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

Taming Imperfect Process Verifiers: A Sampling Perspective on Backtracking di Rohatgi, Dhruv, Shetty, Abhishek, Saless, Donya, Li, Yuchen, Moitra, Ankur, Risteski, Andrej, Foster, Dylan J.

Sommario: “... can lead to catastrophic failures for standard decoding techniques due to error amplification during...”
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

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

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

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

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

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

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

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

Sommario: “...-stage, zero-false-positive pipeline: a class-level 1-sparse consistency check, two slot-level decodings...”
Testo

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

Sommario: “...We study uniquely decodable codes and list decodable codes in the high-noise regime, specifically...”
Testo