Grant Wang

About me

I've graduated! I used to work at Yahoo!, but now I work at Microsoft.

I used to be a graduate student in the theory of computation group at the Computer Science and Artificial Intelligence Laboratory. My advisor was Santosh Vempala.

My research interests include information retrieval and spectral methods, algorithms, and learning theory.

Before coming to MIT, I graduated from Cornell Unversity in 2001, and graduated from Cheshire High School in 1997.

Papers

Clustering-Based Bidding Languages for Sponsored Search
Seventeenth Annual European Symposium on Algorithms (ESA) 2009.
Mohammad Mahdian, Grant Wang

Algorithmic Prediction of Health-Care Costs
Operations Research, Volume 56, No. 6. November-December 2008.
Dimitris Bertsimas, Margret Bjarnadottir, Michael Kane, J. Christian Kryder, Rudra Pandey, Santosh Vempala, Grant Wang

Optimizing Query Rewrites for Keyword-based Advertising
Ninth Annual ACM Conference on Electronic Commerce 2008 (EC 2008).
Azarakhsh Malekian, Chi-Chao Chang, Ravi Kumar, Grant Wang

Matrix Approximation and Projective Clustering via Volume Sampling.
Theory of Computing
Originally appeared at the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2006).
Amit Deshpande, Luis Rademacher, Santosh Vempala, Grant Wang

A Divide-and-Merge Methodology for Clustering.
Transactions on Database Systems.
Originally appeared at the 24th Annual ACM Symposium on Principle of Database Systems 2005 (PODS 2005).
David Cheng, Ravi Kannan, Santosh Vempala, Grant Wang.

The benefit of spectral projection for document clustering.
Workshop on Clustering High Dimensional Data and its Applications
Held in conjunction with Fifth SIAM International Conference on Data Mining (SDM 2005)
Santosh Vempala, Grant Wang.

A spectral algorithm for learning mixtures of distributions.
Journal of Computer and System Sciences 68(4), 841--860, 2004.
Originally appeared at the 43rd IEEE Foundations of Computer Science (FOCS 2002).
Santosh Vempala, Grant Wang

March Madness is (NP-)Hard.
Manuscript.
David Liben-Nowell, Moses Liskov, Chris Peikert, abhi shelat, Adam Smith, and Grant Wang

Links

An excellent blog about big east basketball.

Contact information

email: gjw@theory.csail.mit.edu