title: Estimation of Genetic Risk Function with Covariates in the Presence of Missing Genotypes

abstract: In genetic epidemiological studies, family history data are collected on relatives of study participants and used to estimate the age-specific risk of disease for individuals who carry a causal mutation. However, a family member's genotype data may not be collected due to the high cost of in-person interview to obtain blood sample or death of a relative. Previously, efficient nonparametric genotype-specific risk estimation in censored mixture data has been proposed without considering covariates. With multiple predictive risk factors available, risk estimation requires a multivariate model to account for additional covariates that may affect disease risk simultaneously. Therefore, it is important to consider the role of covariates in the genotype-specific distribution estimation using family history data. We propose an estimation method that permits more precise risk prediction by controlling for individual characteristics and incorporating interaction effects with missing genotypes in relatives, and thus gene-gene interactions and gene-environment interactions can be handled within the framework of a single model. We examine performance of the proposed methods by simulations and apply them to estimate the age-specific cumulative risk of Parkinson's disease (PD) in carriers of LRRK2 G2019S mutation using first-degree relatives who are at genetic risk for PD. The utility of estimated carrier risk is demonstrated through designing a future clinical trial under various assumptions. Such sample size estimation is seen in the Huntington's disease literature using the length of abnormal expansion of a CAG repeat in the HTT gene, but is less common in the PD literature.


title: Exotic looped trajectories via quantum marking

abstract: We provide an analytical and theoretical study of exotic looped trajectories (ELTs) in a double-slit interferometer with quantum marking. We use an excited Rydberg-like atom and which-way detectors such as superconducting cavities, just as in the Scully-Englert-Walther interferometer. We indicate appropriate conditions on the atomic beam or superconducting cavities so that we determine an interference pattern and fringe visibility exclusive from the ELTs. We quantitatively describe our results for Rubidium atoms and propose this framework as an alternative scheme to the double-slit experiment modified to interfere only these exotic trajectories.


title: Random matrix products when the top Lyapunov exponent is simple

abstract: In the present paper, we treat random matrix products on the general linear group $\textrm{GL}(V)$, where $V$ is a vector space defined on any local field, when the top Lyapunov exponent is simple, without irreducibility assumption. In particular, we show the existence and uniqueness of the stationary measure $\nu$ on $\textrm{P}(V)$ that is relative to the top Lyapunov exponent and we describe the projective subspace generated by its support. We observe that the dynamics takes place in a open set of $\textrm{P}(V)$ which has the structure of a skew product space. Then, we relate this support to the limit set of the semi-group $T_{\mu}$ of $\textrm{GL}(V)$ generated by the random walk. Moreover, we show that $\nu$ has H\"older regularity and give some limit theorems concerning the behavior of the random walk and the probability of hitting a hyperplane. These results generalize known ones when $T_{\mu}$ acts strongly irreducibly and proximally (i-p to abbreviate) on $V$. In particular, when applied to the affine group in the so-called contracting case or more generally when the Zariski closure of $T_{\mu}$ is not necessarily reductive, the H\"older regularity of the stationary measure together with the description of the limit set are new. We mention that we don't use results from the i-p setting; rather we see it as a particular case.


title: Night sky quality monitoring in existing and planned dark sky parks by digital cameras

abstract: A crucial part of the qualification of international dark sky places (IDSPs) is the objective measurement of night time sky luminance or radiance. Modern digital cameras provide an alternative way to perform all sky imaging either by a fisheye lens or by a mosaic image taken by a wide angle lens. Here we present a method for processing raw camera images to obtain calibrated measurements of sky quality. The comparison of the night sky quality of different European locations is also presented to demonstrate the use of our technique.


title: Averages of eigenfunctions over hypersurfaces

abstract: Let $(M,g)$ be a compact, smooth, Riemannian manifold and $\{ \phi_h \}$ an $L^2$-normalized sequence of Laplace eigenfunctions with defect measure $\mu$. Let $H$ be a smooth hypersurface. Our main result says that when $\mu$ is $\textit{not}$ concentrated conormally to $H$, the eigenfunction restrictions to $H$ and the restrictions of their normal derivatives to $H$ have integrals converging to 0 as $h \to 0^+$.


title: The chemical evolution of the Milky Way

abstract: We will discuss some highlights concerning the chemical evolution of our Galaxy, the Milky Way. First we will describe the main ingredients necessary to build a model for the chemical evolution of the Milky Way. Then we will illustrate some Milky Way models which includes detailed stellar nucleosynthesis and compute the evolution of a large number of chemical elements, including C, N, O, $\alpha$-elements, Fe and heavier. The main observables and in particular the chemical abundances in stars and gas will be considered. A comparison theory-observations will follow and finally some conclusions from this astroarchaeological approach will be derived.


title: Extracting 3D Vascular Structures from Microscopy Images using Convolutional Recurrent Networks

abstract: Vasculature is known to be of key biological significance, especially in the study of cancer. As such, considerable effort has been focused on the automated measurement and analysis of vasculature in medical and pre-clinical images. In tumors in particular, the vascular networks may be extremely irregular and the appearance of the individual vessels may not conform to classical descriptions of vascular appearance. Typically, vessels are extracted by either a segmentation and thinning pipeline, or by direct tracking. Neither of these methods are well suited to microscopy images of tumor vasculature. In order to address this we propose a method to directly extract a medial representation of the vessels using Convolutional Neural Networks. We then show that these two-dimensional centerlines can be meaningfully extended into 3D in anisotropic and complex microscopy images using the recently popularized Convolutional Long Short-Term Memory units (ConvLSTM). We demonstrate the effectiveness of this hybrid convolutional-recurrent architecture over both 2D and 3D convolutional comparators.


title: When is a bit worth much more than kT ln2?

abstract: Physical processes thatobtain, process, and erase information involve tradeoffs between information and energy. The fundamental energetic value of a bit of information exchanged with a reservoir at temperature T is kT ln2. This paper investigates the situation in which information is missing about just what physical process is about to take place. The fundamental energetic value of such information can be far greater than kT ln2 per bit.


title: Nearly Semiparametric Efficient Estimation of Quantile Regression

abstract: As a competitive alternative to least squares regression, quantile regression is popular in analyzing heterogenous data. For quantile regression model specified for one single quantile level $\tau$, major difficulties of semiparametric efficient estimation are the unavailability of a parametric efficient score and the conditional density estimation. In this paper, with the help of the least favorable submodel technique, we first derive the semiparametric efficient scores for linear quantile regression models that are assumed for a single quantile level, multiple quantile levels and all the quantile levels in $(0,1)$ respectively. Our main discovery is a one-step (nearly) semiparametric efficient estimation for the regression coefficients of the quantile regression models assumed for multiple quantile levels, which has several advantages: it could be regarded as an optimal way to pool information across multiple/other quantiles for efficiency gain; it is computationally feasible and easy to implement, as the initial estimator is easily available; due to the nature of quantile regression models under investigation, the conditional density estimation is straightforward by plugging in an initial estimator. The resulting estimator is proved to achieve the corresponding semiparametric efficiency lower bound under regularity conditions. Numerical studies including simulations and an example of birth weight of children confirms that the proposed estimator leads to higher efficiency compared with the Koenker-Bassett quantile regression estimator for all quantiles of interest.


title: Approximating Constrained Minimum Cost Input-Output Selection for Generic Arbitrary Pole Placement in Structured Systems

abstract: This paper is about minimum cost constrained selection of inputs and outputs for generic arbitrary pole placement. The input-output set is constrained in the sense that the set of states that each input can influence and the set of states that each output can sense is pre-specified. Our goal is to optimally select an input-output set that the system has no structurally fixed modes. Polynomial algorithms do not exist for solving this problem unless P=NP. To this end, we propose an approximation algorithm by splitting the problem in to three sub-problems: a) minimum cost accessibility problem, b) minimum cost sensability problem and c) minimum cost disjoint cycle problem. We prove that problems a) and b) are equivalent to a suitably defined weighted set cover problems. We also show that problem c) is equivalent to a minimum cost perfect matching problem. Using these we give an approximation algorithm which solves the minimum cost generic arbitrary pole placement problem. The proposed algorithm incorporates an approximation algorithm to solve the weighted set cover problem for solving a) and b) and a minimum cost perfect matching algorithm to solve c). Further, we show that the algorithm is polynomial time an gives an order optimal solution to the minimum cost input-output selection for generic arbitrary pole placement problem.


title: Introduction to Particle Accelerators and their Limitations

abstract: The paper gives an overview of the principles of particle accelerators and their historical development. After introducing the basic concepts, the main emphasis is on sketching the layout of modern storage rings and discussing their limitations in terms of energy and machine performance. Examples of existing machines, among them the Large Hadron Collider (LHC) at CERN, demonstrate the basic principles of and the technical and physical limits that we face in the design and operation of particle colliders. The push for ever higher beam energies motivates the design of future colliders as well as the development of more efficient acceleration techniques.


title: Learning a Robust Society of Tracking Parts

abstract: Object tracking is an essential task in computer vision that has been studied since the early days of the field. Being able to follow objects that undergo different transformations in the video sequence, including changes in scale, illumination, shape and occlusions, makes the problem extremely difficult. One of the real challenges is to keep track of the changes in objects appearance and not drift towards the background clutter. Different from previous approaches, we obtain robustness against background with a tracker model that is composed of many different parts. They are classifiers that respond at different scales and locations. The tracker system functions as a society of parts, each having its own role and level of credibility. Reliable classifiers decide the tracker's next move, while newcomers are first monitored before gaining the necessary level of reliability to participate in the decision process. Some parts that loose their consistency are rejected, while others that show consistency for a sufficiently long time are promoted to permanent roles. The tracker system, as a whole, could also go through different phases, from the usual, normal functioning to states of weak agreement and even crisis. The tracker system has different governing rules in each state. What truly distinguishes our work from others is not necessarily the strength of individual tracking parts, but the way in which they work together and build a strong and robust organization. We also propose an efficient way to learn simultaneously many tracking parts, with a single closed-form formulation. We obtain a fast and robust tracker with state of the art performance on the challenging OTB50 dataset.


title: Multiple scales and phases in discrete chains with application to folded proteins

