Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI-14)

Twenty-Sixth Conference on Innovative Applications of Artificial Intelligence (IAAI-14)

Fih Symposium on Educational Advances in Artificial Intelligence (EAAI-14)

July 27 – 31, 2014Québec Convention Centre

Québec City, Québec, Canada

Sponsored by the Association for the Advancement of Artificial Intelligence

Cosponsored by the AI Journal, National Science Foundation, Microso Research, Google, Amazon, Disney Research, IBM Research,

Nuance Communications, Inc., USC/Information Sciences Institute, Yahoo Labs!, and David E. Smith

In cooperation with the Cognitive Science Society and ACM/SIGAI

Conference Program

AAAI-14 Conference CommitteeAAAI acknowledges and thanks the following individuals for their generous contributions of time andenergy to the successful creation and planning of the AAAI-14, IAAI-14, and EAAI-14 Conferences. Committee ChairSubbarao Kambhampati (Arizona State University, USA)

AAAI-14 Program CochairsCarla E. Brodley (Northeastern University, USA)Peter Stone (University of Texas at Austin, USA)

IAAI Chair and CochairDavid Stracuzzi (Sandia National Laboratories, USA)David Gunning (PARC, USA)

EAAI-14 Symposium Chair and CochairLaura Brown (Michigan Technological University, USA)Todd Neller (Gettysburg College, USA)

Tutorial Forum CochairsEmma Brunskill (Carnegie Mellon University, USA)Kevin Leyton-Brown (University of British Columbia, Canada)

Workshop CochairsEric Eaton (University of Pennsylvania, USA)Weng-Keen Wong (oregon State University, USA)

Senior Member Track CochairsPascal Van Hentenryck (NICTA, Australia)Luc De Raedt (Katholieke Universiteit Leuven, Belgium)Amy Greenwald (Brown University, USA)

What's Hot ChairsRobert Holte (University of Alberta, Canada)Joelle Pineaeu (McGill University, Canada)

Doctoral Consortium CochairsAyanna Howard (Georgia Institute of Technology, USA)Matthew E. Taylor (Washington State University)

Student Abstract and Poster Program CochairsKristian Kersting (University of Bonn, Germany)Scott Sanner (NICTA/Australian National University, Australia)Sriraam Natarajan (Indiana University, USA)

Computer Poker Competition CochairsNeil Burch (University of Alberta, Canada)Kevin Waugh (Carnegie Mellon University, USA)

General Game Playing CompetitionMichael Genesereth (Stanford University, USA)Bertrand Decoster (Stanford University, USA)

Robotics ChairGeorge Konidaris (Massachusetts Institute of Technology, USA)Gregory Dudek (McGill University, Canada)Brian Scassellati, CogSci Cochair (Yale University)

AI Video Competition CochairsMauro Birattari (Université Libre de Bruxelles, Belgium)Sabine Hauert (University of Bristol, UK)

Fundraising ChairsAlan Fern (oregon State University, USA)Vibhav Gogate (e University of Texas at Dallas, USA)

Entertainment ChairMichael Littman (Brown University, USA)

Speed Dating Chair and CochairToby Walsh (NICTA and UNSW, Australia)Claude-Guy Quimper (Laval University, Canada)

CRA-W/CDC Broadening Participation in AI OrganizersMaria Gini (University of Minnesota, USA)Monica Anderson (University of Alabama, USA)Andrea Danyluk (Williams College, USA)Adele Howe (Colorado State University, USA)

2 CoNTENTS, SPoNSoRS, AND CoNFERENCE CoMMITTEE

ContentsAI Video Competition / 7

Awards / 3–4Computer Poker Competition / 7

Conference at a Glance / 5CRA-W / CDC Events / 4Doctoral Consortium / 6

EAAI-14 Program / 6Exhibition /24

Fun & Games Night / 4General Information / 25IAAI-14 Program / 11–19

Invited Presentations / 3, 8–9Posters / 4, 23

Registration / 9Robotics / 7

Senior Member Program / 9Social Events / 4

Special Meetings / 7Speed Dating / 4

Student Programs / 6 Technical Program / 10–21

What’s Hot Talks / 9 Tutorial Forum / 22

Workshop Program / 22

Sponsoring Organizations

AAAI gratefully acknowledges the generous contributions

of the following organizations and individuals to AAAI-14:

Platinum SponsorAI Journal

Gold SponsorsNational Science Foundation

CRA Committee on the Status of Women inComputing Research / Coalition

to Diversify Computing

Silver SponsorMicroso Research

Bronze SponsorsGoogle, Inc.

AmazonDisney Research

IBM ResearchNuance Communications, Inc.

USC/Information Sciences InstituteYahoo Labs!

General SponsorsACM/SIGAI

David E. SmithVideolectures.net

AwardsAAAI-14 Awardse AAAI-14 Awards will be presented in Hall 200A on July 29, from 8:30 – 9:00 AM by programcochairs Carla Brodley and Peter Stone.

AAAI-14 Outstanding Paper Awardis year, AAAI's Program Cochairs have selectedfive finalists for the AAAI-14 outstanding PaperAward, which honors papers that exemplify highstandards in technical contribution and exposition.Candidate papers for the AAAI-14 awards were se-lected based on overall ratings and nominations bymembers of the AAAI-14 Program Committee. ewinner of the award will be selected by a panel of se-nior program committee members and chairs basedon oral and poster presentations at the conferencein Québec City, as well as final papers that appear inthis proceedings. Papers will be judged on scientificquality of the research, especially as it can be appre-ciated by a broad AAAI audience.

e finalists for the AAAI-14 outstanding PaperAward are:

Recovering from Selection Bias in Causal and Statisti-cal InferenceElias Bareinboim, Jin Tian, Judea Pearl

Placement of Loading Stations for Electric Vehicles:No Detours Necessary!Stefan Funke, André Nusser, Sabine Storandt

Manifold Learning for Jointly Modeling Topic and Vi-sualizationTuan M. V. Le, Hady W. Lauw

Tractability through Exchangeability: A New Perspec-tive on Efficient Probabilistic InferenceMathias Niepert, Guy Van den Broeck

Generalized Label Reduction for Merge-and-ShrinkHeuristicsSilvan Sievers, Martin Wehrle, Malte Helmert

Outstanding Program Committee MembersEach year, AAAI recognizes several outstandingprogram committee and senior program committeemembers. ese individuals have gone above andbeyond the expectations for the role, showing ex-ceptional judgment, clarity, knowledgeability, andleadership in reaching a consensus decision.Outstanding Senior Program Committee Members

Adele Howe (Colorado State University, USA)Malte Helmert (University of Basel, Switzerland)Dragos Margineantu (Boeing, USA)

Outstanding Program Committee MembersJohannes Fürnkranz (TU Darmstadt, Germany)Andrey Kolobov (Microso Research, USA)Ulle Endriss (ILLC, University of Amsterdam, Nether-lands)Umberto Grandi (University of Padova, Italy)

IAAI-14 Deployed ApplicationsAwardse seven IAAI-14 Deployed Application Awardswill be announced by the IAAI-14 chair DavidStracuzzi and cochair David Gunning. Please see theschedule for paper titles. Certificates will be present-ed during paper sessions.

PRESIDENTIAL ADDRESS, AWARDS 3

Robert S. Engelmore MemorialAward and Lecturee Robert S. Engelmore Award is sponsored byIAAI-14 and AI Magazine, and will be presented byDavid Stracuzzi and David Gunning, IAAI-14 chairand cochair, and David B. Leake, editor-in-chief, AIMagazine. e award and lecture was established in2003 to honor Dr. Engelmore's extraordinary ser-vice to AAAI, AI Magazine, and the AI applicationscommunity, and his contributions to applied AI.e 2014 award will be presented to Craig Knoblock(University of Southern California) for seminal con-tributions to machine learning and information in-tegration, high-impact deployed applications andopen-source projects, and extensive service to AAAIand international AI. e lecture will be held Tues-day, July 29, 9:00 AM, in Hall 200A on the 2nd levelof the Québec Convention Centre. (See lecture desc-cription on page 9.)

IJCAI-JAIR Best Paper Awarde IJCAI-JAIR Best Paper Prize is awarded annual-ly to an outstanding paper published in JAIR in thepreceding five calendar years. e prize will be pre-sented by Craig Boutilier, editor-in-chief, JAIR. ePrize Committee is comprised of associate editorsand members of the JAIR Advisory Board. eir de-cision is based on both the significance of the paperand the quality of presentation. e winners of theprize receive certificates and an award of $500.Funding for the award is provided by the Interna-tional Joint Conferences on Artificial Intelligence.e 2014 winners are:

Evgeniy Gabrilovich and Shaul Markovitch (2009).Wikipedia-Based Semantic Interpretation for NaturalLanguage Processing, Volume 34, pages 443-498.

Honorable MentionJoel Veness, Kee Siong Ng, Marcus Hutter, WilliamUther and David Silver (2011). A Monte-Carlo AIXIApproximation, Volume 40, pages 95-142.

AAAI Honors and Special AwardsAAAI Honors and Special Awards will be presentedby Henry Kautz, Awards Committee chair andAAAI Past President, Manuela Veloso, AAAI presi-dent, and omas Dietterich, AAAI president-elect.

2014 AAAI Fellows RecognitionEach year, the Association for the Advancement ofArtificial Intelligence recognizes a small number ofmembers who have made significant sustained con-tributions to the field of artificial intelligence, andwho have attained unusual distinction in the profes-sion. AAAI is pleased to announce the nine newlyelected Fellows for 2014, who will be honored dur-ing the annual Fellows dinner on Monday, July 28:

Carla E. Brodley (Northeastern University, USA)Jonathan Gratch (USC Institute for Creative Technolo-gies, USA)Michael N. Huhns (University of South Carolina, USA)Kevin Knight (Information Sciences Institute, Univer-sity of Southern California, USA)James C. Lester (North Carolina State University, USA)Chih-Jen Lin (National Taiwan University, USA)Sridhar Mahadevan (University of MassachusettsAmherst, USA)Mark Maybury (e MITRE Corporation, USA)David C. Parkes (Harvard University, USA)

Senior Member RecognitionAAAI is pleased to announce the 2014 AAAI seniormembers, who are being recognized for their long-term participation in AAAI and their distinction inthe field of artificial intelligence.

Juan Carlos Augusto (Middlesex University, UK)Vinay K. Chaudhri (SRI International, USA)Peter E. Clark (Allen Institute for Artificial Intelli-gence, USA)Robin Cohen (University of Waterloo, Canada)David W. Franke (Vast.com, USA)Alex A. Freitas (University of Kent, UK)Judy Goldsmith (University of Kentucky, USA)Jeff Heflin (Lehigh University, USA)

AAAI Presidential Address:

AI and AAAI: Fascinating Research and Engaged CommunityManuela Veloso (Carnegie Mellon University)Introduction by Henry Kautz

Wednesday, July 30, 1:00 PM – 2:00 PM Hall 200A

AI research and development are currently in great demand. As we experience an enormous increasein a wide variety of cyber-physical-social systems and the goals to make them increasingly intelligent,AI is needed in all its multiple and varied technical facets. e talk will make the case for the need ofan increased integration of our worldwide research, development, and organizational efforts and ini-tiatives. Highlights of the past, of the recent present, and proposed directions for the future of AAAIwill be presented. e talk will include and acknowledge input from the AAAI office, members, andcurrent and past leadership.

Manuela Veloso is the Herbert Simon University Professor at Carnegie Mellon Uni-versity. She researches in artificial intelligence and robotics, in particular on agentsthat collaborate, observe, reason, act, and learn (CoRAL group). She is a Fellow ofAAAI, IEEE, and AAAS. Veloso cofounded RoboCup, a worldwide initiative inves-tigating teams of autonomous robots in highly uncertain environments. With herstudents, realizing that autonomous robots inevitably have limitations in percep-

tion, cognition, and action, Veloso introduced symbiotic autonomous robots that can proactively askfor help from humans, other AI agents, and the web. Her symbiotic CoBot robots have serviced andtraversed more 500 kilometers at CMU.

4 SoCIAL EVENTS, AWARDS CoNTINUED

Robert R. Hoffman (Institute for Human and MachineCognition, USA)Vasant Honavar (e Pennsylvania State University,USA)Lawrence E. Hunter (University of Colorado School ofMedicine, USA)Froduald Kabanza (Universite de Sherbrooke, Cana-da)James Liu (Hong Kong Polytechnic University, HongKong)Cindy Marling (ohio University, USA)David L. Martin (Nuance Communications, Inc., USA)Maja J. Mataric (University of Southern California,USA)Alice M. Mulvehill (Memory Based Research, LLC,USA)Lin Padgham (RMIT University, Australia)Lynne E. Parker (University of Tennessee, USA)Gerald Penn (University of Toronto, Canada)William C. Regli (Drexel University, USA)Sandip Sen (University of Tulsa, USA)Miroslav N. Velev (Aries Design Automation, LLC,USA)John Yen (e Pennsylvania State University, USA)Zhi-Hua Zhou (Nanjing University, China)

Classic Paper Awarde 2014 AAAI Classic Paper award honors the fol-lowing authors of paper(s) deemed most influentialfrom the irteenth National Conference on Artifi-cial Intelligence, held in 1996 in Portland, oregon.2014 AAAI Classic Paper Awards

Michael Pazzani will present a talk on Tuesday, July29, at 11:35 AM, Room 303A, third level.

2014 Classic Paper AwardSyskill & Webert: Identifying Interesting Web SitesMichael J. Pazzani, Jack Muramatsu and Daniel BillsusFor significant contributions to the field of personaliz-ing Internet content and learning user profiles.

Honorable MentionEstimating the Absolute Position of a Mobile RobotUsing Position Probability GridsWolfram Burgard, Dieter Fox, Daniel Hennig, andTimo SchmidtFor significant contributions to solving the problem ofself-localization of mobile robots.

Pushing the Envelope: Planning, Propositional Logic,and Stochastic SearchHenry Kautz and Bart Selman

For establishing satisfiability testing as a wide-rangingmethod for solving planning problems.

Distinguished Service Awarde AAAI Distinguished Service award recognizesone individual each year for extraordinary service tothe AI community. e 2014 recipient is David B.Leake, Indiana University, who is being recognizedfor his outstanding work as editor-in-chief of AIMagazine, the journal of record for the AI commu-nity, for more than 15 years, his sustained service asAAAI publications chair, and his seminal work andservice in the case-based reasoning and learningcommunities.

Social Events

