AAAI-11 / IAAI-11 Technical Program Schedule

AAAI-11 Technical Program Schedule

Rooms to be used:

• Grand Ballroom (Opening Ceremony, Awards, AAAI Anniversary Panel, AAAI Invited,
• IAAI-11/AAAI-11 Joint Invited Talk)
• Seacliff B, Bay Level
• Seacliff C, Bay Level
• Seacliff D, Bay Level
• Garden A, Lobby Atrium Level
• Golden Gate, Bay Level
• Marina Room, Bay Level
• Bayview A, Bay Level
• Bayview B, Bay Level (IAAI)

Tuesday, August 9

8:30 – 9:00 am

Grand Ballroom, Street Level

AAAI-11/IAAI-11 Opening Ceremony

Welcome and Opening Remarks

Outstanding Award Presentations — Papers, SPC Member, PC Member
Wolfram Burgard and Dan Roth, AAAI-11 Program Cochairs

IAAI Welcome, Robert S. Engelmore Award, Deployed Application Award Announcements
Daniel Shapiro, IAAI-11 Conference Chair, Markus Fromherz, IAAI-11 Program Cochair, and David Leake, AI Magazine Editor-in-Chief

Feigenbaum Prize, AAAI Classic Paper Award, Distinguished Service Award, Fellows Announcement, Senior Member Recognition
Eric Horvitz, AAAI Past President and Awards Committee Chair; Henry Kautz, AAAI President

9:15 – 10:00 am

Grand Ballroom, Street Level

Conference Anniversary Panel

Moderator: Manuela Veloso, AAAI President-Elect (Carnegie Mellon University)

Panelists: Daniel Bobrow, Ronald J. Brachman, Edward Feigenbaum, Kenneth Forbus, Eric Horvitz, Henry Kautz, Edwina Rissland, David Waltz, Bonnie Webber (additional panelists TBA)

10:00 – 10:20 am

Coffee Break

10:20 – 11:20 am

Grand Ballroom, Street Level

IAAI-11/AAAI-11 Joint Invited Talk

Building Watson: An Overview of DeepQA for the Jeopardy! Challenge
David Ferrucci (IBM T J Watson Research Center)

11:30 am – 12:30 pm

Seacliff A/B, Bay Level

Multi-Agent Systems 1

Constrained Coalition Formation
Talal Rahwan, Tomasz Michalak, Edith Elkind, Piotr Faliszewski, Jacek Sroka, Michael Wooldridge, Nicholas R. Jennings

Computing an Extensive-Form Perfect Equilibrium in Two-Player Games
Nicola Gatti, Claudio Iuliano

Learning in Repeated Games with Minimal Information: The Effects of Learning Bias
Jacob W. Crandall, Asad Ahmed, Michael A. Goodrich

Seacliff C, Bay Level

Composite Social Network for Predicting Mobile Apps Installation
Wei Pan, Nadav Aharony, Alex (Sandy) Pentland

Simulated Annealing Based Influence Maximization in Social Networks
Qingye Jiang, Guojie Song, Gao Cong, Yu Wang, Wenjun Si, Kunqing Xie

Co-Evolution of Selection and Influence in Social Networks
Yoon-Sik Cho, Greg Ver Steeg, Aram Galstyan

Seacliff D, Bay Level

Dominant-Strategy Auction Design for Agents with Uncertain, Private Values
David R. M. Thompson, Kevin Leyton-Brown

Market Manipulation with Outside Incentives
Yiling Chen, Xi Alice Gao, Rick Goldstein, Ian A. Kash

Incentive-Compatible Escrow Mechanisms
Jens Witkowski, Sven Seuken, David C. Parkes

Garden A, Lobby Atrium Level

Description Logics 1

Revisiting Semantics for Epistemic Extensions of Description Logics
Anees Mehdi, Sebastian Rudolph

Integrating Rules and Description Logics by Circumscription
Qian Yang, Jia-Huai You, Zhiyong Feng

Conjunctive Query Inseparability of OWL 2QL TBoxes
B. Konev, R. Kontchakov, M. Ludwig, T. Schneider, F. Wolter, M. Zakharyaschev

Golden Gate, Bay Level

Relational Probabilistic Models

Abductive Markov Logic for Plan Recognition
Parag Singla, Raymond J. Mooney

Markov Logic Sets: Towards Lifted Information Retrieval Using PageRank and Label Propagation
Marion Neumann, Babak Ahmadi, Kristian Kersting

Coarse-to-Fine Inference and Learning for First-Order Probabilistic Models
Chloé Kiddon, Pedro Domingos

Marina Room, Bay Level

Block A*: Database-Driven Search with Applications in Any-Angle Path-Planning
Peter Yap, Neil Burch, Rob Holte, Jonathan Schaeffer

Optimal Graph Search with Iterated Graph Cuts
David Burkett, David Hall, Dan Klein

ANA*: Anytime Nonparametric A*
Jur van den Berg, Rajat Shah, Arthur Huang, Ken Goldberg

Bayview A, Bay Level

Machine Learning 1

Quantity Makes Quality: Learning with Partial Views
Nicolò Cesa-Bianchi, Shai Shalev-Shwartz, Ohad Shamir

Symmetric Graph Regularized Constraint Propagation
Zhenyong Fu, Zhiwu Lu, Horace H. S. Ip, Yuxin Peng, Hongtao Lu

Improving Semi-Supervised Support Vector Machines through Unlabeled Instances Selection
Yu-Feng Li, Zhi-Hua Zhou

Bayview B, Bay Level

IAAI: Knowledge Access 1 (News Finding)

NewsFinder: Automating an Artificial Intelligence News Service
Liang Dong, Reid G. Smith, Bruce Buchanan

The News that Matters to You Design and Deployment of a Personalized News Service
Mark J. Stefik, Lance Good

12:30 – 1:50 pm

Lunch Break

1:50 – 2:50 pm

Grand Ballroom, Street Level

AAAI-11 Invited Talk

