title: Anomalies and entanglement renormalization

abstract: We study 't Hooft anomalies of discrete groups in the framework of (1+1)-dimensional multiscale entanglement renormalization ansatz states on the lattice. Using matrix product operators, general topological restrictions on conformal data are derived. An ansatz class allowing for optimization of MERA with an anomalous symmetry is introduced. We utilize this class to numerically study a family of Hamiltonians with a symmetric critical line. Conformal data is obtained for all irreducible projective representations of each anomalous symmetry twist, corresponding to definite topological sectors. It is numerically demonstrated that this line is a protected gapless phase. Finally, we implement a duality transformation between a pair of critical lines using our subclass of MERA.


title: Dirac Magnon Nodal Loops in Quasi-2D Quantum Magnets

abstract: In this report, we propose a new concept of one-dimensional (1D) closed lines of Dirac magnon nodes in two-dimensional (2D) momentum space of quasi-2D quantum magnetic systems. They are termed "2D Dirac magnon nodal-line loops". We utilize the bilayer honeycomb ferromagnets with intralayer coupling $J$ and interlayer coupling $J_L$, which is realizable in the honeycomb chromium compounds CrX$_3$ (X $\equiv$ Br, Cl, and I). However, our results can also exist in other layered quasi-2D quantum magnetic systems. Here, we show that the magnon bands of the bilayer honeycomb ferromagnets overlap for $J_L\neq 0$ and form 1D closed lines of Dirac magnon nodes in 2D momentum space. The 2D Dirac magnon nodal-line loops are topologically protected by inversion and time-reversal symmetry. Furthermore, we show that they are robust against weak Dzyaloshinskii-Moriya interaction $ \Delta_{DM}< J_L$ and possess chiral magnon edge modes.}


title: Evaporation and scattering of momentum- and velocity-dependent dark matter in the Sun

abstract: Dark matter with momentum- or velocity-dependent interactions with nuclei has shown significant promise for explaining the so-called Solar Abundance Problem, a longstanding discrepancy between solar spectroscopy and helioseismology. The best-fit models are all rather light, typically with masses in the range of 3-5 GeV. This is exactly the mass range where dark matter evaporation from the Sun can be important, but to date no detailed calculation of the evaporation of such models has been performed. Here we carry out this calculation, for the first time including arbitrary velocity- and momentum-dependent interactions, thermal effects, and a completely general treatment valid from the optically thin limit all the way through to the optically thick regime. We find that depending on the dark matter mass, interaction strength and type, the mass below which evaporation is relevant can vary from 1 to 4 GeV. This has the effect of weakening some of the better-fitting solutions to the Solar Abundance Problem, but also improving a number of others. As a by-product, we also provide an improved derivation of the capture rate that takes into account thermal and optical depth effects, allowing the standard result to be smoothly matched to the well-known saturation limit.


title: Gravitational Wave Oscillations in Bigravity

abstract: We derive consistent equations for gravitational wave oscillations in bigravity. In this framework a second dynamical tensor field is introduced in addition to General Relativity and coupled such that one massless and one massive linear combination arise. Only one of the two tensors is the physical metric coupling to matter, and thus the basis in which gravitational waves propagate is different from the basis where the wave is produced and detected. Therefore, one should expect -- in analogy to neutrino oscillations -- to observe an oscillatory behavior. We show how this behavior arises explicitly, discuss phenomenological implications and present new limits on the graviton parameter space in bigravity.


title: Precision matrix expansion - efficient use of numerical simulations in estimating errors on cosmological parameters

abstract: Computing the inverse covariance matrix (or precision matrix) of large data vectors is crucial in weak lensing (and multi-probe) analyses of the large scale structure of the universe. Analytically computed covariances are noise-free and hence straightforward to invert, however the model approximations might be insufficient for the statistical precision of future cosmological data. Estimating covariances from numerical simulations improves on these approximations, but the sample covariance estimator is inherently noisy, which introduces uncertainties in the error bars on cosmological parameters and also additional scatter in their best fit values. For future surveys, reducing both effects to an acceptable level requires an unfeasibly large number of simulations. In this paper we describe a way to expand the true precision matrix around a covariance model and show how to estimate the leading order terms of this expansion from simulations. This is especially powerful if the covariance matrix is the sum of two contributions, $\smash{\mathbf{C} = \mathbf{A}+\mathbf{B}}$, where $\smash{\mathbf{A}}$ is well understood analytically and can be turned off in simulations (e.g. shape-noise for cosmic shear) to yield a direct estimate of $\smash{\mathbf{B}}$. We test our method in mock experiments resembling tomographic weak lensing data vectors from the Dark Energy Survey (DES) and the Large Synoptic Survey Telecope (LSST). For DES we find that $400$ N-body simulations are sufficient to achive negligible statistical uncertainties on parameter constraints. For LSST this is achieved with $2400$ simulations. The standard covariance estimator would require >$10^5$ simulations to reach a similar precision. We extend our analysis to a DES multi-probe case finding a similar performance.


title: Classification and asymptotic structure of black holes in bimetric theory

abstract: We study general properties of static and spherically symmetric bidiagonal black holes in Hassan-Rosen bimetric theory. In particular, we explore the behaviour of the black hole solutions both at the common Killing horizon and at the large radii. The former study leads to a new classification for black holes within the bidiagonal ansatz. The latter study shows that, among the great variety of the black hole solutions, the only solutions converging to Minkowski, Anti-de Sitter and de Sitter spacetimes at large radii are those of General Relativity, i.e., the Schwarzschild, Schwarzschild-Anti-de Sitter and Schwarzschild-de Sitter solutions.


title: Spin-orbit coupling induced two-electron relaxation in silicon donor pairs

abstract: We unravel theoretically a key intrinsic relaxation mechanism among the low-lying singlet and triplet donor-pair states in silicon, an important element in the fast-developing field of spintronics and quantum computation. Despite the perceived weak spin-orbit coupling (SOC) in Si, we find that our discovered relaxation mechanism, combined with the electron-phonon and inter-donor interactions, dominantly drives the transitions in the two-electron states over a large range of donor coupling regime. The scaling of the relaxation rate with inter-donor exchange interaction $J$ goes from $J^5$ to $J^4$ at the low to high temperature limits. Our analytical study draws on the symmetry analysis over combined band, donor envelope and valley configurations. It uncovers naturally the dependence on the donor-alignment direction and triplet spin orientation, and especially on the dominant SOC source from donor impurities. While a magnetic field is not necessary for this relaxation, unlike in the single-donor spin relaxation, we discuss the crossover behavior with increasing Zeeman energy in order to facilitate comparison with experiments.


title: WannierTools: An open-source software package for novel topological materials

abstract: We present an open-source software package WannierTools, a tool for investigation of novel topological materials. This code works in the tight-binding framework, which can be generated by another software package Wannier90. It can help to classify the topological phase of given materials by calculating the Wilson loop and can get the surface state spectrum which is detected by angle-resolved photoemission (ARPES) and in scanning tunneling microscopy (STM) experiments. It also identifies positions of Weyl/Dirac points and nodal line structures, calculates the Berry phase around a closed momentum loop and Berry curvature in a part of the Brillouin zone.


title: The Planetary Mass-Radius Relation and its Dependence on Orbital Period as Measured by Transit Timing Variations and Radial Velocities

abstract: The two most common techniques for measuring planetary masses - the radial velocity (RV) and the transit timing variations (TTVs) techniques - have been observed to yield systematically different masses for planets of similar radii. Following Steffen (2016), we consider the effects of the observational biases of the two methods as a possible cause for this difference. We find that at short orbital periods ($P<11$ day), the two methods produce statistically similar results, whereas at long periods ($P>11$ day) the RV masses are systematically higher than the TTV ones. We suggest that this is consistent with an RV detection-sensitivity bias for longer periods. On the other hand, we do find an apparently significant difference between the short and the long-period planets, obtained by both observing techniques-the mass-radius relationship parameterized as a power law has a steeper index at short periods than at long periods. We also point out another anticipated observational bias between the two techniques - multiple planet systems with derived RV masses have substantially larger period ratios than the systems with TTV mass derivation.


title: Modification of Higgs Couplings in Minimal Composite Models

abstract: We present a comprehensive study of the modifications of Higgs couplings in the SO(5)/SO(4) minimal composite model. We focus on three couplings of central importance to Higgs phenomenology at the LHC: the couplings to top and bottom quarks and the coupling to two gluons. We consider three possible embeddings of the fermionic partners in 5, 10 and 14 of SO(5) and find tth and bbh couplings to be always suppressed in 5 and 10, while in 14 they can be either enhanced or suppressed. Assuming partial compositeness, we analyze the interplay between the tth coupling and the top sector contribution to the Coleman-Weinberg potential for the Higgs boson, and the correlation between tth and ggh couplings. In particular, if the electroweak symmetry breaking is triggered radiatively by the top sector, we demonstrate that the ratio of the tth coupling in composite Higgs models over the Standard Model expectation is preferred to be less than the corresponding ratio of the ggh coupling.


title: Weakly imposed symmetry and robust preconditioners for Biot's consolidation model

abstract: We discuss the construction of robust preconditioners for finite element approximations of Biot's consolidation model in poroelasticity. More precisely, we study finite element methods based on generalizations of the Hellinger-Reissner principle of linear elasticity, where the stress tensor is one of the unknowns. The Biot model has a number of applications in science, medicine, and engineering. A challenge in many of these applications is that the model parameters range over several orders of magnitude. Therefore, discretization procedures which are well behaved with respect to such variations are needed. The focus of the present paper will be on the construction of preconditioners, such that the preconditioned discrete systems are well-conditioned with respect to variations of the model parameters as well as refinements of the discretization. As a byproduct, we also obtain preconditioners for linear elasticity that are robust in the incompressible limit.


title: A model for continuous thermal Metal to Insulator Transition

abstract: We propose a $d-$dimensional interacting Majorana fermion model with quenched disorder, which gives us a continuous quantum phase transition between a diffusive thermal metal phase with a finite entropy density to an insulator phase with zero entropy density. This model is based on coupled Sachdev-Ye-Kitaev model clusters, and hence has a controlled large-$N$ limit. The metal-insulator transition is accompanied by a spontaneous time-reversal symmetry breaking. We perform controlled calculations to show that the diffusion constant jumps to zero discontinuously at the metal-insulator transition, while the time-reversal symmetry breaking order parameter increases continuously.


