title: Spiders and their Kin: An Investigation of Stanley's Chromatic Symmetric Function for Spiders and Related Graphs

abstract: We study the chromatic symmetric functions of graph classes related to spiders, namely generalized spider graphs (line graphs of spiders), and what we call horseshoe crab graphs. We show that no two generalized spiders have the same chromatic symmetric function, thereby extending the work of Martin, Morin and Wagner. Additionally, we establish that a subclass of generalized spiders, which we call generalized nets, has no e-positive members, providing a more general counterexample to the necessity of the claw-free condition. We use yet another class of generalized spiders to construct a counterexample to a problem involving the $e$-positivity of claw-free, P4-sparse graphs, showing that Tsujie's result on the e-positivity of claw-free, P4-free graphs cannot be extended to graphs in this set. Finally, we investigate the e-positivity of another type of graphs, the horseshoe crab graphs (a class of unit interval graphs), and prove the positivity of all but one of the coefficients. This has close connections to the work of Gebhard and Sagan and Cho and Huh.


title: Local well-posedness for third order Benjamin-Ono type equations on the torus

abstract: We consider the Cauchy problem of third order Benjamin-Ono type equations on the torus. Nonlinear terms may yield derivative losses, which prevents us from using the classical energy method. In order to overcome that difficulty, we add a correction term into the energy. We also use the Bona-Smith type argument to show the continuous dependence.


title: ICSREF: A Framework for Automated Reverse Engineering of Industrial Control Systems Binaries

abstract: The security of Industrial Control Systems (ICS) has been attracting increased attention over the past years, following the discovery of real threats targeting industrial environments. Despite this attention, automation of the reverse engineering process of ICS binaries for programmable logic controllers remains an open problem, mainly due to the use of proprietary compilers by ICS vendors. Such automation could be a double-edged sword; on the one hand it could accelerate digital forensic investigations and incident response actions, while on the other hand it could enable dynamic generation of malicious ICS payloads. In this work, we propose a structured methodology that automates the reverse engineering process for ICS binaries taking into account their unique domain-specific characteristics. We apply this methodology to develop the modular Industrial Control Systems Reverse Engineering Framework (ICSREF), and instantiate ICSREF modules for reversing binaries compiled with CODESYS, a widely used software stack and compiler for PLCs. To evaluate our framework we create a database of samples by collecting real PLC binaries from public code repositories, as well as developing binaries in-house. Our results demonstrate that ICSREF can successfully handle diverse PLC binaries from varied industry sectors, irrespective of the programming language used. Furthermore, we deploy ICSREF on a commercial smartphone which orchestrates and launches a completely automated process-aware attack against a chemical process testbed. This example of dynamic payload generation showcases how ICSREF can enable sophisticated attacks without any prior knowledge.


title: Central governance based on monitoring and reporting solves the collective-risk social dilemma

abstract: Monitoring and reporting incorrect acts are pervasive for maintaining human cooperation, but in theory it is unclear how they influence each other. To explore their possible interactions we consider spatially structured population where individuals face the collective-risk social dilemma. In our minimal model cooperator players report defection according to the loss of their interests. In parallel we assume a monitoring institution that monitors all group member and identifies wrong behavior with a certain probability. In response to these feedbacks a sanctioning institution develops punishment schemes by imposing fines on related defector players stochastically. By means of Monte Carlo simulations, we find that the introduction of monitoring and reporting mechanisms can greatly promote the evolution of cooperation and there exists a sudden change of the cooperation level by varying model parameters, which can lead to an outbreak of cooperation for solving the collective-risk social dilemma.


title: Gravitational acceleration in a class of geometric sigma models

abstract: In this work, I examine spherically symmetric solutions in geometric sigma models with four scalar fields. This class of models turns out to be a subclass of the wider class of scalar-vector-tensor theories of gravity. The purpose of the present study is to examine how the additional four degrees of freedom modify Newtonian gravitational acceleration. I have restricted my considerations to pointlike sources in de Sitter background. The resulting gravitational acceleration has the form of a power series, with four major terms standing out. The first and the second are the familiar Newtonian and MOND terms, which dominate at short distances. The third term is dominant at large distances. It is the $\Lambda$CDM term responsible for the accelerated expansion of the Universe. Finally, the fourth term provides an extra repulsive acceleration that grows exponentially fast with distance. This term becomes significant only at extremely large distances that go beyond the observable Universe. As for the time dependence of the calculated gravitational acceleration, it turns out to have nontrivial, oscillatory character.


title: Manipulating Quantum Spins by a Spin-Polarized Current: An Approach Based Upon PT-Symmetric Quantum Mechanics

abstract: We propose a quantum processor based upon single-molecule magnets and spin transfer torque described by PT-symmetric quantum mechanics. In recent years PT-symmetric Hamiltonians have been used to obtain stability thresholds of various systems out of equilibrium. One such problem is the magnetization reversal due to the spin transfer torque generated by a spin-polarized current. So far the studies of this problem have mostly focused on a classical limit of a large spin. In this work we are discussing spin tunneling and quantum dynamics of a small spin induced by a spin polarized current within a PT-symmetric theory. This description can be used for manipulating spin qubits by electric currents.


title: A holographic description of heavy-flavoured baryonic matter decay involving glueball

abstract: We holographically investigate the decay of heavy-flavoured baryonic hadron involving glueball by using the Witten-Sakai-Sugimoto model. Since baryon in this model is recognized as the D4-brane wrapped on $S^{4}$ and the glueball field is identified as the bulk gravitational fluctuations, the interaction of the bulk graviton and the baryon brane could be naturally interpreted as glueball-baryon interaction through the holography which is nothing but the close-open string interaction in string theory. In order to take account into the heavy flavour, an extra pair of heavy-flavoured branes separated from the other flavour branes with a heavy-light open string is embedded into the bulk. Due to the finite separation of the flavour branes, the heavy-light string creates massive multiplets which could be identified as the heavy-light meson fields in this model. As the baryon brane on the other hand could be equivalently described by the instanton configuration on the flavour brane, we solve the equations of motion for the heavy-light fields with the Belavin-Polyakov-Schwarz-Tyupkin (BPST) instanton solution for the $N_{f}=2$ flavoured gauge fields. Then with the solutions, we evaluate the soliton mass by deriving the flavoured onshell action in strongly coupling limit and heavy quark limit. After the collectivization and quantization, the quantum mechanical system for glueball and heavy-flavoured baryon is obtained in which the effective Hamiltonian is time-dependent. Finally we use the standard technique for the time-dependent quantum mechanical system to analyze the decay of heavy-flavoured baryon involving glueball and we find one of the decay process might correspond to the decay of baryonic B-meson involving the glueball candidate $f_{0}\left(1710\right)$. This work is a holographic approach to study the decay of heavy-flavoured hadron in nuclear physics.


title: To Reverse the Gradient or Not: An Empirical Comparison of Adversarial and Multi-task Learning in Speech Recognition

abstract: Transcribed datasets typically contain speaker identity for each instance in the data. We investigate two ways to incorporate this information during training: Multi-Task Learning and Adversarial Learning. In multi-task learning, the goal is speaker prediction; we expect a performance improvement with this joint training if the two tasks of speech recognition and speaker recognition share a common set of underlying features. In contrast, adversarial learning is a means to learn representations invariant to the speaker. We then expect better performance if this learnt invariance helps generalizing to new speakers. While the two approaches seem natural in the context of speech recognition, they are incompatible because they correspond to opposite gradients back-propagated to the model. In order to better understand the effect of these approaches in terms of error rates, we compare both strategies in controlled settings. Moreover, we explore the use of additional untranscribed data in a semi-supervised, adversarial learning manner to improve error rates. Our results show that deep models trained on big datasets already develop invariant representations to speakers without any auxiliary loss. When considering adversarial learning and multi-task learning, the impact on the acoustic model seems minor. However, models trained in a semi-supervised manner can improve error-rates.


title: Speech-Gesture Mapping and Engagement Evaluation in Human Robot Interaction

abstract: A robot needs contextual awareness, effective speech production and complementing non-verbal gestures for successful communication in society. In this paper, we present our end-to-end system that tries to enhance the effectiveness of non-verbal gestures. For achieving this, we identified prominently used gestures in performances by TED speakers and mapped them to their corresponding speech context and modulated speech based upon the attention of the listener. The proposed method utilized Convolutional Pose Machine [4] to detect the human gesture. Dominant gestures of TED speakers were used for learning the gesture-to-speech mapping. The speeches by them were used for training the model. We also evaluated the engagement of the robot with people by conducting a social survey. The effectiveness of the performance was monitored by the robot and it self-improvised its speech pattern on the basis of the attention level of the audience, which was calculated using visual feedback from the camera. The effectiveness of interaction as well as the decisions made during improvisation was further evaluated based on the head-pose detection and interaction survey.


title: Hyperbolicity of Divergence Cleaning and Vector Potential Formulations of GRMHD

abstract: We examine hyperbolicity of general relativistic magnetohydrodynamics with divergence cleaning, a flux-balance law form of the model not covered by our earlier analysis. The calculations rely again on a dual-frame approach, which allows us to effectively exploit the structure present in the principal part. We find, in contrast to the standard flux-balance law form of the equations, that this formulation is strongly hyperbolic, and thus admits a well-posed initial value problem. Formulations involving the vector potential as an evolved quantity are then considered. Carefully reducing to first order, we find that such formulations can also be made strongly hyperbolic. Despite the unwieldy form of the characteristic variables we therefore conclude that of the free-evolution formulations of general relativistic magnetohydrodynamics presently used in numerical relativity, the divergence cleaning and vector potential formulations are preferred.


title: Some aspects of number theory related to phase operators

abstract: We first extend the multiplicativity property of arithmetic functions to the setting of operators on the Fock space. Secondly, we use phase operators to get representation of some extended arithmetic functions by operators on the Hardy space. Finally, we show that radial limits to the boundary of the unit disc in the Hardy space is useful in order to go back to the classical arithmetic functions. Our approach can be understudied as a transition from the classical number theory to quantum setting.


