Test of Time Awards

  1. PEGASUS: A Peta-Scale Graph Mining System - Implementation and Observations [.pdf]
    U Kang, Charalampos Tsourakakis, Christos Faloutsos, Test of Time Award, IEEE ICDM 2018
  2. Graphs over time: densification laws, shrinking diameters and possible explanations [.pdf]
    Jure Leskovec, Jon Kleinberg, Christos Faloutsos, Test of Time Award, KDD 2016
  3. Dynamic Topic Models [.pdf]

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

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

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

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

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

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

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

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

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

  4. 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. 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
  2. Incorporating Privileged Information to Unsupervised Anomaly Detection [.pdf]
    Shubhranshu Shekhar, and Leman Akoglu, Best Student Paper Runner-up Award, ECML/PKDD 2018
  3. 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)

  4. 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, ICRL 2018
  5. Harnessing Deep Neural Networks with Logic Rules [.pdf]
    Zhiting Hu, Xuezhe Ma, Zhengzhong Liu, Eduard Hovy, Eric P. Xing, Outstanding Long Paper, ACL 2016
  6. 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
  7. 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
  8. 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
  9. Unsupervised Visual Representation Learning by Context Prediction [.pdf]
    Carl Doersch, Abhinav Gupta, Alexei A. Efros (UC, Berkeley), Best Paper Award, ICCV 2015
  10. Who supported Obama in 2012? Ecological inference through distribution regression [.pdf]
    Seth Flaxman, Yu-Xiang Wang, Alex Smola, Best Student Paper Award, KDD 2015
  11. Bayesian Active Learning for Posterior Estimation [.pdf]
    Kirthevasan Kandasamy, Jeff Schneider, Barnabás Póczos, Distinguished Paper Award, IJCAI 2015
  12. Cross-Device Search [.pdf]
    Montañez G, White R, Huang X, Best Paper Award, CIKM 2014
  13. 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  53. 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
  54. Fast Random Walk with Restart and Its Applications [.pdf]
    Hanghang Tong, Christos Faloutsos, Jia-Yu Pan, ICDM 2006 

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

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

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

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

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

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

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

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

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

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

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

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

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

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