Opening ReceptionMonday, July 28, 6:00 – 7:00 PMHall 200C of the Québec Convention Centre.

e AAAI-14 opening Reception will provide the traditional opportunity for attendees to socialize ina relaxed setting prior to the beginning of the technical program. A variety of hors d’oeuvres and onecomplimentary beverage will be served. A no-host bar will also be available. Admittance to the recep-tion is included in the AAAI-14 technical registration. A $55.00 per person fee ($30.00 for children)will be charged for guests and other nontechnical conference registrants. e reception will be followedimmediately by the Joint AAAI-14/IAAI-14 Invited Talk by Adam Cheyer at 7:30 PM in Hall 200A.

AAAI-14 Conference Fêtee AAAI-14 Conference Fête will be held Tuesday evening, July 29, 7:30 PM – 10:30 PM at Le éâtreCapitole and Le Cabaret du Capitole de Québec, 972 Rue Saint-Jean, Québec, QC G1R 1R5, a 5 minutewalk from the Convention Center. Established in 1903 and located in the heart of old Québec, thisunique urban architectural building is considered the loveliest banquet hall in Québec City. e con-necting Cabaret is the old Cinema de Paris and has a charming Art Deco style. A jazz trio will perform,and heavy hors d'oevres and desserts will be served along with a complimentary beverage. Your admit-tance to the AAAI-14 Conference Fete is included in your conference registration. Guests and childrenare welcome to attend for a guest fee of $100.00 per person.

AAAI-14 Poster Sessionsis year, there will be three poster sessions (one each day) with scheduled presentations by plenarysession technical presenters and authors of papers presented in poster format only. However, all ac-cepted technical papers will be presented in poster format and will be available throughout the techni-cal program, beginning at 2:00 PM on Tuesday, July 29 in Hall 200C.

e Tuesday, July 29, early evening poster session, to be held at 5:30 – 7:00 PM, will also include Stu-dent Abstracts, Doctoral Consortium Abstracts, EAAI-14 posters, and Poker Competition posters. (Fora complete listing of posters, please refer to page 23.) e reception originally scheduled at this timehas been moved to Wednesday, July 30, 6:00 – 7:15 PM (see Fun and Games Night below).

CRA-W/CDC Broadening Participation in AI — AAAI-14 Women's LunchTuesday, July 29, 11:50 AM – 1:00 PMRoom 206A/B

AAAI, in cooperation with AI Journal and CRA-W/CDC, is pleased to host the first Women’s Lunch.is lunch is one component of the CRA-W/CDC Broadening Participation in AI program. other com-ponents of this program include an aernoon workshop on Monday, July 28 (Room 204A), and abreakfast on ursday, July 31 (Room 205A), both of which are by invitation only. e main goal ofthis program is to increase participation of women and members of other underrepresented groups inArtificial Intelligence by providing community building and networking sessions as well as careermentoring advice. Participants will have ample opportunities to interact with established researchers,to network with other participants, and to receive mentoring about career planning and career options.Pre-registration was required for the lunch.

AAAI Fun and Games Night / Wednesday Evening BuffetWednesday, July 30, 7:30 PM – 10:30 PM Pasta Station, 6:00 PM – 7:15 PMRoom 206A/B Hall 200C

e very successful 2013 Puzzle Hunt will be followed up this year by an evening of activities designedto boggle the mind and create lots of fun! Join us for AI Bingo, AI Family Feud, board games, and more!Fun and Games Night will be preceded by a Pasta Station Buffet from 6:00 – 7:15 PM in Hall 200C. A$35.00 per person fee ($15.00 for children) will be charged for guests and other nontechnical confer-ence registrants attending the Wednesday Evening Buffet.

AAAI Speed DatingWednesday, July 30, 5:00 PM – 6:00 PMRoom 206A/B

Meet someone new! e president of AAAI. e president of IJCAI. e editor-in-chief of AI Maga-zine. e editors-in-chief of the AI Journal. or one of your colleagues from down the hall. We arepleased to present the inaugural AAAI speed date. It's sure to be a fun hour with drinks and nibbles, awelcome gi, and a free raffle for a Nexus 7 and other goodies. We'll be using ancient Chinese astro-logical information as a means of organizing the dates. Doors open at 5:00 PM sharp. ere will be noadmittance aer 5:10 PM, and admittance is limited to the first 240 people to arrive. It's sure to be agreat opportunity to network, and to receive or give mentoring and career advice.

CoNFERENCE AT A GLANCE 5

Morning AFTERNooN EVENING

Sunday, July 27 Tutorial Forum Tutorial Forum Workshops Workshops AAAI/SIGAI DC AAAI/SIGAI DC Robotics Robotics

Monday, July 28 AAAI Business Meeting opening Reception Tutorial Forum Tutorial Forum Workshops Workshops AAAI/IAAI Joint Talk: Cheyer AAAI/SIGAI DC AAAI/SIGAI DC EAAI-14 EAAI-14 Fellows Dinner CRA-W/CDC Workshop CRA-W/CDC Workshop Robotics Robotics

Tuesday, July 29

AAAI / IAAI opening Ceremony / Women’s Lunch Scheduled Poster Session Awards and Honors AAAI Posters Available + Students, EAAI, Poker IAAI RSE Talk: Knoblock AAAI Talks: Kearns and Breazeal What’s Hot / Classic Paper Talks AAAI-14 Conference FêteAAAI/IAAI/EAAI Technical Program AAAI/IAAI/EAAI Technical Program Robotics/Exhibits Robotics/Exhibits

Wednesday, July 30

IAAI Talk: Kaplan Presidential Address: Veloso Speed Dating Senior Member / What’s Hot Papers AAAI/IAAI Technical Program Pasta Station Buffet AAAI/IAAI Technical Program Scheduled Poster Session Fun & Games Night AAAI Posters Available Robotics/Exhibits Robotics/Exhibits

ursday, July 31

Senior Member / What’s Hot Papers / AAAI Community Meeting IJCAI-JAIR Award Talk AAAI Talk: Smyth AI Video Competition AAAI Talk: Tambe AAAI/IAAI Technical Program Awards AAAI/IAAI Technical Program Scheduled Poster Session AAAI Posters Available Robotics/Exhibits

6 EAAI TECHNICAL SCHEDULE, AAAI-14 STUDENT PRoGRAMS

EAAI-14Monday – Tuesday, July 28 – 29Room 203

EAAI-14 provides a venue for researchers and educators to discuss pedagogi-cal issues and share resources related to teaching AI and using AI in educationacross a variety of curricular levels (K-12 through postgraduate training), witha natural emphasis on undergraduate and graduate teaching and learning.e symposium will explore how to more effectively teach AI, as well as howthemes from AI may be used to enhance education more broadly. EAAI-14features a technical program, a poster program as part of the poster receptionon Tuesday evening, and a "Model AI" session highlighting innovative, ready-to-adopt materials. EAAI-14 is included in the AAAI-14 technical registrationfee, but an EAAI-14 only registration option is also available.

EAAI-14 Program Schedule(Please consult www.cs.mtu.edu/~lebrown/eaai/ for any last-minute schedule updates.)

Monday, July 28, 2014

9:30 – 10:40 AM — Opening and Invited TalkWelcome

Laura Brown and Todd Neller, EAAI-14 CochairsEAAI-14 Invited Talk

Michael Littman

10:40 – 11:00 AM — Coffee Break

11:00 – 12:00 PM — Paper SessionShallow Blue: Lego-Based Embodied AI as a Platform for Cross-Curricular ProjectBased Learning

Robert Selkowitz, Debra T. BurhansDOROTHY: Enhancing Bidirectional Communication between a 3D ProgrammingInterface and Mobile Robots — Teaching with Watson

Emilie Featherston, Mohan Sridharan, Susan Urban, Joseph UrbanTeaching with Watson

Michael Wollowski

1:30 – 2:30 PM — Model AI Assignments SessionAn Introduction to Monte Carlo Techniques in AI — Part I

Todd W. NellerMulti-Player Games: Introducing Assignments with Open-Ended Strategies in CS2

James Heliotis, Sean Strout, Ivona BezákováStrimko by Resolution

Bikramjit Banerjee, Daniel ompson

2:30 – 3:30 PM — Model AI Assignments SessionParty Affiliation Classification from State of the Union Addresses

Laura E. BrownComparing Brute-Force Searching versus the MRV Heuristic in Sudoku Puzzles

Roger L. West

3:30 – 4:00 PM — Coffee Break

4:00 – 4:30 PM — Poster SpotlightJim: A Platform for Affective AI in an Interdisciplinary Setting

Robert Selkowitz, Michael Heilemann, Jon MrowczynskiEasychair as a Pedagogical Tool Engaging Graduate Students in the Reviewing Pro-cess

Kartik Talamadupula, Subbarao Kambhampati

4:30 – 5:00 PM

EAAI Big Ideas Discussion

Tuesday, July 29, 2014

8:30 – 9:00 AM

AAAI-14 Opening Ceremony and Awards

9:00 – 10:00 AM

IAAI-14 Robert S. Engelmore Award LectureCraig Knoblock

10:00 – 10:20 AM — Coffee Break

10:20 – 11:40 AM

Teaching and Mentoring Workshop, Part I

e workshop brings attendees together in an engaging, interative setting to discussand share creative teaching strategies and facilitate the creation of professional con-tacts and mentoring relationships.

2:10 – 2:50 PM

Teaching and Mentoring Workshop, Part II

2:50 – 3:40 PM

Networking and Brainstorming Session

3:40 – 4:00 PM — Coffee Break

4:00 – 10:30 PM — AAAI Program

Invited Talk, Plenary Session, Poster Session

e Fih Symposium on Educational Advances in AI (EAAI-14)

AAAI-14 Student Abstract and Poster Programis program provides a forum in which students can present and discusstheir work during its early stages, meet some of their peers who have relatedinterests, and introduce themselves to more senior members of the field. eStudent Poster session will be held Tuesday, July 29, 5:30 – 7:00 PM in Hall200B.

AAAI Fellow / Student LunchesFirst held in 2006, this program provides an opportunity for a small numberof students to chat with a AAAI Fellow over an informal lunch during the con-ference. Sign-up sheets are available at the onsite registration desk in the Con-vention Center. Students should meet their designated Fellow in onsite regis-tration on their assigned day.

AAAI/SIGAI Doctoral Consortium (DC-14)e Nineteenth AAAI/SIGAI Doctoral Consortium program will be held onSunday and Monday, July 27 - 28, in 206B. e Doctoral Consortium providesan opportunity for a group of Ph.D students to discuss and explore their re-search interests and career objectives in an interdisciplinary workshop togeth-er with a panel of established researchers. e sixteen students accepted toparticipate in this program will also participate in the AAAI-14 evening PosterSession on Tuesday, July 29. All interested AAAI-14 student registrants are in-vited to observe the presentations and participate in discussions at the work-shop. AAAI and SIGAI gratefully acknowledge grants from the National Sci-ence Foundation and David E. Smith, providing partial funding for this event.e final schedule is available at eecs.wsu.edu/~taylorm/aaai2014-dc/

AAAI-14 Student Programs

AFFILIATED EVENTS, SPECIAL MEETINGS 7

AI Video CompetitionAwardse Eighth AI Video Competition Awards Ceremo-ny will be held immediately following the postersession on ursday, July 31, from 5:30 – 6:30 PM inthe Main Hall, Foyer 4, Loggia. Authors of award-winning videos will be presented with Shakey tro-phies that honor SRI's Shakey robot and its pioneer-ing video. Award winning videos will be screened atthe ceremony. e objective of this competition is tocommunicate to the world the fun of pursuing re-search in AI, and illustrate the impact of some ofour applications. Submitters were asked to createnarrated videos of 1-5 minutes in length.

e submissions were reviewed by an interna-tional program committee, led by cochairs MauroBirattari (Université Libre de Bruxelles, Belgium)and Sabine Hauert (University of Bristol, UK).Awards will be presented in the following cate-gories: Best Video, Best Short Video, Best StudentVideo, Best Robot Video, and Most EntertainingVideo. AAAI gratefully acknowledges the AI JournalReview Board for its donation and the DMRC of theUniversity of Paderborn, Germany, for help withthe manufacturing of the awards.

Computer Poker Competition & Workshope AAAI Annual Computer Poker Competitionshowcases state-of-the-art intelligent programs forplaying poker. e 2014 competition will consist offour poker variants — two-player Texas Hold'emwith both limit and no-limit betting structures,three-player limit Texas Hold'em, and three-playerKuhn poker. With many interesting challenges in allfour categories, we expect this year's competition tocontinue to spur the development of new tech-niques for playing large games of imperfect infor-mation. e accompanying 2014 Computer PokerWorkshop (W4) that will take place on Sunday, July27 in 205A will provide a forum where researchersstudying computer poker and other games of im-perfect information can share current research andgather ideas about how to improve the state of theart and advance AI research in these areas. e re-sults of the 2014 AAAI Annual Computer PokerCompetition will be announced during the work-shop. Some poster authors will present their work atthe AAAI-14 poster reception on Tuesday evening,5:30 – 7:00 PM, Hall 200B.

AAAI Business Meetinge AAAI Annual Business Meeting will be heldMonday, July 28, 1:15 – 1:45 PM, Room 301A. AllAAAI members are welcome.

AAAI Community MeetingPlease join us for a community meeting! We in-vite you to join the AAAI Executive Councilmembers, and bring your thoughts and ideas forthe future of AAAI! e gathering will be heldursday, July 31, 12:00 – 1:00 PM in Room 301A.Everyone is welcome!

AAAI Conference Committee MeetingAAAI Conference Committee Meeting will beheld ursday, July 31, 7:45 – 8:45 AM in theHilton Québec.

AAAI Executive Council Meetinge AAAI Executive Council Meeting will be heldMonday, July 28, 9:00 PM – 4:00 PM, Solarium,3rd Level. Continental breakfast will be availableat 8:30 AM.

AAAI Publications Committee Meetinge AAAI Publications Committee Meeting willbe held Wednesday, July 30, 7:45 – 8:45 AM in theHilton Québec.

AI Journal Editorial Board Meetinge AI Journal Editorial Board Meeting will beheld Wednesday, July 30, 12:00 PM – 1:00 PM inthe Solarium, 3rd Level.

AI Magazine Editorial Board Meetinge AI Magazine Editorial Board Meeting will beheld Tuesday, July 29, 12:00 - 1:00 PM, Solarium,3rd Level.

JAIR Editorial Board Meetinge JAIR Editorial Board Meeting will be heldursday, July 31, 12:00 – 2:00 PM, Solarium, 3rdLevel.

