title: The Complexity of Unavoidable Word Patterns

abstract: The avoidability, or unavoidability of patterns in words over finite alphabets has been studied extensively. A word (pattern) over a finite set is said to be unavoidable if, for all but finitely many words, there exists a morphism mapping the pattern into every word. We present various complexity-related properties of unavoidable words. For words that are unavoidable, we provide an upper bound to the lengths of words that avoid them. A natural subsequent question is how many unavoidable words there are. We show that the fraction of words that are unavoidable drops exponentially fast in the length of the word. This allows us to calculate an upper bound on the number of unavoidable patterns for any given finite alphabet. Subsequently, we investigate computational aspects of unavoidable words. In particular, we exhibit concrete algorithms for determining whether a word is unavoidable. We also prove results on the computational complexity of the problem of determining whether a given word is unavoidable.


title: Multiwavelength campaign on Mrk 509. XVI. Continued HST/COS monitoring of the far-ultraviolet spectrum

abstract: To elucidate the location, physical conditions, mass outflow rate, and kinetic luminosity of the outflow from the active nucleus of the Seyfert 1 galaxy Mrk 509 we used coordinated ultraviolet and X-ray spectral observations in 2012 to follow up our lengthier campaign conducted in 2009. We observed Mrk 509 with the Cosmic Origins Spectrograph (COS) on the Hubble Space Telescope (HST) on 2012-09-03 and 2012-10-11 coordinated with X-ray observations using the High Energy Transmission Grating on the Chandra X-ray Observatory. Our far-ultraviolet spectra used grating G140L on COS to cover wavelengths from 920--2000 \AA\ at a resolving power of $\sim2000$, and gratings G130M and G160M to cover 1160--1750 \AA\ at a resolving power of $\sim15,000$. We detect variability in the blue-shifted UV absorption lines on timescales spanning 3--12 years. The inferred densities in the absorbing gas are greater than log $n \rm~cm^{-3} \sim 3$. For ionization parameters ranging over log $U = -1.5 \rm~to~-0.2$, we constrain the distances of the absorbers to be closer than 220 pc to the active nucleus. The impact on the host galaxy appears to be confined to the nuclear region.


title: Commensurations of subgroups of $\mathrm{Out}(F_N)$

abstract: A theorem of Farb and Handel asserts that for $N\ge 4$, the natural inclusion from $\mathrm{Out}(F_N)$ into its abstract commensurator is an isomorphism. We give a new proof of their result, which enables us to generalize it to the case where $N=3$. More generally, we give sufficient conditions on a subgroup $\Gamma$ of $\mathrm{Out}(F_N)$ ensuring that its abstract commensurator $\mathrm{Comm}(\Gamma)$ is isomorphic to its relative commensurator in $\mathrm{Out}(F_N)$. In particular, we prove that the abstract commensurator of the Torelli subgroup $\mathrm{IA}_N$ for all $N\ge 3$, or more generally any term of the Andreadakis--Johnson filtration if $N\ge 4$, is equal to $\mathrm{Out}(F_N)$. Likewise, if $\Gamma$ the kernel of the natural map from $\mathrm{Out}(F_N)$ to the outer automorphism group of a free Burnside group of rank $N\geq 3$, then the natural map $\mathrm{Out}(F_N)\to\mathrm{Comm}(\Gamma)$ is an isomorphism.


title: On multi-robot search for a stationary object

abstract: Two variants of multi-robot search for a stationary object in a priori known environment represented by a graph are studied in the paper. The first one is a generalization of the Traveling Deliveryman Problem where more than one deliveryman is allowed to be used in a solution. Similarly, the second variant is a generalization of the Graph Search Problem. A novel heuristics suitable for both problems is proposed which is furthermore integrated into a cluster-first route second approach. A set of computational experiments was conducted over the benchmark instances derived from the TSPLIB library. The results obtained show that even a standalone heuristics significantly outperforms the standard solution based on k- means clustering in quality of results as well as computational time. The integrated approach furthermore improves solutions found by a standalone heuristics by up to 15% at the expense of higher computational complexity.


title: Magically strained bilayer graphene with flat bands

abstract: Twist bilayer graphenes with magical angle have nearly flat band, which become strongly correlated electron systems. Herein, we propose another system based on strained bilayer graphene that have flat band at the intrinsic Fermi level. The top and bottom layers are uniaxially stretched along different directions. When the strength and directions of the strain satisfy certain condition, the periodical lattices of the two layers are commensurate to each other. The regions with AA, AB and BA stacking arrange in a triangular lattice. With magical strain, the bands around the intrinsic Fermi level are nearly flat and have large gap from the other bands. This system could provide more feasible platform for graphene-based integrated electronic system with superconductivity.


title: Entropy theory for sectional hyperbolic flows

abstract: We use entropy theory as a new tool to study sectional hyperbolic flows in any dimension. We show that for $C^1$ flows, every sectional hyperbolic set $\Lambda$ is entropy expansive, and the topological entropy varies continuously with the flow. Furthermore, if $\Lambda$ is Lyapunov stable, then it has positive entropy; in addition, if $\Lambda$ is a chain recurrent class, then it contains a periodic orbit. As a corollary, we prove that for $C^1$ generic flows, every Lorenz-like class is an attractor.


title: Planewave density interpolation methods for 3D Helmholtz boundary integral equations

abstract: This paper introduces planewave density interpolation methods for the regularization of weakly singular, strongly singular, hypersingular and nearly singular integral kernels present in 3D Helmholtz surface layer potentials and associated integral operators. Relying on Green's third identity and pointwise interpolation of density functions in the form of planewaves, these methods allow layer potentials and integral operators to be expressed in terms of integrand functions that remain smooth (at least bounded) regardless the location of the target point relative to the surface sources. Common challenging integrals that arise in both Nystr\"om and boundary element discretization of boundary integral equation, can then be numerically evaluated by standard quadrature rules that are irrespective of the kernel singularity. Closed-form and purely numerical planewave density interpolation procedures are presented in this paper, which are used in conjunction with Chebyshev-based Nystr\"om and Galerkin boundary element methods. A variety of numerical examples---including problems of acoustic scattering involving multiple touching and even intersecting obstacles, demonstrate the capabilities of the proposed technique.


title: Curvature in Noncommutative Geometry

abstract: Our understanding of the notion of curvature in a noncommutative setting has progressed substantially in the past ten years. This new episode in noncommutative geometry started when a Gauss-Bonnet theorem was proved by Connes and Tretkoff for a curved noncommutative two torus. Ideas from spectral geometry and heat kernel asymptotic expansions suggest a general way of defining local curvature invariants for noncommutative Riemannian type spaces where the metric structure is encoded by a Dirac type operator. To carry explicit computations however one needs quite intriguing new ideas. We give an account of the most recent developments on the notion of curvature in noncommutative geometry in this paper.

categories: math.QA math-ph math.DG math.MP math.OA math.SP


title: Multiple Graph Adversarial Learning

abstract: Recently, Graph Convolutional Networks (GCNs) have been widely studied for graph-structured data representation and learning. However, in many real applications, data are coming with multiple graphs, and it is non-trivial to adapt GCNs to deal with data representation with multiple graph structures. One main challenge for multi-graph representation is how to exploit both structure information of each individual graph and correlation information across multiple graphs simultaneously. In this paper, we propose a novel Multiple Graph Adversarial Learning (MGAL) framework for multi-graph representation and learning. MGAL aims to learn an optimal structure-invariant and consistent representation for multiple graphs in a common subspace via a novel adversarial learning framework, which thus incorporates both structure information of intra-graph and correlation information of inter-graphs simultaneously. Based on MGAL, we then provide a unified network for semi-supervised learning task. Promising experimental results demonstrate the effectiveness of MGAL model.


title: 9.6 Million Links in Source Code Comments: Purpose, Evolution, and Decay

abstract: Links are an essential feature of the World Wide Web, and source code repositories are no exception. However, despite their many undisputed benefits, links can suffer from decay, insufficient versioning, and lack of bidirectional traceability. In this paper, we investigate the role of links contained in source code comments from these perspectives. We conducted a large-scale study of around 9.6 million links to establish their prevalence, and we used a mixed-methods approach to identify the links' targets, purposes, decay, and evolutionary aspects. We found that links are prevalent in source code repositories, that licenses, software homepages, and specifications are common types of link targets, and that links are often included to provide metadata or attribution. Links are rarely updated, but many link targets evolve. Almost 10% of the links included in source code comments are dead. We then submitted a batch of link-fixing pull requests to open source software repositories, resulting in most of our fixes being merged successfully. Our findings indicate that links in source code comments can indeed be fragile, and our work opens up avenues for future work to address these problems.


title: PadChest: A large chest x-ray image dataset with multi-label annotated reports

abstract: We present a labeled large-scale, high resolution chest x-ray dataset for the automated exploration of medical images along with their associated reports. This dataset includes more than 160,000 images obtained from 67,000 patients that were interpreted and reported by radiologists at Hospital San Juan Hospital (Spain) from 2009 to 2017, covering six different position views and additional information on image acquisition and patient demography. The reports were labeled with 174 different radiographic findings, 19 differential diagnoses and 104 anatomic locations organized as a hierarchical taxonomy and mapped onto standard Unified Medical Language System (UMLS) terminology. Of these reports, 27% were manually annotated by trained physicians and the remaining set was labeled using a supervised method based on a recurrent neural network with attention mechanisms. The labels generated were then validated in an independent test set achieving a 0.93 Micro-F1 score. To the best of our knowledge, this is one of the largest public chest x-ray database suitable for training supervised models concerning radiographs, and the first to contain radiographic reports in Spanish. The PadChest dataset can be downloaded from http://bimcv.cipf.es/bimcv-projects/padchest/.


title: A Volterra-series approach to stochastic nonlinear dynamics: The Duffing oscillator driven by white noise

