JAIR Award Winning Papers Track

This page includes award winning papers published in JAIR. The track is composed of recipients of the IJCAI-JAIR Best Paper Prize as well as extended versions of award winning papers from select AI conferences. The specific award for each paper is indicated below.

Each entry in this table of contents provides links to an individual article and its appendices (if any):

Stéphane Airiau, Elise Bonzon, Ulle Endriss, Nicolas Maudet and Julien Rossit (2017) "Rationalisation of Profiles of Abstract Argumentation Frameworks: Characterisation and Complexity", Volume 60, pages 149-177 AAMAS 2016 Best Paper Award

Abstract | PDF | doi:10.1613/jair.5436

Elaine Wah, Mason Wright and Michael P. Wellman (2017) "Welfare Effects of Market Making in Continuous Double Auctions", Volume 59, pages 613-650 AAMAS 2015 Pragnesh Jay Modi Best Student Paper Award

Abstract | PDF | doi:10.1613/jair.5360

Sebastian Stein, Enrico H. Gerding, Adrian Nedea, Avi Rosenfeld and Nicholas R. Jennings (2017) "Market Interfaces for Electric Vehicle Charging", Volume 59, pages 175-227 The Best Innovative Applications Paper, AAMAS 2016

Abstract | PDF | doi:10.1613/jair.5387

Tuan M. V. Le and Hady W. Lauw (2016) "Semantic Visualization with Neighborhood Graph Regularization", Volume 55, pages 1091-1133 AAAI 2014 Honorable Mention for Outstanding Paper

Abstract | PDF | doi:10.1613/jair.4983

Aron Culotta, Nirmal Kumar Ravi and Jennifer Cutler (2016) "Predicting Twitter User Demographics using Distant Supervision from Website Traffic Data", Volume 55, pages 389-408 AAAI 2015 Outstanding Paper Honorable Mention

Abstract | PDF | doi:10.1613/jair.4935

Haonan Yu, N. Siddharth, Andrei Barbu and Jeffrey Mark Siskind (2015) "A Compositional Framework for Grounding Language Inference, Generation, and Acquisition in Video", Volume 52, pages 601-713 ACL 2013 Best Paper Award

Abstract | PDF | doi:10.1613/jair.4556

Piotr Faliszewski, Edith Hemaspaandra and Lane A. Hemaspaandra (2015) "Weighted Electoral Control", Volume 52, pages 507-542 AAMAS 2013 Best Paper Award Finalist

Abstract | PDF | PostScript | doi:10.1613/jair.4621

A. Adiga, C. J. Kuhlman, H. S. Mortveit and A. K. S. Vullikanti (2014) "Sensitivity of Diffusion Dynamics to Network Uncertainty", Volume 51, pages 207-226 AAAI 2013 Honorable Mention for Best Paper

Abstract | PDF | PostScript | doi:10.1613/jair.4330
Appendix - Data Plots

D. D. Maua, C. P. de Campos, A. Benavoli and A. Antonucci (2014) "Probabilistic Inference in Credal Networks: New Complexity Results", Volume 50, pages 603-637 UAI 2013 Best Student Paper

Abstract | PDF | PostScript | doi:10.1613/jair.4355

E. Keyder, J. Hoffmann and P. Haslum (2014) "Improving Delete Relaxation Heuristics Through Explicitly Represented Conjunctions", Volume 50, pages 487-533 ICAPS 2012 Best Paper Award

Abstract | PDF | PostScript | doi:10.1613/jair.4277

J.R. Doppa, A. Fern and P. Tadepalli (2014) "HC-Search: A Learning Framework for Search-based Structured Prediction", Volume 50, pages 369-407 AAAI 2013 Outstanding Paper Award

Abstract | PDF | doi:10.1613/jair.4212

F.M. Delle Fave, A.X. Jiang, Z. Yin, C. Zhang, M. Tambe, S. Kraus and J. P. Sullivan (2014) "Game-Theoretic Patrolling with Dynamic Execution Uncertainty and a Case Study on a Real Transit System", Volume 50, pages 321-367 AAMAS 2013 Best Paper Award Finalist