AAAI and the Cognitive Science Society inviteyou to visit the joint AAAI/CogSci Robotics Exhi-bition. e exhibition is an opportunity to viewrobot systems and demonstrations that highlightadvances in the last five years. Teams represent-ing the following institutions will participate inthe exhibition:

Canisius CollegeContact: Debra Burhans

Institute for Robotics and Mechatronics /University of Toronto

Robot Name: e Socially Assistive Robot TangyContact: Goldie NejatDid anyone say Bingo? e mobile socially assistiverobot, Tangy, is currently being developed to pro-vide cognitive and social interventions to elderly res-idents in long-term care facilities. Presently, therobot focuses on assisting multiple residents in thegroup-based recreational activity of Bingo. Tangy iscapable of autonomously: 1) planning and schedul-ing Bingo games based on the schedules of the resi-dents, and 2) facilitating and promoting engagementin these games. Come join us at the exhibition to ex-perience a one-on-one Bingo game facilitated by ourrobot Tangy and see how the robot can assist usersduring the game. We will also present other excitingrobots being developed at IRM.

Social Robotics Lab at Yale UniversityContact: Larissa Hall

INRIA/ENSTA-ParistechRobot Name: Poppy ProjectTeam Name: FlowersContacts: Pierre-Yves oudeyer, Jonathan Grizou,Nicolas Jahiere Poppy Project develops an open-source 3Dprinted humanoid platform based on robust, flexi-ble, easy-to-use and reproduce hardware and so-ware. In particular, the use of 3D printing and rapidprototyping technologies is a central aspect of thisproject, and makes it easy and fast not only to re-produce the platform, but also to explore morpho-logical variants. Poppy targets three domains ofuse: science, education and art. It was designed tobe a new experimental platform opening the possi-bility to systematically study the role of morpholo-gy in sensorimotor control, in human-robot inter-action and in cognitive development.

University of MichiganRobot Name: RosieTeam Name: University of Michigan Soar GroupContact: John LairdCome see Rosie learn new tasks and games in realtime from natural language instruction. Rosie is thefirst robot to demonstrate on-line interactive tasklearning of several different tasks from scratch.Rosie is built on the Soar cognitive architecture andlearns colors, shapes, sizes, prepositions, verbs, andtask from restricted natural language. It also learnsnew games such as Tic-Tac-Toe and Tower ofHanoi. Rosie also addresses challenges that arise atthe interface of robotics and AI including cogni-tively driven object tracking, knowledge-rich ma-chine learning with sparse data, and game-play inthe physical world.

AAAI/CogSci Robotics ExhibitionSaturday, July 26 – ursday, July 31, Room 202

Special Meetings

AAAI-14 / IAAI-14 Invited TalksAll AAAI-14 and IAAI-14 Invited Talks, July 29 – 31 will be held in Hall 200A Second Level, unless otherwise noted.

8 INVITED SPEAKERS

Monday, July 287:30 PM – 8:30 PM, Hall 200AIAAI / AAAI Joint Invited TalkSiri: Back to the Future

Adam Cheyer(Please see full description on page 9)

Tuesday, July 298:30 AM – 9:00 AM

AAAI-14 / IAAI-14 Opening CeremonyAAAI Welcome and Award Presentations

Carla Brodley and Peter Stone, AAAI-14 Program Cochairs

IAAI Welcome and Award PresentationsDavid Stracuzzi, IAAI-14 Conference Chair; David Gunning, IAAI-14 ProgramCochair; and David Leake, AI Magazine Editor-in-Chief

IJCAI–JAIR Best Paper Award PresentationsCraig Boutilier, Editor-in-Chief, JAIR

Fellows Announcement, Senior Member Recognition, AAAI Classic Paper Award, Distinguished Service Award

Henry Kautz, AAAI Past President and Awards Committee Chair; Manuela Veloso, AAAI President; and omas Dietterich, AAAI President-Elect

9:00 AM – 10:00 AM

AAAI 2014 Robert S. Engelmore Award LectureFrom Virtual Museums to Peacebuilding: Creating and Using LinkedKnowledge

Craig A. Knoblock (University of Southern California)(Please see full description on page 9)

1:00 PM – 2:00 PM

AAAI-14 Invited TalkBehavioral Network Science

Michael Kearns (University of Pennsylvania)Introduction by Peter Stone

For a number of years, we have been conducting human subject experiments oncollective and individual behavior and performance in social networks. ese ex-periments have investigated diverse competitive, cooperative and computationaltasks that include graph coloring, voting, trading and viral marketing under awide variety of network structures. In this talk I will survey these experimentsand their findings, emphasizing the questions they raise for multi-agent systems,machine learning, and other disciplines.

4:00 PM – 5:00 PM

AAAI-14 Invited TalkInvited Talk

Cynthia Breazeal (Massachusetts Institute of Technology)Introduction by Carla Brodley

Cynthia Breazeal is an Associate Professor at MIT where she founded and directsthe Personal Robots Group at the Media Lab. She is recognized as a key pioneerof Social Robotics and Human Robot Interaction. Her research spans both thecreation of intelligent and socially responsive robots, as well as studying theirimpact on contributing to people’s quality of life across early childhood learning,creativity, health, telecommunications, and play. She has authored the book “De-signing Sociable Robots” and has published over 100 peer-reviewed articles. Shehas presented at TED, is a recipient of Technology Review’s TR100/TR35 Award,TIME magazine’s Best Inventions, and was honored as finalist in the NationalDesign Awards in Communication. She received her doctoral degree from MITin 2000.

Wednesday, July 309:00 AM – 10:00 AM

IAAI-14 Invited Talke Conversational User Interface

Ron Kaplan (Nuance Communications, Inc.)Introduction by David Stracuzzi

Work on both the graphical user interface (GUI) and the conversational user in-terface (CUI) started at about the same time, about 40 years ago. e GUI was alot easier to implement, and it made computing and information resources avail-able to ordinary people. But over the years it has lost much of its simplicity andcharm. e CUI has taken many more years to develop, requiring major scien-tific and engineering advances in speech, natural language processing, user-modeling, and reasoning, not to mention increases in cost-effective computa-tion. But the infrastructure is now in place for the creation and widespread dis-tribution of conversational interfaces. is talk describes some natural modes ofconversational interaction and some of the supporting technologies that are nowunder development.

1:00 PM – 2:00 PM

AAAI-14 Presidential AddressAI and AAAI: Fascinating Research and Engaged Community

Manuela M. Veloso (Carnegie Mellon University)(Please see full description on page 3)

ursday, July 3110:15 AM – 11:15 AM

AAAI-14 Invited TalkGame eory for Security: Key Algorithmic Principles, Deployed Appli-cations, Research Challenges

Milind Tambe (University of Southern California)Introduction by Peter Stone

Security is a global concern, requiring efficient, randomized allocation andscheduling of limited security resources. To that end, we have used computation-al game theory to build decision aids for security agencies around the world.ese decision aids are in use by agencies such as the US Coast Guard for protec-tion of ports and ferry traffic, and the Federal Air Marshals Service and LAX po-lice for protecting air traffic; our game-theoretic algorithms are also under eval-uation for suppression of urban crime and for protection of wildlife and fisheries.I will overview my group's research in this growing area of security games.

1:30 PM– 2:30 PM

AAAI-14 Invited TalkInvited Talk

Padhraic Smyth (University of California, Irvine)Introduction by Carla Brodley

Padhraic Smyth received a first class honors degree in Electronic Engineeringfrom National University of Ireland (Galway) in 1984, and the MSEE and PhDdegrees (in 1985 and 1988 respectively) in Electrical Engineering from the Cali-fornia Institute of Technology. From 1988 to 1996 he was a technical group lead-er at the Jet Propulsion Laboratory, Pasadena, and has been on the faculty at UCIrvine since 1996, where he is a professor in the Department of Computer Sci-ence and the Department of Statistics, and is director of the Center for MachineLearning and Intelligent Systems. His research interests include machine learn-ing, pattern recognition, and applied statistics. He is an ACM Fellow (2013), aAAAI Fellow (2010), and a recipient of the ACM SIGKDD Innovation Award(2009). He is co-author of the text Principles of Data Mining (with David Handand Heikki Mannila in 2001), and served as program chair of the UAI 2014 andACM SIGKDD 2011 conferences. In addition to his academic research he is alsoactive in industry consulting and has worked with companies such as Samsung,eBay, Yahoo!, Microso, oracle, Nokia, and AT&T, as well as serving as an aca-demic advisor to Netflix for the Netflix prize competition from 2006 to 2009.

AAAI-IAAI JoINT TALK, ENGELMoRE LECTURE, SENIoR MEMBER AND WHAT’S HoT TRACKS, REGISTRATIoN 9

AAAI / IAAI Joint Invited Talk

Siri: Back to the FutureAdam CheyerIntroduction by David Gunning

Monday, July 28, 7:30 PM – 8:30 PM, Hall 200A

Siri is the virtual personal assistant resident inside hundreds of millions of Apple devices. Ask Siri to buy you a movie ticket, make arestaurant reservation, send a message or a tweet, or get the score of the big game and Siri will help you get the job done quickly andeasily, through a conversational interaction. People oen ask me, "What technology is really behind Siri" and "What's next for Siri?"As a former Apple employee, I'm not at liberty to talk about either of these questions. However, without saying anything related toApple's system or roadmaps, I can describe the past, explaining what got le "on the cutting room floor" as Siri moved forward fromresearch to commercialization up to an eventual acquisition by Apple. In this talk, I will present the technology and features behind

a lineage of systems leading towards Apple's Siri: oAA, Vanguard, CALo, Active, the startup Siri. We will do it in reverse: the fartherwe go back in time, the more futuristic each version gets, with fantastic capabilities not available in any later version. As Steve Jobs famously said, "Youcan't connect the dots looking forward, you can only connect them looking backwards..."

AAAI 2014 Robert S. Engelmore Award Lecture

From Virtual Museums to Peacebuilding: Creating and Using Linked KnowledgeCraig A. Knoblock (University of Southern California)Introduction by David Leake

Tuesday, July 29, 9:00 AM – 10:00 AM, Hall 200A Second Level

Companies, such as Google and Microso, are building web-scale linked knowledge bases for the purpose of indexing and searchingthe web, but these efforts do not address the problem of building accurate, fine-grained, deep knowledge bases for specific applicationdomains. We are developing an integration framework, called Karma, which supports the rapid, end-to-end construction of suchlinked knowledge bases. In this talk I will describe machine-learning techniques for mapping new data sources to a domain modeland linking the data across sources. I will also present several applications of this technology, including building virtual museums andintegrating data sources for peacebuilding.

Senior Member PresentationsIn the AAAI-14 "Senior Member Presentation" track established researchersprovide broad talks on a well-developed body of research or an important newresearch area. ese presentations provided a "big picture" view, in contrast tothe regular contributions that focus on a specific contribution. e eleven se-nior member presentations are scheduled Wednesday and ursday morn-ings, just prior to the commencement of the technical paper talks, and are list-ed in the schedule on pages 10–21.

What’s Hot Talkse AAAI-14 “What’s Hot” track aims to present exciting recent advances andcurrent challenges in subareas of Artificial Intelligence with major confer-ences of their own. In addition, the program features speakers from areas thatare “hot” but do not have a conference of their own yet. In this category areKen Barker's talk on Challenges beyond Factoid Question Answering andVolodymyr Mnih’s talk on What’s Hot in Reinforcement Learning. e“What’s Hot” presentations are scheduled on Tuesday at 11:35, and onWednesday and ursday mornings, just prior to the commencement of thetechnical paper talks. e talks are listed in the schedule on pages 10–21.

Conference registration is located on the second level of the Québec Conven-tion Center, beginning Sunday, July 27. Registration hours are:

Sunday, July 27 7:30 AM – 5:00 PM

Monday, July 28 7:30 AM – 5:00 PM

Tuesday, July 29 8:00 AM – 5:00 PM

Wednesday, July 30 8:30 AM – 5:00 PM

ursday, July 31 8:30 PM – 12:00 PM

AAAI attendees who wish to register onsite will be asked to complete an on-site form, and then process their own registration at the AAAI-14 registrationsite: www.regonline.com/aaai14 within the following 24-hour period. eywill be issued a badge at the time that they complete the form. For a list of reg-istration rates, please see aaai.org/AAAI14 or visit onsite registration. Atten-dees who select not to use the online system will be required to pay by checkor cash onsite.

Registration

10 CoNFERENCE SCHEDULE—TUESDAY MoRNING, JULY 29

8:30

–9:

00 A

M9:

00 –

10:0

0 AM

10:2

0–11

:35

AM11

:35

–11

:50

AMHALL 200A

AAAI-14 / IAAI-14 Opening CeremonyAAAI Welcome and Award PresentationsCarla Brodley and Peter Stone, AAAI-14 Program Cochairs

IAAI Welcome and Award PresentationsDavid Stracuzzi, David Gunning, David Leake

IJCAI-JAIR Best Paper Award PresentationsCraig Boutilier, Editor-in-Chief, JAIR

AAAI Special Awards: Fellows Announcement, Senior Member Recognition, AAAI Classic Paper Award, Distinguished Service AwardHenry Kautz, Manuela Veloso, omas Dietterich

IAAI 2014 Robert S. Engelmore AwardLectureFrom Virtual Museums to Peacebuilding:Creating and Using Linked KnowledgeCraig A. Knoblock (University of Southern Cal-ifornia) — Introduction by David Leake

Novel Machine Learning AlgorithmsRepresentation Acquisition for Task-LevelPlanningGeorge Konidaris, Leslie Pack Kaelbling, TomasLozano-Perez

Imitation Learning with Demonstrationsand Shaping RewardsKshitij Judah, Alan Fern, Prasad Tadepalli,Robby Goetschalckx

Spectral ompson SamplingTomáš Kocák, Michal Valko, Remi Munos,Shipra Agrawal

Best Paper Nominee: Manifold Learning forJointly Modeling Topic and VisualizationTuan M. V. Le, Hady W. Lauw

Knowledge Representation and Reason-ing e Complexity of Reasoning with FoDDand GFoDDBenjamin J. Hescott, Roni Khardon

Querying Inconsistent Description LogicKnowledge Bases under Preferred RepairSemanticsMeghyn Bienvenu, Camille Bourgaux, FrançoisGoasdoué

e Computational Complexity of Struc-ture-Based CausalityGadi Aleksandrowicz, Hana Chockler, JosephY. Halpern, Alexander Ivrii

