title: Tailoring Topological Edge States with Photonic Crystal Nanobeam Cavities

abstract: The realization of topological edge states (TESs) in photonic systems has provided unprecedented opportunities for manipulating light in novel manners. The Su-Schrieffer-Heeger (SSH) model has recently gained significant attention and has been exploited in a wide range of photonic platforms to create TESs. We develop a photonic topological insulator strategy based on SSH photonic crystal nanobeam cavities. In contrast to the conventional photonic SSH schemes which are based on alternately tuned coupling strength in one-dimensional lattice, our proposal provides higher flexibility and allows tailoring TESs by manipulating mode coupling in a two-dimensional manner. We reveal that the proposed hole-array based nanobeams in a dielectric membrane can selectively tailor single or double TESs in the telecommunication region by controlling the coupling strength of the adjacent SSH nanobeams in both vertical and horizontal directions. Our finding provides an in-depth understanding of the SSH model, and allows an additional degree of freedom in exploiting the SSH model for integrated topological photonic devices with unique properties and functionalities.


title: What is a quantum shock wave?

abstract: Shock waves are examples of the far-from-equilibrium behaviour of matter; they are ubiquitous in nature, yet the underlying microscopic mechanisms behind their formation are not well understood. Here, we study the dynamics of dispersive quantum shock waves in a one-dimensional Bose gas, and show that the oscillatory train forming from a local density bump expanding into a uniform background is a result of quantum mechanical self-interference. The amplitude of oscillations, i.e., the interference contrast, decreases with the increase of both the temperature of the gas and the interaction strength due to the reduced phase coherence length. Furthermore, we show that vacuum and thermal fluctuations can significantly wash out the interference contrast, seen in the mean-field approaches, due to shot-to-shot fluctuations in the position of interference fringes around the mean.


title: Compositional Video Synthesis with Action Graphs

abstract: Videos of actions are complex signals containing rich compositional structure in space and time. Current video generation methods lack the ability to condition the generation on multiple coordinated and potentially simultaneous timed actions. To address this challenge, we propose to represent the actions in a graph structure called Action Graph and present the new ``Action Graph To Video'' synthesis task. Our generative model for this task (AG2Vid) disentangles motion and appearance features, and by incorporating a scheduling mechanism for actions facilitates a timely and coordinated video generation. We train and evaluate AG2Vid on the CATER and Something-Something V2 datasets, and show that the resulting videos have better visual quality and semantic consistency compared to baselines. Finally, our model demonstrates zero-shot abilities by synthesizing novel compositions of the learned actions. For code and pretrained models, see the project page https://roeiherz.github.io/AG2Video


title: The Gradient Flow of Infinity-Harmonic Potentials

abstract: We study the streamlines of $\infty$-harmonic functions in planar convex rings. We include convex polygons. The points where streamlines can meet are characterized: they lie on certain curves. The gradient has constant norm along streamlines outside the set of meeting points, the infinity-ridge.


title: Excitonic Josephson effect induced by interlayer tunneling current: robust evidence for exciton condensation

abstract: The Josephson effect can be regarded as a striking manifestation of exciton condensation. It has been suggested to tune the condensate phase of bilayer excitons by applying interlayer tunneling current. A poorly-understood phenomenon observed by Huang {\it et al} [Phys. Rev. Lett. $\bf 109$, 156802 (2012)] demonstrates that the critical values of the interlayer tunneling current at either edge can be controlled by passing a second interlayer tunneling current at the other edge. We successfully attribute this novel coupling to excitonic Josephson effect induced by tunneling-current generated relative phases and indicate that Huang's experiment is very robust evidence for exciton condensation. We furthermore make a new proposal: there exists a critical Josephson current beyond which Josephson coupling collapses and external currents prefer to convert into edge-state currents to meet Huang's observation at the second tunneling current above $\pm$16nA -- a sudden decoupling of two edges accompanied by a large interedge voltage. Also, we make a feasible suggestion to detect Josephson current by measuring induced magnetic field of a ring-shaped excitonic Josephson junction. This work not only solves the long-standing uncertainty regarding the identification of exciton condensation but also opens a new direction to explore exciton condensation.


title: A Tool for Automatic Estimation of Patient Position in Spinal CT Data

abstract: Much of the recently available research and challenge data lack the meta-data containing any information about the patient position. This paper presents a tool for automatic rotation of CT data into a standardized (HFS) patient position. The proposed method is based on the prediction of rotation angle with CNN, and it achieved nearly perfect results with an accuracy of 99.55 %. We provide implementations with easy to use an example for both Matlab and Python (PyTorch), which can be used, for example, for automatic rotation correction of VerSe2020 challenge data.


title: Possible formation of ring galaxies by torus-shaped magnetic wormholes

abstract: We present the hypothesis that some of ring galaxies were formed by relic magnetic torus - shaped wormholes. In the primordial plasma before the recombination magnetic fields of wormholes trap baryons whose energy is smaller than a threshold energy. They work as the Maxwell's demons collecting baryons from the nearest (horizon size) region and thus forming clumps of baryonic matter which have the same torus-like shapes as wormhole throats. Such clumps may serve as seeds for the formation of ring galaxies and smaller objects having the ring form. Upon the recombination torus-like clumps may decay and merge. Unlike galaxies, such objects may contain less or even no dark matter in halos. However the most stringent feature of such objects is the presence of a large - scale toroidal magnetic field. We show that there are threshold values of magnetic fields which give the upper and lower boundary values for the baryon clumps in such protogalaxies.


title: The point spread function in interferometric scattering microscopy (iSCAT). I. Aberrations in defocusing and axial localization

abstract: Interferometric scattering (iSCAT) microscopy is an emerging label-free technique optimized for the sensitive detection of nano-matter. Previous iSCAT studies have approximated the point spread function in iSCAT by a Gaussian intensity distribution. However, recent efforts to track the mobility of nanoparticles in challenging speckle environments and over extended axial ranges has necessitated a quantitative description of the interferometric point spread function (iPSF). We present a robust vectorial diffraction model for the iPSF in tandem with experimental measurements and rigorous FDTD simulations. We examine the iPSF under various imaging scenarios to understand how aberrations due to the experimental configuration encode information about the nanoparticle. We show that the lateral shape of the iPSF can be used to achieve nanometric three-dimensional localization over an extended axial range on the order of 10$\,\mu$m either by means of a fit to an analytical model or calibration-free unsupervised machine learning. Our results have immediate implications for three-dimensional single particle tracking in complex scattering media.


title: Excitation Functions of Tsallis-like Parameters in High-Energy Nucleus-Nucleus Collisions

abstract: The transverse momentum spectra of charged pions, kaons, and protons produced at mid-rapidity in central nucleus-nucleus (AA) collisions at high energies are analyzed by considering particles to be created from two participant partons which are assumed to be contributors from the collision system. Each participant (contributor) parton is assumed to contribute to the transverse momentum by a Tsallis-like function. The contributions of the two participant partons are regarded as the two components of transverse momentum of the identified particle. The experimental data measured in high-energy AA collisions by international collaborations are studied. The excitation functions of kinetic freeze-out temperature and transverse flow velocity are extracted. The two parameters increase quickly from $\approx3$ to $\approx10$ GeV (exactly from 2.7 to 7.7 GeV) and then slowly at above 10 GeV with the increase of collision energy. In particular, there is a plateau from near 10 GeV to 200 GeV in the excitation function of kinetic freeze-out temperature.


title: Evolving Metric Learning for Incremental and Decremental Features

abstract: Online metric learning has been widely exploited for large-scale data classification due to the low computational cost. However, amongst online practical scenarios where the features are evolving (e.g., some features are vanished and some new features are augmented), most metric learning models cannot be successfully applied to these scenarios, although they can tackle the evolving instances efficiently. To address the challenge, we develop a new online Evolving Metric Learning (EML) model for incremental and decremental features, which can handle the instance and feature evolutions simultaneously by incorporating with a smoothed Wasserstein metric distance. Specifically, our model contains two essential stages: a Transforming stage (T-stage) and a Inheriting stage (I-stage). For the T-stage, we propose to extract important information from vanished features while neglecting non-informative knowledge, and forward it into survived features by transforming them into a low-rank discriminative metric space. It further explores the intrinsic low-rank structure of heterogeneous samples to reduce the computation and memory burden especially for highly-dimensional large-scale data. For the I-stage, we inherit the metric performance of survived features from the T-stage and then expand to include the new augmented features. Moreover, a smoothed Wasserstein distance is utilized to characterize the similarity relationships among the heterogeneous and complex samples, since the evolving features are not strictly aligned in the different stages. In addition to tackling the challenges in one-shot case, we also extend our model into multishot scenario. After deriving an efficient optimization strategy for both T-stage and I-stage, extensive experiments on several datasets verify the superior performance of our EML model.


title: Updating constraints on f(T) teleparallel cosmology and the consistency with Big Bang Nucleosynthesis

abstract: We focus on viable $f(T)$ teleparallel cosmological models, namely power law, exponential and square-root exponential, carrying out a detailed study of their evolution at all scales. Indeed, these models were extensively analysed in the light of late time measurements, while it is possible to find only upper limits looking at the very early time behavior, i.e. satisfying the Big Bang Nucleosynthesis (BBN) data on primordial abundance of ${}^4He$. Starting from these indications, we perform our analysis considering both background and linear perturbations evolution and constrain, beyond the standard six cosmological parameters, the free parameters of $f(T)$ models in both cases whether the BBN consistency relation is considered or not. We use a combination of Cosmic Microwave Background, Baryon Acoustic Oscillation, Supernovae Ia and galaxy clustering measurements, and find that very narrow constraints on the free parameters of specific $f(T)$ cosmology can be obtained, beyond any previous precision. While no degeneration is found between the helium fraction, $Y_P$, and the free parameter of $f(T)$, we note that these models constrain the current Hubble parameter, $H_0$, {higher extent than the standard model} one, fully compatible with the Riess et al. measurement in the case of power law $f(T)$ model. Moreover, the free parameters are constrained at non-zero values in more than 3-$\sigma$, showing a preference of the observations for extended gravity models.


