Test of Time Awards

  1. Cost-effective Outbreak Detection in Networks [.pdf]
    Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne VanBriese, Natalie Glance, Test of Time Award, SIG-KDD 2019
  2. Comparing Anomaly-Detection Algorithms for Keystroke Dynamics [.pdf]
    Roy A. Maxion, Kevin S. Killourhy, Test of Time Award, DSN 2019
  3. PEGASUS: A Peta-Scale Graph Mining System - Implementation and Observations [.pdf]
    U Kang, Charalampos Tsourakakis, Christos Faloutsos, Test of Time Award, IEEE ICDM 2018
  4. Graphs over time: densification laws, shrinking diameters and possible explanations [.pdf]
    Jure Leskovec, Jon Kleinberg, Christos Faloutsos, Test of Time Award, KDD 2016
  5. Dynamic Topic Models [.pdf]

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

  6. 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

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

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

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

  9. 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

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

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

  11. 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. Gradient Descent for Non-convex Problems in Modern Machine Learning
    Simon Shaolei Du, Honorable mention, CMU SCS Dissertation Award, 2019
  2. Uncovering Structure in High-Dimensions: Networks and Multi-Task Learning Problems [.pdf]
    Mladen Kolar, Honorable mention, SIGKDD Doctoral Dissertation Award, 2014
  3. Data Mining Meets HCI: Making Sense of Large Graphs [.pdf]
    Duen Horng (Polo) Chau, Honorable mention, CMU SCS Dissertation Award, 2012

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

  5. Scalable Dynamic Nonparametric Bayesian Models of Content and Users. [.pdf]
    Amr Ahmed, Eric Xing, Best PhD Dissertation Award, KDD 2012

