Arrow Research search

Author name cluster

D. Lehmann

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

6 papers
1 author row

Possible papers

6

YNIMG Journal 2016 Journal Article

The functional significance of EEG microstates—Associations with modalities of thinking

  • P. Milz
  • P.L. Faber
  • D. Lehmann
  • T. Koenig
  • K. Kochi
  • R.D. Pascual-Marqui

The momentary, global functional state of the brain is reflected by its electric field configuration. Cluster analytical approaches consistently extracted four head-surface brain electric field configurations that optimally explain the variance of their changes across time in spontaneous EEG recordings. These four configurations are referred to as EEG microstate classes A, B, C, and D and have been associated with verbal/phonological, visual, subjective interoceptive–autonomic processing, and attention reorientation, respectively. The present study tested these associations via an intra-individual and inter-individual analysis approach. The intra-individual approach tested the effect of task-induced increased modality-specific processing on EEG microstate parameters. The inter-individual approach tested the effect of personal modality-specific parameters on EEG microstate parameters. We obtained multichannel EEG from 61 healthy, right-handed, male students during four eyes-closed conditions: object-visualization, spatial-visualization, verbalization (6 runs each), and resting (7 runs). After each run, we assessed participants' degrees of object-visual, spatial-visual, and verbal thinking using subjective reports. Before and after the recording, we assessed modality-specific cognitive abilities and styles using nine cognitive tests and two questionnaires. The EEG of all participants, conditions, and runs was clustered into four classes of EEG microstates (A, B, C, and D). RMANOVAs, ANOVAs and post-hoc paired t-tests compared microstate parameters between conditions. TANOVAs compared microstate class topographies between conditions. Differences were localized using eLORETA. Pearson correlations assessed interrelationships between personal modality-specific parameters and EEG microstate parameters during no-task resting. As hypothesized, verbal as opposed to visual conditions consistently affected the duration, occurrence, and coverage of microstate classes A and B. Contrary to associations suggested by previous reports, parameters were increased for class A during visualization, and class B during verbalization. In line with previous reports, microstate D parameters were increased during no-task resting compared to the three internal, goal-directed tasks. Topographic differences between conditions included particular sub-regions of components of the metabolic default mode network. Modality-specific personal parameters did not consistently correlate with microstate parameters except verbal cognitive style which correlated negatively with microstate class A duration and positively with class C occurrence. This is the first study that aimed to induce EEG microstate class parameter changes based on their hypothesized functional significance. Beyond the associations of microstate classes A and B with visual and verbal processing, respectively, our results suggest that a finely-tuned interplay between all four EEG microstate classes is necessary for the continuous formation of visual and verbal thoughts. Our results point to the possibility that the EEG microstate classes may represent the head-surface measured activity of intra-cortical sources primarily exhibiting inhibitory functions. However, additional studies are needed to verify and elaborate on this hypothesis.

JAIR Journal 2003 Journal Article

Representing and Aggregating Conflicting Beliefs

  • P. Maynard-Zhang
  • D. Lehmann

We consider the two-fold problem of representing collective beliefs and aggregating these beliefs. We propose a novel representation for collective beliefs that uses modular, transitive relations over possible worlds. They allow us to represent conflicting opinions and they have a clear semantics, thus improving upon the quasi-transitive relations often used in social choice. We then describe a way to construct the belief state of an agent informed by a set of sources of varying degrees of reliability. This construction circumvents Arrow's Impossibility Theorem in a satisfactory manner by accounting for the explicitly encoded conflicts. We give a simple set-theory-based operator for combining the information of multiple agents. We show that this operator satisfies the desirable invariants of idempotence, commutativity, and associativity, and, thus, is well-behaved when iterated, and we describe a computationally effective way of computing the resulting belief state. Finally, we extend our framework to incorporate voting.

AIJ Journal 1998 Journal Article

From environments to representations—a mathematical theory of artificial perceptions

  • Z. Arzi-Gonczarowski
  • D. Lehmann

