Suchergebnisse - decoding (algorithmsssic OR (Algorithms OR algorithmsssic))

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

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

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

Inhaltsangabe: “… -abelian groups. As an additional corollary, our framework gives combinatorial list decoding bounds …”
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

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: “… information across the network, where we leverage locally-decodable codes (LDCs) to maintain a low complexity …”
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: “… pools of items together and using the least amount of tests possible. Recently, a fast decoding method …”
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

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

Inhaltsangabe: “… We study the problem of list-decodable sparse mean estimation. Specifically, for a parameter $α …”
Volltext

Support Recovery in One-bit Compressed Sensing with Near-Optimal Measurements and Sublinear Time von Li, Xiaxin, Mazumdar, Arya

Inhaltsangabe: “… methods minimize the number of measurements but often incur $Ω(n)$ decoding complexity, limiting large …”
Volltext

Compression with Privacy-Preserving Random Access von Chandar, Venkat, Tchamkerten, Aslan, Vatedka, Shashank

Inhaltsangabe: “… at any rate above entropy such that the individual decoding of any $X_i$ reveals \emph{no} information …”
Volltext

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

Inhaltsangabe: “… footprint of LLM decoders arises from the necessity to store all previous tokens in the attention module, a …”
Volltext

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

Inhaltsangabe: “… Nataliya I. Kalashnykova Vitaliy V. Kalashnikov Computación Cryptosystems Decoding Algorithms Derivative …”
Volltext

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

Inhaltsangabe: “… : robust mean estimation, list-decodable mean estimation, clustering mean-separated mixture models, robust …”
Volltext

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

Inhaltsangabe: “… and Viterbi decoding, probabilistic marginalization, logical inference, fuzzy sets, differentiable softmax …”
Volltext

Entangled Mean Estimation in High-Dimensions von Diakonikolas, Ilias, Kane, Daniel M., Liu, Sihan, Pittas, Thanasis

Inhaltsangabe: “… dimension-reduction strategy, and employ a novel subroutine inspired by list-decodable learning …”
Volltext

All-to-All Communication with Mobile Edge Adversary: Almost Linearly More Faults, For Free von Fischer, Orr, Parter, Merav

Inhaltsangabe: “… approach is based on a combination of techniques, including error-correcting-code, locally decodable codes …”
Volltext

Hardness of Maximum Likelihood Learning of DPPs von Grigorescu, Elena, Juba, Brendan, Wimmer, Karl, Xie, Ning

Inhaltsangabe: “… , we show that these continuous vectors can be decoded into a proper $3$-coloring after removing a …”
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