title: Learning Deep Kernels for Non-Parametric Two-Sample Tests

abstract: We propose a class of kernel-based two-sample tests, which aim to determine whether two sets of samples are drawn from the same distribution. Our tests are constructed from kernels parameterized by deep neural nets, trained to maximize test power. These tests adapt to variations in distribution smoothness and shape over space, and are especially suited to high dimensions and complex data. By contrast, the simpler kernels used in prior kernel testing work are spatially homogeneous, and adaptive only in lengthscale. We explain how this scheme includes popular classifier-based two-sample tests as a special case, but improves on them in general. We provide the first proof of consistency for the proposed adaptation method, which applies both to kernels on deep features and to simpler radial basis kernels or multiple kernel learning. In experiments, we establish the superior performance of our deep kernels in hypothesis testing on benchmark and real-world data. The code of our deep-kernel-based two sample tests is available at https://github.com/fengliu90/DK-for-TST.


title: Synaptic balance due to homeostatically self-organized quasicritical dynamics

abstract: Recent experiments suggested that homeostatic regulation of synaptic balance leads the visual system to recover and maintain a regime of power-law avalanches. Here we study an excitatory/inhibitory (E/I) mean-field neuronal network that has a critical point with power-law avalanches and synaptic balance. When short term depression in inhibitory synapses and firing threshold adaptation are added, the system hovers around the critical point. This homeostatically self-organized quasi-critical (SOqC) dynamics generates E/I synaptic current cancellation in fast time scales, causing fluctuation-driven asynchronous-irregular (AI) firing. We present the full phase diagram of the model without adaptation varying external input versus synaptic coupling. This system has a rich dynamical repertoire of spiking patterns: synchronous regular (SR), asynchronous regular (AR), synchronous irregular (SI), slow oscillations (SO) and AI. It also presents dynamic balance of synaptic currents, since inhibitory currents try and compensate excitatory currents over time, resulting in both of them scaling linearly with external input. Our model thus unifies two different perspectives on cortical spontaneous activity: both critical avalanches and fluctuation-driven AI firing arise from SOqC homeostatic adaptation, and are indeed two sides of the same coin.

categories: nlin.AO cond-mat.dis-nn cond-mat.stat-mech q-bio.NC


title: Structural transition, metallization and superconductivity in quasi 2D layered PdS$_2$ under compression

abstract: Based on first-principles simulations and calculations, we explore the evolution of crystal structure, electronic structure and transport properties of quasi 2D layered PdS2 under uniaxial stress and hydrostatic pressure. The coordination of the Pd ions plays crucial roles in the structural transition, electronic structure and transport properties of PdS2. An interesting ferroelastic phase transition with lattice reorientation is revealed under uniaxial compressive stress, which originates from the bond reconstructions of the unusual PdS4 square-planar coordination. By contrast, the layered structure transforms to 3D cubic pyrite-type structure under hydrostatic pressure. In contrast to the experimental proposed coexistence of layered PdS2-type structure with cubic pyrite-type structure at intermediate pressure range, we predict that the compression-induced intermediate phase showing the same structural symmetry with the ambient phase, except of sharply contracted interlayer-distances. The coordination environments of the Pd ions have changed from square-planar to distorted octahedra in the intermediate phase, which results in the bandwidth broaden and orbital-selective metallization. In addition, the superconductivity comes from the cubic pyrite-type structure protected topological nodal-line states. The strong correlations between structural transition, electronic structure and transport properties in PdS2 provide a platform to study the fundamental physics of the interplay between crystal structure and transport behavior, and the competition between diverse phases.


title: Bayesian Causal Inference with Bipartite Record Linkage

abstract: In many scenarios, the observational data needed for causal inferences are spread over two data files. In particular, we consider scenarios where one file includes covariates and the treatment measured on one set of individuals, and a second file includes responses measured on another, partially overlapping set of individuals. In the absence of error free direct identifiers like social security numbers, straightforward merging of separate files is not feasible, so that records must be linked using error-prone variables such as names, birth dates, and demographic characteristics. Typical practice in such situations generally follows a two-stage procedure: first link the two files using a probabilistic linkage technique, then make causal inferences with the linked dataset. This does not propagate uncertainty due to imperfect linkages to the causal inference, nor does it leverage relationships among the study variables to improve the quality of the linkages. We propose a hierarchical model for simultaneous Bayesian inference on probabilistic linkage and causal effects that addresses these deficiencies. Using simulation studies and theoretical arguments, we show the hierarchical model can improve the accuracy of estimated treatment effects, as well as the record linkages, compared to the two-stage modeling option. We illustrate the hierarchical model using a causal study of the effects of debit card possession on household spending.


title: Affective Expression Analysis in-the-wild using Multi-Task Temporal Statistical Deep Learning Model

abstract: Affective behavior analysis plays an important role in human-computer interaction, customer marketing, health monitoring. ABAW Challenge and Aff-Wild2 dataset raise the new challenge for classifying basic emotions and regression valence-arousal value under in-the-wild environments. In this paper, we present an affective expression analysis model that deals with the above challenges. Our approach includes STAT and Temporal Module for fine-tuning again face feature model. We experimented on Aff-Wild2 dataset, a large-scale dataset for ABAW Challenge with the annotations for both the categorical and valence-arousal emotion. We achieved the expression score 0.543 and valence-arousal score 0.534 on the validation set.


title: ALMA CO Observations of the Host Galaxies of Long-duration Gamma-ray Bursts. I: Molecular Gas Scaling Relations

abstract: We present the results of CO observations toward 14 host galaxies of long-duration gamma-ray bursts (GRBs) at z = 0.1-2.5 by using the Atacama Large Millimeter/submillimeter Array. We successfully detected CO(3-2) or CO(4-3) emission in eight hosts (z = 0.3-2), which more than doubles the sample size of GRB hosts with CO detection. The derived molecular gas mass is $M_{\rm gas} = (0.2-6) \times 10^{10}$ $M_{\odot}$ assuming metallicity-dependent CO-to-H$_2$ conversion factors. By using the largest sample of GRB hosts with molecular gas estimates (25 in total, of which 14 are CO-detected) including results from the literature, we compared molecular gas properties with those of other star-forming galaxies (SFGs). The GRB hosts tend to have a higher molecular gas mass fraction ($\mu_{\rm gas}$) and a shorter gas depletion timescale ($t_{\rm depl}$) as compared with other SFGs at similar redshifts especially at $z \lesssim 1$. This could be a common property of GRB hosts or an effect introduced by the selection of targets which are typically above the main-sequence line. To eliminate the effect of selection bias, we analyzed $\mu_{\rm gas}$ and $t_{\rm depl}$ as a function of the distance from the main-sequence line ($\delta$MS). We find that the GRB hosts follow the same scaling relations as other SFGs, where $\mu_{\rm gas}$ increases and $t_{\rm depl}$ decreases with increasing $\delta {\rm MS}$. No molecular gas deficit is observed when compared to other SFGs of similar SFR and stellar mass. These findings suggest that the same star-formation mechanism is expected to be happening in GRB hosts as in other SFGs.


title: Disk evolution of the M87's nucleus observed in 2008

abstract: We report the discovery of year-scale X-ray variation in the nuclear region of the M87 by reanalyzing the 8 Chandra observations from 2007 to 2008. The X-ray spectra are fitted and decomposed into the disk and flaring components. This year-scale X-ray variability can be explained quite well by a simple clumpy accretion model. We conclude that the central super-massive black hole of the M87 was accreting a cloud of $\sim0.5$M$_\odot$ at that time.


title: Are There BPS Dyons in The Generalized $SU(2)$ Yang-Mills-Higgs Model?

abstract: We use the well-known Bogomolny's equations, in general coordinate system, for BPS monopoles and dyons in the $SU(2)$ Yang-Mills-Higgs model to obtain an explicit form of BPS Lagrangian density under the BPS Lagrangian method. We then generalize this BPS Lagrangian density and use it to derive several possible generalized Bogomolny's equations, with(out) additional constraint equations, for BPS monopoles and dyons in the generalized $SU(2)$ Yang-Mills-Higgs model. We also compute the stress-energy-momentum tensor of the generalized model, and argue that the BPS monopole and dyon solutions are stable if all components of the stress-tensor density are zero in the BPS limit. This stability requirement implies the scalar fields-dependent couplings to be related to each other by an equation, which is different from the one obtained in~\cite{Atmaja:2018cod}, and then picks particular generalized Bogomolny's equations, with no additional constraint equation, out of those possible equations. We show that the computations in~\cite{Atmaja:2018cod} are actually incomplete. Under the Julia-Zee ansatz, the generalized Bogomolny's equations imply all scalar fields-dependent couplings must be constants, whose solutions are the BPS dyons of the $SU(2)$ Yang-Mills-Higgs model~\cite{Prasad:1975kr}, or in another words there are no generalized BPS dyon solutions under the Julia-Zee ansatz. We propose two possible ways for obtaining generalized BPS dyons, where at least one of the scalar fields-dependent couplings is not constant, that are by using different ansatze, such as axially symmetric ansatz for higher topological charge dyons; and/or by considering the most general BPS Lagrangian density.


title: GANs May Have No Nash Equilibria

abstract: Generative adversarial networks (GANs) represent a zero-sum game between two machine players, a generator and a discriminator, designed to learn the distribution of data. While GANs have achieved state-of-the-art performance in several benchmark learning tasks, GAN minimax optimization still poses great theoretical and empirical challenges. GANs trained using first-order optimization methods commonly fail to converge to a stable solution where the players cannot improve their objective, i.e., the Nash equilibrium of the underlying game. Such issues raise the question of the existence of Nash equilibrium solutions in the GAN zero-sum game. In this work, we show through several theoretical and numerical results that indeed GAN zero-sum games may not have any local Nash equilibria. To characterize an equilibrium notion applicable to GANs, we consider the equilibrium of a new zero-sum game with an objective function given by a proximal operator applied to the original objective, a solution we call the proximal equilibrium. Unlike the Nash equilibrium, the proximal equilibrium captures the sequential nature of GANs, in which the generator moves first followed by the discriminator. We prove that the optimal generative model in Wasserstein GAN problems provides a proximal equilibrium. Inspired by these results, we propose a new approach, which we call proximal training, for solving GAN problems. We discuss several numerical experiments demonstrating the existence of proximal equilibrium solutions in GAN minimax problems.


