Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence
Sponsored by the Association for the Advancement of Artificial Intelligence
Marie desJardins, Michael L. Littman, Program Cochairs.
July 14 –18, 2012, Bellevue, Washington, USA. Published by The AAAI Press, Palo Alto, California. This proceedings is also available in book format.
Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!
Contents
AAAI Organization
Carol Hamilton
Conference Committees
Carol Hamilton
Awards
Carol Hamilton
Sponsors
Carol Hamilton
AAAI-13 Preface
Marie des Jardins, Michael Littman
IAAI-13 Preface
Hector Munoz-Avila, David Stracuzzi
EAAI-13 Preface
Laura E. Brown, David Kauchak
Invited Talks
Carol Hamilton
Main Technical Papers
Sensitivity of Diffusion Dynamics to Network Uncertainty
Abhijin Adiga, Chris Kuhlman, Henning Mortveit, Anil Kumar S Vullikanti
A Morphogenetically Assisted Design Variation Tool
Aaron Adler, Fusun Yaman, Jacob Beal, Jeffrey Cleveland, Hala Mostafa, Annan Mozeika
Truncated Incremental Search: Faster Replanning by Exploiting Suboptimality
Sandip Aine, Maxim Likhachev
Interdependent Multi-Issue Negotiation for Energy Exchange in Remote Communities
Muddasser Alam, Alex Rogers, Sarvapali D Ramchurn
Multi-Cycle Query Caching in Agent Programming
Natasha Alechina, Tristan Behrens, Mehdi Dastani, Koen Hindriks, Jomi Hubner, Brian Logan, Hai Nguyen, Marc van Zee
Bundling Attacks in Judgment Aggregation
Noga Alon, Dvir Falik, Reshef Meir, Moshe Tennenholtz
A Pattern Matching Based Model for Implicit Opinion Question Identification
Hadi Amiri, Zheng-Jun Zha, Tat-Seng Chua
Fast Equilibrium Computation for Infinitely Repeated Games
Garrett Andersen, Vincent Conitzer
On the Social Welfare of Mechanisms for Repeated Batch Matching
Elliot Anshelevich, Meenal Chhabra, Sanmay Das, Matthew Gerrior
Equilibria of Online Scheduling Algorithms
Itai Ashlagi, Brendan Lucier, Moshe Tennenholtz
Ties Matter: Complexity of Manipulation when Tie-Breaking with a Random Vote
Haris Aziz, Serge Gaspers, Nicholas Mattei, Nina Narodytska, Toby Walsh
Optimal Coalition Structure Generation in Cooperative Graph Games
Yoram Bachrach, Pushmeet Kohli, Vladimir Kolmogorov, Morteza Zadimoghaddam
Pruning for Monte Carlo Distributed Reinforcement Learning in Decentralized POMDPs
Bikramjit Banerjee
Causal Transportability with Limited Experiments
Elias Bareinboim, Judea Pearl
Teamwork with Limited Knowledge of Teammates
Samuel Barrett, Peter Stone, Sarit Kraus, Avi Rosenfeld
Teaching Classification Boundaries to Humans
Sumit Basu, Janara Christensen
Social Rankings in Human-Computer Committees
Moshe Bitan, Ya’akov Gal, Sarit Kraus, Elad Dokow, Amos Azaria
Decoupling the Multiagent Disjunctive Temporal Problem
James Calvin Boerkoel Jr., Edmund H. Durfee
Qualitative Planning under Partial Observability in Multi-Agent Domains
Ronen Brafman, Guy Shani, Shlomo Zilberstein
How Bad Is Selfish Voting?
Simina Branzei, Ioannis Caragiannis, Jamie Morgenstern, Ariel D. Procaccia
Improving WalkSAT for Random k-Satisfiability Problem with k > 3
Shaowei Cai, Kaile Su, Chuan Luo
A Kernel Density Estimate-Based Approach to Component Goodness Modeling
Nuno Cardoso, Rui Abreu
Instructor Rating Markets
Mithun Chakraborty, Sanmay Das, Allen Lavoie, Malik Magdon-Ismail, Yonatan Naamad
Uncorrelated Lasso
Si-Bao Chen, Chris Ding, Bin Luo, Ying Xie
Goal-Oriented Euclidean Heuristics with Manifold Learning
Wenlin Chen, Yixin Chen, Kilian Weinberger, Qiang Lu, Xiaoping Chen
From Interest to Function: Location Estimation in Social Media
Yan Chen, Jichang Zhao, Xia Hu, Xiaoming Zhang, Zhoujun Li, Tat-Seng Chua
Dynamic Minimization of Sentential Decision Diagrams
Arthur Choi, Adnan Darwiche
Timelines with Temporal Uncertainty
Alessandro Cimatti, Andrea Micheli, Marco Roveri
Online Lazy Updates for Portfolio Selection with Transaction Costs
Puja Das, Nicholas Johnson, Arindam Banerjee
Assumption-Based Planning: Generating Plans and Explanations under Incomplete Knowledge
Sammy Davis-Mendelow, Jorge A. Baier, Sheila McIlraith
Complexity of Inferences in Polytree-shaped Semi-Qualitative Probabilistic Networks
Cassio Polpo de Campos, Fabio Gagliardi Cozman
Parameterized Complexity Results for Plan Reuse
Ronald de Haan, Anna Roubickova, Stefan Szeider
Multi-Armed Bandit with Budget Constraint and Variable Costs
Wenkui Ding, Tao Qin, Xu-Dong Zhang, Tie-Yan Liu
The Automated Acquisition of Suggestions from Tweets
Li Dong, Furu Wei, Yajuan Duan, Xiaohua Liu, Ming Zhou, Ke Xu
A Maximum K-Min Approach for Classification
Mingzhi Dong, Liang Yin, Weihong Deng, Li Shang, Jun Guo, Honggang Zhang
HC-Search: Learning Heuristics and Cost Functions for Structured Prediction
Janardhan Rao Doppa, Alan Fern, Prasad Tadepalli
SMILe: Shuffled Multiple-Instance Learning
Gary Doran, Soumya Ray
Liberal Safety for Answer Set Programs with External Sources
Thomas Eiter, Michael Fink, Thomas Krennwallner, Christoph Redl
Posted Prices Exchange for Display Advertising Contracts
Yagil Engel, Moshe Tennenholtz
Computational Aspects of Nearly Single-Peaked Electorates
Gábor Erdélyi, Martin Lackner, Andreas Pfandler
A General Formal Framework for Pathfinding Problems with Multiple Agents
Esra Erdem, Doga Gizem Kisa, Umut Oztok, Peter Schüller
Abstract Preference Frameworks — a Unifying Perspective on Separability and Strong Equivalence
Wolfgang Faber, Mirosław Truszczyński, Stefan Woltran
Multiagent Knowledge and Belief Change in the Situation Calculus
Liangda Fang, Yongmei Liu
The Cascade Auction — A Mechanism for Deterring Collusion in Auctions
Uriel Feige, Gil Kalai, Moshe Tennenholz
Backdoors to Normality for Disjunctive Logic Programs
Johannes Klaus Fichte, Stefan Szeider
Automatic Identification of Conceptual Metaphors With Limited Knowledge
Lisa Gandy, Nadji Allan, Mark Atallah, Ophir Frieder, Newton Howard, Sergey Kanareykin, Moshe Koppel, Mark Last, Yair Neuman, Shlomo Argamon
Efficient Evolutionary Dynamics with Extensive-Form Games
Nicola Gatti, Fabio Panozzo, Marcello Restelli
Algorithms for Strong Nash Equilibrium with More than Two Agents
Nicola Gatti, Marco Rocco, Tuomas Sandholm
Domain-Specific Heuristics in Answer Set Programming
Martin Gebser, Benjamin Kaufmann, Javier Romero, Ramón Otero, Torsten Schaub, Philipp Wanko
Vesselness Features and the Inverse Compositional AAM for Robust Face Recognition Using Thermal IR
Reza Shija Ghiass, Ognjen Arandjelovic, Hakim Bendada, Xavier Maldague
On Power-Law Kernels, Corresponding Reproducing Kernel Hilbert Space and Applications
Debarghya Ghoshdastidar, Ambedkar Dukkipati
Formalizing Hierarchical Clustering as Integer Linear Programming
Sean Gilpin, Siegried Nijssen, Ian Davidson
Radial Restraint: A Semantically Clean Approach to Bounded Rationality for Logic Programs
Benjamin Nathan Grosof, Terrance Swift
Convex Subspace Representation Learning from Multi-View Data
Yuhong Guo
Reduce and Re-Lift: Bootstrapped Lifted Likelihood Maximization for MAP
Fabian Hadiji, Kristian Kersting
Search More, Disclose Less
Chen Hajaj, Noam Hazon, David Sarne, Avshalom Elmalech
External Memory Best-First Search for Multiple Sequence Alignment
Matthew Hatem, Wheeler Ruml
Gradient Networks: Explicit Shape Matching Without Extracting Edges
Edward Hsiao, Martial Hebert
Robust Discrete Matrix Completion
Jin Huang, Feiping Nie, Heng Huang
Spectral Rotation versus K-Means in Spectral Clustering
Jin Huang, Feiping Nie, Heng Huang
Supervised and Projected Sparse Coding for Image Classification
Jin Huang, Feiping Nie, Heng Huang, Chris Ding
Unsupervised Cluster Matching via Probabilistic Latent Variable Models
Tomoharu Iwata, Tsutomu Hirao, Naonori Ueda
Strategic Behavior when Allocating Indivisible Goods Sequentially
Thomas Kalinowski, Nina Narodytska, Toby Walsh, Lirong Xia
On the Subexponential Time Complexity of CSP
Iyad Kanj, Stefan Szeider
Improving the Performance of Consistency Algorithms by Localizing and Bolstering Propagation in a Tree Decomposition
Shant Karakashian, Robert J. Woodward, Berthe Y. Choueiry
Data-Parallel Computing Meets STRIPS
Erez Karpas, Tomer Sagi, Carmel Domshlak, Avigdor Gal, Avi Mendelson, Moshe Tennenholtz
Resolution and Parallelizability: Barriers to the Efficient Parallelization of SAT Solvers
George Katsirelos, Ashish Sabharwal, Horst Samulowitz, Laurent Simon
Red-Black Relaxed Plan Heuristics
Michael Katz, Joerg Hoffmann, Carmel Domshlak
Incremental Learning Framework for Indoor Scene Recognition
Aram Kawewong, Rapeeporn Pimup, Osamu Hasegawa
A Fast Pairwise Heuristic for Planning under Uncertainty
Koosha Khalvati, Alan Mackworth
Joint Extraction and Labeling via Graph Propagation for Dictionary Construction
Doo Soon Kim, Kunal Verma, Peter Z. Yeh
Walking on Minimax Paths for k-NN Search
Kye-Hyeon Kim, Seungjin Choi
A Hierarchical Aspect-Sentiment Model for Online Reviews
Suin Kim, Jianwen Zhang, Zheng Chen, Alice Oh, Shixia Liu
Answering Counting Aggregate Queries over Ontologies of the DL-Lite Family
Egor V. Kostylev, Juan L. Reutter
Generating Natural-Language Video Descriptions Using Text-Mined Knowledge
Niveda Krishnamoorthy, Girish Malkarnenkar, Raymond Mooney, Kate Saenko, Sergio Guadarrama
Simple Temporal Problems with Taboo Regions
T. K. Satish Kumar, Marcello Cirillo, Sven Koenig
How to Cut a Cake Before the Party Ends
David Kurokawa, John K. Lai, Ariel D. Procaccia
Composition Games for Distributed Systems: The EU Grant Games
Shay Kutten, Ron Lavi, Amitabh Trehan
Structured Kernel-Based Reinforcement Learning
Branislav Kveton, Georgios Theocharous
Extending STR to a Higher-Order Consistency
Christophe Lecoutre, Anastasia Paparrizou, Kostas Stergiou
m-Transportability: Transportability of a Causal Effect from Multiple Environments
Sanghack Lee, Vasant Honavar
Solving Security Games on Graphs via Marginal Probabilities
Joshua Letchford, Vincent Conitzer
Story Generation with Crowdsourced Plot Graphs
Boyang Li, Stephen Lee-Urban, George Johnston, Mark Riedl
An Extended GHKM Algorithm for Inducing Lambda-SCFG
Peng Li, Yang Liu, Maosong Sun
Reasoning about Saturated Conditional Independence Under Uncertainty: Axioms, Algorithms, and Levesque's Situations to the Rescue
Sebastian Link
Large-Scale Hierarchical Classification via Stochastic Perceptron
Dehua Liu, Bojun Tu, Hui Qian, Zhihua Zhang
Reciprocal Hash Tables for Nearest Neighbor Search
Xianglong Liu, Junfeng He, Bo Lang
A Generalized Student-t Based Approach to Mixed-Type Anomaly Detection
Yen-Cheng Lu, Feng Chen, Yang Chen, Chang-Tien Lu
Unified Constraint Propagation on Multi-View Data
Zhiwu Lu, Yuxin Peng
Vector-Valued Multi-View Semi-Supervsed Learning for Multi-Label Image Classification
Yong Luo, Dacheng Tao, Chang Xu, Dongchen Li, Chao Xu
Basis Adaptation for Sparse Nonlinear Reinforcement Learning
Sridhar Mahadevan, Stephen Giguere, Nicholas Jacek
Integrating Programming by Example and Natural Language Programming
Mehdi H. Manshadi, Daniel Gildea, James F. Allen
A Framework for Aggregating Influenced CP-Nets and its Resistance to Bribery
Alberto Maran, Nicolas Maudet, Maria Silvia Pini, Francesca Rossi, Kristen Brent Venable
Automating Collusion Detection in Sequential Games
Parisa Mazrooei, Christopher Archibald, Michael Bowling
On the Value of Using Group Discounts under Price Competition
Reshef Meir, Tyler Lu, Moshe Tennenholtz, Craig Boutilier
Bounding the Cost of Stability in Games over Interaction Networks
Reshef Meir, Yair Zick, Edith Elkind, Jeffrey S Rosenschein
A First-Order Formalization of Commitments and Goals for Planning
Felipe Meneguzzi, Pankaj R. Telang, Munindar P. Singh
A Cyclic Weighted Median Method for L1 Low-Rank Matrix Factorization with Missing Entries
Deyu Meng, Zongben Xu, Lei Zhang, Ji Zhao
From Semantic to Emotional Space in Probabilistic Sense Sentiment Analysis
Mitra Mohtarami, Man Lan, Chew Lim Tan
Analyzing the Effectiveness of Adversary Modeling in Security Games
Thanh Hong Nguyen, Rong Yang, Amos Azaria, Sarit Kraus, Milind Tambe
Symmetry-Aware Marginal Density Estimation
Mathias Niepert
Cost-Optimal Planning by Self-Interested Agents
Raz Nissim, Ronen I. Brafman
RockIt: Exploiting Parallelism and Symmetry for MAP Inference in Statistical Relational Models
Jan Noessner, Mathias Niepert, Heiner Stuckenschmidt
Mixed Observability Predictive State Representations
Sylvie C. W. Ong, Yuri Grinberg, Joelle Pineau
Discovering Hierarchical Structure for Sources and Entities
Aditya Pal, Nilesh Dalvi, Kedar Bellare
Rank Aggregation via Low-Rank and Structured-Sparse Decomposition
Yan Pan, Hanjiang Lai, Cong Liu, Yong Tang, Shuicheng Yan
Dynamic Social Choice with Evolving Preferences
David C. Parkes, Ariel D. Procaccia
PAC Optimal Exploration in Continuous Space Markov Decision Processes
Jason Pazis, Ronald Parr
Sample Complexity and Performance Bounds for Non-Parametric Approximate Linear Programming
Jason Pazis, Ronald Parr
An Agent Design for Repeated Negotiation and Information Revelation with People
Noam Peled, Ya'akov (Kobi) Gal, Sarit Kraus
Salient Object Detection via Low-Rank and Structured Sparse Matrix Decomposition
Houwen Peng, Bing Li, Rongrong Ji, Weiming Hu, Weihua Xiong, Congyan Lang
Bribery in Voting With Soft Constraints
Maria Silvia Pini, Francesca Rossi, Kristen Brent Venable
Progression of Decomposed Situation Calculus Theories
Denis Ponomaryov, Mikhail Soutchanski
Partial MUS Enumeration
Alessandro Previti, Joao Marques-Silva
Multiagent Learning with a Noisy Global Reward Signal
Scott Proper, Kagan Tumer
A Robust Bayesian Truth Serum for Non-Binary Signals
Goran Radanovic, Boi Faltings
Continuous Conditional Random Fields for Efficient Regression in Large Fully Connected Graphs
Kosta Ristovski, Vladan Radosavljevic, Slobodan Vucetic, Zoran Obradovic
Information Sharing Under Costly Communication in Joint Exploration
Igor Rochlin, David Sarne
Enforcing Meter in Finite-Length Markov Sequences
Pierre Roy, Francois Pachet
Active Task Selection for Lifelong Machine Learning
Paul Ruvolo, Eric Eaton
Optimizing Objective Function Parameters for Strength in Computer Game-Playing
Yoshikuni Sato, Makoto Miwa, Shogo Takeuchi, Daisuke Takahashi
Mixed Heuristic Local Search for Protein Structure Prediction
Swakkhar Shatabda, M. A. Hakim Newton, Abdul Sattar
Hypothesis Exploration for Malware Detection Using Planning
Shirin Sohrabi, Octavian Udrea, Anton Riabov
Filtering With Logic Programs and Its Application to General Game Playing
Michael Thielscher
GiSS: Combining Gibbs Sampling and SampleSearch for Inference in Mixed Probabilistic and Deterministic Graphical Models
Deepak Venugopal, Vibhav Gogate
Guiding Scientific Discovery with Explanations Using DEMUD
Kiri L. Wagstaff, Nina L. Lanza, David R. Thompson, Thomas G. Dietterich, Martha S Gilmore
Multiscale Manifold Learning
Chang Wang, Sridhar Mahadevan
Effective Bilingual Constraints for Semi-Supervised Learning of Named Entity Recognizers
Mengqiu Wang, Wanxiang Che, Christopher D. Manning
Sparse Multi-Task Learning for Detecting Influential Nodes in an Implicit Diffusion Network
Yingze Wang, Guang Xiang, Shi-Kuo Chang
Ranking Scientific Articles by Exploiting Citations, Authors, Journals, and Time Information
Yujing Wang, Yunhai Tong, Ming Zeng
Greedy or Not? Best Improving versus First Improving Stochastic Local Search for MAXSAT
Darrell Whitley, Adele Howe, Doug Hains
Grounding Natural Language References to Unvisited and Hypothetical Locations
Thomas Emrys Williams, Rehj Cantrell, Gordon Briggs, Paul Schermerhorn, Matthias Scheutz
Robust Bidirectional Search via Heuristic Improvement
Christopher Makoto Wilt, Wheeler Ruml
Supervised Nonnegative Tensor Factorization with Maximum-Margin Constraint
Fei Wu, Xu Tan, Yi Yang, Dacheng Tao, Siliang Tang, Yueting Zhuang
Lazy Gaussian Process Committee for Real-Time Online Regression
Han Xiao, Claudia Eckert
A Topic-Based Coherence Model for Statistical Machine Translation
Deyi Xiong, Min Zhang
Towards Cohesive Anomaly Mining
Yun Xiong, Yangyong Zhu, Philip S. Yu, Jian Pei
Learning Integrated Symbolic and Continuous Action Models for Continuous Domains
Joseph Zhen Ying Xu, John E. Laird
Multi-Label Learning with PRO Loss
Miao Xu, Yu-Feng Li, Zhi-Hua Zhou
Temporal Milestones in HTNs
Fusun Yaman, Brett Benyo, Alice M. Mulvehill
Joint Object and Pose Recognition Using Homeomorphic Manifold Analysis
Haopeng Zhang, Tarek El-Gaaly, Ahmed Elgammal, Zhiguo Jiang
Automated Workflow Synthesis
Haoqi Zhang, Eric Horvitz, David C. Parkes
A Concave Conjugate Approach for Nonconvex Penalized Regression with the MCP Penalty
Shubao Zhang, Hui Qian, Wei Chen, Zhihua Zhang
Smart Multi-Task Bregman Clustering and Multi-Task Kernel Clustering
Xianchao Zhang, Xiaotong Zhang
A Tensor-Variate Gaussian Process for Classification of Multidimensional Structured Data
Qibin Zhao, Liqing Zhang, Andrzej Cichocki
Time-Dependent Trajectory Regression on Road Networks via Multi-Task Learning
Jiangchuan Zheng, Lionel M. Ni
Clustering with Complex Constraints — Algorithms and Applications
Weifeng Zhi, Xiang Wang, Buyue Qian, Patrick Butler, Naren Ramakrishnan, Ian Davidson
Video Saliency Detection via Dynamic Consistent Spatio-Temporal Attention Modelling
Sheng-hua Zhong, Yan Liu, Feifei Ren, Jinghuan Zhang, Tongwei Ren
Supervised Coupled Dictionary Learning with Group Structures for Multi-modal Retrieval
Yue Ting Zhuang, Yan Fei Wang, Fei Wu, Yin Zhang, Wei Ming Lu
Model-Lite Case-Based Planning
Hankz Hankui Zhuo, Tuan Nguyen, Subbarao Kambhampati
Artificial Intelligence and the Web Special Track
Preventing Unraveling in Social Networks Gets Harder
Rajesh Hemant Chitnis, Fedor V. Fomin, Petr A. Golovach
Not Quite the Same: Identity Constraints for the Web of Linked Data
Gerard de Melo
Learning to Rank Effective Paraphrases from Query Logs for Community Question Answering
Alejandro Figueroa, Guenter Neumann
Fast and Exact Top-k Algorithm for PageRank
Yasuhiro Fujiwara, Makoto Nakatsuji, Hiroaki Shiokawa, Takeshi Mishima, Makoto Onizuka
Understanding and Predicting Interestingness of Videos
Yu-Gang Jiang, Yanran Wang, Rui Feng, Xiangyang Xue, Yingbin Zheng, Hanfang Yang
Clustering Crowds
Hiroshi Kajino, Yuta Tsuboi, Hisashi Kashima
LA-CTR: A Limited Attention Collaborative Topic Regression for Social Media
Jeon-Hyung Kang, Kristina Lerman
A Fast Bandit Algorithm for Recommendation to Users With Heterogenous Tastes
Pushmeet Kohli, Mahyar Salek, Greg Stoddard
Better Human Computation Through Principled Voting
Andrew Mao, Ariel D. Procaccia, Yiling Chen
Exploring the Contribution of Unlabeled Data in Financial Sentiment Analysis
Jimmy SJ. Ren, Wei Wang, Jiawei Wang, Stephen Liao
Hotspotting — A Probabilistic Graphical Model For Image Object Localization Through Crowdsourcing
Mahyar Salek, Yoram Bachrach, Peter Key
OpenEval: Web Information Query Evaluation
Mehdi Samadi, Manuela Veloso, Manuel Blum
Fast Algorithm for Modularity-Based Graph Clustering
Hiroaki Shiokawa, Yasuhiro Fujiwara, Makoto Onizuka
Introducing Nominals to the Combined Query Answering Approaches for EL
Giorgio Stefanoni, Boris Motik, Ian Horrocks
TONIC: Target Oriented Network Intelligence Collection for the Social Web
Roni Tzvi Stern, Liron Samama, Rami Puzis, Tal Beja, Zahy Bnaya, Ariel Felner
The Effects of Performance-Contingent Financial Incentives in Online Labor Markets
Ming Yin, Yiling Chen, Yu-An Sun
Heterogeneous Metric Learning with Joint Graph Regularization for Cross-Media Retrieval
Xiaohua Zhai, Yuxin Peng, Jianguo Xiao
Active Transfer Learning for Cross-System Recommendation
Lili Zhao, Sinno Jialin Pan, Evan Wei Xiang, Erheng Zhong, Zhongqi Lu, Qiang Yang
Cognitive Systems Special Track
A Hybrid Architectural Approach to Understanding and Appropriately Generating Indirect Speech Acts
Gordon Michael Briggs, Matthias Scheutz
An Agent Model for the Appraisal of Normative Events Based in In-Group and Out-Group Relations
Nuno Ferreira, Samuel Mascarenhas, Ana Paiva, Gennaro Di Tosto, Frank Dignum, John Mc Breen, Nick Degens, Gert Jan Hofstede, Giulia Andrighetto, Rosaria Conte
Learning to Efficiently Pursue Communication Goals on the Web with the GOSMR Architecture
Kevin Gold
Preemptive Strategies for Overcoming the Forgetting of Goals
Justin Li, John Laird
SALL-E: Situated Agent for Language Learning
Ian Perera, James F. Allen
Automatic Extraction of Efficient Axiom Sets from Large Knowledge Bases
Abhishek Sharma, Kenneth D. Forbus
Graph Traversal Methods for Reasoning in Large Knowledge-Based Systems
Abhishek Sharma, Kenneth D. Forbus
Computational Sustainability and AI Special Track
Agent Cooperatives for Effective Power Consumption Shifting
Charilaos Akasiadis, Georgios Chalkiadakis
PAC Optimal Planning for Invasive Species Management: Improved Exploration for Reinforcement Learning from Simulator-Defined MDPs
Thomas G. Dietterich, Majid Alkaee Taleghan, Mark Crowley
Multiple Hypothesis Object Tracking For Unsupervised Self-Learning: An Ocean Eddy Tracking Application
James H. Faghmous, Muhammed Uluyol, Luke Styles, Matthew Le, Varun Mithal, Shyam Boriah, Vipin Kumar
Adaptive Spatio-Temporal Exploratory Models: Hemisphere-wide species distributions from massively crowdsourced eBird data
Daniel Fink, Theodoros Damoulas, Jaimin Dave
Online Optimization with Dynamic Temporal Uncertainty: Incorporating Short Term Predictions for Renewable Integration in Intelligent Energy Systems
Vikas Garg, T. S. Jayram, Balakrishnan Narayanaswamy
Autonomous Agents in Future Energy Markets: The 2012 Power Trading Agent Competition
Wolfgang Ketter, Markus Peters, John Collins
Robust Network Design For Multispecies Conservation
Ronan Le Bras, Bistra Dilkina, Yexiang Xue, Carla Gomes, Kevin McKelvey, Michael Schwartz, Claire Montgomery
Negotiated Learning for Smart Grid Agents: Entity Selection based on Dynamic Partially Observable Features
Prashant P. Reddy, Manuela M. Veloso
A Tractable Leader-Follower MDP Model for Animal Disease Management
Régis Sabbadin, Anne-France Viet
A Temporal Motif Mining Approach to Unsupervised Energy Disaggregation: Applications to Residential and Commercial Buildings
Huijuan Shao, Manish Marwah, Naren Ramakrishnan
Approximate Bayesian Inference for Reconstructing Velocities of Migrating Birds from Weather Radar
Daniel Sheldon, Andrew Farnsworth, Jed W. Irvine, Benjamin Van Doren, Kevin F. Webb, Thomas G. Dietterich, Steve Kelling
Enabling E-Mobility: Facility Location for Battery Loading Stations
Sabine Storandt, Stefab Funke
Model Predictive Control with Uncertainty in Human Driven Systems
Alexander David Styler, Illah Reza Nourbakhsh
Resource Sharing for Control of Wildland Fires
Alan Tsang, Kate Larson, Rob McAlpine
Multiagent Coordination for Energy Consumption Scheduling in Consumer Cooperatives
Andreas Veit, Ying Xu, Ronghuo Zheng, Nilanjan Chakraborty, Katia Sycara
Large Landscape Conservation — Synthetic and Real-World Datasets
Bistra Dilkina, Katherine Lai, Ronan Le Bras, Yexiang Xue, Carla Gomes, Ashish Sabharwal, Jordan Suter, Kevin McKelvey, Michael Schwartz, Claire Montgomery
Robotics Special Track
Bayesian Nonparametric Multi-Optima Policy Search in Reinforcement Learning
Danilo Bruno, Sylvain Calinon, Darwin G. Caldwell
Multi-Target Detection and Recognition by UAVs Using Online POMDPs
Caroline P. Carvalho Chanel, Florent Teichteil-Königsbuch, Charles Lesire
A Simple, but NP-Hard, Motion Planning Problem
Lawrence H. Erickson, Steven M. LaValle
Inferring Robot Task Plans from Human Team Meetings: A Generative Modeling Approach with Logic-Based Prior
Been Kim, Caleb Chacha, Julie Shah
Data-Efficient Generalization of Robot Skills with Contextual Policy Search
Andras Gabor Kupcsik, Marc Peter Deisenroth, Jan Peters, Gerhard Neumann
GSMDPs for Multi-Robot Sequential Decision-Making
João Vicente Messias, Matthijs Spaan, Pedro Lima
Robot Motion Planning with Dynamics as Hybrid Search
Erion Plaku
Learning Collaborative Impedance-Based Robot Behaviors
Leonel Dario Rozo, Sylvain Calinon, Darwin Caldwell, Pablo Jimenez, Carme Torras
Compact RGBD Surface Models Based on Sparse Coding
Michael Ruhnke, Liefeng Bo, Dieter Fox, Wolfram Burgard
Open-Loop Planning in Large-Scale Stochastic Domains
Ari Weinstein, Michael L. Littman
Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs
Jingjin Yu, Steven M. LaValle
Pre-PhD Student Abstracts
Advice Provision in Multiple Prospect Selection Problems
Amos Azaria, Sarit Kraus
A Maximum K-Min Approach for Classification
Mingzhi Dong, Liang Yin
Does One-Against-All or One-Against-One Improve the Performance of Multiclass Classifications?
Robert Kyle Eichelberger, Victor S. Sheng
Selecting the Appropriate Consistency Algorithm for CSPs Using Machine Learning Classifiers
Daniel J. Geschwender, Shant Karakashian, Robert J. Woodward, Berthe Y. Choueiry, Stephen D. Scott
A Mediation Mechanism for Automated Negotiating Agents Whose Utility Changes over Time
Keisuke Hara, Takayuki Ito
The Role of Complex Network Dynamics in the Emergence of Multiagent Coalition
Mohammad Rashedul Hasan, Anita Raja
Phase Transition and Network Structure in Realistic SAT Problems
Soumya C. Kambhampati, Thomas Liu
Locate the Hate: Detecting Tweets against Blacks
Irene Kwok, Yuzhou Wang
Hybrid Model-Based Diagnosis of Web Service Compositions
Zhichun Jia, Rong Chen
Crowd Formalization of Action Conditions
Walter Stephen Lasecki, Leon Weingard, Jefffrey Philip Bigham, George Ferguson
Trading Space for Time in Grid-Based Path Finding
William Lee, Ramon Lawrence
Online Group Feature Selection from Feature Streams
Haiguang Li, Xindong Wu, Zhao Li, Wei Ding
Making Simple Tabular ReductionWorks on Negative Table Constraints
Hongbo Li, Yanchun Liang, Jinsong Guo, Zhanshan Li
Subchloroplast Location Prediction via Homolog Knowledge Transfer and Feature Selection
Xiaomei Li, Xindong Wu, Gongqing Wu, Xuegang Hu
An Effective Approach for Imbalanced Classification: Unevenly Balanced Bagging
Guohua Liang, Anthony G. Cohn
A First-Order Logic Based Framework for Verifying Simulations
Hui Meen Nyew, Nilufer Onder, Soner Onder, Zhenlin Wang
Concurrent Reasoning with Inference Graphs
Daniel R. Schlegel, Stuart C. Shapiro
Simplified Lattice Models for Protein Structure Prediction: How Good Are They?
Swakkhar Shatabda, M. A. Hakim Newton, Abdul Sattar
Graphical Model-Based Learning in High Dimensional Feature Spaces
Zhao Song, Yuke Zhu
On a Noun-Driven Syntactic Paradigm
Lauren M. Stuart
Empirical Comparison of Multi-Label Classification Algorithms
Clifford Tawiah, Victor Sheng
WordNet Based Multi-Way Concept Hierarchy Construction from Text Corpus
Ding Tu, Ling Chen, Gencai Chen
Personalized Recommendation Based on Co-Ranking and Query-Based Collaborative Diffusion
Xiao Yang, Zhaoxin Zhang, Qiang Wang
Imbalanced Multiple Noisy Labeling for Supervised Learning
Jing Zhang, Xindong Wu, Victor Shengli Sheng
Planning with Multi-Valued Landmarks
Lei Zhang, Chong-Jun Wang, Jun Wu, Meilin Liu, Jun-Yuan Xie
AAAI-SIGART Doctoral Consortium
Understanding Descriptions of Visual Scenes Using Graph Grammars
Daniel Bauer
Artificial Conversational Companions
Sviatlana Danilava
Distribution Kernel Methods for Multiple-Instance Learning
Gary Doran
Backdoors to Tractability of Answer-Set Programming
Johannes Klaus Fichte
An Optimal Task Assignment Policy and Performance Diagnosis Strategy for Heterogeneous Hadoop Cluster
Shekhar Gupta
Creating Model-Based Adaptive Environments Using Game-Specific and Game-Independent Analytics
Brent Edward Harrison
Heuristic Search for Large Problems with Real Costs
Matthew Hatem
Crowdsourcing for Deployable Intelligent Systems
Walter Stephen Lasecki
Multiagent Stochastic Planning With Bayesian Policy Recognition
Alessandro Panella
Efficient Algorithms for Strong Local Consistencies in Constraint Satisfaction Problems
Anastasia Paparrizou
Optimization of Heterogeneous Computing Resources for Robotic Mapping
Adrian Ratter
The Wisdom of Crowds in Bioinformatics: What Can We Learn (and Gain) from Ensemble Predictions?
Mariana Recamonde Mendoza, Ana Lúcia C. Bazzan
Concurrent Inference Graphs
Daniel R. Schlegel
Multi-Strategy Learning of Robotic Behaviours via Qualitative Reasoning
Timothy Wiley
Steps Towards a Science of Heuristic Search
Christopher Makoto Wilt
Tools for Preference Reasoning
Ying Zhu
AAAI Digital Library
AAAI relies on your generous support through membership and donations. If you find these resources useful, we would be grateful for your support.