title: Performance Constrained Distributed Event-triggered Consensus in Multi-agent Systems

abstract: The paper proposes a distributed eventtriggered consensus approach for linear multi-agent systems with guarantees over rate of convergence, resilience to control gain uncertainties, and Pareto optimality of design parameters, namely, the event-triggering threshold (ET) and control gain. The event-triggered consensus problem is first converted to stability problem of an equivalent system. The Lyapunov stability theorem is then used to incorporate the performance constraints with the event-triggered consensus. Using an approximated linear scalarization method, the ET and the control gain are designed simultaneously by solving a convex constrained optimization problem. Followed by some preliminary steps, the optimization can be performed locally, i.e., no global information is required. The effectiveness of the proposed approach is studied through simulations for an experimental multi-agent system.


title: Convolutional Recurrent Neural Networks for Polyphonic Sound Event Detection

abstract: Sound events often occur in unstructured environments where they exhibit wide variations in their frequency content and temporal structure. Convolutional neural networks (CNN) are able to extract higher level features that are invariant to local spectral and temporal variations. Recurrent neural networks (RNNs) are powerful in learning the longer term temporal context in the audio signals. CNNs and RNNs as classifiers have recently shown improved performances over established methods in various sound recognition tasks. We combine these two approaches in a Convolutional Recurrent Neural Network (CRNN) and apply it on a polyphonic sound event detection task. We compare the performance of the proposed CRNN method with CNN, RNN, and other established methods, and observe a considerable improvement for four different datasets consisting of everyday sound events.


title: Demonstration of monogamy relations for Einstein-Podolsky-Rosen steering in Gaussian cluster states

abstract: Understanding how quantum resources can be quantified and distributed over many parties has profound applications in quantum communication. As one of the most intriguing features of quantum mechanics, Einstein-Podolsky-Rosen (EPR) steering is a useful resource for secure quantum networks. By reconstructing the covariance matrix of a continuous variable four-mode square Gaussian cluster state subject to asymmetric loss, we quantify the amount of bipartite steering with a variable number of modes per party, and verify recently introduced monogamy relations for Gaussian steerability, which establish quantitative constraints on the security of information shared among different parties. We observe a very rich structure for the steering distribution, and demonstrate one-way EPR steering of the cluster state under Gaussian measurements, as well as one-to-multi-mode steering. Our experiment paves the way for exploiting EPR steering in Gaussian cluster states as a valuable resource for multiparty quantum information tasks.


title: Motion of a particle immersed in a two dimensional incompressible perfect fluid and point vortex dynamics

abstract: In these notes, we expose some recent works by the author in collaboration with Olivier Glass, Christophe Lacave and Alexandre Munnier, establishing point vortex dynamics as zero-radius limits of motions of a rigid body immersed in a two dimensional incompressible perfect fluid in several inertia regimes.


title: Non-perturbative determination of the $\Lambda$-parameter in the pure SU(3) gauge theory from the twisted gradient flow coupling

abstract: We evaluate the $\Lambda$-parameter in the $\overline{\mathrm{MS}}$ scheme for the pure SU(3) gauge theory with the twisted gradient flow (TGF) method. A running coupling constant $g_{\mathrm{TGF}}^2(1/L)$ is defined in a finite volume box with size of $L^4$ with the twisted boundary condition. This defines the TGF scheme. Using the step scaling method for the TGF coupling with lattice simulations, we can evaluate the $\Lambda$-parameter non-perturbatively in the TGF scheme. In this paper we determine the dimensionless ratios, $\Lambda_{\mathrm{TGF}}/\sqrt{\sigma}$ and $r_{0}\Lambda_{\mathrm{TGF}}$ together with the $\Lambda$-parameter ratio $\Lambda_{\mathrm{SF}}/\Lambda_{\mathrm{TGF}}$ on the lattices numerically. Combined with the known ratio $\Lambda_{\overline{\mathrm{MS}}}/\Lambda_{\mathrm{SF}}$, we obtain $\Lambda_{\overline{\mathrm{MS}}}/\sqrt{\sigma} = 0.517(10)(^{+8}_{-7})$ and $r_{0}\Lambda_{\overline{\mathrm{MS}}}=0.593(12)(^{+12}_{-9})$, where the first error is statistical one and the second is our estimate of systematic uncertainty.


title: The braid approach to the HOMFLYPT skein module of the lens spaces $L(p,1)$

abstract: In this paper we present recent results toward the computation of the HOMFLYPT skein module of the lens spaces $L(p,1)$, $\mathcal{S}\left(L(p,1) \right)$, via braids. Our starting point is the knot theory of the solid torus ST and the Lambropoulou invariant, $X$, for knots and links in ST, the universal analogue of the HOMFLYPT polynomial in ST. The relation between $\mathcal{S}\left(L(p,1) \right)$ and $\mathcal{S}({\rm ST})$ is established in \cite{DLP} and it is shown that in order to compute $\mathcal{S}\left(L(p,1) \right)$, it suffices to solve an infinite system of equations obtained by performing all possible braid band moves on elements in the basis of $\mathcal{S}({\rm ST})$, $\Lambda$, presented in \cite{DL2}. The solution of this infinite system of equations is very technical and is the subject of a sequel paper \cite{DL3}.


title: Real-time visual tracking by deep reinforced decision making

abstract: One of the major challenges of model-free visual tracking problem has been the difficulty originating from the unpredictable and drastic changes in the appearance of objects we target to track. Existing methods tackle this problem by updating the appearance model on-line in order to adapt to the changes in the appearance. Despite the success of these methods however, inaccurate and erroneous updates of the appearance model result in a tracker drift. In this paper, we introduce a novel real-time visual tracking algorithm based on a template selection strategy constructed by deep reinforcement learning methods. The tracking algorithm utilizes this strategy to choose the appropriate template for tracking a given frame. The template selection strategy is self-learned by utilizing a simple policy gradient method on numerous training episodes randomly generated from a tracking benchmark dataset. Our proposed reinforcement learning framework is generally applicable to other confidence map based tracking algorithms. The experiment shows that our tracking algorithm runs in real-time speed of 43 fps and the proposed policy network effectively decides the appropriate template for successful visual tracking.


title: Seasonal modulation of seismicity: the competing/collaborative effect of the snow and ice load on the lithosphere

abstract: Seasonal patterns associated with stress modulation, as evidenced by earthquake occurrence, have been detected in regions characterized by present day mountain building and glacial retreat in the Northern Hemisphere. In the Himalaya and the Alps, seismicity is peaking in spring and summer; opposite behaviour is observed in the Apennines. This diametrical behaviour, confirmed by recent strong earthquakes, well correlates with the dominant tectonic regime: peak in spring and summer in shortening areas, peak in fall and winter in extensional areas. The analysis of the seasonal effect is extended to several shortening (e.g. Zagros and Caucasus) and extensional regions, and counter-examples from regions where no seasonal modulation is expected (e.g. Tropical Atlantic Ridge). This study generalizes to different seismotectonic settings the early observations made about short-term (seasonal) and long-term (secular) modulation of seismicity and confirms, with some statistical significance, that snow and ice thaw may cause crustal deformations that modulate the occurrence of major earthquakes.


title: Measurement of the exclusive ${\pi}^0$ muoproduction cross section at COMPASS

abstract: At COMPASS DVCS and DVMP processes are studied in order to probe the partonic structure of the nucleon by constraining GPD models. Extending beyond semi-inclusive deep inelastic scattering, the measurement of lepton-induced exclusive reactions enables the study of GPDs, which ultimately reveal the three dimensional picture of the nucleon and the decomposition of its total angular momentum. Exploiting the flavour filtering character of DVMP measurements, the COMPASS experiment is able to access different combinations of quark and gluon GPDs by determining the cross sections for various mesons. We report on the first extraction of the exclusive ${\pi}^0$ muoproduction cross section in the intermediate $x_{Bj}$ domain ranging from 0.01 to 0.15.


title: Learning Compact Appearance Representation for Video-based Person Re-Identification

abstract: This paper presents a novel approach for video-based person re-identification using multiple Convolutional Neural Networks (CNNs). Unlike previous work, we intend to extract a compact yet discriminative appearance representation from several frames rather than the whole sequence. Specifically, given a video, the representative frames are selected based on the walking profile of consecutive frames. A multiple CNN architecture incorporated with feature pooling is proposed to learn and compile the features of the selected representative frames into a compact description about the pedestrian for identification. Experiments are conducted on benchmark datasets to demonstrate the superiority of the proposed method over existing person re-identification approaches.


title: Convolution Aware Initialization

abstract: Initialization of parameters in deep neural networks has been shown to have a big impact on the performance of the networks (Mishkin & Matas, 2015). The initialization scheme devised by He et al, allowed convolution activations to carry a constrained mean which allowed deep networks to be trained effectively (He et al., 2015a). Orthogonal initializations and more generally orthogonal matrices in standard recurrent networks have been proved to eradicate the vanishing and exploding gradient problem (Pascanu et al., 2012). Majority of current initialization schemes do not take fully into account the intrinsic structure of the convolution operator. Using the duality of the Fourier transform and the convolution operator, Convolution Aware Initialization builds orthogonal filters in the Fourier space, and using the inverse Fourier transform represents them in the standard space. With Convolution Aware Initialization we noticed not only higher accuracy and lower loss, but faster convergence. We achieve new state of the art on the CIFAR10 dataset, and achieve close to state of the art on various other tasks.


title: Gaia eclipsing binary and multiple systems. Supervised classification and self-organizing maps

