Distributed Stochastic Optimization over Time-Varying Noisy Network

This paper is concerned with distributed stochastic multi-agent optimization problem over a class of time-varying network with slowly decreasing communication noise effects. This paper considers the problem in composite optimization setting which is more general in noisy network optimization. It is noteworthy that existing methods for noisy network optimization are Euclidean projection based. We present two related different classes of non-Euclidean methods and investigate their convergence behavior. One is distributed stochastic composite mirror descent type method (DSCMD-N) which provides a more general algorithm framework than former works in this literature. As a counterpart, we also consider a composite dual averaging type method (DSCDA-N) for noisy network optimization. Some main error bounds for DSCMD-N and DSCDA-N are obtained. The trade-off among stepsizes, noise decreasing rates, convergence rates of algorithm is analyzed in detail. To the best of our knowledge, this is the first work to analyze and derive convergence rates of optimization algorithm in noisy network optimization. We show that an optimal rate of $O(1/\sqrt{T})$ in nonsmooth convex optimization can be obtained for proposed methods under appropriate communication noise condition. Moveover, convergence rates in different orders are comprehensively derived in both expectation convergence and high probability convergence sense.Comment: 27 page

Requirement of the NPXY motif in the integrin beta 3 subunit cytoplasmic tail for melanoma cell migration in vitro and in vivo.

The NPXY sequence is highly conserved among integrin beta subunit cytoplasmic tails, suggesting that it plays a fundamental role in regulating integrin-mediated function. Evidence is provided that the NPXY structural motif within the beta 3 subunit, comprising residues 744-747, is essential for cell morphological and migratory responses mediated by integrin alpha v beta 3 in vitro and in vivo. Transfection of CS-1 melanoma cells with a cDNA encoding the wild-type integrin beta 3 subunit, results in de novo alpha v beta 3 expression and cell attachment, spreading, and migration on vitronectin. CS-1 cells expressing alpha v beta 3 with mutations that disrupt the NPXY sequence interact with soluble vitronectin or an RGD peptide, yet fail to attach, spread, or migrate on immobilized ligand. The biological consequences of these observations are underscored by the finding that CS-1 cells expressing wild-type alpha v beta 3 acquire the capacity to form spontaneous pulmonary metastases in the chick embryo when grown on the chorioallantoic membrane. However, migration-deficient CS-1 cells expressing alpha v beta 3 with mutations in the NPXY sequence lose this ability to metastasize. These findings demonstrate that the NPXY motif within the integrin beta 3 cytoplasmic tail is essential for alpha v beta 3-dependent post-ligand binding events involved in cell migration and the metastatic phenotype of melanoma cells

Detection of Close-In Extrasolar Giant Planets Using the Fourier-Kelvin Stellar Interferometer

We evaluate the direct detection of extrasolar giant planets with a two-aperture nulling infrared interferometer, working at angles ${\theta}<{\lambda}/2B$, and using a new `ratio-of-two-wavelengths' technique. Simple arguments suggest that interferometric detection and characterization should be quite possible for planets much closer than the conventional inner working angle, or angular resolution limit. We show that the peak signal from a nulling infrared interferometer of baseline ($\lesssim 40$ meters) will often occur `inside the null', and that the signal variations from path-difference fluctuations will cancel to first order in the ratio of two wavelengths. Using a new interferometer simulation code, we evaluate the detectability of all the known extrasolar planets as observed using this two-color method with the proposed {\it Fourier Kelvin Stellar Interferometer (FKSI)}. In its minimum configuration {\it FKSI} uses two 0.5-meter apertures on a 12.5-meter baseline, and a $\pm 20^{\circ}$ field-of-regard. We predict that $\sim 7$ known extrasolar planets are directly detectable using {\it FKSI}, with low-resolution spectroscopy ($R \sim 20$) being possible in the most favorable cases. Spaceborne direct detection of extrasolar giant planets is possible with $\sim 12$ meter baselines, and does not require the much longer baselines provided by formation flying.Comment: Accepted for publication in ApJ Letter

Acyclic orientations with path constraints

Many well-known combinatorial optimization problems can be stated over the set of acyclic orientations of an undirected graph. For example, acyclic orientations with certain diameter constraints are closely related to the optimal solutions of the vertex coloring and frequency assignment problems. In this paper we introduce a linear programming formulation of acyclic orientations with path constraints, and discuss its use in the solution of the vertex coloring problem and some versions of the frequency assignment problem. A study of the polytope associated with the formulation is presented, including proofs of which constraints of the formulation are facet-defining and the introduction of new classes of valid inequalities

Total Quality Management: Implications for Educational Assessment