Abstract | PDF | PostScript | doi:10.1613/jair.4317

E. Bruni, N. K. Tran and M. Baroni (2014) "Multimodal Distributional Semantics", Volume 49, pages 1-47 2017 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.4135

J. Velez, G. Hemann, A. S. Huang, I. Posner and N. Roy (2012) "Modelling Observation Correlations for Active Exploration and Robust Object Detection ", Volume 44, pages 423-453 ICAPS 2011 Best Student Paper

Abstract | PDF | PostScript | doi:10.1613/jair.3516

M. Fox, D. Long and D. Magazzeni (2012) "Plan-based Policies for Efficient Multiple Battery Load Management", Volume 44, pages 335-382 ICAPS 2011 Best Paper Award

Abstract | PDF | PostScript | doi:10.1613/jair.3643

A. J. Coles, A. I. Coles, M. Fox and D. Long (2012) "COLIN: Planning with Continuous Linear Numeric Change", Volume 44, pages 1-96 Honorable Mention for the 2017 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.3608
Appendix - Data Files

B. Cuenca Grau, B. Motik, G. Stoilos and I. Horrocks (2012) "Completeness Guarantees for Incomplete Ontology Reasoners: Theory and Practice", Volume 43, pages 419-476 AAAI 2010 Outstanding Paper Award

Abstract | PDF | PostScript | doi:10.1613/jair.3470

L. R. Planken, M. M. de Weerdt and R. P.J. van der Krogt (2012) "Computing All-Pairs Shortest Paths by Leveraging Low Treewidth", Volume 43, pages 353-388 ICAPS 2011 Honorable Mention for Best Student Paper

Abstract | PDF | PostScript | doi:10.1613/jair.3509

R. Huang, Y. Chen and W. Zhang (2012) "SAS+ Planning as Satisfiability", Volume 43, pages 293-328 AAAI 2010 Outstanding Paper Award

Abstract | PDF | PostScript | doi:10.1613/jair.3442

P. Vytelingum, T. D. Voice, S. D. Ramchurn, A. Rogers and N. R. Jennings (2011) "Theoretical and Practical Foundations of Large-Scale Agent-Based Micro-Storage in the Smart Grid", Volume 42, pages 765-813 AAMAS 2010 iRobot Best Paper Award, Honorable Mention for the 2016 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.3446

D. Golovin and A. Krause (2011) "Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization", Volume 42, pages 427-486 2013 IJCAI-JAIR Best Paper

Abstract | PDF | PostScript | doi:10.1613/jair.3278

C. Geist and U. Endriss (2011) "Automated Search for Impossibility Theorems in Social Choice Theory: Ranking Sets of Objects", Volume 40, pages 143-174 2016 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.3126

J. Veness, K.S. Ng, M. Hutter, W. Uther and D. Silver (2011) "A Monte-Carlo AIXI Approximation", Volume 40, pages 95-142 Honorable Mention for the 2014 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.3125

S. Richter and M. Westphal (2010) "The LAMA Planner: Guiding Cost-Based Anytime Planning with Landmarks", Volume 39, pages 127-177 2015 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.2972
Appendix - Experimental Results

H. Palacios and H. Geffner (2009) "Compiling Uncertainty Away in Conformant Planning Problems with Bounded Width", Volume 35, pages 623-675 2012 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.2708

A. Krause and C. Guestrin (2009) "Optimal Value of Information in Graphical Models", Volume 35, pages 557-591 Honorable Mention for the 2012 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.2737
Appendix 1 - Erratum | Appendix 2 - Original Version

E. Gabrilovich and S. Markovitch (2009) "Wikipedia-based Semantic Interpretation for Natural Language Processing", Volume 34, pages 443-498 2014 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.2669

L. Xu, F. Hutter, H. H. Hoos and K. Leyton-Brown (2008) "SATzilla: Portfolio-based Algorithm Selection for SAT", Volume 32, pages 565-606 2010 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.2490

