|
Publications This is a list of my publications together with a link to an online version of them. Stochastic Dimensionality Reduction for K-means Clustering
(Arxiv: cs.DS 1110.2897)
On the Certification of the Restricted Isometry Property
(Arxiv: cs.CC 1103.4984)
Randomized Extended Kaczmarz for Solving Least Squares
SIAM Journal on Matrix Analysis and Applications, 34(2), 773-793
Efficient Dimensionality Reduction for Canonical Correlation Analysis
In International Conference on Machine Learning (ICML 2013)
(Arxiv: cs.DS 1209.2185)
Fast Distributed Smoothing for Network Clock Synchronization
In IEEE Conference on Decision and Control (CDC 2012)
A Matrix Hyperbolic Cosine Algorithm and Applications
In International Colloquium on Automata, Languages and Programming (ICALP 2012)
(DOI),
(PDF)
(Slides(13MB))
Co-recipient of Best Student Paper for Track A
Unsupervised Sparse Matrix Co-Clustering for Marketing and Sales Intelligence
In Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2012)
(DOI)
A Note on Element-wise Matrix Sparsification via a Matrix-valued Bernstein Inequality
In Information Processing Letters (IPL 2011)
(DOI),
(PDF) (Arxiv: cs.DM 1006.0407)
Low Dimensional Euclidean Volume Preserving Embeddings
Manuscript
(Arxiv: cs.DM 1003.0511)
Low Rank Matrix-Valued Chernoff Bounds and Approximate Matrix Multiplication
In 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA 2011)
(Arxiv: cs.DM 1005.2724)
(Slides)
Random Projections for k-means Clustering
In 24th Annual Conference on Neural Information Processing Systems (NIPS 2010)
Online Embeddings
In 13th Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2010)
Inapproximability for Planar Embedding Problems
In 21st ACM-SIAM Symposium on Discrete Algorithms (SODA 2010)
Near Optimal Dimensionality Reductions that Preserve Volumes
In 12th Intl. Workshop on Randomization and Computation (RANDOM 2008)
On Scalability of Text Classification
In 2nd International Conference on Web Information Systems and Technologies (WEBIST 2006)
(Poster) TMG: A MATLAB Toolbox for Text Indexing, Retrieval and Classification
In IEEE International Conference on Data Mining (ICDM 2006) (Demo Session)
Theses: Randomized Primitives for Linear Algebra and Applications
PhD Thesis, Dept. of Computer Science, University of Toronto, February 2013
Euclidean Embeddings that Preserve Volumes
MSc Thesis, Dept. of Computer Science, University of Toronto, January 2009
Low Rank Matrix Approximations (in Greek)
Diploma Thesis, Dept. of Computer Engineering and Informatics, University of Patras, July 2007
|