Assessing stochastic algorithms for large scale nonlinear least squares problems using extremal probabilities of linear combinations of gamma random variables

This article considers stochastic algorithms for efficiently solving a class of large scale non-linear least squares (NLS) problems which frequently arise in applications. We propose eight variants of a practical randomized algorithm where the uncertainties in the major stochastic steps are quantified. Such stochastic steps involve approximating the NLS objective function using Monte-Carlo methods, and this is equivalent to the estimation of the trace of corresponding symmetric positive semi-definite (SPSD) matrices. For the latter, we prove tight necessary and sufficient conditions on the sample size (which translates to cost) to satisfy the prescribed probabilistic accuracy. We show that these conditions are practically computable and yield small sample sizes. They are then incorporated in our stochastic algorithm to quantify the uncertainty in each randomized step. The bounds we use are applications of more general results regarding extremal tail probabilities of linear combinations of gamma distributed random variables. We derive and prove new results concerning the maximal and minimal tail probabilities of such linear combinations, which can be considered independently of the rest of this paper

Accomplishments in Bioastronautics Research Aboard International Space Station

The seventh long-duration expedition crew is currently in residence aboard International Space Station (ISS), continuing a permanent human presence in space that began in October 2000. During that time, expedition crews have been operators and subjects for 16 Human Life Sciences investigations, to gain a better understanding of the effects of long-duration space flight on the crew members and of the environment in which they live. Investigations have been conducted to study the radiation environment in the station as well as during extravehicular activity (EVA); bone demineralization and muscle deconditioning; changes in neuromuscular reflexes, muscle forces and postflight mobility; causes and possible treatment of postflight orthostatic intolerance; risk of developing kidney stones; changes in pulmonary function caused by long-duration flight as well as EVA; crew and crew-ground interactions; and changes in immune function. The experiment mix has included some conducted in flight aboard ISS as well as several which collected data only pre- and postflight. The conduct of these investigations has been facilitated by the Human Research Facility (HRF). HRF Rack 1 became the first research rack on ISS when it was installed in the US laboratory module Destiny in March 2001. The rack provides a core set of experiment hardware to support investigations, as well as power, data and commanding capability, and stowage. The second HRF rack, to complement the first with additional hardware and stowage capability, will be launched once Shuttle flights resume. Future years will see additional capability to conduct human research on ISS as International Partner modules and facility racks are added to ISS . Crew availability, both as a subject count and time, will remain a major challenge to maximizing the science return from the bioastronautics research program

Observing Molecular Spinning via the Rotational Doppler Effect

When circularly polarized light is scattered from a rotating target, a rotational Doppler shift (RDS) emerges from an exchange of angular momentum between the spinning object and the electromagnetic field. Here, we used coherently spinning molecules to generate a shift of the frequency of a circularly polarized probe propagating through a gaseous sample. We used a linearly polarized laser pulse to align the molecules, followed by a second delayed pulse polarized at 45{\deg} to achieve unidirectional molecular rotation. The measured RDS is orders of magnitude greater than previously observed by other methods. This experiment provides explicit evidence of unidirectional molecular rotation and paves the way for a new class of measurements in which the rotational direction of molecular reagents may be monitored or actively controlled.Comment: Submitted also to Nature Photonics, current status: "under consideration

Voyager's Grand Tour

In the early days of the Space Age, scientists realized that given the right planetary alignments it might be possible to use the gravity of one planet to change the trajectory of a spacecraft and send it on to another planet without expending any fuel. This slingshot or gravity assist trajectory principle was first tested by Mariner 10, which used the gravity of Venus to slingshot its way to Mercury in 1974. A very rare planetary alignment would occur in the late 1970's allowing a spacecraft to visit all the outer planets (Jupiter, Saturn, Uranus, Neptune and Pluto) using gravity assists at each planet to send it on to the next. This unique alignment would not occur again for another 175 years! The initial ambitious plan, called the Grand Tour, was to send two pairs of spacecraft, one pair to visit Jupiter, Saturn and Pluto, the other to fly by Jupiter, Uranus and Neptune. However, the original plan was scaled back in the budget conscious early 1970's to just two less capable spacecraft visiting only Jupiter and Saturn, and Titan, Saturn's largest moon Taking advantage of this alignment would be two Voyager spacecraft, both beginning their long journeys in 1977. Voyager 2 launched first, on August 20, followed by Voyager 1 on September 5. Both spacecraft would first fly by Jupiter and use that planet's massive gravity to bend their trajectories to then fly by Saturn. Voyager 1 would also be targeted to fly by Saturn's moon Titan, which was known to have a dense atmosphere, a trajectory that would preclude any future planetary flybys. But the option was kept open, if Voyager 1's Titan flyby was successful, to retarget Voyager 2 to send it on to Uranus and maybe even Neptune - assuming it would survive that long! Just 13 days after its launch, Voyager 1 scored the first of its many firsts: at a distance of 7.25 million miles, it turned its camera back toward Earth and snapped the first ever photograph of the Earth-Moon system in a single frame, giving a sneak preview of the discoveries that lay ahead

Periodic negative differential conductance in a single metallic nano-cage

