Coresets-Methods and History: A Theoreticians Design Pattern for Approximation and Streaming Algorithms

We present a technical survey on the state of the art approaches in data reduction and the coreset framework. These include geometric decompositions, gradient methods, random sampling, sketching and random projections. We further outline their importance for the design of streaming algorithms and give a brief overview on lower bounding techniques

Post-zerebrale Utopien: Im Grenzbereich zwischen künstlicher Intelligenz und technikzentrierter Erlösungsfantasien.

Warum könnten Gehirn-Utopien aus den 1990ern heute interessant sein? Blockbuster wie "Transcendence" mit Johnny Depp, dessen Gehirn auf ein Computersystem geladen wird, oder populäre Hollywood-Produktionen wie "Her", die Serie "Real Humans" rekurrieren auf Utopien, um die es nach den 1990ern sehr leise geworden ist. Der Diskurs um "Mind-Upoloading", Neu- bzw. Selbstbestimmung von Identiät durch Cyborgisierung, oder digitale Unsterblichkeit ist mit den derzeit anlaufenden Big Science Projekten in Amerika, Europa u.a. zur Vermessung des Gehirns neu entfacht. Der Artikel befasst sich mit den diskursiven Wurzeln dazu

Socionics: Sociological Concepts for Social Systems of Artificial (and Human) Agents

Socionics is an interdisciplinary approach with the objective to use sociological knowledge about the structures, mechanisms and processes of social interaction and social communication as a source of inspiration for the development of multi-agent systems, both for the purposes of engineering applications and of social theory construction and social simulation. The approach has been spelled out from 1998 on within the Socionics priority program funded by the German National research foundation. This special issue of the JASSS presents research results from five interdisciplinary projects of the Socionics program. The introduction gives an overview over the basic ideas of the Socionics approach and summarizes the work of these projects.Socionics, Sociology, Multi-Agent Systems, Artificial Social Systems, Hybrid Systems, Social Simulation

Enrolling software agents in human organizations: the exploration of hybrid organizations within the socionics research program

Komplexe Organisationen sind zu einem beträchtlichen Grad durch interne Inkohärenzen, durch Differenzen zwischen den einzelnen Abteilungsinteressen und durch Inkonsistenzen des Zielsystems der Organisation gekennzeichnet. Demgegenüber zielt die Informationstechnologie prinzipiell auf einen kohärenten Operationsmodus, und sie ist deshalb, als Informationssystem, an organisatorischer Kohärenz interessiert. Das vorliegende Arbeitspapier beschreibt einen "sozionomisch" orientierten Ansatz im Rahmen des INKA-Projekts (Integration kooperationsfähiger Agenten in komplexen Organisationen), das die theoretischen und technologischen Grundlagen für einen Umgang mit den Inkohärenzen und der Heterogenität in komplexen Organisationen erforscht. Die Funktionsweise dieser "multiagent architecture" wird am Beispiel der Therapieplanung in einem Krankenhaus und der damit verbundenen Informationstechnologie verdeutlicht. (ICA)To a considerable degree, complex organizations are characterized by internal incoherence, by differences between the individual departments' preferences and patterns of actions and by inconsistencies of the organization's goals. On the contrary, information technology is intended to operate in a coherent way, and, therefore, information systems, designed to support organizational processes, usually proceed from the assumption of organizational coherence. The more traditional approaches to implement information systems in organizations often lead either to dysfunctional restrictions imposed on the organization by the information system¿s need to establish firm cause/ effect relationships. Or, reversely, they lead to incoherence imposed on the information system by the organization¿s structure. With agent technology, however, we have a chance to arrive at organizational information infrastructures that allow for both sides. The paper describes the theoretical background of the INKA research project (which is part of the socionics research program funded by the DFG) that aims at developing a solution to the problem sketched above by modeling and exploring hybrid forms of interaction between humans and artificial agents within organizational settings

Eine Untersuchung kommerzieller Terminverwaltungs-Software im Hinblick auf die Kopplung mit natürlichsprachlichen Systemen

Das Projekt COSMA (Cooperative Schedule Management Agent) verfolgt das Ziel, einen maschinellen Sekretariatsassistenten zu erstellen, der Termine mit mehreren Teilnehmern über elektronische Post in natürlicher Sprache weitgehend selbständig vereinbart. COSMA stellt natürlichsprachlichen Service für autonome maschinelle Terminplanungs-Agenten zur Verfügung. Eine Anbindung an unterschiedliche kommerzielle Softwareprodukte zur Terminverwaltung könnte die Generalisierbarkeit der in COSMA verfolgten Ansätze nachhaltig plausibel machen. In der hier dokumentierten Untersuchung wurden im Zeitraum März bis Mai 1995 auf dem deutschen Markt befindlichen Produkte untersucht und bewertet. Einige ermöglichen den Zugang zu ihren Termindaten über eine allgemeine Programmierschnittstelle; doch keines stellt Agentenfähigkeit zur Verfügung: Alle Planungs-und Entscheidungsvorgänge bleiben dem Benutzer überlassen. Eine Einbindung in COSMA ist in vielen Fällen technisch möglich, aber erst nach Entwicklung und Einbindung geeigneter Agentensysteme sinnvoll.The project COSMA (Cooperative Schedule Management Agent) is developing a machine secretarial assistent, that can autonomously schedule appointments with several participants via electronic mail in natural language. COSMA provides natural language service for autonomous appointment scheduling machine agents. Adaptation of different commercial software products for appointment management could support the claim of generality of the approaches pursued within COSMA. The study described in this document includes products available on the German market between March and May 1995. Some allow access to their appointment data via an application program interface, but no one provides any agent functionality; i.e. all planning and decision making is left to the user. For some systems, adaptation to COSMA is possible technically, but seems meaningful only after developing and adapting suitable agent systems