title: Composition Modulation

abstract: In this paper, we propose novel modulation concepts that we call weak composition modulation (WCM) and composition modulation (CM). We use weak and strict compositions of an integer to form codewords of WCM and CM, respectively. For the proposed schemes, we depict a practical model using orthogonal frequency division multiplexing (OFDM). We also analyze the error performance of the proposed schemes. It is shown that the proposed schemes are capable of outperforming conventional OFDM and OFDM with index modulation (OFDM-IM) in terms of error performance.


title: Canonical Degrees of Cohen-Macaulay Rings and Modules: a Survey

abstract: The aim of this survey is to discuss invariants of Cohen-Macaulay local rings that admit a canonical module. Attached to each such ring R with a canonical ideal C, there are integers--the type of R, the reduction number of C--that provide valuable metrics to express the deviation of R from being a Gorenstein ring. We enlarge this list with other integers--the roots of R and several canonical degrees. The latter are multiplicity based functions of the Rees algebra of C. We give a uniform presentation of three degrees arising from common roots. Finally we experiment with ways to extend one of these degrees to rings where C is not necessarily an ideal.


title: Deeply Equal-Weighted Subset Portfolios

abstract: The high sensitivity of optimized portfolios to estimation errors has prevented their practical application. To mitigate this sensitivity, we propose a new portfolio model called a Deeply Equal-Weighted Subset Portfolio (DEWSP). DEWSP is a subset of top-N ranked assets in an asset universe, the members of which are selected based on the predicted returns from deep learning algorithms and are equally weighted. Herein, we evaluate the performance of DEWSPs of different sizes N in comparison with the performance of other types of portfolios such as optimized portfolios and historically equal-weighed subset portfolios (HEWSPs), which are subsets of top-N ranked assets based on the historical mean returns. We found the following advantages of DEWSPs: First, DEWSPs provides an improvement rate of 0.24% to 5.15% in terms of monthly Sharpe ratio compared to the benchmark, HEWSPs. In addition, DEWSPs are built using a purely data-driven approach rather than relying on the efforts of experts. DEWSPs can also target the relative risk and return to the baseline of the EWP of an asset universe by adjusting the size N. Finally, the DEWSP allocation mechanism is transparent and intuitive. These advantages make DEWSP competitive in practice.


title: Approximation Algorithms for Clustering with Dynamic Points

abstract: We study two generalizations of classic clustering problems called dynamic ordered $k$-median and dynamic $k$-supplier, where the points that need clustering evolve over time, and we are allowed to move the cluster centers between consecutive time steps. In these dynamic clustering problems, the general goal is to minimize certain combinations of the service cost of points and the movement cost of centers, or to minimize one subject to some constraints on the other. We obtain a constant-factor approximation algorithm for dynamic ordered $k$-median under mild assumptions on the input. We give a 3-approximation for dynamic $k$-supplier and a multi-criteria approximation for its outlier version where some points can be discarded, when the number of time steps is two. We complement the algorithms with almost matching hardness results.


title: Novel mechanism for CMB modulation in the Standard Model

abstract: We demonstrate that light spectator fields can source sizeable CMB anisotropies through modulated reheating even in the absence of direct couplings to the inflaton. The effect arises when the phase space of the inflaton decay is modulated by the spectator which generates masses for the decay products. We call the mechanism \textit{indirect modulation} and show that it can source perturbations even four orders of magnitude larger than the observed. Importantly, the indirect mechanism is present in the Standard Model extended with right-handed neutrinos. For a minimally coupled Higgs boson this leads to a novel lower bound on the quartic coupling and constrains the neutrino Yukawas below unity.


title: Learning Source Phrase Representations for Neural Machine Translation

abstract: The Transformer translation model (Vaswani et al., 2017) based on a multi-head attention mechanism can be computed effectively in parallel and has significantly pushed forward the performance of Neural Machine Translation (NMT). Though intuitively the attentional network can connect distant words via shorter network paths than RNNs, empirical analysis demonstrates that it still has difficulty in fully capturing long-distance dependencies (Tang et al., 2018). Considering that modeling phrases instead of words has significantly improved the Statistical Machine Translation (SMT) approach through the use of larger translation blocks ("phrases") and its reordering ability, modeling NMT at phrase level is an intuitive proposal to help the model capture long-distance relationships. In this paper, we first propose an attentive phrase representation generation mechanism which is able to generate phrase representations from corresponding token representations. In addition, we incorporate the generated phrase representations into the Transformer translation model to enhance its ability to capture long-distance relationships. In our experiments, we obtain significant improvements on the WMT 14 English-German and English-French tasks on top of the strong Transformer baseline, which shows the effectiveness of our approach. Our approach helps Transformer Base models perform at the level of Transformer Big models, and even significantly better for long sentences, but with substantially fewer parameters and training steps. The fact that phrase representations help even in the big setting further supports our conjecture that they make a valuable contribution to long-distance relations.


title: Bifurcations in periodic integrodifference equations in $C(\Omega)$ I: Analytical results and applications

abstract: We study local bifurcations of periodic solutions to time-periodic (systems of) integrodifference equations over compact habitats. Such infinite-dimensional discrete dynamical systems arise in theoretical ecology as models to describe the spatial dispersal of species having nonoverlapping generations. Our explicit criteria allow us to identify branchings of fold- and crossing curve-type, which include the classical transcritical-, pitchfork- and flip-scenario as special cases. Indeed, not only tools to detect qualitative changes in models from e.g. spatial ecology and related simulations are provided, but these critical transitions are also classified. In addition, the bifurcation behavior of various time-periodic integrodifference equations is investigated and illustrated. This requires a combination of analytical methods and numerical tools based on Nystr\"om discretization of the integral operators involved.


title: Snitches Get Stitches: On The Difficulty of Whistleblowing

abstract: One of the most critical security protocol problems for humans is when you are betraying a trust, perhaps for some higher purpose, and the world can turn against you if you're caught. In this short paper, we report on efforts to enable whistleblowers to leak sensitive documents to journalists more safely. Following a survey of cases where whistleblowers were discovered due to operational or technological issues, we propose a game-theoretic model capturing the power dynamics involved in whistleblowing. We find that the whistleblower is often at the mercy of motivations and abilities of others. We identify specific areas where technology may be used to mitigate the whistleblower's risk. However we warn against technical solutionism: the main constraints are often institutional.


title: Radical-free hyperpolarized MRI using endogenously-occurring pyruvate analogues and UV-induced nonpersistent radicals

abstract: It was demonstrated that nonpersistent radicals can be generated in frozen solutions of metabolites such as pyruvate by irradiation with ultraviolet (UV) light, enabling radical-free dissolution DNP. Although pyruvate is endogenous, an excess of additional pyruvate may perturb metabolic processes, making it potentially unsuitable as a polarizing agent when studying fatty acids or carbohydrate metabolism. Therefore, the aim of the study was to characterize solutions containing endogenously-occurring alternatives to pyruvate as UV-induced nonpersistent radical precursors for in vivo hyperpolarized MRI. The metabolites alpha-ketovalerate (AKV) and alpha-ketobutyrate (AKB) are analogues of pyruvate and were chosen as potential radical precursors. Sample formulations containing AKV and AKB were studied with UV-visible spectroscopy, irradiated with UV light, and their nonpersistent radical yields were quantified with ESR and compared to pyruvate. The addition of 13C labeled substrates to the sample matrix altered the radical yield of the precursors. Using AKB increased the 13C-labeled glucose liquid state polarization to 16.3 +/- 1.3% compared with 13.3 +/- 1.5% obtained with pyruvate, and 8.9 +/- 2.1% with AKV. For [1-13C]butyric acid, polarization levels of 12.1 +/- 1.1% for AKV and 12.9 +/- 1.7% for AKB were achieved. Hyperpolarized [1-13C]butyrate metabolism in the heart revealed label incorporation into [1-13C]acetylcarnitine, [1-13C]acetoacetate, [1-13C]butyrylcarnitine, [5-13C]glutamate and [5-13C]citrate. This study demonstrates the potential of AKV and AKB as endogenous polarizing agents for in vivo radical-free hyperpolarized MRI. UV-induced, nonpersistent radicals generated in endogenous metabolites enable high polarization without requiring radical filtration, thus simplifying the quality-control tests in clinical applications.


title: Inference without smoothing for large panels with cross-sectional and temporal dependence

abstract: This paper addresses inference in large panel data models in the presence of both cross-sectional and temporal dependence of unknown form. We are interested in making inferences that do not rely on the choice of any smoothing parameter as is the case with the often employed "HAC" estimator for the covariance matrix. To that end, we propose a cluster estimator for the asymptotic covariance of the estimators and valid bootstrap schemes that do not require the selection of a bandwidth or smoothing parameter and accommodate the nonparametric nature of both temporal and cross-sectional dependence. Our approach is based on the observation that the spectral representation of the fixed effect panel data model is such that the errors become approximately temporally uncorrelated. Our proposed bootstrap schemes can be viewed as wild bootstraps in the frequency domain. We present some Monte-Carlo simulations to shed some light on the small sample performance of our inferential procedure.


title: Modelling of Variable-Speed Refrigeration for Fast-Frequency Control in Low-InertiaSystems

abstract: In modern power systems, shiftable loads contribute to the flexibility needed to increase robustness and ensure security. Thermal loads are among the most promising candidates for providing such service due to the large thermal storage time constants. This paper demonstrates the use of Variable-Speed Refrigeration (VSR) technology, based on brushless DC motors, for fast-frequency response. First, we derive a detailed dynamic model of a single-phase VSR unit suitable for time-domain and small-signal stability analysis in low-inertia systems. For analysing dynamic interactions with the grid, we consider the aggregated response of multiple devices. However, the high computational cost involved in analysing large-scale systems leads to the need for reduced-order models. Thus, a set of reduced-order models is derived though transfer function fitting of data obtained from time-domain simulations of the detailed model. The modelling requirements and the accuracy versus computational complexity trade-off are discussed. Finally, the time-domain performance and frequency-domain analyses reveal substantial equivalence between the full- and suitable reduced-order models, allowing the application of simplified models in large-scale system studies.