abstract: Chiral heteropolymers such as larger globular proteins can simultaneously support multiple length scales. The interplay between different scales brings about conformational diversity, and governs the structure of the energy landscape. Multiple scales produces also complex dynamics, which in the case of proteins sustains live matter. However, thus far no clear understanding exist, how to distinguish the various scales that determine the structure and dynamics of a complex protein. Here we propose a systematic method to identify the scales in chiral heteropolymers such as a protein. For this we introduce a novel order parameter, that not only reveals the scales but also probes the phase structure. In particular, we argue that a chiral heteropolymer can simultaneously display traits of several different phases, contingent on the length scale at which it is scrutinized. Our approach builds on a variant of Kadanoff's block-spin transformation that we employ to coarse grain piecewise linear chains such as the C$\alpha$ backbone of a protein. We derive analytically and then verify numerically a number of properties that the order parameter can display. We demonstrate how, in the case of crystallographic protein structures in Protein Data Bank, the order parameter reveals the presence of different length scales, and we propose that a relation must exist between the scales, phases, and the complexity of folding pathways.

categories: cond-mat.soft cond-mat.stat-mech physics.bio-ph q-bio.BM


title: Symmetries and scaling in generalised coupled conserved Kardar-Parisi-Zhang equations

abstract: We study the noisy nonequilibrium dynamics of a conserved density that is driven by a fluctuating surface governed by the conserved Kardar-Parisi-Zhang equation. We uncover the universal scaling properties of the conserved density. We consider two separate minimal models where the surface fluctuations couple (i) with the spatial variation of the conserved density, and (ii) directly with the magnitude of the conserved density. Both these two models conserve the density, but differ from symmetry stand point. We use our result to highlight the dependence of nonequilibrium universality classes on the interplay between symmetries and conservation laws.


title: Combinatorial Multi-Armed Bandits with Filtered Feedback

abstract: Motivated by problems in search and detection we present a solution to a Combinatorial Multi-Armed Bandit (CMAB) problem with both heavy-tailed reward distributions and a new class of feedback, filtered semibandit feedback. In a CMAB problem an agent pulls a combination of arms from a set $\{1,...,k\}$ in each round, generating random outcomes from probability distributions associated with these arms and receiving an overall reward. Under semibandit feedback it is assumed that the random outcomes generated are all observed. Filtered semibandit feedback allows the outcomes that are observed to be sampled from a second distribution conditioned on the initial random outcomes. This feedback mechanism is valuable as it allows CMAB methods to be applied to sequential search and detection problems where combinatorial actions are made, but the true rewards (number of objects of interest appearing in the round) are not observed, rather a filtered reward (the number of objects the searcher successfully finds, which must by definition be less than the number that appear). We present an upper confidence bound type algorithm, Robust-F-CUCB, and associated regret bound of order $\mathcal{O}(\ln(n))$ to balance exploration and exploitation in the face of both filtering of reward and heavy tailed reward distributions.


title: End-to-end Global to Local CNN Learning for Hand Pose Recovery in Depth Data

abstract: Despite recent advances in 3D pose estimation of human hands, especially thanks to the advent of CNNs and depth cameras, this task is still far from being solved. This is mainly due to the highly non-linear dynamics of fingers, which make hand model training a challenging task. In this paper, we exploit a novel hierarchical tree-like structured CNN, in which branches are trained to become specialized in predefined subsets of hand joints, called local poses. We further fuse local pose features, extracted from hierarchical CNN branches, to learn higher order dependencies among joints in the final pose by end-to-end training. Lastly, the loss function used is also defined to incorporate appearance and physical constraints about doable hand motion and deformation. Finally, we introduce a non-rigid data augmentation approach to increase the amount of training depth data. Experimental results suggest that feeding a tree-shaped CNN, specialized in local poses, into a fusion network for modeling joints correlations and dependencies, helps to increase the precision of final estimations, outperforming state-of-the-art results on NYU and SyntheticHand datasets.


title: Quantum dark solitons in Bose gas confined in a hard wall box

abstract: Schr\"odinger equation for Bose gas with repulsive contact interactions in one-dimensional space may be solved analytically with the help of the Bethe ansatz if we impose periodic boundary conditions. It was shown that in such a system there exist many-body eigenstates directly corresponding to dark soliton solutions of the mean-field equation. The system is still integrable if one switches from the periodic boundary conditions to an infinite square well potential. The corresponding eigenstates were constructed by M. Gaudin. We analyze weak interaction limit of Gaudin's solutions and identify parametrization of eigenstates strictly connected with single and multiple dark solitons. Numerical simulations of detection of particle's positions reveal dark solitons in the weak interaction regime and their quantum nature in the presence of strong interactions.


title: Construction of a global solution for the one dimensional singularly-perturbed boundary value problem

abstract: We consider an approximate solution for the one-dimensional semilinear singularly-perturbed boundary value problem, using the previously obtained numerical values of the boundary value problem in the mesh points and the representation of the exact solution using Green's function. We present an $\varepsilon$-uniform convergence of such gained the approximate solutions, in the maximum norm of the order $\mathcal{O}\left(N^{-1}\right)$ on the observed domain. After that, the constructed approximate solution is repaired and we obtain a solution, which also has $\varepsilon$--uniform convergence, but now of order $\mathcal{O}\left(\ln^2N/N^2\right)$ on $[0,1].$ In the end a numerical experiment is presented to confirm previously shown theoretical results.


title: Gossip in a Smartphone Peer-to-Peer Network

abstract: In this paper, we study the fundamental problem of gossip in the mobile telephone model: a recently introduced variation of the classical telephone model modified to better describe the local peer-to-peer communication services implemented in many popular smartphone operating systems. In more detail, the mobile telephone model differs from the classical telephone model in three ways: (1) each device can participate in at most one connection per round; (2) the network topology can undergo a parameterized rate of change; and (3) devices can advertise a parameterized number of bits about their state to their neighbors in each round before connection attempts are initiated. We begin by describing and analyzing new randomized gossip algorithms in this model under the harsh assumption of a network topology that can change completely in every round. We prove a significant time complexity gap between the case where nodes can advertise $0$ bits to their neighbors in each round, and the case where nodes can advertise $1$ bit. For the latter assumption, we present two solutions: the first depends on a shared randomness source, while the second eliminates this assumption using a pseudorandomness generator we prove to exist with a novel generalization of a classical result from the study of two-party communication complexity. We then turn our attention to the easier case where the topology graph is stable, and describe and analyze a new gossip algorithm that provides a substantial performance improvement for many parameters. We conclude by studying a relaxed version of gossip in which it is only necessary for nodes to each learn a specified fraction of the messages in the system.


title: A simple extension of SM that can explain the $(g-2)_{\mu}$ anomaly, small neutrino mass and a dark-matter

abstract: In this work we propose a simple extension of standard-model (SM) by adding eleven new particles to it. Three heavy leptons ($f_{e},\ f_{\mu},\ f_{\tau}$) singlet under the $SU(3)_{c}\times SU(2)_{L}$ carrying respective Lepton-Numbers, charged under the $U(1)_{Y}$ with $Y = -2$ and transforming under a discrete symmetry as $f_{i} \rightarrow -f_{i}$. One scalar ($\phi_{2}$), singlet under all the SM gauge groups and transforming under the discrete symmetry as $\phi_{2} \rightarrow -\phi_{2}$ which does not develops a non zero vacuum-expectation-value (VEV). One more scalar ($\phi_{3}$), singlet under all the SM gauge groups and invariant under the discrete symmetry which develops a non zero VEV ($v_{3}$) and gives masses to $f_{i}$s, $\phi_{2}$ and neutrinos. Three right-handed neutrinos ($\nu_{iR}$) and three left-handed Majorana neutrinos ($s_{iL}$). With these new additional particles added to SM we have been able to give explanations to the long standing muon (g -2) anomaly as well as the smallness of neutrino masses by the inverse see-saw mechanism. And also in this model we have a very suitable scalar dark-matter (DM) candidate in $\phi_{2}$ with allowed mass as high as 53 GeV, although due to large Yukawa coupling required to explain the muon (g-2), its contribution to the DM relic density turn out to be too small and so it can account only a small fraction of the DM relic density of the universe.


title: Interface Contributions to Topological Entanglement in Abelian Chern-Simons Theory

abstract: We study the entanglement entropy between (possibly distinct) topological phases across an interface using an Abelian Chern-Simons description with topological boundary conditions (TBCs) at the interface. From a microscopic point of view, these TBCs correspond to turning on particular gapping interactions between the edge modes across the interface. However, in studying entanglement in the continuum Chern-Simons description, we must confront the problem of non-factorization of the Hilbert space, which is a standard property of gauge theories. We carefully define the entanglement entropy by using an extended Hilbert space construction directly in the continuum theory. We show how a given TBC isolates a corresponding gauge invariant state in the extended Hilbert space, and hence compute the resulting entanglement entropy. We find that the sub-leading correction to the area law remains universal, but depends on the choice of topological boundary conditions. This agrees with the microscopic calculation of \cite{Cano:2014pya}. Additionally, we provide a replica path integral calculation for the entropy. In the case when the topological phases across the interface are taken to be identical, our construction gives a novel explanation of the equivalence between the left-right entanglement of (1+1)d Ishibashi states and the spatial entanglement of (2+1)d topological phases.


title: Multiple positive normalized solutions for nonlinear Schr\"odinger systems

abstract: We consider the existence of multiple positive solutions to the nonlinear Schr\"odinger systems sets on $H^1(\mathbb{R}^N) \times H^1(\mathbb{R}^N)$, \[ \left\{ \begin{aligned} -\Delta u_1 &= \lambda_1 u_1 + \mu_1 |u_1|^{p_1 -2}u_1 + \beta r_1 |u_1|^{r_1-2} u_1|u_2|^{r_2}, -\Delta u_2 &= \lambda_2 u_2 + \mu_2 |u_2|^{p_2 -2}u_2 + \beta r_2 |u_1|^{r_1} |u_2|^{r_2 -2} u_2, \end{aligned} \right. \] under the constraint \[ \int_{\mathbb{R}^N}|u_1|^2 \, dx = a_1,\quad \int_{\mathbb{R}^N}|u_2|^2 \, dx = a_2. \] Here $a_1, a_2 >0$ are prescribed, $\mu_1, \mu_2, \beta>0$, and the frequencies $\lambda_1, \lambda_2$ are unknown and will appear as Lagrange multipliers. Two cases are studied, the first when $N \geq 1, 2 < p_1, p_2 < 2 + \frac 4N, r_1, r_2 > 1, 2 + \frac 4N < r_1 + r_2 < 2^*$, the second when $ N \geq 1, 2+ \frac 4N < p_1, p_2 < 2^*, r_1, r_2 > 1, r_1 + r_2 < 2 + \frac 4N.$ In both cases, assuming that $\beta >0$ is sufficiently small, we prove the existence of two positive solutions. The first one is a local minimizer for which we establish the compactness of the minimizing sequences and also discuss the orbital stability of the associated standing waves. The second solution is obtained through a constrained mountain pass and a constrained linking respectively.


