Implementation of an Optimal First-Order Method for Strongly Convex Total Variation Regularization

We present a practical implementation of an optimal first-order method, due to Nesterov, for large-scale total variation regularization in tomographic reconstruction, image deblurring, etc. The algorithm applies to $\mu$-strongly convex objective functions with $L$-Lipschitz continuous gradient. In the framework of Nesterov both $\mu$ and $L$ are assumed known -- an assumption that is seldom satisfied in practice. We propose to incorporate mechanisms to estimate locally sufficient $\mu$ and $L$ during the iterations. The mechanisms also allow for the application to non-strongly convex functions. We discuss the iteration complexity of several first-order methods, including the proposed algorithm, and we use a 3D tomography problem to compare the performance of these methods. The results show that for ill-conditioned problems solved to high accuracy, the proposed method significantly outperforms state-of-the-art first-order methods, as also suggested by theoretical results.Comment: 23 pages, 4 figure

Dynamical Coupling between a Bose-Einstein Condensate and a Cavity Optical Lattice

A Bose-Einstein condensate is dispersively coupled to a single mode of an ultra-high finesse optical cavity. The system is governed by strong interactions between the atomic motion and the light field even at the level of single quanta. While coherently pumping the cavity mode the condensate is subject to the cavity optical lattice potential whose depth depends nonlinearly on the atomic density distribution. We observe bistability already below the single photon level and strong back-action dynamics which tunes the system periodically out of resonance.Comment: 5 pages, 4 figure

