Suchergebnisse - (endedededededecoding OR decoding) (algorithmics OR (algorithmics OR (algorithm OR Algorithms)))

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

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

Inhaltsangabe: “… surgery compilation via the Litinski protocol. Composition with the correlated-decoding scheme reduces …”
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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Inhaltsangabe: “… witnesses smoothness of $D^*$, as arises when list-decoding algorithms learn samplers for $D^*$ from …”
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