From Turn-taking to Social Ties
Karrie Karahalios (University of Illinois)

Bayview B, Bay Level

IAAI: Planning and Search 1 (Military Operations)

Hybrid Qualitative Simulation of Military Operations
Thomas Hinrichs, Kenneth Forbus, Johan de Kleer, Sungwook Yoon, Eric Jones, Robert Hyland, Jason Wilson

Learning by Demonstration Technology for Military Planning and Decision Making: A Deployment Story
Karen Myers, Jake Kolojejchick, Carl Angiolillo, Tim Cummings, Tom Garvey, Melinda Gervasio, Will Haines, Chris Jones, Janette Knittel, David Morley, William Ommert, Scott Potter

3:00 – 4:00 pm

Seacliff A/B, Bay Level

A Game-Theoretic Approach to Influence in Networks
Mohammad T. Irfan, Luis E. Ortiz

Commitment to Correlated Strategies
Vincent Conitzer, Dmytro Korzhyk

Refinement of Strong Stackelberg Equilibria in Security Games
Bo An, Milind Tambe, Fernando Ordonez, Eric Shieh, Christopher Kiekintveld

Seacliff C, Bay Level

WikiSimple: Automatic Simplification of Wikipedia Articles
Kristian Woodsend, Mirella Lapata

Leveraging Wikipedia Characteristics for Search and Candidate Generation in Question Answering
Jennifer Chu-Carroll, James Fan

Grammatical Error Detection for Corrective Feedback Provision in Oral Conversations
Sungjin Lee, Hyungjong Noh, Kyusong Lee, Gary Geunbae Lee

Seacliff D, Bay Level

Recognizing Plans with Loops Represented in a Lexicalized Grammar
Christopher W. Geib, Robert P. Goldman

Unsupervised Learning of Human Behaviours
Sook-Ling Chua, Stephen Marsland, Hans W. Guesgen

Balancing Safety and Exploitability in Opponent Modeling
Zhikun Wang, Abdeslam Boularias, Katharina Mülling, Jan Peters

Garden A, Lobby Atrium Level

Classification 1

Across-Model Collective Ensemble Classification
Hoda Eldardiry, Jennifer Neville

Towards Maximizing the Area under the ROC Curve for Multi-Class Classification Problems
Ke Tang, Rui Wang, Tianshi Chen

Adaptive Large Margin Training for Multilabel Classification
Yuhong Guo, Dale Schuurmans

Golden Gate, Bay Level

Graphical Models

Pushing the Power of Stochastic Greedy Ordering Schemes for Inference in Graphical Models
Kalev Kask, Andrew Gelfand, Lars Otten, Rina Dechter

Stopping Rules for Randomized Greedy Triangulation Schemes
Andrew E. Gelfand, Kalev Kask, Rina Dechter

Global Seismic Monitoring: A Bayesian Approach
Nimar S. Arora, Stuart Russell, Paul Kidwell, Erik Sudderth

Marina Room, Bay Level

Search 1

Optimal Packing of High-Precision Rectangles
Eric Huang, Richard E. Korf

Intrinsic Chess Ratings
Kenneth W. Regan, Guy McC. Haworth

Euclidean Heuristic Optimization
Chris Rayner, Michael Bowling, Nathan Sturtevant

Bayview A, Bay Level

A Modular Consistency Proof for DOLCE
Oliver Kutz, Till Mossakowski

Relational Blocking for Causal Discovery
Matthew J. H. Rattigan, Marc Maier, David Jensen

A Semantical Account of Progression in the Presence of Uncertainty
Vaishak Belle, Gerhard Lakemeyer

Bayview B, Bay Level

IAAI: Intelligence Analysis

Abductive Inference for Combat: Using SCARE-S2 to Find High-Value Targets in Afghanistan
Paulo Shakarian, Margo K. Nagel, Brittany E. Schuetzle, V. S. Subrahmanian

Monitoring Entities in an Uncertain World: Entity Resolution and Referential Integrity
Steven N. Minton, Sofus A. Macskassy, Peter LaMonica, Kane See, Craig A. Knoblock, Greg Barish, Matthew Michelson, Raymond Liuzzi

4:00 – 4:20 pm

Coffee Break

4:20 – 5:20 pm

Seacliff A/B, Bay Level

Campaign Management under Approval-Driven Voting Rules
Ildikó Schlotter, Piotr Faliszewski, Edith Elkind

Optimal Envy-Free Cake Cutting
Yuga J. Cohler, John K. Lai, David C. Parkes, Ariel D. Procaccia

Dominating Manipulations in Voting with Partial Information
Vincent Conitzer, Toby Walsh, Lirong Xia

Seacliff C, Bay Level

Enhancing Semantic Role Labeling for Tweets Using Self-Training
Xiaohua Liu, Kuan Li, Ming Zhou, Zhongyang Xiong

Learning to Interpret Natural Language Navigation Instructions from Observations
David L. Chen, Raymond J. Mooney

Analogical Dialogue Acts: Supporting Learning by Reading Analogies in Instructional Texts
David M. Barbella, Kenneth D. Forbus

Seacliff D, Bay Level

Efficiency and Privacy Tradeoffs in Mechanism Design
Xin Sui, Craig Boutilier

On Expressing Value Externalities in Position Auctions
Florin Constantin, Malvika Rao, Chien-Chung Huang, David C. Parkes

VCG Redistribution with Gross Substitutes
Mingyu Guo

Garden A, Lobby Atrium Level

Computational Sustainability 1: Energy and Natural Resources

Stochastic Model Predictive Controller for the Integration of Building Use and Temperature Regulation
Alie El-Din Mady, Gregory M. Provan, Conor Ryan, Kenneth N. Brown

Linear Dynamic Programs for Resource Management
Marek Petrik, Shlomo Zilberstein

Hybrid Planning with Temporally Extended Goals for Sustainable Ocean Observing
Hui Li, Brian Williams

Golden Gate, Bay Level

Sparse Methods

