title: Qualitative Analysis and Numerical Simulation of Equations of the Standard Cosmological Model

abstract: On the basis of qualitative theory of differential equations it is shown that dynamic system based on the system of Einstein - Klein - Gordon equations with regard to Friedman Universe has a stable center corresponding to zero values of scalar potential and its derivative at infinity. Thus, the cosmological model based on single massive classical scalar field in infinite future would give a flat Universe. The carried out numerical simulation of the dynamic system corresponding to the system of Einstein - Klein - Gordon equations showed that at great times of the evolution the invariant cosmological acceleration has a microscopic oscillating character ($T\sim 2\pi mt$), while macroscopic value of the cosmological acceleration varies from $+1$ at inflation stage after which if decreases fast to $-1/2$ (non-relativistic stage), and then slowly tends to $-1$ (ultrarelativistic stage).


title: Revisiting the equivalence of light-front and covariant QED in the light-cone gauge

abstract: We discuss the equivalence between light-front time-ordered-perturbation theory and covariant quantum field theory in light-front quantization, in the case of quantum electrodynamics at one-loop level. In particular, we review the one-loop calculation of the vertex correction, fermion self-energy and vacuum polarization. We apply the procedure of integration by residue over the light-front energy in the loop to show how the perturbative expansion in covariant terms can be reduced to a sum of propagating and instantaneous diagrams of light-front time-ordered perturbation theory. The detailed proof of equivalence between the two formulations of the theory resolves the controversial question on which form should be used for the gauge-field propagator in the light-cone gauge in the covariant approach.


title: Novel quantum phenomena induced by strong magnetic fields in heavy-ion collisions

abstract: The relativistic heavy-ion collisions create both hot quark-gluon matter and strong magnetic fields, and provide an arena to study the interplay between quantum chromodynamics and quantum electrodynamics. In recent years, it has been shown that such an interplay can generate a number of interesting quantum phenomena in hadronic and quark-gluon matter. In this short review, we first discuss some properties of the magnetic fields in heavy-ion collisions and then give an overview of the magnetic field-induced novel quantum effects. In particular, we focus on the magnetic effect on the heavy flavor mesons, the heavy-quark transports, and the phenomena closely related to chiral anomaly.


title: Spectrally similar incommensurable 3-manifolds

abstract: Reid has asked whether hyperbolic manifolds with the same geodesic length spectrum must be commensurable. Building toward a negative answer to this question, we construct examples of hyperbolic 3-manifolds that share an arbitrarily large portion of the length spectrum but are not commensurable. More precisely, for all sufficiently large n, we construct a pair of incommensurable hyperbolic 3-manifolds $N_n$ and $N_n^\mu$ whose volume is approximately n and whose length spectra agree up to length n. Both $N_n$ and $N_n^\mu$ are built by gluing two standard submanifolds along a complicated pseudo-Anosov map, ensuring that these manifolds have a very thick collar about an essential surface. The two gluing maps differ by a hyper-elliptic involution along this surface. Our proof also involves a new commensurability criterion based on pairs of pants.


title: Transversly Polarized Proton-Proton Collisions and the Collins Fragmentation Function

abstract: The Sivers Function is briefly reviewed and the Collins Fragmentation Function to produce a hadron from a polarized quark is defined. We estimate $\pi^{+},\pi^{-}$ +X production, where X represents particles which are not detected, via proton collisions with a polarized proton target using the Collins Fragmentation Function derived using the gluon distribution functions for polarized p-p collisions at E=$\sqrt{s}$=200 GeV.


title: Predicting Signed Edges with $O(n^{1+o(1)} \log{n})$ Queries

abstract: Social networks and interactions in social media involve both positive and negative relationships. Signed graphs capture both types of relationships: positive edges correspond to pairs of "friends", and negative edges to pairs of "foes". The {\em edge sign prediction problem}, which aims to predict whether an interaction between a pair of nodes will be positive or negative, is an important graph mining task for which many heuristics have recently been proposed \cite{leskovec2010predicting,leskovec2010signed}. Motivated by social balance theory, we model the edge sign prediction problem as a noisy correlation clustering problem with two clusters. We are allowed to query each pair of nodes whether they belong to the same cluster or not, but the answer to the query is corrupted with some probability $0<q<\frac{1}{2}$. Let $c=\frac{1}{2}-q$ be the gap. We provide an algorithm that recovers the clustering with high probability in the presence of noise for any constant gap $c$ with $O(n^{1+\tfrac{1}{\log\log{n}}}\log{n})$ queries. Our algorithm uses simple breadth first search as its main algorithmic primitive. Finally, we provide a novel generalization to $k \geq 3$ clusters and prove that our techniques can recover the clustering if the gap is constant in this generalized setting.


title: Existence and Blowup Results for Asymptotically Euclidean Initial Data Sets Generated by the Conformal Method

abstract: For each set of (freely chosen) seed data, the conformal method reduces the Einstein constraint equations to a system of elliptic equations, the conformal constraint equations. We prove an admissibility criterion, based on a (conformal) prescribed scalar curvature problem, which provides a necessary condition on the seed data for the conformal constraint equations to (possibly) admit a solution. We then consider sets of asymptotically Euclidean (AE) seed data for which solutions of the conformal constraint equations exist, and examine the blowup properties of these solutions as the seed data sets approach sets for which no solutions exist. We also prove that there are AE seed data sets which include a Yamabe nonpositive metric and lead to solutions of the conformal constraints. These data sets allow the mean curvature function to have zeroes.


title: Improved Inference for the Signal Significance

abstract: We study the properties of several likelihood-based statistics commonly used in testing for the presence of a known signal under a mixture model with known background, but unknown signal fraction. Under the null hypothesis of no signal, all statistics follow a standard normal distribution in large samples, but substantial deviations can occur at low sample sizes. Approximations for respective $p$-values are derived to various orders of accuracy using the methodology of Edgeworth expansions. Adherence to normality is studied, and the magnitude of deviations is quantified according to resulting inflation or deflation. We find that approximations to third-order accuracy are generally sufficient to guarantee $p$-values with nominal false positive error rates in the five sigma range ($p$-value $= 2.87 \times 10^{-7}$) for the classic Wald, score, and likelihood ratio (LR) statistics at relatively low samples. Not only does LR have better adherence to normality, but it also consistently outperforms all other statistics in terms of false negative error rates. The reasons for this are shown to be connected with high-order cumulant behavior gleaned from fourth order Edgeworth expansions. Finally, a conservative procedure is suggested for making finite sample adjustments while accounting for the look elsewhere effect with the theory of random fields (a.k.a. the Gross-Vitells method).


title: Matrix models from localization of five-dimensional supersymmetric noncommutative U(1) gauge theory

abstract: We study localization of five-dimensional supersymmetric $U(1)$ gauge theory on $\mathbb{S}^3 \times \mathbb{R}_{\theta}^{2}$ where $\mathbb{R}_{\theta}^{2}$ is a noncommutative (NC) plane. The theory can be isomorphically mapped to three-dimensional supersymmetric $U(N \to \infty)$ gauge theory on $\mathbb{S}^3$ using the matrix representation on a separable Hilbert space on which NC fields linearly act. Therefore the NC space $\mathbb{R}_{\theta}^{2}$ allows for a flexible path to derive matrix models via localization from a higher-dimensional supersymmetric NC $U(1)$ gauge theory. The result shows a rich duality between NC $U(1)$ gauge theories and large $N$ matrix models in various dimensions.


title: A heuristic extending the Squarified treemapping algorithm

abstract: A heuristic extending the Squarified Treemap technique for the representation of hierarchical information as treemaps is presented. The original technique gives high quality treemap views, since items are laid out with rectangles that approximate squares, allowing easy comparison and selection operations. New key steps, with a low computational impact, have been introduced to yield treemaps with even better aspect ratios and higher homogeneity among items.


title: Algorithms for Visualizing Phylogenetic Networks

abstract: We study the problem of visualizing phylogenetic networks, which are extensions of the Tree of Life in biology. We use a space filling visualization method, called DAGmaps, in order to obtain clear visualizations using limited space. In this paper, we restrict our attention to galled trees and galled networks and present linear time algorithms for visualizing them as DAGmaps.


title: Renormalization of the Unitary Evolution Equation for Coined Quantum Walks

abstract: We consider discrete-time evolution equations in which the stochastic operator of a classical random walk is replaced by a unitary operator. Such a problem has gained much attention as a framework for coined quantum walks that are essential for attaining the Grover limit for quantum search algorithms in physically realizable, low-dimensional geometries. In particular, we analyze the exact real-space renormalization group (RG) procedure recently introduced to study the scaling of quantum walks on fractal networks. While this procedure, when implemented numerically, was able to provide some deep insights into the relation between classical and quantum walks, its analytic basis has remained obscure. Our discussion here is laying the groundwork for a rigorous implementation of the RG for this important class of transport and algorithmic problems, although some instances remain unresolved. Specifically, we find that the RG fixed-point analysis of the classical walk, which typically focuses on the dominant Jacobian eigenvalue $\lambda_{1}$, with walk dimension $d_{w}^{RW}=\log_{2}\lambda_{1}$, needs to be extended to include the subdominant eigenvalue $\lambda_{2}$, such that the dimension of the quantum walk obtains $d_{w}^{QW}=\log_{2}\sqrt{\lambda_{1}\lambda_{2}}$. With that extension, we obtain analytically previously conjectured results for $d_{w}^{QW}$ of Grover walks on all but one of the fractal networks that have been considered.


title: Bound states for rapidly oscillatory Schr\"odinger operators in dimension 2

abstract: We study the eigenvalues of Schr\"odinger operators on $\mathbb{R}^2$ with rapidly oscillatory potential $V(x) = W(x,x/\varepsilon)$, where $W(x,y) \in C^\infty_0(\mathbb{R}^2 \times \mathbb{T}^2)$ satisfies $\int_{\mathbb{T}^2} W(x,y) dy =0$. We show that for $\varepsilon$ small enough, such operators have a unique negative eigenvalue, that is exponentially close to $0$.


title: Electric Current Induced Ultrafast Demagnetization

abstract: We report the magnetic response of Co/Pt multilayers to picosecond electrical heating. Using photoconductive Auston switches, we generate electrical pulses with 5.5 picosecond duration and hundreds of pico-Joules to pass through Co/Pt multilayers. The electrical pulse heats the electrons in the Co/Pt multilayers and causes an ultrafast reduction in the magnetic moment. A comparison between optical and electrically induced demagnetization of the Co/Pt multilayers reveals significantly different dynamics for optical vs. electrical heating. We attribute the disparate dynamics to the dependence of the electron-phonon interaction on the average energy and total number of initially excited electrons.


