- Deterministic Sparse Fourier Transform with an L_infty Guarantee.
*(Manuscript)*

Yi Li, Vasileios Nakos - Error-Correcting Group Testing Schemes with Nearly Optimal Decoding Time.
*(online version coming soon)*

Vasileios Nakos - Nearly Optimal Sparse Polynomial Multiplication.
*(Manuscript)*

Vasileios Nakos - One-Bit ExpanderSketch for One-Bit Compressed Sensing.
*(Manuscript)*

Vasileios Nakos - Stronger L2/L2 Compressed Sensing; Without Iterating.
**STOC 2019**

Vasileios Nakos, Zhao Song - Predicting Positive and Negative Links with Noisy Queries: Theory & Practice.(*)
**Allerton 2018**

Charalampos E. Tsourakakis, Michael Mitzenmacher, Kasper Green Larsen, Jarosław Błasiok, Ben Lawson, Preetum Nakkiran, Vasileios Nakos - Improved Algorithms for Adaptive Compressed Sensing
**ICALP 2018**

Vasileios Nakos, Xiaofei Shi, David Woodruff, Hongyang Zhang - On Low-Risk Heavy Hitters and Sparse Recovery Schemes.
**APPROX 2018**

Yi Li, Vasileios Nakos, David Woodruff - Deterministic Heavy Hitters with Sublinear Query Time.
**APPROX 2018**

Yi Li, Vasileios Nakos - Sublinear-Time Algorithms for Compressive Phase Retrieval.
**ISIT 2018**

Yi Li, Vasileios Nakos - Almost Optimal Phaseless Compressed Sensing with Sublinear Decoding Time.
**ISIT 2017**

Vasileios Nakos - On Fast Decoding of High-Dimensional Signals from One-Bit Measurements.
**ICALP 2017**

Vasileios Nakos

© Vasileios Nakos 2017