Vasileios Nakos

activity

20162026

most citedImproved Algorithms for Adaptive Compressed Sensing

5 citations · 19 across the 20 of their papers we have counts for

collaborators

Showing 2026Show all

3 papers · 1 filter

cs.LG2026

Fast Quantized Johnson $-$ Lindenstrauss Transforms

Angelos Korakitis, Vasileios Nakos

Quantization has emerged as one of the primary techniques for reducing the memory footprint of large language models during inference. A prominent example is Quantized Johnson $-$ Li…

cs.DS2026

Robustifying Sparse Matrix Multiplication

Karl Bringmann, Nick Fischer, Vasileios Nakos

In the seminal sparse matrix multiplication problem the goal is to compute the product of two $n \times n$ matrices when the matrices are sparse, i.e., when the number of nonzeros…

cs.DB2026

Listing Even Cycles Faster than the Submodular-Width Barrier

Vasileios Nakos, Hung Q. Ngo, Andreas Panayi

A classic result of Alon, Yuster, and Zwick (AYZ, Algorithmica 1997) shows that all $2 k$ -cycles in an $m$ -edge graph can be listed in $O ~ (m^{2 - 1/ k} + t)$ time, where $t$ is the…

Fast Quantized Johnson−Lindenstrauss Transforms

Robustifying Sparse Matrix Multiplication

Listing Even Cycles Faster than the Submodular-Width Barrier

Fast Quantized Johnson $-$ Lindenstrauss Transforms