title: Avalanches impede synchronization of jammed oscillators

abstract: Synchrony is inevitable in many oscillating systems -- from the canonical alignment of two ticking grandfather clocks, to the mutual entrainment of beating flagella or spiking neurons. Yet both biological and manmade systems provide striking examples of spontaneous desynchronization, such as failure cascades in alternating current power grids or neuronal avalanches in the mammalian brain. Here, we generalize classical models of synchronization among heterogenous oscillators to include short-range phase repulsion among individuals, a property that abets the emergence of a stable desynchronized state. Surprisingly, we find that our model exhibits self-organized avalanches at intermediate values of the repulsion strength, and that these avalanches have similar statistical properties to cascades seen in real-world systems such as neuronal avalanches. We find that these avalanches arise due to a critical mechanism based on competition between mean field recruitment and local displacement, a property that we replicate in a classical cellular automaton model of traffic jams. We exactly solve our system in the many-oscillator limit, and obtain analytical results relating the onset of avalanches or partial synchrony to the relative heterogeneity of the oscillators, and their degree of mutual repulsion. Our results provide a minimal analytically-tractable example of complex dynamics in a driven critical system.


title: Coherency and constructions for monoids

abstract: A monoid $S$ is right coherent if every finitely generated subact of every finitely presented right $S$-act is finitely presented. This is a finiteness condition, and we investigate whether or not it is preserved under some standard algebraic and semigroup theoretic constructions: subsemigroups, homomorphic images, direct products, Rees matrix semigroups, including Brandt semigroups, and Bruck--Reilly extensions. We also investigate the relationship with the property of being weakly right noetherian, which requires all right ideals of $S$ to be finitely generated.


title: A New Approach for Optimizing Highly Nonlinear Problems Based on the Observer Effect Concept

abstract: A lot of real-world engineering problems represent dynamicity with nests of nonlinearities due to highly complex network of exponential functions or large number of differential equations interacting together. Such search spaces are provided with multiple convex regions peaked with diverse nonlinear slopes and in non-homogenous ways. To find global optima, a new meta-heuristic algorithm is proposed based on Observer Effect concepts for controlling memory usage per localities without pursuing Tabu-like cut-off approaches. Observer effect in physics (or psychology) regards bias in measurement (or perception) due to the interference of instrument (or knowledge). Performance analysis of the proposed algorithms is sought in two real-world engineering applications, i.e., Electroencephalogram feature learning and Distributed Generator parameter tuning, each of which having nonlinearity and complex multi-modal peaks distributions as their characteristics. In addition, the effect of version improvement has been assessed. The performance comparison with other optimizers in the same context suggests that proposed algorithm is useful both solely and in hybrid Gradient Descent settings where problem's search space is nonhomogeneous in terms of local peaks density.


title: Coulomb drag between a carbon nanotube and monolayer graphene

abstract: We study Coulomb drag in a system consisting of a carbon nanotube (CNT) and monolayer graphene. Within the Fermi liquid theory we calculate the drag resistivity and find that the dimensional mismatch of the system components leads to a dependence of the drag rate on the carrier density, temperature, and spacing, which is substantially different from what is known for graphene double layers. Due to the competing effects of forward and backward scattering, we identify new features of the drag dependence on the electron density, which allows us to control their relative contribution to the drag resistivity.


title: Know What You Don't Know: Modeling a Pragmatic Speaker that Refers to Objects of Unknown Categories

abstract: Zero-shot learning in Language & Vision is the task of correctly labelling (or naming) objects of novel categories. Another strand of work in L&V aims at pragmatically informative rather than ``correct'' object descriptions, e.g. in reference games. We combine these lines of research and model zero-shot reference games, where a speaker needs to successfully refer to a novel object in an image. Inspired by models of "rational speech acts", we extend a neural generator to become a pragmatic speaker reasoning about uncertain object categories. As a result of this reasoning, the generator produces fewer nouns and names of distractor categories as compared to a literal speaker. We show that this conversational strategy for dealing with novel objects often improves communicative success, in terms of resolution accuracy of an automatic listener.


title: Weak type $(1,1)$ bounds for Schr\"odinger groups

abstract: Let $L$ be a non-negative self-adjoint operator acting on $L^2(X)$ where $X$ is a space of homogeneous type with a dimension $n$. Suppose that the heat kernel of $L$ satisfies a Gaussian upper bound. It is known that the operator $(I+L)^{-s } e^{itL}$ is bounded on $L^p(X)$ for $s> n|{1/ 2}-{1/p}| $ and $ p\in (1, \infty)$ (see for example, \cite{CCO, H, Sj}). The index $s= n|{1/ 2}-{1/p}|$ was only obtained recently in \cite{CDLY, CDLY2}, and this range of $s$ is sharp since it is precisely the range known in the case when $L$ is the Laplace operator $\Delta$ on $X=\mathbb R^n$ (\cite{Mi1}). In this paper we establish that for $p=1,$ the operator $(1+L)^{-n/2}e^{itL}$ is of weak type $(1, 1)$, that is, there is a constant $C$, independent of $t$ and $f$ so that \begin{eqnarray*} \mu\Big(\Big\{x: \big|(I+L)^{-n/2 }e^{itL} f(x)\big|>\lambda \Big\}\Big) \leq C\lambda^{-1}(1+|t|)^{n/2} {\|f\|_{L^1(X)} }, \ \ \ t\in{\mathbb R} \end{eqnarray*} (for $\lambda > 0$ when $\mu (X) = \infty$ and $\lambda>\mu(X)^{-1}\|f\|_{L^1(X)}$ when $\mu (X) < \infty$). Moreover, we also show the index $n/2$ is sharp when $L$ is the Laplacian on ${\mathbb R^n}$ by providing an example. Our results are applicable to Schr\"odinger group for large classes of operators including elliptic operators on compact manifolds, Schr\"odinger operators with non-negative potentials and Laplace operators acting on Lie groups of polynomial growth or irregular non-doubling domains of Euclidean spaces.


title: The escape of hydrogen-rich atmosphere of exoplanet: Mass loss rates and the absorptions of stellar Lyman $\alpha$

abstract: Since the mass loss rates are the function of the mean density of the planet and the stellar irradiation, we calculated about 450 models covering planets with different densities and stellar irradiation. Our results show that the mass loss rates are dependent on the stellar irradiation and the mean density. However, the mass loss rates predicted by the energy-limited equation are higher than that of hydrodynamic model when the XUV integrated flux is higher than $\sim$2$\times$10$^{4}$ erg/cm$^{2}$/s. The overestimation can be revised if the kinetic and thermal energy of the escaping atmosphere is included in the energy-limited equation. We found that the heating efficiencies are proportional to the product of the gravitational potential of the planet and the stellar irradiation. The mean absorption radii of stellar irradiation are 1.1-1.2 R$_{p}$ for the Jupiter-like planets while they vary in the range of 1.1-1.7 R$_{p}$ for the planets with smaller sizes. We evaluated the absorption of stellar Ly$\alpha$ by planetary atmosphere and found that the deeper Ly$\alpha$ absorptions tend to locate in the high stellar irradiation and low planetary mean density regions, and vice versa. Moreover, planets with mass loss rates higher than 10$^{11} g/s$ are likely to exhibit obvious absorptions. Finally, we suggested that the absorption levels are related to the inherent properties of the exoplanets. The planets with larger sizes (or lower mean density) show strong Ly$\alpha$ absorptions. Neptune-like and Earth-like planets tend to have weak Ly$\alpha$ absorptions because of their small sizes (or high densities).


title: First Detection of Photons with Energy Beyond 100 TeV from an Astrophysical Source

abstract: We report on the highest energy photons from the Crab Nebula observed by the Tibet air shower array with the underground water-Cherenkov-type muon detector array. Based on the criterion of muon number measured in an air shower, we successfully suppress 99.92% of the cosmic-ray background events with energies $E>100$ TeV. As a result, we observed 24 photon-like events with $E>100$ TeV against 5.5 background events, which corresponds to 5.6$\sigma$ statistical significance. This is the first detection of photons with $E>100$ TeV from an astrophysical source.


title: Signed Hultman Numbers and Signed Generalized Commuting Probability in Finite Groups

abstract: Let G be a finite group. Let pi be a permutation from S{n}. We study the distribution of probabilities of equality a{1} a{2} ...a{n-1}a{n}=a{pi{1}}^{epsilon{1}} a{pi_{2}}^{epsilon{2}}...a{pi{n-1}}^{epsilon_{n-1}} a_{pi_{n}}^{epsilon{n}}, when pi varies over all the permutations in S{n}, and epsilon{i} varies over the set {+1, -1}. By the paper "Hultman Numbers and Generalized Commuting Probability in Finite Groups" (2017), The case where all epsilon{i} are +1 led to a close connection to Hultman numbers. In this paper we generalize the results, permitting epsilon{i} to be -1. We describe the spectrum of the probabilities of signed permutation equalities in a finite group G. This spectrum turns out to be closely related to the partition of 2^{n}*n! into a sum of the corresponding signed Hultman numbers.


title: New constructions of asymptotically optimal codebooks via character sums over a local ring

abstract: In this paper, we present explicit description on the additive characters, multiplicative characters and Gauss sums over a local ring. As an application, based on the additive characters and multiplicative characters satisfying certain conditions, two new constructions of complex codebooks over a local ring are introduced. With these two constructions, we obtain two families of codebooks achieving asymptotically optimal with respect to the Welch bound. It's worth mentioning that the codebooks constructed in this paper have new parameters.


title: On the best constant in the nonlocal isoperimetric inequality of Almgren and Lieb

abstract: In 1989 Almgren and Lieb proved a rearrangement inequality for the Sobolev spaces of fractional order $W^{s,p}$. The case $p = 2$ of their result implies the nonlocal isoperimetric inequality \[ \frac{P_s(E)}{|E|^{\frac{N-2s}N}} \ge \frac{P_s(B_1)}{|B_1|^{\frac{N-2s}N}},\ \ \ \ \ \ \ 0<s<1/2, \] where $P_s$ indicates the fractional $s$-perimeter, and $B_1$ is the unit ball in $\RN$. In this note we explicitly compute the best constant, and show that for any $0<s<1/2$, one has \[ \frac{P_s(B_1)}{|B_1|^{\frac{N-2s}N}} = \frac{N \pi^{\frac N2 + s} \G(1-2s)}{s \G(\frac N2+1)^{\frac{2s}N} \G(1-s)\G(\frac{N+2-2s}{2})}. \]