title: Categorical Exploratory Data Analysis: From Multiclass Classification and Response Manifold Analytics perspectives of baseball pitching dynamics

abstract: From two coupled Multiclass Classification (MCC) and Response Manifold Analytics (RMA) perspectives, we develop Categorical Exploratory Data Analysis (CEDA) on PITCHf/x database for the information content of Major League Baseball's (MLB) pitching dynamics. MCC and RMA information contents are represented by one collection of multi-scales pattern categories from mixing geometries and one collection of global-to-local geometric localities from response-covariate manifolds, respectively. These collectives shed light on the pitching dynamics and maps out uncertainty of popular machine learning approaches. On MCC setting, an indirect-distance-measure based label embedding tree leads to discover asymmetry of mixing geometries among labels' point-clouds. A selected chain of complementary covariate feature groups collectively brings out multi-order mixing geometric pattern categories. Such categories then reveal the true nature of MCC predictive inferences. On RMA setting, multiple response features couple with multiple major covariate features to demonstrate physical principles bearing manifolds with a lattice of natural localities. With minor features' heterogeneous effects being locally identified, such localities jointly weave their focal characteristics into system understanding and provide a platform for RMA predictive inferences. Our CEDA works for universal data types, adopts non-linear associations and facilitates efficient feature-selections and inferences.


title: Multi-patch epidemic models with general exposed and infectious periods

abstract: We study multi-patch epidemic models where individuals may migrate from one patch to another in either of the susceptible, exposed/latent, infectious and recovered states. We assume that infections occur both locally with a rate that depends on the patch as well as "from distance" from all the other patches. The exposed and infectious periods have general distributions, and are not affected by the possible migrations of the individuals. The migration processes in either of the three states are assumed to be Markovian, and independent of the exposed and infectious periods. We establish a functional law of large number (FLLN) and a function central limit theorem (FCLT) for the susceptible, exposed/latent, infectious and recovered processes. In the FLLN, the limit is determined by a set of Volterra integral equations. In the special case of deterministic exposed and infectious periods, the limit becomes a system of ODEs with delays. In the FCLT, the limit is given by a set of stochastic Volterra integral equations driven by a sum of independent Brownian motions and continuous Gaussian processes with an explicit covariance structure.


title: Implementation of Symbol Timing Recovery for Estimation of Clock Skew

abstract: Time synchronization in any distributed network can be achieved by using application layer protocols for time correction. Time synchronization method proposed in this article uses symbol timing recovery at the physical layer to correct application layer clock. This cross layer methodology diminishes the quantity of message trades needed by application layer for time synchronization thus resulting in energy saving. Precision of skew estimate can be increased by using multiple message exchanges. Examination of the cross layer strategy including the simulation results, the experimentation outcomes and mathematical analysis demonstrates that clock skew at physical layer is same as of application layer, which is actually the skew of hardware clock within the node.


title: Some considerations on the protection against the health hazards associated with solar ultraviolet radiation

abstract: The present report briefly reviews the basic features of the current strategy for the protection against the health harms caused by solar ultraviolet (UV, 295 - 400 nm). The emphasis has been made upon the erythema as being the best-studied UV harm and the ability of UV irradiance to damage the deoxyribonucleic acid (DNA) molecules, which leads to carcinogenesis. The erythemally weighted UV irradiance that determines the ultraviolet index (UVI), represents a common measure of the solar UV radiation level at the Earth's surface and the current protective messages have been made by using UVI as a basic parameter. However, such an approach seems insufficiently grounded to be used also in the messages against the skin cancer, bearing in mind the different nature of the erythema and DNA lesions. In this context, an enlargement of the strategy basis by including additional biological effects of UV radiation studied during the past years has been discussed. For instance, the weight of the spectral UV-A (315 - 400 nm) band that in practice had been neglected by UVI definition can be enhanced since it was found to play an important role in DNA damaging. In addition, features of the contemporaneous life style can be taken into account together with some people habits.


title: A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees

abstract: We show that no tree on twenty vertices with maximum degree ten has Schur positive chromatic symmetric function, thereby providing a counterexample to a conjecture from the paper "Schur and e-positivity of trees and cut vertices".


title: SPIDER: Selective Plotting of Interconnected Data and Entity Relations

abstract: Intelligence analysts have long struggled with an abundance of data that must be investigated on a daily basis. In the U.S. Army, this activity involves reconciling information from various sources, a process that has been automated to a certain extent, but which remains highly manual. To promote automation, a semantic analysis prototype was designed to aid in the intelligence analysis process. This tool, called Selective Plotting of Interconnected Data and Entity Relations (SPIDER), extracts entities and their relationships from text in order to streamline investigations. SPIDER is a web application that can be remotely-accessed via a web browser, and has three major components: (1) a Java API that reads documents, extracts entities and relationships using Stanford CoreNLP, (2) a Neo4j graph database that stores entities, relationships, and properties; (3) a JavaScript-based SigmaJS visualization tool for displaying the graph on the browser. SPIDER can scale document analysis to thousands of files for quick visualization, making the intelligence analysis process more efficient, and allowing military leadership quicker insights into a vast array of potentially-hidden knowledge.


title: Cellularization for exceptional spherical space forms and the flag manifold of $SL_3(\mathbb{R})$

abstract: We construct an explicit equivariant cellular decomposition of the $(4n-1)$-sphere with respect to binary polyhedral groups, and describe the associated cellular homology chain complex. As a corollary of the binary octahedral case, we deduce an $\mathfrak{S}_3$-equivariant decomposition of the flag manifold of $SL_3(\mathbb{R})$.


title: CMB $V$ modes from photon-photon forward scattering revisited

abstract: Recent literature has shown that photon-photon forward scattering mediated by Euler-Heisenberg interactions may generate some amount of the circular polarization ($V$ modes) in the cosmic microwave background (CMB) photons. However, there is an apparent contradiction among the different references about the predicted level of the amplitude of this circular polarization. In this work, we will resolve this discrepancy by showing that with a quantum Boltzmann equation formalism we obtain the same amount of circular polarization as using a geometrical approach that is based on the index of refraction of the cosmological medium. We will show that the expected amplitude of $V$ modes is expected to be $\approx$ 8 orders of magnitude smaller than the amplitude of $E$-polarization modes that we actually observe in the CMB, thus confirming that it is going to be challenging to observe such a signature. Throughout the paper, we also develop a general method to study the generation of $V$ modes from photon-photon and photon-spin-1-massive-particle forward scatterings without relying on a specific interaction, which thus represent possible new signatures of physics beyond the Standard Model.


title: A Novel and Reliable Deep Learning Web-Based Tool to Detect COVID-19 Infection from Chest CT-Scan

abstract: The corona virus is already spread around the world in many countries, and it has taken many lives. Furthermore, the world health organization (WHO) has announced that COVID-19 has reached the global epidemic stage. Early and reliable diagnosis using chest CT-scan can assist medical specialists in vital circumstances. In this work, we introduce a computer aided diagnosis (CAD) web service to detect COVID- 19 online. One of the largest public chest CT-scan databases, containing 746 participants was used in this experiment. A number of well-known deep neural network architectures consisting of ResNet, Inception and MobileNet were inspected to find the most efficient model for the hybrid system. A combination of the Densely connected convolutional network (DenseNet) in order to reduce image dimensions and Nu-SVM as an anti-overfitting bottleneck was chosen to distinguish between COVID-19 and healthy controls. The proposed methodology achieved 90.80% recall, 89.76% precision and 90.61% accuracy. The method also yields an AUC of 95.05%. Ultimately a flask web service is made public through ngrok using the trained models to provide a RESTful COVID-19 detector, which takes only 39 milliseconds to process one image. The source code is also available at https://github.com/KiLJ4EdeN/COVID_WEB. Based on the findings, it can be inferred that it is feasible to use the proposed technique as an automated tool for diagnosis of COVID-19.


title: Three-Dimensional Dynamic Modeling and Motion Analysis for an Active-Tail-Actuated Robotic Fish with Barycentre Regulating Mechanism

abstract: Dynamic modeling has been capturing attention for its fundamentality in precise locomotion analyses and control of underwater robots. However, the existing researches have mainly focused on investigating two-dimensional motion of underwater robots, and little attention has been paid to three-dimensional dynamic modeling, which is just what we focus on. In this article, a three-dimensional dynamic model of an active-tail-actuated robotic fish with a barycentre regulating mechanism is built by combining Newton's second law for linear motion and Euler's equation for angular motion. The model parameters are determined by three-dimensional computer-aided design (CAD) software SolidWorks, HyperFlow-based computational fluid dynamics (CFD) simulation, and grey-box model estimation method. Both kinematic experiments with a prototype and numerical simulations are applied to validate the accuracy of the dynamic model mutually. Based on the dynamic model, multiple three-dimensional motions, including rectilinear motion, turning motion, gliding motion, and spiral motion, are analyzed. The experimental and simulation results demonstrate the effectiveness of the proposed model in evaluating the trajectory, attitude, and motion parameters, including the velocity, turning radius, angular velocity, etc., of the robotic fish.


title: Artificial Lateral Line Based Relative State Estimation for Two Adjacent Robotic Fish