abstract: Large surveys producing tera- and petabyte-scale databases require machine-learning and knowledge discovery methods to deal with the overwhelming quantity of data and the difficulties of extracting concise, meaningful information with reliable assessment of its uncertainty. This study investigates the potential of a few machine-learning methods for the automated analysis of eclipsing binaries in the data of such surveys. We aim to aid the extraction of samples of eclipsing binaries from such databases and to provide basic information about the objects. We estimate class labels according to two classification systems, one based on the light curve morphology (EA/EB/EW classes) and the other based on the physical characteristics of the binary system (system morphology classes; detached through overcontact systems). Furthermore, we explore low-dimensional surfaces along which the light curves of eclipsing binaries are concentrated, to use in the characterization of the binary systems and in the exploration of biases of the full unknown Gaia data with respect to the training sets. We explore the performance of principal component analysis (PCA), linear discriminant analysis (LDA), random forest classification and self-organizing maps (SOM). We pre-process the photometric time series by combining a double Gaussian profile fit and a smoothing spline, in order to de-noise and interpolate the observed light curves. We achieve further denoising, and selected the most important variability elements from the light curves using PCA. We perform supervised classification using random forest and LDA based on the PC decomposition, while SOM gives a continuous 2-dimensional manifold of the light curves arranged by a few important features. We estimate the uncertainty of the supervised methods due to the specific finite training set using ensembles of models constructed on randomized training sets.


title: An Efficient Four-Parameter Affine Motion Model for Video Coding

abstract: In this paper, we study a simplified affine motion model based coding framework to overcome the limitation of translational motion model and maintain low computational complexity. The proposed framework mainly has three key contributions. First, we propose to reduce the number of affine motion parameters from 6 to 4. The proposed four-parameter affine motion model can not only handle most of the complex motions in natural videos but also save the bits for two parameters. Second, to efficiently encode the affine motion parameters, we propose two motion prediction modes, i.e., advanced affine motion vector prediction combined with a gradient-based fast affine motion estimation algorithm and affine model merge, where the latter attempts to reuse the affine motion parameters (instead of the motion vectors) of neighboring blocks. Third, we propose two fast affine motion compensation algorithms. One is the one-step sub-pixel interpolation, which reduces the computations of each interpolation. The other is the interpolation-precision-based adaptive block size motion compensation, which performs motion compensation at the block level rather than the pixel level to reduce the interpolation times. Our proposed techniques have been implemented based on the state-of-the-art high efficiency video coding standard, and the experimental results show that the proposed techniques altogether achieve on average 11.1% and 19.3% bits saving for random access and low delay configurations, respectively, on typical video sequences that have rich rotation or zooming motions. Meanwhile, the computational complexity increases of both encoder and decoder are within an acceptable range.


title: Computing Influence of a Product through Uncertain Reverse Skyline

abstract: Understanding the influence of a product is crucially important for making informed business decisions. This paper introduces a new type of skyline queries, called uncertain reverse skyline, for measuring the influence of a probabilistic product in uncertain data settings. More specifically, given a dataset of probabilistic products P and a set of customers C, an uncertain reverse skyline of a probabilistic product q retrieves all customers c in C which include q as one of their preferred products. We present efficient pruning ideas and techniques for processing the uncertain reverse skyline query of a probabilistic product using R-Tree data index. We also present an efficient parallel approach to compute the uncertain reverse skyline and influence score of a probabilistic product. Our approach significantly outperforms the baseline approach derived from the existing literature. The efficiency of our approach is demonstrated by conducting extensive experiments with both real and synthetic datasets.


title: Logarithmic stability of parabolic Cauchy problems

abstract: The uniqueness of parabolic Cauchy problems is nowadays a classical problem and since Hadamard \cite{Ha} these kind of problems are known to be ill-posed and even severely ill-posed. Until now there are only few partial results concerning the quantification of the stability for parabolic Cauchy problems. In the present article, we bring the complete answer to this issue, provided that the space domain has finite diameter with respect to the geodesic distance and assuming that solutions are sufficiently smooth.


title: Uniform L $\infty$ estimates for approximate solutions of the bipolar drift-diffusion system

abstract: We establish uniform L $\infty$ bounds for approximate solutions of the drift-diffusion system for electrons and holes in semiconductor devices, computed with the Schar-fetter-Gummel finite-volume scheme. The proof is based on a Moser iteration technique adapted to the discrete case.


title: Marginals with finite repulsive cost

abstract: We consider a multimarginal transport problem with repulsive cost, where the marginals are all equal to a fixed probability $\rho \in \mathcal{P}(\mathbb{R}^d)$. We prove that, if the concentration of $\rho$ is less than $1/N$, then the problem has a solution of finite cost. The result is sharp, in the sense that there exists $\rho$ with concentration $1/N$ for which $C(\rho) = \infty$.


title: Giant magnetoelectric effect in pure manganite-manganite heterostructures

abstract: Obtaining strong magnetoelectric couplings in bulk materials and heterostructures is an ongoing challenge. We demonstrate that manganite heterostructures of the form ${\rm (Insulator)/(LaMnO_3)_n/(CaMnO_3)_n/(Insulator)}$ show strong multiferroicity in magnetic manganites where ferroelectric polarization is realized by charges leaking from ${\rm LaMnO_3}$ to ${\rm CaMnO_3}$ due to repulsion. Here, an effective nearest-neighbor electron-electron (electron-hole) repulsion (attraction) is generated by cooperative electron-phonon interaction. Double exchange, when a particle virtually hops to its unoccupied neighboring site and back, produces magnetic polarons that polarize antiferromagnetic regions. Thus a striking giant magnetoelectric effect ensues when an external electrical field enhances the electron leakage across the interface.


title: Visualizing Efimov Correlations in the Bose Polaron

abstract: The Bose polaron is a quasi-particle of an impurity dressed by surrounding bosons. In few-body physics, it is known that two identical bosons and a third distinguishable particle can form a sequence of Efimov bound states in the vicinity of inter-species scattering resonance. On the other hand, in the Bose polaron system with an impurity atom embedded in many bosons, no signature of Efimov physics has been reported in the existing spectroscopy measurements up to date. In this work, we propose that a large mass imbalance between a light impurity and heavy bosons can help produce visible signatures of Efimov physics in such a spectroscopy measurement. Using the diagrammatic approach in the Virial expansion to include three-body effects from pair-wise interactions, we determine the impurity self-energy and its spectral function. Taking $^{6}$Li-$^{133}$Cs\ system as a concrete example, we find two visible Efimov branches in the polaron spectrum, as well as their hybridizations with the attractive polaron branch. We also discuss the general scenarios for observing the signature of Efimov physics in polaron systems. This work paves the way for experimentally exploring intriguing few-body correlations in a many-body system in the near future.


title: A toy model of elastic scattering of high energy protons

abstract: The ratio of elastic to total proton cross sections is related to the darkness of the spatial profile of inelastic interactions by a single parameter in the framework of a simple analytical model. Their critical values at LHC energies are discussed. Two possible variants of their asymptotical behavior are described.


title: Correlation matrices, Clifford algebras, and completely positive semidefinite rank

abstract: We introduce a notion of matrix valued Gram decompositions for correlation matrices whose study is motivated by quantum information theory. We show that for extremal correlations, the matrices in such a factorization generate a Clifford algebra and thus, their size is exponential in terms of the rank of the correlation matrix. Using this we give a self-contained and succinct proof of the existence of completely positive semidefinite matrices with sub-exponential cpsd-rank, recently derived in the literature. This fact also underlies and generalizes Tsirelson's seminal lower bound on the local dimension of a quantum system necessary to generate an extreme quantum correlation.


title: Efficient single-pass third-harmonic generation at 520 nm for pumping doubly-resonant OPO

abstract: A ~545 mW single-frequency tunable 520 nm green laser has been demonstrated using a periodically-poled potassium titanyl phosphate (PPKTP) bulk crystal based on single-pass third-harmonic generation (THG) of a 1560 nm laser via single-pass second-harmonic generation (SHG) followed by single-pass sum-frequency generation (SFG). In single-pass SHG, two cascaded periodically-poled magnesium-oxide-doped lithium niobate (PPMgO:LN) crystals were used, and ~3.5 W 780.25 nm doubled laser output is produced, corresponding to maximum doubling efficiency of 26.8%. The system can provide a pump source (520 nm) for an optical parametric oscillator for two-color entangled continuous-variable optical field generation at 1560 and 780 nm and two-color local oscillators for homodyne detection.


title: The Two-Screen Measurement Setup to Indirectly Measure Proton Beam Self-Modulation in AWAKE

abstract: The goal of the first phase of the AWAKE \cite{AWAKE1,AWAKE2} experiment at CERN is to measure the self-modulation \cite{SMI} of the $\sigma_z = 12\,\rm{cm}$ long SPS proton bunch into microbunches after traversing $10\,\rm{m}$ of plasma with a plasma density of $n_{pe}=7\times10^{14}\,\rm{electrons/cm}^3$. The two screen measurement setup \cite{Turner2016} is a proton beam diagnostic that can indirectly prove the successful development of the self-modulation of the proton beam by imaging protons that got defocused by the transverse plasma wakefields after passing through the plasma, at two locations downstream the end of the plasma. This article describes the design and realization of the two screen measurement setup integrated in the AWAKE experiment. We discuss the performance and background response of the system based on measurements performed with an unmodulated Gaussian SPS proton bunch during the AWAKE beam commissioning in September and October 2016. We show that the system is fully commissioned and adapted to eventually image the full profile of a self-modulated SPS proton bunch in a single shot measurement during the first phase of the AWAKE experiment.


title: Experimental demonstration of wave-particle duality relation based on coherence measure

abstract: Wave-particle duality is a typical example of Bohr's complementarity principle that plays a significant role in quantum mechanics. Previous studies used the visibility of an interference pattern to quantify the wave property and used path information to quantify the particle property. However, coherence is the core and basis of the interference phenomenon. If we could use coherence to characterize the wave property, the understanding of wave-particle duality would be strengthened. A recent theoretical work [Phys. Rev. Lett. 116, 160406 (2016)] found two relations between quantum coherence and path information. Here, we demonstrate the new measure of wave-particle duality based on two kinds of coherence measures quantitatively for the first time. The wave property, quantified by the coherence in the l1-norm measure and the relative entropy measure, can be obtained via tomography of the target state, which is encoded in the path degree of freedom of the photons. The particle property, quantified by the path information, can be obtained via the discrimination of detector states, which is encoded in the polarization degree of freedom of the photons. Our work may deepen people's understanding of coherence and provide a new perspective regarding wave-particle duality.