title: Spatio-temporal predictive modeling framework for infectious disease spread

abstract: A novel predictive modeling framework for the spread of infectious diseases using high dimensional partial differential equations is developed and implemented. A scalar function representing the infected population is defined on a high-dimensional space and its evolution over all directions is described by a population balance equation (PBE). New infections are introduced among the susceptible population from non-quarantined infected population based on their interaction, adherence to distancing norms, hygiene levels and any other societal interventions. Moreover, recovery, death, immunity and all aforementioned parameters are modeled on the high-dimensional space. To epitomize the capabilities and features of the above framework, prognostic estimates of Covid-19 spread using a six-dimensional (time, 2D space, infection severity, duration of infection, and population age) PBE is presented. Further, scenario analysis for different policy interventions and population behavior is presented, throwing more insights into the spatio-temporal spread of infections across disease age, intensity and age of population. These insights could be used for science-informed policy planning.


title: On Dualization over Distributive Lattices

abstract: Given a partially order set (poset) $P$, and a pair of families of ideals $\mathcal{I}$ and filters $\mathcal{F}$ in $P$ such that each pair $(I,F)\in \mathcal{I}\times\mathcal{F}$ has a non-empty intersection, the dualization problem over $P$ is to check whether there is an ideal $X$ in $P$ which intersects every member of $\mathcal{F}$ and does not contain any member of $\mathcal{I}$. Equivalently, the problem is to check for a distributive lattice $L=L(P)$, given by the poset $P$ of its set of joint-irreducibles, and two given antichains $\mathcal{A},\mathcal{B}\subseteq L$ such that no $a\in\mathcal{A}$ is dominated by any $b\in\mathcal{B}$, whether $\mathcal{A}$ and $\mathcal{B}$ cover (by domination) the entire lattice. We show that the problem can be solved in quasi-polynomial time in the sizes of $P$, $\mathcal{A}$ and $\mathcal{B}$, thus answering an open question in Babin and Kuznetsov (2017). As an application, we show that minimal infrequent closed sets of attributes in a rational database, with respect to a given implication base of maximum premise size of one, can be enumerated in incremental quasi-polynomial time.


title: The polycyclic inverse monoids and the Thompson groups revisited

abstract: We revisit our construction of the Thompson groups from the polycyclic inverse monoids in the light of new research. Specifically, we prove that the Thompson group $G_{n,1}$ is the group of units of a Boolean inverse monoid $C_{n}$ called the Cuntz inverse monoid. This inverse monoid is proved to be the tight completion of the polycyclic inverse monoid $P_{n}$. The \'etale topological groupoid associated with $C_{n}$ under non-commutative Stone duality is the usual groupoid associated with the corresponding Cuntz $C^{\ast}$-algebra. We then show that the group $G_{n,1}$ is also the group of automorphisms of a specific $n$-ary Cantor algebra: this $n$-ary Cantor algebra is constructed first as the monoid of total maps of a restriction semigroup \`a la Statman and then in terms of labelled trees \`a la Higman.


title: Iterative Machine Teaching without Teachers

abstract: Iterative machine teaching is a method for selecting an optimal teaching example that enables a student to efficiently learn a target concept at each iteration. Existing studies on iterative machine teaching are based on supervised machine learning and assume that there are teachers who know the true answers of all teaching examples. In this study, we consider an unsupervised case where such teachers do not exist; that is, we cannot access the true answer of any teaching example. Students are given a teaching example at each iteration, but there is no guarantee if the corresponding label is correct. Recent studies on crowdsourcing have developed methods for estimating the true answers from crowdsourcing responses. In this study, we apply these to iterative machine teaching for estimating the true labels of teaching examples along with student models that are used for teaching. Our method supports the collaborative learning of students without teachers. The experimental results show that the teaching performance of our method is particularly effective for low-level students in particular.


title: Machine Learning Based IoT Intrusion Detection System: An MQTT Case Study (MQTT-IoT-IDS2020 Dataset)

abstract: The Internet of Things (IoT) is one of the main research fields in the Cybersecurity domain. This is due to (a) the increased dependency on automated device, and (b) the inadequacy of general purpose Intrusion Detection Systems (IDS) to be deployed for special purpose networks usage. Numerous lightweight protocols are being proposed for IoT devices communication usage. One of the distinguishable IoT machine-to-machine communication protocols is Message Queuing Telemetry Transport (MQTT) protocol. However, as per the authors best knowledge, there are no available IDS datasets that include MQTT benign or attack instances and thus, no IDS experimental results available. In this paper, the effectiveness of six Machine Learning (ML) techniques to detect MQTT-based attacks is evaluated. Three abstraction levels of features are assessed, namely, packet-based, unidirectional flow, and bidirectional flow features. An MQTT simulated dataset is generated and used for the training and evaluation processes. The dataset is released with an open access licence to help the research community further analyse the accompanied challenges. The experimental results demonstrated the adequacy of the proposed ML models to suit MQTT-based networks IDS requirements. Moreover, the results emphasise on the importance of using flow-based features to discriminate MQTT-based attacks from benign traffic, while packet-based features are sufficient for traditional networking attacks.


title: H\"older continuity for the $p$-Laplace equation using a differential inequality

abstract: We study H\"older continuity for solutions of the $p$-Laplace equation. This is established through a method involving an ordinary differential inequality, in contrast to the classical proof of the De Giorgi-Nash-Moser Theorem which uses iteration of an inequality through concentric balls.


title: Compress or Interfere?

abstract: Rapid evolution of wireless medical devices and network technologies has fostered the growth of remote monitoring systems. Such new technologies enable monitoring patients' medical records anytime and anywhere without limiting patients' activities. However, critical challenges have emerged with remote monitoring systems due to the enormous amount of generated data that need to be efficiently processed and wirelessly transmitted to the service providers in time. Thus, in this paper, we leverage full-duplex capabilities for fast transmission, while tackling the trade-off between Quality of Service (QoS) requirements and consequent self-interference (SI) for efficient remote monitoring healthcare systems. The proposed framework jointly considers the residual SI resulting from simultaneous transmission and reception along with the compressibility feature of medical data in order to optimize the data transmission over wireless channels, while maintaining the application's QoS constraint. Our simulation results demonstrate the efficiency of the proposed solution in terms of minimizing the transmission power, residual self-interference, and encoding distortion.


title: Leveraging Siamese Networks for One-Shot Intrusion Detection Model

abstract: The use of supervised Machine Learning (ML) to enhance Intrusion Detection Systems has been the subject of significant research. Supervised ML is based upon learning by example, demanding significant volumes of representative instances for effective training and the need to re-train the model for every unseen cyber-attack class. However, retraining the models in-situ renders the network susceptible to attacks owing to the time-window required to acquire a sufficient volume of data. Although anomaly detection systems provide a coarse-grained defence against unseen attacks, these approaches are significantly less accurate and suffer from high false-positive rates. Here, a complementary approach referred to as 'One-Shot Learning', whereby a limited number of examples of a new attack-class is used to identify a new attack-class (out of many) is detailed. The model grants a new cyber-attack classification without retraining. A Siamese Network is trained to differentiate between classes based on pairs similarities, rather than features, allowing to identify new and previously unseen attacks. The performance of a pre-trained model to classify attack-classes based only on one example is evaluated using three datasets. Results confirm the adaptability of the model in classifying unseen attacks and the trade-off between performance and the need for distinctive class representation.


title: Utilising Deep Learning Techniques for Effective Zero-Day Attack Detection

abstract: Machine Learning (ML) and Deep Learning (DL) have been used for building Intrusion Detection Systems (IDS). The increase in both the number and sheer variety of new cyber-attacks poses a tremendous challenge for IDS solutions that rely on a database of historical attack signatures. Therefore, the industrial pull for robust IDSs that are capable of flagging zero-day attacks is growing. Current outlier-based zero-day detection research suffers from high false-negative rates, thus limiting their practical use and performance. This paper proposes an autoencoder implementation for detecting zero-day attacks. The aim is to build an IDS model with high recall while keeping the miss rate (false-negatives) to an acceptable minimum. Two well-known IDS datasets are used for evaluation-CICIDS2017 and NSL-KDD. In order to demonstrate the efficacy of our model, we compare its results against a One-Class Support Vector Machine (SVM). The manuscript highlights the performance of a One-Class SVM when zero-day attacks are distinctive from normal behaviour. The proposed model benefits greatly from autoencoders encoding-decoding capabilities. The results show that autoencoders are well-suited at detecting complex zero-day attacks. The results demonstrate a zero-day detection accuracy of [89-99%] for the NSL-KDD dataset and [75-98%] for the CICIDS2017 dataset. Finally, the paper outlines the observed trade-off between recall and fallout.


title: Optical and near-infrared observations of the SPT2349-56 proto-cluster core at z = 4.3

abstract: We present Gemini-S and {\it Spitzer}-IRAC optical-through-near-IR observations in the field of the SPT2349-56 proto-cluster at $z=4.3$. We detect optical/IR counterparts for only nine of the 14 submillimetre galaxies (SMGs) previously identified by ALMA in the core of SPT2349-56. In addition, we detect four $z\sim4$ Lyman-break galaxies (LBGs) in the 30 arcsec diameter region surrounding this proto-cluster core. Three of the four LBGs are new systems, while one appears to be a counterpart of one of the nine observed SMGs. We identify a candidate brightest cluster galaxy (BCG) with a stellar mass of $(3.2^{+2.5}_{-1.4})\times10^{11}\,{\rm M}_{\odot}$. The stellar masses of the eight other SMGs place them on, above, and below the main sequence of star formation at $z\approx4.5$. The cumulative stellar mass for the SPT2349-56 core is at least $(11.5\pm2.9)\times10^{11}\,{\rm M}_{\odot}$, a sizeable fraction of the stellar mass in local BCGs, and close to the universal baryon fraction (0.16) relative to the virial mass of the core ($10^{13}\,{\rm M}_{\odot}$). As all 14 of these SMGs are destined to quickly merge, we conclude that the proto-cluster core has already developed a significant stellar mass at this early stage, comparable to $z=1$ BCGs. Importantly, we also find that the SPT2349-56 core structure would be difficult to uncover in optical surveys, with none of the ALMA sources being easily identifiable or constrained through $g,r,$ and $i$ colour-selection in deep optical surveys and only a modest overdensity of LBGs over the extended core structure. SPT2349-56 therefore represents a truly dust-obscured phase of a massive cluster core under formation.