Sparse Matrix-Variate t Process Blockmodels
Zenglin Xu, Feng Yan, Yuan Qi

Sparse Group Restricted Boltzmann Machines
Heng Luo, Ruimin Shen, Changyong Niu, Carsten Ullrich

Efficiently Learning a Distance Metric for Large Margin Nearest Neighbor Classification
Kyoungup Park, Chunhua Shen, Zhihui Hao, Junae Kim

Marina Room, Bay Level

Search 2

Inner Regions and Interval Linearizations for Global Optimization
Gilles Trombettoni, Ignacio Araya, Bertrand Neveu, Gilles Chabert

Optimal Route Planning for Electric Vehicles in Large Networks
Jochen Eisner, Stefan Funke, Sabine Storandt

Succinct Set-Encoding for State-Space Search
Tim Schmidt, Rong Zhou

Bayview A, Bay Level

Causal Theories of Actions Revisited
Fangzhen Lin, Mikhail Soutchanski

Preferred Explanations: Theory and Generation via Planning
Shirin Sohrabi, Jorge A. Baier, Sheila A. McIlraith

Transportability of Causal and Statistical Relations: A Formal Approach
Judea Pearl, Elias Bareinboim

Bayview B, Bay Level

IAAI: Security and Privacy

A Machine Learning Based System for Semi-Automatically Redacting Documents
Chad Cumby, Rayid Ghani

Testing Cyber Security with Simulated Humans
Jim Blythe, Aaron Botello, Joseph Sutton, David Mazzoco, Jerry Lin, Marc Spraragen, Michael Zyda

Wednesday, August 10

9:00 – 10:00 am

Grand Ballroom, Street Level

AAAI-11 Invited Talk:

Registration and Recognition for Robotics
Kurt Konolige (Willow Garage, Inc and Stanford University)

Bayview B, Bay Level

IAAI: Machine Learning 1 (Health and Medicine)

Machine Learning and Sensor Fusion for Estimating Continuous Energy Expenditure
Nisarg Vyas, Jonathan Farringdon, David Andre and John (Ivo) Stivoric

Detecting Falls with Location Sensors and Accelerometers
Mitja Lustrek, Hristijan Gjoreski, Simon Kozina, Bozidara Cvetkovic, Violeta Mirchevska, Matjaz Gams

10:00 – 10:20 am

Coffee Break

10:20 – 11:20 am

Seacliff A/B, Bay Level

Complexity of and Algorithms for Borda Manipulation
Jessica Davies, George Katsirelos, Nina Narodytska, Toby Walsh

Manipulation of Nanson’s and Baldwin’s Rules
Nina Narodytska, Toby Walsh, Lirong Xia

How to Calibrate the Scores of Biased Reviewers by Quadratic Programming
Magnus Roos, Jörg Rothe, Björn Scheuermann

Seacliff C, Bay Level

Identifying Evaluative Sentences in Online Discussions
Zhongwu Zhai, Bing Liu, Lei Zhang, Hua Xu, Peifa Jia

Partially Supervised Text Classification with Multi-Level Examples
Tao Liu, Xiaoyong Du, Minghui Li, Yongdong Xu, Xiaolong Wang

Exploiting Phase Transition in Latent Networks for Clustering
Vahed Qazvinian, Dragomir R. Radev

Seacliff D, Bay Level

Branch and Price for Multi-Agent Plan Recognition
Bikramjit Banerjee, Landon Kraemer

Strategic Information Disclosure to People with Multiple Alternatives
Amos Azaria, Zinovi Rabinovich, Sarit Kraus, Claudia V. Goldman

Coordinated Multi-Agent Reinforcement Learning in Networked Distributed POMDPs
Chongjie Zhang, Victor Lesser

Garden A, Lobby Atrium Level

Computational Sustainability 2: Economics, Society & Sustainability Impacts

Verifying Intervention Policies to Counter Infection Propagation over Networks: A Model Checking Approach
Ganesh Ram Santhanam, Yuly Suvorov, Samik Basu, Vasant Honavar

Discovering Life Cycle Assessment Trees from Impact Factor Databases
Naren Sundaravaradan, Debprakash Patnaik, Naren Ramakrishnan, Manish Marwah, Amip Shah

Modeling and Monitoring Crop Disease in Developing Countries
John A. Quinn, Kevin Leyton-Brown, Ernest Mwebaze

Golden Gate, Bay Level

Learning Preferences and Social Recommendations

Social Recommendation Using Low-Rank Semidefinite Program
Jianke Zhu, Hao Ma, Chun Chen, Jiajun Bu

Collaborative Users’ Brand Preference Mining across Multiple Domains from Implicit Feedbacks
Jian Tang, Jun Yan, Lei Ji, Ming Zhang, Shaodan Guo, Ning Liu, Xianfang Wang, Zheng Chen

Scaling Up Reinforcement Learning through Targeted Exploration
Timothy A. Mann, Yoonsuck Choe

Marina Room, Bay Level

A Novel Technique for Avoiding Plateaus of Greedy Best-First Search in Satisficing Planning
Tatsuya Imai, Akihiro Kishimoto

The Compressed Differential Heuristic
Meir Goldenberg, Nathan Sturtevant, Ariel Felner, Jonathan Schaeffer

The Next Best Solution
R. Brafman, E. Pilotto, F. Rossi, D. Salvagnin, K. B. Venable, T. Walsh

Bayview A, Bay Level

Spectrum-Based Sequential Diagnosis
Alberto Gonzalez-Sanchez, Rui Abreu, Hans-Gerhard Gross, Arjan J. C. van Gemund

The Epistemic Logic Behind the Game Description Language
Ji Ruan, Michael Thielscher

Higher-Order Description Logics for Domain Metamodeling
Giuseppe De Giacomo, Maurizio Lenzerini, Riccardo Rosati

Bayview B, Bay Level

IAAI-11 Invited Talk: Robert S. Engelmore Memorial Award Lecture:

Playing with Cases: Rendering Expressive Music Performance with Case-Based Reasoning