A Knowledge Compilation Map for or-dered Real-Valued Decision DiagramsHelene Fargier, Pierre Marquis, AlexandreNiveau, Nicolas Schmidt

Search and Constraint SatisfactionBoosting SBDS for Partial SymmetryBreaking in Constraint ProgrammingJimmy H. M. Lee, Zichen Zhu

Linear-Time Filtering Algorithms for theDisjunctive ConstraintHamed Fahimi, Claude-Guy Quimper

Backdoors into Heterogeneous Classes ofSAT and CSPSerge Gaspers, Neeldhara Misra, Sebastian Or-dyniak, Stefan Szeider, Stanislav Živný

A Support-Based Algorithm for the Bi-ob-jective Pareto ConstraintRenaud Hartert, Pierre Schaus

CoFFEE BREAK, 10:00 – 10:20 AM

Novel Machine Learning AlgorithmsWormhole Hamiltonian Monte CarloShiwei Lan, Jeffrey Streets, Babak Shahbaba

Learning the Structure of ProbabilisticGraphical Models with an Extended Cas-cading Indian Buffet ProcessPatrick Dallaire, Philippe Giguère, BrahimChaib-Draa

Small-Variance Asymptotics for DirichletProcess Mixtures of SVMsYining Wang, Jun Zhu

Using the Matrix Ridge Approximation toSpeedup Determinantal Point ProcessesSampling AlgorithmsShusen Wang, Chao Zhang, Hui Qian, ZhihuaZhang

Large-Scale optimistic Adaptive Submodu-larityVictor Gabillon, Branislav Kveton, Zheng Wen,Brian Eriksson, S. Muthukrishnan

Planning and SchedulingParametrized Families of Hard PlanningProblems from Phase TransitionsEleanor G. Rieffel, Davide Venturelli, Minh Do,Itay Hen, Jeremy Frank

Backdoors to PlanningMartin Kronegger, Sebastian Ordyniak, An-dreas Pfandler

Scheduling for Transfers in Pickup and De-livery Problems with Very Large Neighbor-hood SearchBrian Coltin, Manuela Veloso

A Scheduler for Actions with Iterated Du-rationsJames Paterson, Eric Timmons, Brian C.Williams

Best Paper Nominee: Generalized Label Re-duction for Merge-and-Shrink HeuristicsSilvan Sievers, Martin Wehrle, Malte Helmert

Game eory and Multiagent SystemsCongestion Games for V2G-Enabled EVChargingBenny Lutati, Vadim Levit, Tal Grinshpoun,Amnon Meisels

A Game-eoretic Analysis of Catalog op-timizationJoel Oren, Nina Narodytska, Craig Boutilier

Robust Winners and Winner Determina-tion Policies under Candidate UncertaintyCraig Boutilier, Jérôme Lang, Joel Oren, HectorPalacios

eory of Cooperation in Complex SocialNetworksBijan Ranjbar-Sahraei, Haitham Bou Ammar,Daan Bloembergen, Karl Tuyls, Gerhard Weiss

Prices Matter for the Parameterized Com-plexity of Shi BriberyRobert Bredereck, Jiehua Chen, Piotr Faliszews-ki, André Nichterlein, Rolf Niedermeier

What’s Hot: ICAPSChallenges in PlanningRao Khambampati

What’s Hot: AAMASWhat’s Hot in Autonomous AgentsNoa Agmon

LUNCH, 11:50 AM– 1:00 PM

301A 301B 302A

CoNFERENCE SCHEDULE—TUESDAY MoRNING, JULY 29 11

302B

LUNCH, 11:50 AM– 1:00 PM

303A 303B 304A/B8:

30 –

9:00

AM

9:00

–10

:00

AM10

:20–

11:3

5 AM

11:3

5 –

11:5

0 AM

NLP and Text MiningLifetime Lexical Variation in Social MediaLiao Lizi, Jing Jiang, Ying Ding, Heyan Huang,Ee-Peng Lim

Extracting Keyphrases from Research Pa-pers Using Citation NetworksSujatha Das Gollapalli, Cornelia Caragea

Detecting Information-Dense Texts InMultiple News DomainsYinfei Yang, Ani Nenkova

Chinese overt Pronoun Resolution: ABilingual ApproachChen Chen, Vincent Ng

Computational Sustainability and AIBest Paper Nominee: Placement of LoadingStations for Electric Vehicles: No DetoursNecessary!Stefan Funke, André Nusser, Sabine Storandt

A Latent Variable Model for DiscoveringBird Species Commonly Misidentified byCitizen ScientistsJun Yu, Rebecca A. Hutchinson, Weng-KeenWong

Intelligent System for Urban EmergencyManagement During Large-Scale DisasterXuan Song, Quanshi Zhang, Yoshihide Sekimo-to, Ryosuke Shibasaki

Contextually Supervised Source Separationwith Application to Energy DisaggregationMatt Wytock, J. Zico Kolter

Game eory and Economic ParadigmsA Control Dichotomy for Pure ScoringRulesEdith Hemaspaandra, Lane A. Hemaspaandra,Henning Schnoor

False-Name Bidding and Economic Effi-ciency in Combinatorial AuctionsColleen Alkalay-Houlihan, Adrian Vetta

Item Bidding for Combinatorial PublicProjectsEvangelos Markakis, Orestis Telelis

Betting Strategies, Market Selection, andthe Wisdom of CrowdsWillemien Kets, David M. Pennock, Rajiv Sethi,Nisarg Shah

IAAI 2014 Robert S. Engelmore AwardLecture (Hall 200A)From Virtual Museums to Peacebuilding:Creating and Using Linked KnowledgeCraig A. Knoblock (University of Southern Cal-ifornia) — Introduction by David Leake

CoFFEE BREAK, 10:00 – 10:20 AM

AI and the WebWho Also Likes It? Generating the MostPersuasive Social Explanations in Recom-mender SystemsBeidou Wang, Martin Ester, Jiajun Bu, DengCai

Leveraging Decomposed Trust in Proba-bilistic Matrix Factorization for EffectiveRecommendationHui Fang, Yang Bao, Jie Zhang

TopicMF: Simultaneously Exploiting Rat-ings and Reviews for RecommendationYang Bao, Hui Fang, Jie Zhang

Combining Heterogenous Social and Geo-graphical Information for Event Recom-mendationZhi Qiao, Peng Zhang, Yanan Cao, ChuanZhou, Li Guo, Bingxing Fang

Parallel Materialisation of Datalog Pro-grams in Centralised, Main-Memory RDFSystemsBoris Motik, Yavor Nenov, Robert Piro, IanHorrocks, Dan Olteanu

Human Computation and Crowd Sourc-ing Acquiring Commonsense Knowledge forSentiment Analysis through Human Com-putationMarina Boia, Claudiu Cristian Musat, BoiFaltings

Signals in the Silence: Models of ImplicitFeedback in a Recommender System forCrowdsourcingChristopher H. Lin, Ece Kamar, Eric Horvitz

online and Stochastic Learning with a Hu-man Cognitive BiasHidekazu Oiwa, Hiroshi Nakagawa

Anytime Active LearningMaria E. Ramirez-Loaiza, Aron Culotta,Mustafa Bilgic

Generating Content for Scenario-Based Se-rious-Games Using CrowdSourcingSigal Sina, Avi Rosenfeld, Sarit Kraus

Reasoning under UncertaintyBest Paper Nominee: Recovering from Se-lection Bias in Causal and Statistical Infer-enceElias Bareinboim, Jin Tian, Judea Pearl

Best Paper Nominee: Tractability throughExchangeability: A New Perspective on Ef-ficient Probabilistic InferenceMathias Niepert, Guy Van den Broeck

Liing Relational MAP-LPs Using ClusterSignaturesUdi Apsel, Kristian Kersting, Martin Mladenov

Approximate Liing Techniques for BeliefPropagationParag Singla, Aniruddh Nath, Pedro Domingos

Explanation-Based Approximate WeightedModel Counting for Probabilistic LogicsJoris Renkens, Angelika Kimmig, Guy Van denBroeck, Luc De Raedt

IAAI Deployed ApplicationsSession Chair: Ted Senator

Deployed: Evaluation and Deployment of aPeople-to-People Recommender in onlineDatingA. Krzywicki, W. Wobcke, Y. S. Kim, X. Cai, M.Bain, P. Compton, A. Mahidadia

Deployed: e Quest Dra: An AutomatedCourse Allocation AlgorithmRichard Hoshino, Caleb Raible-Clark

Deployed: THink: Inferring Cognitive Sta-tus from Subtle BehaviorsRandall Davis, David J. Libon, Rhoda Au,David Pitman, Dana L. Penney

Classic Paper Award2014 Classic Paper Award: Syskill & We-bert: Identifying Interesting Web SitesMichael J. Pazzani, Jack Muramatsu andDaniel Billsus

What’s Hot: CogSciWhat’s Hot in Cognitive Science Matthias Scheutz

12 CoNFERENCE SCHEDULE—TUESDAY AFTERNooN, JULY 29

1:00

–2:

00 PM

2:00

–2:

30 PM

2:35

–3:

35 PM

HALL 200A

AAAI-14 Invited TalkBehavioral Network ScienceMichael Kearns (University of Pennsylvania)Introduction by Peter Stone

CoFFEE BREAK, 3:35 – 4:00 PMHall 200C

CoNFERENCE FêTE, 7:30 – 10:30 PMLe éâtre Capitole and Le Cabaret du Capitole de Québec, 972 Rue Saint-Jean (5 minute walk)

PoSTER SESSIoN I, 5:30 – 7:00 PMHall 200C (Please see insert)

301A 301B 302A5:

00 –

5:30

PM5:3

0 –10

:30 PM

Plenary Technical Session 1 (Hall 200A)Can Agent Development Affect Developer’s Strategy?Avshalom Elmalech, David Sarne, Noa Agmon

Active Learning with Model SelectionAlnur Ali, Rich Caruana, Ashish Kapoor

Sketch Recognition with Natural Correction and EditingJie Wu, Changhu Wang, Liqing Zhang, Yong Rui

Designing Fast Absorbing Markov ChainsStefano Ermon, Carla P. Gomes, Ashish Sabharwal, Bart Selman

on Hair Recognition in the Wild by MachineJoseph Roth, Xiaoming Liu

How Do Your Friends on Social Media Disclose Your Emotions?Yang Yang, Jia Jia, Shumei Zhang, Boya Wu, Qicong Chen, Juanzi Li, Chunxiao Xing, Jie Tang

Automatic Construction and Natural-Language Description of Nonparametric Regression ModelsJames Robert Lloyd, David Duvenaud, Roger Grosse, Joshua B. Tenenbaum, Zoubin Ghahramani

Confident Reasoning on Raven’s Progressive Matrices TestsKeith McGreggor, Ashok Goel

Learning Deep Representations for Graph ClusteringFei Tian, Bin Gao, Qing Cui, Enhong Chen, Tie-Yan Liu

Capturing Difficulty Expressions in Student online Q&A DiscussionsJaebong Yoo, Jihie Kim

Quality-Based Learning for Web Data ClassificationOu Wu, Ruiguang Hu, Xue Mao, Weiming Hu

A Region-Based Model for Estimating Urban Air PollutionArnaud Jutzeler, Jason Jingshi Li, Boi Faltings

Plenary Technical Session 2 (Hall 200A)Solving Imperfect Information Games Using DecompositionNeil Burch, Michael Johanson, Michael Bowling

Exploiting Competition Relationship for Robust Visual RecognitionLiang Du, Haibin Ling

Source Free Transfer Learning for Text ClassificationZhongqi Lu, Yin Zhu, Sinno Jialin Pan, Evan Wei Xiang, Yujing Wang, Qiang Yang

Locality Preserving HashingKang Zhao, Hongtao Lu, Jincheng Mei

R2: An Efficient MCMC Sampler for Probabilistic ProgramsAditya V. Nori, Chung-Kil Hur, Sriram K. Rajamani, Selva Samuel

Modeling and Predicting Popularity Dynamics via Reinforced Poisson ProcessHuawei Shen, Dashun Wang, Chaoming Song, Albert-László Barabási

Tailoring Local Search for Partial MaxSATShaowei Cai, Chuan Luo, John ornton, Kaile Su

Multi-Instance Learning with Distribution ChangeWei-Jia Zhang, Zhi-Hua Zhou

A Strategy-Proof online Auction with Time Discounting ValuesFan Wu, Junming Liu, Zhenzhe Zheng, Guihai Chen

Non-Linear Label Ranking for Large-Scale Prediction of Long-Term User Interests Nemanja Djuric, Mihajlo Grbovic, Vladan Radosavljevic, Narayan Bhamidipati, SlobodanVucetic

Improving Semi-Supervised Target Alignment via Label-Aware Base KernelsQiaojun Wang, Kai Zhang, Guofei Jiang, Ivan Marsic

Combining Multiple Correlated Reward and Shaping Signals by Measuring ConfidenceTim Brys, Ann Nowé, Daniel Kudenko, Matthew E. Taylor

RoboticsRobust Visual Robot Localization acrossSeasons Using Network FlowsTayyab Naseer, Luciano Spinello, WolframBurgard, Cyrill Stachniss

A Framework for Task Planning in Hetero-geneous Multi Robot Systems Based onRobot CapabilitiesJennifer Buehler, Maurice Pagnucco

Schedule-Based Robotic Search for Multi-ple Residents in a Retirement Home Envi-ronmentMarkus Schwenk, Tiago Vaquero, Goldie Nejat

GP-Localize: Persistent Mobile Robot Lo-calization Using online Sparse GaussianProcess observation ModelNuo Xu, Kian Hsiang Low, Jie Chen, Keng KiatLim, Etkin Baris Özgül

Knowledge Representation and Reason-ing A Tractable Approach to ABox Abductionover Description Logic ontologiesJianfeng Du, Kewen Wang, Yi-Dong Shen

Reasoning on LTL on Finite Traces: Insen-sitivity to InfinitenessGiuseppe De Giacomo, Riccardo De Masellis,Marco Montali

Datalog Rewritability of Disjunctive Data-log Programs and its Applications to on-tology ReasoningMark Kaminski, Yavor Nenov, Bernardo Cuen-ca Grau

Capturing Relational Schemas and Func-tional Dependencies in RDFSDiego Calvanese, Wolfgang Fischl, ReinhardPichler, Emanuel Sallinger, Mantas Simkus

VisionSemantic Graph Construction for Weakly-Supervised Image ParsingWenxuan Xie, Yuxin Peng, Jianguo Xiao

