Risultati della ricerca - decoding (algorithmicsic OR (algorithm OR Algorithms))

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

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

Sommario: “... methods minimize the number of measurements but often incur $Ω(n)$ decoding complexity, limiting large...”
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

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

Sommario: “... witnesses smoothness of $D^*$, as arises when list-decoding algorithms learn samplers for $D^*$ from...”
Testo

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

Sommario: “... the likelihood of the data is typically desirable. The algorithms used for this task to date either optimize over...”
Testo

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

Sommario: “... computationally efficient algorithm achieving an information-theoretically near-optimal error. Specifically, we...”
Testo

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

Sommario: “... results are general compilers that take any Congested Clique algorithm and simulate it, in a round...”
Testo

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

Sommario: “... at any rate above entropy such that the individual decoding of any $X_i$ reveals \emph{no} information...”
Testo

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

Sommario: “... algorithm. This bound was shown to be optimal in the worst-case by [Bavarian et al., 2020]. In this work, we...”
Testo

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

Sommario: “... decoding (ranking/unranking) algorithms. In this paper we develop the first polynomial time/space decoding...”
Testo

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

Sommario: “... complexity beats that of the recently proposed decoding algorithm for arbitrary rank metric Reed-Muller codes...”
Testo

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

Sommario: “...The decoding problem is a ubiquitous algorithmic task in fault-tolerant quantum computing...”
Testo

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

Sommario: “... subsequently be corrected. A critical aspect of decoding algorithms is their speed, since the quantum state...”
Testo

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

Sommario: “... whereas decoders based on more efficient algorithms give sub-optimal performance. In addition...”
Testo

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

Sommario: “...Breeding 5.0: Artificial intelligence (AI)‐decoded germplasm for accelerated crop innovation Jiayi...”
Testo

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

Sommario: “... challenges include encoding and decoding classical data for quantum devices, and mismatched clock speeds...”
Testo

Carrying over algorithm in transformers di Kruthoff, Jorrit

Sommario: “... using the carrying over algorithm. This algorithm consists of two tasks: adding digits in the same...”
Testo

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

Sommario: “... (MIPS) algorithms for efficient retrieval. However, state-of-the-art retrieval algorithms have migrated...”
Testo

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

Sommario: “... decoding algorithms were next compared, including stimulus-reconstruction algorithms based on linear...”
Testo