Search Results - decoding (algorithm OR Algorithms)

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

Table of Contents: “…Dynamic programming (DP) is an algorithmic design paradigm for the efficient, exact solution…”
Get full text

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

Table of Contents: “… methods minimize the number of measurements but often incur $Ω(n)$ decoding complexity, limiting large…”
Get full text

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

Table of Contents: “…-certifiably subgaussian} -- a condition that yields efficient learning algorithms for a wide variety of high…”
Get full text

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

Table of Contents: “…We study the task of list-decodable linear regression using batches. A batch is called clean…”
Get full text

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

Table of Contents: “… witnesses smoothness of $D^*$, as arises when list-decoding algorithms learn samplers for $D^*$ from…”
Get full text

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

Table of Contents: “… the likelihood of the data is typically desirable. The algorithms used for this task to date either optimize over…”
Get full text

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

Table of Contents: “… computationally efficient algorithm achieving an information-theoretically near-optimal error. Specifically, we…”
Get full text

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

Table of Contents: “… results are general compilers that take any Congested Clique algorithm and simulate it, in a round…”
Get full text

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

Table of Contents: “… at any rate above entropy such that the individual decoding of any $X_i$ reveals \emph{no} information…”
Get full text

Coupling without Communication and Drafter-Invariant Speculative Decoding by Daliri, Majid, Musco, Christopher, Suresh, Ananda Theertha

Table of Contents: “… algorithm. This bound was shown to be optimal in the worst-case by [Bavarian et al., 2020]. In this work, we…”
Get full text

Decoding universal cycles for t-subsets and t-multisets by decoding bounded-weight de Bruijn sequences by Gabric, Daniel, Imam, Wazed, Jones, Lukas Janik, Sawada, Joe

Table of Contents: “… decoding (ranking/unranking) algorithms. In this paper we develop the first polynomial time/space decoding…”
Get full text

Recursive decoding of binary rank Reed-Muller codes and Plotkin construction for matrix codes by Couvreur, Alain, Pratihar, Rakhi

Table of Contents: “… complexity beats that of the recently proposed decoding algorithm for arbitrary rank metric Reed-Muller codes…”
Get full text

The color code, the surface code, and the transversal CNOT: NP-hardness of minimum-weight decoding by Gu, Shouzhen, Wang, Lily, Kubica, Aleksander

Table of Contents: “…The decoding problem is a ubiquitous algorithmic task in fault-tolerant quantum computing…”
Get full text

Decoding algorithms for surface codes by iOlius, Antonio deMarti, Fuentes, Patricio, Orús, Román, Crespo, Pedro M., Martinez, Josu Etxezarreta

Table of Contents: “… subsequently be corrected. A critical aspect of decoding algorithms is their speed, since the quantum state…”
Get full text

Data-driven decoding of quantum error correcting codes using graph neural networks by Lange, Moritz, Havström, Pontus, Srivastava, Basudha, Bengtsson, Isak, Bergentall, Valdemar, Hammar, Karl, Heuts, Olivia, van Nieuwenburg, Evert, Granath, Mats

Table of Contents: “… whereas decoders based on more efficient algorithms give sub-optimal performance. In addition…”
Get full text

Breeding 5.0: Artificial intelligence (AI)‐decoded germplasm for accelerated crop innovation by Jiayi Fu, Shouzhi Zheng, Longjiang Fan, Xiaoming Zheng, Qian Qian

Table of Contents: “…Breeding 5.0: Artificial intelligence (AI)‐decoded germplasm for accelerated crop innovation Jiayi…”
Get full text

Quantum algorithms for scientific computing by Au-Yeung, R., Camino, B., Rathore, O., Kendon, V.

Table of Contents: “… challenges include encoding and decoding classical data for quantum devices, and mismatched clock speeds…”
Get full text

Carrying over algorithm in transformers by Kruthoff, Jorrit

Table of Contents: “… using the carrying over algorithm. This algorithm consists of two tasks: adding digits in the same…”
Get full text

Retrieval with Learned Similarities by Ding, Bailu, Zhai, Jiaqi

Table of Contents: “… (MIPS) algorithms for efficient retrieval. However, state-of-the-art retrieval algorithms have migrated…”
Get full text

Comparison of linear and nonlinear methods for decoding selective attention to speech from ear-EEG recordings by Thornton, Mike, Mandic, Danilo, Reichenbach, Tobias

Table of Contents: “… decoding algorithms were next compared, including stimulus-reconstruction algorithms based on linear…”
Get full text