title: Modeling Long-Term and Short-Term Interests with Parallel Attentions for Session-based Recommendation

abstract: The aim of session-based recommendation is to predict the users' next clicked item, which is a challenging task due to the inherent uncertainty in user behaviors and anonymous implicit feedback information. A powerful session-based recommender can typically explore the users' evolving interests (i.e., a combination of his/her long-term and short-term interests). Recent advances in attention mechanisms have led to state-of-the-art methods for solving this task. However, there are two main drawbacks. First, most of the attention-based methods only simply utilize the last clicked item to represent the user's short-term interest ignoring the temporal information and behavior context, which may fail to capture the recent preference of users comprehensively. Second, current studies typically think long-term and short-term interests as equally important, but the importance of them should be user-specific. Therefore, we propose a novel Parallel Attention Network model (PAN) for Session-based Recommendation. Specifically, we propose a novel time-aware attention mechanism to learn user's short-term interest by taking into account the contextual information and temporal signals simultaneously. Besides, we introduce a gated fusion method that adaptively integrates the user's long-term and short-term preferences to generate the hybrid interest representation. Experiments on the three real-world datasets show that PAN achieves obvious improvements than the state-of-the-art methods.


title: Polynomial decay of the gap length for C^k quasi-periodic Schrodinger operators and spectral application

abstract: For the quasi-periodic Schr\"{o}dinger operators in the local perturbative regime where the frequency is Diophantine and the potential is $C^k$ sufficiently small depending on the Diophantine constants, we prove that the length of the corresponding spectral gap has a polynomial decay upper bound with respect to its label. This is based on a refined quantitative reducibility theorem for $C^k$ quasi-periodic ${\rm SL}(2,\mathbb{R})$ cocycles, and also based on the Moser-P\"{o}schel argument for the related Schr\"{o}dinger cocycles. As an application, we are able to show the homogeneity of the spectrum.


title: Simple Toeplitz subshifts: combinatorial properties and uniformity of cocycles

abstract: We investigate combinatorial properties of aperiodic simple Toeplitz subshifts, as well as spectral properties of Jacobi operators defined by them. More precisely, we derive explicit formulas for complexity, palindrome complexity and, for sufficiently large word length, repetitivity. In addition we give a complete description of the de Bruijn graphs. We characterise alpha-repetitivity and, based on a work by Liu and Qu from 2011, the Boshernitzan condition. These combinatorial results can also be found in [arXiv:1801.08778]. Regarding the Jacobi operators, we show that they have empty pure point spectrum for almost all elements in the subshift. This generalises a result of Grigorchuk, Lenz and Nagnibeda from 2018. In addition the spectrum is shown to be a Cantor set of Lebesgue measure zero. In fact we prove the stronger statement that every locally constant SL(2,R)-cocycle is uniform. To do so, we use the so-called leading sequence condition for subshifts, which stems from a collaboration with Grigorchuk, Lenz and Nagnibeda, see [arXiv:1906.01898]. This approach allows us to establish uniformity of cocycles for simple Toeplitz subshifts and Sturmian subshifts in a unified way. An appendix briefly reviews the connection between Jacobi operators on simple Toeplitz subshifts and Laplacians on Schreier graphs of self-similar groups.


title: Chroma Intra Prediction with attention-based CNN architectures

abstract: Neural networks can be used in video coding to improve chroma intra-prediction. In particular, usage of fully-connected networks has enabled better cross-component prediction with respect to traditional linear models. Nonetheless, state-of-the-art architectures tend to disregard the location of individual reference samples in the prediction process. This paper proposes a new neural network architecture for cross-component intra-prediction. The network uses a novel attention module to model spatial relations between reference and predicted samples. The proposed approach is integrated into the Versatile Video Coding (VVC) prediction pipeline. Experimental results demonstrate compression gains over the latest VVC anchor compared with state-of-the-art chroma intra-prediction methods based on neural networks.


title: MiniNet: An extremely lightweight convolutional neural network for real-time unsupervised monocular depth estimation

abstract: Predicting depth from a single image is an attractive research topic since it provides one more dimension of information to enable machines to better perceive the world. Recently, deep learning has emerged as an effective approach to monocular depth estimation. As obtaining labeled data is costly, there is a recent trend to move from supervised learning to unsupervised learning to obtain monocular depth. However, most unsupervised learning methods capable of achieving high depth prediction accuracy will require a deep network architecture which will be too heavy and complex to run on embedded devices with limited storage and memory spaces. To address this issue, we propose a new powerful network with a recurrent module to achieve the capability of a deep network while at the same time maintaining an extremely lightweight size for real-time high performance unsupervised monocular depth prediction from video sequences. Besides, a novel efficient upsample block is proposed to fuse the features from the associated encoder layer and recover the spatial size of features with the small number of model parameters. We validate the effectiveness of our approach via extensive experiments on the KITTI dataset. Our new model can run at a speed of about 110 frames per second (fps) on a single GPU, 37 fps on a single CPU, and 2 fps on a Raspberry Pi 3. Moreover, it achieves higher depth accuracy with nearly 33 times fewer model parameters than state-of-the-art models. To the best of our knowledge, this work is the first extremely lightweight neural network trained on monocular video sequences for real-time unsupervised monocular depth estimation, which opens up the possibility of implementing deep learning-based real-time unsupervised monocular depth prediction on low-cost embedded devices.


title: Unsupervised Deep Representation Learning and Few-Shot Classification of PolSAR Images

abstract: Deep learning and convolutional neural networks (CNNs) have made progress in polarimetric synthetic aperture radar (PolSAR) image classification over the past few years. However, a crucial issue has not been addressed, i.e., the requirement of CNNs for abundant labeled samples versus the insufficient human annotations of PolSAR images. It is well-known that following the supervised learning paradigm may lead to the overfitting of training data, and the lack of supervision information of PolSAR images undoubtedly aggravates this problem, which greatly affects the generalization performance of CNN-based classifiers in large-scale applications. To handle this problem, in this paper, learning transferrable representations from unlabeled PolSAR data through convolutional architectures is explored for the first time. Specifically, a PolSAR-tailored contrastive learning network (PCLNet) is proposed for unsupervised deep PolSAR representation learning and few-shot classification. Different from the utilization of optical processing methods, a diversity stimulation mechanism is constructed to narrow the application gap between optics and PolSAR. Beyond the conventional supervised methods, PCLNet develops an unsupervised pre-training phase based on the proxy objective of instance discrimination to learn useful representations from unlabeled PolSAR data. The acquired representations are transferred to the downstream task, i.e., few-shot PolSAR classification. Experiments on two widely-used PolSAR benchmark datasets confirm the validity of PCLNet. Besides, this work may enlighten how to efficiently utilize the massive unlabeled PolSAR data to alleviate the greedy demands of CNN-based methods for human annotations.


title: Extensions of beta and related functions

abstract: In this paper, we introduce and investigate a new extension of the beta function by means of an integral operator involving a product of Bessel-Struve kernel functions. We also define a new extension of the well-known beta distribution, the Gauss hypergeometric function and the confluent hypergeometric function in terms of our extended beta function. In addition, some useful properties of these extended functions are also indicated in a systematic way.


title: SimGANs: Simulator-Based Generative Adversarial Networks for ECG Synthesis to Improve Deep ECG Classification

abstract: Generating training examples for supervised tasks is a long sought after goal in AI. We study the problem of heart signal electrocardiogram (ECG) synthesis for improved heartbeat classification. ECG synthesis is challenging: the generation of training examples for such biological-physiological systems is not straightforward, due to their dynamic nature in which the various parts of the system interact in complex ways. However, an understanding of these dynamics has been developed for years in the form of mathematical process simulators. We study how to incorporate this knowledge into the generative process by leveraging a biological simulator for the task of ECG classification. Specifically, we use a system of ordinary differential equations representing heart dynamics, and incorporate this ODE system into the optimization process of a generative adversarial network to create biologically plausible ECG training examples. We perform empirical evaluation and show that heart simulation knowledge during the generation process improves ECG classification.


title: Super-resolution multi-reference alignment

abstract: We study super-resolution multi-reference alignment, the problem of estimating a signal from many circularly shifted, down-sampled, and noisy observations. We focus on the low SNR regime, and show that a signal in $\mathbb{R}^M$ is uniquely determined when the number $L$ of samples per observation is of the order of the square root of the signal's length $(L=O(\sqrt{M}))$. Phrased more informally, one can square the resolution. This result holds if the number of observations is proportional to at least 1/SNR$^3$. In contrast, with fewer observations recovery is impossible even when the observations are not down-sampled ($L=M$). The analysis combines tools from statistical signal processing and invariant theory. We design an expectation-maximization algorithm and demonstrate that it can super-resolve the signal in challenging SNR regimes.


title: A monoid version of the Brin-Higman-Thompson groups

abstract: We generalize the Brin-Higman-Thompson groups $n G_{k,1}$ to monoids $n M_{k,1}$, for $n \ge 1$ and $k \ge 2$, by replacing bijections by partial functions. The monoid $n M_{k,1}$ has $n G_{k,1}$ as its group of units, and is congruence-simple. Moreover, $n M_{k,1}$ is finitely generated, and for $n \ge 2$ its word problem is {\sf coNP}-complete. We also present new results about higher-dimensional joinless codes.