abstract: The lateral line enables fish to efficiently sense the surrounding environment, thus assisting flow-related fish behaviours. Inspired by this phenomenon, varieties of artificial lateral line systems (ALLSs) have been developed and applied to underwater robots. This article focuses on using the pressure sensor arrays based on ALLS-measured hydrodynamic pressure variations (HPVs) for estimating the relative state between two adjacent robotic fish with leader-follower formation. The relative states include the relative oscillating frequency, amplitude, and offset of the upstream robotic fish to the downstream robotic fish, the relative vertical distance, the relative yaw angle, the relative pitch angle, and the relative roll angle between the two adjacent robotic fish. Regression model between the ALLS-measured and the mentioned relative states is investigated, and regression model-based relative state estimation is conducted. Specifically, two criteria are proposed firstly to investigate not only the sensitivity of each pressure sensor to the variations of relative state but also the insufficiency and redundancy of the pressure sensors. And thus the pressure sensors used for regression analysis are determined. Then four typical regression methods, including random forest algorithm, support vector regression, back propagation neural network, and multiple linear regression method are used for establishing regression models between the ALLS-measured HPVs and the relative states. Then regression effects of the four methods are compared and discussed. Finally, random forest-based method, which has the best regression effect, is used to estimate relative yaw angle and oscillating amplitude using the ALLS-measured HPVs and exhibits excellent estimation performance. This work contributes to local relative estimation for a group of underwater robots, which has always been a challenge.


title: Lifelong Learning of Graph Neural Networks for Open-World Node Classification

abstract: Graph neural networks (GNNs) have emerged as the standard method for numerous tasks on graph-structured data such as node classification. However, real-world graphs are often evolving over time and even new classes may arise. We model these challenges as an instance of lifelong learning, in which a learner faces a sequence of tasks and may take over knowledge acquired in past tasks. Such knowledge may be stored explicitly as historic data or implicitly within model parameters. In this work, we systematically analyze the influence of implicit and explicit knowledge. Therefore, we present an incremental training method for lifelong learning on graphs and introduce a new measure based on $k$-neighborhood time differences to address variances in the historic data. We apply our training method to five representative GNN architectures and evaluate them on three new lifelong node classification datasets. Our results show that no more than 50% of the GNN's receptive field is necessary to retain at least 95% accuracy compared to training over the complete history of the graph data. Furthermore, our experiments confirm that implicit knowledge becomes more important when fewer explicit knowledge is available.


title: Empirical Study on the Benefits of Multiobjectivization for Solving Single-Objective Problems

abstract: When dealing with continuous single-objective problems, multimodality poses one of the biggest difficulties for global optimization. Local optima are often preventing algorithms from making progress and thus pose a severe threat. In this paper we analyze how single-objective optimization can benefit from multiobjectivization by considering an additional objective. With the use of a sophisticated visualization technique based on the multi-objective gradients, the properties of the arising multi-objective landscapes are illustrated and examined. We will empirically show that the multi-objective optimizer MOGSA is able to exploit these properties to overcome local traps. The performance of MOGSA is assessed on a testbed of several functions provided by the COCO platform. The results are compared to the local optimizer Nelder-Mead.


title: Paths of rectangles inscribed in lines over fields

abstract: We study rectangles inscribed in lines in the plane by parametrizing these rectangles in two ways, one involving slope and the other aspect ratio. This produces two paths, one that finds rectangles with specified slope and the other rectangles with specified aspect ratio. We describe the geometry of these paths and its dependence on the choice of four lines. Our methods are algebraic and work over an arbitrary field.


title: Strengthening the Baillie-PSW primality test

abstract: The Baillie-PSW primality test combines Fermat and Lucas probable prime tests. It reports that a number is either composite or probably prime. No odd composite integer has been reported to pass this combination of primality tests if the parameters are chosen in an appropriate way. Here, we describe a significant strengthening of this test that comes at almost no additional computational cost. This is achieved by including in the test what we call Lucas-V pseudoprimes, of which there are only five less than $10^{15}$.


title: Spatio-temporal Sequence Prediction with Point Processes and Self-organizing Decision Trees

abstract: We study the spatio-temporal prediction problem and introduce a novel point-process-based prediction algorithm. Spatio-temporal prediction is extensively studied in Machine Learning literature due to its critical real-life applications such as crime, earthquake, and social event prediction. Despite these thorough studies, specific problems inherent to the application domain are not yet fully explored. Here, we address the non-stationary spatio-temporal prediction problem on both densely and sparsely distributed sequences. We introduce a probabilistic approach that partitions the spatial domain into subregions and models the event arrivals in each region with interacting point-processes. Our algorithm can jointly learn the spatial partitioning and the interaction between these regions through a gradient-based optimization procedure. Finally, we demonstrate the performance of our algorithm on both simulated data and two real-life datasets. We compare our approach with baseline and state-of-the-art deep learning-based approaches, where we achieve significant performance improvements. Moreover, we also show the effect of using different parameters on the overall performance through empirical results and explain the procedure for choosing the parameters.


title: Sharp decay estimates and asymptotic behaviour for 3D magneto-micropolar fluids

abstract: We characterize the $L^2$ decay rate of solutions to the 3D magneto-micropolar system in terms of the decay character of the initial datum. Due to a linear damping term, the micro-rotational field has a faster decay rate. We also address the asymptotic behaviour of solutions by comparing them to solutions to the linear part. As a result of the linear damping, the difference between the micro-rotational field and its linear part also decays faster. As part of the proofs of these results, we prove estimates for the derivatives of solutions which might be of independent interest.


title: On the comparison of LES data-driven reduced order approaches for hydroacoustic analysis

abstract: In this work, Dynamic Mode Decomposition (DMD) and Proper Orthogonal Decomposition (POD) methodologies are applied to hydroacoustic dataset computed using Large Eddy Simulation (LES) coupled with Ffowcs Williams and Hawkings (FWH) analogy. First, a low-dimensional description of the flow fields is presented with modal decomposition analysis. Sensitivity towards the DMD and POD bases truncation rank is discussed, and extensive dataset is provided to demonstrate the ability of both algorithms to reconstruct the flow fields with all the spatial and temporal frequencies necessary to support accurate noise evaluation. Results show that while DMD is capable to capture finer coherent structures in the wake region for the same amount of employed modes, reconstructed flow fields using POD exhibit smaller magnitudes of global spatiotemporal errors compared with DMD counterparts. Second, a separate set of DMD and POD modes generated using half the snapshots is employed into two data-driven reduced models respectively, based on DMD mid cast and POD with Interpolation (PODI). In that regard, results confirm that the predictive character of both reduced approaches on the flow fields is sufficiently accurate, with a relative superiority of PODI results over DMD ones. This infers that, discrepancies induced due to interpolation errors in PODI is relatively low compared with errors induced by integration and linear regression operations in DMD, for the present setup. Finally, a post processing analysis on the evaluation of FWH acoustic signals utilizing reduced fluid dynamic fields as input demonstrates that both DMD and PODI data-driven reduced models are efficient and sufficiently accurate in predicting acoustic noises.


title: Sequence-to-sequence models for workload interference

abstract: Co-scheduling of jobs in data-centers is a challenging scenario, where jobs can compete for resources yielding to severe slowdowns or failed executions. Efficient job placement on environments where resources are shared requires awareness on how jobs interfere during execution, to go far beyond ineffective resource overbooking techniques. Current techniques, most of them already involving machine learning and job modeling, are based on workload behavior summarization across time, instead of focusing on effective job requirements at each instant of the execution. In this work we propose a methodology for modeling co-scheduling of jobs on data-centers, based on their behavior towards resources and execution time, using sequence-to-sequence models based on recurrent neural networks. The goal is to forecast co-executed jobs footprint on resources along their execution time, from the profile shown by the individual jobs, to enhance resource managers and schedulers placement decisions. The methods here presented are validated using High Performance Computing benchmarks based on different frameworks (like Hadoop and Spark) and applications (CPU bound, IO bound, machine learning, SQL queries...). Experiments show that the model can correctly identify the resource usage trends from previously seen and even unseen co-scheduled jobs.


title: Entanglement demonstration on board a nano-satellite

abstract: Global quantum networks for secure communication can be realised using large fleets of satellites distributing entangled photon-pairs between ground-based nodes. Because the cost of a satellite depends on its size, the smallest satellites will be most cost-effective. This paper describes a miniaturised, polarization entangled, photon-pair source operating on board a nano-satellite. The source violates Bell's inequality with a CHSH parameter of 2.6 $\pm$ 0.06. This source can be combined with optical link technologies to enable future quantum communication nano-satellite missions.


title: A greedy algorithm to compute arrangements of lines in the projective plane

abstract: We introduce a greedy algorithm optimizing arrangements of lines with respect to a property. We apply this algorithm to the case of simpliciality: it recovers all known simplicial arrangements of lines in a very short time and also produces a yet unknown simplicial arrangement with 35 lines. We compute a (certainly incomplete) database of combinatorially simplicial complex arrangements of hyperplanes with up to 50 lines. Surprisingly, it contains several examples whose matroids have an infinite space of realizations up to projectivities.


title: Cones, rectifiability, and singular integral operators

abstract: Let $\mu$ be a Radon measure on $\mathbb{R}^d$. We define and study conical energies $\mathcal{E}_{\mu,p}(x,V,\alpha)$, which quantify the portion of $\mu$ lying in the cone with vertex $x\in\mathbb{R}^d$, direction $V\in G(d,d-n)$, and aperture $\alpha\in (0,1)$. We use these energies to characterize rectifiability and the big pieces of Lipschitz graphs property. Furthermore, if we assume that $\mu$ has polynomial growth, we give a sufficient condition for $L^2(\mu)$-boundedness of singular integral operators with smooth odd kernels of convolution type.


title: Random walks on groups and KMS states

abstract: A classical construction associates to a transient random walk on a discrete group $\Gamma$ a compact $\Gamma$-space $\partial_M \Gamma$ known as the Martin boundary. The resulting crossed product $C^*$-algebra $C(\partial_M \Gamma) \rtimes_r \Gamma$ comes equipped with a one-parameter group of automorphisms given by the Martin kernels that define the Martin boundary. In this paper we study the KMS states for this flow and obtain a complete description when the Poisson boundary of the random walk is trivial and when $\Gamma$ is a torsion free non-elementary hyperbolic group. We also construct examples to show that the structure of the KMS states can be more complicated beyond these cases.