Ramon Lopez de Mantaras (Artificial Intelligence Research Institute (IIIA) and Spanish National Research Council (CSIC))

11:30 am – 12:30 pm

Seacliff A/B, Bay Level

A Kernel-Based Iterative Combinatorial Auction
Sébastien Lahaie

Mechanism Design for Federated Sponsored Search Auctions
Sofia Ceppi, Nicola Gatti, Enrico H. Gerding

M-Unit EigenAnt: An Ant Algorithm to Find the M Best Solutions
Sameena Shah, Jayadeva, Ravi Kothari, Suresh Chandra

Seacliff C, Bay Level

Tree Sequence Kernel for Natural Language
Jun Sun, Min Zhang, Chew Lim Tan

A Simple and Effective Unsupervised Word Segmentation Approach
Songjian Chen, Yabo Xu, Huiyou Chang

Lossy Conservative Update (LCU) Sketch: Succinct Approximate Count Storage
Amit Goyal, Hal Daumé III

Seacliff D, Bay Level

Planning in Domains with Cost Function Dependent Actions
Mike Phillips, Maxim Likhachev

Heuristic Search for Large Problems with Real Costs
Matthew Hatem, Ethan Burns, Wheeler Ruml

Improving Cost-Optimal Domain-Independent Symbolic Planning
Peter Kissmann, Stefan Edelkamp

Garden A, Lobby Atrium Level

A Closer Look at the Probabilistic Description Logic Prob-EL

Víctor Gutiérrez-Basulto, Jean Christoph Jung, Carsten Lutz, Lutz Schröder

Two-Dimensional Description Logics for Context-Based Semantic Interoperability
Szymon Klarman, Víctor Gutiérrez-Basulto

Adding Default Attributes to EL⁺⁺
Piero A. Bonatti, Marco Faella, Luigi Sauro

Golden Gate, Bay Level

Density Ratio Estimation and Manifolds

Direct Density-Ratio Estimation with Dimensionality Reduction via Hetero-Distributional Subspace Analysis
Makoto Yamada, Masashi Sugiyama

A Generalised Solution to the Out-of-Sample Extension Problem in Manifold Learning
Harry Strange, Reyer Zwiggelaar

Ordinal Regression via Manifold Learning
Yang Liu, Yan Liu, Keith C. C. Chan

Marina Room, Bay Level

Automated Action Abstraction of Imperfect Information Extensive-Form Games
John Hawkin, Robert Holte, Duane Szafron

Risk-Averse Strategies for Security Games with Execution and Observational Uncertainty
Zhengyu Yin, Manish Jain, Milind Tambe, Fernando Ordóñez

Quick Polytope Approximation of all Correlated Equilibria in Stochastic Games
Liam MacDermed, Karthik S. Narayan, Charles L. Isbell, Lora Weiss

Bayview A, Bay Level

Continual Planning with Sensing for Web Service Composition
Eirini Kaldeli, Alexander Lazovik, Marco Aiello

Towards Large-Scale Collaborative Planning: Answering High-Level Search Queries Using Human Computation
Edith Law, Haoqi Zhang

Temporal Dynamics of User Interests in Tagging Systems
Dawei Yin, Liangjie Hong, Zhenzhen Xue, Brian D. Davison

Bayview B, Bay Level

IAAI: Machine Learning 2

Emerging Applications for Intelligent Diabetes Management
Cindy Marling, Matthew Wiley, Razvan Bunescu, Jay Shubrook, Frank Schwartz

Learning a Skill-Teaching Curriculum with Dynamic Bayes Nets
Derek T. Green, Thomas J. Walsh, Paul R. Cohen

12:30 – 1:50 pm

Lunch Break

1:50 – 2:50 pm

Grand Ballroom, Street Level

AAAI-11 Invited Talk:

Strategic Intelligence in Social Networks
Michael Kearns (University of Pennsylvania)

Bayview B, Bay Level

IAAI: Natural Language

Automatically Mapping Natural Language Requirements to Domain-Specific Process Models
Uthayashankar Thayasivam, Kunal Verma, Alex Kass, Reymonrod Vasquez

The Stock Sonar — Sentiment Analysis of Stocks Based on a Hybrid Approach
Ronen Feldman, Benjamin Rosenfeld, Roy Bar-Haim, Moshe Fresko

3:00 – 4:00 pm

Seacliff A/B, Bay Level

Comparing Agents’ Success against People in Security Domains
Raz Lin, Sarit Kraus, Noa Agmon, Samuel Barrett, Peter Stone

Parameterized Complexity of Problems in Coalitional Resource Games
Rajesh Chitnis, MohammadTaghi Hajiaghayi, Vahid Liaghat

A Distributed Anytime Algorithm for Dynamic Task Allocation in Multi-Agent Systems
Kathryn S. Macarthur, Ruben Stranders, Sarvapali D. Ramchurn, Nicholas R. Jennings

Seacliff C, Bay Level

Semantic Relatedness Using Salient Semantic Analysis
Samer Hassan, Rada Mihalcea

Using Semantic Cues to Learn Syntax
Tahira Naseem, Regina Barzilay

Integrating Clustering and Multi-Document Summarization by Bi-Mixture Probabilistic Latent Semantic Analysis (PLSA) with Sentence Bases
Chao Shen, Tao Li, Chris H. Q. Ding

Seacliff D, Bay Level

On Improving Conformant Planners by Analyzing Domain-Structures
Khoi Nguyen, Vien Tran, Tran Cao Son, Enrico Pontelli

A Switching Planner for Combined Task and Observation Planning
Moritz Göbelbecker, Charles Gretton, Richard Dearden

A POMDP Model of Eye-Hand Coordination
Tom Erez, Julian J. Tramper, William D. Smart, Stan C. A. M. Gielen

Garden A, Lobby Atrium Level

Knowledge and Text

Cross Media Entity Extraction and Linkage for Chemical Documents
Su Yan, W. Scott Spangler, Ying Chen

