title: Run 2 Upgrades to the CMS Level-1 Calorimeter Trigger

abstract: The CMS Level-1 calorimeter trigger is being upgraded in two stages to maintain performance as the LHC increases pile-up and instantaneous luminosity in its second run. In the first stage, improved algorithms including event-by-event pile-up corrections are used. New algorithms for heavy ion running have also been developed. In the second stage, higher granularity inputs and a time-multiplexed approach allow for improved position and energy resolution. Data processing in both stages of the upgrade is performed with new, Xilinx Virtex-7 based AMC cards.


title: The matter distribution in the local Universe as derived from galaxy groups in SDSS DR12 and 2MRS

abstract: Context. Friends-of-friends algorithms are a common tool to detect galaxy groups and clusters in large survey data. In order to be as precise as possible, they have to be carefully calibrated using mock catalogues. Aims. We create an accurate and robust description of the matter distribution in the local Universe using the most up-to-date available data. This will provide the input for a specific cosmological test planned as follow-up to this work, and will be useful for general extragalactic and cosmological research. Methods. We created a set of galaxy group catalogues based on the 2MRS and SDSS DR12 galaxy samples using a friends-of-friends based group finder algorithm. The algorithm was carefully calibrated and optimised on a new set of wide-angle mock catalogues from the Millennium simulation, in order to provide accurate total mass estimates of the galaxy groups taking into account the relevant observational biases in 2MRS and SDSS. Results. We provide four different catalogues (i) a 2MRS based group catalogue; (ii) an SDSS DR12 based group catalogue reaching out to a redshift z = 0.11 with stellar mass estimates for 70% of the galaxies; (iii) a catalogue providing additional fundamental plane distances for all groups of the SDSS catalogue that host elliptical galaxies; (iv) a catalogue of the mass distribution in the local Universe based on a combination of our 2MRS and SDSS catalogues. Conclusions. While motivated by a specific cosmological test, three of the four catalogues that we produced are well suited to act as reference databases for a variety of extragalactic and cosmological science cases. Our catalogue of fundamental plane distances for SDSS groups provides further added value to this paper.


title: SU(2N_F) hidden symmetry of QCD

abstract: Recently a global SU(4) \supset SU(2)_L \times SU(2)_R \times U(1)_A symmetry of the confining Coulombic part of the QCD Hamiltonian has been discovered with N_F=2. This global symmetry includes both independent rotations of the left- and right-handed quarks in the isospin space as well as the chiralspin rotations that mix the left- and right-handed components of the quark fields. It has been suggested by lattice simulations, however, that a symmetry of mesons in the light quark sector upon the quasi-zero mode truncation from the quark propagators is actually higher than SU(4), because the states from a singlet and a 15-plet irreducible representations of SU(4) are also degenerate. Here we demonstrate that classically QCD, ignoring irrelevant exact zero mode contributions, has a SU(2N_F) symmetry. If effects of dynamical chiral symmetry breaking and of anomaly are encoded in the same near-zero modes, then truncation of these modes should restore a classical SU(2N_F) symmetry. Then we show in a Lorentz- and gauge-invariant manner emergence of a bilocal SU(4) \times SU(4) symmetry in mesons that contains a global SU(4) as a subgroup upon truncation of the quasi-zero modes. We also demonstrate that the confining Coulombic part of the QCD Hamiltonian has this bilocal symmetry. It explains naturally a degeneracy of different irreducible representations of SU(4) observed in lattice simulations.


title: Identifying 21st century STEM competencies using workplace data

abstract: Gaps between Science, Technology, Engineering, and Mathematics (STEM) education and required workplace skills have been identified in industry, academia, and government. Educators acknowledge the need to reform STEM education to better prepare students for their future careers. We pursue this growing interest in the skills needed for STEM disciplines and ask whether frameworks for 21st century skills and engineering education cover all of important STEM competencies. In this study, we identify important STEM competencies and evaluate the relevance of current frameworks applied in education using the standardized job-specific database operated and maintained by the United States Department of Labor. Our analysis of the importance of 109 skills, types of knowledge and work activities, revealed 18 skills, seven categories of knowledge, and 27 work activities important for STEM workers. We investigate the perspectives of STEM and non-STEM job incumbents, comparing the importance of each skill, knowledge, and work activity for the two groups. We aimed to condense dimensions of the 52 key areas by categorizing them according to the Katz and Kahn (1978) framework and testing for inter-rater reliability. Our findings show frameworks for 21st century skills and engineering education do not encompass all important STEM competencies. Implications for STEM education programs are discussed, including how they can bridge gaps between education and important workplace competencies.


title: Strangeness S=-2 baryon-baryon interaction at next-to-leading order in chiral effective field theory

abstract: The strangeness $S=-2$ baryon-baryon interaction is studied in chiral effective field theory up to next-to-leading order. The potential at this order consists of contributions from one- and two-pseudoscalar-meson exchange diagrams and from four-baryon contact terms without and with two derivatives. SU(3) flavor symmetry is imposed for constructing the interaction in the $S=-2$ sector. Specifically, the couplings of the pseudoscalar mesons to the baryons are fixed by SU(3) symmetry and, in general, also the contact terms are related via SU(3) symmetry to those determined in a previous study of the $S=-1$ hyperon-nucleon interaction. The explicit SU(3) symmetry breaking due to the physical masses of the pseudoscalar mesons ($\pi$, $K$, $\eta$) is taken into account. It is argued that the $\Xi N$ interaction has to be relatively weak to be in accordance with available experimental constraints. In particular, the published values and upper bounds for the $\Xi^- p$ elastic and inelastic cross sections apparently rule out a somewhat stronger attractive $\Xi N$ force and, specifically, disfavor any near-threshold deuteron-like bound states in that system.


title: Scampi: a robust approximate message-passing framework for compressive imaging

abstract: Reconstruction of images from noisy linear measurements is a core problem in image processing, for which convex optimization methods based on total variation (TV) minimization have been the long-standing state-of-the-art. We present an alternative probabilistic reconstruction procedure based on approximate message-passing, Scampi, which operates in the compressive regime, where the inverse imaging problem is underdetermined. While the proposed method is related to the recently proposed GrAMPA algorithm of Borgerding, Schniter, and Rangan, we further develop the probabilistic approach to compressive imaging by introducing an expectation-maximizaiton learning of model parameters, making the Scampi robust to model uncertainties. Additionally, our numerical experiments indicate that Scampi can provide reconstruction performance superior to both GrAMPA as well as convex approaches to TV reconstruction. Finally, through exhaustive best-case experiments, we show that in many cases the maximal performance of both Scampi and convex TV can be quite close, even though the approaches are a prori distinct. The theoretical reasons for this correspondence remain an open question. Nevertheless, the proposed algorithm remains more practical, as it requires far less parameter tuning to perform optimally.


title: Matrix-Ball Construction of affine Robinson-Schensted correspondence

abstract: In his study of Kazhdan-Lusztig cells in affine type $A$, Shi has introduced an affine analog of Robinson-Schensted correspondence. We generalize the Matrix-Ball Construction of Viennot and Fulton to give a more combinatorial realization of Shi's algorithm. As a biproduct, we also give a way to realize the affine correspondence via the usual Robinson-Schensted bumping algorithm. Next, inspired by Lusztig and Xi, we extend the algorithm to a bijection between extended affine symmetric group and triples $(P, Q, \rho)$ where $P$ and $Q$ are tabloids and $\rho$ is a dominant weight. The weights $\rho$ get a natural interpretation in terms of the Affine Matrix-Ball Construction. Finally, we prove that fibers of the inverse map possess a Weyl group symmetry, explaining the dominance condition on weights.


title: Representation of Shape Mediated by Environmental Stimuli in Physarum polycephalum and a Multi-agent Model

abstract: The slime mould Physarum polycephalum is known to construct proto- plasmic transport networks which approximate proximity graphs by forag- ing for nutrients during its plasmodial life cycle stage. In these networks, nodes are represented by nutrients and edges are represented by proto- plasmic tubes. These networks have been shown to be efficient in terms of length and resilience of the overall network to random damage. However relatively little research has been performed in the potential for Physarum transport networks to approximate the overall shape of a dataset. In this paper we distinguish between connectivity and shape of a planar point dataset and demonstrate, using scoping experiments with plasmodia of P. polycephalum and a multi-agent model of the organism, how we can gen- erate representations of the external and internal shapes of a set of points. As with proximity graphs formed by P. polycephalum, the behaviour of the plasmodium (real and model) is mediated by environmental stimuli. We further explore potential morphological computation approaches with the multi-agent model, presenting methods which approximate the Convex Hull and the Concave Hull. We demonstrate how a growth parameter in the model can be used to transition between Convex and Concave Hulls. These results suggest novel mechanisms of morphological computation mediated by environmental stimuli.


title: Dimensional crossover in a Fermi gas from one to effective six dimensions and a cross-dimensional Tomonaga-Luttinger model

abstract: We describe the dimensional crossover in a noninteracting Fermi gas in an anisotropic trap, obtained by populating various transverse modes of the trap. We study the dynamical structure factor and drag force. Starting from a dimension $d$, the $(\!d\!+\!1\!)$-dimensional case is obtained to a good approximation with relatively few modes. We show that the dynamical structure factor of a gas in a $d$-dimensional harmonic trap simulates an effective $2d$-dimensional box trap. We focus then on the experimentally relevant situation when only a portion of the gas in harmonic confinement is probed and give a condition to obtain the behavior of a $d$-dimensional gas in a box. Finally, we propose a generalized Tomonaga-Luttinger model for the multimode configuration and compare the dynamical structure factor in the 2D limit with the exact result, finding that it is accurate in the backscattering region and at low energy.


title: Fast Saddle-Point Algorithm for Generalized Dantzig Selector and FDR Control with the Ordered l1-Norm