title: Determinantal Facet Ideals for Smaller Minors

abstract: A determinantal facet ideal (DFI) is generated by a subset of the maximal minors of a generic $n\times m$ matrix where $n\leq m$ indexed by the facets of a simplicial complex $\Delta$. We consider the more general notion of an $r$-DFI, which is generated by a subset of $r$-minors of a generic matrix indexed by the facets of $\Delta$ for some $1\leq r\leq n$. We define and study so-called lcm-closed and unit interval $r$-DFIs, and show that the minors parametrized by the facets of $\Delta$ form a reduced Gr\"obner basis with respect to \emph{any} term order for an lcm-closed $r$-DFI. We also see that being lcm-closed generalizes conditions previously introduced in the literature, and conjecture that in the case $r=n$, lcm-closedness is necessary for being a Gr\"obner basis. We also give conditions on the maximal cliques of $\Delta$ ensuring that lcm-closed and unit interval $r$-DFIs are Cohen-Macaulay. Finally, we conclude with a variant of a conjecture of Ene, Herzog, and Hibi on the Betti numbers of certain types of $r$-DFIs, and provide a proof of this conjecture for Cohen-Macaulay unit interval DFIs.


title: DanHAR: Dual Attention Network For Multimodal Human Activity Recognition Using Wearable Sensors

abstract: Human activity recognition (HAR) in ubiquitous computing has been beginning to incorporate attention into the context of deep neural networks (DNNs), in which the rich sensing data from multimodal sensors such as accelerometer and gyroscope is used to infer human activities. Recently, two attention methods are proposed via combining with Gated Recurrent Units (GRU) and Long Short-Term Memory (LSTM) network, which can capture the dependencies of sensing signals in both spatial and temporal domains simultaneously. However, recurrent networks often have a weak feature representing power compared with convolutional neural networks (CNNs). On the other hand, two attention, i.e., hard attention and soft attention, are applied in temporal domains via combining with CNN, which pay more attention to the target activity from a long sequence. However, they can only tell where to focus and miss channel information, which plays an important role in deciding what to focus. As a result, they fail to address the spatial-temporal dependencies of multimodal sensing signals, compared with attention-based GRU or LSTM. In the paper, we propose a novel dual attention method called DanHAR, which introduces the framework of blending channel attention and temporal attention on a CNN, demonstrating superiority in improving the comprehensibility for multimodal HAR. Extensive experiments on four public HAR datasets and weakly labeled dataset show that DanHAR achieves state-of-the-art performance with negligible overhead of parameters. Furthermore, visualizing analysis is provided to show that our attention can amplifies more important sensor modalities and timesteps during classification, which agrees well with human common intuition.


title: Sound Event Localization and Detection using Squeeze-Excitation Residual CNNs

abstract: Sound Event Localization and Detection (SELD) is a problem related to the field of machine listening whose objective is to recognize individual sound events, detect their temporal activity, and estimate their spatial location. Thanks to the emergence of more hard-labeled audio datasets, deep learning techniques have become state-of-the-art solutions. The most common ones are those that implement a convolutional recurrent network (CRNN) having previously transformed the audio signal into multichannel 2D representation. The squeeze-excitation technique can be considered as a convolution enhancement that aims to learn spatial and channel feature maps independently rather than together as standard convolutions do. This is usually achieved by combining some global clustering operators, linear operators and a final calibration between the block input and its learned relationships. This work aims to improve the accuracy results of the baseline CRNN presented in DCASE 2020 Task 3 by adding residual squeeze-excitation (SE) blocks in the convolutional part of the CRNN. The followed procedure involves a grid search of the ratio parameter (used in the linear relationships) of the residual SE block, whereas the hyperparameters of the network remain the same as in the baseline. Experiments show that by simply introducing the residual SE blocks, the results obtained are able to improve the baseline considerably.


title: Plausible Reasoning about EL-Ontologies using Concept Interpolation

abstract: Description logics (DLs) are standard knowledge representation languages for modelling ontologies, i.e. knowledge about concepts and the relations between them. Unfortunately, DL ontologies are difficult to learn from data and time-consuming to encode manually. As a result, ontologies for broad domains are almost inevitably incomplete. In recent years, several data-driven approaches have been proposed for automatically extending such ontologies. One family of methods rely on characterizations of concepts that are derived from text descriptions. While such characterizations do not capture ontological knowledge directly, they encode information about the similarity between different concepts, which can be exploited for filling in the gaps in existing ontologies. To this end, several inductive inference mechanisms have already been proposed, but these have been defined and used in a heuristic fashion. In this paper, we instead propose an inductive inference mechanism which is based on a clear model-theoretic semantics, and can thus be tightly integrated with standard deductive reasoning. We particularly focus on interpolation, a powerful commonsense reasoning mechanism which is closely related to cognitive models of category-based induction. Apart from the formalization of the underlying semantics, as our main technical contribution we provide computational complexity bounds for reasoning in EL with this interpolation mechanism.


title: QoE-Driven UAV-Enabled Pseudo-Analog Wireless Video Broadcast: A Joint Optimization of Power and Trajectory

abstract: The explosive demands for high quality mobile video services have caused heavy overload to the existing cellular networks. Although the small cell has been proposed to alleviate such a problem, the network operators may not be interested in deploying numerous base stations (BSs) due to expensive infrastructure construction and maintenance. The unmanned aerial vehicles (UAVs) can provide the low-cost and quick deployment, which can support high-quality line-of-sight communications and have become promising mobile BSs. In this paper, we propose a quality-of-experience (QoE)-driven UAV-enabled pseudo-analog wireless video broadcast scheme, which provides mobile video broadcast services for ground users (GUs). Due to limited energy available in UAV, the aim of the proposed scheme is to maximize the minimum peak signal-to-noise ratio (PSNR) of GUs' video reconstruction quality by jointly optimizing the transmission power allocation strategy and the UAV trajectory. Firstly, the reconstructed video quality at GUs is defined under the constraints of the UAV's total energy and motion mechanism, and the proposed scheme is formulated as a complex non-convex optimization problem. Then, the optimization problem is simplified to obtain a tractable suboptimal solution with the help of the block coordinate descent model and the successive convex approximation model. Finally, the experimental results are presented to show the effectiveness of the proposed scheme. Specifically, the proposed scheme can achieve over 1.6dB PSNR gains in terms of GUs' minimum PSNR, compared with the state-of-the-art schemes, e.g., DVB, SoftCast, and SharpCast.


title: The case of equivalence of low and high energy constraints on Regge vector spectrum in AdS/QCD

abstract: The AdS/QCD models are believed to interpolate between low and high energy sectors of QCD. This belief is usually based on observations that many phenomenologically reasonable predictions follow from bounds imposed at high energies although the hypothetical range of applicability of semiclassical bottom-up holographic models is restricted by the gauge/gravity duality to low energies where QCD is strongly coupled. For testing the feasibility of high energy constraints it is interesting to calculate holographically some observable constants at low and high momenta independently and compare. We consider an AdS/QCD model describing the Regge-like linear spectrum of spin-1 mesons in a general form and show that under definite physical assumptions, the low-energy constraints on 2-point correlation functions lead to nearly the same numerical values for the parameters of linear radial spectrum as the high energy ones. The found approximate coincidence looks surprising in view of the fact that such a property for observables is natural for conformal theories while real strong interactions are not conformal.


title: Dynamics of coherence: Maximal quantum Fisher information vs. Loschmidt echo

abstract: We consider the dynamics of maximal quantum Fisher information (MQFI) after sudden quenches for the one-dimensional transverse-field Ising model. Our results show, the same as Loschmidt echo, there is a universality for the revival times i.e., they do not depend on the initial state and the size of the quench and are given by integer multiples of $T_{rev} \simeq \frac{N}{2v_{max }}$, where $N$ is the system size and $v_{max }$ is the maximal group velocity of quasiparticles. Critically enhanced and decreased at revival and decay times as $T_{rev} \equiv T_{dec} $ are characterized by quenching from the order and disorder phases into the quantum phase transition respectively, that can be utilized to detect the quantum critical point (QCP). In some quenches crossed from the QCP, nonanalytic behaviors appear at some times due to the turning of the local observable from one direction to another because of identifying the maximum value. We name this phenomenon \textit{the dynamical MQFI transitions}, occurring at the critical times $t_c$. Interestingly, although no Fisher zero exists in the dynamics of MQFI, the first critical time emerged from the dynamical quantum phase transition is equal to the first time whose the logarithm of MQFI is minimum. In addition, we unveil the long-time run of MQFI indicates a signature of a nonequilibrium quantum phase transition at the QCP. We also discuss the probability of arising of macroscopic superpositions in the nonequilibrium dynamics of the system.


title: Phase Change Material Photonics

abstract: In the last decade phase change materials (PCM) research has switched from practical application in optical data storage toward electrical phase change random access memory technologies (PCRAM). As these devices are commercialised, we expect the research direction to switch once again toward electrical-photonic devices. The objective of this review is to introduce the concepts in PCM-tuned photonics. We will start by highlighting the key works in the field, before concentrating on PCM-tuned Metal-Dielectric-Metal (MDM) structures. We will discuss how to design tuneable-MDM photonics devices, their advantages, and their limitations. Finally we will discuss new materials for phase change photonics.


title: Thermo-mechanical design for a miniaturized quantum light source on board the SpooQy-1 CubeSat

abstract: This paper presents the thermo-mechanical design of the quantum light source on board SpooQy-1, a 3U CubeSat that was deployed from the International Space Station on 17th June 2019. SpooQy-1 is a technology demonstrator for space-based quantum networks. The on-board light source generates and detects polarization-entangled photon pairs to validate its in-orbit performance. Entangled photons are generated using spontaneous parametric down-conversion (SPDC) necessitating stringent dimensional stability and temperature requirements. Under laboratory conditions these requirements are routinely met using off-the-shelf laboratory mounts and alignment mechanisms. However, when facing harsh environments such as the vibration during rocket launch or temperature changes due to fluctuating illumination conditions, custom thermo-mechanical solutions are required. In this work, the development and in-orbit demonstration of an isostatic payload mount is discussed. This mounting approach enables future space missions with quantum instruments on resource-constrained CubeSat platforms with limited thermal control capabilities.