title: An Easy-to-implement Construction for $(k,n)$-threshold Progressive Visual Secret Sharing Schemes

abstract: Visual cryptography encrypts the secret image into $n$ shares (transparency) so that only stacking a qualified number of shares can recover the secret image by the human visual system while no information can be revealed without a large enough number of shares. This paper investigates the $(k,n)$-threshold Visual Secret Sharing (VSS) model, where one can decrypt the original image by stacking at least $k$ shares and get nothing with less than $k$ shares. There are two main approaches in the literature: codebook-based schemes and random-grid-based schemes; the former is the case of this paper. In general, given any positive integers $k$ and $n$, it is not easy to design a valid scheme for the $(k,n)$-threshold VSS model. In this paper, we propose a simple strategy to construct an efficient scheme for the $(k,n)$-threshold VSS model for any positive integers $2\leq k\leq n$. The crucial idea is to establish a seemingly unrelated connection between the $(k,n)$-threshold VSS scheme and a mathematical structure -- the generalized Pascal's triangle. This paper improves and extends previous results in four aspects: Our construction offers a unified viewpoint and covers several known results; The resulting scheme has a progressive-viewing property that means the more shares being stacked together the clearer the secret image would be revealed. The proposed scheme can be constructed explicitly and efficiently based on the generalized Pascal's triangle without a computer. Performance of the proposed scheme is comparable with known results.


title: Green Security Game with Community Engagement

abstract: While game-theoretic models and algorithms have been developed to combat illegal activities, such as poaching and over-fishing, in green security domains, none of the existing work considers the crucial aspect of community engagement: community members are recruited by law enforcement as informants and can provide valuable tips, e.g., the location of ongoing illegal activities, to assist patrols. We fill this gap and (i) introduce a novel two-stage security game model for community engagement, with a bipartite graph representing the informant-attacker social network and a level-$\kappa$ response model for attackers inspired by cognitive hierarchy; (ii) provide complexity results and exact, approximate, and heuristic algorithms for selecting informants and allocating patrollers against level-$\kappa$ ($\kappa<\infty$) attackers; (iii) provide a novel algorithm to find the optimal defender strategy against level-$\infty$ attackers, which converts the problem of optimizing a parameterized fixed-point to a bi-level optimization problem, where the inner level is just a linear program, and the outer level has only a linear number of variables and a single linear constraint. We also evaluate the algorithms through extensive experiments.


title: Learning Dynamic Belief Graphs to Generalize on Text-Based Games

abstract: Playing text-based games requires skills in processing natural language and sequential decision making. Achieving human-level performance on text-based games remains an open challenge, and prior research has largely relied on hand-crafted structured representations and heuristics. In this work, we investigate how an agent can plan and generalize in text-based games using graph-structured representations learned end-to-end from raw text. We propose a novel graph-aided transformer agent (GATA) that infers and updates latent belief graphs during planning to enable effective action selection by capturing the underlying game dynamics. GATA is trained using a combination of reinforcement and self-supervised learning. Our work demonstrates that the learned graph-based representations help agents converge to better policies than their text-only counterparts and facilitate effective generalization across game configurations. Experiments on 500+ unique games from the TextWorld suite show that our best agent outperforms text-based baselines by an average of 24.2%.


title: DSNAS: Direct Neural Architecture Search without Parameter Retraining

abstract: If NAS methods are solutions, what is the problem? Most existing NAS methods require two-stage parameter optimization. However, performance of the same architecture in the two stages correlates poorly. In this work, we propose a new problem definition for NAS, task-specific end-to-end, based on this observation. We argue that given a computer vision task for which a NAS method is expected, this definition can reduce the vaguely-defined NAS evaluation to i) accuracy of this task and ii) the total computation consumed to finally obtain a model with satisfying accuracy. Seeing that most existing methods do not solve this problem directly, we propose DSNAS, an efficient differentiable NAS framework that simultaneously optimizes architecture and parameters with a low-biased Monte Carlo estimate. Child networks derived from DSNAS can be deployed directly without parameter retraining. Comparing with two-stage methods, DSNAS successfully discovers networks with comparable accuracy (74.4%) on ImageNet in 420 GPU hours, reducing the total time by more than 34%. Our implementation is available at https://github.com/SNAS-Series/SNAS-Series.


title: Parameter selection in dynamic contrast-enhanced magnetic resonance tomography

abstract: In this work we consider the image reconstruction problem of sparsely sampled dynamic contrast-enhanced (DCE) magnetic resonance imaging (MRI). DCE-MRI is a technique for acquiring a series of MR images before, during and after intravenous contrast agent administration, and it is used to study microvascular structure and perfusion. To overcome the ill-posedness of the related spatio-temporal inverse problem, we use regularization. In regularization one of the main problems is how to determine the regularization parameter which controls the balance between data fitting term and regularization term. Most methods for selecting this parameter require the computation of a large number of estimates even in stationary problems. In dynamic imaging, the parameter selection is even more time consuming since separate regularization parameters are needed for the spatial and temporal regularization functionals. In this work, we study the possibility of using the S-curve with DCE-MR data. We select the spatial regularization parameter using the S-curve, leaving the temporal regularization parameter as the only free parameter in the reconstruction problem. In this work, the temporal regularization parameter is selected manually by computing reconstructions with several values of the temporal regularization parameter.


title: A polynomial lower bound on adaptive complexity of submodular maximization

abstract: In large-data applications, it is desirable to design algorithms with a high degree of parallelization. In the context of submodular optimization, adaptive complexity has become a widely-used measure of an algorithm's "sequentiality". Algorithms in the adaptive model proceed in rounds, and can issue polynomially many queries to a function $f$ in each round. The queries in each round must be independent, produced by a computation that depends only on query results obtained in previous rounds. In this work, we examine two fundamental variants of submodular maximization in the adaptive complexity model: cardinality-constrained monotone maximization, and unconstrained non-mono-tone maximization. Our main result is that an $r$-round algorithm for cardinality-constrained monotone maximization cannot achieve an approximation factor better than $1 - 1/e - \Omega(\min \{ \frac{1}{r}, \frac{\log^2 n}{r^3} \})$, for any $r < n^c$ (where $c>0$ is some constant). This is the first result showing that the number of rounds must blow up polynomially large as we approach the optimal factor of $1-1/e$. For the unconstrained non-monotone maximization problem, we show a positive result: For every instance, and every $\delta>0$, either we obtain a $(1/2-\delta)$-approximation in $1$ round, or a $(1/2+\Omega(\delta^2))$-approximation in $O(1/\delta^2)$ rounds. In particular (and in contrast to the cardinality-constrained case), there cannot be an instance where (i) it is impossible to achieve an approximation factor better than $1/2$ regardless of the number of rounds, and (ii) it takes $r$ rounds to achieve a factor of $1/2-O(1/r)$.


title: Convolutional Tensor-Train LSTM for Spatio-temporal Learning

abstract: Learning from spatio-temporal data has numerous applications such as human-behavior analysis, object tracking, video compression, and physics simulation.However, existing methods still perform poorly on challenging video tasks such as long-term forecasting. This is because these kinds of challenging tasks require learning long-term spatio-temporal correlations in the video sequence. In this paper, we propose a higher-order convolutional LSTM model that can efficiently learn these correlations, along with a succinct representations of the history. This is accomplished through a novel tensor train module that performs prediction by combining convolutional features across time. To make this feasible in terms of computation and memory requirements, we propose a novel convolutional tensor-train decomposition of the higher-order model. This decomposition reduces the model complexity by jointly approximating a sequence of convolutional kernels asa low-rank tensor-train factorization. As a result, our model outperforms existing approaches, but uses only a fraction of parameters, including the baseline models.Our results achieve state-of-the-art performance in a wide range of applications and datasets, including the multi-steps video prediction on the Moving-MNIST-2and KTH action datasets as well as early activity recognition on the Something-Something V2 dataset.


title: Computing Valid p-value for Optimal Changepoint by Selective Inference using Dynamic Programming

abstract: There is a vast body of literature related to methods for detecting changepoints (CP). However, less attention has been paid to assessing the statistical reliability of the detected CPs. In this paper, we introduce a novel method to perform statistical inference on the significance of the CPs, estimated by a Dynamic Programming (DP)-based optimal CP detection algorithm. Based on the selective inference (SI) framework, we propose an exact (non-asymptotic) approach to compute valid p-values for testing the significance of the CPs. Although it is well-known that SI has low statistical power because of over-conditioning, we address this disadvantage by introducing parametric programming techniques. Then, we propose an efficient method to conduct SI with the minimum amount of conditioning, leading to high statistical power. We conduct experiments on both synthetic and real-world datasets, through which we offer evidence that our proposed method is more powerful than existing methods, has decent performance in terms of computational efficiency, and provides good results in many practical applications.


title: PIANO: A Fast Parallel Iterative Algorithm for Multinomial and Sparse Multinomial Logistic Regression

abstract: Multinomial Logistic Regression is a well-studied tool for classification and has been widely used in fields like image processing, computer vision and, bioinformatics, to name a few. Under a supervised classification scenario, a Multinomial Logistic Regression model learns a weight vector to differentiate between any two classes by optimizing over the likelihood objective. With the advent of big data, the inundation of data has resulted in large dimensional weight vector and has also given rise to a huge number of classes, which makes the classical methods applicable for model estimation not computationally viable. To handle this issue, we here propose a parallel iterative algorithm: Parallel Iterative Algorithm for MultiNomial LOgistic Regression (PIANO) which is based on the Majorization Minimization procedure, and can parallely update each element of the weight vectors. Further, we also show that PIANO can be easily extended to solve the Sparse Multinomial Logistic Regression problem - an extensively studied problem because of its attractive feature selection property. In particular, we work out the extension of PIANO to solve the Sparse Multinomial Logistic Regression problem with l1 and l0 regularizations. We also prove that PIANO converges to a stationary point of the Multinomial and the Sparse Multinomial Logistic Regression problems. Simulations were conducted to compare PIANO with the existing methods, and it was found that the proposed algorithm performs better than the existing methods in terms of speed of convergence.


