72 citations · 542 across the 65 of their papers we have counts for
7 papers · 1 filter
Location Estimation Using Crowdsourced Geospatial Narratives
Georgios Skoumas, Dieter Pfoser, Anastasios Kyrillidis
The "crowd" has become a very important geospatial data provider. Subsumed under the term Volunteered Geographic Information (VGI), non-expert users have been providing a wealth of…
Compressive Mining: Fast and Optimal Data Mining in the Compressed Domain
Michail Vlachos, Nikolaos Freris, Anastasios Kyrillidis
Real-world data typically contain repeated and periodic patterns. This suggests that they can be effectively represented and compressed using only a few coefficients of an appropri…
Scalable sparse covariance estimation via self-concordance
Anastasios Kyrillidis, Rabeeh Karimi Mahabadi, Quoc Tran-Dinh +1
We consider the class of convex minimization problems, composed of a self-concordant function, such as the metric, a convex data fidelity term and, a regulari…
Provable Deterministic Leverage Score Sampling
Dimitris Papailiopoulos, Anastasios Kyrillidis, Christos Boutsidis
We explain theoretically a curious empirical phenomenon: "Approximating a matrix by deterministically selecting a subset of its columns with the corresponding largest leverage scor…
Approximate Matrix Multiplication with Application to Linear Embeddings
Anastasios Kyrillidis, Michail Vlachos, Anastasios Zouzias
In this paper, we study the problem of approximately computing the product of two real matrices. In particular, we analyze a dimensionality-reduction-based approximation algorithm…
Non-uniform Feature Sampling for Decision Tree Ensembles
Anastasios Kyrillidis, Anastasios Zouzias
We study the effectiveness of non-uniform randomized feature selection in decision tree classification. We experimentally evaluate two feature selection methodologies, based on inf…