Suchergebnisse - decoding (Algorithms OR (algorithmics OR (algorithmicsics OR algorithmssssics)))

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

Inhaltsangabe: “… In list-decodable learning, we are given a set of data points such that an $α$-fraction …”
Volltext

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

Inhaltsangabe: “… decoding capacity. In this work, we give improved deterministic and randomized algorithms for list decoding …”
Volltext

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

Inhaltsangabe: “… We present near-linear time list decoding algorithms (in the block-length $n$) for expander-based …”
Volltext

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

Inhaltsangabe: “… Fast and accurate quantum error correction (QEC) decoding is crucial for scalable fault-tolerant …”
Volltext

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

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

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

Inhaltsangabe: “… Test-time algorithms that combine the generative power of language models with process verifiers …”
Volltext

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

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

ALNS for Tugboat Scheduling in Inland Waterway von Ma, Zihang

Inhaltsangabe: “… large neighborhood search (ALNS) algorithm integrated with a decoding mathematical model is proposed …”
Volltext

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

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

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

Inhaltsangabe: “… the correct symbol in the decoder, each of these methods requires the comparison of a state variable …”
Volltext

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

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

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

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

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

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

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

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

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

Inhaltsangabe: “… `encoder-decoder schemes', where we compare the norm of the original vector to that of a smooth function …”
Volltext

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

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

Diffusion Map Autoencoder von Candanedo, Julio

Inhaltsangabe: “… ) with linear or RBF Gaussian-Process latent mean decoders, yielding closed-form inductive mappings and strong …”
Volltext

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

Inhaltsangabe: “… , which decodes the noisy vectors retrieved from the architecture. Clean-up typically compares noisy …”
Volltext

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

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