title: Constraining electroweak penguin graph contributions in measurements of the CKM phase alpha using $B\to\pi\pi$ and $B\to\rho\rho$ decays

abstract: The unitarity of the Cabibbo-Kobayashi-Maskawa (CKM) matrix has been well established by both direct and indirect measurements without any evidence of discrepancy. The CKM weak phase $\alpha$ is directly measured using an isospin analysis in $B\rightarrow \pi\pi$ and $B\to \rho\rho$ assuming that electroweak penguin contributions are ignorable. However, electroweak penguins are sensitive to NP, hence, it is important to experimentally estimate their effects. We determine the size of both electroweak penguin and isospin amplitudes, directly from $B\rightarrow \pi\pi$ and $B\to \rho\rho$ experimental data, using in addition the indirectly measured value of $\alpha$. We find that electroweak penguin contribution are indeed small and agree with SM expectations within $1\sigma$. We also find that there is a mild enhancement of the $\Delta I=\tfrac{1}{2}$ transition amplitude.


title: A Relationship Between Stellar Age and Spot Coverage

abstract: We investigate starspot distributions consistent with space-based photometry of F, G, and K stars in six stellar associations ranging in age from 10 Myr to 4 Gyr. We show that a simple light curve statistic called the "smoothed amplitude" is proportional to stellar age as $t^{-1/2}$, following a Skumanich-like spin-down relation. We marginalize over the unknown stellar inclinations by forward modeling the ensemble of light curves for direct comparison with the Kepler, K2 and TESS photometry. We sample the posterior distributions for spot coverage with Approximate Bayesian Computation. We find typical spot coverages in the range 1-10% which decrease with increasing stellar age. The spot coverage is proportional to $t^n$ where $n =-0.37 \pm 0.16$, also statistically consistent with a Skumanich-like $t^{-1/2}$ decay of starspot coverage with age. We apply two techniques to estimate the spot coverage of young exoplanet-hosting stars likely to be targeted for transmission spectroscopy with the James Webb Space Telescope, and estimate the bias in exoplanet radius measurements due to varying starspot coverage.


title: Disentangling Controllable Object through Video Prediction Improves Visual Reinforcement Learning

abstract: In many vision-based reinforcement learning (RL) problems, the agent controls a movable object in its visual field, e.g., the player's avatar in video games and the robotic arm in visual grasping and manipulation. Leveraging action-conditioned video prediction, we propose an end-to-end learning framework to disentangle the controllable object from the observation signal. The disentangled representation is shown to be useful for RL as additional observation channels to the agent. Experiments on a set of Atari games with the popular Double DQN algorithm demonstrate improved sample efficiency and game performance (from 222.8% to 261.4% measured in normalized game scores, with prediction bonus reward).


title: Robust Iris Presentation Attack Detection Fusing 2D and 3D Information

abstract: Diversity and unpredictability of artifacts potentially presented to an iris sensor calls for presentation attack detection methods that are agnostic to specificity of presentation attack instruments. This paper proposes a method that combines two-dimensional and three-dimensional properties of the observed iris to address the problem of spoof detection in case when some properties of artifacts are unknown. The 2D (textural) iris features are extracted by a state-of-the-art method employing Binary Statistical Image Features (BSIF) and an ensemble of classifiers is used to deliver 2D modality-related decision. The 3D (shape) iris features are reconstructed by a photometric stereo method from only two images captured under near-infrared illumination placed at two different angles, as in many current commercial iris recognition sensors. The map of normal vectors is used to assess the convexity of the observed iris surface. The combination of these two approaches has been applied to detect whether a subject is wearing a textured contact lens to disguise their identity. Extensive experiments with NDCLD'15 dataset, and a newly collected NDIris3D dataset show that the proposed method is highly robust under various open-set testing scenarios, and that it outperforms all available open-source iris PAD methods tested in identical scenarios. The source code and the newly prepared benchmark are made available along with this paper.


title: Atomic defects of the hydrogen-terminated Silicon(100)-2x1 surface imaged with STM and nc-AFM

abstract: The hydrogen-terminated Silicon(100)-2x1 surface (H-Si(100)-2x1) provides a promising platform for the development of atom scale devices, with recent work showing their creation through precise desorption of surface hydrogen atoms. While samples with relatively large areas of the hydrogen terminated 2x1 surface are routinely created using an in-situ methodology, surface defects are inevitably formed as well reducing the area available for patterning. Here, we present a catalog of several commonly found defects of the H-Si(100)-2x1 surface. By using a combination of scanning tunneling microscopy (STM) and non-contact atomic force microscopy (nc-AFM), we are able to extract useful information regarding the atomic and electronic structure of these defects. This allowed for the confirmation of literature assignments of several commonly found defects, as well as proposed classification of previously unreported and unassigned defects. By better understanding the structure and origin of these defects, we make the first steps toward enabling the creation of superior surfaces ultimately leading to more consistent and reliable fabrication of atom scale devices.


title: Quantum search with a continuous-time quantum walk in momentum space

abstract: The atom-optics kicked rotor can be used to prepare specific momentum distributions on a discrete basis set. We implement a continuous-time quantum walk and a quantum search protocol in this momentum basis. In particular we propose ways to identify a specific marked state from the final momentum distribution after the walker's evolution. Our protocol is guided by current experimental possibilities making it accessible to experimentally implemented quantum walks with Bose-Einstein condensates.


title: Blind Omnidirectional Image Quality Assessment with Viewport Oriented Graph Convolutional Networks

abstract: Quality assessment of omnidirectional images has become increasingly urgent due to the rapid growth of virtual reality applications. Different from traditional 2D images and videos, omnidirectional contents can provide consumers with freely changeable viewports and a larger field of view covering the $360^{\circ}\times180^{\circ}$ spherical surface, which makes the objective quality assessment of omnidirectional images more challenging. In this paper, motivated by the characteristics of the human vision system (HVS) and the viewing process of omnidirectional contents, we propose a novel Viewport oriented Graph Convolution Network (VGCN) for blind omnidirectional image quality assessment (IQA). Generally, observers tend to give the subjective rating of a 360-degree image after passing and aggregating different viewports information when browsing the spherical scenery. Therefore, in order to model the mutual dependency of viewports in the omnidirectional image, we build a spatial viewport graph. Specifically, the graph nodes are first defined with selected viewports with higher probabilities to be seen, which is inspired by the HVS that human beings are more sensitive to structural information. Then, these nodes are connected by spatial relations to capture interactions among them. Finally, reasoning on the proposed graph is performed via graph convolutional networks. Moreover, we simultaneously obtain global quality using the entire omnidirectional image without viewport sampling to boost the performance according to the viewing experience. Experimental results demonstrate that our proposed model outperforms state-of-the-art full-reference and no-reference IQA metrics on two public omnidirectional IQA databases.


title: Generalized Kazdan-Warner equations associated with a linear action of a torus on a complex vector space

abstract: We introduce generalized Kazdan-Warner equations on Riemannian manifolds associated with a linear action of a torus on a complex vector space. We show the existence and the uniqueness of the solution of the equation on any compact Riemannian manifold. As an application, we give a new proof of a theorem of Baraglia which asserts that a cyclic Higgs bundle gives a solution of the periodic Toda equation.


title: Learning Optimal Classification Trees: Strong Max-Flow Formulations

abstract: We consider the problem of learning optimal binary classification trees. Literature on the topic has burgeoned in recent years, motivated both by the empirical suboptimality of heuristic approaches and the tremendous improvements in mixed-integer programming (MIP) technology. Yet, existing approaches from the literature do not leverage the power of MIP to its full extent. Indeed, they rely on weak formulations, resulting in slow convergence and large optimality gaps. To fill this gap in the literature, we propose a flow-based MIP formulation for optimal binary classification trees that has a stronger linear programming relaxation. Our formulation presents an attractive decomposable structure. We exploit this structure and max-flow/min-cut duality to derive a Benders' decomposition method, which scales to larger instances. We conduct extensive computational experiments on standard benchmark datasets on which we show that our proposed approaches are 50 times faster than state-of-the art MIP-based techniques and improve out of sample performance up to 13.8%.


title: Few-shot acoustic event detection via meta-learning

abstract: We study few-shot acoustic event detection (AED) in this paper. Few-shot learning enables detection of new events with very limited labeled data. Compared to other research areas like computer vision, few-shot learning for audio recognition has been under-studied. We formulate few-shot AED problem and explore different ways of utilizing traditional supervised methods for this setting as well as a variety of meta-learning approaches, which are conventionally used to solve few-shot classification problem. Compared to supervised baselines, meta-learning models achieve superior performance, thus showing its effectiveness on generalization to new audio events. Our analysis including impact of initialization and domain discrepancy further validate the advantage of meta-learning approaches in few-shot AED.


title: Resonant instability of axionic dark matter clumps

abstract: Axion is a popular candidate for dark matter particles. Axionic dark matter may form Bose-Einstein condensate and may be gravitationally bound to form axion clumps. Under the presence of electromagnetic waves with frequency $\omega=m_{a}/2$, where $m_{a}$ is the axion mass, a resonant enhancement may occur, causing an instability of the axion clumps. With analytical and numerical approaches, we study the resonant instability of axionic dark matter clumps with infinite homogeneous mass distribution, as well as distribution with a finite boundary. After taking realistic astrophysical environments into consideration, including gravitational redshift and plasma effects, we obtain an instability region in the axion density-clump size parameter space with given mass and coupling of axions. In particular, we show that, for axion clumps formed by the QCD axions in equilibrium, no resonant instability will occur.


