Proceedings Of The Twenty-Fifth AAAI Conference On Artificial Intelligence
Sponsored by the Association for the Advancement of Artificial Intelligence
Wolfram Burgard and Dan Roth, Program Cochairs.
August 7 –11, 2011, San Francisco, California USA. Published by The AAAI Press, Menlo Park, California. This proceedings is also available in book and CD 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. PDF file sizes may be large!
Robotics Program
Can Quadrotors Succeed as an Educational Platform?
PDFPlaying Chess with a Human-Scale Mobile Manipulator
PDFA Robotics Environment for Software Engineering Courses
PDFHekateros: A Desktop 5 Degree-of-Freedom Robot Arm for the Small-Scale Manipulation Robot Chess Challenge
PDFApproaches to Multi-Robot Exploration and Localization
PDFLearning Tasks and Skills Together From a Human Teacher
PDFLego Plays Chess: A Low-Cost, Low-Complexity Approach to Intelligent Robotics
PDFLearning from Demonstration in Spatial Exploration
PDF
Reasoning about Plans, Processes and Actions
Improving Cost-Optimal Domain-Independent Symbolic Planning
PDFRecognizing Plans with Loops Represented in a Lexicalized Grammar
PDFA Switching Planner for Combined Task and Observation Planning
PDFExploiting Path Refinement Abstraction in Domain Transition Graphs
PDFQualitative Numeric Planning
PDFExploiting Problem Symmetries in State-Based Planners
PDFConjunctive Representations in Contingent Planning: Prime Implicates Versus Minimal CNF Formula
PDFExtending Classical Planning Heuristics to Probabilistic Planning with Dead-Ends
PDFThe Inter-League Extension of the Traveling Tournament Problem and its Application to Sports Scheduling
PDFA Novel Technique for Avoiding Plateaus of Greedy Best-First Search in Satisficing Planning
PDFGenerating Diverse Plans Using Quantitative and Qualitative Plan Distance Metrics
PDFPlanning for Operational Control Systems with Predictable Exogenous Events
PDFOn Improving Conformant Planners by Analyzing Domain-Structures
PDFA POMDP Model of Eye-Hand Coordination
PDF
Reasoning Under Uncertainty
Utilizing Partial Policies for Identifying Equivalence of Behavioral Models
PDFAbductive Markov Logic for Plan Recognition
PDFWhen to Stop? That Is the Question
PDFFast Parallel and Adaptive Updates for Dual-Decomposition Solvers
PDFCoarse-to-Fine Inference and Learning for First-Order Probabilistic Models
PDFStopping Rules for Randomized Greedy Triangulation Schemes
PDFDual Decomposition for Marginal Inference
PDFMemory-Efficient Dynamic Programming for Learning Optimal Bayesian Networks
PDFEfficient Methods for Lifted Inference with Aggregate Factors
PDF
Student Abstracts and Posters
An Intelligent System for Prolonging Independent Living of Elderly
PDFExtending the Applications of Recent Real-Time Heuristic Search
PDFAdaptive Neighborhood Inverse Consistency as Lookahead for Non-Binary CSPs
PDFLearning Compact Representations of Time-Varying Processes
PDFMedical Treatment Conflict Resolving in Answer Set Programming
PDFToward Learning to Solve Insertion Tasks: A Developmental Approach Using Exploratory Behaviors and Proprioception
PDFCan Collective Sentiment Expressed on Twitter Predict Political Elections?
PDFAn Event-Based Framework for Process Inference
PDFEfficient Issue-Grouping Approach for Multi-Issues Negotiation between Exaggerator Agents
PDFUsing Conditional Random Fields to Exploit Token Structure and Labels for Accurate Semantic Annotation
PDFOn the Effectiveness of Belief State Representation in Contingent Planning
PDFGenerating Explanations for Complex Biomedical Queries
PDFDiscovering Latent Strategies
PDFRole-Based Ad Hoc Teamwork
PDFControlling Selection Bias in Causal Inference
PDFAd Hoc Teamwork in Variations of the Pursuit Domain
PDFTime Complexity of Iterative-Deepening A*: The Informativeness Pathology (Abstract)
PDFOn the Discovery and Utility of Precedence Constraints in Temporal Planning
PDFModeling Opponent Actions for Table-Tennis Playing Robot
PDFExact Phase Transitions and Approximate Algorithm of #CSP
PDFHybrid Tractable Classes of Binary Quantified Constraint Satisfaction Problems
PDFUsing Partitions and Superstrings for Lossless Compression of Pattern Databases
PDFA Framework for Integration of Logical and Probabilistic Knowledge
PDFConflict-Driven Constraint Answer Set Solving with Lazy Nogood Generation
PDFMultiple-Instance Learning: Multiple Feature Selection on Instance Representation
PDFA Bayesian Reinforcement Learning framework Using Relevant Vector Machines
PDFProvoking Opponents to Facilitate the Recognition of their Intentions
PDFWeb Personalization and Cohort Information Services for Natural Resource Managers
PDFProbabilistic Plan Graph Heuristic for Probabilistic Planning
PDFSolution Quality Improvements for Massively Multi-Agent Pathfinding
PDFLarge Scale Diagnosis Using Associations between System Outputs and Components
PDFEvolution of Node Behavior in Link Prediction
PDFConvergence Properties of (μ + λ) Evolutionary Algorithms
PDFA Local Monte Carlo Tree Search Approach in Deterministic Planning
PDFDynamic Batch Mode Active Learning via L1 Regularization
PDFUsing Neural Networks for Evaluation in Heuristic Search Algorithm
PDFAn Efficient and Complete Approach for Cooperative Path-Finding
PDFReconstructing the Stochastic Evolution Diagram of Dynamic Complex Systems
PDFAssessing Quality in the Web of Linked Sensor Data
PDFHeuristic Planning in Adversarial Dynamic Domains
PDFSolving 4×5 Dots-And-Boxes
PDFAn Empirical Study of Bagging Predictors for Different Learning Algorithms
PDFOptimal Subset Selection for Active Learning
PDFOnline Updating the Generalized Inverse of Centered Matrices
PDF
Special Track on AI and the Web
User-Controllable Learning of Location Privacy Policies With Gaussian Mixture Models
PDFArtificial Intelligence for Artificial Artificial Intelligence
PDFTemporal Dynamics of User Interests in Tagging Systems
PDFIdentifying Missing Node Information in Social Networks
PDFLearning to Suggest Questions in Online Forums
PDFPredicting Author Blog Channels with High Value Future Posts for Monitoring
PDFTowards Large-Scale Collaborative Planning: Answering High-Level Search Queries Using Human Computation
PDFHeterogeneous Transfer Learning for Image Classification
PDFUnderstanding User Migration Patterns in Social Media
PDFA Whole Page Click Model to Better Interpret Search Engine Click Data
Generating True Relevance Labels in Chinese Search Engine Using Clickthrough Data
PDFTrust Transitivity in Complex Social Networks
PDFIntegrating Community Question and Answer Archives
PDFActive Dual Collaborative Filtering with Both Item and Attribute Feedback
PDFAnalyzing and Predicting Not-Answered Questions in Community-based Question Answering Services
PDFPropagating Both Trust and Distrust with Target Differentiation for Combating Web Spam
PDFTransfer Learning for Multiple-Domain Sentiment Analysis — Identifying Domain Dependent/Independent Word Polarity
PDFSemRec: A Semantic Enhancement Framework for Tag Based Recommendation
PDFPersonalizing Your Web Services with Constructive DL Reasoning Join
PDFTowards Practical ABox Abduction in Large OWL DL Ontologies
PDFCCRank: Parallel Learning to Rank with Cooperative Coevolution
PDFFast Query Recommendation by Search
PDFContinual Planning with Sensing for Web Service Composition
PDFCross-Language Latent Relational Search: Mapping Knowledge across Languages
PDFDetecting Multilingual and Multi-Regional Query Intent in Web Search
PDFCommonsense Causal Reasoning Using Millions of Personal Stories
PDFMaximum Entropy Context Models for Ranking Biographical Answers to Open-Domain Definition Questions
PDFCreative Introspection and Knowledge Acquisition
PDF
Special Track on Computational Sustainability and AI
Modeling and Monitoring Crop Disease in Developing Countries
PDFLearned Behaviors of Multiple Autonomous Agents in Smart Grid Markets
PDFThe Steiner Multigraph Problem: Wildlife Corridor Design for Multiple Species
PDFEfficient Energy-Optimal Routing for Electric Vehicles
PDFVerifying Intervention Policies to Counter Infection Propagation over Networks: A Model Checking Approach
PDFWater Conservation Through Facilitation on Residential Landscapes
PDFEnforcing Liveness in Autonomous Traffic Management
PDFDiscovering Life Cycle Assessment Trees from Impact Factor Databases
PDFA Large-Scale Study on Predicting and Contextualizing Building Energy Usage
PDFDynamic Resource Allocation in Conservation Planning
PDFStochastic Model Predictive Controller for the Integration of Building Use and Temperature Regulation
PDFIncorporating Boosted Regression Trees into Ecological Latent Variable Models
PDFHybrid Planning with Temporally Extended Goals for Sustainable Ocean Observing
PDFLogistic Methods for Resource Selection Functions and Presence-Only Species Distribution Models
PDFDecentralised Control of Micro-Storage in the Smart Grid
PDFGreen Driver: AI in a Microcosm
PDFPolicy Gradient Planning for Environmental Decision Making with Existing Simulators
Linear Dynamic Programs for Resource Management
PDF
Constraints, Satisfiability, and Search
A Comparison of Lex Bounds for Multiset Variables in Constraint Programming
PDFOptimal Graph Search with Iterated Graph Cuts
PDFExtensible Automated Constraint Modelling
PDFPushing the Power of Stochastic Greedy Ordering Schemes for Inference in Graphical Models
PDFPlanning in Domains with Cost Function Dependent Actions
PDFSolving Difficult CSPs with Relational Neighborhood Inverse Consistency
PDFHeuristic Search for Large Problems With Real Costs
PDFA General Nogood-Learning Framework for Pseudo-Boolean Multi-Valued SAT
PDFThe Compressed Differential Heuristic
PDFOn the Complexity of BDDs for State Space Search: A Case Study in Connect Four
PDFDistributed Constraint Optimization Under Stochastic Uncertainty
PDFCore-Guided Binary Search Algorithms for Maximum Satisfiability
PDFAnytime Nonparametric A*
PDFSuccinct Set-Encoding for State-Space Search
PDFInner Regions and Interval Linearizations for Global Optimization
PDFLimits of Preprocessing
PDFOptimal Packing of High-Precision Rectangles
PDFEuclidean Heuristic Optimization
PDFBlock A*: Database-Driven Search with Applications in Any-Angle Path-Planning
PDF
Special Track on Integrated Intelligence
Cognitive Synergy between Procedural and Declarative Learning in the Control of Animated and Robotic Agents Using the OpenCogPrime AGI Architecture
PDFCross Media Entity Extraction and Linkage for Chemical Documents
PDFCombining Learned Discrete and Continuous Action Models
PDFContextually-Based Utility: An Appraisal-Based Approach at Modeling Framing and Decisions
PDFAnalogical Dialogue Acts: Supporting Learning by Reading Analogies in Instructional Texts
PDF
Knowledge-Based Information Systems
Tracking User-Preference Varying Speed in Collaborative Filtering
PDFSocial Recommendation Using Low-Rank Semidefinite Program
PDFSimulated Annealing Based Influence Maximization in Social Networks
PDFCosTriage: A Cost-Aware Triage Algorithm for Bug Reporting Systems
PDFDeriving a Web-Scale Common Sense Fact Database
PDFRelational Blocking for Causal Discovery
PDF
AAAI Technical Track: Knowledge Representation and Reasoning
Integrating Rules and Description Logics by Circumscription
PDFTransportability of Causal and Statistical Relations: A Formal Approach
PDFLearning from Spatial Overlap
PDFA Modular Consistency Proof for DOLCE
PDFTwo-Dimensional Description Logics for Context-Based Semantic Interoperability
PDFA Semantical Account of Progression in the Presence of Uncertainty
PDFHigher-Order Description Logics for Domain Metamodeling
PDFTrajectory Regression on Road Networks
PDFA Closer Look at the Probabilistic Description Logic Prob-EL
PDFLanguage Splitting and Relevance-Based Belief Change in Horn Logic
PDFAn Algebraic Prolog for Reasoning about Possible Worlds
PDFCausal Theories of Actions Revisited
PDFAdding Default Attributes to EL++
PDFBounded Forgetting
PDFRevisiting Semantics for Epistemic Extensions of Description Logics
PDFHow to Calibrate the Scores of Biased Reviewers by Quadratic Programming
PDFConjunctive Query Inseparability of OWL 2 QL TBoxes
PDFPreferred Explanations: Theory and Generation via Planning
PDFSpectrum-Based Sequential Diagnosis
PDFProgression Semantics for Disjunctive Logic Programs
PDF
AAAI Technical Track: Multiagent Systems
Incentive-Compatible Escrow Mechanisms
PDFOn Expressing Value Externalities in Position Auctions
PDFCommitment to Correlated Strategies
PDFConstrained Coalition Formation
PDFParameterized Complexity of Problems in Coalitional Resource Games
PDFMarket Manipulation with Outside Incentives
PDFA Game-Theoretic Approach to Influence in Networks
PDFCoordinated Multi-Agent Reinforcement Learning in Networked Distributed POMDPs
PDFVCG Redistribution with Gross Substitutes
PDFQuick Polytope Approximation of All Correlated Equilibria in Stochastic Games
PDFBranch and Price for Multi-Agent Plan Recognition
PDFAutomated Action Abstraction of Imperfect Information Extensive-Form Games
PDFDominating Manipulations in Voting with Partial Information
PDFM-Unit EigenAnt: An Ant Algorithm to Find the M Best Solutions
PDFA Kernel-Based Iterative Combinatorial Auction
PDFStrategic Information Disclosure to People with Multiple Alternatives
PDFOptimal Envy-Free Cake Cutting
PDFLearning in Repeated Games with Minimal Information: The Effects of Learning Bias
PDFComplexity of and Algorithms for Borda Manipulation
PDFCampaign Management under Approval-Driven Voting Rules
PDFA Functional Analysis of Historical Memory Retrieval Bias in the Word Sense Disambiguation Task
PDFManipulation of Nanson’s and Baldwin’s Rules
PDFRisk-Averse Strategies for Security Games with Execution and Observational Uncertainty
PDFA Distributed Anytime Algorithm for Dynamic Task Allocation in Multi-Agent Systems
PDFMechanism Design for Federated Sponsored Search Auctions
PDFComputing an Extensive-Form Perfect Equilibrium in Two-Player Games
PDFEfficiency and Privacy Tradeoffs in Mechanism Design
PDFRefinement of Strong Stackelberg Equilibria in Security Games
PDFDominant-Strategy Auction Design for Agents with Uncertain, Private Values
PDF
AAAI Technical Track: Machine Learning
Mean Field Inference in Dependency Networks: An Empirical Study
PDFScaling Up Reinforcement Learning through Targeted Exploration
PDFNon-Parametric Approximate Linear Programming for MDPs
PDFSelective Transfer Between Learning Tasks Using Task-Based Boosting
PDFMulti-Level Cluster Indicator Decompositions of Matrices and Tensors
PDFOptimal Rewards versus Leaf-Evaluation Heuristics in Planning Agents
PDFAcross-Model Collective Ensemble Classification
PDFOrdinal Regression via Manifold Learning
PDFDifferential Eligibility Vectors for Advantage Updating and Gradient Methods
PDFConvex Sparse Coding, Subspace Learning, and Semi-Supervised Extensions
PDFLearning a Kernel for Multi-Task Clustering
PDFBasis Function Discovery Using Spectral Clustering and Bisimulation Metrics
PDFLearning Structured Embeddings of Knowledge Bases
PDFTransfer Latent Semantic Learning: Microblog Mining with Less Supervision
PDFSparse Matrix-Variate t Process Blockmodels
PDFImproving Semi-Supervised Support Vector Machines Through Unlabeled Instances Selection
PDFA Feasible Nonconvex Relaxation Approach to Feature Selection
PDFNonnegative Spectral Clustering with Discriminative Regularization
PDFSparse Group Restricted Boltzmann Machines
PDFAn Online Spectral Learning Algorithm for Partially Observable Nonlinear Dynamical Systems
PDFTowards Evolutionary Nonnegative Matrix Factorization
PDFHeterogeneous Transfer Learning with RBMs
PDFAutomatic Group Sparse Coding
PDFLinear Discriminant Analysis: New Formulations and Overfit Analysis
PDFItem-Level Social Influence Prediction with Probabilistic Hybrid Factor Matrix Factorization
PDFLocalized K-Flats
PDFUnsupervised Learning of Human Behaviours
PDFA Fast Spectral Relaxation Approach to Matrix Completion via Kronecker Products
PDFOASIS: Online Active Semi-Supervised Learning
PDFMulti-Task Learning in Heterogeneous Feature Spaces
PDFA Nonparametric Bayesian Model of Multi-Level Category Learning
PDFEfficient Subspace Segmentation via Quadratic Programming
PDFLearning Instance Specific Distance for Multi-Instance Classification
PDFLatent Semantic Learning by Efficient Sparse Coding with Hypergraph Regularization
PDFAdaptive Large Margin Training for Multilabel Classification
PDFSymmetric Graph Regularized Constraint Propagation
PDFFast Newton-CG Method for Batch Learning of Conditional Random Fields
PDFMulti-Task Learning in Square Integrable Space
PDFLarge Scale Spectral Clustering with Landmark-Based Representation
PDFCollaborative Users’ Brand Preference Mining across Multiple Domains from Implicit Feedbacks
PDFValue Function Approximation in Reinforcement Learning Using the Fourier Basis
PDFTowards Maximizing the Area Under the ROC Curve for Multi-Class Classification Problems
PDFSize Adaptive Selection of Most Informative Features
PDFEfficiently Learning a Distance Metric for Large Margin Nearest Neighbor Classification
PDFDirect Density-Ratio Estimation with Dimensionality Reduction via Hetero-Distributional Subspace Analysis
PDFTransfer Learning by Structural Analogy
PDFA Generalised Solution to the Out-of-Sample Extension Problem in Manifold Learning
PDFMarkov Logic Sets: Towards Lifted Information Retrieval Using PageRank and Label Propagation
PDF
Multidisciplinary Topics
Composite Social Network for Predicting Mobile Apps Installation
PDFFirst-Order Logic with Counting for General Game Playing
PDFCo-Evolution of Selection and Influence in Social Networks
PDFIntrinsic Chess Ratings
PDFComparing Agents’ Success against People in Security Domains
PDFThe Influence of Emotion Expression on Perceptions of Trustworthiness in Negotiation
PDFThe Epistemic Logic Behind the Game Description Language
PDFBayesian Learning of Generalized Board Positions for Improved Move Prediction in Computer Go
PDFGrammatical Error Detection for Corrective Feedback Provision in Oral Conversations
PDFSocial Relations Model for Collaborative Filtering
PDFFinding Answers and Generating Explanations for Complex Biomedical Queries
PDFReasoning About General Games Described in GDL-II
PDFHuman Spatial Relational Reasoning: Processing Demands, Representations, and Cognitive Model
PDFCo-Training as a Human Collaboration Policy
PDF
New Scientific and Technical Advances in Research
Quantity Makes Quality: Learning with Partial Views
PDFRecommendation Sets and Choice Queries: There Is No Exploration/Exploitation Tradeoff!
PDFA POMDP-Based Optimal Control of P300-Based Brain-Computer Interfaces
PDFNew Expressive Languages for Ontological Query Answering
PDFThe Next Best Solution
PDFGlobal Seismic Monitoring: A Bayesian Approach
PDFTermination and Correctness Analysis of Cyclic Control
PDFPlanning with Specialized SAT Solvers
PDFDesign and Analysis of Value Creation Networks
PDFEnd-User Feature Labeling via Locally Weighted Logistic Regression
PDFTwo Visual Strategies for Solving the Raven’s Progressive Matrices Intelligence Test
PDFEffective End-User Interaction with Machine Learning
PDF
AAAI Technical Track: Natural Language Processing
Partially Supervised Text Classification with Multi-Level Examples
PDFExploiting Phase Transition in Latent Networks for Clustering
PDFSemantic Relatedness Using Salient Semantic Analysis
PDFA Simple and Effective Unsupervised Word Segmentation Approach
PDFTree Sequence Kernel for Natural Language
PDFLearning to Interpret Natural Language Navigation Instructions from Observations
PDFIntegrating Clustering and Multi-Document Summarization by Bi-Mixture Probabilistic Latent Semantic Analysis (PLSA) with Sentence Bases
PDFUsing Semantic Cues to Learn Syntax
PDFLossy Conservative Update (LCU) Sketch: Succinct Approximate Count Storage
PDFIdentifying Evaluative Sentences in Online Discussions
PDFWikiSimple: Automatic Simplification of Wikipedia Articles
PDFLeveraging Wikipedia Characteristics for Search and Candidate Generation in Question Answering
PDFEnhancing Semantic Role Labeling for Tweets Using Self-Training
PDF
Physically Grounded AI Special Track
DISCO: Describing Images Using Scene Contexts and Objects
PDFUnderstanding Natural Language Commands for Robotic Navigation and Mobile Manipulation
PDFLearning Accuracy and Availability of Humans Who Help Mobile Robots
PDFAutonomous Skill Acquisition on a Mobile Manipulator
PDFMulti-Observation Sensor Resetting Localization with Ambiguous Landmarks
PDFBalancing Safety and Exploitability in Opponent Modeling
PDFContinuous Occupancy Mapping with Integral Kernels
PDFSelf-Aware Traffic Route Planning
PDFRecognizing Text Through Sound Alone
PDFA Scalable Tree-Based Approach for Joint Object and Pose Recognition
PDF
AAAI Technical Track: Robotics
Automated Abstractions for Patrolling Security Games
PDFOptimal Route Planning for Electric Vehicles in Large Networks
PDFComparing Action-Query Strategies in Semi-Autonomous Agents
PDFComplete Information Pursuit Evasion in Polygonal Environments
PDFLearning Dimensional Descent for Optimal Motion Planning in High-dimensional Spaces
PDFOnline Graph Pruning for Pathfinding On Grid Maps
PDFMultiagent Patrol Generalized to Complex Environmental Conditions
PDF