Constructing Pseudo-Random Permutations with a Prescribed Structure

We show how to construct pseudo-random permutations that satisfy a certain cycle restriction, for example that the permutation be cyclic (consisting of one cycle containing all the elements) or an involution (a self-inverse permutation) with no fixed points. The construction can be based on any (unrestricted) pseudo-random permutation. The resulting permutations are defined succinctly and their evaluation at a given point is efficient. Furthermore, they enjoy a fast forward property, i.e. it is possible to iterate them at a very small cost. Received 10 August 2000 and revised 30 September 2000 Online publication 9 April 2001     

Short-term psychotherapy and the rise of the life-sketch.

The life-sketch is a highly condensed psychobiography designed to focus and shorten therapy that has recently emerged at different points across the spectrum of therapeutic approaches. It reflects a growing view of psychotherapy as a re-narration of the client's life story. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Experimental and Theoretical Electron Paramagnetic Resonance (EPR) Study on the Temperature-Dependent Structural Changes of Methylsulfanylmethane

Methylsulfonylmethane (or dimethyl sulfone), a naturally produced and vitally important organosulfur compound in living organisms, was irradiated with gamma rays, and the produced radicals were investigated using electron paramagnetic resonance spectroscopy at different temperatures. The structure and behavior of the radical changed when the temperatures varied. The hyperfine splitting of the CH(3) group was small, and the (33)S splitting was relatively high between 80 and -50 °C. When the temperature was between -50 and -160 °C, the (33)S splitting became small and the CH(3) splitting was higher. However, the group kept rotating; therefore, only the isotropic splitting values were measured, and the g-values were anisotropic. When the temperature decreased below -180 °C, the CH(3) group stopped rotating, and the hydrogen splitting values became nonequivalent due to an inhomogeneous electron distribution. The observed structures can be explained by referring to both the experimental and theoretically calculated values reported.     

Automatic detection and quantification of tree-in-bud (TIB) opacities from CT scans