title: Leveraging Cross Feedback of User and Item Embeddings with Attention for Variational Autoencoder based Collaborative Filtering

abstract: Matrix factorization (MF) has been widely applied to collaborative filtering in recommendation systems. Its Bayesian variants can derive posterior distributions of user and item embeddings, and are more robust to sparse ratings. However, the Bayesian methods are restricted by their update rules for the posterior parameters due to the conjugacy of the priors and the likelihood. Variational autoencoders (VAE) can address this issue by capturing complex mappings between the posterior parameters and the data. However, current research on VAEs for collaborative filtering only considers the mappings based on the explicit data information while the implicit embedding information is overlooked. In this paper, we first derive evidence lower bounds (ELBO) for Bayesian MF models from two viewpoints: user-oriented and item-oriented. Based on the ELBOs, we propose a VAE-based Bayesian MF framework. It leverages not only the data but also the embedding information to approximate the user-item joint distribution. As suggested by the ELBOs, the approximation is iterative with cross feedback of user and item embeddings into each other's encoders. More specifically, user embeddings sampled at the previous iteration are fed to the item-side encoders to estimate the posterior parameters for the item embeddings at the current iteration, and vice versa. The estimation also attends to the cross-fed embeddings to further exploit useful information. The decoder then reconstructs the data via the matrix factorization over the currently re-sampled user and item embeddings.


title: Hacking single-photon avalanche detector in quantum key distribution via pulse illumination

abstract: Quantum key distribution (QKD) has been proved to be information-theoretically secure in theory. Unfortunately, the imperfect devices in practice compromise its security. Thus, to improve the security property of practical QKD systems, a commonly used method is to patch the loopholes in the existing QKD systems. However, in this work, we show an adversary's capability of exploiting the imperfection of the patch itself to bypass the patch. Specifically, we experimentally demonstrate that, in the detector under test, the patch of photocurrent monitor against the detector blinding attack can be defeated by the pulse illumination attack proposed in this paper. We also analyze the secret key rate under the pulse illumination attack, which theoretically confirmed that Eve can conduct the attack to learn the secret key. This work indicates the importance of inspecting the security loopholes in a detection unit to further understand their impacts on a QKD system. The method of pulse illumination attack can be a general testing item in the security evaluation standard of QKD.


title: SemanticPOSS: A Point Cloud Dataset with Large Quantity of Dynamic Instances

abstract: 3D semantic segmentation is one of the key tasks for autonomous driving system. Recently, deep learning models for 3D semantic segmentation task have been widely researched, but they usually require large amounts of training data. However, the present datasets for 3D semantic segmentation are lack of point-wise annotation, diversiform scenes and dynamic objects. In this paper, we propose the SemanticPOSS dataset, which contains 2988 various and complicated LiDAR scans with large quantity of dynamic instances. The data is collected in Peking University and uses the same data format as SemanticKITTI. In addition, we evaluate several typical 3D semantic segmentation models on our SemanticPOSS dataset. Experimental results show that SemanticPOSS can help to improve the prediction accuracy of dynamic objects as people, car in some degree. SemanticPOSS will be published at \url{www.poss.pku.edu.cn}.


title: Theta lifting for discrete series representations of real unitary groups

abstract: We study the theta lifting for real unitary groups and completely determine the theta lifts of discrete series representations. In particular, we show that these theta lifts can be expressed as cohomologically induced representations in the weakly fair range. This extends a result of J.-S. Li in the case of discrete series representations with sufficiently regular infinitesimal character, whose theta lifts can be expressed as cohomologically induced representations in the good range.


title: Poorly Studied Eclipsing Binaries in the Field of DO Dra: V0455 Dra and V0454 Dra

abstract: We report an analysis of two poorly studied systems GSC 04396-00605 and GSC 04395-00485, which were recently named as V0455 Dra and V0454 Dra, respectively. For two eclipsing stars, the periods and epochs were significantly corrected using our extensive data. The phenomenological characteristics of the mean light curves were determined using the "New Algol Variable" (NAV) algorithm. The individual times of Maxima/Minima (ToM) were determined using the newly developed software MAVKA, which outputs the accurate parameters using the "asymptotic parabola" approximations. The light curves were approximated using the Wilson-Devinney model, the best fit parameters are listed. For both systems, the presence of the dark spot is justified, the parameters are estimated. Both systems classified to be overcontact binaries of EW type. The observations were obtained using the 1-m Korean telescope of the LOAO while monitoring the cataclysmic variable DO Dra within the "Inter-Longitude Astronomy" (ILA) project.


title: A divergence-free HDG scheme for the Cahn-Hilliard phase-field model for two-phase incompressible flow

abstract: We construct a divergence-free HDG scheme for the Cahn-Hilliard-Navier-Stokes phase field model. The scheme is robust in the convection-dominated regime, produce a globally divergence-free velocity approximation, and can be efficiently implemented via static condensation. Two numerical benchmark problems, namely the rising bubble problem, and the Rayleigh-Taylor instability problem are used to show the good performance of the proposed scheme.


title: Generating the mapping class group by three involutions

abstract: We prove that the mapping class group of a closed connected orientable surface of genus $g$ is generated by three involutions for $g\geq 6$.


title: Interplay between $\mu$-$\tau$ reflection symmetry, four-zero texture and universal texture

abstract: In this letter, we consider exact $\mu-\tau$ reflection symmetries for quarks and leptons. Fermion mass matrices are assumed to be four-zero textures for charged fermions $f = u,d,e$ and a symmetric matrix for neutrinos $\nu_{L}$. By a bi-maximal transformation, all the mass matrices lead to $\mu-\tau$ reflection symmetric forms, which seperately satisfy $T_{u} \, m_{u,\nu}^{*} \, T_{u} = m_{u,\nu}$ and $T_{d} \, m_{d,e}^{*} \, T_{d} = m_{d,e}$. Reconciliation between the $\mu-\tau$ reflection symmetries and observed $\sin \theta_{13}$ predicts $\delta_{CP} \simeq 203^{\circ}$. Moreover, imposition of universal texture $(m_{f})_{11} = 0$ for $f=u,d,\nu,e$ predicts the normal hierarchy with the lightest neutrino mass $|m_{1}| = 6.26$ or $2.54$ meV.


title: Upper and lower bounds and modulus of continuity of decomposed M\"{o}bius energies

abstract: The M\"{o}bius energy is one of the knot energies, and is named after its M\"{o}bius invariant property. It is known to have several different expressions. One is in terms of the cosine of conformal angle, and is called the cosine formula. Another is the decomposition into M\"{o}bius invariant parts, called the decomposed M\"{o}bius energies. Hence the cosine formula is the sum of the decomposed energies. This raises a question. Can each of the decomposed energies be estimated by the cosine formula~? Here we give an affirmative answer: the upper and lower bounds, and modulus of continuity of decomposed parts can be evaluated in terms of the cosine formula. In addition, we provide estimates of the difference in decomposed energies between the two curves in terms of M\"{o}bius invariant quantities.


title: Multimodal pathophysiological dataset of gradual cerebral ischemia in a cohort of juvenile pigs

abstract: Ischemic brain injuries are frequent and difficult to detect reliably or early. We present the multi-modal data set containing cardiovascular (blood pressure, blood flow, electrocardiogram) and brain electrical activities to derive electroencephalogram (EEG) biomarkers of corticothalamic communication under normal, sedation and hypoxic/ischemic conditions with ensuing recovery. We provide technical validation using EEGLAB. We also delineate the corresponding changes in the electrocardiogram (ECG)-derived heart rate variability (HRV) with the potential for future in-depth analyses of joint EEG-ECG dynamics. We review an open-source methodology to derive signatures of coupling between the ECoG and electrothalamogram (EThG) signals contained in the presented data set to better characterize the dynamics of thalamocortical communication during these clinically relevant states. The data set is presented in full band sampled at 2000 Hz, so the additional potential exists for insights from the full-band EEG and high-frequency oscillations under the bespoke experimental conditions. Future studies on the dataset may contribute to the development of new brain monitoring technologies, which will facilitate the prevention of neurological injuries.


title: A Study on Anxiety about Using Robo-taxis: HMI Design for Anxiety Factor Analysis and Anxiety Relief Based on Field Tests

abstract: Despite the approaching commercialization of robo-taxis, various anxiety factors concerning the safety of autonomous vehicles are expected to form a large barrier against consumers' use of robo-taxi services. The purpose of this study is to derive the various internal and external factors that contribute to the anxieties of robo-taxi passengers, and to propose a human-machine interface (HMI) concept to resolve such factors, by testing robo-taxi services on real, complex urban roads. In addition, a remote system for safely testing a robo-taxi in complex downtown areas was constructed, by adopting the Wizard of Oz (WOZ) methodology. From the results of our tests - conducted upon 28 subjects in the central area of Seoul - 19 major anxiety factors arising from autonomous driving were identified, and seven HMI functions to resolve such factors were designed. The functions were evaluated and their anxiety reduction effects verified. In addition, the various design insights required to increase the reliability of robo-taxis were provided through quantitative and qualitative analysis of the user experience surveys and interviews.


title: Criterion of Quantum Phase Synchronization in Continuous Variable Systems by Local Measurement

abstract: Phase synchronization was proved to be unbounded in quantum level, but the witness of phase synchronization is always expensive in terms of the quantum resource and non-local measurements involved. Based on the quantum uncertainty relation, we construct two local criterions for the phase synchronization in this paper. The local criterions indicate that the phase synchronization in the quantum level can be witnessed only by the local measurements, and the deduction has been verified in the optomechanics system in numerical way. Besides, by analyzing the physical essence of the phase synchronization in quantum level, we show that one can prepare a state, which describes two synchronized oscillators with no entanglement between them. Thus, the entanglement resource is not necessary in the occurrence of the ideal phase synchronization, and also the reason for this phenomenon is discussed.