We report a bi-polar multiple periodic negative differential conductance (NDC) effect on a single cage-shaped Ru nanoparticle measured using scanning tunneling spectroscopy. This phenomenon is assigned to the unique multiply-connected cage architecture providing two (or more) defined routes for charge flow through the cage. This, in turn, promotes a self- gating effect, where electron charging of one route affects charge transport along a neighboring channel, yielding a series of periodic NDC peaks. This picture is established and analyzed here by a theoretical model

Katsir: A Framework for Harvesting Digital Libraries on the Web

The information era has brought with it the wellknown problem of \u27Information Explosion\u27. There are many and varied search engines on the Internet but it is still hard to locate and concentrate only on materials relevant to a specific task. Digital libraries, on the other hand, provide better services for focused discovery of relevant Web resources. However, digital libraries have been much less researched and implemented than search engines. The \u27Katsir/Harvest\u27 project laid the ground for our understanding that a new paradigm should to be developed - the Harvested Digital Library (HDL). The contribution of this article is in presenting a new framework and harvesting model for constructing HDLs. The open harvesting architecture proposed here uses advanced information retrieval tools and provides a set of integrated DL services to its users. This model and architecture are discussed throughout the article, including description of the implemented Katsir system and discussion of future research directions. The future DLs will be knowledge rich in the sense that each DL contains relevant meta-information on its domain and employs advanced knowledge management techniques

Timing matters: impact of anticonvulsant drug treatment and spikes on seizure risk in benign epilepsy with centrotemporal spikes

OBJECTIVE: Benign epilepsy with centrotemporal spikes (BECTS) is a common, self-limited epilepsy syndrome affecting school-age children. Classic interictal epileptiform discharges (IEDs) confirm diagnosis, and BECTS is presumed to be pharmacoresponsive. As seizure risk decreases in time with this disease, we hypothesize that the impact of IEDs and anticonvulsive drug (ACD) treatment on the risk of subsequent seizure will differ based on disease duration. METHODS: We calculate subsequent seizure risk following diagnosis in a large retrospective cohort of children with BECTS (n = 130), evaluating the impact of IEDs and ACD treatment in the first, second, third, and fourth years of disease. We use a Kaplan-Meier survival analysis and logistic regression models. Patients were censored if they were lost to follow-up or if they changed group status. RESULTS: Two-thirds of children had a subsequent seizure within 2 years of diagnosis. The majority of children had a subsequent seizure within 3 years despite treatment. The presence of IEDs on electroencephalography (EEG) did not impact subsequent seizure risk early in the disease. By the fourth year of disease, all children without IEDs remained seizure free, whereas one-third of children with IEDs at this stage had a subsequent seizure. Conversely, ACD treatment corresponded with lower risk of seizure early in the disease but did not impact seizure risk in later years. SIGNIFICANCE: In this cohort, the majority of children with BECTS had a subsequent seizure despite treatment. In addition, ACD treatment and IEDs predicted seizure risk at specific points of disease duration. Future prospective studies are needed to validate these exploratory findings.Published versio

What Predicts Pharyngeal Realizations in Bilingual Palestinians\u27 Hebrew?

Palestinians in Israel are typically bilingual in Palestinian Arabic and Modern Hebrew. Two pharyngeal segments exist in both languages, exhibiting different variation patterns. Most Jewish speakers of Hebrew replace them with non-pharyngeals, whereas Palestinian speakers generally do produce pharyngeals in Arabic. We analyze the Hebrew component of an Arabic/Hebrew bilingual corpus of sociolinguistic interviews with Palestinian speakers from Jaffa, who produce some pharyngeals in their Hebrew. A multivariate analysis of the Hebrew data shows that higher rates of pharyngeal production in Arabic do not predict higher rates of pharyngeals in Hebrew, suggesting that the Hebrew patterns cannot be attributed solely to linguistic transfer. Taking into account social factors such as medium of education, we argue that the use of pharyngeals is not simply a carryover from Arabic, but rather a socially meaningful resource indexically linked to the speakers’ Arab identity

Visual suppression of the vestibulo-ocular reflex during space flight

Visual suppression of the vestibulo-ocular reflex was studied in 16 subjects on 4 Space Shuttle missions. Eye movements were recorded by electro-oculography while subjects fixated a head mounted target during active sinusoidal head oscillation at 0.3 Hz. Adequacy of suppression was evaluated by the number of nystagmus beats, the mean amplitude of each beat, and the cumulative amplitude of nystagmus during two head oscillation cycles. Vestibulo-ocular reflex suppression was unaffected by space flight. Subjects with space motion sickness during flight had significantly more nystagmus beats than unaffected individuals. These susceptible subjects also tended to have more nystagmus beats before flight

Compaction dynamics in ductile granular media

Ductile compaction is common in many natural systems, but the temporal evolution of such systems is rarely studied. We observe surprising oscillations in the weight measured at the bottom of a self-compacting ensemble of ductile grains. The oscillations develop during the first ten hours of the experiment, and usually persist through the length of an experiment (one week). The weight oscillations are connected to the grain--wall contacts, and are directly correlated with the observed strain evolution and the dynamics of grain--wall contacts during the compaction. Here, we present the experimental results and characteristic time constants of the system, and discuss possible reasons for the measured weight oscillations.Comment: 11 pages, 14 figure