abstract: In this paper we propose a primal-dual proximal extragradient algorithm to solve the generalized Dantzig selector (GDS) estimation problem, based on a new convex-concave saddle-point (SP) reformulation. Our new formulation makes it possible to adopt recent developments in saddle-point optimization, to achieve the optimal $O(1/k)$ rate of convergence. Compared to the optimal non-SP algorithms, ours do not require specification of sensitive parameters that affect algorithm performance or solution quality. We also provide a new analysis showing a possibility of local acceleration to achieve the rate of $O(1/k^2)$ in special cases even without strong convexity or strong smoothness. As an application, we propose a GDS equipped with the ordered $\ell_1$-norm, showing its false discovery rate control properties in variable selection. Algorithm performance is compared between ours and other alternatives, including the linearized ADMM, Nesterov's smoothing, Nemirovski's mirror-prox, and the accelerated hybrid proximal extragradient techniques.


title: Quantitative Transformation for Implementation of Adder Circuits in Physical Systems

abstract: Computing devices are composed of spatial arrangements of simple funda- mental logic gates. These gates may be combined to form more complex adding circuits and, ultimately, complete computer systems. Implementing classical adding circuits using unconventional, or even living substrates such as slime mould Physarum polycephalum, is made difficult and often impracti- cal by the challenges of branching fan-out of inputs and regions where circuit lines must cross without interference. In this report we explore whether it is possible to avoid spatial propagation, branching and crossing completely in the design of adding circuits. We analyse the input and output patterns of a single-bit full adder circuit. A simple quantitative transformation of the input patterns which considers the total number of bits in the input string allows us to map the respective input combinations to the correct outputs patterns of the full adder circuit, reducing the circuit combinations from a 2:1 mapping to a 1:1 mapping. The mapping of inputs to outputs also shows an incremental linear progression, suggesting its implementation in a range of physical systems. We demonstrate an example implementation, first in simulation, inspired by self-oscillatory dynamics of the acellular slime mould Physarum polycephalum. We then assess the potential implementation using plasmodium of slime mould itself. This simple transformation may enrich the potential for using unconventional computing substrates to implement digital circuits.


title: Bisimulation of Labelled State-to-Function Transition Systems Coalgebraically

abstract: Labeled state-to-function transition systems, FuTS for short, are characterized by transitions which relate states to functions of states over general semirings, equipped with a rich set of higher-order operators. As such, FuTS constitute a convenient modeling instrument to deal with process languages and their quantitative extensions in particular. In this paper, the notion of bisimulation induced by a FuTS is addressed from a coalgebraic point of view. A correspondence result is established stating that FuTS-bisimilarity coincides with behavioural equivalence of the associated functor. As generic examples, the equivalences underlying substantial fragments of major examples of quantitative process algebras are related to the bisimilarity of specific FuTS. The examples range from a stochastic process language, PEPA, to a language for Interactive Markov Chains, IML, a (discrete) timed process language, TPC, and a language for Markov Automata, MAL. The equivalences underlying these languages are related to the bisimilarity of their specific FuTS. By the correspondence result coalgebraic justification of the equivalences of these calculi is obtained. The specific selection of languages, besides covering a large variety of process interaction models and modelling choices involving quantities, allows us to show different classes of FuTS, namely so-called simple FuTS, combined FuTS, nested FuTS, and general FuTS.


title: Complex structures on twisted Hilbert spaces

abstract: We investigate complex structures on twisted Hilbert spaces, with special attention paid to the Kalton-Peck $Z_2$ space and to the hyperplane problem. We consider (nontrivial) twisted Hilbert spaces generated by centralizers obtained from an interpolation scale of K\"othe function spaces. We show there are always complex structures on the Hilbert space that cannot be extended to the twisted Hilbert space. If, however, the scale is formed by rearrangement invariant K\"othe function spaces then there are complex structures on it that can be extended to a complex structure of the twisted Hilbert space. Regarding the hyperplane problem we show that no complex structure on $\ell_2$ can be extended to a complex structure on an hyperplane of $Z_2$ containing it.


title: Connected H-irreducible Lie subgroups of Sp(1,n)

abstract: In this article we classify all connected H-irreducible Lie subgroups of Sp(1,n) up to conjugacy.


title: Mechanisms Inducing Parallel Computation in a Model of Physarum polycephalum Transport Networks

