Xheal: A localized self-healing algorithm using expanders

We consider the problem of self-healing in reconfigurable networks e.g., peer-to-peer and wireless mesh networks. For such networks under repeated attack by an omniscient adversary, we propose a fully distributed algorithm, Xheal, that maintains good expansion and spectral properties of the network, while keeping the network connected. Moreover, Xheal does this while allowing only low stretch and degree increase per node. The algorithm heals global properties like expansion and stretch while only doing local changes and using only local information. We also provide bounds on the second smallest eigenvalue of the Laplacian which captures key properties such as mixing time, conductance, congestion in routing etc. Xheal has low amortized latency and bandwidth requirements. Our work improves over the self-healing algorithms Forgiving tree [PODC 2008] andForgiving graph [PODC 2009] in that we are able to give guarantees on degree and stretch, while at the same time preserving the expansion and spectral properties of the network.

Application-Specific Instruction Set Processor for SoC implementation of Modern Signal Processing Algorithms

A novel application-specific instruction set processor (ASIP) for use in the construction of modern signal processing systems is presented. This is a flexible device that can be used in the construction of array processor systems for the real-time implementation of functions such as singular-value decomposition (SVD) and QR decomposition (QRD), as well as other important matrix computations. It uses a coordinate rotation digital computer (CORDIC) module to perform arithmetic operations and several approaches are adopted to achieve high performance including pipelining of the micro-rotations, the use of parallel instructions and a dual-bus architecture. In addition, a novel method for scale factor correction is presented which only needs to be applied once at the end of the computation. This also reduces computation time and enhances performance. Methods are described which allow this processor to be used in reduced dimension (i.e., folded) array processor structures that allow tradeoffs between hardware and performance. The net result is a flexible matrix computational processing element (PE) whose functionality can be changed under program control for use in a wider range of scenarios than previous work. Details are presented of the results of a design study, which considers the application of this decomposition PE architecture in a combined SVD/QRD system and demonstrates that a combination of high performance and efficient silicon implementation are achievable. © 2005 IEEE.

Fuzzy Coding of Genetic Algorithms

A well-cited paper suggesting fuzzy coding as an alternative to the conventional binary, grey and floating-point representations used in genetic algorithms.

Single-photon tunneling via localized surface plasmons

Strong evidence of a single-photon tunneling effect, a direct analog of single-electron tunneling, has been obtained in the measurements of light tunneling through individual subwavelength pinholes in a gold film covered with a layer of polydiacetylene. The transmission of some pinholes reached saturation because of the optical nonlinearity of polydiacetylene at a very low light intensity of a few thousand photons per second. This result is explained theoretically in terms of a "photon blockade," similar to the Coulomb blockade phenomenon observed in single-electron tunneling experiments. Single-photon tunneling may find applications in the fields of quantum communication and information processing.

A fast hybrid algorithm for exoplanetary transit searches

We present a fast and efficient hybrid algorithm for selecting exoplanetary candidates from wide-field transit surveys. Our method is based on the widely used SysRem and Box Least-Squares (BLS) algorithms. Patterns of systematic error that are common to all stars on the frame are mapped and eliminated using the SysRem algorithm. The remaining systematic errors caused by spatially localized flat-fielding and other errors are quantified using a boxcar-smoothing method. We show that the dimensions of the search-parameter space can be reduced greatly by carrying out an initial BLS search on a coarse grid of reduced dimensions, followed by Newton-Raphson refinement of the transit parameters in the vicinity of the most significant solutions. We illustrate the method's operation by applying it to data from one field of the SuperWASP survey, comprising 2300 observations of 7840 stars brighter than V = 13.0. We identify 11 likely transit candidates. We reject stars that exhibit significant ellipsoidal variations caused indicative of a stellar-mass companion. We use colours and proper motions from the Two Micron All Sky Survey and USNO-B1.0 surveys to estimate the stellar parameters and the companion radius. We find that two stars showing unambiguous transit signals pass all these tests, and so qualify for detailed high-resolution spectroscopic follow-up.

Failure to Achieve PSA Level ≤I ng/ml Following Neo-Adjuvant LHRHa Therapy Predicts for a Lower Biochemical Control Rate and Overall Survival in Localized Prostate Cancer Treated with Radiotherapy

PURPOSE: To investigate whether failure to suppress the prostate-specific antigen (PSA) level to /=2 months of neoadjuvant luteinizing hormone-releasing hormone agonist therapy in patients scheduled to undergo external beam radiotherapy for localized prostate carcinoma is associated with reduced biochemical failure-free survival. METHODS AND MATERIALS: A retrospective case note review of consecutive patients with intermediate- or high-risk localized prostate cancer treated between January 2001 and December 2002 with neoadjuvant hormonal deprivation therapy, followed by concurrent hormonal therapy and radiotherapy was performed. Patient data were divided for analysis according to whether the PSA level in Week 1 of radiotherapy was 1 ng/mL in 52. At a median follow-up of 49 months, the 4-year actuarial biochemical failure-free survival rate was 84% vs. 60% (p = 0.0016) in favor of the patients with a PSA level after neoadjuvant hormonal deprivation therapy of 1 ng/mL at the beginning of external beam radiotherapy after >/=2 months of neoadjuvant luteinizing hormone-releasing hormone agonist therapy have a significantly greater rate of biochemical failure and lower survival rate compared with those with a PSA level of

Modulational instability and localized excitations of dust-ion acoustic waves

Theoretical and numerical studies are carried out of the nonlinear amplitude modulation of dust-ion acoustic waves propagating in an unmagnetized weakly coupled plasma comprised of electrons, positive ions, and charged dust grains, considering perturbations oblique to the carrier wave propagation direction. The stability analysis, based on a nonlinear Schrodinger-type equation, exhibits a wide instability region, which depends on both the angle theta between the modulation and propagation directions and the dust number density n(d). Explicit expressions for the instability increment and threshold are obtained. The possibility and conditions for the existence of different types of localized excitations are also discussed. (C) 2003 American Institute of Physics.

Difference equation sensor characterization algorithms for two-thermocouple probes

The characterization of thermocouple sensors for temperature measurement in variable flow environments is a challenging problem. In this paper, novel difference equation-based algorithms are presented that allow in situ characterization of temperature measurement probes consisting of two-thermocouple sensors with differing time constants. Linear and non-linear least squares formulations of the characterization problem are introduced and compared in terms of their computational complexity, robustness to noise and statistical properties. With the aid of this analysis, least squares optimization procedures that yield unbiased estimates are identified. The main contribution of the paper is the development of a linear two-parameter generalized total least squares formulation of the sensor characterization problem. Monte-Carlo simulation results are used to support the analysis.