title: Hard spheres dynamics: weak vs hard collisions

abstract: We consider the motion of a finite though large number $N$ of hard spheres in the whole space $\mathbb{R}^n$. Particles move freely until they experience elastic collisions. We use our recent theory of Compensated Integrability in order to estimate how much the particles are deviated by collisions. Our result, which is expressed in terms of hodographs, tells us that only $O(N^2)$ collisions are significant.


title: A Non-Gaussian Variational Approach to Fermi Polarons in One- and Two-dimensional Lattices

abstract: We study the Fermi polaron problem of one mobile spin-up impurity immersed atop the bath consisting of spin-down fermions in one- and two-dimensional square lattices. We solve this problem by applying a variational approach with non-Gaussian states after separating the impurity and the background by the Lee-Low-Pines transformation. The ground state for a fixed total momentum can be obtained via imaginary time evolution for the variational parameters. For the one-dimensional case, the variational results are compared with numerical solutions of the matrix product state method with excellent agreement. In two-dimensional lattices, we focus on the dilute limit, and find a polaron--molecule evolution in consistence with previous results obtained by variational and quantum Monte Carlo methods for models in continuum space. Comparing to previous works, our method provides the lowest ground state energy in the entire parameter region considered, and has an apparent advantage as it does not need to assume {\it in priori} any specific form of the variational wave function.


title: Bose-Einstein condensates in an eightfold symmetric optical lattice

abstract: We investigate the properties of Bose-Einstein condensates (BECs) in a two-dimensional quasi-periodic optical lattice (OL) with eightfold rotational symmetry by numerically solving the Gross-Pitaevskii equation. In a stationary external harmonic trapping potential, we first analyze the evolution of matter-wave interference pattern from periodic to quasi-periodic as the OL is changed continuously from four-fold periodic and eight-fold quasi-periodic. We also investigate the transport properties during this evolution for different interatomic interaction and lattice depth, and find that the BEC crosses over from ballistic diffusion to localization. Finally, we focus on the case of eightfold symmetric lattice and consider a global rotation imposed by the external trapping potential. The BEC shows vortex pattern with eightfold symmetry for slow rotation, becomes unstable for intermediate rotation, and exhibits annular solitons with approximate axial symmetry for fast rotation. These results can be readily demonstrated in experiments using the same configuration as in Phys. Rev. Lett. 122, 110404 (2019).


title: Synthetic photonic lattice for single-shot reconstruction of frequency combs

abstract: We formulate theoretically and demonstrate experimentally an all-optical method for reconstruction of the amplitude, phase and coherence of frequency combs from a single-shot measurement of the spectral intensity. Our approach exploits synthetic frequency lattices with pump-induced spectral short- and long-range couplings between different signal components across a broad bandwidth of of hundreds GHz in a single nonlinear fiber. When combined with ultra-fast signal conversion techniques, this approach has the potential to provide real-time measurement of pulse-to-pulse variations in the spectral phase and coherence properties of exotic light sources.


title: Bidirectional Generative Modeling Using Adversarial Gradient Estimation

abstract: This paper considers the general $f$-divergence formulation of bidirectional generative modeling, which includes VAE and BiGAN as special cases. We present a new optimization method for this formulation, where the gradient is computed using an adversarially learned discriminator. In our framework, we show that different divergences induce similar algorithms in terms of gradient evaluation, except with different scaling. Therefore this paper gives a general recipe for a class of principled $f$-divergence based generative modeling methods. Theoretical justifications and extensive empirical studies are provided to demonstrate the advantage of our approach over existing methods.


title: Adaptive Covariate Acquisition for Minimizing Total Cost of Classification

abstract: In some applications, acquiring covariates comes at a cost which is not negligible. For example in the medical domain, in order to classify whether a patient has diabetes or not, measuring glucose tolerance can be expensive. Assuming that the cost of each covariate, and the cost of misclassification can be specified by the user, our goal is to minimize the (expected) total cost of classification, i.e. the cost of misclassification plus the cost of the acquired covariates. We formalize this optimization goal using the (conditional) Bayes risk and describe the optimal solution using a recursive procedure. Since the procedure is computationally infeasible, we consequently introduce two assumptions: (1) the optimal classifier can be represented by a generalized additive model, (2) the optimal sets of covariates are limited to a sequence of sets of increasing size. We show that under these two assumptions, a computationally efficient solution exists. Furthermore, on several medical datasets, we show that the proposed method achieves in most situations the lowest total costs when compared to various previous methods. Finally, we weaken the requirement on the user to specify all misclassification costs by allowing the user to specify the minimally acceptable recall (target recall). Our experiments confirm that the proposed method achieves the target recall while minimizing the false discovery rate and the covariate acquisition costs better than previous methods.


title: Inverse electromagnetic obstacle scattering problems with multi-frequency sparse backscattering far field data

abstract: This paper is dedicated to design a direct sampling method of inverse electromagnetic scattering problems, which uses multi-frequency sparse backscattering far field data for reconstructing the boundary of perfectly conducting obstacles. We show that a smallest strip containing the unknown object can be approximately determined by the multi-frequency backscattering far field data at two opposite observation directions. The proof is based on the Kirchhoff approximation and Fourier transform. Such a strip is then reconstructed by an indicator, which is the absolute value of an integral of the product of the data and some properly chosen function over the frequency interval. With the increase of the number of the backscattering data, the location and shape of the underlying object can be reconstructed. Numerical examples are conducted to show the validity and robustness of the proposed sampling method. The numerical examples also show that the concave part of the underlying object can be well reconstructed, and the different connected components of the underlying object can be well separated.


title: Nonreciprocal topological phononics in optomechanical arrays

abstract: We propose a platform for robust and tunable nonreciprocal phonon transport based on arrays of optomechanical microtoroids. In our approach, time-reversal symmetry is broken by the interplay of photonic spin-orbit coupling, engineered using a state-of-the-art geometrical approach, and the optomechanical interaction. We demonstrate the topologically protected nature of this system by investigating its robustness to imperfections. This type of system could find application in phonon-based information storage and signal processing devices.


title: Towards Fast Evaluation of Unsupervised Link Prediction by Random Sampling Unobserved Links

abstract: Link prediction has aroused extensive attention since it can both discover hidden connections and predict future links in the networks. Many unsupervised link prediction algorithms have been proposed to find these links in a variety of networks. However, there is an evaluation conundrum in unsupervised link prediction. Unobserved links heavily outnumber observed links in large networks, so it is unrealistic to quantify the existence likelihood of all unobserved links to evaluate these algorithms. In this paper, we propose a new evaluation paradigm that is sampling unobserved links to address this problem. First, we demonstrate that the proposed paradigm is feasible in theory. Then, we perform extensive evaluation experiments in real-world networks of different contexts and sizes. The results show that the performance of similarity-based link prediction algorithms is highly stable even at a low sampling ratio in large networks, and the evaluation time degradation caused by sampling is striking. Our findings have broad implications for link prediction.


title: Universality of Noise Reinforced Brownian Motions

abstract: A noise reinforced Brownian motion is a centered Gaussian process $\hat B=(\hat B(t))_{t\geq 0}$ with covariance $E(\hat B(t)\hat B(s))=(1-2p)^{-1}t^ps^{1-p} \quad \text{for} \quad 0\leq s \leq t,$ where $p\in(0,1/2)$ is a reinforcement parameter. Our main purpose is to establish a version of Donsker's invariance principle for a large family of step-reinforced random walks in the diffusive regime, and more specifically, to show that $\hat B$ arises as the universal scaling limit of the former. This extends known results on the asymptotic behavior of the so-called elephant random walk.


title: Hyperinvariant subspace for absolutely norm attaining and absolutely minimum attaining operators

abstract: A bounded linear operator $T$ defined on a Hilbert space $H$ is called \textit{norm attaining} if there exist $x\in H$ with unit norm such that $\|Tx\|=\|T\|$. If for every closed subspace $M\subseteq H$, the operator $T|_M:M\rightarrow H$ is norm attaining, then $T$ is called \textit{absolutely norm attaining}. If in the above definitions $\|T\|$ is replaced by the minimum modulus, $m(T):=\inf\{\|Tx\|:x\in H,\|x\|=1\}$, then $T$ is called \textit{minimum attaining} and \textit{absolutely minimum attaining}, respectively. In this article, we show the existence of a non-trivial hyperinvariant subspace for absolutely norm attaining normaloid operators as well as absolutely minimum attaining minimaloid operators defined on a Hilbert space.


title: Residual Knowledge Distillation

abstract: Knowledge distillation (KD) is one of the most potent ways for model compression. The key idea is to transfer the knowledge from a deep teacher model (T) to a shallower student (S). However, existing methods suffer from performance degradation due to the substantial gap between the learning capacities of S and T. To remedy this problem, this work proposes Residual Knowledge Distillation (RKD), which further distills the knowledge by introducing an assistant (A). Specifically, S is trained to mimic the feature maps of T, and A aids this process by learning the residual error between them. In this way, S and A complement with each other to get better knowledge from T. Furthermore, we devise an effective method to derive S and A from a given model without increasing the total computational cost. Extensive experiments show that our approach achieves appealing results on popular classification datasets, CIFAR-100 and ImageNet, surpassing state-of-the-art methods.


title: Black-Box Certification with Randomized Smoothing: A Functional Optimization Based Framework

abstract: Randomized classifiers have been shown to provide a promising approach for achieving certified robustness against adversarial attacks in deep learning. However, most existing methods only leverage Gaussian smoothing noise and only work for $\ell_2$ perturbation. We propose a general framework of adversarial certification with non-Gaussian noise and for more general types of attacks, from a unified functional optimization perspective. Our new framework allows us to identify a key trade-off between accuracy and robustness via designing smoothing distributions, helping to design new families of non-Gaussian smoothing distributions that work more efficiently for different $\ell_p$ settings, including $\ell_1$, $\ell_2$ and $\ell_\infty$ attacks. Our proposed methods achieve better certification results than previous works and provide a new perspective on randomized smoothing certification.