Hamiltonian Study of Improved U(1U(1 Lattice Gauge Theory in Three Dimensions

A comprehensive analysis of the Symanzik improved anisotropic three-dimensional U(1) lattice gauge theory in the Hamiltonian limit is made. Monte Carlo techniques are used to obtain numerical results for the static potential, ratio of the renormalized and bare anisotropies, the string tension, lowest glueball masses and the mass ratio. Evidence that rotational symmetry is established more accurately for the Symanzik improved anisotropic action is presented. The discretization errors in the static potential and the renormalization of the bare anisotropy are found to be only a few percent compared to errors of about 20-25% for the unimproved gauge action. Evidence of scaling in the string tension, antisymmetric mass gap and the mass ratio is observed in the weak coupling region and the behaviour is tested against analytic and numerical results obtained in various other Hamiltonian studies of the theory. We find that more accurate determination of the scaling coefficients of the string tension and the antisymmetric mass gap has been achieved, and the agreement with various other Hamiltonian studies of the theory is excellent. The improved action is found to give faster convergence to the continuum limit. Very clear evidence is obtained that in the continuum limit the glueball ratio $M_{S}/M_{A}$ approaches exactly 2, as expected in a theory of free, massive bosons.Comment: 13 pages, 15 figures, submitted to Phys. Rev.

Variable Ticket Pricing in Major League Baseball

Sport teams historically have been reluctant to change ticket prices during the season. Recently, however, numerous sport organizations have implemented variable ticket pricing in an effort to maximize revenues. In Major League Baseball variable pricing results in ticket price increases or decreases depending on factors such as quality of the opponent, day of the week, month of the year, and for special events such as opening day, Memorial Day, and Independence Day. Using censored regression and elasticity analysis, this article demonstrates that variable pricing would have yielded approximately $590,000 per year in additional ticket revenue for each major league team in 1996, ceteris paribus. Accounting for capacity constraints, this amounts to only about a 2.8$1.4 million in revenue. The largest percentage revenue gain would have been the San Francisco Giants. The Giants would have seen an estimated 6.7% increase in revenue had they used optimal variable pricing

GC-MS Techniques Investigating Potential Biomarkers of Dying in the Last Weeks with Lung Cancer

Predicting when a patient with advanced cancer is dying is a challenge and currently no prognostic test is available. We hypothesised that a dying process from cancer is associated with metabolic changes and specifically with changes in volatile organic compounds (VOCs). We analysed urine from patients with lung cancer in the last weeks of life by headspace gas chromatography mass spectrometry. Urine was acidified or alkalinised before analysis. VOC changes in the last weeks of life were identified using univariate, multivariate and linear regression analysis; 12 VOCs increased (11 from the acid dataset, 2 from the alkali dataset) and 25 VOCs decreased (23 from the acid dataset and 3 from the alkali dataset). A Cox Lasso prediction model using 8 VOCs predicted dying with an AUC of 0.77, 0.78 and 0.85 at 30, 20 and 10 days and stratified patients into a low (median 10 days), medium (median 50 days) or high risk of survival. Our data supports the hypothesis there are specific metabolic changes associated with the dying. The VOCs identified are potential biomarkers of dying in lung cancer and could be used as a tool to provide additional prognostic information to inform expert clinician judgement and subsequent decision making

Operation of an optoelectronic crossbar switch containing a terabit-per-second free-space optical interconnect

The experimental operation of a terabit-per-second scale optoelectronic connection to a silicon very-large-scale-integrated circuit is described. A demonstrator system, in the form of an optoelectronic crossbar switch, has been constructed as a technology test bed. The assembly and testing of the components making up the system, including a flip-chipped InGaAs-GaAs optical interface chip, are reported. Using optical inputs to the electronic switching chip, single-channel routing of data through the system at the design rate of 250 Mb/s (without internal fan-out) was achieved. With 4000 optical inputs, this corresponds to a potential aggregate data input of a terabit per second into the single 14.6 /spl times/ 15.6 mm CMOS chip. In addition 50-Mb/s data rates were switched utilizing the full internal optical fan-out included in the system to complete the required connectivity. This simultaneous input of data across the chip corresponds to an aggregate data input of 0.2 Tb/s. The experimental system also utilized optical distribution of clock signals across the CMOS chip

Many body physics from a quantum information perspective

The quantum information approach to many body physics has been very successful in giving new insight and novel numerical methods. In these lecture notes we take a vertical view of the subject, starting from general concepts and at each step delving into applications or consequences of a particular topic. We first review some general quantum information concepts like entanglement and entanglement measures, which leads us to entanglement area laws. We then continue with one of the most famous examples of area-law abiding states: matrix product states, and tensor product states in general. Of these, we choose one example (classical superposition states) to introduce recent developments on a novel quantum many body approach: quantum kinetic Ising models. We conclude with a brief outlook of the field.Comment: Lectures from the Les Houches School on "Modern theories of correlated electron systems". Improved version new references adde

Measurement of νˉμ\bar{\nu}_{\mu} and νμ\nu_{\mu} charged current inclusive cross sections and their ratio with the T2K off-axis near detector

We report a measurement of cross section $\sigma(\nu_{\mu}+{\rm nucleus}\rightarrow\mu^{-}+X)$ and the first measurements of the cross section $\sigma(\bar{\nu}_{\mu}+{\rm nucleus}\rightarrow\mu^{+}+X)$ and their ratio $R(\frac{\sigma(\bar \nu)}{\sigma(\nu)})$ at (anti-)neutrino energies below 1.5 GeV. We determine the single momentum bin cross section measurements, averaged over the T2K $\bar{\nu}/\nu$-flux, for the detector target material (mainly Carbon, Oxygen, Hydrogen and Copper) with phase space restricted laboratory frame kinematics of $\theta_{\mu}$500 MeV/c. The results are $\sigma(\bar{\nu})=\left( 0.900\pm0.029{\rm (stat.)}\pm0.088{\rm (syst.)}\right)\times10^{-39}$ and $\sigma(\nu)=\left( 2.41\ \pm0.022{\rm{(stat.)}}\pm0.231{\rm (syst.)}\ \right)\times10^{-39}$in units of cm$^{2}$/nucleon and$R\left(\frac{\sigma(\bar{\nu})}{\sigma(\nu)}\right)= 0.373\pm0.012{\rm (stat.)}\pm0.015{\rm (syst.)}$.Comment: 18 pages, 8 figure

β-delayed particle decay of 17ne into p + α + 12C through the isobaric analog state in 17F

We have observed the breakup of the isobaric analog state at 11.193 MeV in 17F into three particles via three channels: proton decay to the α-unbound 9.585 MeV state in 16O; and α decay to the proton-unbound 2.365 and 3.502/3.547 MeV states in 13N. Laboratory α-particle spectra corresponding to these three modes have been generated in Monte Carlo simulations using single-channel, single- and multilevel R-matrix formulas. A fit of these spectra to the α spectrum resulting from a triple-coincidence measurement results in excellent agreement with the experimental spectrum and allows branching ratios to be deduced for these rare decay modes