Best Paper Awards-Machine Learning Department - Carnegie Mellon University

Test of Time Awards

  1. Graphs over time: densification laws, shrinking diameters and possible explanations [.pdf]
    Jure Leskovec, Jon Kleinberg, Christos Faloutsos, Test of Time Award, KDD 2016

  2. Dynamic Topic Models [.pdf]

    John Lafferty, David Blei, Test of Time Award, ICML 2016

  3. Realistic, Mathematically Tractable Graph Generation and Evolution, Using Krinecker Multiplication [.pdf]

    Jure Leskovec, Deepayan Chakrabarti, Jon M. Kleinberg, Christos Faloutsos, Test of Time Award, ECML/PKDD 2015

  4. Beyond Independent Relevance: Methods and Evaluation Metrics for Subtopic Retrieval [.pdf]
    Cheng Zhai, William Cohen, John Lafferty, Test of Time Award, SIGIR 2014

  5. Diffusion Kernels on Graphs and Other Discrete Input Spaces [.pdf]

    Risi Kondar and John Lafferty, Test of Time Award, ICML 2012

  6. Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data [.pdf]
    John Lafferty, Andrew McCallum, and Fernando C. N. Pereira, Test of Time Award, ICML 2011

  7. On Power-Law Relationships of the Internet Topology [.pdf]

    Michalis Faloutsos, Petros Faloutsos and Christos Faloutsos, Test of Time Award, ACM SIGCOMM 2010

  8. Integration of heterogeneous databases without common domains using queries based on textual similarity [.pdf]

    William Cohen, Test of Time Award, ACM SIGMOD, 2008

Dissertation Awards

  1. Uncovering Structure in High-Dimensions: Networks and Multi-Task Learning Problems [.pdf]
    Mladen Kolar, Honorable mention, SIGKDD Doctoral Dissertation Award, 2014.

  2. Data Mining Meets HCI: Making Sense of Large Graphs [.pdf]
    Duen Horng (Polo) Chau, Honorable mention, CMU SCS Dissertation Award, 2012

  3. Dynamics of Large Networks [.pdf]
    Jure Leskovec, KDD Dissertation Award, 2009