title: The HD 181433 Planetary System: Dynamics and a New Orbital Solution

abstract: We present a detailed analysis of the orbital stability of the HD 181433 planetary system, finding it to exhibit strong dynamical instability across a wide range of orbital eccentricities, semi-major axes, and mutual inclinations. We also analyse the behaviour of an alternative system architecture, proposed by Campanella (2011), and find that it offers greater stability than the original solution, as a result of the planets being trapped in strong mutual resonance. We take advantage of more recent observations to perform a full refit of the system, producing a new planetary solution. The best-fit orbit for HD 181433 d now places the planet at a semi-major axis of 6.60$\pm$0.22 au, with an eccentricity of 0.469$\pm$0.013. Extensive simulations of this new system architecture reveal it to be dynamically stable across a broad range of potential orbital parameter space, increasing our confidence that the new solution represents the ground truth of the system. Our work highlights the advantage of performing dynamical simulations of candidate planetary systems in concert with the orbital fitting process, as well as supporting the continuing monitoring of radial velocity planet search targets.


title: Illuminant Chromaticity Estimation from Interreflections

abstract: Reliable estimation of illuminant chromaticity is crucial for simulating color constancy and for white balancing digital images. However, estimating illuminant chromaticity from a single image is an ill-posed task, in general, and existing solutions typically employ a variety of assumptions and heuristics. In this paper, we present a new, physically-based, approach for estimating illuminant chromaticity from interreflections of light between diffuse surfaces. Our approach assumes that all of the direct illumination in the scene has the same chromaticity, and that at least two areas where interreflections between Lambertian surfaces occur may be detected in the image. No further assumptions or restrictions on the illuminant chromaticty or the shading in the scene are necessary. Our approach is based on representing interreflections as lines in a special 2D color space, and the chromaticity of the illuminant is estimated from the approximate intersection between two or more such lines. Experimental results are reported on a dataset of illumination and surface reflectance spectra, as well as on real images we captured. The results indicate that our approach can yield state-of-the-art results when the interreflections are significant enough to be captured by the camera.


title: Zeroth-Order Stochastic Block Coordinate Type Methods for Nonconvex Optimization

abstract: We study (constrained) nonconvex (composite) optimization problems where the decision variables vector can be split into blocks of variables. Random block projection is a popular technique to handle this kind of problem for its remarkable reduction of the computational cost from the projection. However, this powerful method has not been proposed for the situation that first-order information is prohibited and only zeroth-order information is available. In this paper, we propose to develop different classes of zeroth-order stochastic block coordinate type methods. Zeroth-order block coordinate descent (ZS-BCD) is proposed for solving unconstrained nonconvex optimization problem. For composite optimization, we establish the zeroth-order stochastic block mirror descent (ZS-BMD) and its associated two-phase method to achieve the complexity bound for finding $(\epsilon,\Lambda)$-solution. Furthermore, we also establish zeroth-order stochastic block coordinate conditional gradient (ZS-BCCG) method for nonconvex (composite) optimization. By implementing ZS-BCCG method, in each iteration, only (approximate) linear programming subproblem needs to be solved on a random block instead of a rather costly projection subproblem on the whole decision space, in contrast to the existing traditional stochastic approximation methods. In what follows, an approximate ZS-BCCG method and corresponding two-phase ZS-BCCG method are proposed. This is also the first time that a two-phase BCCG method has been developed to achieve the $(\epsilon, \Lambda)$-solution of nonconvex composite optimization problem. To the best of our knowledge, the proposed results in this paper are new in stochastic nonconvex (composite) optimization literature.


title: Deep Variational Networks with Exponential Weighting for Learning Computed Tomography

abstract: Tomographic image reconstruction is relevant for many medical imaging modalities including X-ray, ultrasound (US) computed tomography (CT) and photoacoustics, for which the access to full angular range tomographic projections might be not available in clinical practice due to physical or time constraints. Reconstruction from incomplete data in low signal-to-noise ratio regime is a challenging and ill-posed inverse problem that usually leads to unsatisfactory image quality. While informative image priors may be learned using generic deep neural network architectures, the artefacts caused by an ill-conditioned design matrix often have global spatial support and cannot be efficiently filtered out by means of convolutions. In this paper we propose to learn an inverse mapping in an end-to-end fashion via unrolling optimization iterations of a prototypical reconstruction algorithm. We herein introduce a network architecture that performs filtering jointly in both sinogram and spatial domains. To efficiently train such deep network we propose a novel regularization approach based on deep exponential weighting. Experiments on US and X-ray CT data show that our proposed method is qualitatively and quantitatively superior to conventional non-linear reconstruction methods as well as state-of-the-art deep networks for image reconstruction. Fast inference time of the proposed algorithm allows for sophisticated reconstructions in real-time critical settings, demonstrated with US SoS imaging of an ex vivo bovine phantom.


title: Explicit degree bounds for right factors of linear differential operators

abstract: If a linear differential operator with rational function coefficients is reducible, its factors may have coefficients with numerators and denominatorsof very high degree. When the base field is $\mathbb C$, we give a completely explicit bound for the degrees of the monic right factors in terms of the degree and the order of the original operator, as well as the largest modulus of the local exponents at all its singularities. As a consequence, if a differential operator $L$ has rational function coefficients over a number field, we get degree bounds for its monic right factors in terms of the degree, the order and the height of $L$, and of the degree of the number field.


title: Capture of Solids by Growing Proto-gas Giants: Effects of Gap Formation and Supply-limited Growth

abstract: Studies of internal structure of gas giant planets suggest that their envelopes are enriched with heavier elements than hydrogen and helium relative to their central stars. Such enrichment likely occurred by solid accretion during late formation stages of gas giant planets in which gas accretion dominates protoplanetary growth. Some previous studies performed orbital integration of planetesimals around a growing protoplanet with the assumption of an uniform circumstellar disc to investigate how efficiently the protoplanet captures planetesimals. However, not only planetesimals but also disc gas are gravitationally perturbed by the protoplanet in its late formation stages, resulting in gap opening in the circumstellar disc. In this study, we investigate the effects of such gap formation on the capture of planetesimals by performing dynamical simulations of planetesimals around a growing proto-gas giant planet. Gap formation reduces the surface density of disc gas, makes a steep pressure gradient and limits the growth rate of the protoplanet. We find that the first effect enhances the capture of planetesimals, while the others reduce it. Consequently the amount of planetesimals captured during the gas accretion is estimated to be at most ~3 Mearth. We conclude that the in-situ capture of planetesimals needs the initial solid surface density more than five times higher than that of the minimum mass solar nebula for explaining the inferred large amount of heavy element in Jupiter. For highly dense warm Jupiters, we would need additional processes enhancing the capture and/or supply of planetesimals.


title: Dark range of $\omega$ in Brans-Dicke gravity

abstract: The variational field equations of Brans-Dicke scalar-tensor theory of gravitation are presented in a Riemannian and non-Riemannian setting in the language of exterior differential forms over 4-dimensional spacetime. In Rosen coordinates, the equations of motion of non-spinning test masses are considered in a gravitational plane wave setup and detailed to interpret a scalar field $\alpha$ as a candidate for dark energy for negative values of the Brans-Dicke parameter $-3/2 < \omega < 0$ .


title: Parametric Modelling Within Immersive Environments: Building a Bridge Between Existing Tools and Virtual Reality Headsets

abstract: Even though architectural modelling radically evolved over the course of its history, the current integration of Augmented Reality (AR) and Virtual Reality(VR) components in the corresponding design tasks is mostly limited to enhancing visualisation. Little to none of these tools attempt to tackle the challenge of modelling within immersive environments, that calls for new input modalities in order to move away from the traditional mouse and keyboard combination. In fact, relying on 2D devices for 3D manipulations does not seem to be effective as it does not offer the same degrees of freedom. We therefore present a solution that brings VR modelling capabilities to Grasshopper, a popular parametric design tool. Together with its associated proof-of-concept application, our extension offers a glimpse at new perspectives in that field. By taking advantage of them,one can edit geometries with real-time feedback on the generated models, without ever leaving the virtual environment. The distinctive characteristics of VR applications provide a range of benefits without obstructing design activities. The designer can indeed experience the architectural models at full scale from a realistic point-of-view and truly feels immersed right next to them.


title: Individualized Group Learning

abstract: Many massive data are assembled through collections of information of a large number of individuals in a population. The analysis of such data, especially in the aspect of individualized inferences and solutions, has the potential to create significant value for practical applications. Traditionally, inference for an individual in the data set is either solely relying on the information of the individual or from summarizing the information about the whole population. However, with the availability of big data, we have the opportunity, as well as a unique challenge, to make a more effective individualized inference that takes into consideration of both the population information and the individual discrepancy. To deal with the possible heterogeneity within the population while providing effective and credible inferences for individuals in a data set, this article develops a new approach called the individualized group learning (iGroup). The iGroup approach uses local nonparametric techniques to generate an individualized group by pooling other entities in the population which share similar characteristics with the target individual, even when individual estimates are biased due to limited number of observations. Three general cases of iGroup are discussed, and their asymptotic performances are investigated. Both theoretical results and empirical simulations reveal that, by applying iGroup, the performance of statistical inference on the individual level are ensured and can be substantially improved from inference based on either solely individual information or entire population information. The method has a broad range of applications. Two examples in financial statistics and maritime anomaly detection are presented.


title: Solving the Grad-Shafranov equation using spectral elements for tokamak equilibrium with toroidal rotation

abstract: The Grad-Shafranov equation is solved using spectral elements for tokamak equilibrium with toroidal rotation. The Grad-Shafranov solver builds upon and extends the NIMEQ code [Howell and Sovinec, Comput. Phys. Commun. 185 (2014) 1415] previously developed for static tokamak equilibria. Both geometric and algebraic convergence are achieved as the polynomial degree of the spectral-element basis increases. A new analytical solution to the Grad-Shafranov equation is obtained for Solov'ev equilibrium in presence of rigid toroidal rotation, in addition to a previously obtained analytical solution for a defferent set of equilibrium and rotation profiles. The numerical solutions from the extended NIMEQ are benchmarked with the analytical solutions, with good agreements. Besides, the extended NIMEQ code is benchmarked with the FLOW code [L. Guazzotto, R. Betti, et al., Phys. Plasma 11(2004)604].