SemRec: A Semantic Enhancement Framework for Tag Based Recommendation
Guandong Xu, Yanhui Gu, Peter Dolog, Yanchun Zhang, Masaru Kitsuregawa

Creative Introspection and Knowledge Acquisition: Learning about the World through Introspective Questions and Exploratory Metaphors
Tony Veale, Guofu Li

Golden Gate, Bay Level

Matrix Approximation, Completion, and Factorization

Multi-Level Cluster Indicator Decompositions of Matrices and Tensors
Dijun Luo, Chris Ding, Heng Huang

A Fast Spectral Relaxation Approach to Matrix Completion via Kronecker Products
Hui Zhao, Jiuqiang Han, Naiyan Wang, Congfu Xu, Zhihua Zhang

Towards Evolutionary Nonnegative Matrix Factorization
Fei Wang, Hanghang Tong, Ching-Yung Lin

Marina Room, Bay Level

Item-Level Social Influence Prediction with Probabilistic Hybrid Factor Matrix Factorization
Peng Cui, Fei Wang, Shiqiang Yang, Lifeng Sun

Trust Transitivity in Complex Social Networks
Guanfeng Liu, Yan Wang, Mehmet A. Orgun

Identifying Missing Node Information in Social Networks
Ron Eyal, Sarit Kraus, Avi Rosenfeld

Bayview A, Bay Level

Trajectory Regression on Road Networks
Tsuyoshi Idé, Masashi Sugiyama

Learning from Spatial Overlap
Michael H. Coen, M. Hidayath Ansari, Nathanael Fillmore

Language Splitting and Relevance-Based Belief Change in Horn Logic
Maonian Wu, Dongmo Zhang, Mingyi Zhang

Bayview B, Bay Level

IAAI: Data Mining

Accelerating the Discovery of Data Quality Rules: A Case Study
Peter Z. Yeh, Colin A. Puri, Mark Wagman, Ajay K. Easo

Modeling Player Retention in Madden NFL 11
Ben G. Weber, Michael John, Michael Mateas, Arnav Jhala

4:00 – 4:20 pm

Coffee Break

4:20 – 5:20 pm

Seacliff A/B, Bay Level

Computational Sustainability 3: Energy and Autonomous Traffic Management

Efficient Energy-Optimal Routing for Electric Vehicles
Martin Sachenbacher, Martin Leucker, Andreas Artmeier, Julian Haselmayr

Enforcing Liveness in Autonomous Traffic Management
Tsz-Chiu Au, Neda Shahidi, Peter Stone

Green Driver: AI in a Microcosm
Jim Apple, Paul Chang, Aran Clauson, Heidi Dixon, Hiba Fakhoury, Matt Ginsberg, Erin Keenan, Alex Leighton, Kevin Scavezze, Bryan Smith

Seacliff C, Bay Level

Reinforcement Learning 1

Tracking User-Preference Varying Speed in Collaborative Filtering
Ruijiang Li, Bin Li, Cheng Jin, Xiangyang Xue, Xingquan Zhu

An Online Spectral Learning Algorithm for Partially Observable Nonlinear Dynamical Systems
Byron Boots, Geoffrey J. Gordon

Non-Parametric Approximate Linear Programming for MDPs
Jason Pazis, Ronald Parr

Seacliff D, Bay Level

Planning for Operational Control Systems with Predictable Exogenous Events
Ronen I. Brafman, Carmel Domshlak, Yagil Engel, Zohar Feldman

Extending Classical Planning Heuristics to Probabilistic Planning with Dead-Ends
Florent Teichteil-Königsbuch, Vincent Vidal, Guillaume Infantes

Exploiting Path Refinement Abstraction in Domain Transition Graphs
Peter Gregory, Derek Long, Craig McNulty, Susanne Murphy

Garden A, Lobby Atrium Level

Perception

DISCO: Describing Images Using Scene Contexts and Objects
Ifeoma Nwogu, Yingbo Zhou, Christopher Brown

A Scalable Tree-Based Approach for Joint Object and Pose Recognition
Kevin Lai, Liefeng Bo, Xiaofeng Ren, Dieter Fox

Recognizing Text through Sound Alone
Wenzhe Li, Tracy Hammond

Golden Gate, Bay Level

Core-Guided Binary Search Algorithms for Maximum Satisfiability
Federico Heras, Antonio Morgado, Joao Marques-Silva

Solving Difficult CSPs with Relational Neighborhood Inverse Consistency
Robert J. Woodward, Shant Karakashian, Berthe Y. Choueiry, Christian Bessiere

Extensible Automated Constraint Modelling
Ozgur Akgun, Ian Miguel, Chris Jefferson, Alan M. Frisch, Brahim Hnich

Marina Room, Bay Level

A Whole Page Click Model to Better Interpret Search Engine Click Data
Weizhu Chen, Zhanglong Ji, Si Shen, Qiang Yang

Artificial Intelligence for Artificial Artificial Intelligence
Peng Dai, Mausam, Daniel S. Weld

Fast Query Recommendation by Search
Qixia Jiang, Maosong Sun

Bayview A, Bay Level

Progression Semantics for Disjunctive Logic Programs
Yi Zhou, Yan Zhang

An Algebraic Prolog for Reasoning about Possible Worlds
Angelika Kimmig, Guy Van den Broeck, Luc De Raedt

Bounded Forgetting
Yi Zhou, Yan Zhang

Bayview B, Bay Level

IAAI: Planning and Search 2

Designing Resilient Long-Reach Passive Optical Networks
Deepak Mehta, Barry O’Sullivan, Luis Quesada, Marco Ruffini, David Payne, Linda Doyle

Online Planning to Control a Packaging Infeed System
Minh Do, Lawrence Lee, Rong Zhou, Lara Crawford, Serdar Uckun

6:30 – 9:30 pm

Grand Ballroom, Street Level

AAAI-11 Poster Session Reception

Thursday, August 11

9:00 – 10:00 am