title: Electromagnetic signals following stellar-mass black hole mergers

abstract: It is often assumed that gravitational wave (GW) events resulting from the merger of stellar-mass black holes are unlikely to produce electromagnetic (EM) counterparts. We point out that the progenitor binary has probably shed a mass $\gtrsim 10\,{\rm M}_{\odot}$ during its prior evolution. If a tiny fraction of this gas is retained until the merger, the recoil and sudden mass loss of the merged black hole shocks and heats it within hours of the GW event. Whether resulting EM emission is detectable is uncertain. The optical depth through the disk is likely to be high enough that the prompt emission consists only of photons from its optically thin skin, while the majority may take years to emerge. However, if some mechanism can release more photons in a time comparable to the few-hour energy production time, the peak luminosity of the EM signal could be detectable. For a disk retaining only $\sim 10^{-3}$ of the mass shed in the earlier binary evolution, medium-energy X-rays to infrared emission would be observable hours after the GW event for source distances $\sim 500\,\rm{Mpc}$. Events like this may already have been observed, but ascribed to unidentified active galactic nuclei. Improved sky-localization should eventually allow identification based on spatial coincidence. A detection would provide unique constraints on formation scenarios and potentially offer tests of strong-field general relativity. Accordingly we argue that the high scientific payoff of an EM detection fully justifies search campaigns.


title: Hierarchical Summarization of Metric Changes

abstract: We study changes in metrics that are defined on a cartesian product of trees. Such metrics occur naturally in many practical applications, where a global metric (such as revenue) can be broken down along several hierarchical dimensions (such as location, gender, etc). Given a change in such a metric, our goal is to identify a small set of non-overlapping data segments that account for the change. An organization interested in improving the metric can then focus their attention on these data segments. Our key contribution is an algorithm that mimics the operation of a hierarchical organization of analysts. The algorithm has been successfully applied, for example within Google Adwords to help advertisers triage the performance of their advertising campaigns. We show that the algorithm is optimal for two dimensions, and has an approximation ratio $\log^{d-2}(n+1)$ for $d \geq 3$ dimensions, where $n$ is the number of input data segments. For the Adwords application, we can show that our algorithm is in fact a $2$-approximation. Mathematically, we identify a certain data pattern called a \emph{conflict} that both guides the design of the algorithm, and plays a central role in the hardness results. We use these conflicts to both derive a lower bound of $1.144^{d-2}$ (again $d\geq3$) for our algorithm, and to show that the problem is NP-hard, justifying the focus on approximation.


title: Gauge covariances and nonlinear optical responses

abstract: The formalism of the reduced density matrix is pursued in both length and velocity gauges of the perturbation to the crystal Hamiltonian. The covariant derivative is introduced as a convenient representation of the position operator. This allow us to write compact expressions for the reduced density matrix in any order of the perturbation which simplifies the calculations of nonlinear optical responses; as an example, we compute the first and third order contributions of the monolayer graphene. Expressions obtained in both gauges share the same formal structure, allowing a comparison of the effects of truncation to a finite set of bands. This truncation breaks the equivalence between the two approaches: its proper implementation can be done directly in the expressions derived in the length gauge, but require a revision of the equations of motion of the reduced density matrix in the velocity gauge.


title: [CII] 158 micron Emission from the Host Galaxies of Damped Lyman Alpha Systems

abstract: Gas surrounding high redshift galaxies has been studied through observations of absorption line systems toward background quasars for decades. However, it has proven difficult to identify and characterize the galaxies associated with these absorbers due to the intrinsic faintness of the galaxies compared to the quasars at optical wavelengths. Utilizing the Atacama Large Millimeter/Submillimeter Array, we report on detections of [CII] 158 micron line and dust continuum emission from two galaxies associated with two such absorbers at a redshift of z~4. Our results indicate that the hosts of these high-metallicity absorbers have physical properties similar to massive star-forming galaxies and are embedded in enriched neutral hydrogen gas reservoirs that extend well beyond the star-forming interstellar medium of these galaxies.


title: Solar Atmospheric Neutrinos and the Sensitivity Floor for Solar Dark Matter Annihilation Searches

abstract: Cosmic rays interacting in the solar atmosphere produce showers that result in a flux of high-energy neutrinos from the Sun. These form an irreducible background to indirect solar WIMP co-annihilation searches, which look for heavy dark matter particles annihilating into final states containing neutrinos in the Solar core. This background will eventually create a sensitivity floor for indirect WIMP co-annihilation searches analogous to that imposed by low-energy solar neutrino interactions for direct dark matter detection experiments. We present a new calculation of the flux of solar atmospheric neutrinos with a detailed treatment of systematic uncertainties inherent in solar atmospheric shower evolution, and we use this to derive the sensitivity floor for indirect solar WIMP annihilation analyses. We find that the floor lies less than one order of magnitude beyond the present experimental limits on spin-dependent WIMP-proton cross sections for some mass points, and that the high-energy solar atmospheric neutrino flux may be observable with running and future neutrino telescopes.


title: The Physical Nature of Subdwarf A Stars: White Dwarf Impostors

abstract: We address the physical nature of subdwarf A-type (sdA) stars and their possible link to extremely low mass (ELM) white dwarfs (WDs). The two classes of objects are confused in low-resolution spectroscopy. However, colors and proper motions indicate that sdA stars are cooler and more luminous, and thus larger in radius, than published ELM WDs. We demonstrate that surface gravities derived from pure hydrogen models suffer a systematic ~1 dex error for sdA stars, likely explained by metal line blanketing below 9000 K. A detailed study of five eclipsing binaries with radial velocity orbital solutions and infrared excess establishes that these sdA stars are metal-poor ~1.2 Msun main sequence stars with ~0.8 Msun companions. While WDs must exist at sdA temperatures, only ~1% of a magnitude-limited sdA sample should be ELM WDs. We conclude that the majority of sdA stars are metal-poor A-F type stars in the halo, and that recently discovered pulsating ELM WD-like stars with no obvious radial velocity variations may be SX Phe variables, not pulsating WDs.


title: On NMSSM Higgs Search Strategies at the LHC and the Mono-Higgs Signature in Particular

abstract: We study the collider phenomenology of the extended Higgs sector of the Next-to-Minimal Supersymmetric Standard Model (NMSSM). The region of NMSSM parameter space favored by a 125\,GeV SM-like Higgs and naturalness generically features a light Higgs and neutralino spectrum as well as a large $\mathcal{O}(1)$ coupling between the Higgs doublets and the NMSSM singlet fields. In such regimes, the heavier Higgs bosons can decay dominantly into lighter Higgs bosons and neutralinos. We study the prospects of observing such decays at the 13\,TeV LHC, focusing on mono-Higgs signatures as probes of such regions of parameter space. We present results in a model-independent framework as well as in the NMSSM. In the NMSSM, we find that the mono-Higgs channel can probe TeV scale Higgs bosons and has sensitivity even in the low tan$\beta$, large $m_A$ regime that is difficult to probe in the MSSM. Unlike for many conventional Higgs searches, the reach of the mono-Higgs channel will improve significantly with the increased luminosity expected to be collected at the LHC in the ongoing and upcoming runs.


title: Extended Fuller index, sky catastrophes and the Seifert conjecture

abstract: We extend the classical Fuller index, and use this to prove that for a certain general class of vector fields $X$ on a compact smooth manifold, if a homotopy of smooth non-singular vector fields starting at $X$ has no sky catastrophes as defined by the paper, then the time 1 limit of the homotopy has periodic orbits. This class of vector fields includes the Hopf vector field on $S ^{2k+1} $. A sky catastrophe, is a kind of bifurcation originally discovered by Fuller. This answers a natural question that existed since the time of Fuller's foundational papers. We also put strong constraints on the kind of sky-catastrophes that may appear for homotopies of Reeb vector fields.


title: Optimizing Curbside Parking Resources Subject to Congestion Constraints

abstract: To gain theoretical insight into the relationship between parking scarcity and congestion, we describe block-faces of curbside parking as a network of queues. Due to the nature of this network, canonical queueing network results are not available to us. We present a new kind of queueing network subject to customer rejection due to the lack of available servers. We provide conditions for such networks to be stable, a computationally tractable "single node" view of such a network, and show that maximizing the occupancy through price control of such queues, and subject to constraints on the allowable congestion between queues searching for an available server, is a convex optimization problem. We demonstrate an application of this method in the Mission District of San Francisco; our results suggest congestion due to drivers searching for parking stems from an inefficient spatial utilization of parking resources.


title: Convergence Properties of Dynamic String Averaging Projection Methods in the Presence of Perturbations

abstract: Assuming that the absence of perturbations guarantees weak or strong convergence to a common fixed point, we study the behavior of perturbed products of an infinite family of nonexpansive operators. Our main result indicates that the convergence rate of unperturbed products is essentially preserved in the presence of perturbations. This, in particular, applies to the linear convergence rate of dynamic string averaging projection methods, which we establish here as well. Moreover, we show how this result can be applied to the superiorization methodology.


title: On the Connectivity of Unions of Random Graphs

abstract: Graph-theoretic tools and techniques have seen wide use in the multi-agent systems literature, and the unpredictable nature of some multi-agent communications has been successfully modeled using random communication graphs. Across both network control and network optimization, a common assumption is that the union of agents' communication graphs is connected across any finite interval of some prescribed length, and some convergence results explicitly depend upon this length. Despite the prevalence of this assumption and the prevalence of random graphs in studying multi-agent systems, to the best of our knowledge, there has not been a study dedicated to determining how many random graphs must be in a union before it is connected. To address this point, this paper solves two related problems. The first bounds the number of random graphs required in a union before its expected algebraic connectivity exceeds the minimum needed for connectedness. The second bounds the probability that a union of random graphs is connected. The random graph model used is the Erd\H{o}s-R\'enyi model, and, in solving these problems, we also bound the expectation and variance of the algebraic connectivity of unions of such graphs. Numerical results for several use cases are given to supplement the theoretical developments made.


