title: Hermite spectral projection operator

abstract: We study $L^p$-$L^q$ estimate for the spectral projection operator $\Pi_\lambda$ associated to the Hermite operator $H=|x|^2-\Delta$ in $\mathbb R^d$. Here $\Pi_\lambda$ denotes the projection to the subspace spanned by the Hermite functions which are the eigenfunctions of $H$ with eigenvalue $\lambda$. Such estimates were previously available only for $q=p'$, equivalently with $p=2$ or $q=2$ (by $TT^*$ argument) except for the estimates which are straightforward consequences of interpolation between those estimates. As shown in the works of Karadzhov, Thangavelu, and Koch and Tataru, the local and global estimates for $\Pi_\lambda$ are of different nature. Especially, $\Pi_\lambda$ exhibits complicated behaviors near the set $\sqrt\lambda\mathbb S^{d-1}$. Compared with the spectral projection operator associated to the Laplacian, $L^p$-$L^q$ estimate for $\Pi_\lambda$ is not so well understood up to now for general $p,q$. In this paper we consider $L^p$--$L^q$ estimate for $\Pi_\lambda$ in a general framework including the local and global estimates with $1\le p\le 2\le q\le \infty$ and undertake the work of characterizing the sharp bounds on $\Pi_\lambda$. We establish various new sharp estimates in extended ranges of $p,q$. First of all, we provide a complete characterization of the local estimate for $\Pi_\lambda$ which was first considered by Thangavelu. Secondly, for $d\ge5$, we prove the endpoint $L^2$--$L^{2(d+3)/(d+1)}$ estimate for $\Pi_\lambda$ which has been left open since the work of Koch and Tataru. Thirdly, we extend the range of $p,q$ for which the operator $\Pi_\lambda$ is uniformly bounded from $L^p$ to $L^q$.


title: Plasmonic Dirac Cone in Twisted Bilayer Graphene

abstract: We discuss plasmons of biased twisted bilayer graphene when the Fermi level lies inside the gap. The collective excitations are a network of chiral edge plasmons (CEP) entirely composed of excitations in the topological electronic edge states (EES) that appear at the AB-BA interfaces. The CEP form an hexagonal network with an unique energy scale $\epsilon_p=\frac{e^2}{\epsilon_0\epsilon t_0}$ with $t_0$ the moir\'e lattice constant and $\epsilon$ the dielectric constant. From the dielectric matrix we obtain the plasmon spectra that has two main characteristics: (i) a diverging density of states at zero energy, and (ii) the presence of a plasmonic Dirac cone at $\hbar\omega\sim\epsilon_p/2$ with sound velocity $v_D=0.0075c$, which is formed by zigzag and armchair current oscillations. A network model reveals that the antisymmetry of the plasmon bands implies that CEP scatter at the hexagon vertices maximally in the deflected chiral outgoing directions, with a current ratio of 4/9 into each of the deflected directions and 1/9 into the forward one. We show that scanning near-field microscopy should be able to observe the predicted plasmonic Dirac cone and its broken symmetry phases.


title: Gradient-EM Bayesian Meta-learning

abstract: Bayesian meta-learning enables robust and fast adaptation to new tasks with uncertainty assessment. The key idea behind Bayesian meta-learning is empirical Bayes inference of hierarchical model. In this work, we extend this framework to include a variety of existing methods, before proposing our variant based on gradient-EM algorithm. Our method improves computational efficiency by avoiding back-propagation computation in the meta-update step, which is exhausting for deep neural networks. Furthermore, it provides flexibility to the inner-update optimization procedure by decoupling it from meta-update. Experiments on sinusoidal regression, few-shot image classification, and policy-based reinforcement learning show that our method not only achieves better accuracy with less computation cost, but is also more robust to uncertainty.


title: Applications of Koopman Mode Analysis to Neural Networks

abstract: We consider the training process of a neural network as a dynamical system acting on the high-dimensional weight space. Each epoch is an application of the map induced by the optimization algorithm and the loss function. Using this induced map, we can apply observables on the weight space and measure their evolution. The evolution of the observables are given by the Koopman operator associated with the induced dynamical system. We use the spectrum and modes of the Koopman operator to realize the above objectives. Our methods can help to, a priori, determine the network depth; determine if we have a bad initialization of the network weights, allowing a restart before training too long; speeding up the training time. Additionally, our methods help enable noise rejection and improve robustness. We show how the Koopman spectrum can be used to determine the number of layers required for the architecture. Additionally, we show how we can elucidate the convergence versus non-convergence of the training process by monitoring the spectrum, in particular, how the existence of eigenvalues clustering around 1 determines when to terminate the learning process. We also show how using Koopman modes we can selectively prune the network to speed up the training procedure. Finally, we show that incorporating loss functions based on negative Sobolev norms can allow for the reconstruction of a multi-scale signal polluted by very large amounts of noise.


title: Time delay of photoionization by Endohedrals

abstract: In this Letter, we investigate the time delay of photoelectrons by fullerenes shell in endohedrals. We present general formulas in the frame of the random phase approximation with exchange (RPAE) applied to endohedrals A@CN that consist of an atom A located inside of a fullerenes shell constructed of N carbon atoms C. We calculate the time delay of electrons that leave the inner atom A in course of A@CN photoionization. Our aim is to clarify the role that is played by CN shell. As concrete examples of A we have considered Ne, Fr, Kr and Xe, and as fullerene we consider C60. The presence of the C60 shell manifests itself in powerful oscillations of the time delay of an electron that is ionized from a given subshell nl by a photon with energy. Calculations are performed for outer, subvalent and d-subshells.


title: Patch Based Classification of Remote Sensing Data: A Comparison of 2D-CNN, SVM and NN Classifiers

abstract: Pixel based algorithms including back propagation neural networks (NN) and support vector machines (SVM) have been widely used for remotely sensed image classifications. Within last few years, deep learning based image classifier like convolution neural networks (2D-CNN) are becoming popular alternatives to these classifiers. In this paper, we compare performance of patch based SVM and NN with that of a deep learning algorithms comprising of 2D-CNN and fully connected layers. Similar to CNN which utilise image patches to derive features for further classification, we propose to use patches as an input in place of individual pixel with both SVM and NN classifiers. Two datasets, one multispectral and other hyperspectral data was used to compare the performance of different classifiers. Results with both datasets suggest the effectiveness of patch based SVM and NN classifiers in comparison to state of art 2D-CNN classifier.


title: Self gravity affects quantum states

abstract: We study how self gravitation of quantum systems affects the quantum coherence present in their state. Spatial superpositions of static, large, heavy systems tend to rapidly lose coherence, whereas light or massless particles are unaffected. Furthermore, large and heavy objects also rapidly localize into a single classical position. The ratio of the characteristic size of the system and its Compton length determines the onset of the effects, which become significant at a timescale that is inversely proportional to the system's gravitational self energy. Our results can explain two important aspects of physical systems: the possibility of coherently placing individual particles or photons in distant positions, and the difficulty of maintaining quantum coherence between massive objects.


title: Emergent cooperation through mutual information maximization

abstract: With artificial intelligence systems becoming ubiquitous in our society, its designers will soon have to start to consider its social dimension, as many of these systems will have to interact among them to work efficiently. With this in mind, we propose a decentralized deep reinforcement learning algorithm for the design of cooperative multi-agent systems. The algorithm is based on the hypothesis that highly correlated actions are a feature of cooperative systems, and hence, we propose the insertion of an auxiliary objective of maximization of the mutual information between the actions of agents in the learning problem. Our system is applied to a social dilemma, a problem whose optimal solution requires that agents cooperate to maximize a macroscopic performance function despite the divergent individual objectives of each agent. By comparing the performance of the proposed system to a system without the auxiliary objective, we conclude that the maximization of mutual information among agents promotes the emergence of cooperation in social dilemmas.


title: Experimental Observation of Tensor Monopoles with a Superconducting Qudit

abstract: Monopoles play a center role in gauge theories and topological matter. There are two fundamental types of monopoles in physics: vector monopoles and tensor monopoles. Examples of vector monopoles include the Dirac monopole in 3D and Yang monopole in 5D, which have been extensively studied and observed in condensed matter or artificial systems. However, tensor monopoles are less studied, and their observation has not been reported. Here we experimentally construct a tunable spin-1 Hamiltonian to generate a tensor monopole and then measure its unique features with superconducting quantum circuits. The energy structure of a 4D Weyl-like Hamiltonian with three-fold degenerate points acting as tensor monopoles is imaged. Through quantum-metric measurements, we report the first experiment that measures the Dixmier-Douady invariant, the topological charge of the tensor monopole. Moreover, we observe topological phase transitions characterized by the topological Dixmier-Douady invariant, rather than the Chern numbers as used for conventional monopoles in odd-dimensional spaces.


title: Additive Tree-Structured Covariance Function for Conditional Parameter Spaces in Bayesian Optimization

abstract: Bayesian optimization (BO) is a sample-efficient global optimization algorithm for black-box functions which are expensive to evaluate. Existing literature on model based optimization in conditional parameter spaces are usually built on trees. In this work, we generalize the additive assumption to tree-structured functions and propose an additive tree-structured covariance function, showing improved sample-efficiency, wider applicability and greater flexibility. Furthermore, by incorporating the structure information of parameter spaces and the additive assumption in the BO loop, we develop a parallel algorithm to optimize the acquisition function and this optimization can be performed in a low dimensional space. We demonstrate our method on an optimization benchmark function, as well as on a neural network model compression problem, and experimental results show our approach significantly outperforms the current state of the art for conditional parameter optimization including SMAC, TPE and Jenatton et al. (2017).


title: Graphs with the edge metric dimension smaller than the metric dimension