Perception is the recognition of elements and events in the environment, usually through integration of sensory impressions. It is considered here as a broad, high-level, object centered, phenomenon which happens at and above the level of holistic recognition of objects and events, where semantics begin to play a role. We propose and develop a mathematical theory of artificial perceptions. A basic mathematical category is defined. Its objects are perceptions, consisting of world elements, connotations, and a three-valued true, false, undefined predicative correspondence between them. Morphisms describe paths between perceptions. This structure serves as premises for a mathematical theory. The theory provides rigorous tools of scrutiny that deal with fundamental issues of AI such as the diversity and embodiment of artificial perceptions. It extends and systematizes certain intuitive pre-theoretical conceptions about perception, about improving and/or completing an agent's perceptual grasp, about transition between various perceptions, etc. Mathematical tools and methods are used to formalize reasonable ways to go about producing a meaningful cognitive image of the environment from every perception.

NeurIPS Conference 1987 Conference Paper

SPONTANEOUS AND INFORMATION-TRIGGERED SEGMENTS OF SERIES OF HUMAN BRAIN ELECTRIC FIELD MAPS

  • D. Lehmann
  • D. Brandeis
  • A. Horst
  • H. Ozaki
  • I. Pal

The brain works in a state-dependent manner: processin9 strate9ies and access to stored information depends on the momentary functional state which is continuously re-adjusted. The state is manifest as spatial confi9uration of the brain electric field. Spontaneous and information-tri9gered brain electric activity is a series of momentary field maps. Adaptive segmentation of spontaneous series into spatially stable epochs (states) exhibited 210 msec mean segments, discontinuous changes. Different maps imply different active neural populations, hence expectedly different effects on information processing: Reaction time differred between map classes at stimulus arrival. Segments might be units of brain information processin9 (content/mode/step), possibly operationalizin9 consciousness time. Related units (e. 9. tri9gered by stimuli durin9 fi9ure perception and voluntary attention) mi9ht specify brain sub(cid: 173) mechanisms of information treatment. BRAIN FUNCTIONAL STATES AND THEIR CHANGES The momentary functional state of the brain is reflected by the confi9uration of the brain's electro-ma9netic field. The state manifests the strate9Y, mode, step and content of brain information processing, and the state constrains the choice of strate9ies and modes and the access to memory material available for processin9 of incoming information (1). The constraints include the available range of changes of state in PAVLOV's classical ·orienting reaction" as response to new or important informations. Different states mi9ht be viewed as different functional connectivities between the neural elements. The orienting reaction (see 1, 2) is the result of the first (Mpre-attentiveM) stage of information processing. This stage operates automatically (no involvement of consciousness) and in a parallel mode, and quickly determines whether (a) the information is important or unknown and hence requires increased attention and alertness, i. e. an orienting reaction which means a re-adjustment of functional state in order to deal adequately with the information invokin9 consciousness for further processing, or whether (b) the information is known or unimportant and hence requires no re(cid: 173) adjustment of state, i. e. that it can be treated further with well- Present addresses: D. B. at Psychiat. Dept. , V. A. Med. Center, San Francisco CA 94121; H. O. at lab. Physiol. for the Developmentally Handicapped, Ibaraki Univ. , Mito, Japan 310; I. P. at Biol09ic Systems Corp. , Mundelein Il 60060. © American Institute of Physics 1988 468 established (·automatic·) strategies. Conscious strategies are slow but flexible (offer wide choice), automatic strategies are fast but rigid. Examples for functional states on a gross scale are wakefulness, drowsin. ss and sleep in adults, or developmental stages as infancy, childhood and adolesc. nce, or drug states induced by alcohol or other psychoactive agent •• The different states are associated with distinctly different ways of information processing. For example, in normal adults, reality-close, abstracting strategies based on causal relationships predominate during wakefulness, whereas in drowsiness and sleep (dreams), reality-remote, visualizing, associative concatenations of contents are used. Other well-known examples are drug states. HUMAN BRAIN ELECTRIC FIELD DATA AND STATES While alive, the brain produces an ever-changing el. ctromagnetic fi. ld, which very sensitively reflects global and local states as effected by spontaneous activity, incoming information, metabolism, drugs, and diseases. The. lectric component of the brain~s electro(cid: 173) magnetic field as non-invasively measured from the intact human scalp shows voltages between 0. 1 and 250 microVolts, temporal fr. quencies between 0. 1 and 30, 100 or 3000 Hz depending on the examined function, and spatial frequencies up to 0. 2 cycles/em. Brain electric field data are traditionally viewed as time series of potential differences betwe. n two scalp locations (the electroencephalogram or EE6). Time series analysis has offered an effective way to class different gross brain functional states, typically using EE6 power spectral values. Differences between power spectra during different gross states typically are greater than between different locations. States of lesser functional complexity such as childhood vs adult states, sleep vs wakefulness, and many drug-state. vs non-drug states tend to increased power in slower frequencies (e. g. 1, 4). Time series analyses of epochs of intermediate durations between 30 and 10 seconds have demonstrated (e. g. 1, 5, 6) that there are significant and reliable relations between spectral power or coh. rency values of EE6 and characteristics of human mentation (reality-close thoughts vs free associations, visual vs non-visual thoughts, po. itive vs negative ~otions). Viewing brain electric field data as series of momentary field maps (7, 8) opens the possibility to investigate the temporal microstructure of brain functional states in the sub-second range. The rationale is that the momentary configuration of activated neural elements represents a given brain functional state, and that the spatial pattern of activation is reflected by the momentary brain electric field which is recordable on the scalp as a momentary field map. Different configurations of activation (different field maps) are expected to be associated with different modes, strategies, steps and contents of information processing. SE(J1ENTATI~ OF BRAIN ELECTRIC HAP SERIES INTO STABLE SE(J1ENTS 469 When Viewing brain electric activity as series of maps of momentary potential distributions, changes of functional state are recognizable as changes of the ·electric landscapes· of these maps. Typically, several successive maps show similar landscapes, then quickly change to a new configuration which again tends to persist for a number of successive maps, suggestive of stable states concatenated by non-linear transitions (9, 10). Stable map landscapes might be hypothesized to indicate the basic building blocks of information processing in the brain, the -atoms of thoughts·. Thus, the task at hand is the recognition of the landscape configurations; this leads to the adaptive segmentation of time series of momentary maps into segments of stable landscapes during varying durations. We have proposed and used a method which describes the configuration of a momentary map by the locations of its maximal and minimal potential values, thus invoking a dipole model. The goal here is the phenomenological recognition of different momentary functional states using a very limited number of major map features as classifiers, and we suggest conservative interpretion of the data as to real brain locations of the generating processes which always involve millions of neural elements. We have studied (11) map series recorded from 16 scalp locations over posterior skull areas from normal subjects during relaxation with closed eyes. For adaptive segmentation, the maps at the times of maximal map relief were selected for optimal signal/nOise conditions. The locations of the maximal and minimal (extrema) potentials were extracted in each map as descriptors of the landscape; taking into account the basically periodic nature of spontaneous brain electric activity (Fig. 1), extrema locations were treated disregarding polarity information. If over time an extreme left its pre-set spatial window (say, one electrode distance), the segment was terminated. The map series showed stable map configurations for varying durations (Fig. 2), and discontinuous, step-wise changes. Over 6 subjects, resting alpha-type EEG showed 210 msec mean segment duration; segments longer than 323 msec covered 50% of total time; the most prominent segment class (1. 5% of all classes) covered 20% of total time (prominence varied strongly over classes; not all possible classes occurred). Spectral power and phase of averages of adaptive and pre-determined segments demonstrated the adequacy of the strategy and the homogeneity of adaptive segment classes by their reduced within-class variance. Segmentation using global map dissimilarity (sum of Euklidian difference vs average reference at all measured points) emulates the results of the extracted-characteristics-strategy. FUNCTIONAL SIGNIFICANCE OF MOMENTARY MICRO STATES Since different maps of momentary EEG fields imply activity of different neural populations, different segment classes must manifest different brain functional states with expectedly different

TCS Journal 1984 Journal Article

A linear-history semantics for languages for distributed programming

  • N. Francez
  • D. Lehmann
  • A. Pnueli

A denotational semantics is given for a language for distributed programming based on communication (CSP). The semantics uses both linear sequences of communications to record computations and special states, called ‘expectation sets’, characterizing potential deadlocks. For any well-formed program segment the semantics is a relation between attainable states and the communication sequences needed to attain these states. In binding two or more processes we match and merge the communication sequences assumed by each process to obtain a sequence and state of the combined process. The approach taken here is distinguished by relatively simple semantic domains and ordering.

v2026.09.13