abstract: The Duffing oscillator is a paradigm of bistable oscillatory motion in physics, engineering, and biology. Time series of such oscillations are often observed experimentally in a nonlinear system excited by a spontaneously fluctuating force. One is then interested in estimating effective parameter values of the stochastic Duffing model from these observations--a task that has not yielded to simple means of analysis. To this end we derive theoretical formulas for the statistics of the Duffing oscillator's time series. Expanding on our analytical results, we introduce methods of statistical inference for the parameter values of the stochastic Duffing model. By applying our method to time series from stochastic simulations, we accurately reconstruct the underlying Duffing oscillator. This approach is quite straightforward--similar techniques are used with linear Langevin models--and can be applied to time series of bistable oscillations that are frequently observed in experiments.


title: The $h^*$-polynomial of the order polytope of the zig-zag poset

abstract: We describe a family of shellings for the canonical triangulation of the order polytope of the zig-zag poset. This gives a new combinatorial interpretation for the coefficients in the numerator of the Ehrhart series of this order polytopein terms of the swap statistic on alternating permutations.


title: Ultrashort magnetic impulses driven by coherent control with vector beams

abstract: We introduce a new technique for the generation of magnetic impulses. This technique is based on coherent control of electrical currents using cylindrical laser beams with azimuthal polarization. When used to ionize a medium, in this case atomic hydrogen is considered, an azimuthal current impulse is driven. The spatial distribution of this current bears close resemblance to that of a solenoid, and produces a magnetic field impulse. The excitation and relaxation dynamics of this current temporally confine the resulting magnetic field to a Tesla-scale, terahertz bandwidth impulse. Importantly, the magnetic fields are spatially isolated from electric fields. This all-optical approach will enable ultrafast time-domain spectroscopy of magnetic phenomena.


title: Accelerated Linear Convergence of Stochastic Momentum Methods in Wasserstein Distances

abstract: Momentum methods such as Polyak's heavy ball (HB) method, Nesterov's accelerated gradient (AG) as well as accelerated projected gradient (APG) method have been commonly used in machine learning practice, but their performance is quite sensitive to noise in the gradients. We study these methods under a first-order stochastic oracle model where noisy estimates of the gradients are available. For strongly convex problems, we show that the distribution of the iterates of AG converges with the accelerated $O(\sqrt{\kappa}\log(1/\varepsilon))$ linear rate to a ball of radius $\varepsilon$ centered at a unique invariant distribution in the 1-Wasserstein metric where $\kappa$ is the condition number as long as the noise variance is smaller than an explicit upper bound we can provide. Our analysis also certifies linear convergence rates as a function of the stepsize, momentum parameter and the noise variance; recovering the accelerated rates in the noiseless case and quantifying the level of noise that can be tolerated to achieve a given performance. In the special case of strongly convex quadratic objectives, we can show accelerated linear rates in the $p$-Wasserstein metric for any $p\geq 1$ with improved sensitivity to noise for both AG and HB through a non-asymptotic analysis under some additional assumptions on the noise structure. Our analysis for HB and AG also leads to improved non-asymptotic convergence bounds in suboptimality for both deterministic and stochastic settings which is of independent interest. To the best of our knowledge, these are the first linear convergence results for stochastic momentum methods under the stochastic oracle model. We also extend our results to the APG method and weakly convex functions showing accelerated rates when the noise magnitude is sufficiently small.


title: Use of First and Third Person Views for Deep Intersection Classification

abstract: We explore the problem of intersection classification using monocular on-board passive vision, with the goal of classifying traffic scenes with respect to road topology. We divide the existing approaches into two broad categories according to the type of input data: (a) first person vision (FPV) approaches, which use an egocentric view sequence as the intersection is passed; and (b) third person vision (TPV) approaches, which use a single view immediately before entering the intersection. The FPV and TPV approaches each have advantages and disadvantages. Therefore, we aim to combine them into a unified deep learning framework. Experimental results show that the proposed FPV-TPV scheme outperforms previous methods and only requires minimal FPV/TPV measurements.


title: Soft modifications to jet fragmentation in high energy proton-proton collisions

abstract: The discovery of collectivity in proton-proton collisions, is one of the most puzzling outcomes from the two first runs at LHC, as it points to the possibility of creation of a Quark-Gluon Plasma, earlier believed to only be created in heavy ion collisions. One key observation from heavy ion collisions is still not observed in proton-proton, namely jet-quenching. In this letter it is shown how a model capable of describing soft collective features of proton-proton collisions, also predicts modifications to jet fragmentation properties. With this starting point, several new observables suited for the present and future hunt for jet quenching in small collision systems are proposed.


title: Matrix Product States: Entanglement, symmetries, and state transformations

abstract: We analyze entanglement in the family of translationally-invariant matrix product states (MPS). We give a criterion to determine when two states can be transformed into each other by SLOCC transformations, a central question in entanglement theory. We use that criterion to determine SLOCC classes, and explicitly carry out this classification for the simplest, non-trivial MPS. We also characterize all symmetries of MPS, both global and local (inhomogeneous). We illustrate our results with examples of states that are relevant in different physical contexts.


title: Reduction of oscillator dynamics on complex networks to dynamics on complete graphs through virtual frequencies

abstract: We consider the synchronization of oscillators in complex networks where there is an interplay between the oscillator dynamics and the network topology. Through a remarkable transformation in parameter space and the introduction of virtual frequencies we show that Kuramoto oscillators on annealed networks, with or without frequency-degree correlation, and Kuramoto oscillators on complete graphs with frequency-weighted coupling can be transformed to Kuramoto oscillators on complete graphs with a re-arranged, virtual frequency distribution, and uniform coupling. The virtual frequency distribution encodes both the natural frequency distribution (dynamics) and the degree distribution (topology). We apply this transformation to give direct explanations to a variety of phenomena that have been observed in complex networks, such as explosive synchronization and vanishing synchronization onset.


title: Adapted Wasserstein Distances and Stability in Mathematical Finance

abstract: Assume that an agent models a financial asset through a measure Q with the goal to price / hedge some derivative or optimize some expected utility. Even if the model Q is chosen in the most skilful and sophisticated way, she is left with the possibility that Q does not provide an "exact" description of reality. This leads us to the following question: will the hedge still be somewhat meaningful for models in the proximity of Q? If we measure proximity with the usual Wasserstein distance (say), the answer is NO. Models which are similar w.r.t. Wasserstein distance may provide dramatically different information on which to base a hedging strategy. Remarkably, this can be overcome by considering a suitable "adapted" version of the Wasserstein distance which takes the temporal structure of pricing models into account. This adapted Wasserstein distance is most closely related to the nested distance as pioneered by Pflug and Pichler \cite{Pf09,PfPi12,PfPi14}. It allows us to establish Lipschitz properties of hedging strategies for semimartingale models in discrete and continuous time. Notably, these abstract results are sharp already for Brownian motion and European call options.


title: Semi-isometric CR immersions of CR manifolds into K\"ahler manifolds and applications

abstract: We study the second fundamental form of semi-isometric CR immersions from strictly pseudoconvex CR manifolds into K\"ahler manifolds. As an application, we give a precise condition for the CR umbilicality of real hypersurfaces, extending an well-known theorem by Webster on the nonexistence of CR umbilical points on generic real ellipsoids. As other applications, we extend the linearity theorem of Ji-Yuan for CR immersions into spheres with vanishing second fundamental form to the important case of three-dimensional manifolds, and prove the ``first gap'' theorem in the spirit of Webster, Faran, Cima-Suffridge, and Huang for semi-isometric CR immersions into a complex euclidean space of ``low'' codimension. Our new approach to the linearity theorem is based on the study of the first positive eigenvalue of the Kohn Laplacian.


title: Satellite-mediated quantum atmospheric links

abstract: The establishment of quantum communication links over a global scale is enabled by satellite nodes. We examine the influence of Earth's atmosphere on the performance of quantum optical communication channels with emphasis on the downlink scenario. We derive the geometrical path length between a moving low Earth orbit satellite and an optical ground station as a function of the ground observer's zenith angle, his geographical latitude, and the meridian inclination angle of the satellite. We show that the signal distortions due to regular atmospheric refraction, atmospheric absorption, and turbulence have a strong dependence on the zenith angle. The observed saturation of transmittance fluctuations for large zenith angles is explained. The probability distribution of the transmittance for slant propagation paths is derived, which enables us to perform the security analysis of decoy state protocols implemented via satellite-mediated links.


title: Orbital Angular Momentum at Small $x$

abstract: We determine the small Bjorken $x$ asymptotics of the quark and gluon orbital angular momentum (OAM) distributions in the proton in the double-logarithmic approximation (DLA), which resums powers of $\alpha_s \ln^2 (1/x)$ with $\alpha_s$ the strong coupling constant. Starting with the operator definitions for the quark and gluon OAM, we simplify them at small $x$, relating them, respectively, to the polarized dipole amplitudes for the quark and gluon helicities defined in our earlier works. Using the small-$x$ evolution equations derived for these polarized dipole amplitudes earlier we arrive at the following small-$x$ asymptotics of the quark and gluon OAM distributions in the large-$N_c$ limit: \begin{align} L_{q + \bar{q}} (x, Q^2) = - \Delta \Sigma (x, Q^2) \sim \left(\frac{1}{x}\right)^{\frac{4}{\sqrt{3}} \, \sqrt{\frac{\alpha_s \, N_c}{2 \pi}} }, \ \ \ \ \ L_G (x, Q^2) \sim \Delta G (x, Q^2) \sim \left(\frac{1}{x}\right)^{\frac{13}{4 \sqrt{3}} \, \sqrt{\frac{\alpha_s \, N_c}{2 \pi}}} . \end{align}


title: Arbor -- a morphologically-detailed neural network simulation library for contemporary high-performance computing architectures

abstract: We introduce Arbor, a performance portable library for simulation of large networks of multi-compartment neurons on HPC systems. Arbor is open source software, developed under the auspices of the HBP. The performance portability is by virtue of back-end specific optimizations for x86 multicore, Intel KNL, and NVIDIA GPUs. When coupled with low memory overheads, these optimizations make Arbor an order of magnitude faster than the most widely-used comparable simulation software. The single-node performance can be scaled out to run very large models at extreme scale with efficient weak scaling. HPC, GPU, neuroscience, neuron, software


title: A Discussion on the Algorithm Design of Electrical Impedance Tomography for Biomedical Applications