title: HL Tau disk in HCO+ (3-2) and (1-0) with ALMA: gas density, temperature, gap, and one-arm spiral

abstract: We present our observational results of the 1.1 mm continuum and the HCO+ (3-2) line in HL Tau at angular resolutions of 0.1" obtained with ALMA and our data analysis of the 2.9 mm and 1.1 mm continuum and the HCO+ (3-2) and (1-0) lines of the HL Tau disk. The Keplerian rotation of the HL Tau disk is well resolved in the HCO+ (3-2) emission, and the stellar mass is estimated to be 2.1+/-0.2 Msun with a disk inclination angle of 47 deg. The radial profiles of the HCO+ column density and excitation temperature are measured with the LTE analysis of the two transitions of the HCO+ emission. An HCO+ gas gap at a radius of 30 au, where the column density drops by a factor of 4-8, is found in the HCO+ column density profile, coincident with the dust gap traced by the continuum emission. No other clear HCO+ gas gap is seen. This HCO+ gas gap can be opened by a planet with mass of 0.5-0.8 Mj, which is comparable to the planet mass adopted in numerical simulations to form the dust gap at the same radius in the HL Tau disk. In addition to the disk component, a one-arm spiral with a length of ~3" (520 au) stretching out from the inner disk is observed in the HCO+ (3-2) emission. The observed velocity structures along the spiral suggest an infalling and rotating gas stream toward the inner disk.


title: Semiclassical Behavior of Spinfoam Amplitude with Small Spins and Entanglement Entropy

abstract: Spinfoam amplitudes with small spins can have interesting semiclassical behavior and relate to semiclassical gravity and geometry in 4 dimensions. We study the generalized spinfoam model (Spinfoams for all loop quantum gravity (LQG)) with small spins $j$ but a large number of spin degrees of freedom (DOFs), and find that it relates to the simplicial Engle-Pereira-Rovelli-Livine-Freidel-Krasnov (EPRL-FK) model with large spins and Regge calculus by coarse-graining spin DOFs. Small-$j$ generalized spinfoam amplitudes can be employed to define semiclassical states in the LQG kinematical Hilbert space. Each of these semiclassical states is determined by a 4-dimensional Regge geometry. We compute the entanglement R\'enyi entropies of these semiclassical states. The entanglement entropy interestingly coarse-grains spin DOFs in the generalized spinfoam model, and satisfies an analog of the thermodynamical first law. This result possibly relates to the quantum black hole thermodynamics in arXiv:1107.1320.


title: Physics and mathematical reality: comments on Aharonov et al, arXiv:1902.08798

abstract: Do we have two kinds of reality: physical and mathematical? What is the role of mathematics in physics? These fundamental questions have intrigued original and brilliant minds since ancient times. A recent article (Aharonov, Cohen and Oaknin, arXiv:1902.08798) offers a viewpoint on the use of abstract mathematics in quantum theory. They argue that, in some cases, it may result into a paradox focusing on an example in quantum mechanics regarding Aharonov-Bergmann-Lebowitz (ABL) rule. In this comment we discuss three issues: theory reduction and approximation, origin of a paradox, and the reality of time. It is pointed out that paradoxes appear even in mathematics; we explain them as the results of the acceptance of pure logical artifacts. In physics too, the impact of the so called quantum and relativity revolutions, have led to the emergence of counter-intuitive and mysterious notion of the physical reality. The most fundamental change has been on rejecting the reality of time. A radically new perspective that physics is the language of mathematics is suggested. The mathematical reality of the natural numbers manifests in the form of physical time.


title: A Security Case Study for Blockchain Games

abstract: Blockchain gaming is an emerging entertainment paradigm. However, blockchain games are still suffering from security issues, due to the immature blockchain technologies and its unsophisticated developers. In this work, we analyzed the blockchain game architecture and reveal the possible penetration methods of cracking. We scanned more than 600 commercial blockchain games to summarize a security overview from the perspective of the web server and smart contract, respectively. We also conducted three case studies for blockchain games to show detailed vulnerability detection.


title: Hybrid Metal-Dielectric Plasmonic Zero Mode Waveguide for Enhanced Single Molecule Detection

abstract: We fabricated hybrid metal-dielectric nanoantennas and measured their optical response at three different wavelengths. The nanostructure is fabricated on a bilayer film formed by the sequential deposition of silicon and gold on a transparent substrate. The optical characterization is done via fluorescence measurements. We characterized the fluorescence enhancement, as well as the lifetime and detection volume reduction for each wavelength. We observe that the hybrid metal-dielectric nanoantennas behave as enhanced Zero Mode Waveguides in the near-infrared spectral region. Their detection volume is such that they can perform enhanced single-molecule detection at tens of microM. However, a wavelength blue-shift of 40 nm dramatically decreases the performance of the nanoantennas. We compared their behavior with that of a golden ZMW, and we verified that the dielectric silicon layer improves the design. We interpreted the experimental observations with the help of numerical simulations. In addition, the simulations showed that the field enhancement of the structure highly depends on the incoming beam: tightly focused beams yield lower field enhancements than plane-waves.


title: Experimental hybrid quantum-classical reinforcement learning by boson sampling: how to train a quantum cloner

abstract: We report on experimental implementation of a machine-learned quantum gate driven by a classical control. The gate learns optimal phase-covariant cloning in a reinforcement learning scenario having fidelity of the clones as reward. In our experiment, the gate learns to achieve nearly optimal cloning fidelity allowed for this particular class of states. This makes it a proof of present-day feasibility and practical applicability of the hybrid machine learning approach combining quantum information processing with classical control. Moreover, our experiment can be directly generalized to larger interferometers where the computational cost of classical computer is much lower than the cost of boson sampling.


title: A Noninequality for the Fractional Gradient

abstract: In this paper we give a streamlined proof of an inequality recently obtained by the author: For every $\alpha \in (0,1)$ there exists a constant $C=C(\alpha,d)>0$ such that \begin{align*} \|u\|_{L^{d/(d-\alpha),1}(\mathbb{R}^d)} \leq C \| D^\alpha u\|_{L^1(\mathbb{R}^d;\mathbb{R}^d)} \end{align*} for all $u \in L^q(\mathbb{R}^d)$ for some $1 \leq q<d/(1-\alpha)$ such that $D^\alpha u:=\nabla I_{1-\alpha} u \in L^1(\mathbb{R}^d;\mathbb{R}^d)$. We also give a counterexample which shows that in contrast to the case $\alpha =1$, the fractional gradient does not admit an $L^1$ trace inequality, i.e. $\| D^\alpha u\|_{L^1(\mathbb{R}^d;\mathbb{R}^d)}$ cannot control the integral of $u$ with respect to the Hausdorff content $\mathcal{H}^{d-\alpha}_\infty$. The main substance of this counterexample is a result of interest in its own right, that even a weak-type estimate for the Riesz transforms fails on the space $L^1(\mathcal{H}^{d-\beta}_\infty)$, $\beta \in [1,d)$. It is an open question whether this failure of a weak-type estimate for the Riesz transforms extends to $\beta \in (0,1)$.


title: Dry, aligning, dilute, active matter: A synthetic and self-contained overview

