Resultados de búsqueda - decoding (algorithmicsic OR (algorithm OR Algorithms))

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

Tabla de Contenidos: “…In list-decodable learning, we are given a set of data points such that an $α$-fraction…”
Enlace del recurso

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

Tabla de Contenidos: “… decoding capacity. In this work, we give improved deterministic and randomized algorithms for list decoding…”
Enlace del recurso

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

Tabla de Contenidos: “…We present near-linear time list decoding algorithms (in the block-length $n$) for expander-based…”
Enlace del recurso

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

Tabla de Contenidos: “…Fast and accurate quantum error correction (QEC) decoding is crucial for scalable fault-tolerant…”
Enlace del recurso

Robust Mixture Learning when Outliers Overwhelm Small Groups por Dmitriev, Daniil, Buhai, Rares-Darius, Tiegel, Stefan, Wolters, Alexander, Novikov, Gleb, Sanyal, Amartya, Steurer, David, Yang, Fanny

Tabla de Contenidos: “… setting we refer to as list-decodable mixture learning (LD-ML). In this case, adversarial outliers can…”
Enlace del recurso

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

Tabla de Contenidos: “…Test-time algorithms that combine the generative power of language models with process verifiers…”
Enlace del recurso

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

Tabla de Contenidos: “… representation is $O(k \log(1/δ))$ while decoding time is $O(\log(1/δ))$. We also present a second algorithm…”
Enlace del recurso

ALNS for Tugboat Scheduling in Inland Waterway por Ma, Zihang

Tabla de Contenidos: “… large neighborhood search (ALNS) algorithm integrated with a decoding mathematical model is proposed…”
Enlace del recurso

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

Tabla de Contenidos: “… in algorithmic robust statistics e.g., list-decodable learning and clustering, to such distributions. Our…”
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

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

Tabla de Contenidos: “… the correct symbol in the decoder, each of these methods requires the comparison of a state variable…”
Enlace del recurso

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

Tabla de Contenidos: “… and in a list-decodable setting. (3) We obtain the first efficient algorithms for tolerant testable…”
Enlace del recurso

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

Tabla de Contenidos: “…$, to obtain $x$. We present an efficient decoding algorithm that, given $x$, returns an estimate $\hat{j}$ so…”
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 test noise, (iv) $O(k \mathrm{poly}(\log n))$ decoding time, and (v) lack of mistakes. In this paper…”
Enlace del recurso

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

Tabla de Contenidos: “…^{1/(k-1)}(n))}$ time. Our construction relies on algorithms for list-decoding for noisy polynomial…”
Enlace del recurso

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

Tabla de Contenidos: “… `encoder-decoder schemes', where we compare the norm of the original vector to that of a smooth function…”
Enlace del recurso

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

Tabla de Contenidos: “… sparse graphs. Our algorithm processes the graph in $O(\log n)$ independent layers and partitions…”
Enlace del recurso

Diffusion Map Autoencoder por Candanedo, Julio

Tabla de Contenidos: “…) with linear or RBF Gaussian-Process latent mean decoders, yielding closed-form inductive mappings and strong…”
Enlace del recurso

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

Tabla de Contenidos: “…, which decodes the noisy vectors retrieved from the architecture. Clean-up typically compares noisy…”
Enlace del recurso

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

Tabla de Contenidos: “… and list-decodable codes to give applications to these objects. Specifically, we give the first extractor…”
Enlace del recurso