Résultats de la recherche - decoding ((algorithm OR Algorithms) OR (algorithmics OR algorithmics))

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

Table des matières: “… and list-decodable codes to give applications to these objects. Specifically, we give the first extractor…”
Accéder au texte intégral

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

Table des matières: “… surgery compilation via the Litinski protocol. Composition with the correlated-decoding scheme reduces…”
Accéder au texte intégral

Exploring how deep learning decodes anomalous diffusion via Grad-CAM par Bae, Jaeyong, Baek, Yongjoo, Jeong, Hawoong

Table des matières: “… diffusion mechanisms, how the algorithm achieves the feat still remains a mystery. In this study, we use a…”
Accéder au texte intégral

A General Framework for Low Soundness Homomorphism Testing par Mittal, Tushant, Roy, Sourya

Table des matières: “…We introduce a general framework to design and analyze algorithms for the problem of testing…”
Accéder au texte intégral

Generalized quantum data-syndrome codes and belief propagation decoding for phenomenological noise par Kuo, Kao-Yueh, Lai, Ching-Yi

Table des matières: “… propagation (BP) decoding algorithms that effectively handle phenomenological errors. Importantly, our BP…”
Accéder au texte intégral

Improved Decoding of Tanner Codes par Zhou, Zhaienhe, Guo, Zeyu

Table des matières: “…In this paper, we present improved decoding algorithms for expander-based Tanner codes. We begin…”
Accéder au texte intégral

Decoding Trombetti-Zhou codes: a new syndrome-based decoding approach par Li, Chunlei, Piccirillo, Angelica, Polverino, Olga, Zullo, Ferdinando

Table des matières: “… algorithm. It is well known that a syndrome-based decoding approach relies heavily on a parity-check matrix…”
Accéder au texte intégral

List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering par Diakonikolas, Ilias, Kane, Daniel M., Karmalkar, Sushrut, Pensia, Ankit, Pittas, Thanasis

Table des matières: “… provide the first sample and computationally efficient algorithm for list-decodable sparse mean estimation…”
Accéder au texte intégral

Dynamic programming by polymorphic semiring algebraic shortcut fusion par Little, Max A., He, Xi, Kayas, Ugur

Table des matières: “…Dynamic programming (DP) is an algorithmic design paradigm for the efficient, exact solution…”
Accéder au texte intégral

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets par Alrabiah, Omar, Guo, Zeyu, Guruswami, Venkatesan, Li, Ray, Zhang, Zihan

Table des matières: “… for their optimal unique-decoding capabilities, but their list-decoding capabilities are not fully understood. Given…”
Accéder au texte intégral

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time par Srivastava, Shashank, Tulsiani, Madhur

Table des matières: “…We give a new framework based on graph regularity lemmas, for list decoding and list recovery…”
Accéder au texte intégral

A Cryptosystem Based Upon Sums of Key Functions par Vyacheslav V. Kalashnikov

Table des matières: “… of these functions combined with random coefficients. A new algorithm is proposed for decoding the received messages…”
Accéder au texte intégral

SubGen: Token Generation in Sublinear Time and Memory par Zandieh, Amir, Han, Insu, Mirrokni, Vahab, Karbasi, Amin

Table des matières: “… on values. The result is a provably accurate and efficient attention decoding algorithm, termed SubGen…”
Accéder au texte intégral

Two for One, One for All: Deterministic LDC-based Robust Computation in Congested Clique par Censor-Hillel, Keren, Fischer, Orr, Gelles, Ran, Soto, Pedro

Table des matières: “… corollary, any $T$-round Congested Clique algorithm can be compiled into an algorithm that completes in $T^2…”
Accéder au texte intégral

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets par Guo, Zeyu, Zhang, Zihan

Table des matières: “… of polynomial size achieve the list decoding capacity. More specifically, we prove that for any $ε>0$ and $R…”
Accéder au texte intégral

Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets par Con, Roni, Guo, Zeyu, Li, Ray, Zhang, Zihan

Table des matières: “… works on list-decoding Reed-Solomon codes. Brakensiek-Gopi-Makam (STOC 2023) showed that random Reed…”
Accéder au texte intégral

Batch List-Decodable Linear Regression via Higher Moments par Diakonikolas, Ilias, Kane, Daniel M., Karmalkar, Sushrut, Liu, Sihan, Pittas, Thanasis

Table des matières: “…We study the task of list-decodable linear regression using batches. A batch is called clean…”
Accéder au texte intégral

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications par Diakonikolas, Ilias, Hopkins, Samuel B., Pensia, Ankit, Tiegel, Stefan

Table des matières: “…-certifiably subgaussian} -- a condition that yields efficient learning algorithms for a wide variety of high…”
Accéder au texte intégral

Smoothed Analysis of Learning from Positive Samples par Lee, Jane H., Mehrotra, Anay, Zampetakis, Manolis

Table des matières: “… witnesses smoothness of $D^*$, as arises when list-decoding algorithms learn samplers for $D^*$ from…”
Accéder au texte intégral

On The MCMC Performance In Bernoulli Group Testing And The Random Max Set-Cover Problem par Lovig, Maxwell, Zadik, Ilias

Table des matières: “…, as there exists a decoder that can identify with high probability as $n$ grows the infected individuals using $m…”
Accéder au texte intégral