Towards Optimal Multi-draft Speculative Decoding
Fuente:
arXiv
Salvato in:
| Autori principali: | Hu, Zhengmian, Zheng, Tong, Viswanathan, Vignesh, Chen, Ziyi, Rossi, Ryan A., Wu, Yihan, Manocha, Dinesh, Huang, Heng |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
SpecTr: Fast Speculative Decoding via Optimal Transport
di: Sun, Ziteng, et al.
Pubblicazione: (2023)
di: Sun, Ziteng, et al.
Pubblicazione: (2023)
Coupling without Communication and Drafter-Invariant Speculative Decoding
di: Daliri, Majid, et al.
Pubblicazione: (2024)
di: Daliri, Majid, et al.
Pubblicazione: (2024)
Efficient Dynamic Algorithms to Predict Short Races
di: Zhang, Minjian, et al.
Pubblicazione: (2026)
di: Zhang, Minjian, et al.
Pubblicazione: (2026)
Block Verification Accelerates Speculative Decoding
di: Sun, Ziteng, et al.
Pubblicazione: (2024)
di: Sun, Ziteng, et al.
Pubblicazione: (2024)
Equitable Colorings of Vertex-Weighted Graphs
di: Barman, Siddharth, et al.
Pubblicazione: (2026)
di: Barman, Siddharth, et al.
Pubblicazione: (2026)
Distributed Distance Sensitivity Oracles
di: Manoharan, Vignesh, et al.
Pubblicazione: (2024)
di: Manoharan, Vignesh, et al.
Pubblicazione: (2024)
Algorithms for Distance Sensitivity Oracles and other Graph Problems on the PRAM
di: Manoharan, Vignesh, et al.
Pubblicazione: (2025)
di: Manoharan, Vignesh, et al.
Pubblicazione: (2025)
Towards Efficient Hash Maps in Functional Array Languages
di: Due, William Henrich, et al.
Pubblicazione: (2025)
di: Due, William Henrich, et al.
Pubblicazione: (2025)
Pandora with Inaccurate Priors
di: Banihashem, Kiarash, et al.
Pubblicazione: (2025)
di: Banihashem, Kiarash, et al.
Pubblicazione: (2025)
Nearly Optimal Bounds for Stochastic Online Sorting
di: Hu, Yang
Pubblicazione: (2025)
di: Hu, Yang
Pubblicazione: (2025)
Best-of-Both-Worlds Guarantees with Fairer Endings
di: Kavitha, Telikepalli, et al.
Pubblicazione: (2025)
di: Kavitha, Telikepalli, et al.
Pubblicazione: (2025)
Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model
di: Manoharan, Vignesh, et al.
Pubblicazione: (2022)
di: Manoharan, Vignesh, et al.
Pubblicazione: (2022)
New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications
di: Ding, Xiangyun, et al.
Pubblicazione: (2025)
di: Ding, Xiangyun, et al.
Pubblicazione: (2025)
Optimal Testing of Reed-Muller Codes with an Online Adversary
di: Kelman, Esty, et al.
Pubblicazione: (2026)
di: Kelman, Esty, et al.
Pubblicazione: (2026)
A Fast Algorithm for Computing Prefix Probabilities
di: Nowak, Franz, et al.
Pubblicazione: (2023)
di: Nowak, Franz, et al.
Pubblicazione: (2023)
Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques
di: Dalirrooyfard, Mina, et al.
Pubblicazione: (2023)
di: Dalirrooyfard, Mina, et al.
Pubblicazione: (2023)
Optimal 4-Approximation for the Correlated Pandora's Problem
di: Bansal, Nikhil, et al.
Pubblicazione: (2025)
di: Bansal, Nikhil, et al.
Pubblicazione: (2025)
Parallel Dynamic Spatial Indexes
di: Men, Ziyang, et al.
Pubblicazione: (2026)
di: Men, Ziyang, et al.
Pubblicazione: (2026)
Static Retrieval Revisited: To Optimality and Beyond
di: Hu, Yang, et al.
Pubblicazione: (2025)
di: Hu, Yang, et al.
Pubblicazione: (2025)
Optimal Stopping with a Predicted Prior
di: Bai, Tian, et al.
Pubblicazione: (2025)
di: Bai, Tian, et al.
Pubblicazione: (2025)
Optimal quantile estimation: beyond the comparison model
di: Gupta, Meghal, et al.
Pubblicazione: (2024)
di: Gupta, Meghal, et al.
Pubblicazione: (2024)
Provably Fast and Space-Efficient Parallel Biconnectivity
di: Dong, Xiaojun, et al.
Pubblicazione: (2023)
di: Dong, Xiaojun, et al.
Pubblicazione: (2023)
Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
di: Blauth, Jannis, et al.
Pubblicazione: (2025)
di: Blauth, Jannis, et al.
Pubblicazione: (2025)
Near-Optimal Dimension Reduction for Facility Location
di: Huang, Lingxiao, et al.
Pubblicazione: (2024)
di: Huang, Lingxiao, et al.
Pubblicazione: (2024)
$k$-times bin packing and its application to fair electricity distribution
di: Baghel, Dinesh Kumar, et al.
Pubblicazione: (2023)
di: Baghel, Dinesh Kumar, et al.
Pubblicazione: (2023)
Optimal Static Dictionary with Worst-Case Constant Query Time
di: Hu, Yang, et al.
Pubblicazione: (2024)
di: Hu, Yang, et al.
Pubblicazione: (2024)
Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms
di: Mo, Guanlin, et al.
Pubblicazione: (2024)
di: Mo, Guanlin, et al.
Pubblicazione: (2024)
Optimal Unlabeled Pebble Motion on Trees and its Application to Multi-Agent Path Finding
di: Calvi, Annalisa, et al.
Pubblicazione: (2026)
di: Calvi, Annalisa, et al.
Pubblicazione: (2026)
Carbonyl4: A Sketch for Set-Increment Mixed Updates
di: Zhao, Yikai, et al.
Pubblicazione: (2024)
di: Zhao, Yikai, et al.
Pubblicazione: (2024)
Simple and Optimal Algorithms for Heavy Hitters and Frequency Moments in Distributed Models
di: Huang, Zengfeng, et al.
Pubblicazione: (2025)
di: Huang, Zengfeng, et al.
Pubblicazione: (2025)
Parallel $(1+ε)$-Approximate Multi-Commodity Mincost Flow in Almost Optimal Depth and Work
di: Haeupler, Bernhard, et al.
Pubblicazione: (2025)
di: Haeupler, Bernhard, et al.
Pubblicazione: (2025)
Permutation Matching Under Parikh Budgets: Linear-Time Detection, Packing, and Disjoint Selection
di: Shanto, MD Nazmul Alam, et al.
Pubblicazione: (2026)
di: Shanto, MD Nazmul Alam, et al.
Pubblicazione: (2026)
Implementing Binary Search Trees in GP 2 (Extended Abstract)
di: Alaoui, Ziad Ismaili, et al.
Pubblicazione: (2026)
di: Alaoui, Ziad Ismaili, et al.
Pubblicazione: (2026)
Optimizations and extensions for fair join pattern matching
di: Karras, Ioannis
Pubblicazione: (2025)
di: Karras, Ioannis
Pubblicazione: (2025)
On the Complexity of the Matching Problem of Regular Expressions with Backreferences
di: Kumabe, Soh, et al.
Pubblicazione: (2026)
di: Kumabe, Soh, et al.
Pubblicazione: (2026)
Diagram Control and Model Order for Sugiyama Layouts
di: Domrös, Sören, et al.
Pubblicazione: (2024)
di: Domrös, Sören, et al.
Pubblicazione: (2024)
AbsInf: A Lightweight Object to Represent float('inf') in Dijkstra's Algorithm
di: Bellamkonda, Anjan, et al.
Pubblicazione: (2025)
di: Bellamkonda, Anjan, et al.
Pubblicazione: (2025)
Theoretical Analysis of Byte-Pair Encoding
di: Kozma, László, et al.
Pubblicazione: (2024)
di: Kozma, László, et al.
Pubblicazione: (2024)
Structured Tree Alignment for Evaluation of (Speech) Constituency Parsing
di: Shi, Freda, et al.
Pubblicazione: (2024)
di: Shi, Freda, et al.
Pubblicazione: (2024)
Flashback: A Reversible Bilateral Run-Peeling Decomposition of Strings
di: Konstantinovsky, Thomas, et al.
Pubblicazione: (2026)
di: Konstantinovsky, Thomas, et al.
Pubblicazione: (2026)
Documenti analoghi
-
SpecTr: Fast Speculative Decoding via Optimal Transport
di: Sun, Ziteng, et al.
Pubblicazione: (2023) -
Coupling without Communication and Drafter-Invariant Speculative Decoding
di: Daliri, Majid, et al.
Pubblicazione: (2024) -
Efficient Dynamic Algorithms to Predict Short Races
di: Zhang, Minjian, et al.
Pubblicazione: (2026) -
Block Verification Accelerates Speculative Decoding
di: Sun, Ziteng, et al.
Pubblicazione: (2024) -
Equitable Colorings of Vertex-Weighted Graphs
di: Barman, Siddharth, et al.
Pubblicazione: (2026)