Search Results - decoding (algorithmicsic OR (Algorithms OR (algorithmicsics OR algorithmssics)))

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

Table of Contents: “… witnesses smoothness of $D^*$, as arises when list-decoding algorithms learn samplers for $D^*$ from…”
Get full text

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

Table of Contents: “… coupling to \emph{speculative decoding}, a recent method for accelerating autoregressive large language…”
Get full text

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

Table of Contents: “…$ in poly$(n)$ time and can also decode in poly$(n)$ time, a permutation $π$ on $[n]$ to its closest…”
Get full text

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

Table of Contents: “… networks, direct item ID decoding via beam search, and hybrid solutions. Unfortunately, we lack efficient…”
Get full text

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

Table of Contents: “… to speech can be decoded from their electroencephalography (EEG) recordings, raising the prospect of smart…”
Get full text

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

Table of Contents: “…Random classical linear codes are widely believed to be hard to decode. While slightly sub…”
Get full text

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

Table of Contents: “…Transformers, especially the decoder-only variants, are the backbone of most modern large language…”
Get full text

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

Table of Contents: “…, and even prohibitive in certain tasks. One way to speed up sampling is $\textit{speculative decoding}$: use…”
Get full text

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

Table of Contents: “…Speculative decoding is an effective method for lossless acceleration of large language models…”
Get full text

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

Table of Contents: “… (such as Gaussians) is (1) list decodable and (2) admits a "locally small'' cover (Bun et al., 2021) with respect…”
Get full text

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

Table of Contents: “…, by exhibiting a class of block MDPs and associated decoding functions where reward-free exploration is provably…”
Get full text

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

Table of Contents: “…)$ on the gap. Our main technical contribution is a new reduction that converts locally-decodable codes…”
Get full text

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

Table of Contents: “… sampling. Our technique is inspired by the well-studied ``speculative decoding'' techniques popular…”
Get full text

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

Table of Contents: “… codes of Lin and M. Hsieh with a linear time decoding algorithm. Our construction is based on taking…”
Get full text

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

Table of Contents: “…. Additionally, HashEvict is dynamic - at every decoding step, the key and value of the current token replace…”
Get full text

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

Table of Contents: “… check matrices. We prove that if the decoding step of DQI corrects up to the folklore efficient decoding…”
Get full text

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

Table of Contents: “…We introduce a quantum Viterbi decoding algorithm for hidden quantum Markov models (HQMMs…”
Get full text

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

Table of Contents: “… into the graph. A key design property is that every string over the alphabet decodes to a valid graph…”
Get full text

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

Table of Contents: “… was introduced by Roth, who also outlined a decoding algorithm for low tensor-rank errors that can be generalised…”
Get full text

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

Table of Contents: “…Understanding the mechanisms of neural encoding and decoding has always been a highly interesting…”
Get full text