title: Another proof of $p_c = \frac{\sqrt{q}}{1+\sqrt{q}}$ on $\mathbb{Z}^2$ with $q \in [1,4]$ for random-cluster model

abstract: In this paper we give another proof of $p_c = \frac{\sqrt{q}}{1+\sqrt{q}}$ on $\mathbb{Z}^2$ with $q \in [1,4]$, based on the method of parafermionic observables.


title: Majority-vote dynamics on multiplex networks

abstract: Majority-vote model is a much-studied model for social opinion dynamics of two competing opinions. With the recent appreciation that our social network comprises a variety of different layers forming a multiplex network, a natural question arises on how such multiplex interactions affect the social opinion dynamics and consensus formation. Here, the majority-vote model will be studied on multiplex networks to understand the effect of multiplexity on opinion dynamics. We will discuss how global consensus is reached by different types of voters: AND- and OR-rule voters on multiplex-network and voters on single-network system. The AND-model reaches the largest consensus below the critical noise parameter qc. It needs, however, much longer time to reach consensus than other models. In the vicinity of the transition point, the consensus collapses abruptly. The OR-model attains smaller level of consensus than the AND-rule but reaches the consensus more quickly. Its consensus transition is continuous. The numerical simulation results are supported qualitatively by analytical calculations based on the approximate master equation.


title: Quantum phase transitions in the dimerized extended Bose-Hubbard model

abstract: We present an unbiased numerical density-matrix renormalization group study of the one-dimensional Bose-Hubbard model supplemented by nearest-neighbor Coulomb interaction and bond dimerization. It places the emphasis on the determination of the ground-state phase diagram and shows that, besides dimerized Mott and density-wave insulating phases, an intermediate symmetry-protected topological Haldane insulator emerges at weak Coulomb interactions for filling factor one, which disappears, however, when the dimerization becomes too large. Analyzing the critical behavior of the model, we prove that the phase boundaries of the Haldane phase to Mott insulator and density-wave states belong to the Gaussian and Ising universality classes with central charges $c=1$ and $c=1/2$, respectively, and merge in a tricritical point. Interestingly we can demonstrate a direct Ising quantum phase transition between the dimerized Mott and density-wave phases above the tricritical point. The corresponding transition line terminates at a critical end point that belongs to the universality class of the dilute Ising model with $c=7/10$. At even stronger Coulomb interactions the transition becomes first order.


title: Modelling the SPARC galaxies using neo-MOND scaling relationships: the determination of distance scales and masses purely from disk dynamical data

abstract: The SPARC sample consists of 175 nearby galaxies with modern surface photometry at $3.6\,\mu m$ and high quality rotation curves. The sample has been constructed to span very wide ranges in surface brightness, luminosity, rotation velocity and Hubble type, thereby forming a representative sample on galaxies in the nearby Universe. To date, the SPARC sample is the largest collection of galaxies with both high-quality rotation curves and NIR surface photometry. The neo-MOND model used here to analyse the SPARC sample recognizably conforms to the general pattern of the classical MOND algorithm, with the primary difference that, whereas the classical MOND model is purely phenomonological, the neo-MOND model is a special case of a general theory motivated by the ideas of Leibniz and Mach (not discussed here). The consequent main results can be broadly summarized as follows: (1) neo-MOND provides the basis for the derivation of a complete theory of the baryonic Tully-Fisher relation; (2) the details of the derivation provide a means of setting absolute distance scales for disc galaxies independently of standard candles and the photometric method; (3) subsequent determinations of dynamical mass (computed directly from neo-MOND fits to SPARC rotation curves) track photometric mass (estimated from SPARC surface photometry) across the whole SPARC sample in a statistically perfect way. To summarize, if the input to neo-MOND is disk dynamical data, then the output is whole-disk mass data together with absolute distance scales.


title: Testing Leptoquark and $Z^{\prime}$ Models via $B\to K_{1}(1270,1400)\mu^{+}\mu^{-}$ Decays

abstract: The measurements of $R_{K^{(*)}}=\mathcal B(B\to K^{(*)}\mu^{+}\mu^{-})/\mathcal B(B\to K^{(*)}e^{+}e^{-})$ in recent years have hinted lepton flavor non-universality and thus drawn widespread attentions. If these anomalies are induced by new physics (NP), deviations from the SM predictions may also be found in other channels via the same process at the quark level. In this work, we study in $B\to K_{1}(1270,1400)\mu^{+}\mu^{-}$ decays the effects of two popular classes of NP models which can address the $b\to s$ anomalies, i.e. the leptoquark models and the $Z^{\prime}$ models. By assuming that NP only affects the $b\to s\mu^+\mu^-$ transition, we find that the unpolarized and polarized lepton flavor universality (LFU) ratios $R_{K_1^{(L,T)}(1270)}$ are useful to distinguish among the NP models (scenarios) and the SM because they are sensitive to the NP effects and insensitive to the mixing angle $\theta_{K_1}$, while the $R_{K_1^{(L,T)}(1400)}$ are sensitive to both NP and $\theta_{K_1}$. Another ratio $R_\mu(K_1)=\mathcal B(B\to K_1(1400)\mu^+\mu^-)/\mathcal B(B\to K_1(1270)\mu^+\mu^-)$ is shown to depend weekly on the effects from the NP models (scenarios) under consideration, and thus can be used to determine the $\theta_{K_1}$ and complement the $R_{K_1^{(L,T)}}$ in the probe for NP.


title: Security Vulnerability of FDD Massive MIMO Systems in Downlink Training Phase

abstract: We consider downlink channel training of a frequency division duplex (FDD) massive multiple-input-multiple-output (MIMO) system when a multi-antenna jammer is present in the network. The jammer intends to degrade mean square error (MSE) of the downlink channel training by designing an attack based on second-order statistics of its channel. The channels are assumed to be spatially correlated. First, a closed-form expression for the channel estimation MSE is derived and then the jammer determines the conditions under which the MSE is maximized. Numerical results demonstrate that the proposed jamming can severely increase the estimation MSE even if the optimal training signals with a large number of pilot symbols are used by the legitimate system.


title: Fluid-structure interaction of a large ice sheet in waves

abstract: With global warming, the ice-covered areas in the Arctic are being transformed into open water. This provides increased impetus for extensive maritime activities and attracts research interests in sea ice modelling. In the polar region, ice sheets can be several kilometres long and subjected to the effects of ocean waves. As its thickness to length ratio is very small, the wave response of such a large ice sheet, known as its hydroelastic response, is dominated by an elastic deformation rather than rigid body motions. In the past 25 years, sea ice hydroelasticity has been widely studied by theoretical models; however, recent experiments indicate that the ideal assumptions used for these theoretical models can cause considerable inaccuracies. This work proposes a numerical approach based on OpenFOAM to simulate the hydroelastic wave-ice interaction, with the Navier-Stokes equations describing the fluid domain, the St. Venant Kirchhoff solid model governing the ice deformation and a coupling scheme to achieve the fluid-structure interaction. Following validation against experiments, the proposed model has been shown capable of capturing phenomena that have not been included in current theoretical models. In particular, the developed model shows the capability to predict overwash, which is a ubiquitous polar phenomenon reported to be a key gap. The present model has the potential to be used to study wave-ice behaviours and the coupled wave-ice effect on marine structures.


title: Limits of conformal immersions under a bound on a fractional normal curvature quantity

abstract: We consider limits of weakly converging $W^{1,2}$-maps $\Phi_k$ from a ball $B \subset \mathbb{R}^2$ into $\mathbb{R}^3$ which are conformal immersions. Under the assumption that a normal curvature term is small, namely if for the normal map $u$ we have for some $s \in (\frac{1}{2},1)$ $$ \int_{B} \int_{B} \left | \frac{u_k(x) \wedge u_k(y)}{|x-y|^{s}} \right|^{\frac{2}{s}}\, \frac{dx\, dy}{|x-y|^{2}} < \varepsilon $$ then we show that we can either pass to the limit and obtain an almost everywhere immersion $\Phi$ or $\Phi$ collapses and is constant. This is in the spirit of the results by T. Toro, and S. M\"uller and V. Sverak, and F. H\'elein, who obtained similar statements under the stronger assumptions that the second fundamental form is bounded (but also stronger result: a locally bi-Lipschitz parametrization). The fractional normal curvature assumption is vaguely reminiscent of curvature energies such as the scaling-invariant limits of tangent-point energies for surfaces as considered by Strzelecki, von der Mosel et al. and we hope that eventually the analysis in this work can be used to define weak immersions with these kind of energy bounds.


title: Observations on a series of merging magnetic flux ropes within an interplanetary coronal mass ejection

abstract: Coronal mass ejections (CMEs) are intense solar explosive eruptions. CMEs are highly important players in solar-terrestrial relationships, and they have important consequences for major geomagnetic storms and energetic particle events. It has been unclear how CMEs evolve when they propagate in the heliosphere. Here we report an interplanetary coronal mass ejection (ICME) consisting of multiple magnetic flux ropes measured by WIND on March 25-26, 1998. These magnetic flux ropes were merging with each other. The observations indicate that internal interactions (reconnections) within multi-flux-rope CME can coalesce into large-scale ropes, which may improve our understanding of the interplanetary evolution of CMEs. In addition, we speculated that the reported rope-rope interactions may also exist between successive rope-like CMEs and are important for the space weather forecasting.


title: Enhanced mobility of high-frequency discrete breathers in a monatomic chain with odd anharmonicity

abstract: The mobility of high-frequency discrete breathers in monatomic chains with nonlinear interatomic potentials of the nearest neighbours is considered. It was found that the odd (cubic and fifth) anharmonicity strongly affects the mobility of breathers, sharply increasing the distance that it propagates without being trapped. It was also found that the correctly chosen fifth anharmonicity leads to an inversion of stability between the bond-centred and site-centers breathers and to the low-radiative propagation of discrete breathers along the chain.