title: Partial Transposition in a Finite-Dimensional Hilbert Space: Physical Interpretation, Measurement of Observables and Entanglement

abstract: We show that partial transposition for pure and mixed two-particle states in a discrete $N$-dimensional Hilbert space is equivalent to a change in sign of a "momentum-like" variable of one of the particles in the Wigner function for the state. This generalizes a result obtained for continuous-variable systems to the discrete-variable system case. We show that, in principle, quantum mechanics allows measuring the expectation value of an observable in a partially transposed state, in spite of the fact that the latter may not be a physical state. We illustrate this result with the example of an "isotropic state", which is dependent on a parameter $r$, and an operator whose variance becomes negative for the partially transposed state for certain values of $r$; for such $r$, the original states are entangled.


title: Role of distal enhancers in shaping 3D-folding patterns and defining human-specific features of interphase chromatin architecture in embryonic stem cells

abstract: Molecular and genetic definitions of human-specific changes to genomic regulatory networks (GRNs) contributing to development of unique to human phenotypes remain a highly significant challenge. Genome-wide proximity placement analysis of diverse families of human-specific genomic regulatory loci (HSGRL) identified topologically-associating domains (TADs) that are significantly enriched for HSGRL and designated rapidly-evolving in humans TADs (Genome Biol Evol. 2016 8; 2774-88). Here, the analysis of HSGRL, hESC-enriched enhancers, super-enhancers (SEs), and specific sub-TAD structures termed super-enhancer domains (SEDs) has been performed. Markedly distinct features of the principal regulatory structures of interphase chromatin evolved in the hESC genome compared to mouse: the SED quantity is 3-fold higher and the median SED size is significantly larger. Concomitantly, the overall TAD quantity is increased by 42% while the median TAD size is significantly decreased (p = 9.11E-37) in the hESC genome. Present analyses illustrate a putative global role for HSGRL in shaping the human-specific features of the interphase chromatin organization and functions, which are facilitated by accelerated creation of new enhancers associated with targeted placement of HSGRL at defined genomic coordinates. A trend toward the convergence of TAD and SED architectures of interphase chromatin in the hESC genome may reflect changes of 3D-folding patterns of linear chromatin fibers designed to enhance both regulatory complexity and functional precision of GRNs by creating predominantly a single gene per regulatory domain structures.


title: Characterizing Minimal Semantics-preserving Slices of predicate-linear, Free, Liberal Program Schemas