title: A MIP Backend for the IDP System

abstract: The IDP knowledge base system currently uses MiniSAT(ID) as its backend Constraint Programming (CP) solver. A few similar systems have used a Mixed Integer Programming (MIP) solver as backend. However, so far little is known about when the MIP solver is preferable. This paper explores this question. It describes the use of CPLEX as a backend for IDP and reports on experiments comparing both backends.


title: Three Photon Absorption in Optical Parametric Oscillators Based on OP-GaAs

abstract: We report on the first singly-resonant (SR), synchronously pumped optical parametric oscillator (OPO) based on orientation-patterned gallium arsenide (OP-GaAs). Together with a doubly resonant (DR) degenerate OPO based on the same OP-GaAs material, the output spectra cover 3 to 6 ${\mu}$m within ~3 dB of relative power. The DR-OPO has the highest output power reported to date from a femtosecond, synchronously pumped OPO based on OP-GaAs. We discovered strong three photon absorption with a coefficient of 0.35 ${\pm}$ 0.06 cm${^3}$/GW${^2}$ for our OP-GaAs sample, which limits the output power of these OPOs as mid-IR light sources. We present a detailed study of the three photon loss on the performance of both the SR and DR-OPOs, and compare them to those without this loss mechanism.


title: Shaping single photons and biphotons by inherent losses

abstract: Inherent loss is always to be avoided in generating single photons or biphotons, but interestingly it provides opportunities for manipulating the photon wave packet. In this paper we show how inherent loss in parametric down-conversion can be employed to tailor the wave packets of single photons and biphotons. As an example, we propose a scheme to realize a single photon in a single cycle using inherent loss. Our work has potential applications in quantum communication, quantum computation, and quantum interface.


title: Correlation-based model of artificially induced plasticity in motor cortex by a bidirectional brain-computer interface

abstract: Experiments show that spike-triggered stimulation performed with Bidirectional Brain-Computer-Interfaces (BBCI) can artificially strengthen connections between separate neural sites in motor cortex (MC). What are the neuronal mechanisms responsible for these changes and how does targeted stimulation by a BBCI shape population-level synaptic connectivity? The present work describes a recurrent neural network model with probabilistic spiking mechanisms and plastic synapses capable of capturing both neural and synaptic activity statistics relevant to BBCI conditioning protocols. When spikes from a neuron recorded at one MC site trigger stimuli at a second target site after a fixed delay, the connections between sites are strengthened for spike-stimulus delays consistent with experimentally derived spike time dependent plasticity (STDP) rules. However, the relationship between STDP mechanisms at the level of networks, and their modification with neural implants remains poorly understood. Using our model, we successfully reproduces key experimental results and use analytical derivations, along with novel experimental data. We then derive optimal operational regimes for BBCIs, and formulate predictions concerning the efficacy of spike-triggered stimulation in different regimes of cortical activity.


title: On DP-coloring of graphs and multigraphs

abstract: While solving a question on list coloring of planar graphs, Dvo\v{r}\'{a}k and Postle introduced the new notion of DP-coloring (they called it correspondence coloring). A DP-coloring of a graph $G$ reduces the problem of finding a coloring of $G$ from a given list $L$ to the problem of finding a "large" independent set in an auxiliary graph $H(G,L)$ with vertex set $\{(v,c)\,: \, v\in V(G) \text{ and } {c\in L(v)} \}$. It is similar to the old reduction by Plesnevi\v{c} and Vizing of the $k$-coloring problem to the problem of finding an independent set of size $|V(G)|$ in the Cartesian product $G\square K_k$. Some properties of the DP-chromatic number $\chi_{DP}(G)$ resemble the properties of the list chromatic number $\chi_{\ell}(G)$ but some differ quite a lot. It is always the case that $\chi_{DP}(G)\geq \chi_{\ell}(G)$. The goal of this note is to introduce DP-colorings for multigraphs and to prove for them an analog of the result of Borodin and Erd\H{o}s, Rubin, and Taylor characterizing the multigraphs that do not admit DP-colorings from some DP-degree-lists. This characterization yields an analog of Gallai's Theorem on the minimum number of edges in $n$-vertex graphs critical with respect to DP-coloring.


title: Gamma-ray Bursts and the Early Star-formation History

abstract: We review the uncertainties in high-z star-formation rate (SFR) measures and the constraints that one obtains from high-z gamma-ray burst (GRB) rates on them. We show that at the present time, the GRB rates per unit star-formation at z>3 are higher than at lower redshift. We also compare metallicity predictions made using a hierarchical model of cosmic chemical evolution based on two recently proposed SFRs, one based on the observed galaxy luminosity function at high redshift and one based on the GRB rate and find that within the considerable scatter in metal abundance measures, they both are consistent with the data. Analyzing the ensemble of different measurements together, we conclude that despite metallicity biases, GRBs may be a less biased probe of star-formation at z>3 than at z<2. There is likely to be a common origin to the high GRB rate per unit star-formation and the high observed Lyman-continuum production rate in high redshift galaxies and that this may be due to a relative overabundance of stars with mass $>$25Msun which are likely GRB progenitors. We also find that to reconcile these measurements with the Thomson scattering cross section of cosmic microwave background (CMB) photons measured by Planck, the escape fraction of Lyman-continuum photons from galaxies must be low, about 15 percent or less and that the clumping factor of the IGM is likely to be small, about 3. Finally, we demonstrate that GRBs are unique probes of metallicity evolution in low-mass galaxy samples and that GRB hosts likely lost a significant fraction of metals to the intergalactic medium (IGM) due to feedback processes such as stellar winds and supernovae.


title: On the DPG method for Signorini problems

abstract: We derive and analyze discontinuous Petrov-Galerkin methods with optimal test functions for Signorini-type problems as a prototype of a variational inequality of the first kind. We present different symmetric and non-symmetric formulations where optimal test functions are only used for the PDE part of the problem, not the boundary conditions. For the symmetric case and lowest order approximations, we provide a simple a posteriori error estimate. In a second part, we apply our technique to the singularly perturbed case of reaction dominated diffusion. Numerical results show the performance of our method and, in particular, its robustness in the singularly perturbed case.


title: Free-Space Nonlinear Beam Combining Towards Filamentation

abstract: Multi-filamentation opens new degrees of freedom for manipulating electromagnetic waves in air. However, without control, multiple filament interactions, including attraction, repulsion or fusion often result in formation of complex disordered filament distributions. Moreover, high power beams conventionally used in multi-filament formation experiments often cause significant surface damage. The growing number of applications for laser filaments requires fine control of their formation and propagation. We demonstrate, experimentally and theoretically, that the attraction and fusion of ultrashort beams with initial powers below the critical value enable the eventual formation of a filament downstream. Filament formation is delayed to a predetermined distance in space, avoiding optical damage to external beam optics while still enabling robust filaments with controllable properties as if formed from a single high power beam. This paradigm introduces new opportunities for filament engineering eliminating the need to use high peak power lasers sources.


title: Brazilian Congress structural balance analysis

abstract: In this work, we study the behavior of Brazilian politicians and political parties with the help of clustering algorithms for signed social networks. For this purpose, we extract and analyze a collection of signed networks representing voting sessions of the lower house of Brazilian National Congress. We process all available voting data for the period between 2011 and 2016, by considering voting similarities between members of the Congress to define weighted signed links. The solutions obtained by solving Correlation Clustering (CC) problems are the basis for investigating deputies voting networks as well as questions about loyalty, leadership, coalitions, political crisis, and social phenomena such as mediation and polarization.


title: Ultrafast Broadband Photodetectors based on Three-dimensional Dirac Semimetal Cd3As2

abstract: The efforts to pursue photo detection with extreme performance in terms of ultrafast response time, broad detection wavelength range, and high sensitivity have never been exhausted as driven by its wide range of optoelectronic and photonic applications such as optical communications, interconnects, imaging and remote sensing1. 2D Dirac semimetal graphene has shown excellent potential toward high performance photodetector with high operation speed, broadband response and efficient carrier multiplications benefiting from its linear dispersion band structure with high carrier mobility and zero bandgap2-4. As the three dimensional analogues of graphene, Dirac semimetal Cd3As2 processes all advantages of graphene as a photosensitive material but potentially has stronger interaction with light as bulk material and thus enhanced responsivity5,6, which promises great potential in improving the performance of photodetector in various aspects . In this work, we report the realization of an ultrafast broadband photodetector based on Cd3As2. The prototype metal-Cd3As2-metal photodetector exhibits a responsivity of 5.9 mA/W with response time of about 6.9 ps without any special device optimization. Broadband responses from 0.8 eV to 2.34 eV are measured with potential detection range extendable to far infrared and terahertz. Systematical studies indicate that the photo-thermoelectric effect plays important roles in photocurrent generation, similar to that in graphene. Our results suggest this emerging class of exotic quantum materials can be harnessed for photo detection with high sensitivity and high speed (~145 GHz) in challenging middle/far-infrared and THz range.


title: A probabilistic Harnack inequality and strict positivity of stochastic partial differential equations

abstract: Under general conditions we show an a priori probabilistic Harnack inequality for the non-negative solution of a stochastic partial differential equation of the following form d_tu = div (A\nabla u) + f (t, x, u;w) + g_i(t, x, u;w)\dot{w}^i_t. We will also show that the solution of the above equation will be almost surely strictly positive if the initial condition is non-negative and not identically vanishing.


title: Stochastic Bouncy Particle Sampler

abstract: We introduce a novel stochastic version of the non-reversible, rejection-free Bouncy Particle Sampler (BPS), a Markov process whose sample trajectories are piecewise linear. The algorithm is based on simulating first arrival times in a doubly stochastic Poisson process using the thinning method, and allows efficient sampling of Bayesian posteriors in big datasets. We prove that in the BPS no bias is introduced by noisy evaluations of the log-likelihood gradient. On the other hand, we argue that efficiency considerations favor a small, controllable bias in the construction of the thinning proposals, in exchange for faster mixing. We introduce a simple regression-based proposal intensity for the thinning method that controls this trade-off. We illustrate the algorithm in several examples in which it outperforms both unbiased, but slowly mixing stochastic versions of BPS, as well as biased stochastic gradient-based samplers.