title: Optimal subreflector position determination of shaped dual-reflector antennas based on the parameters iteration approach

abstract: A new method based on parameters iteration technique has been developed to determine the optimal subreflector position for shaped Cassegrain antennas to improve the electromagnetic (EM) performance distorted by gravity. Both the features of shaped surface and the relationship between optical path difference (OPD) and far field beam pattern are employed. By describing the shaped dual-reflector surface as a standard discrete parabola set, we can utilize the optical features of the standard Cassegrain system in the classical OPD relationship. Then, the actual far field beam pattern is expressed as the synthesis of ideal beam and error beam by decomposing subreflector adjustment parameters using mechanical-electromagnetic-field-coupling-model (MEFCM). Furthermore, a numerical method for determining optimal subreflector position is presented. The proposed method is based on the iteration technique of subreflector adjustment parameters, and the optimal far field pattern is used as the iteration goal. The numerical solution of optimal adjustment parameters can be obtained rapidly. Results of a 25 m Shaped Cassegrain antenna demonstrate that the adjustment of the subreflector to the optimal position determined by the proposed method can improve the EM performance effectively.


title: When the kernel of a complete hereditary cotorsion pair is the additive closure of a tilting module

abstract: In this paper, we study when the kernel of a complete hereditary cotorsion pair is the additive closure of a tilting module. Applications go in three directions. The first is to characterize when the little finitistic dimension is finite. The second is to obtain equivalent formulations for a Wakamatsu tilting module to be a tilting module. The third is to give some new characterizations of Gorenstein rings.


title: The mean transform and the mean limit of an operator

abstract: Let $T$ be a bounded linear operator on a Hilbert space $\mathcal{H}$, and let $T \equiv V|T|$ be the polar decomposition of $T$. The mean transform of $T$ is defined by $\widehat{T}:=\frac{1}{2}(V|T|+|T|V)$. In this paper we study the iterates of the mean transform and we define the mean limit of an operator as the limit (in the operator norm) of those iterates. We obtain new estimates for the numerical range and numerical radius of the mean transform in terms of the original operator. For the special class of unilateral weighted shifts we describe the precise relationship between the spectral radius and the mean limit, and obtain some sharp estimates.


title: Joint Vertebrae Identification and Localization in Spinal CT Images by Combining Short- and Long-Range Contextual Information

abstract: Automatic vertebrae identification and localization from arbitrary CT images is challenging. Vertebrae usually share similar morphological appearance. Because of pathology and the arbitrary field-of-view of CT scans, one can hardly rely on the existence of some anchor vertebrae or parametric methods to model the appearance and shape. To solve the problem, we argue that one should make use of the short-range contextual information, such as the presence of some nearby organs (if any), to roughly estimate the target vertebrae; due to the unique anatomic structure of the spine column, vertebrae have fixed sequential order which provides the important long-range contextual information to further calibrate the results. We propose a robust and efficient vertebrae identification and localization system that can inherently learn to incorporate both the short-range and long-range contextual information in a supervised manner. To this end, we develop a multi-task 3D fully convolutional neural network (3D FCN) to effectively extract the short-range contextual information around the target vertebrae. For the long-range contextual information, we propose a multi-task bidirectional recurrent neural network (Bi-RNN) to encode the spatial and contextual information among the vertebrae of the visible spine column. We demonstrate the effectiveness of the proposed approach on a challenging dataset and the experimental results show that our approach outperforms the state-of-the-art methods by a significant margin.


title: CO multi-line observations of HH 80-81: a two-component molecular outflow associated with the largest protostellar jet in our Galaxy

abstract: Stretching a length reaching 10 pc projected in the plane of sky, the radio jet associated with Herbig-Haro objects 80 and 81 (HH 80-81) is known as the largest and best collimated protostellar jet in our Galaxy. The nature of the molecular outflow associated with this extraordinary jet remains an unsolved question which is of great interests to our understanding of the relationship between jets and outflows in high-mass star formation. Here we present Atacama Pathfinder EXperiment CO(6-5) and (7-6), James Clerk Maxwell Telescope CO(3-2), Caltech Submillimeter Observatory CO(2-1), and Submillimeter Array CO and $^{13}$CO(2-1) mapping observations of the outflow. We report on the detection of a two-component outflow consisting of a collimated component along the jet path and a wide-angle component with an opening angle of about $30^{\circ}$. The gas velocity structure suggests that each of the two components traces part of a primary wind. From LVG calculations of the CO lines, the outflowing gas has a temperature around 88 K, indicating that the gas is being heated by shocks. Based on the CO(6-5) data, the outflow mass is estimated to be a few $M_{\odot}$, which is dominated by the wide-angle component. A comparison between the HH 80-81 outflow and other well shaped massive outflows suggests that the opening angle of massive outflows continues to increase over time. Therefore, the mass loss process in the formation of early-B stars seems to be similar to that in low-mass star formation, except that a jet component would disappear as the central source evolves to an ultracompact HII region.


title: A Compactness Theorem for Rotationally Symmetric Riemannian Manifolds with Positive Scalar Curvature

abstract: Gromov and Sormani conjectured that sequences of compact Riemannian manifolds with nonnegative scalar curvature and area of minimal surfaces bounded below should have subsequences which converge in the intrinsic flat sense to limit spaces which have nonnegative generalized scalar curvature and Euclidean tangent cones almost everywhere. In this paper we prove this conjecture for sequences of rotationally symmetric warped product manifolds. We show that the limit spaces have $H^1$ warping function that has nonnegative scalar curvature in a weak sense, and have Euclidean tangent cones almost everywhere.


title: Adversarial Sparse-View CBCT Artifact Reduction

abstract: We present an effective post-processing method to reduce the artifacts from sparsely reconstructed cone-beam CT (CBCT) images. The proposed method is based on the state-of-the-art, image-to-image generative models with a perceptual loss as regulation. Unlike the traditional CT artifact-reduction approaches, our method is trained in an adversarial fashion that yields more perceptually realistic outputs while preserving the anatomical structures. To address the streak artifacts that are inherently local and appear across various scales, we further propose a novel discriminator architecture based on feature pyramid networks and a differentially modulated focus map to induce the adversarial training. Our experimental results show that the proposed method can greatly correct the cone-beam artifacts from clinical CBCT images reconstructed using 1/3 projections, and outperforms strong baseline methods both quantitatively and qualitatively.


title: High energy semiclassical wave functions in the Bunimovich stadium billiards determined by its periodic orbits

abstract: It is argued that the high energy semiclassical wave functions (SWF) in an arbitrary billiards can be built by approximating the billiards by a respective polygon one. The latter billiards is determined by a finite number of periodic orbits of the original one limited by their lengths beginning with the shortest ones and which are common for both the billiards. The phenomenon of scars and superscars (Heller, E.J., {\it Phys. Rev. Lett.} {\bf 53},(1984) 1515) are then naturally incorporated into such a construction being a limit of periodic orbit channels (POCs) considered by Bogomolny and Schmit ({\it Phys. Rev. Lett.} {\bf 92} (2004) 244102). The Bunimovich stadium billiards is considered as an example of such an approach.


title: Terahertz hyperspectral imaging with dual chip-scale combs

abstract: Hyperspectral imaging is a technique that allows for the creation of multi-color images. At terahertz wavelengths, it has emerged as a prominent tool for a number of applications, ranging from non-ionizing cancer diagnosis and pharmaceutical characterization to non-destructive artifact testing. Contemporary terahertz imaging systems typically rely on non-linear optical down-conversion of a fiber-based near-infrared femtosecond laser, requiring complex optical systems. Here, we demonstrate hyperspectral imaging with chip-scale frequency combs based on terahertz quantum cascade lasers. The dual combs are free-running and emit coherent terahertz radiation that covers a bandwidth of 220 GHz at 3.4 THz with ~10 {\mu}W per line. The combination of the fast acquisition rate of dual-comb spectroscopy with the monolithic design, scalability, and chip-scale size of the combs is highly appealing for future imaging applications in biomedicine and in the pharmaceutical industry.


title: From Coarse to Fine: Robust Hierarchical Localization at Large Scale

abstract: Robust and accurate visual localization is a fundamental capability for numerous applications, such as autonomous driving, mobile robotics, or augmented reality. It remains, however, a challenging task, particularly for large-scale environments and in presence of significant appearance changes. State-of-the-art methods not only struggle with such scenarios, but are often too resource intensive for certain real-time applications. In this paper we propose HF-Net, a hierarchical localization approach based on a monolithic CNN that simultaneously predicts local features and global descriptors for accurate 6-DoF localization. We exploit the coarse-to-fine localization paradigm: we first perform a global retrieval to obtain location hypotheses and only later match local features within those candidate places. This hierarchical approach incurs significant runtime savings and makes our system suitable for real-time operation. By leveraging learned descriptors, our method achieves remarkable localization robustness across large variations of appearance and sets a new state-of-the-art on two challenging benchmarks for large-scale localization.


title: More Knowledge is Better: Cross-Modality Volume Completion and 3D+2D Segmentation for Intracardiac Echocardiography Contouring

abstract: Using catheter ablation to treat atrial fibrillation increasingly relies on intracardiac echocardiography (ICE) for an anatomical delineation of the left atrium and the pulmonary veins that enter the atrium. However, it is a challenge to build an automatic contouring algorithm because ICE is noisy and provides only a limited 2D view of the 3D anatomy. This work provides the first automatic solution to segment the left atrium and the pulmonary veins from ICE. In this solution, we demonstrate the benefit of building a cross-modality framework that can leverage a database of diagnostic images to supplement the less available interventional images. To this end, we develop a novel deep neural network approach that uses the (i) 3D geometrical information provided by a position sensor embedded in the ICE catheter and the (ii) 3D image appearance information from a set of computed tomography cardiac volumes. We evaluate the proposed approach over 11,000 ICE images collected from 150 clinical patients. Experimental results show that our model is significantly better than a direct 2D image-to-image deep neural network segmentation, especially for less-observed structures.