abstract: These notes are based on lectures given during the Summer School `Active Matter and Nonequilibrium Statistical Physics', held in Les Houches in September 2018. Dry, aligning, dilute, active matter (DADAM), with its many adjectives, refers to a corner of the multidimensional, fast-growing field of active matter studies. This corner, however, has both historical and theoretical importance for the entire field. These lectures notes first describe this particular status of DADAM. We then provide an overview of our current knowledge of DADAM in a synthetic and coherent manner. This constitutes the bulk of these notes. For convenience, we first describe the phenomenology of simple active particle models representing the basic DADAM classes, limiting ourselves to two spatial dimensions, where most work has been performed. Then we discuss the continuous hydrodynamic theories derived from these models using the Boltzmann-Ginzburg-Landau approach. We show in particular that they are largely faithful to the microscopic level, albeit qualitatively. In the conclusion, we come back to the nodal situation of DADAM within active matter studies and provide perspectives on how one can expand DADAM knowledge into various directions, approaching more realistic and more complex situations in a controlled way.


title: Magnetoelasticity of $\mathrm{Co_{25}}\mathrm{Fe_{75}}$ thin films

abstract: We investigate the magnetoelastic properties of $\mathrm{Co_{25}}\mathrm{Fe_{75}}$ and $\mathrm{Co_{10}}\mathrm{Fe_{90}}$ thin films by measuring the mechanical properties of a doubly clamped string resonator covered with multi-layer stacks containing these films. For the magnetostrictive constants we find $\lambda_{\mathrm{Co_{25}}\mathrm{Fe_{75}}}=(-20.68\pm0.25)\times10^{-6}$ and $\lambda_{\mathrm{Co_{10}}\mathrm{Fe_{90}}}=(-9.80\pm0.12)\times10^{-6}$ at room temperature. In stark contrast to the positive magnetostriction previously found in bulk CoFe crystals. $\mathrm{Co_{25}}\mathrm{Fe_{75}}$ thin films unite low damping and sizable magnetostriction and are thus a prime candidate for micromechanical magnonic applications, such as sensors and hybrid phonon-magnon systems.


title: Passivation-induced physicochemical alterations of the native surface oxide film on 316L austenitic stainless steel

abstract: Time of Flight Secondary Ion Mass Spectroscopy, X-Ray Photoelectron Spectroscopy, in situ Photo-Current Spectroscopy and electrochemical analysis were combined to characterize the physicochemical alterations induced by electrochemical passivation of the surface oxide film providing corrosion resistance to 316L stainless steel. The as-prepared surface is covered by a ~2 nm thick, mixed (Cr(III)-Fe(III)) and bi-layered hydroxylated oxide. The inner layer is highly enriched in Cr(III) and the outer layer less so. Molybdenum is concentrated, mostly as Mo(VI), in the outer layer. Nickel is only present at trace level. These inner and outer layers have band gap values of 3.0 and 2.6-2.7 eV, respectively, and the oxide film would behave as an insulator. Electrochemical passivation in sulfuric acid solution causes the preferential dissolution of Fe(III) resulting in the thickness decrease of the outer layer and its increased enrichment in Cr(III) and Mo(IV-VI). The further Cr(III) enrichment of the inner layer causes loss of photoactivity and improved corrosion protection with the anodic shift of the corrosion potential and the increase of the polarization resistance by a factor of ~4. Aging in the passive state promotes the Cr enrichment in the inner barrier layer of the passive film.


title: Sparse Approximate Factor Estimation for High-Dimensional Covariance Matrices

abstract: We propose a novel estimation approach for the covariance matrix based on the $l_1$-regularized approximate factor model. Our sparse approximate factor (SAF) covariance estimator allows for the existence of weak factors and hence relaxes the pervasiveness assumption generally adopted for the standard approximate factor model. We prove consistency of the covariance matrix estimator under the Frobenius norm as well as the consistency of the factor loadings and the factors. Our Monte Carlo simulations reveal that the SAF covariance estimator has superior properties in finite samples for low and high dimensions and different designs of the covariance matrix. Moreover, in an out-of-sample portfolio forecasting application the estimator uniformly outperforms alternative portfolio strategies based on alternative covariance estimation approaches and modeling strategies including the $1/N$-strategy.

categories: econ.EM math.ST q-fin.PM stat.ME stat.TH


title: Identifying Illicit Accounts in Large Scale E-payment Networks -- A Graph Representation Learning Approach

abstract: Rapid and massive adoption of mobile/ online payment services has brought new challenges to the service providers as well as regulators in safeguarding the proper uses such services/ systems. In this paper, we leverage recent advances in deep-neural-network-based graph representation learning to detect abnormal/ suspicious financial transactions in real-world e-payment networks. In particular, we propose an end-to-end Graph Convolution Network (GCN)-based algorithm to learn the embeddings of the nodes and edges of a large-scale time-evolving graph. In the context of e-payment transaction graphs, the resultant node and edge embeddings can effectively characterize the user-background as well as the financial transaction patterns of individual account holders. As such, we can use the graph embedding results to drive downstream graph mining tasks such as node-classification to identify illicit accounts within the payment networks. Our algorithm outperforms state-of-the-art schemes including GraphSAGE, Gradient Boosting Decision Tree and Random Forest to deliver considerably higher accuracy (94.62% and 86.98% respectively) in classifying user accounts within 2 practical e-payment transaction datasets. It also achieves outstanding accuracy (97.43%) for another biomedical entity identification task while using only edge-related information.


title: Radii of Starlikeness and Convexity of Bessel Functions

abstract: The radii of starlikeness and convexity associated with lemniscate of Bernoulli and the Janowski function, $(1+Az)/(1+Bz)$ for $-1\leq B<A\leq 1$, have been determined for normalizations of $q$-Bessel function, Bessel function of first kind of order $\nu$, Lommel function of first kind and Legendre polynomial of odd degree.


title: The cb-norm approximation of generalized skew derivations by elementary operators

abstract: Let $A$ be a ring and $\sigma: A \to A$ a ring endomorphism. A generalized skew (or $\sigma$-)derivation of $A$ is an additive map $d: A \to A$ for which there exists a map $\delta:A \to A$ such that $d(xy)=\delta(x)y+\sigma(x)d(y)$ for all $x,y \in A$. If $A$ is a prime $C^*$-algebra and $\sigma$ is surjective, we determine the structure of generalized $\sigma$-derivations of $A$ that belong to the cb-norm closure of elementary operators $\mathcal{E}\ell(A)$ on $A$; all such maps are of the form $d(x)=bx+axc$ for suitable elements $a,b,c$ of the multiplier algebra $M(A)$. As a consequence, if an epimorphism $\sigma: A \to A$ lies in the cb-norm closure of $\mathcal{E}\ell(A)$, then $\sigma$ must be an inner automorphism. We also show that these results cannot be extended even to relatively well-behaved non-prime $C^*$-algebras like $C(X,\mathbb{M}_2 )$.


title: Designing modular 3D printed reinforcement of wound composite hollow beams with semidefinite programming

abstract: Fueled by their excellent stiffness-to-weight ratio and the availability of mature manufacturing technologies, filament wound carbon fiber reinforced polymers represent ideal materials for thin-walled laminate structures. However, their strong anisotropy reduces structural resistance to wall instabilities under shear and buckling. Increasing laminate thickness degrades weight and structural efficiencies and the application of a dense internal core is often uneconomical and labor-intensive. In this contribution, we introduce a convex linear semidefinite programming formulation for truss topology optimization to design an efficient non-uniform lattice-like internal structure. The internal structure not only reduces the effect of wall instabilities, mirrored in the increase of the fundamental free-vibration eigenfrequency, but also keeps weight low, secures manufacturability using conventional three-dimensional printers, and withstands the loads induced during the production process. We showcase a fully-automatic procedure in detail for the design, prototype manufacturing, and verification of a simply-supported composite machine tool component, including validation with roving hammer tests. The results confirm that the 3D-printed optimized internal structure almost doubles the fundamental free-vibration eigenfrequency, allowing to increase working frequency of the machine tool, even though the ratio between elastic properties of the carbon composite and the ABS polymer used for 3D printing exceeds two orders of magnitude.


title: Ion beam sputtering of silicon: Energy distributions of sputtered and scattered ions

abstract: The properties of sputtered and scattered ions are studied for ion beam sputtering of Si by bombardment with noble gas ions. The energy distributions in dependence on ion beam parameters (ion energy: 0.5 - 1 keV; ion species: Ne, Ar, Xe) and geometrical parameters (ion incidence angle, polar emission angle, scattering angle) are measured by means of energy-selective mass spectrometry. The presence of anisotropic effects due to direct sputtering and scattering is discussed and correlated with process parameters. The experimental results are compared to calculations based on a simple elastic binary collision model and to simulations using the Monte-Carlo code SDTrimSP. The influence of the contribution of implanted primary ions on energy distributions of sputtered and scattered particles is studied in simulations. It is found that a 10\% variation of the target composition leads to detectable but small differences in the energy distributions of scattered ions. Comparison with previously reported data for other ion/target configurations confirms the presence of similar trends and anisotropic effects: the number of high-energy sputtered ions increases with increasing energy of incident ions and decreasing scattering angle. The effect of the ion/target mass ratio is additionally investigated. Small differences are observed with the change of the primary ion species: the closer the mass ratio to unity, the higher the average energy of sputtered ions. The presence of peaks, assigned to different mechanisms of direct scattering, strongly depends on the ion/target mass ratio.


title: Lattice Transformer for Speech Translation

abstract: Recent advances in sequence modeling have highlighted the strengths of the transformer architecture, especially in achieving state-of-the-art machine translation results. However, depending on the up-stream systems, e.g., speech recognition, or word segmentation, the input to translation system can vary greatly. The goal of this work is to extend the attention mechanism of the transformer to naturally consume the lattice in addition to the traditional sequential input. We first propose a general lattice transformer for speech translation where the input is the output of the automatic speech recognition (ASR) which contains multiple paths and posterior scores. To leverage the extra information from the lattice structure, we develop a novel controllable lattice attention mechanism to obtain latent representations. On the LDC Spanish-English speech translation corpus, our experiments show that lattice transformer generalizes significantly better and outperforms both a transformer baseline and a lattice LSTM. Additionally, we validate our approach on the WMT 2017 Chinese-English translation task with lattice inputs from different BPE segmentations. In this task, we also observe the improvements over strong baselines.


title: Mir-BFT: High-Throughput Robust BFT for Decentralized Networks

abstract: This paper presents Mir-BFT, a robust Byzantine fault-tolerant (BFT) total order broadcast protocol aimed at maximizing throughput on wide-area networks (WANs), targeting deployments in decentralized networks, such as permissioned and Proof-of-Stake permissionless blockchain systems. Mir-BFT is the first BFT protocol that allows multiple leaders to propose request batches independently (i.e., parallel leaders), in a way that precludes request duplication attacks by malicious (Byzantine) clients, by rotating the assignment of a partitioned request hash space to leaders. As this mechanism removes a single-leader bandwidth bottleneck and exposes a computation bottleneck related to authenticating clients even on a WAN, our protocol further boosts throughput using a client signature verification sharding optimization. Our evaluation shows that Mir-BFT outperforms state-of-the-art and orders more than 60000 signed Bitcoin-sized (500-byte) transactions per second on a widely distributed 100 nodes, 1 Gbps WAN setup, with typical latencies of few seconds. We also evaluate Mir-BFT under different crash and Byzantine faults, demonstrating its performance robustness. Mir-BFT relies on classical BFT protocol constructs, which simplifies reasoning about its correctness. Specifically, Mir-BFT is a generalization of the celebrated and scrutinized PBFT protocol. In a nutshell, Mir-BFT follows PBFT "safety-wise", with changes needed to accommodate novel features restricted to PBFT liveness.


title: $\bar{K}\Lambda$ molecular explanation to the newly observed $\Xi(1620)^0$

abstract: The newly observed $\Xi(1620)^0$ by the Belle Collaboration inspires our interest in performing a systematic study on the interaction of an anti-strange meson $(\bar{K}^{(*)})$ with a strange or doubly strange ground octet baryon $\mathcal{B}$ ($\Lambda$, $\Sigma$, and $\Xi$), where the spin-orbit force and the recoil correction are considered in the adopted one-boson-exchange model. Our results indicate that $\Xi(1620)^0$ can be explained as a $\bar{K}\Lambda$ molecular state with $I(J^P)=1/2(1/2^-)$ and the intermediate force from $\sigma$ exchange plays an important role. Additionally, we also predict several other possible molecular candidates, i.e., the $\bar{K}\Sigma$ molecular state with $I(J^P)=1/2(1/2^-)$ and the triply strange $\bar{K}\Xi$ molecular state with $I(J^P)=0(1/2^-)$.


title: Demo Abstract: Fast Feedback Control and Coordination with Mode Changes for Wireless Cyber-Physical Systems

abstract: This abstract describes the first public demonstration of feedback control and coordination of multiple physical systems over a dynamic multi-hop low-power wireless network with update intervals of tens of milliseconds. Our running system can dynamically change between different sets of application tasks (e.g., sensing, actuation, control) executing on the spatially distributed embedded devices, while closed-loop stability is provably guaranteed even across those so-called mode changes. Moreover, any subset of the devices can move freely, which does not affect closed-loop stability and control performance as long as the wireless network remains connected.


title: Next-to-leading order QCD corrections for single top-quark production in association with two jets

abstract: In this article we calculate the next-to-leading order (NLO) QCD corrections for single on-shell top-quark production in association with two jets at proton-proton colliders. The tW channel is assumed to be measured independently. The QCD corrections to the inclusive cross section are about 28 (22)\% for top (anti-top) quark production at the 13 TeV LHC. Theoretical errors are dominated by scale uncertainties, which are found to be around 5\% at NLO. Results for various kinematical distributions are also provided using a well-motivated dynamical scale. The QCD corrections are found to have a non-trivial dependence on the phase-space.


title: Global Stability of an SEIR Epidemic Model where Empirical Distribution of Incubation Period has Approximated by Coxian Distribution

abstract: In this work, we have developed a Coxian distributed SEIR model in incorporating an empirical incubation period. We show that the global dynamics are completely determined by a basic reproduction number. An application of the Coxian distributed SEIR model using data of an empirical incubation period is explored. The model may be useful for resolving causing the realistic intrinsic parts in classical epidemic models since Coxian distribution approximately converges to any distribution.


title: Heat engine efficiency and Joule-Thomson expansion of non-linear charged AdS black hole in massive gravity

abstract: In this paper, we have considered the heat engine and Joule-Thomson expansion for the charged AdS black hole in the context of the non-linear electrodynamics and massive gravity. For the black hole heat engine, we obtained the analytical expression for the efficiency in terms of either the entropies or the temperatures and pressures in various limits. For the Joule-Thomson expansion of the black hole, we derived the isenthalpic curves in $T-P$ diagram, the Joule-Thomson coefficient, and the inversion curves. We also indicated in detail the effects of the non-linear electrodynamics and massive gravity on the heat engine efficiency and the Joule-Thomson expansion of the black hole.


title: Blockchain Games: A Survey

abstract: With the support of the blockchain systems, the cryptocurrency has changed the world of virtual assets. Digital games, especially those with massive multi-player scenarios, will be significantly impacted by this novel technology. However, there are insufficient academic studies on this topic. In this work, we filled the blank by surveying the state-of-the-art blockchain games. We discuss the blockchain integration for games and then categorize existing blockchain games from the aspects of their genres and technical platforms. Moreover, by analyzing the industrial trend with a statistical approach, we envision the future of blockchain games from technological and commercial perspectives.


title: Electrodynamic improvements to the theory of magnetostatic modes in ferrimagnetic spheres and their applications to saturation magnetization measurements

abstract: Electrodynamic theory applied to the analysis of TEn0p mode resonances in ferromagnetic spheres placed either in metallic cavities or in the free space is compared with Walker-Fletcher's theory of so-called magnetostatic modes. The influence of the diameter of the sample, its permittivity and the permittivity of the surrounding media on the resonance frequencies of a few modes is analyzed. It is shown that the dominant resonances are essentially related either to negative values of the diagonal component of the permeability tensor or, for clockwise circularly polarized magnetic fields, to negative effective permeability. The electrodynamic theory is used to determine the saturation magnetization (Ms) from measured TEn01 frequency differences. Measurements on different samples confirmed that Ms can be determined using an electrodynamic approach with uncertainties of the order of 2% regardless of sample sizes, metal enclosures or static magnetic field values.


title: Associated Learning: Decomposing End-to-end Backpropagation based on Auto-encoders and Target Propagation

abstract: Backpropagation (BP) is the cornerstone of today's deep learning algorithms, but it is inefficient partially because of backward locking, which means updating the weights of one layer locks the weight updates in the other layers. Consequently, it is challenging to apply parallel computing or a pipeline structure to update the weights in different layers simultaneously. In this paper, we introduce a novel learning structure called associated learning (AL), which modularizes the network into smaller components, each of which has a local objective. Because the objectives are mutually independent, AL can learn the parameters in different layers independently and simultaneously, so it is feasible to apply a pipeline structure to improve the training throughput. Specifically, this pipeline structure improves the complexity of the training time from O(nl), which is the time complexity when using BP and stochastic gradient descent (SGD) for training, to O(n + l), where n is the number of training instances and l is the number of hidden layers. Surprisingly, even though most of the parameters in AL do not directly interact with the target variable, training deep models by this method yields accuracies comparable to those from models trained using typical BP methods, in which all parameters are used to predict the target variable. Consequently, because of the scalability and the predictive power demonstrated in the experiments, AL deserves further study to determine the better hyperparameter settings, such as activation function selection, learning rate scheduling, and weight initialization, to accumulate experience, as we have done over the years with the typical BP method. Additionally, perhaps our design can also inspire new network designs for deep learning. Our implementation is available at https://github.com/SamYWK/Associated_Learning.


title: Setup for simultaneous electrochemical and color impedance measurements of electrochromic films: theory, assessment, and test measurement

abstract: Combined frequency-resolved techniques are suitable to study electrochromic (EC) materials. We present an experimental setup for simultaneous electrochemical and color impedance studies of EC systems in transmission mode and estimate its frequency-dependent uncertainty by measuring the background noise. We define the frequency-dependent variables that are relevant to the combined measurement scheme, and a special emphasis is given to the complex optical capacitance and the complex differential coloration efficiency, which provide the relation between the electrical and optical responses. Results of a test measurement on amorphous $\mathrm{WO}_3$ with LED light sources of peak wavelengths of $470$, $530$, and $810~\mathrm{nm}$ are shown and discussed. In this case, the amplitude of the complex differential coloration efficiency presented a monotonous increase down to about $0.3~\mathrm{Hz}$ and was close to a constant value for lower frequencies. We study the effect of the excitation voltage amplitude on the linearity of the electrical and optical responses for the case of amorphous $\mathrm{WO}_3$ at $2.6~\mathrm{V}~\mathrm{vs.}~\mathrm{Li/Li}^+$, where a trade-off should be made between the signal-to-noise ratio (SNR) of the optical signal and the linearity of the system. For the studied case, it was possible to increase the upper accessible frequency of the combined techniques (defined in this work as the upper threshold of the frequency region for which the SNR of the optical signal is greater than $5$) from $11.2~\mathrm{Hz}$ to $125.9~\mathrm{Hz}$ while remaining in the linear regime with a tolerance of less than $5\%$.


title: Game-Theoretic Mixed $H_2/H_{\infty}$ Control with Sparsity Constraint for Multi-agent Networked Control Systems

abstract: Multi-agent networked control systems (NCSs) are often subject to model uncertainty and are limited by large communication cost, associated with feedback of data between the system nodes. To provide robustness against model uncertainty and to reduce the communication cost, this paper investigates the mixed $H_2/H_{\infty}$ control problem for NCS under the sparsity constraint. First, proximal alternating linearized minimization (PALM) is employed to solve the centralized social optimization where the agents have the same optimization objective. Next, we investigate a sparsity-constrained noncooperative game, which accommodates different control-performance criteria of different agents, and propose a best-response dynamics algorithm based on PALM that converges to an approximate Generalized Nash Equilibrium (GNE) of this game. A special case of this game, where the agents have the same $H_2$ objective, produces a partially-distributed social optimization solution. We validate the proposed algorithms using a network with unstable node dynamics and demonstrate the superiority of the proposed PALM-based method to a previously investigated sparsity-constrained mixed $H_2/H_{\infty}$ controller.


title: Evidence from stellar rotation for early disc dispersal owing to close companions

abstract: Young low-mass stars of equal-mass exhibit a distribution of rotation periods. At the very early phases of stellar evolution, this distribution is set by the star-disc locking mechanism. The primordial disc lifetime and, consequently, the duration of the disc-locking mechanism, can be significantly shortened by the presence of a close companion, making the rotation period distribution of close binaries different from that of either single stars or wide binaries. We use new data to investigate and better constrain the range of ages, the components separation and the mass ratio dependence at which the rotation period distribution has been significantly affected by the disc dispersal that is enhanced by close companions. We select a sample of close binaries in the Upper Scorpius association (age $\sim$8 Myr) whose components have measured the separation and the rotation periods and compare their period distribution with that of coeval stars that are single stars. We find that components of close binaries have on average rotation periods shorter than single stars. More precisely, binaries with about equal-mass components (0.9 $\le$ M2/M1 $\le$ 1.0) have rotation periods on average by $\sim$0.4 d shorter than single stars; binaries with smaller mass ratios (0.8 $<$ M2/M1 $<$ 0.9) have rotation periods on average by $\sim$1.9 d the primary components, and by $\sim$1.0 d the secondary components shorter than single stars. A comparison with the older 25-Myr $\beta$ Pictoris association shows that, whereas in the latter all close binaries with projected separation $\rho$ $\le$ 80 AU all rotate faster than single stars, in the Upper Scorpius that has happened for about 70% stars, yet. We interpret the enhanced rotation in close binaries with respect to single stars as the consequence of an early disc dispersal induced by the presence of close companions.


title: Stability of the Laughlin phase against long-range interactions

abstract: A natural, "perturbative", problem in the modelization of the fractional quantum Hall effect is to minimize a classical energy functional within a variational set based on Laughlin's wave-function. We prove that, for small enough pair interactions, and asymptotically for large particle numbers, a minimizer can always be looked for in the particular form of uncorrelated quasi-holes superimposed to Laughlin's wave-function.

categories: math-ph cond-mat.mes-hall cond-mat.str-el math.AP math.MP


title: A Turing Kernelization Dichotomy for Structural Parameterizations of $\mathcal{F}$-Minor-Free Deletion

abstract: For a fixed finite family of graphs $\mathcal{F}$, the $\mathcal{F}$-Minor-Free Deletion problem takes as input a graph $G$ and an integer $\ell$ and asks whether there exists a set $X \subseteq V(G)$ of size at most $\ell$ such that $G-X$ is $\mathcal{F}$-minor-free. For $\mathcal{F}=\{K_2\}$ and $\mathcal{F}=\{K_3\}$ this encodes Vertex Cover and Feedback Vertex Set respectively. When parameterized by the feedback vertex number of $G$ these two problems are known to admit a polynomial kernelization. Such a polynomial kernelization also exists for any $\mathcal{F}$ containing a planar graph but no forests. In this paper we show that $\mathcal{F}$-Minor-Free Deletion parameterized by the feedback vertex number is MK[2]-hard for $\mathcal{F} = \{P_3\}$. This rules out the existence of a polynomial kernel assuming $NP \subseteq coNP/poly$, and also gives evidence that the problem does not admit a polynomial Turing kernel. Our hardness result generalizes to any $\mathcal{F}$ not containing a $P_3$-subgraph-free graph, using as parameter the vertex-deletion distance to treewidth $mintw(\mathcal{F})$, where $mintw(\mathcal{F})$ denotes the minimum treewidth of the graphs in $\mathcal{F}$. For the other case, where $\mathcal{F}$ contains a $P_3$-subgraph-free graph, we present a polynomial Turing kernelization. Our results extend to $\mathcal{F}$-Subgraph-Free Deletion.


title: Hypotheses testing and posterior concentration rates for semi-Markov processes

abstract: In this paper, we adopt a nonparametric Bayesian approach and investigate the asymptotic behavior of the posterior distribution in continuous time and general state space semi-Markov processes. In particular, we obtain posterior concentration rates for semi-Markov kernels. For the purposes of this study, we construct robust statistical tests between Hellinger balls around semi-Markov kernels and present some specifications to particular cases, including discrete-time semi-Markov processes and finite state space Markov processes. The objective of this paper is to provide sufficient conditions on priors and semi-Markov kernels that enable us to establish posterior concentration rates.


title: Rate Balancing for Multiuser MIMO Systems

abstract: We investigate and solve the rate balancing problem in the downlink for a multiuser Multiple-Input-Multiple-Output (MIMO) system. In particular, we adopt a transceiver structure to maximize the worst-case rate of the user while satisfying a total transmit power constraint. Most of the existing solutions either perform user Mean Squared Error (MSE) balancing or streamwise rate balancing, which is suboptimal in the MIMO case. The original rate balancing problem in the downlink is complicated due to the coupled structure of the transmit filters. This optimization problem is here solved in an alternating manner by exploiting weighted MSE uplink/downlink duality with proven convergence to a local optimum. Simulation results are provided to validate the proposed algorithm and demonstrate its performance improvement over unweighted MSE balancing.


title: Hypercontractivity for global functions and sharp thresholds

abstract: The classical hypercontractive inequality for the noise operator on the discrete cube plays a crucial role in many of the fundamental results in the Analysis of Boolean functions, such as the KKL (Kahn-Kalai-Linial) theorem, Friedgut's junta theorem and the invariance principle of Mossel, O'Donnell and Oleszkiewicz. In these results the cube is equipped with the uniform ($1/2$-biased) measure, but it is desirable, particularly for applications to the theory of sharp thresholds, to also obtain such results for general $p$-biased measures. However, simple examples show that when $p$ is small there is no hypercontractive inequality that is strong enough for such applications. In this paper, we establish an effective hypercontractivity inequality for general $p$ that applies to `global functions', i.e. functions that are not significantly affected by a restriction of a small set of coordinates. This class of functions appears naturally, e.g. in Bourgain's sharp threshold theorem, which states that such functions exhibit a sharp threshold. We demonstrate the power of our tool by strengthening Bourgain's theorem, thereby making progress on a conjecture of Kahn and Kalai. An additional application of our hypercontractivity theorem, is a $p$-biased analog of the seminal invariance principle of Mossel, O'Donnell, and Oleszkiewicz. In a companion paper, we give applications to the solution of two open problems in Extremal Combinatorics.