title: KMS states on crossed products by abelian groups

abstract: We provide a general description of the KMS states for flows whose fixed point algebra satisfies a certain regularity condition. This is the applied to crossed products by discrete groups, and in particular to certain flows on crossed products by discrete abelian groups where the methods can be combined with spectral analysis for abelian automrphism groups.


title: Clustering with Tangles: Algorithmic Framework and Theoretical Guarantees

abstract: Originally, tangles were invented as an abstract tool in mathematical graph theory to prove the famous graph minor theorem. In this paper, we showcase the practical potential of tangles in machine learning applications. Given a collection of cuts of any dataset, tangles aggregate these cuts to point in the direction of a dense structure. As a result, a cluster is softly characterized by a set of consistent pointers. This highly flexible approach can solve clustering problems in various setups, ranging from questionnaires over community detection in graphs to clustering points in metric spaces. The output of our proposed framework is hierarchical and induces the notion of a soft dendrogram, which can help explore the cluster structure of a dataset. The computational complexity of aggregating the cuts is linear in the number of data points. Thus the bottleneck of the tangle approach is to generate the cuts, for which simple and fast algorithms form a sufficient basis. In our paper we construct the algorithmic framework for clustering with tangles, prove theoretical guarantees in various settings, and provide extensive simulations and use cases. Python code is available on github.


title: Masses of fully heavy tetraquarks $QQ \bar Q \bar Q$ in an extended relativized quark model

abstract: Inspired by recent measurement of possible fully charmed tetraquarks in LHCb Collaboration, we investigate the mass spectra of fully heavy tetraquarks $QQ \bar Q \bar Q$ in an extended relativized quark model. Our estimations indicate that the broad structure around 6.4 GeV should contain one or more ground $cc \bar c \bar c$ tetraquark states, while the narrow structure near 6.9 GeV can be categorized as the first radial excitation of $cc \bar c \bar c$ system. Moreover, with the wave functions of the tetraquarks and mesons, the strong decays of tetraquarks into heavy quarkonium pair are qualitatively discussed, which can be further checked by the LHCb and CMS Collaborations.


title: Radial rapid decay does not imply rapid decay

abstract: We provide a new, dynamical criterion for the radial rapid decay property. We work out in detail the special case of the group $\Gamma := \mathbf{SL}_2(A)$, where $A := \mathbb{F}_q[X,X^{-1}]$ is the ring of Laurent polynomials with coefficients in $\mathbb{F}_q$, endowed with the length function coming from a natural action of $\Gamma$ on a product of two trees, to show that is has the radial rapid decay (RRD) property and doesn't have the rapid decay (RD) property. The criterion also applies to irreducible lattices in semisimple Lie groups with finite center endowed with a length function defined with the help of a Finsler metric. These examples answer a question asked by Chatterji and moreover show that, unlike the RD property, the RRD property isn't inherited by open subgroups.


title: Integrable Defects at Junctions within a Network

abstract: The purpose of this article is to explore the properties of integrable, purely transmitting, defects placed at the junctions of several one-dimensional domains within a network. The defect sewing conditions turn out to be quite restrictive - for example, requiring the number of domains meeting at a junction to be even - and there is a clear distinction between the behaviour of conformal and massive integrable models. The ideas are mainly developed within classical field theory and illustrated using a variety of field theory models defined on the branches of the network, including both linear and nonlinear examples.


title: Learning Task-General Representations with Generative Neuro-Symbolic Modeling

abstract: People can learn rich, general-purpose conceptual representations from only raw perceptual inputs. Current machine learning approaches fall well short of these human standards, although different modeling traditions often have complementary strengths. Symbolic models can capture the compositional and causal knowledge that enables flexible generalization, but they struggle to learn from raw inputs, relying on strong abstractions and simplifying assumptions. Neural network models can learn directly from raw data, but they struggle to capture compositional and causal structure and typically must retrain to tackle new tasks. We bring together these two traditions to learn generative models of concepts that capture rich compositional and causal structure, while learning from raw data. We develop a generative neuro-symbolic (GNS) model of handwritten character concepts that uses the control flow of a probabilistic program, coupled with symbolic stroke primitives and a symbolic image renderer, to represent the causal and compositional processes by which characters are formed. The distributions of parts (strokes), and correlations between parts, are modeled with neural network subroutines, allowing the model to learn directly from raw data and express nonparametric statistical relationships. We apply our model to the Omniglot challenge of human-level concept learning, using a background set of alphabets to learn an expressive prior distribution over character drawings. In a subsequent evaluation, our GNS model uses probabilistic inference to learn rich conceptual representations from a single training image that generalize to 4 unique tasks, succeeding where previous work has fallen short.


title: Augmenting the Algebraic Connectivity of Graphs

abstract: For any undirected graph $G=(V,E)$ and a set $E_W$ of candidate edges with $E\cap E_W=\emptyset$, the $(k,\gamma)$-spectral augmentability problem is to find a set $F$ of $k$ edges from $E_W$ with appropriate weighting, such that the algebraic connectivity of the resulting graph $H=(V,E\cup F)$ is least $\gamma$. Because of a tight connection between the algebraic connectivity and many other graph parameters, including the graph's conductance and the mixing time of random walks in a graph, maximising the resulting graph's algebraic connectivity by adding a small number of edges has been studied over the past 15 years. In this work we present an approximate and efficient algorithm for the $(k,\gamma)$-spectral augmentability problem, and our algorithm runs in almost-linear time under a wide regime of parameters. Our main algorithm is based on the following two novel techniques developed in the paper, which might have applications beyond the $(k,\gamma)$-spectral augmentability problem. (1) We present a fast algorithm for solving a feasibility version of an SDP for the algebraic connectivity maximisation problem from [GB06]. Our algorithm is based on the classic primal-dual framework for solving SDP, which in turn uses the multiplicative weight update algorithm. We present a novel approach of unifying SDP constraints of different matrix and vector variables and give a good separation oracle accordingly. (2) We present an efficient algorithm for the subgraph sparsification problem, and for a wide range of parameters our algorithm runs in almost-linear time, in contrast to the previously best known algorithm running in at least $\Omega(n^2mk)$ time [KMST10]. Our analysis shows how the randomised BSS framework can be generalised in the setting of subgraph sparsification, and how the potential functions can be applied to approximately keep track of different subspaces.


title: The Quenching-Activation Behavior of the Gradient Descent Dynamics for Two-layer Neural Network Models

abstract: A numerical and phenomenological study of the gradient descent (GD) algorithm for training two-layer neural network models is carried out for different parameter regimes when the target function can be accurately approximated by a relatively small number of neurons. It is found that for Xavier-like initialization, there are two distinctive phases in the dynamic behavior of GD in the under-parametrized regime: An early phase in which the GD dynamics follows closely that of the corresponding random feature model and the neurons are effectively quenched, followed by a late phase in which the neurons are divided into two groups: a group of a few "activated" neurons that dominate the dynamics and a group of background (or "quenched") neurons that support the continued activation and deactivation process. This neural network-like behavior is continued into the mildly over-parametrized regime, where it undergoes a transition to a random feature-like behavior. The quenching-activation process seems to provide a clear mechanism for "implicit regularization". This is qualitatively different from the dynamics associated with the "mean-field" scaling where all neurons participate equally and there does not appear to be qualitative changes when the network parameters are changed.


title: Horseshoe Co-orbitals of Earth: Current Population and New Candidates

abstract: Most co-orbital objects in the Solar system are thought to follow tadpole-type orbits, behaving as Trojans. However, most of Earth's identified co-orbitals are moving along horseshoe-type orbits. The current tally of minor bodies considered to be Earth co-orbitals amounts to 18; of them, 12 are horseshoes, five are quasi-satellites, and one is a Trojan. The semimajor axis values of all these bodies librate between $0.983$ au and $1.017$ au. In this work, we have studied the dynamical behaviour of objects following orbits with semimajor axis within this range that may be in a 1:1 mean-motion resonance with Earth. Our results show that asteroids 2016 CO$_{246}$, 2017 SL$_{16}$, and 2017 XQ$_{60}$ are moving along asymmetrical horseshoe-type orbits; the asteroid 2018 PN$_{22}$ follows a nearly symmetric or regular horseshoe-type orbit. Asteroids 2016 CO$_{246}$, 2017 SL$_{16}$, and 2017 XQ$_{60}$ can remain in the horseshoe co-orbital state for about $900$ yr, $3300$ yr and $2700$ yr, respectively. Asteroid 2018 PN$_{22}$ has a more chaotic dynamical behaviour; it may not stay in a horseshoe co-orbital state for more than 200 yr. The horseshoe libration periods of 2016 CO$_{246}$, 2017 SL$_{16}$, 2017 XQ$_{60}$, and 2018 PN$_{22}$ are 280, 255, 411, and 125 yr, respectively.


title: Comparative Statics in Multicriteria Search Models

abstract: McCall (1970) examines the search behaviour of an infinitely-lived and risk-neutral job seeker maximizing her lifetime earnings by accepting or rejecting real-valued scalar wage offers. In practice, job offers have multiple attributes, and job seekers solve a multicriteria search problem. This paper presents a multicriteria search model and new comparative statics results.


title: On decomposing monomial algebras with the Lefschetz properties

abstract: We introduce a general technique for decomposing monomial algebras which we use to study the Lefschetz properties. We apply our technique to various classes of algebras, including monomial almost complete intersections and Gorenstein algebras. In particular, we prove that Gorenstein codimension three algebras arising from numerical semigroups have the strong Lefschetz property. We also study the reverse of the splitting operation -- a gluing operation -- which gives a way to construct monomial algebras with the Lefschetz properties.


