Suchergebnisse - decoding ((Algorithms OR algorithmics) OR (algorithmics OR (algorithmssics OR algorithmssics)))

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

Inhaltsangabe: “… We propose a fully unsupervised algorithm that detects from encephalography (EEG) recordings when a …”
Volltext

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

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

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

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

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

Inhaltsangabe: “… propagation (BP) decoding algorithms that effectively handle phenomenological errors. Importantly, our BP …”
Volltext

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

Inhaltsangabe: “… We introduce a general framework to design and analyze algorithms for the problem of testing …”
Volltext

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

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

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

Inhaltsangabe: “… for their optimal unique-decoding capabilities, but their list-decoding capabilities are not fully understood. Given …”
Volltext

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

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

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

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

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

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

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

Inhaltsangabe: “… , as there exists a decoder that can identify with high probability as $n$ grows the infected individuals using $m …”
Volltext

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

Inhaltsangabe: “… provide the first sample and computationally efficient algorithm for list-decodable sparse mean estimation …”
Volltext

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

Inhaltsangabe: “… We give a new framework based on graph regularity lemmas, for list decoding and list recovery …”
Volltext

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

Inhaltsangabe: “… corollary, any $T$-round Congested Clique algorithm can be compiled into an algorithm that completes in $T^2 …”
Volltext

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

Inhaltsangabe: “… Dynamic programming (DP) is an algorithmic design paradigm for the efficient, exact solution …”
Volltext

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

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

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

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

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

Inhaltsangabe: “… -certifiably subgaussian} -- a condition that yields efficient learning algorithms for a wide variety of high …”
Volltext

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

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

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

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