title: Explicit solutions for linear variable-coefficient fractional differential equations with respect to functions

abstract: Explicit solutions of differential equations of complex fractional orders with respect to functions and with continuous variable coefficients are established. The representations of solutions are given in terms of some convergent infinite series of fractional integro-differential operators, which can be widely and efficiently used for analytic and computational purposes. In the case of constant coefficients, the solution can be expressed in terms of the multivariate Mittag-Leffler functions. In particular, the obtained result extends the Luchko-Gorenflo representation formula to a general class of linear fractional differential equations with variable coefficients, to complex fractional derivatives, and to fractional derivatives with respect to a given function.


title: An Evoked Potential-Guided Deep Learning Brain Representation For Visual Classification

abstract: The new perspective in visual classification aims to decode the feature representation of visual objects from human brain activities. Recording electroencephalogram (EEG) from the brain cortex has been seen as a prevalent approach to understand the cognition process of an image classification task. In this study, we proposed a deep learning framework guided by the visual evoked potentials, called the Event-Related Potential (ERP)-Long short-term memory (LSTM) framework, extracted by EEG signals for visual classification. In specific, we first extracted the ERP sequences from multiple EEG channels to response image stimuli-related information. Then, we trained an LSTM network to learn the feature representation space of visual objects for classification. In the experiment, 10 subjects were recorded by over 50,000 EEG trials from an image dataset with 6 categories, including a total of 72 exemplars. Our results showed that our proposed ERP-LSTM framework could achieve classification accuracies of cross-subject of 66.81% and 27.08% for categories (6 classes) and exemplars (72 classes), respectively. Our results outperformed that of using the existing visual classification frameworks, by improving classification accuracies in the range of 12.62% - 53.99%. Our findings suggested that decoding visual evoked potentials from EEG signals is an effective strategy to learn discriminative brain representations for visual classification.


title: Clustering of cosmic string loops

abstract: Observational effects of cosmic string loops depend on how loops are distributed in space. Chernoff \cite{Chernoff} has argued that loops can be gravitationally captured in galaxies and that for sufficiently small values of $G\mu$ their distribution follows that of dark matter, independently of the loop's length. We re-analyze this issue using the spherical model of galaxy formation with full account taken of the gravitational rocket effect -- loop accelerated motion due to asymmetric emission of gravitational waves. We find that only loops greater than a certain size are captured and that the number of captured loops is orders of magnitude smaller than estimated by Chernoff.


title: Positive Geometries for all Scalar Theories from Twisted Intersection Theory

abstract: We show that accordiohedra furnish polytopes which encode amplitudes for all massive scalar field theories with generic interactions. This is done by deriving integral formulae for the Feynman diagrams at tree level and integrands at one loop level in the planar limit using the twisted intersection theory of convex realizations of the accordiohedron polytopes.


title: Precision determination of pion-nucleon coupling constants using effective field theory

abstract: The pion-nucleon coupling constants determine the strength of the long-range nuclear forces and play a fundamental part in our understanding of nuclear physics. While the charged- and neutral-pion couplings to protons and neutrons are expected to be very similar, owing to the approximate isospin symmetry of the strong interaction, the different masses of the up- and down-quarks and electromagnetic effects may result in their slightly different values. Despite previous attempts to extract these coupling constants from different systems, our knowledge of their values is still deficient. In this Letter we present a precision determination of these fundamental observables with fully controlled uncertainties from neutron-proton and proton-proton scattering data using chiral effective field theory. To achieve this goal, we use a novel methodology based on the Bayesian approach and perform, for the first time, a full-fledged partial-wave analysis of nucleon-nucleon scattering up to the pion production threshold in the framework of chiral effective field theory, including a complete treatment of isospin-breaking effects and our own determination of mutually consistent data. The resulting values of the pion-nucleon coupling constants are accurate at the percent level and show no significant charge dependence. These results mark an important step towards developing a precision theory of nuclear forces and structure.


title: Real quadratic fields admitting universal lattices of rank7

abstract: In this paper, we will prove that if $d$ is sufficiently large square-free positive rational integer, then there is no integral septenary universal quadratic lattice over $\mathcal{O}_F$ where $F=\mathbb Q(\sqrt{d})$.


title: Probing dynamics of water mass transfer in organic porous photocatalyst water-splitting materials by neutron spectroscopy

abstract: The quest for efficient and economically accessible cleaner methods to develop sustainable carbon-free energy sources induced a keen interest in the production of hydrogen fuel. This can be achieved via the water-splitting process exploiting solar energy but requiring the use of adequate photocatalysts. Covalent triazine-based frameworks (CTFs) are target photocatalysts for water-splitting. Both electronic and structural characteristics of CTFs, optical bandgaps and porosity, are directly relevant for water-splitting. These can be engineered through chemical design. Porosity can be beneficial to water-splitting by providing larger surface area for the catalytic reactions. However, porosity can also affect both charge transport within the photocatalyst and mass transfer of both reactants and products, thus impacting the overall kinetics of the reaction. We focus on the link between chemical design and water (reactants) mass transfer, playing a key role in the water uptake process and the subsequent hydrogen generation. We use neutron spectroscopy to study water mass transfer in two porous CTFs, CTF-CN and CTF-2, that differ in the polarity of their struts. Quasi-elastic neutron scattering (QENS) is used to quantify the amount of bound water and the translational diffusion of water. Inelastic neutron scattering measurements complement QENS and provides insights into the softness of the CTF structures and the changes in librational degrees of freedom of water in CTFs. We show that CTF-CN exhibits smaller surface area and water uptake due to a softer structure than CTF-2. The current study leads to new insights into the structure-dynamics-property relationship of CTF photo-catalysts that pave the road for a better understanding of the guest-host interaction at the basis of water splitting applications.


title: $\alpha$ Belief Propagation for Approximate Inference

abstract: Belief propagation (BP) algorithm is a widely used message-passing method for inference in graphical models. BP on loop-free graphs converges in linear time. But for graphs with loops, BP's performance is uncertain, and the understanding of its solution is limited. To gain a better understanding of BP in general graphs, we derive an interpretable belief propagation algorithm that is motivated by minimization of a localized $\alpha$-divergence. We term this algorithm as $\alpha$ belief propagation ($\alpha$-BP). It turns out that $\alpha$-BP generalizes standard BP. In addition, this work studies the convergence properties of $\alpha$-BP. We prove and offer the convergence conditions for $\alpha$-BP. Experimental simulations on random graphs validate our theoretical results. The application of $\alpha$-BP to practical problems is also demonstrated.


title: Multiple Chaotic Attractors in Coupled Lorenz Systems

abstract: Unidirectionally coupled Lorenz systems in which the drive possesses a chaotic attractor and the response admits two stable equilibria in the absence of the driving is under investigation. It is found that double chaotic attractors coexist in the dynamics. The approach is applicable for chains of coupled Lorenz systems. The existence of four chaotic attractors in three coupled Lorenz systems is also demonstrated.


title: Minimally critical regular endomorphisms of A^N

abstract: We study the dynamics of a class of endomorphisms of A^N which restricts, when N = 1, to the class of unicritical polynomials. Over the complex numbers, we obtain lower bounds on the sum of Lyapunov exponents, and a statement which generalizes the compactness of the Mandelbrot set. Over the algebraic numbers, we obtain estimates on the critical height, and over general algebraically closed fields we obtain some rigidity results for post-critically finite morphisms of this form.


title: ReMarNet: Conjoint Relation and Margin Learning for Small-Sample Image Classification

abstract: Despite achieving state-of-the-art performance, deep learning methods generally require a large amount of labeled data during training and may suffer from overfitting when the sample size is small. To ensure good generalizability of deep networks under small sample sizes, learning discriminative features is crucial. To this end, several loss functions have been proposed to encourage large intra-class compactness and inter-class separability. In this paper, we propose to enhance the discriminative power of features from a new perspective by introducing a novel neural network termed Relation-and-Margin learning Network (ReMarNet). Our method assembles two networks of different backbones so as to learn the features that can perform excellently in both of the aforementioned two classification mechanisms. Specifically, a relation network is used to learn the features that can support classification based on the similarity between a sample and a class prototype; at the meantime, a fully connected network with the cross entropy loss is used for classification via the decision boundary. Experiments on four image datasets demonstrate that our approach is effective in learning discriminative features from a small set of labeled samples and achieves competitive performance against state-of-the-art methods. Codes are available at https://github.com/liyunyu08/ReMarNet.


title: High Performance Evaluation of Helmholtz Potentials using the Multi-Level Fast Multipole Algorithm

abstract: Evaluation of pair potentials is critical in a number of areas of physics. The classicalN-body problem has its root in evaluating the Laplace potential, and has spawned tree-algorithms, the fast multipole method (FMM), as well as kernel independent approaches. Over the years, FMM for Laplace potential has had a profound impact on a number of disciplines as it has been possible to develop highly scalable parallel algorithm for these potential evaluators. This is in stark contrast to parallel algorithms for the Helmholtz (oscillatory) potentials. The principal bottleneck to scalable parallelism are operations necessary to traverse up, across and down the tree, affecting both computation and communication. In this paper, we describe techniques to overcome bottlenecks and achieve high performance evaluation of the Helmholtz potential for a wide spectrum of geometries. We demonstrate that the resulting implementation has a load balancing effect that significantly reduces the time-to-solution and enhances the scale of problems that can be treated using full wave physics.


title: Offline Contextual Bandits with Overparameterized Models