Efficient object Detection via Adaptive on-line Selection of Sensor-Array ElementsMatthai Philipose

Grounding Acoustic Echoes in Single ViewGeometry EstimationWajahat Hussain, Javier Civera, Luis Montano

Sub-Selective Quantization for Large-ScaleImage SearchYeqing Li, Chen Chen, Wei Liu, JunzhouHuang

4:00

–5:

00 PM AAAI-14 Invited Talk

Cynthia Breazeal (Massachusetts Institute ofTechnology)Introduction by Carla Brodley

CoNFERENCE SCHEDULE— TUESDAY AFTERNooN, JULY 29 13

302B 303A 303B 304A/B1:

00 –

2:00

PM2:

00 –

2:30

PM2:

35–

3:35

PM

Cognitive SystemsLearning Compositional Sparse Models ofBimodal PerceptsSuren Kumar, Vikas Dhiman, Jason J. Corso

Learning Goal-oriented Hierarchical Tasksfrom Situated Interactive InstructionShiwali Mohan, John E. Laird

Social Planning: Achieving Goals by Alter-ing others’ Mental StatesChris Pearce, Ben Meadows, Pat Langley, MikeBarley

Using Narrative Function to Extract Quali-tative Information from Natural LanguageTextsClion McFate, Kenneth Forbus, omas Hin-richs

Machine Learning ApplicationsIdentifying Differences in Physician Com-munication Styles with a Log-Linear Tran-sition Component ModelByron C. Wallace, Issa J. Dahabreh, omas A.Trikalinos, M. Barton Laws, Ira Wilson, Eu-gene Charniak

Accurate Household occupant BehaviorModeling Based on Data Mining Tech-niquesMárcia Baptista, Anjie Fang, HelmutPrendinger, Rui Prada, Yohei Yamaguchi

Learning Latent Engagement Patterns ofStudents in online CoursesArti Ramesh, Dan Goldwasser, Bert Huang,Hal Daumé III, Lise Getoor

Decomposing Activities of Daily Living toDiscover Routine ClustersOnur Yürüten, Jiyong Zhang, Pearl Pu

Game eory and Economic Paradigms /Multiagent SystemsIncreasing VCG Revenue by Decreasing theQuality of ItemsMingyu Guo, Argyrios Deligkas, Rahul Savani

Incentives for Truthful Information Elicita-tion of Continuous SignalsGoran Radanovic, Boi Faltings

Equilibria in Epidemic ContainmentGamesSudip Saha, Abhijin Adiga, Anil Kumar S. Vul-likanti

IAAI: Resource SchedulingSession Chair: Jana Koehler

Deployed: Engineering Works Schedulingfor Hong Kong’s Rail NetworkAndy Hon Wai Chun, Ted Yiu Tat Suen

Emerging: A Schedule optimization Toolfor Destructive and Non-Destructive Vehi-cle TestsJeremy Ludwig, Annaka Kalton, RobertRichards, Brian Bautsch, Craig Markusic, J.Schumacher

Emerging: STREETS: Game-eoretic Traf-fic Patrolling with Exploration and Ex-ploitationMatthew Brown, Sandhya Saisubramanian,Pradeep Varakantham, Milind Tambe

Emerging: AI-MIX: Using Automated Plan-ning to Steer Human Workers towardsBetter Crowdsourced PlansLydia Manikonda, Tathagata Chakraborti,Sushovan De, Kartik Talamadupula, SubbaraoKambhampati

CoNFERENCE FêTE, 7:30 – 10:30 PMLe éâtre Capitole and Le Cabaret du Capitole de Québec, 972 Rue Saint-Jean (5 minute walk)

PoSTER SESSIoN I, 5:30 – 7:00 PMHall 200C (Please see insert)

5:30 –

10:30

PM5:

00 –

5:30

PM

CoFFEE BREAK, 3:35 – 4:00 PMHall 200C

4:00

–5:

00 PM

14 CoNFERENCE SCHEDULE—WEDNESDAY MoRNING, JULY 30

8:30

–9:

15 A

M9:

15 –

10:0

0 AM

HALL 200A

CoFFEE BREAK, 10:00 – 10:20 AM

What’s Hot: RL/ ECMLPKDD / RSSSenior Member: What’s Hot in Reinforce-ment LearningVolodymyr Mnih

What’s Hot in Machine LearningAnimashree Anandkumar

Challenges in RoboticsStefanie Tellex

Novel Machine Learning AlgorithmsKernelized Bayesian Transfer LearningMehmet Gönen, Adam A. Margolin

Dropout Training for Support Vector Ma-chinesNing Chen, Jun Zhu, Jianfei Chen, Bo Zhang

ReLISH: Reliable Label Inference viaSmoothness HypothesisChen Gong, Dacheng Tao, Keren Fu, Jie Yang

Novel Machine Learning AlgorithmsEncoding Tree Sparsity in Multi-TaskLearning: A Probabilistic FrameworkLei Han, Yu Zhang, Guojie Song, Kunqing Xie

Labeling Complicated objects: Multi-ViewMulti-Instance Multi-Label LearningCam-Tu Nguyen, Xiaoliang Wang, Zhi-HuaZhou

Cross-Domain Metric Learning Based onInformation eoryHao Wang, Wei Wang, Chen Zhang, FanjiangXu

HC-Search for Multi-Label Prediction: AnEmpirical StudyJanardhan Rao Doppa, Jun Yu, Chao Ma, AlanFern, Prasad Tadepalli

Learning Instance Concepts from Multiple-Instance Data with Bags as DistributionsGary Doran, Soumya Ray

online Multi-Task Learning via SparseDictionary optimizationPaul Ruvolo, Eric Eaton

Senior MemberProgram Induction in the Real WorldStephen Muggleton

Implications of Algorithmic and High-Fre-quency TradingMichael Wellman

Spectral Learning Methods for NaturalLanguage ProcessingLyle Ungar

Knowledge Representation and Reason-ing / ApplicationsUsing Model-Based Diagnosis to ImproveSoware TestingTom Zamir, Roni Stern, Meir Kalech

Pay-As-You-Go oWL Query AnsweringUsing a Triple StoreYujiao Zhou, Yavor Nenov, Bernardo CuencaGrau, Ian Horrocks

e Most Uncreative Examinee: A FirstStep toward Wide Coverage Natural Lan-guage Math Problem SolvingTakuya Matsuzaki, Hidenao Iwane, HirokazuAnai, Noriko Arai

NLP and Knowledge Representation /NLP and VisionSenticNet 3: A Common and Common-Sense Knowledge Base for Cognition-Driv-en Sentiment AnalysisErik Cambria, Daniel Olsher, Dheeraj Ra-jagopal

Improving Domain-Independent Cloud-Based Speech Recognition with Domain-Dependent Phonetic Post-ProcessingJohannes Twiefel, Timo Baumann, StefanHeinrich, Stefan Wermter

Knowledge Graph Embedding by Translat-ing on HyperplanesZhen Wang, Jianwen Zhang, Jianlin Feng,Zheng Chen

Mind the Gap: Machine Translation byMinimizing the Semantic Gap in Embed-ding SpaceJiajun Zhang, Shujie Liu, Mu Li, Ming Zhou,Chengqing Zong

Hybrid Singular Value resholding forTensor CompletionXiaoqin Zhang, Zhengyuan Zhou, Di Wang, YiMa

PREGo: An Action Language for Belief-Based Cognitive Robotics in ContinuousDomainsVaishak Belle, Hector J. Levesque

Heuristic Search and Optimization Exponential Deepening A* for Real-TimeAgent-Centered SearchGuni Sharon, Ariel Felner, Nathan R. Sturte-vant

Identifying Hierarchies for Fast optimalSearchTansel Uras, Sven Koenig

Elimination ordering in Lied First-orderProbabilistic InferenceSeyed Mehran Kazemi, David Poole

VisionLearning Low-Rank Representations withClasswise Block-Diagonal Structure for Ro-bust Face RecognitionYong Li, Jing Liu, Zechao Li, Yangmuzi Zhang,Hanqing Lu, Songde Ma

Semantic Segmentation Using MultipleGraphs with Block-Diagonal ConstraintsKe Zhang, Wei Zhang, Sheng Zeng, XiangyangXue

Locality-Constrained Low-Rank Coding forImage ClassificationZiheng Jiang, Ping Guo, Lihong Peng

Diagram Understanding in GeometryProblemsMin Joon Seo, Hannaneh Hajishirzi, Ali Farha-di, Oren Etzioni

Latent Domains Modeling for Visual Do-main AdaptationCaiming Xiong, Scott McCloskey, Shao-HangHsieh, Jason J. Corso

Low-Rank Tensor Learning with Discrimi-nant Analysis for Action Classification andImage RecoveryChengcheng Jia, Guoqiang Zhong, Yun Fu

301A 301B 302A10

:20

–11

:50

AM

LUNCH BREAK, 11:50 AM– 1:00 PM

CoNFERENCE SCHEDULE—WEDNESDAY MoRNING, JULY 30 15

302B 303A 303B 304A/B8:

30 –

9:15

AM

9:15

–10

:00

AM

CoFFEE BREAK, 10:00 – 10:20 AM

Planning and SchedulingDecentralized Stochastic Planning withAnonymity in InteractionsPradeep Varakantham, Yossiri Adulyasak,Patrick Jaillet

Type-Based Exploration with MultipleSearch Queues for Satisficing PlanningFan Xie, Martin Müller, Robert Holte, TatsuyaImai

Symbolic Domain Predictive ControlJohannes Löhr, Martin Wehrle, Maria Fox,Bernhard Nebel

Grandpa Hates Robots — Interaction Con-straints for Planning in Inhabited Environ-mentsUwe Köckemann, Federico Pecora, Lars Karls-son

Cost-Based Query optimization via AIPlanningNathan Robinson, Sheila A. McIlraith, DavidToman

Computing Contingent Plans via Fully ob-servable Non-Deterministic PlanningChristian Muise, Vaishak Belle, Sheila A. McIl-raith

What’s Hot: ICWSM/SoCS/CogSciWhat’s Hot in Social MediaEytan Adar

Challenges in Combinatorial SearchNathan Sturtevant

Challenges in Cognitive ScienceVincent C. Mueller

Cognitive Modelinge Importance of Cognition and Affect forArtificially Intelligent Decision MakersCelso M. de Melo, Jonathan Gratch, Peter J.Carnevale

Efficient Codes for Inverse Dynamics dur-ing WalkingLeif Johnson, Dana H. Ballard

Modeling Subjective Experience-BasedLearning under Uncertainty and FramesHyung-il Ahn, Rosalind W. Picard

AI and the WebFraudulent Support Telephone NumberIdentification Based on Co-occurrence In-formation on the WebXin Li, Yiqun Liu, Min Zhang, Shaoping Ma

Influence Maximization with Novelty De-cay in Social NetworksShanshan Feng, Xuefeng Chen, Gao Cong,Yifeng Zeng, Yeow Meng Chee, Yanping Xiang

online Social Spammer DetectionXia Hu, Jiliang Tang, Huan Liu

Stochastic PrivacyAdish Singla, Eric Horvitz, Ece Kamar, RyenWhite

k-CoRating: Filling up Data to obtain Pri-vacy and UtilityFeng Zhang, Victor E Lee, Ruoming Jin

Fast and Accurate Influence Maximizationon Large Networks with Pruned Monte-Carlo SimulationsNaoto Ohsaka, Takuya Akiba, Yuichi Yoshida,Ken-ichi Kawarabayashi

Senior MemberAdvances in Developing Physical and Cog-nitive Surrogates for Remote operations:e Mars Exploration Rovers as Collabora-tion Tools William Clancey

Knowledge CompilationAdnan Darwiche

From Programs to Program Spaces: Lever-aging Machine Learning and optimisationfor Automated Algorithm DesignHolger Hoos

Game eory and Economic Paradigms/Game PlayingA Parameterized Complexity Analysis ofGeneralized CP-NetsMartin Kronegger, Martin Lackner, AndreasPfandler, Reinhard Pichler

Evolutionary Dynamics of Q-Learning overthe Sequence FormFabio Panozzo, Nicola Gatti, Marcello Restelli

Two Case Studies for Trading Multiple In-divisible Goods with IndifferencesAkihisa Sonoda, Etsushi Fujita, Taiki Todo,Makoto Yokoo

Game eory and Economic ParadigmsGame-eoretic Resource Allocation forProtecting Large Public EventsYue Yin, Bo An, Manish Jain

Fixing a Balanced Knockout TournamentHaris Aziz, Serge Gaspers, Simon Mackenzie,Nicholas Mattei, Paul Stursberg, Toby Walsh

Lazy Defenders Are Almost optimalagainst Diligent AttackersAvrim Blum, Nika Haghtalab, Ariel D. Procaccia

Preference Elicitation and Interview Mini-mization in Stable MatchingsJoanna Drummond, Craig Boutilier

Regret Transfer and Parameter optimiza-tionNoam Brown, Tuomas Sandholm

on Detecting Nearly Structured PreferenceProfilesEdith Elkind, Martin Lackner

IAAI-14 Invited Talke Conversational User Interface

Ron Kaplan (Nuance Communications, Inc.)— Introduction by David Stracuzzi

9:00 – 10:00 AM

IAAI: Deployed ApplicationsSession Chair: Ted Senator

Deployed: Deploying Community Com-mands: A Soware Command Recom-mender System Case StudyWei Li, Justin Matejka, Tovi Grossman, GeorgeFitzmaurice

Deployed: Predictive Models for Determin-ing If and When to Display online LeadFormsTimothy Chan, Joseph I, Carlos Macasaet,Daniel Kang, Robert M. Hardy, Carlos Ruiz,Rigel Porras, Brian Baron, Karim Qazi, Padra-ic Hannon, Tomonori Honda

Deployed: CiteSeerX: AI in a Digital LibrarySearch EngineJian Wu, Kyle Williams, Hung-Hsuan Chen,Madian Khabsa, Cornelia Caragea, AlexanderOrorbia, Douglas Jordan, C. Lee Giles

10:2

0 –

11:5

0 AM

LUNCH BREAK, 11:50 AM – 1:00 PM

16 CoNFERENCE SCHEDULE—WEDNESDAY AFTERNooN, JULY 30

1:00

–2:

00 PM

2:00

–2:

40 PM

2:45

–3:

30 PM

HALL 200A

AAAI-14 Presidential AddressFascinating Research and Engaged Com-munityManuela M. Veloso (Carnegie Mellon University) — Introduction by Henry Kautz