title: Proceedings of the eleventh Workshop on Answer Set Programming and Other Computing Paradigms 2018

abstract: This is the Proceedings of the eleventh Workshop on Answer Set Programming and Other Computing Paradigms (ASPOCP) 2018, which was held in Oxford, UK, July 18th, 2018.


title: Dialogue Generation: From Imitation Learning to Inverse Reinforcement Learning

abstract: The performance of adversarial dialogue generation models relies on the quality of the reward signal produced by the discriminator. The reward signal from a poor discriminator can be very sparse and unstable, which may lead the generator to fall into a local optimum or to produce nonsense replies. To alleviate the first problem, we first extend a recently proposed adversarial dialogue generation method to an adversarial imitation learning solution. Then, in the framework of adversarial inverse reinforcement learning, we propose a new reward model for dialogue generation that can provide a more accurate and precise reward signal for generator training. We evaluate the performance of the resulting model with automatic metrics and human evaluations in two annotation settings. Our experimental results demonstrate that our model can generate more high-quality responses and achieve higher overall performance than the state-of-the-art.


title: Asymptotic Analysis of the Bayesian Likelihood Ratio for Testing Homogeneity in Normal Mixture Models

abstract: When we use the normal mixture model, the optimal number of the components describing the data should be determined. Testing homogeneity is good for this purpose; however, to construct its theory is challenging, since the test statistic does not converge to the $\chi^{2}$ distribution even asymptotically. The reason for such asymptotic behavior is that the parameter set describing the null hypothesis (N.H.) contains singularities in the space of the alternative hypothesis (A.H.). Recently, a $\it{Bayesian}$ theory for singular models was developed, and it has elucidated various problems of statistical inference. However, its application to hypothesis tests for singular models has been limited. In this paper, we introduce a scaling technique that greatly simplifies the derivation and study testing of homogeneity for the first time the basis of Bayesian theory. We derive the asymptotic distributions of the marginal likelihood ratios in three cases: (1) only the mixture ratio is a variable in the A.H. ; (2) the mixture ratio and the mean of the mixed distribution are variables; And (3) the mixture ratio, the mean, and the variance of the mixed distribution are variables.; In all cases, the results are complex, but can be described as functions of random variables obeying normal distributions. A testing scheme based on them was constructed, and their validity was confirmed through numerical experiments.


title: Physics-informed deep generative models

abstract: We consider the application of deep generative models in propagating uncertainty through complex physical systems. Specifically, we put forth an implicit variational inference formulation that constrains the generative model output to satisfy given physical laws expressed by partial differential equations. Such physics-informed constraints provide a regularization mechanism for effectively training deep probabilistic models for modeling physical systems in which the cost of data acquisition is high and training data-sets are typically small. This provides a scalable framework for characterizing uncertainty in the outputs of physical systems due to randomness in their inputs or noise in their observations. We demonstrate the effectiveness of our approach through a canonical example in transport dynamics.


title: Evidence of absorption dominating over scattering in light attenuation by nanodiamonds

abstract: We show an experimental evidence of the domination of absorption over scattering in absorbance spectra of detonation nanodiamonds. We perform the absorbance measurements on the UV-Vis spectrophotometer equipped with integrating sphere and compare them with conventional absorbance spectra. Additionally, we measure the scattering light intensity at the cuvette side wall (scattering at 90 degrees angle). The obtained experimental data were interpreted using the simulations of photon random walk in turbid media and Kubelka-Munk approach. The scattering cross sections and indicatrices were obtained by Mie theory. We discover that despite being very close to $\lambda^{-4}$ power law (like Rayleigh scattering) the light extinction by the primary 4 nm diamond crystallites is due to absorption only and scattering can be neglected. That is the reason why previously absorption and scattering contributions were confused. The scattering is governed only by the agglomerates of 100 nm and larger in size remaining in the hydrosols and their fraction can be effectively controlled by centrifugation. Only Mie theory reproduces correctly the close to $\lambda^{-2}$ scattering by the agglomerates accounting for the weird interplay between their size, fractal dimension, and dielectric properties. Finally, using the obtained absorbance spectra we estimate the fraction of non diamond phase in nanodiamonds and their agglomerates.


title: Working Principles of Binary Differential Evolution

abstract: We conduct a first fundamental analysis of the working principles of binary differential evolution (BDE), an optimization heuristic for binary decision variables that was derived by Gong and Tuson (2007) from the very successful classic differential evolution (DE) for continuous optimization. We show that unlike most other optimization paradigms, it is stable in the sense that neutral bit values are sampled with probability close to $1/2$ for a long time. This is generally a desirable property, however, it makes it harder to find the optima for decision variables with small influence on the objective function. This can result in an optimization time exponential in the dimension when optimizing simple symmetric functions like OneMax. On the positive side, BDE quickly detects and optimizes the most important decision variables. For example, dominant bits converge to the optimal value in time logarithmic in the population size. This enables BDE to optimize the most important bits very fast. Overall, our results indicate that BDE is an interesting optimization paradigm having characteristics significantly different from classic evolutionary algorithms or estimation-of-distribution algorithms (EDAs). On the technical side, we observe that the strong stochastic dependencies in the random experiment describing a run of BDE prevent us from proving all desired results with the mathematical rigor that was successfully used in the analysis of other evolutionary algorithms. Inspired by mean-field approaches in statistical physics we propose a more independent variant of BDE, show experimentally its similarity to BDE, and prove some statements rigorously only for the independent variant. Such a semi-rigorous approach might be interesting for other problems in evolutionary computation where purely mathematical methods failed so far.


title: Bergman tau function: from Einstein equations and Dubrovin-Frobenius manifolds to geometry of moduli spaces

abstract: We review the role played by tau functions of special type - called {\it Bergman} tau functions in various areas: theory of isomonodromic deformations, solutions of Einstein's equations, theory of Dubrovin-Frobenius manifolds, geometry of moduli spaces and spectral theory of Riemann surfaces. These tau functions are natural generalizations of Dedekind's eta-function to higher genus. Study of their properties allows to get an explicit form of Einstein's metrics, obtain new relations in Picard groups of various moduli spaces and derive holomorphic factorization formulas of determinants of Laplacians in flat singular metrics on Riemann surfaces, among other things.


title: Functions of constant geodesic X-ray transform

abstract: We show that the existence of a function in $L^{1}$ with constant geodesic X-ray transform imposes geometrical restrictions on the manifold. The boundary of the manifold has to be umbilical and in the case of a strictly convex Euclidean domain, it must be a ball. Functions with constant geodesic X-ray transform always exist on manifolds with rotational symmetry.


title: New mechanism of producing superheavy Dark Matter

abstract: We study in detail the recently proposed mechanism of generating superheavy Dark Matter with the mass larger than the Hubble rate at the end of inflation. A real scalar field constituting Dark Matter linearly couples to the inflaton. As a result of this interaction, the scalar gets displaced from its zero expectation value. This offset feeds into the energy density of Dark Matter. This mechanism is universal and can be implemented in a generic inflationary scenario. Phenomenology of the model is comprised of Dark Matter decay into inflatons, which in turn decay into Standard Model species triggering cascades of high energy particles contributing to the cosmic ray flux. We evaluate the lifetime of Dark Matter and obtain limits on the inflationary scenarios, where this mechanism does not lead to the conflict with the Dark Matter stability considerations/studies of cosmic ray propagation.


title: Invertibility of functions of operators and existence of hyperinvariant subspaces

abstract: Let $T$ be an absolutely continuous polynomially bounded operator, and let $\theta$ be a singular inner function. It is shown that if $\theta(T)$ is invertible and some additional conditions are fulfilled, then $T$ has nontrivial hyperinvariant subspaces.


title: Equivalence of pushdown automata via first-order grammars

abstract: A decidability proof for bisimulation equivalence of first-order grammars is given. It is an alternative proof for a result by S\'enizergues (1998, 2005) that subsumes his affirmative solution of the famous decidability question for deterministic pushdown automata. The presented proof is conceptually simpler, and a particular novelty is that it is not given as two semidecision procedures but it provides an explicit algorithm that might be amenable to a complexity analysis.


title: Deep-Net: Deep Neural Network for Cyber Security Use Cases

abstract: Deep neural networks (DNNs) have witnessed as a powerful approach in this year by solving long-standing Artificial intelligence (AI) supervised and unsupervised tasks exists in natural language processing, speech processing, computer vision and others. In this paper, we attempt to apply DNNs on three different cyber security use cases: Android malware classification, incident detection and fraud detection. The data set of each use case contains real known benign and malicious activities samples. The efficient network architecture for DNN is chosen by conducting various trails of experiments for network parameters and network structures. The experiments of such chosen efficient configurations of DNNs are run up to 1000 epochs with learning rate set in the range [0.01-0.5]. Experiments of DNN performed well in comparison to the classical machine learning algorithms in all cases of experiments of cyber security use cases. This is due to the fact that DNNs implicitly extract and build better features, identifies the characteristics of the data that lead to better accuracy. The best accuracy obtained by DNN and XGBoost on Android malware classification 0.940 and 0.741, incident detection 1.00 and 0.997 fraud detection 0.972 and 0.916 respectively.


title: Skin Disease Classification versus Skin Lesion Characterization: Achieving Robust Diagnosis using Multi-label Deep Neural Networks

abstract: In this study, we investigate what a practically useful approach is in order to achieve robust skin disease diagnosis. A direct approach is to target the ground truth diagnosis labels, while an alternative approach instead focuses on determining skin lesion characteristics that are more visually consistent and discernible. We argue that, for computer-aided skin disease diagnosis, it is both more realistic and more useful that lesion type tags should be considered as the target of an automated diagnosis system such that the system can first achieve a high accuracy in describing skin lesions, and in turn facilitate disease diagnosis using lesion characteristics in conjunction with other evidence. To further meet such an objective, we employ convolutional neural networks (CNNs) for both the disease-targeted and lesion-targeted classifications. We have collected a large-scale and diverse dataset of 75,665 skin disease images from six publicly available dermatology atlantes. Then we train and compare both disease-targeted and lesion-targeted classifiers, respectively. For disease-targeted classification, only 27.6% top-1 accuracy and 57.9% top-5 accuracy are achieved with a mean average precision (mAP) of 0.42. In contrast, for lesion-targeted classification, we can achieve a much higher mAP of 0.70.