title: Supervised Typing of Big Graphs using Semantic Embeddings

abstract: We propose a supervised algorithm for generating type embeddings in the same semantic vector space as a given set of entity embeddings. The algorithm is agnostic to the derivation of the underlying entity embeddings. It does not require any manual feature engineering, generalizes well to hundreds of types and achieves near-linear scaling on Big Graphs containing many millions of triples and instances by virtue of an incremental execution. We demonstrate the utility of the embeddings on a type recommendation task, outperforming a non-parametric feature-agnostic baseline while achieving 15x speedup and near-constant memory usage on a full partition of DBpedia. Using state-of-the-art visualization, we illustrate the agreement of our extensionally derived DBpedia type embeddings with the manually curated domain ontology. Finally, we use the embeddings to probabilistically cluster about 4 million DBpedia instances into 415 types in the DBpedia ontology.


title: Real-normalized differentials: limits on stable curves

abstract: We study the behavior of real-normalized (RN) meromorphic differentials on Riemann surfaces under degeneration. We determine all possible limits of RN differentials in degenerating sequences of smooth curves, and describe the limit in terms of solutions of the corresponding Kirchhoff problem. We further show that the limit of zeroes of RN differentials is the set of zeroes of a twisted meromorphic RN differential, which we explicitly construct. Our main new tool is an explicit solution of the jump problem on Riemann surfaces in plumbing coordinates, by using the Cauchy kernel on the normalization of the nodal curve. Since this kernel does not depend on plumbing coordinates, we are able to approximate the RN differential on a smooth plumbed curve by a collection of meromorphic differentials on the irreducible components of a stable curve, with an explicit bound on the precision of such approximation. This allows us to also study these approximating differentials at suitable scales, so that the limit under degeneration is not identically zero. These methods can be applied more generally to study degenerations of differentials on Riemann surfaces satisfying various conditions.


title: Learning to Partition using Score Based Compatibilities

abstract: We study the problem of learning to partition users into groups, where one must learn the compatibilities between the users to achieve optimal groupings. We define four natural objectives that optimize for average and worst case compatibilities and propose new algorithms for adaptively learning optimal groupings. When we do not impose any structure on the compatibilities, we show that the group formation objectives considered are $NP$ hard to solve and we either give approximation guarantees or prove inapproximability results. We then introduce an elegant structure, namely that of \textit{intrinsic scores}, that makes many of these problems polynomial time solvable. We explicitly characterize the optimal groupings under this structure and show that the optimal solutions are related to \emph{homophilous} and \emph{heterophilous} partitions, well-studied in the psychology literature. For one of the four objectives, we show $NP$ hardness under the score structure and give a $\frac{1}{2}$ approximation algorithm for which no constant approximation was known thus far. Finally, under the score structure, we propose an online low sample complexity PAC algorithm for learning the optimal partition. We demonstrate the efficacy of the proposed algorithm on synthetic and real world datasets.


title: Study of the homogeneous Bethe-Salpeter equation in the 2+1 Minkowski space

abstract: The problem of a relativistic bound-state system consisting of two scalar bosons interacting through the exchange of another scalar boson, in 2+1 space-time dimensions, has been studied. The Bethe-Salpeter equation (BSE) was solved by adopting the Nakanishi integral representation (NIR) and the Light-Front projection. The NIR allows us to solve the BSE in Minkowski space, which is a big and important challenge, since most of non-perturbative calculations are done in Euclidean space, e.g. Lattice and Schwinger-Dyson calculations. We have in this work adopted an interaction kernel containing the ladder and cross-ladder exchanges. In order to check that the NIR is also a good representation in 2+1, the coupling constants and Wick-rotated amplitudes have been computed and compared with calculations performed in Euclidean space. Very good agreement between the calculations performed in the Minkowski and Euclidean spaces has been found. This is an important consistence test that allows Minkowski calculations with the Nakanishi representation in 2+1 dimensions. This relativistic approach will allow us to perform applications in condensed matter problems in a near future.


title: Empirical Risk Minimization as Parameter Choice Rule for General Linear Regularization Methods

abstract: We consider the statistical inverse problem to recover $f$ from noisy measurements $Y = Tf + \sigma \xi$ where $\xi$ is Gaussian white noise and $T$ a compact operator between Hilbert spaces. Considering general reconstruction methods of the form $\hat f_\alpha = q_\alpha \left(T^*T\right)T^*Y$ with an ordered filter $q_\alpha$, we investigate the choice of the regularization parameter $\alpha$ by minimizing an unbiased estimate of the predictive risk $\mathbb E\left[\Vert Tf - T\hat f_\alpha\Vert^2\right]$. The corresponding parameter $\alpha_{\mathrm{pred}}$ and its usage are well-known in the literature, but oracle inequalities and optimality results in this general setting are unknown. We prove a (generalized) oracle inequality, which relates the direct risk $\mathbb E\left[\Vert f - \hat f_{\alpha_{\mathrm{pred}}}\Vert^2\right]$ with the oracle prediction risk $\inf_{\alpha>0}\mathbb E\left[\Vert Tf - T\hat f_{\alpha}\Vert^2\right]$. From this oracle inequality we are then able to conclude that the investigated parameter choice rule is of optimal order. Finally we also present numerical simulations, which support the order optimality of the method and the quality of the parameter choice in finite sample situations.


title: New versions of Newton method: step-size choice, convergence domain and under-determined equations

abstract: Newton method is one of the most powerful methods for finding solutions of nonlinear equations and for proving their existence. In its "pure" form it has fast convergence near the solution, but small convergence domain. On the other hand damped Newton method has slower convergence rate, but weaker conditions on the initial point. We provide new versions of Newton-like algorithms, resulting in combinations of Newton and damped Newton method with special step-size choice, and estimate its convergence domain. Under some assumptions the convergence is global. Explicit complexity results are also addressed. The adaptive version of the algorithm (with no a priori constants knowledge) is presented. The method is applicable for under-determined equations (with $m<n$, $m$ being the number of equations and $n$ being the number of variables). The results are specified for systems of quadratic equations, for composite mappings and for one-dimensional equations and inequalities.


title: Black holes in multi-fractional and Lorentz-violating models

abstract: We study static and radially symmetric black holes in the multi-fractional theories of gravity with $q$-derivatives and with weighted derivatives, frameworks where the spacetime dimension varies with the probed scale and geometry is characterized by at least one fundamental length $\ell_*$. In the $q$-derivatives scenario, one finds a tiny shift of the event horizon. Schwarzschild black holes can present an additional ring singularity, not present in general relativity, whose radius is proportional to $\ell_*$. In the multi-fractional theory with weighted derivatives, there is no such deformation, but non-trivial geometric features generate a cosmological-constant term, leading to a de Sitter--Schwarzschild black hole. For both scenarios, we compute the Hawking temperature and comment on the resulting black hole thermodynamics. In the case with $q$-derivatives, black holes can be hotter than usual and possess an additional ring singularity, while in the case with weighted derivatives they have a de Sitter hair of purely geometric origin, which may lead to a solution of the cosmological constant problem similar to that in unimodular gravity. Finally, we compare our findings with other Lorentz-violating models.


title: Exceptional collections in surface-like categories

abstract: We provide a categorical framework for recent results of Markus Perling on combinatorics of exceptional collections on numerically rational surfaces. Using it we simplify and generalize some of Perling's results as well as Vial's criterion for existence of a numerical exceptional collection.


title: Thermal conductance of the coupled-rotator chain: Influence of temperature and size

abstract: Thermal conductance of a homogeneous 1D nonlinear lattice system with neareast neighbor interactions has recently been computationally studied in detail by Li et al [Eur. Phys. J. B {\bf 88}, 182 (2015)], where its power-law dependence on temperature $T$ for high temperatures is shown. Here, we address its entire temperature dependence, in addition to its dependence on the size $N$ of the system. We obtain a neat data collapse for arbitrary temperatures and system sizes, and numerically show that the thermal conductance curve is quite satisfactorily described by a fat-tailed $q$-Gaussian dependence on $TN^{1/3}$ with $q \simeq 1.55$. Consequently, its $T \to\infty$ asymptotic behavior is given by $T^{-\alpha}$ with $\alpha=2/(q-1) \simeq 3.64$.


title: R-C3D: Region Convolutional 3D Network for Temporal Activity Detection

abstract: We address the problem of activity detection in continuous, untrimmed video streams. This is a difficult task that requires extracting meaningful spatio-temporal features to capture activities, accurately localizing the start and end times of each activity. We introduce a new model, Region Convolutional 3D Network (R-C3D), which encodes the video streams using a three-dimensional fully convolutional network, then generates candidate temporal regions containing activities, and finally classifies selected regions into specific activities. Computation is saved due to the sharing of convolutional features between the proposal and the classification pipelines. The entire model is trained end-to-end with jointly optimized localization and classification losses. R-C3D is faster than existing methods (569 frames per second on a single Titan X Maxwell GPU) and achieves state-of-the-art results on THUMOS'14. We further demonstrate that our model is a general activity detection framework that does not rely on assumptions about particular dataset properties by evaluating our approach on ActivityNet and Charades. Our code is available at http://ai.bu.edu/r-c3d/.


title: Cross-View Image Matching for Geo-localization in Urban Environments

abstract: In this paper, we address the problem of cross-view image geo-localization. Specifically, we aim to estimate the GPS location of a query street view image by finding the matching images in a reference database of geo-tagged bird's eye view images, or vice versa. To this end, we present a new framework for cross-view image geo-localization by taking advantage of the tremendous success of deep convolutional neural networks (CNNs) in image classification and object detection. First, we employ the Faster R-CNN to detect buildings in the query and reference images. Next, for each building in the query image, we retrieve the $k$ nearest neighbors from the reference buildings using a Siamese network trained on both positive matching image pairs and negative pairs. To find the correct NN for each query building, we develop an efficient multiple nearest neighbors matching method based on dominant sets. We evaluate the proposed framework on a new dataset that consists of pairs of street view and bird's eye view images. Experimental results show that the proposed method achieves better geo-localization accuracy than other approaches and is able to generalize to images at unseen locations.


