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

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

Inhaltsangabe: “… witnesses smoothness of $D^*$, as arises when list-decoding algorithms learn samplers for $D^*$ from …”
Volltext

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

Inhaltsangabe: “… the likelihood of the data is typically desirable. The algorithms used for this task to date either optimize over …”
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

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

Inhaltsangabe: “… computationally efficient algorithm achieving an information-theoretically near-optimal error. Specifically, we …”
Volltext

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

Inhaltsangabe: “… results are general compilers that take any Congested Clique algorithm and simulate it, in a round …”
Volltext

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

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

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

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

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

Inhaltsangabe: “… complexity beats that of the recently proposed decoding algorithm for arbitrary rank metric Reed-Muller codes …”
Volltext

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

Inhaltsangabe: “… The decoding problem is a ubiquitous algorithmic task in fault-tolerant quantum computing …”
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

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

Inhaltsangabe: “… whereas decoders based on more efficient algorithms give sub-optimal performance. In addition …”
Volltext

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

Inhaltsangabe: “… Breeding 5.0: Artificial intelligence (AI)‐decoded germplasm for accelerated crop innovation Jiayi …”
Volltext

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

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

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

Inhaltsangabe: “… decoding algorithms were next compared, including stimulus-reconstruction algorithms based on linear …”
Volltext

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

Inhaltsangabe: “… of the algorithmic hardness of decoding random quantum versus random classical codes. We prove that decoding a random …”
Volltext

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

Inhaltsangabe: “… , and even prohibitive in certain tasks. One way to speed up sampling is $\textit{speculative decoding}$: use …”
Volltext

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

Inhaltsangabe: “… guarantee of the standard speculative decoding verification algorithm, cannot deteriorate performance …”
Volltext

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

Inhaltsangabe: “… , burst errors often allow for the design of more efficient decoding algorithms. However, achieving both …”
Volltext

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

Inhaltsangabe: “… $ in poly$(n)$ time and can also decode in poly$(n)$ time, a permutation $π$ on $[n]$ to its closest …”
Volltext

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

Inhaltsangabe: “… , by exhibiting a class of block MDPs and associated decoding functions where reward-free exploration is provably …”
Volltext