title: An exposition of special relativity without appeal to "constancy of speed of light" hypotheses

abstract: We present the theory of special relativity here through the lens of differential geometry. In particular, we explicitly avoid any reference to hypotheses of the form "The laws of physics take the same form in all inertial reference frames" and "The speed of light is constant in all inertial reference frames", or to any other electrodynamic phenomenon. For the author, the clearest understanding of relativity comes about when developing the theory out of just the primitive concept of time (which is also a concept inherent in any standard exposition) and the basic tenets of differential geometry. Perhaps surprisingly, once the theory is framed in this way, one can predict existence of a "universal velocity" which stays the same in all "inertial reference frames". This prediction can be made by performing much more basic time measurement physical experiments that we outline in these notes, rather than experiments of an electrodynamic nature. Thus, had these physical experiments been performed prior to Michelson-Morley type experiments (which, in principle, could have been done in any period with precise enough time keeping instruments), the Michelson-Morley experiments would simply give us an example of a physical entity, i.e., light, which enjoys this special "universal" status.


title: Vela as the Source of Galactic Cosmic Rays above 100 TeV

abstract: We model the contribution of the nearest young supernova remannt Vela to the local cosmic ray flux taking into account both the influence of the Local Superbubble and the effect of anisotropic diffusion. The dominant contribution of this source in the energy region around the cosmic ray knee can naturally explain the observed fluxes of individual groups of nuclei and their total flux. Adding the CR flux from a 2-3 Myr old local CR source suggested earlier, the CR spectra in the whole energy range between 200 GeV and the transition to extragalactic CRs are described well by the combined fluxes from these two local Galactic sources.


title: Uniform bounds for robust mean estimators

abstract: This paper is devoted to the estimators of the mean that provide strong non-asymptotic guarantees under minimal assumptions on the underlying distribution. The main ideas behind proposed techniques are based on bridging the notions of symmetry and robustness. We show that existing methods, such as median-of-means and Catoni's estimators, can often be viewed as special cases of our construction. The main contribution of the paper is the proof of uniform bounds for the deviations of the stochastic process defined by proposed estimators. Moreover, we extend our results to the case of adversarial contamination where a constant fraction of the observations is arbitrarily corrupted. Finally, we apply our methods to the problem of robust multivariate mean estimation and show that obtained inequalities achieve optimal dependence on the proportion of corrupted samples.


title: Towards the first detection of strongly lensed HI emission

abstract: We report interferometric observations tuned to the redshifted neutral hydrogen (HI) 21cm emission line in three strongly lensed galaxies at $z \sim 0.4$ with the Giant Metrewave Radio Telescope (GMRT). One galaxy spectrum (J1106+5228 at z=0.407) shows evidence of a marginal detection with an integrated signal-to-noise ratio of 3.8, which, if confirmed by follow-up observations, would represent the first strongly lensed and most distant individual galaxy detected in HI emission. Two steps are performed to transcribe the lensed integrated flux measurements into HI mass measurements for all three target galaxies. First, we calculate the HI magnification factor $\mu$ by applying general relativistic ray-tracing to a physical model of the source-lens system. The HI magnification generally differs from the optical magnification and depends largely on the intrinsic HI mass $M_{\rm HI}$ due to the HI mass-size relation. Second, we employ a Bayesian formalism to convert the integrated flux, amplified by the $M_{\rm HI}$-dependent magnification factor $\mu$, into a probability density for $M_{\rm HI}$, accounting for the asymmetric uncertainty due to the declining HI mass function (Eddington bias). In this way, we determine a value of $\log_{\rm 10} (M_{\rm HI}/M_\odot) = 10.2^{+0.3}_{-0.7}$ for J1106+5228, consistent with the estimate of $9.4\pm0.3$ from the optical properties of this galaxy. The HI mass of the other two sources are consistent with zero within a 95 per cent confidence interval however we still provide upper limits for both sources and a $1\sigma$ lower limit for J1250-0135 using the same formalism.


title: Doubly differential cross sections for ionization of lithium atom by protons and O$^{8+}$ ions

abstract: We consider single ionization of lithium atom in collisions with $p$ and O$^{8+}$ projectiles. Doubly differential cross sections for ionization are calculated within a relativistic non-perturbative approach. Comparisons with the recent measurements and theoretical predictions are made.


title: Path Dependent Optimal Transport and Model Calibration on Exotic Derivatives

abstract: In this paper, we introduce and develop the theory of semimartingale optimal transport in a path dependent setting. Instead of the classical constraints on marginal distributions, we consider a general framework of path dependent constraints. Duality results are established, representing the solution in terms of path dependent partial differential equations (PPDEs). Moreover, we provide a dimension reduction result based on the new notion of "semifiltrations", which identifies appropriate Markovian state variables based on the constraints and the cost function. Our technique is then applied to the exact calibration of volatility models to the prices of general path dependent derivatives.


title: A Deep Multi-task Learning Approach to Skin Lesion Classification

abstract: Skin lesion identification is a key step toward dermatological diagnosis. When describing a skin lesion, it is very important to note its body site distribution as many skin diseases commonly affect particular parts of the body. To exploit the correlation between skin lesions and their body site distributions, in this study, we investigate the possibility of improving skin lesion classification using the additional context information provided by body location. Specifically, we build a deep multi-task learning (MTL) framework to jointly optimize skin lesion classification and body location classification (the latter is used as an inductive bias). Our MTL framework uses the state-of-the-art ImageNet pretrained model with specialized loss functions for the two related tasks. Our experiments show that the proposed MTL based method performs more robustly than its standalone (single-task) counterpart.


title: On uniform exponential ergodicity of Markovian multiclass many-server queues in the Halfin-Whitt regime

abstract: We study ergodic properties of Markovian multiclass many-server queues which are uniform over scheduling policies, as well as the size n of the system. The system is heavily loaded in the Halfin-Whitt regime, and the scheduling policies are work-conserving and preemptive. We provide a unified approach via a Lyapunov function method that establishes Foster-Lyapunov equations for both the limiting diffusion and the prelimit diffusion-scaled queueing processes simultaneously. We first study the limiting controlled diffusion, and we show that if the spare capacity (safety staffing) parameter is positive, then the diffusion is exponentially ergodic uniformly over all stationary Markov controls, and the invariant probability measures have uniform exponential tails. This result is sharp, since when there is no abandonment and the spare capacity parameter is negative, then the controlled diffusion is transient under any Markov control. In addition, we show that if all the abandonment rates are positive, the invariant probability measures have sub-Gaussian tails, regardless whether the spare capacity parameter is positive or negative. Using the above results, we proceed to establish the corresponding ergodic properties for the diffusion-scaled queueing processes. In addition to providing a simpler proof of the results in Gamarnik and Stolyar [Queueing Syst (2012) 71:25-51], we extend these results to the multiclass models with renewal arrival processes, albeit under the assumption that the mean residual life functions are bounded. For the Markovian model with Poisson arrivals, we obtain stronger results and show that the convergence to the stationary distribution is at an exponential rate uniformly over all work-conserving stationary Markov scheduling policies.


title: Properties of Neutron Stars with hyperon cores in parameterized hydrostatic conditions

abstract: Models of neutron stars (NSs) with hyperon cores are constructed with an effective chiral model in mean-field approximation. The hyperon couplings are fixed by reproducing their experimentally determined binding energies. The impact of these couplings on population of different particles and the equation of state (EoS) are studied in this work. The global properties of NSs like gravitational mass, radius, baryonic mass and central density are calculated using parameterized Tolman-Oppenheimer-Volkoff equations (PTOV) with special emphasis on two effects of pressure - one contributing to total mass density and the other to self gravity of the star. We find that with PTOV solutions in static conditions, a softer EoS (including hyperons) can also lead to massive stellar configurations of NSs, which are in well agreement with the observed maximum mass bound of $\approx 2 M_{\odot}$ (PSR J0348-0432). Estimates of $R_{1.4}$ and $R_{1.6}$, obtained with the PTOV equations are consistent with the recent findings of the same from the data analysis of gravitational waves (GW170817) observation. Keywords: Neutron Star; Hyperons; Equation of State; parameterized Tolman-Oppenheimer-Volkoff equations


title: Supersymmetric many-body Euler-Calogero-Moser model

abstract: We explicitly construct a supersymmetric $so(n)$ spin-Calogero model with an arbitrary even number $\cal N$ of supersymmetries. It features $\frac{1}{2}{\cal N}n(n{+}1)$ rather than ${\cal N}n$ fermionic coordinates and a very simple structure of the supercharges and the Hamiltonian. The latter, together with additional conserved currents, form an $osp({\cal N}|2)$ superalgebra. We provide a superspace description for the simplest case, namely ${\cal N}{=}2$ supersymmetry. The reduction to an $\cal N$-extended supersymmetric goldfish model is also discussed.


title: Anderson transition on the Bethe lattice: an approach with real energies

abstract: We study the Anderson model on the Bethe lattice by working directly with propagators at real energies $E$. We introduce a novel criterion for the localization-delocalization transition based on the stability of the population of the propagators, and show that it is consistent with the one obtained through the study of the imaginary part of the self-energy. We present an accurate numerical estimate of the transition point, as well as a concise proof of the asymptotic formula for the critical disorder on lattices of large connectivity, as given in [P.W. Anderson 1958]. We discuss how the forward approximation used in analytic treatments of localization problems fits into this scenario and how one can interpolate between it and the correct asymptotic analysis.


title: Monodromy Charge in D7-brane Inflation