abstract: Given a connected graph $G$, the metric (resp. edge metric) dimension of $G$ is the cardinality of the smallest ordered set of vertices that uniquely identifies every pair of distinct vertices (resp. edges) of $G$ by means of distance vectors to such a set. In this work, we settle three open problems on (edge) metric dimension of graphs. Specifically, we show that for every $r,t\ge 2$ with $r\ne t$, there is $n_0$, such that for every $n\ge n_0$ there exists a graph $G$ of order $n$ with metric dimension $r$ and edge metric dimension $t$, which among other consequences, shows the existence of infinitely many graph whose edge metric dimension is strictly smaller than its metric dimension. In addition, we also prove that it is not possible to bound the edge metric dimension of a graph $G$ by some constant factor of the metric dimension of $G$.


title: Optimal and Practical Algorithms for Smooth and Strongly Convex Decentralized Optimization

abstract: We consider the task of decentralized minimization of the sum of smooth strongly convex functions stored across the nodes of a network. For this problem, lower bounds on the number of gradient computations and the number of communication rounds required to achieve $\varepsilon$ accuracy have recently been proven. We propose two new algorithms for this decentralized optimization problem and equip them with complexity guarantees. We show that our first method is optimal both in terms of the number of communication rounds and in terms of the number of gradient computations. Unlike existing optimal algorithms, our algorithm does not rely on the expensive evaluation of dual gradients. Our second algorithm is optimal in terms of the number of communication rounds, without a logarithmic factor. Our approach relies on viewing the two proposed algorithms as accelerated variants of the Forward Backward algorithm to solve monotone inclusions associated with the decentralized optimization problem. We also verify the efficacy of our methods against state-of-the-art algorithms through numerical experiments.


title: Projective Bundle Theorem in MW-Motivic Cohomology

abstract: We present a version of projective bundle theorem in MW-motives (resp. Chow-Witt rings), which says that $\widetilde{CH}^*(\mathbb{P}(E))$ is determined by $\widetilde{CH}^*(X)$, $\widetilde{CH}^*(X,det(E)^{\vee})$, $CH^*(X)$ and $Sq^2$ for smooth quasi-projective schemes $X$ and vector bundles $E$ over $X$ with $e(E^{\vee})=0\in H^n(X,W(det(E)))$, provided that $_2CH^*(X)=0$. As an application, we compute the MW-motives of blow-ups with smooth centers. Moreover, we discuss the invariance of Chow-Witt cycles of projective bundles under automorphisms of vector bundles.


title: On Sampling and Inference using Quantum Algorithms

abstract: Quantum computers are projected to handle the Gibbs sampling and the related inference on Markov networks effectively. Apart from noting the background information useful for those starting the explorations in this important thread of Quantum Machine Learning, we capture some results and observations obtained through extensive simulations with two popular paradigms of sampling based on Quantum Annealing and Quantum Approximate Optimization Algorithm.


title: Network Moments: Extensions and Sparse-Smooth Attacks

abstract: The impressive performance of deep neural networks (DNNs) has immensely strengthened the line of research that aims at theoretically analyzing their effectiveness. This has incited research on the reaction of DNNs to noisy input, namely developing adversarial input attacks and strategies that lead to robust DNNs to these attacks. To that end, in this paper, we derive exact analytic expressions for the first and second moments (mean and variance) of a small piecewise linear (PL) network (Affine, ReLU, Affine) subject to Gaussian input. In particular, we generalize the second-moment expression of Bibi et al. to arbitrary input Gaussian distributions, dropping the zero-mean assumption. We show that the new variance expression can be efficiently approximated leading to much tighter variance estimates as compared to the preliminary results of Bibi et al. Moreover, we experimentally show that these expressions are tight under simple linearizations of deeper PL-DNNs, where we investigate the effect of the linearization sensitivity on the accuracy of the moment estimates. Lastly, we show that the derived expressions can be used to construct sparse and smooth Gaussian adversarial attacks (targeted and non-targeted) that tend to lead to perceptually feasible input attacks.


title: Numerical Study of Instability of Fluid Black Holes

abstract: Recently neutral and charged black-hole solutions were found for static perfect fluid with the equation of state $p(r)=-\rho(r)/3$, for fluid only as well as for fluid in the presence of electric field. In those works, the stability of the black holes were studied in an analytic manner, which concluded that the black holes are unconditionally unstable. In this work, we focus particularly on the {\it numerical} study of the instability. For the black-hole solutions as well as the static solutions without horizons, we solve the perturbation equations numerically and find the unstable mode functions.


title: Forces and Torques Near to Impact in the Golf Swing

abstract: Motivated by MacKenzie's observation of a negative force couple near to impact, this paper explores a model for how the golf club moves near to impact. It assumes the golf club is moving as the distal arm of a double pendulum. At impact the club head is moving straight down the target line, at its maximum speed, on a path with a specified radius of curvature. From this model the forces and torques required to move the club near to impact are calculated. The negative couple near to impact is a robust feature of this model, balancing the torque associated with the force that drives the center of mass of the golf club. The negative couple allows the golfer to maintain a larger radius of curvature of the path of the club head as it moves through impact. Because the negative couple can also serve to reduce the rotational speed of the club, the presence of a negative couple at impact in the golf swing manifests a trade between distance and direction.


title: Magnetic Flux Emergence in a Coronal Hole

abstract: A joint campaign of various space-borne and ground-based observatories, comprising the Japanese Hinode mission (HOP~338, 20\,--\,30~September 2017), the GREGOR solar telescope, and the \textit{Vacuum Tower Telescope} (VTT), investigated numerous targets such as pores, sunspots, and coronal holes. In this study, we focus on the coronal hole region target. On 24~September 2017, a very extended non-polar coronal hole developed patches of flux emergence, which contributed to the decrease of the overall area of the coronal hole. These flux emergence patches erode the coronal hole and transform the area into a more quiet-Sun-like area, whereby bipolar magnetic structures play an important role. Conversely, flux cancellation leads to the reduction of opposite-polarity magnetic fields and to an increase in the area of the coronal hole. Other global coronal hole characteristics, including the evolution of the associated magnetic flux and the aforementioned area evolution in the EUV, are studied using data of the \textit{Helioseismic and Magnetic Imager} (HMI) and \textit{Atmospheric Imaging Assembly} (AIA) onboard the \textit{Solar Dynamics Observatory} (SDO). The interplanetary medium parameters of the solar wind display parameters compatible with the presence of the coronal hole. Furthermore, a particular transient is found in those parameters.


title: Applied Philosophy in Mathematics

abstract: We show a possibility to apply certain philosophical concepts to the analysis of concrete mathematical structures. Such application gives a clear justification of topological and geometric properties of considered mathematical objects.


title: Wavelet Classification for Over-the-Air Non-Orthogonal Waveforms

abstract: Non-cooperative communications using non-orthogonal multicarrier signals are challenging since self-created inter carrier interference (ICI) exists, which would prevent successful signal classification. Deep learning (DL) can deal with the classification task without domain-knowledge at the cost of training complexity since neural network hyperparameters have to be extensively tuned. Previous work showed that a tremendously trained convolutional neural network (CNN) classifier can efficiently identify feature-diversity dominant signals while it failed when feature-similarity dominates. Therefore, a pre-processing strategy, which can amplify signal feature diversity is of great importance. This work applies single-level wavelet transform to manually extract time-frequency features from non-orthogonal signals. Composite statistical features are investigated and the wavelet enabled two-dimensional time-frequency feature grid is further simplified into a one-dimensional feature vector via proper statistical transform. The dimensionality reduced features are fed to an error-correcting output codes (ECOC) model, consisting of multiple binary support vector machine (SVM) learners, for multiclass signal classification. Low-cost experiments reveal 100% classification accuracy for feature-diversity dominant signals and 90% for feature-similarity dominant signals, which is nearly 28% accuracy improvement when compared with the CNN classification results.


title: An 8-dimensional Taub-NUT-like hyper-K\"ahler metric in harmonic superspace formalism

abstract: Using the harmonic superspace formalism, we find the metric of a certain 8-dimensional manifold. This manifold is not compact and represents an 8-dimensional generalization of the Taub-NUT manifold. Our conjecture is that the metric that we derived is equivalent to the known metric possessing a discrete $Z_2$ isometry, which may be obtained from the metric describing the dynamics of four BPS monopoles by Hamiltonian reduction.


title: Missing Features Reconstruction Using a Wasserstein Generative Adversarial Imputation Network

abstract: Missing data is one of the most common preprocessing problems. In this paper, we experimentally research the use of generative and non-generative models for feature reconstruction. Variational Autoencoder with Arbitrary Conditioning (VAEAC) and Generative Adversarial Imputation Network (GAIN) were researched as representatives of generative models, while the denoising autoencoder (DAE) represented non-generative models. Performance of the models is compared to traditional methods k-nearest neighbors (k-NN) and Multiple Imputation by Chained Equations (MICE). Moreover, we introduce WGAIN as the Wasserstein modification of GAIN, which turns out to be the best imputation model when the degree of missingness is less than or equal to 30%. Experiments were performed on real-world and artificial datasets with continuous features where different percentages of features, varying from 10% to 50%, were missing. Evaluation of algorithms was done by measuring the accuracy of the classification model previously trained on the uncorrupted dataset. The results show that GAIN and especially WGAIN are the best imputers regardless of the conditions. In general, they outperform or are comparative to MICE, k-NN, DAE, and VAEAC.


title: The Time-Dependent Asymptotic $P_N$ Approximation for the Transport Equation

abstract: In this study a spatio-temporal approach for the solution of the time-dependent Boltzmann (transport) equation is derived. Finding the exact solution using the Boltzmann equation for the general case is generally an open problem and approximate methods are usually used. One of the most common methods is the spherical harmonics method (the $P_N$ approximation), when the exact transport equation is replaced with a closed set of equations for the moments of the density, with some closure assumption. Unfortunately, the classic $P_N$ closure yields poor results with low-order $N$ in highly anisotropic problems. Specifically, the tails of the particle's positional distribution as attained by the $P_N$ approximation, are inaccurate compared to the true behavior. In this work we present a derivation of a linear closure that even for low-order approximation yields a solution that is superior to the classical $P_N$ approximation. This closure, is based on an asymptotic derivation, both for space and time, of the exact Boltzmann equation in infinite homogeneous media. We test this approximation with respect to the one-dimensional benchmark of the full Green function in infinite media. The convergence of the proposed approximation is also faster when compared to (classic or modified) $P_N$ approximation.


