Résultats de la recherche - decoding ((Algorithms OR algorithmsssic) OR (algorithmics OR algorithmics))

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

Table des matières: “… witnesses smoothness of $D^*$, as arises when list-decoding algorithms learn samplers for $D^*$ from…”
Accéder au texte intégral

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

Table des matières: “… the likelihood of the data is typically desirable. The algorithms used for this task to date either optimize over…”
Accéder au texte intégral

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

Table des matières: “… methods minimize the number of measurements but often incur $Ω(n)$ decoding complexity, limiting large…”
Accéder au texte intégral

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

Table des matières: “… computationally efficient algorithm achieving an information-theoretically near-optimal error. Specifically, we…”
Accéder au texte intégral

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

Table des matières: “… results are general compilers that take any Congested Clique algorithm and simulate it, in a round…”
Accéder au texte intégral

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

Table des matières: “… decoding (ranking/unranking) algorithms. In this paper we develop the first polynomial time/space decoding…”
Accéder au texte intégral

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

Table des matières: “… algorithm. This bound was shown to be optimal in the worst-case by [Bavarian et al., 2020]. In this work, we…”
Accéder au texte intégral

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

Table des matières: “… complexity beats that of the recently proposed decoding algorithm for arbitrary rank metric Reed-Muller codes…”
Accéder au texte intégral

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

Table des matières: “…The decoding problem is a ubiquitous algorithmic task in fault-tolerant quantum computing…”
Accéder au texte intégral

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

Table des matières: “… at any rate above entropy such that the individual decoding of any $X_i$ reveals \emph{no} information…”
Accéder au texte intégral

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

Table des matières: “… whereas decoders based on more efficient algorithms give sub-optimal performance. In addition…”
Accéder au texte intégral

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

Table des matières: “…Breeding 5.0: Artificial intelligence (AI)‐decoded germplasm for accelerated crop innovation Jiayi…”
Accéder au texte intégral

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

Table des matières: “… (MIPS) algorithms for efficient retrieval. However, state-of-the-art retrieval algorithms have migrated…”
Accéder au texte intégral

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

Table des matières: “… decoding algorithms were next compared, including stimulus-reconstruction algorithms based on linear…”
Accéder au texte intégral

Average-Case Complexity of Quantum Stabilizer Decoding par Khesin, Andrey Boris, Lu, Jonathan Z., Poremba, Alexander, Ramkumar, Akshar, Vaikuntanathan, Vinod

Table des matières: “… of the algorithmic hardness of decoding random quantum versus random classical codes. We prove that decoding a random…”
Accéder au texte intégral

SpecTr: Fast Speculative Decoding via Optimal Transport par Sun, Ziteng, Suresh, Ananda Theertha, Ro, Jae Hun, Beirami, Ahmad, Jain, Himanshu, Yu, Felix

Table des matières: “…, and even prohibitive in certain tasks. One way to speed up sampling is $\textit{speculative decoding}$: use…”
Accéder au texte intégral

Block Verification Accelerates Speculative Decoding par Sun, Ziteng, Mendlovic, Uri, Leviathan, Yaniv, Aharoni, Asaf, Ro, Jae Hun, Beirami, Ahmad, Suresh, Ananda Theertha

Table des matières: “… guarantee of the standard speculative decoding verification algorithm, cannot deteriorate performance…”
Accéder au texte intégral

Quasi-linear time decoding of RS and AG codes for burst errors up to the Singleton bound par Li, Songsong, Liu, Shu, Ma, Liming, Wan, Yunqi, Xing, Chaoping

Table des matières: “…, burst errors often allow for the design of more efficient decoding algorithms. However, achieving both…”
Accéder au texte intégral

Explicit Good Codes Approaching Distance 1 in Ulam Metric par Goldenberg, Elazar, Habib, Mursalin, S, Karthik C.

Table des matières: “…$ in poly$(n)$ time and can also decode in poly$(n)$ time, a permutation $π$ on $[n]$ to its closest…”
Accéder au texte intégral

Exploration is Harder than Prediction: Cryptographically Separating Reinforcement Learning from Supervised Learning par Golowich, Noah, Moitra, Ankur, Rohatgi, Dhruv

Table des matières: “…, by exhibiting a class of block MDPs and associated decoding functions where reward-free exploration is provably…”
Accéder au texte intégral