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

Unsupervised EEG-based decoding of absolute auditory attention with canonical correlation analysis di Heintz, Nicolas, Francart, Tom, Bertrand, Alexander

Sommario: “...We propose a fully unsupervised algorithm that detects from encephalography (EEG) recordings when a...”
Testo

Conservation laws and quantum error correction: towards a generalised matching decoder di Brown, Benjamin J.

Sommario: “.... In this perspective we explore decoding algorithms for the surface code; a prototypical quantum low-density parity...”
Testo

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

Sommario: “... diffusion mechanisms, how the algorithm achieves the feat still remains a mystery. In this study, we use a...”
Testo

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

Sommario: “... propagation (BP) decoding algorithms that effectively handle phenomenological errors. Importantly, our BP...”
Testo

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

Sommario: “...We introduce a general framework to design and analyze algorithms for the problem of testing...”
Testo

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

Sommario: “... algorithm. It is well known that a syndrome-based decoding approach relies heavily on a parity-check matrix...”
Testo

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

Sommario: “... for their optimal unique-decoding capabilities, but their list-decoding capabilities are not fully understood. Given...”
Testo

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

Sommario: “...In this paper, we present improved decoding algorithms for expander-based Tanner codes. We begin...”
Testo

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

Sommario: “... of polynomial size achieve the list decoding capacity. More specifically, we prove that for any $ε>0$ and $R...”
Testo

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

Sommario: “... works on list-decoding Reed-Solomon codes. Brakensiek-Gopi-Makam (STOC 2023) showed that random Reed...”
Testo

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

Sommario: “..., as there exists a decoder that can identify with high probability as $n$ grows the infected individuals using $m...”
Testo

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

Sommario: “... provide the first sample and computationally efficient algorithm for list-decodable sparse mean estimation...”
Testo

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

Sommario: “...We give a new framework based on graph regularity lemmas, for list decoding and list recovery...”
Testo

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

Sommario: “... corollary, any $T$-round Congested Clique algorithm can be compiled into an algorithm that completes in $T^2...”
Testo

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

Sommario: “...Dynamic programming (DP) is an algorithmic design paradigm for the efficient, exact solution...”
Testo

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

Sommario: “... on values. The result is a provably accurate and efficient attention decoding algorithm, termed SubGen...”
Testo

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

Sommario: “... of these functions combined with random coefficients. A new algorithm is proposed for decoding the received messages...”
Testo

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

Sommario: “...-certifiably subgaussian} -- a condition that yields efficient learning algorithms for a wide variety of high...”
Testo

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

Sommario: “...We study the task of list-decodable linear regression using batches. A batch is called clean...”
Testo

Noisy Nonadaptive Group Testing with Binary Splitting: New Test Design and Improvement on Price-Scarlett-Tan's Scheme di Li, Xiaxin, Mazumdar, Arya

Sommario: “...) and within the general sublinear regime $K=Θ(N^α)$ where $0<α<1$, our algorithm has a decoding complexity...”
Testo