Grand Ballroom, Street Level

AAAI-11 Invited Talk:

Towards Artificial Systems: What Can We Learn from Human Perception?
Heinrich H. Buelthoff (Max Planck Institute for Biological Cybernetics)

Bayview B, Bay Level

IAAI: Knowledge Access 2 (9:30 AM)

The Glass Infrastructure: Using Common Sense to Create a Dynamic, Place-Based Social Information System
Catherine Havasi, Richard Borovoy, Boris Kizelshteyn, Polychronis Ypodimatopoulos, Jon Ferguson, Henry Holtzman, Andrew Lippman, Dan Schultz, Matthew Blackshaw, Greg Elliott, Chaki Ng

10:00 – 10:20 am

Coffee Break

10:20 – 11:20 am

Seacliff A/B, Bay Level

Computational Sustainability 4: Conservation Planning

Dynamic Resource Allocation in Conservation Planning
Daniel Golovin, Andreas Krause, Beth Gardner, Sarah J. Converse, Steve Morey

Policy Gradient Planning for Environmental Decision Making with Existing Simulators
Mark Crowley, David Poole

The Steiner Multigraph Problem: Wildlife Corridor Design for Multiple Species
Katherine J. Lai, Carla P. Gomes, Michael K. Schwartz, Kevin S. McKelvey, David E. Calkin, Claire A. Montgomery

Seacliff C, Bay Level

Reinforcement Learning 2

Differential Eligibility Vectors for Advantage Updating and Gradient Methods
Francisco S. Melo

Basis Function Discovery Using Spectral Clustering and Bisimulation Metrics
Gheorghe Comanici, Doina Precup

Value Function Approximation in Reinforcement Learning Using the Fourier Basis
George Konidaris, Sarah Osentoski, Philip Thomas

Seacliff D, Bay Level

Termination and Correctness Analysis of Cyclic Control
Siddharth Srivastava, Neil Immerman, Shlomo Zilberstein

Qualitative Numeric Planning
Siddharth Srivastava, Shlomo Zilberstein, Neil Immerman, Hector Geffner

Conjunctive Representations in Contingent Planning: Prime Implicates versus Minimal CNF Formula
Son Thanh To, Tran Cao Son, Enrico Pontelli

Garden A, Lobby Atrium Level

Deriving a Web-Scale Common Sense Fact Database
Niket Tandon, Gerard de Melo, Gerhard Weikum

Commonsense Causal Reasoning Using Millions of Personal Stories
Andrew S. Gordon, Cosmin Adrian Bejan, Kenji Sagae

CTRIAGE: A Cost-Aware Triage Algorithm for Bug Reporting Systems
Jin-woo Park, Mu-Woong Lee, Jinhan Kim, Seung-won Hwang, Sunghun Kim

Golden Gate, Bay Level

Distributed Constraint Optimization under Stochastic Uncertainty
Thomas Léauté, Boi Faltings

A Comparison of Lex Bounds for Multiset Variables in Constraint Programming
Y. C. Law, J. H. M. Lee, M. H. C. Woo, T. Walsh

Limits of Preprocessing
Stefan Szeider

Marina Room, Bay Level

Learning to Suggest Questions in Online Forums
Tom Chao Zhou, Chin-Yew Lin, Irwin King, Michael R. Lyu, Young-In Song, Yunbo Cao

Integrating Community Question and Answer Archives
Wei Wei, Gao Cong, Xiaoli Li, See-Kiong Ng, Guohui Li

Analyzing and Predicting Not-Answered Questions in Community-Based Question Answering Services
Lichun Yang, Shenghua Bao, Qingliang Lin, Xian Wu, Dingyi Han, Zhong Su, Yong Yu

Bayview A, Bay Level

Robotics 1

Autonomous Skill Acquisition on a Mobile Manipulator
George Konidaris, Scott Kuindersma, Roderic Grupen, Andrew Barto

Understanding Natural Language Commands for Robotic Navigation and Mobile Manipulation
Stefanie Tellex, Thomas Kollar, Steven Dickerson, Matthew R. Walter, Ashis Gopal Banerjee, Seth Teller, Nicholas Roy

Multi-Observation Sensor Resetting Localization with Ambiguous Landmarks

Brian Coltin, Manuela Veloso

Bayview B, Bay Level

IAAI-11 Invited Talk:

HaloBook and Progress Towards Digital Aristotle
David Gunning (Vulcan Inc.)

11:30 am – 12:30 pm

Seacliff A/B, Bay Level

Computational Sustainability 5: Smart Grid & Buildings

Learned Behaviors of Multiple Autonomous Agents in Smart Grid Markets
Prashant P. Reddy, Manuela M. Veloso

Decentralised Control of Micro-Storage in the Smart Grid
Thomas D. Voice, Perukrishnen Vytelingum, Sarvapali D. Ramchurn, Alex Rogers, Nicholas R. Jennings

A Large-Scale Study on Predicting and Contextualizing Building Energy Usage
J. Zico Kolter, Joseph Ferreira Jr.

Seacliff C, Bay Level

Machine Learning 2

Mean Field Inference in Dependency Networks: An Empirical Study
Daniel Lowd, Arash Shamaei

Efficient Subspace Segmentation via Quadratic Programming
Shusen Wang, Xiaotong Yuan, Tiansheng Yao, Shuicheng Yan, Jialie Shen

Automatic Group Sparse Coding
Fei Wang, Noah Lee, Jimeng Sun, Jianying Hu, Shahram Ebadollahi

Seacliff D, Bay Level

Planning with Specialized SAT Solvers
Jussi Rintanen

Exploiting Problem Symmetries in State-Based Planners
Nir Pochter, Aviv Zohar, Jeffrey S. Rosenschein

Self-Aware Traffic Route Planning
David Wilkie, Jur van den Berg, Ming Lin, Dinesh Manocha

Garden A, Lobby Atrium Level

Transfer Learning

Selective Transfer between Learning Tasks Using Task-Based Boosting
Eric Eaton, Marie desJardins