title: Numerical simulations of magnetic billiards in a convex domain in $\mathbb{R}^2$

abstract: We present numerical simulations of magnetic billiards inside a convex domain in the plane.


title: Born-Infeld solitons, Maximal surfaces and Ramanujan's identities

abstract: We show that a Born-Infeld soliton can be realised either as a spacelike minimal graph or timelike minimal graph over a timelike plane or a combination of both away from singular points. We also obtain some exact solutions of the Born-Infeld equation from already known solutions to the maximal surface equation. Further we present a method to construct a one-parameter family of complex solitons from a given one parameter family of maximal surfaces. Finally, using Ramanujan's Identities and the Weierstrass-Enneper representation of maximal surfaces, we derive further non-trivial identities.


title: Rapid orbital decay in detached binaries: evidence for circumbinary disks

abstract: Some short-period, detached binary systems have recently been reported to experience very rapid orbital decay, much faster than is expected from the angular-momentum loss caused by gravitational radiation alone. As these systems contain fully convective stars, magnetic braking is not believed to be operative, making the large orbital-period derivative puzzling. Here we explore whether a resonant interaction between the binary and a surrounding circumbinary (CB) disk could account for the observed orbital decay. Our calculations indicate that the observed orbital-period derivatives in seven detached binaries can be produced by the resonant interaction between the binary and a CB disk if the latter has a mass in the range of $10^{-4}-10^{-2}~ M_{\odot}$, which is of the same order as the inferred disk mass ($\sim2.4\times 10^{-4}~ M_{\odot}$) in the post-common-envelope binary NN Ser.


title: Renormalization of chiral nuclear forces with multiple subtractions in peripheral channels

abstract: We analyse the renormalization of the of two-nucleon interaction with multiple subtractions in peripheral waves considering two chiral forces at N3LO. Phase shifts at low energies are then computed with several subtraction points below \mu = 10 / fm. We show that for most peripheral waves the phase shifts have nearly no dependence on the renormalization scale. In two cases the phase shifts converge slowly as the renormalization scale approaches \mu = 1 / fm and in one case the phase shifts presented oscillations with respect to the subtraction point \mu.


title: Viscosity of a classical gas: The rare-collision versus the frequent-collision regime

abstract: The shear viscosity $\eta$ for a dilute classical gas of hard-sphere particles is calculated by solving the Boltzmann kinetic equation in terms of the weakly absorbed plane waves. For the rare-collision regime, the viscosity $\eta$ as a function of the equilibrium gas parameters -- temperature $T$, particle number density $n$, particle mass $m$, and hard-core particle diameter $d$ -- is quite different from that of the frequent-collision regime, e.g., from the well-known result of Chapman and Enskog. An important property of the rare-collision regime is the dependence of $\eta$ on the external ("non-equilibrium") parameter $\omega$, frequency of the sound plane wave, that is absent in the frequent-collision regime at leading order of the corresponding perturbation expansion. A transition from the frequent to the rare-collision regime takes place when the dimensionless parameter $nd^2 (T/m)^{1/2} \omega^{-1}$ goes to zero.


title: Uniform weak attractivity and criteria for practical global asymptotic stability

abstract: A subset $A$ of the state space is called uniformly globally weakly attractive if for any neighborhood $S$ of $A$ and any bounded subset $B$ there is a uniform finite time $\tau$ so that any trajectory starting in $B$ intersects $S$ within the time not larger than $\tau$. We show that practical uniform global asymptotic stability (pUGAS) is equivalent to the existence of a bounded uniformly globally weakly attractive set. This result is valid for a wide class of distributed parameter systems, including time-delay systems, switched systems, many classes of PDEs and evolution differential equations in Banach spaces. We apply our results to show that existence of a non-coercive Lyapunov function ensures pUGAS for this class of systems. For ordinary differential equations with uniformly bounded disturbances, the concept of uniform weak attractivity is equivalent to the well-known notion of weak attractivity. It is however essentially stronger than weak attractivity for infinite-dimensional systems, even for linear ones.


title: The $t$-dependence of the pure DVCS cross section at COMPASS

abstract: The key reactions to study the Generalised Parton Distributions are Deeply Virtual Compton Scattering (DVCS) and Deeply Virtual Meson Production (DVMP). At COMPASS, these processes are investigated using a high intensity muon beam with a momentum of 160\,GeV/c and a 2.5\,m-long liquid hydrogen target. In order to optimize the selection of exclusive reactions at these energies, the target is surrounded by a new barrel-shaped time-of-flight system to detect the recoiling particles. COMPASS-II covers the up to now unexplored $x_{B}$ domain ranging from 0.01 to 0.15. From the sum of cross sections measured with positive and negative beam polarities, the pure DVCS cross-section and its $t$-dependence have been extracted resulting in a first model-independent determination of the transverse size of the partonic distribution of the nucleon $\sqrt{<r_{\perp}^2>}= (0.578 \ \pm \ 0.042\ _{- \ 0.018}^{+ \ 0.006})\,\textsf{fm} $ at a mean $x_{B}$ value of 0.056.


title: Checks of integrality properties in topological strings

abstract: Tests of the integrality properties of a scalar operator in topological strings on a resolved conifold background or orientifold of conifold backgrounds have been performed for arborescent knots and some non-arborescent knots. The recent results on polynomials for those knots colored by SU(N) and SO(N) adjoint representations are useful to verify Marino's integrality conjecture up to two boxes in the Young diagram. In this paper, we review the salient aspects of the integrality properties and tabulate explicitly for an arborescent knot and a link. In our knotebook website, we have put these results for over 100 prime knots available in Rolfsen table and some links. The first application of the obtained results, an observation of the Gaussian distribution of the LMOV invariants is also reported.


title: Photoionization of ions with synchrotron radiation: From ions in space to atoms in cages

abstract: The photon-ion merged-beams technique for the photoionization of mass/charge selected ionized atoms, molecules and clusters by x-rays from synchrotron radiation sources is introduced. Examples for photoionization of atomic ions are discussed by going from outer-shell ionization of simple few-electron systems to inner-shell ionization of complex many-electron ions. Fundamental ionization mechanisms are elucidated and the importance of the results for applications in astrophysics and plasma physics is pointed out. Finally, the unique capabilities of the photon-ion merged-beams technique for the study of photoabsorption by nanoparticles are demonstrated by the example of endohedral fullerene ions.


title: Is Saki #delicious? The Food Perception Gap on Instagram and Its Relation to Health

abstract: Food is an integral part of our life and what and how much we eat crucially affects our health. Our food choices largely depend on how we perceive certain characteristics of food, such as whether it is healthy, delicious or if it qualifies as a salad. But these perceptions differ from person to person and one person's "single lettuce leaf" might be another person's "side salad". Studying how food is perceived in relation to what it actually is typically involves a laboratory setup. Here we propose to use recent advances in image recognition to tackle this problem. Concretely, we use data for 1.9 million images from Instagram from the US to look at systematic differences in how a machine would objectively label an image compared to how a human subjectively does. We show that this difference, which we call the "perception gap", relates to a number of health outcomes observed at the county level. To the best of our knowledge, this is the first time that image recognition is being used to study the "misalignment" of how people describe food images vs. what they actually depict.


title: Statistical Measurement of the Gamma-ray Source-count Distribution as a Function of Energy

abstract: Photon counts statistics have recently been proven to provide a sensitive observable for characterizing gamma-ray source populations and for measuring the composition of the gamma-ray sky. In this work, we generalize the use of the standard 1-point probability distribution function (1pPDF) to decompose the high-latitude gamma-ray emission observed with Fermi-LAT into: (i) point-source contributions, (ii) the Galactic foreground contribution, and (iii) a diffuse isotropic background contribution. We analyze gamma-ray data in five adjacent energy bands between 1 and 171 GeV. We measure the source-count distribution dN/dS as a function of energy, and demonstrate that our results extend current measurements from source catalogs to the regime of so far undetected sources. Our method improves the sensitivity for resolving point-source populations by about one order of magnitude in flux. The dN/dS distribution as a function of flux is found to be compatible with a broken power law. We derive upper limits on further possible breaks as well as the angular power of unresolved sources. We discuss the composition of the gamma-ray sky and capabilities of the 1pPDF method.


title: Including resummation in the NLO BK equation

abstract: We include a resummation of large transverse momentum logarithms in the next-to-leading order (NLO) Balitsky-Kovchegov equation. The resummed evolution equation is shown to be stable, the evolution speed being significantly reduced by NLO corrections. The contributions from NLO terms that are not enhanced by large logarithms are found to be numerically important close to phenomenologically relevant initial conditions. We numerically determine the value for the constant in the resummed logarithm that includes a maximal part of the full NLO terms in the resummation.


title: Strongly enhanced temperature dependence of the chemical potential in FeSe

abstract: Employing a 10-orbital tight binding model, we present a new set of hopping parameters fitted directly to our latest high resolution angle-resolved photoemission spectroscopy (ARPES) data for the high temperature tetragonal phase of FeSe. Using these parameters we predict a large 10 meV shift of the chemical potential as a function of temperature. In order to confirm this large temperature dependence, we performed ARPES experiments on FeSe and observed a $\sim$25 meV rigid shift to the chemical potential between 100 K and 300 K. This unexpectedly strong shift has important implications for theoretical models of superconductivity and of nematic order in FeSe materials.


title: Eigenvalues of weakly balanced signed graphs and graphs with negative cliques