title: Rotation Numbers of Elements in Thompson's Group ${\bf T}$

abstract: We give a simple combinatorial proof that the rotation number for each element in Thompson's group ${\bf T}$ is rational.


title: Periodicity and ergodicity in the trihexagonal tiling

abstract: We consider the dynamics of light rays in the trihexagonal tiling where triangles and hexagons are transparent and have equal but opposite indices of refraction. We find that almost every ray of light is dense in a region of a particular form: the regions have infinite area and consist of the plane with a periodic family of triangles removed. We also completely describe initial conditions for periodic and drift-periodic light rays.


abstract: In this paper, we develop symplectic Hodge theory on transversely symplectic foliations. In particular, we establish the symplectic $d\delta$-lemma for any such foliations with the (transverse) $s$-Lefschetz property. As transversely symplectic foliations include many geometric structures, such as contact manifolds, co-symplectic manifolds, symplectic orbifolds, and symplectic quasi-folds as special examples, our work provides a unifying treatment of symplectic Hodge theory in these geometries. As an application, we show that on compact $K$-contact manifolds, the $s$-Lefschetz property implies a general result on the vanishing of cup products, and that the cup length of a $2n+1$ dimensional compact $K$-contact manifold with the (transverse) $s$-Lefschetz property is at most $2n-s$. For any even integer $s\geq 2$, we also apply our main result to produce examples of $K$-contact manifolds that are $s$-Lefschetz but not $(s+1)$-Lefschetz.


title: Equivariant formality of transversely symplectic foliations and Frobenius manifolds

abstract: Consider the Hamiltonian action of a compact connected Lie group on a transversely symplectic foliation which satisfies the transverse hard Lefschetz property. We establish an equivariant formality theorem and an equivariant symplectic $d\delta$-lemma in this setting. As an application, we show that if the foliation is also Riemannian, then there exists a natural formal Frobenius manifold structure on the equivariant basic cohomology of the foliation.


title: An Error Covariance Splitting Technique for Multi-User MIMO Interference Environment

abstract: This paper investigates an error covariance matrix splitting technique for multiuser multiple input and multiple output (MIMO) interference downlink channel. Most of the related work has thus far considered the traditional error covariance matrix which has not been well-shaped for maximizing the system capacity. Thus, we split and propose a new iterative error covariance matrix to mitigate the system error and maximize the system capacity in this paper. Numerical results illustrate that our proposed method is strictly better than the traditional method.


title: Study of a fifth order PDE using symmetries

abstract: We study a family of PDEs, which was derived as an approximation of an extended Lotka-Volterra system, from the point of view of symmetries. Also, by performing the self adjoint classification on that family we offer special cases possessing non trivial conservation laws. Using both classifications we justify the particular cases studied in the literature, and we give additional cases that may be of importance.


title: Towards End-to-End Reinforcement Learning of Dialogue Agents for Information Access

abstract: This paper proposes KB-InfoBot -- a multi-turn dialogue agent which helps users search Knowledge Bases (KBs) without composing complicated queries. Such goal-oriented dialogue agents typically need to interact with an external database to access real-world knowledge. Previous systems achieved this by issuing a symbolic query to the KB to retrieve entries based on their attributes. However, such symbolic operations break the differentiability of the system and prevent end-to-end training of neural dialogue agents. In this paper, we address this limitation by replacing symbolic queries with an induced "soft" posterior distribution over the KB that indicates which entities the user is interested in. Integrating the soft retrieval process with a reinforcement learner leads to higher task success rate and reward in both simulations and against real users. We also present a fully neural end-to-end agent, trained entirely from user feedback, and discuss its application towards personalized dialogue agents. The source code is available at https://github.com/MiuLab/KB-InfoBot.


title: Euler characteristics for spaces of string links and the modular envelope of $L_\infty$

abstract: We make calculations in graph homology which further understanding of the topology of spaces of string links, in particular calculating the Euler characteristics of finite-dimensional summands in their homology and homotopy. In doing so, we also determine the supercharacter of the symmetric group action on the positive arity components of the modular envelope of $L_\infty$.


title: A Scalable Algorithm for Structure Identification of Complex Gene Regulatory Network from Temporal Expression Data

abstract: Motivation: Gene regulatory interactions are of fundamental importance to various biological functions and processes. However, only a few previous computational studies have claimed success in revealing genome-wide regulatory landscapes from temporal gene expression data, especially for complex eukaryotes like human. Moreover, recent work suggests that these methods still suffer from the curse of dimensionality if network size increases to 100 or higher. Result: We present a novel scalable algorithm for identifying genome-wide regulatory network structures. The highlight of our method is that its superior performance does not degenerate even for a network size on the order of $10^4$, and is thus readily applicable to large-scale complex networks. Such a breakthrough is achieved by considering both prior biological knowledge and multiple topological properties (i.e., sparsity and hub gene structure) of complex networks in the regularized formulation. We also illustrate the application of our algorithm in practice using the time-course expression data from an influenza infection study in respiratory epithelial cells. Availability and Implementation: The algorithm described in this article is implemented in MATLAB$^\circledR$. The source code is freely available from https://github.com/Hongyu-Miao/DMI.git. Contact: jliu@cs.rochester.edu; hongyu.miao@uth.tmc.edu Supplementary information: Supplementary data are available online.


title: ESO 243-49 HLX-1: scaling of X-ray spectral properties and black hole mass determination

abstract: We report the results of Swift/XRT observations (2008-2015) of a hyper-luminous X-ray source, ESO 243-49 HLX-1. We found a strong observational evidence that ESO 243-49 HLX-1 underwent spectral transitions from the low/hard state to the high/soft state during these observations. The spectra of ESO 243-49 HLX-1 are well fitted by the so-{called} bulk motion Comptonization model for all spectral states. We have established the photon index Gamma saturation level, Gamma_{sat}$=3.0+/-0.1, in the correlation of Gamma versus mass accretion rate dot M. This Gamma-dot M correlation allows us to estimate the black hole (BH) mass in ESO 243-49 HLX-1 to be M_{BH}~ 7x 10^4 solar masses, assuming the distance to ESO 243-49 of 95 Mpc. For the BH mass estimate we used the scaling method, taking Galactic BHs XTE~J1550-564, H~1743-322 and 4U~1630-472, and an extragalactic BH source, M101 ULX-1 as reference sources. The Gamma-dot M correlation revealed in ESO 243-49 HLX-1 is similar to those in a number of Galactic and extragalactic BHs and it clearly shows the correlation along with the strong Gamma saturation at ~ 3. This is a reliable observational evidence of a BH in ESO 243-49 HLX-1. We also found that the seed (disk) photon temperatures are quite low, of order of 50-140 eV which are consistent with a high BH mass in ESO 243-49 HLX-1.


title: On the method of strained parameters for a KdV type of equation with exact dispersion property

abstract: This paper provides an alternative methodology for analysis of three-wave interactions under the exact dispersion relation associated with gravity waves in fluid of intermediate depth. A Korteweg-de Vries type of equation with exact dispersion property is adopted as the governing equation for unidirectional wave packet evolution. Following the idea from Zakharov's seminal paper (Zakharov, V. E. (1968) Stability of periodic waves of finite amplitude on the surface of a deep fluid. \textit{Journal of Applied Mechanics and Technical Physics}, {\bf 9}, 190--194), the equation is transformed from the spatial--temporal domain to the wavenumber--temporal domain. The solution of the transformed equation is sought using the perturbation theory, for which the ansatz is expressed in the form of a regular expansion in the increasing order of a small parameter. After implementing the na\"{i}ve perturbation method, due to nonlinear mode generation and particular combinations of wavenumbers, the third-order solution contains spurious secular growth terms which appear as a consequence of resonant interaction and nonlinear mode generation. These spurious secular growth terms can be prevented by implementing the method of strained parameters for which nonlinear dispersion relation terms are produced for particular combination of wavenumbers.


title: Optimal maps in essentially non-branching spaces

abstract: In this note we prove that in a metric measure space $(X, d, m)$ verifying the measure contraction property with parameters $K \in \mathbb{R}$ and $1< N< \infty$, any optimal transference plan between two marginal measures is induced by an optimal map, provided the first marginal is absolutely continuous with respect to $m$ and the space itself is essentially non-branching. In particular this shows that there exists a unique transport plan and it is induced by a map.


title: Linear stability analysis and direct numerical simulation of two layer channel flow

abstract: We study the stability of two-fluid flow through a plane channel at Reynolds numbers of a hundred to a thousand in the linear and nonlinear regimes. The two fluids have the same density but different viscosities. The fluids, when miscible, are separated from each other by a mixed layer of small but finite thickness, across which viscosity changes from that of one fluid to that of the other. When immiscible, the interface is sharp. Our study spans a range of Schmidt numbers, viscosity ratios and location and thickness of the mixed layer. A region of instability distinct from that of the Tollmien-Schlichting mode is obtained at moderate Reynolds numbers. We show that the overlap of the layer of viscosity-stratification with the critical layer of the dominant disturbance provides a mechanism for this instability. At very low values of diffusivity, the miscible flow behaves exactly like the immiscible in terms of stability characteristics. High levels of miscibility make the flow more stable. At intermediate levels of diffusivity however, in both linear and non-linear regimes, miscible flow can be more unstable than the corresponding immiscible flow without surface tension.


title: Commutators, Little BMO and Weak Factorization

abstract: In this paper, we provide a direct and constructive proof of weak factorization of $h^1(\mathbb{R})$ (the predual of little BMO space bmo$(\mathbb{R}\times\mathbb{R})$ studied by Cotlar-Sadosky and Ferguson-Sadosky), i.e., for every $f\in h^1(\mathbb{R}\times\mathbb{R})$ there exist sequences $\{\alpha_j^k\}\in\ell^1$ and functions $g_j^k,h^k_j\in L^2(\mathbb{R}^2)$ such that \begin{align*} f=\sum_{k=1}^\infty\sum_{j=1}^\infty\alpha^k_j\Big(\, h^k_j H_1H_2 g^k_j - g^k_j H_1H_2 h^k_j\Big) \end{align*} in the sense of $h^1(\mathbb{R})$, where $H_1$ and $H_2$ are the Hilbert transforms on the first and second variable, respectively. Moreover, the norm $\|f\|_{h^1(\mathbb{R}\times\mathbb{R})}$ is given in terms of $\|g^k_j\|_{L^2(\mathbb{R}^2)}$ and $\|h^k_j\|_{L^2(\mathbb{R}^2)}$. By duality, this directly implies a lower bound on the norm of the commutator $[b,H_1H_2]$ in terms of $\|b\|_{{\rm bmo}(\mathbb{R}\times\mathbb{R})}$. Our method bypasses the use of analyticity and the Fourier transform, and hence can be extended to the higher dimension case in an arbitrary $n$-parameter setting for the Riesz transforms.