abstract: In axion monodromy inflation, traversing $N$ axion periods corresponds to discharging $N$ units of a quantized charge. In certain models with moving D7-branes, such as Higgs-otic inflation, this monodromy charge is D3-brane charge induced on the D7-branes. The stress-energy of the induced charge affects the internal space, changing the inflaton potential and potentially limiting the field range. We compute the backreaction of induced D3-brane charge in Higgs-otic inflation. The effect on the nonperturbative superpotential is dramatic even for $N=1$, and may preclude large-field inflation in this model in the absence of a mechanism to control the backreaction.


title: Propagation from Deceptive News Sources: Who Shares, How Much, How Evenly, and How Quickly?

abstract: As people rely on social media as their primary sources of news, the spread of misinformation has become a significant concern. In this large-scale study of news in social media we analyze eleven million posts and investigate propagation behavior of users that directly interact with news accounts identified as spreading trusted versus malicious content. Unlike previous work, which looks at specific rumors, topics, or events, we consider all content propagated by various news sources. Moreover, we analyze and contrast population versus sub-population behaviour (by demographics) when spreading misinformation, and distinguish between two types of propagation, i.e., direct retweets and mentions. Our evaluation examines how evenly, how many, how quickly, and which users propagate content from various types of news sources on Twitter. Our analysis has identified several key differences in propagation behavior from trusted versus suspicious news sources. These include high inequity in the diffusion rate based on the source of disinformation, with a small group of highly active users responsible for the majority of disinformation spread overall and within each demographic. Analysis by demographics showed that users with lower annual income and education share more from disinformation sources compared to their counterparts. News content is shared significantly more quickly from trusted, conspiracy, and disinformation sources compared to clickbait and propaganda. Older users propagate news from trusted sources more quickly than younger users, but they share from suspicious sources after longer delays. Finally, users who interact with clickbait and conspiracy sources are likely to share from propaganda accounts, but not the other way around.


title: Machine-learned patterns suggest that diversification drives economic development

abstract: We develop a machine-learning-based method, Principal Smooth-Dynamics Analysis (PriSDA), to identify patterns in economic development and to automate the development of new theory of economic dynamics. Traditionally, economic growth is modeled with a few aggregate quantities derived from simplified theoretical models. Here, PriSDA identifies important quantities. Applied to 55 years of data on countries' exports, PriSDA finds that what most distinguishes countries' export baskets is their diversity, with extra weight assigned to more sophisticated products. The weights are consistent with previous measures of product complexity in the literature. The second dimension of variation is a proficiency in machinery relative to agriculture. PriSDA then couples these quantities with per-capita income and infers the dynamics of the system over time. According to PriSDA, the pattern of economic development of countries is dominated by a tendency toward increased diversification. Moreover, economies appear to become richer after they diversify (i.e., diversity precedes growth). The model predicts that middle-income countries with diverse export baskets will grow the fastest in the coming decades, and that countries will converge onto intermediate levels of income and specialization. PriSDA is generalizable and may illuminate dynamics of elusive quantities such as diversity and complexity in other natural and social systems.


title: On balanced clustering with tree-like structures over clusters

abstract: The article addresses balanced clustering problems with an additional requirement as a tree-like structure over the obtained balanced clusters. This kind of clustering problems can be useful in some applications (e.g., network design, management and routing). Various types of the initial elements are considered. Four basic greedy-like solving strategies (design framework) are considered: balancing-spanning strategy, spanning-balancing strategy, direct strategy, and design of layered structures with balancing. An extended description of the spanning-balancing strategy is presented including four solving schemes and an illustrative numerical example.


title: Non-flow effects in three-particle mixed-harmonic azimuthal correlations in small collision systems

abstract: The Multi-particle technique has been used to unravel the nature of the long-range collectivity in small collision systems. A large three-particle mixed-harmonic correlation signal was recently observed by the ATLAS Collaboration, but the role of non-flow correlations is not yet studied. We estimate the influence of non-flow correlations to the three-particle correlators in $pp$ and $p$+Pb collisions using PYTHIA and HIJING models, and compare with the ATLAS results. The large non-flow effects from the jet and dijet production is found to be largely suppressed in $p$+Pb collisions using the subevent cumulant method by calculating the azimuthal correlation between two or more longitudinal pseudorapidity ranges. Depending on the experimental subevent method, however, the non-flow effects may still be significant in $pp$ collisions.


title: Essential closed surfaces and finite coverings of negatively curved cusped 3-manifolds

abstract: The existence of essential closed surfaces surfaces is proven for finite coverings of 3-manifolds that are triangulated by finitely many topological ideal tetrahedra and admit a regular, negatively curved, ideal structure.


title: Uniqueness of K-polystable degenerations of Fano varieties

abstract: We prove that K-polystable degenerations of Q-Fano varieties are unique. Furthermore, we show that the moduli stack of K-stable Q-Fano varieties is separated. Together with [Jia17,BL18], the latter result yields a separated Deligne-Mumford stack parametrizing all uniformly K-stable Q-Fano varieties of fixed dimension and volume. The result also implies that the automorphism group of a K-stable Q-Fano variety is finite.


title: Monocular and Stereo Cues for Landing Zone Evaluation for Micro UAVs

abstract: Autonomous and safe landing is important for unmanned aerial vehicles. We present a monocular and stereo image based method for fast and accurate landing zone evaluation for UAVs in various scenarios. Many existing methods rely on Lidar or depth sensor to provide accurate and dense surface reconstruction. We utilize stereo images to evaluate the slope and monocular images to compute homography error. By combining them together, our approach works for both rigid and non-rigid dynamic surfaces. Experiments on many outdoor scenes such as water, grass and roofs, demonstrate the robustness and effectiveness of our approach.


title: Dark energy and Dark matter interaction in light of the second law of thermodynamics

abstract: In the context of thermodynamics we discuss the way inevitable emerge an interaction between dark components, and in this way, provide a mechanism to understand the limits of the LCDM model and the class of interaction models between dark components. Using observational data we have tested two models of explicit interaction between dark components and reconstructed the evolution of temperatures for both components. We found that observations suggest the interaction exist with energy flowing from dark energy to dark matter. The best fit also suggest a phantom equation of state parameter for dark energy. We discuss the results having in mind the constraints imposed by thermodynamics.


title: Universal long-wavelength nonlinear optical response of noble gases

abstract: We demonstrate numerically that the long-wavelength nonlinear dipole moment and ionization rate versus electric field strength $F$ for different noble gases can be scaled onto each other, revealing universal functions that characterize the form of the nonlinear response. We elucidate the physical origin of the universality by using a metastable state analysis of the light-atom interaction in combination with a scaling analysis. Our results also provide a powerful new means of characterizing the nonlinear response in the mid-infrared and long-wave infrared for optical filamentation studies.


title: Showcasing HH production: Benchmarks for the (HL-)LHC

abstract: Current projections suggest that the LHC will have only limited sensitivity to di-Higgs production in the Standard Model (SM), possibly even after the completion of its high luminosity phase. Multi-Higgs final states play a fundamental role in many extensions of the SM as they are intrinsically sensitive to modifications of the Higgs sector. Therefore, any new observation in multi-Higgs final states could be linked to a range of beyond the SM (BSM) phenomena that are not sufficiently addressed by the SM. Extensions of the Higgs sector typically lead to new phenomenological signatures in multi-Higgs final states that are vastly different from the SM expectation. In this work, we provide a range of signature-driven benchmark points for resonant and non-resonant BSM di-Higgs production that motivate non-SM kinematic correlations and multi-fermion discovery channels. Relying on theoretically well-motivated assumptions, special attention is devoted to the particular case where the presence of new physics will dominantly manifest itself in multi-Higgs final states.


title: Instanton based importance sampling for rare events in stochastic PDEs

abstract: We present a new method for sampling rare and large fluctuations in a non-equilibrium system governed by a stochastic partial differential equation (SPDE) with additive forcing. To this end, we deploy the so-called instanton formalism that corresponds to a saddle-point approximation of the action in the path integral formulation of the underlying SPDE. The crucial step in our approach is the formulation of an alternative SPDE that incorporates knowledge of the instanton solution such that we are able to constrain the dynamical evolutions around extreme flow configurations only. Finally, a reweighting procedure based on the Girsanov theorem is applied to recover the full distribution function of the original system. The entire procedure is demonstrated on the example of the one-dimensional Burgers equation. Furthermore, we compare our method to conventional direct numerical simulations as well as to Hybrid Monte Carlo methods. It will be shown that the instanton-based sampling method outperforms both approaches and allows for an accurate quantification of the whole probability density function of velocity gradients from the core to the very far tails.


title: A Structured Model For Action Detection

abstract: A dominant paradigm for learning-based approaches in computer vision is training generic models, such as ResNet for image recognition, or I3D for video understanding, on large datasets and allowing them to discover the optimal representation for the problem at hand. While this is an obviously attractive approach, it is not applicable in all scenarios. We claim that action detection is one such challenging problem - the models that need to be trained are large, and labeled data is expensive to obtain. To address this limitation, we propose to incorporate domain knowledge into the structure of the model, simplifying optimization. In particular, we augment a standard I3D network with a tracking module to aggregate long term motion patterns, and use a graph convolutional network to reason about interactions between actors and objects. Evaluated on the challenging AVA dataset, the proposed approach improves over the I3D baseline by 5.5% mAP and over the state-of-the-art by 4.8% mAP.


title: A Robust Advantaged Node Placement Strategy for Sparse Network Graphs

