Resultados de búsqueda - decoding (algorithmsssssic OR (Algorithms OR (algorithmics OR algorithmicsics)))

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

Tabla de Contenidos: “…Dynamic programming (DP) is an algorithmic design paradigm for the efficient, exact solution…”
Enlace del recurso

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

Tabla de Contenidos: “… methods minimize the number of measurements but often incur $Ω(n)$ decoding complexity, limiting large…”
Enlace del recurso

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

Tabla de Contenidos: “…-certifiably subgaussian} -- a condition that yields efficient learning algorithms for a wide variety of high…”
Enlace del recurso

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

Tabla de Contenidos: “…We study the task of list-decodable linear regression using batches. A batch is called clean…”
Enlace del recurso

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

Tabla de Contenidos: “… witnesses smoothness of $D^*$, as arises when list-decoding algorithms learn samplers for $D^*$ from…”
Enlace del recurso

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

Tabla de Contenidos: “… the likelihood of the data is typically desirable. The algorithms used for this task to date either optimize over…”
Enlace del recurso

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

Tabla de Contenidos: “… computationally efficient algorithm achieving an information-theoretically near-optimal error. Specifically, we…”
Enlace del recurso

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

Tabla de Contenidos: “… results are general compilers that take any Congested Clique algorithm and simulate it, in a round…”
Enlace del recurso

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

Tabla de Contenidos: “… at any rate above entropy such that the individual decoding of any $X_i$ reveals \emph{no} information…”
Enlace del recurso

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

Tabla de Contenidos: “… algorithm. This bound was shown to be optimal in the worst-case by [Bavarian et al., 2020]. In this work, we…”
Enlace del recurso

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

Tabla de Contenidos: “… decoding (ranking/unranking) algorithms. In this paper we develop the first polynomial time/space decoding…”
Enlace del recurso

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

Tabla de Contenidos: “… complexity beats that of the recently proposed decoding algorithm for arbitrary rank metric Reed-Muller codes…”
Enlace del recurso

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

Tabla de Contenidos: “…The decoding problem is a ubiquitous algorithmic task in fault-tolerant quantum computing…”
Enlace del recurso

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

Tabla de Contenidos: “… subsequently be corrected. A critical aspect of decoding algorithms is their speed, since the quantum state…”
Enlace del recurso

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

Tabla de Contenidos: “… whereas decoders based on more efficient algorithms give sub-optimal performance. In addition…”
Enlace del recurso

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

Tabla de Contenidos: “…Breeding 5.0: Artificial intelligence (AI)‐decoded germplasm for accelerated crop innovation Jiayi…”
Enlace del recurso

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

Tabla de Contenidos: “… challenges include encoding and decoding classical data for quantum devices, and mismatched clock speeds…”
Enlace del recurso

Carrying over algorithm in transformers por Kruthoff, Jorrit

Tabla de Contenidos: “… using the carrying over algorithm. This algorithm consists of two tasks: adding digits in the same…”
Enlace del recurso

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

Tabla de Contenidos: “… (MIPS) algorithms for efficient retrieval. However, state-of-the-art retrieval algorithms have migrated…”
Enlace del recurso

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

Tabla de Contenidos: “… decoding algorithms were next compared, including stimulus-reconstruction algorithms based on linear…”
Enlace del recurso