Abstraction, Reformulation, and Approximation : 4th International Symposium, SARA 2000 Horseshoe Bay, USA, July 26-29, 2000 Proceedings / edited by Berthe Y. Choueiry, Toby Walsh.

Format:

Book

Contributor:

Choueiry, Berthe Y., 1963- editor.

Walsh, Toby, editor.

SpringerLink (Online service)

Series:

Computer Science (Springer-11645)

Lecture notes in computer science. Lecture notes in artificial intelligence ; 1864.

Lecture Notes in Artificial Intelligence ; 1864

Language:

English

Subjects (All):

Artificial intelligence.

Software engineering.

Logic, Symbolic and mathematical.

Computer logic.

Artificial Intelligence.

Software Engineering/Programming and Operating Systems.

Mathematical Logic and Formal Languages.

Logics and Meanings of Programs.

Local Subjects:

Artificial Intelligence.

Software Engineering/Programming and Operating Systems.

Mathematical Logic and Formal Languages.

Logics and Meanings of Programs.

Physical Description:

1 online resource (XII, 336 pages).

Edition:

First edition 2000.

Contained In:

Springer eBooks

Place of Publication:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2000.

System Details:

text file PDF

Summary:

This volume contains the proceedings of SARA 2000, the fourth Symposium on Abstraction, Reformulations, and Approximation (SARA). The conference was held at Horseshoe Bay Resort and Conference Club, Lake LBJ, Texas, July 26- 29, 2000, just prior to the AAAI 2000 conference in Austin. Previous SARA conferences took place at Jackson Hole in Wyoming (1994), Ville d'Est ́erel in Qu ́ebec (1995), and Asilomar in California (1998). The symposium grewout of a series of workshops on abstraction, approximation, and reformulation that had taken place alongside AAAI since 1989. This year's symposium was actually scheduled to take place at Lago Vista Clubs and Resort on Lake Travis but, due to the resort's failure to pay taxes, the conference had to be moved late in the day. This mischance engendered eleventh-hour reformulations, abstractions, and resource re-allocations of its own. Such are the perils of organizing a conference. This is the ?rst SARA for which the proceedings have been published in the LNAI series of Springer-Verlag. We hope that this is a re?ection of the increased maturity of the ?eld and that the increased visibility brought by the publication of this volume will help the discipline grow even further. Abstractions, reformulations, and approximations (AR&A) have found - plications in a variety of disciplines and problems including automatic progr- ming, constraint satisfaction, design, diagnosis, machine learning, planning, qu- itative reasoning, scheduling, resource allocation, and theorem proving. The - pers in this volume capture a cross-section of these application domains.

Contents:

Invited Talks

Partial Completeness of Abstract Fixpoint Checking

An Overview of MAXQ Hierarchical Reinforcement Learning

Recent Progress in the Design and Analysis of Admissible Heuristic Functions

Tutorial

GIS Databases: From Multiscale to MultiRepresentation

Full Papers

An Abstraction Framework for Soft Constraints and Its Relationship with Constraint Propagation

Abstractions for Knowledge Organization of Relational Descriptions

Grid-Based Histogram Arithmetic for the Probabilistic Analysis of Functions

Approximating Data in Constraint Databases

Linearly Bounded Reformulations of Unary Databases

A CSP Abstraction Framework

Interactions of Abstractions in Programming

Reformulation and Approximation in Model Checking

The Lumberjack Algorithm for Learning Linked Decision Forests

Reformulating Propositional Satisfiability as Constraint Satisfaction

Extended Abstracts

Improving the Efficiency of Reasoning Through Structure-Based Reformulation

Using Feature Hierarchies in Bayesian Network Learning

On Reformulating Planning as Dynamic Constraint Satisfaction

Experiments with Automatically Created Memory-Based Heuristics

Abstraction and Phase Transitions in Relational Learning

Posters

An Agent-Based Approach to Robust Switching Between Abstraction Levels for Fault Diagnosis

A Compositional Approach to Causality

A Method for Finding Consistent Hypotheses Using Abstraction

Research Summaries

Program Synthesis and Transformation Techniques for Simulation, Optimization, and Constraint Satisfaction

Using and Learning Abstraction Hierarchies for Planning

Learning Probabilistic Relational Models

Synergy between Compositional Modeling and Bayesian Networks

Answering Queries with Database Restrictions

Research Summary.

Other Format:

Printed edition:

ISBN:

978-3-540-44914-0

9783540449140

Access Restriction:

Restricted for use by site license.