abstract: In this paper, we present a discussion on the algorithms design of Electrical Impedance Tomography (EIT) for biomedical applications. Based on the Maxwell differential equations and the derived the finite element(FE) linear equations, we first investigate the possibility to estimate the matrix that contains the impedance values based on Singular Value Decomposition(SVD) approximations. Secondly based on the biomedical properties we further explore the possibility to recover the impedance values uniquely by injecting various different types of currents with multi-frequency. Injecting various types of multi-frequency currents lead to a set of different measured voltages configurations, thus enhance the possibility of uniquely recovering the impedance values in a stable way under the assumption that the biological cells respond to the different type of injecting currents in a different way.


title: Three new VHS-DES Quasars at 6.7 < z < 6.9 and Emission Line Properties at z > 6.5

abstract: We report the results from a search for z > 6.5 quasars using the Dark Energy Survey (DES) Year 3 dataset combined with the VISTA Hemisphere Survey (VHS) and WISE All-Sky Survey. Our photometric selection method is shown to be highly efficient in identifying clean samples of high-redshift quasars leading to spectroscopic confirmation of three new quasars - VDESJ 0244-5008 (z=6.724), VDESJ 0020-3653 (z=6.834) and VDESJ 0246-5219 (z=6.90) - which were selected as the highest priority candidates in the survey data without any need for additional follow-up observations. The new quasars span the full range in luminosity covered by other z>6.5 quasar samples (J AB = 20.2 to 21.3; M1450 = -25.6 to -26.6). We have obtained spectroscopic observations in the near infrared for VDESJ 0244-5008 and VDESJ 0020-3653 as well as our previously identified quasar, VDESJ 0224-4711 at z=6.50 from Reed et al. (2017). We use the near infrared spectra to derive virial black-hole masses from the full-width-half-maximum of the MgII line. These black-hole masses are ~ 1 - 2 x 10$^9$M$_\odot$. Combining with the bolometric luminosities of these quasars of L$_{\rm{bol}}\simeq$ 1 - 3 x 10$^{47}$implies that the Eddington ratios are high - $\simeq$0.6-1.1. We consider the C\textrm{\textsc{IV}} emission line properties of the sample and demonstrate that our high-redshift quasars do not have unusual C\textrm{\textsc{IV}} line properties when compared to carefully matched low-redshift samples. Our new DES+VHS $z>6.5$ quasars now add to the growing census of luminous, rapidly accreting supermassive black-holes seen well into the epoch of reionisation.


title: Divergence Framework for EEG based Multiclass Motor Imagery Brain Computer Interface

abstract: Similar to most of the real world data, the ubiquitous presence of non-stationarities in the EEG signals significantly perturb the feature distribution thus deteriorating the performance of Brain Computer Interface. In this letter, a novel method is proposed based on Joint Approximate Diagonalization (JAD) to optimize stationarity for multiclass motor imagery Brain Computer Interface (BCI) in an information theoretic framework. Specifically, in the proposed method, we estimate the subspace which optimizes the discriminability between the classes and simultaneously preserve stationarity within the motor imagery classes. We determine the subspace for the proposed approach through optimization using gradient descent on an orthogonal manifold. The performance of the proposed stationarity enforcing algorithm is compared to that of baseline One-Versus-Rest (OVR)-CSP and JAD on publicly available BCI competition IV dataset IIa. Results show that an improvement in average classification accuracies across the subjects over the baseline algorithms and thus essence of alleviating within session non-stationarities.


title: Modelling the spinning dust emission from LDN 1780

abstract: We study the anomalous microwave emission (AME) in the Lynds Dark Nebula (LDN) 1780 on two angular scales. Using available ancillary data at an angular resolution of 1 degree, we construct an SED between 0.408 GHz to 2997 GHz. We show that there is a significant amount of AME at these angular scales and the excess is compatible with a physical spinning dust model. We find that LDN 1780 is one of the clearest examples of AME on 1 degree scales. We detected AME with a significance > 20$\sigma$. We also find at these angular scales that the location of the peak of the emission at frequencies between 23-70 GHz differs from the one on the 90-3000 GHz map. In order to investigate the origin of the AME in this cloud, we use data obtained with the Combined Array for Research in Millimeter-wave Astronomy (CARMA) that provides 2 arcmin resolution at 30 GHz. We study the connection between the radio and IR emissions using morphological correlations. The best correlation is found to be with MIPS 70$\mu$m, which traces warm dust (T$\sim$50K). Finally, we study the difference in radio emissivity between two locations within the cloud. We measured a factor $\approx 6$ of difference in 30 GHz emissivity. We show that this variation can be explained, using the spinning dust model, by a variation on the dust grain size distribution across the cloud, particularly changing the carbon fraction and hence the amount of PAHs.


title: Discovery and Vetting of Exoplanets I: Benchmarking K2 Vetting Tools

abstract: We have adapted the algorithmic tools developed during the Kepler mission to vet the quality of transit-like signals for use on the K2 mission data. Using the four sets of publicly-available lightcurves on MAST, we produced a uniformly-vetted catalog of 772 transiting planet candidates from K2 as listed at the NASA Exoplanet archive in the K2 Table of Candidates. Our analysis marks 676 of these as planet candidates and 96 as false positives. All confirmed planets pass our vetting tests. 60 of our false positives are new identifications -- effectively doubling the overall number of astrophysical signals mimicking planetary transits in K2 data. Most of the targets listed as false positives in our catalog either show prominent secondary eclipses, transit depths suggesting a stellar companion instead of a planet, or significant photocenter shifts during transit. We packaged our tools into the open-source, automated vetting pipeline DAVE (Discovery and Vetting of Exoplanets) designed to streamline follow-up efforts by reducing the time and resources wasted observing targets that are likely false positives. DAVE will also be a valuable tool for analyzing planet candidates from NASA's TESS mission, where several guest-investigator programs will provide independent lightcurve sets -- and likely many more from the community. We are currently testing DAVE on recently-released TESS planet candidates and will present our results in a follow-up paper.


title: General relativistic effects in the galaxy bias at second order

abstract: The local galaxy bias formalism relies on the energy constraint equation at the formation time to relate the metric perturbation to the matter density contrast. In the Newtonian approximation, this relationship is linear, which allows us to specify the initial galaxy density as a function of local physical operators. In general relativity however, the relationship is intrinsically nonlinear and a modulation of the short-wavelength mode by the long-wavelength mode might be expected. We describe in detail how to obtain local coordinates where the coupling of the long- to the short-wavelength modes is removed through a change of coordinates (in the absence of the primordial non-Gaussianity). We derive the general-relativistic correction to the galaxy bias expansion at second order. The correction does not come from the modulation of small-scale clustering by the long-wavelength mode; instead, it arises from distortions of the volume element by the long-wavelength mode and it does not lead to new bias parameters.


title: A Biomechanical Study on the Use of Curved Drilling Technique for Treatment of Osteonecrosis of Femoral Head

abstract: Osteonecrosis occurs due to the loss of blood supply to the bone, leading to spontaneous death of the trabecular bone. Delayed treatment of the involved patients results in collapse of the femoral head, which leads to a need for total hip arthroplasty surgery. Core decompression, as the most popular technique for treatment of the osteonecrosis, includes removal of the lesion area by drilling a straight tunnel to the lesion, debriding the dead bone and replacing it with bone substitutes. However, there are two drawbacks for this treatment method. First, due to the rigidity of the instruments currently used during core decompression, lesions cannot be completely removed and/or excessive healthy bone may also be removed with the lesion. Second, the use of bone substitutes, despite its biocompatibility and osteoconductivity, may not provide sufficient mechanical strength and support for the bone. To address these shortcomings, a novel robot-assisted curved core decompression (CCD) technique is introduced to provide surgeons with direct access to the lesions causing minimal damage to the healthy bone. In this study, with the aid of finite element (FE) simulations, we investigate biomechanical performance of core decompression using the curved drilling technique in the presence of normal gait loading. In this regard, we compare the result of the CCD using bone substitutes and flexible implants with other conventional core decompression techniques. The study finding shows that the maximum principal stress occurring at the superior domain of the neck is smaller in the CCD techniques (i.e. 52.847 MPa) compared to the other core decompression methods.


title: Tangent bundles of hyperbolic spaces and proper affine actions on $L^p$ spaces

abstract: We define the notion of a negatively curved tangent bundle of a metric measured space. We prove that, when a group $G$ acts on a metric measured space $X$ with a negatively curved tangent bundle, then $G$ acts on some $L^p$ space, and that this action is proper under suitable assumptions. We then check that this result applies to the case when $X$ is a hyperbolic space.


title: Solve For Shortest Paths Problem Within Logarithm Runtime

abstract: The Shortest Paths Problem (SPP) is no longer unresolved. Just for a large scalar of instance on this problem, even we cannot know if an algorithm achieves the computing. Those cutting-edge methods are still in the low performance. If we go to a strategy the best-first-search to deal with computing, it is awkward that the technical barrier from another field: the database, which with the capable of Online Oriented. In this paper, we will introduce such a synthesis to solve for SPP which comprises various modules therein including such database leads to finish the task in a logarithm runtime. Through experiments taken on three typical instances on mega-scalar data for transaction in a common laptop, we show off a totally robust, tractable and practical applicability for other projects.


title: Global integrability and boundary estimates for uniformly elliptic PDE in divergence form

abstract: We show that two classically known properties of positive supersolutions of uniformly elliptic PDEs, the boundary point principle (Hopf lemma) and global integrability, can be quantified with respect to each other. We obtain an extension to the boundary of the de Giorgi-Moser weak Harnack inequality, optimal with respect to the norms involved, for equations in divergence form.


title: Collective learning from individual experiences and information transfer during group foraging

