Bio

I am a fifth year ph.D. student in the Theory of Computation group of Harvard University, advised by Prof. Jelani Nelson. My research till now has been focused on Sparse Signal Processing, i.e. compressed sensing, and streaming algorithms. You can contact me at vasileiosnakos AT g DOT harvard DOT edu, if you have interest or questions in any of my papers.

Research Papers

(author names in alphabetical order, except where *)
  1. Deterministic Sparse Fourier Transform with an L_infty Guarantee. (Manuscript)
    Yi Li, Vasileios Nakos
  2. Error-Correcting Group Testing Schemes with Nearly Optimal Decoding Time.(online version coming soon)
    Vasileios Nakos
  3. Nearly Optimal Sparse Polynomial Multiplication. (Manuscript)
    Vasileios Nakos
  4. One-Bit ExpanderSketch for One-Bit Compressed Sensing. (Manuscript)
    Vasileios Nakos
  5. Stronger L2/L2 Compressed Sensing; Without Iterating. STOC 2019
    Vasileios Nakos, Zhao Song
  6. 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
  7. Improved Algorithms for Adaptive Compressed Sensing ICALP 2018
    Vasileios Nakos, Xiaofei Shi, David Woodruff, Hongyang Zhang
  8. On Low-Risk Heavy Hitters and Sparse Recovery Schemes. APPROX 2018
    Yi Li, Vasileios Nakos, David Woodruff
  9. Deterministic Heavy Hitters with Sublinear Query Time. APPROX 2018
    Yi Li, Vasileios Nakos
  10. Sublinear-Time Algorithms for Compressive Phase Retrieval. ISIT 2018
    Yi Li, Vasileios Nakos
  11. Almost Optimal Phaseless Compressed Sensing with Sublinear Decoding Time.ISIT 2017
    Vasileios Nakos
  12. On Fast Decoding of High-Dimensional Signals from One-Bit Measurements. ICALP 2017
    Vasileios Nakos