abstract: Recent results in supervised learning suggest that while overparameterized models have the capacity to overfit, they in fact generalize quite well. We ask whether the same phenomenon occurs for offline contextual bandits. Our results are mixed. Value-based algorithms benefit from the same generalization behavior as overparameterized supervised learning, but policy-based algorithms do not. We show that this discrepancy is due to the \emph{action-stability} of their objectives. An objective is action-stable if there exists a prediction (action-value vector or action distribution) which is optimal no matter which action is observed. While value-based objectives are action-stable, policy-based objectives are unstable. We formally prove upper bounds on the regret of overparameterized value-based learning and lower bounds on the regret for policy-based algorithms. In our experiments with large neural networks, this gap between action-stable value-based objectives and unstable policy-based objectives leads to significant performance differences.


title: The height invariant of a four-parameter semitoric system with two focus-focus singularities

abstract: Semitoric systems are a special class of completely integrable systems with two degrees of freedom that have been symplectically classified by Pelayo and Vu Ngoc about a decade ago in terms of five symplectic invariants. If a semitoric system has several focus-focus singularities, then some of these invariants have multiple components, one for each focus-focus singularity. Their computation is not at all evident, especially in multi-parameter families. In this paper, we consider a four-parameter family of semitoric systems with two focus-focus singularities. In particular, apart from the polygon invariant, we compute the so-called height invariant. Moreover, we show that the two components of this invariant encode the symmetries of the system in an intricate way.


title: One-loop vertex correction in a plane wave

abstract: We compute the general expression of the one-loop vertex correction in an arbitrary plane-wave background field for the case of two on-shell external electrons and an off-shell external photon. The properties of the vertex corrections under gauge transformations of the plane-wave background field and of the radiation field are studied. Concerning the divergences of the vertex correction, the infrared one is cured by assigning a finite mass to the photon, whereas the ultraviolet one is shown to be renormalized exactly as in vacuum. Finally, the corresponding expression of the vertex correction within the locally-constant crossed field is also derived and the high-field asymptotic is shown to scale according to the Ritus-Narozhny conjecture.


title: Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry

abstract: We develop a resource efficient step-merged quantum imaginary time evolution approach (smQITE) to solve for the ground state of a Hamiltonian on quantum computers. This heuristic method features a fixed shallow quantum circuit depth along the state evolution path. We use this algorithm to determine binding energy curves of a set of molecules, including H$_2$, H$_4$, H$_6$, LiH, HF, H$_2$O and BeH$_2$, and find highly accurate results. The required quantum resources of smQITE calculations can be further reduced by adopting the circuit form of the variational quantum eigensolver (VQE) technique, such as the unitary coupled cluster ansatz. We demonstrate that smQITE achieves a similar computational accuracy as VQE at the same fixed-circuit ansatz, without requiring a generally complicated high-dimensional non-convex optimization. Finally, smQITE calculations are carried out on Rigetti quantum processing units (QPUs), demonstrating that the approach is readily applicable on current noisy intermediate-scale quantum (NISQ) devices.


title: The global well-posedness of strong solutions to 2D MHD equations in Lei-Lin space

abstract: In this paper, we study the Cauchy problem of the 2D incompressible magnetohydrodynamic equations in Lei-Lin space. The global well-posedness of a strong solution in the Lei-Lin space $\chi^{-1}(\mathbb{R}^2)$ with any initial data in $\chi^{-1}(\mathbb{R}^2)\cap L^2(\mathbb{R}^2)$ is established. Furthermore, the uniqueness of the strong solution in $\chi^{-1}(\mathbb{R}^2)$ and the Leray-Hopf weak solution in $L^2(\mathbb{R}^2)$ is proved.


title: MTStereo 2.0: improved accuracy of stereo depth estimation withMax-trees

abstract: Efficient yet accurate extraction of depth from stereo image pairs is required by systems with low power resources, such as robotics and embedded systems. State-of-the-art stereo matching methods based on convolutional neural networks require intensive computations on GPUs and are difficult to deploy on embedded systems. In this paper, we propose a stereo matching method, called MTStereo 2.0, for limited-resource systems that require efficient and accurate depth estimation. It is based on a Max-tree hierarchical representation of image pairs, which we use to identify matching regions along image scan-lines. The method includes a cost function that considers similarity of region contextual information based on the Max-trees and a disparity border preserving cost aggregation approach. MTStereo 2.0 improves on its predecessor MTStereo 1.0 as it a) deploys a more robust cost function, b) performs more thorough detection of incorrect matches, c) computes disparity maps with pixel-level rather than node-level precision. MTStereo provides accurate sparse and semi-dense depth estimation and does not require intensive GPU computations like methods based on CNNs. Thus it can run on embedded and robotics devices with low-power requirements. We tested the proposed approach on several benchmark data sets, namely KITTI 2015, Driving, FlyingThings3D, Middlebury 2014, Monkaa and the TrimBot2020 garden data sets, and achieved competitive accuracy and efficiency. The code is available at https://github.com/rbrandt1/MaxTreeS.


title: Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback

abstract: In the influence maximization (IM) problem, we are given a social network and a budget $k$, and we look for a set of $k$ nodes in the network, called seeds, that maximize the expected number of nodes that are reached by an influence cascade generated by the seeds, according to some stochastic model for influence diffusion. In this paper, we study the adaptive IM, where the nodes are selected sequentially one by one, and the decision on the $i$th seed can be based on the observed cascade produced by the first $i-1$ seeds. We focus on the full-adoption feedback in which we can observe the entire cascade of each previously selected seed and on the independent cascade model where each edge is associated with an independent probability of diffusing influence. Our main result is the first sub-linear upper bound that holds for any graph. Specifically, we show that the adaptivity gap is upper-bounded by $\lceil n^{1/3}\rceil $, where $n$ is the number of nodes in the graph. Moreover, we improve over the known upper bound for in-arborescences from $\frac{2e}{e-1}\approx 3.16$ to $\frac{2e^2}{e^2-1}\approx 2.31$. Finally, we study $\alpha$-bounded graphs, a class of undirected graphs in which the sum of node degrees higher than two is at most $\alpha$, and show that the adaptivity gap is upper-bounded by $\sqrt{\alpha}+O(1)$. Moreover, we show that in 0-bounded graphs, i.e. undirected graphs in which each connected component is a path or a cycle, the adaptivity gap is at most $\frac{3e^3}{e^3-1}\approx 3.16$. To prove our bounds, we introduce new techniques to relate adaptive policies with non-adaptive ones that might be of their own interest.


title: Self-force on moving electric and magnetic dipoles: dipole radiation, Vavilov-\v{C}erenkov radiation, friction with a conducting surface, and the Einstein-Hopf effect

abstract: The classical electromagnetic self-force on an arbitrary time-dependent electric or magnetic dipole moving with constant velocity in vacuum, and in a medium, is considered. Of course, in vacuum there is no net force on such a particle. Rather, because of loss of mass by the particle due to radiation, the self-force precisely cancels this inertial effect, and thus the spectral distribution of the energy radiated by dipole radiation is deduced without any consideration of radiation fields or of radiation reaction, in both the nonrelativistic and relativistic regimes. If the particle is moving in a homogeneous medium faster than the speed of light in the medium, Vavilov-\v{C}erenkov radiation results. This is derived for the different polarization states, in agreement with the earlier results of Frank. The friction experienced by a point (time-independent) dipole moving parallel to an imperfectly conducting surface is examined. Finally, the quantum/thermal Einstein-Hopf effect is rederived. We obtain a closed form for the spectral distribution of the force, and demonstrate that, even if the atom and the blackbody background have independent temperatures, the force is indeed a drag in the case that the imaginary part of the polarizability is proportional to a power of the frequency.


title: Tayloring Bose-Einstein condensate environments for a Rydberg impurity

abstract: Experiments have demonstrated that atoms excited to specific Rydberg states within Bose-Einstein condensates cause significant excitation of phonons. If the Rydberg atom is brought into an electronic superposition state, this coupling to phonons leads to decoherence. We provide the theoretical basis for the treatment of the latter. To this end, we evaluate Rydberg-phonon coupling coefficients using a combination of analytical and numerical techniques. From these coefficients, we calculate bath correlation functions, spectral densities and re-organisation energies. All these quantify the influence of the environment and form essential inputs for follow up open quantum system techniques. We find that the amplitude of bath correlations scales like the power law $\nu^{-5}$ with the principal quantum number $\nu$, while re-organisation energies scale like $\nu^{-3}$, reflecting the extreme tunability of Rydberg atomic properties. Rydberg impurities in condensates thus constitute a non-trivial open-quantum system with exceptionally controlled system, coupling and environmental Hamiltonians.


title: Epidemic models with varying infectivity

abstract: We introduce an epidemic model with varying infectivity and general exposed and infectious periods, where the infectivity of each individual is a random function of the elapsed time since infection, those function being i.i.d. for the various individuals in the population. This approach models infection-age dependent infectivity, and extends the classical SIR and SEIR models. We focus on the infectivity process (total force of infection at each time), and prove a functional law of large number (FLLN). In the deterministic limit of this LLN, the infectivity process and the susceptible process are determined by a two-dimensional deterministic integral equation. From its solutions, we then derive the exposed, infectious and recovered processes, again using integral equations. For the early phase, we study the stochastic model directly by using an approximate (non--Markovian) branching process, and show that the epidemic grows at an exponential rate on the event of non-extinction, which matches the rate of growth derived from the deterministic linearized equations. We also use these equations to derive the basic reproduction number $R_0$ during the early stage of an epidemic, in terms of the average individual infectivity function and the exponential rate of growth of the epidemic.


title: The mass scales of the Higgs field

