Petros Drineas

2009
45	EE	Christos Boutsidis, Michael W. Mahoney, Petros Drineas: An improved approximation algorithm for the column subset selection problem. SODA 2009: 968-977
44	EE	Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling Algorithms and Coresets for $\ellp Regression. SIAM J. Comput. 38(5): 2060-2078 (2009)
2008
43	EE	Christos Boutsidis, Michael W. Mahoney, Petros Drineas: Unsupervised feature selection for principal components analysis. KDD 2008: 61-69
42	EE	Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling algorithms and coresets for ℓp regression. SODA 2008: 932-941
41	EE	Christos Boutsidis, Michael W. Mahoney, Petros Drineas: An Improved Approximation Algorithm for the Column Subset Selection Problem CoRR abs/0812.4293: (2008)
40	EE	Christos Boutsidis, Petros Drineas: Random Projections for the Nonnegative Least-Squares Problem CoRR abs/0812.4547: (2008)
39	EE	Petros Drineas, Ravi Kannan, Michael W. Mahoney: Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms. Random Struct. Algorithms 32(3): 307-333 (2008)
2007
38	EE	Anirban Dasgupta, Petros Drineas, Boulos Harb, Vanja Josifovski, Michael W. Mahoney: Feature selection methods for text classification. KDD 2007: 230-239
37	EE	Haralampos-G. D. Stratigopoulos, Petros Drineas, Mustapha Slamani, Yiorgos Makris: Non-RF to RF Test Correlation Using Learning Machines: A Case Study. VTS 2007: 9-14
36	EE	Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling Algorithms and Coresets for Lp Regression CoRR abs/0707.1714: (2007)
35	EE	Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Relative-Error CUR Matrix Decompositions CoRR abs/0708.3696: (2007)
34	EE	Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós: Faster Least Squares Approximation CoRR abs/0710.1435: (2007)
2006
33	EE	Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods. APPROX-RANDOM 2006: 316-326
32	EE	Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods. ESA 2006: 304-314
31	EE	Michael W. Mahoney, Mauro Maggioni, Petros Drineas: Tensor-CUR decompositions for tensor-based data. KDD 2006: 327-336
30	EE	Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Sampling algorithms for l2 regression and applications. SODA 2006: 1127-1136
29	EE	Petros Drineas, Michael W. Mahoney: Randomized Algorithms for Matrices and Massive Data Sets. VLDB 2006: 1269
28	EE	Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris: Entropy-driven parity-tree selection for low-overhead concurrent error detection in finite state machines. IEEE Trans. on CAD of Integrated Circuits and Systems 25(8): 1547-1554 (2006)
27	EE	Petros Drineas, Ravi Kannan, Michael W. Mahoney: Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication. SIAM J. Comput. 36(1): 132-157 (2006)
26	EE	Petros Drineas, Ravi Kannan, Michael W. Mahoney: Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix. SIAM J. Comput. 36(1): 158-183 (2006)
25	EE	Petros Drineas, Ravi Kannan, Michael W. Mahoney: Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition. SIAM J. Comput. 36(1): 184-206 (2006)
2005
24	EE	Petros Drineas, Michael W. Mahoney: Approximating a Gram Matrix for Improved Kernel-Based Learning. COLT 2005: 323-337
23	EE	Daniel Freedman, Petros Drineas: Energy Minimization via Graph Cuts: Settling What is Possible. CVPR (2) 2005: 939-946
22	EE	Petros Drineas, Ravi Kannan, Michael W. Mahoney: Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms. STACS 2005: 57-68
21	EE	Petros Drineas, Michael W. Mahoney: On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning. Journal of Machine Learning Research 6: 2153-2175 (2005)
20	EE	Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris: Compaction-based concurrent error detection for digital circuits. Microelectronics Journal 36(9): 856-862 (2005)
2004
19	EE	Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris: On Concurrent Error Detection with Bounded Latency in FSMs. DATE 2004: 596-603
18		Petros Drineas, Mukkai S. Krishnamoorthy, Michael D. Sofka, Bülent Yener: Studying E-Mail Graphs for Intelligence Monitoring and Analysis in the Absence of Semantic Information. ISI 2004: 297-306
17	EE	Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris: Concurrent Error Detection for Combinational and Sequential Logic via Output Compaction. ISQED 2004: 459-464
16	EE	Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris: Cost-Driven Selection of Parity Trees. VTS 2004: 319-324
15	EE	Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh Vempala, V. Vinay: Clustering Large Graphs via the Singular Value Decomposition. Machine Learning 56(1-3): 9-33 (2004)
14	EE	Karhan Akcoglu, Petros Drineas, Ming-Yang Kao: Fast Universalization of Investment Strategies. SIAM J. Comput. 34(1): 1-22 (2004)
2003
13	EE	Petros Drineas, Yiorgos Makris: Non-Intrusive Concurrent Error Detection in FSMs through State/Output Compaction and Monitoring via Parity Trees. DATE 2003: 11164-11167
12	EE	Petros Drineas, Yiorgos Makris: Independent Test Sequence Compaction through Integer Programming. ICCD 2003: 380-386
11	EE	Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris: On Compaction-Based Concurrent Error Detection. IOLTS 2003: 157
10	EE	Petros Drineas, Yiorgos Makris: Concurrent Fault Detection in Random Combinational Logic. ISQED 2003: 425-430
9	EE	Petros Drineas, Ravi Kannan: Pass efficient algorithms for approximating large matrices. SODA 2003: 223-232
8	EE	Petros Drineas, Yiorgos Makris: SPaRe: Selective Partial Replication for Concurrent Fault Detection in FSMs. VLSI Design 2003: 167-
2002
7	EE	Petros Drineas, Yiorgos Makris: Non-Intrusive Design of Concurrently Self-Testable FSMs. Asian Test Symposium 2002: 33-
6	EE	Karhan Akcoglu, Petros Drineas, Ming-Yang Kao: Fast Universalization of Investment Strategies with Provably Good Relative Returns. ICALP 2002: 888-900
5	EE	Petros Drineas, Iordanis Kerenidis, Prabhakar Raghavan: Competitive recommendation systems. STOC 2002: 82-90
4	EE	Karhan Akcoglu, Petros Drineas, Ming-Yang Kao: Fast Universalization of Investment Strategies with Provably Good Relative Returns CoRR cs.CE/0204019: (2002)
2001
3		Petros Drineas, Ravi Kannan: Fast Monte-Carlo Algorithms for Approximate Matrix Multiplication. FOCS 2001: 452-459
2	EE	Petros Drineas, Eleni Drinea, Patrick S. Huggins: An Experimental Evaluation of a Monte-Carlo Algorithm for Singular Value Decomposition. Panhellenic Conference on Informatics 2001: 279-296
1999
1	EE	Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh Vempala, V. Vinay: Clustering in Large Graphs and Matrices. SODA 1999: 291-299