Plenary Technical Session 3Feature-Cost Sensitive Learning with Submodular Trees of ClassifiersMatt J. Kusner, Wenlin Chen, Quan Zhou, Zhixiang (Eddie) Xu, Kilian Q. Weinberger, Yixin Chen

A Computational Challenge Problem in Materials Discovery: Synthetic Problem Genera-tor and Real-World Datasets Ronan Le Bras, Richard Bernstein, John M. Gregoire, Santosh K. Suram, Carla P. Gomes, Bart Sel-man, R. Bruce van Dover

Collaborative Models for Referring Expression Generation in Situated DialogueRui Fang, Malcolm Doering, Joyce Y. Chai

on Boosting Sparse ParitiesLev Reyzin

Regret-Based Multi-Agent Coordination with Uncertain Task RewardsFeng Wu, Nicholas R. Jennings

How Long Will It Take? Accurate Prediction of ontology Reasoning PerformanceYong-Bin Kang, Jeff Z. Pan, Shonali Krishnaswamy, Wudhichart Sawangphol, Yuan-Fang Li

Avoiding Plagiarism in Markov Sequence GenerationAlexandre Papadopoulos, Pierre Roy, François Pachet

Fast Multi-Instance Multi-Label LearningSheng-Jun Huang, Wei Gao, Zhi-Hua Zhou

Modeling and Mining Spatiotemporal Patterns of Infection Risk from Heterogeneous Da-ta for Active Surveillance Planning Bo Yang, Hua Guo, Yi Yang, Benyun Shi, Xiaonong Zhou, Jiming Liu

Scalable Sparse Covariance Estimation via Self-Concordance Anastasios Kyrillidis, Rabeeh Karimi Mahabadi, Quoc Tran Dinh, Volkan Cevher

Spatio-Temporal Consistency as a Means to Identify Unlabeled objects in a ContinuousData Field James Faghmous, Hung Nguyen, Matthew Le, Vipin Kumar

Active Learning for Crowdsourcing Using Knowledge TransferMeng Fang, Jie Yin, Dacheng Tao

Sequential Click Prediction for Sponsored Search with Recurrent Neural NetworksYuyu Zhang, Hanjun Dai, Chang Xu, Jun Feng, Taifeng Wang, Jiang Bian, Bin Wang, Tie-YanLiu

Learning Parametric Models for Social Infectivity in Multi-Dimensional Hawkes ProcessesLiangda Li, Hongyuan Zha

A Convex Formulation for Semi-Supervised Multi-Label Feature SelectionXiaojun Chang, Feiping Nie, Yi Yang, Heng Huang

TacTex’13: A Champion Adaptive Power Trading AgentDaniel Urieli, Peter Stone

Machine Learning ApplicationsAccurate Integration of Aerosol Predic-tions by Smoothing on a ManifoldShuai Zheng, James T. Kwok

Robust Distance Metric Learning in thePresence of Label NoiseDong Wang, Xiaoyang Tan

Predicting Postoperative Atrial Fibrillationfrom Independent ECG ComponentsChih-Chun Chia, James Blum, Zahi Karam,Satinder Singh, Zeeshan Syed

Heuristic Search and Optimization / RLGeneralizing Policy Advice with GaussianProcess Bandits for Dynamic Skill Im-provementJared Glover, Charlotte Zhu

Robust Bayesian Inverse ReinforcementLearning with Sparse Behavior NoiseJiangchuan Zheng, Siyuan Liu, Lionel Ni

Multiagent Metareasoning through organi-zational DesignJason Sleight, Edmund H. Durfee

Novel Machine Learning AlgorithmsPredicting the Hardness of LearningBayesian NetworksBrandon Malone, Kustaa Kangas, MattiJärvisalo, Mikko Koivisto, Petri Myllymäki

Relational one-Class Classification: A Non-Parametric ApproachTushar Khot, Sriraam Natarajan, Jude Shavlik

User Group oriented Temporal DynamicsExplorationZhiting Hu, Junjie Yao, Bin Cui

301A 301B 302A5:

00 –

6:00

PM6:

00 –

10:3

0 PM

SPEED DATING, 5:00 – 6:00 PMHall 206A/B

(First 240 people admitted; doors close at 5:10 PM)

WEDNESDAY EVENING BUFFET, PASTA STATIoN: 6:00 – 7:15 PMHall 200C

FUN AND GAMES NIGHT, 7:30 – 10:30 PMHall 206A/B

3:30

–5:

00 PM

PoSTER SESSIoN, CoFFEE BREAK, 3:30 – 5:00 PMHall 200C

CoNFERENCE SCHEDULE—WEDNESDAY AFTERNooN, JULY 30 17

302B 303A 303B 304A/B1:

00 –

2:00

PM2:

00 –

2:40

PM2:

45–

3:30

PM

Multiagent SystemsGive a Hard Problem to a Diverse Team:Exploring Large Action SpacesLeandro Soriano Marcolino, Haifeng Xu, Al-bert Xin Jiang, Milind Tambe, Emma Bowring

Dynamic Multi-Agent Task Allocation withSpatial and Temporal ConstraintsSofia Amador, Steven Okamoto, Roie Zivan

Symbolic Model Checking Epistemic Strat-egy LogicXiaowei Huang, Ron van der Meyden

AI and the Web / VisionCross-View Feature Learning for ScalableSocial Image AnalysisWenxuan Xie, Yuxin Peng, Jianguo Xiao

Unsupervised Alignment of Natural Lan-guage Instructions with Video SegmentsIekhar Naim, Young Chol Song, Qiguang Liu,Henry Kautz, Jiebo Luo, Daniel Gildea

Experiments on Visual Information Ex-traction with the Faces of WikipediaMd. Kamrul Hasan, Christopher Pal

Game eory and Economic ParadigmsMechanism Design for Scheduling withUncertain Execution Time.Vincent Conitzer, Angelina Vidali

Beat the Cheater: Computing Game-eo-retic Strategies for When to Kick a Gam-bler out of a CasinoTroels Bjerre Sørensen, Melissa Dalis, JoshuaLetchford, Dmytro Korzhyk, Vincent Conitzer

A Characterization of the Single-PeakedSingle-Crossing DomainEdith Elkind, Piotr Faliszewski, Piotr Skowron

IAAI: Interfaces and PatternsSession Chair: Reid Smith

Emerging: A Smart Range Helping Cogni-tively-Impaired Persons CookingBruno Bouchard, Kevin Bouchard, AbdenourBouzouane

Emerging: A Speech-Driven Second ScreenApplication for TV Program DiscoveryPeter Z. Yeh, Ben Douglas, William Jarrold,Adwait Ratnaparkhi, Deepak Ramachandran,Peter F. Patel-Schneider, Stephen Laverty, Nir-vana Tikku, Sean Brown, Jeremy Mendel

Emerging: Clustering Species Accumula-tion Curves to Identify Skill Levels of Citi-zen Scientists Participating in the eBirdProjectJun Yu, Weng-Keen Wong, Steve Kelling

Emerging: Pattern Discovery in ProteinNetworks Reveals High-Confidence Predic-tions of Novel InteractionsHazem Radwan Ahmed, Janice I. Glasgow

5:00

–6:

00 PM

6:00

–10

:30

PM

SPEED DATING, 5:00 – 6:00 PMHall 206A/B

(First 240 people admitted; doors close at 5:10 PM)

WEDNESDAY EVENING BUFFET, PASTA STATIoN: 6:00 – 7:15 PMHall 200C

FUN AND GAMES NIGHT, 7:30 – 10:30 PMHall 206A/B

3:30

–5:

00 PM

PoSTER SESSIoN, CoFFEE BREAK, 3:30 – 5:00 PMHall 200C

IAAI: Discussion PanelFrom Research to Deployed Applications:Crossing the Valley of DeathPanelists: Craig Knoblock, Adam Cheyer, DavidGunning

4:00 – 5:00 PM

18 CoNFERENCE SCHEDULE—THURSDAY MoRNING, JULY 31

8:40

–9:

25 A

M9:

25 –

9:55

AM

10:1

5 –

11:1

5 AM

HALL 200A

CoFFEE BREAK, 9:55 – 10:15 AM

AAAI-14 Invited TalkGame eory for Security: Key AlgorithmicPrinciples, Deployed Applications, Re-search ChallengesMilind Tambe (University of Southern Califor-nia) — Introduction by Peter Stone

Novel Machine Learning AlgorithmsExact Subspace Clustering in Linear TimeShusen Wang, Bojun Tu, Congfu Xu, ZhihuaZhang

Learning with Augmented Class by Ex-ploiting Unlabeled DataQing Da, Yang Yu, Zhi-Hua Zhou

What’s Hot: ICML/RSS/ICLRChallenges in Machine Learningorsten Joachims

What’s Hot in RoboticsAshutosh Saxena

What’s Hot in Learning RepresentationsAaron Courville

Novel Machine Learning AlgorithmsA Spatially Sensitive Kernel to Predict Cog-nitive Performance from Short-TermChanges in Neural StructureM. Hidayath Ansari, Michael H. Coen, BarbaraB. Bendlin, Mark A. Sager, Sterling C. Johnson

online Classification Using a Voted RDAMethodTianbing Xu, Jianfeng Gao, Lin Xiao, AmeliaC. Regan

Bagging by Design (on the Suboptimalityof Bagging)Periklis A. Papakonstantinou, Jia Xu, Zhu Cao

LASS: A Simple Assignment Model withLaplacian SmoothingMiguel Á. Carreira-Perpiñán, Weiran Wang

Novel Machine Learning AlgorithmsPower Iterated Color RefinementKristian Kersting, Martin Mladenov, RomanGarnet, Martin Grohe

Convex Co-EmbeddingFarzaneh Mirzazadeh, Yuhong Guo, DaleSchuurmans

Senior MemberAutomating Science: A Grand Challengefor AIVasant Honavar

emes and Progress in ComputationalScientific DiscoveryPat Langley

Task Learning: a Challenge Problem for In-tegrated Intelligent AgentsJohn Laird, Kenneth Forbus

NLP and Machine LearningAdaptive Multi-Compositionality for Re-cursive Neural Models with Applications toSentiment AnalysisLi Dong, Furu Wei, Ming Zhou, Ke Xu

on Dataless Hierarchical Text Classifica-tionYangqiu Song, Dan Roth

Instance-Based Domain Adaptation in NLPvia In-Target-Domain Logistic Approxima-tionRui Xia, Jianfei Yu, Feng Xu, Shumei Wang

Semi-Supervised Matrix Completion forCross-Lingual Text ClassificationMin Xiao, Yuhong Guo

Game Design/Intelligent TutoringSynthesis of Geometry Proof ProblemsChris Alvin, Sumit Gulwani, Rupak Majumdar,Supratik Mukhopadhyay

Automatic Game Design via MechanicGenerationAlexander Zook, Mark O. Riedl

Search and Constraint SatisfactionMaximum Satisfiability Using Core-GuidedMAXSAT ResolutionNina Narodytska, Fahiem Bacchus

Adaptive Singleton-Based ConsistenciesAmine Balafrej, Christian Bessiere, El HoussineBouyakhf, Gilles Trombettoni

A Reasoner for the RCC-5 and RCC-8 Cal-culi Extended with ConstantsStella Giannakopoulou, Charalampos Niko-laou, Manolis Koubarakis

Fast Consistency Checking of Very LargeReal-World RCC-8 Constraint NetworksUsing Graph PartitioningCharalampos Nikolaou, Manolis Koubarakis

301A 301B 302A11

:20

AM–

12:2

0 PM

LUNCH BREAK, 12:20– 1:30 PM

CoNFERENCE SCHEDULE—THURSDAY MoRNING, JULY 31 19

302B 303A 303B 304A/B8:

40 –

9:25

AM

9:25

–9:

55 A

M10

:15

–11

:15

AM

CoFFEE BREAK, 9:55 – 10:15 AM

Heuristic Search and Optimization / Plan-ning and Schedulingoptimal Decomposition in Linear Con-straint SystemsCees Witteveen, Michel Wilson, Tomas Klos

Cached Iterative Weakening for optimalMulti-Way Number PartitioningEthan L. Schreiber, Richard E. Korf

AI and the Web/NLP and Text MiningAcquiring Comparative CommonsenseKnowledge from the WebNiket Tandon, Gerard de Melo, GerhardWeikum

Emotion Classification in Microblog TextsUsing Class Sequential RulesShiyang Wen, Xiaojun Wan

SUIT: A Supervised User-Item Based TopicModel for Sentiment AnalysisFangtao Li, Sheng Wang, Shenghua Liu, MingZhang

Where and Why Users “Check In”Yoon-Sik Cho, Greg Ver Steeg, Aram Galstyan

Machine Learning / VisionSupervised Hashing for Image Retrieval viaImage Representation LearningRongkai Xia, Yan Pan, Hanjiang Lai, CongLiu, Shuicheng Yan

Predicting Emotions in User-GeneratedVideosYu-Gang Jiang, Baohan Xu, Xiangyang Xue

Senior Member / IJCAI-JAIR 2014 BestPaperSenior Member: Tackling Real World DataStreams: a Call to ArmsBernhard Pfahringer

Senior Member: Computational SocialChoiceFrancesca Rossi

IJCAI-JAIR 2014 Best Paper: Wikipedia-Based Semantic Interpretation for NaturalLanguage ProcessingEvgeniy Gabrilovich and Shaul Markovitch(2009)

Computational Sustainability and AISpatial Scan for Disease Mapping on a Mo-bile PopulationLiang Lan, Vuk Malbasa, Slobodan Vucetic

Rounded Dynamic Programming for Tree-Structured Stochastic Network DesignXiaojian Wu, Daniel Sheldon, Shlomo Zilber-stein

Efficient Buyer Groups for Prediction-of-Use Electricity TariffsValentin Robu, Meritxell Vinyals, Alex Rogers,Nicholas R. Jennings

Effective Management of Electric VehicleStorage Using Smart ChargingKonstantina Valogianni, Wolfgang Ketter, JohnCollins, Dmitry Zhdanov

Heuristic Search and Optimization Programming by Example Using LeastGeneral GeneralizationsMohammad Raza, Sumit Gulwani, NatasaMilic-Frayling

Distribution-Aware Sampling and Weight-ed Model Counting for SATSupratik Chakraborty, Daniel J. Fremont,Kuldeep S. Meel, Sanjit A. Seshia, Moshe Y.Vardi

What’s Hot: AIIDE/CP/QAChallenges in Interactive EntertainmentKevin Dill