title: Lipschitz geometry of complex plane algebraic curves

abstract: We present a complete classification of complex plane algebraic curves, equipped with the induced Euclidean, up to global bilipschitz homeomorphism.


title: Production of electrons from heavy-flavour hadron decays in different collision systems with ALICE at LHC

abstract: Heavy-flavour quarks, due to their large masses, are produced in the early stages of the relativistic heavy-ion collisions via initial hard scatterings. Therefore, as they experience the full system evolution, heavy quarks are effective probes of the hot and dense medium created in such collisions. In pp collisions, the measurement of heavy-flavour hadron production cross sections can be used to test our understanding of the Quantum ChromoDynamics (QCD) in the perturbative regime. Also, pp collisions provide a crucial reference for the corresponding measurements in larger systems. In Pb--Pb (Xe--Xe) collisions, the measurement of the nuclear modification factor of heavy-flavour hadrons provides information on the modification of the invariant yield with respect to pp collisions due to the produced cold and hot QCD matter. The possible mass dependence of the parton energy loss can be studied by comparing the $R_{\rm AA}$ of pions, charm and beauty hadrons. In this contribution, recent results from ALICE at the LHC are reported with focus on the different measurements of the heavy-flavour electrons in pp collisions at 2.76, 5.02, 7 and 13 TeV and in Pb--Pb (Xe--Xe) collisions at 5.02 (5.44) TeV. The results include the differential production cross sections and nuclear modification factors of heavy-flavour electrons at mid-rapidity. The comparison of experimental data with model predictions is discussed.