abstract: Living in groups brings benefits to many animals, such as a protection against predators and an improved capacity for sensing and making decisions while searching for resources in uncertain environments. A body of studies has shown how collective behaviors within animal groups on the move can be useful for pooling information about the current state of the environment. The effects of interactions on collective motion have been mostly studied in models of agents with no memory. Thus, whether coordinated behaviors can emerge from individuals with memory and different foraging experiences is still poorly understood. By means of an agent based model, we quantify how individual memory and information fluxes can contribute to improving the foraging success of a group in complex environments. In this context, we define collective learning as a coordinated change of behavior within a group resulting from individual experiences and information transfer. We show that an initially scattered population of foragers visiting dispersed resources can gradually achieve cohesion and become selectively localized in space around the most salient resource sites. Coordination is lost when memory or information transfer among individuals is suppressed. The present modelling framework provides predictions for empirical studies of collective learning and could also find applications in swarm robotics and motivate new search algorithms based on reinforcement.


title: Adhesive wear mechanisms in the presence of weak interfaces: Insights from an amorphous model system

abstract: Engineering wear models are generally empirical and lack connections to the physical processes of debris generation at the nanoscale to microscale. Here, we thus analyze wear particle formation for sliding interfaces in dry contact with full and reduced adhesion. Depending on the material and interface properties and the local slopes of the surfaces, we find that colliding surface asperities can either deform plastically, form wear particles, or slip along the contact junction surface without significant damage. We propose a mechanism map as a function of material properties and local geometry, and confirm it using quasi-two-dimensional and three-dimensional molecular dynamics and finite-element simulations on an amorphous, siliconlike model material. The framework developed in the present paper conceptually ties the regimes of weak and strong interfacial adhesion together and can explain that even unlubricated sliding contacts do not necessarily lead to catastrophic wear rates. A salient result of the present paper is an analytical expression of a critical length scale, which incorporates interface properties and roughness parameters. Therefore, our findings provide a theoretical framework and a quantitative map to predict deformation mechanisms at individual contacts. In particular, contact junctions of sizes above the critical length scale contribute to the debris formation.


title: Enhancing Blood Glucose Prediction with Meal Absorption and Physical Exercise Information

abstract: Objective: Numerous glucose prediction algorithm have been proposed to empower type 1 diabetes (T1D) management. Most of these algorithms only account for input such as glucose, insulin and carbohydrate, which limits their performance. Here, we present a novel glucose prediction algorithm which, in addition to standard inputs, accounts for meal absorption and physical exercise information to enhance prediction accuracy. Methods: a compartmental model of glucose-insulin dynamics combined with a deconvolution technique for state estimation is employed for glucose prediction. In silico data corresponding from the 10 adult subjects of UVa-Padova simulator, and clinical data from 10 adults with T1D were used. Finally, a comparison against a validated glucose prediction algorithm based on a latent variable with exogenous input (LVX) model is provided. Results: For a prediction horizon of 60 minutes, accounting for meal absorption and physical exercise improved glucose forecasting accuracy. In particular, root mean square error (mg/dL) went from 26.68 to 23.89, p<0.001 (in silico data); and from 37.02 to 35.96, p<0.001 (clinical data - only meal information). Such improvement in accuracy was translated into significant improvements on hypoglycaemia and hyperglycaemia prediction. Finally, the performance of the proposed algorithm is statistically superior to that of the LVX algorithm (26.68 vs. 32.80, p<0.001 (in silico data); 37.02 vs. 49.17, p<0.01 (clinical data). Conclusion: Taking into account meal absorption and physical exercise information improves glucose prediction accuracy.


title: A posteriori error estimates for the monodomain model in cardiac electrophysiology

abstract: We consider the monodomain model, a system of a parabolic semilinear reaction-diffusion equation coupled with a nonlinear ordinary differential equation, arising from the (simplified) mathematical description of the electrical activity of the heart. We derive a posteriori error estimators accounting for different sources of error (space/time discretization and linearization). We prove reliability and efficiency (this latter under a suitable assumption) of the error indicators. Finally, numerical experiments assess the validity of the theoretical results.


title: Estimating Buildings' Parameters over Time Including Prior Knowledge

abstract: Modeling buildings' heat dynamics is a complex process which depends on various factors including weather, building thermal capacity, insulation preservation, and residents' behavior. Gray-box models offer a causal inference of those dynamics expressed in few parameters specific to built environments. These parameters can provide compelling insights into the characteristics of building artifacts and have various applications such as forecasting HVAC usage, indoor temperature control monitoring of built environments, etc. In this paper, we present a systematic study of modeling buildings' thermal characteristics and thus derive the parameters of built conditions with a Bayesian approach. We build a Bayesian state-space model that can adapt and incorporate buildings' thermal equations and propose a generalized solution that can easily adapt prior knowledge regarding the parameters. We show that a faster approximate approach using variational inference for parameter estimation can provide similar parameters as that of a more time-consuming Markov Chain Monte Carlo (MCMC) approach. We perform extensive evaluations on two datasets to understand the generative process and show that the Bayesian approach is more interpretable. We further study the effects of prior selection for the model parameters and transfer learning, where we learn parameters from one season and use them to fit the model in the other. We perform extensive evaluations on controlled and real data traces to enumerate buildings' parameter within a 95% credible interval.


title: On a class of compact perturbations of the special pole-free joint solution of KdV and $P_I^2.$

abstract: We consider perturbations of the special pole-free joint solution $U(x,t)$ of the Korteweg--de Vries equation $u_t+uu_x+\frac{1}{12}u_{xxx}=0$ and $P_I^2$ equation $u_{xxxx}+10u_x^2+20uu_{xx}+40(u^3-6tu+6x)=0$ under the action of the KdV flow. We show that if the perturbation is compact and of bounded variation, then the initial value problem for the KdV equation has a classical solution. Our method is the inverse scattering transform method in the form of the Riemann-Hilbert problem method. Namely, we construct the corresponding spectral functions $a(\lambda), r(\lambda),$ and give characterization of the compact perturbations in terms of $a(\lambda), r(\lambda).$


title: Causal Emergence in Quantum Mechanics

abstract: Causal emergence is brought about when a coarse-grained description of a physical system is more effective (more deterministic and/or less degenerate) than the fine-grained corresponding model. We show, for the first time to our knowledge, a causal emergence in a quantum system: a atomic Mach-Zehnder interferometer with two which-path detectors. The atomic wave-like or particle-like descriptions are related, respectively, to \textit{coarse-grained} and \textit{fine-grained} models. The predictions of the atomic position after the passage through the interferometer when the to \textit{coarse-grained} description is considered are more effective than the corresponding \textit{fine-grained} model. We conclude that quantum eraser measurements yields the causal emergence in this system.


title: The Calder\'on operator and the Stieltjes transform on variable Lebesgue spaces with weights

abstract: We characterize the weights for the Stieltjes transform and the Calder\'on operator to be bounded on the weighted variable Lebesgue spaces $L_w^{p(\cdot)}(0,\infty)$, assuming that the exponent function $p(\cdot)$ is log-H\"older continuous at the origin and at infinity. We obtain a single Muckenhoupt-type condition by means of a maximal operator defined with respect to the basis of intervals $\{ (0,b) : b>0\}$ on $(0,\infty)$. Our results extend those in \cite{DMRO1} for the constant exponent $L^p$ spaces with weights. We also give two applications: the first is a weighted version of Hilbert's inequality on variable Lebesgue spaces, and the second generalizes the results in \cite{SW} for integral operators to the variable exponent setting.


title: A Conway-Maxwell-Poisson GARMA Model for Count Data

abstract: We propose a flexible model for count time series which has potential uses for both underdispersed and overdispersed data. The model is based on the Conway-Maxwell-Poisson (COM-Poisson) distribution with parameters varying along time to take serial correlation into account. Model estimation is challenging however and require the application of recently proposed methods to deal with the intractable normalising constant as well as efficiently sampling values from the COM-Poisson distribution.


title: Pedestrian Attribute Recognition: A Survey

abstract: Recognizing pedestrian attributes is an important task in the computer vision community due to it plays an important role in video surveillance. Many algorithms have been proposed to handle this task. The goal of this paper is to review existing works using traditional methods or based on deep learning networks. Firstly, we introduce the background of pedestrian attribute recognition (PAR, for short), including the fundamental concepts of pedestrian attributes and corresponding challenges. Secondly, we introduce existing benchmarks, including popular datasets and evaluation criteria. Thirdly, we analyze the concept of multi-task learning and multi-label learning and also explain the relations between these two learning algorithms and pedestrian attribute recognition. We also review some popular network architectures which have been widely applied in the deep learning community. Fourthly, we analyze popular solutions for this task, such as attributes group, part-based, etc. Fifthly, we show some applications that take pedestrian attributes into consideration and achieve better performance. Finally, we summarize this paper and give several possible research directions for pedestrian attribute recognition. We continuously update the following GitHub to keep tracking the most cutting-edge related works on pedestrian attribute recognition~\url{https://github.com/wangxiao5791509/Pedestrian-Attribute-Recognition-Paper-List}


title: Debugging Frame Semantic Role Labeling

abstract: We propose a quantitative and qualitative analysis of the performances of statistical models for frame semantic structure extraction. We report on a replication study on FrameNet 1.7 data and show that preprocessing toolkits play a major role in argument identification performances, observing gains similar in their order of magnitude to those reported by recent models for frame semantic parsing. We report on the robustness of a recent statistical classifier for frame semantic parsing to lexical configurations of predicate-argument structures, relying on an artificially augmented dataset generated using a rule-based algorithm combining valence pattern matching and lexical substitution. We prove that syntactic pre-processing plays a major role in the performances of statistical classifiers to argument identification, and discuss the core reasons of syntactic mismatch between dependency parsers output and FrameNet syntactic formalism. Finally, we suggest new leads for improving statistical models for frame semantic parsing, including joint syntax-semantic parsing relying on FrameNet syntactic formalism, latent classes inference via split-and-merge algorithms and neural network architectures relying on rich input representations of words.


title: How to Use Undiscovered Information Inequalities: Direct Applications of the Copy Lemma

abstract: We discuss linear programming techniques that help to deduce corollaries of non classic inequalities for Shannon's entropy. We focus on direct applications of the copy lemma. These applications involve implicitly some (known or unknown) non-classic universal inequalities for Shannon's entropy, though we do not derive these inequalities explicitly. To reduce the computational complexity of these problems, we extensively use symmetry considerations. We present two examples of usage of these techniques: we provide a reduced size formal inference of the best known bound for the Ingleton score (originally proven by Dougherty \emph{et al.} with explicitly derived non Shannon type inequalities), and improve the lower bound for the optimal information ratio of the secret sharing scheme for an access structure based on the Vamos matroid.


title: Generating functionals for locally compact quantum groups

abstract: Every symmetric generating functional of a convolution semigroup of states on a locally compact quantum group is shown to admit a dense unital $*$-subalgebra with core-like properties in its domain. On the other hand we prove that every normalised, symmetric, hermitian conditionally positive functional on a dense $*$-subalgebra of the unitisation of the universal C$^*$-algebra of a locally compact quantum group, satisfying certain technical conditions, extends in a canonical way to a generating functional. Some consequences of these results are outlined, notably those related to constructing cocycles out of convolution semigroups.


title: Resolvent-based estimation of space-time flow statistics

abstract: We develop a method to estimate space-time flow statistics from a limited set of known data. While previous work has focused on modeling spatial or temporal statistics independently, space-time statistics carry fundamental information about the physics and coherent motions of the flow and provide a starting point for low-order modeling and flow control efforts. The method is derived using a statistical interpretation of resolvent analysis. The central idea of our approach is to use known data to infer the statistics of the nonlinear terms that constitute a forcing on the linearized Navier-Stokes equations, which in turn imply values for the remaining unknown flow statistics through application of the resolvent operator. Rather than making an a priori rank-1 assumption, our method allows the known input data to select the most relevant portions of the resolvent operator for describing the data, making it well-suited for high-rank turbulent flows. We demonstrate the predictive capabilities of the method using two examples: the Ginzburg-Landau equation, which serves as a convenient model for a convectively unstable flow, and a turbulent channel flow at low Reynolds number.


title: Mixed moments of characteristic polynomials of random unitary matrices

abstract: Following the work of Conrey, Rubinstein and Snaith and Forrester and Witte we examine a mixed moment of the characteristic polynomial and its derivative for matrices from the unitary group U(N) (also known as the CUE) and relate the moment to the solution of a Painleve differential equation. We also calculate a simple form for the asymptotic behaviour of moments of logarithmic derivatives of these characteristic polynomials evaluated near the unit circle.


title: Characterizing non-deterministic noiseless linear amplifiers at the quantum limit

abstract: We address the characterization of the gain parameter of a non-deterministic noiseless linear amplifier (NLA) and compare the performances of different estimation strategies using tools from quantum estimation theory. At first, we show that, contrary to naive expectations, post-selecting only the amplified states does not offer the most accurate estimate. We then focus on minimal implementations of a NLA, i.e. those obtained by coupling the input state to a two-level system, and show that the maximal amount of information about the gain of the NLA is obtained by measuring the whole composite system. The quantum Fisher information (QFI) of this best-case scenario is analysed in some details, and compared to the QFI of the post-selected states, both for successful and unsuccessful amplification. Eventually, we show that full extraction of the available information is achieved when the non-deterministic process is implemented by a L\"uders instrument. We also analyse the precision attainable by probing NLAs by single-mode pure states and measuring the field or the number of quanta, and discuss in some details the specific cases of squeezed vacuum and coherent states.


title: Efficiently estimating average fidelity of a quantum logic gate using few classical random bits

abstract: We give three new algorithms for efficient in-place estimation, without using ancilla qubits, of average fidelity of a quantum logic gate acting on a d-dimensional system using much fewer random bits than what was known so far. Previous approaches for efficient estimation of average gate fidelity replaced Haar random unitaries in the naive estimation algorithm by approximate unitary 2-designs, and sampled them uniformly and independently. In contrast, in our first algorithm we sample the unitaries of the approximate unitary 2-design uniformly using a limited independence pseudorandom generator, a powerful tool from derandomisation theory. This algorithm uses the same number of basic operations as previous efficient algorithms but much fewer number of random bits. Reducing the requirement of classical random bits increases the reliability of estimation as often, high quality random bits are an expensive computational resource. Our second efficient algorithm, based on a 4-quantum tensor product expander, works if the gate dimension d is large. It uses even lesser random bits than the first algorithm, and has the added advantage that it needs to implement only one unitary versus potentially all the unitaries of an approximate 2-design in the first algorithm. Our third efficient algorithm, based on an l-quantum tensor product expander for moderately large values of l, works for all values of the parameters. It uses slightly more random bits than the other algorithms but has the advantage that it needs to implement only a small number of unitaries versus potentially all the unitaries of an approximate 2-design in the first algorithm. This advantage is of great importance to experimental implementations in the near future.


title: Squeezing metrology: a unified framework

abstract: Quantum metrology theory has up to now focused on the resolution gains obtainable thanks to the entanglement among N probes. Typically, a quadratic gain in resolution is achievable, going from the 1/sqrt(N) of the central limit theorem to the 1/N of the Heisenberg bound. Here we focus instead on quantum squeezing and provide a unified framework for metrology with squeezing, showing that, similarly, one can generally attain a quadratic gain when comparing the resolution achievable by a squeezed probe to the best N-probe classical strategy achievable with the same energy. Namely, here we give a quantification of the Heisenberg squeezing bound for arbitrary estimation strategies that employ squeezing. Our theory recovers known results (e.g.~in quantum optics and spin squeezing), but it uses the general theory of squeezing and holds for arbitrary quantum systems.


title: Existence of whiskered KAM tori of conformally symplectic systems

abstract: We study the existence of whiskered tori in a family $f_\mu$ of conformally symplectic maps depending on parameters $\mu$. Whiskered tori are tori on which the motion is a rotation, but they have as many expanding/contracting directions as allowed by the preservation of the geometric structure. Our main result is formulated in an "a-posteriori" format. We fix $\omega$ satisfying Diophantine conditions. We assume that we are given 1) a value of the parameter $\mu_0$, 2) an embedding of the torus $K_0$ into the phase space, approximately invariant under $f_{\mu_0}$ in the sense that $f_{\mu_0} \circ K_0 - K_0 \circ T_\omega$ is small, 3) a splitting of the tangent space at the range of $K_0$, into three bundles which are approximately invariant under $D f_{\mu_0}$ and such that the derivative satisfies "rate conditions" on each of the components. Then, if some non-degeneracy conditions are satisfied, we show that there is another parameter $\mu_\infty$, an embedding $K_\infty$ and splittings close to the original ones which are invariant under $f_{\mu_\infty}$. We also bound $|\mu_\infty - \mu_0|$, $\|K_\infty - K_0 \|$ and the distance of the initial and final splittings in terms of the initial error. The proof of the main theorem consists in describing an iterative process that takes advantage of cancellations coming from the geometry. Then, we show that the process converges to a true solution when started from an approximate enough solution. The iterative process leads to an efficient algorithm that is quite practical to implement. As an application, we study the singular problem of effects of small dissipation on whiskered tori. We develop formal expansions in the perturbative parameter and use them as input for the a-posteriori theorem. This allows to obtain lower bounds for the domain of analyticity of the tori as function of the perturbative parameter.


