Fast gradient descent for drifting least squares regression, with application to bandits

Online learning algorithms require to often recompute least squares regression estimates of parameters. We study improving the computational complexity of such algorithms by using stochastic gradient descent (SGD) type schemes in place of classic regression solvers. We show that SGD schemes efficiently track the true solutions of the regression problems, even in the presence of a drift. This finding coupled with an $O(d)$ improvement in complexity, where $d$ is the dimension of the data, make them attractive for implementation in the big data settings. In the case when strong convexity in the regression problem is guaranteed, we provide bounds on the error both in expectation and high probability (the latter is often needed to provide theoretical guarantees for higher level algorithms), despite the drifting least squares solution. As an example of this case we prove that the regret performance of an SGD version of the PEGE linear bandit algorithm [Rusmevichientong and Tsitsiklis 2010] is worse that that of PEGE itself only by a factor of $O(\log^4 n)$. When strong convexity of the regression problem cannot be guaranteed, we investigate using an adaptive regularisation. We make an empirical study of an adaptively regularised, SGD version of LinUCB [Li et al. 2010] in a news article recommendation application, which uses the large scale news recommendation dataset from Yahoo! front page. These experiments show a large gain in computational complexity, with a consistently low tracking error and click-through-rate (CTR) performance that is $75\%$ close

A long-lived spin-orbit-coupled degenerate dipolar Fermi gas

We describe the creation of a long-lived spin-orbit-coupled gas of quantum degenerate atoms using the most magnetic fermionic element, dysprosium. Spin-orbit-coupling arises from a synthetic gauge field created by the adiabatic following of degenerate dressed states comprised of optically coupled components of an atomic spin. Because of dysprosium's large electronic orbital angular momentum and large magnetic moment, the lifetime of the gas is limited not by spontaneous emission from the light-matter coupling, as for gases of alkali-metal atoms, but by dipolar relaxation of the spin. This relaxation is suppressed at large magnetic fields due to Fermi statistics. We observe lifetimes up to 400 ms, which exceeds that of spin-orbit-coupled fermionic alkali atoms by a factor of 10-100, and is close to the value obtained from a theoretical model. Elastic dipolar interactions are also observed to influence the Rabi evolution of the spin, revealing an interacting fermionic system. The long lifetime of this weakly interacting spin-orbit-coupled degenerate Fermi gas will facilitate the study of quantum many-body phenomena manifest at longer timescales, with exciting implications for the exploration of exotic topological quantum liquids.Comment: 11 pages, 8 figures, one appendi

Voter Turnout: Ideologically Swayed? Exploring Effects of Ideologically Extreme Parties on OECD Countries

Abstract: This paper sets out to explore how voter turnout varies across countries. People turning out to vote are a vital part of any democracy. The people who turn out to vote tend to set the trend for how the country will be run. A lot of the research out there examines how voter turnout varies across nations in an institutional context. I examine how the idea that the amount of political parties has an impact on voter turnout may be better understood in a rational choice framework. This paper looks into how certain types of political parties may have an effect on voter turnout. Radical right parties and green parties each have had various successes across many countries. To see if there is an impact of having these parties on the ballot I will compare the level of voter turnout to the vote totals as a percentage of the vote. My belief is that the type of political party has an impact on voter participation because some individuals are more likely to choose to go out and vote for those parties. This stems from the fact that these parties focus on a narrow issue set that is able to motivate a portion of the electorate to get out and vote. Keywords: Voter-turnout; political-parties; radical-right-parties; green-parties; rational-choice; institutiona

Anisotropic collisions of dipolar Bose-Einstein condensates in the universal regime

We report the measurement of collisions between two Bose-Einstein condensates with strong dipolar interactions. The collision velocity is significantly larger than the internal velocity distribution widths of the individual condensates, and thus, with the condensates being sufficiently dilute, a halo corresponding to the two-body differential scattering cross section is observed. The results demonstrate a novel regime of quantum scattering, relevant to dipolar interactions, in which a large number of angular momentum states become coupled during the collision. We perform Monte-Carlo simulations to provide a detailed comparison between theoretical two-body cross sections and the experimental observations.Comment: 10 pages, 5 figure

Observation of low-field Fano-Feshbach resonances in ultracold gases of dysprosium

We report the observation of resonance-like loss in the trap population of ultracold dysprosium as a function of magnetic field, which we attribute to anisotropy-induced Fano-Feshbach resonances arising from Dy's large magnetic dipole moment and nonzero electronic orbital angular momentum. We recorded these resonances for four different isotopes, three bosonic and one fermionic, over a field range of 0-6 G and show that the number of resonances changes significantly as a function of temperature, even in the nK regime. Most of the observed resonances are of very narrow width. The fermionic isotope, unlike its bosonic counterparts, possesses nonzero nuclear spin and exhibits a much higher density of resonances.Comment: 5 pages, 3 figure