Betweenness parameterized above tight lower bound

We study ordinal embedding relaxations in the realm of parameterized complexity. We prove the existence of a quadratic kernel for the Betweenness problem parameterized above its tight lower bound, which is stated as follows. For a set V of variables and set C of constraints “vi is between vj and vk”, decide whether there is a bijection from V to the set {1,…,|V|} satisfying at least |C|/3+κ of the constraints in C. Our result solves an open problem attributed to Benny Chor in Niedermeier's monograph “Invitation to Fixed-Parameter Algorithms”. The betweenness problem is of interest in molecular biology. An approach developed in this paper can be used to determine parameterized complexity of a number of other optimization problems on permutations parameterized above or below tight bounds.     

Interactive visualization and analysis of transitional flow

A stand-alone visualization application has been developed by a multi-disciplinary, collaborative team with the sole purpose of creating an interactive exploration environment allowing turbulent flow researchers to experiment and validate hypotheses using visualization. This system has specific optimizations made in data management, caching computations, and visualization allowing for the interactive exploration of datasets on the order of 1TB in size. Using this application, the user (co-author Calo) is able to interactively visualize and analyze all regions of a transitional flow volume, including the laminar, transitional and fully turbulent regions. The underlying goal of the visualizations produced from these transitional flow simulations is to localize turbulent spots in the laminar region of the boundary layer, determine under which conditions they form, and follow their evolution. The initiation of turbulent spots, which ultimately lead to full turbulence, was located via a proposed feature detection condition and verified by experimental results. The conditions under which these turbulent spots form and coalesce are validated and presented.     

State-Space Synthesis of Virtual Auditory Space

Binaural displays for immersive listening must model realistic acoustic environments, multiple sound sources, and accommodate source and head motion. Many displays accomplish this by convolving collections of spatially distributed point sources with head-related transfer functions (HRTFs). The computational load of such a system scales linearly with the number of HRTFs modeled by the display. Realistic scenes often require a large number of HRTFs, and this framework is computationally burdensome. We propose a method that significantly eases this load by formulating the HRTF filter array as a state-space system. Three state-space architectures are explored. The performance of the most general architecture is found to suffer due to the interaural time delay (ITD). This problem may be circumvented with two alternative architectures, although the ideal choice depends on the specific display application. For each architecture, two order-reduction techniques are explored. Both techniques are based on the Hankel operator; one is ad hoc and simple to implement whereas the other is optimal in the Hankel norm. The two methods yield similar auditory performance, although the optimal method may be desirable for HRTF approximation.     

"Publishing opinions: A note on the usefulness of commentaries": Comment.

Comments on J. J. Christensen-Szalanski and L. R. Beach's (see record 1984-21471-001) conclusion that the attention given to commentaries and replies to articles did not justify the extra space and argues that citation indexes do not measure the major usefulness of these commentaries. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Auditory-visual cross-modal perception of communicative stimuli in Tufted Capuchin Monkeys (Cebus apella).

Research on cross-modal performance in nonhuman primates is limited to a small number of sensory modalities and testing methods. To broaden the scope of this research, the authors tested capuchin monkeys (Cebus apella) for a seldom-studied cross-modal capacity in nonhuman primates, auditory-visual recognition. Monkeys were simultaneously played 2 video recordings of a face producing different vocalizations and a sound recording of 1 of the vocalizations. Stimulus sets varied from naturally occurring conspecific vocalizations to experimentally controlled human speech stimuli. The authors found that monkeys preferred to view face recordings that matched presented vocal stimuli. Their preference did not differ significantly across stimulus species or other stimulus features. However, the reliability of the latter set of results may have been limited by sample size. From these results, the authors concluded that capuchin monkeys exhibit auditory-visual cross-modal perception of conspecific vocalizations. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

The Informational Turn in Philosophy1

This paper traces the application of information theory to philosophical problems of mind and meaning from the earliest days of the creation of the mathematical theory of communication. The use of information theory to understand purposive behavior, learning, pattern recognition, and more marked the beginning of the naturalization of mind and meaning. From the inception of information theory, Wiener, Turing, and others began trying to show how to make a mind from informational and computational materials. Over the last 50 years, many philosophers saw different aspects of the naturalization of the mind, though few saw at once all of the pieces of the puzzle that we now know. Starting with Norbert Wiener himself, philosophers and information theorists used concepts from information theory to understand cognition. This paper provides a window on the historical sequence of contributions made to the overall project of naturalizing the mind by philosophers from Shannon, Wiener, and MacKay, to Dennett, Sayre, Dretske, Fodor, and Perry, among others. At some time between 1928 and 1948, American engineers and mathematicians began to talk about `Theory of Information' and `Information Theory,' understanding by these terms approximately and vaguely a theory for which Hartley's `amount of information' is a basic concept. I have been unable to find out when and by whom these names were first used. Hartley himself does not use them nor does he employ the term `Theory of Transmission of Information,' from which the two other shorter terms presumably were derived. It seems that Norbert Wiener and Claude Shannon were using them in the Mid-Forties.(Yehoshua Bar-Hillel, 1955)