Best Paper and Runner up Awards

  1. Harnessing Deep Neural Networks with Logic Rules [.pdf]
    Zhiting Hu, Xuezhe Ma, Zhengzhong Liu, Eduard Hovy, Eric P. Xing, Outstanding Long Paper, ACL 2016

  2. FRAUDAR: Bounding Graph Fraud in the Face of Camouflage [.pdf]
    Bryan Hooi, Hyun Ah Song, Alex Beutel, Neil Shah, Kijung Shin, Christos Faloutsos, Best Research Paper, KDD 2016

  3. Harnessing Deep Neural Networks with Logic Rules
    Zhiting Hu, Xuezhe Ma, Zhengzhong Liu, Eduard Hovy, Eric P. Xing, Outstanding Long Paper, ACL 2016

  4. Deep Neural Decision Forest [.pdf]
    Peter Kontschieder (Microsoft Research Cambridge), Madalina Fiterau-Brostean, Samuer Rota-Bulò (Fondazione Bruno Kessler) and Antonio Criminisi (Microsoft Research Cambridge) , Best Paper Award, ICCV 2015

  5. Unsupervised Visual Representation Learning by Context Prediction [.pdf]
    Carl Doersch, Abhinav Gupta, Alexei A. Efros (UC, Berkeley), Best Paper Award, ICCV 2015
  6. Who supported Obama in 2012? Ecological inference through distribution regression [.pdf]
    Seth Flaxman, Yu-Xiang Wang, Alex Smola, Best Student Paper Award, KDD 2015

  7. Bayesian Active Learning for Posterior Estimation [.pdf]
    Kirthevasan Kandasamy, Jeff Schneider, Barnabás Póczos, Distinguished Paper Award, IJCAI 2015

  8. Cross-Device Search [.pdf]
    Montañez G, White R, Huang X, Best Paper Award, CIKM 2014
  9. Language Modeling with Power Low Rank Ensembles [.pdf]
    Ankur P. Parikh, Avneesh Saluja, Chris Dyer and Eric Xing, Runner up, Best Paper Award, EMNLP 2014

  10. Toward Combining Intra-Real Time Dispatch (RTD) and AGC for On-Line Power Balancing [.pdf]
    Marija Ilic, Xiaoqi Yin, Qixing Liu, and Yang Weng, Best Paper at the IEEE Power & Energy Society General Meeting, Washington D.C., 2014

  11. Com2: Fast Automatic Discovery of Temporal ('Comet') Communities [.pdf]
    M. Araujo, S. Papadimitriou, S. Günnemann, C. Faloutsos, P. Basu, A. Swami, E. Papalexakis, and D. Koutra, Runner up, Best Student Paper Award, PAKDD 2014.

  12. Reducing the Sampling Complexity of Topic Models [.pdf]
    Aaron Li, Amr Ahmed, Sujith Ravi, Alex Smola, Best Paper Award, KDD2014.

  13. Hierarchical Multitask Learning: Scalable Algorithms and an Application to Conversion Optimization in Display Advertising [.pdf]
    Amr Ahmed, Abhimanyu Das [Microsoft], and Alex Smola, Best Paper Award, WSDM2014.

  14. Recovering Graph-Structured Activations using Adaptive Compressive Measurements[.pdf], [arXiv]
    A. Krishnamurthy, J. Sharpnack and A. Singh, Best Student Paper Award, Asilomar Conference on Signals, Systems, and Computers, 2013.

  15. Semi-Supervised Learning Using Gaussian Fields and Harnomin functions [.pdf]
    Xiaojin Xhu, Zoubin Ghahramani and John Lafferty, Classic Paper Prize, ICML 2013.
  16. Learning Using Local Membership Queries [.pdf]
    Pranjal Awasthi, Vitaly Feldman and Varun Kanade, Best Student Paper Award, COLT 2013.

  17. Graphical model for state estimation in electric power systems [.pdf]
    Yang Weng, Rohit Negi, and Marija Ilic, Ranking First in all Papers, IEEE International Conference on Smart Grid Communications, 2013.

  18. Recursive Regularization for Large-scale Classification with Hierarchical and Graphical Dependencies[.pdf]
    Diddharth Gopal, Yiming Yang, Best Student Paper runner up, SIGKDD 2013.

  19. Gelling, and Melting, Large Graphs by Edge Manipulation [.pdf]
    Hanghang Tong, B. Aditya Prakash, Tina Eliassi-Rad, Michalis Faloutsos and Christos Faloutsos, Best Paper Award, CIKM'12.

  20. Distributed Learning, Communication Complexity, and Privacy [.pdf]
    Maria Florina Balcan, Avrim Blum, Shai Fine, and Yishay Mansour, Runner up Best Paper Award, COLT 2012.

  21. A Search Method for Obtaining Initial Guesses for Smart Grid State Estimation [.pdf]
    Yang Weng, Rohit Negi, and Marija Ilic, Best Paper Award, IEEE International Conference on Smart Grid Communications, Tainan, Taiwan, 2012.

  22. The Automatic Assessment of Knowledge Integration Processes in Project Teams [.pdf]
    Gahgene Gweon, Pulkit Agarwak, Mikesh Udani, Bhiksha Raj, Carolyn Rose', Best Student Paper, 9th International Conference on Computer Supported Collaborative Learning, CSCL 2011.

  23. TREEGL: Reverse Engineering Tree-evolving Gene Networks Underlying Developing Biological Lineages [.pdf]
    Ankur Parikh, Wei Wu, Ross Curtis and Eric Xing, Best Paper Award in Translational Bioinformatics, ISMB 2011.

  24. Computational Rationalization: The Inverse Equilibrium Problem [.pdf]
    Kevin Waugh, Brian Ziebart, Drew Bagnell, ICML 2011

  25. Spectral Analysis for Billion Scale Graphs: Discoveries and Implementation [.pdf]
    U Kang, Brendan Meeder, Christos Faloutsos, Best application paper, PAKDD 2011

  26. A Comparison of Latent Variable Models for Conversation Analysis [.pdf]
    Sourish Chaudhuri, Bhiksha Raj, SIGDIAL 2011

  27. Focused Belief Propagation for Query-Specific Inference [.pdf]
    Anton Chechetka, Carlos Guestrin, Best Student Paper, AISTATS 2010

  28. Theoretical Justification of Popular Link Prediction Heuristics [.pdf]
    Purnamrita Sarkar, Deepayan Chakrabarti, Andrew Moore, Best Student Paper, COLT 2010

  29. Hilbert Space Embeddings of Hidden Markov Models [.pdf]
    Le Song, Byron Boots, Sajid Siddiqi, Geoff Gordon, Alex Smola, ICML 2010

  30. Modeling Interaction via the Principle of Maximum Causal Entropy [.pdf]
    Brian Ziebart, Anind Dey, Drew Bagnell, Runnerup Best Student Paper, ICML 2010

  31. Non-negative Hidden-Markov Modeling of Audio with Application to Source Separation [.pdf]
    Gautham Mysore, Paris Smaragdis, Bhiksha Raj, Best Student Paper, 9th International Conference on Latent Variable Analysis and Source Separation, 2010

  32. Connecting the dots between news articles [.pdf]
    Dafna Shahaf & Carlos Guestrin, KDD 2010

  33. OddBall: Spotting Anomalies in Weighted Graphs [.pdf]
    Leman Akoglu, Mary McGlohon, Christos Faloutsos, PAKDD 2010 

  34. Concise integer linear programming formulations for dependency parsing [.pdf]
    Andre F. T. Martins, Noah A. Smith, Eric P. Xing, ACL 2009

  35. RTG: A Recursive Realistic Graph Generator using Random Typing [.pdf]
    Leman Akoglu, Christos Faloutsos, Best Knowledge Discovery Paper award, ECML PKDD 2009

  36. PEGASUS: A Peta-Scale Graph Mining System - Implementation and Observations [.pdf]
    U Kang, Charalampos Tsourakakis, Christos Faloutsos, Best Applications paper (runner up), ICDM 2009

  37. Sources of evidence for vertical selection [.pdf]
    Jaime Arguello, Fernando Diaz, Jamie Callan, Jean-Francois Crespo, SIGIR 2009

  38. Combining Labeled and Unlabeled Data with Co-Training [.pdf]
    A. Blum and T. Mitchell, 10 Year Best Paper Award, ICML/COLT, 2008

  39. The True Sample Complexity of Active Learning [.pdf]
    Maria Florina Balcan, Steve Hanneke, and Jennifer Wortman, Mark Fulk Best Student Paper Award, COLT 2008

  40. A Response Time Model for Bottom-Out Hints as Worked Examples [.pdf]
    Benjamin Shih, Ken Koedinger,  Richard Scheines, EDM 2008

  41. Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks [.pdf]
    Andreas Krause, Jure Leskovec, Carlos Guestrin, Jeanne VanBriesen, Christos Faloutsos, Best Research Paper, Journal of Water Resources Planning and Management, 134(6), 516-526 (2008)

  42. Proximity Tracking on Time-Evolving Bipartite Graphs [.pdf]
    Hanghang Tong, Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos, SDM 2008

  43. Thresholded Rewards: Acting Optimally in Timed, Zero-Sum Games [.pdf]
    Colin McMillen, Manuela Veloso, AAAI 2007

  44. Cost-effective Outbreak Detection in Networks [.pdf]
    Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne VanBriesen, Natalie Glance, ACM SIGKDD 2007

  45. Likelihood-Maximizing Beamforming for Robust Hands-Free Speech Recognition [.pdf]
    M. L. Seltzer, B. Raj, and R. M. Stern, Best Young Author, IEEE Signal Processing Society, 2007

  46. Less is More: Compact Matrix Decomposition for Large Sparse Graphs [.pdf]
    Jimeng Sun, Yinglian Xie, Hui Zhang, Christos Faloutsos, SIAM 2007

  47. Harmonium-Based Models for Semantic Video Representation and Classification [.pdf]
    J. Yang, Y. Liu, E. P. Xing, A. Hauptmann, SDM 2007

  48. Fast Random Walk with Restart and Its Applications [.pdf]
    Hanghang Tong, Christos Faloutsos, Jia-Yu Pan, ICDM 2006 

  49. Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost [.pdf]
    Andreas Krause, Carlos Guestrin, Anupam Gupta, Jon Kleinberg, IPSN 2006

  50. On Multidimensional Data and Modern Disks [.pdf]
    Steven W. Schlosser, Jiri Schindler, Stratos Papadomanolakis, Minglong Shao, Anastassia Ailamaki, Christos Faloutsos, Gregory R. Ganger, FAST 2005

  51. ViVo: Visual Vocabulary Construction for Mining Biomedical Images [.pdf]

  52. Arnab Bhattacharya, Vebjorn Ljosa, Jia-Yu Pan, Mark Verardo, Hyunjeong Yang, Christos Faloutsos and Ambuj Singh, (one of five best student paper awards), ICDM 2005 

  53. Near-optimal Sensor Placements in Gaussian Processes [.pdf]
    Carlos Guestrin, Andreas Krause, Ajit Singh, Best Paper Runner-up, ICML 2005

  54. A Robust Architecture for Distributed Inference in Sensor Networks [.pdf]
    Mark Paskin, Carlos Guestrin, Jim McFadden , IPSN 2005

  55. Graphs over time: densification laws, shrinking diameters and possible explanations [.pdf]
    Jure Leskovec, Jon Kleinberg, Christos Faloutsos, KDD 2005

  56. Near-optimal Value of Information in Graphical Models [.pdf]
    Andreas Krause and Carlos Guestrin, Best Paper Runner-up Award, UAI 2005

  57. AutoSplit: Fast and Scalable Discovery of Hidden Variables in Stream and Multimedia Databases [.pdf]
    Jia-Yu Pan, Christos Faloutsos, Masafumi Hamamoto, Hiroyuki Kitagawa, Best Student paper award, PAKDD 2004 

  58. Capturing the spatio-temporal behavior of real traffic data [.pdf]
    Mengzhi Wang, Anastassia Ailamaki, Christos Faloutsos, Best student paper award, Performance 2002 (IFIP Int. Symp. on Computer Performance Modeling, Measurement and EvaluationP

  59. Novelty and redundancy detection in adaptive filtering [.pdf]
    Yi Zhang, Jamie Callan, Thomas Minka, SIGIR 2002

  60. The "DGX" Distribution for Mining Massive, Skewed Data [.pdf]
    Zhiqiang Bi, Christos Faloutsos and Flip Korn, Runner up for "best paper" ,  KDD 2001

  61. Learning Evaluation Functions for Global Optimization and Boolean Satisfiability [.pdf]
    Justin A. Boyan & Andrew W. Moore, AAAI 1998

  62. Translingual Information Retrieval: A Comparative Evaluation [.pdf]
    Jaime G. Carbonell, Yiming Yang, Robert E. Frederking, Ralf D. Brown, Yibing Geng, Danny Lee, IJCAI 1997