S. P. Ponzetto and M. Strube (2007) "Knowledge Derived From Wikipedia For Computing Semantic Relatedness", Volume 30, pages 181-212 Honorable Mention for the 2010 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.2308

N. Nisan and A. Ronen (2007) "Computationally Feasible VCG Mechanisms", Volume 29, pages 19-47 2011 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.2046

M. Helmert (2006) "The Fast Downward Planning System", Volume 26, pages 191-246 Honorable Mention for the 2009 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.1705
Appendix - Experimental results

A. Fern, S. Yoon and R. Givan (2006) "Approximate Policy Iteration with a Policy Language Bias: Solving Relational Markov Decision Processes", Volume 25, pages 75-118 Honorable Mention for the 2011 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.1700

G. Gottlob, G. Greco and F. Scarcello (2005) "Pure Nash Equilibria: Hard and Easy Games", Volume 24, pages 357-406 2008 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.1683

P. Beame, H. Kautz and A. Sabharwal (2004) "Towards Understanding and Harnessing the Potential of Clause Learning", Volume 22, pages 319-351 Honorable Mention for the 2008 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | HTML | doi:10.1613/jair.1410

A. Felner, R. E. Korf and S. Hanan (2004) "Additive Pattern Database Heuristics", Volume 22, pages 279-318 Honorable Mention for the 2007 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.1480

C. Boutilier, R. I. Brafman, C. Domshlak, H. H. Hoos and D. Poole (2004) "CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements", Volume 21, pages 135-191 2009 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.1234

C. Guestrin, D. Koller, R. Parr and S. Venkataraman (2003) "Efficient Solution Algorithms for Factored MDPs", Volume 19, pages 399-468 2007 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.1000

A. Darwiche and P. Marquis (2002) "A Knowledge Compilation Map", Volume 17, pages 229-264 2006 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.989

M. L. Ginsberg (2001) "GIB: Imperfect Information in a Computationally Challenging Game", Volume 14, pages 303-358 Honorable Mention for the 2006 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.820

J. Hoffmann and B. Nebel (2001) "The FF Planning System: Fast Plan Generation Through Heuristic Search", Volume 14, pages 253-302 2005 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | HTML | doi:10.1613/jair.855
Appendix 1 - PDDL files, raw data and experimental results (gzipped | Appendix 2 - Evaluation domains and instance generators | Appendix 3 - C code for FF-v2.2 as used in AIPS-2000 competition

T. G. Dietterich (2000) "Hierarchical Reinforcement Learning with the MAXQ Value Function Decomposition", Volume 13, pages 227-303 2003 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.639

J. Cheng and M. J. Druzdzel (2000) "AIS-BN: An Adaptive Importance Sampling Algorithm for Evidential Reasoning in Large Bayesian Networks", Volume 13, pages 155-188 Honorable Mention for the 2005 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | HTML | doi:10.1613/jair.764

D. Fox, W. Burgard and S. Thrun (1999) "Markov Localization for Mobile Robots in Dynamic Environments", Volume 11, pages 391-427 Honorable Mention for the 2004 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | HTML | doi:10.1613/jair.616
Appendix - Movies

F. Ygge and H. Akkermans (1999) "Decentralized Markets versus Central Control: A Comparative Study", Volume 11, pages 301-333 2004 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.627

M. L. Littman, J. Goldsmith and Mundhenk M. (1998) "The Computational Complexity of Probabilistic Planning", Volume 9, pages 1-36 Honorable Mention for the 2003 IJCAI-JAIR Best Paper Prize

Abstract | PDF | PostScript | doi:10.1613/jair.505

M. Tambe (1997) "Towards Flexible Teamwork", Volume 7, pages 83-124 2012 IFAAMAS Award for Influential Papers in Autonomous Agents and Multiagent Systems

Abstract | PDF | PostScript | doi:10.1613/jair.433
Appendix -

M. P. Wellman (1993) "A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems", Volume 1, pages 1-23 2012 IFAAMAS Award for Influential Papers in Autonomous Agents and Multiagent Systems

Abstract | PDF | PostScript | doi:10.1613/jair.2