Challenges in Constraint ProgrammingPascal Van Hentenryck

Challenges Beyond Factoid Question An-sweringKen Barker

Multiagent Systems / Game eory andEconomic ParadigmsMulti-organ Exchange: e Whole IsGreater than the Sum of its PartsJohn P. Dickerson, Tuomas Sandholm

e Computational Rise and Fall of Fair-nessJohn P. Dickerson, Jonathan Goldman, JeremyKarp, Ariel D. Procaccia, Tuomas Sandholm

online (Budgeted) Social ChoiceJoel Oren, Brendan Lucier

Scalable Complex Contract Negotiationwith Structured Search and Agenda Man-agementXiaoqin Shelley Zhang, Mark Klein, IvanMarsa-Maestre

IAAI: CrowdsourcingSession Chair: Karen Haigh

Emerging: Robust Protection of Fisherieswith ComPASSWilliam B. Haskell, Debarun Kar, Fei Fang,Milind Tambe, Sam Cheung, Lt. ElizabethDenicola

Emerging: Swissnoise: online Polls withGame-eoretic IncentivesFlorent Garcin, Boi Faltings

Emerging: Crowdsourcing for Multiple-Choice Question AnsweringBahadir Ismail Aydin, Yavuz Selim Yilmaz,Yaliang Li, Qi Li, Jing Gao, Murat Demirbas

9:00 – 10:00 AM

IAAI: Transportation and PersonalizationSession Chair: Nestor Rychtyckyj

Emerging: A Unified Framework for Aug-mented Reality and Knowledge-Based Sys-tems in Maintaining AircraGeun-Sik Jo, Kyeong-Jin Oh, Inay Ha, Kee-Sung Lee, Myung-Duk Hong, Ulrich Neumann,Suya You

Emerging: optimizing a Start-Stop Con-troller Using Policy SearchNoel Hollingsworth, Jason Meyer, Ryan McGee,Jeffrey Doering, George Konidaris, Leslie Kael-bling

Emerging: Advice Provision for EnergySaving in Automobile Climate Control Sys-temsAmos Azaria, Sarit Kraus, Claudia V. Gold-man, Omer Tsimhoni

Emerging: StrokeBank: Automating Per-sonalized Chinese Handwriting GenerationAlfred Zong, Yuke Zhu

10:15 – 11:45 AM

11:2

0 AM

–12

:20

PM

LUNCH BREAK, 12:20– 1:30 PM

20 CoNFERENCE SCHEDULE—THURSDAY AFTERNooN, JULY 31

1:30

–2:

30 PM

2:35

–3:

35 PM

HALL 200A

AAAI-14 Invited TalkPadhraic Smyth (University of California,Irvine) — Introduction by Carla Brodley

Novel Machine Learning AlgorithmsReconsidering Mutual Information BasedFeature Selection: A Statistical SignificanceViewXuan Vinh Nguyen, Jeffrey Chan, James Bailey

Efficient Generalized Fused Lasso and ItsApplication to the Diagnosis ofAlzheimer’s DiseaseBo Xin, Yoshinobu Kawahara, Yizhou Wang,Wen Gao

e Role of Dimensionality Reduction inClassificationWeiran Wang, Miguel Á. Carreira-Perpiñán

Deep Modeling of Group Preferences forGroup-Based RecommendationLiang Hu, Jian Cao, Guandong Xu, LongbingCao, Zhiping Gu, Wei Cao

Humans and AIDramatis: A Computational Model of Sus-penseBrian O’Neill, Mark Riedl

ordering Effects and Belief Adjustment inthe Use of Comparison Shopping AgentsChen Hajaj, Noam Hazon, David Sarne

A Strategy-Aware Technique for LearningBehaviors from Discrete Human FeedbackRobert Loin, James MacGlashan, Bei Pang,Matthew E. Taylor, Michael L. Littman, JeffHuang, David L. Roberts

Discovering Better AAAI Keywords viaClustering with Community-Sourced Con-straintsKelly Moran, Byron C. Wallace, Carla E. Brod-ley

Game eory and Economic Paradigms A Generalization of Probabilistic Serial toRandomized Social ChoiceHaris Aziz, Paul Stursberg

Biased GamesIoannis Caragiannis, David Kurokawa, ArielD. Procaccia

Simultaneous Cake CuttingEric Balkanski, Simina Brânzei, DavidKurokawa, Ariel D. Procaccia

Incomplete Preferences in Single-PeakedElectoratesMartin Lackner

301A 301B 302A

PoSTER SESSIoN, CoFFEE BREAK, 3:35 – 5:30 PMHall 200C

VIDEo CoMPETITIoN, 5:30 –6:30 PMMain Hall, Foyer 4, Loggia

3:35

–5:

30 PM

5:30

–6:

30 PM

CoNFERENCE SCHEDULE—THURSDAY AFTERNooN, JULY 31 21

302B 303A 303B 304A/B1:

30 –

2:30

PM2:

35–

3:35

PM

Planning and SchedulingSolving Uncertain MDPs by Reusing StateInformation and PlansPing Hou, William Yeoh, Tran Cao Son

Structured Possibilistic Planning Using De-cision DiagramsNicolas Drougard, Florent Teichteil-Königs-buch, Jean-Loup Farges, Didier Dubois

A Simple Polynomial-Time RandomizedDistributed Algorithm for Connected RowConvex ConstraintsT. K. Satish Kumar, Duc ien Nguyen,William Yeoh, Sven Koenig

Chance-Constrained Probabilistic SimpleTemporal ProblemsCheng Fang, Peng Yu, Brian C. Williams

ApplicationsA Hybrid Grammar-Based Approach forLearning and Recognizing Natural HandGesturesAmir Sadeghipour, Stefan Kopp

A Machine Learning Approach to Musical-ly Meaningful Homogeneous Style Classifi-cationWilliam Herlands, Ricky Der, Yoel Greenberg,Simon Levin

Forecasting Potential Diabetes Complica-tionsYang Yang, Walter Luyten, Lu Liu, Marie-Francine Moens, Jie Tang, Juanzi Li

RoboticsEfficient optimization for AutonomousManipulation of Natural objectsAbdeslam Boularias, J. Andrew Bagnell, Antho-ny Stentz

Qualitative Planning with QuantitativeConstraints for online Learning of RoboticBehavioursTimothy Wiley, Claude Sammut, Ivan Bratko

Learning from Unscripted Deictic Gestureand Language for Human-Robot Interac-tionsCynthia Matuszek, Liefeng Bo, Luke Zettlemoy-er, Dieter Fox

Minimising Undesired Task Costs in Mul-ti-Robot Task Allocation Problems with In-Schedule DependenciesBradford Heap, Maurice Pagnucco

PoSTER SESSIoN, CoFFEE BREAK, 3:35 – 5:30 PMHall 200C

VIDEo CoMPETITIoN, 5:30 –6:30 PMMain Hall, Foyer 4, Loggia

3:35

–5:

30 PM

5:30

–6:

30 PM

22 TUToRIAL PRoGRAM, WoRKSHoP PRoGRAM

Sunday, July 279:00 AM – 1:00 PM

SA1: Large-Scale NonLinear Classifica-tion: Algorithms and Evaluations

Zhuang J. Wang302A/B

SA2: Representing and Reasoning withQualitative Preferences: Tools and Ap-plications

Ganesh Ram Santhanam, Samik Ba-su, and Vasant HonavarRoom 301A

SA3: SAT in AI: High PerformanceSearch Methods with Applications

Jussi RintanenRoom 301B

SA4: Scaling Machine LearningAlex Smola and Amr AhmedRoom 303A

Sunday, July 272:00 PM – 6:00 PM

SP1: A Concise Introduction to Plan-ning Models and Methods

Hector Geffner and Blai BonetRoom 302A/B

SP2: Education and AI/Machine Learn-ing

Ken Koedinger and John StamperRoom 301A

SP3: Game eory for SecurityBo An, Manish Jain, and Albert JiangRoom 301B

SP4: Programming by Optimization: APractical Paradigm for Computer-Aid-ed Algorithm Design

Holger H. Hoos and Frank HutterRoom 303A

Monday, July 289:00 AM – 1:00 PM

MA1: From Deep Blue to Monte Carlo:An Update on Game Tree Research(full day)

Akihiro Kishimoto and MartinMuellerRoom 302A/B

MA2: Latent Tree ModelsNevin L. ZhangRoom 301A

MA3: Lied Approximate Inference:Methods and eory

Hung Bui, Fabian Hadiji, KristianKersting, Martin Mladenov, and Sri-raam NatarajanRoom 301B

MA4: Planning in Hybrid DomainsMaria Fox, Daniele MagazzeniRoom 303A

Monday, July 282:00 PM – 6:00 PM

MP1: Bayesian Mechanism DesignJason HartlineRoom 302A/B

MP2: Sentiment Mining from UserGenerated Content

Ronen Feldman and Lyle UngarRoom 301A

MP3: Tensor Decompostions forLearning Latent Variable Models

Anima Anandkumar, Daniel Hsu,and Sham KakadeRoom 301B

Tutorial ForumAAAI-14 technical registrants may attend up to four consecutive tutorials. All tutorials will be held on the 3rd level.

Sunday, July 27

W1: AI and RoboticsRoom 207

9:00 AM – 5:30 PM

W2: Artificial Intelligence Applied to Assistive Technologies andSmart EnvironmentsRoom 205B

9:15 AM – 4:30 PM

W3: Cognitive Computing for Augmented Human IntelligenceRoom 205C

8:30 AM – 5:30 PM

W4: Computer Poker and Imperfect InformationRoom 205A

9:50 AM – 5:30 PM

W5: Discovery InformaticsRoom 304A

8:30 AM – 6:00 PM

W6: Incentives and Trust in Electronic CommunitiesRoom 304B

9:30 AM – 5:30 PM

W10: Modern Artificial Intelligence for Health AnalyticsRoom 204A

9:00 AM – 6:00 PM

W15: Statistical Relational AIRoom 206A

9:00 AM – 5:00 PM

Monday, July 28

W7: Intelligent Cinematography and EditingRoom 304A

9:00 AM – 6:00 PM

W9: Machine Learning for Interactive Systems: Bridging the Gap be-tween Perception, Action and CommunicationRoom 206A

8:50 AM – 5:30 PM

W11: Multiagent Interaction without Prior CoordinationRoom 205B

9:00 AM – 5:00 PM

W12: Multidisciplinary Workshop on Advances in Preference Han-dlingRoom 205C

8:30 AM – 5:10 PM

W13: Semantic Cities — Beyond Open Data to Models, Standardsand ReasoningRoom 205A

8:30 AM – 5:30 PM

W14: Sequential Decision Making with Big DataRoom 207

9:00 AM – 6:00 PM

W16: e World Wide Web and Public Health IntelligenceRoom 304B

9:00 AM – 6:00 PM

Workshop ProgramRegistration for a workshop requires a supplemental fee for AAAI-14 technical registrants. Individuals who do not wish to participate in any other AAAI-14 programs or events may elect the workshop only registration fee..

PoSTER SESSIoNS 23

Poster sessions will be held in Hall 200C at the fol-lowing times.

Tuesday, July 29, 5:30 – 7:00 PM

Wednesday, July 30, 3:30 – 5:00 PM

ursday, July 31, 3:35 – 5:30 PM

Due to the size and complexity of the 2014 AAAIposter session, attendees should refer to the sepa-rate insert in their registration materials. Pleasenote that posters for ALL AAAI technical paperswill be available for viewing throughout the confer-ence, Tuesday – ursday, July 29-31.

Listed here are the posters that will also be avail-able at the Tuesday evening poster session, includ-ing those for EAAI-14, Student Abstract, DoctoralConsortium, and the Poker Competition.

EAAI-14 PostersJim: A Platform for Affective AI in an Interdisci-plinary Setting

Robert Selkowitz, Michael Heilemann, Jon Mrowczyn-ski

Easychair as a Pedagogical Tool Engaging GraduateStudents in the Reviewing Process

Kartik Talamadupula, Subbarao Kambhampati

Doctoral ConsortiumMaking CP-Nets (More) Useful

omas E. AllenInformation Sharing for Care Coordination

Ofra Amire Effect of Similarity between Human and MachineAction Choices on Adaptive Automation Perfor-mance

Jason M. BindewaldSolving Semantic Problems Using Contexts Extractedfrom Knowledge Graphs

Adrian BoteanuReinforcement Learning on Multiple Correlated Sig-nals

Tim Brys, Ann NowéAnalogy Tutor: A Tutoring System for PromotingConceptual Learning via Comparison

Maria D. ChangImputation, Social Choice, and Partial Preferences

John A. DoucetteRobot Team Exploration with Communication Re-strictions

Elizabeth A. Jensene Semantic Interpretation of Trust in MultiagentInteractions

Anup K. KaliaModeling Argumentation and Explanation in the So-cial Web

Taraneh KhazaeiAutomatically Creating Multilingual Lexical Re-sources

Khang Nhut LamProbabilistic Planning with Reduced Models

Luis PinedaRoles and Teams Hedonic Games

Matthew SpradlingCompilation Based Approaches to Probabilistic Plan-ning—esis Summary

Ran TaigLiving and Searching in the World: object-BasedState Estimation for Mobile Robots

Lawson L. S. Wong

optimizing and Learning Diffusion Behaviors inComplex Network

Xiaojian Wu

Student AbstractsSocial Capital in Network organizations

Saad Alqithami, Henry HexmoorTo Share or Not to Share? e Single Agent in aTeam Decision Problem

Ofra Amir, Barbara J. Grosz, Roni SternMonte Carlo Simulation Adjusting

Nobuo Araki, Masakazu Muramatsu, Kunihito Hoki,Satoshi Takahashi

Advice Provision for Choice Selection Processes withRanked options

Amos Azaria, Ya’akov Gal, Claudia V. Goldman, SaritKraus

A Knowledge Representation that Models Memory inNarrative Comprehension

Rogelio E. Cardona-Rivera, R. Michael YoungAssociation Rule Hiding Based on Evolutionary Mul-ti-objective optimization by Removing Items

Peng Cheng, Jeng-Shyang PanA Model for Aggregating Contributions of SynergisticCrowdsourcing Workflows

Yili Fang, Hailong Sun, Richong Zhang, Jinpeng Huai,Yongyi Mao

online Search Algorithm ConfigurationTadhg Fitzgerald, Yuri Malitsky, Barry O’Sullivan,Kevin Tierney

Addressing Complexity in Multi-Issue Negotiationvia Utility Hypergraphs