The approach to quality that trans formed industry in Japan may help to improve educational quality in Ameri can schools. In 1982, W Edwards Deming identified 14 principles for the transformation of American industry. Recently he developed his "System of Profound Knowledge," which is even more fundamental than the 14 princi ples. Here's a look at their implica tions for education.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/66966/2/10.1177_019263659207654510.pd

The Apparently Decaying Orbit of WASP-12

We present new transit and occultation times for the hot Jupiter WASP-12b. The data are compatible with a constant period derivative: $\dot{P}=-29 \pm 3$ ms yr$^{-1}$ and $P/\dot{P}= 3.2$ Myr. However, it is difficult to tell whether we have observed orbital decay, or a portion of a 14-year apsidal precession cycle. If interpreted as decay, the star's tidal quality parameter $Q_\star$ is about $2\times 10^5$. If interpreted as precession, the planet's Love number is $0.44\pm 0.10$. Orbital decay appears to be the more parsimonious model: it is favored by $\Delta\chi^2=5.5$ despite having two fewer free parameters than the precession model. The decay model implies that WASP-12 was discovered within the final $\sim$0.2% of its existence, which is an unlikely coincidence but harmonizes with independent evidence that the planet is nearing disruption. Precession does not invoke any temporal coincidence, but does require some mechanism to maintain an eccentricity of $\approx$0.002 in the face of rapid tidal circularization. To distinguish unequivocally between decay and precession will probably require a few more years of monitoring. Particularly helpful will be occultation timing in 2019 and thereafter.Comment: 10 pages [AAS journals, in press, note added in proof

The Importance of Phase in Nulling Interferometry and a Three Telescope Closure-Phase Nulling Interferometer Concept

We discuss the theory of the Bracewell nulling interferometer and explicitly demonstrate that the phase of the "white light" null fringe is the same as the phase of the bright output from an ordinary stellar interferometer. As a consequence a "closure phase" exists for a nulling interferometer with three or more telescopes. We calculate the phase offset as a function of baseline length for an Earth-like planet around the Sun at 10 pc, with a contrast ratio of $10^{-6}$ at 10 $\mu$m. The magnitude of the phase due to the planet is $\sim 10^{-6}$ radians, assuming the star is at the phase center of the array. Although this is small, this phase may be observable in a three-telescope nulling interferometer that measures the closure phase. We propose a simple non-redundant three-telescope nulling interferometer that can perform this measurement. This configuration is expected to have improved characteristics compared to other nulling interferometer concepts, such as a relaxation of pathlength tolerances, through the use of the "ratio of wavelengths" technique, a closure phase, and better discrimination between exodiacal dust and planets

Spitzer IRAC Secondary Eclipse Photometry of the Transiting Extrasolar Planet HAT-P-1b

We report Spitzer/IRAC photometry of the transiting giant exoplanet HAT-P-1b during its secondary eclipse. This planet lies near the postulated boundary between the pM and pL-class of hot Jupiters, and is important as a test of models for temperature inversions in hot Jupiter atmospheres. We derive eclipse depths for HAT-P-1b, in units of the stellar flux, that are: 0.080% +/- 0.008%,[3.6um], 0.135% +/- 0.022%,[4.5um],0.203% +/- 0.031%,[5.8um], and $0.238% +/- 0.040%,[8.0um]. These values are best fit using an atmosphere with a modest temperature inversion, intermediate between the archetype inverted atmosphere (HD209458b) and a model without an inversion. The observations also suggest that this planet is radiating a large fraction of the available stellar irradiance on its dayside, with little available for redistribution by circulation. This planet has sometimes been speculated to be inflated by tidal dissipation, based on its large radius in discovery observations, and on a non-zero orbital eccentricity allowed by the radial velocity data. The timing of the secondary eclipse is very sensitive to orbital eccentricity, and we find that the central phase of the eclipse is 0.4999 +/- 0.0005. The difference between the expected and observed phase indicates that the orbit is close to circular, with a 3-sigma limit of |e cosw| < 0.002.Comment: 5 pages, 6 figures, 1 table. Accepted by The Astrophysical Journal, 10 Nov 200

Determination of antimicrobial susceptibilities on infected urines without isolation

A method is described for the quick determination of the susceptibilities of various unidentified bacteria contained in an aqueous physiological fluid sample, particularly urine, to one or more antibiotics. A bacterial adenosine triphosphate (ATP) assay is carried out after the elimination of non-bacterial ATP to determine whether an infection exists. If an infection does exist, a portion of the sample is further processed, including subjecting parts of the portion to one or more antibiotics. Growth of the bacteria in the parts are determined, again by an ATP assay, to determine whether the unidentified bacteria in the sample are susceptible to the antibiotic or antibiotics under test