abstract: In a signed graph $G$, an induced subgraph is called a negative clique if it is a complete graph and all of its edges are negative. In this paper, we give the characteristic polynomials and the eigenvalues of some signed graphs having negative cliques. This includes cycle graphs, path graphs, complete graphs with vertex-disjoint negative cliques of different orders, and star block graphs with negative cliques. Interestingly, if we reverse the signs of the edges of these graphs, we get the families of weakly balanced signed graphs, thus the eigenvalues of wide classes of weakly balanced signed graphs are also calculated. In social network theory, the eigenvalues of the signed graphs play an important role in determining their stability and developing the measures for the degree of balance.


title: Local spectral gap in the group of Euclidean isometries

abstract: We provide new examples of translation actions on locally compact groups with the "local spectral gap property" introduced in \cite{BISG15}. This property has applications to strong ergodicity, the Banach-Ruziewicz problem, orbit equivalence rigidity, and equidecomposable sets. The main group of study here is the group $\text{Isom}(\mathbb{R}^d)$ of orientation-preserving isometries of the euclidean space $\mathbb{R}^d$, for $d \geq 3$. We prove that the translation action of a countable dense subgroup $\Gamma$ on Isom$(\mathbb R^d)$ has local spectral gap, whenever the translation action of the rotation projection of $\Gamma$ on $\text{SO}(d)$ has spectral gap. Our proof relies on the amenability of $\text{Isom}(\mathbb{R}^d)$ and on work of Lindenstrauss and Varj\'u, \cite{LV14}.


title: On two-dimensional nonlocal Venttsel' problems in piecewise smooth domains

abstract: We establish the regularity results for solutions of nonlocal Venttsel' problems in polygonal and piecewise smooth two-dimensional domains.


title: Interacting quantum field theories as relativistic statistical field theories of local beables

abstract: We propose a reformulation of quantum field theory (QFT) as a relativistic statistical field theory. This rewriting embeds a collapse model within an interacting QFT and thus provides a possible solution to the measurement problem. Additionally, it relaxes structural constraints on standard QFTs and hence might open the way to future mathematically rigorous constructions as well as new numerical methods. Finally, because it shows that collapse models can be hidden within QFTs, this article calls for a reconsideration of the dynamical program, as a possible underpinning rather than as a modification of quantum theory.


title: Conditional quasi-greedy bases in non-superreflexive Banach spaces

abstract: For a conditional quasi-greedy basis $\mathcal{B}$ in a Banach space the associated conditionality constants $k_{m}[\mathcal{B}]$ verify the estimate $k_{m}[\mathcal{B}]=\mathcal{O}(\log m)$. Answering a question raised by Temlyakov, Yang, and Ye, several authors have studied whether this bound can be improved when we consider quasi-greedy bases in some special class of spaces. It is known that every quasi-greedy basis in a superreflexive Banach space verifies $k_{m}[\mathcal{B}]=(\log m)^{1-\epsilon}$ for some $0<\epsilon<1$, and this is optimal. Our first goal in this paper will be to fill the gap in between the general case and the superreflexive case and investigate the growth of the conditionality constants in non-superreflexive spaces. Roughly speaking, the moral will be that we can guarantee optimal bounds only for quasi-greedy bases in superreflexive spaces. We prove that if a Banach space $\mathbb{X}$ is not superreflexive then there is a quasi-greedy basis $\mathcal{B}$ in a Banach space $\mathbb{Y}$ finitely representable in $\mathbb{X}$ with $k_{m}[\mathcal{B}] \approx \log m$. As a consequence we obtain that for every $2<q<\infty$ there is a Banach space $\mathbb{X}$ of type $2$ and cotype $q$ possessing a quasi-greedy basis $\mathcal{B}$ with $k_{m}[\mathcal{B}] \approx \log m$. We also tackle the corresponding problem for Schauder bases and show that if a space is non-superreflexive then it possesses a basic sequence $\mathcal{B}$ with $k_m[\mathcal{B}]\approx m$.


title: A new setup for experiments with ultracold Dysprosium atoms

abstract: In the domain of quantum degenerate atomic gases, much interest has been raised recently by the use of Lanthanide atoms with large magnetic moments, in particular Dysprosium and Erbium. These species have been successfully brought to quantum degeneracy and are now excellent candidates for quantum simulations of physical phenom- ena due to long-range interactions. In this short article, we report on the progresses in the construction of a new experiment on Bose-Einstein condensation of Dysprosium atoms. After completing the vacuum and the laser setups, a magneto-optical trap on the narrow 626nm 162Dy transition has been realized and characterized. The prospects for future experiments are brie y discussed.


title: On the different kinds of separability of the space of Borel functions

abstract: In this paper we consider some properties of a space B(X) of Borel functions on a set of reals X, with pointwise topology, that are stronger than separability.


title: Towards a Common Implementation of Reinforcement Learning for Multiple Robotic Tasks

abstract: Mobile robots are increasingly being employed for performing complex tasks in dynamic environments. Reinforcement learning (RL) methods are recognized to be promising for specifying such tasks in a relatively simple manner. However, the strong dependency between the learning method and the task to learn is a well-known problem that restricts practical implementations of RL in robotics, often requiring major modifications of parameters and adding other techniques for each particular task. In this paper we present a practical core implementation of RL which enables the learning process for multiple robotic tasks with minimal per-task tuning or none. Based on value iteration methods, this implementation includes a novel approach for action selection, called Q-biased softmax regression (QBIASSR), which avoids poor performance of the learning process when the robot reaches new unexplored states. Our approach takes advantage of the structure of the state space by attending the physical variables involved (e.g., distances to obstacles, X,Y,{\theta} pose, etc.), thus experienced sets of states may favor the decision-making process of unexplored or rarely-explored states. This improvement has a relevant role in reducing the tuning of the algorithm for particular tasks. Experiments with real and simulated robots, performed with the software framework also introduced here, show that our implementation is effectively able to learn different robotic tasks without tuning the learning method. Results also suggest that the combination of true online SARSA({\lambda}) with QBIASSR can outperform the existing RL core algorithms in low-dimensional robotic tasks.


title: Quartet correlations in N=Z nuclei induced by realistic two-body interactions

abstract: Two variational quartet models previously employed in a treatment of pairing forces are extended to the case of a general two-body interaction. One model approximates the nuclear states as a condensate of identical quartets with angular momentum $J=0$ and isospin $T=0$ while the other let these quartets to be all different from each other. With these models we investigate the role of alpha-like quartet correlations both in the ground state and in the lowest $J=0$, $T=0$ excited states of even-even $N=Z$ nuclei in the $sd$-shell. We show that the ground state correlations of these nuclei can be described to a good extent in terms of a condensate of alpha-like quartets. This turns out to be especially the case for the nucleus $^{32}$S for which the overlap between this condensate and the shell model wave function is found close to one. In the same nucleus, a similar overlap is found also in the case of the first excited $0^+$ state. No clear correspondence is observed instead between the second excited states of the quartet models and the shell model eigenstates in all the cases examined.


title: Demystifying Fog Computing: Characterizing Architectures, Applications and Abstractions

abstract: Internet of Things (IoT) has accelerated the deployment of millions of sensors at the edge of the network, through Smart City infrastructure and lifestyle devices. Cloud computing platforms are often tasked with handling these large volumes and fast streams of data from the edge. Recently, Fog computing has emerged as a concept for low-latency and resource-rich processing of these observation streams, to complement Edge and Cloud computing. In this paper, we review various dimensions of system architecture, application characteristics and platform abstractions that are manifest in this Edge, Fog and Cloud eco-system. We highlight novel capabilities of the Edge and Fog layers, such as physical and application mobility, privacy sensitivity, and a nascent runtime environment. IoT application case studies based on first-hand experiences across diverse domains drive this categorization. We also highlight the gap between the potential and the reality of Fog computing, and identify challenges that need to be overcome for the solution to be sustainable. Together, our article can help platform and application developers bridge the gap that remains in making Fog computing viable.


title: Just DIAL: DomaIn Alignment Layers for Unsupervised Domain Adaptation

abstract: The empirical fact that classifiers, trained on given data collections, perform poorly when tested on data acquired in different settings is theoretically explained in domain adaptation through a shift among distributions of the source and target domains. Alleviating the domain shift problem, especially in the challenging setting where no labeled data are available for the target domain, is paramount for having visual recognition systems working in the wild. As the problem stems from a shift among distributions, intuitively one should try to align them. In the literature, this has resulted in a stream of works attempting to align the feature representations learned from the source and target domains. Here we take a different route. Rather than introducing regularization terms aiming to promote the alignment of the two representations, we act at the distribution level through the introduction of \emph{DomaIn Alignment Layers} (\DIAL), able to match the observed source and target data distributions to a reference one. Thorough experiments on three different public benchmarks we confirm the power of our approach.


title: Cohomology and extensions of ordered groupoids

abstract: We adapt and generalise results of Loganathan on the cohomology of inverse semigroups to the cohomology of ordered groupoids. We then derive a five-term exact sequence in cohomology from an extension of ordered groupoids, and show that this sequence leads to a classification of extensions by a second cohomology group. Our methods use structural ideas in cohomology as far as possible, rather than computation with cocycles.


title: Synthesizing Imperative Programs from Examples Guided by Static Analysis

abstract: We present a novel algorithm that synthesizes imperative programs for introductory programming courses. Given a set of input-output examples and a partial program, our algorithm generates a complete program that is consistent with every example. Our key idea is to combine enumerative program synthesis and static analysis, which aggressively prunes out a large search space while guaranteeing to find, if any, a correct solution. We have implemented our algorithm in a tool, called SIMPL, and evaluated it on 30 problems used in introductory programming courses. The results show that SIMPL is able to solve the benchmark problems in 6.6 seconds on average.


title: Edge-Fog Cloud: A Distributed Cloud for Internet of Things Computations