title: PS16dtm: A Tidal Disruption Event in a Narrow-line Seyfert 1 Galaxy

abstract: [Abridged] We present observations of PS16dtm, a luminous transient that occurred at the nucleus of a known Narrow-line Seyfert 1 galaxy hosting a 10$^6$ M$_\odot$ black hole. The transient was previously claimed to be a Type IIn SLSN due to its luminosity and hydrogen emission lines. The light curve shows that PS16dtm brightened by about two magnitudes in ~50 days relative to the archival host brightness and then exhibited a plateau phase for about 100 days followed by the onset of fading in the UV. During the plateau PS16dtm showed no color evolution, maintained a blackbody temperature of 1.7 x 10$^4$ K, and radiated at approximately $L_{Edd}$ of the SMBH. The spectra exhibit multi-component hydrogen emission lines and strong FeII emission, show little evolution with time, and closely resemble the spectra of NLS1s while being distinct from those of Type IIn SNe. Moreover, PS16dtm is undetected in the X-rays to a limit an order of magnitude below an archival X-ray detection of its host galaxy. These observations strongly link PS16dtm to activity associated with the SMBH and are difficult to reconcile with a SN origin or any known form of AGN variability, and therefore we argue that it is a TDE in which the accretion of the stellar debris powers the rise in the continuum and excitation of the pre-existing broad line region, while providing material that obscures the X-ray emitting region of the pre-existing AGN accretion disk. A detailed TDE model fit to the light curve indicates that PS16dtm will remain bright for several years; we further predict that the X-ray emission will reappear on a similar timescale as the accretion rate declines. Finally, we place PS16dtm in the context of other TDEs and find that TDEs in AGN galaxies are an order of magnitude more efficient and reach Eddington luminosities, likely due to interaction of the stellar debris with the pre-existing accretion disk.


title: Fourier multipliers and weak differential subordination of martingales in UMD Banach spaces

abstract: In this paper we introduce the notion of weak differential subordination for martingales and show that a Banach space $X$ is a UMD Banach space if and only if for all $p\in (1,\infty)$ and all purely discontinuous $X$-valued martingales $M$ and $N$ such that $N$ is weakly differentially subordinated to $M$, one has the estimate $\mathbb E \|N_{\infty}\|^p \leq C_p\mathbb E \|M_{\infty}\|^p$. As a corollary we derive the sharp estimate for the norms of a broad class of even Fourier multipliers, which includes e.g. the second order Riesz transforms.


title: Clocking the Ultrafast Electron Cooling in Anatase Titanium Dioxide Nanoparticles

abstract: The recent identification of strongly bound excitons in room temperature anatase TiO$_2$ single crystals and nanoparticles underscores the importance of bulk many-body effects in samples used for applications. Here, for the first time, we unravel the interplay between many-body interactions and correlations in highly-excited anatase TiO$_2$ nanoparticles using ultrafast two-dimensional deep-ultraviolet spectroscopy. With this approach, under non-resonant excitation, we disentangle the optical nonlinearities contributing to the bleach of the lowest direct exciton peak. This allows us to clock the ultrafast timescale of the hot electron thermalization in the conduction band with unprecedented temporal resolution, which we determine to be < 50 fs, due to the strong electron-phonon coupling in the material. Our findings call for the design of alternative resonant excitation schemes in photonics and nanotechnology.


title: Second-order correlations in single-particle interferometry

abstract: Interferometers with single particles are susceptible for dephasing perturbations from the environment, such as electromagnetic oscillations or mechanical vibrations. On the one hand, this limits sensitive quantum phase measurements as it reduces the interference contrast. On the other hand, it enables single-particle interferometers to be used as sensitive sensors for electromagnetic and mechanical perturbations. Recently, it was demonstrated experimentally, that a second-order correlation analysis can decrease the shielding and damping requirements significantly. Thereby, the relevant matter-wave characteristics and perturbation parameters could be extracted from the correlation analysis of a "washed-out" interference pattern and the undisturbed interferogram could be reconstructed. This method can be applied to all interferometers, that produce a spatial fringe pattern on a detector with high spatial and temporal single-particle resolution. In this article, we present and discuss in detail the used two-dimensional second-order correlation theory for multifrequency perturbations. The derivations of an explicit and approximate solution of the correlation function and corresponding amplitude spectra are provided. It is explained, how the numerical correlation function is extracted from the measurement data. Thereby, the influence of the temporal and spatial discretization step size on the extracted parameters is analyzed. The influence of noise on the correlation function and amplitude spectrum is calculated and numerically cross-checked by a comparison of our theory with numerical single-particle simulations. Our method can also be applied for the analysis of broad-band frequency noise, dephasing the interference pattern. Using Gaussian distributed noise in the simulations, we demonstrate that the relevant matter-wave parameters and the applied perturbation spectrum can be revealed.


title: The dominant dimension of cohomological Mackey functors

abstract: We show that a separable equivalence between symmetric algebras preserves the dominant dimensions of certain endomorphism algebras of modules. We apply this to show that the dominant dimension of the category coMack(B) of cohomological Mackey functors of a p-block B of a finite group with a nontrivial defect group is 2.


title: Change in the Orbital Period of a Binary System Due to Dynamical Tides for Main-Sequence Stars

abstract: We investigate the change in the orbital period of a binary system due to dynamical tides by taking into account the evolution of a main-sequence star. Three stars with masses of one, one and a half, and two solar masses are considered. A star of one solar mass at lifetimes $t=4.57\times10^9$ yr closely corresponds to our Sun. We show that a planet of one Jupiter mass revolving around a star of one solar mass will fall onto the star in the main-sequence lifetime of the star due to dynamical tides if the initial orbital period of the planet is less than $P_{\rm orb}\approx2.8$ days. Planets of one Jupiter mass with an orbital period$P_{\rm orb}\approx2$ days or shorter will fall onto a star of one and a half and two solar masses in the mainsequence lifetime of the star.


title: Information-theoretic Model Identification and Policy Search using Physics Engines with Application to Robotic Manipulation

abstract: We consider the problem of a robot learning the mechanical properties of objects through physical interaction with the object, and introduce a practical, data-efficient approach for identifying the motion models of these objects. The proposed method utilizes a physics engine, where the robot seeks to identify the inertial and friction parameters of the object by simulating its motion under different values of the parameters and identifying those that result in a simulation which matches the observed real motions. The problem is solved in a Bayesian optimization framework. The same framework is used for both identifying the model of an object online and searching for a policy that would minimize a given cost function according to the identified model. Experimental results both in simulation and using a real robot indicate that the proposed method outperforms state-of-the-art model-free reinforcement learning approaches.


title: Fake News Mitigation via Point Process Based Intervention

abstract: We propose the first multistage intervention framework that tackles fake news in social networks by combining reinforcement learning with a point process network activity model. The spread of fake news and mitigation events within the network is modeled by a multivariate Hawkes process with additional exogenous control terms. By choosing a feature representation of states, defining mitigation actions and constructing reward functions to measure the effectiveness of mitigation activities, we map the problem of fake news mitigation into the reinforcement learning framework. We develop a policy iteration method unique to the multivariate networked point process, with the goal of optimizing the actions for maximal total reward under budget constraints. Our method shows promising performance in real-time intervention experiments on a Twitter network to mitigate a surrogate fake news campaign, and outperforms alternatives on synthetic datasets.


title: Optimal Regulation Response of Batteries Under Cycle Aging Mechanisms

abstract: When providing frequency regulation in a pay-for-performance market, batteries need to carefully balance the trade-off between following regulation signals and their degradation costs in real-time. Existing battery control strategies either do not consider mismatch penalties in pay-for-performance markets, or cannot accurately account for battery cycle aging mechanism during operation. This paper derives an online control policy that minimizes a battery owner's operating cost for providing frequency regulation in a pay-for-performance market. The proposed policy considers an accurate electrochemical battery cycle aging model, and is applicable to most types of battery cells. It has a threshold structure, and achieves near-optimal performance with respect to an offline controller that has complete future information. We explicitly characterize this gap and show it is independent of the duration of operation. Simulation results with both synthetic and real regulation traces are conducted to illustrate the theoretical results.


title: Heavy-heavy and heavy-light quarks interactions generated by QCD vacuum

abstract: The QCD vacuum is populated by instantons that correspond to the tunneling processes in the vacuum. This mechanism creates the strong vacuum gluon fields. As result, the QCD vacuum instantons induce very strong interactions between light quarks, initially almost massless. Such a strong interactions bring a large dynamical mass M of the light quarks and bound them to produce almost massless pions in accordance with the spontaneous breaking of the chiral symmetry (SBCS). On the other hand, the QCD vacuum instantons also interact with heavy quarks and responsible for the generation of the heavy-heavy and heavy-light quarks interactions, with a traces of the SBCS. If we take the average instanton size \rho=0.33 fm, and the average inter-instanton distance R=1 fm we obtain the dynamical light quark mass to be M = 365 MeV and the instanton media contribution to the heavy quark mass \Delta M=70 MeV. These factors define the coupling between heavy-light and heavy-heavy quarks induced by the QCD vacuum instantons. We consider first the instanton effects on the heavy-heavy quarks potential, including its spin-dependent part. We also discuss those effects on the masses of the charmonia and their hyperfine mass splittings. At the second part we discuss the interaction between a heavy and light quarks generated by instantons and it's effects.


title: Labeled homology of higher-dimensional automata

abstract: We construct labeling homomorphisms on the cubical homology of higher-dimensional automata and show that they are natural with respect to cubical dimaps and compatible with the tensor product of HDAs. We also indicate two possible applications of labeled homology in concurrency theory.


title: An analytic scaling relation for the maximum tokamak elongation against n=0 MHD resistive wall modes