Coauthor Index

1	Karhan Akcoglu	[4] [6] [14]
2	Sobeeh Almukhaizim	[11] [16] [17] [19] [20] [28]
3	Christos Boutsidis	[40] [41] [43] [45]
4	Anirban Dasgupta	[36] [38] [42] [44]
5	Eleni Drinea	[2]
6	Daniel Freedman	[23]
7	Alan M. Frieze	[1] [15]
8	Boulos Harb	[36] [38] [42] [44]
9	Patrick S. Huggins	[2]
10	Vanja Josifovski	[38]
11	Ravi Kannan (Ravindran Kannan)	[1] [3] [9] [15] [22] [25] [26] [27] [39]
12	Ming-Yang Kao	[4] [6] [14]
13	Iordanis Kerenidis	[5]
14	Mukkai S. Krishnamoorthy	[18]
15	Ravi Kumar (S. Ravi Kumar)	[36] [42] [44]
16	Mauro Maggioni	[31]
17	Michael W. Mahoney	[21] [22] [24] [25] [26] [27] [29] [30] [31] [32] [33] [34] [35] [36] [38] [39] [41] [42] [43] [44] [45]
18	Yiorgos Makris	[7] [8] [10] [11] [12] [13] [16] [17] [19] [20] [28] [37]
19	S. Muthukrishnan (S. Muthu Muthukrishnan)	[30] [32] [33] [34] [35]
20	Prabhakar Raghavan	[5]
21	Tamás Sarlós	[34]
22	Mustapha Slamani	[37]
23	Michael D. Sofka	[18]
24	Haralampos-G. D. Stratigopoulos	[37]
25	Santosh Vempala	[1] [15]
26	V. Vinay	[1] [15]
27	Bülent Yener	[18]

Colors in the list of coauthors