abstract: In the first version of the theory, with a classical scalar potential, the sector inducing SSB was distinct from the Higgs field interactions induced through its gauge and Yukawa couplings. We have adopted a similar perspective but, following most recent lattice simulations, described SSB in $\lambda\Phi^4$ theory as a weak first-order phase transition. In this case, the resulting effective potential has two mass scales: i) a lower mass $m_h$, defined by its quadratic shape at the minima, ~and~ ii) a larger mass $M_h$, defined by the zero-point energy. These refer to different momentum scales in the propagator and are related by $M^2_h\sim m^2_h \ln (\Lambda_s/M_h)$, where $\Lambda_s$ is the ultraviolet cutoff of the scalar sector. We have checked this two-scale structure with lattice simulations of the propagator and of the susceptibility in the 4D Ising limit of the theory. These indicate that, in a cutoff theory where both $m_h$ and $M_h$ are finite, by increasing the energy, there could be a transition from a relatively low value, e.g. $m_h$=125 GeV, to a much larger $M_h$. The same lattice data give a final estimate $M_h= 720 \pm 30 $ GeV which induces to re-consider the experimental situation at LHC. In particular an independent analysis of the ATLAS + CMS data indicating an excess in the 4-lepton channel as if there were a new scalar resonance around 700 GeV. Finally, the presence of two vastly different mass scales, requiring an interpolating form for the Higgs field propagator also in loop corrections, could reduce the discrepancy with those precise measurements which still favor large values of the Higgs particle mass.


title: Cops and an Insightful Robber

abstract: The 'Cheating Robot' version of Cops and Robbers is played on a finite, simple, connected graph. The players move in the same time period. However, before moving, the robot observes to which vertices the cops are moving and it is fast enough to complete its move in the time period. The cops also know that the robot will use this information. More cops are required to capture a robot than to capture a robber. Indeed, the minimum degree is a lower bound on the number of cops required to capture a robot. Only on a tree is one cop guaranteed to capture a robot, although two cops are sufficient to capture both a robber and a robot on outerplanar graphs. In graphs where retracts are involved, we show how cop strategies against a robber can be modified to capture a robot. This approach gives exact numbers for hypercubes, and $k$-dimensional grids in general.


title: Star versions of Hurewicz spaces

abstract: A space $X$ is said to have the set star Hurewicz property if for each nonempty subset $A$ of $X$ and each sequence $(\mathcal{U}_n: n \in \mathbb{N})$ of sets open in $X$ such that for each $n\in \mathbb N$, $\overline{A} \subset \cup \mathcal{U}_n$, there is a sequence $(\mathcal{V}_n: n \in \mathbb{N})$ such that for each $n \in \mathbb{N}$, $\mathcal{V}_n$ is a finite subset of $\mathcal{U}_n$ and for each $x \in A$, $x \in {\rm St}(\cup \mathcal{V}_n, \mathcal{U}_n)$ for all but finitely many $n$. In this paper, we investigate the relationships among set star Hurewicz, set strongly star Hurewicz and other related covering properties and study the topological properties of these topological spaces.


title: The Generalized Independent and Dominating Set Problems on Unit Disk Graphs

abstract: In this article, we study a generalized version of the maximum independent set and minimum dominating set problems, namely, the maximum $d$-distance independent set problem and the minimum $d$-distance dominating set problem on unit disk graphs for a positive integer $d>0$. We first show that the maximum $d$-distance independent set problem and the minimum $d$-distance dominating set problem belongs to NP-hard class. Next, we propose a simple polynomial-time constant-factor approximation algorithms and PTAS for both the problems.


title: Lessons Learned from Accident of Autonomous Vehicle Testing: An Edge Learning-aided Offloading Framework

abstract: This letter proposes an edge learning-based offloading framework for autonomous driving, where the deep learning tasks can be offloaded to the edge server to improve the inference accuracy while meeting the latency constraint. Since the delay and the inference accuracy are incurred by wireless communications and computing, an optimization problem is formulated to maximize the inference accuracy subject to the offloading probability, the pre-braking probability, and data quality. Simulations demonstrate the superiority of the proposed offloading framework.


title: Interdisciplinary research and technological impact: Evidence from biomedicine

abstract: Interdisciplinary research (IDR) has been considered as an important source for scientific breakthroughs and as a solution to today's complex societal challenges. While ample empirical evidence has suggested its benefits within the academia such as better creativity and higher scientific impact and visibility, its societal benefits -- a key argument originally used for promoting IDR -- remain relatively unexplored. Here, we study one aspect of societal benefits, that is contributing to the development of patented technologies, and examine how IDR papers are referenced as "prior art" by patents over time. We draw on a large sample of biomedical papers published in 23 years and measure the degree of interdisciplinarity of a paper using three popular indicators, namely variety, balance, and disparity. We find that papers that cites more fields (variety) and whose distributions over those cited fields are more even (balance) are more likely to receive patent citations, but both effects can be offset if papers draw upon more distant fields (disparity). These associations are consistent across different citation-window lengths. We further find that conditional on receiving patent citations, the intensity of their technological impact, as measured as both raw and quality-adjusted number of citing patents, increases with balance and disparity. Our work may have policy implications for interdisciplinary research and scientific and technological impact.


title: Optimal Asset Allocation For Outperforming A Stochastic Benchmark Target

abstract: We propose a data-driven Neural Network (NN) optimization framework to determine the optimal multi-period dynamic asset allocation strategy for outperforming a general stochastic target. We formulate the problem as an optimal stochastic control with an asymmetric, distribution shaping, objective function. The proposed framework is illustrated with the asset allocation problem in the accumulation phase of a defined contribution pension plan, with the goal of achieving a higher terminal wealth than a stochastic benchmark. We demonstrate that the data-driven approach is capable of learning an adaptive asset allocation strategy directly from historical market returns, without assuming any parametric model of the financial market dynamics. Following the optimal adaptive strategy, investors can make allocation decisions simply depending on the current state of the portfolio. The optimal adaptive strategy outperforms the benchmark constant proportion strategy, achieving a higher terminal wealth with a 90% probability, a 46% higher median terminal wealth, and a significantly more right-skewed terminal wealth distribution. We further demonstrate the robustness of the optimal adaptive strategy by testing the performance of the strategy on bootstrap resampled market data, which has different distributions compared to the training data.


title: Methodology for Modelling the new COVID-19 Pandemic Spread and Implementation to European Countries

abstract: After the breakout of the disease caused by the new virus COVID-19, the mitigation stage has been reached in most of the countries in the world. During this stage, a more accurate data analysis of the daily reported cases and other parameters became possible for the European countries and has been performed in this work. Based on a proposed parametrization model appropriate for implementation to an epidemic in a large population, we focused on the disease spread and we studied the obtained curves, as well as, we investigated probable correlations between the country's characteristics and the parameters of the parametrization. We have also developed a methodology for coupling our model to the SIR-based models determining the basic and the effective reproductive number referring to the parameter space. The obtained results and conclusions could be useful in the case of a recurrence of this repulsive disease in the future.


title: Search For Electron-Antineutrinos Associated With Gravitational-Wave Events GW150914, GW151012, GW151226, GW170104, GW170608, GW170814, and GW170817 at Daya Bay

abstract: Providing a possible connection between neutrino emission and gravitational-wave (GW) bursts is important to our understanding of the physical processes that occur when black holes or neutron stars merge. In the Daya Bay experiment, using data collected from December 2011 to August 2017, a search has been performed for electron-antineutrino signals coinciding with detected GW events, including GW150914, GW151012, GW151226, GW170104, GW170608, GW170814, and GW170817. We used three time windows of $\mathrm{\pm 10~s}$, $\mathrm{\pm 500~s}$, and $\mathrm{\pm 1000~s}$ relative to the occurrence of the GW events, and a neutrino energy range of 1.8 to 100 MeV to search for correlated neutrino candidates. The detected electron-antineutrino candidates are consistent with the expected background rates for all the three time windows. Assuming monochromatic spectra, we found upper limits (90% confidence level) on electron-antineutrino fluence of $(1.13~-~2.44) \times 10^{11}~\rm{cm^{-2}}$ at 5 MeV to $8.0 \times 10^{7}~\rm{cm^{-2}}$ at 100 MeV for the three time windows. Under the assumption of a Fermi-Dirac spectrum, the upper limits were found to be $(5.4~-~7.0)\times 10^{9}~\rm{cm^{-2}}$ for the three time windows.


title: Evaluation of Causal Structure Learning Algorithms via Risk Estimation

abstract: Recent years have seen many advances in methods for causal structure learning from data. The empirical assessment of such methods, however, is much less developed. Motivated by this gap, we pose the following question: how can one assess, in a given problem setting, the practical efficacy of one or more causal structure learning methods? We formalize the problem in a decision-theoretic framework, via a notion of expected loss or risk for the causal setting. We introduce a theoretical notion of causal risk as well as sample quantities that can be computed from data, and study the relationship between the two, both theoretically and through an extensive simulation study. Our results provide an assumptions-light framework for assessing causal structure learning methods that can be applied in a range of practical use-cases.


title: On a quaternionic Picard theorem

abstract: The classical theorem of Picard states that a non-constant holomorphic function $f:\mathbb{C}\to\mathbb{C}$ can avoid at most one value. We investigate how many values a non-constant slice regular function of a quaternionic variable $f:\mathbb{H}\to\mathbb{H}$ may avoid.


title: Light Pose Calibration for Camera-light Vision Systems

abstract: Illuminating a scene with artificial light is a prerequisite for seeing in dark environments. However, nonuniform and dynamic illumination can deteriorate or even break computer vision approaches, for instance when operating a robot with headlights in the darkness. This paper presents a novel light calibration approach by taking multi-view and -distance images of a reference plane in order to provide pose information of the employed light sources to the computer vision system. By following a physical light propagation approach, under consideration of energy preservation, the estimation of light poses is solved by minimizing of the differences between real and rendered pixel intensities. During the evaluation we show the robustness and consistency of this method by statistically analyzing the light pose estimation results with different setups. Although the results are demonstrated using a rotationally-symmetric non-isotropic light, the method is suited also for non-symmetric lights.


title: A Stabilization of a Continuous Limit of the Ensemble Kalman Inversion