Best Paper and Runner up Awards

  1. Your 2 is My 1, Your 3 is My 9: Handling Arbitrary Miscalibrations in Ratings
    Jingyan Wang and Nihar B. Shah, Best Student Paper Award, AAMAS 2019
  2. Bridging deep learning and logical reasoning using a differentiable satisfiability solver
    Po-Wei Wang, Priya L. Donti, Bryan Wilder, Zico Kolter, Best Paper Award Honorable mention, ICML 2019
  3. Solving Imperfect-Information Games via Discounted Regret Minimization
    Noam Brown and Tuomas Sandholm, Outstanding Paper Honorable Mention, In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), 2019.
  4. Estimating Approximate Incentive Compatibility
    Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik, Exemplary Artificial Intelligence Track Paper, 20th ACM Conference on Economics and Computation, 2019
  5. What's in a Name? Reducing Bias in Bios without Access to Protected Attributes
    Alexey Romanov, Maria De-Arteaga, Hanna Wallach, Jennifer Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Geyik, Krishnaram Kenthapadi, Anna Rumshisky, Adam Tauman Kalai, Best Thematic Paper Award, Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL), 2019

  6. Texar: A Modularized, Versatile, and Extensible Toolkit for Text Generation

    Zhiting Hu, Haoran Shi, Bowen Tan, Wentao Wang, Zichao Yang, Tiancheng Zhao, Junxian He, Lianhui Qin, Di Wang, Xuezhe Ma, Zhengzhong Liu, Xiaodan Liang, Wangrong Zhu, Devendra Singh Sachan, Eric P. Xing, Best Demo Paper Nomination, ACL 2019

  7. How Many Samples are Needed to Learn a Convolutional Neural Network? 
    S. Du, Y. Wang, X. Zhai, S. Balakrishnan, R. Salakhutdinov and A. Singh., NVIDIA Pioneer Award, Neural Information Processing Systems, NeurIPS 2018.
  8. How Much Reading Does Reading Comprehension Require? A Critical Investigation of Popular Benchmarks
    Divyansh Kaushik and Zachary C. Lipton, Best Short Paper, Empirical Methods in Natural Language Processing (EMNLP), 2018
  9. Local White Matter Architecture Defines Functional Brain Dynamics 
    Y. J. Choe, S. Balakrishnan, A. Singh, J. M. Vettel and T. Verstynen. Franklin V. Taylor Memorial Best Paper Award,
    IEEE International Conference on Systems, Man and Cybernetics,  SMC 2018.
  10. GridWatch: Sensor Placement and Anomaly Detection in the Electrical Grid [.pdf]
    Bryan Hooi, Dhivya Eswaran, Hyun Ah Song, Amritanshu Pandey, Marko Jereminov, Larry Pileggi, Christos Faloutsos, Best Student Paper Runner-up Award, ECML/PKDD 2018
  11. Incorporating Privileged Information to Unsupervised Anomaly Detection [.pdf]
    Shubhranshu Shekhar, and Leman Akoglu, Best Student Paper Runner-up Award, ECML/PKDD 2018
  12. Continuous Adaptation via Meta-Learning in Nonstationary and Competitive Environments [.pdf]
    Maruan Al-Shedivat, Trapit Bansal, Yuri Burda, Ilya Sutskever, Igor Mordatch, Pieter Abbeel, Best Paper, ICLR 2018
  13. Multimodal Sentiment Analysis with Word-level Fusion and Reinforcement Learning [.pdf]

    Minghai Chen*, Sen Wang*, Paul Pu Liang*, Tadas Baltrušaitis, Amir Zadeh, Louis-Philippe Morency (*equal contributions)

    Best Paper, honorable mention, ACM International Conference on Multimodal Interaction (ICMI 2017)

  14. Harnessing Deep Neural Networks with Logic Rules [.pdf]
    Zhiting Hu, Xuezhe Ma, Zhengzhong Liu, Eduard Hovy, Eric P. Xing, Outstanding Long Paper, ACL 2016
  15. 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
  16. Managed Communication and Consistency for Fast Data-Parallel Iterative Analytics [.pdf]
    J. Wei, W. Dai, A. Qiao, H. Cui, Q. Ho, G. R. Ganger, P. B. Gibbons, G. A. Gibson, and E.P. Xing, Best Paper, SoCC 2015
  17. 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
  18. Unsupervised Visual Representation Learning by Context Prediction [.pdf]
    Carl Doersch, Abhinav Gupta, Alexei A. Efros (UC, Berkeley), Best Paper Award, ICCV 2015
  19. Who supported Obama in 2012? Ecological inference through distribution regression [.pdf]
    Seth Flaxman, Yu-Xiang Wang, Alex Smola, Best Student Paper Award, KDD 2015
  20. Bayesian Active Learning for Posterior Estimation [.pdf]
    Kirthevasan Kandasamy, Jeff Schneider, Barnabás Póczos, Distinguished Paper Award, IJCAI 2015
  21. Cross-Device Search [.pdf]
    Montañez G, White R, Huang X, Best Paper Award, CIKM 2014
  22. 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

  23. 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

  24. 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.

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

  26. 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.

  27. 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.

  28. tured 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.
  29. Discovering Pictorial Brand Associations from Large-Scale Online Image Data [.pdf]
    G. Kim and E. P. Xing, Isviscom 2013.
  30. Learning Using Local Membership Queries [.pdf]
    Pranjal Awasthi, Vitaly Feldman and Varun Kanade, Best Student Paper Award, COLT 2013.

  31. 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.

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

  33. 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.

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

  35. 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.

  36. 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.

  37. 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.

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

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

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

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

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

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

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

  45. 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

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

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

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

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

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

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

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

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

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

  55. 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)

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

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

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

  59. 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

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

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

  62. Mixed membership stochastic block models for relational data, with applications to protein-protein interactions [.pdf]
    E.M Airodi, D.M. Blei, E.P. Xing and S.E. Fienberg, ENAR 2006
  63. Fast Random Walk with Restart and Its Applications [.pdf]
    Hanghang Tong, Christos Faloutsos, Jia-Yu Pan, ICDM 2006 

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

  65. 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

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

  67. 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 

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

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

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

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

  72. A generalized mean field algorithm for variational inference in exponential families [.pdf]
    E.P. Xing, M.I. Jordan, and S. Russell, Best Student paper award, UAI2003

  73. 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 
  74. 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

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

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

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

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

Research Awards

  1. Neural Architecture Search with Bayesian Optimisation and Optimal Transport [.pdf]
    K. Kandasamy, W. Neiswanger, J. Schneider, B. Poczos, and E. P. Xing, Nvidia Pioneering Research Award, NeurIPS 2018

  2.  Structured Generative Adversarial Networks [.pdf]
    H. Zhang, Z. Deng, X. Liang, L. Yang, S. Xu, J. Zhu, and E. P. Xing, Nvidia Pioneering Research Award, NeurIPS 2017