title: Magnon-phonon coupling and two-magnon continuum in two-dimensional triangular antiferromagnet CuCrO2

abstract: CuCrO2 is a manifestation of a two-dimensional triangular antiferromagnet which exhibits an incommensurate noncollinear magnetic structure similar to a classical 120 degree ordering. Using the inelastic neutron scattering technique, direct evidence of a magnon-phonon coupling in CuCrO2 is revealed via the mixed magnon-phonon character of the excitation mode at 12.5 meV as well as a minimum at the zone boundary. A simple model Hamiltonian that incorporates an exchange striction type magnon-phonon coupling reproduces the observed features accurately. Also, continuum excitations originating from the interaction between quasiparticles are observed with strong intensity at the zone boundary. These features of the magnetic excitations are key to an understanding of the emergent excitations in noncollinear antiferromagnetic compounds.


title: Shubnikov-de Haas quantum oscilations reveal a reconstructed Fermi surface near optimal doping in a thin film of the cuprate superconductor Pr$_{1.86}$Ce$_{0.14}$CuO$_{4\pm\delta}$

abstract: We study magnetotransport properties of the electron-doped superconductor Pr$_{2-x}$Ce$_x$CuO$_{4\pm\delta}$ with $x$ = 0.14 in magnetic fields up to 92~T, and observe Shubnikov de-Haas magnetic quantum oscillations. The oscillations display a single frequency $F$=255$\pm$10~T, indicating a small Fermi pocket that is $\sim$~1\% of the two-dimensional Brillouin zone and consistent with a Fermi surface reconstructed from the large hole-like cylinder predicted for these layered materials. Despite the low nominal doping, all electronic properties including the effective mass and Hall effect are consistent with overdoped compounds. Our study demonstrates that the exceptional chemical control afforded by high quality thin films will enable Fermi surface studies deep into the overdoped cuprate phase diagram.


title: Why the entropy of spacetime is independent of species of particles -- the species problem

abstract: The Hawking radiation emits all species of particles, but the Bekenstein-Hawking entropy is independent of the number of the species of particles. This is the so-called species problem --- a puzzling problem for a long time. In this paper, we suggest a solution to this problem. A result of the scheme is that the black hole atmosphere has a mass equaling 3/8 mass of a classical Schwarzschild black hole, which agrees with 't Hooft's brick wall model.


title: Challenges in Modeling Complexity of Neglected Tropical Diseases: Assessment of Visceral Leishmaniasis Dynamics in Resource Limited Settings

abstract: Neglected tropical diseases (NTD), particularly vector-borne diseases (VBD), account for a large proportion of the global disease burden, and their control faces several challenges including diminishing human and financial resources for those distressed from such diseases. Visceral Leishmaniasis (VL), the second-largest parasitic killer in the world (after malaria) affects poor populations in endemic countries and causes considerable cost to the affected individuals and their society. Mathematical models can serve as a critical tool for understanding the driving mechanisms of a NTD such as VL. The WHO promotes integrated control programs for VL but this policy is not well supported by systematic quantitative and dynamic evidence and so potential benefits of the policy are limited. Moreover, mathematical models can be readily developed and used to understand the functioning of the VL system cheaply and systematically. The focus of this research is three-fold: (i) to identify non-traditional but critical mechanisms for ongoing VL transmission in resource limited regions, (ii) to review mathematical models used for other infectious diseases that have the potential to capture identified factors of VL, and (iii) to suggest novel quantitative models for understanding VL dynamics and for evaluating control programs in such frameworks for achieveing VL elimination goals.


title: Nuclear mean field and double-folding model of the nucleus-nucleus optical potential

abstract: Realistic density dependent CDM3Yn versions of the M3Y interaction have been used in an extended Hartree-Fock (HF) calculation of nuclear matter (NM), with the nucleon single-particle potential determined from the total NM energy based on the Hugenholtz-van Hove theorem that gives rise naturally to a rearrangement term (RT). Using the RT of the single-nucleon potential obtained exactly at different NM densities, the density- and energy dependence of the CDM3Yn interactions was modified to account properly for both the RT and observed energy dependence of the nucleon optical potential. Based on a local density approximation, the double-folding model of the nucleus-nucleus optical potential has been extended to take into account consistently the rearrangement effect and energy dependence of the nuclear mean-field potential, using the modified CDM3Yn interactions. The extended double-folding model was applied to study the elastic $^{12}$C+$^{12}$C and $^{16}$O+$^{12}$C scattering at the refractive energies, where the Airy structure of the nuclear rainbow has been well established. The RT was found to affect significantly the real nucleus-nucleus optical potential at small internuclear distances, giving the potential strength close to that implied by the realistic optical model description of the Airy oscillation.


title: Scalable Betweenness Centrality Maximization via Sampling

abstract: Betweenness centrality is a fundamental centrality measure in social network analysis. Given a large-scale network, how can we find the most central nodes? This question is of key importance to numerous important applications that rely on betweenness centrality, including community detection and understanding graph vulnerability. Despite the large amount of work on designing scalable approximation algorithms for betweenness centrality, estimating it on large-scale networks remains a computational challenge. In this paper, we study the Betweenness Centrality Maximization problem: given a graph $G=(V,E)$ and a positive integer $k$, find a set $S^* \subseteq V$ that maximizes betweenness centrality subject to the cardinality constraint $|S^*| \leq k$. We present an efficient randomized algorithm that provides a $(1-1/e-\epsilon)$-approximation with high probability, where $\epsilon>0$. Our results improve the current state-of-the-art result by Yoshida~\cite{yoshida2014almost}. Furthermore, we provide theoretical evidence for the validity of a crucial assumption in the literature of betweenness centrality estimation, namely that in real-world networks $O(|V|^2)$ shortest paths pass through the top-$k$ central nodes, where $k$ is a constant. On the experimental side, we perform an extensive experimental analysis of our method on real-world networks, demonstrate its accuracy and scalability, and study different properties of central nodes. Finally, we provide three graph mining applications of our method.


title: Reprowd: Crowdsourced Data Processing Made Reproducible

abstract: Crowdsourcing is a multidisciplinary research area including disciplines like artificial intelligence, human-computer interaction, database, and social science. To facilitate cooperation across disciplines, reproducibility is a crucial factor, but unfortunately, it has not gotten enough attention in the HCOMP community. In this paper, we present Reprowd, a system aiming to make it easy to reproduce crowdsourced data processing research. We have open sourced Reprowd at http://sfu-db.github.io/reprowd/.


title: 2014-2015 Multiple Outbursts of 15P/Finlay

abstract: Multiple outbursts of a Jupiter-family comet, 15P/Finlay, occurred from late 2014 to early 2015. We conducted an observation of the comet after the first outburst and subsequently witnessed another outburst on 2015 January 15.6-15.7. The gas, consisting mostly of C2 and CN, and dust particles expanded at speeds of 1,110 +/- 180 m/s and 570 +/- 40 m/s at a heliocentric distance of 1.0 AU. We estimated the maximum ratio of solar radiation pressure with respect to the solar gravity beta_max = 1.6 +/- 0.2, which is consistent with porous dust particles composed of silicates and organics. We found that 10^8-10^9 kg of dust particles (assumed to be 0.3 micron - 1 mm) were ejected through each outburst. Although the total mass is three orders of magnitude smaller than that of the 17P/Holmes event observed in 2007, the kinetic energy per unit mass (104 J/kg) is equivalent to the estimated values of 17P/Holmes and 332P/2010 V1 (Ikeya-Murakami), suggesting that the outbursts were caused by a similar physical mechanism. From a survey of cometary outbursts on the basis of voluntary reports, we conjecture that 15P/Finlay-class outbursts occur >1.5 times annually and inject dust particles from Jupiter-family comets and Encke-type comets into interplanetary space at a rate of ~10 kg/s or more.


title: Multiscale simulation of polymer melt spinning by using the dumbbell model

abstract: We investigated the spinning process of a polymeric material by using a multiscale simulation method which connects the macroscopic and microscopic states through the stress and strain-rate tensor fields, by using Lagrangian particles (filled with polymer chains) along the spinning line. We introduce a large number of Lagrangian fluid particles into the fluid, each containing Np-Hookean-dumbbells to mimic the polymer chains (Np=$10^4$), which is equivalent to the upper convected Maxwell fluid in the limit that Np$\rightarrow \infty$. Depending on the Reynolds number Re, we studied the dynamical behaviors of fibers for the (a) Re =0 and (b) finite Re cases, for different draw ratios Dr, ranging from 10 to 30, and two typical Deborah numbers De=$10^{-3}$ and De=$10^{-2}$. In the limit Re$\rightarrow$ 0 (a), as the Deborah number De increases, the elastic effect makes the system stable. At finite Re (b), we found that inertial effects play an important role in determining the dynamical behavior of the spinning process, and for Dr=$10^{-2}$ the system is quite stable, at least up to a draw ratio of Dr=30. We also found that the fiber velocity and cross section area are determined solely by the draw ratio. By comparing the velocity and cross section area profiles with the end-point distribution for the dumbbell connective vectors, for dumbbells located in Lagrangian particles along typical places along the spinning line, we show that our multiscale simulation method successfully bridges the microscopic state of the system with its simultaneous macroscopic flow behavior. It is also confirmed that the present schemes gives good agreements with the results obtained by the Maxwell constitutive equation.


title: Dynamics in chemotaxis models of parabolic-elliptic type on bounded domain with time and space dependent logistic sources

