Risultati della ricerca - decoding (algorithmicsic OR (Algorithms OR (algorithmssics OR algorithmicsics)))

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

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

Sommario: “... coupling to \emph{speculative decoding}, a recent method for accelerating autoregressive large language...”
Testo

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

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

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

Sommario: “... networks, direct item ID decoding via beam search, and hybrid solutions. Unfortunately, we lack efficient...”
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: “... to speech can be decoded from their electroencephalography (EEG) recordings, raising the prospect of smart...”
Testo

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

Sommario: “...Random classical linear codes are widely believed to be hard to decode. While slightly sub...”
Testo

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

Sommario: “...Transformers, especially the decoder-only variants, are the backbone of most modern large language...”
Testo

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

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

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

Sommario: “...Speculative decoding is an effective method for lossless acceleration of large language models...”
Testo

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

Sommario: “... (such as Gaussians) is (1) list decodable and (2) admits a "locally small'' cover (Bun et al., 2021) with respect...”
Testo

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

Sommario: “..., by exhibiting a class of block MDPs and associated decoding functions where reward-free exploration is provably...”
Testo

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

Sommario: “...)$ on the gap. Our main technical contribution is a new reduction that converts locally-decodable codes...”
Testo

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

Sommario: “... sampling. Our technique is inspired by the well-studied ``speculative decoding'' techniques popular...”
Testo

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

Sommario: “... codes of Lin and M. Hsieh with a linear time decoding algorithm. Our construction is based on taking...”
Testo

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

Sommario: “.... Additionally, HashEvict is dynamic - at every decoding step, the key and value of the current token replace...”
Testo

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

Sommario: “... check matrices. We prove that if the decoding step of DQI corrects up to the folklore efficient decoding...”
Testo

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

Sommario: “...We introduce a quantum Viterbi decoding algorithm for hidden quantum Markov models (HQMMs...”
Testo

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

Sommario: “... into the graph. A key design property is that every string over the alphabet decodes to a valid graph...”
Testo

Decoding Algorithms for Tensor Codes di Byrne, Eimear, Couvreur, Alain, François, Lucien

Sommario: “... was introduced by Roth, who also outlined a decoding algorithm for low tensor-rank errors that can be generalised...”
Testo

An Algorithm Board in Neural Decoding di Feng, Jingyi, Yang, Kai

Sommario: “...Understanding the mechanisms of neural encoding and decoding has always been a highly interesting...”
Testo