SIEVE: A Space-Efficient Algorithm for Viterbi Decoding
Summary: Space-efficient Viterbi decoding for HMMs; SIEVE removes memory growth tied to observation count. Via divide-and-conquer DP recomputation, it preserves runtime while dramatically reducing RAM, enabling Viterbi on limited-memory devices. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Martino Ciaperoni (Aalto University)
- 2. Aristides Gionis (KTH Royal Institute of Technology)
- 3. Athanasios Katsamanis (Athena Research Center; Behavioral Signals)
- 4. Panagiotis Karras (Aarhus University)
BibTeX Citation
@inproceedings{ciaperoni_sigmod22,
title = {{SIEVE: A Space-Efficient Algorithm for Viterbi Decoding}},
author = {Ciaperoni, Martino and Gionis, Aristides and Katsamanis, Athanasios and Karras, Panagiotis},
series = {{SIGMOD} '22},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3514221.3526170},
url = {https://dl.acm.org/doi/10.1145/3514221.3526170},
year = {2022}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,819 | Space efficiency in Synopsis construction algorithms | 2005 | VLDB | 6.4940349e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,188 | One-Pass Wavelet Synopses for Maximum-Error Metrics | 2005 | VLDB |
| 2 | 8,780 | The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem | 2022 | VLDB |
| 3 | 12,329 | sDTW: Computing DTW Distances using Locally Relevant Constraints based on Salient Feature Alignments | 2012 | VLDB |
| 4 | 11,233 | CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series | 2024 | VLDB |
| 5 | 4,055 | Hybrid In-Database Inference for Declarative Information Extraction | 2011 | SIGMOD |
| 6 | 11,507 | SIFTER: Space-Efficient Value Iteration for Finite-Horizon MDPs | 2023 | VLDB |
| 7 | 11,704 | Robust Voice Querying with MUVE: Optimally Visualizing Results of Phonetically Similar Queries | 2021 | VLDB |
| 8 | 11,658 | Demonstrating Robust Voice Querying with MUVE: Optimally Visualizing Results of Phonetically Similar Queries | 2021 | SIGMOD |
| 9 | 9,145 | SIEVE: Effective Filtered Vector Search with Collection of Indexes | 2025 | VLDB |
| 10 | 11,932 | Vocalizing Large Time Series Efficiently | 2018 | VLDB |