abstract: P. polycephalum may be considered as a spatially represented parallel unconventional computing substrate, but how can this `computer' be programmed? In this paper we examine and catalogue individual low-level mechanisms which may be used to induce network formation and adaptation in a multi-agent model of P. polycephalum. These mechanisms include those intrinsic to the model (particle sensor angle, rotation angle, and scaling parameters) and those mediated by the environment (stimulus loca- tion, distance, angle, concentration, engulfment and consumption of nutrients, and the presence of simulated light irradiation, repellents and obstacles). The mechanisms in- duce a concurrent integration of chemoattractant and chemorepellent gradients diffusing within the 2D lattice upon which the agent population resides, stimulating growth, move- ment, morphological adaptation and network minimisation. Chemoattractant gradients, and their modulation by the engulfment and consumption of nutrients by the model population, represent an efficient outsourcing of spatial computation. The mechanisms may prove useful in understanding the search strategies and adaptation of distributed organisms within their environment, in understanding the minimal requirements for com- plex adaptive behaviours, and in developing methods of spatially programming parallel unconventional computers and robotic devices.


title: Lattice calculation of the HVP contribution to the anomalous magnetic moment of muon

abstract: We report our (HPQCD) progress on the calculation of the Hadronic Vacuum Polarisation contribution to the anomalous magnetic moment of muon. In this article we discuss the calculations for the light (up/down) quark connected contribution using our method described in Phys.Rev. D89(2014) 11, 114501 and give an estimate for the disconnected contribution. Our calculation has been carried out on MILC Collaboration's $n_f = 2+1+1$ HISQ ensembles at multiple values of the lattice spacing, multiple volumes and multiple light sea quark masses (including physical pion mass configurations).


title: Volatile transport on inhomogeneous surfaces: II. Numerical calculations (VT3D)

abstract: Several distant icy worlds have atmospheres that are in vapor-pressure equilibrium with their surface volatiles, including Pluto, Triton, and, probably, several large KBOs near perihelion. Studies of the volatile and thermal evolution of these have been limited by computational speed, especially for models that treat surfaces that vary with both latitude and longitude. In order to expedite such work, I present a new numerical model for the seasonal behavior of Pluto and Triton which (i) uses initial conditions that improve convergence, (ii) uses an expedient method for handling the transition between global and non-global atmospheres, (iii) includes local conservation of energy and global conservation of mass to partition energy between heating, conduction, and sublimation or condensation, (iv) uses time-stepping algorithms that ensure stability while allowing larger timesteps, and (v) can include longitudinal variability. This model, called VT3D, has been used in Young (2012), Young (2013), Olkin et al. (2015), Young and McKinnon (2013), and French et al. (2015).


title: On the $j$-invariant and the Legendre Representation of Elliptic Curves with Complex Multiplication

abstract: By introducing a class of meromorphic functions with certain ramification structures on $\Bbb{CP}^1$, a new method for the determination of the Legendre representation of elliptic curves with complex multiplication is introduced. These functions reduce the desired representation to the solution of an explicitly given system of polynomial equations and makes no use of the knowledge of Hilbert class polynomial on which standard computations depend. As a byproduct, an algorithm for computing $j(k\tau)$ in terms of $j(\tau)$ is obtained and implemented for $k=2,3$. Solving the system of equations provides a method for computing certain special values of the modular function $j:\Bbb{H}\rightarrow\Bbb{C}$.


title: Excluded volume effects in the hybrid star EoS

abstract: In this contribution, we outline a new 2-phase description of the quark-nuclear matter hybrid equation of state that takes into account effects of phase space occupation (excluded volume) in both, the hadronic and the quark matter phases. For the nuclear matter phase, the reduction of the available volume at increasing density leads to a stiffening, while for the quark matter phase a reduction of the effective string tension in the confining density functional is obtained. The deconfinement phase transition in the resulting hybrid equation of state is sensitive to both excluded volume effects. As an application, we consider matter under compact star constraints of electric neutrality and $\beta$-equilibrium. We obtain mass-radius relations for hybrid stars that fulfill the $2M_\odot$ constraint and exhibit the high-mass twin phenomenon. Both features depend sensitively on the excluded volume.


title: On polynomial configurations in fractal sets

abstract: We show that subsets of $\mathbb{R}^n$ of large enough Hausdorff and Fourier dimension contain polynomial patterns of the form \begin{align*} ( x ,\, x + A_1 y ,\, \dots,\, x + A_{k-1} y ,\, x + A_k y + Q(y) e_n ), \quad x \in \mathbb{R}^n,\ y \in \mathbb{R}^m, \end{align*} where $A_i$ are real $n \times m$ matrices, $Q$ is a real polynomial in $m$ variables and $e_n = (0,\dots,0,1)$.


title: Avoiding two consecutive blocks of same size and same sum over $\mathbb{Z}^2$

abstract: A long standing question asks whether $\mathbb{Z}$ is uniformly 2-repetitive [Justin 1972, Pirillo and Varricchio, 1994], that is, whether there is an infinite sequence over a finite subset of $\mathbb{Z}$ avoiding two consecutive blocks of same size and same sum or not. Cassaigne \emph{et al.} [2014] showed that $\mathbb{Z}$ is not uniformly 3-repetitive. We show that $\mathbb{Z}^2$ is not uniformly 2-repetitive. Moreover, this problem is related to a question from M\"akel\"a in combinatorics on words and we answer to a weak version of it.


title: Experimental results of the laserwire emittance scanner for LINAC4 at CERN

abstract: Within the framework of the LHC Injector Upgrade (LIU), the new LINAC4 is currently being commissioned to replace the existing LINAC2 proton source at CERN. After the expected completion at the end of 2016, the LINAC4 will accelerate H- ions to 160 MeV. To measure the transverse emittance of the H- beam, a method based on photo-detachment is proposed. This system will operate using a pulsed laser with light delivered via an optical fibre and subsequently focused through a thin slice of the H- beam. The laser photons have sufficient energy to detach the outer electron and create H0/e- pairs. In a downstream dipole, the created H0 particles are separated from the unstripped H- ions and their distribution is measured with a dedicated detector. By scanning the focused laser across the H- beam, the transverse emittance of the H- beam can be reconstructed. This paper will first discuss the concept, design and simulations of the laser


title: Generation of scenarios from calibrated ensemble forecasts with a dual ensemble copula coupling approach

abstract: Probabilistic forecasts in the form of ensemble of scenarios are required for complex decision making processes. Ensemble forecasting systems provide such products but the spatio-temporal structures of the forecast uncertainty is lost when statistical calibration of the ensemble forecasts is applied for each lead time and location independently. Non-parametric approaches allow the reconstruction of spatio-temporal joint probability distributions at a low computational cost. For example, the ensemble copula coupling (ECC) method rebuilds the multivariate aspect of the forecast from the original ensemble forecasts. Based on the assumption of error stationarity, parametric methods aim to fully describe the forecast dependence structures. In this study, the concept of ECC is combined with past data statistics in order to account for the autocorrelation of the forecast error. The new approach, called d-ECC, is applied to wind forecasts from the high resolution ensemble system COSMO-DE-EPS run operationally at the German weather service. Scenarios generated by ECC and d-ECC are compared and assessed in the form of time series by means of multivariate verification tools and in a product oriented framework. Verification results over a 3 month period show that the innovative method d-ECC outperforms or performs as well as ECC in all investigated aspects.


title: A note on probability metrics in a categorical setting

abstract: Probability metrics constitute an important tool in probability theory and statistics \cite{DKS91}, \cite{R91}, \cite{Z83} as they are specific metrics on spaces of random variables which, by satisfying an extra condition, concord well with the randomness structure. But probability metrics suffer from the same instability under constructions as metrics. In \cite{L15}, as well as in former and related work which can be found in the references of \cite{L15}, a comprehensive setting was developed to deal with this. It is the purpose of this note to point out that these ideas can also be applied to probability metrics thus embedding them in a natural categorical framework, showing that certain constructions performed in the setting of probability theory are in fact categorical in nature. This allows us to deduce various separate results in the literature from a unified approach.


title: Particular object retrieval with integral max-pooling of CNN activations

abstract: Recently, image representation built upon Convolutional Neural Network (CNN) has been shown to provide effective descriptors for image search, outperforming pre-CNN features as short-vector representations. Yet such models are not compatible with geometry-aware re-ranking methods and still outperformed, on some particular object retrieval benchmarks, by traditional image search systems relying on precise descriptor matching, geometric re-ranking, or query expansion. This work revisits both retrieval stages, namely initial search and re-ranking, by employing the same primitive information derived from the CNN. We build compact feature vectors that encode several image regions without the need to feed multiple inputs to the network. Furthermore, we extend integral images to handle max-pooling on convolutional layer activations, allowing us to efficiently localize matching objects. The resulting bounding box is finally used for image re-ranking. As a result, this paper significantly improves existing CNN-based recognition pipeline: We report for the first time results competing with traditional methods on the challenging Oxford5k and Paris6k datasets.


title: Mass-radius constraints for the neutron star EoS - Bayesian analysis

abstract: We suggest a new Bayesian analysis (BA) using disjunct M-R constraints for extracting probability measures for cold, dense matter equations of state (EoS). One of the key issues of such an analysis is the question of a deconfinement transition in compact stars and whether it proceeds as a crossover or rather as a first order transition. We show by postulating results of not yet existing radius measurements for the known pulsars with a mass of $2M_\odot$ that a radius gap of about 3 km would clearly select an EoS with a strong first order phase transition as the most probably one. This would support the existence of a critical endpoint in the QCD phase diagram under scrutiny in present and upcoming heavy-ion collision experiments.


title: Towards a new quark-nuclear matter EoS for applications in astrophysics and heavy-ion collisions

abstract: The aim of our work is to develop a unified equation of state (EoS) for nuclear and quark matter for a wide range in temperature, density and isospin so that it becomes applicable for heavy-ion collisions as well as for the astrophysics of neutron stars, their mergers and supernova explosions. As a first step, we use improved EoS for the hadronic and quark matter phases and join them via Maxwell construction. We discuss the limitations of a 2-phase description and outline steps beyond it, towards the formulation of a unified quark-nuclear matter EoS on a more fundamental level by a cluster virial expansion.


title: Strong Completeness of Provability Logic for Ordinal Spaces

abstract: Abashidze and Blass independently proved that the modal logic $\sf{GL}$ is complete for its topological interpretation over any ordinal greater than or equal to $\omega^\omega$ equipped with the interval topology. Icard later introduced a family of topologies $\mathcal I_\lambda$ for $\lambda < \omega$, with the purpose of providing semantics for Japaridze's polymodal logic $\sf{GLP}$ $_{\omega}$. Icard's construction was later extended by Joosten and the second author to arbitrary ordinals $\lambda \geq \omega$. We further generalize Icard topologies in this article. Given a scattered space $\mathfrak X = (X, \tau)$ and an ordinal $\lambda$, we define a topology $\tau_{+\lambda}$ in such a way that $\tau_{+0}$ is the original topology $\tau$ and $\tau_{+\lambda}$ coincides with $\mathcal I_\lambda$ when $\mathfrak X$ is an ordinal endowed with the left topology. We then prove that, given any scattered space $\mathfrak X$ and any ordinal $\lambda>0$ such that the rank of $(X, \tau)$ is large enough, $\sf{GL}$ is strongly complete for $\tau_{+\lambda}$. One obtains the original Abashidze-Blass theorem as a consequence of the special case where $\mathfrak X=\omega^\omega$ and $\lambda=1$.


title: H\"ormander's condition for normal bundles on spaces of immersions

abstract: Several representations of geometric shapes involve quotients of mapping spaces. The projection onto the quotient space defines two sub-bundles of the tangent bundle, called the horizontal and vertical bundle. We investigate in these notes the sub-Riemannian geometries of these bundles. In particular, we show for a selection of bundles which naturally occur in applications that they are either bracket generating or integrable.


title: Collisions between Dark Matter Confined High Velocity Clouds and Magnetized Galactic Disks: The Smith Cloud

abstract: The Galaxy's population of High Velocity Clouds (HVCs) may include a subpopulation that is confined by dark matter minihalos and falling toward the Galactic disk. We present the first magnetohydrodynamic simulational study of dark matter-dominated HVCs colliding with a weakly magnetized galactic disk. Our HVCs have baryonic masses of $5 \times 10^6\,$M$_{\odot}$ and dark matter minihalo masses of 0, $3 \times 10^8$, or $1 \times 10^9\,$M$_{\odot}$. They are modeled on the Smith Cloud, which is said to have collided with the disk 70 Myr ago. We find that, in all cases, the cloud's collision with the galactic disk creates a hole in the disk, completely disperses the cloud, and forms a bubble-shaped structure on the far side of the disk. In contrast, when present, the dark matter minihalo continues unimpeded along its trajectory. Later, as the minihalo passes through the bubble structure and galactic halo, it accretes up to $6.0 \times 10^5\,$M$_{\odot}$ in baryonic material, depending on the strengths of the magnetic field and minihalo gravity. These simulations suggest that if the Smith Cloud is associated with a dark matter minihalo and collided with the Galactic disk, the minihalo has accreted the observed gas. However, if the Smith Cloud is dark matter-free, it is on its first approach toward the disk. These simulations also suggest that the dark matter is most concentrated either at the head of the cloud or near the cloud, depending upon the strength of the magnetic field, a point that could inform indirect dark matter searches.


title: $Z_2$ Massive Axions, Domain Walls and Inflation

abstract: We have analyzed a $U(1)$ model which is broken explicitly to a $Z_2$ model. The model results in generating two stable domain walls, in contrast with the more common $N_{DW}=1$ version which is prevalently used to explain axion invisibility for $U_{PQ}(1)$ model. We have been meticulous to take into account any possible relation with previous studies, even if they apparently belong to different lines of research. Then we have scrutinized the domain wall properties of the model,proposing a rigorous approximate solution which fully satisfies boundary conditions and the static virial theorem simultaneously. Invoking the mentioned approximation, we have been able to obtain an analytical insight about the effect of parameters on the domain wall features, particularly on their surface energy density which is of great importance in cosmological studies when one tries to avoid domain wall energy domination problem. Next, we have mainly focused on the likely inflationary scenarios of the model, including saddle point inflation, again insisting on analytical discussions to be able to follow the role of parameters. We have tried to categorize any inflationary scenario into the known categories to take advantage of the previous detailed studies under the inflationary topic over the decades. We have concluded that any successful inflationary scenario requires large fields definition for the model. Calculations are mainly done analytically and numerical results are used as supportive material.


title: Randomization can be as helpful as a glimpse of the future in online computation

abstract: We provide simple but surprisingly useful direct product theorems for proving lower bounds on online algorithms with a limited amount of advice about the future. As a consequence, we are able to translate decades of research on randomized online algorithms to the advice complexity model. Doing so improves significantly on the previous best advice complexity lower bounds for many online problems, or provides the first known lower bounds. For example, if $n$ is the number of requests, we show that: (1) A paging algorithm needs $\Omega(n)$ bits of advice to achieve a competitive ratio better than $H_k=\Omega(\log k)$, where $k$ is the cache size. Previously, it was only known that $\Omega(n)$ bits of advice were necessary to achieve a constant competitive ratio smaller than $5/4$. (2) Every $O(n^{1-\varepsilon})$-competitive vertex coloring algorithm must use $\Omega(n\log n)$ bits of advice. Previously, it was only known that $\Omega(n\log n)$ bits of advice were necessary to be optimal. For certain online problems, including the MTS, $k$-server, paging, list update, and dynamic binary search tree problem, our results imply that randomization and sublinear advice are equally powerful (if the underlying metric space or node set is finite). This means that several long-standing open questions regarding randomized online algorithms can be equivalently stated as questions regarding online algorithms with sublinear advice. For example, we show that there exists a deterministic $O(\log k)$-competitive $k$-server algorithm with advice complexity $o(n)$ if and only if there exists a randomized $O(\log k)$-competitive $k$-server algorithm without advice. Technically, our main direct product theorem is obtained by extending an information theoretical lower bound technique due to Emek, Fraigniaud, Korman, and Ros\'en [ICALP'09].


title: Spectral components in black hole X-ray binaries

abstract: This paper summarises our current understanding of the spectral continuum components observed in black hole X-ray binaries. The consequences for theoretical models are discussed with an emphasis on the constraints set by observations on the nature of the X-ray corona in different spectral states.


title: Preservation and decomposition theorems for bounded degree structures

abstract: We provide elementary algorithms for two preservation theorems for first-order sentences (FO) on the class \^ad of all finite structures of degree at most d: For each FO-sentence that is preserved under extensions (homomorphisms) on \^ad, a \^ad-equivalent existential (existential-positive) FO-sentence can be constructed in 5-fold (4-fold) exponential time. This is complemented by lower bounds showing that a 3-fold exponential blow-up of the computed existential (existential-positive) sentence is unavoidable. Both algorithms can be extended (while maintaining the upper and lower bounds on their time complexity) to input first-order sentences with modulo m counting quantifiers (FO+MODm). Furthermore, we show that for an input FO-formula, a \^ad-equivalent Feferman-Vaught decomposition can be computed in 3-fold exponential time. We also provide a matching lower bound.


title: Metrics with prescribed horizontal bundle on spaces of curve

abstract: We study metrics on the shape space of curves that induce a prescribed splitting of the tangent bundle. More specifically, we consider reparametrization invariant metrics $G$ on the space $\operatorname{Imm}(S^1,\mathbb R^2)$ of parametrized regular curves. For many metrics the tangent space $T_c\operatorname{Imm}(S^1,\mathbb R^2)$ at each curve $c$ splits into vertical and horizontal components (with respect to the projection onto the shape space $B_i(S^1,\mathbb R^2)=\operatorname{Imm}(S^1,\mathbb R^2)/\operatorname{Diff}(S^1)$ of unparametrized curves and with respect to the metric $G$). In a previous article we characterized all metrics $G$ such that the induced splitting coincides with the natural splitting into normal and tangential parts. In these notes we extend this analysis to characterize all metrics that induce any prescribed splitting of the tangent bundle.


title: AMS-02 in Space: Physics Results

abstract: The Alpha Magnetic Spectrometer (AMS-02) is a particle physics experiment designed to study origin and nature of Galactic Cosmic Rays (CRs) up to TeV energies from space. With its high sensitivity, long exposure and excellent identification capabilities, AMS is conducting a unique mission of fundamental physics research in space. To date, more than 60 billion CR events have been collected by AMS. The new results on CR leptons and the analysis and light-nuclei are presented and discussed. The new leptonic data indicate the existence of new sources of high-energy CR leptons, that may arise either by dark-matter particles annihilation or by nearby astrophysical sources of $e^{\pm}$ pairs. Future data at higher energies and forthcoming measurements on the antiproton spectrum and the boron-to-carbon ratio will be crucial in providing the discrimination among the different scenario.


title: High Energy Resolvent Estimates on Conformally Compact Manifolds with Variable Curvature at Infinity

abstract: We construct a semiclassical parametrix for the resolvent of the Laplacian acing on functions on non-trapping conformally compact manifolds with variable sectional curvature at infinity, we use it to prove high energy resolvent estimates and to show existence of resonance free strips of arbitrary height away from the imaginary axis. We then use the results of Datchev and Vasy on gluing semiclassical resolvent estimates to extend these results to conformally compact manifolds with normal hyperbolic trapping.


title: Analysis and Optimization of Sparse Random Linear Network Coding for Reliable Multicast Services

abstract: Point-to-multipoint communications are expected to play a pivotal role in next-generation networks. This paper refers to a cellular system transmitting layered multicast services to a multicast group of users. Reliability of communications is ensured via different Random Linear Network Coding (RLNC) techniques. We deal with a fundamental problem: the computational complexity of the RLNC decoder. The higher the number of decoding operations is, the more the user's computational overhead grows and, consequently, the faster the battery of mobile devices drains. By referring to several sparse RLNC techniques, and without any assumption on the implementation of the RLNC decoder in use, we provide an efficient way to characterize the performance of users targeted by ultra-reliable layered multicast services. The proposed modeling allows to efficiently derive the average number of coded packet transmissions needed to recover one or more service layers. We design a convex resource allocation framework that allows to minimize the complexity of the RLNC decoder by jointly optimizing the transmission parameters and the sparsity of the code. The designed optimization framework also ensures service guarantees to predetermined fractions of users. The performance of the proposed optimization framework is then investigated in a LTE-A eMBMS network multicasting H.264/SVC video services.


title: A geometric approach to divergent points of higher dimensional Collatz mappings

abstract: We define generalized Collatz mappings on free abelian groups of finite rank and study their iteration trajectories. Using geometric arguments we describe cones of points having a divergent trajectory and we deduce lower bounds for the density of the set of divergent points. As an application we give examples which show that the iteration of generalized Collatz mappings on rings of algebraic integers can behave quite differently from the conjectured behavior in $Z$.


title: A Quantitative Vainberg Method for Black Box Scattering

abstract: We give a quantitative version of Vainberg's method relating pole free regions to propagation of singularities for black box scatterers. In particular, we show that there is a logarithmic resonance free region near the real axis of size $\tau$ with polynomial bounds on the resolvent if and only if the wave propagator gains derivatives at rate $\tau$. Next we show that if there exist singularities in the wave trace at times tending to infinity which smooth at rate $\tau$, then there are resonances in logarithmic strips whose width is given by $\tau$. As our main application of these results, we give sharp bounds on the size of resonance free regions in scattering on geometrically nontrapping manifolds with conic points. Moreover, these bounds are generically optimal on exteriors of nontrapping polygonal domains.


title: Interpolation of geometric structures compatible with a pseudo Riemannian metric

abstract: Let (M, g) be a pseudo Riemannian manifold. We consider four geometric structures on M compatible with g: two almost complex and two almost product structures satisfying additionally certain integrability conditions. For instance, if r is a product structure and symmetric with respect to g, then r induces a pseudo Riemannian product structure on M. Sometimes the integrability condition is expressed by the closedness of an associated two-form: if j is almost complex on M and {\omega}(x, y) = g(jx, y) is symplectic, then M is almost pseudo K\"ahler. Now, product, complex and symplectic structures on M are trivial examples of generalized (para)complex structures in the sense of Hitchin. We use the latter in order to define the notion of interpolation of geometric structures compatible with g. We also compute the typical fibers of the twistor bundles of the new structures and give examples for M a Lie group with a left invariant metric.


title: Infinite excursions of rotor walks on regular trees

abstract: A rotor configuration on a graph contains in every vertex an infinite ordered sequence of rotors, each is pointing to a neighbor of the vertex. After sampling a configuration according to some probability measure, a rotor walk is a deterministic process: at each step it chooses the next unused rotor in its current location, and uses it to jump to the neighboring vertex to which it points. Rotor walks capture many aspects of the expected behavior of simple random walks. However, this similarity breaks down for the property of having an infinite excursion. In this paper we study that question for natural random configuration models on regular trees. Our results suggest that in this context the rotor model behaves like the simple random walk unless it is not "close to" the standard rotor-router model.


title: Censoring Representations with an Adversary

abstract: In practice, there are often explicit constraints on what representations or decisions are acceptable in an application of machine learning. For example it may be a legal requirement that a decision must not favour a particular group. Alternatively it can be that that representation of data must not have identifying information. We address these two related issues by learning flexible representations that minimize the capability of an adversarial critic. This adversary is trying to predict the relevant sensitive variable from the representation, and so minimizing the performance of the adversary ensures there is little or no information in the representation about the sensitive variable. We demonstrate this adversarial approach on two problems: making decisions free from discrimination and removing private information from images. We formulate the adversarial model as a minimax problem, and optimize that minimax objective using a stochastic gradient alternate min-max optimizer. We demonstrate the ability to provide discriminant free representations for standard test problems, and compare with previous state of the art methods for fairness, showing statistically significant improvement across most cases. The flexibility of this method is shown via a novel problem: removing annotations from images, from unaligned training examples of annotated and unannotated images, and with no a priori knowledge of the form of annotation provided to the model.


title: Quivers with relations for symmetrizable Cartan matrices II: Change of symmetrizers

abstract: For $k \ge 1$ we consider the $K$-algebra $H(k) := H(C,kD,\Omega)$ associated to a symmetrizable Cartan matrix $C$, a symmetrizer $D$, and an orientation $\Omega$ of $C$, which was defined in Part 1. We construct and analyse a reduction functor from rep$(H(k))$ to rep$(H(k-1))$. As a consequence we show that the canonical decomposition of rank vectors for $H(k)$ does not depend on $k$, and that the rigid locally free $H(k)$-modules are up to isomorphism in bijection with the rigid locally free $H(k-1)$-modules. Finally, we show that for a rigid locally free $H(k)$-module of a given rank vector the Euler characteristic of the variety of flags of locally free submodules with fixed ranks of the subfactors does not depend on the choice of $k$.


title: Invariant convex subcones of the Tits cone of a linear Coxeter group

abstract: We investigate the faces and the face lattices of arbitrary Coxeter group invariant convex subcones of the Tits cone of a linear Coxeter system as introduced by E. B. Vinberg. Particular examples are given by certain Weyl group invariant convex cones which underlie the theory of normal reductive linear algebraic monoids as developed by M. S. Putcha and L. E. Renner. We determine the faces and the face lattice of the Tits cone and the imaginary cone, generalizing some of the results obtained for linear Coxeter systems with symmetric root bases by M. Dyer, and for linear Coxeter systems with free root bases by E. Looijenga, P. Slodowy, and the author.


title: Surface waves propagation on a turbulent flow forced electromagnetically

abstract: We study the propagation of monochromatic surface waves on a turbulent flow. The flow is generated in a layer of liquid metal by an electromagnetic forcing. This forcing creates a quasi two-dimensional (2D) turbulence with strong vertical vorticity. The turbulent flow contains much more energy than the surface waves. In order to focus on the surface wave, the deformations induced by the turbulent flow are removed. This is done by performing a coherent phase averaging. For wavelengths smaller than the forcing lengthscale, we observe a significant increase of the wavelength of the propagating wave that has not been reported before. We suggest that it can be explained by the random deflection of the wave induced by the velocity gradient of the turbulent flow. Under this assumption, the wavelength shift is an estimate of the fluctuations of deflection angle. The local measurements of the wave frequency far from the wavemaker do not reveal such systematic behavior, although a small shift is measured. Finally we quantify the damping enhancement induced by the turbulent flow. We review various theoretical scaling laws proposed previously. Most of them propose a damping that increases as the square of Froude number. In contrast, our experimental results show a turbulent damping increasing linearly with the Froude number. We interpret this linear behaviour as a balance between the time spent by a wave to cross a turbulent structure with the turbulent mixing time. The larger is the ratio of these 2 times, the more energy is extracted from the progressive wave. Finally, mechanisms of energy exchange and open issues are discussed and further studies are proposed.


title: Hyperskewness of $(1+1)$-dimensional KPZ Height Fluctuations

abstract: We evaluate the fifth order normalized cumulant, known as hyperskewness, of height fluctuations dictated by the $(1+1)$-dimensional KPZ equation for the stochastic growth of a surface on a flat geometry in the stationary state. We follow a diagrammatic approach and invoke a renormalization scheme to calculate the fifth cumulant given by a connected loop diagram. This, together with the result for the second cumulant, leads to the hyperskewness value $\widetilde{S} = 0.0835$.


title: Development of superconducting Klystron cavity for the Mario Schenberg gravitational wave detector

abstract: Superconducting reentrant cavities can be used in parametric transducers for Gravitational Wave antennas. The Mario Schenberg detector, which is being built by the GRAVITON group at Instituto Nacional de Pesquisas Espaciais (INPE), basically consists of a resonant mass (ball) and a set of parametric transducers in order to monitor the fundamental modes of vibration. When coupled to the antenna, the transducer-sphere system will work as a mass-spring system. In this work the main task is the development of parametric transducers consisting of reentrant superconducting cavity with high performance to be implemented in the Mario Schenberg detector. Many geometries, materials and designs have been tested and compared to optimize parameters such as electric and mechanical Q-factor. The aim is the construction of a complete set of nine parametric transducers that, attached to the spherical antenna, will possibly reach the sensitivity $h$ $\sim$ 10$^{-22}$ $Hz$$^{-1/2}$ in the near future.


title: Decay Constants of Heavy-Light Mesons from QCD

abstract: We summarize recently improved results for the pseudoscalar [1,2] and vector [3] meson decay constants and their ratios from QCD spectral sum rules where N2LO + estimate of the N3LO PT and power corrections up to d< 6 dimensions have been included in the SVZ expansion. The "optimal results" based on stability criteria with respect to the variations of the Laplace/Moments sum rule variables, QCD continuum threshold and subtraction constant \mu are compared with recent sum rules and lattice calculations. To understand the "apparent tension" between some recent results for f_B*/f_B, we present in Section 8 "a novel extraction" of this ratio from heavy quark effective theory (HQET) sum rules by including the normalization factor (M_b/M_B)^2 relating the pseudoscalar to the universal HQET correlators for finite b-quark and B-meson masses. We obtain f_B*/f_B=1.025(16) in good agreement with the one 1.016(16) from (pseudo)scalar sum rules in full QCD [3]. We complete the paper by including new improved estimates of the scalar, axial-vector and B^*_c meson decays constants (Sections 11-13). For further phenomenological uses, we attempt to extract a Global Average of different sum rules and lattice determinations of the decay constants which are summarized in Tables 2-6. We do not found any deviation of these SM results from the present data.


title: Dense Human Body Correspondences Using Convolutional Networks

abstract: We propose a deep learning approach for finding dense correspondences between 3D scans of people. Our method requires only partial geometric information in the form of two depth maps or partial reconstructed surfaces, works for humans in arbitrary poses and wearing any clothing, does not require the two people to be scanned from similar viewpoints, and runs in real time. We use a deep convolutional neural network to train a feature descriptor on depth map pixels, but crucially, rather than training the network to solve the shape correspondence problem directly, we train it to solve a body region classification problem, modified to increase the smoothness of the learned descriptors near region boundaries. This approach ensures that nearby points on the human body are nearby in feature space, and vice versa, rendering the feature descriptor suitable for computing dense correspondences between the scans. We validate our method on real and synthetic data for both clothed and unclothed humans, and show that our correspondences are more robust than is possible with state-of-the-art unsupervised methods, and more accurate than those found using methods that require full watertight 3D geometry.


title: Affine zigzag algebras and imaginary strata for KLR algebras

abstract: KLR algebras of affine ADE types are known to be properly stratified if the characteristic of the ground field is greater than some explicit bound. Understanding the strata of this stratification reduces to semicuspidal cases, which split into real and imaginary subcases. Real semicuspidal strata are well-understood. We show that the smallest imaginary stratum is Morita equivalent to Huerfano-Khovanov's zigzag algebra tensored with a polynomial algebra in one variable. We introduce affine zigzag algebras and prove that these are Morita equivalent to arbitrary imaginary strata if the characteristic of the ground field is greater than the bound mentioned above.


title: A simple proof of the exactness of expanding maps of the interval with an indifferent fixed point

abstract: Expanding maps with indifferent fixed points, a.k.a. intermittent maps, are popular models in nonlinear dynamics and infinite ergodic theory. We present a simple proof of the exactness of a wide class of expanding maps of [0,1], with countably many surjective branches and a strongly neutral fixed point in 0.


title: Modeling and controlling an active constrained layer (ACL) beam actuated by two voltage sources with/without magnetic effects

abstract: A fully dynamic three-layer active constrained layer (ACL) beam is modeled for cantilevered boundary conditions by using a thorough variational approach. The Rao-Nakra thin compliant layer assumptions are adopted to model the sandwich structure, and all magnetic effects for the piezoelectric layers are retained. The piezoelectric layers are activated by two different voltage sources. When there are no "mechanical" boundary forces acting in the longitudinal direction, it is shown that the system with certain parameter combinations is not uniformly strongly stabilizable by the $B^*-$type feedback controller, which is the total current accumulated at the electrodes for the piezoelectric layers. However, as the magnetic effects are ignored (electrostatic assumption), the closed-loop system with all mechanical feedback controllers is shown to be uniformly exponentially stable.


title: Strong convergence of wave operators for a family of Dirac operators

abstract: We consider a family of Dirac operators with potentials varying with respect to a parameter $h$. The set of potentials has different power-like decay independent of $h$. The proofs of existence and completeness of the wave operators are similar to that given in \cite{GAT}. We are mainly interested in the asymptotic behavior of the wave operators as $h\to\infty$.


title: Supersymmetric analogue of BC_N type rational integrable models with polarized spin reversal operators

abstract: We derive the exact spectra as well as partition functions for a class of $BC_N$ type of spin Calogero models, whose Hamiltonians are constructed by using supersymmetric analogues of polarized spin reversal operators (SAPSRO). The strong coupling limit of these spin Calogero models yields $BC_N$ type of Polychronakos-Frahm (PF) spin chains with SAPSRO. By applying the freezing trick, we obtain an exact expression for the partition functions of such PF spin chains. We also derive a formula which expresses the partition function of any $BC_N$ type of PF spin chain with SAPSRO in terms of partition functions of several $A_K$ type of supersymmetric PF spin chains, where $K\leq N-1$. Subsequently we show that an extended boson-fermion duality relation is obeyed by the partition functions of the $BC_N$ type of PF chains with SAPSRO. Some spectral properties of these spin chains, like level density distribution and nearest neighbour spacing distribution, are also studied.


title: Comparison of viscosity solutions of fully nonlinear degenerate parabolic Path-dependent PDEs

abstract: We prove a comparison result for viscosity solutions of (possibly degenerate) parabolic fully nonlinear path-dependent PDEs. In contrast with the previous result in Ekren, Touzi & Zhang, our conditions are easier to check and allow for the degenerate case, thus including first order path-dependent PDEs. Our argument follows the regularization method as introduced by Jensen, Lions & Souganidis in the corresponding finite-dimensional PDE setting. The present argument significantly simplifies the comparison proof in Ekren, Touzi & Zhang, but requires an $L^p-$type of continuity (with respect to the path) for the viscosity semi-solutions and for the nonlinearity defining the equation.


title: Behavior Query Discovery in System-Generated Temporal Graphs

abstract: Computer system monitoring generates huge amounts of logs that record the interaction of system entities. How to query such data to better understand system behaviors and identify potential system risks and malicious behaviors becomes a challenging task for system administrators due to the dynamics and heterogeneity of the data. System monitoring data are essentially heterogeneous temporal graphs with nodes being system entities and edges being their interactions over time. Given the complexity of such graphs, it becomes time-consuming for system administrators to manually formulate useful queries in order to examine abnormal activities, attacks, and vulnerabilities in computer systems. In this work, we investigate how to query temporal graphs and treat query formulation as a discriminative temporal graph pattern mining problem. We introduce TGMiner to mine discriminative patterns from system logs, and these patterns can be taken as templates for building more complex queries. TGMiner leverages temporal information in graphs to prune graph patterns that share similar growth trend without compromising pattern quality. Experimental results on real system data show that TGMiner is 6-32 times faster than baseline methods. The discovered patterns were verified by system experts; they achieved high precision (97%) and recall (91%).


title: On G-convergence of positive Self-adjoint operators

abstract: We apply G-convergence theory to study the asymptotic of the eigenvalue problems of positive definite bounded self-adjoint $h$-dependent operators as $h\to\infty$. Two operators are considered; a second order elliptic operator and a general linear operator. Using the definition of G-convergence of elliptic operator, we review convergence results of the elliptic eigenvalue problem as $h\to\infty$. Also employing the general definition of G-convergence of positive definite self-adjoint operator together with $\Gamma$-convergence of the associated quadratic form, we characterize the G-limit as $h\to\infty$ of the general operator with some classes of perturbations. As a consequence, we also prove the convergence of the corresponding spectrum.


title: Fast Convergence in Semi-Anonymous Potential Games

abstract: Log-linear learning has been extensively studied in both the game theoretic and distributed control literature. It is appealing for many applications because it often guarantees that the agents' collective behavior will converge in probability to the optimal system configuration. However, the worst case convergence time can be prohibitively long, i.e., exponential in the number of players. We formalize a modified log-linear learning algorithm whose worst case convergence time is roughly linear in the number of players. We prove this characterization for a class of potential games where agents' utility functions can be expressed as a function of aggregate behavior within a finite collection of populations. Finally, we show that the convergence time remains roughly linear in the number of players even when the players are permitted to enter and exit the game over time.


title: Collecting and Annotating the Large Continuous Action Dataset

abstract: We make available to the community a new dataset to support action-recognition research. This dataset is different from prior datasets in several key ways. It is significantly larger. It contains streaming video with long segments containing multiple action occurrences that often overlap in space and/or time. All actions were filmed in the same collection of backgrounds so that background gives little clue as to action class. We had five humans replicate the annotation of temporal extent of action occurrences labeled with their class and measured a surprisingly low level of intercoder agreement. A baseline experiment shows that recent state-of-the-art methods perform poorly on this dataset. This suggests that this will be a challenging dataset to foster advances in action-recognition research. This manuscript serves to describe the novel content and characteristics of the LCA dataset, present the design decisions made when filming the dataset, and document the novel methods employed to annotate the dataset.


title: Elimination and recursions in the scattering equations

abstract: We use the elimination theory to explicitly construct the (n-3)! order polynomial in one of the variables of the scattering equations. The answer can be given either in terms of a determinant of Sylvester type of dimension (n-3)! or a determinant of B\'ezout type of dimension (n-4)!. We present a recursive formula for the Sylvester determinant. Expansion of the determinants yields expressions in terms of Pl\"ucker coordinates. Elimination of the rest of the variables of the scattering equations is also presented.


title: Simple physics behind the flight of a drone

abstract: The flight of a quadcopter drone, readily available as a toy, is analyzed using simple physics concepts. A smartphone with built-in accelerometer and gyroscope was attached to the drone to register the accelerations and angular velocities along the three spatial axis while the drone is taking off, landing or rotating. The vertical speed, the height and one of the angular coordinates are obtained through numerical integration of the acceleration values and compared with information provided by the manufacturer. The analysis of these quantities provides an opportunity to gain insight into important physics concepts involving Newton laws and conservation principles in a stimulating environment.


title: Fast multilevel solvers for a class of discrete fourth order parabolic problems

abstract: In this paper, we study fast iterative solvers for the solution of fourth order parabolic equations discretized by mixed finite element methods. We propose to use consistent mass matrix in the discretization and use lumped mass matrix to construct efficient preconditioners. We provide eigenvalue analysis for the preconditioned system and estimate the convergence rate of the preconditioned GMRes method. Furthermore, we show that these preconditioners only need to be solved inexactly by optimal multigrid algorithms. Our numerical examples indicate that the proposed preconditioners are very efficient and robust with respect to both discretization parameters and diffusion coefficients. We also investigate the performance of multigrid algorithms with either collective smoothers or distributive smoothers when solving the preconditioner systems.


title: Lorentz-violating quantum electrodynamics in two-dimensional aether-superspace

abstract: The two-dimensional aether-superspace is constructed and the superfield techniques are applied to the study of dynamical generation of mass in the Lorentz-violating supersymmetric quantum electrodynamics in two dimensions of spacetime. It is shown that such model presents a dynamical generation of mass to the gauge aether-superfield and its dispersion relation has the structure similar of the CPT-even Lorentz-breaking models.


title: IR-excesses around nearby Lambda Boo stars are caused by debris disks rather than ISM bow waves

abstract: Lambda Boo stars are predominately A-type stars with solar abundant C, N, O, and S, but up to 2 dex underabundances of refractory elements. The stars' unusual surface abundances could be due to a selective accretion of volatile gas over dust. It has been proposed that there is a correlation between the Lambda Boo phenomenon and IR-excesses which are the result of a debris disk or interstellar medium (ISM) interaction providing the accreting material. We observe 70 or 100 and 160 $\mu$m excess emission around 9 confirmed Lambda Boo stars with the Herschel Space Observatory, to differentiate whether the dust emission is from a debris disk or an ISM bow wave. We find that 3/9 stars observed host well resolved debris disks. While the remaining 6/9 are not resolved, they are inconsistent with an ISM bow wave based on the dust emission being more compact for its temperature and predicted bow wave models produce hotter emission than what is observed. We find the incidence of bright IR-excesses around Lambda Boo stars is higher than normal A-stars. To explain this given our observations, we explore Poynting-Robertson (PR) drag as a mechanism of accretion from a debris disk but find it insufficient. As an alternative, we propose the correlation is due to higher dynamical activity in the disks currently underway. Large impacts of planetesimals or a higher influx of comets could provide enough volatile gas for accretion. Further study on the transport of circumstellar material in relation to the abundance anomalies are required to explain the phenomenon through external accretion.


title: Two-body problem in general relativity: A heuristic guide for the Einstein-Rosen bridge and EPR paradox

abstract: Between 1935 and 1936, Einstein was occupied with the Schwarzschild solution and the singularity within it while working in Princeton on the unified field theory and with his assistant Nathan Rosen, on the theory of the Einstein-Rosen bridges. He was also occupied with quantum theory. He believed that quantum theory was an incomplete representation of real things. Together with Rosen and Boris Podolsky he invented the EPR paradox. I demonstrate that the two-body problem in general relativity was a heuristic guide in Einstein's and collaborators' 1935 work on the Einstein-Rosen bridge and EPR paradox.


title: Mean-Field interacton of Brownian occupation measures. II: A rigorous construction of the Pekar process

abstract: We consider mean-field interactions corresponding to Gibbs measures on interacting Brownian paths in three dimensions. The interaction is self-attractive and is given by a singular Coulomb potential. The logarithmic asymptotics of the partition function for this model were identified in the 1980s by Donsker and Varadhan [6] in terms of the {\it{Pekar variational formula}}, which coincides with the behavior of the partition function of the {\it{polaron problem}} under strong coupling. Based on this, in 1986 Spohn [14] made a heuristic observation that the strong coupling behavior of the polaron path measure, on certain time scales, should resemble a process, named as the {\it{Pekar process}}, whose distribution could somehow be guessed from the limiting asymptotic behavior of the mean-field measures under interest, whose rigorous analysis remained open. The present paper is devoted to a precise analysis of these mean-field path measures and convergence of the normalized occupation measures towards an explicit mixture of the maximizers of the Pekar variational problem. This leads to a rigorous construction of the aforementioned Pekar process and hence, is a contribution to the understanding of the "mean-field approximation" of the polaron problem on the level of path measures. The method of our proof is based on the compact large deviation theory developed in [11], its extension to the uniform strong metric for the singular Coulomb interaction carried out in [8], as well as an idea inspired by a {\it{partial path exchange}} argument appearing in [1].


title: Time and temperature-dependent correlation function of an impurity in a one-dimensional Fermi gas as a Fredholm determinant

abstract: We investigate a free one-dimensional spinless Fermi gas, and the Tonks-Girardeau gas interacting with a single impurity particle of equal mass. We obtain a Fredholm determinant representation for the time-dependent correlation function of the impurity particle. This representation is valid for an arbitrary temperature and an arbitrary repulsive or attractive impurity-gas $\delta$-function interaction potential. It includes, as particular cases, the representations obtained for zero temperature and arbitrary repulsion in [Nucl. Phys. B 892, 83 (2015)], and for arbitrary temperature and infinite repulsion in [Nucl. Phys. B 520, 594 (1998)].


title: Dynamical fine-tuning of initial conditions for small field inflations

abstract: Small-field inflation (SFI) is widely considered to be unnatural because an extreme fine-tuning of the initial condition is necessary for sufficiently large e-folding. In this paper, we show that the unnaturally-looking initial condition can be dynamically realised without any fine-tuning if the SFI occurs after rapid oscillations of the inflaton field and particle creations by preheating. In fact, if the inflaton field $\phi$ is coupled to another scalar field $\chi$ through the interaction $g^2 \chi^2 \phi^2$ and the vacuum energy during the small field inflation is given by $\lambda M^4$, the initial value can be dynamically set at $(\sqrt{\lambda}/g) M^2/M_{\rm pl}$, which is much smaller than the typical scale of the potential $M.$ This solves the initial condition problem in the new inflation model or some classes of the hilltop inflation models.


title: Automatic Region-wise Spatially Varying Coefficient Regression Model: an Application to National Cardiovascular Disease Mortality and Air Pollution Association Study

abstract: Motivated by analyzing a national data base of annual air pollution and cardiovascular disease mortality rate for 3100 counties in the U.S. (areal data), we develop a novel statistical framework to automatically detect spatially varying region-wise associations between air pollution exposures and health outcomes. The automatic region-wise spatially varying coefficient model consists three parts: we first compute the similarity matrix between the exposure-health outcome associations of all spatial units, then segment the whole map into a set of disjoint regions based on the adjacency matrix with constraints that all spatial units within a region are contiguous and have similar association, and lastly estimate the region specific associations between exposure and health outcome. We implement the framework by using regression and spectral graph techniques. We develop goodness of fit criteria for model assessment and model selection. The simulation study confirms the satisfactory performance of our model. We further employ our method to investigate the association between airborne particulate matter smaller than 2.5 microns (PM 2.5) and cardiovascular disease mortality. The results successfully identify regions with distinct associations between the mortality rate and PM 2.5 that may provide insightful guidance for environmental health research.


title: Bayesian quantile regression analysis for continuous data with a discrete component at zero

abstract: In this work we show a Bayesian quantile regression method to response variables with mixed discrete-continuous distribution with a point mass at zero, where these observations are believed to be left censored or true zeros. We combine the information provided by the quantile regression analysis to present a more complete description of the probability of being censored given that the observed value is equal to zero, while also studying the conditional quantiles of the continuous part. We build up an Markov Chain Monte Carlo method from related models in the literature to obtain samples from the posterior distribution. We demonstrate the suitability of the model to analyze this censoring probability with a simulated example and two applications with real data. The first is a well known dataset from the econometrics literature about women labor in Britain and the second considers the statistical analysis of expenditures with durable goods, considering information from Brazil.


title: Combining Neural Networks and Log-linear Models to Improve Relation Extraction

abstract: The last decade has witnessed the success of the traditional feature-based method on exploiting the discrete structures such as words or lexical patterns to extract relations from text. Recently, convolutional and recurrent neural networks has provided very effective mechanisms to capture the hidden structures within sentences via continuous representations, thereby significantly advancing the performance of relation extraction. The advantage of convolutional neural networks is their capacity to generalize the consecutive k-grams in the sentences while recurrent neural networks are effective to encode long ranges of sentence context. This paper proposes to combine the traditional feature-based method, the convolutional and recurrent neural networks to simultaneously benefit from their advantages. Our systematic evaluation of different network architectures and combination methods demonstrates the effectiveness of this approach and results in the state-of-the-art performance on the ACE 2005 and SemEval dataset.


title: Testing gravity at large scales with HI intensity mapping

abstract: We investigate the possibility of testing Einstein's general theory of relativity (GR) and the standard cosmological model via the $E_{\rm G}$ statistic using neutral hydrogen (HI) intensity mapping. We generalise the Fourier space estimator for $E_{\rm G}$ to include HI as a biased tracer of matter and forecast statistical errors using HI clustering and lensing surveys that can be performed in the near future, in combination with ongoing and forthcoming optical galaxy and Cosmic Microwave Background (CMB) surveys. We find that fractional errors $< 1\%$ in the $E_{\rm G}$ measurement can be achieved in a number of cases and compare the ability of various survey combinations to differentiate between GR and specific modified gravity models. Measuring $E_{\rm G}$ with intensity mapping and the Square Kilometre Array can provide exquisite tests of gravity at cosmological scales.


title: Deposition of quantum dots in a capillary tube

abstract: The ability to assemble nanomaterials, such as quantum dots, enables the creation of functional devices that present unique optical and electronic properties. For instance, light-emitting diodes with exceptional color purity can be printed via the evaporative-driven assembly of quantum dots. Nevertheless, current studies of the colloidal deposition of quantum dots have been limited to the surfaces of a planar substrate. Here, we investigate the evaporation-driven assembly of quantum dots inside a confined cylindrical geometry. Specifically, we observe distinct deposition patterns, such as banding structures along the length of a capillary tube. Such coating behavior can be influenced by the evaporation speed as well as the concentration of quantum dots. Understanding the factors governing the coating process can provide a means to control the assembly of quantum dots inside a capillary tube, ultimately enabling the creation of novel photonic devices.


title: Homogeneous deposition of particles by absorption on hydrogels

abstract: When a drop containing colloidal particles evaporates on a surface, a circular stain made of these particles is often observed due to an internal flow toward the contact line. To hinder this effect, several approaches have been proposed such as flow modification by addition of surfactants or control of the interactions between the particles. All of these strategies involve the liquid phase while maintaining the drying process. However, substitution of evaporation by absorption into the substrate of the solvent has been investigated less. Here, we show that a droplet containing colloidal particles deposited on swelling hydrogels can lead to a nearly uniform coating. We report experiments and theory to explore the relation between the gel swelling, uniformity of deposition and the adsorption dynamics of the particles at the substrate. Our findings suggest that draining the solvent by absorption provides a robust route to homogeneous coatings.


title: Comparison of Hipparcos Trigonometric and Mount Wilson Spectroscopic Parallaxes for 90 Subgiants that Defined the Class in 1935

abstract: A history is given of the discovery between 1914 and 1935 of stars of intermediate luminosity between giants and dwarfs with spectral types between G0 to K3. The Mt Wilson spectroscopists identified about 90 such stars in their 1935 summary paper of spectroscopic absolute magnitudes for 4179 stars. Called "subgiants" by Str\"omberg, these 90 stars defined the group at the time. The position of the Mt Wilson subgiants in the HR diagram caused difficulties in comparisons of high weight trigonometric parallaxes being measured and with Russell's prevailing evolution proposal, and critics questioned the reality of the Mt Wilson subgiants. We compare, star-by-star, the Mt Wilson spectroscopic absolute magnitudes of the 90 stars defining their sample against those absolute magnitudes derived from Hipparcos (HIP) trigonometric parallaxes. We address concerns over biases in the Mt Wilson calibration sample and biases created by the adopted methodology for calibration. Historically, these concerns were sufficient to discredit the discovery of subgiants in the Mt Wilson sample. However, as shown here, the majority of the Mount Wilson stars identified as subgiants that also have reliable HIP trigonometric parallaxes do lie among the subgiant sequence in the HIP HR diagram. Moreover, no significant offset is seen between the M(V) brightnesses derived from the Mt Wilson spectroscopic parallaxes and the M(V) values derived from Hipparcos trigonometric parallaxes with a fractional error of 10%, which confirms in an impressive manner the efficacy of the original Mt Wilson assessments. The existence of subgiants proved that Russell's contraction proposal for stellar evolution from giants to the main sequence was incorrect. Instead, Gamow's 1944 unpublished conjecture that subgiants are post main-sequence stars just having left the main sequence was very nearly correct but was a decade before its time.


title: On generalized Van-Benthem-type characterizations

abstract: The paper continues the line of model-theoretic characterizations for versions of intuitionistic logic previously achieved by the author, further generalizing them. This results in a model-theoretic characterization of expressive powers of arbitrary finite sets of guarded connectives of degree not exceeding 1 and regular connectives of degree 2 over the language of bounded lattices.


title: On the Global Linear Convergence of Frank-Wolfe Optimization Variants

abstract: The Frank-Wolfe (FW) optimization algorithm has lately re-gained popularity thanks in particular to its ability to nicely handle the structured constraints appearing in machine learning applications. However, its convergence rate is known to be slow (sublinear) when the solution lies at the boundary. A simple less-known fix is to add the possibility to take 'away steps' during optimization, an operation that importantly does not require a feasibility oracle. In this paper, we highlight and clarify several variants of the Frank-Wolfe optimization algorithm that have been successfully applied in practice: away-steps FW, pairwise FW, fully-corrective FW and Wolfe's minimum norm point algorithm, and prove for the first time that they all enjoy global linear convergence, under a weaker condition than strong convexity of the objective. The constant in the convergence rate has an elegant interpretation as the product of the (classical) condition number of the function with a novel geometric quantity that plays the role of a 'condition number' of the constraint set. We provide pointers to where these algorithms have made a difference in practice, in particular with the flow polytope, the marginal polytope and the base polytope for submodular optimization.


title: Seeding K-Means using Method of Moments

abstract: K-means is one of the most widely used algorithms for clustering in Data Mining applications, which attempts to minimize the sum of the square of the Euclidean distance of the points in the clusters from the respective means of the clusters. However, K-means suffers from local minima problem and is not guaranteed to converge to the optimal cost. K-means++ tries to address the problem by seeding the means using a distance-based sampling scheme. However, seeding the means in K-means++ needs $O\left(K\right)$ sequential passes through the entire dataset, and this can be very costly for large datasets. Here we propose a method of seeding the initial means based on factorizations of higher order moments for bounded data. Our method takes $O\left(1\right)$ passes through the entire dataset to extract the initial set of means, and its final cost can be proven to be within $O(\sqrt{K})$ of the optimal cost. We demonstrate the performance of our algorithm in comparison with the existing algorithms on various benchmark datasets.


title: A Free Boundary Problem Related to Thermal Insulation

abstract: We study a free boundary problem arising from the theory of thermal insulation. The outstanding feature of this set optimization problem is that the boundary of the set being optimized is not a level surface of a harmonic function, but rather a hypersurface along which a harmonic function satisfies a Robin condition. We show that minimal sets exist, satisfy uniform density estimates, and, under some geometric conditions, have "locally flat" boundaries.


title: The Bogoliubov free energy functional I. Existence of minimizers and phase diagram

abstract: The Bogoliubov free energy functional is analysed. The functional serves as a model of a translation invariant Bose gas at positive temperature. We prove the existence of minimizers in the case of repulsive interactions given by a sufficiently regular two-body potential. Furthermore, we prove existence of a phase transition in this model and provide its phase diagram.


title: Vacuum laser acceleration of relativistic electrons using plasma mirror injectors

abstract: Accelerating particles to relativistic energies over very short distances using lasers has been a long standing goal in physics. Among the various schemes proposed for electrons, vacuum laser acceleration has attracted considerable interest and has been extensively studied theoretically because of its appealing simplicity: electrons interact with an intense laser field in vacuum and can be continuously accelerated, provided they remain at a given phase of the field until they escape the laser beam. But demonstrating this effect experimentally has proved extremely challenging, as it imposes stringent requirements on the conditions of injection of electrons in the laser field. Here, we solve this long-standing experimental problem for the first time by using a plasma mirror to inject electrons in an ultraintense laser field, and obtain clear evidence of vacuum laser acceleration. With the advent of PetaWatt class lasers, this scheme could provide a competitive source of very high charge (nC) and ultrashort relativistic electron beams.


title: The enumeration of generalized Tamari intervals

abstract: Let $v$ be a grid path made of north and east steps. The lattice $\rm{T{\scriptsize AM}}(v)$, based on all grid paths weakly above $v$ and sharing the same endpoints as $v$, was introduced by Pr\'eville-Ratelle and Viennot (2014) and corresponds to the usual Tamari lattice in the case $v=(NE)^n$. Our main contribution is that the enumeration of intervals in $\rm{T{\scriptsize AM}}(v)$, over all $v$ of length $n$, is given by $\frac{2 (3n+3)!}{(n+2)! (2n+3)!}$. This formula was first obtained by Tutte(1963) for the enumeration of non-separable planar maps. Moreover, we give an explicit bijection from these intervals in $\rm{T{\scriptsize AM}}(v)$ to non-separable planar maps.


title: The Contribution of Host Galaxies to the Infrared Energy Output of $z\gtrsim5.0$ QUASARS

abstract: The infrared spectral energy distributions (SEDs) of $z\gtrsim 5$ quasars can be reproduced by combining a low-metallicity galaxy template with a standard AGN template. The host galaxy is represented by Haro 11, a compact, moderately low metallicity, star-bursting galaxy that shares typical features of high-$z$ galaxies. For the vast majority of $z\gtrsim 5$ quasars, the AGN contribution is well modeled by a standard empirical template with the contamination of star formation in the infrared subtracted. Together, these two templates can separate the contributions from the host galaxy and the AGN even in the case of limited data points, given that this model has only two free parameters. Using this method, we re-analyze 69 $z\gtrsim 5$ quasars with extensive Herschel observations, and derive their AGN luminosities $L_{\rm AGN}$ in a range $\sim (0.78-27.4) \times10^{13}\, L_{\odot}$, the infrared luminosities from star formation $L_{\rm SF,IR} \sim (<1.5-25.7)\times10^{12}\, L_{\odot}$, and the corresponding star formation rates ${\rm SFR}\sim (<290-2650)\, M_\odot/{\rm yr}$. The average infrared luminosity from star formation and the average total AGN luminosity of the $z\gtrsim5$ quasar sample follows the correlation defined by quasars at $z < 2.6$. We assume these quasar host galaxies maintain a constant average SFR ($\sim620\, M_\odot/{\rm yr}$) during their mass assembly and estimate the stellar mass that could form till $z\sim5-6$ to be $\langle M_* \rangle \sim(3-5)\times10^{11} M_\odot$. Combining with the black hole (BH) mass measurements, this stellar mass is adequate to establish a BH-galaxy mass ratio $M_{\rm BH}/M_{*}$ at 0.1-1%, consistent with the local relation.


title: Metric Learning with Adaptive Density Discrimination

abstract: Distance metric learning (DML) approaches learn a transformation to a representation space where distance is in correspondence with a predefined notion of similarity. While such models offer a number of compelling benefits, it has been difficult for these to compete with modern classification algorithms in performance and even in feature extraction. In this work, we propose a novel approach explicitly designed to address a number of subtle yet important issues which have stymied earlier DML algorithms. It maintains an explicit model of the distributions of the different classes in representation space. It then employs this knowledge to adaptively assess similarity, and achieve local discrimination by penalizing class distribution overlap. We demonstrate the effectiveness of this idea on several tasks. Our approach achieves state-of-the-art classification results on a number of fine-grained visual recognition datasets, surpassing the standard softmax classifier and outperforming triplet loss by a relative margin of 30-40%. In terms of computational performance, it alleviates training inefficiencies in the traditional triplet loss, reaching the same error in 5-30 times fewer iterations. Beyond classification, we further validate the saliency of the learnt representations via their attribute concentration and hierarchy recovery properties, achieving 10-25% relative gains on the softmax classifier and 25-50% on triplet loss in these tasks.


title: Magnetic field corrections to the repulsive Casimir effect at finite temperature

abstract: I investigate the finite temperature Casimir effect for a charged and massless scalar field satisfying mixed (Dirichlet-Neumann) boundary conditions on a pair of plane parallel plates of infinite size. The effect of a uniform magnetic field, perpendicular to the plates, on the Helmholtz free energy and Casimir pressure is studied. The zeta-function regularization technique is used to obtain finite results. Simple analytic expressions are obtained for the zeta function and the free energy, in the limits of small plate distance, high temperature and strong magnetic field. The Casimir pressure is obtained in each of the three limits and the situation of a magnetic field present between and outside the plates, as well as that of a magnetic field present only between the plates is examined. It is discovered that, in the small plate distance and high temperature limits, the repulsive pressure is less when the magnetic field is present between the plates but not outside, than it is when the magnetic field is present between and outside the plates.


title: Relative Tate Objects and Boundary Maps in the K-Theory of Coherent Sheaves

abstract: We investigate the properties of relative analogues of admissible Ind, Pro, and elementary Tate objects for pairs of exact categories, and give criteria for those categories to be abelian. A relative index map is introduced, and as an application we deduce a description for boundary morphisms in the K-theory of coherent sheaves on Noetherian schemes.


title: Doctor AI: Predicting Clinical Events via Recurrent Neural Networks

abstract: Leveraging large historical data in electronic health record (EHR), we developed Doctor AI, a generic predictive model that covers observed medical conditions and medication uses. Doctor AI is a temporal model using recurrent neural networks (RNN) and was developed and applied to longitudinal time stamped EHR data from 260K patients over 8 years. Encounter records (e.g. diagnosis codes, medication codes or procedure codes) were input to RNN to predict (all) the diagnosis and medication categories for a subsequent visit. Doctor AI assesses the history of patients to make multilabel predictions (one label for each diagnosis or medication category). Based on separate blind test set evaluation, Doctor AI can perform differential diagnosis with up to 79% recall@30, significantly higher than several baselines. Moreover, we demonstrate great generalizability of Doctor AI by adapting the resulting models from one institution to another without losing substantial accuracy.


title: Unitary-Group Invariant Kernels and Features from Transformed Unlabeled Data

abstract: The study of representations invariant to common transformations of the data is important to learning. Most techniques have focused on local approximate invariance implemented within expensive optimization frameworks lacking explicit theoretical guarantees. In this paper, we study kernels that are invariant to the unitary group while having theoretical guarantees in addressing practical issues such as (1) unavailability of transformed versions of labelled data and (2) not observing all transformations. We present a theoretically motivated alternate approach to the invariant kernel SVM. Unlike previous approaches to the invariant SVM, the proposed formulation solves both issues mentioned. We also present a kernel extension of a recent technique to extract linear unitary-group invariant features addressing both issues and extend some guarantees regarding invariance and stability. We present experiments on the UCI ML datasets to illustrate and validate our methods.


title: Identification of nuclear effects in neutrino-carbon interactions at low three-momentum transfer

abstract: Two different nuclear-medium effects are isolated using a low three-momentum transfer subsample of neutrino-carbon scattering data from the MINERvA neutrino experiment. The observed hadronic energy in charged-current $\nu_\mu$ interactions is combined with muon kinematics to permit separation of the quasielastic and $\Delta$(1232) resonance processes. First, we observe a small cross section at very low energy transfer that matches the expected screening effect of long-range nucleon correlations. Second, additions to the event rate in the kinematic region between the quasielastic and $\Delta$ resonance processes are needed to describe the data. The data in this kinematic region also has an enhanced population of multi-proton final states. Contributions predicted for scattering from a nucleon pair have both properties; the model tested in this analysis is a significant improvement but does not fully describe the data. We present the results as a double-differential cross section to enable further investigation of nuclear models. Improved description of the effects of the nuclear environment are required by current and future neutrino oscillation experiments.


title: Weighted multiple ergodic averages and correlation sequences

abstract: We study mean convergence results for weighted multiple ergodic averages defined by commuting transformations with iterates given by integer polynomials in several variables. Roughly speaking, we prove that a bounded sequence is a good universal weight for mean convergence of such averages if and only if the averages of this sequence times any nilsequence converge. Key role in the proof play two decomposition results of independent interest. The first states that every bounded sequence in several variables satisfying some regularity conditions is a sum of a nilsequence and a sequence that has small uniformity norm (this generalizes a result of the second author and B. Kra); and the second states that every multiple correlation sequence in several variables is a sum of a nilsequence and a sequence that is small in uniform density (this generalizes a result of the first author). Furthermore, we use the previous results in order to establish mean convergence and recurrence results for a variety of sequences of dynamical and arithmetic origin and give some combinatorial implications.


title: ACDC: A Structured Efficient Linear Layer

abstract: The linear layer is one of the most pervasive modules in deep learning representations. However, it requires $O(N^2)$ parameters and $O(N^2)$ operations. These costs can be prohibitive in mobile applications or prevent scaling in many domains. Here, we introduce a deep, differentiable, fully-connected neural network module composed of diagonal matrices of parameters, $\mathbf{A}$ and $\mathbf{D}$, and the discrete cosine transform $\mathbf{C}$. The core module, structured as $\mathbf{ACDC^{-1}}$, has $O(N)$ parameters and incurs $O(N log N )$ operations. We present theoretical results showing how deep cascades of ACDC layers approximate linear layers. ACDC is, however, a stand-alone module and can be used in combination with any other types of module. In our experiments, we show that it can indeed be successfully interleaved with ReLU modules in convolutional neural networks for image recognition. Our experiments also study critical factors in the training of these structured modules, including initialization and depth. Finally, this paper also provides a connection between structured linear transforms used in deep learning and the field of Fourier optics, illustrating how ACDC could in principle be implemented with lenses and diffractive elements.


title: Evolution of velocity dispersion along cold collisionless flows

abstract: The infall of cold dark matter onto a galaxy produces cold collisionless flows and caustics in its halo. If a signal is found in the cavity detector of dark matter axions, the flows will be readily apparent as peaks in the energy spectrum of photons from axion conversion, allowing the densities, velocity vectors and velocity dispersions of the flows to be determined. We discuss the evolution of velocity dispersion along cold collisionless flows in one and two dimensions. A technique is presented for obtaining the leading behaviour of the velocity dispersion near caustics. The results are used to derive an upper limit on the energy dispersion of the Big Flow from the sharpness of its nearby caustic, and a prediction for the dispersions in its velocity components.


title: Least squares estimation for the subcritical Heston model based on continuous time observations

abstract: We prove strong consistency and asymptotic normality of least squares estimators for the subcritical Heston model based on continuous time observations. We also present some numerical illustrations of our results.