Aristides Gionis

Beam-search SIEVE for low-memory speech recognition

2024

A capacity to recognize speech offline eliminates privacy concerns and the need for an internet connection. Despite efforts to reduce the memory demands of speech recognition systems, these demands remain formidable and thus popular tools …

Sample and Expand: Discovering Low-rank Submatrices With Quality Guarantees

2025 · arXiv (Cornell University)

The problem of approximating a matrix by a low-rank one has been extensively studied. This problem assumes, however, that the whole matrix has a low-rank structure. This assumption is often false for real-world matrices. We …