Best Paper Awards-Machine Learning Department - Carnegie Mellon University

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.

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.

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.

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

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

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

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

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

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

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

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

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

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

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

On Power-Law Relationships of the Internet Topology [.pdf]
Michalis Faloutsos, Petros Faloutsos and Christos Faloutsos, Test of Time Award, ACM SIGCOMM 2010

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

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

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

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

Integration of heterogeneous databases without common domains using queries based on textual similarity [.pdf]
William Cohen, Test of Time Award, ACM SIGMOD, 2008

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

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

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)

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

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

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

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

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

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

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

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

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

ViVo: Visual Vocabulary Construction for Mining Biomedical Images [.pdf]
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 

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

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

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

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

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 

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

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

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

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

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