title: Temperature-Dependent Anisotropic Magnetoresistance and Spin-Torque-Driven Vortex Dynamics in a Single Microdisk

abstract: Spin-orbit-torque-driven dynamics have recently gained interest in the field of magnetism due to the reduced requirement of current densities and an increase in efficiency, as well as the ease of implementation of different devices and materials. From a practical point of view, the low-frequency dynamics below 1 GHz is particularly interesting since dynamics associated with magnetic domains lie in this frequency range. While spin-torque excitation of high-frequency modes has been extensively studied, the intermediate low-frequency dynamics have received less attention, although spin torques could potentially be used for both manipulation of the spin texture, as well as the excitation of dynamics. In this work, we demonstrate that it is possible to drive magnetic vortex dynamics in a single microdisk by spin-Hall torque at varying temperatures, and relate the results to transport properties. We find that the gyrotropic mode of the core couples to the low-frequency microwave signal and produces a measurable voltage. The dynamic measurements are in agreement with magnetic transport measurements and are supported by micromagnetic simulations. Our results open the door for integrating magnetic vortex devices in spintronic applications.


title: Lorentz--Karamata spaces

abstract: In this paper, we consider Lorentz--Karamata spaces with slowly varying functions and provide a comprehensive study of their properties. We consider Lorentz--Karamata functionals over an arbitrary sigma-finite measure space equipped with a non-atomic measure and the corresponding Lorentz--Karamata spaces. We characterise non-triviality of said spaces, then study when they are equivalent to a Banach function space and obtain a complete characterisation. We compute the fundamental function of said spaces and describe the corresponding endpoint spaces. We further provide a complete characterisation of when the Lorentz--Karamata spaces defined using non-increasing rearrangement are equivalent to those defined using maximal function. We provide a complete description of the associate spaces of Lorentz--Karamata spaces. We also treat other topics like embeddings, absolute continuity of the (quasi)norm, and Boyd indices.


title: The Formula for the Quasicentral Modulus in the Case of Spectral Measures on Fractals

abstract: We prove a general ampliation homogeneity result for the quasicentral modulus of an n-tuple of operators with respect to the (p,1) Lorentz normed ideal. We use this to prove a formula involving Hausdorff measure for the quasicentral modulus of n-tuples of commuting Hermitian operators the spectrum of which is contained in certain Cantor-like self-similar fractals.


title: Exact moduli of continuity for general chi--square processes and for permanental processes related to the Ornstein--Uhlenbeck process

abstract: Let $ \overline B=\{ \overline B_{t},t\in R^{1} \}$ be Brownian motion killed after an independent exponential time with mean $2/\lambda^{2}$. The process $\overline B$ has potential densities, \[ u(x,y) ={e^{-\lambda |y-x|}\over \lambda},\qquad x,y\in R^{ 1}, \] which is also the covariance of an Ornstein--Uhlenbeck process. Let $f$ be an excessive function for $\overline B$. Then, \[ {e^{-\lambda |y-x|}\over \lambda}+f(y),\qquad x,y\in R^{ 1}, \] is the kernel of an $\alpha$-permanental process $ X_{\alpha}=\{ X_{\alpha}(t), t\in R^{ 1}\}$ for all $\alpha>0$. It is shown that for all $k\ge 1$ and intervals $\Delta \subseteq [0,1] $, \[ \limsup_{h\to 0}\sup_{\stackrel{|u-v|\le h }{ u,v\in\Delta}} \frac{|X_{k/2} (u)-X_{k/2} (v)|}{ 2 ( |u-v| \log 1/|u-v|)^{1/2}}= \sqrt 2 \sup_{t\in\Delta}X_{k/2}^{1/2}(t)\qquad a.s.\] The local modulus of continuity of $X_{k/2}$ for all $k\ge 1$ is also obtained. Local and uniform moduli of continuity are also obtained for chi--square processes which are defined by, \[ Y_{k/2}(t)=\sum_{i=1}^{k}\frac{\eta^2_{i}(t)}{2},\qquad t\in [0,1], \] where $\eta=\{\eta(t);t\in [0,1]\}$ is a mean zero Gaussian process and $\{\eta_{i};i=1,\ldots, k\}$ are independent copies of $\eta.$


title: Hyperbolic polynomials and canonical sign patterns

abstract: A real univariate polynomial is hyperbolic if all its roots are real. By Descartes' rule of signs a hyperbolic polynomial (HP) with all coefficients nonvanishing has exactly $c$ positive and exactly $p$ negative roots counted with multiplicity, where $c$ and $p$ are the numbers of sign changes and sign preservations in the sequence of its coefficients. We discuss the question: If the moduli of all $c+p$ roots are distinct and ordered on the positive half-axis, then at which positions can the $p$ moduli of negative roots be depending on the positions of the positive and negative signs of the coefficients of the polynomial? We are especially interested in the choices of these signs for which exactly one order of the moduli of the roots is possible.


title: Random Phase Product Sate for Canonical Ensemble

abstract: Method of random phase product state (RPPS) is proposed to calculate canonical ensemble average of quantum systems described with matrix product states and also with tensor network states in general. The RPPS method is an extension of the method of random phase state for full Hilbert space representation. The validity of the method is confirmed by comparing the average energy of N-site antiferromagnetic spin-1/2 Heisenberg chain model with open boundary conditions with the result of direct method (for up to N=14) and minimally entangled typical thermal state (METTS) method (for N=100). Numerical advantages of the RPPS such as parallelization, combined calculation of thermal averages at different temperatures, parameters for controlling error are discussed. View point of self-averaging for the super-convergence of random state method is emphasized in addition to that of typicality.


title: Natural families in evolution algebras

abstract: In this paper we introduce the notion of evolution rank and give a decomposition of an evolution algebra into its annihilator plus extending evolution subspaces having evolution rank one. This decomposition can be used to prove that in non-degenerate evolution algebras, any family of natural and orthogonal vectors can be extended to a natural basis. Central results are the characterization of those families of orthogonal linearly independent vectors which can be extended to a natural basis. We also consider ideals in perfect evolution algebras and prove that they coincide with the basic ideals. Nilpotent elements of order three can be localized (in a perfect evolution algebra over a field in which every element is a square) by merely looking at the structure matrix: any vanishing principal minor provides one. Conversely, if a perfect evolution algebra over an arbitrary field has a nilpotent element of order three, then its structure matrix has a vanishing principal minor. We finish by considering the adjoint evolution algebra and relating its properties to the corresponding in the initial evolution algebra.


title: Distributed branch points and the shape of elastic surfaces with constant negative curvature