abstract: Internet of Things typically involves a significant number of smart sensors sensing information from the environment and sharing it to a cloud service for processing. Various architectural abstractions, such as Fog and Edge computing, have been proposed to localize some of the processing near the sensors and away from the central cloud servers. In this paper, we propose Edge-Fog Cloud which distributes task processing on the participating cloud resources in the network. We develop the Least Processing Cost First (LPCF) method for assigning the processing tasks to nodes which provide the optimal processing time and near optimal networking costs. We evaluate LPCF in a variety of scenarios and demonstrate its effectiveness in finding the processing task assignments.


title: Hybrid Dialog State Tracker with ASR Features

abstract: This paper presents a hybrid dialog state tracker enhanced by trainable Spoken Language Understanding (SLU) for slot-filling dialog systems. Our architecture is inspired by previously proposed neural-network-based belief-tracking systems. In addition, we extended some parts of our modular architecture with differentiable rules to allow end-to-end training. We hypothesize that these rules allow our tracker to generalize better than pure machine-learning based systems. For evaluation, we used the Dialog State Tracking Challenge (DSTC) 2 dataset - a popular belief tracking testbed with dialogs from restaurant information system. To our knowledge, our hybrid tracker sets a new state-of-the-art result in three out of four categories within the DSTC2.


title: Treating the Einstein-Hilbert action as a higher derivative Lagrangian: revealing the missing information about conformal non-invariance

abstract: The Hamiltonian formulation of conformally invariant Weyl-squared higher derivative theory teaches us that conformal symmetry is expressed through particular first class constraints related to the absence of the three-metric determinant and the trace of the extrinsic curvature from the theory. Any term depending on them which is added to this theory breaks conformal invariance and turns these constraints into second class ones. Such second class constraints are missing in the standard canonical formulation of the conformally non-invariant Einstein-Hilbert theory. It is demonstrated that such constraints do appear if the theory is treated as a higher derivative one --- if the extrinsic curvature is promoted to an independent variable, the apparently missing information about conformal behavior is revealed.


title: Reionization effect enhancement due to primordial black holes

abstract: Primordial black holes (PBH) could account for variety of phenomena like dark matter, reionization of the Universe, early quasars, coalescence of black holes registered through gravitational waves recently. Each phenomenon relates to PBH of a specific mass range. PBH mass spectra varies in a wide range depending on specific model. Earlier we have shown that PBH with monochromatic mass distribution around $5\times 10^{16}$ g value allow to re-ionize the Universe moderately. Here we show that reionization effect and contribution to dark matter can be simultaneously enhanced with more natural extended mass distribution in the range around the same mass value.


title: Images of Galois representations in mod $p$ Hecke algebras

abstract: Let $(\mathbb{T}_f,\mathfrak{m}_f)$ denote the mod $p$ local Hecke algebra attached to a normalised Hecke eigenform $f$, which is a commutative algebra over some finite field $\mathbb{F}_q$ of characteristic $p$ and with residue field $\mathbb{F}_q$. By a result of Carayol we know that, if the residual Galois representation $\overline{\rho}_f:G_\mathbb{Q}\rightarrow\mathrm{GL}_2(\mathbb{F}_q)$ is absolutely irreducible, then one can attach to this algebra a Galois representation $\rho_f:G_\mathbb{Q}\rightarrow\mathrm{GL}_2(\mathbb{T}_f)$ that is a lift of $\overline{\rho}_f$. We will show how one can determine the image of $\rho_f$ under the assumptions that $(i)$ the image of the residual representation contains $\mathrm{SL}_2(\mathbb{F}_q)$, $(ii)$ that $\mathfrak{m}_f^2=0$ and $(iii)$ that the coefficient ring is generated by the traces. As an application we will see that the methods that we use allow us to deduce the existence of certain $p$-elementary abelian extensions of big non-solvable number fields.


title: Brief review of double beta decay experiments

abstract: Best present experimental achievements in double beta decay are presented. Possible progress in this field in the near and far future is discussed.


title: Fast rates for online learning in Linearly Solvable Markov Decision Processes

abstract: We study the problem of online learning in a class of Markov decision processes known as linearly solvable MDPs. In the stationary version of this problem, a learner interacts with its environment by directly controlling the state transitions, attempting to balance a fixed state-dependent cost and a certain smooth cost penalizing extreme control inputs. In the current paper, we consider an online setting where the state costs may change arbitrarily between consecutive rounds, and the learner only observes the costs at the end of each respective round. We are interested in constructing algorithms for the learner that guarantee small regret against the best stationary control policy chosen in full knowledge of the cost sequence. Our main result is showing that the smoothness of the control cost enables the simple algorithm of following the leader to achieve a regret of order $\log^2 T$ after $T$ rounds, vastly improving on the best known regret bound of order $T^{3/4}$ for this setting.


title: Network support of talented people

abstract: Network support is a key success factor for talented people. As an example, the Hungarian Talent Support Network involves close to 1500 Talent Points and more than 200,000 people. This network started the Hungarian Templeton Program identifying and helping 315 exceptional cognitive talents. This network is a part of the European Talent Support Network initiated by the European Council for High Ability involving more than 300 organizations in over 30 countries in Europe and extending in other continents. These networks are giving good examples that talented people often occupy a central, but highly dynamic position in social networks. The involvement of such 'creative nodes' in network-related decision making processes is vital, especially in novel environmental challenges. Such adaptive/learning responses characterize a large variety of complex systems from proteins, through brains to society. It is crucial for talent support programs to use these networking and learning processes to increase their efficiency further.

categories: physics.soc-ph cs.CY cs.SI nlin.AO q-bio.NC


title: Scalar and Tensor Parameters for Importing Tensor Index Notation including Einstein Summation Notation

abstract: In this paper, we propose a method for importing tensor index notation, including Einstein summation notation, into functional programming. This method involves introducing two types of parameters, i.e, scalar and tensor parameters, and simplified tensor index rules that do not handle expressions that are valid only for the Cartesian coordinate system, in which the index can move up and down freely. An example of such an expression is "c = A_i B_i". As an ordinary function, when a tensor parameter obtains a tensor as an argument, the function treats the tensor argument as a whole. In contrast, when a scalar parameter obtains a tensor as an argument, the function is applied to each component of the tensor. In this paper, we show that introducing these two types of parameters and our simplified index rules enables us to apply arbitrary user-defined functions to tensor arguments using index notation including Einstein summation notation without requiring an additional description to enable each function to handle tensors.


title: Ultra-Reliable Short-Packet Communications with Wireless Energy Transfer

abstract: We analyze and optimize a wireless system with energy transfer in the downlink and information transfer in the uplink, under quasi-static Nakagami-m fading. We consider ultra-reliable communication scenarios representative of the fifth-generation of wireless systems, with strict error and latency requirements. The error probability and delay are investigated, and an approximation for the former is given and validated through simulations. The numerical results demonstrate that there are optimum numbers of channels uses for both energy and information transfer for a given message length.


title: Fractional derivative models for atmospheric dispersion of pollutants

abstract: In the present work, we investigate the potential of fractional derivatives to model atmospheric dispersion of pollutants. We propose simple fractional differential equation models for the steady state spatial distribution of concentration of a non-reactive pollutant in Planetary Boundary Layer. We solve these models and we compare the solutions with a real experiment. We found that the fractional derivative models perform far better than the traditional Gaussian model and even better than models found in the literature where it is considered that the diffusion coefficient is a function of the position in order to deal with the anomalous diffusion.


title: Local structure study of the orbital order/disorder transition in LaMnO$_3$

abstract: We use a combination of neutron and X-ray total scattering measurements together with pair distribution function (PDF) analysis to characterise the variation in local structure across the orbital order--disorder transition in LaMnO$_3$. Our experimental data are inconsistent with a conventional order--disorder description of the transition, and reflect instead the existence of a discontinuous change in local structure between ordered and disordered states. Within the orbital-ordered regime, the neutron and X-ray PDFs are best described by a local structure model with the same local orbital arrangements as those observed in the average (long-range) crystal structure. We show that a variety of meaningfully-different local orbital arrangement models can give fits of comparable quality to the experimental PDFs collected within the disordered regime; nevertheless, our data show a subtle but consistent preference for the anisotropic Potts model proposed in \emph{Phys Rev.\ B} {\bf 79}, 174106 (2009). The key implications of this model are electronic and magnetic isotropy together with the loss of local inversion symmetry at the Mn site. We conclude with a critical assessment of the interpretation of PDF measurements when characterising local symmetry breaking in functional materials.


title: Scalable Demand-Aware Recommendation

abstract: Recommendation for e-commerce with a mix of durable and nondurable goods has characteristics that distinguish it from the well-studied media recommendation problem. The demand for items is a combined effect of form utility and time utility, i.e., a product must both be intrinsically appealing to a consumer and the time must be right for purchase. In particular for durable goods, time utility is a function of inter-purchase duration within product category because consumers are unlikely to purchase two items in the same category in close temporal succession. Moreover, purchase data, in contrast to ratings data, is implicit with non-purchases not necessarily indicating dislike. Together, these issues give rise to the positive-unlabeled demand-aware recommendation problem that we pose via joint low-rank tensor completion and product category inter-purchase duration vector estimation. We further relax this problem and propose a highly scalable alternating minimization approach with which we can solve problems with millions of users and millions of items in a single thread. We also show superior prediction accuracies on multiple real-world data sets.


title: Involutive representations of coordinate algebras and quantum spaces

abstract: We show that $\frak{su}(2)$ Lie algebras of coordinate operators related to quantum spaces with $\frak{su}(2)$ noncommutativity can be conveniently represented by $SO(3)$-covariant poly-differential involutive representations. We show that the quantized plane waves obtained from the quantization map action on the usual exponential functions are determined by polar decomposition of operators combined with constraint stemming from the Wigner theorem for $SU(2)$. Selecting a subfamily of $^*$-representations, we show that the resulting star-product is equivalent to the Kontsevich product for the Poisson manifold dual to the finite dimensional Lie algebra $\mathfrak{su}(2)$. We discuss the results, indicating a way to extend the construction to any semi-simple non simply connected Lie group and present noncommutative scalar field theories which are free from perturbative UV/IR mixing.


