Christos Boutsidis, Ph.D. - Publications

Affiliations: 
2011 Rensselaer Polytechnic Institute, Troy, NY, United States 
Area:
Computer Science

23 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2017 Boutsidis C, Drineas P, Kambadur P, Kontopoulou E, Zouzias A. A randomized algorithm for approximating the log determinant of a symmetric positive definite matrix Linear Algebra and Its Applications. 533: 95-117. DOI: 10.1016/J.Laa.2017.07.004  0.651
2015 Boutsidis C, Zouzias A, Mahoney MW, Drineas P. Randomized dimensionality reduction for κ-means clustering Ieee Transactions On Information Theory. 61: 1045-1062. DOI: 10.1109/Tit.2014.2375327  0.614
2015 Boutsidis C, Garber D, Karnin Z, Liberty E. Online principal components analysis Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 2015: 887-901.  0.397
2014 Paul S, Boutsidis C, Magdon-Ismail M, Drineas P. Random projections for linear support vector machines Acm Transactions On Knowledge Discovery From Data. 8. DOI: 10.1145/2641760  0.641
2014 Boutsidis C, Woodruff DP. Optimal CUR matrix decompositions Proceedings of the Annual Acm Symposium On Theory of Computing. 353-362. DOI: 10.1137/140977898  0.366
2014 Avron H, Boutsidis C, Toledo S, Zouzias A. Efficient dimensionality reduction for canonical correlation analysis Siam Journal On Scientific Computing. 36: S111-S131. DOI: 10.1137/130919222  0.453
2014 Boutsidis C, Drineas P, Magdon-ismail M. Near-optimal column-based matrix reconstruction Siam Journal On Computing. 43: 687-717. DOI: 10.1137/12086755X  0.647
2014 Boutsidis C, Magdon-Ismail M. Faster SVD-truncated regularized least-squares Ieee International Symposium On Information Theory - Proceedings. 1321-1325. DOI: 10.1109/ISIT.2014.6875047  0.302
2014 Boutsidis C, Magdon-Ismail M. A note on sparse least-squares regression Information Processing Letters. 114: 273-276. DOI: 10.1016/J.Ipl.2013.11.011  0.486
2013 Boutsidis C, Gittens A. Improved matrix algorithms via the subsampled randomized hadamard transform Siam Journal On Matrix Analysis and Applications. 34: 1301-1340. DOI: 10.1137/120874540  0.487
2013 Avron H, Boutsidis C. Faster subset selection for matrices and applications Siam Journal On Matrix Analysis and Applications. 34: 1464-1499. DOI: 10.1137/120867287  0.465
2013 Boutsidis C, Drineas P, Magdon-Ismail M. Near-optimal coresets for least-squares regression Ieee Transactions On Information Theory. 59: 6880-6892. DOI: 10.1109/Tit.2013.2272457  0.618
2013 Boutsidis C, Magdon-Ismail M. Deterministic feature selection for k-means clustering Ieee Transactions On Information Theory. 59: 6099-6110. DOI: 10.1109/Tit.2013.2255021  0.472
2013 Paul S, Boutsidis C, Magdon-Ismail M, Drineas P. Random projections for support vector machines Journal of Machine Learning Research. 31: 498-506.  0.619
2011 Sgourakis NG, Merced-Serrano M, Boutsidis C, Drineas P, Du Z, Wang C, Garcia AE. Atomic-level characterization of the ensemble of the Aβ(1-42) monomer in water using unbiased molecular dynamics simulations and spectral algorithms. Journal of Molecular Biology. 405: 570-83. PMID 21056574 DOI: 10.1016/J.Jmb.2010.10.015  0.542
2011 Boutsidis C, Drineas P, Magdon-Ismail M. Near optimal column-based matrix reconstruction Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 305-314. DOI: 10.1109/FOCS.2011.21  0.623
2011 Boutsidis C, Drineas P, Magdon-Ismail M. Sparse features for PCA-like linear regression Advances in Neural Information Processing Systems 24: 25th Annual Conference On Neural Information Processing Systems 2011, Nips 2011 0.644
2010 Boutsidis C, Zouzias A, Drineas P. Random projections for κ-means clustering Advances in Neural Information Processing Systems 23: 24th Annual Conference On Neural Information Processing Systems 2010, Nips 2010 0.595
2009 Boutsidis C, Drineas P. Random projections for the nonnegative least-squares problem Linear Algebra and Its Applications. 431: 760-771. DOI: 10.1016/J.Laa.2009.03.026  0.642
2009 Boutsidis C, Mahoney MW, Drineas P. Unsupervised feature selection for the k-means clustering problem Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference. 153-161.  0.557
2009 Boutsidis C, Mahoney MW, Drineas P. An improved approximation algorithm for the column subset selection problem Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 968-977.  0.603
2008 Boutsidis C, Mahoney MW, Drineas P. Unsupervised feature selection for principal components analysis Proceedings of the Acm Sigkdd International Conference On Knowledge Discovery and Data Mining. 61-69. DOI: 10.1145/1401890.1401903  0.532
2008 Boutsidis C, Gallopoulos E. SVD based initialization: A head start for nonnegative matrix factorization Pattern Recognition. 41: 1350-1362. DOI: 10.1016/J.Patcog.2007.09.010  0.462
Show low-probability matches.