This study presents a novel computer-assisted detection (CAD) system for automatically detecting and precisely quantifying abnormal nodular branching opacities in chest computed tomography (CT), termed tree-in-bud (TIB) opacities by radiology literature. The developed CAD system in this study is based on 1) fast localization of candidate imaging patterns using local scale information of the images, and 2) M?bius invariant feature extraction method based on learned local shape and texture properties of TIB patterns. For fast localization of candidate imaging patterns, we use ball-scale filtering and, based on the observation of the pattern of interest, a suitable scale selection is used to retain only small size patterns. Once candidate abnormality patterns are identified, we extract proposed shape features from regions where at least one candidate pattern occupies. The comparative evaluation of the proposed method with commonly used CAD methods is presented with a dataset of 60 chest CTs (laboratory confirmed 39 viral bronchiolitis human parainfluenza CTs and 21 normal chest CTs). The quantitative results are presented as the area under the receiver operator characteristics curves and a computer score (volume affected by TIB) provided as an output of the CAD system. In addition, a visual grading scheme is applied to the patient data by three well-trained radiologists. Interobserver and observer-computer agreements are obtained by the relevant statistical methods over different lung zones. Experimental results demonstrate that the proposed CAD system can achieve high detection rates with an overall accuracy of 90.96%. Moreover, correlations of observer-observer (R(2)=0.8848, and observer-CAD agreements (R(2)=0.824, validate the feasibility of the use of the proposed CAD system in detecting and quantifying TIB patterns.     

Computationally highly efficient mixture of adaptive filters

We introduce a new combination approach for the mixture of adaptive filters based on the set-membership filtering (SMF) framework. We perform SMF to combine the outputs of several parallel running adaptive algorithms and propose unconstrained, affinely constrained and convexly constrained combination weight configurations. Here, we achieve better trade-off in terms of the transient and steady-state convergence performance while providing significant computational reduction. Hence, through the introduced approaches, we can greatly enhance the convergence performance of the constituent filters with a slight increase in the computational load. In this sense, our approaches are suitable for big data applications where the data should be processed in streams with highly efficient algorithms. In the numerical examples, we demonstrate the superior performance of the proposed approaches over the state of the art using the well-known datasets in the machine learning literature.     

Completeness in Two-Party Secure Computation: A Computational View

A Secure Function Evaluation (SFE) of a two-variable function f(·,·) is a protocol that allows two parties with inputs x and y to evaluate f(x,y) in a manner where neither party learns "more than is necessary". A rich body of work deals with the study of completeness for secure two-party computation. A function f is complete for SFE if a protocol for securely evaluating f allows the secure evaluation of all (efficiently computable) functions. The questions investigated are which functions are complete for SFE, which functions have SFE protocols unconditionally and whether there are functions that are neither complete nor have efficient SFE protocols. The previous study of these questions was mainly conducted from an information theoretic point of view and provided strong answers in the form of combinatorial properties. However, we show that there are major differences between the information theoretic and computational settings. In particular, we show functions that are considered as having SFE unconditionally by the combinatorial criteria but are actually complete in the computational setting. We initiate the fully computational study of these fundamental questions. Somewhat surprisingly, we manage to provide an almost full characterization of the complete functions in this model as well. More precisely, we present a computational criterion (called computational row non-transitivity) for a function f to be complete for the asymmetric case. Furthermore, we show a matching criterion called computational row transitivity for f to have a simple SFE (based on no additional assumptions). This criterion is close to the negation of the computational row non-transitivity and thus we essentially characterize all "nice" functions as either complete or having SFE unconditionally.     

Listening to Natural and Synthesized Speech while Driving: Effects on User Performance

The effects of message type (navigation, E-mail, news story), voice type (text-to-speech, natural human speech), and earcon cueing (present, absent) on message comprehension and driving performance were examined. Twenty-four licensed drivers (12 under 30, 12 over 65, both equally divided by gender) participated in the experiment. They drove the UMTRI driving simulator on a road consisting of straight sections and constant radius curves, thus yielding two levels of low driving-workload. In addition, as a control condition, data were collected while participants were parked. In all conditions, participants were presented with three types of messages. Each message was immediately followed by a series of questions to assess comprehension. Navigation messages were about 4 seconds long (about 9 words). E-mail messages were about 40 seconds long (about 100 words) and news messages were about 80 seconds long (about 225 words). For all message types, comprehension of text-to-speech messages, as determined by accuracy of response to questions, and by subjective ratings, was significantly worse than comprehension of natural speech (79 versus 83 percent correct answers; 7.7/10 versus 8.6/10 subjective rating). Driving workload did not affect comprehension. Interestingly, neither the speech used (synthesized or natural) nor the message type (navigation, E-mail, news) had a significant effect on basic driving performance measured by the standard deviations of lateral lane position and steering wheel angle.     

Fabrication of textured alumina by orienting template particles during electrophoretic deposition

(0 0 1)-Textured α-alumina has been processed by electrophoretic deposition (EPD) and templated grain growth. The mechanism of platelet template orientation during EPD was examined with respect to the impact of the electric field force, gravity and hydrodynamic force in two different deposition cells with vertically or horizontally positioned deposition electrodes. A sharp (0 0 1) ‘fibre texture’ was obtained after templated grain growth during sintering of a deposit formed from a stirred 5 vol% platelet containing suspension in a vertical deposition cell. The texture was characterized by means of the Lotgering factor, texture index and electron backscattering diffraction (EBSD).     

Design of Trehalose-Based Amide/Sulfonamide C-type Lectin Receptor Signaling Compounds

Mincle agonists have been shown to induce inflammatory cytokine production, such as tumor necrosis factor-alpha (TNF) and promote the development of a Th1/Th17 immune response that might be crucial to development of effective vaccination against pathogens such as Mycobacterium tuberculosis. As an expansion of our previous work, a library of 6,6′-amide and sulfonamide α,α-d -trehalose compounds with various substituents on the aromatic ring was synthesized efficiently in good to excellent yields. These compounds were evaluated for their ability to activate the human C-type lectin receptor Mincle by the induction of cytokines from human peripheral blood mononuclear cells. A preliminary structure–activity relationship (SAR) of these novel trehalose diamides and sulfonamides revealed that aryl amide-linked trehalose compounds demonstrated improved activity and relatively high potency cytokine production compared to the Mincle ligand trehalose dibehenate adjuvant (TDB) and the natural ligand trehalose dimycolate (TDM) inducing dose-dependent and human-Mincle-specific stimulation in a HEK reporter cell line.