title: Improved search for two body muon decay ${\mu}^+{\rightarrow}e^+X_H$

abstract: Charged lepton flavor violating muon decay ${\mu}^+{\rightarrow}e^+X_H$, where $X_H$ is a massive neutral boson, was sought by searching for extra peaks in the muon decay ${\mu}^+{\rightarrow}e^+{\nu}\bar{\nu}$ energy spectrum in the $m_{X_H}$ mass region $47.8-95.1$ MeV/$c^2$. No signal was found and 90% confidence level upper limits were set on the branching ratio ${\Gamma}({\mu}^+{\rightarrow}e^+X_H)/{\Gamma}({\mu}^+{\rightarrow}e^+{\nu}\bar{\nu})$ at the level of $10^{-5}$ for this region.


title: Computing 3D chromatin configurations from contact probability maps by Inverse Brownian Dynamics

abstract: The three-dimensional organization of chromatin, on the length scale of a few genes, is crucial in determining the functional state - accessibility and the amount of gene expression - of the chromatin. Recent advances in chromosome conformation capture experiments provide partial information on the chromatin organization in a cell population, namely the contact count between any segment pairs, but not on the interaction strength that leads to these contact counts. However, given the contact matrix, determining the complete 3D organization of the whole chromatin polymer is an inverse problem. In the present work, a novel Inverse Brownian Dynamics (IBD) method based on a coarse grained bead-spring chain model has been proposed to compute the optimal interaction strengths between different segments of chromatin such that the experimentally measured contact count probability constraints are satisfied. Applying this method to the {\alpha}-globin gene locus in two different cell types, we predict the 3D organizations corresponding to active and repressed states of chromatin at the locus. We show that the average distance between any two segments of the region has a broad distribution and cannot be computed as a simple inverse relation based on the contact probability alone. The results presented for multiple normalization methods suggest that all measurable quantities may crucially depend on the nature of normalization. We argue that by experimentally measuring predicted quantities, one may infer the appropriate form of normalization.


title: Star Pattern Fragments: Accessing Knowledge Graphs through Star Patterns

abstract: The Semantic Web offers access to a vast Web of interlinked information accessible via SPARQL endpoints. Such endpoints offer a well-defined interface to retrieve results for complex SPARQL queries. The computational load for processing such SPARQL endpoints offer access to a vast amount of interlinked information. While they offer a well-defined interface for efficiently retrieving results for complex SPARQL queries, complex query loads can easily overload or crash endpoints as all the computational load of answering the queries resides entirely with the server hosting the endpoint. Recently proposed interfaces, such as Triple Pattern Fragments, have therefore shifted some of the query processing load from the server to the client at the expense of increased network traffic in the case of non-selective triple patterns. This paper therefore proposes Star Pattern Fragments (SPF), an RDF interface enabling a better load balancing between server and client by decomposing SPARQL queries into star-shaped subqueries, evaluating them on the server side. Experiments using synthetic data (WatDiv), as well as real data (DBpedia), show that SPF does not only significantly reduce network traffic, it is also up to two orders of magnitude faster than the state-of-the-art interfaces under high query load.


title: Mixed State Dynamics with Non-Local Interactions

abstract: The evolution of degenerate matter out of equilibrium is a topic of interest in fields such as condensed matter, nuclear and atomic physics, and increasingly cosmology, including inflaton physics prior to reheating. This follow-up paper extends the recent paper on the super-de Broglie dynamics of pure condensates of non-relativistic identical particles subject to non-local two-body interactions to the dynamics of mixed states. It is found that the two-body correlation function plays an increasingly dynamical role in these systems, driving the development of condensates and distributed phases alike. Examples of distribution and correlation evolution are presented, including instances of collapse, bound and unbound states, and phonons in the bulk. Potential applications are also discussed.

categories: astro-ph.CO cond-mat.str-el hep-ph quant-ph


title: Double Explore-then-Commit: Asymptotic Optimality and Beyond

abstract: We study the multi-armed bandit problem with subgaussian rewards. The explore-then-commit (ETC) strategy, which consists of an exploration phase followed by an exploitation phase, is one of the most widely used algorithms in a variety of online decision applications. Nevertheless, it has been shown in Garivier et al. (2016) that ETC is suboptimal in the asymptotic sense as the horizon grows, and thus, is worse than fully sequential strategies such as Upper Confidence Bound (UCB). In this paper, we show that a variant of ETC algorithm can actually achieve the asymptotic optimality for multi-armed bandit problems as UCB-type algorithms do and extend it to the batched bandit setting. Specifically, we propose a double explore-then-commit (DETC) algorithm that has two exploration and exploitation phases and prove that DETC achieves the asymptotically optimal regret bound. To our knowledge, DETC is the first non-fully-sequential algorithm that achieves such asymptotic optimality. In addition, we extend DETC to batched bandit problems, where (i) the exploration process is split into a small number of batches and (ii) the round complexity is of central interest. We prove that a batched version of DETC can achieve the asymptotic optimality with only a constant round complexity. This is the first batched bandit algorithm that can attain the optimal asymptotic regret bound and optimal round complexity simultaneously.


title: Depression Detection using Resting State Three-channel EEG Signal

abstract: In universal environment, a patient-friendly inexpensive method is needed to realize the early diagnosis of depression, which is believed to be an effective way to reduce the mortality of depression. The purpose of this study is only to collect EEG signal from three electrodes Fp1, Fpz and Fp2, then the linear and nonlinear features of EEG used to classify depression patients and healthy controls. The EEG recordings were carried out on a group of 18 medication-free depressive patients and 25 gender and age matched controls. In this paper, the selected features include three linear (maximum, mean and center values of the power) and three nonlinear features (correlation dimension, Renyi entropy and C0 complexity). The accuracy and effectiveness of classification model between depressive and control subjects were calculated using leave-one-out cross-validation. The experimental results indicate that selected three channel EEG and features can distinguish the subjects between depression and normal beings, the classification accuracy is 72.25%. It is hoped that the performed results can provide more choices for the early diagnosis of depression in a universal environment.


title: Burst-and-coast swimmers optimize gait by adapting unique intrinsic cycle

abstract: This paper addresses the physical mechanism of intermittent swimming by considering the burst-and-coast regime of fish swimming at different speeds. The burst-and-coast regime consists of a cycle with two successive phases: a phase of active undulation powered by the fish muscles followed by a passive gliding phase. Observations of real fish whose swimming gait is forced in a water flume from low to high speed regimes are performed, using a full description of the fish kinematics and mechanics. We first show that fish modulate a unique intrinsic cycle to sustain the demanded speed by modifying the bursting to coasting ratio while maintaining the duration of the cycle constant. Secondly, we show using numerical simulations that the chosen kinematics correspond to optimized gaits over the range of swimming speeds tested.


title: An instantaneous semi-Lagrangian approach for boundary control of a melting problem

abstract: In this paper, a sub-optimal boundary control strategy for a free boundary problem is investigated. The model is described by a non-smooth convection-diffusion equation. The control problem is addressed by an instantaneous strategy based on the characteristics method. The resulting time independent control problems are formulated as function space optimization problems with complementarity constraints. At each time step, the existence of an optimal solution is proved and first-order optimality conditions with regular Lagrange multipliers are derived for a penalized-regularized version. The performance of the overall approach is illustrated by numerical examples.


title: Generalization of the final-value theorem and its application in fractional differential systems

abstract: In this paper, we generalized the known Laplace-transform final-value theorem. From our conclusion, one can deduce the existing results in [1, 3, 12]. By using final value theorem, we give a new proof that Caputo fractional differential equations have no nonconstant periodic solution.


title: Simplified Ray Tracing for the Millimeter Wave Channel: A Performance Evaluation

abstract: Millimeter-wave (mmWave) communication is one of the cornerstone innovations of fifth-generation (5G) wireless networks, thanks to the massive bandwidth available in these frequency bands. To correctly assess the performance of such systems, however, it is essential to have reliable channel models, based on a deep understanding of the propagation characteristics of the mmWave signal. In this respect, ray tracers can provide high accuracy, at the expense of a significant computational complexity, which limits the scalability of simulations. To address this issue, in this paper we present possible simplifications that can reduce the complexity of ray tracing in the mmWave environment, without significantly affecting the accuracy of the model. We evaluate the effect of such simplifications on link-level metrics, testing different configuration parameters and propagation scenarios.


title: A symmetric alternating minimization algorithm for total variation minimization

abstract: In this paper, we propose a novel symmetric alternating minimization algorithm to solve a broad class of total variation (TV) regularization problems. Unlike the usual $z^k\to x^k$ Gauss-Seidel cycle, the proposed algorithm performs the special $\overline{x}^{k}\to z^k\to x^k$ cycle. The main idea for our setting is the recent symmetric Gauss-Seidel (sGS) technique which is developed for solving the multi-block convex composite problem. This idea also enables us to build the equivalence between the proposed method and the well-known accelerated proximal gradient (APG) method. The faster convergence rate of the proposed algorithm can be directly obtained from the APG framework and numerical results including image denoising, image deblurring, and analysis sparse recovery problem demonstrate the effectiveness of the new algorithm.


title: Unsupervised Enhancement of Soft-biometric Privacy with Negative Face Recognition

abstract: Current research on soft-biometrics showed that privacy-sensitive information can be deduced from biometric templates of an individual. Since for many applications, these templates are expected to be used for recognition purposes only, this raises major privacy issues. Previous works focused on supervised privacy-enhancing solutions that require privacy-sensitive information about individuals and limit their application to the suppression of single and pre-defined attributes. Consequently, they do not take into account attributes that are not considered in the training. In this work, we present Negative Face Recognition (NFR), a novel face recognition approach that enhances the soft-biometric privacy on the template-level by representing face templates in a complementary (negative) domain. While ordinary templates characterize facial properties of an individual, negative templates describe facial properties that does not exist for this individual. This suppresses privacy-sensitive information from stored templates. Experiments are conducted on two publicly available datasets captured under controlled and uncontrolled scenarios on three privacy-sensitive attributes. The experiments demonstrate that our proposed approach reaches higher suppression rates than previous work, while maintaining higher recognition performances as well. Unlike previous works, our approach does not require privacy-sensitive labels and offers a more comprehensive privacy-protection not limited to pre-defined attributes.