title: An Exact Reformulation of Feature-Vector-based Radial-Basis-Function Networks for Graph-based Observations

abstract: Radial-basis-function networks are traditionally defined for sets of vector-based observations. In this short paper, we reformulate such networks so that they can be applied to adjacency-matrix representations of weighted, directed graphs that represent the relationships between object pairs. We re-state the sum-of-squares objective function so that it is purely dependent on entries from the adjacency matrix. From this objective function, we derive a gradient descent update for the network weights. We also derive a gradient update that simulates the repositioning of the radial basis prototypes and changes in the radial basis prototype parameters. An important property of our radial basis function networks is that they are guaranteed to yield the same responses as conventional radial-basis networks trained on a corresponding vector realization of the relationships encoded by the adjacency-matrix. Such a vector realization only needs to provably exist for this property to hold, which occurs whenever the relationships correspond to distances from some arbitrary metric applied to a latent set of vectors. We therefore completely avoid needing to actually construct vectorial realizations via multi-dimensional scaling, which ensures that the underlying relationships are totally preserved.


title: Stationary and discontinuous weak solutions of the Navier-Stokes equations

abstract: We prove that there exists a nontrivial finite energy periodic stationary weak solution to the 3D Navier-Stokes equations (NSE). The construction relies on a convex integration scheme utilizing new stationary building blocks designed specifically for the NSE. The constructed family of approximate stationary solutions is also used to prove the existence of weak solutions of the NSE with energy profiles discontinuous on a dense set of positive Lebesgue measure.


title: A frictional contact problem with wear diffusion

abstract: This paper constructs and analyzes a model for the dynamic frictional contact between a viscoelastic body and a moving foundation. The contact involves wear of the contacting surface and the diffusion of the wear debris. The relationships between the stresses and displacements on the contact boundary are modeled by the normal compliance law and a version of the Coulomb law of dry friction. The rate of wear of the contact surface is described by the differential form of the Archard law. The effects of the diffusion of the wear particles that cannot leave the contact surface on the surface are taken into account. The novelty of this work is that the contact surface is a manifold and, consequently, the diffusion of the debris takes place on a curved surface. The interest in the model is related to the wear of mechanical joints and orthopedic biomechanics where the wear debris are trapped, they diffuse and often cause the degradation of the properties of joint prosthesis and various implants. The model is in the form of a differential inclusion for the mechanical contact and the diffusion equation for the wear debris on the contacting surface. The existence of a weak solution is proved by using a truncation argument and the Kakutani--Ky Fan--Glicksberg fixed point theorem.


title: Non-Asymptotic Analysis of Fractional Langevin Monte Carlo for Non-Convex Optimization