abstract: A program schema defines a class of programs, all of which have identical statement structure, but whose functions and predicates may differ. A schema thus defines an entire class of programs according to how its symbols are interpreted. A subschema of a schema is obtained from a schema by deleting some of its statements. We prove that given a schema $S$ which is predicate-linear, free and liberal, such that the true and false parts of every if predicate satisfy a simple additional condition, and a slicing criterion defined by the final value of a given variable after execution of any program defined by $S$, the minimal subschema of $S$ which respects this slicing criterion contains all the function and predicate symbols `needed' by the variable according to the data dependence and control dependence relations used in program slicing, which is the symbol set given by Weiser's static slicing algorithm. Thus this algorithm gives predicate-minimal slices for classes of programs represented by schemas satisfying our set of conditions. We also give an example to show that the corresponding result with respect to the slicing criterion defined by termination behaviour is incorrect. This complements a result by the authors in which $S$ was required to be function-linear, instead of predicate-linear.


title: Coverage and Spectral Efficiency of Indoor mmWave Networks with Ceiling-Mounted Access Points

abstract: Provisioning of high throughput millimetre-wave signal to indoor areas that potentially serve a large number of users, such as transportation hubs or convention centres, will require dedicated indoor millimetre-wave access point deployments. In this article, we study dense deployments of millimetre-wave access points mounted on the ceiling and illuminating selected spots on the ground with the use of fixed directional antennas. In this setup, the main factor limiting signal propagation are blockages by human bodies. We evaluate our system under a number of scenarios that take into account beamwidth of the main-lobe, access point density, and positioning of the mobile device with respect to the user's body. We find that both coverage and area spectral efficiency curves exhibit non-trivial behaviour which can be classified into four regions related to the selection of access point density, beamwidth, and height values. Furthermore, we observe a trade-off in beamwidth design, as the optimal beamwidth maximizes either coverage or area spectral efficiency, but not both. Finally, when we consider different body shadowing scenarios, our network design optimizes coverage or area spectral efficiency performance towards either devices held in hand or worn directly against the body, as each of the scenarios requires mutually exclusive settings of access point density and beamwidth.


title: Distributed Dominating Set Approximations beyond Planar Graphs

abstract: The Minimum Dominating Set (MDS) problem is one of the most fundamental and challenging problems in distributed computing. While it is well-known that minimum dominating sets cannot be approximated locally on general graphs, over the last years, there has been much progress on computing local approximations on sparse graphs, and in particular planar graphs. In this paper we study distributed and deterministic MDS approximation algorithms for graph classes beyond planar graphs. In particular, we show that existing approximation bounds for planar graphs can be lifted to bounded genus graphs, and present (1) a local constant-time, constant-factor MDS approximation algorithm and (2) a local $\mathcal{O}(\log^*{n})$-time approximation scheme. Our main technical contribution is a new analysis of a slightly modified variant of an existing algorithm by Lenzen et al. Interestingly, unlike existing proofs for planar graphs, our analysis does not rely on direct topological arguments.


title: Classical and quantum Chaplygin gas Ho\v{r}ava-Lifshitz scalar-metric cosmology

abstract: In this work, we study the Friedmann-Robertson-Walker cosmology in which a Chaplygin gas is coupled to a non-linear scalar field in the framework of the Ho\v{r}ava-Lifshitz theory. In writing the action of the matter part, we use the Schutz's formalism so that the only degree of freedom of the Chaplygin gas plays the role of an evolutionary parameter. In a minisuperspace perspective, we construct the Lagrangian for this model and show that in comparison with the usual Einstein-Hilbert gravity, there are some correction terms coming from the Ho\v{r}ava theory. In such a set-up and by using of some approximations the classical dynamics of the model is investigated and some discussions about their possible singularities are presented. We then deal with the quantization of the model in the context of the Wheeler-DeWitt approach of quantum cosmology to find the cosmological wave function. We use the resulting wave functions to investigate the possibility of the avoidance of classical singularities due to quantum effects.


title: Learning Lyapunov (Potential) Functions from Counterexamples and Demonstrations

abstract: We present a technique for learning control Lyapunov (potential) functions, which are used in turn to synthesize controllers for nonlinear dynamical systems. The learning framework uses a demonstrator that implements a black-box, untrusted strategy presumed to solve the problem of interest, a learner that poses finitely many queries to the demonstrator to infer a candidate function and a verifier that checks whether the current candidate is a valid control Lyapunov function. The overall learning framework is iterative, eliminating a set of candidates on each iteration using the counterexamples discovered by the verifier and the demonstrations over these counterexamples. We prove its convergence using ellipsoidal approximation techniques from convex optimization. We also implement this scheme using nonlinear MPC controllers to serve as demonstrators for a set of state and trajectory stabilization problems for nonlinear dynamical systems. Our approach is able to synthesize relatively simple polynomial control Lyapunov functions, and in that process replace the MPC using a guaranteed and computationally less expensive controller.


title: Discriminative Metric Learning with Deep Forest

abstract: A Discriminative Deep Forest (DisDF) as a metric learning algorithm is proposed in the paper. It is based on the Deep Forest or gcForest proposed by Zhou and Feng and can be viewed as a gcForest modification. The case of the fully supervised learning is studied when the class labels of individual training examples are known. The main idea underlying the algorithm is to assign weights to decision trees in random forest in order to reduce distances between objects from the same class and to increase them between objects from different classes. The weights are training parameters. A specific objective function which combines Euclidean and Manhattan distances and simplifies the optimization problem for training the DisDF is proposed. The numerical experiments illustrate the proposed distance metric algorithm.


title: Duality and Serre functor in homotopy categories

abstract: For a (right and left) coherent ring $A$, we show that there exists a duality between homotopy categories ${\mathbb{K}}^{{\rm{b}}}({\rm mod}{\mbox{-}}A^{{\rm op}})$ and ${\mathbb{K}}^{{\rm{b}}}({\rm mod}{\mbox{-}}A)$. If $A=\Lambda$ is an artin algebra of finite global dimension, this duality restricts to a duality between their subcategories of acyclic complexes, ${\mathbb{K}}^{{\rm{b}}}_{\rm ac}({\rm mod}{\mbox{-}}\Lambda^{\rm op})$ and ${\mathbb{K}}^{{\rm{b}}}_{\rm ac}({\rm mod}{\mbox{-}}\Lambda).$ As a result, it will be shown that, in this case, ${\mathbb{K}}_{\rm ac}^{{\rm{b}}}({\rm mod}{\mbox{-}}\Lambda)$ admits a Serre functor and hence has Auslander-Reiten triangles.


title: Longitudinal electric field: from Maxwell equation to non-locality in time and space

abstract: In this paper we use the classical electrodynamics to show that the Lorenz gauge can be incompatible with some particular solutions of the d Alembert equations for electromagnetic potentials. In its turn, the d Alembert equations for the elec- tromagnetic potentials is the result of application of the Lorenz gauge to general equations for the potentials. The last ones is the straightforward consequence of Maxwell equations. Since the d Alembert equations and the electromagnetic poten- tials are necessary for quantum electrodynamics formulation, one should oblige to satisfy these equations also in classical case. The solution of d Alembert equations, which modifies longitudinal electric field is found. The requirement of this modifi- cation follows from the necessity to satisfy the physical condition of impossibility of instantaneous transferring of interaction in space.


title: New Optimal Binary Sequences with Period $4p$ via Interleaving Ding-Helleseth-Lam Sequences

abstract: Binary sequences with optimal autocorrelation play important roles in radar, communication, and cryptography. Finding new binary sequences with optimal autocorrelation has been an interesting research topic in sequence design. Ding-Helleseth-Lam sequences are such a class of binary sequences of period $p$, where $p$ is an odd prime with $p\equiv 1(\bmod~4)$. The objective of this letter is to present a construction of binary sequences of period $4p$ via interleaving four suitable Ding-Helleseth-Lam sequences. This construction generates new binary sequences with optimal autocorrelation which can not be produced by earlier ones.


title: MSSM-inspired multifield inflation

abstract: Despite the fact that experimentally with a high degree of statistical significance only a single Standard Model--like Higgs boson is discovered at the LHC, extended Higgs sectors with multiple scalar fields not excluded by combined fits of the data are more preferable theoretically for internally consistent realistic models of particle physics. We analyze the inflationary scenarios which could be induced by the two-Higgs doublet potential of the Minimal Supersymmetric Standard Model (MSSM) where five scalar fields have nonminimal couplings to gravity. Observables following from such MSSM-inspired multifield inflation are calculated and a number of consistent inflationary scenarios are constructed. Cosmological evolution with different initial conditions for the multifield system leads to consequences fully compatible with observational data on the spectral index and the tensor-to-scalar ratio. It is demonstrated that the strong coupling approximation is precise enough to describe such inflationary scenarios.


title: Formation of Glycerol through Hydrogenation of CO ice under Prestellar Core Conditions

abstract: Observational studies reveal that complex organic molecules (COMs) can be found in various objects associated with different star formation stages. The identification of COMs in prestellar cores, i.e., cold environments in which thermally induced chemistry can be excluded and radiolysis is limited by cosmic rays and cosmic ray induced UV-photons, is particularly important as this stage sets up the initial chemical composition from which ultimately stars and planets evolve. Recent laboratory results demonstrate that molecules as complex as glycolaldehyde and ethylene glycol are efficiently formed on icy dust grains via non-energetic atom addition reactions between accreting H atoms and CO molecules, a process that dominates surface chemistry during the 'CO-freeze out stage' in dense cores. In the present study we demonstrate that a similar mechanism results in the formation of the biologically relevant molecule glycerol - HOCH2CH(OH)CH2OH - a three-carbon bearing sugar alcohol necessary for the formation of membranes of modern living cells and organelles. Our experimental results are fully consistent with a suggested reaction scheme in which glycerol is formed along a chain of radical-radical and radical-molecule interactions between various reactive intermediates produced upon hydrogenation of CO ice or its hydrogenation products. The tentative identification of the chemically related simple sugar glyceraldehyde - HOCH2CH(OH)CHO - is discussed as well. These new laboratory findings indicate that the proposed reaction mechanism holds much potential to form even more complex sugar alcohols and simple sugars.


title: Supernovae and their host galaxies - V. The vertical distribution of supernovae in disc galaxies

abstract: We present an analysis of the height distributions of the different types of supernovae (SNe) from the plane of their host galaxies. We use a well-defined sample of 102 nearby SNe appeared inside high-inclined (i > 85 deg), morphologically non-disturbed S0-Sd host galaxies from the Sloan Digital Sky Survey. For the first time, we show that in all the subsamples of spirals, the vertical distribution of core-collapse (CC) SNe is about twice closer to the plane of host disc than the distribution of SNe Ia. In Sb-Sc hosts, the exponential scale height of CC SNe is consistent with those of the younger stellar population in the Milky Way (MW) thin disc, while the scale height of SNe Ia is consistent with those of the old population in the MW thick disc. We show that the ratio of scale lengths to scale heights of the distribution of CC SNe is consistent with those of the resolved young stars with ages from ~ 10 Myr up to ~ 100 Myr in nearby edge-on galaxies and the unresolved stellar population of extragalactic thin discs. The corresponding ratio for SNe Ia is consistent with the same ratios of the two populations of resolved stars with ages from a few 100 Myr up to a few Gyr and from a few Gyr up to ~ 10 Gyr, as well as with the unresolved population of the thick disc. These results can be explained considering the age-scale height relation of the distribution of stellar population and the mean age difference between Type Ia and CC SNe progenitors.


title: Scalar curvature flow on S^n to a prescribed sign-changing function

abstract: In this paper, we consider the problem of prescribing scalar curvature on n-sphere. Assume that the candidate curvature function $f$, which is allowed to change sign, satisfies some kind of Morse index or symmetry condition. By studying the well-known scalar curvature flow, we are able to prove that the flow converges to a metric with the prescribed function $f$ as its scalar curvature.


title: A General Convergence Result for the Exponentiated Gradient Method

abstract: The batch exponentiated gradient (EG) method provides a principled approach to convex smooth minimization on the probability simplex or the space of quantum density matrices. However, it is not always guaranteed to converge. Existing convergence analyses of the EG method require certain quantitative smoothness conditions on the loss function, e.g., Lipschitz continuity of the loss function or its gradient, but those conditions may not hold in important applications. In this paper, we prove that the EG method with Armijo line search always converges for any convex loss function with a locally Lipschitz continuous gradient. Because of our convergence guarantee, the EG method with Armijo line search becomes the fastest guaranteed-to-converge algorithm for maximum-likelihood quantum state estimation, on the real datasets we have.


title: Lattice implementation of Abelian gauge theories with Chern-Simons number and an axion field

abstract: Real time evolution of classical gauge fields is relevant for a number of applications in particle physics and cosmology, ranging from the early Universe to dynamics of quark-gluon plasma. We present a lattice formulation of the interaction between a $shift$-symmetric field and some $U(1)$ gauge sector, $a(x)\tilde{F}_{\mu\nu}F^{\mu\nu}$, reproducing the continuum limit to order $\mathcal{O}(dx_\mu^2)$ and obeying the following properties: (i) the system is gauge invariant and (ii) shift symmetry is exact on the lattice. For this end we construct a definition of the {\it topological number density} $Q = \tilde{F}_{\mu\nu}F^{\mu\nu}$ that admits a lattice total derivative representation $Q = \Delta_\mu^+ K^\mu$, reproducing to order $\mathcal{O}(dx_\mu^2)$ the continuum expression $Q = \partial_\mu K^\mu \propto \vec E \cdot \vec B$. If we consider a homogeneous field $a(x) = a(t)$, the system can be mapped into an Abelian gauge theory with Hamiltonian containing a Chern-Simons term for the gauge fields. This allow us to study in an accompanying paper the real time dynamics of fermion number non-conservation (or chirality breaking) in Abelian gauge theories at finite temperature. When $a(x) = a(\vec x,t)$ is inhomogeneous, the set of lattice equations of motion do not admit however a simple explicit local solution (while preserving an $\mathcal{O}(dx_\mu^2)$ accuracy). We discuss an iterative scheme allowing to overcome this difficulty.


title: Discrete Symmetries in Dynamo Reversals

abstract: Quantification of the velocity and magnetic field reversals in dynamo remains an interesting challenge. In this paper, using group-theoretic analysis, we classify the reversing and non-reversing Fourier modes during a dynamo reversal in a Cartesian box. Based on odd-even parities of the wavenumber indices, we categorise the velocity and magnetic Fourier modes into 8 classes each. Then, using the properties of the nonlinear interactions in magnetohydrodynamics, we show that these 16 elements form Klein 16-group $Z_2 \times Z_2 \times Z_2 \times Z_2$. We demonstrate that field reversals in a class of Taylor-Green dynamo, as well as the reversals in earlier experiments and models, belong to one of the classes predicted by our group-theoretic arguments.


title: Selected strong decays of $\eta(2225)$ and $\phi(2170)$ as $\Lambda \bar\Lambda$ bound states

abstract: The strong decays of the two resonances $\eta(2225)$ and $\phi(2170)$ are discussed for selected decay channels. The two resonances are considered as the $\Lambda \bar{\Lambda}$ bound states in the molecular scenario. The phenomenological hadronic molecular approach is employed for the calculation of respective decay modes using effective Lagrangians. Our results show that the decay modes $\eta(2225)\to K^*K$ and $\phi(2175) \to KK$ dominate over the partial decay widths of $\eta(2275)\to VV (\phi\phi, \omega\omega, K^*K^*)$ and $\phi(2175)\to VS (\omega\sigma, K^*K^*_0(800), \phi f_0(980))$ due to phase space and couplings.


title: Magnetic Zero-Modes, Vortices and Cartan Geometry

abstract: We show that magnetic zero-modes of the Dirac operator on $\mathbb{R}^3$ which obey an additional non-linear equation are closely related to vortex configurations on the 2-sphere, and that both are best understood in terms of the geometry induced on the 3-sphere via pull-back of the round geometry with bundle maps of the Hopf fibration. We use this viewpoint to deduce a manifestly smooth formula for square-integrable magnetic zero-modes in terms of two homogeneous polynomials in two complex variables.


title: Lux in obscuro II: Photon Orbits of Extremal AdS Black Holes Revisited

abstract: A large class of spherically symmetric static extremal black hole spacetimes possesses a stable null photon sphere on their horizons. For the extremal Kerr-Newman family, the photon sphere only really coincides with the horizon in the sense clarified by Doran. The condition under which photon orbit is stable on an asymptotically flat extremal Kerr-Newman black hole horizon has recently been clarified; it is found that a sufficiently large angular momentum destabilizes the photon orbit, whereas electrical charge tends to stabilize it. We investigated the effect of a negative cosmological constant on this observation, and found the same behavior in the case of an extremal asymptotically Kerr-Newman-AdS black holes in (3+1)-dimensions. In (2+1)-dimensions, in the presence of electrical charge, the angular momentum never becomes large enough to destabilize the photon orbit. We comment on the instabilities of black hole spacetimes with a stable photon orbit.


title: Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration

abstract: Computing optimal transport distances such as the earth mover's distance is a fundamental problem in machine learning, statistics, and computer vision. Despite the recent introduction of several algorithms with good empirical performance, it is unknown whether general optimal transport distances can be approximated in near-linear time. This paper demonstrates that this ambitious goal is in fact achieved by Cuturi's Sinkhorn Distances. This result relies on a new analysis of Sinkhorn iteration, which also directly suggests a new greedy coordinate descent algorithm, Greenkhorn, with the same theoretical guarantees. Numerical simulations illustrate that Greenkhorn significantly outperforms the classical Sinkhorn algorithm in practice.


title: Creation and detection of photonic molecules in Rydberg gases

abstract: We consider the propagation of photons in a gas of Rydberg atoms under conditions of electromagnetically induced transparency, where they form strongly interacting massive particles, termed Rydberg polaritons. Depending on the strength of the van der Waals-type interactions of the atoms either bunching or anti-bunching of photons can be observed when driving the atoms off-resonantly. The bunching is associated with the formation of bound states. We employ a Green's function approach and numerical wave-function simulations to analyze the conditions for the creation and the dynamics of these photonic molecules and their interplay with the scattering continuum which can also show photon bunching. Analytic solutions of the pair-propagation problem obtained from a pseudopotential approximation and verified numerically provide a detailed understanding of bound and scattering states. We find that the scattering contributions acquire asymptotically a robust relative phase which can be employed to separate bound-state and scattering contributions by a homodyne detection scheme.


title: Swimming against the tide: Gender bias in the physics classroom

abstract: This study examines physics students' evaluations of identical, video-recorded lectures performed by female and male actors playing the role of professors. The results indicate that evaluations by male students show statistically significant overall biases with male professors rated more positively than female professors. Female students tended to be egalitarian, except in two areas. Female students evaluated female professors' interpersonal/communicative skills more positively than male professors'. They evaluated female professors' scientific knowledge and skills less positively than that of male professors just as male students did. These findings are relevant to two areas of research on bias in evaluation: rater-ratee similarity bias and stereotype confirmation bias. Results from this study have important implications for efforts focused on educating students and mentoring faculty members in order to increase the representation of women in the physical sciences.


title: Semiclassics in a system without classical limit: The few-body spectrum of two interacting bosons in one dimension

abstract: We present a semiclassical study of the spectrum of a few-body system consisting of two short-range interacting bosonic particles in one dimension, a particular case of a general class of integrable many-body systems where the energy spectrum is given by the solution of algebraic transcendental equations. By an exact mapping between $\delta$-potentials and boundary conditions on the few-body wave functions, we are able to extend previous semiclassical results for single-particle systems with mixed boundary conditions to the two-body problem. The semiclassical approach allows us to derive explicit analytical results for the smooth part of the two-body density of states that are in excellent agreement with numerical calculations. It further enables us to include the effect of bound states in the attractive case. Remarkably, for the particular case of two particles in one dimension, the discrete energy levels obtained through a requantization condition of the smooth density of states are essentially in perfect agreement with the exact ones.


title: Multidesigns for a graph pair of order 6

abstract: Given two graphs $G$ and $H$, a $(G,H)$-multidecomposition of $K_{n}$ is a partition of the edges of $K_{n}$ into copies of $G$ and $H$ such that at least one copy of each is used. We give necessary and sufficient conditions for the existence of $(C_{6},\overline{C}_{6})$-multidecomposition of $K_{n}$ where $C_{6}$ denotes a cycle of length 6 and $\overline{C}_{6}$ denotes the complement of $C_{6}$. A $(G,H)$-multipacking of $K_{n}$ is a partition of a subset of the edges of $K_{n}$ into copies of $G$ and $H$ such that at least one copy of each is used. The set consisting of the edges of $K_{n}$ that are not used in any copy of either $G$ or $H$ is called the \emph{leave} of the multipacking. A $(G,H)$-multipacking of $K_{n}$ is called \emph{maximum} if the cardinality of the leave is minimum with respect to all $(G,H)$-multipackings of $K_{n}$. A $(G,H)$-multicovering of $K_{n}$ is a $(G,H)$-multidecomposition of $K_{n}$ where some edges can be used repeatedly in copies of $G$ or $H$. The (multi)set of repeated edges is called the \emph{padding} of the $(G,H)$-multicovering of $K_{n}$. A $(G,H)$-multicovering is called \emph{minimum} if the cardinality of the padding is minimum with respect to all $(G,H)$-multicoverings of $K_{n}$. We also characterize the cardinality of the leaves and paddings of maximum $(C_6, \overline{C}_6)$-multipackings and minimum $(C_6, \overline{C}_6)$-multicoverings of $K_{n}$.


title: Non-geometric Kaluza-Klein monopoles and magnetic duals of M-theory R-flux backgrounds

abstract: We introduce a magnetic analogue of the seven-dimensional nonassociative octonionic R-flux algebra that describes the phase space of M2-branes in four-dimensional locally non-geometric M-theory backgrounds. We show that these two algebras are related by a Spin(7) automorphism of the 3-algebra that provides a covariant description of the eight-dimensional M-theory phase space. We argue that this algebra also underlies the phase space of electrons probing a smeared magnetic monopole in quantum gravity by showing that upon appropriate contractions, the algebra reduces to the noncommutative algebra of a spin foam model of three-dimensional quantum gravity, or to the nonassociative algebra of electrons in a background of uniform magnetic charge. We realise this set-up in M-theory as M-waves probing a delocalised Kaluza-Klein monopole, and show that this system also has a seven-dimensional phase space. We suggest that the smeared Kaluza-Klein monopole is non-geometric because it cannot be described by a local metric. This is the magnetic analogue of the local non-geometry of the R-flux background and arises because the smeared Kaluza-Klein monopole is described by a U(1)-gerbe rather than a U(1)-fibration.


title: Photodetector figures of merit in terms of POVMs

abstract: A photodetector may be characterized by various figures of merit such as response time, bandwidth, dark count rate, efficiency, wavelength resolution, and photon-number resolution. On the other hand, quantum theory says that any measurement device is fully described by its POVM, which stands for Positive-Operator-Valued Measure, and which generalizes the textbook notion of the eigenstates of the appropriate hermitian operator (the "observable") as measurement outcomes. Here we show how to define a multitude of photodetector figures of merit in terms of a given POVM. We distinguish classical and quantum figures of merit and issue a conjecture regarding trade-off relations between them. We discuss the relationship between POVM elements and photodetector clicks, and how models of photodetectors may be tested by measuring either POVM elements or figures of merit. Finally, the POVM is advertised as a platform-independent way of comparing different types of photodetectors, since any such POVM refers to the Hilbert space of the incoming light, and not to any Hilbert space internal to the detector.


title: Three-dimensional hydrodynamical CO5BOLD model atmospheres of red giant stars VI. First chromosphere model of a late-type giant

abstract: Although observational data unequivocally point out to the presence of chromospheres in red giant stars, no attempts have been made so far to model them using 3D hydrodynamical model atmospheres. We therefore compute an exploratory 3D hydrodynamical model atmosphere for a cool red giant in order to study the dynamical and thermodynamic properties of its chromosphere, as well as the influence of the chromosphere on its observable properties. 3D radiation hydrodynamics simulations are carried out with the CO5BOLD model atmosphere code for a star with the atmospheric parameters (Teff=4010 K, log g=1.5, [M/H]=0.0), which are similar to those of the K-type giant star Aldebaran (alpha Tau). ... we compute the emergent continuum intensity maps at different wavelengths, spectral line profiles of Ca II K, the Ca II infrared triplet line at 854.2nm, and H alpha, as well as the spectral energy distribution (SED) of the emergent radiative flux. The initial model quickly develops a dynamical chromosphere characterised by propagating and interacting shock waves. The peak temperatures in the chromospheric shock fronts reach values on the order of up to 5000 K although the shock fronts remain quite narrow. Like for the Sun, the gas temperature distribution in the upper layers is composed of a cool component due to adiabatic cooling in the expanding post-shock regions and a hot component due to shock waves. For this red giant model, the hot component is a rather flat high-temperature tail, which nevertheless affects the resulting average temperatures significantly. The simulations show that the atmospheres of red giant stars are dynamic and intermittent. Consequently, many observable properties cannot be reproduced with one-dimensional static models but demand for advanced 3D HD modelling. Furthermore, including a chromosphere in the models might produce significant contributions to the emergent UV flux.


title: Multiresolution Priority Queues

abstract: Priority queues are container data structures essential to many high performance computing (HPC) applications. In this paper, we introduce multiresolution priority queues, a data structure that improves the performance of the standard heap based implementations by trading off a controllable amount of resolution in the space of priorities. The new data structure can reduce the worst case performance of inserting an element from O(log(n)) to O(log(r)), where n is the number of elements in the queue and r is the number of resolution groups in the priority space. The worst case cost of removing the top element is O(1). When the number of elements in the table is high, the amortized cost to insert an element becomes O(1).


title: A greedy approximation algorithm for the minimum (2,2)-connected dominating set problem

abstract: Using a connected dominating set (CDS) to serve as the virtual backbone of a wireless sensor network (WSN) is an effective way to save energy and reduce the impact of broadcasting storms. Since nodes may fail due to accidental damage or energy depletion, it is desirable that the virtual backbone is fault tolerant. This could be modeled as a k-connected, m-fold dominating set ((k,m)-CDS). Given a virtual undirected network G=(V,E), a subset C\subset V is a (k,m)-CDS of G if (i) G[C], the subgraph of G induced by C is k-connected, and (ii) each node in V\C has at least m neighbors in C. We present a two-phase greedy algorithm for computing a (2,2)-CDS that achieves an asymptotic approximation factor of $(3+\ln(\Delta+2))$, where $\Delta$ is the maximum degree of G. This result improves on the previous best known performance factor of $(4+\ln\Delta+2\ln(2+\ln\Delta))$ for this problem.


title: Learning Causal Structures Using Regression Invariance

abstract: We study causal inference in a multi-environment setting, in which the functional relations for producing the variables from their direct causes remain the same across environments, while the distribution of exogenous noises may vary. We introduce the idea of using the invariance of the functional relations of the variables to their causes across a set of environments. We define a notion of completeness for a causal inference algorithm in this setting and prove the existence of such algorithm by proposing the baseline algorithm. Additionally, we present an alternate algorithm that has significantly improved computational and sample complexity compared to the baseline algorithm. The experiment results show that the proposed algorithm outperforms the other existing algorithms.


title: Anderson localization of light: Strong dependence with incident angle - Supplementary Information

abstract: This paper studies the transport of light for different incidence angles in a strongly disordered optical medium composed by core-shell nanoparticles (TiO2@Silica) suspended in ethanol solution. A decrease of optical conductance and an increase of absorption near the input border are reported when the incidence angle is increased. We associated this phenomenon to an increase of the density of localized states (localization increase) near the input border, which could be explained by a large increase of internal reflection with the incidence angle, which in turn would be a direct consequence of the enhancement of the effective refractive index near the input border by localization itself. The specular reflection, measured for the photons that enter the sample, is considerably lower than the effective internal reflection undergone by the coherently backscattered photons in the exact opposite direction, indicating a non-reciprocal propagation of light (mirror-symmetry breaking). This study represents a novel approach in order to understand the complex physics involved in a strongly disordered optical medium at the critical regime of approaching localization.


title: Isotropic Light vs Six-Beam Molasses for Doppler Cooling of Atoms From Background Vapor - Theoretical Comparison

abstract: We present a 3D theoretical comparison between the radiation-pressure forces exerted on an atom in an isotropic light cooling scheme and in a six-beam molasses. We demonstrate that, in the case of a background vapor where all the space directions of the atomic motion have to be considered, the mean cooling rate is equal in both configurations. Nevertheless, we also point out what mainly differentiates the two cooling techniques: the force component orthogonal to the atomic motion. If this transverse force is always null in the isotropic light case, it can exceed the radiation-pressure-force longitudinal component in the six-beam molasses configuration for high atomic velocities, hence reducing the velocity capture range.


title: A New Look at Physical Layer Security, Caching, and Wireless Energy Harvesting for Heterogeneous Ultra-dense Networks

abstract: Heterogeneous ultra-dense networks enable ultra-high data rates and ultra-low latency through the use of dense sub-6 GHz and millimeter wave (mmWave) small cells with different antenna configurations. Existing work has widely studied spectral and energy efficiency in such networks and shown that high spectral and energy efficiency can be achieved. This article investigates the benefits of heterogeneous ultra-dense network architecture from the perspectives of three promising technologies, i.e., physical layer security, caching, and wireless energy harvesting, and provides enthusiastic outlook towards application of these technologies in heterogeneous ultra-dense networks. Based on the rationale of each technology, opportunities and challenges are identified to advance the research in this emerging network.


title: From homogeneous metric spaces to Lie groups

abstract: We study homogeneous metric spaces, by which we mean connected, locally compact metric spaces whose isometry group acts transitively. After a review of some classical results, we use the Gleason-Iwasawa-Montgomery-Yamabe-Zippin structure theory to show that for all positive $\epsilon$, each such space is $(1,\epsilon)$-quasi-isometric to a connected metric Lie group. Next, we develop the structure theory of Lie groups to show that every homogeneous metric manifold is homeomorphically roughly isometric to a quotient space of a connected amenable Lie group, and roughly isometric to a simply connected solvable metric Lie group. Third, we investigate solvable metric Lie groups in more detail, and expound on and extend work of Gordon and Wilson and of Jablonski on these, showing, for instance, that connected, simply connected solvable Lie groups may be made isometric if and only if they have the same real-shadow. Finally, we extend a result of Kivioja and Le Donne to show that homogeneous metric spaces that admit a metric dilation are all metric Lie groups with an automorphic dilation.


title: A Demazure crystal construction for Schubert polynomials

abstract: Stanley symmetric functions are the stable limits of Schubert polynomials. In this paper, we show that, conversely, Schubert polynomials are Demazure truncations of Stanley symmetric functions. This parallels the relationship between Schur functions and Demazure characters for the general linear group. We establish this connection by imposing a Demazure crystal structure on key tableaux, recently introduced by the first author in connection with Demazure characters and Schubert polynomials, and linking this to the type A crystal structure on reduced word factorizations, recently introduced by Morse and the second author in connection with Stanley symmetric functions.


title: Anomaly Detection in a Digital Video Broadcasting System Using Timed Automata

abstract: This paper focuses on detecting anomalies in a digital video broadcasting (DVB) system from providers' perspective. We learn a probabilistic deterministic real timed automaton profiling benign behavior of encryption control in the DVB control access system. This profile is used as a one-class classifier. Anomalous items in a testing sequence are detected when the sequence is not accepted by the learned model.


title: Small cancellation theory over Burnside groups

abstract: We develop a version of small cancellation theory in the variety of Burnside groups. More precisely, we show that there exists a critical exponent $n_0$ such that for every odd integer $n\geq n_0$, the well-known classical $C'(1/6)$-small cancellation theory, as well as its graphical generalization and its version for free products, produce examples of infinite $n$-periodic groups. Our result gives a powerful tool for producing (uncountable collections of) examples of $n$-periodic groups with prescribed properties. It can be applied without any prior knowledge in the subject of $n$-periodic groups. As applications, we show the undecidability of Markov properties in classes of $n$-periodic groups, we produce $n$-periodic groups whose Cayley graph contains an embedded expander graphs, and we give an $n$-periodic version of the Rips construction. We also obtain simpler proofs of some known results like the existence of uncountably many finitely generated $n$-periodic groups and the SQ-universality (in the class of $n$-periodic groups) of free Burnside groups.


title: The border support rank of two-by-two matrix multiplication is seven

abstract: We show that the border support rank of the tensor corresponding to two-by-two matrix multiplication is seven over the complex numbers. We do this by constructing two polynomials that vanish on all complex tensors with format four-by-four-by-four and border rank at most six, but that do not vanish simultaneously on any tensor with the same support as the two-by-two matrix multiplication tensor. This extends the work of Hauenstein, Ikenmeyer, and Landsberg. We also give two proofs that the support rank of the two-by-two matrix multiplication tensor is seven over any field: one proof using a result of De Groote saying that the decomposition of this tensor is unique up to sandwiching, and another proof via the substitution method. These results answer a question asked by Cohn and Umans. Studying the border support rank of the matrix multiplication tensor is relevant for the design of matrix multiplication algorithms, because upper bounds on the border support rank of the matrix multiplication tensor lead to upper bounds on the computational complexity of matrix multiplication, via a construction of Cohn and Umans. Moreover, support rank has applications in quantum communication complexity.


title: Swift, XMM-Newton, and NuSTAR observations of PSR J2032+4127/MT91 213

abstract: We report our recent Swift, NuSTAR, and XMM-Newton X-ray and Lijiang optical observations on PSR J2032+4127/MT91 213, the gamma-ray binary candidate with a period of 45-50 years. The coming periastron of the system was predicted to be in November 2017, around which high-energy flares from keV to TeV are expected. Recent studies with Chandra and Swift X-ray observations taken in 2015/16 showed that its X-ray emission has been brighter by a factors of ~10 than that before 2013, probably revealing some on-going activities between the pulsar wind and the stellar wind. Our new Swift/XRT lightcurve shows no strong evidence of a single vigorous brightening trend, but rather several strong X-ray flares on weekly to monthly timescales with a slowly brightening baseline, namely the low state. The NuSTAR and XMM-Newton observations taken during the flaring and the low states, respectively, show a denser environment and a softer power-law index during the flaring state, implying that the pulsar wind interacted with stronger stellar winds of the companion to produce the flares. These precursors would be crucial in studying the predicted giant outburst from this extreme gamma-ray binary during the periastron passage in late 2017.


title: Partial cohomology of groups and extensions of semilattices of abelian groups

abstract: We extend the notion of a partial cohomology group $H^n(G,A)$ to the case of non-unital $A$ and find interpretations of $H^1(G,A)$ and $H^2(G,A)$ in the theory of extensions of semilattices of abelian groups by groups.


title: Style Transfer from Non-Parallel Text by Cross-Alignment

abstract: This paper focuses on style transfer on the basis of non-parallel text. This is an instance of a broad family of problems including machine translation, decipherment, and sentiment modification. The key challenge is to separate the content from other aspects such as style. We assume a shared latent content distribution across different text corpora, and propose a method that leverages refined alignment of latent representations to perform style transfer. The transferred sentences from one style should match example sentences from the other style as a population. We demonstrate the effectiveness of this cross-alignment method on three tasks: sentiment modification, decipherment of word substitution ciphers, and recovery of word order.


title: Helping News Editors Write Better Headlines: A Recommender to Improve the Keyword Contents & Shareability of News Headlines

abstract: We present a software tool that employs state-of-the-art natural language processing (NLP) and machine learning techniques to help newspaper editors compose effective headlines for online publication. The system identifies the most salient keywords in a news article and ranks them based on both their overall popularity and their direct relevance to the article. The system also uses a supervised regression model to identify headlines that are likely to be widely shared on social media. The user interface is designed to simplify and speed the editor's decision process on the composition of the headline. As such, the tool provides an efficient way to combine the benefits of automated predictors of engagement and search-engine optimization (SEO) with human judgments of overall headline quality.


title: Compression of turbulent magnetized gas in Giant Molecular Clouds

abstract: Interstellar gas clouds are often both highly magnetized and supersonically turbulent, with velocity dispersions set by a competition between driving and dissipation. This balance has been studied extensively in the context of gases with constant mean density. However, many astrophysical systems are contracting under the influence of external pressure or gravity, and the balance between driving and dissipation in a contracting, magnetized medium has yet to be studied. In this paper we present three-dimensional (3D) magnetohydrodynamic (MHD) simulations of compression in a turbulent, magnetized medium that resembles the physical conditions inside molecular clouds. We find that in some circumstances the combination of compression and magnetic fields leads to a rate of turbulent dissipation far less than that observed in non-magnetized gas, or in non-compressing magnetized gas. As a result, a compressing, magnetized gas reaches an equilibrium velocity dispersion much greater than would be expected for either the hydrodynamic or the non-compressing case. We use the simulation results to construct an analytic model that gives an effective equation of state for a coarse-grained parcel of the gas, in the form of an ideal equation of state with a polytropic index that depends on the dissipation and energy transfer rates between the magnetic and turbulent components. We argue that the reduced dissipation rate and larger equilibrium velocity dispersion produced by compressing, magnetized turbulence has important implications for the driving and maintenance of turbulence in molecular clouds, and for the rates of chemical and radiative processes that are sensitive to shocks and dissipation.

categories: astro-ph.GA astro-ph.SR physics.flu-dyn physics.plasm-ph


title: Fluid-dynamics in the Borexino Neutrino Detector: behavior of a pseudo-stably-stratified, near-equilibrium closed system under asymmetrical, changing boundary conditions

abstract: The strategy to install Borexino's Thermal Monitoring and Management System (BTMMS) successfully stabilized the thermal environment inside the Borexino neutrino observatory, which is understood to be a necessary step to improve and minimize radioactive background contamination inside the active volume of the detector, allowing for it to achieve better sensitivity in the regions of interest. Two-dimensional numerical simulations to achieve a proper understanding of Borexino's fluid-dynamics were developed and optimized for different regions and periods of interest, focusing on the most critical effects that were identified as influencing background concentrations. Literature experimental case studies were reproduced to benchmark the method and settings, and a Borexino-specific benchmark was constructed in order to validate the model's thermal transport. Finally, fully-convective models were implemented to understand general and specific fluid motions impacting the active detector volume.


title: Role of the spin-orbit coupling in the Kugel-Khomskii model on the honeycomb lattice

abstract: We study the effective spin-orbital model for honeycomb-layered transition metal compounds, applying the second-order perturbation theory to the three-orbital Hubbard model with the anisotropic hoppings. This model is reduced to the Kitaev model in the strong spin-orbit coupling limit. Combining the cluster mean-field approximations with the exact diagonalization, we treat the Kugel-Khomskii type superexchange interaction and spin-orbit coupling on an equal footing to discuss ground-state properties. We find that a zigzag ordered state is realized in the model within nearest-neighbor interactions. We clarify how the ordered state competes with the nonmagnetic state, which is adiabatically connected to the quantum spin liquid state realized in a strong spin-orbit coupling limit. Thermodynamic properties are also addressed. The present work should provide another route to account for the Kitaev-based magnetic properties in candidate materials.


title: Rise of the Titans: A Dusty, Hyper-Luminous "870 micron Riser" Galaxy at z~6

abstract: We report the detection of ADFS-27, a dusty, starbursting major merger at a redshift of z=5.655, using the Atacama Large Millimeter/submillimeter Array (ALMA). ADFS-27 was selected from Herschel/SPIRE and APEX/LABOCA data as an extremely red "870 micron riser" (i.e., S_250<S_350<S_500<S_870), demonstrating the utility of this technique to identify some of the highest-redshift dusty galaxies. A scan of the 3mm atmospheric window with ALMA yields detections of CO(5-4) and CO(6-5) emission, and a tentative detection of H2O(211-202) emission, which provides an unambiguous redshift measurement. The strength of the CO lines implies a large molecular gas reservoir with a mass of M_gas=2.5x10^11(alpha_CO/0.8)(0.39/r_51) Msun, sufficient to maintain its ~2400 Msun/yr starburst for at least ~100 Myr. The 870 micron dust continuum emission is resolved into two components, 1.8 and 2.1 kpc in diameter, separated by 9.0 kpc, with comparable dust luminosities, suggesting an ongoing major merger. The infrared luminosity of L_IR~=2.4x10^13Lsun implies that this system represents a binary hyper-luminous infrared galaxy, the most distant of its kind presently known. This also implies star formation rate surface densities of Sigma_SFR=730 and 750Msun/yr/kpc2, consistent with a binary "maximum starburst". The discovery of this rare system is consistent with a significantly higher space density than previously thought for the most luminous dusty starbursts within the first billion years of cosmic time, easing tensions regarding the space densities of z~6 quasars and massive quiescent galaxies at z>~3.


title: The $AdS_5$ non-Abelian T-dual of Klebanov-Witten as a $\mathcal{N} = 1$ linear quiver from M5-branes

abstract: In this paper we study an $AdS_5$ solution constructed using non-Abelian T-duality, acting on the Klebanov-Witten background. We show that this is dual to a linear quiver with two tails of gauge groups of increasing rank. The field theory dynamics arises from a D4-NS5-NS5' brane set-up, generalizing the constructions discussed by Bah and Bobev. These realize $\mathcal{N}=1$ quiver gauge theories built out of $\mathcal{N}=1$ and $\mathcal{N}=2$ vector multiplets flowing to interacting fixed points in the infrared. We compute the central charge using $a$-maximization, and show its precise agreement with the holographic calculation. Our result exhibits $n^3$ scaling with the number of five-branes. This suggests an eleven-dimensional interpretation in terms of M5-branes, a generic feature of various $AdS$ backgrounds obtained via non-Abelian T-duality.


title: Hairy black-hole solutions in generalized Proca theories

abstract: We present a family of exact black-hole solutions on a static spherically symmetric background in second-order generalized Proca theories with derivative vector-field interactions coupled to gravity. We also derive non-exact solutions in power-law coupling models including vector Galileons and numerically show the existence of regular black holes with a primary hair associated with the longitudinal propagation. The intrinsic vector-field derivative interactions generally give rise to a secondary hair induced by non-trivial field profiles. The deviation from General Relativity is most significant around the horizon and hence there is a golden opportunity for probing the Proca hair by the measurements of gravitational waves (GWs) in the regime of strong gravity.


title: Star formation and AGN activity in a sample of local Luminous Infrared Galaxies through multi-wavelength characterization

abstract: Nuclear starbursts and AGN activity are the main heating processes in luminous infrared galaxies (LIRGs) and their relationship is fundamental to understand galaxy evolution. In this paper, we study the star-formation and AGN activity of a sample of 11 local LIRGs imaged with subarcsecond angular resolution at radio (8.4GHz) and near-infrared ($2.2\mu$m) wavelengths. This allows us to characterize the central kpc of these galaxies with a spatial resolution of $\simeq100$pc. In general, we find a good spatial correlation between the radio and the near-IR emission, although radio emission tends to be more concentrated in the nuclear regions. Additionally, we use an MCMC code to model their multi-wavelength spectral energy distribution (SED) using template libraries of starburst, AGN and spheroidal/cirrus models, determining the luminosity contribution of each component, and finding that all sources in our sample are starburst-dominated, except for NGC6926 with an AGN contribution of $\simeq64$\%. Our sources show high star formation rates ($40$ to $167M_\odot\mathrm{yr}^{-1}$), supernova rates (0.4 to $2.0\mathrm{SN}\mathrm{yr}^{-1}$), and similar starburst ages (13 to $29\mathrm{Myr}$), except for the young starburst (9Myr) in NGC6926. A comparison of our derived star-forming parameters with estimates obtained from different IR and radio tracers shows an overall consistency among the different star formation tracers. AGN tracers based on mid-IR, high-ionization line ratios also show an overall agreement with our SED model fit estimates for the AGN. Finally, we use our wide-band VLA observations to determine pixel-by-pixel radio spectral indices for all galaxies in our sample, finding a typical median value ($\alpha\simeq-0.8$) for synchrotron-powered LIRGs.


title: Origin of the tentative AMS antihelium events

abstract: We demonstrate that the tentative detection of a few antihelium events with the Alpha Magnetic Spectrometer (AMS) on board the International Space Station can, in principle, be ascribed to the annihilation or decay of Galactic dark matter, when accounting for uncertainties in the coalescence process leading to the formation of antinuclei. We show that the predicted antiproton rate, assuming the antihelium events came from dark matter, is marginally consistent with AMS data, as is the antideuteron rate with current available constraints. We argue that a dark matter origin can be tested with better constraints on the coalescence process, better control of misidentified events, and with future antideuteron data.


title: Community Identity and User Engagement in a Multi-Community Landscape

abstract: A community's identity defines and shapes its internal dynamics. Our current understanding of this interplay is mostly limited to glimpses gathered from isolated studies of individual communities. In this work we provide a systematic exploration of the nature of this relation across a wide variety of online communities. To this end we introduce a quantitative, language-based typology reflecting two key aspects of a community's identity: how distinctive, and how temporally dynamic it is. By mapping almost 300 Reddit communities into the landscape induced by this typology, we reveal regularities in how patterns of user engagement vary with the characteristics of a community. Our results suggest that the way new and existing users engage with a community depends strongly and systematically on the nature of the collective identity it fosters, in ways that are highly consequential to community maintainers. For example, communities with distinctive and highly dynamic identities are more likely to retain their users. However, such niche communities also exhibit much larger acculturation gaps between existing users and newcomers, which potentially hinder the integration of the latter. More generally, our methodology reveals differences in how various social phenomena manifest across communities, and shows that structuring the multi-community landscape can lead to a better understanding of the systematic nature of this diversity.


title: Relaxation of the Composite Higgs Little Hierarchy

abstract: We describe a composite Higgs scenario in which a cosmological relaxation mechanism naturally gives rise to a hierarchy between the weak scale and the scale of spontaneous global symmetry breaking. This is achieved through the scanning of sources of explicit global symmetry breaking by a relaxion field during an exponentially long period of inflation in the early universe. We explore this mechanism in detail in a specific composite Higgs scenario with QCD-like dynamics, based on an ultraviolet $SU(N)_{\textrm{TC}}$ 'technicolor' confining gauge theory with three Dirac technifermion flavors. We find that we can successfully generate a hierarchy of scales $\xi \equiv \langle h \rangle^2 / F_\pi^2 \gtrsim 1.2 \times 10^{-4}$ (i.e., compositeness scales $F_\pi \sim 20$ TeV) without tuning. This evades all current electroweak precision bounds on our (custodial violating) model. While directly observing the heavy composite states in this model will be challenging, a future electroweak precision measurement program can probe most of the natural parameter space for the model. We also highlight signatures of more general composite Higgs models in the cosmological relaxation framework, including some implications for flavor and dark matter.


title: Observational evidence for intermediate-mass black holes

abstract: Intermediate-mass black holes (IMBHs), with masses in the range $100-10^{6}$ M$_{\odot}$, are the link between stellar-mass BHs and supermassive BHs (SMBHs). They are thought to be the seeds from which SMBHs grow, which would explain the existence of quasars with BH masses of up to 10$^{10}$ M$_{\odot}$ when the Universe was only 0.8 Gyr old. The detection and study of IMBHs has thus strong implications for understanding how SMBHs form and grow, which is ultimately linked to galaxy formation and growth, as well as for studies of the universality of BH accretion or the epoch of reionisation. Proving the existence of seed BHs in the early Universe is not yet feasible with the current instrumentation; however, those seeds that did not grow into SMBHs can be found as IMBHs in the nearby Universe. In this review I summarize the different scenarios proposed for the formation of IMBHs and gather all the observational evidence for the few hundreds of nearby IMBH candidates found in dwarf galaxies, globular clusters, and ultraluminous X-ray sources, as well as the possible discovery of a few seed BHs at high redshift. I discuss some of their properties, such as X-ray weakness and location in the BH mass scaling relations, and the possibility to discover IMBHs through high velocity clouds, tidal disruption events, gravitational waves, or accretion disks in active galactic nuclei. I finalize with the prospects for the detection of IMBHs with up-coming observatories.


title: Magnetic Evolution and the Disappearance of Sun-like Activity Cycles

abstract: After decades of effort, the solar activity cycle is exceptionally well characterized but it remains poorly understood. Pioneering work at the Mount Wilson Observatory demonstrated that other sun-like stars also show regular activity cycles, and suggested two possible relationships between the rotation rate and the length of the cycle. Neither of these relationships correctly describe the properties of the Sun, a peculiarity that demands explanation. Recent discoveries have started to shed light on this issue, suggesting that the Sun's rotation rate and magnetic field are currently in a transitional phase that occurs in all middle-aged stars. Motivated by these developments, we identify the manifestation of this magnetic transition in the best available data on stellar cycles. We propose a reinterpretation of previously published observations to suggest that the solar cycle may be growing longer on stellar evolutionary timescales, and that the cycle might disappear sometime in the next 0.8-2.4 Gyr. Future tests of this hypothesis will come from ground-based activity monitoring of Kepler targets that span the magnetic transition, and from asteroseismology with the TESS mission to determine precise masses and ages for bright stars with known cycles.


title: Matched filtering with interferometric 21cm experiments

abstract: A new generation of interferometric instruments is emerging which aim to use intensity mapping of redshifted $21\,$cm radiation to measure the large-scale structure of the Universe at $z\simeq 1-2$ over wide areas of sky. While these instruments typically have limited angular resolution, they cover huge volumes and thus can be used to provide large samples of rare objects. In this paper we study how well such instruments could find spatially extended large-scale structures, such as cosmic voids, using a matched filter formalism. Such a formalism allows us to work in Fourier space, the natural space for interferometers, and to study the impact of finite $u-v$ coverage, noise and foregrounds on our ability to recover voids. We find that in the absence of foregrounds such instruments would provide enormous catalogs of voids, with high completeness, but that control of foregrounds is key to realizing this goal.


title: Probing the Pseudoscalar portal to Dark Matter via $\bar{b} b Z( \rightarrow \ell\ell) + E_{T} \hspace{-8mm}/\hspace{4mm}$: From the LHC to the Galactic Centre Excess

abstract: We propose a new search for Dark Matter at the LHC, characteristic of scenarios beyond the Standard Model with a pseudoscalar portal between the visible and dark sectors. This search, leading to a $\bar{b} b Z( \rightarrow \ell\ell) + E_{T} \hspace{-4mm}/\hspace{2mm}$ final state, reaches large regions of parameter space not probed by Dark Matter searches via multi-jet $+ E_{T} \hspace{-4mm}/\hspace{2mm}$, searches for new scalars and flavour bounds. We show that this search could be used to test the Dark Matter origin of the gamma ray Galactic Centre excess with LHC Run 2 data.


title: Zeeman and spin-orbit effects in the Andreev spectra of nanowire junctions

abstract: We study the energy spectrum and the electromagnetic response of Andreev bound states in short Josephson junctions made of semiconducting nanowires. We focus on the joint effect of Zeeman and spin-orbit coupling on the Andreev level spectra. Our model incorporates the penetration of the magnetic field in the proximitized wires, which substantially modifies the spectra. We pay special attention to the occurrence of fermion parity switches at increasing values of the field and to the magnetic field dependence of the absorption strength of microwave-induced transitions. Our calculations can be used to extract quantitative information from microwave and tunneling spectroscopy experiments, such as the recently reported measurements in Van Woerkom et al., arXiv:1609.00333.


title: SOFIA/GREAT Discovery of Terahertz Water Masers

abstract: We report the discovery of water maser emission at frequencies above 1 THz. Using the GREAT instrument on SOFIA, we have detected emission in the 1.296411 THz 8(27)-7(34) transition of water toward three oxygen-rich evolved stars: W Hya, U Her, and VY CMa. An upper limit on the 1.296 THz line flux was obtained toward R Aql. Near-simultaneous observations of the 22.23508 GHz 6(16)-5(23) water maser transition were carried out towards all four sources using the Effelsberg 100m telescope. The measured line fluxes imply 22 GHz / 1.296 THz photon luminosity ratios of 0.012, 0.12, and 0.83 respectively for W Hya, U Her, and VY CMa, values that confirm the 22 GHz maser transition to be unsaturated in W Hya and U Her. We also detected the 1.884888 THz 8(45)-7(53) transition toward W Hya and VY CMa, and the 1.278266 THz 7(43)-6(52) transition toward VY CMa. Like the 22 GHz maser transition, all three of the THz emission lines detected here originate from the ortho-H2O spin isomer. Based upon a model for the circumstellar envelope of W Hya, we estimate that stimulated emission is responsible for ~ 85% of the observed 1.296 THz line emission, and thus that this transition may be properly described as a terahertz-frequency maser. In the case of the 1.885 THz transition, by contrast, our W Hya model indicates that the observed emission is dominated by spontaneous radiative decay, even though a population inversion exists.


title: A New Lower Bound for van der Waerden Numbers

abstract: In this paper we prove a new recurrence relation on the van der Waerden numbers, $w(r,k)$. In particular, if $p$ is a prime and $p\leq k$ then $w(r, k) > p \cdot \left(w\left(r - \left\lceil \frac{r}{p}\right\rceil, k\right) -1\right)$. This recurrence gives the lower bound $w(r, p+1) > p^{r-1}2^p$ when $r \leq p$, which generalizes Berlekamp's theorem on 2-colorings, and gives the best known bound for a large interval of $r$. The recurrence can also be used to construct explicit valid colorings, and it improves known lower bounds on small van der Waerden numbers.


title: The Asymptotically Self-Similar Regime for the Einstein Vacuum Equations

abstract: We develop a local theory for the construction of singular spacetimes in all spacetime dimensions which become asymptotically self-similar as the singularity is approached. The techniques developed also allow us to construct and classify exact self-similar solutions which correspond to the formal asymptotic expansions of Fefferman and Graham's ambient metric.


title: Fisher GAN

abstract: Generative Adversarial Networks (GANs) are powerful models for learning complex distributions. Stable training of GANs has been addressed in many recent works which explore different metrics between distributions. In this paper we introduce Fisher GAN which fits within the Integral Probability Metrics (IPM) framework for training GANs. Fisher GAN defines a critic with a data dependent constraint on its second order moments. We show in this paper that Fisher GAN allows for stable and time efficient training that does not compromise the capacity of the critic, and does not need data independent constraints such as weight clipping. We analyze our Fisher IPM theoretically and provide an algorithm based on Augmented Lagrangian for Fisher GAN. We validate our claims on both image sample generation and semi-supervised classification using Fisher GAN.


title: Constraining Dwarf Spheroidal Dark Matter Halos With The Galactic Center Excess

abstract: If the gamma-ray excess from the galactic center reported by Fermi-LAT is a signal from annihilating dark matter, one must question why a similar excess has not been observed in dwarf spheroidal galaxies. We use this observation to place constraints on the density profile of dwarf spheroidal galaxies under the assumption that the galactic center excess is in fact a signal from annihilating dark matter. We place constraints on the generalized NFW parameter $\gamma$ and the Einasto profile parameter $\alpha$ which control the logarithmic slope of the inner regions of the halo's density profile. We determine that under these assumptions the galactic center excess is inconsistent with the standard NFW profile (and other `cuspy' profiles) for dwarf spheroidal galaxies , but is consistent with observations of cored dwarf galaxy profiles. Specifically, we find that dwarf spheroidal profiles must be less cuspy than that of the Milky Way. Models of dark matter which self-interacts through a light mediator can achieve this.