Rafik Hadfi, Takayuki ItoCommunication-Restricted Exploration for SmallTeams

Elizabeth A. Jensen, Ken SugawaraGenotypic versus Behavioural Diversity for Teams ofPrograms under the 4-v-3 Keepaway Soccer Task

Stephen Kelly, Malcolm I. HeywoodA Novel Single-DBN Generative Model for optimiz-ing PoMDP Controllers by Probabilistic Inference

Igor Kiselev, Pascal PoupartPartial Satisfaction Planning under Time Uncertaintywith Control on When objectives Can Be Aborted

Sylvain Labranche, Éric BeaudrySemantic Clustering of Morphologically Related Chi-nese Words

Chia-Ling Lee, Ya-Ning Chang, Chao-Lin Liu, Chia-Ying Lee, Jane Yung-jen Hsu

Crowdsourced Explanations for Humorous InternetMemes

Chi-Chin Lin, Jane Yung-jen HsuLSDH: A Hashing Approach for Large-Scale Link Pre-diction in Microblogs

Dawei Liu, Yuanzhuo Wang, Yantao Jia, Jingyuan Li,Zhihua Yu

Identifying Domain-Dependent Influential MicroblogUsers: A Post-Feature Based Approach

Nian Liu, Lin Li, Guandong Xu, Zhenglu YangRepRev: Mitigating the Negative Effects of Misreport-ed Ratings

Yuan Liu, Siyuan Liu, Hui Fang, Jie Zhang, Han Yu,Chunyan Miao

Reputation-Aware Continuous Double AuctionYuan Liu, Jie Zhang, Han Yu, Chunyan Miao

Computing Preferences Based on Agents’ BeliefsJian Luo, Fuan Pu, Yulai Zhang, Guiming Luo

Event Recommendation in Event-Based Social Net-works

Zhi Qiao, Peng Zhang, Chuan Zhou, Yanan Cao, LiGuo, Yanchun Zhang

Coordination of Multiple Teams of Robots for an op-timal Global Plan

Zeynep G. Saribatur, Esra Erdem, Volkan PatogluInference Graphs: A New Kind of Hybrid ReasoningSystem

Daniel R. Schlegel, Stuart C. Shapiroonline Multi-Task Gradient Temporal-DifferenceLearning

Vishnu Purushothaman Sreenivasan, Haitham BouAmmar, Eric Eaton

A Data Complexity Approach to Kernel Selection forSupport Vector Machines

Roberto Valerio, Ricardo VilaltaA Model Attention and Selection Framework for Esti-mation of Many Variables, with Applications to Esti-mating object States in Large Spatial Environments

Lawson L. S. WongConverting Instance Checking to Subsumption: A Re-think for object Queries over Practical ontologies

Jia Xu, Ubbo Visser, Mansur KabukaUncovering Hidden Structure through Parallel Prob-lem Decomposition

Yexiang Xue, Stefano Ermon, Carla P. Gomes, BartSelman

Representing Words as LymphocytesJinfeng Yang, Yi Guan, Xishuang Dong, Bin He

Data Clustering by Laplacian Regularized l1-GraphYingzhen Yang, Zhangyang Wang, Jianchao Yang,Jiangping Wang, Shiyu Chang, omas S. Huang

Fast Algorithm for Non-Stationary Gaussian ProcessPrediction

Yulai Zhang, Guiming LuoInferring Causal Directions in Errors-in-VariablesModels

Yulai Zhang, Guiming LuoContent-Structural Relation Inference in KnowledgeBase

Zeya Zhao, Yantao Jia, Yuanzhuo Wang, Xueqi Cheng

AAAI-14 Poker Symposium PostersResults of the 2014 Computer Poker Competition

Neil Burch and Kevin WaughRegret Transfer and Parameter optimization

Noam Brown and Tuomas SandholmHyperborean 2014

Michael Bowling, Duane Szafron, Rob Holte, NolanBard, Neil Burch, Richard Gibson, John Hawkin,Michael Johanson, Trevor Davis, Josh Davidson, andDustin Morrill

Asymmetric Abstractions for Adversarial SettingsNolan Bard, Michael Johanson, and Michael Bowling

Search in Imperfect Information Games using onlineMonte Carlo Counterfactual Regret Minimization

Marc Lanctot, Viliam Lis and Michael Bowling

Poster Sessions

24 EXHIBIT PRoGRAM

e exhibit program will be held Tuesday – ursday, July 29–31, in theLevel 2 Foyer. Exhibit hours will be:

Tuesday, July 2910:00 AM – 5:30 PM

Wednesday, July 30 10:00 AM – 5:00 PM

ursday, July 3110:00 AM – 12:00 PM

Exhibitors

AAAI Press2275 East Bayshore Road, Suite 160Palo Alto, CA 94303650-328-3123publications14@aaai.orgaaai.org/Press/press.php

AI Topicsaaai.org/aitopics

e Premier Source of Information about AI* Stop by the AITopics booth to pick up a luggage tag* Sign up for the free AI-Alert service for weekly summaries of news stories that

have mentioned AI* See what AITopics can provide for your classroom instruction or term papers* Suggest improvements* Review our list of classic papers to add your favorites

Cambridge University PressCambridge University Press32 Avenue of the AmericasNew York, NY 10013-2473cambridge.org/us/

Stop by the Cambridge table to browse new titles such as Knowledge Rep-resentation, Reasoning, and the Design of Intelligent Agents by Gelfond andKahl, Mobile Robotics by Kelly, Brain-Computer Interfacing by Rao, andthe new edition of the text Cognitive Science by Bermudez.

ClearPath Robotics1425 Strasburg Rd. Suite 2AKitchener, oN N2R1H2www.clearpathrobotics.com

Clearpath Robotics is dedicated to automating the world’s dullest, dirtiest,and deadliest jobs through autonomous systems and vehicles. e compa-ny serves robotics leaders in over 35 countries worldwide in academic,mining, military, agricultural and industrial markets. Recognizing the val-ue of future innovation, the company proudly supports programs that fa-cilitate growth within the academic disciplines of science, technology, en-gineering and math (STEM). Clearpath Robotics provides robust solu-tions that are engineered for performance and designed for the customer— we are your unmanned experts. Visit Clearpath Robotics atwww.clearpathrobotics.com, follow us on Twitter @clearpathrobots orlike us on Facebook (facebook.com/clearpathrobotics).

Elseviere BoulevardLangford Lane, Kidlingtonoxford, oX5 1GB, UK

Elsevier and Morgan Kaufmann will be presenting key titles across artifi-cial intelligence. Please stop by and visit the booth, meet the publishers andeditors in person, and take the opportunity to ask any questions and learnmore about our author services and content innovation. www.elsevier.com/computerscience and www.store.elsevier.com/Morgan-Kaufmann

Kinova Robotics6110, rue Doris-LussierBoisbriand, QC, Canada Kinovarobotics.com

Kinova is a Canadian company engaged into the design and manufactureof innovative solutions in the field of service robotics. e team of expertsat Kinova is dedicated to offer simple, sexy and safe robot arms and com-ponents that solve real and concrete problematic of daily life, especially inrehabilitation.

e MIT Pressone Rogers StreetCambridge, MA 02142, USAmitpress.mit.edu

e MIT Press publishes books and journals in artificial intelligence,robotics, machine learning and related fields. Please visit our table tobrowse our newest and classic titles and receive a 30% discount.

Morgan & Claypool Publishers 1537 Fourth Street, Suite 228 San Rafael, CA 94901 415-462-0004 info@morganclaypool.com

Morgan & Claypool publishes the Synthesis Lectures on Artificial Intelli-gence and Machine Learning edited by Ron Brachman, William W. Cohenand Peter Stone. Synthesis lectures are 75-150 page revisable digital doc-uments presenting key topics written by prominent contributors for anaudience of students, researchers and developers.

Synthesis lectures are available by institutional online subscription tothe Synthesis Digital Library of Engineering and Computer Science andfor individual digital and print purchase. New titles include Robot Learn-ing from Human Teachers by Sonia Chernova and Andrea L. omaz,General Game Playing by Michael Genesereth and Michael ielscher,Judgement Aggregation: A Primer by Davide Grossi and Gabriella Pigozzi,and An Introduction to Constraint-Based Temporal Reasoning by RomanBartak, Robert A. Morris, and K. Brent Venable. other titles are availableon natural language processing, computer vision and the semantic web.

Nuance Communications, Inc.one Wayside RoadBurlington, MA 01803www.nuance.com

Nuance Communications, Inc. (NASDQ: NUAN) is the leading providerof voice and language solutions for businesses and consumers around theworld. our technologies, applications and services make the user experi-ence more compelling by transforming the way people interact with de-vices and systems. We’re the people who make voice work. We design anddeliver intuitive technologies that help people live and work more intelli-gently. We provide the tools to inform, to connect, and to empower peopleto be more productive and creative. We give people more than just controlover their communications. We give them command of their lives.

Exhibit Program

GENERAL INFoRMATIoN 25

General InformationADA Devicese staff at the Québec Convention Center is com-mitted to ensuring that they meet and exceed all ofthe requirements for the Americans & Canadianswith Disabilities Act. e staff is trained to accom-modate guests with special needs.

AdmissionEach conference attendee will receive a name badgeupon registration. is badge is required for admit-tance to the technical, tutorial, IAAI, EAAI, andworkshop programs, as well as all social events.Smoking is not allowed in any of the technical, tuto-rial, workshop, IAAI, or EAAI sessions.

BankingA Desjardins ATM is set near the main entrance tothe Convention Center and two banks (Scotia Bankand Desjardins) are located within a 5 minute walk-ing distance.

Business Center/ShippingA business center will be open during the confer-ence. Please see a Convention Center representativefor location and hours.

Career InformationA bulletin board for job opportunities in the artifi-cial intelligence industry will be made available inthe registration area. Attendees are welcome to postjob descriptions of openings at their company or in-stitution.

DiningA sandwich cart will be available in the Québec Con-vention Centre during the lunch break. In addition,there are many restaurants of varying cuisine andprice points within a 5-minute walk of the Centre.e Hilton Québec has two restaurants, includingthe Allegro (7:00 AM – 10:00 PM daily), the LE23(buffet, 12:00 - 2:00 PM, Monday - Friday). A diningguide will be available in the registration area.

Hotel ReservationsFor information regarding hotel reservations,please contact the Hilton Québec Hotel directly at418-647-2411.

List of AttendeesA list of preregistered attendees of the conference willbe available for review at the AAAI Desk in the regis-tration area. Attendee lists will not be distributed.

ParkingSelf-parking at the Québec Hilton is $20 CAN (taxincluded) and Valet Parking is $30 CAN (tax includ-ed) per 24 hours. In and out privileges are included.ere are three public parking lots near the QuébecConvention Centre with prices ranging from $2.50(up to 20 minutes) - $20.00 CAN (24-hour period).Daily Convention rates are available for $11.00 CANper day. See convention.qc.ca/en/attending-event/parking for locations.

Printed MaterialsDisplay tables for the distribution of promotionaland informational materials of interest to confer-ence attendees will be located in the registrationarea.

Proceedings/Technical ReportsAAAI proceedings are distributed in electronic for-mat only. A downloadable PDF was made availableto all pre-registered attendees, and the individualpapers are available in the AAAI Digital Library(http://www.aaai.org/Library/AAAI/aaai14con-tents.php).

Volunteer Statione volunteer station will be located in the onsiteregistration area. All volunteers are required to signin prior to their shi, and sign out when they finish.

DisclaimerIn offering the Québec Convention Centre, TessierExhibit and Show Services, Hilton Québec Hotel,and all other service providers (hereinaer referredto as “Supplier(s)” for the AAAI Conference on Ar-tificial Intelligence and the Innovative ApplicationsConference), AAAI acts only in the capacity of agentfor the Suppliers that are the providers of the ser-vice. Because AAAI has no control over the person-nel, equipment or operations of providers of accom-modations or other services included as part of theAAAI-14/IAAI-14 program, AAAI assumes no re-sponsibility for and will not be liable for any person-al delay, inconveniences or other damage sufferedby conference participants which may arise by rea-son of (1) any wrongful or negligent acts or omis-sions on the part of any Supplier or its employees,(2) any defect in or failure of any vehicle, equipmentor instrumentality owned, operated or otherwiseused by any Supplier, or (3) any wrongful or negli-gent acts or omissions on the part of any other partynot under the control, direct or otherwise, of AAAI.

Internet Access

e Québec City Convention Centre offers free wireless Internet access for the duration of yourstay. is free connection offers speeds of 10Mbps and a bandwidth limitation of 5 GB per day,per device. once the 5 GB quota has been reached, you will be automatically redirected to theirportal home page, and invited to pay for access to complete the day. You can choose from a$15.00 code for the duration of the day with the same speed and a bandwidth usage of 10GBor $125.00 for the duration of your event with a higher connection speed.

Connection Procedure to the Free Wireless Internet1. Activate the wireless network card on the computer (or other device)2. Connect to: Vidéotron_Centre_des_congres3. Open a web browser and try to connect to a website. You will be redirected to our portal.Once on the home page, choose: Videotron Free Wireless Internet4. Read and accept the terms and conditions

26 MAP, LEVEL 2, QUÉBEC CoNVENTIoN CENTRE

MAP, LEVEL 3, QUÉBEC CoNVENTIoN CENTRE 27

Please Join Us in Austin, Texas this Winter!

e purpose of the AAAI conference series is to promote research in artificial intelligence (AI)and scientific exchange among AI researchers, practitioners, scientists, students and engi-neers in AI and all affiliated disciplines.

AAAI-15 is the Twenty-Ninth AAAI Conference on Artificial Intelligence. It will continue thetraditions of previous AAAI conferences with multiple technical tracks, invited speakers,workshops, tutorials, student abstracts, senior member papers, poster sessions, a video com-petition, and exhibit programs, all selected according to the highest standards. AAAI-15, asthe inaugural Winter AAAI conference, will also include special programs that celebrate thepast and look into the future. A number of exciting innovations are planned, including addi-tional programs for students and young researchers.

Program CochairsBlai Bonet (Universidad Simón Bolívar, Venezuela)

Sven Koenig (University of Southern California, USA)

Timetable for AuthorsJuly 1, 2014 - September 10, 2014: Authors register on the AAAI web site

September 10, 2014: Electronic abstracts dueSeptember 15, 2014: Electronic papers due

October 22 - 24, 2014: Author feedback about initial reviewsNovember 7, 2014: Notification of acceptance or rejectionNovember 20, 2014: Camera-ready copy due at AAAI office