title: Time evolution of Floquet states in graphene

abstract: Based on a solution of the Floquet Hamiltonian we have studied the time-evolution of electronic states in graphene nanoribbons driven out of equilibrium by time-dependent electromagnetic fields in different regimes of intensity, polarization and frequency. We show that the time-dependent band structure contains many unconventional features that are not captured by considering the Floquet eigenvalues alone. By analyzing the evolution in time of the state population we have identified regimes for the emergence of time-dependent edge states responsible of charge oscillations across the ribbon.


title: Spectral radius of uniform hypergraphs and degree sequences

abstract: In this paper, we present several upper bounds for the adjacency and signless Laplacian spectral radii of uniform hypergraphs in terms of degree sequences.


title: Flexible Transparent Field-Effect Diodes Fabricated at Low-Temperature with All Oxide Materials

abstract: Flexible fully transparent diodes with high rectification ratio of 5 e 8 are fabricated with all oxide materials at low temperature. The devices are optically transparent in visible spectra range and electrically robust while mechanically bending. Distinguished from other diodes, these diodes utilize diode-connected thin-film transistor architecture and follow field-effect principles.


title: Capture into parametric autoresonance in the presence of noise

abstract: System of differential equations describing the initial stage of the capture of oscillatory systems into the parametric autoresonance is considered. Of special interest are solutions whose amplitude increases without bound with time. The possibility of capture the system into the autoresonance is related with the stability of such solutions. We study the stability of autoresonant solutions with respect to persistent perturbations of white noise type, and we show that under certain conditions on the intensity of the noise, the capture into parametric autoresonance is preserved with probability tending to one.


title: Parton-to-Kaon Fragmentation Revisited

abstract: We revisit the global QCD analysis of parton-to-kaon fragmentation functions at next-to-leading order accuracy using the latest experimental information on single-inclusive kaon production in electron-positron annihilation, lepton-nucleon deep-inelastic scattering, and proton-proton collisions. An excellent description of all data sets is achieved, and the remaining uncertainties in parton-to-kaon fragmentation functions are estimated and discussed based on the Hessian method. Extensive comparisons to the results from our previous global analysis are made.


title: Interpreting Outliers: Localized Logistic Regression for Density Ratio Estimation

abstract: We propose an inlier-based outlier detection method capable of both identifying the outliers and explaining why they are outliers, by identifying the outlier-specific features. Specifically, we employ an inlier-based outlier detection criterion, which uses the ratio of inlier and test probability densities as a measure of plausibility of being an outlier. For estimating the density ratio function, we propose a localized logistic regression algorithm. Thanks to the locality of the model, variable selection can be outlier-specific, and will help interpret why points are outliers in a high-dimensional space. Through synthetic experiments, we show that the proposed algorithm can successfully detect the important features for outliers. Moreover, we show that the proposed algorithm tends to outperform existing algorithms in benchmark datasets.


title: Object Detection in Videos with Tubelet Proposal Networks

abstract: Object detection in videos has drawn increasing attention recently with the introduction of the large-scale ImageNet VID dataset. Different from object detection in static images, temporal information in videos is vital for object detection. To fully utilize temporal information, state-of-the-art methods are based on spatiotemporal tubelets, which are essentially sequences of associated bounding boxes across time. However, the existing methods have major limitations in generating tubelets in terms of quality and efficiency. Motion-based methods are able to obtain dense tubelets efficiently, but the lengths are generally only several frames, which is not optimal for incorporating long-term temporal information. Appearance-based methods, usually involving generic object tracking, could generate long tubelets, but are usually computationally expensive. In this work, we propose a framework for object detection in videos, which consists of a novel tubelet proposal network to efficiently generate spatiotemporal proposals, and a Long Short-term Memory (LSTM) network that incorporates temporal information from tubelet proposals for achieving high object detection accuracy in videos. Experiments on the large-scale ImageNet VID dataset demonstrate the effectiveness of the proposed framework for object detection in videos.


title: Simulating the Smallest Ring World of Chariklo

abstract: A ring system consisting of two dense narrow rings has been discovered around Centaur Chariklo. The existence of these rings around a small object poses various questions, such as their origin, stability, and lifetime. In order to understand the nature of Chariklo's rings, we perform global $N$-body simulations of the self-gravitating collisional particle rings for the first time. We find that Chariklo should be denser than the ring material to avoid the rapid diffusion of the rings. If Chariklo is denser than the ring material, fine spiral structures called self-gravity wakes occur in the inner ring. These wakes accelerate the viscous spreading of the ring significantly and they typically occur on timescales of about $100\,\mathrm{years}$ for m-sized ring particles, which is considerably shorter than the timescales suggested in previous studies. The existence of these narrow rings implies smaller ring particles or the existence of shepherding satellites.


title: Some Astrophysical Aspects of a Schwarzschild Geometry Equipped with a Minimal Measurable Length

abstract: By considering a deformation of the Schwarzschild metric in the presence of a minimal measurable length which still respects the equivalence principle, we study corrections to the standard general relativistic predictions for some astrophysical phenomena such as stability of circular orbits of black hole accretion disks, redshift of black hole accretion disks, gravitational tidal forces and the geodetic drift rate. We use the \emph{Gravity Probe B} data to see robustness of our results. Our analysis shows also that the relevant deformation parameter $\varepsilon$ which has a geometric origin, plays the same role as the charge to mass ratio, $\frac{e}{m}$ in the Reissner-Nordstr\"{o}m metric.


title: Signature of the interaction between dark sectors in the reionization process

abstract: We consider the reionization process in a cosmological model in which dark matter interacts with dark energy. Using a semi-analytical reionization model, we compute the evolution of the ionized fraction in terms of its spatial average and linear perturbations. We show that certain types of interactions between dark matter and dark energy can significantly affect the reionization history. We calculate the 21 cm signals in the interaction models, and compare the results with the predictions of the ${\rm \Lambda CDM}$ model.


title: Kalman filter tracking on parallel architectures

abstract: Limits on power dissipation have pushed CPUs to grow in parallel processing capabilities rather than clock rate, leading to the rise of "manycore" or GPU-like processors. In order to achieve the best performance, applications must be able to take full advantage of vector units across multiple cores, or some analogous arrangement on an accelerator card. Such parallel performance is becoming a critical requirement for methods to reconstruct the tracks of charged particles at the Large Hadron Collider and, in the future, at the High Luminosity LHC. This is because the steady increase in luminosity is causing an exponential growth in the overall event reconstruction time, and tracking is by far the most demanding task for both online and offline processing. Many past and present collider experiments adopted Kalman filter-based algorithms for tracking because of their robustness and their excellent physics performance, especially for solid state detectors where material interactions play a significant role. We report on the progress of our studies towards a Kalman filter track reconstruction algorithm with optimal performance on manycore architectures. The combinatorial structure of these algorithms is not immediately compatible with an efficient SIMD (or SIMT) implementation; the challenge for us is to recast the existing software so it can readily generate hundreds of shared-memory threads that exploit the underlying instruction set of modern processors. We show how the data and associated tasks can be organized in a way that is conducive to both multithreading and vectorization. We demonstrate very good performance on Intel Xeon and Xeon Phi architectures, as well as promising first results on Nvidia GPUs.


title: Quantum discord of states arising from graphs

abstract: Quantum discord refers to an important aspect of quantum correlations for bipartite quantum systems. In our earlier works we have shown that corresponding to every graph (combinatorial) there are quantum states whose properties are reflected in the structure of the corresponding graph. Here, we attempt to develop a graph theoretic study of quantum discord that corresponds to a necessary and sufficient condition of zero quantum discord states which says that the blocks of density matrix corresponding to a zero quantum discord state are normal and commute with each other. These blocks have a one to one correspondence with some specific subgraphs of the graph which represents the quantum state. We obtain a number of graph theoretic properties representing normality and commutativity of a set of matrices which are indeed arising from the given graph. Utilizing these properties we define graph theoretic measures for normality and commutativity that results a formulation of graph theoretic quantum discord. We identify classes of quantum states with zero discord using the said formulation.


title: Luminosity-dependent changes of the cyclotron line energy and spectral hardness in Cep X-4

abstract: X-ray spectra of accreting pulsars are generally observed to vary with their X-ray luminosity. In particular, the hardness of the X-ray continuum is found to depend on luminosity. In a few sources, the correlation between the energy of the cyclotron resonance scattering feature (CRSF) and the luminosity is clear. Different types (signs) of the correlation are believed to reflect different accretion modes. We analyse two NuSTAR observations of the transient accreting pulsar Cep X-4 during its 2014 outburst. Our analysis is focused on a detailed investigation of the dependence of the CRSF energy and of the spectral hardness on X-ray luminosity, especially on short timescales. To investigate the spectral changes as a function of luminosity within each of the two observations, we used the intrinsic variability of the source on the timescale of individual pulse cycles (tens of seconds), the so-called pulse-to-pulse variability. We find that the NuSTAR spectrum of Cep X-4 contains two CRSFs: the fundamental line at ~30 keV and its harmonic at ~55 keV. We find for the first time that the energy of the fundamental CRSF increases and the continuum becomes harder with increasing X-ray luminosity not only between the two observations, that is, on the long timescale, but also within an individual observation, on the timescale of a few tens of seconds. We investigate these dependencies in detail including their non-linearity. We discuss a possible physical interpretation of the observed behaviour in the frame of a simple one-dimensional model of the polar emitting region with a collisionless shock formed in the infalling plasma near the neutron star surface. With this model, we are able to reproduce the observed variations of the continuum hardness ratio and of the CRSF energy with luminosity.


title: Negative-Unlabeled Tensor Factorization for Location Category Inference from Highly Inaccurate Mobility Data