title: Learning Spatio-Temporal Representation with Local and Global Diffusion

abstract: Convolutional Neural Networks (CNN) have been regarded as a powerful class of models for visual recognition problems. Nevertheless, the convolutional filters in these networks are local operations while ignoring the large-range dependency. Such drawback becomes even worse particularly for video recognition, since video is an information-intensive media with complex temporal variations. In this paper, we present a novel framework to boost the spatio-temporal representation learning by Local and Global Diffusion (LGD). Specifically, we construct a novel neural network architecture that learns the local and global representations in parallel. The architecture is composed of LGD blocks, where each block updates local and global features by modeling the diffusions between these two representations. Diffusions effectively interact two aspects of information, i.e., localized and holistic, for more powerful way of representation learning. Furthermore, a kernelized classifier is introduced to combine the representations from two aspects for video recognition. Our LGD networks achieve clear improvements on the large-scale Kinetics-400 and Kinetics-600 video classification datasets against the best competitors by 3.5% and 0.7%. We further examine the generalization of both the global and local representations produced by our pre-trained LGD networks on four different benchmarks for video action recognition and spatio-temporal action detection tasks. Superior performances over several state-of-the-art techniques on these benchmarks are reported. Code is available at: https://github.com/ZhaofanQiu/local-and-global-diffusion-networks.


title: Proactive Human-Machine Conversation with Explicit Conversation Goals

abstract: Though great progress has been made for human-machine conversation, current dialogue system is still in its infancy: it usually converses passively and utters words more as a matter of response, rather than on its own initiatives. In this paper, we take a radical step towards building a human-like conversational agent: endowing it with the ability of proactively leading the conversation (introducing a new topic or maintaining the current topic). To facilitate the development of such conversation systems, we create a new dataset named DuConv where one acts as a conversation leader and the other acts as the follower. The leader is provided with a knowledge graph and asked to sequentially change the discussion topics, following the given conversation goal, and meanwhile keep the dialogue as natural and engaging as possible. DuConv enables a very challenging task as the model needs to both understand dialogue and plan over the given knowledge graph. We establish baseline results on this dataset (about 270K utterances and 30k dialogues) using several state-of-the-art models. Experimental results show that dialogue models that plan over the knowledge graph can make full use of related knowledge to generate more diverse multi-turn conversations. The baseline systems along with the dataset are publicly available


title: Two modes of recognition: algebra, coalgebra, and languages

abstract: The aim of the paper is to build a connection between two approaches towards categorical language theory: the coalgebraic and algebraic language theory for monads. For a pair of monads modelling the branching and the linear type we defined regular maps that generalize regular languages known in classical non-deterministic automata theory. These maps are behaviours of certain automata (i.e. they possess a coalgebraic nature), yet they arise from Eilenberg-Moore algebras and their homomorphisms (by exploiting duality between the category of Eilenberg-Moore algebras and saturated coalgebras). Given some additional assumptions, we show that regular maps form a certain subcategory of the Kleisli category for the monad which is the composition of the branching and linear type. Moreover, we state a Kleene-like theorem characterising the regular morphisms category in terms of the smallest subcategory closed under certain operations. Additionally, whenever the branching type monad is taken to be the powerset monad, we show that regular maps are described as maps recognized by certain functors whose codomains are categories with all finite hom-sets. We instantiate our framework on classical non-deterministic automata, tree automata, fuzzy automata and weighted automata.


title: The Consensus Number of a Cryptocurrency (Extended Version)

abstract: Many blockchain-based algorithms, such as Bitcoin, implement a decentralized asset transfer system, often referred to as a cryptocurrency. As stated in the original paper by Nakamoto, at the heart of these systems lies the problem of preventing double-spending; this is usually solved by achieving consensus on the order of transfers among the participants. In this paper, we treat the asset transfer problem as a concurrent object and determine its consensus number, showing that consensus is, in fact, not necessary to prevent double-spending. We first consider the problem as defined by Nakamoto, where only a single process---the account owner---can withdraw from each account. Safety and liveness need to be ensured for correct account owners, whereas misbehaving account owners might be unable to perform transfers. We show that the consensus number of an asset transfer object is $1$. We then consider a more general $k$-shared asset transfer object where up to $k$ processes can atomically withdraw from the same account, and show that this object has consensus number $k$. We establish our results in the context of shared memory with benign faults, allowing us to properly understand the level of difficulty of the asset transfer problem. We also translate these results in the message passing setting with Byzantine players, a model that is more relevant in practice. In this model, we describe an asynchronous Byzantine fault-tolerant asset transfer implementation that is both simpler and more efficient than state-of-the-art consensus-based solutions. Our results are applicable to both the permissioned (private) and permissionless (public) setting, as normally their differentiation is hidden by the abstractions on top of which our algorithms are based.


title: Direct Sampling of Bayesian Thin-Plate Splines for Spatial Smoothing

abstract: Radial basis functions are a common mathematical tool used to construct a smooth interpolating function from a set of data points. A spatial prior based on thin-plate spline radial basis functions can be easily implemented resulting in a posterior that can be sampled directly using Monte Carlo integration, avoiding the computational burden and potential inefficiency of an Monte Carlo Markov Chain (MCMC) sampling scheme. The derivation of the prior and sampling scheme are demonstrated.


title: Bethe-Slater-curve-like behavior and interlayer spin-exchange coupling mechanisms in two-dimensional magnetic bilayers

