The Computational Power of Optimization in Online Learning

We consider the fundamental problem of prediction with expert advice where the experts are "optimizable": there is a black-box optimization oracle that can be used to compute, in constant time, the leading expert in retrospect at any point in time. In this setting, we give a novel online algorithm that attains vanishing regret with respect to $N$ experts in total $\widetilde{O}(\sqrt{N})$ computation time. We also give a lower bound showing that this running time cannot be improved (up to log factors) in the oracle model, thereby exhibiting a quadratic speedup as compared to the standard, oracle-free setting where the required time for vanishing regret is $\widetilde{\Theta}(N)$. These results demonstrate an exponential gap between the power of optimization in online learning and its power in statistical learning: in the latter, an optimization oracle---i.e., an efficient empirical risk minimizer---allows to learn a finite hypothesis class of size $N$ in time $O(\log{N})$. We also study the implications of our results to learning in repeated zero-sum games, in a setting where the players have access to oracles that compute, in constant time, their best-response to any mixed strategy of their opponent. We show that the runtime required for approximating the minimax value of the game in this setting is $\widetilde{\Theta}(\sqrt{N})$, yielding again a quadratic improvement upon the oracle-free setting, where $\widetilde{\Theta}(N)$ is known to be tight

Modeling Growth of Cellulomonas cellulans NRRL B 4567 under Substrate Inhibition During Cellulase Production

Cellulase production study was performed in shake flask and bioreactor system using Cellulomonas cellulans NRRL B 4567 for initial substrate concentration from γS0 = 2 to 12 g L–1. The growth, substrate uptake profile and enzyme activity at different initial substrate concentrations were measured. The results inferred the presence of substrate inhibition kinetics. Various substrate inhibition models were tested and parameters were estimated, using non-linear regression analysis. Han-Levenspiel model was found to be the best fitted model for both shake flask and reactor study. The highest volumetric enzyme activity was observed at initial substrate concentration of γS0 = 12 g L–1 and 4 g L–1 in shake flask and bioreactor respectively

Influence of gravitational field on quantum-nondemolition measurement of atomic momentum in the dispersive Jaynes-Cummings model

We present a theoretical scheme based on su(2) algebra to investigate the influence of homogeneous gravitational field on the quantum nondemolition measurement of atomic momentum in dispersive Jaynes-Cummings model. In the dispersive Jaynes-Cummings model, when detuning is large and the atomic motion is in a propagating light wave, we consider a two-level atom with quantized cavity-field in the presence of a homogeneous gravitational field. We derive an effective Hamiltonian describing the dispersive atom-field interaction in the presence of gravitational field. We can see gravitational influence both on the momentum filter and momentum distribution. Moreover, gravitational field decreases both tooth spacing of momentum and the width of teeth of momentum.Comment: 21 pages, 8 figure

Mass-Gaps and Spin Chains for (Super) Membranes

We present a method for computing the non-perturbative mass-gap in the theory of Bosonic membranes in flat background spacetimes with or without background fluxes. The computation of mass-gaps is carried out using a matrix regularization of the membrane Hamiltonians. The mass gap is shown to be naturally organized as an expansion in a 'hidden' parameter, which turns out to be $\frac{1}{d}$: d being the related to the dimensionality of the background space. We then proceed to develop a large $N$ perturbation theory for the membrane/matrix-model Hamiltonians around the quantum/mass corrected effective potential. The same parameter that controls the perturbation theory for the mass gap is also shown to control the Hamiltonian perturbation theory around the effective potential. The large $N$ perturbation theory is then translated into the language of quantum spin chains and the one loop spectra of various Bosonic matrix models are computed by applying the Bethe ansatz to the one-loop effective Hamiltonians for membranes in flat space times. Apart from membranes in flat spacetimes, the recently proposed matrix models (hep-th/0607005) for non-critical membranes in plane wave type spacetimes are also analyzed within the paradigm of quantum spin chains and the Bosonic sectors of all the models proposed in (hep-th/0607005) are diagonalized at the one-loop level.Comment: 36 Page

Enhancement of Cavity Cooling of a Micromechanical Mirror Using Parametric Interactions

It is shown that an optical parametric amplifier inside a cavity can considerably improve the cooling of the micromechanical mirror by radiation pressure. The micromechanical mirror can be cooled from room temperature 300 K to sub-Kelvin temperatures, which is much lower than what is achievable in the absence of the parametric amplifier. Further if in case of a precooled mirror one can reach millikelvin temperatures starting with about 1 K. Our work demonstrates the fundamental dependence of radiation pressure effects on photon statistics.Comment: 14 pages, 7 figure

Generation of long-living entanglement using cold trapped ions with pair cat states

With the reliance in the processing of quantum information on a cold trapped ion, we analyze the entanglement entropy in the ion-field interaction with pair cat states. We investigate a long-living entanglement allowing the instantaneous position of the center-of-mass motion of the ion to be explicitly time dependent. An analytic solution for the system operators is obtained. We show that different nonclassical effects arise in the dynamics of the population inversion, depending on the initial states of the vibrational motion. We study in detail the entanglement degree and demonstrate how the input pair cat state is required for initiating the long living entanglement. This long living entanglement is damp out with an increase in the number difference $q$. Owing to the properties of entanglement measures, the results are checked using another entanglement measure (high order linear entropy).Comment: 15 pages, 7 figures, Sub. Appl. Phys. B: Laser and Optic

Buffer-gas induced absorption resonances in Rb vapor

We observe transformation of the electromagnetically induced transparency (EIT) resonance into the absorption resonance in a $\Lambda$ interaction configuration in a cell filled with $^{87}$Rb and a buffer gas. This transformation occurs as a one-photon detuning of the coupling fields is varied from the atomic transition. No such absorption resonance is found in the absence of a buffer gas. The width of the absorption resonance is several times smaller than the width of the EIT resonance, and the changes of absorption near these resonances are about the same. Similar absorption resonances are detected in the Hanle configuration in a buffered cell.Comment: 11 pages, 15 figures; 13 pages, 17 figures, added numerical simulatio

Universal dynamical control of quantum mechanical decay: Modulation of the coupling to the continuum

We derive and investigate an expression for the dynamically modified decay of states coupled to an arbitrary continuum. This expression is universally valid for weak temporal perturbations. The resulting insights can serve as useful recipes for optimized control of decay and decoherence.Comment: 4 pages, 2 figures. Rewritten, changed figures, added reference

Quantum field theory on quantum graphs and application to their conductance

We construct a bosonic quantum field on a general quantum graph. Consistency of the construction leads to the calculation of the total scattering matrix of the graph. This matrix is equivalent to the one already proposed using generalized star product approach. We give several examples and show how they generalize some of the scattering matrices computed in the mathematical or condensed matter physics litterature. Then, we apply the construction for the calculation of the conductance of graphs, within a small distance approximation. The consistency of the approximation is proved by direct comparison with the exact calculation for the `tadpole' graph.Comment: 32 pages; misprints in tree graph corrected; proofs of consistency and unitarity adde