abstract: A highly elongated plasma is desirable in order to increase plasma pressure and energy confinement to maximize fusion power output. However, there is a limit to the maximum achievable elongation which is set by vertical instabilities driven by the $n=0$ MHD mode. This limit can be increased by optimizing several parameters characterizing the plasma and the wall. The purpose of our study is to explore how and to what extent this can be done. Specifically, we extend many earlier calculations of the $n=0$ mode and numerically determine scaling relations for the maximum elongation as a function of dimensionless parameters describing (1) the plasma profile ($\beta_p$ and $l_i$), (2) the plasma shape ($\epsilon$ and $\delta$), (3) the wall radius ($b/a$) and (4) most importantly the feedback system capability parameter $\gamma\tau_w$. These numerical calculations rely on a new formulation of $n=0$ MHD theory we recently developed [Freidberg et. al. 2015; Lee et. al. 2015] that reduces the 2-D stability problem into a 1-D problem. This method includes all the physics of the ideal MHD axisymmetric instability while reducing the computation time significantly, so that many parameters can be explored during the optimization process. Perhaps the most useful final result is a simple analytic fit to the simulations which gives the maximum elongation and corresponding optimized triangularity as functions $\kappa(\epsilon,\beta_p,l_i,b/a,\gamma\tau_w)$ and $\delta(\epsilon,\beta_p,l_i,b/a,\gamma\tau_w)$. The scaling relations we present include the effects of the optimal triangularity and the finite aspect ratio on the maximum elongation, and can be useful for determining optimized plasma shapes in current experiments and future tokamak designs.


title: Heavy quark dynamics within a Boltzmann transport model: radiative vs collisional energy loss

abstract: We discuss the propagation of heavy quarks (charm and bottom) through the QGP by means of a relativistic Boltzmann transport approach including both collisional and radiative energy loss mechanisms. In particular we investigate the impact of induced gluon radiation by dynamical QCD medium implementing in our transport model a formula for the emitted gluon spectrum calculated in a higher-twist scheme. We notice that in the region of high transverse momentum ($p_T > 10$ GeV) radiative processes play an essential role giving a dominant contribution to the generation of $R_{AA}$ and $v_2$ at momentum values for which the energy loss by collisions is in the perturbative regime.


title: Limiting Magnetic Fields in the Cosmic Web with Diffuse Radio Emission

abstract: We set limits on the presence of the synchrotron cosmic web through the cross-correlation of the 2.3 GHz S-PASS survey with a model of the local cosmic web derived from constrained magnetohydrodynamic (MHD) simulations. The MHD simulation assumes cosmologically seeded magnetic fields amplified during large-scale structure formation, and a population of relativistic electrons/positrons from proton-proton collisions within the intergalactic medium. We set a model-dependent 3$\sigma$ upper limit on the synchrotron surface brightness of 0.16 mJy arcmin$^{-2}$ at 2.3 GHz in filaments. Extrapolating from magnetic field maps created from the simulation, we infer an upper limit (density-weighted) magnetic field of 0.03 (0.13) $\mu$G in filaments at the current epoch, and a limit on the primordial magnetic field (PMF) of B$_{PMF}$~1.0 nG.


title: Randomized Kernel Methods for Least-Squares Support Vector Machines

abstract: The least-squares support vector machine is a frequently used kernel method for non-linear regression and classification tasks. Here we discuss several approximation algorithms for the least-squares support vector machine classifier. The proposed methods are based on randomized block kernel matrices, and we show that they provide good accuracy and reliable scaling for multi-class classification problems with relatively large data sets. Also, we present several numerical experiments that illustrate the practical applicability of the proposed methods.


title: Teleparallel equivalent of higher dimensional gravity theories

abstract: The equivalence between the Lanczos-Lovelock and teleparallel gravities is discused. It is shown that the teleparallel equivalent of the Lovelock gravity action is generated by dimensional continuation of the teleparallel equivalent of the Euler characteristics associated to all the lower even dimensions. It is also found that the teleparallel equivalent of the (i) d-dimensional Euler characteristic is a closed form and gauge invariant, (ii) Lovelock action are invariant both under the Poincare group and diffeomorphisms.


title: Tracing the cosmological evolution of stars and cold gas with CMB spectral surveys

abstract: A full account of galaxy evolution in the context of LCDM cosmology requires measurements of the average star-formation rate (SFR) and cold gas abundance across cosmic time. Emission from the CO ladder traces cold gas, and [CII] fine structure emission at 158 um traces the SFR. Intensity mapping surveys the cumulative surface brightness of emitting lines as a function of redshift, rather than individual galaxies. CMB spectral distortion instruments are sensitive to both the mean and anisotropy of the intensity of redshifted CO and [CII] emission. Large-scale anisotropy is proportional to the product of the mean surface brightness and the line luminosity-weighted bias. The bias provides a connection between galaxy evolution and its cosmological context, and is a unique asset of intensity mapping. Cross-correlation with galaxy redshift surveys allows unambiguous measurements of redshifted line brightness despite residual continuum contamination and interlopers. Measurement of line brightness through cross-correlation also evades cosmic variance and suggests new observation strategies. Galactic foreground emission is $\sim 10^3$ times larger than the expected signals, and this places stringent requirements on instrument calibration and stability. Under a range of assumptions, a linear combination of bands cleans continuum contamination sufficiently that residuals produce a modest penalty over the instrumental noise. For PIXIE, the $2 \sigma$ sensitivity to CO and [CII] emission scales from $\sim 5 \times 10^{-2}$ kJy/sr at low redshift to ~2 kJy/sr by reionization.


title: Information complexity of the AND function in the two-Party, and multiparty settings