abstract: Establishing robust connectivity in heterogeneous networks (HetNets) is an important yet challenging problem. For a HetNet accommodating a large number of nodes, establishing perturbation-invulnerable connectivity is of utmost importance. This paper provides a robust advantaged node placement strategy best suited for sparse network graphs. In order to offer connectivity robustness, this paper models the communication range of an advantaged node with a hexagon embedded within a circle representing the physical range of a node. Consequently, the proposed node placement method of this paper is based on a so-called hexagonal coordinate system (HCS) in which we develop an extended algebra. We formulate a class of geometric distance optimization problems aiming at establishing robust connectivity of a graph of multiple clusters of nodes. After showing that our formulated problem is NP-hard, we utilize HCS to efficiently solve an approximation of the problem. First, we show that our solution closely approximates an exhaustive search solution approach for the originally formulated NP-hard problem. Then, we illustrate its advantages in comparison with other alternatives through experimental results capturing advantaged node cost, runtime, and robustness characteristics. The results show that our algorithm is most effective in sparse networks for which we derive classification thresholds.


title: Software Fault Tolerance for Cyber-Physical Systems via Full System Restart

abstract: The paper addresses the issue of reliability of complex embedded control systems in the safety-critical environment. In this paper, we propose a novel approach to design controller that (i) guarantees the safety of nonlinear physical systems, (ii) enables safe system restart during runtime, and (iii) allows the use of complex, unverified controllers (e.g., neural networks) that drive the physical systems towards complex specifications. We use abstraction-based controller synthesis approach to design a formally verified controller that provides application and system-level fault tolerance along with safety guarantee. Moreover, our approach is implementable using commercial-off-the-shelf (COTS) processing unit. To demonstrate the efficacy of our solution and to verify the safety of the system under various types of faults injected in applications and in the underlying real-time operating system (RTOS), we implemented the proposed controller for the inverted pendulum and three degree-of-freedom (3-DOF) helicopter.


title: Time-reversed quantum trajectory analysis of micromaser correlation properties and fluctuation relations

abstract: The micromaser is examined with the aim of understanding certain of its properties based on a time-reversed quantum trajectory analysis. The background theory of master equations derived from a repeated interaction model perspective is briefly reviewed and extended by taking into account the more general renewal process description of the sequence of interactions of the system with incoming ancilla, and results compared with other recent (and not so recent) approaches that use this generalisation. The results are then specialised to the micromaser, and a quantum trajectory unravelling of the micromaser dynamics is formulated that enables time-reversed quantum trajectories, defined according to the Crooks approach, to, first, be shown to arise naturally in the analysis of micromaser and atomic beam correlations, and second used in the formulation of a fluctuation relation for the probabilities of trajectories and their time-reversed counterparts.


title: Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method

abstract: This paper is devoted to uniform versions of the Hanson-Wright inequality for a random vector $X \in \mathbb{R}^n$ with independent subgaussian components. The core technique of the paper is based on the entropy method combined with truncations of both gradients of functions of interest and of the coordinates of $X$ itself. Our results recover, in particular, the classic uniform bound of Talagrand (1996) for Rademacher chaoses and the more recent uniform result of Adamczak (2015), which holds under certain rather strong assumptions on the distribution of $X$. We provide several applications of our techniques: we establish a version of the standard Hanson-Wright inequality, which is tighter in some regimes. Extending our techniques we show a version of the dimension-free matrix Bernstein inequality that holds for random matrices with a subexponential spectral norm. We apply the derived inequality to the problem of covariance estimation with missing observations and prove an almost optimal high probability version of the recent result of Lounici (2014). Finally, we show a uniform Hanson-Wright type inequality in the Ising model under Dobrushin's condition. A closely related question was posed by Marton (2003).


title: Stochastic fluctuations and quasi-pattern formation in reaction-diffusion systems with anomalous transport

abstract: Many approaches to modelling reaction-diffusion systems with anomalous transport rely on deterministic equations and ignore fluctuations arising due to finite particle numbers. Starting from an individual-based model we use a generating-functional approach to derive a Gaussian approximation for this intrinsic noise in subdiffusive systems. This results in corrections to the deterministic fractional reaction-diffusion equations. Using this analytical approach, we study the onset of noise-driven quasi-patterns in reaction-subdiffusion systems. We find that subdiffusion can be conducive to the formation of both deterministic and stochastic patterns. Our analysis shows that the combination of subdiffusion and intrinsic stochasticity can reduce the threshold ratio of the effective diffusion coefficients required for pattern formation to a greater degree than either effect on its own.


title: Spin foam models and the Duflo map

abstract: We give a general definition of spin foam models, and then of models of 4d quantum gravity based on constraining BF theory. We highlight the construction and quantization ambiguities entering model building, among which the choice of quantization map applied to the B variables carrying metric information after imposing simplicity constraints, and the different strategies for imposing the latter constraints. We then construct a new spin foam model for 4d quantum gravity, using the flux representation of states and amplitudes, based on the Duflo quantization map and the associated non-commutative Fourier transform for Lie groups. The advantages of the new model are the geometrically transparent way in which constraints are imposed, and the underlying mathematical properties of the Duflo map itself. Last the presence of a closed analytical formula for the model's amplitudes is another valuable asset for future applications.


title: Scalarized black holes in the presence of the coupling to Gauss-Bonnet gravity

abstract: In this paper, we study static and spherically symmetric black hole (BH) solutions in the scalar-tensor theories with the coupling of the scalar field to the Gauss-Bonnet (GB) term $\xi (\phi) R_{\rm GB}$, where $R_{\rm GB}:=R^2-4R^{\alpha\beta}R_{\alpha\beta}+R^{\alpha\beta\mu\nu}R_{\alpha\beta\mu\nu}$ is the GB invariant and $\xi(\phi)$ is a function of the scalar field $\phi$. Recently, it was shown that in these theories scalarized static and spherically symmetric BH solutions which are different from the Schwarzschild solution and possess the nontrivial profiles of the scalar field can be realized for certain choices of the coupling functions and parameters. These scalarized BH solutions are classified in terms of the number of nodes of the scalar field. It was then pointed out that in the case of the pure quadratic order coupling to the GB term, $\xi(\phi)=\eta \phi^2/8$, scalarized BH solutions with any number of nodes are unstable against the radial perturbation. In order to see how a higher order power of $\phi$ in the coupling function $\xi(\phi)$ affects the properties of the scalarized BHs and their stability, we investigate scalarized BH solutions in the presence of the quartic order term in the GB coupling function, $\xi(\phi)=\eta \phi^2 (1+\alpha \phi^2)/8$. We clarify that the existence of the higher order term in the coupling function can realize scalarized BHs with zero nodes of the scalar field which are stable against the radial perturbation.


title: Positive and Negative Photospheric Fields in Solar Cycles 21 - 24

abstract: Distribution of the positive and negative photospheric fields is studied on the base of synoptic maps of the photospheric magnetic field produced by the National Solar Observatory Kitt Peak (NSO Kitt Peak) for 1976-2016. In the analysis only the sign of the field irrespective of its strength is taken into account, emphasizing the role of the fields with average and weak strengths. Time changes in the positive and negative magnetic fields for two hemispheres, for the high latitudes and for the sunspot zone as well as their imbalances are considered. Distributions of fields of opposite polarities, which are defined mostly by the fields of the high latitudes, change with a 22-year cycle. The polarity imbalance in each hemisphere is closely connected with the dipole moment $g_{10}$. The imbalance of high latitudes for two hemispheres changes with the 22-year period and coincides with the sign of both the polar field in the southern hemisphere, and the quadrupole moment $g_{20}$. For the magnetic fields of the sunspot zone during ~75% of time a connection of the magnetic field imbalance with the quadrupole moment taken with the reversed sign $- g_{20}$ and with the sign of the polar field in the northern hemisphere is observed. The received results testify to cyclic changes in the polarity imbalance.


title: The hadronic vacuum polarization contribution to $(g-2)_\mu$ from $2+1$ flavours of O($a$) improved Wilson quarks

abstract: We report on our ongoing project to determine the leading-order hadronic vacuum polarisation contribution to the muon $g-2$, using ensembles with $N_f=2+1$ flavours of O($a$) improved Wilson quarks generated by the CLS effort, with pion masses down to the physical value. We employ O($a$) improved versions of the local and conserved vector currents to compute the contributions of the light, strange and charm quarks to $(g-2)_\mu$, using the time-momentum representation. We perform a detailed investigation of the systematic effects arising from constraining the long-distance regime of the vector correlator. To this end we make use of auxiliary calculations in the iso-vector channel using distillation and the L\"uscher formalism. Our results are corrected for finite-volume effects by computing the timelike pion form factor in finite and infinite volume. For certain parameter choices, the corrections computed in this way can also be confronted with results determined on different volumes. Currently, the overall precision of our results is limited by the uncertainties in the lattice scale.


title: The one-dimensional power spectrum from the SDSS DR14 Ly$\alpha$ forests

abstract: We present a measurement of the 1D Ly$\alpha$ forest flux power spectrum, using the complete Baryon Oscillation Spectroscopic Survey (BOSS) and first extended-BOSS (eBOSS) quasars at $z_{\rm qso}>2.1$, corresponding to the fourteenth data release (DR14) of the Sloan Digital Sky Survey (SDSS). Our results cover thirteen bins in redshift from $z_{\rm Ly\alpha}=2.2$ to 4.6, and scales up to $k=0.02\rm \,(km/s)^{-1}$. From a parent sample of 180,413 visually inspected spectra, we selected the 43,751 quasars with the best quality; this data set improves the previous result from the ninth data release (DR9), both in statistical precision (achieving a reduction by a factor of two) and in redshift coverage. We also present a thorough investigation of identified sources of systematic uncertainties that affect the measurement. The resulting 1D power spectrum of this work is in excellent agreement with the one from the BOSS DR9 data.


title: Spatio-Temporal Models for Big Multinomial Data using the Conditional Multivariate Logit-Beta Distribution

abstract: We introduce a Bayesian approach for analyzing high-dimensional multinomial data that are referenced over space and time. In particular, the proportions associated with multinomial data are assumed to have a logit link to a latent spatio-temporal mixed effects model. This strategy allows for covariances that are nonstationarity in both space and time, asymmetric, and parsimonious. We also introduce the use of the conditional multivariate logit-beta distribution into the dependent multinomial data setting, which leads to conjugate full-conditional distributions for use in a collapsed Gibbs sampler. We refer to this model as the multinomial spatio-temporal mixed effects model (MN-STM). Additionally, we provide methodological developments including: the derivation of the associated full-conditional distributions, a relationship with a latent Gaussian process model, and the stability of the non-stationary vector autoregressive model. We illustrate the MN-STM through simulations and through a demonstration with public-use Quarterly Workforce Indicators (QWI) data from the Longitudinal Employer Household Dynamics (LEHD) program of the U.S. Census Bureau.


