Petros Drineas

	2012
70		Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail: Rich Coresets For Constrained Linear Regression CoRR abs/1202.3505: (2012)
	2011
69		Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail: Near Optimal Column-Based Matrix Reconstruction. FOCS 2011: 305-314
68		Nathan Kupp, Haralampos-G. D. Stratigopoulos, Petros Drineas, Yiorgos Makris: On proving the efficiency of alternative RF tests. ICCAD 2011: 762-767
67		Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail: Sparse Features for PCA-Like Linear Regression. NIPS 2011: 2285-2293
66		Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail: Near-Optimal Column-Based Matrix Reconstruction CoRR abs/1103.0995: (2011)
65		Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, David P. Woodruff: Fast approximation of matrix coherence and statistical leverage CoRR abs/1109.3843: (2011)
64		Christos Boutsidis, Anastasios Zouzias, Michael W. Mahoney, Petros Drineas: Stochastic Dimensionality Reduction for K-means Clustering CoRR abs/1110.2897: (2011)
63		Nathan Kupp, He Huang, Yiorgos Makris, Petros Drineas: Improving Analog and RF Device Yield through Performance Calibration. IEEE Design & Test of Computers 28(3): 64-75 (2011)
62		Petros Drineas, Anastasios Zouzias: A note on element-wise matrix sparsification via a matrix-valued Bernstein inequality. Inf. Process. Lett. 111(8): 385-389 (2011)
61		Utku Günay Acer, Petros Drineas, Alhussein A. Abouzeid: Connectivity in time-graphs. Pervasive and Mobile Computing 7(2): 160-171 (2011)
60		Charalampos E. Tsourakakis, Petros Drineas, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos: Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation. Social Netw. Analys. Mining 1(2): 75-81 (2011)
	2010
59		Nathan Kupp, He Huang, Petros Drineas, Yiorgos Makris: Post-production performance calibration in analog/RF devices. ITC 2010: 245-254
58		Christos Boutsidis, Anastasios Zouzias, Petros Drineas: Random Projections for $k$-means Clustering. NIPS 2010: 298-306
57		Petros Drineas, Michael W. Mahoney: Effective Resistances, Statistical Leverage, and Applications to Linear Equation Solving CoRR abs/1005.3097: (2010)
56		Nam H. Nguyen, Petros Drineas, Trac D. Tran: Tensor sparsification via a bound on the spectral norm of random tensors CoRR abs/1005.4732: (2010)
55		Petros Drineas, Anastasios Zouzias: A Note on Element-wise Matrix Sparsification via Matrix-valued Chernoff Bounds CoRR abs/1006.0407: (2010)
54		Christos Boutsidis, Anastasios Zouzias, Petros Drineas: Random Projections for $k$-means Clustering CoRR abs/1011.4632: (2010)
53		Haralampos-G. D. Stratigopoulos, Petros Drineas, Mustapha Slamani, Yiorgos Makris: RF Specification Test Compaction Using Learning Machines. IEEE Trans. VLSI Syst. 18(6): 998-1002 (2010)
	2009
52		Charalampos E. Tsourakakis, Petros Drineas, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos: Spectral Counting of Triangles in Power-Law Networks via Element-Wise Sparsification. ASONAM 2009: 66-71
51		Christos Boutsidis, Michael W. Mahoney, Petros Drineas: Unsupervised Feature Selection for the $k$-means Clustering Problem. NIPS 2009: 153-161
50		Christos Boutsidis, Michael W. Mahoney, Petros Drineas: An improved approximation algorithm for the column subset selection problem. SODA 2009: 968-977
49		Nathan Kupp, Petros Drineas, Mustapha Slamani, Yiorgos Makris: On Boosting the Accuracy of Non-RF to RF Correlation-Based Specification Test Compaction. J. Electronic Testing 25(6): 309-321 (2009)
48		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
47		Nathan Kupp, Petros Drineas, Mustapha Slamani, Yiorgos Makris: Confidence Estimation in Non-RF to RF Correlation-Based Specification Test Compaction. European Test Symposium 2008: 35-40
46		Christos Boutsidis, Michael W. Mahoney, Petros Drineas: Unsupervised feature selection for principal components analysis. KDD 2008: 61-69
45		Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling algorithms and coresets for ℓp regression. SODA 2008: 932-941
44		Christos Boutsidis, Michael W. Mahoney, Petros Drineas: An Improved Approximation Algorithm for the Column Subset Selection Problem CoRR abs/0812.4293: (2008)
43		Christos Boutsidis, Petros Drineas: Random Projections for the Nonnegative Least-Squares Problem CoRR abs/0812.4547: (2008)
42		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)
41		Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Relative-Error CUR Matrix Decompositions. SIAM J. Matrix Analysis Applications 30(2): 844-881 (2008)
40		Michael W. Mahoney, Mauro Maggioni, Petros Drineas: Tensor-CUR Decompositions for Tensor-Based Data. SIAM J. Matrix Analysis Applications 30(3): 957-987 (2008)
	2007
39		Anirban Dasgupta, Petros Drineas, Boulos Harb, Vanja Josifovski, Michael W. Mahoney: Feature selection methods for text classification. KDD 2007: 230-239
38		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
37		Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling Algorithms and Coresets for Lp Regression CoRR abs/0707.1714: (2007)
36		Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Relative-Error CUR Matrix Decompositions CoRR abs/0708.3696: (2007)
35		Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós: Faster Least Squares Approximation CoRR abs/0710.1435: (2007)
	2006
