Bandit Problems with Side Observations

An extension of the traditional two-armed bandit problem is considered, in which the decision maker has access to some side information before deciding which arm to pull. At each time t, before making a selection, the decision maker is able to observe a random variable X_t that provides some information on the rewards to be obtained. The focus is on finding uniformly good rules (that minimize the growth rate of the inferior sampling time) and on quantifying how much the additional information helps. Various settings are considered and for each setting, lower bounds on the achievable inferior sampling time are developed and asymptotically optimal adaptive schemes achieving these lower bounds are constructed.Comment: 16 pages, 3 figures. To be published in the IEEE Transactions on Automatic Contro

An Autoignition Study of iso-Butanol: Experiments and Modeling

The autoignition delays of iso-butanol, oxygen, and nitrogen mixtures have been measured in a heated rapid compression machine (RCM). At compressed pressures of 15 and 30 bar, over the temperature range 800-950 K, and for equivalence ratio of $\phi$ = 0.5 in air, no evidence of an NTC region of overall ignition delay is found. By comparing the data from this study taken at $\phi$ = 0.5 to previous data collected at $\phi$ = 1.0 (Weber et al. 2013), it was found that the $\phi$ = 0.5 mixture was less reactive (as measured by the inverse of the ignition delay) than the $\phi$ = 1.0 mixture for the same compressed pressure. Furthermore, a recent chemical kinetic model of iso-butanol combustion was updated using the automated software Reaction Mechanism Generator (RMG) to include low- temperature chain branching pathways. Comparison of the ignition delays with the updated model showed reasonable agreement for most of the experimental conditions. Nevertheless, further work is needed to fully understand the low temperature pathways that control iso-butanol autoignition in the RCM.Comment: 6 pages, 4 figures, 8th US National Combustion Meetin

Computing the Girth of a Planar Graph in Linear Time

The girth of a graph is the minimum weight of all simple cycles of the graph. We study the problem of determining the girth of an n-node unweighted undirected planar graph. The first non-trivial algorithm for the problem, given by Djidjev, runs in O(n^{5/4} log n) time. Chalermsook, Fakcharoenphol, and Nanongkai reduced the running time to O(n log^2 n). Weimann and Yuster further reduced the running time to O(n log n). In this paper, we solve the problem in O(n) time.Comment: 20 pages, 7 figures, accepted to SIAM Journal on Computin

Carbon dioxide and fruit odor transduction in Drosophila olfactory neurons. What controls their dynamic properties?

We measured frequency response functions between odorants and action potentials in two types of neurons in Drosophila antennal basiconic sensilla. CO2 was used to stimulate ab1C neurons, and the fruit odor ethyl butyrate was used to stimulate ab3A neurons. We also measured frequency response functions for light-induced action potential responses from transgenic flies expressing H134R-channelrhodopsin-2 (ChR2) in the ab1C and ab3A neurons. Frequency response functions for all stimulation methods were well-fitted by a band-pass filter function with two time constants that determined the lower and upper frequency limits of the response. Low frequency time constants were the same in each type of neuron, independent of stimulus method, but varied between neuron types. High frequency time constants were significantly slower with ethyl butyrate stimulation than light or CO2 stimulation. In spite of these quantitative differences, there were strong similarities in the form and frequency ranges of all responses. Since light-activated ChR2 depolarizes neurons directly, rather than through a chemoreceptor mechanism, these data suggest that low frequency dynamic properties of Drosophila olfactory sensilla are dominated by neuron-specific ionic processes during action potential production. In contrast, high frequency dynamics are limited by processes associated with earlier steps in odor transduction, and CO2 is detected more rapidly than fruit odor

Do Water Fountain Jets Really Indicate the Onset of the Morphological Metamorphosis of Circumstellar Envelopes?

The small-scale bipolar jets having short dynamical ages from "water fountain (WF)" sources are regarded as an indication of the onset of circumstellar envelope morphological metamorphosis of intermediate-mass stars. Such process usually happens at the end of the asymptotic giant branch (AGB) phase. However, recent studies found that WFs could be AGB stars or even early planetary nebulae. This fact prompted the idea that WFs may not necessarily be objects at the beginning of the morphological transition process. In the present work, we show that WFs could have different envelope morphologies by studying their spectral energy distribution profiles. Some WFs have spherical envelopes that resembles usual AGB stars, while others have aspherical envelopes which are more common to post-AGB stars. The results imply that WFs may not represent the earliest stage of the morphological metamorphosis. We further argue that the dynamical age of a WF jet, which can be calculated from maser proper motions, may not be the real age of the jet. The dynamical age cannot be used to justify the moment when the envelope begins to become aspherical, nor to tell the concrete evolutionary status of the object. A WF jet could be the innermost part of a larger well-developed jet, which is not necessarily a young jet.Comment: 21 pages, 4 figures, accepted for publication in MNRA