25Th International Joint Conference on Artif Icial Intelligence New York
Total Page:16
File Type:pdf, Size:1020Kb
25th International Joint Conference on Artificial Intelligence New York City, July 9–15, 2016 www.ijcai-16.org Organizing Institutions IJCAI AAAI The International Joint Conferences on Artificial Intelligence The Association for the Advancement of Artificial Intelligence IJCAI-16 Welcome to IJCAI 2016 Welcome to the Twenty-fifth International The conference includes workshops, tuto- Joint Conference on Artificial Intelligence! rials, exhibitions, demonstrations, invited talks, and paper/poster presentations. On We are delighted to welcome you to New Friday there will be an Industry Day, with York, one of the most exciting cities of presentations from the top AI companies; the world, to take part in IJCAI, the leading and there will be an AI Festival, open to conference on the thrilling field of Artificial the public, consisting of the IJCAI award Intelligence. AI today has a tremendous winner’s talks. You will not want to miss out impact. It is in all the media and makes a on this highlight, so plan to stay at IJCAI-16 real difference. At IJCAI-16, you will have the until the very end. opportunity to meet some of the world’s leading AI researchers, to learn first-hand The conference (including workshops about their newest research results and and tutorials) takes place at the Hilton in developments, and to catch up with current midtown Manhattan. The Hilton is just a AI trends in science and industry. And, of ten-minute walk from Central Park, where course, IJCAI-16 will be the perfect forum the conference banquet will be held, for presenting your own achievements, and half a block from the world-famous both to specialists in your field, and to the Museum of Modern Art, where we will have AI world in general. the opening reception. Times Square, the Broadway theater district, the Empire State IJCAI-16 is the first conference taking place Building and many other famous tourist only one year after the last IJCAI. Switching attractions are all in walking distance—an to an annual conference did not have a extra reason to join us and to add a couple negative effect on the number of submis- of days to your visit. sions; to the contrary, IJCAI-16 received a record number of papers, around 2300, Looking forward to meeting you in out of which 551 have been selected for New York! presentation. This clearly underscores the fact that IJCAI is the leading international —The IJCAI-16 Conference Committee conference on Artificial Intelligence. We are also glad to report that about two-thirds of the IJCAI-16 participants are students, an unusually high percentage. We believe this is a clear indication that our field is flourishing, and that the future of AI will be in the hands of excellent researchers. 1 IJCAI-16 IJCAI-16 Table of Contents Maps Hilton New York – Second Floor Welcome to IJCAI 2016 1 AI Festival 32 SECOND FLOOR ELECTRICIAN ESCALATORS ESCALATORS ESCALATORS TO 3RD DN 3RD Maps 3 Tutorials 33 AMERICAS HALL DN LOBBY LOBBY UP UP FLOOR UP UP PROMENADE DN DN FLOOR BEEKMAN LOADING DOCK RHINELANDER GALLERY EAST CORRIDOR SERVICE ELEVATOR NORTH IJCAI 2016 Conference Committee 6 Workshops 36 S E JAPAN COAT OR BANQUET IC TRAVEL CHECK AT STORAGE RV BUREAU ROOM EV SE SUTTON 3,000-LB. EL CAPACITY NORTH IJCAI 2016 Co-Sponsors 9 Schedules 39 RHINELANDER GALLERY CENTER GUEST CORRIDOR FREIGHT MAIL ELEVATOR ROOM IJCAI 2016 Awards 9 Demonstrations 39 BUSINESS BRYANT MORGAN CENTER MADISONCLINTON GIBSON PACKAGE CENTER SUTTON CENTER IJCAI 2016 Conference 11 Competition Schedule 40 SERVICE CORRIDOR ELEC. CLOSET ET EC Social Events 11 Industry Day Schedule 40 OS SUTTON EL CL SOUTH RHINELANDER MURRAY HILL NASSAU GALLERY SOUTH GRAMERCY WESTEAST WESTEAST IONS WESTEAST V AT Special Events Schedule Technical Program A/ 12 42 ER P O REGENT Exhibits 13 Tuesday, July 12 42 SOUTH CORRIDOR Posters 15 Wednesday, July 13 51 IJCAI–JAIR Best Paper Prize 15 Thursday, July 14 63 Hilton New York – Third Floor THIRD FLOOR AI Journal Awards 16 Friday, July 15 75 ESCALATOR TO RINELANDER TO ESCALATOR PROMENADE ESCALATOR AMERICAS HALL I & II UP DN 2ND 2ND UP OPEN OPEN DN UP FLOOR FLOOR DN TO CHANDELIER TO RENDEZVOUS Conference at a Glance 17 Sister Conference Papers 80 BELOW BELOW TRIANON AMERICAS HALL FOYER WEST PROMENADE EAST PROMENADE SERVICE ELEVATORS Schedule at a Glance 18 Demos 82 S OR ICE V AT EV SER EL Invited Speakers 26 Doctoral Consortium Posters 83 GRAND GRAND BALLROOM PETIT BALLROOM EAST FOYER ROTUNDA TRIANON WEST SERVICE FREIGHT FOYER BANQUET & BANQUET ELEVATORS AREA SERVICE BAR Early Career Spotlights 27 Early Career Talks 84 PANTRY Distinguished Papers 29 Invited Talks 86 MERCURY TRIANON GRAND BALLROOM BALLROOM WEST EAST BALCONY BALLROOM GRAND BALLROOM EAST BALCONY Doctoral Consortium 30 IJCAI-16 Proceedings 87 WEST Special Events 30 Enjoy New York City While You’re at IJCAI-16 88 HYDRAULIC STAGE LIFT STAGE DRESSING DRESSING ROOM ROOM Competitions 30 Assistance and Advice 89 STAGE Best Papers in Sister Conferences Track 31 IJCAI-17 90 Industry Day 32 Schedule Overview 92 2 3 IJCAI-16 IJCAI-16 Hilton New York – Fourth FloorFOURTH FLOOR Midtown West AI in NYC Points of Interest NEW YORK HUDSON MIDTOWN HARLEM HOLLAND LINCOLN EAST PREFUNCTION AREA CONRAD HILTON SUITE HILTON BOARDROOM GREEN SERVICE ELEVATOR FOYER Hotel Dining Attractions Bars and Lounges 4 5 IJCAI-16 IJCAI-16 IJCAI 2016 Conference Committee Conference Chair Barry O’Sullivan Yang Yu Doctoral Consortium Area Chairs (Main Track) Ece Kamar University College Cork Nanjing University Co-Chairs Microsoft Research Gerhard Brewka Fahiem Bacchus Ariel Procaccia Volunteers Sven Koenig Department of Computer Science, Maria Gini University of Toronto Carnegie Mellon University Andrew Rosenberg University of Southern California Leipzig University, Germany University of Minnesota, USA Queens College Chiranjib Bhattacharyya Dan Roth Sarit Kraus Eric Eaton Indian Institute of Science Program Chair University of Illinois at Website Development Department of Computer Science, University of Pennsylvania, USA Urbana-Champaign Ansaf Salleb-Aouissi Pushpak Bhattacharyya Bar Ilan University Subbarao Kambhampati Columbia University IIT Patna Arizona State University, Min Zhang Stuart Russell Sailik Sengupta Jérôme Lang Tempe Arizona Tsinghua University, China UC Berkeley Arizona State University Daniel Borrajo LAMSADE Universidad Carlos III de Madrid Local Arrangements Bart Selman Industry day Sister Conference Joohyung Lee Cornell University Craig Boutilier Arizona State University Committee Chair Rosario Uceda-Sosa Best Paper Track Co-Chairs IBM Google Chengqi Zhang Kevin Leyton-Brown Ernest Davis Carmel Domshlak University of Technology, Sydney Co-location Ronen Brafman University of British Columbia New York University Technion, Israel Changhe Yuan Ben-Gurion University Zhi-Hua Zhou Fangzhen Lin Queens College Michael Thielscher IJCAI Secretary-Treasurer Nanjing University University of New South Wales, Emma Brunskill HKUST Australia Carnegie Mellon University Huan Liu Bernhard Nebel Local Arrangements AI and Web Track Chairs Albert-Ludwigs-Universität Freiburg, Daniel Bryce Arizona State University Mausam Germany Committee Workshop Track co-chairs SIFT, LLC IIT Delhi Sheila McIlraith Chair Biplav Srivastava Adnan Darwiche University of Toronto IJCAI Executive Secretary Ernest Davis Evgeniy Gabrilovich IBM Research, India University of California, Los Angeles New York University Google Research Long Nguyen Vesna Sabljakovic-Fritz Gita Sukthankar Giuseppe De Giacomo University of Michigan Vienna University of Technology, Sponsorship University of Central Florida, USA Sapienza Universita’ di Roma Austria David Elson Tutorial Track co-chairs Simone Paolo Ponzetto Minh B. Do University of Mannheim Google Esra Erdem Review Process Committee Marco Maratea NASA Ames Research Center Advisory Board Sabanci University, Turkey Devi Parikh University of Genoa Associate Chair Thomas Eiter Virginia Tech Wenliang Zhong Yevgeniy Vorobeychik Ron Brachman Satya Gautam Vadlamudi Vienna University of Technology Jacobs Technion-Cornell Institute Alibaba Vanderbilt University Arizona State University David Poole Boi Faltings University of British Columbia Maria Fox Finance Sailik Sengupta Demonstration Track EPFL King’s College London Heng Ji Arizona State University Francesca Rossi Rensselaer Polytechnic Institute Co-chairs Alan Fern University of Padova and Catholijn Jonker Tathagata Chakraborti Oregon State University Harvard University Delft University of Technology Exhibitors Hankz Hankui Zhuo Arizona State University Samantha Kleinberg Sun Yat-sen University, China Jonathan Gratch Bart Selman Leslie Pack Kaelbling Lydia Manikonda Stevens Institute of Technology University of Southern California Cornell University MIT Carlos Linares Lopez Arizona State University Publicity Universidad Carlos III de Madrid, Russ Greiner Julie Shah Mausam Blai Bonet (Honorary Member) Smaranda Muresan Spain University of Alberta MIT IIT Delhi Columbia University Universidad Simón Bolívar, Caracas, Chirag Shah Venezuela Malte Helmert Reid Simmons Sheila McIlraith Rutgers University University of Basel Carnegie Mellon University University of Toronto Rob Holte (Honorary Member) University of Alberta 6 7 IJCAI-16 IJCAI-16 IJCAI 2016 Awards Stephen Smith Trustee, 2011–2017 Membership Coordinator The IJCAI Organization is proud to announce the IJCAI-16 Chen Distinguished Professor at the Department of EECS, Carnegie Mellon University Qiang Yang Alanna Spencer Awards! University of California, Berkeley. Professor Jordan is recog- Hong Kong University of Science and