title: Experiments on Learning Based Industrial Bin-picking with Iterative Visual Recognition

abstract: This paper shows experimental results on learning based randomized bin-picking combined with iterative visual recognition. We use the random forest to predict whether or not a robot will successfully pick an object for given depth images of the pile taking the collision between a finger and a neighboring object into account. For the discriminator to be accurate, we consider estimating objects' poses by merging multiple depth images of the pile captured from different points of view by using a depth sensor attached at the wrist. We show that, even if a robot is predicted to fail in picking an object with a single depth image due to its large occluded area, it is finally predicted as success after merging multiple depth images. In addition, we show that the random forest can be trained with the small number of training data.


title: Simultaneous existence of amplified and attenuated Dyakonov surface waves

abstract: The propagation of Dyakonov surface waves guided by the planar interface of (i) an isotropic dielectric material and (ii) a homogenized uniaxial dielectric composite material comprising both passive and active component materials was theoretically investigated, under the assumption that the optic axis of the uniaxial partnering material lies wholly in the interface plane. For a certain range of the volume fraction of the active component material, the uniaxial partnering material is neither wholly dissipative nor wholly active and the Dyakonov surface waves propagating in certain directions amplify but the Dyakonov surface waves propagating in other directions attenuate.


title: Robust organic radical molecular junctions using acetylene terminated groups for C-Au bond formation

abstract: Organic paramagnetic and electroactive molecules are attracting interest as core components of molecular electronic and spintronic devices. Currently, further progress is hindered by the modest stability and reproducibility of the molecule/electrode contact. We report the synthesis of a persistent organic radical bearing one and two terminal alkyne groups to form Au-C {\sigma} bonds. The formation and stability of self-assembled monolayers and the electron transport through single-molecule junctions at room temperature have been studied. The combined analysis of both systems demonstrates that this linker forms a robust covalent bond with gold and a better-defined contact when compared to traditional sulfur-based linkers. Density functional theory and quantum transport calculations support the experimental observation highlighting a reduced variability of conductance values for the C-Au based junction. Our findings advance the quest for robustness and reproducibility of devices based on electroactive molecules.


title: Deep-tissue large field of view imaging by Fourier conjugate adaptive optics

abstract: Light microscopy enables multifunctional imaging of biological specimens at unprecedented depths and resolutions. However, the performance of all optical methods degrades with the imaging depth due to sample-induced aberrations. Methods of adaptive optics (AO) are aimed at pre-compensation of these distortions but state-of-the-art adaptive optics still provides a limited field of view and imaging depth. Here I propose a new approach to overcome these limitations: Fourier image plane conjugate AO. Two possible experimental designs of the new approach are investigated and an accurate comparison between proposed and previously used methods of AO is presented. We see that Fourier conjugate AO provides a significantly larger field of view, which can only be limited by the angular optical memory effect, as well as it is simpler in practical realization for large imaging depth and allows the optimal use of resolution of spatial light modulator.


title: Rule-Based Drawing, Analysis and Generation of Graphs for Mason's Mark Design

abstract: We are developing a rule-based implementation of a tool to analyse and generate graphs. It is currently used in the domain of mason's marks. For thousands of years, stonemasons have been inscribing these symbolic signs on dressed stone. Geometrically, mason's marks are line drawings. They consist of a pattern of straight lines, sometimes circles and arcs. We represent mason's marks by connected planar graphs. Our prototype tool for analysis and generation of graphs is written in the rule-based declarative language Constraint Handling Rules. It features - a vertex-centric logical graph representation as constraints, - derivation of properties and statistics from graphs, - recognition of (sub)graphs and patterns in a graph, - automatic generation of graphs from given constrained subgraphs, - drawing graphs by visualization using svg graphics. In particular, we started to use the tool to classify and to invent mason's marks. In principe, our tool can be applied to any problem domain that admits a modeling as graphs.


title: Understanding Flash Crash Contagion and Systemic Risk: A Micro-Macro Agent-Based Approach

abstract: The purpose of this paper is to advance the understanding of the conditions that give rise to flash crash contagion, particularly with respect to overlapping asset portfolio crowding. To this end, we designed, implemented, and assessed a hybrid micro-macro agent-based model, where price impact arises endogenously through the limit order placement activity of algorithmic traders. Our novel hybrid microscopic and macroscopic model allows us to quantify systemic risk not just in terms of system stability, but also in terms of the speed of financial distress propagation over intraday timescales. We find that systemic risk is strongly dependent on the behaviour of algorithmic traders, on leverage management practices, and on network topology. Our results demonstrate that, for high-crowding regimes, contagion speed is a non-monotone function of portfolio diversification. We also find the surprising result that, in certain circumstances, increased portfolio crowding is beneficial to systemic stability. We are not aware of previous studies that have exhibited this phenomenon, and our results establish the importance of considering non-uniform asset allocations in future studies. Finally, we characterise the time window available for regulatory interventions during the propagation of flash crash distress, with results suggesting ex ante precautions may have higher efficacy than ex post reactions.


title: Context-Aware Sequence-to-Sequence Models for Conversational Systems

abstract: This work proposes a novel approach based on sequence-to-sequence (seq2seq) models for context-aware conversational systems. Exist- ing seq2seq models have been shown to be good for generating natural responses in a data-driven conversational system. However, they still lack mechanisms to incorporate previous conversation turns. We investigate RNN-based methods that efficiently integrate previous turns as a context for generating responses. Overall, our experimental results based on human judgment demonstrate the feasibility and effectiveness of the proposed approach.


title: QBF as an Alternative to Courcelle's Theorem

abstract: We propose reductions to quantified Boolean formulas (QBF) as a new approach to showing fixed-parameter linear algorithms for problems parameterized by treewidth. We demonstrate the feasibility of this approach by giving new algorithms for several well-known problems from artificial intelligence that are in general complete for the second level of the polynomial hierarchy. By reduction from QBF we show that all resulting algorithms are essentially optimal in their dependence on the treewidth. Most of the problems that we consider were already known to be fixed-parameter linear by using Courcelle's Theorem or dynamic programming, but we argue that our approach has clear advantages over these techniques: on the one hand, in contrast to Courcelle's Theorem, we get concrete and tight guarantees for the runtime dependence on the treewidth. On the other hand, we avoid tedious dynamic programming and, after showing some normalization results for CNF-formulas, our upper bounds often boil down to a few lines.


title: Stability of phase difference trajectories of networks of Kuramoto oscillators with time-varying couplings and intrinsic frequencies

abstract: We study dynamics of phase-differences (PDs) of coupled oscillators where both the intrinsic frequencies and the couplings vary in time. In case the coupling coefficients are all nonnegative, we prove that the PDs are asymptotically stable if there exists T>0 such that the aggregation of the time-varying graphs across any time interval of length $T$ has a spanning tree. We also consider the situation that the coupling coefficients may be negative and provide sufficient conditions for the asymptotic stability of the PD dynamics. Due to time-variations, the PDs are asymptotic to time-varying patterns rather than constant values. Hence, the PD dynamics can be regarded as a generalisation of the well-known phase-locking phenomena. We explicitly investigate several particular cases of time-varying graph structures, including asymptotically periodic PDs due to periodic coupling coefficients and intrinsic frequencies, small perturbations, and fast-switching near constant coupling and frequencies, which lead to PD dynamics close to a phase-locked one. Numerical examples are provided to illustrate the theoretical results.


title: Resilient consensus for multi-agent systems subject to differential privacy requirements

abstract: We consider multi-agent systems interacting over directed network topologies where a subset of agents is adversary/faulty and where the non-faulty agents have the goal of reaching consensus, while fulfilling a differential privacy requirement on their initial conditions. To address this problem, we develop an update law for the non-faulty agents. Specifically, we propose a modification of the so-called Mean-Subsequence-Reduced (MSR) algorithm, the Differentially Private MSR (DP-MSR) algorithm, and characterize three important properties of the algorithm: correctness, accuracy and differential privacy. We show that if the network topology is $(2f +1)$-robust, then the algorithm allows the non-faulty agents to reach consensus despite the presence of up to $f$ faulty agents and we characterize the accuracy of the algorithm. Furthermore, we also show in two important cases that our distributed algorithm can be tuned to guarantees differential privacy of the initial conditions and the differential privacy requirement is related to the maximum network degree. The results are illustrated via simulations.


title: Analytical solutions for two inhomogeneous cosmological models with energy flow and dynamical curvature

abstract: Recently we have introduced a nonrelativistic cosmological model (NRCM) exhibiting a dynamical spatial curvature. For this model the present day cosmic acceleration is not attributed to a negative pressure (dark energy) but it is driven by a nontrivial energy flow leading to a negative spatial curvature. In this paper we generalize the NRCM in two different ways to the relativistic regime and present analytical solutions of the corresponding Einstein equations. These relativistic models are characterized by two inequivalent extensions of the FLWR metric with a time-dependent curvature function $K (t)$ and an expansion scalar $a(t)$. The fluid flow is supposed to be geodesic. The model V1 is shear-free with isotropic pressure and therefore conformal flat. In contrast to V1 the second model V2 shows a nontrivial shear and an anisotropic pressure. For both models the inhomogeneous solutions of the corresponding Einstein equations will agree in leading order at small distances with the NRCM if a(t) and K(t) are each identical with those determined in the NCRM. Then the metric is completely fixed by three constants. The arising energy momentum tensor contains a nontrivial energy flow vector. Our models violate locally the weak energy condition. Global volume averaging leads to explicit expressions for the effective scale factor and the expansion rate $H (z)$. Backreaction effects cancel each other for the model V2 but they are nonzero and proportional to the square of the magnitude of the energy flow for the model V1. The large scale (relativistic) corrections to the NCRM results are small for the model V2 for a small-sized energy flow. We have reproduced a corresponding adjustment of the three free constants from [1] to cosmic chronometer data leading to the prediction of an almost constant, negative value for the dimensionless curvature function $k(z) \sim - 1$ for redshifts $z < 2$.


