Reaching Approximate Byzantine Consensus with Multi-hop Communication

We address the problem of reaching consensus in the presence of Byzantine faults. In particular, we are interested in investigating the impact of messages relay on the network connectivity for a correct iterative approximate Byzantine consensus algorithm to exist. The network is modeled by a simple directed graph. We assume a node can send messages to another node that is up to $l$ hops away via forwarding by the intermediate nodes on the routes, where $l\in \mathbb{N}$ is a natural number. We characterize the necessary and sufficient topological conditions on the network structure. The tight conditions we found are consistent with the tight conditions identified for $l=1$, where only local communication is allowed, and are strictly weaker for $l>1$. Let $l^*$ denote the length of a longest path in the given network. For $l\ge l^*$ and undirected graphs, our conditions hold if and only if $n\ge 3f+1$ and the node-connectivity of the given graph is at least $2f+1$ , where $n$ is the total number of nodes and $f$ is the maximal number of Byzantine nodes; and for $l\ge l^*$ and directed graphs, our conditions is equivalent to the tight condition found for exact Byzantine consensus. Our sufficiency is shown by constructing a correct algorithm, wherein the trim function is constructed based on investigating a newly introduced minimal messages cover property. The trim function proposed also works over multi-graphs.Comment: 24 pages, 1 figure. arXiv admin note: text overlap with arXiv:1203.188

Symbolic Extraction for Estimating Analog Layout Parasitics in Layout-Aware Synthesis

This paper presents a new layout parasitics extraction paradigm, symbolic extraction, for use in layout-aware analog synthesis methodologies. Unlike traditional post-layout extraction, symbolic extraction extracts layout parasitics in symbolic form from parameterized layouts. As a result, parasitic values can be calculated directly from given circuit and layout parameters. In layout-aware circuit synthesis process, tasks of time-consuming layout re-gerenarion and re-extraction can be replaced by this fast parasitics calculation step. In the paper, we discuss how to integrate symbolic extraction into the existing analog design flow and how symbolic extraction can be implemented

Production of large-particle-size monodisperse latexes

The research program achieved two objectives: (1) it has refined and extended the experimental techniques for preparing monodisperse latexes in quantity on the ground up to a particle diameter of 10 microns; and (2) it has demonstrated that a microgravity environment can be used to grow monodisperse latexes to larger sizes, where the limitations in size have yet to be defined. The experimental development of the monodisperse latex reactor (MLR) and the seeded emulsion polymerizations carried out in the laboratory prototype of the flight hardware, as a function of the operational parameters is discussed. The emphasis is directed towards the measurement, interpretation, and modeling of the kinetics of seeded emulsion polymerization and successive seeded emulsion polymerization. The recipe development of seeded emulsion polymerization as a function of particle size is discussed. The equilibrium swelling of latex particles with monomers was investigated both theoretically and experimentally. Extensive studies are reported on both the type and concentration of initiators, surfactants, and inhibitors, which eventually led to the development of the flight recipes. The experimental results of the flight experiments are discussed, as well as the experimental development of inhibition of seeded emulsion polymerization in terms of time of inhibition and the effect of inhibitors on the kinetics of polymerization

SZ and CMB reconstruction using Generalized Morphological Component Analysis

In the last decade, the study of cosmic microwave background (CMB) data has become one of the most powerful tools to study and understand the Universe. More precisely, measuring the CMB power spectrum leads to the estimation of most cosmological parameters. Nevertheless, accessing such precious physical information requires extracting several different astrophysical components from the data. Recovering those astrophysical sources (CMB, Sunyaev-Zel'dovich clusters, galactic dust) thus amounts to a component separation problem which has already led to an intense activity in the field of CMB studies. In this paper, we introduce a new sparsity-based component separation method coined Generalized Morphological Component Analysis (GMCA). The GMCA approach is formulated in a Bayesian maximum a posteriori (MAP) framework. Numerical results show that this new source recovery technique performs well compared to state-of-the-art component separation methods already applied to CMB data.Comment: 11 pages - Statistical Methodology - Special Issue on Astrostatistics - in pres

The System Si 3 N 4 -SiO 2 -Y 2 O 3

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/65627/1/j.1151-2916.1980.tb10644.x.pd

Laser pulse annealing of ion-implanted GaAs

GaAs single-crystals wafers are implanted at room temperature with 400-keV Te + ions to a dose of 1×10^15 cm^–2 to form an amorphous surface layer. The recrystallization of this layer is investigated by backscattering spectrometry and transmission electron microscopy after transient annealing by Q-switched ruby laser irradiation. An energy density threshold of about 1.0 J/cm^2 exists above which the layer regrows epitaxially. Below the threshold the layer is polycrystalline; the grain size increases as the energy density approaches threshold. The results are analogous to those reported for the elemental semiconductors, Si and Ge. The threshold value observed is in good agreement with that predicted by the simple model successfully applied previously to Si and Ge

The high-energy galactic tau neutrino flux and its atmospheric background

We compare the tau neutrino flux arising from the galaxy and the earth atmosphere for $10^{3} \leq E/{GeV} \leq 10^{11}$. The intrinsic and oscillated tau neutrino fluxes from both sources are considered. We find that, for $E\geq 10^3$ GeV, the oscillated $\nu_{\tau}$ flux along the galactic plane dominates over the maximal intrinsic atmospheric $\nu_{\tau}$ flux, i.e., the flux along the horizontal direction. We also briefly comment on the prospects for observing these high-energy tau neutrinos.Comment: 3 pages, 2 figures, talk presented in EPS03, Aachen, German

GDNF reduces drug-induced rotational behavior after medial forebrain bundle transection by a mechanism not involving striatal dopamine

Parkinson's disease (PD) is characterized by the progressive loss of the substantia nigra (SN) dopaminergic neurons projecting to the striatum. Neurotrophic factors may have the potential to prevent or slow down the degenerative process occurring in PD. To that end, we examined whether low amounts of glial cell line-derived neurotrophic factor (GDNF) continuously released from polymer-encapsulated genetically engineered cells are able to prevent the loss of tyrosine hydroxylase immunoreactivity (TH-IR) in SN neurons and ameliorate the amphetamine-induced rotational asymmetry in rats that have been subjected to a unilateral medial forebrain bundle (MFB) axotomy. Baby hamster kidney (BHK) cells transfected with the cDNA for GDNF were encapsulated in a polymer fiber and implanted unilaterally at a location lateral to the MFB and rostral to the SN. ELISA assays before implantation show that the capsules release approximately 5 ng of GDNF/capsule per day. One week later, the MFB was axotomized unilaterally ipsilateral to the capsule placement. Seven days later, the animals were tested for amphetamine-induced rotational asymmetry and killed. The striatum was excised and analyzed either for catecholamine content or TH-IR, while the SN was immunostained for the presence of TH-IR. GDNF did not prevent the loss of dopamine in the striatum. However, GDNF significantly rescued TH-IR neurons in the SN pars compacta. Furthermore, GDNF also significantly reduced the number of turns per minute ipsilateral to the lesion under the influence of amphetamine. Improvement of rotational behavior in the absence of dopaminergic striatal reinnervation may reflect neuronal plasticity in the SN, as suggested by the dendritic sprouting observed in animals receiving GDNF. These results illustrate that the continuous release of low levels of GDNF close to the SN is capable of protecting the nigral dopaminergic neurons from an axotomy-induced lesion and significantly improving pharmacological rotational behavior by a mechanism other than dopaminergic striatal reinnervation