title: Analyticity of the one-particle density matrix

abstract: It is proved that the one-particle density matrix $\gamma(x, y)$ for multi-particle systems is analytic away from the nuclei and from the diagonal $x = y$.


title: Hopf Algebras Consisting of Finite Sets

abstract: In this article we generalise the structure of Connes-Kreimer Hpof algebra consisting of Feynmam diagrams to the situations of abstract finite sets, matrices and star product of scalar field, where the construction for the case of finite sets is essential.


title: Broadcasting on random recursive trees

abstract: We study the broadcasting problem when the underlying tree is a random recursive tree. The root of the tree has a random bit value assigned. Every other vertex has the same bit value as its parent with probability $1-q$ and the opposite value with probability $q$, where $q \in [0,1]$. The broadcasting problem consists in estimating the value of the root bit upon observing the unlabeled tree, together with the bit value associated with every vertex. In a more difficult version of the problem, the unlabeled tree is observed but only the bit values of the leaves are observed. When the underlying tree is a uniform random recursive tree, in both variants of the problem we characterize the values of $q$ for which the optimal reconstruction method has a probability of error bounded away from $1/2$. We also show that the probability of error is bounded by a constant times $q$. Two simple reconstruction rules are analyzed in detail. One of them is the simple majority vote, the other is the bit value of the centroid of the tree. Most results are extended to linear preferential attachment trees as well.


title: Disks area-minimizing in mean convex Riemannian $n$-manifolds

abstract: We prove the validity of an inequality involving a mean of the area and the length of the boundary of immersed disks whose boundaries are homotopically non-trivial curves in an oriented compact manifold which possesses convex mean curvature boundary, positive escalar curvature and admits a map to $\mathbb{D}^2\times T^{n}$ with nonzero degree, where $\mathbb{D}^2$ is a disk and $T^n$ is an $n$-dimensional torus. We also prove a rigidity result for the equality case when the boundary is totally geodesic. This can be viewed as a partial generalization of a result due to Lucas Ambr\'ozio in \cite{AMB} to higher dimensions.


title: Impact of packet dropouts on the performance of optimal controllers and observers

abstract: We investigate the impact of packet dropouts due to non-idealities in communication networks on the performance of optimally derived controllers and observers in a minimax sense. These packet dropouts are modeled by discrete constrained switching signals via directed graphs. We consider time optimal control and estimation, minimum energy and fuel optimization and LQR problems for systems subject to packet dropouts which turn out to be combinatorial; and compute algorithmically the worst case performance of these optimization problems. To reduce the computational burden in solving these combinatorial problems, a partial order is imposed on the switching signals. Validation of the proposed methods is done over a set of randomly generated systems. Finally, by associating the worst case performance for each optimal control problem to the underlying network, one can optimize among the set of available communication networks.


title: A Temperature Monitoring System Incorporating an Array of Precision Wireless Thermometers

abstract: This paper addresses the design and implementation of a real time temperature monitoring system with applications in telemedicine. The system consists of a number of precision wireless thermometers which are conceived and realized to measure the patients body temperature in hospitals and the intensive care units. Each wireless thermometer incorporates an accurate semiconductor temperature sensor, a transceiver operating at 2.4 GHz and a microcontroller that controls the thermometer functionalities. An array of two thermometers are implemented and successfully evaluated in different scenarios, including free space and in vivo tests. Also, an in house developed computer software is used in order to visualize the measurements in addition to detecting rapid increase and alerting high body temperature. The agreement between the experimental data and reference temperature values is significant.


title: Laser-induced ultrafast insulator-metal transition in $\text{BaBiO}_{3}$

abstract: We investigate ultra-fast coherent quantum dynamics of undoped $\text{BaBiO}_{3}$ driven by a strong laser pulse. Our calculations demonstrate that in a wide range of radiation frequencies and intensities the system undergoes a transient change from the insulating to the metallic state, where the charge density wave and the corresponding energy spectrum gap vanish. The transition takes place on the ultra-fast time scale of tens femtoseconds, comparable to the period of the corresponding lattice vibrations. The dynamics are determined by a complex interplay of the particle-hole excitation over the gap and of the tunnelling through it, giving rise to the highly non-trivial time evolution which comprises high harmonics and reveals periodic reappearance of the gap. The time evolution is obtained by solving the dynamical mean-field theory equations with the realistic parameters for the system and radiation. Results are summarized in the phase diagram, helpful for a possible experimental setup to achieve a dynamical control over the conduction state of this and other materials with the similarly strong electron-phonon interaction.


title: Hanbury-Brown and Twiss bunching of phonons and of the quantum depletion in a strongly-interacting Bose gas

abstract: We report the realisation of a Hanbury-Brown and Twiss (HBT)-like experiment with a gas of strongly interacting bosons at low temperatures. The regime of large interactions and low temperatures is reached in a three-dimensional optical lattice and atom-atom correlations are extracted from the detection of individual metastable Helium atoms after a long free-fall. We observe a HBT bunching in the non-condensed fraction of the gas whose properties strongly deviate from the HBT signals expected for non-interacting bosons. In addition, we show that the measured correlations reflect the peculiar quantum statistics of atoms belonging to the quantum depletion and of the Bogoliubov phonons, i.e., of collective excitations of the many-body quantum state. Our results demonstrate that atom-atom correlations provide information about the quantum state of strongly-interacting particles, extending the interest of HBT-like experiments beyond the case of non-interacting particles.


title: High energy QCD: multiplicity distribution and entanglement entropy

abstract: In this paper we show that QCD at high energies leads to the multiplicity distribution $\frac{\sigma_n}{\sigma_{ \rm in}}\,\,=\,\,\frac{1}{N}\,\Lb \frac{N\,-\,1}{N}\Rb^{n - 1}$, (where $N$ denotes the average number of particles), and to entanglement entropy $S \,=\,\ln N$, confirming that the partonic stat at high energy is maximally entangled. However, the value of $N$ depends on the kinematics of the parton cascade. In particular, for DIS$N = xG(x,Q)$ , where $xG$ is the gluon structure function, whil for hadron-hadron collisions, $N \propto Q^2_S(Y)$, where $Q_s$ denotes the saturation scale. We checked that this multiplicity distribution describes the LHC data for low multiplicities $n \,<\,(3 \div 5)\,N$, exceeding it for larger values of $n$. We view this as a result of our assumption, that the system of partons in hadron-hadron collisions atc.m. rapidity $Y=0$ is dilute. We show that the data can be described at large multiplicities in the parton model, if we do not make this assumption.


title: Number of generators of ideals in Jordan cells of the family of graded Artinian algebras of height two

abstract: We let $A=R/I$ be a standard graded Artinian algebra quotient of $R={\sf k}[x,y]$, the polynomial ring in two variables over a field ${\sf k}$ by an ideal $I$, and let $n$ be its vector space dimension. The Jordan type $P_\ell$ of a linear form $\ell\in A_1$ is the partition of $n$ determining the Jordan block decomposition of the multiplication on $A$ by $\ell$ -- which is nilpotent. The first three authors previously determined which partitions of $n=\dim_{\sf k}A$ may occur as the Jordan type for some linear form $\ell$ on a graded complete intersection Artinian quotient $A=R/(f,g)$ of $R$, and they counted the number of such partitions for each complete intersection Hilbert function $T$ arXiv:1810.00716.\par We here consider the family $\mathrm{G}_T$ of graded Artinian quotients $A=R/I$ of $R={\sf k}[x,y]$, having arbitrary Hilbert function $H(A)=T$. The Jordan cell $\mathbb V(E_P)$ corresponding to a partition $P$ having diagonal lengths $T$ is comprised of all ideals $I$ in $R$ whose initial ideal is the monomial ideal $E_P$ determined by $P$. These cells give a decomposition of the variety $\mathrm{G}_T$ into affine spaces. We determine the generic number $\kappa(P)$ of generators for the ideals in each cell $\mathbb V(E_P)$, generalizing a result of arXiv:1810.00716. In particular, we determine those partitions for which $\kappa(P)=\kappa(T)$, the generic number of generators for an ideal defining an algebra $A$ in $\mathrm{G}_T$. We also count the number of partitions $P$ of diagonal lengths $T$ having a given $\kappa(P)$. A main tool is a combinatorial and geometric result allowing us to split $T$ and any partition $P$ of diagonal lengths $T$ into simpler $T_i$ and partitions $P_i$, such that $\mathbb V(E_P)$ is the product of the cells $\mathbb V(E_{P_i})$, and $T_i$ is single-block: $\mathrm{G}_{T_i}$ is a Grassmannian.


title: Arnold's monotonicity problem

abstract: According to the Kouchnirenko formula, the Milnor number of a generic isolated singularity with given Newton polyhedron is equal to the alternating sum of certain volumes associated to the Newton polyhedron. In this paper we obtain a non-negative analogue (i.e. without negative summands) of the Kouchnirenko formula. The analogue relies on the non-negative formula for the monodromy operator from arXiv:1405.5355 and formulas for the Milnor number from arXiv:math/9901107 . As an application we give a criterion for the Arnold's monotonicity problem (1982-16) in arbitrary dimension, which leads to complete solution in dimension up to $4$. The latter relies on the classification of vanishing local h-polynomial in dimension $2$ from arXiv:1909.10843 and contains examples which differ dramatically from the ones which arise in dimension up to $3$ (see arXiv:1705.00323 ). Some of the $4$-dimensional examples were first described in arXiv:1309.0630 in the context of the local monodromy conjecture.


title: Pruning the Pilots: Deep Learning-Based Pilot Design and Channel Estimation for MIMO-OFDM Systems