title: Distributed Partitioned Big-Data Optimization via Asynchronous Dual Decomposition

abstract: In this paper we consider a novel partitioned framework for distributed optimization in peer-to-peer networks. In several important applications the agents of a network have to solve an optimization problem with two key features: (i) the dimension of the decision variable depends on the network size, and (ii) cost function and constraints have a sparsity structure related to the communication graph. For this class of problems a straightforward application of existing consensus methods would show two inefficiencies: poor scalability and redundancy of shared information. We propose an asynchronous distributed algorithm, based on dual decomposition and coordinate methods, to solve partitioned optimization problems. We show that, by exploiting the problem structure, the solution can be partitioned among the nodes, so that each node just stores a local copy of a portion of the decision variable (rather than a copy of the entire decision vector) and solves a small-scale local problem.


title: The restricted $h$-connectivity of balanced hypercubes

abstract: The restricted $h$-connectivity of a graph $G$, denoted by $\kappa^h(G)$, is defined as the minimum cardinality of a set of vertices $F$ in $G$, if exists, whose removal disconnects $G$ and the minimum degree of each component of $G-F$ is at least $h$. In this paper, we study the restricted $h$-connectivity of the balanced hypercube $BH_n$ and determine that $\kappa^1(BH_n)=\kappa^2(BH_n)=4n-4$ for $n\geq2$. We also obtain a sharp upper bound of $\kappa^3(BH_n)$ and $\kappa^4(BH_n)$ of $n$-dimension balanced hypercube for $n\geq3$ ($n\neq4$). In particular, we show that $\kappa^3(BH_3)=\kappa^4(BH_3)=12$.


title: Meta-Learning with Hessian-Free Approach in Deep Neural Nets Training

abstract: Meta-learning is a promising method to achieve efficient training method towards deep neural net and has been attracting increases interests in recent years. But most of the current methods are still not capable to train complex neuron net model with long-time training process. In this paper, a novel second-order meta-optimizer, named Meta-learning with Hessian-Free(MLHF) approach, is proposed based on the Hessian-Free approach. Two recurrent neural networks are established to generate the damping and the precondition matrix of this Hessian-Free framework. A series of techniques to meta-train the MLHF towards stable and reinforce the meta-training of this optimizer, including the gradient calculation of $H$. Numerical experiments on deep convolution neural nets, including CUDA-convnet and ResNet18(v2), with datasets of CIFAR10 and ILSVRC2012, indicate that the MLHF shows good and continuous training performance during the whole long-time training process, i.e., both the rapid-decreasing early stage and the steadily-deceasing later stage, and so is a promising meta-learning framework towards elevating the training efficiency in real-world deep neural nets.


title: Variational Learning on Aggregate Outputs with Gaussian Processes

abstract: While a typical supervised learning framework assumes that the inputs and the outputs are measured at the same levels of granularity, many applications, including global mapping of disease, only have access to outputs at a much coarser level than that of the inputs. Aggregation of outputs makes generalization to new inputs much more difficult. We consider an approach to this problem based on variational learning with a model of output aggregation and Gaussian processes, where aggregation leads to intractability of the standard evidence lower bounds. We propose new bounds and tractable approximations, leading to improved prediction accuracy and scalability to large datasets, while explicitly taking uncertainty into account. We develop a framework which extends to several types of likelihoods, including the Poisson model for aggregated count data. We apply our framework to a challenging and important problem, the fine-scale spatial modelling of malaria incidence, with over 1 million observations.


title: Estimates in the modulation spaces for the Dirac equation with potential

abstract: In the present paper we obtain estimates in the modulation spaces for the solutions to the Dirac equation with quadratic and sub-quadratic potentials. We derive a representation for the Dirac operator that permits to solve approximately the perturbed Dirac equation and to obtain the desired estimates for the solution.


title: Beyond Unfolding: Exact Recovery of Latent Convex Tensor Decomposition under Reshuffling

abstract: Exact recovery of tensor decomposition (TD) methods is a desirable property in both unsupervised learning and scientific data analysis. The numerical defects of TD methods, however, limit their practical applications on real-world data. As an alternative, convex tensor decomposition (CTD) was proposed to alleviate these problems, but its exact-recovery property is not properly addressed so far. To this end, we focus on latent convex tensor decomposition (LCTD), a practically widely-used CTD model, and rigorously prove a sufficient condition for its exact-recovery property. Furthermore, we show that such property can be also achieved by a more general model than LCTD. In the new model, we generalize the classic tensor (un-)folding into reshuffling operation, a more flexible mapping to relocate the entries of the matrix into a tensor. Armed with the reshuffling operations and exact-recovery property, we explore a totally novel application for (generalized) LCTD, i.e., image steganography. Experimental results on synthetic data validate our theory, and results on image steganography show that our method outperforms the state-of-the-art methods.


title: Study of Collective Effects in the FCC-ee Collider

abstract: The Future Circular Collider (FCC) study aims at designing different options of a post-LHC collider. The high luminosity electron-positron collider FCC-ee based on the crab waist concept is considered as an intermediate step on the way towards FCC-hh, a 100 TeV hadron collider using the same tunnel of about 100 km. Due to a high intensity of circulating beams the impact of collective effects on FCC-ee performance has to be carefully analyzed. In this paper we evaluate beam coupling impedance of the FCC-ee vacuum chamber, estimate thresholds and rise times of eventual single- and multibunch beam instabilities and discuss possible measures to mitigate them.


title: Off-resonant emission of photon pairs in nonlinear optical cavities

abstract: Cavity-assisted spontaneous parametric down-conversion (SPDC) and spontaneous four-wave mixing (SFWM) in nonlinear optical materials are practical and versatile methods to generate narrowband time-energy entangled photon pairs. Time-energy entangled photons with tailored spectro-temporal properties are particularly useful for efficient quantum optical interfaces. In this work we study the generation of photon pairs in cavity-assisted SPDC and SFWM for the general case of off-resonant conversion, namely, when the frequencies of the generated photons do not match the cavity resonances. Such a frequency mismatch in particular depends on temperature and requires an additional control in the experiment. First, we propose a generic model, for description of cavity-assisted SPDC and SFWM. We show that in both processes the mismatch reduces the generation rate of photons, distorts the spectrum and the auto-correlation function of the generated fields, as well as affects the photon generation dynamics. Second, we verify the results experimentally using parametric generation of photon pairs in a nonlinear whispering gallery mode resonator (WGMR) as an experimental platform with controlled frequency mismatch. Our work reveals the role of the frequency mismatch in the photon generation process and shows a way to control it. Obtained results constitute one more step in the direction of full control over the spectro-temporal properties of entangled photon pairs and the heralded generation of single-photon pulses with a tailored temporal mode.


title: Rank Minimization on Tensor Ring: A New Paradigm in Scalable Tensor Decomposition and Completion

abstract: In low-rank tensor completion tasks, due to the underlying multiple large-scale singular value decomposition (SVD) operations and rank selection problem of the traditional methods, they suffer from high computational cost and high sensitivity of model complexity. In this paper, taking advantages of high compressibility of the recently proposed tensor ring (TR) decomposition, we propose a new model for tensor completion problem. This is achieved through introducing convex surrogates of tensor low-rank assumption on latent tensor ring factors, which makes it possible for the Schatten norm regularization based models to be solved at much smaller scale. We propose two algorithms which apply different structured Schatten norms on tensor ring factors respectively. By the alternating direction method of multipliers (ADMM) scheme, the tensor ring factors and the predicted tensor can be optimized simultaneously. The experiments on synthetic data and real-world data show the high performance and efficiency of the proposed approach.


title: Gradient Energy Matching for Distributed Asynchronous Gradient Descent

abstract: Distributed asynchronous SGD has become widely used for deep learning in large-scale systems, but remains notorious for its instability when increasing the number of workers. In this work, we study the dynamics of distributed asynchronous SGD under the lens of Lagrangian mechanics. Using this description, we introduce the concept of energy to describe the optimization process and derive a sufficient condition ensuring its stability as long as the collective energy induced by the active workers remains below the energy of a target synchronous process. Making use of this criterion, we derive a stable distributed asynchronous optimization procedure, GEM, that estimates and maintains the energy of the asynchronous system below or equal to the energy of sequential SGD with momentum. Experimental results highlight the stability and speedup of GEM compared to existing schemes, even when scaling to one hundred asynchronous workers. Results also indicate better generalization compared to the targeted SGD with momentum.


title: Features of free particles system motion in noncommutative phase space

abstract: Influence of noncommutativity on the motion of composite system is studied in noncommutative phase space of canonical type. A system composed by $N$ free particles is examined. We show that because of momentum noncommutativity free particles of different masses with the same velocities at the initial moment of time do not move together. The trajectory and the velocity of free particle in noncommutative phase space depend on its mass. So, a system of the free particles flies away. Also, it is shown that the total momentum defined in the traditional way is not integral of motion in a space with noncommutativity of coordinates and noncommutativity of momenta. We find that in the case when parameters of noncommutativity corresponding to a particle are determined by its mass the trajectory and velocity of free particle are independent of the mass, also the total momenta as integrals of motion can be introduced in noncommutative phase space.


title: Nodal intersections for arithmetic random waves against a surface