abstract: Recent studies on diffusion-based sampling methods have shown that Langevin Monte Carlo (LMC) algorithms can be beneficial for non-convex optimization, and rigorous theoretical guarantees have been proven for both asymptotic and finite-time regimes. Algorithmically, LMC-based algorithms resemble the well-known gradient descent (GD) algorithm, where the GD recursion is perturbed by an additive Gaussian noise whose variance has a particular form. Fractional Langevin Monte Carlo (FLMC) is a recently proposed extension of LMC, where the Gaussian noise is replaced by a heavy-tailed {\alpha}-stable noise. As opposed to its Gaussian counterpart, these heavy-tailed perturbations can incur large jumps and it has been empirically demonstrated that the choice of {\alpha}-stable noise can provide several advantages in modern machine learning problems, both in optimization and sampling contexts. However, as opposed to LMC, only asymptotic convergence properties of FLMC have been yet established. In this study, we analyze the non-asymptotic behavior of FLMC for non-convex optimization and prove finite-time bounds for its expected suboptimality. Our results show that the weak-error of FLMC increases faster than LMC, which suggests using smaller step-sizes in FLMC. We finally extend our results to the case where the exact gradients are replaced by stochastic gradients and show that similar results hold in this setting as well.


title: Multicomponent meson superfluids in chiral perturbation theory

abstract: We show that the multicomponent meson systems can be described by chiral perturbation theory. We chiefly focus on a system of two pion gases at different isospin chemical potential, deriving the general expression of the chiral Lagrangian, the ground state properties and the spectrum of the low-energy excitations. We consider two different kinds of interactions between the two meson gases: one which does not lock the two chiral symmetry groups and one which does lock them. The former is a kind of interaction that has already been discussed in mutlicomponent superfluids. The latter is perhaps more interesting, because seems to be related to an instability. Although the pressure of the system does not show any instability, we find that for sufficiently strong locking, the spectrum of one Bogolyubov mode becomes tachyonic. This unstable branch seems to indicate a transition to an inhomogeneous phase.

categories: hep-ph cond-mat.quant-gas cond-mat.str-el cond-mat.supr-con


title: Nonmonotone slip problem for miscible liquids

abstract: In this paper we prove the existence and uniqueness of a solution to the nonstationary two dimensional system of equations describing miscible liquids with nonsmooth, multivalued and nonmonotone boundary conditions of subdifferential type. We employ the regularized Galerkin method combined with results from the theory of hemivariational inequalities.


title: A New Design of Private Information Retrieval for Storage Constrained Databases

abstract: Private information retrieval (PIR) allows a user to download one of $K$ messages from $N$ databases without revealing to any database which of the $K$ messages is being downloaded. In general, the databases can be storage constrained where each database can only store up to $\mu K L$ bits where $\frac{1}{N} \leq \mu \leq 1$ and $L$ is the size of each message in bits. Let $t= \mu N$, a recent work showed that the capacity of Storage Constrained PIR (SC-PIR) is $\left( 1+ \frac{1}{t} + \frac{1}{t^2} + \cdots + \frac{1}{t^{K-1}} \right)^{-1}$, which is achieved by a storage placement scheme inspired by the content placement scheme in the literature of coded caching and the original PIR scheme. Not surprisingly, this achievable scheme requires that each message is $L = {N \choose t}t^K$ bits in length, which can be impractical. In this paper, without trying to make the connection between SC-PIR and coded caching problems, based on a general connection between the Full Storage PIR (FS-PIR) problem ($\mu = 1$) and SC-PIR problem, we propose a new SC-PIR design idea using novel storage placement schemes. The proposed schemes significantly reduce the message size requirement while still meeting the capacity of SC-PIR. In particular, the proposed SC-PIR schemes require the size of each file to be only $L = Nt^{K-1}$ compared to the state-of-the-art $L = {N \choose t}t^K$. Hence, we conclude that PIR may not meet coded caching when the size of $L$ is constrained.


title: Optimization of On-condition Thresholds for a System of Degrading Components with Competing Dependent Failure Processes

abstract: An optimization model has been formulated and solved to determine on-condition failure thresholds and inspection intervals for multi-component systems with each component experiencing multiple failure processes due to simultaneous exposure to degradation and shock loads. In this new model, we consider on-condition maintenance optimization for systems of degrading components, which offers cost benefits over time-based preventive maintenance or replace-on-failure policies. For systems of degrading components, this can be a particularly difficult problem because of the dependent degradation and dependent failure times. In previous research, preventive maintenance and periodic inspection models have been considered; however, for systems whose costs due to failure are high, it is prudent to avoid the event of failure, i.e., we should repair or replace the components or system before the failure happens. The determination of optimal on-condition thresholds for all components is effective to avoid failure and to minimize cost. Low on-condition thresholds can be inefficient because they waste components life, and high on-condition thresholds are risky because the components are prone to costly failure. In this paper, we formulated and solved a new optimization model to determine optimal on-condition thresholds and inspection intervals. In our model, when the system is inspected, all components are inspected at that time. An inspection interval may be optimal for one component, but might be undesirable for another component, so the optimization requires a compromise. The on-condition maintenance optimization model is demonstrated on several examples.


title: Extended quantum portrait of MGD black holes and information entropy

abstract: The extended minimal geometric deformation (EMGD) is employed on the fluid membrane paradigm, to describe compact stellar objects as Bose--Einstein condensates (BEC) consisting of gravitons. The black hole quantum portrait, besides deriving a preciser phenomenological bound for the fluid brane tension, is then scrutinized from the point of view of the configurational entropy. It yields a range for the critical density of the EMGD BEC, whose configurational entropy has global minima suggesting the configurational stability of the EMGD BEC.


title: Knowing the past improves cooperation in the future

abstract: Cooperation is the cornerstone of human evolutionary success. Like no other species, we champion the sacrifice of personal benefits for the common good, and we work together to achieve what we are unable to achieve alone. Knowledge and information from past generations is thereby often instrumental in ensuring we keep cooperating rather than deteriorating to less productive ways of coexistence. Here we present a mathematical model based on evolutionary game theory that shows how using the past as the benchmark for evolutionary success, rather than just current performance, significantly improves cooperation in the future. Interestingly, the details of just how the past is taken into account play only second-order importance, whether it be a weighted average of past payoffs or just a single payoff value from the past. Cooperation is promoted because information from the past disables fast invasions of defectors, thus enhancing the long-term benefits of cooperative behavior.

categories: physics.soc-ph cond-mat.stat-mech cs.GT q-bio.PE


title: Examples of homological torsion and volume growth

abstract: We provide examples of towers of covers of cusped hyperbolic 3-manifolds whose exponential homological torsion growth is explicitly computed in terms of volume growth. These examples arise from abelian covers of alternating links in the thickened torus. A corollary is that the spanning tree entropy for each regular planar lattice is given by the volume of a hyperbolic polyhedron.


title: Dynamic thermoviscoelastic thermistor problem with contact and nonmonotone friction

abstract: The paper studies the evolution of the thermomechanical and electric state of a thermoviscoelastic thermistor that is in frictional contact with a reactive foundation. The mechanical process is dynamic, while the electric process is quasistatic. Friction is modeled with a nonmonotone relation between the tangential traction and tangential velocity. Frictional heat generation is taken into account and so is the strong dependence of the electric conductivity on the temperature. The mathematical model for the process is in the form of a system that consists of dynamic hyperbolic subdifferential inclusion for the mechanical state coupled with a nonlinear parabolic equation for the temperature and an elliptic equation for the electric potential. The paper establishes the existence of a weak solution to the problem by using time delays, a priori estimates and a convergence method.


title: On the isometrisability of group actions on p-spaces

abstract: In this note we consider a $p$-isometrisability property of discrete groups. If $p=2$ this property is equivalent to unitarisability. We prove that any group containing a non-abelian free subgroup is not $p$-isometrisable for any $p\in (1, \infty)$. We also discuss some open questions and possible relations of $p$-isometrisability with the recently introduced Littlewood exponent ${\rm Lit}(\Gamma)$.


title: Elastic Multi-resource Network Slicing: Can Protection Lead to Improved Performance?

abstract: In order to meet the performance/privacy requirements of future data-intensive mobile applications, e.g., self-driving cars, mobile data analytics, and AR/VR, service providers are expected to draw on shared storage/computation/connectivity resources at the network "edge". To be cost-effective, a key functional requirement for such infrastructure is enabling the sharing of heterogeneous resources amongst tenants/service providers supporting spatially varying and dynamic user demands. This paper proposes a resource allocation criterion, namely, Share Constrained Slicing (SCS), for slices allocated predefined shares of the network's resources, which extends the traditional alpha-fairness criterion, by striking a balance among inter- and intra-slice fairness vs. overall efficiency. We show that SCS has several desirable properties including slice-level protection, envyfreeness, and load driven elasticity. In practice, mobile users' dynamics could make the cost of implementing SCS high, so we discuss the feasibility of using a simpler (dynamically) weighted max-min as a surrogate resource allocation scheme. For a setting with stochastic loads and elastic user requirements, we establish a sufficient condition for the stability of the associated coupled network system. Finally, and perhaps surprisingly, we show via extensive simulations that while SCS (and/or the surrogate weighted max-min allocation) provides inter-slice protection, they can achieve improved job delay and/or perceived throughput, as compared to other weighted max-min based allocation schemes whose intra-slice weight allocation is not share-constrained, e.g., traditional max-min or discriminatory processor sharing.


title: Probabilistic Forwarding of Coded Packets on Networks

abstract: We consider a scenario of broadcasting information over a network of nodes connected by noiseless communication links. A source node in the network has $k$ data packets to broadcast, and it suffices that a large fraction of the network nodes receives the broadcast. The source encodes the $k$ data packets into $n \ge k$ coded packets using a maximum distance separable (MDS) code, and transmits them to its one-hop neighbours. Every other node in the network follows a probabilistic forwarding protocol, in which it forwards a previously unreceived packet to all its neighbours with a certain probability $p$. A "near-broadcast" is when the expected fraction of nodes that receive at least $k$ of the $n$ coded packets is close to $1$. The forwarding probability $p$ is chosen so as to minimize the expected total number of transmissions needed for a near-broadcast. In this paper, we analyze the probabilistic forwarding of coded packets on two specific network topologies: binary trees and square grids. For trees, our analysis shows that for fixed $k$, the expected total number of transmissions increases with $n$. On the other hand, on grids, we use ideas from percolation theory to show that a judicious choice of $n$ will significantly reduce the expected total number of transmissions needed for a near-broadcast.


title: Accelerating Channel Estimation and Demodulation of Uplink OFDM symbols for Large Scale Antenna Systems using GPU

