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 2025Show all

2 papers · 1 filter

cs.DS2025

$ℓ_{2} / ℓ_{2}$ Sparse Recovery via Weighted Hypergraph Peeling

Nick Fischer, Vasileios Nakos

We demonstrate that the best $k$ -sparse approximation of a length- $n$ vector can be recovered within a $(1 + ε)$ -factor approximation in $O ((k / ε) lo g n)$ time using a non-adaptive l…

cs.DB2025

Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation

Mahmoud Abo Khamis, Vasileios Nakos, Dan Olteanu +1

Estimating the cardinality of the output of a query is a fundamental problem in database query processing. In this article, we overview a recently published contribution that casts…

ℓ2​/ℓ2​ Sparse Recovery via Weighted Hypergraph Peeling

Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation

$ℓ_{2} / ℓ_{2}$ Sparse Recovery via Weighted Hypergraph Peeling