abstract: This paper considers the dynamics of the following chemotaxis system $$ \begin{cases} u_t=\Delta u-\chi\nabla (u\cdot \nabla v)+u\left(a_0(t,x)-a_1(t,x)u-a_2(t,x)\int_{\Omega}u\right),\quad x\in \Omega\cr 0=\Delta v+ u-v,\quad x\in \Omega \quad \cr \frac{\partial u}{\partial n}=\frac{\partial v}{\partial n}=0,\quad x\in\partial\Omega, \end{cases} $$ where $\Omega \subset \mathbb{R}^n(n\geq 1)$ is a bounded domain with smooth boundary $\partial\Omega$ and $a_i(t,x)$ ($i=0,1,2$) are locally H\"older continuous in $t\in\mathbb{R}$ uniformly with respect to $x\in\bar{\Omega}$ and continuous in $x\in\bar{\Omega}$. We first prove the local existence and uniqueness of classical solutions $(u(x,t;t_0,u_0),v(x,t;t_0,u_0))$ with $u(x,t_0;t_0,u_0)=u_0(x)$ for various initial functions $u_0(x)$. Next, under some conditions on the coefficients $a_1(t,x)$, $a_2(t,x)$, $\chi$ and $n$, we prove the global existence and boundedness of classical solutions $(u(x,t;t_0,u_0),v(x,t;t_0,u_0))$ with given nonnegative initial function $u(x,t_0;t_0,u_0)=u_0(x)$. Then, under the same conditions for the global existence, we show that the system has an entire positive classical solution $(u^*(x,t),v^*(x,t))$. Moreover, if $a_i(t,x)$ $(i=0,1,2)$ are periodic in $t$ with period $T$ or are independent of $t$, then the system has a time periodic positive solution $(u^*(x,t),v^*(x,t))$ with periodic $T$ or a steady state positive solution $(u^*(x),v^*(x))$. If $a_i(t,x)$ $(i=0,1,2)$ are independent of $x$ , then the system has a spatially homogeneous entire positive solution $(u^*(t),v^*(t))$. Finally, under some further assumptions, we prove that the system has a unique entire positive solution $(u^*(x,t),v^*(x,t))$ which is globally stable . Moreover, if $a_i(t,x)$ $(i=0,1,2)$ are periodic or almost periodic in $t$, then $(u^*(x,t),v^*(x,t))$ is also periodic or almost periodic in $t$.


title: Creation of a tight PSF array for scanning structured illumination via phase retrieval

abstract: In this work, we propose a structured illumination (SI) method based on a two-photon excitation (TPE) scanning laser beam. Advantages of TPE methods include optical sectioning, low photo-toxicity, and robustness in the face of sample induced scattering. We designed a novel multi-spot point spread function (PSF) for a fast, two-photon scanning SIM microscope. Our multi-spot PSF is generated with a phase retrieval algorithm. We show how to obtain the phase distribution and then simulate the effect of this distribution on a spatial light modulator (SLM), which produces the multi-spot PSF in the object plane of the microscope. We produce simulations that show the viability of this method. The results are simulated and a multi-spot PSF scanning SIM microscope is proposed.


title: Turbulent-diffusion Mediated CO Depletion in Weakly Turbulent Protoplanetary disks

abstract: Volatiles, especially CO, are important gas tracers of protoplanetary disks (PPDs). Freeze-out and sublimation processes determine their division between gas and solid phases, which affects both which disk regions can be traced by which volatiles, and the formation and composition of planets. Recently, multiple lines of evidence suggest that CO is substantially depleted from the gas in the outer regions of PPDs. In this letter, we show that the gas dynamics in the outer PPDs facilitates volatile depletion through a mechanism which we term "runaway freeze-out". Using a simple 1D model that incorporates dust settling, turbulent diffusion of dust and volatiles, as well as volatile freeze-out/sublimation processes, we show that as long as turbulence in the cold midplane is sufficiently weak to allow majority of the small grains to settle, CO in the warm surface layer can be turbulently mixed into the midplane region and depleted by freeze-out. The level of depletion sensitively depends on the level of disk turbulence. Based on recent disk simulations that suggest a layered turbulence profile with very weak midplane turbulence and strong turbulence at disk surface, CO and other volatiles can be efficiently depleted by a factor of a few over Myr timescales.


title: Discussion on Lorentz Invariance Violation of Non-commutative Field Theory and Neutrino Oscillation

abstract: Depending on deformed canonical anti-commutation relations, massless neutrino oscillation based on Lorentz invariance violation in non-commutative field theory is discussed. It is found that the previous studies about massless neutrino oscillation within deformed canonical anti-commutation relations should satisfy the condition of new Moyal product and new non standard commutation relations. Furthermore, comparing the Lorentz Invariant Violation parameters $\mathit{A}$ in the previous studies with new Moyal product and new non standard commutation relations, we find that the orders of magnitude of non-commutative parameters (Lorentz invariant Violation parameters $\mathit{A}$) is not self-consistent. This inconsistency means that the previous studies of Lorentz invariance violation in non-commutative field theory may not naturally explain massless neutrino oscillation. In other words, it should be impossible to explain neutrino oscillation by Lorentz invariance violation in non-commutative field theory. This conclusion is supported by the latest atmospheric neutrinos experimental results from the Super-Kamiokande Collaboration, which show that no evidence of Lorentz invariance violation on atmospheric neutrinos was observed.


title: Zero, Normal and Super-radiant Modes for Scalar and Spinor Fields in Kerr-anti de Sitter Spacetime

abstract: Zero and normal modes for scalar and spinor fields in Kerr-anti de Sitter spacetime are studied as bound state problem with Dirichlet and Neumann boundary conditions. Zero mode is defined as the momentum near the horizon to be zero: $p_{\rm H}=\omega-\Omega_{\rm H}m=0$, and is shown not to exist as physical state for both scalar and spinor fields. Physical normal modes satisfy the spectrum condition $p_{\rm H}>0$ as a result of non-existence of zero mode and the analyticity with respect to rotation parameter $a$ of Kerr-anti de Sitter black hole. Comments on the super-radiant modes and the thermodynamics of black hole are given in relation to the spectrum condition for normal modes. Preliminary numerical analysis on normal modes is presented.


title: Lexical-Morphological Modeling for Legal Text Analysis

abstract: In the context of the Competition on Legal Information Extraction/Entailment (COLIEE), we propose a method comprising the necessary steps for finding relevant documents to a legal question and deciding on textual entailment evidence to provide a correct answer. The proposed method is based on the combination of several lexical and morphological characteristics, to build a language model and a set of features for Machine Learning algorithms. We provide a detailed study on the proposed method performance and failure cases, indicating that it is competitive with state-of-the-art approaches on Legal Information Retrieval and Question Answering, while not needing extensive training data nor depending on expert produced knowledge. The proposed method achieved significant results in the competition, indicating a substantial level of adequacy for the tasks addressed.


title: Dependence of in-situ Bose condensate size on frequency of RF-field used for evaporative cooling

abstract: We report the results of in-situ characterization of $ ^{87}$Rb atom cloud in a quadrupole Ioffe configuration (QUIC) magnetic trap after radio frequency (RF) evaporative cooling of the trapped atom cloud. The in-situ absorption images of the atom cloud have shown clear bimodal optical density (OD) profiles which indicate the Bose-Einstein condensation (BEC) phase transition in the trapped gas. Also, we report the measured variation in the sizes of the condensate and thermal clouds with the final frequency in the frequency scan of the RF-field applied for evaporative cooling. The results are consistent with the theoretical understanding and predictions reported earlier.


title: Holographic Description of 2D Conformal Block in Semi-classical Limit

abstract: In this paper, we study the holographic descriptions of the conformal block of heavy operators in two-dimensional large c conformal field theory. We consider the case that the operators are pairwise inserted such that the distance between the operators in a pair is much smaller than the others. In this case, each pair of heavy operators creates a conical defect in the bulk. We propose that the conformal block is dual to the on-shell action of three dimensional geometry with conical defects in the semi-classical limit. We show that the variation of the on-shell action with respect to the conical angle is equal to the length of the corresponding conical defect. We derive this differential relation on the conformal block in the field theory by introducing two extra light operators as both the probe and the perturbation. Our study also suggests that the area law of the holographic Renyi entropy must holds for a large class of states generated by a finite number of heavy operators insertion.


title: Strong gravitational lensing by a Konoplya-Zhidenko rotating non-Kerr compact object

abstract: Konoplya and Zhidenko have proposed recently a rotating non-Kerr black hole metric beyond General Relativity and make an estimate for the possible deviations from the Kerr solution with the data of GW 150914. We here study the strong gravitational lensing in such a rotating non-Kerr spacetime with an extra deformation parameter. We find that the condition of existence of horizons is not inconsistent with that of the marginally circular photon orbit. Moreover, the deflection angle of the light ray near the weakly naked singularity covered by the marginally circular orbit diverges logarithmically in the strong-field limit. In the case of the completely naked singularity, the deflection angle near the singularity tends to a certain finite value, whose sign depends on the rotation parameter and the deformation parameter. These properties of strong gravitational lensing are different from those in the Johannsen-Psaltis rotating non-Kerr spacetime and in the Janis-Newman-Winicour spacetime. Modeling the supermassive central object of the Milk Way Galaxy as a Konoplya-Zhidenko rotating non-Kerr compact object, we estimated the numerical values of observables for the strong gravitational lensing including the time delay between two relativistic images.


title: Wire Recycling for Quantum Circuit Optimization

abstract: Quantum information processing is expressed using quantum bits (qubits) and quantum gates which are arranged in the terms of quantum circuits. Here, each qubit is associated to a quantum circuit wire which is used to conduct the desired operations. Most of the existing quantum circuits allocate a single quantum circuit wire for each qubit and, hence, introduce a significant overhead. In fact, qubits are usually not needed during the entire computation but only between their initialization and measurement. Before and after that, corresponding wires may be used by other qubits. In this work, we propose a solution which exploits this fact in order to optimize the design of quantum circuits with respect to the required wires. To this end, we introduce a representation of the lifetimes of all qubits which is used to analyze the respective need for wires. Based on this analysis, a method is proposed which "recycles" the available wires and, by this, reduces the size of the resulting circuit. Experimental evaluations based on established reversible and fault-tolerant quantum circuits confirm that the proposed solution reduces the amount of wires by more than 90% compared to unoptimized quantum circuits.


title: Randomized Prediction Games for Adversarial Machine Learning