title: How to Increase the Achievable Information Rate by Per-Channel Dispersion Compensation

abstract: Deploying periodic inline chromatic dispersion compensation enables reducing the complexity of the digital back propagation (DBP) algorithm. However, compared with nondispersion-managed (NDM) links, dispersion-managed (DM) ones suffer a stronger cross-phase modulation (XPM). Utilizing per-channel dispersion-managed (CDM) links (e.g., using fiber Bragg grating) allows for a complexity reduction of DBP, while abating XPM compared to DM links. In this paper, we show for the first time that CDM links enable also a more effective XPM compensation compared to NDM ones, allowing a higher achievable information rate (AIR). This is explained by resorting to the frequency-resolved logarithmic perturbation model and showing that per-channel dispersion compensation increases the frequency correlation of the distortions induced by XPM over the channel bandwidth, making them more similar to a conventional phase noise. We compare the performance (in terms of the AIR) of a DM, an NDM, and a CDM link, considering two types of mismatched receivers: one neglects the XPM phase distortion and the other compensates for it. With the former, the CDM link is inferior to the NDM one due to an increased in-band signal--noise interaction. However, with the latter, a higher AIR is obtained with the CDM link than with the NDM one owing to a higher XPM frequency correlation. The DM link has the lowest AIR for both receivers because of a stronger XPM.


title: Distributed Task Management in Cyber-Physical Systems: How to Cooperate under Uncertainty?

abstract: We consider the problem of task allocation in a network of cyber-physical systems (CPSs). The network can have different states, and the tasks are of different types. The task arrival is stochastic and state-dependent. Every CPS is capable of performing each type of task with some specific state-dependent efficiency. The CPSs have to agree on task allocation prior to knowing about the realized network's state and/or the arrived tasks. We model the problem as a multi-state stochastic cooperative game with state uncertainty. We then use the concept of deterministic equivalence and sequential core to solve the problem. We establish the non-emptiness of the strong sequential core in our designed task allocation game and investigate its characteristics including uniqueness and optimality. Moreover, we prove that in the task allocation game, the strong sequential core is equivalent to Walrasian equilibrium under state uncertainty; consequently, it can be implemented by using the Walras' tatonnement process.


title: Why determinism in physics has no implications for free will

abstract: This paper argues for the following three theses: (1) There is a clear reason to prefer physical theories with deterministic dynamical equations: such theories are maximally rich in information and usually also maximally simple. (2) There is a clear way how to introduce probabilities in a deterministic physical theory, namely as answer to the question of what evolution of a specific system we can reasonably expect under ignorance of its exact initial conditions. This procedure works in the same manner for both classical and quantum physics. (3) There is no cogent reason to take the parameters that enter into the (deterministic) dynamical equations of physics to refer to properties of the physical systems. Granting an ontological status to parameters such as mass, charge, wave functions and the like does not lead to a gain in explanation, but only to artificial problems. Against this background, I argue that there is no conflict between determinism in physics and free will (on whatever conception of free will), and, in general, point out the limits of science when it comes to the central metaphysical issues.


title: Deep Spectral Reflectance and Illuminant Estimation from Self-Interreflections

abstract: In this work, we propose a CNN-based approach to estimate the spectral reflectance of a surface and the spectral power distribution of the light from a single RGB image of a V-shaped surface. Interreflections happening in a concave surface lead to gradients of RGB values over its area. These gradients carry a lot of information concerning the physical properties of the surface and the illuminant. Our network is trained with only simulated data constructed using a physics-based interreflection model. Coupling interreflection effects with deep learning helps to retrieve the spectral reflectance under an unknown light and to estimate the spectral power distribution of this light as well. In addition, it is more robust to the presence of image noise than the classical approaches. Our results show that the proposed approach outperforms the state of the art learning-based approaches on simulated data. In addition, it gives better results on real data compared to other interreflection-based approaches.


title: Asymptotic bounds on total domination in regular graphs

abstract: We find new upper bounds on the size of a minimum totally dominating set for random regular graphs and for regular graphs with large girth. These bounds are obtained through the analysis of a local algorithm using a method due to Hoppen and Wormald [Local algorithms, regular graphs of large girth, and random regular graphs. Combinatorica 38(3) (2018), 619-664].


title: An Inverse Function Theorem Converse

abstract: We establish the following converse of the well-known inverse function theorem. Let $g:U\to V$ and $f:V\to U$ be inverse homeomorphisms between open subsets of Banach spaces. If $g$ is differentiable of class $C^p$ and $f$ if locally Lipschitz, then the Fr\'echet derivative of $g$ at each point of $U$ is invertible and $f$ must be differentiable of class $C^p$.


title: On Isolated Umbilic Points

abstract: Counter-examples to the famous conjecture of Caratheodory, as well as the bound on umbilic index proposed by Hamburger, are constructed with respect to Riemannian metrics that are arbitrarily close to the flat metric on Euclidean 3-space. In particular, Riemannian metrics with a smooth strictly convex 2-sphere containing a single umbilic point are constructed explicitly, in contradiction with any direct extension of Caratheodory's conjecture. Additionally, a Riemannian metric with an embedded surface containing an isolated umbilic point of any index is presented, violating Hamburger's umbilic index bound. In both cases, it is shown that the metric can be made arbitrarily close to the flat metric. A short video explaining the motivation and results of this paper can be found at the following link: https://youtu.be/Wjja4PcMtxc


title: On one unstable bifurcation in the dynamics of vortex structure

abstract: In this paper we consider a completely Liouville integrable Hamiltonian system with two degrees of freedom, which describes the dynamics of two vortex filaments in a Bose-Einstein condensate enclosed in a cylindrical trap. For vortex pairs of positive intensity detected bifurcation of three Liouville tori into one. Such bifurcation was found in the integrable case of Goryachev-Chaplygin-Sretensky in the dynamics of a rigid body. For the integrable perturbation of the physical parameter of the intensity ratio, identified bifurcation proved to be unstable, which led to bifurcations of the type of two tori into one and vice versa.


title: A Dynamic Niche Model for the Emergence and Evolution of Mutualistic Network Structures

abstract: Mutualistic interactions are vital constituents of ecological and socio-economic systems. Empirical studies have found that the patterns of reciprocal relations among the participants often shows the salient features of being simultaneously nested and modular. Whether and how these two structural properties of mutualistic networks can emerge out of a common mechanism however remains unclear. We propose a unified dynamic model based on the adaptation of niche relations that gives rise to both structural features. We apply Hutchinson's concept of niche interaction to networked cooperative species. Their niche relation evolves under the assumption of fitness maximization. Modularity and nestedness emerge concurrently through the accumulated local advantages in the structural and demographic distribution. A rich ensemble of key dynamical behaviors are unveiled in the dynamical framework. We demonstrate that mutualism can exhibit either a stabilizing or destabilizing effect on the evolved network, which undergoes a drastic transition with the overall competition level. Most strikingly, the adaptive network may exhibit a profound nature of history-dependency in response to environmental changes, allowing it to be found in alternative stable structures. The adaptive nature of niche interactions, as captured in our framework, can underlie a broad class of ecological relations and also socio-economic networks that engage in bipartite cooperation.

categories: q-bio.PE cond-mat.stat-mech nlin.AO physics.soc-ph


title: The Gap Between Model-Based and Model-Free Methods on the Linear Quadratic Regulator: An Asymptotic Viewpoint

abstract: The effectiveness of model-based versus model-free methods is a long-standing question in reinforcement learning (RL). Motivated by recent empirical success of RL on continuous control tasks, we study the sample complexity of popular model-based and model-free algorithms on the Linear Quadratic Regulator (LQR). We show that for policy evaluation, a simple model-based plugin method requires asymptotically less samples than the classical least-squares temporal difference (LSTD) estimator to reach the same quality of solution; the sample complexity gap between the two methods can be at least a factor of state dimension. For policy evaluation, we study a simple family of problem instances and show that nominal (certainty equivalence principle) control also requires several factors of state and input dimension fewer samples than the policy gradient method to reach the same level of control performance on these instances. Furthermore, the gap persists even when employing commonly used baselines. To the best of our knowledge, this is the first theoretical result which demonstrates a separation in the sample complexity between model-based and model-free methods on a continuous control task.


title: Mutual Conversion Between Preference Maps And Cook-Seiford Vectors

abstract: In group decision making, the preference map and Cook-Seiford vector are two concepts as ways of describing ties-permitted ordinal rankings. This paper shows that they are equivalent for representing ties-permitted ordinal rankings. Transformation formulas from one to the other are given and the inherent consistency of the mutual conversion is discussed. The proposed methods are illustrated by some examples. Some possible future applications of the proposed formulas are also pointed out.


title: Flocking with short-range interactions

abstract: We study the large-time behavior of continuum alignment dynamics based on Cucker-Smale (CS)-type interactions which involve short-range kernels, that is, communication kernels with support much smaller than the diameter of the crowd. We show that if the amplitude of the interactions is larger than a finite threshold, then unconditional hydrodynamic flocking follows. Since we do not impose any regularity nor do we require the kernels to be bounded, the result covers both regular and singular interaction kernels. Moreover, we treat initial densities in the general class of compactly supported measures which are required to have positive mass on average (over balls at small enough scale), but otherwise vacuum is allowed at smaller scales. Consequently, our arguments of hydrodynamic flocking apply, mutatis mutandis, to the agent-based CS model with finitely many Dirac masses. In particular, discrete flocking threshold is shown to depend on the number of dense clusters of communication but otherwise does not grow with the number of agents.