Transfer Learning by Structural Analogy
Huayan Wang, Qiang Yang

Heterogeneous Transfer Learning with RBMs
Bin Wei, Christopher Pal

Golden Gate, Bay Level

A General Nogood-Learning Framework for Pseudo-Boolean Multi-Valued SAT
Siddhartha Jain, Ashish Sabharwal, Meinolf Sellmann

On the Complexity of BDDs for State Space Search: A Case Study in Connect Four
Stefan Edelkamp, Peter Kissmann

The Inter-League Extension of the Traveling Tournament Problem and its Application to Sports Scheduling
Richard Hoshino, Ken-ichi Kawarabayashi

Marina Room, Bay Level

Multilingual Web

Generating True Relevance Labels in Chinese Search Engine Using Clickthrough Data
Hengjie Song, Chunyan Miao, Zhiqi Shen

Detecting Multilingual and Multi-Regional Query Intent in Web Search
Yi Chang, Ruiqiang Zhang, Srihari Reddy, Yan Liu

Cross-Language Latent Relational Search: Mapping Knowledge across Languages
Nguyen Tuan Duc, Danushka Bollegala, Mitsuru Ishizuka

Bayview A, Bay Level

Robotics 2

Online Graph Pruning for Pathfinding on Grid Maps
Daniel Harabor, Alban Grastien

Learning Dimensional Descent for Optimal Motion Planning in High-Dimensional Spaces
Paul Vernaza, Daniel D. Lee

Multiagent Patrol Generalized to Complex Environmental Conditions
Noa Agmon, Daniel Urieli, Peter Stone

12:30 – 1:50 pm

Lunch Break

1:50 – 2:50 pm

Seacliff A/B, Bay Level

Computational Sustainability 6: Natural Resources and Ecosystems

Logistic Methods for Resource Selection Functions and Presence-Only Species Distribution Models
Steven J. Phillips, Jane Elith

Water Conservation through Facilitation on Residential Landscapes
Rhonda Hoenigman, Elizabeth Bradley, Nichole Barger

Incorporating Boosted Regression Trees into Ecological Latent Variable Models
Rebecca A. Hutchinson, Li-Ping Liu, Thomas G. Dietterich

Seacliff C, Bay Level

Multi-Task Learning

Multi-Task Learning in Square Integrable Space
Wei Wu, Hang Li, Yunhua Hu, Rong Jin

Multi-Task Learning in Heterogeneous Feature Spaces
Yu Zhang, Dit-Yan Yeung

Learning Structured Embeddings of Knowledge Bases
Antoine Bordes, Jason Weston, Ronan Collobert, Yoshua Bengio

Seacliff D, Bay Level

Nectar: RL

A POMDP-Based Optimal Control of P300-Based Brain-Computer Interfaces
Jaeyoung Park, Kee-Eung Kim, Yoon-Kyu Song

Design and Analysis of Value Creation Networks
S. Kameshwaran, Sameep Mehta, Vinayaka Pandit

Recommendation Sets and Choice Queries: There Is No Exploration/Exploitation Tradeoff!
Paolo Viappiani, Craig Boutilier

Garden A, Lobby Atrium Level

Classification 2

A Nonparametric Bayesian Model of Multi-Level Category Learning
Kevin R. Canini, Thomas L. Griffiths

Convex Sparse Coding, Subspace Learning, and Semi-Supervised Extensions
Xinhua Zhang, Yaoliang Yu, Martha White, Ruitong Huang, Dale Schuurmans

Learning Instance Specific Distance for Multi-Instance Classification
Hua Wang, Feiping Nie, Heng Huang

Golden Gate, Bay Level

Active Learning

Effective End-User Interaction with Machine Learning
Saleema Amershi, James Fogarty, Ashish Kapoor, Desney Tan

Active Dual Collaborative Filtering with Both Item and Attribute Feedback
Luheng He, Nathan N. Liu, Qiang Yang

OASIS: Online Active SemI-Supervised Learning
Andrew B. Goldberg, Xiaojin Zhu, Alex Furger, Jun-Ming Xu

Marina Room, Bay Level

Reasoning about General Games Described in GDL-II
Stephan Schiffel, Michael Thielscher

Bayesian Learning of Generalized Board Positions for Improved Move Prediction in Computer Go
Martin Michalowski, Mark Boddy, Mike Neilsen

First-Order Logic with Counting for General Game Playing
Lukasz Kaiser, Lukasz Stafiniak

Bayview A, Bay Level

Robotics 3

Complete Information Pursuit Evasion in Polygonal Environments
Kyle Klein, Subhash Suri

Automated Abstractions for Patrolling Security Games
Nicola Basilico, Nicola Gatti

Generating Diverse Plans Using Quantitative and Qualitative Plan Distance Metrics
Alexandra Coman, Hector Munoz-Avila

3:00 – 4:00 pm

Seacliff A/B, Bay Level

Cognitive Modeling

The Influence of Emotion Expression on Perceptions of Trustworthiness in Negotiation
Dimitrios Antos, Celso De Melo, Jonathan Gratch, Barbara Grosz

Co-Training as a Human Collaboration Policy
Xiaojin Zhu, Bryan R. Gibson, Timothy T. Rogers

Human Spatial Relational Reasoning: Processing Demands, Representations, and Cognitive Model
Marco Ragni, Sven Brüssow

Seacliff C, Bay Level

Memory-Efficient Dynamic Programming for Learning Optimal Bayesian Networks
Brandon Malone, Changhe Yuan, Eric A. Hansen

Dual Decomposition for Marginal Inference
Justin Domke

Efficient Methods for Lifted Inference with Aggregate Factors
Jaesik Choi, Rodrigo de Salvo Braz, Hung H. Bui

Seacliff D, Bay Level

Integrated Intelligence

Cognitive Synergy between Procedural and Declarative Learning in the Control of Animated and Robotic Agents Using the OpenCogPrime AGI Architecture
B. Goertzel, J. Pitt, J. Wigmore, N. Geisweiller, Z. Cai, R. Lian, D. Huang, G. Yu