34		Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods. APPROX-RANDOM 2006: 316-326
33		Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods. ESA 2006: 304-314
32		Michael W. Mahoney, Mauro Maggioni, Petros Drineas: Tensor-CUR decompositions for tensor-based data. KDD 2006: 327-336
31		Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Sampling algorithms for l2 regression and applications. SODA 2006: 1127-1136
30		Petros Drineas, Michael W. Mahoney: Randomized Algorithms for Matrices and Massive Data Sets. VLDB 2006: 1269
29		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)
28		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)
27		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)
26		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
25		Petros Drineas, Michael W. Mahoney: Approximating a Gram Matrix for Improved Kernel-Based Learning. COLT 2005: 323-337
24		Daniel Freedman, Petros Drineas: Energy Minimization via Graph Cuts: Settling What is Possible. CVPR (2) 2005: 939-946
23		Petros Drineas, Ravi Kannan, Michael W. Mahoney: Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms. STACS 2005: 57-68
22		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)
21		Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris: Compaction-based concurrent error detection for digital circuits. Microelectronics Journal 36(9): 856-862 (2005)
	2004
20		Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris: On Concurrent Error Detection with Bounded Latency in FSMs. DATE 2004: 596-603
19		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
18		Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris: Concurrent Error Detection for Combinational and Sequential Logic via Output Compaction. ISQED 2004: 459-464
17		Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris: Cost-Driven Selection of Parity Trees. VTS 2004: 319-324
16		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)
15		Karhan Akcoglu, Petros Drineas, Ming-Yang Kao: Fast Universalization of Investment Strategies. SIAM J. Comput. 34(1): 1-22 (2004)
	2003
14		Petros Drineas, Yiorgos Makris: Non-Intrusive Concurrent Error Detection in FSMs through State/Output Compaction and Monitoring via Parity Trees. DATE 2003: 11164-11167
13		Petros Drineas, Yiorgos Makris: Independent Test Sequence Compaction through Integer Programming. ICCD 2003: 380-386
12		Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris: On Compaction-Based Concurrent Error Detection. IOLTS 2003: 157
11		Petros Drineas, Yiorgos Makris: Concurrent Fault Detection in Random Combinational Logic. ISQED 2003: 425-430
10		Petros Drineas, Ravi Kannan: Pass efficient algorithms for approximating large matrices. SODA 2003: 223-232
9		Petros Drineas, Yiorgos Makris: SPaRe: Selective Partial Replication for Concurrent Fault Detection in FSMs. VLSI Design 2003: 167-
8		Petros Drineas, Yiorgos Makris: SPaRe: selective partial replication for concurrent fault-detection in FSMs. IEEE T. Instrumentation and Measurement 52(6): 1729-1737 (2003)
	2002
7		Petros Drineas, Yiorgos Makris: Non-Intrusive Design of Concurrently Self-Testable FSMs. Asian Test Symposium 2002: 33-
6		Karhan Akcoglu, Petros Drineas, Ming-Yang Kao: Fast Universalization of Investment Strategies with Provably Good Relative Returns. ICALP 2002: 888-900
5		Petros Drineas, Iordanis Kerenidis, Prabhakar Raghavan: Competitive recommendation systems. STOC 2002: 82-90
4		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		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		Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh Vempala, V. Vinay: Clustering in Large Graphs and Matrices. SODA 1999: 291-299

Coauthor Index

1	Alhussein A. Abouzeid	[61]
2	Utku Günay Acer	[61]
3	Karhan Akcoglu	[4] [6] [15]
4	Sobeeh Almukhaizim	[12] [17] [18] [20] [21] [29]
5	Christos Boutsidis	[43] [44] [46] [50] [51] [54] [58] [64] [66] [67] [69] [70]
6	Anirban Dasgupta	[37] [39] [45] [48]
7	Eleni Drinea	[2]
8	Christos Faloutsos	[52] [60]
9	Daniel Freedman	[24]
10	Alan M. Frieze	[1] [16]
11	Boulos Harb	[37] [39] [45] [48]
12	He Huang	[59] [63]
13	Patrick S. Huggins	[2]
14	Vanja Josifovski	[39]
15	Ravi Kannan (Ravindran Kannan)	[1] [3] [10] [16] [23] [26] [27] [28] [42]
16	Ming-Yang Kao	[4] [6] [15]
17	Iordanis Kerenidis	[5]
18	Ioannis Koutis	[52] [60]
19	Mukkai S. Krishnamoorthy	[19]
20	Ravi Kumar (S. Ravi Kumar)	[37] [45] [48]
21	Nathan Kupp	[47] [49] [59] [63] [68]
22	Malik Magdon-Ismail	[65] [66] [67] [69] [70]
23	Mauro Maggioni	[32] [40]
24	Michael W. Mahoney	[22] [23] [25] [26] [27] [28] [30] [31] [32] [33] [34] [35] [36] [37] [39] [40] [41] [42] [44] [45] [46] [48] [50] [51] [57] [64] [65]
25	Yiorgos Makris	[7] [8] [9] [11] [12] [13] [14] [17] [18] [20] [21] [29] [38] [47] [49] [53] [59] [63] [68]
26	Eirinaios Michelakis	[52] [60]
27	S. Muthukrishnan (S. Muthu Muthukrishnan)	[31] [33] [34] [35] [36] [41]
28	Nam H. Nguyen	[56]
29	Prabhakar Raghavan	[5]
30	Tamás Sarlós	[35]
31	Mustapha Slamani	[38] [47] [49] [53]
32	Michael D. Sofka	[19]
33	Haralampos-G. D. Stratigopoulos	[38] [53] [68]
34	Trac D. Tran (Trac Duy Tran)	[56]
35	Charalampos E. Tsourakakis	[52] [60]
36	Santosh Vempala	[1] [16]
37	V. Vinay	[1] [16]
38	David P. Woodruff	[65]
39	Bülent Yener	[19]
40	Anastasios Zouzias	[54] [55] [58] [62] [64]

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page