abstract: Identifying significant location categories visited by mobile users is the key to a variety of applications. This is an extremely challenging task due to the possible deviation between the estimated location coordinate and the actual location, which could be on the order of kilometers. To estimate the actual location category more precisely, we propose a novel tensor factorization framework, through several key observations including the intrinsic correlations between users, to infer the most likely location categories within the location uncertainty circle. In addition, the proposed algorithm can also predict where users are even in the absence of location information. In order to efficiently solve the proposed framework, we propose a parameter-free and scalable optimization algorithm by effectively exploring the sparse and low-rank structure of the tensor. Our empirical studies show that the proposed algorithm is both efficient and effective: it can solve problems with millions of users and billions of location updates, and also provides superior prediction accuracies on real-world location updates and check-in data sets.


title: Stochastic graph Voronoi tessellation reveals community structure

abstract: Given a network, the statistical ensemble of its graph-Voronoi diagrams with randomly chosen cell centers exhibits properties convertible into information on the network's large scale structures. We define a node-pair level measure called {\it Voronoi cohesion} which describes the probability for sharing the same Voronoi cell, when randomly choosing $g$ centers in the network. This measure provides information based on the global context (the network in its entirety) a type of information that is not carried by other similarity measures. We explore the mathematical background of this phenomenon and several of its potential applications. A special focus is laid on the possibilities and limitations pertaining to the exploitation of the phenomenon for community detection purposes.


title: Linear-Time Tree Containment in Phylogenetic Networks

abstract: We consider the NP-hard Tree Containment problem that has important applications in phylogenetics. The problem asks if a given leaf-labeled network contains a subdivision of a given leaf-labeled tree. We develop a fast algorithm for the case that the input network is indeed a tree in which multiple leaves might share a label. By combining this algorithm with a generalization of a previously known decomposition scheme, we improve the running time on reticulation visible networks and nearly stable networks to linear time. While these are special classes of networks, they rank among the most general of the previously considered classes.


title: Automatic implementation of material laws: Jacobian calculation in a finite element code with TAPENADE

abstract: In an effort to increase the versatility of finite element codes, we explore the possibility of automatically creating the Jacobian matrix necessary for the gradient-based solution of nonlinear systems of equations. Particularly, we aim to assess the feasibility of employing the automatic differentiation tool TAPENADE for this purpose on a large Fortran codebase that is the result of many years of continuous development. As a starting point we will describe the special structure of finite element codes and the implications that this code design carries for an efficient calculation of the Jacobian matrix. We will also propose a first approach towards improving the efficiency of such a method. Finally, we will present a functioning method for the automatic implementation of the Jacobian calculation in a finite element software, but will also point out important shortcomings that will have to be addressed in the future.


title: Interfacial Charge Transfer Circumventing Momentum Mismatch at 2D van der Waals Heterojunctions

abstract: Interfacial charge separation and recombination at heterojunctions of monolayer transition metal dichalcogenides (TMDCs) are of interest to two dimensional optoelectronic technologies. These processes can involve large changes in parallel momentum vector due to the confinement of electrons and holes to the K-valleys in each layer. Since these high-momentum valleys are usually not aligned across the interface of two TMDC monolayers, how parallel momentum is conserved in the charge separation or recombination process becomes a key question. Here we probe this question using the model system of a type-II heterojunction formed by MoS2 and WSe2 monolayers and the experimental technical of femtosecond pump-probe spectroscopy. Upon photo-excitation specifically of WSe2 at the heterojunction, we observe ultrafast (<40 fs) electron transfer from WSe2 to MoS2, independent of the angular alignment and, thus, momentum mismatch between the two TMDCs. The resulting interlayer charge transfer exciton decays via nonradiatively recombination, with rates varying by up to three-orders of magnitude from sample to sample, but with no correlation with inter-layer angular alignment. We suggest that the initial interfacial charge separation and the subsequent interfacial charge recombination processes circumvent momentum mismatch via excess electronic energy and via defect-mediated recombination, respectively.


title: Two properties of M\"untz spaces

abstract: We show that M\"{u}ntz spaces, as subspaces of $C[0,1]$, contain asymptotically isometric copies of $c_0$ and that their dual spaces are octahedral.


title: A comparison between quantum chemistry and quantum Monte Carlo techniques for the adsorption of water on the (001) LiH surface

abstract: We present a comprehensive benchmark study of the adsorption energy of a single water molecule on the (001) LiH surface using periodic coupled cluster and quantum Monte Carlo theories. We benchmark and compare different implementations of quantum chemical wave function based theories in order to verify the reliability of the predicted adsorption energies and the employed approximations. Furthermore we compare the predicted adsorption energies to those obtained employing widely-used van der Waals density-functionals. Our findings show that quantum chemical approaches are becoming a robust and reliable tool for condensed phase electronic structure calculations, providing an additional tool that can also help in potentially improving currently available van der Waals density-functionals.


title: Contact geometric description of distributed-parameter port-Hamiltonian systems with respect to Stokes-Dirac structures and its information geometry

abstract: This paper studies distributed-parameter systems on Riemannian manifolds with respect to Stokes-Dirac structures in a language of contact geometry with fiber bundles. For the class where energy functionals are quadratic, it is shown that distributed-parameter port-Hamiltonian systems with respect to Stokes-Dirac structures on one, two, and three dimensional Riemannian manifolds are written in terms of contact Hamiltonian vector fields on bundles. Their fiber spaces are contact manifolds and base spaces are Riemannian manifolds. In addition, for a class of distributed-parameter port-Hamiltonian systems, information geometry induced from contact manifolds and convex energy functionals is introduced and briefly discussed.


title: Answering Conjunctive Queries under Updates

abstract: We consider the task of enumerating and counting answers to $k$-ary conjunctive queries against relational databases that may be updated by inserting or deleting tuples. We exhibit a new notion of q-hierarchical conjunctive queries and show that these can be maintained efficiently in the following sense. During a linear time preprocessing phase, we can build a data structure that enables constant delay enumeration of the query results; and when the database is updated, we can update the data structure and restart the enumeration phase within constant time. For the special case of self-join free conjunctive queries we obtain a dichotomy: if a query is not q-hierarchical, then query enumeration with sublinear$^\ast$ delay and sublinear update time (and arbitrary preprocessing time) is impossible. For answering Boolean conjunctive queries and for the more general problem of counting the number of solutions of k-ary queries we obtain complete dichotomies: if the query's homomorphic core is q-hierarchical, then size of the the query result can be computed in linear time and maintained with constant update time. Otherwise, the size of the query result cannot be maintained with sublinear update time. All our lower bounds rely on the OMv-conjecture, a conjecture on the hardness of online matrix-vector multiplication that has recently emerged in the field of fine-grained complexity to characterise the hardness of dynamic problems. The lower bound for the counting problem additionally relies on the orthogonal vectors conjecture, which in turn is implied by the strong exponential time hypothesis. $^\ast)$ By sublinear we mean $O(n^{1-\varepsilon})$ for some $\varepsilon>0$, where $n$ is the size of the active domain of the current database.


title: Contact Structures on AR-singularity links

abstract: An isolated complex surface singularity induces a canonical contact structure on its link. In this paper, we initiate the study of the existence problem of Stein cobordisms between these contact structures depending on the properties of singularities. As a first step we construct an explicit Stein cobordism from any contact 3-manifold to the canonical contact structure of a proper almost rational singularity introduced by Nemethi. We also show that the construction cannot always work in the reverse direction: in fact the U-filtration depth of contact Ozsvath-Szabo invariant obstructs the existence of a Stein cobordism from a proper almost rational singularity to a rational one. Along the way, we detect the contact Ozsvath-Szabo invariants of those contact structures fillable by a AR plumbing graph, generalizing an earlier work of the first author.


title: Genetic algorithm-based control of birefringent filtering for self-tuning, self-pulsing fiber lasers

abstract: Polarization-based filtering in fiber lasers is well-known to enable spectral tunability and a wide range of dynamical operating states. This effect is rarely exploited in practical systems, however, because optimization of cavity parameters is non-trivial and evolves due to environmental sensitivity. Here, we report a genetic algorithm-based approach, utilizing electronic control of the cavity transfer function, to autonomously achieve broad wavelength tuning and the generation of Q-switched pulses with variable repetition rate and duration. The practicalities and limitations of simultaneous spectral and temporal self-tuning from a simple fiber laser are discussed, paving the way to on-demand laser properties through algorithmic control and machine learning schemes.


title: A multilayer network dataset of interaction and influence spreading in a virtual world

abstract: Presented data contains the record of five spreading campaigns that occurred in a virtual world platform. Users distributed avatars between each other during the campaigns. The processes varied in time and range and were either incentivized or not incentivized. Campaign data is accompanied by events. The data can be used to build a multilayer network to place the campaigns in a wider context. To the best of the authors knowledge, the study is the first publicly available dataset containing a complete real multilayer social network together, along with five complete spreading processes in it.


title: The leptonic widths of high $\psi$-resonances in unitary coupled-channel model

abstract: The leptonic widths of high $\psi$-resonances are calculated in a coupled-channel model with unitary inelasticity, where analytical expressions for mixing angles between $(n+1)\,^3S_1$ and $n\,^3D_1$ states and probabilities $Z_i$ of the $c\bar c$ component are derived. Since these factors depend on energy (mass), different values of mixing angles $\theta(\psi(4040))=27.7^\circ$ and $\theta(\psi(4160))=29.5^\circ$, $Z_1\,(\psi(4040))=0.76$, and $Z_2\,(\psi(4160))=0.62$ are obtained. It gives the leptonic widths $\Gamma_{ee}(\psi(4040))=Z_1\, 1.17=0.89$~keV, $\Gamma_{ee}(\psi(4160))=Z_2\, 0.76=0.47$~keV in good agreement with experiment. For $\psi(4415)$ the leptonic width $\Gamma_{ee}(\psi(4415))=~0.55$~keV is calculated, while for the missing resonance $\psi(4510)$ we predict $M(\psi(4500))=(4515\pm 5)$~MeV and $\Gamma_{ee}(\psi(4510)) \cong 0.50$~keV.


