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

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

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

Theoretical limitations of multi-layer Transformer par Chen, Lijie, Peng, Binghui, Wu, Hongxun

Table des matières: “…Transformers, especially the decoder-only variants, are the backbone of most modern large language…”
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

Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples par Afzali, Mohammad, Ashtiani, Hassan, Liaw, Christopher

Table des matières: “… (such as Gaussians) is (1) list decodable and (2) admits a "locally small'' cover (Bun et al., 2021) with respect…”
Accéder au texte intégral

Undirected Multicast Network Coding Gaps via Locally Decodable Codes par Braverman, Mark, He, Zhongtian

Table des matières: “…)$ on the gap. Our main technical contribution is a new reduction that converts locally-decodable codes…”
Accéder au texte intégral

Parallel Sampling via Autospeculation par Anari, Nima, Baronio, Carlo, Chen, CJ, Haqi, Alireza, Koehler, Frederic, Li, Anqi, Vuong, Thuy-Duong

Table des matières: “…We present parallel algorithms to accelerate sampling via counting in two settings: any-order…”
Accéder au texte intégral

Explicit Lossless Vertex Expanders par Hsieh, Jun-Ting, Lubotzky, Alexander, Mohanty, Sidhanth, Reiner, Assaf, Zhang, Rachel Yun

Table des matières: “… codes of Lin and M. Hsieh with a linear time decoding algorithm. Our construction is based on taking…”
Accéder au texte intégral

HashEvict: A Pre-Attention KV Cache Eviction Strategy using Locality-Sensitive Hashing par Liu, Minghui, Rabbani, Tahseen, O'Halloran, Tony, Sankaralingam, Ananth, Hartley, Mary-Anne, Huang, Furong, Fermüller, Cornelia, Aloimonos, Yiannis

Table des matières: “… significant GPU memory. In this work, we introduce HashEvict, an algorithm that uses locality-sensitive…”
Accéder au texte intégral

Linear stimulus reconstruction works on the KU Leuven audiovisual, gaze-controlled auditory attention decoding dataset par Geirnaert, Simon, Rotaru, Iustina, Francart, Tom, Bertrand, Alexander

Table des matières: “… to reveal gaze-related shortcuts in existing spatial AAD algorithms that aim to decode the (direction…”
Accéder au texte intégral

Construction of observable and MDP convolutional codes with good decodable properties for erasure channels by I/S/O representations par DeCastro-García, Noemí, Carriegos, Miguel V., Castañeda, Ángel Luis Muñoz

Table des matières: “… performance with the available decoding algorithms for erasure channels. Our construction is based on the use…”
Accéder au texte intégral

Decoded Quantum Interferometry Requires Structure par Anschuetz, Eric R., Gamarnik, David, Lu, Jonathan Z.

Table des matières: “… check matrices. We prove that if the decoding step of DQI corrects up to the folklore efficient decoding…”
Accéder au texte intégral

Quantum Viterbi Algorithm par Accardi, Luigi, Souissi, Abdessatar, Soueidi, El Gheteb, Mukhamedov, Farrukh, Rhaima, Mohamed

Table des matières: “…We introduce a quantum Viterbi decoding algorithm for hidden quantum Markov models (HQMMs…”
Accéder au texte intégral

Instruction set for the representation of graphs par Lopez-Rubio, Ezequiel, Pascual-Gonzalez, Mario

Table des matières: “… into the graph. A key design property is that every string over the alphabet decodes to a valid graph…”
Accéder au texte intégral

Extrapolation and generative algorithms for three applications in finance par LeFloch, Philippe G., Mercier, Jean-Marc, Miryusupov, Shohruh

Table des matières: “… algorithms based on reproducing kernel Hilbert space (RKHS) techniques. Three use cases are investigated…”
Accéder au texte intégral

Random-key genetic algorithms: Principles and applications par Londe, Mariana A., Pessoa, Luciana S., Andrade, Carlos E., Gonçalves, José F., Resende, Mauricio G. C.

Table des matières: “…A random-key genetic algorithm is an evolutionary metaheuristic for discrete and global…”
Accéder au texte intégral

The Sandwich meta-framework for architecture agnostic deep privacy-preserving transfer learning for non-invasive brainwave decoding par Wei, Xiaoxi, Narayan, Jyotindra, Faisal, A. Aldo

Table des matières: “…Machine learning has enhanced the performance of decoding signals indicating human behaviour. EEG…”
Accéder au texte intégral