abstract: We develop a theory for distributed branch points and investigate their role in determining the shape and influencing the mechanics of thin hyperbolic objects. We show that branch points are the natural topological defects in hyperbolic sheets, they carry a topological index which gives them a degree of robustness, and they can influence the overall morphology of a hyperbolic surface without concentrating energy. We develop a discrete differential geometric (DDG) approach to study the deformations of hyperbolic objects with distributed branch points. We present evidence that the maximum curvature of surfaces with geodesic radius $R$ containing branch points grow sub-exponentially, $O(e^{c\sqrt{R}})$ in contrast to the exponential growth $O(e^{c' R})$ for surfaces without branch points. We argue that, to optimize norms of the curvature, i.e. the bending energy, distributed branch points are energetically preferred in sufficiently large pseudospherical surfaces. Further, they are distributed so that they lead to fractal-like recursive buckling patterns.


title: Discovery of topological metamaterials by symmetry relaxation and smooth topological indicators

abstract: Robustness against small perturbations is a crucial feature of topological properties. This robustness is both a source of theoretical interest and a drive for technological applications, but presents a challenge when looking for new topological systems: Small perturbations cannot be used to identify the global direction of change in the topological indices. Here, we overcome this limitation by breaking the symmetries protecting the topology. The introduction of symmetry-breaking terms causes the topological indices to become non-quantized variables, which are amenable to efficient design algorithms based on gradient methods. We demonstrate this capability by designing discrete and continuous phononic systems realizing conventional and higher-order topological insulators.


title: Broadband holography-assisted coherent imaging -- towards attosecond imaging at the nanoscale

abstract: In recent years nanoscale coherent imaging has emerged as an indispensable imaging modality allowing to surpass the resolution limit given by classical imaging optics. At the same time, attosecond science has experienced enormous progress and has revealed the ultrafast dynamics in atoms, molecules, and complex materials. Combining attosecond temporal resolution of pump-probe experiments with nanometer spatial resolution would allow studying ultrafast dynamics on the smallest spatio-temporal scales but has not been demonstrated yet. Unfortunately, the large bandwidth of attosecond pulses usually hinders high-resolution coherent imaging. Here we present a robust holography-enhanced coherent imaging method, which allows combining high quality and high spatial resolution coherent imaging with a large spectral bandwidth. By implementing our method at a high harmonic source we demonstrate, for the first time, a spatial resolution of 34 nm (2.5 {\lambda}) in combination with a spectral bandwidth supporting a Fourier limited pulse duration of only 380 as. The method is single-shot capable, additionally retrieves the spectrum from the measured diffraction pattern, and is thus immune against shot-to-shot fluctuations. This paves the way for an ultrafast view on nanoscale dynamics e.g. ultrafast charge transfer or ultrafast spin currents being relevant for Petahertz electronics and future data storage.


title: Normalized solutions to a Schr\"odinger-Bopp-Podolsky system under Neumann boundary conditions

abstract: In this paper we study a Schr\"odinger-Bopp-Podolsky system of partial differential equations in a bounded and smooth domain of $\mathbb R^3$ with a non constant coupling factor. Under a compatibility condition on the boundary data we deduce existence and multiplicity of solutions by means of the Ljusternik-Schnirelmann theory.


title: IIT Gandhinagar at SemEval-2020 Task 9: Code-Mixed Sentiment Classification Using Candidate Sentence Generation and Selection

abstract: Code-mixing is the phenomenon of using multiple languages in the same utterance of a text or speech. It is a frequently used pattern of communication on various platforms such as social media sites, online gaming, product reviews, etc. Sentiment analysis of the monolingual text is a well-studied task. Code-mixing adds to the challenge of analyzing the sentiment of the text due to the non-standard writing style. We present a candidate sentence generation and selection based approach on top of the Bi-LSTM based neural classifier to classify the Hinglish code-mixed text into one of the three sentiment classes positive, negative, or neutral. The proposed approach shows an improvement in the system performance as compared to the Bi-LSTM based neural classifier. The results present an opportunity to understand various other nuances of code-mixing in the textual data, such as humor-detection, intent classification, etc.


title: Splits with forbidden subgraphs

abstract: In this note, we fix a graph $H$ and ask into how many vertices can each vertex of a clique of size $n$ can be "split" such that the resulting graph is $H$-free. Formally: A graph is an $(n,k)$-graph if its vertex sets is a pairwise disjoint union of $n$ parts of size at most $k$ each such that there is an edge between any two distinct parts. Let $$ f(n,H) = \min \{k \in \mathbb N : \mbox{there is an $(n,k)$-graph $G$ such that $H\not\subseteq G$}\} . $$ Barbanera and Ueckerdt observed that $f(n, H)=2$ for any graph $H$ that is not bipartite. If a graph $H$ is bipartite and has a well-defined Tur\'an exponent, i.e., ${\rm ex}(n, H) = \Theta(n^r)$ for some $r$, we show that $\Omega (n^{2/r -1}) = f(n, H) = O (n^{2/r-1} \log ^{1/r} n)$. We extend this result to all bipartite graphs for which an upper and a lower Tur\'an exponents do not differ by much. In addition, we prove that $f(n, K_{2,t}) =\Theta(n^{1/3})$ for any fixed $t$.


title: Robust Relative Hand Placement For Bi-Manual Tasks

abstract: In many bi-manual robotic tasks, like peg-in-a-hole assembly, the success of the task execution depends on the error in achieving the desired relative pose between the peg and the hole in a pre-insertion configuration. Random actuation errors in the joint space usually prevent the two arms from reaching their desired task space poses, which in turn results in a random error in relative pose between the two hands. This random error varies from trial to trial, and thus depending on the tolerance between the peg and the hole, the outcome of the assembly task may be random (sometimes the task execution succeeds and sometimes it fails). In general, since the relative pose has $6$ degrees-of-freedom, there are infinite numbers of joint space solutions for the two arms that correspond to the same task space relative pose. However, in the presence of actuation errors, the joint space solutions are not all identical since they map the joint space error sets differently to the task space. Thus, the goal of this paper is to develop a methodical approach to compute a joint space solution such that the maximum task space error is below a (specified) threshold with high probability. Such a solution is called a robust inverse kinematics solution for the bi-manual robot. Our proposed method also allows the robot to self-evaluate whether it can perform a given bi-manual task reliably. We use a square peg-in-a-hole assembly scenario on the dual-arm Baxter robot for numerical simulations that shows the utility of our approach.


title: Quantum chaos, equilibration and control in extremely short spin chains

abstract: The environment of an open quantum system is usually modelled as a large many-body quantum system. However, when an isolated quantum system itself is a many-body quantum system, the question of how large and complex it must be in order to generate internal equilibration is an open key-point in the literature. In this work, by monitoring the degree of equilibration of a single spin through its purity degradation, we are able to sense the chaotic behaviour of the generic spin chain to which it is coupled. Quite remarkably, this holds even in the case of extremely short spin chains composed of three spins, where we can also reproduce the whole integrable to chaos transition. Finally, we discuss implications on quantum control experiments and show that quantum chaos reigns over the best degree of control achieved, even in small chains.


title: Covering $3$-edge-coloured random graphs with monochromatic trees

abstract: We investigate the problem of determining how many monochromatic trees are necessary to cover the vertices of an edge-coloured random graph. More precisely, we show that for $p\gg n^{-1/6}{(\ln n)}^{1/6}$, in any $3$-edge-colouring of the random graph $G(n,p)$ we can find three monochromatic trees such that their union covers all vertices. This improves, for three colours, a result of Buci\'c, Kor\'andi and Sudakov.


title: Scalable Spectral Clustering with Nystrom Approximation: Practical and Theoretical Aspects

abstract: Spectral clustering techniques are valuable tools in signal processing and machine learning for partitioning complex data sets. The effectiveness of spectral clustering stems from constructing a non-linear embedding based on creating a similarity graph and computing the spectral decomposition of the Laplacian matrix. However, spectral clustering methods fail to scale to large data sets because of high computational cost and memory usage. A popular approach for addressing these problems utilizes the Nystrom method, an efficient sampling-based algorithm for computing low-rank approximations to large positive semi-definite matrices. This paper demonstrates how the previously popular approach of Nystrom-based spectral clustering has severe limitations. Existing time-efficient methods ignore critical information by prematurely reducing the rank of the similarity matrix associated with sampled points. Also, current understanding is limited regarding how utilizing the Nystrom approximation will affect the quality of spectral embedding approximations. To address the limitations, this work presents a principled spectral clustering algorithm that exploits spectral properties of the similarity matrix associated with sampled points to regulate accuracy-efficiency trade-offs. We provide theoretical results to reduce the current gap and present numerical experiments with real and synthetic data. Empirical results demonstrate the efficacy and efficiency of the proposed method compared to existing spectral clustering techniques based on the Nystrom method and other efficient methods. The overarching goal of this work is to provide an improved baseline for future research directions to accelerate spectral clustering.


title: Wireless Communication Based on Microwave Photon-Level Detection With Superconducting Devices: Achievable Rate Prediction

abstract: Future wireless communication system embraces physical-layer signal detection with high sensitivity, especially in the microwave photon level. Currently, the receiver primarily adopts the signal detection based on semi-conductor devices for signal detection, while this paper introduces high-sensitivity photon-level microwave detection based on superconducting structure. We first overview existing works on the photon-level communication in the optical spectrum as well as the microwave photon-level sensing based on superconducting structure in both theoretical and experimental perspectives, including microwave detection circuit model based on Josephson junction, microwave photon counter based on Josephson junction, and two reconstruction approaches under background noise. In addition, we characterize channel modeling based on two different microwave photon detection approaches, including the absorption barrier and the dual-path Handury Brown-Twiss (HBT) experiments, and predict the corresponding achievable rates. According to the performance prediction, it is seen that the microwave photon-level signal detection can increase the receiver sensitivity compared with the state-of-the-art standardized communication system with waveform signal reception, with gain over $10$dB.


title: Teamwise Mean Field Competitions

abstract: This paper studies competitions with rank-based reward among a large number of teams. Within each sizable team, we consider a mean-field contribution game in which each team member contributes to the jump intensity of a common Poisson project process; across all teams, a mean field competition game is formulated on the rank of the completion time, namely the jump time of Poisson project process, and the reward to each team is paid based on its ranking. On the layer of teamwise competition game, three optimization problems are introduced when the team size is determined by: (i) the team manager; (ii) the central planner; (iii) the team members' voting as partnership. We propose a relative performance criteria for each team member to share the team's reward and formulate some special cases of mean field games of mean field games, which are new to the literature. In all problems with homogeneous parameters, the equilibrium control of each worker and the equilibrium or optimal team size can be computed in an explicit manner, allowing us to analytically examine the impacts of some model parameters and discuss their economic implications. Two numerical examples are also presented to illustrate the parameter dependence and comparison between different team size decision making.


title: Real-Time Prediction of BITCOIN Price using Machine Learning Techniques and Public Sentiment Analysis

abstract: Bitcoin is the first digital decentralized cryptocurrency that has shown a significant increase in market capitalization in recent years. The objective of this paper is to determine the predictable price direction of Bitcoin in USD by machine learning techniques and sentiment analysis. Twitter and Reddit have attracted a great deal of attention from researchers to study public sentiment. We have applied sentiment analysis and supervised machine learning principles to the extracted tweets from Twitter and Reddit posts, and we analyze the correlation between bitcoin price movements and sentiments in tweets. We explored several algorithms of machine learning using supervised learning to develop a prediction model and provide informative analysis of future market prices. Due to the difficulty of evaluating the exact nature of a Time Series(ARIMA) model, it is often very difficult to produce appropriate forecasts. Then we continue to implement Recurrent Neural Networks (RNN) with long short-term memory cells (LSTM). Thus, we analyzed the time series model prediction of bitcoin prices with greater efficiency using long short-term memory (LSTM) techniques and compared the predictability of bitcoin price and sentiment analysis of bitcoin tweets to the standard method (ARIMA). The RMSE (Root-mean-square error) of LSTM are 198.448 (single feature) and 197.515 (multi-feature) whereas the ARIMA model RMSE is 209.263 which shows that LSTM with multi feature shows the more accurate result.


title: Current-density relation in the exclusion process with dynamic obstacles

abstract: We investigate the totally asymmetric simple exclusion process (TASEP) in the presence of obstacles that dynamically bind and unbind from the lattice. The model is motivated by biological processes such as transcription in the presence of DNA-binding proteins. Similar models have been studied before using the mean-field approximation, but the exact relation between the particle current and density remains elusive. Here, we first show using extensive Monte Carlo simulations that the current-density relation in this model assumes a quasi-parabolic form similar to that of the ordinary TASEP without obstacles. We then attempt to explain this relation using exact calculations in the limit of low and high density of particles. Our results suggest that the symmetric, quasi-parabolic current-density relation arises through a non-trivial cancellation of higher-order terms, similarly as in the standard TASEP.


title: Dynamical tunnelling of a Nano-mechanical Oscillator

abstract: The study of the quantum to classical transition is of fundamental as well as technological importance, and focusses on mesoscopic devices, with a size for which either classical physics or quantum physics can be brought to dominate. A particularly diverse selection of such devices is available in cavity quantum-optomechanics. We show that these can be leveraged for the study of dynamical-tunnelling in a quantum chaotic system. This effect probes the quantum to classical transition deeply, since tunnelling rates sensitively depend on the ability of the quantum system to resolve the underlying classical phase space. We show that the effective Planck's constant, which determines this phase space resolution, can be varied over orders of magnitude as a function of tunable parameters in an opto-mechanical experiment. Specifically, we consider a membrane-in-the-middle configuration of a mechanical oscillator within an optical cavity, where the intracavity field is modulated periodically by the external laser source. We demonstrate that a mixed regular and chaotic phase space can be engineered in one spatial dimension, through a significant quartic opto-mechanical interaction. For that case, we explore the expected dynamical tunnelling rates using Floquet theory and map out values of the effective Planck's constant that should be within practical reach.


title: On the Nature of Programming Exercises

abstract: There are countless reasons cited in scientific studies to explain the difficulties in programming learning. The reasons range from the subject's complexity, the ineffective teaching and study methods, to psychological aspects such as demotivation. Still, learning programming often boils down to practice on exercise solving. Hence, it is essential to understand that the nature of a programming exercise is an important factor for the success and consistent learning. This paper explores different approaches on the creation of a programming exercise, starting with realizing how it is currently formalized, presented and evaluated. From there, authors suggest variations that seek to broaden the way an exercise is solved and, with this diversity, increase student engagement and learning outcome. The several types of exercises presented can use gamification techniques fostering student motivation. To contextualize the student with his peers, we finish presenting metrics that can be obtained by existing automatic assessment tools.


title: Weighing the Neutrinos with the Galaxy Shape-Shape Correlations

abstract: The galaxies form and evolve in the early epochs through the anisotropic merging process along the primary narrow filaments, in the direction of which their shapes become elongated and intrinsically aligned. The nonlinear evolution of the cosmic web broadens the primary filaments, by entangling them with multiple secondary filaments, which has an effect of reducing the anisotropy of the merging process and in consequence weakens the galaxy shape-shape correlations in the later epochs. Assuming that the degree of the nonlinearity and complexity of the cosmic web depends on the nature of dark matter, we propose a hypothesis that the galaxy shape-shape correlation function, $\eta(r)$, may be a powerful complimentary probe of the total neutrino mass, $M_{\nu}$. Testing this hypothesis against a high resolution N-body simulation, we show that the $M_{\nu}$-dependence of $\eta(r)$ at $z=0$ is sensitive enough to distinguish between $M_{\nu}=0.0$ eV and $M_{\nu}=0.1$ eV. We also show that the differences in $\eta(r)$ at $r\le 5\,h^{-1}$Mpc between the models with massless and massive neutrinos cannot be explained by their differences in the small-scale density powers, $\sigma_{8}$, which implies that the galaxy shape-shape correlation function has a potential to break the notorious cosmic degeneracy between $M_{\nu}$ and $\sigma_{8}$.


title: Spectra of CO2-N2 dimer in the 4.2 micron region: symmetry breaking of the intramolecular CO2 bend, the intermolecular bend and higher K-values for the fundamental

abstract: Infrared spectra of the CO2-N2 dimer are observed in the carbon dioxide nu3 asymmetric stretch region (~2350 cm-1) using a tunable infrared optical parametric oscillator to probe a pulsed slit jet supersonic expansion. Previous results for the b-type fundamental band are extended to higher values of Ka. An a-type combination band involving the lowest in-plane intermolecular bending mode is observed. This yields a value of 21.4 cm-1, and represents the first experimental determination of an intermolecular mode for CO2-N2. This intermolecular frequency is at odds with the value of 45.9 cm-1 obtained from a recent 4D intermolecular potential energy surface. In addition, two weak bands near 2337 cm-1 are assigned to the CO2 hot band transition (v1, v2, l2, v3) = (0111) <-- (0110). They yield a value of 2.307 cm-1 for the splitting of the degenerate CO2 nu2 bend into in-plane and out-of-plane components due to the presence of the nearby N2. The in-plane mode lies at lower energy relative to the out-of-plane mode.


title: Fair navigation planning: a humanitarian robot use case

abstract: In this paper we investigate potential issues of fairness related to the motion of mobile robots. We focus on the particular use case of humanitarian mapping and disaster response. We start by showing that there is a fairness dimension to robot navigation, and use a walkthrough example to bring out design choices and issues that arise during the development of a fair system. We discuss indirect discrimination, fairness-efficiency trade-offs, the existence of counter-productive fairness definitions, privacy and other issues. Finally, we conclude with a discussion of the potential of our methodology as a concrete responsible innovation tool for eliciting ethical issues in the design of autonomous systems.


title: One Thousand and One Hours: Self-driving Motion Prediction Dataset

abstract: Motivated by the impact of large-scale datasets on ML systems we present the largest self-driving dataset for motion prediction to date, containing over 1,000 hours of data. This was collected by a fleet of 20 autonomous vehicles along a fixed route in Palo Alto, California, over a four-month period. It consists of 170,000 scenes, where each scene is 25 seconds long and captures the perception output of the self-driving system, which encodes the precise positions and motions of nearby vehicles, cyclists, and pedestrians over time. On top of this, the dataset contains a high-definition semantic map with 15,242 labelled elements and a high-definition aerial view over the area. We show that using a dataset of this size dramatically improves performance for key self-driving problems. Combined with the provided software kit, this collection forms the largest and most detailed dataset to date for the development of self-driving machine learning tasks, such as motion forecasting, motion planning and simulation. The full dataset is available at http://level5.lyft.com/.


title: Active Online Learning with Hidden Shifting Domains

abstract: Online machine learning systems need to adapt to domain shifts. Meanwhile, acquiring label at every timestep is expensive. We propose a surprisingly simple algorithm that adaptively balances its regret and its number of label queries in settings where the data streams are from a mixture of hidden domains. For online linear regression with oblivious adversaries, we provide a tight tradeoff that depends on the durations and dimensionalities of the hidden domains. Our algorithm can adaptively deal with interleaving spans of inputs from different domains. We also generalize our results to non-linear regression for hypothesis classes with bounded eluder dimension and adaptive adversaries. Experiments on synthetic and realistic datasets demonstrate that our algorithm achieves lower regret than uniform queries and greedy queries with equal labeling budget.


title: A metric on directed graphs and Markov chains based on hitting probabilities

abstract: The shortest-path, commute time, and diffusion distances on undirected graphs have been widely employed in applications such as dimensionality reduction, link prediction, and trip planning. Increasingly, there is interest in using asymmetric structure of data derived from Markov chains and directed graphs, but few metrics are specifically adapted to this task. We introduce a metric on the state space of any ergodic, finite-state, time-homogeneous Markov chain and, in particular, on any Markov chain derived from a directed graph. Our construction is based on hitting probabilities, with nearness in the metric space related to the transfer of random walkers from one node to another at stationarity. Notably, our metric is insensitive to shortest and average walk distances, thus giving new information compared to existing metrics. We use possible degeneracies in the metric to develop an interesting structural theory of directed graphs and explore a related quotienting procedure. Our metric can be computed in $O(n^3)$ time, where $n$ is the number of states, and in examples we scale up to $n=10,000$ nodes and $\approx 38M$ edges on a desktop computer. In several examples, we explore the nature of the metric, compare it to alternative methods, and demonstrate its utility for weak recovery of community structure in dense graphs, visualization, structure recovering, dynamics exploration, and multiscale cluster detection.

categories: cs.SI cs.LG cs.NA math.NA math.PR stat.ML


title: Boosting entanglement generation in down-conversion with incoherent illumination

abstract: Entangled photons produced by spontaneous parametric down-conversion have been of paramount importance for our current understanding of quantum mechanics and advances in quantum information. In this process, the quantum correlations of the down-converted photons are governed by the optical properties of the pump beam illuminating the non-linear crystal. Extensively, the pump beam has been modeled by either coherent beams or by the well-know Gaussian-Schell model, which leads to the natural conclusion that a high degree of optical coherence is required for the generation of highly entangled states. Here, we show that when a novel class of partially coherent Gaussian pump beams is considered, a distinct type of quantum state can be generated for which the amount of entanglement increases inversely with the degree of coherence of the pump beam. This leads to highly incoherent yet highly entangled multi-photon states, which should have interesting consequences for photonic quantum information science.


title: Uniform estimates for the canonical solution to the $\bar\partial$-equation on product domains

abstract: We obtain uniform estimates for the canonical solution to $\bar\partial u=f$ on the Cartesian product of smoothly bounded planar domains, when $f$ is continuous up to the boundary. This generalizes Landucci's result for the bidisc toward higher dimensional product domains.


title: Total positivity from the exponential Riordan arrays

abstract: Log-concavity and almost log-convexity of the cycle index polynomials were proved by Bender and Canfield [J. Combin. Theory Ser. A 74 (1996)]. Schirmacher [J. Combin. Theory Ser. A 85 (1999)] extended them to $q$-log-concavity and almost $q$-log-convexity. Motivated by these, we consider the stronger properties total positivity from the Toeplitz matrix and Hankel matrix. By using exponential Riordan array methods, we give some criteria for total positivity of the triangular matrix of coefficients of the generalized cycle index polynomials, the Toeplitz matrix and Hankel matrix of the polynomial sequence in terms of the exponential formula, the logarithmic formula and the fractional formula, respectively. Finally, we apply our criteria to some triangular arrays satisfying some recurrence relations, including Bessel triangles of two kinds and their generalizations, the Lah triangle and its generalization, the idempotent triangle and some triangles related to binomial coefficients, rook polynomials and Laguerre polynomials. We not only get total positivity of these lower-triangles, and $q$-Stieltjes moment properties and $3$-$q$-log-convexity of their row-generating functions, but also prove that their triangular convolutions preserve Stieltjes moment property. In particular, we solve a conjecture of Sokal on $q$-Stieltjes moment property of rook polynomials.