abstract: In spam and malware detection, attackers exploit randomization to obfuscate malicious data and increase their chances of evading detection at test time; e.g., malware code is typically obfuscated using random strings or byte sequences to hide known exploits. Interestingly, randomization has also been proposed to improve security of learning algorithms against evasion attacks, as it results in hiding information about the classifier to the attacker. Recent work has proposed game-theoretical formulations to learn secure classifiers, by simulating different evasion attacks and modifying the classification function accordingly. However, both the classification function and the simulated data manipulations have been modeled in a deterministic manner, without accounting for any form of randomization. In this work, we overcome this limitation by proposing a randomized prediction game, namely, a non-cooperative game-theoretic formulation in which the classifier and the attacker make randomized strategy selections according to some probability distribution defined over the respective strategy set. We show that our approach allows one to improve the trade-off between attack detection and false alarms with respect to state-of-the-art secure classifiers, even against attacks that are different from those hypothesized during design, on application examples including handwritten digit recognition, spam and malware detection.


title: Notes on linearly H-closed spaces and od-selection principles

abstract: A space is called linearly H-closed iff any chain cover possesses a dense member. This property lies strictly between feeble compactness and H-closedness. While regular H-closed spaces are compact, there are linearly H-closed spaces which are even collectionwise normal and Fr\'echet-Urysohn. We give examples in other classes, and ask whether there is a first countable normal linearly H-closed non-compact space in ZFC. We show that PFA implies a negative answer if the space is moreover either locally separable or locally compact and locally ccc. Ostaszewski space (built with $\diamondsuit$) is an example which is even perfectly normal. We also investigate Menger-like properties for the class of od-covers, that is, covers whose members are open and dense.


title: Waves on accelerating dodecahedral universes

abstract: We investigate the wave propagation on a compact 3-manifold of constant positive curvature with a non trivial topology, the Poincar\'e dodecahedral space, when the scale factor is exponentially increasing. We prove the existence of a limit state as t tends to infinity and we get its analytic expression. The deep sky is described by this asymptotic profile thanks to the Sachs-Wolfe formula. We transform the Cauchy problem into a mixed problem posed on a fundamental domain determined by the quaternionic calculus. We perform an accurate scheme of computation: we employ a variational method using a space of second order finite elements that is invariant under the action of the binary icosahedral group.


title: Quasi-Optimal Error Estimates for the Incompressible Navier-Stokes Problem Discretized by Finite Element Methods and Pressure-Correction Projection with Velocity Stabilization

abstract: We consider error estimates for the fully discretized instationary Navier-Stokes problem. For the spatial approximation we use conforming inf-sup stable finite element methods in conjunction with grad-div and local projection stabilization acting on the streamline derivative. For the temporal discretization a pressure-correction projection algorithm based on BDF2 is used. We can show quasi-optimal rates of convergence with respect to time and spatial discretization for all considered error measures. Some of the error estimates are quasi-robust with respect to the Reynolds number.


title: Approximating Vizing's independence number conjecture

abstract: In 1965, Vizing conjectured that the independence ratio of edge-chromatic critical graphs is at most $\frac{1}{2}$. We prove that for every $\epsilon > 0$ this conjecture is equivalent to its restriction on a specific set of edge-chromatic critical graphs with independence ratio smaller than $\frac{1}{2} + \epsilon$.


title: The ARCHES project

abstract: ARCHES (Astronomical Resource Cross-matching for High Energy Studies) is a FP7-Space funded project whose aim is to provide the international astronomical community with well-characterised multi-wavelength data in the form of spectral energy distributions (SEDs) for large samples of objects extracted from the 3XMM DR5 X-ray catalogue of serendipitous sources. The project has developed new tools implementing fully probabilistic simultaneous cross-correlation of several catalogues for unresolved sources and a multi-wavelength finder for clusters of galaxies for extended sources. These enhanced resources have been tested in the framework of several science cases.


title: Greedy MAXCUT Algorithms and their Information Content

abstract: MAXCUT defines a classical NP-hard problem for graph partitioning and it serves as a typical case of the symmetric non-monotone Unconstrained Submodular Maximization (USM) problem. Applications of MAXCUT are abundant in machine learning, computer vision and statistical physics. Greedy algorithms to approximately solve MAXCUT rely on greedy vertex labelling or on an edge contraction strategy. These algorithms have been studied by measuring their approximation ratios in the worst case setting but very little is known to characterize their robustness to noise contaminations of the input data in the average case. Adapting the framework of Approximation Set Coding, we present a method to exactly measure the cardinality of the algorithmic approximation sets of five greedy MAXCUT algorithms. Their information contents are explored for graph instances generated by two different noise models: the edge reversal model and Gaussian edge weights model. The results provide insights into the robustness of different greedy heuristics and techniques for MAXCUT, which can be used for algorithm design of general USM problems.


title: Theory of gravity admitting arbitrary choice of the energy density reference level

abstract: Five-vectors theory of gravity is proposed, which admits an arbitrary choice of the energy density reference level. This theory is formulated as the constraint theory, where the Lagrange multipliers turn out to be restricted to some class of vector fields unlike the General Relativity (GR), where they are arbitrary. The possible cosmological implication of the model proposed is that the residual vacuum fluctuations dominate during the whole evolution of the universe. That resembles the universe having a nearly linear dependence of scale factor on cosmic time.


title: The Cesaro operator in growth Banach spaces of analytic functions

abstract: The Cesaro operator $\mathsf{C}$, when acting in the classical growth Banach spaces $A^{-\gamma}$ and $A_0^{-\gamma}$, for $\gamma > 0 $, of analytic functions on $\mathbb{D}$, is investigated. Based on a detailed knowledge of their spectra (due to A. Aleman and A.-M. Persson) we are able to determine the norms of these operators precisely. It is then possible to characterize the mean ergodic and related properties of $\mathsf{C}$ acting in these spaces. In addition, we determine the largest Banach space of analytic functions on $\mathbb{D}$ which $\mathsf{C}$ maps into $A^{-\gamma}$ (resp. into $A_0^{-\gamma}$); this optimal domain space always contains $A^{-\gamma}$ (resp. $A_0^{-\gamma}$) as a proper subspace.


title: Performance of Adaptive Link Selection with Buffer-Aided Relays in Underlay Cognitive Networks

abstract: In this paper, we investigate the performance of a three-node dual-hop cognitive radio network (CRN) with a half-duplex (HD) decode-and-forward (DF) buffer-aided relay. We derive expressions for the average rate and symbol error rate (SER) performance of an adaptive link selection based channel-aware buffer-aided relay (CABR) scheme that imposes peak-power and peak-interference constraints on the secondary nodes, and compare them with those of conventional non-buffer-aided relay (CNBR) and conventional buffer-aided relay (CBR) schemes for a delay-tolerant system. For finite-delay systems, we analyze the performance of a modified threshold-based scheme for fixed-rate transmission, and demonstrate that use of a last-in-first-out buffer is advantageous in some situations. We bring out the trade-offs between delay, throughput and SER. Computer simulation results are presented to demonstrate accuracy of the derived expressions.


title: Backward Nested Descriptors Asymptotics with Inference on Stem Cell Differentiation

abstract: For sequences of random backward nested subspaces as occur, say, in dimension reduction for manifold or stratified space valued data, asymptotic results are derived. In fact, we formulate our results more generally for backward nested families of descriptors (BNFD). Under rather general conditions, asymptotic strong consistency holds. Under additional, still rather general hypotheses, among them existence of a.s. local twice differentiable charts, asymptotic joint normality of a BNFD can be shown. If charts factor suitably, this leads to individual asymptotic normality for the last element, a principal nested mean or a principal nested geodesic, say. It turns out that these results pertain to principal nested spheres (PNS) and principal nested great subsphere (PNGS) analysis by Jung et al. (2010) as well as to the intrinsic mean on a first geodesic principal component (IMo1GPC) for manifolds and Kendall's shape spaces. A nested bootstrap two-sample test is derived and illustrated with simulations. In a study on real data, PNGS is applied to track early human mesenchymal stem cell differentiation over a coarse time grid and, among others, to locate a change point with direct consequences for the design of further studies.


title: Laser printed nano-gratings: orientation and period peculiarities

abstract: Understanding of material behaviour at nanoscale under intense laser excitation is becoming critical for future application of nanotechnologies. Nanograting formation by linearly polarised ultra-short laser pulses has been studied systematically in fused silica for various pulse energies at 3D laser printing/writing conditions, typically used for the industrial fabrication of optical elements. The period of the nanogratings revealed a dependence on the orientation of the scanning direction. A tilt of the nanograting wave vector at a fixed laser polarisation was also observed. The mechanism responsible for this peculiar dependency of several features of the nanogratings on the writing direction is qualitatively explained by considering the heat transport flux in the presence of a linearly polarised electric field, rather than by temporal and spatial chirp of the laser beam. The confirmed vectorial nature of the light-matter interaction opens new control of material processing with nanoscale precision.


title: Signature of frustrated moments in quantum critical CePd$_{1-x}$Ni$_x$Al

abstract: CePdAl with Ce $4f$ moments forming a distorted kagom\'e network is one of the scarce materials exhibiting Kondo physics and magnetic frustration simultaneously. As a result, antiferromagnetic (AF) order setting in at $T_{\mathrm{N}} = 2.7$~K encompasses only two thirds of the Ce moments. We report measurements of the specific heat, $C$, and the magnetic Gr\"uneisen parameter, $\Gamma_{\rm mag}$, on single crystals of CePd$_{1-x}$Ni$_x$Al with $x\leq 0.16$ at temperatures down to 0.05~K and magnetic fields $B$ up to $8$~T. Field-induced quantum criticality for various concentrations is observed with the critical field decreasing to zero at $x_c\approx 0.15$. Remarkably, two-dimensional (2D) AF quantum criticality of Hertz-Millis-Moriya type arises for $x=0.05$ and $x=0.1$ at the suppression of 3D magnetic order. Furthermore, $\Gamma_{\rm mag}(B)$ shows an additional contribution near $2.5$~T for all concentrations which is ascribed to correlations of the frustrated one third of Ce moments.


title: Stochastic Learning of Multi-Instance Dictionary for Earth Mover's Distance based Histogram Comparison

abstract: Dictionary plays an important role in multi-instance data representation. It maps bags of instances to histograms. Earth mover's distance (EMD) is the most effective histogram distance metric for the application of multi-instance retrieval. However, up to now, there is no existing multi-instance dictionary learning methods designed for EMD based histogram comparison. To fill this gap, we develop the first EMD-optimal dictionary learning method using stochastic optimization method. In the stochastic learning framework, we have one triplet of bags, including one basic bag, one positive bag, and one negative bag. These bags are mapped to histograms using a multi-instance dictionary. We argue that the EMD between the basic histogram and the positive histogram should be smaller than that between the basic histogram and the negative histogram. Base on this condition, we design a hinge loss. By minimizing this hinge loss and some regularization terms of the dictionary, we update the dictionary instances. The experiments over multi-instance retrieval applications shows its effectiveness when compared to other dictionary learning methods over the problems of medical image retrieval and natural language relation classification.


