We analyze the performance of a class of manifold-learning algorithms that find their output by minimizing a quadratic form under some normalization constraints. This class consists of Locally Linear Embedding (LLE), Laplacian Eigenmap, Local Tangent Space Alignment (LTSA), Hessian Eigenmaps (HLLE), and Diffusion maps. We present and prove conditions on the manifold that are necessary for the success of the algorithms. Both the finite sample case and the limit case are analyzed. We show that there are simple manifolds in which the necessary conditions are violated, and hence the algorithms cannot recover the underlying manifolds. Finally, we present numerical results that demonstrate our claims.

It is useful to note that many of the reasons why some otherwise meritorious AI applications fail have nothing to do with the AI per se, but rather, with systems engineering and organizational issues. Some embedded AI systems may work well for years on a software platform that is orphaned and porting it would be prohibitively expensive. The delivered application system might work well, but it could be hard to maintain internally. The system may work according to the sponsor's requirements, but it might not be applied to the part of the problem that delivers the largest economic results; or the system might not produce enough visible organizational benefits to protect it in subsequent budget battles.

The third international conference on Human-Robot Interaction (HRI-2008) was held in Amsterdam, The Netherland, March 12-15, 2008. The theme of HRI-2008, "Living With Robots", highlights the importance of the technical and social issues underlying human-robot interaction with companion and assistive robots for long-term use in everyday life and work activities. More than two hundred and fifty researchers, practitioners, and exhibitors attended the conference, and many more contributed to the conference as authors or reviewers. HRI-2009 will be held in San Diego, California from March 11-13, 2009.

(ESAS 2008).

Human-Robot Interaction (HRI-2008) with robots," highlights the importance It also featured Foundation, and the European a panel on "robo-ethics" intended Network for the Advancement of Artificial to start a discussion of the ethical Cognitive Systems (EU Cognition) and societal implications of provided grants. More than 250 autonomous robots and a panel on representatives from academia, government, "what is HRI?" that examined the constitutive and industry attended HRI-components of human-robot 2008. HRI is the premier forum for the Of the 134 submissions, the program presentation and discussion of committee accepted 48 full research results in human-robot interaction. Human-robot interaction 27 submissions) were featured in a special is inherently interdisciplinary session. The workshops artificial intelligence, cognitive science, addressed metrics (an examination of ergonomics, human-computer proposed guidelines for evaluating interaction, psychology, robotics, and HRI), coding behavioral video data other fields. From 1997 to 2000, he was vice president of development for Fourth Planet, Inc., a developer of real-time visualization software. Fong has published more than 50 papers in field robotics, human-robot interaction, virtual reality user interfaces, and parallel processing, was chair of the 2006 AAAI Spring Symposium on human-robot interaction in space, and is cogeneral chair for HRI-2008. Kerstin Dautenhahn is the research professor of artificial intelligence in the School of Computer Science and coordinator of the Adaptive Systems Research Group at the University of Hertfordshire in the United Kingdom. Save the Date! -- July 11-15, 2010 AAAI comes to Atlanta, Georgia in 2010! Please mark your calendars, and visit www. She was general chair of IEEE RO-MAN06 and cogeneral chair of HRI-2008. Scheutz was the coprogram chair for HRI-Seven student teams competed to award went to "Robots in Organizations: University of Amsterdam took top Jodi Forlizzi.

We hope you are planning to join us for AAAI-08 and IAAI-08 in Chicago, Illinois, July 13-17, 2008. The AAAI-08 program will feature Eric Horvitz's cal papers will be highlighted as The program will include a research AAAI presidential address, as well as exceptional papers during the conference-wide track, industry track, invited speakers, five outstanding invited talks. Registration information invited speakers include Alexei A. Efros July 16, and another 23 short and other program details will (Carnegie Mellon University) whose papers will be presented as posters. Using Lots of Data to Infer Geometric, and awards will continue for its aiide08.php Please Photometric and Semantic Scene Properties second year with all the Hollywood send inquiries to aiide08@aaai.org

There have been many erroneous pre-scientific and common sense inductions. We want to understand why people believe in wrong theories. Our hypothesis is that mistaken inductions are due not only to the lack of facts, but also to the poor description of existing facts and to implicit knowledge which is transmitted socially. This paper presents several experiments the aim of which is to validate this hypothesis by using machine learning and data mining techniques to simulate the way people build erroneous theories from observations.

Technically the underlying optimization development of online commerce forced problem is either NP or P-space businesses to question the week-plus supply-chain complete (depending on the details of the planning cycles that had been domain). Furthermore, the problem mixes the norm. Finally, the year 2000 (Y2K) a dozen or so classic optimization problems problem caused an across-the-board from AI and operations research (OR), replacement of enterprise software, allowing and much of the expected savings from many businesses to update their global supply-chain optimization are lost if approach to supply-chain planning. The end result of all of these factors was This article describes our experience a huge upswing in demand for supplychain from four years of solving supply-chain planning tools from i2 Technologies planning and optimization problems and other vendors. When I joined i2 in across industries, and some of the lessons 1996 as optimization architect, the company we learned.

Extempo Systems, Inc. was founded in 1995 to commercialize intelligent characters. Our team built innovative software and novel applications for several markets. We had some early-adopting customers during the Internet boom, but the company was not quite able to survive the significant downturn in corporate IT spending when the bubble burst. In 2004, Extempo ceased operations and was formally liquidated. Although our commercial venture failed, we learned a lot, had fun, and are trying again with a new company. To others who aspire to commercialize their AI technology, I say: ";;Take a chance!";;

In fact, DARPA, which funded the project, ways. Elves) (Scerri, Pynadath, and Tambe 2002; Finally, we will present some lessons Pynadath and Tambe 2003) and required learned and recent research that was motivated detailed information about the calendars by our experiences in deploying the of people using the system. Thus, we decided to deploy a new application of the Electric The Travel Elves introduced two major Elves, called the Travel Elves. This application advantages over traditional approaches to appeared to be ideal for wider deployment travel planning. First, the Travel Elves provided since it could be hosted entirely outside an interactive approach to making an organization and communication travel plans in which all of the data could be performed over wireless devices, required to make informed choices is such as cellular telephones. For example, when The mission of the Travel Elves (Ambite deciding whether to park at the airport or et al. 2002, Knoblock 2004) was to facilitate take a taxi, the system compares the cost planning a trip and to ensure that the of parking and the cost of a taxi given other resulting travel plan would execute selections, such as the airport, the specific smoothly. Initial deployment of the Travel parking lot, and the starting location Elves at DARPA went smoothly.