abstract: Layered magnets have recently received tremendous attention, however, spin-exchange coupling mechanism across their interlayer regions is yet to be revealed. Here, we report a Bethe-Slater-curve (BSC) like behavior in nine transition metal dichalcogenide bilayers (MX2, M=V, Cr, Mn; X=S, Se, Te) and established interlayer spin-exchange coupling mechanisms at their van der Waals gaps using first-principle calculations. The BSC-like behavior offers a distance-dependent interlayer anti-ferromagnetic (AFM) to ferromagnetic (FM) transition. This phenomenon is explained with the spin-exchange coupling mechanisms established using bilayer CrSe2 as a prototype in this work. The Se pz wavefunctions from two adjacent interfacial Se sublayers overlap at the interlayer region. The spin alignment of the region determines interlayer magnetic coupling. At a shorter interlayer distance, Pauli repulsion at the overlapped region dominates and thus favors anti-parallel oriented spins leading to interlayer AFM. For a longer distance, kinetic energy gain of polarized electrons across the bilayer balances the Pauli repulsion and the bilayer thus prefers an interlayer FM state. In light of this, the AFM-FM transition is a result of competition between Pauli and Coulomb repulsion and kinetic energy gain. All these results open a new route to tune interlayer magnetism and the revealed spin-exchange coupling mechanisms are paramount additions to those previously established ones.


title: Developing a mass-production model of large-area Si(Li) detectors with high operating temperatures

abstract: This study presents a fabrication process for lithium-drifted silicon (Si(Li)) detectors that, compared to previous methods, allows for mass production at a higher yield, while providing a large sensitive area and low leakage currents at relatively high temperatures. This design, developed for the unique requirements of the General Antiparticle Spectrometer (GAPS) experiment, has an overall diameter of 10 cm, with ~9 cm of active area segmented into 8 readout strips, and an overall thickness of 2.5 mm, with $\gtrsim$2.2 mm ($\gtrsim$90%) sensitive thickness. An energy resolution $\lesssim$4 keV full-width at half-maximum (FWHM) for 20-100 keV X-rays is required at the operating temperature ~-40C, which is far above the liquid nitrogen temperatures conventionally used to achieve fine energy resolution. High-yield production is also required for GAPS, which consists of $\gtrsim$1000 detectors. Our specially-developed Si crystal and custom methods of Li evaporation, diffusion and drifting allow for a thick, large-area and uniform sensitive layer. We find that retaining a thin undrifted layer on the p-side of the detector drastically reduces the leakage current, which is a dominant component of the energy resolution at these temperatures. A guard-ring structure and optimal etching of the detector surface are also confirmed to suppress the leakage current. We report on the mass production of these detectors that is ongoing now, and demonstrate it is capable of delivering a high yield of ~90%.


title: The specific angular momentum radial profile in dense cores: improved initial conditions for disk formation

abstract: The determination of the specific angular momentum radial profile, $j(r)$, in the early stages of star formation is crucial to constrain star and circumstellar disk formation theories. The specific angular momentum is directly related to the largest Keplerian disk possible, and it could constrain the angular momentum removal mechanism. We determine $j(r)$ towards two Class 0 objects and a first hydrostatic core candidate in the Perseus cloud, which is consistent across all three sources and well fit with a single power-law relation between 800 and 10,000\,au: $j_{fit}(r)=10^{-3.60\pm0.15}\left(r/\textrm{1,000au}\right)^{1.80\pm0.04}$ km s$^{-1}$ pc. This power-law relation is in between solid body rotation ($\propto r^2$) and pure turbulence ($\propto r^{1.5}$). This strongly suggests that even at 1,000\,au, the influence of the dense core's initial level of turbulence or the connection between core and the molecular cloud is still present. The specific angular momentum at 10,000\,au is $\approx3\times$ higher than previously estimated, while at 1,000\,au it is lower by $2\times$. We do not find a region of conserved specific angular momentum, although it could still be present at a smaller radius. We estimate an upper limit to the largest Keplerian disk radius of 60\,au, which is small but consistent with published upper limits. Finally, these results suggest that more realistic initial conditions for numerical simulations of disk formation are needed. Some possible solutions include: a) use a larger simulation box to include some level of driven turbulence or connection to the parental cloud, or b) incorporate the observed $j(r)$ to setup the dense core kinematics initial conditions.


title: Negativity of quasiprobability distributions as a measure of nonclassicality

abstract: We demonstrate that the negative volume of any $s$-paramatrized quasiprobability, including the Glauber-Sudashan $P$-function, can be consistently defined and forms a continuous hierarchy of nonclassicality measures that are linear optical monotones. These measures therefore belong to an operational resource theory of nonclassicality based on linear optical operations. The negativity of the Glauber-Sudashan $P$-function in particular can be shown to have an operational interpretation as the robustness of nonclassicality. We then introduce an approximate linear optical monotone, and show that this nonclassicality quantifier is computable and is able to identify the nonclassicality of nearly all nonclassical states.


title: Local semi-analytic models of magnetic flux transport in protoplanetary discs

abstract: The evolution of a large-scale poloidal magnetic field in an accretion disc is an important problem because it determines the launching of winds and the feasibility of the magnetorotational instability to generate turbulence or channel flows. Recent studies, both semi-analytical calculations and numerical simulations, have highlighted the crucial role non-ideal MHD effects (Ohmic resistivity, Hall drift and ambipolar diffusion), relevant in the protoplanetary disc context, might play in magnetic flux evolution in the disc. We investigate the flux transport in discs through the use of two one-dimensional semi-analytic models in the vertical direction, exploring regimes where different physical source terms and effects dominate. The governing equations for both models are derived by performing an asymptotic expansion in the limit of a thin disc, with the different regimes isolated through setting the relative order of the leading terms between variables. Flux transport rates and vertical structure profiles are calculated for a range of diffusivities and disc magnetisations. We found that Ohmic and ambipolar diffusivities drive radially outward flux transport with an outwardly inclined field. A wind outflow drives inward flux transport, which is significantly enhanced in the presence of Hall drift in the positive polarity case, $\eta_H (\boldsymbol{B}_z \cdot \boldsymbol{\Omega}) > 0$, an effect which has only been briefly noted before. Coupled only with outward inclination, the Hall effect reduces the flux transport given by a background Ohmic and/or ambipolar diffusivity, but drives no flux transport when it is the only non-ideal effect present.


title: Models for Weak Wind and Momentum Problems in the Winds of Hot Stars

abstract: We pesent models for the velocity structure in the supersonic part of hot star winds in order to estimate the effects of clumping in density and velocity. XSTAR (Kallman,2018) was used to calculate radiation pressure in spectral lines (force multiplier FM) in Sobolev approximation (Castor et al., 1975 CAK; Stevens and Kallman, 1990). FM was computed as a function of two parameters: Xi and t. The line force was included in the momentum equation and mass conservation. These were integrated in the supersonic part of the wind for a sample of OB- and WR-stars. Fitting with the velocity-law gives mass loss rate and outflow velocity as outputs. The boundary condition of the subsonic part and the velocity law were approximated by using a beta-law formulation with beta = 0.6 and Vin = 10 km/s. It is found that WR-stars , owing to their large absorption, had already at r/Rstar = 1.01 radiation spectra lacking soft X-rays below 230 Angstroem (HeII ionization). This crucial fact enhances the force multiplier by a factor of 10, making it possible to accelerate their winds in the CAK-framework. Hence, the momentum problem is an opacity problem (Gayley et al. ,1995). Results for OB-stars point to a moderate density clumping (Fvol=0.13). In addition, main sequence OB-stars require velocity clumping (Fvel=0.1, Sundqvist et al 2014). This can explain the weak wind problem.


title: Spaceland Embedding of Sparse Stochastic Graphs

abstract: We introduce a nonlinear method for directly embedding large, sparse, stochastic graphs into low-dimensional spaces, without requiring vertex features to reside in, or be transformed into, a metric space. Graph data and models are prevalent in real-world applications. Direct graph embedding is fundamental to many graph analysis tasks, in addition to graph visualization. We name the novel approach SG-t-SNE, as it is inspired by and builds upon the core principle of t-SNE, a widely used method for nonlinear dimensionality reduction and data visualization. We also introduce t-SNE-$\Pi$, a high-performance software for 2D, 3D embedding of large sparse graphs on personal computers with superior efficiency. It empowers SG-t-SNE with modern computing techniques for exploiting in tandem both matrix structures and memory architectures. We present elucidating embedding results on one synthetic graph and four real-world networks.


title: Cut Selection For Benders Decomposition

abstract: In this paper, we present a new perspective on cut generation in the context of Benders decomposition. The approach, which is based on the relation between the alternative polyhedron and the reverse polar set, helps us to improve established cut selection procedures for Benders cuts, like the one suggested by Fischetti, Salvagnin, and Zanette [FSZ10]. Our modified version of that criterion produces cuts which are always supporting and, unless in rare special cases, facet-defining. We discuss our approach in relation to the state of the art in cut generation for Benders decomposition. In particular, we refer to Pareto-optimality and facet-defining cuts and observe that each of these criteria can be matched to a particular subset of parameterizations for our cut generation framework. As a consequence, our framework includes the method to generate facet-defining cuts proposed by Conforti and Wolsey [CW18] as a special case.


title: Information capacity of a network of spiking neurons

abstract: We study a model of spiking neurons, with recurrent connections that result from learning a set of spatio-temporal patterns with a spike-timing dependent plasticity rule and a global inhibition. We investigate the ability of the network to store and selectively replay multiple patterns of spikes, with a combination of spatial population and phase-of-spike code. Each neuron in a pattern is characterized by a binary variable determining if the neuron is active in the pattern, and a phase-lag variable representing the spike-timing order among the active units. After the learning stage, we study the dynamics of the network induced by a brief cue stimulation, and verify that the network is able to selectively replay the pattern correctly and persistently. We calculate the information capacity of the network, defined as the maximum number of patterns that can be encoded in the network times the number of bits carried by each pattern, normalized by the number of synapses, and find that it can reach a value $\alpha_\text{max}\simeq 0.27$, similar to the one of sequence processing neural networks, and almost double of the capacity of the static Hopfield model. We study the dependence of the capacity on the global inhibition, connection strength (or neuron threshold) and fraction of neurons participating to the patterns. The results show that a dual population and temporal coding can be optimal for the capacity of an associative memory.


title: Perturbation theory and higher order $\mathcal{S}^p$-differentiability of operator functions