title: Scalable computation for optimal control of cascade systems with constraints

abstract: A method is devised for numerically solving a class of finite-horizon optimal control problems subject to cascade linear discrete-time dynamics. It is assumed that the linear state and input inequality constraints, and the quadratic measure of performance, are all separable with respect to the spatial dimension of the underlying cascade of sub-systems, as well as the temporal dimension of the dynamics. By virtue of this structure, the computation cost of an interior-point method for an equivalent quadratic programming formulation of the optimal control problem can be made to scale linearly with the number of sub-systems. However, the complexity of this approach grows cubically with the time horizon. As such, computational advantage becomes apparent in situations where the number of sub-systems is relatively large. In any case, the method is amenable to distributed computation with low communication overhead and only immediate upstream neighbour sharing of partial model data among processing agents. An example is presented to illustrate an application of the main results to model data for the cascade dynamics of an automated irrigation channel.


title: Mimicking Ensemble Learning with Deep Branched Networks

abstract: This paper proposes a branched residual network for image classification. It is known that high-level features of deep neural network are more representative than lower-level features. By sharing the low-level features, the network can allocate more memory to high-level features. The upper layers of our proposed network are branched, so that it mimics the ensemble learning. By mimicking ensemble learning with single network, we have achieved better performance on ImageNet classification task.


title: Perturbative density functional methods for cholesteric liquid crystals

abstract: We introduce a comprehensive numerical framework to generically infer the emergent macroscopic properties of uniaxial nematic and cholesteric phases from that of their microscopic constituent mesogens. This approach, based on the full numerical resolution of the Poniewierski-Stecki equations in the weak chirality limit, may expediently handle a wide range of particle models through the use of Monte-Carlo sampling for all virial-type integrals. Its predictions in terms of equilibrium cholesteric structures are found to be in excellent agreement with previous full-functional descriptions, thereby demonstrating the quantitative validity of the perturbative treatment of chirality for pitch lengths as short as a few dozen particle diameters. Furthermore, the use of the full angle-dependent virial coefficients in the Onsager-Parsons-Lee formalism increases its numerical efficiency by several orders of magnitude over that of these previous methods. The comparison of our results with numerical simulations however reveals some shortcomings of the Parsons-Lee approximation for systems of strongly non-convex particles, notwithstanding the accurate inclusion of their full effective molecular volume. Further potential limitations of our theory in terms of phase symmetry assumptions are also examined, and prospective directions for future improvements discussed.


title: Multitask Learning with CTC and Segmental CRF for Speech Recognition

abstract: Segmental conditional random fields (SCRFs) and connectionist temporal classification (CTC) are two sequence labeling methods used for end-to-end training of speech recognition models. Both models define a transcription probability by marginalizing decisions about latent segmentation alternatives to derive a sequence probability: the former uses a globally normalized joint model of segment labels and durations, and the latter classifies each frame as either an output symbol or a "continuation" of the previous label. In this paper, we train a recognition model by optimizing an interpolation between the SCRF and CTC losses, where the same recurrent neural network (RNN) encoder is used for feature extraction for both outputs. We find that this multitask objective improves recognition accuracy when decoding with either the SCRF or CTC models. Additionally, we show that CTC can also be used to pretrain the RNN encoder, which improves the convergence rate when learning the joint model.


title: Probabilistic Complex Event Recognition: A Survey

abstract: Complex Event Recognition applications exhibit various types of uncertainty, ranging from incomplete and erroneous data streams to imperfect complex event patterns. We review Complex Event Recognition techniques that handle, to some extent, uncertainty. We examine techniques based on automata, probabilistic graphical models and first-order logic, which are the most common ones, and approaches based on Petri Nets and Grammars, which are less frequently used. A number of limitations are identified with respect to the employed languages, their probabilistic models and their performance, as compared to the purely deterministic cases. Based on those limitations, we highlight promising directions for future work.


title: Role of Wake Potential on Self-diffusion of Dust Particles in Dissipative System

abstract: In this paper, the structural property of complex plasma and self-diffusion coefficient of dust particles in presence of such wake potential have been investigated using Langevin dynamics simulation in the subsonic regime of ion flow. The study reveals that the self-diffusion of dust grains is strongly affected by ion flow and it changes its character in the wake potential dominant to the Debye-H\"uckel potential dominant regimes. The dependence of self-diffusion coefficient on parameters such as neutral pressure, dust size, ion flow velocity, Coulomb coupling parameter have been calculated for subsonic regime using Green-Kubo expression which is based on integrated velocity autocorrelation function (VACF).


title: Compressive Channel Estimation and Multi-user Detection in C-RAN

abstract: This paper considers the channel estimation (CE) and multi-user detection (MUD) problems in cloud radio access network (C-RAN). Assuming that active users are sparse in the network, we solve CE and MUD problems with compressed sensing (CS) technology to greatly reduce the long identification pilot overhead. A mixed L{2,1}-regularization functional for extended sparse group-sparsity recovery is proposed to exploit the inherently sparse property existing both in user activities and remote radio heads (RRHs) that active users are attached to. Empirical and theoretical guidelines are provided to help choosing tuning parameters which have critical effect on the performance of the penalty functional. To speed up the processing procedure, based on alternating direction method of multipliers and variable splitting strategy, an efficient algorithm is formulated which is guaranteed to be convergent. Numerical results are provided to illustrate the effectiveness of the proposed functional and efficient algorithm.


title: Energy-Efficient Wireless Content Delivery with Proactive Caching

abstract: We propose an intelligent proactive content caching scheme to reduce the energy consumption in wireless downlink. We consider an online social network (OSN) setting where new contents are generated over time, and remain \textit{relevant} to the user for a random lifetime. Contents are downloaded to the user equipment (UE) through a time-varying wireless channel at an energy cost that depends on the channel state and the number of contents downloaded. The user accesses the OSN at random time instants, and consumes all the relevant contents. To reduce the energy consumption, we propose \textit{proactive caching} of contents under favorable channel conditions to a finite capacity cache memory. Assuming that the channel quality (or equivalently, the cost of downloading data) is memoryless over time slots, we show that the optimal caching policy, which may replace contents in the cache with shorter remaining lifetime with contents at the server that remain relevant longer, has certain threshold structure with respect to the channel quality. Since the optimal policy is computationally demanding in practice, we introduce a simplified caching scheme and optimize its parameters using policy search. We also present two lower bounds on the energy consumption. We demonstrate through numerical simulations that the proposed caching scheme significantly reduces the energy consumption compared to traditional reactive caching tools, and achieves close-to-optimal performance for a wide variety of system parameters.


title: Differential Geometric Retrieval of Deep Features

abstract: Comparing images to recommend items from an image-inventory is a subject of continued interest. Added with the scalability of deep-learning architectures the once `manual' job of hand-crafting features have been largely alleviated, and images can be compared according to features generated from a deep convolutional neural network. In this paper, we compare distance metrics (and divergences) to rank features generated from a neural network, for content-based image retrieval. Specifically, after modelling individual images using approximations of mixture models or sparse covariance estimators, we resort to their information-theoretic and Riemann geometric comparisons. We show that using approximations of mixture models enable us to compute a distance measure based on the Wasserstein metric that requires less effort than other computationally intensive optimal transport plans; finally, an affine invariant metric is used to compare the optimal transport metric to its Riemann geometric counterpart -- we conclude that although expensive, retrieval metric based on Wasserstein geometry is more suitable than information theoretic comparison of images. In short, we combine GPU scalability in learning deep feature vectors with statistically efficient metrics that we foresee being utilised in a commercial setting.


title: Splitarchitecture: SDN for the carrier domain

abstract: The concept of SDN has emerged as a way to address numerous challenges with traditional network architectures by decoupling network control and forwarding. So far, the use cases for SDN mainly targeted data-center applications. This article considers SDN for network carriers, facing operation of large-scale networks with millions of customers, multiple technologies, and high availability demands. With specific carrier-grade features such as scalability, reliability, flexibility, modularity, and virtualization in mind, the SPARC EU project has developed the SPARC SplitArchitecture concept. The SplitArchitecture control plane allows hierarchical layering of several control plane layers which can be flexibly mapped to data plane layers. Between control layers open interfaces are used. Furthermore, SplitArchitecture proposes an additional split of forwarding and processing functions in data path elements, enabling switch based OAM functionality and handling of tunneling techniques. The SplitArchitecture concept is evaluated in a prototype demonstrating an SDN version of BRAS: the floating BRAS. The floating BRAS allows creation of residential Internet access services with dynamically managed BRAS instances. The demo is based on a controller enabling protected MPLS transport connections spanning SDN-controlled aggregation and IP/MPLS-based core domains. The prototype showcases how SplitArchitecture enables virtualization of service nodes in an SDN-controlled network, leading to increased flexibility in configuration and placement of service creation functions. Overall, the results show that it is technically and economically beneficial to apply SDN, and specifically the SplitArchitecture concept, to the carrier domain.


title: Causal Inference on Multivariate and Mixed-Type Data

abstract: Given data over the joint distribution of two random variables $X$ and $Y$, we consider the problem of inferring the most likely causal direction between $X$ and $Y$. In particular, we consider the general case where both $X$ and $Y$ may be univariate or multivariate, and of the same or mixed data types. We take an information theoretic approach, based on Kolmogorov complexity, from which it follows that first describing the data over cause and then that of effect given cause is shorter than the reverse direction. The ideal score is not computable, but can be approximated through the Minimum Description Length (MDL) principle. Based on MDL, we propose two scores, one for when both $X$ and $Y$ are of the same single data type, and one for when they are mixed-type. We model dependencies between $X$ and $Y$ using classification and regression trees. As inferring the optimal model is NP-hard, we propose Crack, a fast greedy algorithm to determine the most likely causal direction directly from the data. Empirical evaluation on a wide range of data shows that Crack reliably, and with high accuracy, infers the correct causal direction on both univariate and multivariate cause-effect pairs over both single and mixed-type data.