Contextually-Based Utility: An Appraisal-Based Approach at Modeling Framing and Decisions
Jonathan Ito, Stacy Marsella

Combining Learned Discrete and Continuous Action Models
Joseph Z. Xu, John E. Laird

Garden A, Lobby Atrium Level

Clustering 1

Large Scale Spectral Clustering with Landmark-Based Representation
Xinlei Chen, Deng Cai

Localized K-Flats
Yong Wang, Yuan Jiang, Yi Wu, Zhi-Hua Zhou

Learning a Kernel for Multi-Task Clustering
Quanquan Gu, Zhenhui Li, Jiawei Han

Golden Gate, Bay Level

Clustering 2

Nonnegative Spectral Clustering with Discriminative Regularization
Yi Yang, Heng Tao Shen, Feiping Nie, Rongrong Ji, Xiaofang Zhou

Transfer Latent Semantic Learning: Microblog Mining with Less Supervision
Dan Zhang, Yan Liu, Richard D. Lawrence, Vijil Chenthamarakshan

Linear Discriminant Analysis: New Formulations and Overfit Analysis
Dijun Luo, Chris Ding, Heng Huang

Marina Room, Bay Level

Social Media

Understanding User Migration Patterns in Social Media
Shamanth Kumar, Reza Zafarani, Huan Liu

User-Controllable Learning of Location Privacy Policies with Gaussian Mixture Models
Justin Cranshaw, Jonathan Mugan, Norman Sadeh

Personalizing Your Web Services with Constructive DL Reasoning Join
Freddy Lécué

Bayview A, Bay Level

Machine Learning 3

Optimal Rewards versus Leaf-Evaluation Heuristics in Planning Agents
Jonathan Sorg, Satinder Singh, Richard L. Lewis

End-User Feature Labeling via Locally Weighted Logistic Regression
Weng-Keen Wong, Ian Oberst, Shubhomoy Das, Travis Moore, Simone Stumpf, Kevin McIntosh, Margaret Burnett

Fast Newton-CG Method for Batch Learning of Conditional Random Fields
Yuta Tsuboi, Yuya Unno, Hisashi Kashima, Naoaki Okazaki

4:00 – 4:20 pm

Coffee Break

4:20 – 5:20 pm

Seacliff A/B, Bay Level

Social Relations Model for Collaborative Filtering
Wu-Jun Li, Dit-Yan Yeung

A Functional Analysis of Historical Memory Retrieval Bias in the Word Sense Disambiguation Task
Nate Derbinsky, John E. Laird

Two Visual Strategies for Solving the Raven’s Progressive Matrices Intelligence Test
Maithilee Kunda, Keith McGreggor, Ashok Goel

Seacliff C, Bay Level

Utilizing Partial Policies for Identifying Equivalence of Behavioral Models
Yifeng Zeng, Prashant Doshi, Yinghui Pan, Hua Mao, Muthukumaran Chandrasekaran, Jian Luo

When to Stop? That Is the Question
Shulamit Reches, Meir Kalech, Rami Stern

Fast Parallel and Adaptive Updates for Dual-Decomposition Solvers
Özgür Sümer, Umut A. Acar, Alexander T. Ihler, Ramgopal R. Mettu

Seacliff D, Bay Level

Ranking

CCRank: Parallel Learning to Rank with Cooperative Coevolution
Shuaiqiang Wang, Byron J. Gao, Ke Wang, Hady W. Lauw

Maximum Entropy Context Models for Ranking Biographical Answers to Open-Domain Definition Questions
Alejandro Figueroa, John Atkinson

Transfer Learning for Multiple-Domain Sentiment Analysis — Identifying Domain Dependent/Independent Word Polarity
Yasuhisa Yoshida, Tsutomu Hirao, Tomoharu Iwata, Masaaki Nagata, Yuji Matsumoto

Garden A, Lobby Atrium Level

Ontologies

New Expressive Languages for Ontological Query Answering
Andrea Calì, Georg Gottlob, Andreas Pieris

Finding Answers and Generating Explanations for Complex Biomedical Queries
Esra Erdem, Yelda Erdem, Halit Erdogan, Umut Oztok

Towards Practical ABox Abduction in Large OWL DL Ontologies
Jianfeng Du, Guilin Qi, Yi-Dong Shen, Jeff Z. Pan

Golden Gate, Bay Level

Learning in Social Media

Propagating Both Trust and Distrust with Target Differentiation for Combating Web Spam
Xianchao Zhang, You Wang, Nan Mou, Wenxin Liang

Predicting Author Blog Channels with High Value Future Posts for Monitoring
Shanchan Wu, Tamer Elsayed, William Rand, Louiqa Raschid

Heterogeneous Transfer Learning for Image Classification
Yin Zhu, Yuqiang Chen, Zhongqi Lu, Sinno Jialin Pan, Gui-Rong Xue, Yong Yu, Qiang Yang

Marina Room, Bay Level

Feature Selection

Latent Semantic Learning by Efficient Sparse Coding with Hypergraph Regularization
Zhiwu Lu, Yuxin Peng

Size Adaptive Selection of Most Informative Features
Si Liu, Hairong Liu, Longin Jan Latecki, Shuicheng Yan, Changsheng Xu, Hanqing Lu

A Feasible Nonconvex Relaxation Approach to Feature Selection
Cuixia Gao, Naiyan Wang, Qi Yu, Zhihua Zhang

Bayview A, Bay Level

Robotics 4

Comparing Action-Query Strategies in Semi-Autonomous Agents
Robert Cohn, Edmund Durfee, Satinder Singh

Continuous Occupancy Mapping with Integral Kernels
Simon T. O’Callaghan, Fabio T. Ramos

Learning Accuracy and Availability of Humans Who Help Mobile Robots
Stephanie Rosenthal, Manuela Veloso, Anind K. Dey

Information