abstract: With the large number of antennas and subcarriers the overhead due to pilot transmission for channel estimation can be prohibitive in wideband massive multiple-input multiple-output (MIMO) systems. This can degrade the overall spectral efficiency significantly, and as a result, curtail the potential benefits of massive MIMO. In this paper, we propose a neural network (NN)-based joint pilot design and downlink channel estimation scheme for frequency division duplex (FDD) MIMO orthogonal frequency division multiplex (OFDM) systems. The proposed NN architecture uses fully connected layers for frequency-aware pilot design, and outperforms linear minimum mean square error (LMMSE) estimation by exploiting inherent correlations in MIMO channel matrices utilizing convolutional NN layers. Our proposed NN architecture uses a non-local attention module to learn longer range correlations in the channel matrix to further improve the channel estimation performance. We also propose an effective pilot reduction technique by gradually pruning less significant neurons from the dense NN layers during training. This constitutes a novel application of NN pruning to reduce the pilot transmission overhead. Our pruning-based pilot reduction technique reduces the overhead by allocating pilots across subcarriers non-uniformly and exploiting the inter-frequency and inter-antenna correlations in the channel matrix efficiently through convolutional layers and attention module.


title: Strong localization in a suspended monolayer graphene by intervalley scattering

abstract: A gate induced insulating behavior at zero magnetic field is observed in a high mobility suspended monolayer graphene near the charge neutrality point. The graphene device initially cleaned by a current annealing technique was undergone a thermo-pressure cycle to allow short range impurities to be adsorbed directly on the ultra clean graphene surface. The adsorption process generated a strong temperature and electric field dependent behavior on the conductance of the graphene device. The conductance around the neutrality point is observed to be reduced from around $e^2/h$ at 30 K to $\sim0.01~e^2/h$ at 20 mK. A direct transition from insulator to quantum Hall conductor within $\approx0.4~T$ accompanied by broken-symmetry-induced $\nu=0,\pm1$ plateaux confirms the presence of intervalley scatterers.


title: Further progress towards Hadwiger's conjecture

abstract: In 1943, Hadwiger conjectured that every graph with no $K_t$ minor is $(t-1)$-colorable for every $t\ge 1$. In the 1980s, Kostochka and Thomason independently proved that every graph with no $K_t$ minor has average degree $O(t\sqrt{\log t})$ and hence is $O(t\sqrt{\log t})$-colorable. Recently, Norin, Song and the author showed that every graph with no $K_t$ minor is $O(t(\log t)^{\beta})$-colorable for every $\beta > 1/4$, making the first improvement on the order of magnitude of the $O(t\sqrt{\log t})$ bound. Building on that work, we show in this paper that every graph with no $K_t$ minor is $O(t (\log t)^{\beta})$-colorable for every $\beta > 0$. More specifically in conjunction with another paper by the author, they are $O(t \cdot (\log \log t)^{18})$-colorable.


title: Weak Dissipative solutions to a free-boundary problem for finitely extensible bead-spring chain molecules: variable viscosity coefficients

abstract: We investigate the global existence of weak solutions to a free boundary problem governing the evolution of finitely extensible bead-spring chains in dilute polymers. The free boundary in the present context is defined with regard to a density threshold of \r{ho} = 1, below which the fluid is modeled as compressible and above which the fluid is modeled as incompressible. The present article focuses on the physically relevant case in which the viscosity coefficients present in the system depend on the polymer number density, extending the earlier work [8]. We construct the weak solutions of the free boundary problem by perform ing the asymptotic limit as the adiabatic exponent \gamma goes to \infty for the macroscopic model introduced by Feireisl, Lu and Suli in [10] (see also [6]). The weak sequential stability of the family of dissipative (finite energy) weak solutions to the free boundary problem is also established.


title: The crosscut poset and the fixed point property

abstract: We introduce two novel ideas related to the crosscut poset and give many examples of application of these ideas to the fixed point property.


title: Internet of Threats Introspection in Dynamic Intelligent Virtual Sensing

abstract: Continued ubiquity of communication infrastructure across Internet of Things (IoT) ecosystems has seen persistent advances of dynamic, intelligent, virtualised sensing and actuation. This has led to effective interaction across the connected ecosystem of -things. Furthermore, this has enabled the creation of smart environments that has created the need for the development of different IoT protocols that support the relaying of information across billions of electronic devices over the Internet. That notwithstanding, the phenomenon of virtual sensors that are supported by IoT technologies like Wireless Sensor Networks (WSNs), RFID, WIFI, Bluetooth, ZigBee, IEEE 802.15.4, etc., emulates physical sensors, and enables more efficient resource management through the dynamic allocation of virtual sensor resources. A distinctive example of this has been the proposition of the Dynamic Intelligent Virtual Sensors (DIVS). This DIVS concept is a novel proposition that allows sensing to be done by the use of logical instances through the use of labeled data. This allows for making accurate predictions during data fusion. However, a potential security attack on DIVS may end up providing false labels during the User Feedback Process (UFP), which may interfere with the accuracy of DIVS. This paper investigates the threat landscape in DIVS when employed in IoT ecosystems, in order to identify the extent to which the severity of these threats may hinder accurate prediction of DIVS in IoT, based on labeled data.


title: Flood severity mapping from Volunteered Geographic Information by interpreting water level from images containing people: a case study of Hurricane Harvey

abstract: With increasing urbanization, in recent years there has been a growing interest and need in monitoring and analyzing urban flood events. Social media, as a new data source, can provide real-time information for flood monitoring. The social media posts with locations are often referred to as Volunteered Geographic Information (VGI), which can reveal the spatial pattern of such events. Since more images are shared on social media than ever before, recent research focused on the extraction of flood-related posts by analyzing images in addition to texts. Apart from merely classifying posts as flood relevant or not, more detailed information, e.g. the flood severity, can also be extracted based on image interpretation. However, it has been less tackled and has not yet been applied for flood severity mapping. In this paper, we propose a novel three-step process to extract and map flood severity information. First, flood relevant images are retrieved with the help of pre-trained convolutional neural networks as feature extractors. Second, the images containing people are further classified into four severity levels by observing the relationship between body parts and their partial inundation, i.e. images are classified according to the water level with respect to different body parts, namely ankle, knee, hip, and chest. Lastly, locations of the Tweets are used for generating a map of estimated flood extent and severity. This process was applied to an image dataset collected during Hurricane Harvey in 2017, as a proof of concept. The results show that VGI can be used as a supplement to remote sensing observations for flood extent mapping and is beneficial, especially for urban areas, where the infrastructure is often occluding water. Based on the extracted water level information, an integrated overview of flood severity can be provided for the early stages of emergency response.


title: Learning the electronic density of states in condensed matter

abstract: The electronic density of states (DOS) quantifies the distribution of the energy levels that can be occupied by electrons in a quasiparticle picture, and is central to modern electronic structure theory. It also underpins the computation and interpretation of experimentally observable material properties such as optical absorption and electrical conductivity. We discuss the challenges inherent in the construction of a machine-learning (ML) framework aimed at predicting the DOS as a combination of local contributions that depend in turn on the geometric configuration of neighbours around each atom, using quasiparticle energy levels from density functional theory as training data. We present a challenging case study that includes configurations of silicon spanning a broad set of thermodynamic conditions, ranging from bulk structures to clusters, and from semiconducting to metallic behavior. We compare different approaches to represent the DOS, and the accuracy of predicting quantities such as the Fermi level, the DOS at the Fermi level, or the band energy, either directly or as a side-product of the evaluation of the DOS. The performance of the model depends crucially on the smoothening of the DOS, and there is a tradeoff to be made between the systematic error associated with the smoothening and the error in the ML model for a specific structure. We demonstrate the usefulness of this approach by computing the density of states of a large amorphous silicon sample, for which it would be prohibitively expensive to compute the DOS by direct electronic structure calculations, and show how the atom-centred decomposition of the DOS that is obtained through our model can be used to extract physical insights into the connections between structural and electronic features.


title: Photos and Tags: A Method to Evaluate Privacy Behavior

abstract: Online Social Networking Sites attracted a massive number of users over the past decade but also raised privacy concerns with the amount of personal information disclosed. Studies have shown that 25% of the users are not aware of privacy settings provided by these sites or do not know how to change them. This paper investigates an approach towards understanding users' privacy behavior on social media, e.g. Facebook, through studying faces, tags and photo privacy settings. It classifies users based on their privacy selections and proposes a system for monitoring and recommending stronger privacy settings. An application is developed, and our case study examines the effectiveness of our model.


title: Interpreting a field in its Heisenberg group

abstract: We improve on and generalize a 1960 result of Maltsev. For a field $F$, we denote by $H(F)$ the Heisenberg group with entries in $F$. Maltsev showed that there is a copy of $F$ defined in $H(F)$, using existential formulas with an arbitrary non-commuting pair $(u,v)$ as parameters. We show that $F$ is interpreted in $H(F)$ using computable $\Sigma_1$ formulas with no parameters. We give two proofs. The first is an existence proof, relying on a result of Harrison-Trainor, Melnikov, R. Miller, and Montalb\'an. This proof allows the possibility that the elements of $F$ are represented by tuples in $H(F)$ of no fixed arity. The second proof is direct, giving explicit finitary existential formulas that define the interpretation, with elements of $F$ represented by triples in $H(F)$. Looking at what was used to arrive at this parameter-free interpretation of $F$ in $H(F)$, we give general conditions sufficient to eliminate parameters from interpretations.


title: Tiling generating functions of halved hexagons and quartered hexagons

abstract: We prove exact product formulas for the tiling generating functions of various halved hexagons and quartered hexagons with defects on boundary. Our results generalize the previous work of the first author and the work of Ciucu.


title: Improving Image Captioning with Better Use of Captions

abstract: Image captioning is a multimodal problem that has drawn extensive attention in both the natural language processing and computer vision community. In this paper, we present a novel image captioning architecture to better explore semantics available in captions and leverage that to enhance both image representation and caption generation. Our models first construct caption-guided visual relationship graphs that introduce beneficial inductive bias using weakly supervised multi-instance learning. The representation is then enhanced with neighbouring and contextual nodes with their textual and visual features. During generation, the model further incorporates visual relationships using multi-task learning for jointly predicting word and object/predicate tag sequences. We perform extensive experiments on the MSCOCO dataset, showing that the proposed framework significantly outperforms the baselines, resulting in the state-of-the-art performance under a wide range of evaluation metrics.


