KDD 2013 Best Papers

Best Research Track Paper

Simple and Deterministic Matrix Sketching (Page 581)
Edo Liberty (Yahoo! Labs)

Best Student Research Track Paper

A Space Efficient Streaming Algorithm for Triangle Counting Using the Birthday Paradox (Page 589)
Madhav Jha (The Pennsylvania State University)
C. Seshadhri (Sandia National Laboratories)
Ali Pinar (Sandia National Laboratories)

Best Research Track Paper Runner Up

Querying Discriminative and Representative Samples for Batch Mode Active Learning (Page 158)
Zheng Wang (Arizona State University)
Jieping Ye (Arizona State University)

Best Student Research Track Paper Runner Up

Recursive Regularization for Large-Scale Classification with Hierarchical and Graphical Dependencies (Page 257)
Siddharth Gopal (Carnegie Mellon University)
Yiming Yang (Carnegie Mellon University)

Best Industry Government Track Paper

Amplifying the Voice of Youth in Africa via Text Analytics (Page 1204)
Prem Melville (IBM Research)
Vijil Chenthamarakshan (IBM Research)
Richard D. Lawrence (IBM Rsearch)
James Powell (UNICEF Uganda)
Moses Mugisha (UNICEF Uganda)
Sharad Sapra (UNICEF Uganda)
Rajesh Anandan (US Fund for UNICEF)
Solomon Assefa (IBM Research)

Best Industry Government Track Paper Runner Up

Query Clustering Based on Bid Landscape for Sponsored Search Auction Optimization (Page 1150)
Ye Chen (Microsoft Corporation)
Weiguo Liu (Microsoft Corporation)
Jeonghee Yi (Microsoft Corporation)
Anton Schwaighofer (Microsoft Corporation)
Tak W. Yan (Microsoft Corporation)