abstract: Increase in the number of antennas in the front-end increases the volume of data to be processed at the back-end. This establishes a need for acceleration in back-end processing. To solve the issue of high volume data processing at back-end, a GPU is utilized. Acceleration for Least Squares channel estimation and demodulation of uplink OFDM symbols is provided by using a combination of CPU and GPU at the back-end. Single user uplink scenario is implemented in near real-time manner using the USRP platform present in the Large scale antenna systems in ORBIT Testbed. The number of antennas and FFT length are varied to provide different scenarios for comparison. The performance of both CPU and GPU is compared for each process.


title: Long-time Dynamics and Optimal Control of a Diffuse Interface Model for Tumor Growth

abstract: We investigate the long-time dynamics and optimal control problem of a diffuse interface model that describes the growth of a tumor in presence of a nutrient and surrounded by host tissues. The state system consists of a Cahn-Hilliard type equation for the tumor cell fraction and a reaction-diffusion equation for the nutrient. The possible medication that serves to eliminate tumor cells is in terms of drugs and is introduced into the system through the nutrient. In this setting, the control variable acts as an external source in the nutrient equation. First, we consider the problem of `long-time treatment' under a suitable given source and prove the convergence of any global solution to a single equilibrium as $t\to+\infty$. Then we consider the `finite-time treatment' of a tumor, which corresponds to an optimal control problem. Here we also allow the objective cost functional to depend on a free time variable, which represents the unknown treatment time to be optimized. We prove the existence of an optimal control and obtain first order necessary optimality conditions for both the drug concentration and the treatment time. One of the main aim of the control problem is to realize in the best possible way a desired final distribution of the tumor cells, which is expressed by the target function $\phi_\Omega$. By establishing the Lyapunov stability of certain equilibria of the state system (without external source), we see that $\phi_{\Omega}$ can be taken as a stable configuration, so that the tumor will not grow again once the finite-time treatment is completed.


title: Unveiling the photophysics of thiourea from CASPT2/CASSCF potential energy surfaces and singlet/triplet excited state molecular dynamics simulations

abstract: This work describes the decay mechanism of photoexcited thiourea, both in gas phase and in solution, from the information inferred from the topography of the excited and ground state potential energy surfaces and mixed singlet/triplet quantum classical molecular dynamics simulations. Our gas phase results reveal T1/S0 intersystem crossing as the dominant (49%) intrinsic decay channel to the ground state, which reaches a population of 0.28 at the final time of our simulations (10 ps). Population of the T1, would occur after internal conversion to the S1 from the spectroscopic S2 electronic state, followed by S1->T2 intersystem crossing and T2->T1 internal conversion processes. Minor decay channels occurring exclusively along the singlet manifold, i.e. S2->S0 (33%) and S1->S0 (18%), were also observed to play a role in the relaxation of photoexcited thiourea in the gas phase. The explicit incorporation of water-thiourea interactions in our simulations was found to provoke a very significant delay in the decay to the ground state of the system, with no transitions to the S0 being registered during the first 10 ps of our simulations. Intermolecular vibrational energy redistribution and explicit hydrogen bond interaction established between water molecules and the NH2 group of thiourea were found to structurally or energetically hamper the access to the intersystem crossing or internal conversion funnels with the ground state.


title: Palindromic Subsequences in Finite Words

abstract: In 1999 Lyngs{\o} and Pedersen proposed a conjecture stating that every binary circular word of length $n$ with equal number of zeros and ones has an antipalindromic linear subsequence of length at least $\frac{2}{3}n$. No progress over a trivial $\frac{1}{2}n$ bound has been achieved since then. We suggest a palindromic counterpart to this conjecture and provide a non-trivial infinite series of circular words which prove the upper bound of $\frac{2}{3}n$ for both conjectures at the same time. The construction also works for words over an alphabet of size $k$ and gives rise to a generalization of the conjecture by Lyngs{\o} and Pedersen. Moreover, we discuss some possible strengthenings and weakenings of the named conjectures. We also propose two similar conjectures for linear words and provide some evidences for them.


title: Dualization in lattices given by implicational bases

abstract: It was recently proved that the dualization in lattices given by implicational bases is impossible in output-polynomial time unless P=NP. In this paper, we~show that this result holds even when the premises in the implicational base are of size at most two. Then we show using hypergraph dualization that the problem can be solved in output quasi-polynomial time whenever the implicational base has bounded independent-width, defined as the size of a maximum set of implications having independent conclusions. Lattices that share this property include distributive lattices coded by the ideals of an interval order, when both the independent-width and the size of the premises equal one.


title: Bayesian additive regression trees and the General BART model

abstract: Bayesian additive regression trees (BART) is a flexible prediction model/machine learning approach that has gained widespread popularity in recent years. As BART becomes more mainstream, there is an increased need for a paper that walks readers through the details of BART, from what it is to why it works. This tutorial is aimed at providing such a resource. In addition to explaining the different components of BART using simple examples, we also discuss a framework, the General BART model, that unifies some of the recent BART extensions, including semiparametric models, correlated outcomes, statistical matching problems in surveys, and models with weaker distributional assumptions. By showing how these models fit into a single framework, we hope to demonstrate a simple way of applying BART to research problems that go beyond the original independent continuous or binary outcomes framework.


title: GRB 190114C: An Upgraded Legend

abstract: Gamma-ray burst (GRB) 190114C first resembles the legendary GRB 130427A: Both are strong sources of GeV emission, exhibiting consistent GeV spectral evolution, and almost identical in detail for the morphology of light-curves in X-ray, gamma-ray and GeV bands, inferring a standard system with different scales. GRB 190114C is richer than GRB 130427A: a large percentage of $\sim 30\%$ energy is thermal presenting in the gamma-ray prompt emission, making it as one of the most thermal-prominent GRBs; Moreover, GRB 190114C extends the horizon of GRB research, that for the first time the ultra-high energy TeV emission ($> 300$~GeV) is detected in a GRB as reported by the MAGIC team. Furthermore, GRB 190114C urges us to revisit the traditional theoretical framework, since most of the GRB's energy may emit in the GeV and TeV range, not in the conventional MeV range. Since GRB 190114C confidently supports that MeV and GeV emissions have the same origin, it helps to establish a new comprehensive acceleration and radiation mechanism. Overall, GRB 190114C refreshes our GRB knowledge and challenges our current GRB theoretical interpretation.


title: Regularized Weighted Chebyshev Approximations for Support Estimation

abstract: We introduce a new method for estimating the support size of an unknown distribution which provably matches the performance bounds of the state-of-the-art techniques in the area and outperforms them in practice. In particular, we present both theoretical and computer simulation results that illustrate the utility and performance improvements of our method. The theoretical analysis relies on introducing a new weighted Chebyshev polynomial approximation method, jointly optimizing the bias and variance components of the risk, and combining the weighted minmax polynomial approximation method with discretized semi-infinite programming solvers. Such a setting allows for casting the estimation problem as a linear program (LP) with a small number of variables and constraints that may be solved as efficiently as the original Chebyshev approximation problem. Our technique is tested on synthetic data and used to address an important problem in computational biology - estimating the number of bacterial genera in the human gut. On synthetic datasets, for practically relevant sample sizes, we observe significant improvements in the value of the worst-case risk compared to existing methods. For the bioinformatics application, using metagenomic data from the NIH Human Gut and the American Gut Microbiome Projects, we generate a list of frequencies of bacterial taxa that allows us to estimate the number of bacterial genera to approximately 2300.


title: Investigating 3D Printer Residual Data

abstract: The continued adoption of Additive Manufacturing technologies is raising concerns in the security, forensics, and intelligence gathering communities. These concerns range from identifying and mitigating compromised devices, to theft of intellectual property, to sabotage, to the production of prohibited objects. Previous research has provided insight into the retrieval of configuration information maintained on the devices, but this work shows that the devices can additionally maintain information about the print process. Comparisons between before and after images taken from an AM device reveal details about the device's activities, including printed designs, menu interactions, and the print history. Patterns in the storage of that information also may be useful for reducing the amount of data that needs to be examined during an investigation. These results provide a foundation for future investigations regarding the tools and processes suitable for examining these devices.


title: On the non-existence of certain transitive actions of solvable groups on symplectic spreads

abstract: We prove the following result. Let q be a power of an odd prime and let Sp(2m,q) denote the symplectic group of degree 2m over F_q. Then if q=1 mod 4, no solvable subgroup of Sp(2m,q) acts transitively on a complete symplectic spread defined on the underlying vector space of dimension 2m, unless m=1 and q=5. The solvable group Sp(2,3) of order 24 acts transitively on a complete symplectic spread defined on a two-dimensional vector space over F_5. By contrast, when q=3 mod 4, there is a metacyclic group of order 2m(q^m+1) that acts transitively on a complete symplectic spread.


title: Single-Server Multi-Message Individually-Private Information Retrieval with Side Information

abstract: We consider a multi-user variant of the private information retrieval problem described as follows. Suppose there are $D$ users, each of which wants to privately retrieve a distinct message from a server with the help of a trusted agent. We assume that the agent has a random subset of $M$ messages that is not known to the server. The goal of the agent is to collectively retrieve the users' requests from the server. For protecting the privacy of users, we introduce the notion of individual-privacy -- the agent is required to protect the privacy only for each individual user (but may leak some correlations among user requests). We refer to this problem as Individually-Private Information Retrieval with Side Information (IPIR-SI). We first establish a lower bound on the capacity, which is defined as the maximum achievable download rate, of the IPIR-SI problem by presenting a novel achievability protocol. Next, we characterize the capacity of IPIR-SI problem for $M = 1$ and $D = 2$. In the process of characterizing the capacity for arbitrary $M$ and $D$ we present a novel combinatorial conjecture, that may be of independent interest.


title: Understanding Multi-Step Deep Reinforcement Learning: A Systematic Study of the DQN Target

