Michael W. Mahoney

2009
28	EE	Christos Boutsidis, Michael W. Mahoney, Petros Drineas: An improved approximation algorithm for the column subset selection problem. SODA 2009: 968-977
27	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
26	EE	Christos Boutsidis, Michael W. Mahoney, Petros Drineas: Unsupervised feature selection for principal components analysis. KDD 2008: 61-69
25	EE	Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling algorithms and coresets for ℓp regression. SODA 2008: 932-941
24	EE	Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney: Statistical properties of community structure in large social and information networks. WWW 2008: 695-704
23	EE	Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney: Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters CoRR abs/0810.1355: (2008)
22	EE	Michael W. Mahoney, Lek-Heng Lim, Gunnar E. Carlsson: Algorithmic and Statistical Challenges in Modern Large-Scale Data Analysis are the Focus of MMDS 2008 CoRR abs/0812.3702: (2008)
21	EE	Christos Boutsidis, Michael W. Mahoney, Petros Drineas: An Improved Approximation Algorithm for the Column Subset Selection Problem CoRR abs/0812.4293: (2008)
20	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
19		Andreas Frommer, Michael W. Mahoney, Daniel B. Szyld: Web Information Retrieval and Linear Algebra Algorithms, 11.02. - 16.02.2007 Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany 2007
18	EE	Anirban Dasgupta, Petros Drineas, Boulos Harb, Vanja Josifovski, Michael W. Mahoney: Feature selection methods for text classification. KDD 2007: 230-239
17	EE	Andreas Frommer, Michael W. Mahoney, Daniel B. Szyld: 07071 Abstracts Collection -- Web Information Retrieval and Linear Algebra Algorithms. Web Information Retrieval and Linear Algebra Algorithms 2007
16	EE	Andreas Frommer, Michael W. Mahoney, Daniel B. Szyld: 07071 Report on Dagstuhl Seminar -- Web Information Retrieval and Linear Algebra Algorithms. Web Information Retrieval and Linear Algebra Algorithms 2007
15	EE	Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling Algorithms and Coresets for Lp Regression CoRR abs/0707.1714: (2007)
14	EE	Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Relative-Error CUR Matrix Decompositions CoRR abs/0708.3696: (2007)
13	EE	Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós: Faster Least Squares Approximation CoRR abs/0710.1435: (2007)
2006
12	EE	Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods. APPROX-RANDOM 2006: 316-326
11	EE	Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods. ESA 2006: 304-314
10	EE	Michael W. Mahoney, Mauro Maggioni, Petros Drineas: Tensor-CUR decompositions for tensor-based data. KDD 2006: 327-336
9	EE	Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Sampling algorithms for l2 regression and applications. SODA 2006: 1127-1136
8	EE	Petros Drineas, Michael W. Mahoney: Randomized Algorithms for Matrices and Massive Data Sets. VLDB 2006: 1269
7	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)
6	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)
5	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
4	EE	Petros Drineas, Michael W. Mahoney: Approximating a Gram Matrix for Improved Kernel-Based Learning. COLT 2005: 323-337
3	EE	Petros Drineas, Ravi Kannan, Michael W. Mahoney: Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms. STACS 2005: 57-68
2	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)
2003
1	EE	Ravi Kannan, Michael W. Mahoney, Ravi Montenegro: Rapid Mixing of Several Markov Chains for a Hard-Core Model. ISAAC 2003: 663-675

Coauthor Index

1	Christos Boutsidis	[21] [26] [28]
2	Gunnar E. Carlsson	[22]
3	Anirban Dasgupta	[15] [18] [23] [24] [25] [27]
4	Petros Drineas	[2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [18] [20] [21] [25] [26] [27] [28]
5	Andreas Frommer	[16] [17] [19]
6	Boulos Harb	[15] [18] [25] [27]
7	Vanja Josifovski	[18]
8	Ravi Kannan (Ravindran Kannan)	[1] [3] [5] [6] [7] [20]
9	Ravi Kumar (S. Ravi Kumar)	[15] [25] [27]
10	Kevin J. Lang	[23] [24]
11	Jure Leskovec	[23] [24]
12	Lek-Heng Lim	[22]
13	Mauro Maggioni	[10]
14	Ravi Montenegro	[1]
15	S. Muthukrishnan (S. Muthu Muthukrishnan)	[9] [11] [12] [13] [14]
16	Tamás Sarlós	[13]
17	Daniel B. Szyld	[16] [17] [19]

Colors in the list of coauthors