title: Probabilistic multi-catalogue positional cross-match

abstract: We lay the foundations of a statistical framework for multi-catalogue cross-correlation and cross-identification based on explicit simplified catalogue models. A proper identification process should rely on both astrometric and photometric data. Under some conditions, the astrometric part and the photometric part can be processed separately and merged a posteriori to provide a single global probability of identification. The present paper addresses almost exclusively the astrometrical part and specifies the proper probabilities to be merged with photometric likelihoods. To select matching candidates in n catalogues, we used the Chi (or, indifferently, the Chi-square) test with 2(n-1) degrees of freedom. We thus call this cross-match a chi-match. In order to use Bayes' formula, we considered exhaustive sets of hypotheses based on combinatorial analysis. The volume of the Chi-test domain of acceptance -- a 2(n-1)-dimensional acceptance ellipsoid -- is used to estimate the expected numbers of spurious associations. We derived priors for those numbers using a frequentist approach relying on simple geometrical considerations. Likelihoods are based on standard Rayleigh, Chi and Poisson distributions that we normalized over the Chi-test acceptance domain. We validated our theoretical results by generating and cross-matching synthetic catalogues. The results we obtain do not depend on the order used to cross-correlate the catalogues. We applied the formalism described in the present paper to build the multi-wavelength catalogues used for the science cases of the ARCHES (Astronomical Resource Cross-matching for High Energy Studies) project. Our cross-matching engine is publicly available through a multi-purpose web interface. In a longer term, we plan to integrate this tool into the CDS XMatch Service.


title: Option-Based Pricing of Wrong Way Risk for CVA

abstract: The two main issues for managing wrong way risk (WWR) for the credit valuation adjustment (CVA, i.e. WW-CVA) are calibration and hedging. Hence we start from a novel model-free worst-case approach based on static hedging of counterparty exposure with liquid options. We say "start from" because we demonstrate that a naive worst-case approach contains hidden unrealistic assumptions on the variance of the hazard rate (i.e. that it is infinite). We correct this by making it an explicit (finite) parameter and present an efficient method for solving the parametrized model optimizing the hedges. We also prove that WW-CVA is theoretically, but not practically, unbounded. The option-based hedges serve to significantly reduce (typically halve) practical WW-CVA. Thus we propose a realistic and practical option-based worst case CVA.


title: Classifying spaces for knots: New bridges between knot theory and algebraic number theory

abstract: A powerful way to study groups is via their actions on suitable spaces. Classifying spaces for families of subgroups are a type of these spaces, obtained by imposing some strict conditions on the fixed-point sets. We show how in the framework of knot theory the notion of classifying spaces for families pops out naturally and we provide explicit models for them. The study of their topological properties hints at the existence of arcane connections between knot theory and algebraic number theory. Trying to track these connections, we discovered a behavioural analogy between the fundamental group of our classifying spaces and the ideal class group of an algebraic number field, a 9-term exact sequence for knots mimicking Poitou-Tate exact sequence for algebraic number fields and, in some cases, a second analogy between the first (co)homology group of the classifying spaces and the first Shafarevich group of a number field extension.


title: Stability of planar traveling waves in a Keller-Segel equation on an infinite strip domain

abstract: A simplified model of the tumor angiogenesis can be described by a Keller-Segel equation \cite{FrTe,Le,Pe}. The stability of traveling waves for the one dimensional system has recently been known by \cite{JinLiWa,LiWa}. In this paper we consider the equation on the two dimensional domain $ (x, y) \in \mathbf R \times {\mathbf S^{\lambda}}$ for a small parameter $\lambda>0$ where $ \mathbf S^{\lambda}$ is the circle of perimeter $\lambda$. Then the equation allows a planar traveling wave solution of invading types. We establish the nonlinear stability of the traveling wave solution if the initial perturbation is sufficiently small in a weighted Sobolev space without a chemical diffusion. When the diffusion is present, we show a linear stability. Lastly, we prove that any solution with our front conditions eventually becomes planar under certain regularity conditions. The key ideas are to use the Cole-Hopf transformation and to apply the Poincar\'{e} inequality to handle with the two dimensional structure.


title: Classical and Quantum Logics with Multiple and a Common Lattice Models

abstract: We consider a proper propositional quantum logic and show that it has multiple disjoint lattice models, only one of which is an orthomodular lattice (algebra) underlying Hilbert (quantum) space. We give an equivalent proof for the classical logic which turns out to have disjoint distributive and non-distributive ortholattices as its models. In particular, we prove that both classical and quantum logics are sound and complete with respect to each of these lattices. We also show that there is one common non-orthomodular lattice that is a model of both quantum and classical logics. In technical terms, that enables us to run the same classical logic on both a digital (standard, two subset, 0-1 bit) computer and on a non-digital (say, a six subset) computer (with appropriate chips and circuits). With quantum logic, the same six element common lattice can serve us as a benchmark for an efficient evaluation of equations of bigger lattice models or theorems of the logic.


title: Multi-type Galton-Watson processes with affinity-dependent selection applied to antibody affinity maturation

abstract: We analyze the interactions between division, mutation and selection in a simplified evolutionary model, assuming that the population observed can be classified into fitness levels. The construction of our mathematical framework is motivated by the modeling of antibody affinity maturation of B-cells in Germinal Centers during an immune response. This is a key process in adaptive immunity leading to the production of high affinity antibodies against a presented antigen. Our aim is to understand how the different biological parameters affect the system's functionality. We identify the existence of an optimal value of the selection rate, able to maximize the number of selected B-cells for a given generation.


title: AdS and dS black hole solutions in analogue gravity: The relativistic and non-relativistic cases

abstract: We show that Schwarzschild black hole solutions in asymptotically Anti-de Sitter (AdS) and de Sitter (dS) spaces may, up to a conformal factor, be reproduced in the framework of analogue gravity. The aforementioned derivation is performed using relativistic and non-relativistic Bose-Einstein condensates. In addition, we demonstrate that the (2+1) planar AdS black hole can be mapped into the non-relativistic acoustic metric. Given that AdS black holes are extensively employed in the gauge/gravity duality, we then comment on the possibility to study the AdS/CFT correspondence and gravity/fluid duality from an analogue gravity perspective.


title: Phonon anharmonicity, lifetimes and thermal transport in CH$_3$NH$_3$PbI$_3$ from many-body perturbation theory

abstract: Lattice vibrations in CH$_3$NH$_3$PbI$_3$ are strongly interacting, with double well instabilities present at the Brillouin zone boundary. Analysis within a first-principles lattice dynamics framework reveals anharmonic potentials with short phonon quasi-particle lifetimes and mean-free paths. The phonon behaviour is distinct from the inorganic semiconductors GaAs and CdTe where three-phonon interaction strengths are three orders of magnitude smaller. The implications for the applications of hybrid halide perovskites arising from thermal conductivity, band-gap deformation, and charge-carrier scattering through electron-phonon coupling, are presented.


title: The effect of conformal symmetry on charged wormholes

abstract: This paper discusses the effect that conformal symmetry can have on a charged wormhole. The analysis yields a physical interpretation of the conformal factor in terms of the electric charge. The rate of change of the conformal factor determines much of the outcome, which ranges from having no solution to wormholes having either one or two throats.


title: Error estimates on a finite volume method for diffusion problems with interface on Eulerian grids

abstract: The finite volume methods are frequently employed in the discretization of diffusion problems with interface. In this paper, we firstly present a vertex-centered MACH-like finite volume method for solving stationary diffusion problems with strong discontinuity and multiple material cells on the Eulerian grids. This method is motivated by Frese [No. AMRC-R-874, Mission Research Corp., Albuquerque, NM, 1987]. Then, the local truncation error and global error estimates of the degenerate five-point MACH-like scheme are derived by introducing some new techniques. Especially under some assumptions, we prove that this scheme can reach the asymptotic optimal error estimate $O(h^2 |\ln h|)$ in the maximum norm. Finally, numerical experiments verify theoretical results.


title: Exactly solvable interacting two-particle quantum graphs

abstract: We construct models of exactly solvable two-particle quantum graphs with certain non-local two-particle interactions, establishing appropriate boundary conditions via suitable self-adjoint realisations of the two-particle Laplacian. Showing compatibility with the Bethe ansatz method, we calculate quantisation conditions in the form of secular equations from which the spectra can be deduced. We compare spectral statistics of some examples to well known results in random matrix theory, analysing the chaotic properties of their classical counterparts.


title: Efficient computation of Laguerre polynomials

abstract: An efficient algorithm and a Fortran 90 module (LaguerrePol) for computing Laguerre polynomials $L^{(\alpha)}_n(z)$ are presented. The standard three-term recurrence relation satisfied by the polynomials and different types of asymptotic expansions valid for $n$ large and $\alpha$ small, are used depending on the parameter region. Based on tests of contiguous relations in the parameter $\alpha$ and the degree $n$ satisfied by the polynomials, we claim that a relative accuracy close or better than $10^{-12}$ can be obtained using the module LaguerrePol for computing the functions $L^{(\alpha)}_n(z)$ in the parameter range $z \ge 0$, $-1 < \alpha \le 5$, $n \ge 0$.


title: Cohen-Macaulay lexsegment complexes in arbitrary codimension

abstract: We characterize pure lexsegment complexes which are Cohen-Macaulay in arbitrary codimension. More precisely, we prove that any lexsegment complex is Cohen-Macaulay if and only if it is pure and its one dimensional links are connected, and, a lexsegment flag complex is Cohen-Macaulay if and only if it is pure and connected. We show that any non-Cohen-Macaulay lexsegment complex is a Buchsbaum complex if and only if it is a pure disconnected flag complex. For $t\ge 2$, a lexsegment complex is strictly Cohen-Macaulay in codimension $t$ if and only if it is the join of a lexsegment pure disconnected flag complex with a $(t-2)$-dimensional simplex. When the Stanley-Reisner ideal of a pure lexsegment complex is not quadratic, the complex is Cohen-Macaulay if and only if it is Cohen-Macaulay in some codimension. Our results are based on a characterization of Cohen-Macaulay and Buchsbaum lexsegment complexes by Bonanzinga, Sorrenti and Terai.