abstract: In a recent breakthrough paper [M. Braverman, A. Garg, D. Pankratov, and O. Weinstein, From information to exact communication, STOC'13] Braverman et al. developed a local characterization for the zero-error information complexity in the two party model, and used it to compute the exact internal and external information complexity of the 2-bit AND function, which was then applied to determine the exact asymptotic of randomized communication complexity of the set disjointness problem. In this article, we extend their results on AND function to the multi-party number-in-hand model by proving that the generalization of their protocol has optimal internal and external information cost for certain distributions. Our proof has new components, and in particular it fixes some minor gaps in the proof of Braverman et al.


title: Large Pose 3D Face Reconstruction from a Single Image via Direct Volumetric CNN Regression

abstract: 3D face reconstruction is a fundamental Computer Vision problem of extraordinary difficulty. Current systems often assume the availability of multiple facial images (sometimes from the same subject) as input, and must address a number of methodological challenges such as establishing dense correspondences across large facial poses, expressions, and non-uniform illumination. In general these methods require complex and inefficient pipelines for model building and fitting. In this work, we propose to address many of these limitations by training a Convolutional Neural Network (CNN) on an appropriate dataset consisting of 2D images and 3D facial models or scans. Our CNN works with just a single 2D facial image, does not require accurate alignment nor establishes dense correspondence between images, works for arbitrary facial poses and expressions, and can be used to reconstruct the whole 3D facial geometry (including the non-visible parts of the face) bypassing the construction (during training) and fitting (during testing) of a 3D Morphable Model. We achieve this via a simple CNN architecture that performs direct regression of a volumetric representation of the 3D facial geometry from a single 2D image. We also demonstrate how the related task of facial landmark localization can be incorporated into the proposed framework and help improve reconstruction quality, especially for the cases of large poses and facial expressions. Testing code will be made available online, along with pre-trained models http://aaronsplace.co.uk/papers/jackson2017recon


title: Structural properties of water confined by phospholipid membranes

abstract: Biological membranes are essential for the cell life and hydration water provides the driving force for their assembly and stability. Here we study the structural properties of water in a phospholipid membrane. We characterize local structures inspecting the intermediate range order (IRO) adopting a sensitive local order metric, recently proposed by Martelli et al., which measures and grades the degree of overlap of local environments with structures of perfect ice. Close to the membrane, water acquires high IRO and changes its dynamical properties, e.g., slowing down its translational and rotational degrees of freedom in a region that extends over $\simeq 1$ nm from the membrane interface. Surprisingly, we show that at a distance as far as $\simeq 2.5$ nm from the interface, although the bulk-like dynamics is recovered, water's IRO is still slightly higher than in bulk at the same thermodynamic conditions. Therefore, the water-membrane interface has a structural effect at ambient conditions that propagates further than the often-invoked $1$ nm-length scale, a results that should be taken carefully into account when analyzing experimental data of water confined by membranes and could help us understanding the role of water in biological systems.


title: The phase-space structure of tidally stripped halos

abstract: We propose a new method for generating equilibrium models of spherical systems of collisionless particles that are finite in extent, but whose central regions resemble dark matter halos from cosmological simulations. This method involves iteratively removing unbound particles from a Navarro-Frenk-White profile truncated sharply at some radius. The resulting models are extremely stable, and thus provide a good starting point for N-body simulations of isolated halos. We provide a code to generate such models for NFW and a variety of other common density profiles. We then develop an analytic approximation to this truncated distribution function. Our method proceeds by analogy with the King model, truncating and shifting the original distribution function of an infinitely extended Navarro-Frenk-White profile in energy space. We show that the density profiles of our models closely resemble the tidally truncated density profiles seen previously in studies of satellite evolution. Pursuing this analogy further with a series of simulations of tidal mass loss, we find that our models provide a good approximation to the full distribution function of tidally stripped systems, thus allowing theoretically motivated phase-space calculations for such systems.


title: Experimentally Study the Deep Dirac Levels with High-Intensity Lasers

abstract: Various theories have predicted the deep Dirac levels (DDLs) in atoms for many years. However, the existence of the DDL is still under debating, and need to be confirmed experimentally. With the development of high intensive lasers, nowadays, electrons can been accelerated to relativistic energy by high intensive lasers, electron-positron pairs can be created, and nuclear reactions can been ignited, which provide a new tool to explore the DDL related fields. In this paper, we propose a new experimental method to study the DDL levels by monitoring nuclei's orbital electron capture life time in plasma induced by high intensive lasers. If a DDL exists, a nuclear electron capture rate could be enhanced by factor of over $10^7$, which makes it practically detectable in nowadays high intensive laser environments.


title: On the stabilized symplectic embedding problem for ellipsoids

abstract: This note constructs sharp obstructions for stabilized symplectic embeddings of an ellipsoid into a ball, in the case when the initial four-dimensional ellipsoid has `eccentricity' of the form 3n-1 for some integer n.


title: Almost-global tracking for a rigid body with internal rotors

abstract: Almost-global orientation trajectory tracking for a rigid body with external actuation has been well studied in the literature, and in the geometric setting as well. The tracking control law relies on the fact that a rigid body is a simple mechanical system (SMS) on the $3-$dimensional group of special orthogonal matrices. However, the problem of designing feedback control laws for tracking using internal actuation mechanisms, like rotors or control moment gyros, has received lesser attention from a geometric point of view. An internally actuated rigid body is not a simple mechanical system, and the phase-space here evolves on the level set of a momentum map. In this note, we propose a novel proportional integral derivative (PID) control law for a rigid body with $3$ internal rotors, that achieves tracking of feasible trajectories from almost all initial conditions.


title: $\Delta$(1232) Dalitz decay in proton-proton collisions at T=1.25 GeV measured with HADES

abstract: We report on the investigation of $\Delta$(1232) production and decay in proton-proton collisions at a kinetic energy of 1.25 GeV measured with HADES. Exclusive dilepton decay channels $ppe^{+}e^{-}$ and $ppe^{+}e^{-}\gamma$ have been studied and compared with the partial wave analysis of the hadronic $pp\pi^{0}$ channel. They allow to access both $\Delta^+ \to p\pi^0(e^+e^-\gamma)$ and $\Delta^+ \to pe^+e^-$ Dalitz decay channels. The perfect reconstruction of the well known $\pi^0$ Dalitz decay serves as a proof of the consistency of the analysis. The $\Delta$ Dalitz decay is identified for the first time and the sensitivity to N-$\Delta$ transition form factors is tested. The $\Delta$(1232) Dalitz decay branching ratio is also determined for the first time; our result is (4.19 $\pm$ 0.62 syst. $\pm$ 0.34 stat.) $\times $ 10$^{-5}$, albeit with some model dependence.


title: Classification-based RNN machine translation using GRUs

abstract: We report the results of our classification-based machine translation model, built upon the framework of a recurrent neural network using gated recurrent units. Unlike other RNN models that attempt to maximize the overall conditional log probability of sentences against sentences, our model focuses a classification approach of estimating the conditional probability of the next word given the input sequence. This simpler approach using GRUs was hoped to be comparable with more complicated RNN models, but achievements in this implementation were modest and there remains a lot of room for improving this classification approach.


title: A K-theoretic approach to Artin maps

abstract: We define a functorial "Artin map" attached to any small $\bf{Z}$-linear stable $\infty$-category, which in the case of perfect complexes over a global field recovers the usual Artin map from the idele class group to the abelianized absolute Galois group. In particular, this gives a new proof of the Artin reciprocity law.


title: Minimal multiple blocking sets

abstract: We prove that a minimal $t$-fold blocking set in a finite projective plane of order $n$ has cardinality at most \[\frac{1}{2} n\sqrt{4tn - (3t + 1)(t - 1)} + \frac{1}{2} (t - 1)n + t.\] This is the first general upper bound on the size of minimal $t$-fold blocking sets in finite projective planes and it generalizes the classical result of Bruen and Thas on minimal blocking sets. From the proof it directly follows that if equality occurs in this bound then every line intersects the blocking set $S$ in either $t$ points or $\frac{1}{2}(\sqrt{4tn - (3t + 1)(t - 1)} + t - 1) + 1$ points. We use this to show that for $n$ a prime power, equality can occur in our bound in exactly one of the following three cases: (a) $t = 1$, $n$ is a square and $S$ is a unital; (b) $t = n - \sqrt{n}$, $n$ is a square and $S$ is the complement of a Baer subplane; (c) $t = n$ and $S$ is equal to the set of all points except one. For a square prime power $q$ and $t \leq \sqrt{q} + 1$, we give a construction of a minimal $t$-fold blocking set $S$ in $\mathrm{PG}(2,q)$ with $|S| = q\sqrt{q} + 1 + (t - 1)(q - \sqrt{q} + 1)$. Furthermore, we obtain an upper bound on the size of minimal blocking sets in symmetric $2$-designs and use it to give new proofs of other known results regarding tangency sets in higher dimensional finite projective spaces. We also discuss further generalizations of our bound. In our proofs we use an incidence bound on combinatorial designs which follows from applying the expander mixing lemma to the incidence graph of these designs.


title: SIMLR: A Tool for Large-Scale Genomic Analyses by Multi-Kernel Learning

abstract: We here present SIMLR (Single-cell Interpretation via Multi-kernel LeaRning), an open-source tool that implements a novel framework to learn a sample-to-sample similarity measure from expression data observed for heterogenous samples. SIMLR can be effectively used to perform tasks such as dimension reduction, clustering, and visualization of heterogeneous populations of samples. SIMLR was benchmarked against state-of-the-art methods for these three tasks on several public datasets, showing it to be scalable and capable of greatly improving clustering performance, as well as providing valuable insights by making the data more interpretable via better a visualization. Availability and Implementation SIMLR is available on GitHub in both R and MATLAB implementations. Furthermore, it is also available as an R package on http://bioconductor.org.


title: One-phase Stefan problem with a latent heat depending on the position of the free boundary and its rate of change

abstract: From the one-dimensional consolidation of fine-grained soils with threshold gradient, it can be derived a special type of Stefan problems where the seepage front, due to the presence of this threshold gradient, exhibits the features of a moving boundary. In this kind of problems, in contrast with the classical Stefan problem, the latent heat is considered to depend inversely with the rate of change of the seepage front. In this paper a one-phase Stefan problem with a latent heat that not only depends on the rate of change of the free boundary but also on its position is studied. The aim of this analysis is to extend prior results, finding an analytical solution that recovers, by specifying some parameters, the solutions that have already been examined in the literature regarding Stefan problems with variable latent heat. Computational examples will be presented in order to examine the effect of this parameters on the free boundary.


title: Photospheric Emission in the Joint GBM and Konus Prompt Spectra of GRB 120323A

abstract: GRB 120323A is a very intense short Gamma Ray Burst (GRB) detected simultaneously during its prompt gamma-ray emission phase with the Gamma-ray Burst Monitor (GBM) on board the Fermi Gamma-ray Space Telescope and the Konus experiment on board the Wind satellite. GBM and Konus operate in the keV--MeV regime, however, the GBM range is broader both toward the low and the high parts of the gamma-ray spectrum. Analysis of such bright events provide a unique opportunity to check the consistency of the data analysis as well as cross-calibrate the two instruments. We performed time-integrated and coarse time-resolved spectral analysis of GRB 120323A prompt emission. We conclude that the analyses of GBM and Konus data are only consistent when using a double-hump spectral shape for both data sets; in contrast, the single-hump of the empirical Band function, traditionally used to fit GRB prompt emission spectra, leads to significant discrepancies between GBM and Konus analysis results. Our two-hump model is a combination of a thermal-like and a non-thermal component. We interpret the first component as a natural manifestation of the jet photospheric emission.


title: Magic State Distillation with Low Space Overhead and Optimal Asymptotic Input Count

abstract: We present an infinite family of protocols to distill magic states for $T$-gates that has a low space overhead and uses an asymptotic number of input magic states to achieve a given target error that is conjectured to be optimal. The space overhead, defined as the ratio between the physical qubits to the number of output magic states, is asymptotically constant, while both the number of input magic states used per output state and the $T$-gate depth of the circuit scale linearly in the logarithm of the target error $\delta$ (up to $\log \log 1/\delta$). Unlike other distillation protocols, this protocol achieves this performance without concatenation and the input magic states are injected at various steps in the circuit rather than all at the start of the circuit. The protocol can be modified to distill magic states for other gates at the third level of the Clifford hierarchy, with the same asymptotic performance. The protocol relies on the construction of weakly self-dual CSS codes with many logical qubits and large distance, allowing us to implement control-SWAPs on multiple qubits. We call this code the "inner code". The control-SWAPs are then used to measure properties of the magic state and detect errors, using another code that we call the "outer code". Alternatively, we use weakly-self dual CSS codes which implement controlled Hadamards for the inner code, reducing circuit depth. We present several specific small examples of this protocol.


title: Cosmological exploitation of cosmic void statistics - New numerical tools in the CosmoBolognaLib to extract cosmological constraints from the void size function

abstract: We present new numerical tools to analyse cosmic void catalogues, implemented inside the CosmoBolognaLib, a large set of Open Source C++/Python numerical libraries. The CosmoBolognaLib provides a common numerical environment for cosmological calculations. This work extends these libraries by adding new algorithms for cosmological analyses of cosmic voids, covering the existing gap between theory and observations. We implemented new methods to model the size function of cosmic voids, in both observed and simulated samples of dark matter and biased tracers. Moreover, we provide new numerical tools to construct unambiguous void catalogues. The latter are designed to be independent of the void finder, in order to allow a high versatility in comparing independent results. The implemented Open Source software is available at the GitHub repository https://github.com/federicomarulli/CosmoBolognaLib. We provide also a full doxygen documentation and some example codes that explain how to use these libraries.


title: Maximum Likelihood Threshold and Generic Completion Rank of Graphs

abstract: The minimum number of observations such that the maximum likelihood estimator in a Gaussian graphical model exists with probability one is called the maximum likelihood threshold of the underlying graph G. The natural algebraic relaxation is the generic completion rank introduced by Uhler. We show that the maximum likelihood threshold and the generic completion rank behave in the same way under clique sums, which gives us large families of graphs on which these invariants coincide. On the other hand we determine both invariants for complete bipartite graphs $K_{m,n}$ and show that for some choices of m and n the two parameters may be quite far apart. In particular, this gives the first examples of graphs on which the maximum likelihood threshold and the generic completion rank do not agree.


title: Dynamics of molecules confined in nanocages. A deuteron NMR study at high temperature

abstract: Our published and new experimental results by means of deuteron NMR spectroscopy in studies of molecular mobility in confinement are summarized and annalysed. Conclusions about limits of applicability of methods in disclosing several features are achieved. A set of molecules: D2, CD4, D2O, ND3, CD3OD and (CD3)2CO was chosen and introduced into zeolites with faujasite structure. Measurements of deuteron spectra and relaxation in function of loading and temperature provide a wealth of cases. A tranistion from translational into rotational mobility on decreasing temperature was a common obsevation. Fast magnetization exchange between two subsystems with different mobility was considered as a model. Existence of D2O clusters and trimers of CD3OD was a particularly significant evidence for importance of mutual ineractions. Evolution of spectral components, derivation of the activation energy and T1/T2 ratio are among analysed features. Choice of the zeolite, eg. NaY or NaX, introduces specific inertactions with the zeolite framework. Temperature at wich molecules become immobilized on cage walls is related to the strength of the interactions. On increasing temperature we may observe features like for layers of liquid on cage walls and gaseus state. In general properly chosen molecules may be used for characterization of host microporous systems.


title: Thermal spectrum of pseudo-scalar glueballs and Debye screening mass from holography

abstract: The finite temperature spectrum of pseudo-scalar glueballs in a plasma is studied using a holographic model. The $ 0^{-+}$ glueball is represented by a pseudo-scalar (axion) field living in a five dimensional geometry that comes from a solution of Einstein equations for gravity coupled with a dilaton scalar field. The spectral function obtained from the model shows a clear peak corresponding to the quasi-particle ground state. Analysing the variation of the position of the peak with temperature, we describe the thermal behavior of the Debye screening mass of the plasma. As a check of consistency, the zero temperature limit of the model is also investigated. The glueball masses obtained are consistent with previous lattice results.


title: Observation of a strong coupling effect on electron-ion collisions in ultracold plasmas

abstract: Ultracold plasmas (UCP) provide a well-controlled system for studying multiple aspects in plasma physics that include collisions and strong coupling effects. By applying a short electric field pulse to a UCP, a plasma electron center-of-mass (CM) oscillation can be initiated. In accessible parameter ranges, the damping rate of this oscillation is determined by the electron-ion collision rate. We performed measurements of the oscillation damping rate with such parameters and compared the measured rates to both a molecular dynamic (MD) simulation that includes strong coupling effects and to Monte-Carlo collisional operator simulation designed to predict the damping rate including only weak coupling considerations. We found agreement between experimentally measured damping rate and the MD result. This agreement did require including the influence of a previously unreported UCP heating mechanism whereby the presence of a DC electric field during ionization increased the electron temperature, but estimations and simulations indicate that such a heating mechanism should be present for our parameters. The measured damping rate at our coldest electron temperature conditions was much faster than the weak coupling prediction obtained from the Monte-Carlo operator simulation, which indicates the presence of significant strong coupling influence. The density averaged electron strong coupling parameter $\Gamma$ measured at our coldest electron temperature conditions was 0.35.


title: Faster Reinforcement Learning Using Active Simulators

abstract: In this work, we propose several online methods to build a \emph{learning curriculum} from a given set of target-task-specific training tasks in order to speed up reinforcement learning (RL). These methods can decrease the total training time needed by an RL agent compared to training on the target task from scratch. Unlike traditional transfer learning, we consider creating a sequence from several training tasks in order to provide the most benefit in terms of reducing the total time to train. Our methods utilize the learning trajectory of the agent on the curriculum tasks seen so far to decide which tasks to train on next. An attractive feature of our methods is that they are weakly coupled to the choice of the RL algorithm as well as the transfer learning method. Further, when there is domain information available, our methods can incorporate such knowledge to further speed up the learning. We experimentally show that these methods can be used to obtain suitable learning curricula that speed up the overall training time on two different domains.


title: Lebesgue mixed norm estimates for Bergman projectors: from tube domains over homogeneous cones to homogeneous Siegel domains of type II

abstract: We present a transference principle of Lebesgue mixed norm estimates for Bergman projectors from tube domains over homogeneous cones to homogeneous Siegel domains of type II associated to the same cones. This principle implies improvements of these estimates for homogeneous Siegel domains of type II associated with Lorentz cones, e.g. the Pyateckii-Shapiro Siegel domain of type II.


title: The Chandra Dust Scattering Halo of Galactic Center transient Swift J174540.7-290015

abstract: We report the detection of a dust scattering halo around a recently discovered X-ray transient, Swift J174540.7-290015, which in early February of 2016 underwent one of the brightest outbursts (F_X ~ 5e-10 erg/cm^2/s) observed from a compact object in the Galactic Center field. We analyze four Chandra images that were taken as follow-up observations to Swift discoveries of new Galactic Center transients. After adjusting our spectral extraction for the effects of detector pileup, we construct a point spread function for each observation and compare it to the GC field before the outburst. We find residual surface brightness around Swift J174540.7-290015, which has a shape and temporal evolution consistent with the behavior expected from X-rays scattered by foreground dust. We examine the spectral properties of the source, which shows evidence that the object transitioned from a soft to hard spectral state as it faded below L_X ~ 1e36 erg/s. This behavior is consistent with the hypothesis that the object is a low mass X-ray binary in the Galactic Center.


title: Testing for the Equality of two Distributions on High Dimensional Object Spaces

abstract: Energy statistics are estimators of the energy distance that depend on the distances between observations. The idea behind energy statistics is to consider a statistical potential energy that would parallel Newton's gravitational potential energy. This statistical potential energy is zero if and only if a certain null hypothesis relating two distributions holds true. In Szekely and Rizzo(2004), a nonparametric test for equality of two multivariate distributions was given, based on the Euclidean distance between observations. This test was shown to be effective for high dimensional multivariate data, and was implemented by an appropriate distribution free permutation test. As an extension of Szekely and Rizzo (2013), here we consider the energy distance between to independent random objects X and Y on the object space M, that admits an embedding into an Euclidean space. In the case of a Kendall shape space, we can use its VW-embedding into an Euclidean space of matrices and define the extrinsic distance between two shapes as their VW associated distance. The corresponding energy distance between two distributions of Kendall shapes of k-ads will be called VW-energy distance We test our methodology on, to compare the distributions of Kendall shape of the contour of the midsagittal section of the Corpus Callossum in normal vs ADHD diagnosed individuals. Here we use the VW distance between the shapes of two children CC midsections. Using the CC data coming originally from http://fcon 1000.projects.nitrc.org/indi/adhd200/ it appears that the two Kendall shape distributions are not significantly different.


title: Periodic solutions of a perturbed Kepler problem in the plane: from existence to stability

abstract: The existence of elliptic periodic solutions of a perturbed Kepler problem is proved. The equations are in the plane and the perturbation depends periodically on time. The proof is based on a local description of the symplectic group in two degrees of freedom.


title: Uniqueness of solutions for a mathematical model for magneto-viscoelastic flows

abstract: We investigate uniqueness of weak solutions for a system of partial differential equations capturing behavior of magnetoelastic materials. This system couples the Navier-Stokes equations with evolutionary equations for the deformation gradient and for the magnetization obtained from a special case of the micromagnetic energy. It turns out that the conditions on uniqueness coincide with those for the well-known Navier-Stokes equations in bounded domains: weak solutions are unique in two spatial dimensions, and weak solutions satisfying the Prodi-Serrin conditions are unique among all weak solutions in three dimensions. That is, we obtain the so-called weak-strong uniqueness result in three spatial dimensions.


abstract: We study Bergman-Lorentz spaces on tube domains over symmetric cones, i.e. spaces of holomorphic functions which belong to Lorentz spaces $L(p, q).$ We establish boundedness and surjectivity of Bergman projectors from Lorentz spaces to the corresponding Bergman-Lorentz spaces and real interpolation between Bergman-Lorentz spaces. Finally we ask a question whose positive answer would enlarge the interval of parameters $p\in (1, \infty)$ such that the relevant Bergman projector is bounded on $L^p$ for cones of rank $r\geq 3.$


title: Photoinduced filling of near nodal gap in Bi$_2$Sr$_2$CaCu$_2$O$_{8+\delta}$

abstract: We report time and angle resolved spectroscopic measurements in optimally doped Bi$_2$Sr$_2$CaCu$_2$O$_{8+\delta}$. The spectral function is monitored as a function of temperature, photoexcitation density and delay time from the pump pulse. According to our data, the superconducting gap becomes slightly stiffer when moving off the nodal direction. The nodal quasiparticles develop a faster dynamics when pumping the superconductor with a fluence that is large enough to induce the total collapse of the gap. We discuss the observed relaxation in terms of a dynamical reformation of Cooper pairs.


title: A fractional Kirchhoff problem involving a singular term and a critical nonlinearity

abstract: In this paper we consider the following critical nonlocal problem $$ \left\{\begin{array}{ll} M\left(\displaystyle\iint_{\mathbb{R}^{2N}}\frac{|u(x)-u(y)|^2}{|x-y|^{N+2s}}dxdy\right)(-\Delta)^s u = \displaystyle\frac{\lambda}{u^\gamma}+u^{2^*_s-1}&\quad\mbox{in } \Omega,\\ u>0&\quad\mbox{in } \Omega,\\ u=0&\quad\mbox{in } \mathbb{R}^N\setminus\Omega, \end{array}\right. $$ where $\Omega$ is an open bounded subset of $\mathbb R^N$ with continuous boundary, dimension $N>2s$ with parameter $s\in (0,1)$, $2^*_s=2N/(N-2s)$ is the fractional critical Sobolev exponent, $\lambda>0$ is a real parameter, exponent $\gamma\in(0,1)$, $M$ models a Kirchhoff type coefficient, while $(-\Delta)^s$ is the fractional Laplace operator. In particular, we cover the delicate degenerate case, that is when the Kirchhoff function $M$ is zero at zero. By combining variational methods with an appropriate truncation argument, we provide the existence of two solutions.


title: Atomic decomposition and interpolation via the complex method for mixed norm Bergman spaces on tube domains over symmetric cones

abstract: Starting from an adapted Whitney decomposition of tube domains in $\C^n$ over irreducible symmetric cones of $\R^n,$ we prove an atomic decomposition theorem in mixed norm weighted Bergman spaces on these domains. We also characterize the interpolation space via the complex method between two mixed norm weighted Bergman spaces.


title: Wall Effect on the Motion of a Rigid Body Immersed in a Free Molecular Flow

abstract: Motion of a rigid body immersed in a semi-infinite expanse of gas in a $d$-dimensional region bounded by an infinite plane wall is studied for free molecular flow on the basis of the free Vlasov equation under the specular boundary condition. We show that the velocity $V(t)$ of the body approaches its terminal velocity $V_{\infty}$ according to a power law $V_{\infty}-V(t)\approx Ct^{-(d-1)}$ by carefully analyzing the pre-collisions due to the presence of the wall. The exponent $d-1$ is smaller than $d+2$ for the case without the wall found in the classical work by Caprino, Marchioro and Pulvirenti~[Comm. Math. Phys., \textbf{264} (2006), pp. 167--189] and thus slower convergence rate results from the presence of the wall.


title: Quantifying the structural integrity of nanorod arrays

abstract: Arrays of aligned nanorods oriented perpendicular to a support, which are accessible by top-down lithography or by means of shape-defining hard templates, have received increasing interest as sensor components, components for nanophotonics and nanoelectronics, substrates for tissue engineering, sur-faces having specific adhesive or antiadhesive properties and as surfaces with customized wettability. Agglomeration of the nanorods deteriorates the performance of components based on nanorod arrays. A comprehensive body of literature deals with mechanical failure mechanisms of nanorods and design criteria for mechanically stable nanorod arrays. However, the structural integrity of nanorod arrays is commonly evaluated only visually and qualitatively. We use real-space analysis of microscopic images to quantify the fraction of condensed nanorods in nanorod arrays. We suggest the number of array elements apparent in the micrographs divided by the number of array elements a defect-free array would contain in the same area, referred to as integrity fraction, as a measure of structural array integrity. Reproducible procedures to determine the imaged number of array elements are introduced. Thus, quantitative comparisons of different nanorod arrays, or of one nanorod array at different stages of its use, are possible. Structural integrities of identical nanorod arrays differing only in the length of the nanorods are exemplarily analyzed.


title: Weight Design of Distributed Approximate Newton Algorithms for Constrained Optimization

abstract: Motivated by economic dispatch and linearly-constrained resource allocation problems, this paper proposes a novel Distributed Approx-Newton algorithm that approximates the standard Newton optimization method. A main property of this distributed algorithm is that it only requires agents to exchange constant-size communication messages. The convergence of this algorithm is discussed and rigorously analyzed. In addition, we aim to address the problem of designing communication topologies and weightings that are optimal for second-order methods. To this end, we propose an effective approximation which is loosely based on completing the square to address the NP-hard bilinear optimization involved in the design. Simulations demonstrate that our proposed weight design applied to the Distributed Approx-Newton algorithm has a superior convergence property compared to existing weighted and distributed first-order gradient descent methods.


title: Large normal subgroup growth and large characteristic subgroup growth

abstract: The maximal normal subgroup growth type of a finitely generated group is $n^{\log n}$. Very little is known about groups with this type of growth. In particular, the following is a long standing problem: Let $\Gamma$ be a group and $\Delta$ a subgroup of finite index. Suppose $\Delta$ has normal subgroup growth of type $n^{\log n}$, does $\Gamma$ has normal subgroup growth of type $n^{\log n}$? We give a positive answer in some cases, generalizing a result of M\"uller and the second author and a result of Gerdau. For instance, suppose $G$ is a profinite group and $H$ an open subgroup of $G$. We show that if $H$ is a generalized Golod-Shafarevich group, then $G$ has normal subgroup growth of type of $n^{\log n}$. We also use our methods to show that one can find a group with characteristic subgroup growth of type $n^{\log n}$.


title: Distance-Sensitive hashing

abstract: Locality-sensitive hashing (LSH) is an important tool for managing high-dimensional noisy or uncertain data, for example in connection with data cleaning (similarity join) and noise-robust search (similarity search). However, for a number of problems the LSH framework is not known to yield good solutions, and instead ad hoc solutions have been designed for particular similarity and distance measures. For example, this is true for output-sensitive similarity search/join, and for indexes supporting annulus queries that aim to report a point close to a certain given distance from the query point. In this paper we initiate the study of distance-sensitive hashing (DSH), a generalization of LSH that seeks a family of hash functions such that the probability of two points having the same hash value is a given function of the distance between them. More precisely, given a distance space $(X, \text{dist})$ and a "collision probability function" (CPF) $f\colon \mathbb{R}\rightarrow [0,1]$ we seek a distribution over pairs of functions $(h,g)$ such that for every pair of points $x, y \in X$ the collision probability is $\Pr[h(x)=g(y)] = f(\text{dist}(x,y))$. Locality-sensitive hashing is the study of how fast a CPF can decrease as the distance grows. For many spaces, $f$ can be made exponentially decreasing even if we restrict attention to the symmetric case where $g=h$. We show that the asymmetry achieved by having a pair of functions makes it possible to achieve CPFs that are, for example, increasing or unimodal, and show how this leads to principled solutions to problems not addressed by the LSH framework. This includes a novel application to privacy-preserving distance estimation. We believe that the DSH framework will find further applications in high-dimensional data management.


title: A probability inequality for sums of independent Banach space valued random variables

abstract: Let $(\mathbf{B}, \|\cdot\|)$ be a real separable Banach space. Let $\varphi(\cdot)$ and $\psi(\cdot)$ be two continuous and increasing functions defined on $[0, \infty)$ such that $\varphi(0) = \psi(0) = 0$, $\lim_{t \rightarrow \infty} \varphi(t) = \infty$, and $\frac{\psi(\cdot)}{\varphi(\cdot)}$ is a nondecreasing function on $[0, \infty)$. Let $\{V_{n};~n \geq 1 \}$ be a sequence of independent and symmetric {\bf B}-valued random variables. In this note, we establish a probability inequality for sums of independent {\bf B}-valued random variables by showing that for every $n \geq 1$ and all $t \geq 0$, \[ \mathbb{P}\left(\left\|\sum_{i=1}^{n} V_{i} \right\| > t b_{n} \right) \leq 4 \mathbb{P} \left(\left\|\sum_{i=1}^{n} \varphi\left(\psi^{-1}(\|V_{i}\|)\right) \frac{V_{i}}{\|V_{i}\|} \right\| > t a_{n} \right) + \sum_{i=1}^{n}\mathbb{P}\left(\|V_{i}\| > b_{n} \right), \] where $a_{n} = \varphi(n)$ and $b_{n} = \psi(n)$, $n \geq 1$. As an application of this inequality, we establish what we call a comparison theorem for the weak law of large numbers for independent and identically distributed ${\bf B}$-valued random variables.


title: Adaptive User Perspective Rendering for Handheld Augmented Reality

abstract: Handheld Augmented Reality commonly implements some variant of magic lens rendering, which turns only a fraction of the user's real environment into AR while the rest of the environment remains unaffected. Since handheld AR devices are commonly equipped with video see-through capabilities, AR magic lens applications often suffer from spatial distortions, because the AR environment is presented from the perspective of the camera of the mobile device. Recent approaches counteract this distortion based on estimations of the user's head position, rendering the scene from the user's perspective. To this end, approaches usually apply face-tracking algorithms on the front camera of the mobile device. However, this demands high computational resources and therefore commonly affects the performance of the application beyond the already high computational load of AR applications. In this paper, we present a method to reduce the computational demands for user perspective rendering by applying lightweight optical flow tracking and an estimation of the user's motion before head tracking is started. We demonstrate the suitability of our approach for computationally limited mobile devices and we compare it to device perspective rendering, to head tracked user perspective rendering, as well as to fixed point of view user perspective rendering.


title: General Heuristics for Nonconvex Quadratically Constrained Quadratic Programming

abstract: We introduce the Suggest-and-Improve framework for general nonconvex quadratically constrained quadratic programs (QCQPs). Using this framework, we generalize a number of known methods and provide heuristics to get approximate solutions to QCQPs for which no specialized methods are available. We also introduce an open-source Python package QCQP, which implements the heuristics discussed in the paper.


title: Burling graphs, chromatic number, and orthogonal tree-decompositions

abstract: A classic result of Asplund and Gr\"unbaum states that intersection graphs of axis-aligned rectangles in the plane are $\chi$-bounded. This theorem can be equivalently stated in terms of path-decompositions as follows: There exists a function $f:\mathbb{N}\to\mathbb{N}$ such that every graph that has two path-decompositions such that each bag of the first decomposition intersects each bag of the second in at most $k$ vertices has chromatic number at most $f(k)$. Recently, Dujmovi\'c, Joret, Morin, Norin, and Wood asked whether this remains true more generally for two tree-decompositions. In this note we provide a negative answer: There are graphs with arbitrarily large chromatic number for which one can find two tree-decompositions such that each bag of the first decomposition intersects each bag of the second in at most two vertices. Furthermore, this remains true even if one of the two decompositions is restricted to be a path-decomposition. This is shown using a construction of triangle-free graphs with unbounded chromatic number due to Burling, which we believe should be more widely known.


title: Random Features for Compositional Kernels

abstract: We describe and analyze a simple random feature scheme (RFS) from prescribed compositional kernels. The compositional kernels we use are inspired by the structure of convolutional neural networks and kernels. The resulting scheme yields sparse and efficiently computable features. Each random feature can be represented as an algebraic expression over a small number of (random) paths in a composition tree. Thus, compositional random features can be stored compactly. The discrete nature of the generation process enables de-duplication of repeated features, further compacting the representation and increasing the diversity of the embeddings. Our approach complements and can be combined with previous random feature schemes.


title: Observation of tunable charged exciton polaritons in hybrid monolayer WS2 $-$ plasmonic nanoantenna system

abstract: Formation of dressed light-matter states in optical structures, manifested as Rabi splitting of the eigen energies of a coupled system, is one of the key effects in quantum optics. In pursuing this regime with semiconductors, light is usually made to interact with excitons $-$ electrically neutral quasiparticles of semiconductors, meanwhile interactions with charged three-particle states $-$ trions $-$ have received little attention. Here, we report on strong interaction between plasmons in silver nanoprisms and charged excitons $-$ trions $-$ in monolayer tungsten disulphide (WS$_{2}$). We show that the plasmon-exciton interactions in this system can be efficiently tuned by controlling the charged versus neutral exciton contribution to the coupling process. In particular, we show that a stable trion state emerges and couples efficiently to the plasmon resonance at low temperature by forming three bright intermixed plasmon-exciton-trion polariton states. Our findings open up a possibility to exploit electrically charged trion polaritons $-$ previously unexplored mixed states of light and matter in nanoscale hybrid plasmonic systems.