title: Elementary Symmetric Polynomials for Optimal Experimental Design

abstract: We revisit the classical problem of optimal experimental design (OED) under a new mathematical model grounded in a geometric motivation. Specifically, we introduce models based on elementary symmetric polynomials; these polynomials capture "partial volumes" and offer a graded interpolation between the widely used A-optimal design and D-optimal design models, obtaining each of them as special cases. We analyze properties of our models, and derive both greedy and convex-relaxation algorithms for computing the associated designs. Our analysis establishes approximation guarantees on these algorithms, while our empirical results substantiate our claims and demonstrate a curious phenomenon concerning our greedy method. Finally, as a byproduct, we obtain new results on the theory of elementary symmetric polynomials that may be of independent interest.


title: The four-dimensional on-shell three-point amplitude in spinor-helicity formalism and BCFW recursion relations

abstract: Lecture notes on Poincar\'e-invariant scattering amplitudes and tree-level recursion relations in spinor-helicity formalism. We illustrate the non-perturbative constraints imposed over on-shell amplitudes by the Lorentz Little Group, and review how they completely fix the three-point amplitude involving either massless or massive particles. Then we present an introduction to tree-level BCFW recursion relations, and some applications for massless scattering, where the derived three-point amplitudes are employed.


title: Quantum fidelity approach to the ground state properties of the 1D ANNNI model in a transverse field

abstract: In this work we analyze the ground-state properties of the $s=1/2$ one-dimensional ANNNI model in a transverse field using the quantum fidelity approach. We numerically determined the fidelity susceptibility as a function of the transverse field $B_x$ and the strength of the next-nearest-neighbor interaction $J_2$, for systems of up to 24 spins. We also examine the ground-state vector with respect to the spatial ordering of the spins. The ground-state phase diagram shows ferromagnetic, paramagnetic, floating, $\Braket{2,2}$ phases, and we predict an infinite number of modulated phases in the thermodynamic limit ($L \rightarrow \infty$). The transition lines separating the modulated phases seem to be of second-order, whereas the line between the floating and the $\Braket{2,2}$ phases is possibly of first-order.