title: Quantum secret sharing using GHZ state qubit positioning and selective qubits strategy for secret reconstruction

abstract: The work presents a novel quantum secret sharing strategy based on GHZ product state sharing between three parties. The dealer, based on the classical information to be shared, toggles his qubit and shares the product state. The other parties make their Bell measurements and collude to reconstruct the secret. Unlike the other protocols, this protocol does not involve the entire initial state reconstruction, rather uses selective qubits to discard the redundant qubits at the time of reconstruction to decrypt the secret. The protocol also allows for security against malicious attacks by an adversary without affecting the integrity of the secret. The security of the protocol lies in the fact that each party's correct announcement of their measurement is required for reconstruction, failing which the reconstruction process is jeopardized, thereby ascertaining the $(3,3)$ scheme which can further be extended for a $(n,n)$ scheme.


title: Analysis of performance criteria for optimization based bearing only target tracking algorithms

abstract: Target tracking problem has many practical applications in real life. In submarines, target tracking is done using, preferably, passive sensors. These sensors measure only the bearing angles between the observed target and the ownship. Therefore, this problem is generally referred as bearing only target tracking or target motion analysis. The classical approach is to use a state observer based filter, i.e. Extended Kalman Filter, to estimate the range, course and speed of the target, using only the bearings. In recent studies, the problem is solved as a global optimization problem by utilizing evolutionary algorithms with respect to some objective functions. In this study, we investigate the effect of the commonly used cost functions on the performance of the TMA algorithms. Particularly, we investigate the cost functions based on bearing differences and equidistant line segments. The simulation results show that the latter gives a sub-optimal solution to the target motion analysis problem, compared to the former.


title: Generalized Tonnetz and discrete Abel-Jacobi map

abstract: Motivated by classical Euler's $Tonnetz$, we introduce and study the combinatorics and topology of more general simplicial complexes $Tonn^{n,k}(L)$ of "Tonnetz type". Out main result is that for a sufficiently generic choice of parameters the generalized tonnetz $Tonn^{n,k}(L)$ is a triangulation of a $(k-1)$-dimensional torus $T^{k-1}$. In the proof we construct and use the properties of a "discrete Abel-Jacobi map", which takes values in the torus $T^{k-1} \cong \mathbb{R}^{k-1}/\Lambda$ where $\Lambda \cong \mathbb{A}^\ast_{k-1}$ is the permutohedral lattice.


title: Identification of a boundary influx condition in a one-phase Stefan problem

abstract: We consider a one-dimensional one-phase inverse Stefan problem for the heat equation. It consists in recovering a boundary influx condition from the knowledge of the position of the moving front, and the initial state. We derived a logarithmic stability estimate that shows that the inversion is ill-posed. The proof is based on integral equations and unique continuation for holomorphic functions. We also proposed a direct algorithm with a regularization term to solve the nonlinear inverse problem. Several numerical tests using noisy data are provided with relative errors analysis.


title: Colored Tverberg problem, extensions and new results

abstract: We prove a "multiple colored Tverberg theorem" and a "balanced colored Tverberg theorem", by applying different methods, tools and ideas. The proof of the first theorem uses multiple chessboard complexes (as configuration spaces) and Eilenberg-Krasnoselskii theory of degrees of equivariant maps for non-free actions. The proof of the second result relies on high connectivity of the configuration space, established by discrete Morse theory.


title: Recovering simultaneously a potential and a point source from Cauchy data

abstract: This paper is devoted to the inverse problem of recovering simultaneously a potential and a point source in a Shr\"odinger equation from the associated nonlinear Dirichlet to Neumann map. The uniqueness of the inversion is proved and logarithmic stability estimates are derived. It is well known that the inverse problem of determining only the potential while knowing the source, is ill-posed. In contrast the problem of identifying a point source when the potential is given is well posed. The obtained results show that the nonlinear Dirichlet to Neumann map contains enough information to determine simultaneously the potential and the point source. However recovering a point source imbedded in an unknown background medium becomes an ill-posed inversion.


title: Sparse principal component regression via singular value decomposition approach

abstract: Principal component regression (PCR) is a two-stage procedure: the first stage performs principal component analysis (PCA) and the second stage constructs a regression model whose explanatory variables are replaced by principal components obtained by the first stage. Since PCA is performed by using only explanatory variables, the principal components have no information about the response variable. To address the problem, we propose a one-stage procedure for PCR in terms of singular value decomposition approach. Our approach is based upon two loss functions, a regression loss and a PCA loss, with sparse regularization. The proposed method enables us to obtain principal component loadings that possess information about both explanatory variables and a response variable. An estimation algorithm is developed by using alternating direction method of multipliers. We conduct numerical studies to show the effectiveness of the proposed method.


title: Vortex patterns of atomic Bose-Einstein condensates in a density-dependent gauge potential

abstract: We theoretically examine the vortex states of a gas of trapped quasi-two-dimensional ultracold bosons subject to a density-dependent gauge potential, realizing an effective nonlinear rotation of the atomic condensate, which we also show is within the reach of current experimental techniques with ultracold atom experiments. The nonlinear rotation has a two-fold effect; as well as distorting the shape of the condensate it also leads to an inhomogeneous vorticity resulting in novel morphological and topological states, including ring vortex arrangements that do not follow the standard Abrikosov result. The dynamics of trapped vortices are also explored, which differs from the case of rigid-body rotation due to the absence of a global laboratory reference frame.


title: A Multi-Vocal Review of Security Orchestration

abstract: Organizations use diverse types of security solutions to prevent cyberattacks. Multiple vendors provide security solutions developed using heterogeneous technologies and paradigms. Hence, it is a challenging rather impossible to easily make security solutions to work an integrated fashion. Security orchestration aims at smoothly integrating multivendor security tools that can effectively and efficiently interoperate to support security staff of a Security Operation Centre (SOC). Given the increasing role and importance of security orchestration, there has been an increasing amount of literature on different aspects of security orchestration solutions. However, there has been no effort to systematically review and analyze the reported solutions. We report a Multivocal Literature Review that has systematically selected and reviewed both academic and grey (blogs, web pages, white papers) literature on different aspects of security orchestration published from January 2007 until July 2017. The review has enabled us to provide a working definition of security orchestration and classify the main functionalities of security orchestration into three main areas: unification, orchestration, and automation. We have also identified the core components of a security orchestration platform and categorized the drivers of security orchestration based on technical and socio-technical aspects. We also provide a taxonomy of security orchestration based on the execution environment, automation strategy, deployment type, mode of task and resource type. This review has helped us to reveal several areas of further research and development in security orchestration.


title: Sparsity in Optimal Randomized Classification Trees

abstract: Decision trees are popular Classification and Regression tools and, when small-sized, easy to interpret. Traditionally, a greedy approach has been used to build the trees, yielding a very fast training process; however, controlling sparsity (a proxy for interpretability) is challenging. In recent studies, optimal decision trees, where all decisions are optimized simultaneously, have shown a better learning performance, especially when oblique cuts are implemented. In this paper, we propose a continuous optimization approach to build sparse optimal classification trees, based on oblique cuts, with the aim of using fewer predictor variables in the cuts as well as along the whole tree. Both types of sparsity, namely local and global, are modeled by means of regularizations with polyhedral norms. The computational experience reported supports the usefulness of our methodology. In all our data sets, local and global sparsity can be improved without harming classification accuracy. Unlike greedy approaches, our ability to easily trade in some of our classification accuracy for a gain in global sparsity is shown.


title: An Investigation of Interpretability Techniques for Deep Learning in Predictive Process Analytics

abstract: This paper explores interpretability techniques for two of the most successful learning algorithms in medical decision-making literature: deep neural networks and random forests. We applied these algorithms in a real-world medical dataset containing information about patients with cancer, where we learn models that try to predict the type of cancer of the patient, given their set of medical activity records. We explored different algorithms based on neural network architectures using long short term deep neural networks, and random forests. Since there is a growing need to provide decision-makers understandings about the logic of predictions of black boxes, we also explored different techniques that provide interpretations for these classifiers. In one of the techniques, we intercepted some hidden layers of these neural networks and used autoencoders in order to learn what is the representation of the input in the hidden layers. In another, we investigated an interpretable model locally around the random forest's prediction. Results show learning an interpretable model locally around the model's prediction leads to a higher understanding of why the algorithm is making some decision. Use of local and linear model helps identify the features used in prediction of a specific instance or data point. We see certain distinct features used for predictions that provide useful insights about the type of cancer, along with features that do not generalize well. In addition, the structured deep learning approach using autoencoders provided meaningful prediction insights, which resulted in the identification of nonlinear clusters correspondent to the patients' different types of cancer.


title: Jet substructure modification probes the QGP resolution length

abstract: We show the sensitivity of groomed jet substructure measurements to the finite resolution power of the QGP to disentangle multiple energetic partons, as produced by QCD jets, that traverse it simultaneously. We illustrate these effects by studying Soft Dropped observables within a hybrid strong/weak coupling model for jet-medium interactions. By analysing Monte-Carlo-generated jet data in heavy ion collisions, we show that the angular structure of these type of observables is sensitive to the value of the QGP resolution length.


title: Multicast eMBB and Bursty URLLC Service Multiplexing in a CoMP-Enabled RAN

