Collective graphical models exploit inter-instance associative dependence to output more accurate labelings. However existing models support very limited kind of associativity which restricts accuracy gains. This paper makes two major contributions. First, we propose a general collective inference framework that biases data instances to agree on a set of {\em properties} of their labelings. Agreement is encouraged through symmetric clique potentials. We show that rich properties leads to bigger gains, and present a systematic inference procedure for a large class of such properties. The procedure performs message passing on the cluster graph, where property-aware messages are computed with cluster specific algorithms. This provides an inference-only solution for domain adaptation. Our experiments on bibliographic information extraction illustrate significant test error reduction over unseen domains. Our second major contribution consists of algorithms for computing outgoing messages from clique clusters with symmetric clique potentials. Our algorithms are exact for arbitrary symmetric potentials on binary labels and for max-like and majority-like potentials on multiple labels. For majority potentials, we also provide an efficient Lagrangian Relaxation based algorithm that compares favorably with the exact algorithm. We present a 13/15-approximation algorithm for the NP-hard Potts potential, with runtime sub-quadratic in the clique size. In contrast, the best known previous guarantee for graphs with Potts potentials is only 1/2. We empirically show that our method for Potts potentials is an order of magnitude faster than the best alternatives, and our Lagrangian Relaxation based algorithm for majority potentials beats the best applicable heuristic -- ICM.

In this article, we describe the hardware and software challenges involved in realizing Claytronics, a form of programmable matter made out of very large numbers-potentially millions-of submillimeter sized spherical robots. The goal of the claytronics project is to create ensembles of cooperating submillimeter  robots, which work together to form dynamic 3D physical objects. For example, claytronics might be used in telepresense to mimic, with high-fidelity and in 3-dimensional solid form, the look, feel, and motion of the person at the other end of the telephone call. To achieve this long-range vision we are investigating hardware mechanisms for constructing submillimeter robots, which can be manufactured en masse using photolithography. We also propose the creation of a new media type, which we call pario. The idea behind pario is to render arbitrary moving, physical 3-dimensional objects that you can see, touch, and even hold in your hands. In parallel with our hardware effort, we are developing novel distributed programming languages and algorithms to control the ensembles, LDP and Meld. Pario may fundamentally change how we communicate with others and interact with the world around us. Our research results to date suggest that there is a viable path to implementing both the hardware and software necessary for claytronics, which is a form of programmable matter that can be used to implement pario. While we have made significant progress, there is still much research ahead in order to turn this vision into reality.

The goal of the Innovative Applications of Artificial Intelligence (IAAI) conference is to highlight new, innovative, systems and application areas of AI technology and to point out the often-overlooked difficulties involved in deploying complex technology to end users. Those of us who have ventured out of the realm of pure research and tried to build applications to be used by our fellow humans realize that it takes a lot more than just brilliant algorithms to make an application survive in the real world. Each application that succeeds is worth celebrating and the teams behind them are due wholehearted congratulations. It is in this spirit that we bring you this special issue covering select applications from the IAAI conference held last year in Chicago.

This page includes forthcoming AAAI sponsored conferences, conferences presented by AAAI Affiliates, and conferences held in cooperation with AAAI.

Public school choice at the primary and secondary levels is a keyelement of the U.S. No Child Left Behind Act of 2001 (NCLB).  If aschool does not meet assessment goals for two consecutive years, bylaw the district must offer students the opportunity to transfer to aschool that is meeting its goals.  Making a choice with such potentialimpact on a child's future is clearly monumental, yet astonishinglyfew parents take advantage of the opportunity.  Our research has shownthat a significant part of the problem arises from issues ininformation access and information overload, particularly for lowsocioeconomic status families.  Thus we have developed an online,content-based recommender system, called SmartChoice.  Itprovides parents with school recommendations for individual studentsbased on parents' preferences and students' needs, interests,abilities, and talents.  The first version of the online applicationwas deployed and live for focus group participants who used it for theJanuary and March/April 2008 Charlotte-Mecklenburg school choiceperiods.  This article describes the SmartChoice Program and theresults of our initial and followup studies with participants.

Farm managers have to deal with many conflicting objectives when planning which crop to cultivate. Soil characteristics are extremely important when determining yield potential. Fertilization and liming are commonly used to adapt soils to the nutritional requirements of the crops to be cultivated. Planting the crop that will best fit the soil characteristics is an interesting alternative to minimize the need for soil treatment, reducing costs and potential environmental damages. In addition, farmers usually look for investments that offer the greatest potential earnings with the least possible risks. According to the objectives to be considered the crop selection problem may be difficult to solve using traditional tools. Therefore, this work proposes an approach based on Multiobjective Evolutionary Algorithms to help in the selection of an appropriate cultivation plan considering five crop alternatives and five objectives simultaneously.

The Tactical Language and Culture Training System (TLCTS) helps people quickly acquire communicative skills in foreign languages and cultures.  More than 40,000 learners worldwide have used TLCTS courses.  TLCTS utilizes artificial intelligence technologies during the authoring process, and at run time to process learner speech, engage in dialog, and evaluate and assess learner performance. This paper describes the architecture of TLCTS and the artificial intelligence technologies that it employs, and presents results from multiple evaluation studies that demonstrate the benefits of learning foreign language and culture using this approach.

These underpinnings in genetics and fields are vast, variegated, informed by memetics, studying phenomena such disparate theoretical and technical disciplines, as coalition formation in an artificial and interrelated. Other applications provided an updated perspective ethical concerns related to the use of included case-based retrieval of to a previous symposium held in fall eldercare technology to ensure that narratives culturally relevant to a 2005 on the same topic. Some models focused One major theme of the symposium The symposium ended with a more directly on adaptation, from machine-learning was to investigate the use of sensor brainstorming session on possible solutions and game-theoretic networks in the home environment to for two real-life scenarios for perspectives, but discussions suggested provide safety, to monitor activities of ailing elders and their caregivers. The ways in which those adaptations daily living, to assess physical and cognitive exercise was helpful in grounding the might vary from one cultural context function, and to identify participants in the lives of older adults to another. Work was also should address real needs.

NASA and the United States Geological Survey (USGS) are collaborating to produce a global map of the Earth using Landsat 5 Thematic Mapper (TM) and Landsat 7 Enhanced Thematic Mapper Plus (ETM+) remote sensor data from the period of 2004 through 2007. The map is comprised of thousands of scene locations and, for each location, there are tens of different images of varying quality to chose from. Constraints and preferences on map quality make it desirable to develop an automated solution to the map generation problem. This paper formulates a Global Map Generator problem as a Constraint Optimization Problem (GMG-COP) and describes an approach to solving it using local search. The paper also describes the integration of a GMG solver into a graphical user interface for visualizing and comparing solutions, thus allowing for solutions to be generated with human participation and guidance.

The 2008 Robert S. Engelmore Memorial Lecture Award will be presented to Kenneth