abstract: Multi-step methods such as Retrace($\lambda$) and $n$-step $Q$-learning have become a crucial component of modern deep reinforcement learning agents. These methods are often evaluated as a part of bigger architectures and their evaluations rarely include enough samples to draw statistically significant conclusions about their performance. This type of methodology makes it difficult to understand how particular algorithmic details of multi-step methods influence learning. In this paper we combine the $n$-step action-value algorithms Retrace, $Q$-learning, Tree Backup, Sarsa, and $Q(\sigma)$ with an architecture analogous to DQN. We test the performance of all these algorithms in the mountain car environment; this choice of environment allows for faster training times and larger sample sizes. We present statistical analyses on the effects of the off-policy correction, the backup length parameter $n$, and the update frequency of the target network on the performance of these algorithms. Our results show that (1) using off-policy correction can have an adverse effect on the performance of Sarsa and $Q(\sigma)$; (2) increasing the backup length $n$ consistently improved performance across all the different algorithms; and (3) the performance of Sarsa and $Q$-learning was more robust to the effect of the target network update frequency than the performance of Tree Backup, $Q(\sigma)$, and Retrace in this particular task.


title: Classical T-Tauri stars with VPHAS+: II: NGC 6383 in Sh 2-012

abstract: This paper presents optical ($ugri$H$\alpha$)-infrared ($JHK$s,3.6--8.0$\mu$m) photometry, and $Gaia$ astrometry of 55 Classical T-Tauri stars (CTTS) in the star-forming region Sh 2-012, and it's central cluster NGC 6383. The sample was identified based on photometric H$\alpha$ emission line widths, and has a median age of 2.8$\pm$1.6 Myr, with a mass range between 0.3-1 $M_{\odot}$. 94% of CTTS with near-infrared cross-matches fall on the near-infrared T-Tauri locus, with all stars having mid-infrared photometry exhibiting evidence for accreting circumstellar discs. CTTS are found concentrated around the central cluster NGC 6383, and towards the bright rims located at the edges of Sh 2-012. Stars across the region have similar ages, suggestive of a single burst of star formation. Mass accretion rates ($\dot{M}_{\textrm{acc}}$) estimated via H$\alpha$ and $u$-band line intensities show a scatter (0.3 dex) similar to spectroscopic studies, indicating the suitability of H$\alpha$ photometry to estimate $\dot{M}_{\textrm{acc}}$. Examining the variation of $\dot{M}_{\textrm{acc}}$ with stellar mass ($M_{\ast}$), we find a smaller intercept in the $\dot{M}_{\textrm{acc}}$-$M_{\ast}$ relation than oft-quoted in the literature, providing evidence to discriminate between competing theories of protoplanetary disc evolution.


title: Compressive Sensing with a Multiple Convex Sets Domain

abstract: In this paper, we study a general framework for compressive sensing assuming the existence of the prior knowledge that $\boldsymbol{x}^*$ belongs to the union of multiple convex sets, $\boldsymbol{x}^{*} \in \bigcup_i \mathcal{C}_i$. In fact, by proper choices of these convex sets in the above framework, the problem can be transformed to well known CS problems such as the phase retrieval, quantized compressive sensing, and model-based CS. First we analyze the impact of this prior knowledge on the minimum number of measurements $M$ to guarantee the uniqueness of the solution. Then we formulate a universal objective function for signal recovery, which is both computationally inexpensive and flexible. Then, an algorithm based on \emph{multiplicative weight update} and \emph{proximal gradient descent} is proposed and analyzed for computation and its properties are analyzed for signal reconstruction. Finally, we investigate as to how we can improve the signal recovery by introducing regularizers into the objective function.


title: The AGN fuelling/feedback cycle in nearby radio galaxies - I. ALMA observations and early results

abstract: This is the first paper of a series exploring the multi-frequency properties of a sample of eleven nearby low excitation radio galaxies (LERGs) in the southern sky. We are conducting an extensive study of different galaxy components (stars, warm and cold gas, radio jets) with the aim of improving our understanding of the AGN fuelling/feedback cycle in LERGs. We present ALMA Band 6 $^{12}$CO(2-1) and continuum observations of nine sources. Continuum emission from the radio cores was detected in all objects. Six sources also show mm emission from jets on kpc/sub-kpc scales. The jet structures are very similar at mm and cm wavelengths. We conclude that synchrotron emission associated with the radio jets dominates the continuum spectra up to 230 GHz. The $^{12}$CO(2-1) line was detected in emission in six out of nine objects, with molecular gas masses ranging from $2 \times 10^{7}$ to $2 \times 10^{10}$ M$_{\rm \odot}$. The CO detections show disc-like structures on scales from $\approx$0.2 to $\approx$10 kpc. In one case (NGC 3100) the CO disc presents some asymmetries and is disrupted in the direction of the northern radio jet, indicating a possible jet/disc interaction. In IC 4296, CO is detected in absorption against the radio core, as well as in emission. In four of the six galaxies with CO detections, the gas rotation axes are roughly parallel to the radio jets in projection; the remaining two cases show large misalignments. In those objects where optical imaging is available, dust and CO appear to be co-spatial.


title: A note on strong Skolem starters

abstract: In 1991, Shalaby conjectured that any additive group $\mathbb{Z}_n$, where $n\equiv1$ or 3 (mod 8) and $n \geq11$, admits a strong Skolem starter and constructed these starters of all admissible orders $11\leq n\leq57$. Only finitely many strong Skolem starters have been known. Recently, in [O. Ogandzhanyants, M. Kondratieva and N. Shalaby, \emph{Strong Skolem Starters}, J. Combin. Des. {\bf 27} (2018), no. 1, 5--21] was given an infinite families of them. In this note, an infinite family of strong Skolem starters for $\mathbb{Z}_n$, where $n\equiv3$ mod 8 is a prime integer, is presented.


title: Bernstein Polynomial Model for Nonparametric Multivariate Density

abstract: In this paper, we study the Bernstein polynomial model for estimating the multivariate distribution functions and densities with bounded support. As a mixture model of multivariate beta distributions, the maximum (approximate) likelihood estimate can be obtained using EM algorithm. A change-point method of choosing optimal degrees of the proposed Bernstein polynomial model is presented. Under some conditions the optimal rate of convergence in the mean $\chi^2$-divergence of new density estimator is shown to be nearly parametric. The method is illustrated by an application to a real data set. Finite sample performance of the proposed method is also investigated by simulation study and is shown to be much better than the kernel density estimate but close to the parametric ones.


title: Unrestricted iterations of relaxed projections in Hilbert space: Regularity, absolute convergence, and statistics of displacements

abstract: Given a finite collection $\mathbf{V}:=(V_1,\dots,V_N)$ of closed linear subspaces of a real Hilbert space $H$, let $P_i$ denote the orthogonal projection operator onto $V_i$ and $P_{i,\lambda}:= (1-\lambda)I + \lambda P_i$ denote its relaxation with parameter $\lambda \in [0,2]$, $i=1,\dots,N$. Under a mild regularity assumption on $\mathbf{V}$ known as `innate regularity' (which, for example, is always satisfied if each $V_i$ has finite dimension or codimension), we show that all trajectories $(x_n)_{0}^\infty$ resulting from the iteration $x_{n+1} := P_{i_n,\lambda_n}(x_n)$, where the $i_n$ and the $\lambda_n$ are unrestricted other than the assumption that $\{\lambda_n : n \in \mathbb{N}\} \subset [\eta,2{-}\eta]$ for some $\eta \in (0,1]$, possess uniformly bounded displacement moments of arbitrarily small orders. In particular, we show that $$ \sum_{n=0}^\infty \|x_{n+1} - x_n \|^\gamma \leq C \|x_0\|^\gamma ~\mbox{ for all }~ \gamma > 0,$$ where $C:=C(\mathbf{V},\eta,\gamma)<\infty$. This result strengthens prior results on norm convergence of these trajectories, known to hold under the same regularity assumption. For example, with $\gamma=1$, it follows that the displacements series $\sum (x_{n+1}-x_n)$ converges absolutely in $H$. Quantifying the constant $C(\mathbf{V},\eta,\gamma)$, we also derive an effective bound on the distribution function of the norms of the displacements (normalized by the norm of the initial condition) which yields a root-exponential type decay bound on their decreasing rearrangement, again uniformly for all trajectories.


title: Robust Recovery Controller for a Quadrupedal Robot using Deep Reinforcement Learning

abstract: The ability to recover from a fall is an essential feature for a legged robot to navigate in challenging environments robustly. Until today, there has been very little progress on this topic. Current solutions mostly build upon (heuristically) predefined trajectories, resulting in unnatural behaviors and requiring considerable effort in engineering system-specific components. In this paper, we present an approach based on model-free Deep Reinforcement Learning (RL) to control recovery maneuvers of quadrupedal robots using a hierarchical behavior-based controller. The controller consists of four neural network policies including three behaviors and one behavior selector to coordinate them. Each of them is trained individually in simulation and deployed directly on a real system. We experimentally validate our approach on the quadrupedal robot ANYmal, which is a dog-sized quadrupedal system with 12 degrees of freedom. With our method, ANYmal manifests dynamic and reactive recovery behaviors to recover from an arbitrary fall configuration within less than 5 seconds. We tested the recovery maneuver more than 100 times, and the success rate was higher than 97 %.


title: Hybrid Task Cascade for Instance Segmentation

abstract: Cascade is a classic yet powerful architecture that has boosted performance on various tasks. However, how to introduce cascade to instance segmentation remains an open question. A simple combination of Cascade R-CNN and Mask R-CNN only brings limited gain. In exploring a more effective approach, we find that the key to a successful instance segmentation cascade is to fully leverage the reciprocal relationship between detection and segmentation. In this work, we propose a new framework, Hybrid Task Cascade (HTC), which differs in two important aspects: (1) instead of performing cascaded refinement on these two tasks separately, it interweaves them for a joint multi-stage processing; (2) it adopts a fully convolutional branch to provide spatial context, which can help distinguishing hard foreground from cluttered background. Overall, this framework can learn more discriminative features progressively while integrating complementary features together in each stage. Without bells and whistles, a single HTC obtains 38.4 and 1.5 improvement over a strong Cascade Mask R-CNN baseline on MSCOCO dataset. Moreover, our overall system achieves 48.6 mask AP on the test-challenge split, ranking 1st in the COCO 2018 Challenge Object Detection Task. Code is available at: https://github.com/open-mmlab/mmdetection.