abstract: This paper is concerned with slicing a radio access network (RAN) for simultaneously serving two typical 5G and beyond use cases, i.e., enhanced mobile broadband (eMBB) and ultra-reliable and low latency communications (URLLC). Although many researches have been conducted to tackle this issue, few of them have considered the impact of bursty URLLC. The bursty characteristic of URLLC traffic may significantly increase the difficulty of RAN slicing on the aspect of ensuring a ultra-low packet blocking probability. To reduce the packet blocking probability, we re-visit the structure of physical resource blocks (PRBs) orchestrated for bursty URLLC traffic in the time-frequency plane based on our theoretical results. Meanwhile, we formulate the problem of slicing a RAN enabling coordinated multi-point (CoMP) transmissions for multicast eMBB and bursty URLLC service multiplexing as a multi-timescale optimization problem. The goal of this problem is to maximize multicast eMBB and bursty URLLC slice utilities, subject to physical resource constraints. To mitigate this thorny multi-timescale problem, we transform it into multiple single timescale problems by exploring the fundamental principle of a sample average approximation (SAA) technique. Next, an iterative algorithm with provable performance guarantees is developed to obtain solutions to these single timescale problems and aggregate the obtained solutions into those of the multi-timescale problem. We also design a prototype for the CoMP-enabled RAN slicing system incorporating with multicast eMBB and bursty URLLC traffic and compare the proposed iterative algorithm with the state-of-the-art algorithm to verify the effectiveness of the algorithm.


title: Nonlinearity Compensation in a Multi-DoF Shoulder Sensing Exosuit for Real-Time Teleoperation

abstract: The compliant nature of soft wearable robots makes them ideal for complex multiple degrees of freedom (DoF) joints, but also introduce additional structural nonlinearities. Intuitive control of these wearable robots requires robust sensing to overcome the inherent nonlinearities. This paper presents a joint kinematics estimator for a bio-inspired multi-DoF shoulder exosuit capable of compensating the encountered nonlinearities. To overcome the nonlinearities and hysteresis inherent to the soft and compliant nature of the suit, we developed a deep learning-based method to map the sensor data to the joint space. The experimental results show that the new learning-based framework outperforms recent state-of-the-art methods by a large margin while achieving 12ms inference time using only a GPU-based edge-computing device. The effectiveness of our combined exosuit and learning framework is demonstrated through real-time teleoperation with a simulated NAO humanoid robot.


title: Extending 2D Saliency Models for Head Movement Prediction in 360-degree Images using CNN-based Fusion

abstract: Saliency prediction can be of great benefit for 360-degree image/video applications, including compression, streaming , rendering and viewpoint guidance. It is therefore quite natural to adapt the 2D saliency prediction methods for 360-degree images. To achieve this, it is necessary to project the 360-degree image to 2D plane. However, the existing projection techniques introduce different distortions, which provides poor results and makes inefficient the direct application of 2D saliency prediction models to 360-degree content. Consequently, in this paper, we propose a new framework for effectively applying any 2D saliency prediction method to 360-degree images. The proposed framework particularly includes a novel convolutional neural network based fusion approach that provides more accurate saliency prediction while avoiding the introduction of distortions. The proposed framework has been evaluated with five 2D saliency prediction methods, and the experimental results showed the superiority of our approach compared to the use of weighted sum or pixel-wise maximum fusion methods.


title: On the structure of groups with polynomial growth III

abstract: We show that a compactly generated locally compact group of polynomial growth having no non-trivial compact normal subgroups can be embedded as a co-compact subgroup into a semidirect product of a connected, simply connected, nilpotent Lie group and a compact group. There is also a uniqueness statement for this extension.


title: How "cold" are the stellar discs of superthin galaxies?

abstract: Superthin galaxies are a class of bulgeless, low surface brightness galaxies with strikingly high values of planar-to-vertical axes ratio $\rm(b/a> 10 - 20)$, possibly indicating the presence of an ultra-cold stellar disc. Using the multi-component galactic disc model of gravitationally-coupled stars and gas in the force field of the dark matter halo as well as the stellar dynamical code AGAMA (Action-based Galaxy Modelling Architecture), we determine the vertical velocity dispersion of stars and gas as a function of galacto-centric radius for five superthin galaxies (UGC 7321, IC 5249, FGC 1540, IC2233 and UGC00711) using observed stellar and atomic hydrogen (HI) scale heights as constraints, using a Markov Chain Monte Carlo Method. We find that the central vertical velocity dispersion for the stellar disc in the optical band varies between $\sigma_{0s}$ $\sim$ $10.2 - 18.4$ $\rm{kms}^{-1}$ and falls off with an exponential scale length of $2.6$ to $3.2$ $R_{d}$ where $R_{d}$ is the exponential stellar disc scale length. Interestingly, in the 3.6 $\mu$m, the same, averaged over the two components of the stellar disc, varies between $5.9$ to $11.8$ $\rm{kms}^{-1}$, both of which confirm the presence of "ultra-cold" stellar discs in superthin galaxies. Interestingly, the global median of the multi-component disc dynamical stability parameter $Q_N$ of our sample superthins is found to be 5 $\pm$ 1.5, which higher than the global median value of 2.2 $\pm$ 0.6 for a sample of spiral galaxies.


title: Scaling features in the spreading of COVID-19

abstract: Since the outbreak of COVID-19, many data analyses have been done. Some of them are based on the classical epidemiological approach that assumes an exponential growth, but a few studies report that a power-law scaling may provide a better fit to the currently available data. Hereby, we examine the data in China (01/20/2020--02/24/2020), and indeed find that the growth closely follows a power-law kinetics over a significantly wide time period. The exponents are $2.48(20)$, $2.21(6)$ and $4.26(12)$ for the number of confirmed infections, deaths and cured cases, respectively, indicating an underlying small-world network structure in the pandemic. While no obvious deviations from the power-law growth can be seen yet for the number of deaths and cured cases, negative deviations have clearly appeared in the number of infections, particularly that for the region outside Hubei. This suggests the beginning of the slowing-down of the virus spreading due to the huge containment effort. Meanwhile, we find that despite the dramatic difference in magnitudes, the growth kinetics of the infection number exhibits much similarity for Hubei province and the region outside Hubei. On this basis, in log-log plot, we rescale the infection number for the region outside Hubei such that it overlaps as much as possible with the total infection number in China, from which an approximate extrapolation yields the maximum of the pandemic around March 3, 2020, with the number of infections about $83,000$. Further, by analyzing the kinetics of the mortality in log-log scale, we obtains a rough estimate that near March 3, the death rate of COVID-19 would be about $4.7\%\thicksim 5.0\%$ for Hubei province and $0.7\%\thicksim1.0\%$ for the region outside Hubei. We emphasize that our predictions may be quantitatively unreliable, since the data analysis is purely empirical and various assumptions are used.


title: Robustness of constant-delay predictor feedback for in-domain stabilization of reaction-diffusion PDEs with time- and spatially-varying input delays

abstract: This paper discusses the in-domain feedback stabilization of reaction-diffusion PDEs with Robin boundary conditions in the presence of an uncertain time- and spatially-varying delay in the distributed actuation. The proposed control design strategy consists of a constant-delay predictor feedback designed based on the known nominal value of the control input delay and is synthesized on a finite-dimensional truncated model capturing the unstable modes of the original infinite-dimensional system. By using a small-gain argument, we show that the resulting closed-loop system is exponentially stable provided that the variations of the delay around its nominal value are small enough. The proposed proof actually applies to any distributed-parameter system associated with an unbounded operator that 1) generates a $C_0$-semigroup on a weighted space of square integrable functions over a compact interval; and 2) is self-adjoint with compact resolvent.


title: A New Decomposition Ensemble Approach for Tourism Demand Forecasting: Evidence from Major Source Countries

abstract: The Asian-pacific region is the major international tourism demand market in the world, and its tourism demand is deeply affected by various factors. Previous studies have shown that different market factors influence the tourism market demand at different timescales. Accordingly, the decomposition ensemble learning approach is proposed to analyze the impact of different market factors on market demand, and the potential advantages of the proposed method on forecasting tourism demand in the Asia-pacific region are further explored. This study carefully explores the multi-scale relationship between tourist destinations and the major source countries, by decomposing the corresponding monthly tourist arrivals with noise-assisted multivariate empirical mode decomposition. With the China and Malaysia as case studies, their respective empirical results show that decomposition ensemble approach significantly better than the benchmarks which include statistical model, machine learning and deep learning model, in terms of the level forecasting accuracy and directional forecasting accuracy.


title: Curating Social Media Data

abstract: Social media platforms have empowered the democratization of the pulse of people in the modern era. Due to its immense popularity and high usage, data published on social media sites (e.g., Twitter, Facebook and Tumblr) is a rich ocean of information. Therefore data-driven analytics of social imprints has become a vital asset for organisations and governments to further improve their products and services. However, due to the dynamic and noisy nature of social media data, performing accurate analysis on raw data is a challenging task. A key requirement is to curate the raw data before fed into analytics pipelines. This curation process transforms the raw data into contextualized data and knowledge. We propose a data curation pipeline, namely CrowdCorrect, to enable analysts cleansing and curating social data and preparing it for reliable analytics. Our pipeline provides an automatic feature extraction from a corpus of social media data using existing in-house tools. Further, we offer a dual-correction mechanism using both automated and crowd-sourced approaches. The implementation of this pipeline also includes a set of tools for automatically creating micro-tasks to facilitate the contribution of crowd users in curating the raw data. For the purposes of this research, we use Twitter as our motivational social media data platform due to its popularity.


title: On the backward Euler method for a generalized Ait-Sahalia-type rate model with Poisson jumps

abstract: This article aims to reveal the mean-square convergence rate of the backward Euler method (BEM) for a generalized Ait-Sahaliz interest rate model with Poisson jumps. The main difficulty in the analysis is caused by the non-globally Lipschitz drift and diffusion coefficients of the model. We show that the BEM preserves positivity of the original problem. Furthermore, we successfully recover the mean-square convergence rate of order one-half for the BEM. The theoretical findings are accompanied by several numerical examples.