title: Dynamic beats fixed: On phase-based algorithms for file migration

abstract: We construct a deterministic 4-competitive algorithm for the online file migration problem, beating the currently best 20-year-old, 4.086-competitive MTLM algorithm by Bartal et al. (SODA 1997). Like MTLM, our algorithm also operates in phases, but it adapts their lengths dynamically depending on the geometry of requests seen so far. The improvement was obtained by carefully analyzing a linear model (factor-revealing LP) of a single phase of the algorithm. We also show that if an online algorithm operates in phases of fixed length and the adversary is able to modify the graph between phases, then the competitive ratio is at least 4.086.


title: Information Measures, Inequalities and Performance Bounds for Parameter Estimation in Impulsive Noise Environments

abstract: Recent studies found that many channels are affected by additive noise that is impulsive in nature and is best explained by heavy-tailed symmetric alpha-stable distributions. Dealing with impulsive noise environments comes with an added complexity with respect to the standard Gaussian environment: the alpha-stable probability density functions have an infinite second moment and the "nice" Hilbert space structure of the space of random variables having a finite second moment is lost along with its tools and methodologies. This is indeed the case in estimation theory where classical tools to quantify performance of an estimator are tightly related to the assumption of finite variance variables. In alpha-stable environments, expressions such as the mean square error and the Cramer-Rao bound are hence problematic. In this work, we tackle the parameter estimation problem in impulsive noise environments and develop novel tools that are tailored to the alpha-stable and heavy-tailed noise environments, tools that coincide with the standard ones adopted in the Gaussian setup, namely a generalized "power" measure and a generalized Fisher information. We generalize known information inequalities commonly used in the Gaussian context: the de Bruijn's identity, the data processing inequality, the Fisher information inequality, the isoperimetric inequality for entropies and the Cramer-Rao bound. Additionally, we derive upper bounds on the differential entropy of independent sums having a stable component. Finally, the new "power" measure is used to shed some light on the additive alpha-stable noise channel capacity in a setup that generalizes the linear average power constrained AWGN channel. Our theoretical findings are paralleled with numerical evaluations of various quantities and bounds using developed {\em Matlab} packages.


title: An Upper Bound on the Sum Capacity of the Downlink Multicell Processing with Finite Backhaul Capacity

abstract: In this paper, we study upper bounds on the sum capacity of the downlink multicell processing model with finite backhaul capacity for the simple case of 2 base stations and 2 mobile users. It is modelled as a two-user multiple access diamond channel. It consists of a first hop from the central processor to the base stations via orthogonal links of finite capacity, and the second hop from the base stations to the mobile users via a Gaussian interference channel. The converse is derived using the converse tools of the multiple access diamond channel and that of the Gaussian MIMO broadcast channel. Through numerical results, it is shown that our upper bound improves upon the existing upper bound greatly in the medium backhaul capacity range, and as a result, the gap between the upper bounds and the sum rate of the time-sharing of the known achievable schemes is significantly reduced.


title: Functional Data Analysis by Matrix Completion

abstract: Functional data analyses typically proceed by smoothing, followed by functional PCA. This paradigm implicitly assumes that rough variation is due to nuisance noise. Nevertheless, relevant functional features such as time-localised or short scale fluctuations may indeed be rough relative to the global scale, but still smooth at shorter scales. These may be confounded with the global smooth components of variation by the smoothing and PCA, potentially distorting the parsimony and interpretability of the analysis. The goal of this paper is to investigate how both smooth and rough variations can be recovered on the basis of discretely observed functional data. Assuming that a functional datum arises as the sum of two uncorrelated components, one smooth and one rough, we develop identifiability conditions for the recovery of the two corresponding covariance operators. The key insight is that they should possess complementary forms of parsimony: one smooth and finite rank (large scale), and the other banded and potentially infinite rank (small scale). Our conditions elucidate the precise interplay between rank, bandwidth, and grid resolution. Under these conditions, we show that the recovery problem is equivalent to rank-constrained matrix completion, and exploit this to construct estimators of the two covariances, without assuming knowledge of the true bandwidth or rank; we study their asymptotic behaviour, and then use them to recover the smooth and rough components of each functional datum by best linear prediction. As a result, we effectively produce separate functional PCAs for smooth and rough variation.


title: On the $A_{\alpha}$-spectra of trees

abstract: Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be the diagonal matrix of the degrees of $G$. For every real $\alpha\in\left[ 0,1\right],$ define the matrix $A_{\alpha}\left(G\right) $ as \[ A_{\alpha}\left(G\right) =\alpha D\left(G\right) +(1-\alpha)A\left(G\right) \] where $0\leq\alpha\leq1$. This paper gives several results about the $A_{\alpha}$-matrices of trees. In particular, it is shown that if $T_{\Delta}$ is a tree of maximal degree $\Delta,$ then the spectral radius of $A_{\alpha}(T_{\Delta})$ satisfies the tight inequality \[ \rho(A_{\alpha}(T_{\Delta}))<\alpha\Delta+2(1-\alpha)\sqrt{\Delta-1}. \] This bound extends previous bounds of Godsil, Lov\'asz, and Stevanovi\'c. The proof is based on some new results about the $A_{\alpha}$-matrices of Bethe trees and generalized Bethe trees. In addition, several bounds on the spectral radius of $A_{\alpha}$ of general graphs are proved, implying tight bounds for paths and Bethe trees.


title: Towards Segmenting Consumer Stereo Videos: Benchmark, Baselines and Ensembles

abstract: Are we ready to segment consumer stereo videos? The amount of this data type is rapidly increasing and encompasses rich information of appearance, motion and depth cues. However, the segmentation of such data is still largely unexplored. First, we propose therefore a new benchmark: videos, annotations and metrics to measure progress on this emerging challenge. Second, we evaluate several state of the art segmentation methods and propose a novel ensemble method based on recent spectral theory. This combines existing image and video segmentation techniques in an efficient scheme. Finally, we propose and integrate into this model a novel regressor, learnt to optimize the stereo segmentation performance directly via a differentiable proxy. The regressor makes our segmentation ensemble adaptive to each stereo video and outperforms the segmentations of the ensemble as well as a most recent RGB-D segmentation technique.


title: Plastikstufe with toric core

abstract: Plastikstufes and overtwistedness for higher-dimensional contact manifolds are studied in this paper. It is proved that a contact structure is overtwisted if and only if there exists a small plastikstufe with toric core that has trivial rotation.


title: Moran-type bounds for the fixation probability in a frequency-dependent Wright-Fisher model

abstract: We study stochastic evolutionary game dynamics in a population of finite size. Individuals in the population are divided into two dynamically evolving groups. The structure of the population is formally described by a Wright-Fisher type Markov chain with a frequency dependent fitness. In a strong selection regime that favors one of the two groups, we obtain qualitatively matching lower and upper bounds for the fixation probability of the advantageous population. In the infinite population limit we obtain an exact result showing that a single advantageous mutant can invade an infinite population with a positive probability. We also give asymptotically sharp bounds for the fixation time distribution.


title: How we pass from semigroups to hypersemigroups

abstract: The aim of writing this paper is given in the title. The results on semigroups can be easily transferred to hyper-semigroups in the way indicated in the present paper.


title: The Second Discriminant of a Univariate Polynomial

abstract: We define the second discriminant $D_2$ of a univariate polynomial $f$ of degree greater than $2$ as the product of the linear forms $2\,r_k-r_i-r_j$ for all triples of roots $r_i, r_k, r_j$ of $f$ with $i<j$ and $j\neq k, k\neq i$. $D_2$ vanishes if and only if $f$ has at least one root which is equal to the average of two other roots. We show that $D_2$ can be expressed as the resultant of $f$ and a determinant formed with the derivatives of $f$, establishing a new relation between the roots and the coefficients of $f$. We prove several notable properties and present an application of $D_2$.


title: Domain structure of ultrathin ferromagnetic elements in the presence of Dzyaloshinskii-Moriya interaction

abstract: Recent advances in nanofabrication make it possible to produce multilayer nanostructures composed of ultrathin film materials with thickness down to a few monolayers of atoms and lateral extent of several tens of nanometers. At these scales, ferromagnetic materials begin to exhibit unusual properties, such as perpendicular magnetocrystalline anisotropy and antisymmetric exchange, also referred to as Dzyaloshinskii-Moriya interaction (DMI), because of the increased importance of interfacial effects. The presence of surface DMI has been demonstrated to fundamentally alter the structure of domain walls. Here we use the micromagnetic modeling framework to analyse the existence and structure of chiral domain walls, viewed as minimizers of a suitable micromagnetic energy functional. We explicitly construct the minimizers in the one-dimensional setting, both for the interior and edge walls, for a broad range of parameters. We then use the methods of {$\Gamma$}-convergence to analyze the asymptotics of the two-dimensional mag- netization patterns in samples of large spatial extent in the presence of weak applied magnetic fields.

categories: cond-mat.mes-hall math-ph math.MP nlin.PS


title: Rate of Convergence of the Bundle Method

abstract: We prove that the bundle method for nonsmooth optimization achieves solution accuracy $\varepsilon$ in at most $\mathcal{O}\big(\ln(1/\varepsilon)/\varepsilon\big)$ iterations, if the function is strongly convex. The result is true for the versions of the method with multiple cuts and with cut aggregation.


title: An Online Universal Classifier for Binary, Multi-class and Multi-label Classification

abstract: Classification involves the learning of the mapping function that associates input samples to corresponding target label. There are two major categories of classification problems: Single-label classification and Multi-label classification. Traditional binary and multi-class classifications are sub-categories of single-label classification. Several classifiers are developed for binary, multi-class and multi-label classification problems, but there are no classifiers available in the literature capable of performing all three types of classification. In this paper, a novel online universal classifier capable of performing all the three types of classification is proposed. Being a high speed online classifier, the proposed technique can be applied to streaming data applications. The performance of the developed classifier is evaluated using datasets from binary, multi-class and multi-label problems. The results obtained are compared with state-of-the-art techniques from each of the classification types.


title: Theory overview of electroweak physics at hadron colliders

abstract: This contribution summarizes some of the important theoretical progress that has been made in the arena of electroweak physics at hadron colliders. The focus is on developments that have sharpened theoretical predictions for final states produced through electroweak processes. Special attention is paid to new results that have been presented in the last year, since LHCP2015, as well as on key issues for future measurements at the LHC.