abstract: Given the ensemble of random Gaussian Laplace eigenfunctions on the three-dimensional torus (`3d arithmetic random waves'), we investigate the $1$-dimensional Hausdorff measure of the nodal intersection curve against a compact regular toral surface (the `nodal intersection length'). The expected length is proportional to the square root of the eigenvalue, times the surface area, independent of the geometry. Our main finding is the leading asymptotic of the nodal intersection length variance, against a surface of nonvanishing Gauss-Kronecker curvature. The problem is closely related to the theory of lattice points on spheres: by the equidistribution of the lattice points, the variance asymptotic depends only on the geometry of the surface.


title: $\Gamma$-convergence of the Heitmann-Radin sticky disc energy to the crystalline perimeter

abstract: We consider low energy configurations for the Heitmann-Radin sticky discs functional, in the limit of diverging number of discs. More precisely, we renormalize the Heitmann-Radin potential by subtracting the minimal energy per particle, i.e., the so called kissing number. For configurations whose energy scales like the perimeter, we prove a compactness result which shows the emergence of polycrystalline structures: The empirical measure converges to a set of finite perimeter, while a microscopic variable, representing the orientation of the underlying lattice, converges to a locally constant function. Whenever the limit configuration is a single crystal, i.e., it has constant orientation, we show that the $\Gamma$-limit is the anisotropic perimeter, corresponding to the Finsler metric determined by the orientation of the single crystal.


title: Structural properties and anisotropic electronic transport in SrIrO3 films

abstract: Perovskite SrIrO3 (SIO) films epitaxially deposited with a thickness of about 60 nm on various substrate materials display nearly strain-relieved state. Films grown on orthorhombic (110) DyScO3 (DSO) are found to display untwinned bulk-like orthorhombic structure. However, film deposition on cubic (001) SrTiO3 induces a twinned growth of SIO. Resistance measurements on the SIO films reveal only weak temperature dependence, where the resistance R increases with decreasing temperature T. Hall measurements show dominant electron-like transport throughout the temperature range from 2 K to 300 K. At 2 K, the electron concentration and resistivity for SIO on STO amount to ne = 1.4*10^20 cm-3 and 1 mohmcm. Interestingly, the film resistance of untwinned SIO on DSO along the [1-10] and the [001] direction differs by up to 25% indicating pronounced anisotropic electronic transport. The anisotropy of the resistance increases with decreasing T and displays a distinct maximum around 86 K. The specific T-dependence is similar to that of the structural anisotropy sqrt(a2+b2)/c of bulk SIO. Therefore, anisotropic electronic transport in SIO is very likely induced by the orthorhombic distortion. Consequently, for twinned SIO films on STO anisotropy vanishes nearly completely. The experimental results show that structural changes are very likely responsible for the observed anisotropic electronic transport. The strong sensitivity of the electronic transport in SIO films may be explained in terms of the narrow electron-like bands in SIO caused by spin-orbit-coupling and orthorhombic distortion.


title: Quantum Materials for Spin and Charge Conversion

abstract: Spintronics aims to utilize the spin degree of freedom for information storage and computing applications. One major issue is the generation and detection of spins via spin and charge conversion. Quantum materials have recently exhibited many unique spin-dependent properties, which can be used as promising material candidates for efficient spin and charge conversion. Here, we review recent findings concerning spin and charge conversion in quantum materials, including Rashba interfaces, topological insulators, two-dimensional materials, superconductors, and non-collinear antiferromagnets. Important progress in using quantum materials for spin and charge conversion could pave the way for developing future spintronics devices.


title: Evaluation of Gaussian hypergeometric series using Huff's models of elliptic curves

abstract: A Huff curve over a field $K$ is an elliptic curve defined by the equation $ax(y^2-1)=by(x^2-1)$ where $a,b\in K$ are such that $a^2\ne b^2$. In a similar fashion, a general Huff curve over $K$ is described by the equation $x(ay^2-1)=y(bx^2-1)$ where $a,b\in K$ are such that $ab(a-b)\ne 0$. In this note we express the number of rational points on these curves over a finite field $\mathbb{F}_q$ of odd characteristic in terms of Gaussian hypergeometric series $\displaystyle {_2F_1}(\lambda):={_2F_1}\left(\begin{matrix} \phi&\phi & \epsilon \end{matrix}\Big| \lambda \right)$ where $\phi$ and $\epsilon$ are the quadratic and trivial characters over $\mathbb{F}_q$, respectively. Consequently, we exhibit the number of rational points on the elliptic curves $y^2=x(x+a)(x+b)$ over $\mathbb{F}_q$ in terms of ${_2F_1}(\lambda)$. This generalizes earlier known formulas for Legendre, Clausen and Edwards curves. Furthermore, using these expressions we display several transformations of ${_2F_1}$. Finally, we present the exact value of $_2F_1(\lambda)$ for different $\lambda$'s over a prime field $\mathbb{F}_p$ extending previous results of Greene and Ono.


title: Kolmogorov widths on the sphere via eigenvalue estimates for H\"{o}lderian integral operators

abstract: Approximation processes in the reproducing kernel Hilbert space associated to a continuous kernel on the unit sphere $S^m$ in the Euclidean space $\mathbb{R}^{m+1}$ are known to depend upon the Mercer's expansion of the compact and self-adjoint $L^2(S^m)$-operator associated to the kernel. The estimation of the Kolmogorov $n$-th width of the unit ball of the reproducing kernel Hilbert space in $L^2(S^m)$ and the identification of the so-called optimal subspace usually suffice. These Kolmogorov widths can be computed through the eigenvalues of the integral operator associated to the kernel. This paper provides sharp upper bounds for the Kolmogorov widths in the case in which the kernel satisfies an abstract H\"{o}lder condition. In particular, we follow the opposite direction usually considered in the literature, that is, we estimate the widths from decay rates for the sequence of eigenvalues of the integral operator.


title: Speed of propagation for Hamilton-Jacobi equations with multiplicative rough time dependence and convex Hamiltonians

abstract: We show that the initial value problem for Hamilton-Jacobi equations with multiplicative rough time dependence, typically stochastic, and convex Hamiltonians satisfies finite speed of propagation. We prove that in general the range of dependence is bounded by a multiple of the length of the "skeleton" of the path, that is a piecewise linear path obtained by connecting the successive extrema of the original one. When the driving path is a Brownian motion, we prove that its skeleton has almost surely finite length. We also discuss the optimality of the estimate.


title: ${\rm CAT(0)}$ cube complexes are determined by their boundary cross ratio

abstract: We introduce a $\mathbb{Z}$-valued cross ratio on Roller boundaries of ${\rm CAT(0)}$ cube complexes. We motivate its relevance by showing that every cross-ratio preserving bijection of Roller boundaries uniquely extends to a cubical isomorphism. Our results are strikingly general and even apply to infinite dimensional, locally infinite cube complexes with trivial automorphism group.


title: Decoupling multivariate functions using second-order information and tensors

abstract: The power of multivariate functions is their ability to model a wide variety of phenomena, but have the disadvantages that they lack an intuitive or interpretable representation, and often require a (very) large number of parameters. We study decoupled representations of multivariate vector functions, which are linear combinations of univariate functions in linear combinations of the input variables. This model structure provides a description with fewer parameters, and reveals the internal workings in a simpler way, as the nonlinearities are one-to-one functions. In earlier work, a tensor-based method was developed for performing this decomposition by using first-order derivative information. In this article, we generalize this method and study how the use of second-order derivative information can be incorporated. By doing this, we are able to push the method towards more involved configurations, while preserving uniqueness of the underlying tensor decompositions. Furthermore, even for some non-identifiable structures, the method seems to return a valid decoupled representation. These results are a step towards more general data-driven and noise-robust tensor-based framework for computing decoupled function representations.


title: HyTasker: Hybrid Task Allocation in Mobile Crowd Sensing

abstract: Task allocation is a major challenge in Mobile Crowd Sensing (MCS). While previous task allocation approaches follow either the opportunistic or participatory mode, this paper proposes to integrate these two complementary modes in a two-phased hybrid framework called HyTasker. In the offline phase, a group of workers (called opportunistic workers) are selected, and they complete MCS tasks during their daily routines (i.e., opportunistic mode). In the online phase, we assign another set of workers (called participatory workers) and require them to move specifically to perform tasks that are not completed by the opportunistic workers (i.e., participatory mode). Instead of considering these two phases separately, HyTasker jointly optimizes them with a total incentive budget constraint. In particular, when selecting opportunistic workers in the offline phase of HyTasker, we propose a novel algorithm that simultaneously considers the predicted task assignment for the participatory workers, in which the density and mobility of participatory workers are taken into account. Experiments on a real-world mobility dataset demonstrate that HyTasker outperforms other methods with more completed tasks under the same budget constraint.


title: Tidal ribbons

abstract: Tidal debris from Galactic satellites generally forms one-dimensional elongated streams, since nearby Galactic orbits have almost identical frequency ratios. We show that the situation is different for orbits close to the Galactic disc, whose vertical frequency $\Omega_z$ is strongly amplitude dependent. As a consequence, stars stripped from a satellite obtain a range of values for $\Omega_z$ and hence of frequency ratios, and spread into two dimensions, forming a ribbon-like structure with vertical extent comparable to that of the progenitor orbit. In integrals-of-motion space, tidal ribbons are clumps, which offers the best chance of detection and allows the determination of the Galactic potential vertically across the disc.


title: Mathematical Modeling of Church Growth: A System Dynamics Approach

abstract: The possibility of using mathematics to model church growth is investigated using ideas from population modeling. It is proposed that a major mechanism of growth is through contact between religious enthusiasts and unbelievers, where the enthusiasts are only enthusiastic for a limited period. After that period they remain church members but less effective in recruitment. This leads to the general epidemic model which is applied to a variety of church growth situations. Results show that even a simple model like this can help understand the way in which churches grow, particularly in times of religious revival. This is a revised version of Hayward (1999) using System Dynamics and some small modifications to the SIR model.


title: Magnetic domain texture and the Dzyaloshinskii-Moriya interaction in Pt/Co/IrMn and Pt/Co/FeMn thin films with perpendicular exchange bias

abstract: Antiferromagnetic materials present us with rich and exciting physics, which we can exploit to open new avenues in spintronic device applications. We explore perpendicularly magnetized exchange biased systems of Pt/Co/IrMn and Pt/Co/FeMn, where the crossover from paramagnetic to antiferromagnetic behavior in the IrMn and FeMn layers is accessed by varying the thickness. We demonstrate, through magneto-optical imaging, that the magnetic domain morphology of the ferromagnetic Co layer is influenced by the N${\'e}$el order of the antiferromagnet (AFM) layers. We relate these variations to the anisotropy energy of the AFM layer and the ferromagnet-antiferromagnet (FM-AFM) inter-layer exchange coupling. We also quantify the interfacial Dzyaloshinskii-Moriya interaction (DMI) in these systems by Brillouin light scattering spectroscopy. The DMI remains unchanged, within experimental uncertainty, for different phases of the AFM layers, which allows us to conclude that the DMI is largely insensitive to both AFM spin order and exchange bias. Understanding such fundamental mechanisms is crucial for the development of future devices employing chiral spin textures, such as N${\'e}$el domain walls and skyrmions, in FM-AFM heterostructures.


title: Pose-Based Two-Stream Relational Networks for Action Recognition in Videos

abstract: Recently, pose-based action recognition has gained more and more attention due to the better performance compared with traditional appearance-based methods. However, there still exist two problems to be further solved. First, existing pose-based methods generally recognize human actions with captured 3D human poses which are very difficult to obtain in real scenarios. Second, few pose-based methods model the action-related objects in recognizing human-object interaction actions in which objects play an important role. To solve the problems above, we propose a pose-based two-stream relational network (PSRN) for action recognition. In PSRN, one stream models the temporal dynamics of the targeted 2D human pose sequences which are directly extracted from raw videos, and the other stream models the action-related objects from a randomly sampled video frame. Most importantly, instead of fusing two-streams in the class score layer as before, we propose a pose-object relational network to model the relationship between human poses and action-related objects. We evaluate the proposed PSRN on two challenging benchmarks, i.e., Sub-JHMDB and PennAction. Experimental results show that our PSRN obtains the state-the-of-art performance on Sub-JHMDB (80.2%) and PennAction (98.1%). Our work opens a new door to action recognition by combining 2D human pose extracted from raw video and image appearance.


title: Connected sum of spherical CR manifolds with positive CR Yamabe constant

abstract: Suppose $M_{1}$ and $M_{2}$ are two closed (compact with no boundary) spherical CR manifolds with positive CR Yamabe constant. In this note, we show that the connected sum of $M_{1}$ and $M_{2}$ also admits a spherical CR structure with positive CR Yamabe constant.


title: Spin-orbit torque in completely compensated synthetic antiferromagnet

abstract: Synthetic antiferromagnets (SAF) have been proposed to replace ferromagnets in magnetic memory devices to reduce the stray field, increase the storage density and improve the thermal stability. Here we investigate the spin-orbit torque in a perpendicularly magnetized Pt/[Co/Pd]/Ru/[Co/Pd] SAF structure, which exhibits completely compensated magnetization and an exchange coupling field up to 2100 Oe. The magnetizations of two Co/Pd layers can be switched between two antiparallel states simultaneously by spin-orbit torque. The magnetization switching can be read out due to much stronger spin-orbit coupling at bottom Pt/[Co/Pd] interface compared to its upper counterpart without Pt. Both experimental and theoretical analyses unravel that the torque efficiency of antiferromagnetic coupled stacks is significantly higher than the ferromagnetic counterpart, making the critical switching current of SAF comparable to the conventional single ferromagnet. Besides adding an important dimension to spin-orbit torque, the efficient switching of completely compensated SAF might advance magnetic memory devices with high density, high speed and low power consumption.


title: Localization with random time-periodic quantum circuits

abstract: We consider a random time evolution operator composed of a circuit of random unitaries coupling even and odd neighboring spins on a chain in turn. In spirit of Floquet evolution, the circuit is time-periodic; each timestep is repeated with the same random instances. We obtain analytical results for arbitrary local Hilbert space dimension d: On a single site, average time evolution acts as a depolarising channel. In the spin 1/2 (d=2) case, this is further quantified numerically. For that, we develop a new numerical method that reduces complexity by an exponential factor. Haar-distributed unitaries lead to full depolarization after many timesteps, i.e. local thermalization. A unitary probability distribution with tunable coupling strength allows us to observe a many-body localization transition. In addition to a spin chain under a unitary circuit, we consider the analogous problem with Gaussian circuits. We can make stronger statements about the entire covariance matrix instead of single sites only, and find that the dynamics is localising. For a random time evolution operator homogeneous in space, however, the system delocalizes.


title: An F-type ultra-fast rotator KIC 6791060: Starspot modulation and Flares

abstract: Making use of the data obtained from Kepler satellite, we have analysed an F-type ultra-fast rotator KIC 6791060. We derive a rotational period of 0.34365$\pm$0.00004 d. Multiple periodicity with a period separation of $\sim$0.00016 d was detected, which appears to be a result of the relative velocity between the multiple spot-groups in different stellar latitudes due to surface differential rotation. During the observations, 38 optical flares are detected. Energies of these flares have been found to be in the range of $10^{31-33}$ erg. Preliminary results of surface temperature modeling indicate the existence of two active longitudes on the stellar surface.


title: Hourglass-like Nodal Net Semimetal in Ag2BiO3

abstract: Based on first-principles calculation and analysis of crystal symmetries, we propose a kind of hourglass-like nodal net (HNN) semimetal in centrosymmetric Ag2BiO3 that is constructed by two hourglass-like nodal chains (HNCs) at mutually orthogonal planes in the extended Brillouin zone (BZ) when the weak spin-orbit coupling (SOC) mainly from the 6s orbital of Bi atoms is ignored. The joint point in the nodal net structure is a special double Dirac point located at the BZ corner. Different from previous HNN [Bzdusek et al., Nature 538, 75 (2016)] where the SOC and double groups nonsymmorphic symmetries are necessary, and also different from the accidental nodal net, this HNN structure is inevitably formed and guaranteed by spinless nonsymmorphic symmetries, and thus robust against any symmetry-remaining perturbations. The Fermi surface in Ag2BiO3 consisting of a torus-like electron pocket and a torus-like hole pocket may lead to unusual transport properties. A simple four-band tight-binding model is built to reproduce the HNN structure. For a semi-infinite Ag2BiO3 , the "drumhead" like surface states with nearly flat dispersions are demonstrated on (001) and (100) surfaces, respectively. If such weak SOC effect is taken into consideration, this HNN structure will be slightly broken, left a pair of hourglass-like Dirac points at the two-fold screw axis. This type of hourglass-like Dirac semimetal is symmetry-enforced and does not need band inversion anymore. Our discovery provides a new platform to study novel topological semimetal states from nonsymmorphic symmetries.


title: Generative Code Modeling with Graphs

abstract: Generative models for source code are an interesting structured prediction problem, requiring to reason about both hard syntactic and semantic constraints as well as about natural, likely programs. We present a novel model for this problem that uses a graph to represent the intermediate state of the generated output. The generative procedure interleaves grammar-driven expansion steps with graph augmentation and neural message passing steps. An experimental evaluation shows that our new model can generate semantically meaningful expressions, outperforming a range of strong baselines.


title: Indefinite Einstein metrics on nice Lie groups

abstract: We introduce a systematic method to produce left-invariant, non-Ricci-flat Einstein metrics of indefinite signature on nice nilpotent Lie groups. On a nice nilpotent Lie group, we give a simple algebraic characterization of non-Ricci-flat left-invariant Einstein metrics in both the class of metrics for which the nice basis is orthogonal and a more general class associated to order two permutations of the nice basis. We obtain classifications in dimension 8 and, under the assumption that the root matrix is surjective, dimension 9; moreover, we prove that Einstein nilpotent Lie groups of nonzero scalar curvature exist in every dimension $\geq 8$.


title: Knowledge-based Fully Convolutional Network and Its Application in Segmentation of Lung CT Images

abstract: A variety of deep neural networks have been applied in medical image segmentation and achieve good performance. Unlike natural images, medical images of the same imaging modality are characterized by the same pattern, which indicates that same normal organs or tissues locate at similar positions in the images. Thus, in this paper we try to incorporate the prior knowledge of medical images into the structure of neural networks such that the prior knowledge can be utilized for accurate segmentation. Based on this idea, we propose a novel deep network called knowledge-based fully convolutional network (KFCN) for medical image segmentation. The segmentation function and corresponding error is analyzed. We show the existence of an asymptotically stable region for KFCN which traditional FCN doesn't possess. Experiments validate our knowledge assumption about the incorporation of prior knowledge into the convolution kernels of KFCN and show that KFCN can achieve a reasonable segmentation and a satisfactory accuracy.


title: Blind Predicting Similar Quality Map for Image Quality Assessment

abstract: A key problem in blind image quality assessment (BIQA) is how to effectively model the properties of human visual system in a data-driven manner. In this paper, we propose a simple and efficient BIQA model based on a novel framework which consists of a fully convolutional neural network (FCNN) and a pooling network to solve this problem. In principle, FCNN is capable of predicting a pixel-by-pixel similar quality map only from a distorted image by using the intermediate similarity maps derived from conventional full-reference image quality assessment methods. The predicted pixel-by-pixel quality maps have good consistency with the distortion correlations between the reference and distorted images. Finally, a deep pooling network regresses the quality map into a score. Experiments have demonstrated that our predictions outperform many state-of-the-art BIQA methods.


title: Hankel and Toeplitz operators of finite rank and Prony's problem in several variables

abstract: Prony's problem in several variables has attracted some attention recently and provides an interesting combination of polynomial ideal theory with analytic and numeric computations. This note points out further connections to Hankel operators of finite rank as they appear in multidimensional moment problems, shift invariance signal spaces, annihilating ideals of filters and factorization of the Hankel matrices and operators by means of Vandermonde matrices. In fact, it turns out that these concepts are essentially equivalent.


title: Optimal Gaussian measurements for phase estimation in single-mode Gaussian metrology

abstract: The central issue in quantum parameter estimation is to find out the optimal measurement setup that leads to the ultimate lower bound of an estimation error. We address here a question of whether a Gaussian measurement scheme can achieve the ultimate bound for phase estimation in single-mode Gaussian metrology that exploits single-mode Gaussian probe states in a Gaussian environment. We identify three types of optimal Gaussian measurement setups yielding the maximal Fisher information depending on displacement, squeezing, and thermalization of the probe state. We show that the homodyne measurement attains the ultimate bound for both displaced thermal probe states and squeezed vacuum probe states, whereas for the other single-mode Gaussian probe states, the optimized Gaussian measurement cannot be the optimal setup, although they are sometimes nearly optimal. We then demonstrate that the measurement on the basis of the product quadrature operators XP+PX, i.e., a non-Gaussian measurement, is required to be fully optimal.


title: FMR-related phenomena in spintronic devices

abstract: Spintronic devices, such as non-volatile magnetic random access memories and logic devices, have attracted considerable attention as potential candidates for future high efficient data storage and computing technology. In a heavy metal or other emerging material with strong spin-orbit coupling (SOC), the charge currents induce spin currents or spin accumulations via SOC. The generated spin currents can exert spin-orbit torques (SOTs) on an adjacent ferromagnet, which opens up a new way to realize magnetization dynamics and switching of the ferromagnetic layer for spintronic devices. In the SOT scheme, the charge-to-spin interconversion efficiency (SOT efficiency) is an important figure of merit for applications. For the effective characterization of this efficiency, the ferromagnetic resonance (FMR) based methods, such as the spin transfer torque ferromagnetic resonance (ST-FMR) and the spin pumping, are common utilized in addition to low frequency harmonic or dc measurements. In this review, we focus on the ST-FMR measurements for the evaluation of the SOT efficiency. We provide a brief summary of the different ST-FMR setups and data analysis methods. We then discuss ST-FMR and SOT studies in various materials, including heavy metals and alloys, topological insulators, two dimensional (2D) materials, interfaces with strong Rashba effect, antiferromagnetic materials, two dimensional electron gas (2DEG) in oxide materials and oxidized nonmagnetic materials.


title: Shear deformation of low-density polymer brushes in a good solvent

abstract: Self-consistent field approach is used to model a single end-tethered polymer chain on a substrate subject to various forces in three dimensions. Starting from a continuous Gaussian chain model, the following perturbations are considered: (i) hydrodynamic interaction with an externally imposed shear flow for which a new theoretical framework is formulated; (ii) excluded volume effect in a good solvent, treated in a mean field approximation; (iii) monomer-substrate repulsion. While the chain stretches along the flow, the change of the density profile perpendicular to the substrate is negligible for any reasonable simulation parameters. This null effect is in agreement with multiple neutron scattering studies.


title: Implicit Reparameterization Gradients

abstract: By providing a simple and efficient way of computing low-variance gradients of continuous random variables, the reparameterization trick has become the technique of choice for training a variety of latent variable models. However, it is not applicable to a number of important continuous distributions. We introduce an alternative approach to computing reparameterization gradients based on implicit differentiation and demonstrate its broader applicability by applying it to Gamma, Beta, Dirichlet, and von Mises distributions, which cannot be used with the classic reparameterization trick. Our experiments show that the proposed approach is faster and more accurate than the existing gradient estimators for these distributions.


title: Calabi-Yau Manifolds and SU(3) Structure

abstract: We show that non-trivial SU(3) structures can be constructed on large classes of Calabi-Yau three-folds. Specifically, we focus on Calabi-Yau three-folds constructed as complete intersections in products of projective spaces, although we expect similar methods to apply to other constructions and also to Calabi-Yau four-folds. Among the wide range of possible SU(3) structures we find Strominger-Hull systems, suitable for heterotic or type II string compactifications, on all complete intersection Calabi-Yau manifolds. These SU(3) structures of Strominger-Hull type have a non-vanishing and non-closed three-form flux which needs to be supported by source terms in the associated Bianchi identity. We discuss the possibility of finding such source terms and present first steps towards their explicit construction. Provided suitable sources exist, our methods lead to Calabi-Yau compactifications of string theory with a non Ricci-flat, physical metric which can be written down explicitly and in analytic form.


title: Improved Shortest Path Maps with GPU Shaders

abstract: We present in this paper several improvements for computing shortest path maps using OpenGL shaders. The approach explores GPU rasterization as a way to propagate optimal costs on a polygonal 2D environment, producing shortest path maps which can efficiently be queried at run-time. Our improved method relies on Compute Shaders for improved performance, does not require any CPU pre-computation, and handles shortest path maps both with source points and with line segment sources. The produced path maps partition the input environment into regions sharing a same parent point along the shortest path to the closest source point or segment source. Our method produces paths with global optimality, a characteristic which has been mostly neglected in animated virtual environments. The proposed approach is particularly suitable for the animation of multiple agents moving toward the entrances or exits of a virtual environment, a situation which is efficiently represented with the proposed path maps.


title: Generative timbre spaces: regularizing variational auto-encoders with perceptual metrics

abstract: Timbre spaces have been used in music perception to study the perceptual relationships between instruments based on dissimilarity ratings. However, these spaces do not generalize to novel examples and do not provide an invertible mapping, preventing audio synthesis. In parallel, generative models have aimed to provide methods for synthesizing novel timbres. However, these systems do not provide an understanding of their inner workings and are usually not related to any perceptually relevant information. Here, we show that Variational Auto-Encoders (VAE) can alleviate all of these limitations by constructing generative timbre spaces. To do so, we adapt VAEs to learn an audio latent space, while using perceptual ratings from timbre studies to regularize the organization of this space. The resulting space allows us to analyze novel instruments, while being able to synthesize audio from any point of this space. We introduce a specific regularization allowing to enforce any given similarity distances onto these spaces. We show that the resulting space provide almost similar distance relationships as timbre spaces. We evaluate several spectral transforms and show that the Non-Stationary Gabor Transform (NSGT) provides the highest correlation to timbre spaces and the best quality of synthesis. Furthermore, we show that these spaces can generalize to novel instruments and can generate any path between instruments to understand their timbre relationships. As these spaces are continuous, we study how audio descriptors behave along the latent dimensions. We show that even though descriptors have an overall non-linear topology, they follow a locally smooth evolution. Based on this, we introduce a method for descriptor-based synthesis and show that we can control the descriptors of an instrument while keeping its timbre structure.


title: Non-equilibrium correlations in minimal dynamical models of polymer copying

abstract: Living systems produce "persistent" copies of information-carrying polymers, in which template and copy sequences remain correlated after physically decoupling. We identify a general measure of the thermodynamic efficiency with which these non-equilibrium states are created, and analyze the accuracy and efficiency of a family of dynamical models that produce persistent copies. For the weakest chemical driving, when polymer growth occurs in equilibrium, both the copy accuracy and, more surprisingly, the efficiency vanish. At higher driving strengths, accuracy and efficiency both increase, with efficiency showing one or more peaks at moderate driving. Correlations generated within the copy sequence, as well as between template and copy, store additional free energy in the copied polymer and limit the single-site accuracy for a given chemical work input. Our results provide insight in the design of natural self-replicating systems and can aid the design of synthetic replicators.


title: Improved Person Detection on Omnidirectional Images with Non-maxima Suppression

abstract: We propose a person detector on omnidirectional images, an accurate method to generate minimal enclosing rectangles of persons. The basic idea is to adapt the qualitative detection performance of a convolutional neural network based method, namely YOLOv2 to fish-eye images. The design of our approach picks up the idea of a state-of-the-art object detector and highly overlapping areas of images with their regions of interests. This overlap reduces the number of false negatives. Based on the raw bounding boxes of the detector we fine-tuned overlapping bounding boxes by three approaches: non-maximum suppression, soft non-maximum suppression and soft non-maximum suppression with Gaussian smoothing. The evaluation was done on the PIROPO database and an own annotated Flat dataset, supplemented with bounding boxes on omnidirectional images. We achieve an average precision of 64.4 % with YOLOv2 for the class person on PIROPO and 77.6 % on Flat. For this purpose we fine-tuned the soft non-maximum suppression with Gaussian smoothing.


title: The out-equilibrium 2D Ising spin glass: almost, but not quite, a free-field theory

abstract: We consider the spatial correlation function of the two-dimensional Ising spin glass under out-equilibrium conditions. We pay special attention to the scaling limit reached upon approaching zero temperature. The field-theory of a non-interacting field makes a surprisingly good job at describing the spatial shape of the correlation function of the out-equilibrium Edwards-Anderson Ising model in two dimensions.


title: The Open Universe Initiative

abstract: The almost universal availability of electronic connectivity, web software, and portable devices is bringing about a major revolution: information of all kinds is rapidly becoming accessible to everyone, transforming social, economic and cultural life practically everywhere in the world. Internet technologies represent an unprecedented and extraordinary two-way channel of communication between producers and users of data. For this reason the web is widely recognized as an asset capable of achieving the fundamental goal of transparency of information and of data products, in line with the growing demand for transparency of all goods that are produced with public money. This paper describes "Open Universe" an initiative proposed to the United Nations Committee on the Peaceful Uses of Outer Space (COPUOS) with the objective of stimulating a dramatic increase in the availability and usability of space science data, extending the potential of scientific discovery to new participants in all parts of the world.


title: You Shall Not Bypass: Employing data dependencies to prevent Bounds Check Bypass

abstract: A recent discovery of a new class of microarchitectural attacks called Spectre picked up the attention of the security community as these attacks can circumvent many traditional mechanisms of defense. One of the attacks---Bounds Check Bypass---can neither be efficiently solved on system nor architectural levels and requires changes in the application itself. So far, the proposed mitigations involved serialization, which reduces the usage of CPU resources and causes high overheads. In this report, we explore methods of delaying the vulnerable instructions without complete serialization. We discuss several ways of achieving it and compare them with Speculative Load Hardening, an existing solution based on a similar idea. The solutions of this type cause 60% overhead across Phoenix benchmark suite, which compares favorably to the full serialization causing 440% slowdown.


title: Inflation in gauge theory of gravity with local scaling symmetry and quantum induced symmetry breaking

abstract: Motivated by the gauge theory of gravity with local scaling symmetry proposed recently in 1712.04537 and 1506.01807, we investigate whether the scalar field therein can be responsible for the inflation. We show that the classical theory would suffer from the difficulty that inflation can start but will never stop. We explore possible solutions by invoking the symmetry breaking through quantum effects. The effective potential of the scalar field is shown to have phenomenologically interesting forms to give viable inflation models. The predictions of physical observables agree well with current cosmological measurements and can be further tested in future experiments searching for primordial gravitational waves.


title: 5D Entanglement in Star Polymer Dynamics

abstract: Star polymers are within the most topologically entangled macromolecules. For a star to move the current theory is that one arm must retract to the branch point. The probability of this event falls exponentially with molecular weight, and a quicker relaxation pathway eventually takes over. With a simulation over a hundred times faster than earlier studies, we demonstrate that the mean square displacement scales with a power law 1/16 in time, instead of the previously assumed zero. It suggests that star polymer motion is the result of two linear relaxations coinciding in time. By analogy to linear polymers, which reptate with a random walk embedded in a 3D network, we show that star polymers relax by a random walk in a 5D network.


title: The Origin of Filamentary Star Forming Clouds in Magnetised Galaxies

abstract: Observations show that galaxies and their interstellar media are pervaded by strong magnetic fields with energies in the diffuse component being at least comparable to the thermal and even as large or larger than the turbulent energy. Such strong magnetic fields prevent the formation of stars because patches of the interstellar medium are magnetically subcritical. Here we present the results from global numerical simulations of strongly magnetised and self-gravitating galactic discs, which show that the buoyancy of the magnetic field due to the Parker instability leads at first to the formation of giant filamentary regions. These filamentary structures become gravitationally unstable and fragment into $\sim10^5 M_{\odot}$ clouds that attract kpc long, coherent filamentary flows that build them into GMCs. Our results thus provide a solution to the long-standing problem of how the transition from sub- to supercritical regions in the interstellar medium proceeds.


title: Thermoelectric anisotropy in Ba(Fe1-xCox)2As2 iron-based superconductor

abstract: We report the in-plane anisotropy of the Seebeck and Nernst coefficients as well as of the electrical resistivity determined for the series of the strain-detwinned single crystals of Ba(Fe1-xCox)2As2. Two underdoped samples (x = 0.024, 0.045) exhibiting the transition from the tetragonal paramagnetic phase to the orthorhombic spin density wave (SDW) phase (at Ttr = 100 and 60 K, respectively) show an onset of the Nernst anisotropy at temperatures above 200 K, which is significantly higher than Ttr. In the optimally doped sample (x = 0.06) the transport properties also appear to be in-plane anisotropic below T = 120 K, despite the fact that this particular composition does not show any evidence of long-range magnetic order. However, the anisotropy observed in the optimally doped crystal is rather small and for the Seebeck and Nernst coefficients the difference between values measured along and across the uniaxial strain has opposite sign to those observed for underdoped crystals with x = 0.024 and 0.045. For these two samples, insensitivity of the Nernst anisotropy to the SDW transition suggests that the nematicity might be of other than magnetic origin.


title: Part-based Tracking by Sampling

abstract: We propose a novel part-based method for tracking an arbitrary object in challenging video sequences. The colour distribution of tracked image patches on the target object are represented by pairs of RGB samples and counts of how many pixels in the patch are similar to them. Patches are placed by segmenting the object in the given bounding box and placing patches in homogeneous regions of the object. These are located in subsequent image frames by applying non-shearing affine transformations to the patches' previous locations, locally optimising the best of these, and evaluating their quality using a modified Bhattacharyya distance. In experiments carried out on VOT2018 and OTB100 benchmarks, the tracker achieves higher performance than all other part-based trackers. An ablation study is used to reveal the effectiveness of each tracking component, with largest performance gains found when using the patch placement scheme.


title: Non-parametric Structural Change Detection in Multivariate Systems

abstract: Structural change detection problems are often encountered in analytics and econometrics, where the performance of a model can be significantly affected by unforeseen changes in the underlying relationships. Although these problems have a comparatively long history in statistics, the number of studies done in the context of multivariate data under nonparametric settings is still small. In this paper, we propose a consistent method for detecting multiple structural changes in a system of related regressions over a large dimensional variable space. In most applications, practitioners also do not have a priori information on the relevance of different variables, and therefore, both locations of structural changes as well as the corresponding sparse regression coefficients need to be estimated simultaneously. The method combines nonparametric energy distance minimization principle with penalized regression techniques. After showing asymptotic consistency of the model, we compare the proposed approach with competing methods in a simulation study. As an example of a large scale application, we consider structural change point detection in the context of news analytics during the recent financial crisis period.


title: A Liouville theorem for stationary incompressible fluids of von Mises type

abstract: We consider entire solutions $u$ of the equations describing the stationary flow of a generalized Newtonian fluid in 2D concentrating on the question, if a Liouville-type result holds in the sense that the boundedness of $u$ implies its constancy. A positive answer is true for $p$-fluids in the case $p>1$ (including the classical Navier-Stokes system for the choice $p=2$), and recently we established this Liouville property for the Prandtl-Eyring fluid model, for which the dissipative potential has nearly linear growth. Here we finally discuss the case of perfectly plastic fluids whose flow is governed by a von Mises-type stress-strain relation formally corresponding to the case $p=1$. it turns out that, for dissipative potentials of linear growth, the condition of $\mu$-ellipticity with exponent $\mu<2$ is sufficient for proving the Liouville theorem.


title: Fourier Power Function Shapelets (FPFS) Shear Estimator: Performance on Image Simulations

abstract: We reinterpret the shear estimator developed by Zhang & Komatsu (2011) within the framework of Shapelets and propose the Fourier Power Function Shapelets (FPFS) shear estimator. Four shapelet modes are calculated from the power function of every galaxy's Fourier transform after deconvolving the Point Spread Function (PSF) in Fourier space. We propose a novel normalization scheme to construct dimensionless ellipticity and its corresponding shear responsivity using these shapelet modes. Shear is measured in a conventional way by averaging the ellipticities and responsivities over a large ensemble of galaxies. With the introduction and tuning of a weighting parameter, noise bias is reduced below one percent of the shear signal. We also provide an iterative method to reduce selection bias. The FPFS estimator is developed without any assumption on galaxy morphology, nor any approximation for PSF correction. Moreover, our method does not rely on heavy image manipulations nor complicated statistical procedures. We test the FPFS shear estimator using several HSC-like image simulations and the main results are listed as follows. (i) For simulations which only contain isolated galaxies, the amplitude of multiplicative bias is below 1 % . (ii) For more realistic simulations which also contain blended galaxies, the blended galaxies are deblended by the first generation HSC deblender before shear measurement. Multiplicative bias of (-5.71 +- 0.31) % is found. The blending bias is calibrated by image simulations. Finally, we test the consistency and stability of this calibration.


title: The viscoelastic signature underpinning polymer deformation under shear flow

abstract: Entangled polymers are deformed by a strong shear flow. The shape of the polymer, called the form factor, is measured by small angle neutron scattering. However, the real-space molecular structure is not directly available from the reciprocal-space data, due to the phase problem. Instead, the data has to be fitted with a theoretical model of the molecule. We approximate the unknown structure using piecewise straight segments, from which we derive an analytical form factor. We fit it to our data on a semi-dilute entangled polystyrene solution under in situ shear flow. The character of the deformation is shown to lie between that of a single ideal chain (viscous) and a cross-linked network (elastic rubber). Furthermore, we use the fitted structure to estimate the mechanical stress, and find a fairly good agreement with rheology literature.


title: Null tests from angular distributions in $D \to P_1 P_2 l^+l^-$, $l=e,\mu$ decays on and off peak

abstract: We systematically analyze the full angular distribution in $D \to P_1 P_2 l^+ l^-$ decays, where $P_{1,2}=\pi,K$, $l=e,\mu$. We identify several null tests of the standard model (SM). Notably, the angular coefficients $I_{5,6,7}$, driven by the leptons' axial-vector coupling $C_{10}^{(\prime)}$, vanish by means of a superior GIM-cancellation and are protected by parity invariance below the weak scale. CP-odd observables related to the angular coefficients $I_{5,6,8,9}$ allow to measure CP-asymmetries without $D$-tagging. The corresponding observables $A_{5,6,8,9}$ constitute null tests of the SM. Lepton universality in $|\Delta c| =|\Delta u|=1$ transitions can be tested by comparing $D \to P_1 P_2 \mu^+ \mu^-$ to $D \to P_1 P_2 e^+ e^-$ decays. Data for $P_1 P_2=\pi^+ \pi^-$ and $K^+ K^-$ on muon modes are available from LHCb and on electron modes from BESIII. Corresponding ratios of dimuon to dielectron branching fractions are at least about an order of magnitude away from probing the SM. In the future electron and muon measurements should be made available for the same cuts as corresponding ratios $R_{P_1 P_2}^D$ provide null tests of $e$-$\mu$-universality. We work out beyond-SM signals model-independently and in SM extensions with leptoquarks.


title: Interacting self-avoiding polygons

abstract: We consider a system of self-avoiding polygons interacting through a potential that penalizes or rewards the number of mutual touchings and we provide an exact computation of the critical curve separating a regime of long polygons from a regime of localized polygons. Moreover, we prove the existence of a sub-region of the phase diagram where the self-avoiding polygons are space filling and we provide a non-trivial characterization of the regime where the polygon length admits uniformly bounded exponential moments.


title: Highly Irregular Functional Generalized Linear Regression with Electronic Health Records

abstract: This work presents a new approach, called MISFIT, for fitting generalized functional linear regression models with sparsely and irregularly sampled data. Current methods do not allow for consistent estimation unless one assumes that the number of observed points per curve grows sufficiently quickly with the sample size. In contrast, MISFIT is based on a multiple imputation framework, which has the potential to produce consistent estimates without such an assumption. Just as importantly, it propagates the uncertainty of not having completely observed curves, allowing for a more accurate assessment of the uncertainty of parameter estimates, something that most methods currently cannot accomplish. This work is motivated by a longitudinal study on macrocephaly, or atypically large head size, in which electronic medical records allow for the collection of a great deal of data. However, the sampling is highly variable from child to child. Using MISFIT we are able to clearly demonstrate that the development of pathologic conditions related to macrocephaly is associated with both the overall head circumference of the children as well as the velocity of their head growth.


title: High Thermoelectric Performance of Au@Sb2Te3 Heterostructure Derived from the Potential Barriers

abstract: The correlated couple of electrical and thermal property is the challenge to realize a substantial leap in thermoelectric materials.Synthesis of semiconductor and metal composites is a significant and versatile design strategy to optimize the thermoelectric performance driven by tailored interface between nanoinclusions and matrix.In this study, we present the simultaneous increase of electrical conductivity and Seebeck coefficient, and reduction of thermal conductivity in Sb2Te3-Au system.The enhanced electrical conductivity lies in the incorporated Au nanostructures contributing to injecting carriers to Sb2Te3 matrix.The appropriate barriers originated from the Au-Sb2Te3 interface, which filter low energy carriers, results in enhancement of Seebeck coefficient.The increased boundaries and nanodomains block the transport of phonons, subsequently reducing the thermal conductivity.As a consequence, combination of these effects promote double of ZT value in 1% Au@ Sb2Te3 composites with respect to the pristine Sb2Te3.


title: MonetDBLite: An Embedded Analytical Database

abstract: While traditional RDBMSes offer a lot of advantages, they require significant effort to setup and to use. Because of these challenges, many data scientists and analysts have switched to using alternative data management solutions. These alternatives, however, lack features that are standard for RDBMSes, e.g. out-of-core query execution. In this paper, we introduce the embedded analytical database MonetDBLite. MonetDBLite is designed to be both highly efficient and easy to use in conjunction with standard analytical tools. It can be installed using standard package managers, and requires no configuration or server management. It is designed for OLAP scenarios, and offers near-instantaneous data transfer between the database and analytical tools, all the while maintaining the transactional guarantees and ACID properties of a standard relational system. These properties make MonetDBLite highly suitable as a storage engine for data used in analytics, machine learning and classification tasks.


title: On Distributed Nonlinear Signal Analytics : Bandwidth and Approximation Error Tradeoffs

abstract: Analytics will be a part of the upcoming smart city and Internet of Things (IoT). The focus of this work is approximate distributed signal analytics. It is envisaged that distributed IoT devices will record signals, which may be of interest to the IoT cloud. Communication of these signals from IoT devices to the IoT cloud will require (lowpass) approximations. Linear signal approximations are well known in the literature. It will be outlined that in many IoT analytics problems, it is desirable that the approximated signals (or their analytics) should always over-predict the exact signals (or their analytics). This distributed nonlinear approximation problem has not been studied before. An algorithm to perform distributed over-predictive signal analytics in the IoT cloud, based on signal approximations by IoT devices, is proposed. The fundamental tradeoff between the signal approximation bandwidth used by IoT devices and the approximation error in signal analytics at the IoT cloud is quantified for the class of differentiable signals. Simulation results are also presented.


title: Deep learning generalizes because the parameter-function map is biased towards simple functions

abstract: Deep neural networks (DNNs) generalize remarkably well without explicit regularization even in the strongly over-parametrized regime where classical learning theory would instead predict that they would severely overfit. While many proposals for some kind of implicit regularization have been made to rationalise this success, there is no consensus for the fundamental reason why DNNs do not strongly overfit. In this paper, we provide a new explanation. By applying a very general probability-complexity bound recently derived from algorithmic information theory (AIT), we argue that the parameter-function map of many DNNs should be exponentially biased towards simple functions. We then provide clear evidence for this strong simplicity bias in a model DNN for Boolean functions, as well as in much larger fully connected and convolutional networks applied to CIFAR10 and MNIST. As the target functions in many real problems are expected to be highly structured, this intrinsic simplicity bias helps explain why deep networks generalize well on real world problems. This picture also facilitates a novel PAC-Bayes approach where the prior is taken over the DNN input-output function space, rather than the more conventional prior over parameter space. If we assume that the training algorithm samples parameters close to uniformly within the zero-error region then the PAC-Bayes theorem can be used to guarantee good expected generalization for target functions producing high-likelihood training sets. By exploiting recently discovered connections between DNNs and Gaussian processes to estimate the marginal likelihood, we produce relatively tight generalization PAC-Bayes error bounds which correlate well with the true error on realistic datasets such as MNIST and CIFAR10 and for architectures including convolutional and fully connected networks.


title: Breakdown of diffusivity-entropy scaling in colloidal glass forming liquids

abstract: Glass is a liquid that has lost its ability to flow. Why this particular substance undergoes its dramatic slowing down in kinetics while remaining barely distinguishable in structure from the fluid state upon cooling constitutes the central question of glass transition physics. Here, we experimentally tested the pathway of kinetic slowing down in glass$\textrm{-}$forming liquids that consisted of ellipsoidal or binary spherical colloids. In contrast to rotational motion, the exponential scaling between diffusion coefficient and excess entropy in translational motion was revealed to break down at startlingly low area fractions ($\phi_\textrm{T}$) due to glassy effects. At $\phi_\textrm{T}$, anormalous translation-rotation coupling was enhanced and the topography of the free energy landscape became rugged. Basing on the positive correlation between $\phi_\textrm{T}$ and fragility, the measurement of $\phi_\textrm{T}$ offers a novel method for predicting liquids' relaxation while circumventing the prohibitive increase in equilibrium times required in high density regions. Our results highlight the role that thermodynamical entropy plays in glass transitions.


title: Globally Optimized Mutual Influence Aware Ranking in E-Commerce Search

abstract: In web search, mutual influences between documents have been studied from the perspective of search result diversification. But the methods in web search is not directly applicable to e-commerce search because of their differences. And little research has been done on the mutual influences between items in e-commerce search. We propose a global optimization framework for mutual influence aware ranking in e-commerce search. Our framework directly optimizes the Gross Merchandise Volume (GMV) for ranking, and decomposes ranking into two tasks. The first task is mutual influence aware purchase probability estimation. We propose a global feature extension method to incorporate mutual influences into the features of an item. We also use Recurrent Neural Network (RNN) to capture influences related to ranking orders in purchase probability estimation. The second task is to find the best ranking order based on the purchase probability estimations. We treat the second task as a sequence generation problem and solved it using the beam search algorithm. We performed online A/B test on a large e-commerce search engine. The results show that our method brings a 5% increase in GMV for the search engine over a strong baseline.


title: Social-Network-Assisted Worker Recruitment in Mobile Crowd Sensing

abstract: Worker recruitment is a crucial research problem in Mobile Crowd Sensing (MCS). While previous studies rely on a specified platform with a pre-assumed large user pool, this paper leverages the influenced propagation on the social network to assist the MCS worker recruitment. We first select a subset of users on the social network as initial seeds and push MCS tasks to them. Then, influenced users who accept tasks are recruited as workers, and the ultimate goal is to maximize the coverage. Specifically, to select a near-optimal set of seeds, we propose two algorithms, named Basic-Selector and Fast-Selector, respectively. Basic-Selector adopts an iterative greedy process based on the predicted mobility, which has good performance but suffers from inefficiency concerns. To accelerate the selection, Fast-Selector is proposed, which is based on the interdependency of geographical positions among friends. Empirical studies on two real-world datasets verify that Fast-Selector achieves higher coverage than baseline methods under various settings, meanwhile, it is much more efficient than Basic-Selector while only sacrificing a slight fraction of the coverage.


title: ODE and PDE based modeling of biological transportation networks

abstract: We study the global existence of solutions of a discrete (ODE based) model on a graph describing the formation of biological transportation networks, introduced by Hu and Cai. We propose an adaptation of this model so that a macroscopic (PDE based) system can be obtained as its formal continuum limit. We prove the global existence of weak solutions of the macroscopic PDE model. Finally, we present results of numerical simulations of the discrete model, illustrating the convergence to steady states, their non-uniqueness as well as their dependence on initial data and model parameters.


title: Safe Element Screening for Submodular Function Minimization

abstract: Submodular functions are discrete analogs of convex functions, which have applications in various fields, including machine learning and computer vision. However, in large-scale applications, solving Submodular Function Minimization (SFM) problems remains challenging. In this paper, we make the first attempt to extend the emerging technique named screening in large-scale sparse learning to SFM for accelerating its optimization process. We first conduct a careful studying of the relationships between SFM and the corresponding convex proximal problems, as well as the accurate primal optimum estimation of the proximal problems. Relying on this study, we subsequently propose a novel safe screening method to quickly identify the elements guaranteed to be included (we refer to them as active) or excluded (inactive) in the final optimal solution of SFM during the optimization process. By removing the inactive elements and fixing the active ones, the problem size can be dramatically reduced, leading to great savings in the computational cost without sacrificing any accuracy. To the best of our knowledge, the proposed method is the first screening method in the fields of SFM and even combinatorial optimization, thus pointing out a new direction for accelerating SFM algorithms. Experiment results on both synthetic and real datasets demonstrate the significant speedups gained by our approach.


title: Sobolev-like Hilbert spaces induced by elliptic operators

abstract: We investigate properties of function spaces induced by the inner product Sobolev spaces $H^{s}(\Omega)$ over a bounded Euclidean domain $\Omega$ and by an elliptic differential operator $A$ on $\overline{\Omega}$. The domain and the coefficients of $A$ are of the class $C^{\infty}$. These spaces consist of all distributions $u\in H^{s}(\Omega)$ such that $Au\in H^{\lambda}(\Omega)$ and are endowed with the corresponding graph norm, with $s,\lambda\in\mathbb{R}$. We prove an interpolation formula for these spaces and discuss their application to elliptic boundary-value problems.


title: Peer review and citation data in predicting university rankings, a large-scale analysis

abstract: Most Performance-based Research Funding Systems (PRFS) draw on peer review and bibliometric indicators, two different methodologies which are sometimes combined. A common argument against the use of indicators in such research evaluation exercises is their low correlation at the article level with peer review judgments. In this study, we analyse 191,000 papers from 154 higher education institutes which were peer reviewed in a national research evaluation exercise. We combine these data with 6.95 million citations to the original papers. We show that when citation-based indicators are applied at the institutional or departmental level, rather than at the level of individual papers, surprisingly large correlations with peer review judgments can be observed, up to r <= 0.802, n = 37, p < 0.001 for some disciplines. In our evaluation of ranking prediction performance based on citation data, we show we can reduce the mean rank prediction error by 25% compared to previous work. This suggests that citation-based indicators are sufficiently aligned with peer review results at the institutional level to be used to lessen the overall burden of peer review on national evaluation exercises leading to considerable cost savings.


title: Existence and Besov regularity of the density for a class of SDEs with Volterra noise

abstract: By using a simple method based on the fractional integration by parts, we prove the existence and the Besov regularity of the density for solutions to stochastic differential equations driven by an additive Gaussian Volterra process. We assume weak regularity conditions on the drift. Several examples of Gaussian Volterra noises are discussed.


title: Accelerated Gossip in Networks of Given Dimension using Jacobi Polynomial Iterations

abstract: Consider a network of agents connected by communication links, where each agent holds a real value. The gossip problem consists in estimating the average of the values diffused in the network in a distributed manner. We develop a method solving the gossip problem that depends only on the spectral dimension of the network, that is, in the communication network set-up, the dimension of the space in which the agents live. This contrasts with previous work that required the spectral gap of the network as a parameter, or suffered from slow mixing. Our method shows an important improvement over existing algorithms in the non-asymptotic regime, i.e., when the values are far from being fully mixed in the network. Our approach stems from a polynomial-based point of view on gossip algorithms, as well as an approximation of the spectral measure of the graphs with a Jacobi measure. We show the power of the approach with simulations on various graphs, and with performance guarantees on graphs of known spectral dimension, such as grids and random percolation bonds. An extension of this work to distributed Laplacian solvers is discussed. As a side result, we also use the polynomial-based point of view to show the convergence of the message passing algorithm for gossip of Moallemi \& Van Roy on regular graphs. The explicit computation of the rate of the convergence shows that message passing has a slow rate of convergence on graphs with small spectral gap.


title: New Instantiations of the CRYPTO 2017 Masking Schemes

abstract: At CRYPTO 2017, Bela\"id et al presented two new private multiplication algorithms over finite fields, to be used in secure masking schemes. To date, these algorithms have the lowest known complexity in terms of bilinear multiplication and random masks respectively, both being linear in the number of shares $d+1$. Yet, a practical drawback of both algorithms is that their safe instantiation relies on finding matrices satisfying certain conditions. In their work, Bela\"id et al only address these up to $d=2$ and 3 for the first and second algorithm respectively, limiting so far the practical usefulness of their schemes. In this paper, we use in turn an algebraic, heuristic, and experimental approach to find many more safe instances of Bela\"id et al's algorithms. This results in explicit such instantiations up to order $d = 6$ over large fields, and up to $d = 4$ over practically relevant fields such as $\mathbb{F}_{2^8}$.


title: Sentiment Analysis of Arabic Tweets: Feature Engineering and A Hybrid Approach

abstract: Sentiment Analysis in Arabic is a challenging task due to the rich morphology of the language. Moreover, the task is further complicated when applied to Twitter data that is known to be highly informal and noisy. In this paper, we develop a hybrid method for sentiment analysis for Arabic tweets for a specific Arabic dialect which is the Saudi Dialect. Several features were engineered and evaluated using a feature backward selection method. Then a hybrid method that combines a corpus-based and lexicon-based method was developed for several classification models (two-way, three-way, four-way). The best F1-score for each of these models was (69.9,61.63,55.07) respectively.


title: An updated view on the parent population of $\gamma$-ray emitting narrow-line Seyfert 1 galaxies

abstract: The discovery of $\gamma$-ray emission from some radio-loud narrow-line Seyfert 1 galaxies (RLNLS1s) indicated the presence of a relativistic beamed jet in these objects. This immediately opened a new question about their parent population: is how do they look like when observed at large angles? The study of the parent population has provided important new insights on the physical properties of this fascinating class of active galactic nuclei (AGN). In this work, I will review the most recent advances in the study of parent sources, and I will show the impact that a recent continuum survey carried out with the Karl G. Jansky Very Large Array had on this topic. Finally, I will show how all these new results point toward a new unification model for young jetted AGN.


title: Learning over Multitask Graphs -- Part I: Stability Analysis

abstract: This paper formulates a multitask optimization problem where agents in the network have individual objectives to meet, or individual parameter vectors to estimate, subject to a smoothness condition over the graph. The smoothness condition softens the transition in the tasks among adjacent nodes and allows incorporating information about the graph structure into the solution of the inference problem. A diffusion strategy is devised that responds to streaming data and employs stochastic approximations in place of actual gradient vectors, which are generally unavailable. The approach relies on minimizing a global cost consisting of the aggregate sum of individual costs regularized by a term that promotes smoothness. We show in this Part I of the work, under conditions on the step-size parameter, that the adaptive strategy induces a contraction mapping and leads to small estimation errors on the order of the small step-size. The results in the accompanying Part II will reveal explicitly the influence of the network topology and the regularization strength on the network performance and will provide insights into the design of effective multitask strategies for distributed inference over networks.


title: Studies of Barkhausen Pulses in Ferroelectrics

abstract: Systems that produce crackling noises such as Barkhausen pulses are statistically similar and can be compared with one another. In this project, the Barkhausen noise of three ferroelectric lead zirconate titanate (PZT) samples were demonstrated to be compatible with avalanche statistics. The peaks of the slew-rate (time derivative of current $dI/dt$) squared, defined as jerks, were statistically analysed and shown to obey power-laws. The critical exponents obtained for three PZT samples (B, F and S) were 1.73, 1.64 and 1.61, respectively, with a standard deviation of 0.04. This power-law behaviour is in excellent agreement with recent theoretical predictions of 1.65 in avalanche theory. If these critical exponents do resemble energy exponents, they were above the energy exponent 1.33 derived from mean-field theory. Based on the power-law distribution of the jerks, we demonstrate that domain switching display self-organised criticality and that Barkhausen jumps measured as electrical noise follows avalanche theory.


title: Extremal Controls in the Sub-Riemannian Problem on the Group of Motions of Euclidean Space

abstract: For the sub-Riemannian problem on the group of motions of Euclidean space we present explicit formulas for extremal controls in a special case, when one of the initial momenta is fixed.


title: A differential graded model for derived analytic geometry

abstract: We give a formulation for derived analytic geometry built from commutative differential graded algebras equipped with entire functional calculus on their degree 0 part, a theory well-suited to developing shifted Poisson structures and quantisations. In the complex setting, we show that this formulation recovers equivalent derived analytic spaces and stacks to those coming from Lurie's structured topoi. In non-Archimedean settings, there is a similar comparison, but for derived dagger analytic spaces and stacks, based on overconvergent functions.


title: Fully Understanding the Hashing Trick

abstract: Feature hashing, also known as {\em the hashing trick}, introduced by Weinberger et al. (2009), is one of the key techniques used in scaling-up machine learning algorithms. Loosely speaking, feature hashing uses a random sparse projection matrix $A : \mathbb{R}^n \to \mathbb{R}^m$ (where $m \ll n$) in order to reduce the dimension of the data from $n$ to $m$ while approximately preserving the Euclidean norm. Every column of $A$ contains exactly one non-zero entry, equals to either $-1$ or $1$. Weinberger et al. showed tail bounds on $\|Ax\|_2^2$. Specifically they showed that for every $\varepsilon, \delta$, if $\|x\|_{\infty} / \|x\|_2$ is sufficiently small, and $m$ is sufficiently large, then $$\Pr[ \; | \;\|Ax\|_2^2 - \|x\|_2^2\; | < \varepsilon \|x\|_2^2 \;] \ge 1 - \delta \;.$$ These bounds were later extended by Dasgupta \etal (2010) and most recently refined by Dahlgaard et al. (2017), however, the true nature of the performance of this key technique, and specifically the correct tradeoff between the pivotal parameters $\|x\|_{\infty} / \|x\|_2, m, \varepsilon, \delta$ remained an open question. We settle this question by giving tight asymptotic bounds on the exact tradeoff between the central parameters, thus providing a complete understanding of the performance of feature hashing. We complement the asymptotic bound with empirical data, which shows that the constants "hiding" in the asymptotic notation are, in fact, very close to $1$, thus further illustrating the tightness of the presented bounds in practice.


title: Solar coronal loop dynamics near the null point above active region NOAA 2666

abstract: We analyse observations of a saddle-like structure in the corona above the western limb of the Sun on 2017 July 18. The structure was clearly outlined by coronal loops with typical coronal temperature no more than 1 MK. The dynamics of loops showed convergence toward the centre of the saddle in the vertical direction and divergence in the horizontal direction. The event is a clear example of smooth coronal magnetic field reconnection. No heating manifestations in the reconnection region or magnetically connected areas were observed. Potential magnetic field calculations, which use as the boundary condition the SDO/HMI magnetogram taken on July 14, showed the presence of a null point at the height of 122" above the photosphere just at the centre of the saddle structure. The shape of field lines fits the fan-spine magnetic configuration above NOAA 2666.