title: Sequential Feature Filtering Classifier

abstract: We propose Sequential Feature Filtering Classifier (FFC), a simple but effective classifier for convolutional neural networks (CNNs). With sequential LayerNorm and ReLU, FFC zeroes out low-activation units and preserves high-activation units. The sequential feature filtering process generates multiple features, which are fed into a shared classifier for multiple outputs. FFC can be applied to any CNNs with a classifier, and significantly improves performances with negligible overhead. We extensively validate the efficacy of FFC on various tasks: ImageNet-1K classification, MS COCO detection, Cityscapes segmentation, and HMDB51 action recognition. Moreover, we empirically show that FFC can further improve performances upon other techniques, including attention modules and augmentation techniques. The code and models will be publicly available.


title: On the Theoretical Equivalence of Several Trade-Off Curves Assessing Statistical Proximity

abstract: The recent advent of powerful generative models has triggered the renewed development of quantitative measures to assess the proximity of two probability distributions. As the scalar Frechet inception distance remains popular, several methods have explored computing entire curves, which reveal the trade-off between the fidelity and variability of the first distribution with respect to the second one. Several of such variants have been proposed independently and while intuitively similar, their relationship has not yet been made explicit. In an effort to make the emerging picture of generative evaluation more clear, we propose a unification of four curves known respectively as: the precision-recall (PR) curve, the Lorenz curve, the receiver operating characteristic (ROC) curve and a special case of R\'enyi divergence frontiers. In addition, we discuss possible links between PR / Lorenz curves with the derivation of domain adaptation bounds.


title: Profinite genus of fundamental groups of compact flat manifolds with holonomy group of prime order

abstract: In this article we calculate the profinite genus of the fundamental group of a $n$-dimensional compact flat manifold $X$ with holonomy group of prime order. As consequence, we prove that if $n\leq 21$, then $X$ is determined among all $n$-dimensional compact flat manifolds by the profinite completion of its fundamental group. Furthermore, we characterize the isomorphism class of profinite completion of the fundamental group of $X$ in terms of the representation genus of its holonomy group.


title: Resource Allocation for Multi-Cell IRS-Aided NOMA Networks

abstract: This paper proposes a novel framework of resource allocation in multi-cell intelligent reflecting surface (IRS) aided non-orthogonal multiple access (NOMA) networks, where an IRS is deployed to enhance the wireless service. The problem of joint user association, subchannel assignment, power allocation, phase shifts design, and decoding order determination is formulated for maximizing the achievable sum rate. The challenging mixed-integer non-linear problem is decomposed into an optimization subproblem (P1) with continuous variables and a matching subproblem (P2) with integer variables. In an effort to tackle the non-convex optimization problem (P1), iterative algorithms are proposed for allocating transmission power, designing reflection matrix, and determining decoding order by invoking relaxation methods such as convex upper bound substitution, successive convex approximation, and semidefinite relaxation. In terms of the combinational problem (P2), swap matching-based algorithms are developed for achieving a two-sided exchange-stable state among users, BSs and subchannels. Numerical results demonstrate that: 1) the sum rate of multi-cell NOMA networks is capable of being increased by 35% with the aid of the IRS; 2) the proposed algorithms for multi-cell IRS-aided NOMA networks can enjoy 22% higher energy efficiency than conventional NOMA counterparts; 3) the trade-off between spectrum efficiency and coverage area can be tuned by judiciously selecting the location of the IRS.


title: Subspace Clustering for Action Recognition with Covariance Representations and Temporal Pruning

abstract: This paper tackles the problem of human action recognition, defined as classifying which action is displayed in a trimmed sequence, from skeletal data. Albeit state-of-the-art approaches designed for this application are all supervised, in this paper we pursue a more challenging direction: Solving the problem with unsupervised learning. To this end, we propose a novel subspace clustering method, which exploits covariance matrix to enhance the action's discriminability and a timestamp pruning approach that allow us to better handle the temporal dimension of the data. Through a broad experimental validation, we show that our computational pipeline surpasses existing unsupervised approaches but also can result in favorable performances as compared to supervised methods.


title: Lie symmetries and similarity solutions for the generalized Zakharov equations

abstract: The theory of Lie point symmetries is applied to study the generalized Zakharov system with two unknown parameters. The system reduces into a three-dimensional real value functions system, where we find that admits five Lie point symmetries. From the resulting point, we focus on these which provide travel-wave similarity transformation. The reduced system can be integrated while we remain with a system of two second-order nonlinear ordinary differential equations. The parameters of the latter system are classified in order the equations to admit Lie point symmetries. Exact travel-wave solutions are found, while the generalized Zakharov system can be described by the one-dimensional Ermakov-Pinney equation.


title: A blindspot of AI ethics: anti-fragility in statistical prediction

abstract: With this paper, we aim to put an issue on the agenda of AI ethics that in our view is overlooked in the current discourse. The current discussions are dominated by topics suchas trustworthiness and bias, whereas the issue we like to focuson is counter to the debate on trustworthiness. We fear that the overuse of currently dominant AI systems that are driven by short-term objectives and optimized for avoiding error leads to a society that loses its diversity and flexibility needed for true progress. We couch our concerns in the discourse around the term anti-fragility and show with some examples what threats current methods used for decision making pose for society.


title: Quantum trees which maximize higher eigenvalues are unbalanced

abstract: The isoperimetric problem of maximizing all eigenvalues of the Laplacian on a metric tree graph within the class of trees of a given average edge length is studied. It turns out that, up to rescaling, the unique maximizer of the $k$-th positive eigenvalue is the star graph with three edges of lengths $2 k - 1$, $1$ and $1$. This complements the previously known result that the first nonzero eigenvalue is maximized by all equilateral star graphs and indicates that optimizers of isoperimetric problems for higher eigenvalues may be less balanced in their shape -- an observation which is known from numerical results on the optimization of higher eigenvalues of Laplacians on Euclidean domains.


title: Fractal FRW Model within Domain Wall

abstract: In the present paper an attempt has been made to study the flat fractal Friedmann - Robertson - Walker model filled with domain walls. We have obtained the fractal equation of deceleration parameter and tension of the domain wall. It is observed that, while domain walls exist at early times, they disappear at late time. Finally, some physical parameters of the model are discussed using graphs.


title: High-Sensitivity Observations of Molecular Lines with the Arecibo Telescope

abstract: We report on one of the highest sensitivity surveys for molecular lines in the frequency range 6.0 to 7.4 GHz conducted to date. The observations were done with the 305m Arecibo Telescope toward a sample of twelve intermediate/high-mass star forming regions. We searched for a large number of transitions of different molecules, including CH3OH and OH. The low RMS noise of our data (~5 mJy for most sources and transitions) allowed detection of spectral features that have not been seen in previous lower sensitivity observations of the sources, such as detection of excited OH and 6.7 GHz CH3OH absorption. A review of 6.7 GHz CH3OH detections indicates an association between absorption and radio continuum sources in high-mass star forming regions, although selection biases in targeted projects and low sensitivity of blind surveys imply incompleteness. Absorption of excited OH transitions was also detected toward three sources. In particular, we confirm a broad 6.035 GHz OH absorption feature in G34.26+0.15 characterized by an asymmetric blue-shifted wing indicative of expansion, perhaps a large scale outflow in this HII region.


title: Hardy's Inequality and Its Descendants

abstract: We formulate and prove a generalization of Hardy's inequality (Hardy,1925) in terms of random variables and show that it contains the usual (or familiar) continuous and discrete forms of Hardy's inequality. Next we improve the recent version by Li and Mao of Hardy's inequality with weights for general Borel measures and mixed norms so that it implies the discrete version of Liao and the Hardy inequality with weights of Muckenhoupt as well as the mixed norm versions due to Hardy and Littlewood, Bliss, and Bradley. An equivalent formulation in terms of random variables is given as well. We also formulate a reverse version of Hardy's inequality, the closely related Copson inequality, a reverse Copson inequality and a Carleman-P\'olya-Knopp inequality via random variables. Finally we connect our Copson inequality with counting process martingales and survival analysis, and briefly discuss other applications.


title: Asymptotically sharp bound for Wentzel-Laplace eigenvalues

abstract: We prove asymptotically optimal upper bounds for the eigenvalues of the Wentzel-Laplace operator on Riemannian manifolds with Ricci curvature bounded below. These bounds depend highly on the geometry of the boundary in addition to the dimension and the volume of the manifold.


title: A phase-integral perspective on alpha-decay

abstract: This paper applies the phase-integral method to the stationary theory of alpha-decay. The rigorous form of the connection formulae, and their one-directional nature that was not widely known in the physical literature, are applied. The condition for obtaining s-wave metastable states affects the stationary state at large distance from the nucleus, which is dominated by the cosine of the phase integral minus (pi over 4). Accurate predictions for the lowest s-wave metastable state and mean life of the radioactive nucleus are obtained in the case of Uranium. The final part of the paper describes the phase-integral algorithm for evaluating stationary states by means of a suitable choice of freely specifiable base function. Within this framework, an original approximate formula for the phase integrand with arbitrary values of the angular momentum quantum number is obtained.


title: An Improved Relevance Feedback in CBIR

abstract: Relevance Feedback in Content-Based Image Retrieval is a method where the feedback of the performance is being used to improve itself. Prior works use feature re-weighting and classification techniques as the Relevance Feedback methods. This paper shows a novel addition to the prior methods to further improve the retrieval accuracy. In addition to all of these, the paper also shows a novel idea to even improve the 0-th iteration retrieval accuracy from the information of Relevance Feedback.


title: On cyclic left modules and arbitrary bimodules over the octonions