abstract: The Ensemble Kalman Filter (EnKF) belongs to the class of iterative particle filtering methods and can be used for solving control--to--observable inverse problems. In this context, the EnKF is known as Ensemble Kalman Inversion (EKI). In recent years several continuous limits in the number of iteration and particles have been performed in order to study properties of the method. In particular, a one--dimensional linear stability analysis reveals possible drawbacks in the phase space of moments provided by the continuous limits of the EKI, but observed also in the multi--dimensional setting. In this work we address this issue by introducing a stabilization of the dynamics which leads to a method with globally asymptotically stable solutions. We illustrate the performance of the stabilized version by using test inverse problems from the literature and comparing it with the classical continuous limit formulation of the method.


title: Asymmetric exclusion processes with fixed resources: Reservoir crowding and steady states

abstract: We study the nonequilibrium steady states of an asymmetric exclusion process (TASEP) coupled to a reservoir of unlimited capacity. We elucidate how the steady states are controlled by the interplay between the reservoir population that dynamically controls both the entry and exit rates of the TASEP, and the total particle number in the system. The TASEP can be in the low density, high density, maximal current and shock phases. We show that such a TASEP is different from an open TASEP for all values of available resources: here, the TASEP can support only localised domain walls for any (finite) amount of resources as opposed to delocalised domain walls in open TASEPs. Furthermore, in the limit of infinite resources, the TASEP can be found in its high density phase only for any finite values of the control parameters, in contrast to an open TASEP.


title: Conformable nanowire-in-nanofiber hybrids for low-threshold optical gain in the ultraviolet

abstract: The miniaturization of diagnostic devices that exploit optical detection schemes requires the design of light-sources combining small size, high performance for effective excitation of chromophores, and mechanical flexibility for easy coupling to components with complex and non-planar shapes. Here, ZnO nanowire-in-fiber hybrids with internal architectural order are introduced, exhibiting a combination of polarized stimulated emission, low propagation losses of light modes, and structural flexibility. Ultrafast transient absorption experiments on the electrospun material show optical gain which gives rise to amplified spontaneous emission, with threshold lower than the value found in films. These systems are highly flexible and can conveniently conform to curved surfaces, which makes them appealing active elements for various device platforms, such as bendable lasers, optical networks and sensors, as well as for application in bioimaging, photo-crosslinking, and optogenetics.


title: Fixed point theorems of various nonexpansive actions of semitopological semigroups on weakly/weak* compact convex sets

abstract: Let $S$ be a right reversible semitopological semigroup, and let $\operatorname{LUC}(S)$ be the space of left uniformly continuous functions on $S$. Suppose that $\operatorname{LUC}(S)$ has a left invariant mean. Let $K$ be a weakly compact convex subset of a Banach space. We show that there always exists a common fixed point for any jointly weakly continuous and super asymptotically nonexpansive action of $S$ on $K$. Several variances involving the weak* compactness, the RNP, the distality of $K$ and/or the left reversibility of $S$ are also provided.


title: Bordism und projective space bundles

abstract: We prove that total spaces of $CP^2$-bundles generate the oriented cobordism ring $\Omega_*$. Combined with the surgery lemma this yields a somewhat different proof of Gromov's and Lawson's theorem that all simply connected non-spin manifolds of dimension $\geq$ 5 carry a metric of positive scalar curvature.


title: A Dyson-Schwinger model beyond isospin limit prepared for investigating U_A(1)-breaking temperature dependence

abstract: Motivated by our earlier findings of sensitive quark-flavor dependence of QCD topological susceptibility on products of current quark masses and corresponding condensates, we allow the breaking of isospin symmetry. For the purpose of future investigations of U_A(1) symmetry breaking and restoration at T > 0, we perform (at T = 0) refitting of the quark-mass parameters of a phenomenologically successful effective model of low-energy QCD. It belongs to the class of separable-interaction models within the Dyson-Schwinger approach to the quark-antiquark substructure of mesons.


title: Approximating Posterior Predictive Distributions by Averaging Output From Many Particle Filters

abstract: This paper introduces the {\it particle swarm filter} (not to be confused with particle swarm optimization): a recursive and embarrassingly parallel algorithm that targets an approximation to the sequence of posterior predictive distributions by averaging expectation approximations from many particle filters. A law of large numbers and a central limit theorem are provided, as well as an numerical study of simulated data from a stochastic volatility model.


title: Lyapunov exponent of random dynamical systems on the circle

abstract: We consider products of a i.i.d. sequence in a set $\{f_1,\ldots,f_m\}$ of preserving orientation diffeomorphisms of the circle. we can naturally associate a Lyapunov exponent $\lambda$. Under few assumptions, it is known that $\lambda\leq 0$ and that the equality holds if and only if $f_1,\ldots,f_m$ are simultaneously conjugated to rotations. In this paper, we state a quantitative version of this fact in the case where $f_1,\ldots,f_m$ are $C^k$ perturbations of rotations with rotation numbers $\rho(f_1),\ldots,\rho(f_m)$ satisfying a simultaneous diophantine condition in the sense of Moser: we give a precise estimate on $\lambda$ (Taylor expansion) and we prove that there exists a diffeomorphism $g$ and rotations $r_i$ such that $\mbox{dist}(gf_ig^{-1},r_i)\ll |\lambda|^{\frac{1}{2}}$ for $i=1,\ldots m$. We also state analog results for random products of matrices $2\times 2$, without diophantine condition.


title: Deep Sea Robotic Imaging Simulator

abstract: Nowadays underwater vision systems are being widely applied in ocean research. However, the largest portion of the ocean - the deep sea - still remains mostly unexplored. Only relatively few image sets have been taken from the deep sea due to the physical limitations caused by technical challenges and enormous costs. Deep sea images are very different from the images taken in shallow waters and this area did not get much attention from the community. The shortage of deep sea images and the corresponding ground truth data for evaluation and training is becoming a bottleneck for the development of underwater computer vision methods. Thus, this paper presents a physical model-based image simulation solution, which uses an in-air texture and depth information as inputs, to generate underwater image sequences taken by robots in deep ocean scenarios. Different from shallow water conditions, artificial illumination plays a vital role in deep sea image formation as it strongly affects the scene appearance. Our radiometric image formation model considers both attenuation and scattering effects with co-moving spotlights in the dark. By detailed analysis and evaluation of the underwater image formation model, we propose a 3D lookup table structure in combination with a novel rendering strategy to improve simulation performance. This enables us to integrate an interactive deep sea robotic vision simulation in the Unmanned Underwater Vehicles simulator. To inspire further deep sea vision research by the community, we will release the source code of our deep sea image converter to the public.


title: Beneath (or beyond) the surface: Discovering voice-leading patterns with skip-grams

abstract: Recurrent voice-leading patterns like the Mi-Re-Do compound cadence (MRDCC) rarely appear on the musical surface in complex polyphonic textures, so finding these patterns using computational methods remains a tremendous challenge. The present study extends the canonical n-gram approach by using skip-grams, which include sub-sequences in an n-gram list if their constituent members occur within a certain number of skips. We compiled four data sets of Western tonal music consisting of symbolic encodings of the notated score and a recorded performance, created a model pipeline for defining, counting, filtering, and ranking skip-grams, and ranked the position of the MRDCC in every possible model configuration. We found that the MRDCC receives a higher rank in the list when the pipeline employs 5 skips, filters the list by excluding n-gram types that do not reflect a genuine harmonic change between adjacent members, and ranks the remaining types using a statistical association measure.


title: Multivariate Polynomial Values in Difference Sets

abstract: For $\ell\geq 2$ and $h\in \mathbb{Z}[x_1,\dots,x_{\ell}]$ of degree $k\geq 2$, we show that every set $A\subseteq \{1,2,\dots,N\}$ lacking nonzero differences in $h(\mathbb{Z}^{\ell})$ satisfies $|A|\ll_h Ne^{-c(\log N)^{\mu}}$, where $c=c(h)>0$, $\mu=[(k-1)^2+1]^{-1}$ if $\ell=2$, and $\mu=1/2$ if $\ell\geq 3$, provided $h(\mathbb{Z}^{\ell})$ contains a multiple of every natural number and $h$ satisfies certain nonsingularity conditions. We also explore these conditions in detail, drawing on a variety of tools from algebraic geometry.


title: You Shall not Pass: Avoiding Spurious Paths in Shortest-Path Based Centralities in Multidimensional Complex Networks

abstract: In complex network analysis, centralities based on shortest paths, such as betweenness and closeness, are widely used. More recently, many complex systems are being represented by time-varying, multilayer, and time-varying multilayer networks, i.e. multidimensional (or high order) networks. Nevertheless, it is well-known that the aggregation process may create spurious paths on the aggregated view of such multidimensional (high order) networks. Consequently, these spurious paths may then cause shortest-path based centrality metrics to produce incorrect results, thus undermining the network centrality analysis. In this context, we propose a method able to avoid taking into account spurious paths when computing centralities based on shortest paths in multidimensional (or high order) networks. Our method is based on MultiAspect Graphs~(MAG) to represent the multidimensional networks and we show that well-known centrality algorithms can be straightforwardly adapted to the MAG environment. Moreover, we show that, by using this MAG representation, pitfalls usually associated with spurious paths resulting from aggregation in multidimensional networks can be avoided at the time of the aggregation process. As a result, shortest-path based centralities are assured to be computed correctly for multidimensional networks, without taking into account spurious paths that could otherwise lead to incorrect results. We also present a case study that shows the impact of spurious paths in the computing of shortest paths and consequently of shortest-path based centralities, such as betweenness and closeness, thus illustrating the importance of this contribution.


title: Thermal Kosterlitz-Thouless transitions in the $1/r^2$ long-range ferromagnetic quantum Ising chain revisited

abstract: For the inverse square long-range ferromagnetic Ising chain in a transverse field, the thermal phase boundary of the floating Kosterlitz-Thouless phase is obtained for several values of the transverse field down to the quantum critical point. The sharp domain walls in the classical model are increasingly smeared out by the transverse field, which is evidenced by a pronounced broadening of the non-universal bump in the specific heat. The discernability of KT critical scaling in finite-size simulations is discussed.