abstract: We establish, for $1 < p < \infty$, higher order $\mathcal{S}^p$-differentiability results of the function $\varphi : t\in \mathbb{R} \mapsto f(A+tK) - f(A)$ for selfadjoint operators $A$ and $K$ on a separable Hilbert space $\mathcal{H}$ with $K$ element of the Schatten class $\mathcal{S}^p(\mathcal{H})$ and $f$ $n$-times differentiable on $\mathbb{R}$. We prove that if either $A$ and $f^{(n)}$ are bounded or $f^{(i)}, 1 \leq i \leq n$ are bounded, $\varphi$ is $n$-times differentiable on $\mathbb{R}$ in the $\mathcal{S}^p$-norm with bounded $n$th derivative. If $f\in C^n(\mathbb{R})$ with bounded $f^{(n)}$, we prove that $\varphi$ is $n$-times continuously differentiable on $\mathbb{R}$. We give explicit formulas for the derivatives of $\varphi$, in terms of multiple operator integrals. As for application, we establish a formula and $\mathcal{S}^p$-estimates for operator Taylor remainders for a more extensive class of functions. These results are the $n$th order analogue of the results of \cite{KPSS}. They also extend the results of \cite{CLSS} from $\mathcal{S}^2(\mathcal{H})$ to $\mathcal{S}^p(\mathcal{H})$ and the results of \cite{LMS} from $n$-times continuously differentiable functions to $n$-times differentiable functions $f$.


title: ATRW: A Benchmark for Amur Tiger Re-identification in the Wild

abstract: Monitoring the population and movements of endangered species is an important task to wildlife conversation. Traditional tagging methods do not scale to large populations, while applying computer vision methods to camera sensor data requires re-identification (re-ID) algorithms to obtain accurate counts and moving trajectory of wildlife. However, existing re-ID methods are largely targeted at persons and cars, which have limited pose variations and constrained capture environments. This paper tries to fill the gap by introducing a novel large-scale dataset, the Amur Tiger Re-identification in the Wild (ATRW) dataset. ATRW contains over 8,000 video clips from 92 Amur tigers, with bounding box, pose keypoint, and tiger identity annotations. In contrast to typical re-ID datasets, the tigers are captured in a diverse set of unconstrained poses and lighting conditions. We demonstrate with a set of baseline algorithms that ATRW is a challenging dataset for re-ID. Lastly, we propose a novel method for tiger re-identification, which introduces precise pose parts modeling in deep neural networks to handle large pose variation of tigers, and reaches notable performance improvement over existing re-ID methods. The dataset is public available at https://cvwc2019.github.io/ .


title: Activity and rotation of the X-ray emitting Kepler stars

abstract: The relation between magnetic activity and rotation in late-type stars provides fundamental information on stellar dynamos and angular momentum evolution. Rotation/activity studies found in the literature suffer from inhomogeneity in the measure of activity indexes and rotation periods. We overcome this limitation with a study of the X-ray emitting late-type main-sequence stars observed by XMM-Newton and Kepler. We measure rotation periods from photometric variability in Kepler light curves. As activity indicators, we adopt the X-ray luminosity, the number frequency of white-light flares, the amplitude of the rotational photometric modulation, and the standard deviation in the Kepler light curves. The search for X-ray flares in the light curves provided by the EXTraS (Exploring the X-ray Transient and variable Sky) FP-7 project allows us to identify simultaneous X-ray and white-light flares. A careful selection of the X-ray sources in the Kepler field yields 102 main-sequence stars with spectral types from A to M. We find rotation periods for 74 X-ray emitting main-sequence stars, 22 of which without period reported in the previous literature. In the X-ray activity/rotation relation, we see evidence for the traditional distinction of a saturated and a correlated part, the latter presenting a continuous decrease in activity towards slower rotators. For the optical activity indicators the transition is abrupt and located at a period of ~ 10 d but it can be probed only marginally with this sample which is biased towards fast rotators due to the X-ray selection. We observe 7 bona-fide X-ray flares with evidence for a white-light counterpart in simultaneous Kepler data. We derive an X-ray flare frequency of ~ 0.15 d^{-1} , consistent with the optical flare frequency obtained from the much longer Kepler time-series.


title: The effect of random dispersal on competitive exclusion -- A review

abstract: Does a high dispersal rate provide a competitive advantage when risking competitive exclusion? To this day, the theoretical literature cannot answer this question in full generality. The present paper focuses on the simplest mathematical model with two populations differing only in dispersal ability and whose one-dimensional territories are spatially segregated. Although the motion of the border between the two territories remains elusive in general, all cases investigated in the literature concur: either the border does not move at all because of some environmental heterogeneity or the fast diffuser chases the slow diffuser. Counterintuitively, it is better to randomly explore the hostile enemy territory, even if it means highly probable death of some individuals, than to "stay united". This directly contradicts a celebrated result on the intermediate competition case, emphasizing the importance of the competition intensity. Overall, the larger picture remains unclear and the optimal strategy regarding dispersal remains ambiguous. Several open problems worthy of a special attention are raised.


title: Effective algebraic independence of values of E-functions

abstract: E-functions are entire functions with algebraic Taylor coefficients satisfying certain arithmetic conditions, and which are also solutions of linear differential equations with polynomial coefficients. They were introduced by Siegel in 1929 to generalize the Diophantine properties of the exponential and Bessel's functions. The Siegel-Shidlovskii Theorem (1956) deals with the algebraic (in)dependence of values at algebraicpoints of E-functions solutions of a differential system. In this paper, we prove the existence of an algorithm to perfom the following three tasks. Given as inputs some E-functions $F_1(z), ..., F_p(z)$, (1) it computes a system of generators of the ideal of polynomial relations between $F_1(z), ..., F_p(z)$; (2) given any algebraic number $\alpha$, it computes a system of generators of the ideal of polynomial relations between the values $F_1(\alpha), ..., F_p(\alpha)$ with algebraic coefficients;(3) if $z,F_1(z), ..., F_p(z)$ are algebraically independent, it determines the finite set of all algebraic numbers $\alpha$ such that the values $F_1(\alpha), ..., F_p(\alpha)$ are algebraically dependent. The existence of this algorithm relies on a variant of the Hrushovski-Feng algorithm (to compute polynomial relations between solutions of differential systems) and on Beukers' lifting theorem (an optimal refinement of the Siegel-Shidlovskii theorem) in order to reduce the problem to an effective elimination procedure in multivariate polynomial rings. The latter is then performed using Gr{\"o}bner bases.


title: On discrete idempotent paths

abstract: The set of discrete lattice paths from (0, 0) to (n, n) with North and East steps (i.e. words w $\in$ { x, y } * such that |w| x = |w| y = n) has a canonical monoid structure inherited from the bijection with the set of join-continuous maps from the chain { 0, 1,. .. , n } to itself. We explicitly describe this monoid structure and, relying on a general characterization of idempotent join-continuous maps from a complete lattice to itself, we characterize idempotent paths as upper zigzag paths. We argue that these paths are counted by the odd Fibonacci numbers. Our method yields a geometric/combinatorial proof of counting results, due to Howie and to Laradji and Umar, for idempotents in monoids of monotone endomaps on finite chains.


title: Finite Sample Analysis Of Dynamic Regression Parameter Learning

abstract: We consider the dynamic linear regression problem, where the predictor vector may vary with time. This problem can be modeled as a linear dynamical system, with non-constant observation operator, where the parameters that need to be learned are the variance of both the process noise and the observation noise. While variance estimation for dynamic regression is a natural problem, with a variety of applications, existing approaches to this problem either lack guarantees altogether, or only have asymptotic guarantees without explicit rates. In particular, existing literature does not provide any clues to the following fundamental question: In terms of data characteristics, what does the convergence rate depend on? In this paper we study the global system operator -- the operator that maps the noise vectors to the output. We obtain estimates on its spectrum, and as a result derive the first known variance estimators with finite sample complexity guarantees. The proposed bounds depend on the shape of a certain spectrum related to the system operator, and thus provide the first known explicit geometric parameter of the data that can be used to bound estimation errors. In addition, the results hold for arbitrary sub Gaussian distributions of noise terms. We evaluate the approach on synthetic and real-world benchmarks.


title: Counting integer points of flow polytopes

abstract: The Baldoni--Vergne volume and Ehrhart polynomial formulas for flow polytopes are significant in at least two ways. On one hand, these formulas are in terms of Kostant partition functions, connecting flow polytopes to this classical vector partition function fundamental in representation theory. On the other hand the Ehrhart polynomials can be read off from the volume functions of flow polytopes. The latter is remarkable since the leading term of the Ehrhart polynomial of an integer polytope is its volume! Baldoni and Vergne proved these formulas via residues. To reveal the geometry of these formulas, the second author and Morales gave a fully geometric proof for the volume formula and a part generating function proof for the Ehrhart polynomial formula. The goal of the present paper is to provide a fully geometric proof for the Ehrhart polynomial formula of flow polytopes.


title: On the denotational semantics of Linear Logic with least and greatest fixed points of formulas

abstract: We develop a denotational semantics of Linear Logic with least and greatest fixed points in coherence spaces (where both fixed points are interpreted in the same way) and in coherence spaces with totality (where they have different interpretations). These constructions can be carried out in many different denotational models of LL (hypercoherences, Scott semantics, finiteness spaces etc). We also present a natural embedding of G{\"o}del System T in LL with fixed points thus enforcing the expressive power of this system as a programming language featuring both normalization and a huge expressive power in terms of data types.


title: On the first fall degree of summation polynomials

abstract: We improve on the first fall degree bound of polynomial systems that arise from a Weil descent along Semaev's summation polynomials relevant to the solution of the Elliptic Curve Discrete Logarithm Problem via Gr\"obner basis algorithms.


title: Homogeneously Modified Special Relativity (HMSR) -- A new possible way to introduce an isotropic Lorentz Invariance Violation in particle Standard Model

abstract: This work explores a Standard Model (S.M.) extension possibility, that violates Lorentz invariance, preserving the space-time isotropy and homogeneity. In this sense HMSR represents an attempt to introduce an isotropic Lorentz Invariance Violation in the elementary particle S.M. The theory is constructed starting from a modified kinematics, that takes into account supposed quantum effects due to interaction with the space-time background. The space-time structure itself is modified, resulting in a pseudo-Finsler manifold. The S.M. extension here provided is inspired by the effective fields theories, but it preserves covariance, with respect to newly introduced modified Lorentz transformations. Geometry perturbations are not considered as universal, but particle species dependent. Non universal character of the amended Lorentz transformations allows to obtain visible physical effects, detectable in experiments by comparing different perturbations related to different interacting particles species.