Vasileios Nakos

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 48

Top Topics

Fourier Transform

Sparse Representation

Top Venues

Publications

Mahmoud Abo Khamis, Vasileios Nakos, Dan Olteanu, Dan Suciu
-Norms on Degree Sequences. Proc. ACM Manag. Data 2 (2) (2024)
Karl Bringmann, Michael Kapralov, Mikhail Makarov, Vasileios Nakos, Amir Yagudin, Amir Zandieh
Traversing the FFT Computation Tree for Dimension-Independent Sparse Fourier Transforms. SODA (2023)
Mahmoud Abo Khamis, Vasileios Nakos, Dan Olteanu, Dan Suciu
Join Size Bounds using Lp-Norms on Degree Sequences. CoRR (2023)
Baris Can Esmer, Vasileios Nakos
On (1 + ϵ)-Approximate Block Sparse Recovery. ISIT (2022)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos
Improved Sublinear-Time Edit Distance for Preprocessed Strings. ICALP (2022)
Karl Bringmann, Nick Fischer, Vasileios Nakos
Deterministic and Las Vegas Algorithms for Sparse Nonnegative Convolution. SODA (2022)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos
Improved Sublinear-Time Edit Distance for Preprocessed Strings. CoRR (2022)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos
Almost-optimal sublinear-time edit distance in the low distance regime. STOC (2022)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos
Almost-Optimal Sublinear-Time Edit Distance in the Low Distance Regime. CoRR (2022)
Karl Bringmann, Vasileios Nakos
Fast n-Fold Boolean Convolution via Additive Combinatorics. ICALP (2021)
Karl Bringmann, Nick Fischer, Vasileios Nakos
Sparse nonnegative convolution is equivalent to dense nonnegative convolution. STOC (2021)
Karl Bringmann, Vasileios Nakos
A Fine-Grained Perspective on Approximating Subset Sum and Partition. SODA (2021)
Kyriakos Axiotis, Arturs Backurs, Karl Bringmann, Ce Jin, Vasileios Nakos, Christos Tzamos, Hongxun Wu
Fast and Simple Modular Subset Sum. SOSA (2021)
Karl Bringmann, Michael Kapralov, Mikhail Makarov, Vasileios Nakos, Amir Yagudin, Amir Zandieh
Sparse Fourier Transform by traversing Cooley-Tukey FFT computation graphs. CoRR (2021)
Karl Bringmann, Nick Fischer, Vasileios Nakos
Sparse Nonnegative Convolution Is Equivalent to Dense Nonnegative Convolution. CoRR (2021)
Dimitris Fotakis, Panagiotis Kostopanagiotis, Vasileios Nakos, Georgios Piliouras, Stratis Skoulakis
On the Approximability of Multistage Min-Sum Set Cover. ICALP (2021)
Karl Bringmann, Vasileios Nakos
Fast n-fold Boolean Convolution via Additive Combinatorics. CoRR (2021)
Dimitris Fotakis, Panagiotis Kostopanagiotis, Vasileios Nakos, Georgios Piliouras, Stratis Skoulakis
On the Approximability of Multistage Min-Sum Set Cover. CoRR (2021)
Karl Bringmann, Vasileios Nakos
Top-k-Convolution and the Quest for Near-Linear Output-Sensitive Subset Sum. CoRR (2021)
Karl Bringmann, Nick Fischer, Vasileios Nakos
Deterministic and Las Vegas Algorithms for Sparse Nonnegative Convolution. CoRR (2021)
Mahdi Cheraghchi, Vasileios Nakos
Combinatorial Group Testing and Sparse Recovery Schemes with Near-Optimal Decoding Time. FOCS (2020)
Yi Li, Vasileios Nakos
Guarantee. ICALP (2020)
Yi Li, Vasileios Nakos
Sublinear-Time Algorithms for Compressive Phase Retrieval. IEEE Trans. Inf. Theory 66 (11) (2020)
Karl Bringmann, Vasileios Nakos
Top-k-convolution and the quest for near-linear output-sensitive subset sum. STOC (2020)
Mahdi Cheraghchi, Vasileios Nakos
Combinatorial Group Testing and Sparse Recovery Schemes with Near-Optimal Decoding Time. CoRR (2020)
Kyriakos Axiotis, Arturs Backurs, Karl Bringmann, Ce Jin, Vasileios Nakos, Christos Tzamos, Hongxun Wu
Fast and Simple Modular Subset Sum. CoRR (2020)
Vasileios Nakos
Nearly Optimal Sparse Polynomial Multiplication. IEEE Trans. Inf. Theory 66 (11) (2020)
Vasileios Nakos
One-Bit ExpanderSketch for One-Bit Compressed Sensing. ISIT (2019)
Vasileios Nakos, Zhao Song
Stronger L2/L2 Compressed Sensing; Without Iterating. CoRR (2019)
Vasileios Nakos, Zhao Song, Zhengyu Wang
(Nearly) Sample-Optimal Sparse Fourier Transform in Any Dimension; RIPless and Filterless. CoRR (2019)
Yi Li, Vasileios Nakos
Deterministic Sparse Fourier Transform with an ell_infty Guarantee. CoRR (2019)
Vasileios Nakos
Nearly Optimal Sparse Polynomial Multiplication. CoRR (2019)
Vasileios Nakos, Zhao Song, Zhengyu Wang
(Nearly) Sample-Optimal Sparse Fourier Transform in Any Dimension; RIPless and Filterless. FOCS (2019)
Vasileios Nakos, Zhao Song
compressed sensing; without iterating. STOC (2019)
Vasileios Nakos, Xiaofei Shi, David P. Woodruff, Hongyang Zhang
Improved Algorithms for Adaptive Compressed Sensing. CoRR (2018)
Vasileios Nakos, Xiaofei Shi, David P. Woodruff, Hongyang Zhang
Improved Algorithms for Adaptive Compressed Sensing. ICALP (2018)
Yi Li, Vasileios Nakos
Deterministic Heavy Hitters with Sublinear Query Time. APPROX-RANDOM (2018)
Yi Li, Vasileios Nakos
Sublinear- Time Algorithms for Compressive Phase Retrieval. ISIT (2018)
Yi Li, Vasileios Nakos, David P. Woodruff
On Low-Risk Heavy Hitters and Sparse Recovery Schemes. APPROX-RANDOM (2018)
Yi Li, Vasileios Nakos, David P. Woodruff
On Low-Risk Heavy Hitters and Sparse Recovery Schemes. CoRR (2017)
Yi Li, Vasileios Nakos
Sublinear-Time Algorithms for Compressive Phase Retrieval. CoRR (2017)
Vasileios Nakos
One-Bit ExpanderSketch for One-Bit Compressed Sensing. CoRR (2017)
Vasileios Nakos
On Fast Decoding of High-Dimensional Signals from One-Bit Measurements. ICALP (2017)
Yi Li, Vasileios Nakos
Deterministic Heavy Hitters with Sublinear Query Time. CoRR (2017)
Vasileios Nakos
Almost Optimal Phaseless Compressed Sensing with Sublinear Decoding Time. CoRR (2017)
Charalampos E. Tsourakakis, Michael Mitzenmacher, Jaroslaw Blasiok, Ben Lawson, Preetum Nakkiran, Vasileios Nakos
Predicting Positive and Negative Links with Noisy Queries: Theory & Practice. CoRR (2017)
Vasileios Nakos
Almost optimal phaseless compressed sensing with sublinear decoding time. ISIT (2017)
Vasileios Nakos
On Fast Decoding of Noiseless Signals from One-Bit or Phaseless Measurements. CoRR (2016)
Charalampos Konstantopoulos, Grammati E. Pantziou, Nikolaos Vathis, Vasileios Nakos, Damianos Gavalas
Efficient mobile sink-based data gathering in wireless sensor networks with guaranteed delay. MOBIWAC (2014)