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 compressed sensing and streaming algorithms. You can contact me if you have interest or questions in any of my papers.

Publications

  1. Error-Correcting Group Testing Schemes with Nearly Optimal Decoding Time (Manuscript)
    Vasileios Nakos
  2. Low-Space Sparse Recovery Tasks with Optimized Update and Decoding Time. (Manuscript)
    Vasileios Nakos, Zhao Song
  3. One-Bit ExpanderSketch for One-Bit Compressed Sensing. (Manuscript)
    Vasileios Nakos
  4. Predicting Positive and Negative Links with Noisy Queries: Theory & Practice. (56th Annual Conference on Communication, Control, and Computing Allerton 2018)
    Charalampos E. Tsourakakis, Michael Mitzenmacher, Kasper Green Larsen, Jarosław Błasiok, Ben Lawson, Preetum Nakkiran, Vasileios Nakos
  5. Improved Algorithms for Adaptive Compressed Sensing (45th International Colloquium on Automata, Languages, and Programming ICALP 2018)
    Vasileios Nakos, Xiaofei Shi, David Woodruff, Hongyang Zhang
  6. On Low-Risk Heavy Hitters and Sparse Recovery Schemes. (21st International Conference on Approximation Algorithms for Combinatorial Optimization Problems APPROX 2018)
    Yi Li, Vasileios Nakos, David Woodruff
  7. Deterministic Heavy Hitters with Sublinear Query Time. (21st International Conference on Approximation Algorithms for Combinatorial Optimization Problems APPROX 2018)
    Yi Li, Vasileios Nakos
  8. Sublinear-Time Algorithms for Compressive Phase Retrieval. (International Symposium on Information Theory ISIT 2018)
    Yi Li, Vasileios Nakos
  9. Almost Optimal Phaseless Compressed Sensing with Sublinear Decoding Time. (Proceedings of the IEEE International Symposium on Information Theory ISIT 2017)
    Vasileios Nakos
  10. On Fast Decoding of High-Dimensional Signals from One-Bit Measurements. (Proceedings of the 44th International Colloquium on Automata, Languages, and Programming ICALP 2017)
    Vasileios Nakos