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

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

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

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

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

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

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

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

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

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

Inhaltsangabe: “… We present parallel algorithms to accelerate sampling via counting in two settings: any-order …”
Volltext

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

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

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

Inhaltsangabe: “… significant GPU memory. In this work, we introduce HashEvict, an algorithm that uses locality-sensitive …”
Volltext

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

Inhaltsangabe: “… to reveal gaze-related shortcuts in existing spatial AAD algorithms that aim to decode the (direction …”
Volltext

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

Inhaltsangabe: “… performance with the available decoding algorithms for erasure channels. Our construction is based on the use …”
Volltext

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

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

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

Inhaltsangabe: “… We introduce a quantum Viterbi decoding algorithm for hidden quantum Markov models (HQMMs …”
Volltext

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

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

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

Inhaltsangabe: “… algorithms based on reproducing kernel Hilbert space (RKHS) techniques. Three use cases are investigated …”
Volltext

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

Inhaltsangabe: “… A random-key genetic algorithm is an evolutionary metaheuristic for discrete and global …”
Volltext

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

Inhaltsangabe: “… Machine learning has enhanced the performance of decoding signals indicating human behaviour. EEG …”
Volltext