title: Betelgeuse -- A Century and more of Variation

abstract: The mean light curve of Betelgeuse is constructed from the visual data in BAA VSS and AAVSO archives. Period analysis reveals clusters of periods around 2000 and 400 days but these are swamped by the long-term trends. No identifiable periods emerge but the feature near 400 days is the most persistent and survives even when the range of variation is low. Herschel's data from 1836-40 and early data from the BAA VSS around 1900 show a range of V {\raise.3ex\hbox{\boldmath${\scriptstyle\sim}$}} 0 -- 1, so the star was brighter and more active than recently. Historically it shows a wide range of behaviour.


title: Multi-element microscope optimization by a learned sensing network with composite physical layers

abstract: Standard microscopes offer a variety of settings to help improve the visibility of different specimens to the end microscope user. Increasingly, however, digital microscopes are used to capture images for automated interpretation by computer algorithms (e.g., for feature classification, detection or segmentation), often without any human involvement. In this work, we investigate an approach to jointly optimize multiple microscope settings, together with a classification network, for improved performance with such automated tasks. We explore the interplay between optimization of programmable illumination and pupil transmission, using experimentally imaged blood smears for automated malaria parasite detection, to show that multi-element "learned sensing" outperforms its single-element counterpart. While not necessarily ideal for human interpretation, the network's resulting low-resolution microscope images (20X-comparable) offer a machine learning network sufficient contrast to match the classification performance of corresponding high-resolution imagery (100X-comparable), pointing a path towards accurate automation over large fields-of-view.


title: An algorithm for the periodicity of deformed preprojective algebras of Dynkin types $\mathbb{E}_6$, $\mathbb{E}_7$ and $\mathbb{E}_8$

abstract: We construct a numeric algorithm for completing the proof of a conjecture asserting that all deformed preprojective algebras of generalized Dynkin type are periodic. In particular, we obtain an algorithmic procedure showing that non-trivial deformed preprojective algebras of Dynkin types $\mathbb{E}_7$ and $\mathbb{E}_8$ exist only in characteristic 2. As a consequence, we show that deformed preprojective algebras of Dynkin types $\mathbb{E}_6$, $\mathbb{E}_7$ and $\mathbb{E}_8$ are periodic and we obtain an algorithm for a classification of such algebras, up to algebra isomorphism. We do it by a reduction of the conjecture to a solution of a system of equations associated with the problem of the existence of a suitable algebra isomorphism $\varphi_f: P^f(\mathbb{E}_n) \to P(\mathbb{E}_n)$ described in Theorem 2.1. One also shows that our algorithmic approach to the conjecture is also applicable to the classification of the mesh algebras of generalized Dynkin type.


title: Listen carefully and tell: an audio captioning system based on residual learning and gammatone audio representation

abstract: Automated audio captioning is machine listening task whose goal is to describe an audio using free text. An automated audio captioning system has to be implemented as it accepts an audio as input and outputs as textual description, that is, the caption of the signal. This task can be useful in many applications such as automatic content description or machine-to-machine interaction. In this work, an automatic audio captioning based on residual learning on the encoder phase is proposed. The encoder phase is implemented via different Residual Networks configurations. The decoder phase (create the caption) is run using recurrent layers plus attention mechanism. The audio representation chosen has been Gammatone. Results show that the framework proposed in this work surpass the baseline system in challenge results.


title: Spin qubit based on the nitrogen-vacancy center analog in a diamond-like compound C3BN

abstract: The Nitrogen-vacancy (NV) center in diamond plays important roles in emerging quantum technologies. Currently available methods to fabricate the NV center often involve complex processes such as N implantation. By contrast, in a diamond-like compound C3BN, creating a boron (B) vacancy immediately leads to an NV center analog. We use the strongly constrained and appropriately normed (SCAN) semilocal density functional - this functional leads to nearly the same zero-phonon line (ZPL) energy as the experiment and as obtained from the more time-consuming hybrid density functional calculations - to explore the potential of this NV center analog as a novel spin qubit for applications in quantum information processing. We show that the NV center analog in C3BN possesses many similar properties to the NV center in diamond including a wide band gap, weak spin-orbit coupling, an energetically stable negatively charged state, a highly localized spin density, a paramagnetic triplet ground state, and strong hyperfine interactions, which are the properties that make the NV center in diamond stand out as a suitable quantum bit (qubit). We predict the NV center analog in C3BN to exhibit two ZPL energies that correspond to longer wavelengths close to the ideal telecommunication band for quantum communications. C3BN studied here represents only one example of A3XY (A: group IV element; X/Y: group III/V elements) compounds. We expect many other compounds of this family to have similar NV center analogs with a wide range of ZPL energies and functional properties, promising to be new hosts of qubits for quantum technology applications. Furthermore, A3XY compounds often contain group IV elements such as silicon and germanium, so they are compatible with the sophisticated semiconductor processing techniques. Our work opens up ample opportunities towards scalable qubit host materials and novel quantum devices.


title: Learning Optimal Tree Models Under Beam Search

abstract: Retrieving relevant targets from an extremely large target set under computational limits is a common challenge for information retrieval and recommendation systems. Tree models, which formulate targets as leaves of a tree with trainable node-wise scorers, have attracted a lot of interests in tackling this challenge due to their logarithmic computational complexity in both training and testing. Tree-based deep models (TDMs) and probabilistic label trees (PLTs) are two representative kinds of them. Though achieving many practical successes, existing tree models suffer from the training-testing discrepancy, where the retrieval performance deterioration caused by beam search in testing is not considered in training. This leads to an intrinsic gap between the most relevant targets and those retrieved by beam search with even the optimally trained node-wise scorers. We take a first step towards understanding and analyzing this problem theoretically, and develop the concept of Bayes optimality under beam search and calibration under beam search as general analyzing tools for this purpose. Moreover, to eliminate the discrepancy, we propose a novel algorithm for learning optimal tree models under beam search. Experiments on both synthetic and real data verify the rationality of our theoretical analysis and demonstrate the superiority of our algorithm compared to state-of-the-art methods.


title: Bridging Parametric and Nonparametric Methods in Cognitive Diagnosis

abstract: A number of parametric and nonparametric methods for estimating cognitive diagnosis models (CDMs) have been developed and applied in a wide range of contexts. However, in the literature, a wide chasm exists between these two families of methods, and their relationship to each other is not well understood. In this paper, we propose a unified estimation framework to bridge the divide between parametric and nonparametric methods in cognitive diagnosis to better understand their relationship. We also develop iterative joint estimation algorithms and establish consistency properties within the proposed framework. Lastly, we present comprehensive simulation results to compare different methods, and provide practical recommendations on the appropriate use of the proposed framework in various CDM contexts.


title: Mining Persistent Activity in Continually Evolving Networks

abstract: Frequent pattern mining is a key area of study that gives insights into the structure and dynamics of evolving networks, such as social or road networks. However, not only does a network evolve, but often the way that it evolves, itself evolves. Thus, knowing, in addition to patterns' frequencies, for how long and how regularly they have occurred---i.e., their persistence---can add to our understanding of evolving networks. In this work, we propose the problem of mining activity that persists through time in continually evolving networks---i.e., activity that repeatedly and consistently occurs. We extend the notion of temporal motifs to capture activity among specific nodes, in what we call activity snippets, which are small sequences of edge-updates that reoccur. We propose axioms and properties that a measure of persistence should satisfy, and develop such a persistence measure. We also propose PENminer, an efficient framework for mining activity snippets' Persistence in Evolving Networks, and design both offline and streaming algorithms. We apply PENminer to numerous real, large-scale evolving networks and edge streams, and find activity that is surprisingly regular over a long period of time, but too infrequent to be discovered by aggregate count alone, and bursts of activity exposed by their lack of persistence. Our findings with PENminer include neighborhoods in NYC where taxi traffic persisted through Hurricane Sandy, the opening of new bike-stations, characteristics of social network users, and more. Moreover, we use PENminer towards identifying anomalies in multiple networks, outperforming baselines at identifying subtle anomalies by 9.8-48% in AUC.


title: String-based methods for tonal harmony: A corpus study of Haydn's string quartets

abstract: This chapter considers how string-based methods might be adapted to address music-analytic questions related to the discovery of musical organization, with particular attention devoted to the analysis of tonal harmony. I begin by applying the taxonomy of mental organization proposed by Mandler (1979) to the concept of musical organization. Using this taxonomy as a guide, I then present evidence for three principles of tonal harmony -- recurrence, syntax, and recursion -- using a corpus of Haydn string quartets.


title: Submodular Combinatorial Information Measures with Applications in Machine Learning

abstract: Information-theoretic quantities like entropy and mutual information have found numerous uses in machine learning. It is well known that there is a strong connection between these entropic quantities and submodularity since entropy over a set of random variables is submodular. In this paper, we study combinatorial information measures that generalize independence, (conditional) entropy, (conditional) mutual information, and total correlation defined over sets of (not necessarily random) variables. These measures strictly generalize the corresponding entropic measures since they are all parameterized via submodular functions that themselves strictly generalize entropy. Critically, we show that, unlike entropic mutual information in general, the submodular mutual information is actually submodular in one argument, holding the other fixed, for a large class of submodular functions whose third-order partial derivatives satisfy a non-negativity property. This turns out to include a number of practically useful cases such as the facility location and set-cover functions. We study specific instantiations of the submodular information measures on these, as well as the probabilistic coverage, graph-cut, and saturated coverage functions, and see that they all have mathematically intuitive and practically useful expressions. Regarding applications, we connect the maximization of submodular (conditional) mutual information to problems such as mutual-information-based, query-based, and privacy-preserving summarization -- and we connect optimizing the multi-set submodular mutual information to clustering and robust partitioning.

categories: cs.LG cs.DS cs.IT math.IT math.OC stat.ML