Michael W. Mahoney

	2009
32		Kevin J. Lang, Michael W. Mahoney, Lorenzo Orecchia: Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow. SEA 2009: 197-208
31		Christos Boutsidis, Michael W. Mahoney, Petros Drineas: An improved approximation algorithm for the column subset selection problem. SODA 2009: 968-977
30		Michael W. Mahoney, Hariharan Narayanan: Learning with Spectral Kernels and Heavy-Tailed Data CoRR abs/0906.4539: (2009)
29		Michael W. Mahoney, Lorenzo Orecchia, Nisheeth K. Vishnoi: A Spectral Algorithm for Improving Graph Partitions CoRR abs/0912.0681: (2009)
28		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
27		Christos Boutsidis, Michael W. Mahoney, Petros Drineas: Unsupervised feature selection for principal components analysis. KDD 2008: 61-69
26		Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling algorithms and coresets for ℓp regression. SODA 2008: 932-941
25		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
24		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)
23		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)
22		Christos Boutsidis, Michael W. Mahoney, Petros Drineas: An Improved Approximation Algorithm for the Column Subset Selection Problem CoRR abs/0812.4293: (2008)
21		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)
20		Michael W. Mahoney, Lek-Heng Lim, Gunnar E. Carlsson: Algorithmic and statistical challenges in modern largescale data analysis are the focus of MMDS 2008. SIGKDD Explorations 10(2): 57-60 (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		Anirban Dasgupta, Petros Drineas, Boulos Harb, Vanja Josifovski, Michael W. Mahoney: Feature selection methods for text classification. KDD 2007: 230-239
17		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		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		Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling Algorithms and Coresets for Lp Regression CoRR abs/0707.1714: (2007)
14		Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Relative-Error CUR Matrix Decompositions CoRR abs/0708.3696: (2007)
13		Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós: Faster Least Squares Approximation CoRR abs/0710.1435: (2007)
	2006
12		Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods. APPROX-RANDOM 2006: 316-326
11		Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods. ESA 2006: 304-314
10		Michael W. Mahoney, Mauro Maggioni, Petros Drineas: Tensor-CUR decompositions for tensor-based data. KDD 2006: 327-336
9		Petros Drineas, Michael W. Mahoney, S. Muthukrishnan: Sampling algorithms for l2 regression and applications. SODA 2006: 1127-1136
8		Petros Drineas, Michael W. Mahoney: Randomized Algorithms for Matrices and Massive Data Sets. VLDB 2006: 1269
7		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		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		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		Petros Drineas, Michael W. Mahoney: Approximating a Gram Matrix for Improved Kernel-Based Learning. COLT 2005: 323-337
3		Petros Drineas, Ravi Kannan, Michael W. Mahoney: Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms. STACS 2005: 57-68
2		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		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	[22] [27] [31]
2	Gunnar E. Carlsson	[20] [23]
3	Anirban Dasgupta	[15] [18] [24] [25] [26] [28]
4	Petros Drineas	[2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [18] [21] [22] [26] [27] [28] [31]
5	Andreas Frommer	[16] [17] [19]
6	Boulos Harb	[15] [18] [26] [28]
7	Vanja Josifovski	[18]
8	Ravi Kannan (Ravindran Kannan)	[1] [3] [5] [6] [7] [21]
9	Ravi Kumar (S. Ravi Kumar)	[15] [26] [28]
10	Kevin J. Lang	[24] [25] [32]
11	Jure Leskovec	[24] [25]
12	Lek-Heng Lim	[20] [23]
13	Mauro Maggioni	[10]
14	Ravi Montenegro	[1]
15	S. Muthukrishnan (S. Muthu Muthukrishnan)	[9] [11] [12] [13] [14]
16	Hariharan Narayanan	[30]
17	Lorenzo Orecchia	[29] [32]
18	Tamás Sarlós	[13]
19	Daniel B. Szyld	[16] [17] [19]
20	Nisheeth K. Vishnoi	[29]

Colors in the list of coauthors