abstract: Qinghai Huo, Yong Li, Guangbin Ren described the structure of left $\mathbb{O}$-modules in great detail in arXiv:1911.08282. However, they left open a question on cyclic left $\mathbb{O}$-modules. This note intends to close this gap and provide a complete description of bimodules.


title: Wentzel-Laplace eigenvalues comparison

abstract: In this paper we present quantitative comparisons between the Wentzel-Laplace eigenvalues, Steklov eigenvalues and Laplacian eigenvalues on the boundary of the target manifold using Riccati comparison techniques to estimate the Hessian of the distance function from the boundary.


title: Enriching Large-Scale Eventuality Knowledge Graph with Entailment Relations

abstract: Computational and cognitive studies suggest that the abstraction of eventualities (activities, states, and events) is crucial for humans to understand daily eventualities. In this paper, we propose a scalable approach to model the entailment relations between eventualities ("eat an apple'' entails ''eat fruit''). As a result, we construct a large-scale eventuality entailment graph (EEG), which has 10 million eventuality nodes and 103 million entailment edges. Detailed experiments and analysis demonstrate the effectiveness of the proposed approach and quality of the resulting knowledge graph. Our datasets and code are available at https://github.com/HKUST-KnowComp/ASER-EEG.


title: TreeRNN: Topology-Preserving Deep GraphEmbedding and Learning

abstract: General graphs are difficult for learning due to their irregular structures. Existing works employ message passing along graph edges to extract local patterns using customized graph kernels, but few of them are effective for the integration of such local patterns into global features. In contrast, in this paper we study the methods to transfer the graphs into trees so that explicit orders are learned to direct the feature integration from local to global. To this end, we apply the breadth first search (BFS) to construct trees from the graphs, which adds direction to the graph edges from the center node to the peripheral nodes. In addition, we proposed a novel projection scheme that transfer the trees to image representations, which is suitable for conventional convolution neural networks (CNNs) and recurrent neural networks (RNNs). To best learn the patterns from the graph-tree-images, we propose TreeRNN, a 2D RNN architecture that recurrently integrates the image pixels by rows and columns to help classify the graph categories. We evaluate the proposed method on several graph classification datasets, and manage to demonstrate comparable accuracy with the state-of-the-art on MUTAG, PTC-MR and NCI1 datasets.


title: Probability of total domination for transient reflecting processes in a quadrant

abstract: We consider two-dimensional L\'evy processes reflected to stay in the positive quadrant. Our focus is on the non-standard regime when the mean of the free process is negative but the reflection vectors point away from the origin, so that the reflected process escapes to infinity along one of the axes. Under rather general conditions, it is shown that such behaviour is certain and each component can dominate the other with positive probability for any given starting position. Additionally, we establish the corresponding invariance principle providing justification for the use of the reflected Brownian motion as an approximate model. Focusing on the probability that the first component dominates, we derive a kernel equation for the respective Laplace transform in the starting position. This is done for the compound Poisson model with negative exponential jumps and, by means of approximation, for the Brownian model. Both equations are solved via boundary value problem analysis, which also yields the domination probability when starting at the origin. Finally, certain asymptotic analysis and numerical results are presented.


title: Refined bounds for algorithm configuration: The knife-edge of dual class approximability

abstract: Automating algorithm configuration is growing increasingly necessary as algorithms come with more and more tunable parameters. It is common to tune parameters using machine learning, optimizing performance metrics such as runtime and solution quality. The training set consists of problem instances from the specific domain at hand. We investigate a fundamental question about these techniques: how large should the training set be to ensure that a parameter's average empirical performance over the training set is close to its expected, future performance? We answer this question for algorithm configuration problems that exhibit a widely-applicable structure: the algorithm's performance as a function of its parameters can be approximated by a "simple" function. We show that if this approximation holds under the L-infinity norm, we can provide strong sample complexity bounds. On the flip side, if the approximation holds only under the L-p norm for p smaller than infinity, it is not possible to provide meaningful sample complexity bounds in the worst case. We empirically evaluate our bounds in the context of integer programming, one of the most powerful tools in computer science. Via experiments, we obtain sample complexity bounds that are up to 700 times smaller than the previously best-known bounds.


title: The Fornax Deep Survey with VST. X. The assembly history of the bright galaxies and intra-group light in the Fornax A subgroup

abstract: We present the study of the south-west group in the Fornax cluster centred on the brightest group galaxy (BGG) Fornax A, observed as part of the Fornax Deep Survey (FDS). This includes the analysis of the bright group members (mB < 16 mag) and the intra-group light (IGL). The main objective of this work is to investigate the assembly history of the Fornax A group and to compare its physical quantities as a function of the environment to that of the Fornax cluster core. For all galaxies, we extract the azimuthally averaged surface brightness profiles in three optical bands (g, r, i) by modelling the galaxy's isophotes. We derive their colour profiles and structural parameters in all respective bands. The long integration time and large covered area of the FDS allow us to also estimate the amount of IGL. The majority of galaxies in the Fornax A group are late-type galaxies (LTGs), spanning a range of stellar mass of $8 < log (M_* M_{\odot}) < 10.5$. Six out of nine LTGs show a Type III (up-bending) break in their light profiles, which is either suggestive of strangulation halting star-formation in their outskirts or their HI-richness causing enhanced star-formation in their outer-discs. The estimated luminosity of the IGL is $6 \pm 2 \times 10^{10} L_{\odot}$ in g-band, which corresponds to about 16% of the total light in the group. The Fornax A group appears to be in an early stage of assembly with respect to the cluster core. The environment of the Fornax A group is not as dense as that of the cluster core, with all galaxies except the BGG showing similar morphology, comparable colours and stellar masses, and Type III disc-breaks, without any clear trend of these properties with group-centric distances. The main contribution to the IGL is from the minor merging in the outskirts of the BGG NGC1316 and, probably, the disrupted dwarf galaxies close to the group centre.


title: A Szeg\H{o} type theorem and distribution of symplectic eigenvalues

abstract: We study the properties of stationary G-chains in terms of their generating functions. In particular, we prove an analogue of the Szeg\H{o} limit theorem for symplectic eigenvalues, derive an expression for the entropy rate of stationary quantum Gaussian processes, and study the distribution of symplectic eigenvalues of truncated block Toeplitz matrices. We also introduce a concept of symplectic numerical range, analogous to that of numerical range, and study some of its basic properties, mainly in the context of block Toeplitz operators.


title: The NYU-CUBoulder Systems for SIGMORPHON 2020 Task 0 and Task 2

abstract: We describe the NYU-CUBoulder systems for the SIGMORPHON 2020 Task 0 on typologically diverse morphological inflection and Task 2 on unsupervised morphological paradigm completion. The former consists of generating morphological inflections from a lemma and a set of morphosyntactic features describing the target form. The latter requires generating entire paradigms for a set of given lemmas from raw text alone. We model morphological inflection as a sequence-to-sequence problem, where the input is the sequence of the lemma's characters with morphological tags, and the output is the sequence of the inflected form's characters. First, we apply a transformer model to the task. Second, as inflected forms share most characters with the lemma, we further propose a pointer-generator transformer model to allow easy copying of input characters. Our best performing system for Task 0 is placed 6th out of 23 systems. We further use our inflection systems as subcomponents of approaches for Task 2. Our best performing system for Task 2 is the 2nd best out of 7 submissions.


title: Hierarchical Decompositions of dihypergraphs

abstract: In this paper we are interested in decomposing a dihypergraph $\mathcal{H} = (V, \mathcal{E})$ into simpler dihypergraphs, that can be handled more efficiently. We study the properties of dihypergraphs that can be hierarchically decomposed into trivial dihypergraphs, \ie vertex hypergraph. The hierarchical decomposition is represented by a full labelled binary tree called $\mathcal{H}$-tree, in the fashion of hierarchical clustering. We present a polynomial time and space algorithm to achieve such a decomposition by producing its corresponding $\mathcal{H}$-tree. However, there are dihypergraphs that cannot be completely decomposed into trivial components. Therefore, we relax this requirement to more indecomposable dihypergraphs called H-factors, and discuss applications of this decomposition to closure systems and lattices.


title: Spin-orbit coupled spin-1 Bose-Einstein condensate flow past an obstacle in the presence of a Zeeman field

abstract: We study the dynamics of a Rashba spin-orbit coupled spin-1 ferromagnetic Bose-Einstein condensate under a linear Zeeman magnetic field(ZF) disturbed by a moving obstacle. The Bogoliubov excitation spectrums and corresponding critical excitations in different situations are analyzed. The structure of the coreless vortex or antivortex generated by the moving obstacle has been investigated. When the ZF is applied along x direction, the vortex cores for the three components of a(an) vortex(antivortex) could be arranged into a vertical line, and their order would be reversed as the spin-orbit coupling increases. When the ZF is parallel to z direction, a skyrmion-like vortex ground state could be induced even by a static obstacle. This topological structure is also found to be dynamically stable if the obstacle is moving at a relatively small velocity.


title: Short-imaginary-time quantum critical dynamics in the J-Q$_3$ spin chain

abstract: We study the short-imaginary-time quantum critical dynamics (SITQCD) in the J-Q$_3$ spin chain, which hosts a quasi-long-range-order phase to a valence bond solid transition. By using the scaling form of the SITQCD with a saturated ordered phase, we are able to locate the critical point at $q_{\rm c}=0.170(14)$. We also obtain the critical initial slip exponent $\theta=-0.507(3)$ and the static exponent $\beta/\nu=0.498(2)$. More strikingly, we find that the scaling dimension of the initial order parameter $x_{0}$ is close to zero, which suggests that the initial order parameter is a marginal operator. As a result, there is no initial increase behavior of the order parameter in the short-imaginary-time relaxation process for this model, which is very different from the relaxation dynamics in the Ising-type phase transitions. Our numerical results are realized by the projector quantum Monte Carlo algorithm.


title: AdvAug: Robust Adversarial Augmentation for Neural Machine Translation

abstract: In this paper, we propose a new adversarial augmentation method for Neural Machine Translation (NMT). The main idea is to minimize the vicinal risk over virtual sentences sampled from two vicinity distributions, of which the crucial one is a novel vicinity distribution for adversarial sentences that describes a smooth interpolated embedding space centered around observed training sentence pairs. We then discuss our approach, AdvAug, to train NMT models using the embeddings of virtual sentences in sequence-to-sequence learning. Experiments on Chinese-English, English-French, and English-German translation benchmarks show that AdvAug achieves significant improvements over the Transformer (up to 4.9 BLEU points), and substantially outperforms other data augmentation techniques (e.g. back-translation) without using extra corpora.


title: An Overview on the Landscape of R Packages for Credit Scoring

abstract: The credit scoring industry has a long tradition of using statistical tools for loan default probability prediction and domain specific standards have been established long before the hype of machine learning. Although several commercial software companies offer specific solutions for credit scorecard modelling in R explicit packages for this purpose have been missing long time. In the recent years this has changed and several packages have been developed which are dedicated to credit scoring. The aim of this paper is to give a structured overview on these packages. This may guide users to select the appropriate functions for a desired purpose and further hopefully will contribute to directing future development activities. The paper is guided by the chain of subsequent modelling steps as they are forming the typical scorecard development process.


title: Bicomplex numbers as a normal complexified f-algebra

abstract: The algebra B of bicomplex numbers is viewed as a complexification of the Archimedean f-algebra of hyperbolic numbers D. This lattice-theoretic approach allows us to establish new properties of the so-called D-norms. In particular, we show that D-norms generate the same topology in B. We develop the D-trigonometric form of a bicomplex number which leads us to a geometric interpretation of the nth roots of a bicomplex number in terms of polyhedral tori. We use the concepts developed, in particular that of Riesz subnorm of a D-norm, to study the uniform convergence of the bicomplex zeta and gamma functions. The main result of this paper is the generalization to the bicomplex case of the Riemann functional equation and Euler's reflection formula.


title: Atmospheric Dark Matter and Xenon1T Excess

abstract: Very recently, the Xenon1T collaboration has reported an intriguing electron recoil excess, which may imply for light dark matter. In order to interpret this anomaly, we propose the atmospheric dark matter (ADM) from the inelastic collision of cosmic rays (CRs) with the atmosphere. Due to the boost effect of high energy CRs, we show that the light ADM can be fast-moving and successfully fit the observed electron recoil spectrum through the ADM-electron scattering process. Meanwhile, our ADM predicts the scattering cross section $\sigma_e \sim {\cal O}(10^{-38}- 10^{-39}$) cm$^{2}$, and thus can evade other direct detection constraints. The search for light meson rare decays, such as $\eta \to \pi + \slashed E_T$, would provide a complementary probe of our ADM in the future.


title: Addition via reduction algorithm on trigonal curves

abstract: In this paper we propose a direct and explicit realization of addition of divisors by means of an iterative reduction algorithm. Each iteration of the algorithm is the reduction of a degree $g+1$ divisor to a divisor of degree~$g$. Such an approach allows to carry out all computations explicitly in a symbolic form, which is done for curves $C_{3,4}$, $C_{3,5}$ in this paper, and also for curves of higher genera up to $C_{3,13}$, $C_{3,14}$.


title: The role of parametric instabilities in turbulence generation and proton heating: Hybrid simulations of parallel propagating Alfv\'en waves

abstract: Large amplitude Alfv\'en waves tend to be unstable to parametric instabilities which result in a decay process of the initial wave into different daughter waves depending upon the amplitude of the fluctuations and the plasma beta. The propagation angle with respect to the mean magnetic field of the daughter waves plays an important role in determining the type of decay. In this paper, we revisit this problem by means of multi-dimensional hybrid simulations. In particular, we study the decay and the subsequent nonlinear evolution of large-amplitude Alfv\'en waves by investigating the saturation mechanism of the instability and its final nonlinear state reached for different wave amplitudes and plasma beta conditions. As opposed to one-dimensional simulations where the Decay instability is suppressed for increasing plasma beta values, we find that the decay process in multi-dimensions persists at large values of the plasma beta via the filamentation/magnetosonic decay instabilities. In general, the decay process acts as a trigger both to develop a perpendicular turbulent cascade and to enhance mean field-aligned wave-particle interactions. We find indeed that the saturated state is characterized by a turbulent plasma displaying a field-aligned beam at the Alfv\'en speed and increased temperatures that we ascribe to the Landau resonance and pitch angle scattering in phase space.


title: Quanta Burst Photography

abstract: Single-photon avalanche diodes (SPADs) are an emerging sensor technology capable of detecting individual incident photons, and capturing their time-of-arrival with high timing precision. While these sensors were limited to single-pixel or low-resolution devices in the past, recently, large (up to 1 MPixel) SPAD arrays have been developed. These single-photon cameras (SPCs) are capable of capturing high-speed sequences of binary single-photon images with no read noise. We present quanta burst photography, a computational photography technique that leverages SPCs as passive imaging devices for photography in challenging conditions, including ultra low-light and fast motion. Inspired by recent success of conventional burst photography, we design algorithms that align and merge binary sequences captured by SPCs into intensity images with minimal motion blur and artifacts, high signal-to-noise ratio (SNR), and high dynamic range. We theoretically analyze the SNR and dynamic range of quanta burst photography, and identify the imaging regimes where it provides significant benefits. We demonstrate, via a recently developed SPAD array, that the proposed method is able to generate high-quality images for scenes with challenging lighting, complex geometries, high dynamic range and moving objects. With the ongoing development of SPAD arrays, we envision quanta burst photography finding applications in both consumer and scientific photography.


title: Reply to Jaramillo et al. 2019's comments in the Journal of the Atmospheric Sciences doi: 10.1175/JAS-D-19-0025.1

abstract: Jaramillo et al. (2018) (hereafter JMR1) asserted that our theory, henceforth known as CIAD (condensation-induced atmospheric dynamics), modifies the equation of vertical motion in a manner that violates Newton's third law. Jaramillo et al. (2019) (hereafter JMR2) have subsequently conceded that this is not the case. This would have resolved the original misunderstanding, had it not been for new claims in JMR2 that necessitate further correction.


title: Kolmogorov's legacy: Algorithmic Theory of Informatics and Kolmogorov Programmable Technology

abstract: In this survey, we explore Andrei Nikolayevich Kolmogorov's seminal work in just one of his many facets: its influence Computer Science especially his viewpoint of what herein we call 'Algorithmic Theory of Informatics.' Can a computer file 'reduce' its 'size' if we add to it new symbols? Do equations of state like second Newton law in Physics exist in Computer Science? Can Leibniz' principle of identification by indistinguishability be formalized? In the computer, there are no coordinates, no distances, and no dimensions; most of traditional mathematical approaches do not work. The computer processes finite binary sequences i.e. the sequences of 0 and 1. A natural question arises: Should we continue today, as we have done for many years, to approach Computer Science problems by using classical mathematical apparatus such as 'mathematical modeling'? The first who drew attention to this question and gave insightful answers to it was Kolmogorov in 1960s. Kolmogorov's empirical postulate about existence of a program that translates 'a natural number into its binary record and the record into the number' formulated in 1958 represents a hint of Kolmogorov's approach to Computer Science. Following his ideas, we interpret Kolmogorov algorithm, Kolmogorov machine, and Kolmogorov complexity in the context of modern information technologies showing that they essentially represent fundamental elements of Algorithmic Theory of Informatics, Kolmogorov Programmable Technology, and new Komputer Mathematics i.e. Mathematics of computers.


title: Unsupervised Learning of Deep-Learned Features from Breast Cancer Images

abstract: Detecting cancer manually in whole slide images requires significant time and effort on the laborious process. Recent advances in whole slide image analysis have stimulated the growth and development of machine learning-based approaches that improve the efficiency and effectiveness in the diagnosis of cancer diseases. In this paper, we propose an unsupervised learning approach for detecting cancer in breast invasive carcinoma (BRCA) whole slide images. The proposed method is fully automated and does not require human involvement during the unsupervised learning procedure. We demonstrate the effectiveness of the proposed approach for cancer detection in BRCA and show how the machine can choose the most appropriate clusters during the unsupervised learning procedure. Moreover, we present a prototype application that enables users to select relevant groups mapping all regions related to the groups in whole slide images.


title: Existence of coLegendrians in contact $5$-manifolds

abstract: We introduce the notion of coLegendrian submanifold in a contact manifold as a middle-dimensional coisotropic submanifold and study its existence in dimension $5$ via contact Morse theory. As an application, the second generation of Orange is now available.


title: Classification Under Human Assistance

abstract: Most supervised learning models are trained for full automation. However, their predictions are sometimes worse than those by human experts on some specific instances. Motivated by this empirical observation, our goal is to design classifiers that are optimized to operate under different automation levels. More specifically, we focus on convex margin-based classifiers and first show that the problem is NP-hard. Then, we further show that, for support vector machines, the corresponding objective function can be expressed as the difference of two functions f = g - c, where g is monotone, non-negative and {\gamma}-weakly submodular, and c is non-negative and modular. This representation allows a recently introduced deterministic greedy algorithm, as well as a more efficient randomized variant of the algorithm, to enjoy approximation guarantees at solving the problem. Experiments on synthetic and real-world data from several applications in medical diagnosis illustrate our theoretical findings and demonstrate that, under human assistance, supervised learning models trained to operate under different automation levels can outperform those trained for full automation as well as humans operating alone.


title: Hybridisable discontinuous Galerkin solution of geometrically parametrised Stokes flows

abstract: This paper proposes a novel computational framework for the solution of geometrically parametrised flow problems governed by the Stokes equation. The proposed method uses a high-order hybridisable discontinuous Galerkin formulation and the proper generalised decomposition rationale to construct an off-line solution for a given set of geometric parameters. The generalised solution contains the information for all the geometric parameters in a user-defined range and it can be used to compute sensitivities. The proposed approach circumvents many of the weaknesses of other approaches based on the proper generalised decomposition for computing generalised solutions of geometrically parametrised problems. Four numerical examples show the optimal approximation properties of the proposed method and demonstrate its applicability in two and three dimensions.


title: An image encryption algorithm based on chaotic Lorenz system and novel primitive polynomial S-boxes

abstract: Nowadays, the chaotic cryptosystems are gaining more attention due to their efficiency, the assurance of robustness and high sensitivity corresponding to initial conditions. In literature, on one hand there are many encryption algorithms that only guarantee security while on the other hand there are schemes based on chaotic systems that only promise the uncertainty. Due to these limitations, each of these approaches cannot adequately encounter the challenges of current scenario. Here we take a unified approach and propose an image encryption algorithm based on Lorenz chaotic system and primitive irreducible polynomial S-boxes. First, we propose 16 different S-boxes based on projective general linear group and 16 primitive irreducible polynomials of Galois field of order 256, and then utilize these S-boxes with combination of chaotic map in image encryption scheme. Three chaotic sequences can be produced by the Lorenz chaotic system corresponding to variables $x$, $y$ and $z$. We construct a new pseudo random chaotic sequence $k_i$ based on $x$, $y$ and $z$. The plain image is encrypted by the use of chaotic sequence $k_i$ and XOR operation to get a ciphered image. To demonstrate the strength of presented image encryption, some renowned analyses as well as MATLAB simulations are performed.


title: On the Relationship between Treatment Effect Heterogeneity and the Variability Ratio Effect Size Statistic

abstract: Recently, the variability ratio (VR) effect size statistic has been used with increasing frequency in the study of differences in variation of a measured variable between two study populations. More specifically, the VR effect size statistic allows for the detection of treatment effect heterogeneity (TEH) of medical interventions. While a VR that is different from 1 is widely acknowledged to implicate a treatment effect heterogeneity (TEH) the exact relationship between those two quantities has not been discussed in detail thus far. In this note we derive a precise connection between TEH and VR. In particular, we derive precise upper and lower bounds on the TEH in terms of VR. Moreover, we provide an exemplary simulation for which VR is equal to 1 and there exist TEH. Our result has implications for the interpretation of VR effect size estimates regarding its connection to treatment effect heterogeneity of (medical) interventions.


title: The nature of short-ranged correlations in nuclear systems

abstract: We apply ideas of the parquet-diagram and optimized Fermi-hypernetted chain methods to determine the short-range structure of the pair wave function in neutron matter and compare these with Bethe-Goldstone results and those of low-order variational calculations. It is shown that the induced interaction, describing the exchange of density, spin, and tensor fluctuations, has a profound influence on the short-ranged structure of the pair wave function and, hence, on effective interactions in neutron matter.


title: On the Secrecy of UAV Systems With Linear Trajectory

abstract: By observing the fact that moving in a straight line is a common flying behavior of unmanned aerial vehicles (UAVs) in normal applications, e.g., power line inspections, and air patrols along with highway/streets/borders, in this paper we investigate the secrecy outage performance of a UAV system with linear trajectory, where a UAV ($S$) flies in a straight line and transmits its information over the downlink to a legitimate receiver ($D$) on the ground while an eavesdropping UAV ($E$) trying to overhear the information delivery between $S$ and $D$. Meanwhile, some information is delivered to $S$ over the uplink from $D$, such as commanding messages to control $S$'s detecting operations, which can also be eavesdropped by $E$. The locations of $S$, $D$, and $E$ are randomly distributed. We first characterize the statistical characteristics (including cumulative distribution functions and probability density function) of the received signal-to-noise ratio over both downlink and uplink, and then the closed-form analytical expressions for the lower boundary of the secrecy outage probability of both downlink and uplink have also been derived accordingly. Finally, Monte-Carlo simulations are given to testify our proposed analytical models.


title: Perspective Texture Synthesis Based on Improved Energy Optimization

abstract: Perspective texture synthesis has great significance in many fields like video editing, scene capturing etc., due to its ability to read and control global feature information. In this paper, we present a novel example-based, specifically energy optimization-based algorithm, to synthesize perspective textures. Energy optimization technique is a pixel-based approach, so it is time-consuming. We improve it from two aspects with the purpose of achieving faster synthesis and high quality. Firstly, we change this pixel-based technique by replacing the pixel computation with a little patch. Secondly, we present a novel technique to accelerate searching nearest neighborhoods in energy optimization. Using k- means clustering technique to build a search tree to accelerate the search. Hence, we make use of principal component analysis (PCA) technique to reduce dimensions of input vectors. The high quality results prove that our approach is feasible. Besides, our proposed algorithm needs shorter time relative to other similar methods.


title: Labeling Explicit Discourse Relations using Pre-trained Language Models

abstract: Labeling explicit discourse relations is one of the most challenging sub-tasks of the shallow discourse parsing where the goal is to identify the discourse connectives and the boundaries of their arguments. The state-of-the-art models achieve slightly above 45% of F-score by using hand-crafted features. The current paper investigates the efficacy of the pre-trained language models in this task. We find that the pre-trained language models, when finetuned, are powerful enough to replace the linguistic features. We evaluate our model on PDTB 2.0 and report the state-of-the-art results in the extraction of the full relation. This is the first time when a model outperforms the knowledge intensive models without employing any linguistic features.


title: A stabilizer-free pressure-robust finite element method for the Stokes equations

abstract: In this paper, we introduce a new finite element method for solving the Stokes equations in the primary velocity-pressure formulation. This method employs $H(div)$ finite elements to approximate velocity, which leads to two unique advantages: exact divergence free velocity field and pressure-robustness. In addition, this method has a simple formulation without any stabilizer or penalty term. Optimal-order error estimates are established for the corresponding numerical approximation in various norms. Extensive numerical investigations are conducted to test accuracy and robustness of the method and to confirm the theory. The numerical examples cover low and high order approximations up to the degree four, and 2D and 3D cases.


title: Performance Analysis and Optimization of Cooperative Satellite-Aerial-Terrestrial Systems

abstract: Aerial relays have been regarded as an alternative and promising solution to extend and improve satellite-terrestrial communications, as the probability of line-of-sight transmissions increases compared with adopting terrestrial relays. In this paper, a cooperative satellite-aerial-terrestrial system including a satellite transmitter (S), a group of terrestrial receivers (D), and an aerial relay (R) is considered. Specifically, considering the randomness of S and D and employing stochastic geometry, the coverage probability of R-D links in non-interference and interference scenarios is studied, and the outage performance of S-R link is investigated by deriving an approximated expression for the outage probability. Moreover, an optimization problem in terms of the transmit power and the transmission time over S-R and R-D links is formulated and solved to obtain the optimal end-to-end energy efficiency for the considered system. Finally, some numerical results are provided to validate our proposed analysis models, as well as to study the optimal energy efficiency performance of the considered system.


title: Type II Cepheids as stellar tracers and distance indicators

abstract: Type II Cepheids are both useful distance indicators and tracers of old age stellar populations in their host galaxy. We summarize near-infrared observations of type II Cepheids in the Large Magellanic Cloud and discuss the absolute calibration of their Period-Luminosity relations. Combining with the near-infrared data for type II Cepheids in the Galactic bulge from the VISTA VVV survey, we estimated a robust distance to the Galactic center. We found that type II Cepheids trace the spherically symmetric spatial distribution with possible evidence of ellipsoidal structure, similar to RR Lyrae stars. Together with Gaia and VVV proper motions, type II Cepheids were found to trace the old, metal-poor, kinematically hot stellar populations in the Galactic bulge.


title: Scalable Resetting Algorithms for Synchronization of Pulse-Coupled Oscillators over Rooted Directed Graphs

abstract: We study the problem of robust global synchronization of pulse-coupled oscillators (PCOs) over directed graphs. It is known that when the digraphs are strongly connected, global synchronization can be achieved by using a class of deterministic set-valued reset controllers. However, for large-scale networks, these algorithms are not scalable because some of their tuning parameters have upper bounds of the order of O(1/N), where N is the number of agents. This paper resolves this scalability issue by presenting several new results in the context of global synchronization of PCOs with more general network topologies using deterministic and stochastic hybrid dynamical systems. First, we establish that similar deterministic resetting algorithms can achieve robust, global, and fixed-time synchronization in any rooted acyclic digraph. Moreover, in this case we show that the synchronization dynamics are now scalable as the tuning parameters of the algorithm are network independent, i.e., of order O(1). However, the algorithms cannot be further extended to all rooted digraphs. We establish this new impossibility result by introducing a counterexample with a particular rooted digraph for which global synchronization cannot be achieved, irrespective of the tuning of the reset rule. Nevertheless, we show that if the resetting algorithms are modified by accommodating an Erdos-Renyi type random graph model, then the resulting stochastic resetting dynamics will guarantee global synchronization almost surely for all rooted digraphs and, moreover, the tunable parameters of the dynamics are network independent. Stability and robustness properties of the resetting algorithms are studied using the tools from set-valued hybrid dynamical systems. Numerical simulations are provided at the end of the paper for demonstration of the main results.


title: Zeroth-order methods for noisy H\"older-gradient functions

abstract: In this paper, we prove new complexity bounds for zeroth-order methods in non-convex optimization with inexact observations of the objective function values. We use the Gaussian smoothing approach of Nesterov and Spokoiny [2015] and extend their results, obtained for optimization methods for smooth zeroth-order non-convex problems, to the setting of minimization of functions with H\"older-continuous gradient with noisy zeroth-order oracle, obtaining noise upper-bounds as well. We consider finite-difference gradient approximation based on normally distributed random Gaussian vectors and prove that gradient descent scheme based on this approximation converges to the stationary point of the smoothed function. We also consider convergence to the stationary point of the original (not smoothed) function and obtain bounds on the number of steps of the algorithm for making the norm of its gradient small. Additionally, we provide bounds for the level of noise in the zeroth-order oracle for which it is still possible to guarantee that the above bounds hold. We also consider separately the case of $\nu = 1$ and show that in this case the dependence of the obtained bounds on the dimension can be improved.