title: Higher derivations of Jacobian type in positive characteristic

abstract: In this paper, we study higher derivations of Jacobian type in positive characteristic. We give a necessary and sufficient condition for $(n-1)$-tuples of polynomials to be extendable in the polynomial ring in $n$ variables over an integral domain $R$ of positive characteristic. In particular, we give characterizations of variables and univariate polynomials by using the terms of higher derivations of Jacobian type in the polynomial ring in two variables over a field of positive characteristic.


title: STG2Seq: Spatial-temporal Graph to Sequence Model for Multi-step Passenger Demand Forecasting

abstract: Multi-step passenger demand forecasting is a crucial task in on-demand vehicle sharing services. However, predicting passenger demand over multiple time horizons is generally challenging due to the nonlinear and dynamic spatial-temporal dependencies. In this work, we propose to model multi-step citywide passenger demand prediction based on a graph and use a hierarchical graph convolutional structure to capture both spatial and temporal correlations simultaneously. Our model consists of three parts: 1) a long-term encoder to encode historical passenger demands; 2) a short-term encoder to derive the next-step prediction for generating multi-step prediction; 3) an attention-based output module to model the dynamic temporal and channel-wise information. Experiments on three real-world datasets show that our model consistently outperforms many baseline methods and state-of-the-art models.


title: Label-aware Document Representation via Hybrid Attention for Extreme Multi-Label Text Classification

abstract: Extreme multi-label text classification (XMTC) aims at tagging a document with most relevant labels from an extremely large-scale label set. It is a challenging problem especially for the tail labels because there are only few training documents to build classifier. This paper is motivated to better explore the semantic relationship between each document and extreme labels by taking advantage of both document content and label correlation. Our objective is to establish an explicit label-aware representation for each document with a hybrid attention deep neural network model(LAHA). LAHA consists of three parts. The first part adopts a multi-label self-attention mechanism to detect the contribution of each word to labels. The second part exploits the label structure and document content to determine the semantic connection between words and labels in a same latent space. An adaptive fusion strategy is designed in the third part to obtain the final label-aware document representation so that the essence of previous two parts can be sufficiently integrated. Extensive experiments have been conducted on six benchmark datasets by comparing with the state-of-the-art methods. The results show the superiority of our proposed LAHA method, especially on the tail labels.


title: Flow-based Intrinsic Curiosity Module

abstract: In this paper, we focus on a prediction-based novelty estimation strategy upon the deep reinforcement learning (DRL) framework, and present a flow-based intrinsic curiosity module (FICM) to exploit the prediction errors from optical flow estimation as exploration bonuses. We propose the concept of leveraging motion features captured between consecutive observations to evaluate the novelty of observations in an environment. FICM encourages a DRL agent to explore observations with unfamiliar motion features, and requires only two consecutive frames to obtain sufficient information when estimating the novelty. We evaluate our method and compare it with a number of existing methods on multiple benchmark environments, including Atari games, Super Mario Bros., and ViZDoom. We demonstrate that FICM is favorable to tasks or environments featuring moving objects, which allow FICM to utilize the motion features between consecutive observations. We further ablatively analyze the encoding efficiency of FICM, and discuss its applicable domains comprehensively.


title: mu-Forcing: Training Variational Recurrent Autoencoders for Text Generation

abstract: It has been previously observed that training Variational Recurrent Autoencoders (VRAE) for text generation suffers from serious uninformative latent variables problem. The model would collapse into a plain language model that totally ignore the latent variables and can only generate repeating and dull samples. In this paper, we explore the reason behind this issue and propose an effective regularizer based approach to address it. The proposed method directly injects extra constraints on the posteriors of latent variables into the learning process of VRAE, which can flexibly and stably control the trade-off between the KL term and the reconstruction term, making the model learn dense and meaningful latent representations. The experimental results show that the proposed method outperforms several strong baselines and can make the model learn interpretable latent variables and generate diverse meaningful sentences. Furthermore, the proposed method can perform well without using other strategies, such as KL annealing.


title: Training Decision Trees as Replacement for Convolution Layers

abstract: We present an alternative layer to convolution layers in convolutional neural networks (CNNs). Our approach reduces the complexity of convolutions by replacing it with binary decisions. Those binary decisions are used as indexes to conditional distributions where each weight represents a leaf in a decision tree. This means that only the indices to the weights need to be determined once, thus reducing the complexity of convolutions by the depth of the output tensor. Index computation is performed by simple binary decisions that require fewer cycles compared to conventionally used multiplications. In addition, we show how convolutions can be replaced by binary decisions. These binary decisions form indices in the conditional distributions and we show how they are used to replace 2D weight matrices as well as 3D weight tensors. These new layers can be trained like convolution layers in CNNs based on the backpropagation algorithm, for which we provide a formalization. Our results on multiple publicly available data sets show that our approach performs similar to conventional neuronal networks. Beyond the formalized reduction of complexity and the improved qualitative performance, we show the runtime improvement empirically compared to convolution layers.


title: Quantum Period Finding is Compression Robust

abstract: We study quantum period finding algorithms such as Simon and Shor (and its variants Eker{\aa}-H{\aa}stad and Mosca-Ekert). For a periodic function $f$ these algorithms produce -- via some quantum embedding of $f$ -- a quantum superposition $\sum_x |x\rangle|f(x)\rangle$, which requires a certain amount of output qubits that represent $|f(x)\rangle$. We show that one can lower this amount to a single output qubit by hashing $f$ down to a single bit in an oracle setting. Namely, we replace the embedding of $f$ in quantum period finding circuits by oracle access to several embeddings of hashed versions of $f$. We show that on expectation this modification only doubles the required amount of quantum measurements, while significantly reducing the total number of qubits. For example, for Simon's algorithm that finds periods in $f: \mathbb{F}_2^n \rightarrow \mathbb{F}_2^n$ our hashing technique reduces the required output qubits from $n$ down to $1$, and therefore the total amount of qubits from $2n$ to $n+1$. We also show that Simon's algorithm admits real world applications with only $n+1$ qubits by giving a concrete realization of a hashed version of the cryptographic Even-Mansour construction. Moreover, for a variant of Simon's algorithm on Even-Mansour that requires only classical queries to Even-Mansour we save a factor of (roughly) $4$ in the qubits. Our oracle-based hashed version of the Eker{\aa}-H{\aa}stad algorithm for factoring $n$-bit RSA reduces the required qubits from $(\frac 3 2 + o(1))n$ down to $(\frac 1 2 + o(1))n$. We also show a real-world (non-oracle) application in the discrete logarithm setting by giving a concrete realization of a hashed version of Mosca-Ekert for the Decisional Diffie Hellman problem in $\mathbb{F}_{p^m}$, thereby reducing the number of qubits by even a linear factor from $m \log p$ downto $\log p$.


title: Secrecy Rate Maximization for Intelligent Reflecting Surface Assisted Multi-Antenna Communications

abstract: We investigate transmission optimization for intelligent reflecting surface (IRS) assisted multi-antenna systems from the physical-layer security perspective. The design goal is to maximize the system secrecy rate subject to the source transmit power constraint and the unit modulus constraints imposed on phase shifts at the IRS. To solve this complicated non-convex problem, we develop an efficient alternating algorithm where the solutions to the transmit covariance of the source and the phase shift matrix of the IRS are achieved in closed form and semi-closed forms, respectively. The convergence of the proposed algorithm is guaranteed theoretically. Simulations results validate the performance advantage of the proposed optimized design.


title: Upconverted electroluminescence via Auger scattering of interlayer excitons in van der Waals heterostructures

abstract: The intriguing physics of carrier-carrier interactions, which likewise affect the operation of light emitting devices, stimulate the research on semiconductor structures at high densities of excited carriers, a limit reachable at large pumping rates or in systems with long-lived electron-hole pairs. By electrically injecting carriers into WSe$_2$/MoS$_2$ type-II heterostructures which are indirect in real and k-space, we establish a large population of typical optically silent interlayer excitons. Here, we reveal their emission spectra and show that the emission energy is tunable by an applied electric field. When the population is further increased by suppressing the radiative recombination rate with the introduction of an hBN spacer between WSe$_2$ and MoS$_2$, Auger-type and exciton-exciton annihilation processes become important. These processes are traced by the observation of an up-converted emission demonstrating that excitons gaining energy in non-radiative Auger processes can be recovered and recombine radiatively.


title: Controlling Risk of Web Question Answering

abstract: Web question answering (QA) has become an indispensable component in modern search systems, which can significantly improve users' search experience by providing a direct answer to users' information need. This could be achieved by applying machine reading comprehension (MRC) models over the retrieved passages to extract answers with respect to the search query. With the development of deep learning techniques, state-of-the-art MRC performances have been achieved by recent deep methods. However, existing studies on MRC seldom address the predictive uncertainty issue, i.e., how likely the prediction of an MRC model is wrong, leading to uncontrollable risks in real-world Web QA applications. In this work, we first conduct an in-depth investigation over the risk of Web QA. We then introduce a novel risk control framework, which consists of a qualify model for uncertainty estimation using the probe idea, and a decision model for selectively output. For evaluation, we introduce risk-related metrics, rather than the traditional EM and F1 in MRC, for the evaluation of risk-aware Web QA. The empirical results over both the real-world Web QA dataset and the academic MRC benchmark collection demonstrate the effectiveness of our approach.


title: Rapid variations of dust colour in comet 41P/Tuttle-Giacobini-Kres\'{a}k

abstract: We monitor the inner coma of comet 41P/Tuttle-Giacobini-Kres\'{a}k searching for variations of its colour. Fast changes in colour of the comet 41P/Tuttle-Giacobini-Kres\'{a}k provide important clues for better understanding of the microphysical properties of its dust. Using the 61-cm and 70-cm telescopes we measured the apparent magnitude of the comet with the V and R Johnson-Cousins filters from January 29 until April 25 of 2017. The inner coma ({\sim} 2000 km) reveals fast and significant variations of colour. The most significant change was found between March 3 and 4 of 2017, when it changed from blue with a colour slope S {\approx}(-10.15 {\pm} 3.43){\%} per 0.1 {\mu}m to red with S {\approx} (16.48 {\pm} 4.27){\%} per 0.1 {\mu}m. This finding appears in good accordance with what was previously reported by Ivanova et al. (2017) for long-period comet C/2013 UQ4 (Catalina), suggesting that fast and significant variations of colour of dust could be a common feature of short- and long-period comets. We model observations of comet 41P/Tuttle-Giacobini-Kres\'{a}k using the agglomerated debris particles and conclude that its inner coma consists of a mixture of at least two types of particles made of Mg-rich silicates and organics or Mg-Fe silicates.


title: Neuro-Optimization: Learning Objective Functions Using Neural Networks

abstract: Mathematical optimization is widely used in various research fields. With a carefully-designed objective function, mathematical optimization can be quite helpful in solving many problems. However, objective functions are usually hand-crafted and designing a good one can be quite challenging. In this paper, we propose a novel framework to learn the objective function based on a neural net-work. The basic idea is to consider the neural network as an objective function, and the input as an optimization variable. For the learning of objective function from the training data, two processes are conducted: In the inner process, the optimization variable (the input of the network) are optimized to minimize the objective function (the network output), while fixing the network weights. In the outer process, on the other hand, the weights are optimized based on how close the final solution of the inner process is to the desired solution. After learning the objective function, the solution for the test set is obtained in the same manner of the inner process. The potential and applicability of our approach are demonstrated by the experiments on toy examples and a computer vision task, optical flow.


title: Ionic-liquid-gating induced protonation and superconductivity in FeSe, FeSe0.93S0.07, ZrNCl, 1T-TaS2, and Bi2Se3

abstract: We report protonation in several compounds by an ionic-liquid-gating method, with optimized gating conditions. This leads to single superconducting phases for several compounds. Non-volatility of protons allow post-gating magnetization and transport measurements. The superconducting transition temperature $T_C$ is enhanced to 43.5~K for FeSe$_{0.93}$S$_{0.07}$, and 41~K for FeSe after protonation. Superconductivity with $T_c$$\approx$15~K for ZrNCl, $\approx$7.2~K for 1$T$-TaS$_2$, and $\approx$3.8~K for Bi$_2$Se$_3$ are induced after protonation. Electric transport in protonated FeSe$_{0.93}$S$_{0.07}$ confirms high-temperature superconductivity. Our $^{1}$H NMR measurements on protonated FeSe$_{1-x}$S$_{x}$ reveal enhanced spin-lattice relaxation rate $1/^{1}T_1$ with increasing $x$, which is consistent with LDA calculations that H$^{+}$ are located in the interstitial sites close to the anions.


title: The Baum-Connes conjecture: an extended survey

abstract: We present a history of the Baum-Connes conjecture, the methods involved, the current status, and the mathematics it generated.


title: Bilinear estimates on Morrey spaces by using average

abstract: This paper is a follow up of [6]. We investigate the boundedness of the bilinear fractional integral operator introduced by Grafakos in [3]. When the local integrability index $s$ falls 1 with weights and $t$ exceeds 1, He and Yan obtained some results on this operator was worked on Morrey spaces earlier in [7]. Later in the paper [6], we considered the case $t=1$. This paper handles the remaining case $0<t<1$.


title: Edge Intelligence: Paving the Last Mile of Artificial Intelligence with Edge Computing

abstract: With the breakthroughs in deep learning, the recent years have witnessed a booming of artificial intelligence (AI) applications and services, spanning from personal assistant to recommendation systems to video/audio surveillance. More recently, with the proliferation of mobile computing and Internet-of-Things (IoT), billions of mobile and IoT devices are connected to the Internet, generating zillions Bytes of data at the network edge. Driving by this trend, there is an urgent need to push the AI frontiers to the network edge so as to fully unleash the potential of the edge big data. To meet this demand, edge computing, an emerging paradigm that pushes computing tasks and services from the network core to the network edge, has been widely recognized as a promising solution. The resulted new inter-discipline, edge AI or edge intelligence, is beginning to receive a tremendous amount of interest. However, research on edge intelligence is still in its infancy stage, and a dedicated venue for exchanging the recent advances of edge intelligence is highly desired by both the computer system and artificial intelligence communities. To this end, we conduct a comprehensive survey of the recent research efforts on edge intelligence. Specifically, we first review the background and motivation for artificial intelligence running at the network edge. We then provide an overview of the overarching architectures, frameworks and emerging key technologies for deep learning model towards training/inference at the network edge. Finally, we discuss future research opportunities on edge intelligence. We believe that this survey will elicit escalating attentions, stimulate fruitful discussions and inspire further research ideas on edge intelligence.


title: Linearized Field Equations of Gauge Fields from the Entanglement First Law

abstract: In the context of the AdS/CFT correspondence linearized field equations of vector and antisymmetric tensor gauge fields around an AdS background are obtained from the entanglement first law of CFTs. The holographic charged entanglement entropy contains a term depending on the gauge field in addition to the Ryu-Takayanagi formula.


title: PCC Net: Perspective Crowd Counting via Spatial Convolutional Network

abstract: Crowd counting from a single image is a challenging task due to high appearance similarity, perspective changes and severe congestion. Many methods only focus on the local appearance features and they cannot handle the aforementioned challenges. In order to tackle them, we propose a Perspective Crowd Counting Network (PCC Net), which consists of three parts: 1) Density Map Estimation (DME) focuses on learning very local features for density map estimation; 2) Random High-level Density Classification (R-HDC) extracts global features to predict the coarse density labels of random patches in images; 3) Fore-/Background Segmentation (FBS) encodes mid-level features to segments the foreground and background. Besides, the DULR module is embedded in PCC Net to encode the perspective changes on four directions (Down, Up, Left and Right). The proposed PCC Net is verified on five mainstream datasets, which achieves the state-of-the-art performance on the one and attains the competitive results on the other four datasets. The source code is available at https://github.com/gjy3035/PCC-Net.


title: Conditional t-SNE: Complementary t-SNE embeddings through factoring out prior information

abstract: Dimensionality reduction and manifold learning methods such as t-Distributed Stochastic Neighbor Embedding (t-SNE) are routinely used to map high-dimensional data into a 2-dimensional space to visualize and explore the data. However, two dimensions are typically insufficient to capture all structure in the data, the salient structure is often already known, and it is not obvious how to extract the remaining information in a similarly effective manner. To fill this gap, we introduce \emph{conditional t-SNE} (ct-SNE), a generalization of t-SNE that discounts prior information from the embedding in the form of labels. To achieve this, we propose a conditioned version of the t-SNE objective, obtaining a single, integrated, and elegant method. ct-SNE has one extra parameter over t-SNE; we investigate its effects and show how to efficiently optimize the objective. Factoring out prior knowledge allows complementary structure to be captured in the embedding, providing new insights. Qualitative and quantitative empirical results on synthetic and (large) real data show ct-SNE is effective and achieves its goal.


title: Binary systems of recoiling extreme Kerr black holes

abstract: In the present paper the repulsion of two extreme Kerr black holes arising from their spin-spin interaction is analyzed within the framework of special subfamilies of the well-known Kinnersley-Chitre solution. The binary configurations of both equal and nonequal extreme repelling black holes are considered.


title: Transmit Antenna Selection and Beamformer Design for Secure Spatial Modulation with rough CSI of Eve

abstract: The security of spatial modulation (SM) aided networks can always be improved by reducing the desired link's power at the cost of degrading its bit error ratio performance and assuming the power consumed to artificial noise (AN) projection (ANP). We formulate the joint optimization problem of maximizing the secrecy rate (Max-SR) over the transmit antenna selection and ANP in the context of secure SM-aided networks, which is mathematically a non-linear mixed integer programming problem. In order to solve this problem, we provide a pair of solutions, namely joint and separate solutions. Specifically, an accurate approximation of the SR is used for reducing the computational complexity, and the optimal AN covariance matrix (ANCM) is found by convex optimization for any given active antenna group (AAG). Then, given a large set of AAGs, simulated annealing mechanism is invoked for optimizing the choice of AAG, where the corresponding ANCM is recomputed by this optimization method as well when the AAG changes. To further reduce the complexity of the above-mentioned joint optimization, a low-complexity two-stage separate optimization method is also proposed. Furthermore, when the number of transmit antennas tends to infinity, the Max-SR problem becomes equivalent to that of maximizing the ratio of the desired user's signal-to-interference-plus-noise ratio to the eavesdropper's. Thus our original problem reduces to a fractional programming problem, hence a significant computational complexity reduction can be achieved for the optimization problem. Our simulation results show that the proposed algorithms outperform the existing leakage-based null-space projection scheme in terms of the SR performance attained, and drastically reduces the complexity at a slight SR performance reduction.


title: ACNet: Attention Based Network to Exploit Complementary Features for RGBD Semantic Segmentation

abstract: Compared to RGB semantic segmentation, RGBD semantic segmentation can achieve better performance by taking depth information into consideration. However, it is still problematic for contemporary segmenters to effectively exploit RGBD information since the feature distributions of RGB and depth (D) images vary significantly in different scenes. In this paper, we propose an Attention Complementary Network (ACNet) that selectively gathers features from RGB and depth branches. The main contributions lie in the Attention Complementary Module (ACM) and the architecture with three parallel branches. More precisely, ACM is a channel attention-based module that extracts weighted features from RGB and depth branches. The architecture preserves the inference of the original RGB and depth branches, and enables the fusion branch at the same time. Based on the above structures, ACNet is capable of exploiting more high-quality features from different channels. We evaluate our model on SUN-RGBD and NYUDv2 datasets, and prove that our model outperforms state-of-the-art methods. In particular, a mIoU score of 48.3\% on NYUDv2 test set is achieved with ResNet50. We will release our source code based on PyTorch and the trained segmentation model at https://github.com/anheidelonghu/ACNet.


title: Deploying AI Frameworks on Secure HPC Systems with Containers

abstract: The increasing interest in the usage of Artificial Intelligence techniques (AI) from the research community and industry to tackle "real world" problems, requires High Performance Computing (HPC) resources to efficiently compute and scale complex algorithms across thousands of nodes. Unfortunately, typical data scientists are not familiar with the unique requirements and characteristics of HPC environments. They usually develop their applications with high-level scripting languages or frameworks such as TensorFlow and the installation process often requires connection to external systems to download open source software during the build. HPC environments, on the other hand, are often based on closed source applications that incorporate parallel and distributed computing API's such as MPI and OpenMP, while users have restricted administrator privileges, and face security restrictions such as not allowing access to external systems. In this paper we discuss the issues associated with the deployment of AI frameworks in a secure HPC environment and how we successfully deploy AI frameworks on SuperMUC-NG with Charliecloud.


title: Specialized Decision Surface and Disentangled Feature for Weakly-Supervised Polyphonic Sound Event Detection

abstract: In this paper, a special decision surface for the weakly-supervised sound event detection (SED) and a disentangled feature (DF) for the multi-label problem in polyphonic SED are proposed. We approach SED as a multiple instance learning (MIL) problem and utilize a neural network framework with a pooling module to solve it. General MIL approaches include two kinds: the instance-level approaches and embedding-level approaches. We present a method of generating instance-level probabilities for the embedding level approaches which tend to perform better than the instance-level approaches in terms of bag-level classification but can not provide instance-level probabilities in current approaches. Moreover, we further propose a specialized decision surface (SDS) for the embedding-level attention pooling. We analyze and explained why an embedding-level attention module with SDS is better than other typical pooling modules from the perspective of the high-level feature space. As for the problem of the unbalanced dataset and the co-occurrence of multiple categories in the polyphonic event detection task, we propose a DF to reduce interference among categories, which optimizes the high-level feature space by disentangling it based on class-wise identifiable information and obtaining multiple different subspaces. Experiments on the dataset of DCASE 2018 Task 4 show that the proposed SDS and DF significantly improve the detection performance of the embedding-level MIL approach with an attention pooling module and outperform the first place system in the challenge by 6.6 percentage points.


title: Thin films of PS/PS-b-PNIPAM and PS/PNIPAM polymer blends with tunable wettability

abstract: We develop thin films of blends of polystyrene (PS) with the thermoresponsive polymer poly(N-isopropylacrylamide) (PNIPAM) (PS/PNIPAM) and its diblock copolymer polystyrene-b-poly(N-isopropylacrylamide) (PS/PS-b-PNIPAM) in different blend ratios and we study their surface morphology and thermoresponsive wetting behaviour. The blends of PS/PNIPAM and PS/PS-b-PNIPAM are spin-casted on flat silicon surfaces with various drying conditions. The surface morphology of the films depends on the blend ratio and the drying conditions. The PS/PS-b-PNIPAM films do not show an increase of their water contact angles with temperature, as it is expected by the presence of the PNIPAM block. All PS/PNIPAM films show an increase in the water contact angle above the lower critical solution temperature of PNIPAM, which depends on the ratio of PNIPAM in the blend and is insensitive to the drying conditions of the films. The difference between the wetting behaviour of PS/PS-b-PNIPAM and PS/PNIPAM films is due to the arrangement of the PNIPAM chains in the film.


title: Computing scalar products via a two-terminal quantum transmission line

abstract: The scalar product of two vectors with $K$ real components can be computed using two quantum channels, that is, information transmission lines in the form of spin-1/2 XX chains. Each channel has its own $K$-qubit sender and both channels share a single two-qubit receiver. The $K$ elements of each vector are encoded in the pure single-excitation initial states of the senders. After time evolution, a bi-linear combination of these elements appears in the only matrix element of the second-order coherence matrix of the receiver state. An appropriate local unitary transformation of the extended receiver turns this combination into a renormalized version of the scalar product of the original vectors. The squared absolute value of this scaled scalar product is the intensity of the second-order coherence which consequently can be measured, for instance, employing multiple-quantum NMR. The unitary transformation generating the scalar product of two-element vectors is presented as an example.


title: Deep Model Predictive Control with Online Learning for Complex Physical Systems

abstract: The control of complex systems is of critical importance in many branches of science, engineering, and industry. Controlling an unsteady fluid flow is particularly important, as flow control is a key enabler for technologies in energy (e.g., wind, tidal, and combustion), transportation (e.g., planes, trains, and automobiles), security (e.g., tracking airborne contamination), and health (e.g., artificial hearts and artificial respiration). However, the high-dimensional, nonlinear, and multi-scale dynamics make real-time feedback control infeasible. Fortunately, these high-dimensional systems exhibit dominant, low-dimensional patterns of activity that can be exploited for effective control in the sense that knowledge of the entire state of a system is not required. Advances in machine learning have the potential to revolutionize flow control given its ability to extract principled, low-rank feature spaces characterizing such complex systems. We present a novel deep learning model predictive control (DeepMPC) framework that exploits low-rank features of the flow in order to achieve considerable improvements to control performance. Instead of predicting the entire fluid state, we use a recurrent neural network (RNN) to accurately predict the control relevant quantities of the system. The RNN is then embedded into a MPC framework to construct a feedback loop, and incoming sensor data is used to perform online updates to improve prediction accuracy. The results are validated using varying fluid flow examples of increasing complexity.


title: Learning Cross-Domain Representation with Multi-Graph Neural Network

abstract: Learning effective embedding has been proved to be useful in many real-world problems, such as recommender systems, search ranking and online advertisement. However, one of the challenges is data sparsity in learning large-scale item embedding, as users' historical behavior data are usually lacking or insufficient in an individual domain. In fact, user's behaviors from different domains regarding the same items are usually relevant. Therefore, we can learn complete user behaviors to alleviate the sparsity using complementary information from correlated domains. It is intuitive to model users' behaviors using graph, and graph neural networks (GNNs) have recently shown the great power for representation learning, which can be used to learn item embedding. However, it is challenging to transfer the information across domains and learn cross-domain representation using the existing GNNs. To address these challenges, in this paper, we propose a novel model - Deep Multi-Graph Embedding (DMGE) to learn cross-domain representation. Specifically, we first construct a multi-graph based on users' behaviors from different domains, and then propose a multi-graph neural network to learn cross-domain representation in an unsupervised manner. Particularly, we present a multiple-gradient descent optimizer for efficiently training the model. We evaluate our approach on various large-scale real-world datasets, and the experimental results show that DMGE outperforms other state-of-art embedding methods in various tasks.


title: A lower bound of the distance between two elliptic orbits

abstract: We obtain a lower bound of the distance function (MOID) between two noncoplanar bounded Keplerian orbits (either circular or elliptic) with a common focus. This lower bound is positive and vanishes if and only if the orbits intersect. It is expressed explicitly, using only elementary functions of orbital elements, and allows us to significantly increase the speed of processing for large asteroid catalogs. Benchmarks confirm high practical benefits of the lower bound constructed.


title: Existence of global attractor for a nonautonomous state-dependent delay differential equation of neuronal type

abstract: The analysis of the long-term behavior of the mathematical model of a neural network constitutes a suitable framework to develop new tools for the dynamical description of nonautonomous state-dependent delay equations (SDDEs). The concept of global attractor is given, and some results which establish properties ensuring its existence and providing a description of its shape, are proved. Conditions for the exponential stability of the global attractor are also studied. Some properties of comparison of solutions constitute a key in the proof of the main results, introducing methods of monotonicity in the dynamical analysis of nonautonomous SDDEs. Numerical simulations of some illustrative models show the applicability of the theory.


title: Phase descriptions of a multidimensional Ornstein-Uhlenbeck process

abstract: Stochastic oscillators play a prominent role in different fields of science. Their simplified description in terms of a phase has been advocated by different authors using distinct phase definitions in the stochastic case. One notion of phase that we put forward previously, the \emph{asymptotic phase of a stochastic oscillator}, is based on the eigenfunction expansion of its probability density. More specifically, it is given by the complex argument of the eigenfunction of the backward operator corresponding to the least negative eigenvalue. Formally, besides the `backward' phase, one can also define the `forward' phase as the complex argument of the eigenfunction of the forward Kolomogorov operator corresponding to the least negative eigenvalue. Until now, the intuition about these phase descriptions has been limited. Here we study these definitions for a process that is analytically tractable, the two-dimensional Ornstein-Uhlenbeck process with complex eigenvalues. For this process, (i) we give explicit expressions for the two phases; (ii) we demonstrate that the isochrons are always the spokes of a wheel, but that (iii) the spacing of these isochrons (their angular density) is different for backward and forward phases; (iv) we show that the isochrons of the backward phase are completely determined by the deterministic part of the vector field, whereas the forward phase also depends on the noise matrix; and (v) we demonstrate that the mean progression of the backward phase in time is always uniform, whereas this is not true for the forward phase except in the rotationally symmetric case. We illustrate our analytical results for a number of qualitatively different cases.


title: Subspace Detours: Building Transport Plans that are Optimal on Subspace Projections

abstract: Computing optimal transport (OT) between measures in high dimensions is doomed by the curse of dimensionality. A popular approach to avoid this curse is to project input measures on lower-dimensional subspaces (1D lines in the case of sliced Wasserstein distances), solve the OT problem between these reduced measures, and settle for the Wasserstein distance between these reductions, rather than that between the original measures. This approach is however difficult to extend to the case in which one wants to compute an OT map (a Monge map) between the original measures. Since computations are carried out on lower-dimensional projections, classical map estimation techniques can only produce maps operating in these reduced dimensions. We propose in this work two methods to extrapolate, from an transport map that is optimal on a subspace, one that is nearly optimal in the entire space. We prove that the best optimal transport plan that takes such "subspace detours" is a generalization of the Knothe-Rosenblatt transport. We show that these plans can be explicitly formulated when comparing Gaussian measures (between which the Wasserstein distance is commonly referred to as the Bures or Fr\'echet distance). We provide an algorithm to select optimal subspaces given pairs of Gaussian measures, and study scenarios in which that mediating subspace can be selected using prior information. We consider applications to semantic mediation between elliptic word embeddings and domain adaptation with Gaussian mixture models.


title: Multi-Scale Dual-Branch Fully Convolutional Network for Hand Parsing

abstract: Recently, fully convolutional neural networks (FCNs) have shown significant performance in image parsing, including scene parsing and object parsing. Different from generic object parsing tasks, hand parsing is more challenging due to small size, complex structure, heavy self-occlusion and ambiguous texture problems. In this paper, we propose a novel parsing framework, Multi-Scale Dual-Branch Fully Convolutional Network (MSDB-FCN), for hand parsing tasks. Our network employs a Dual-Branch architecture to extract features of hand area, paying attention on the hand itself. These features are used to generate multi-scale features with pyramid pooling strategy. In order to better encode multi-scale features, we design a Deconvolution and Bilinear Interpolation Block (DB-Block) for upsampling and merging the features of different scales. To address data imbalance, which is a common problem in many computer vision tasks as well as hand parsing tasks, we propose a generalization of Focal Loss, namely Multi-Class Balanced Focal Loss, to tackle data imbalance in multi-class classification. Extensive experiments on RHD-PARSING dataset demonstrate that our MSDB-FCN has achieved the state-of-the-art performance for hand parsing.


title: HDI-Forest: Highest Density Interval Regression Forest

abstract: By seeking the narrowest prediction intervals (PIs) that satisfy the specified coverage probability requirements, the recently proposed quality-based PI learning principle can extract high-quality PIs that better summarize the predictive certainty in regression tasks, and has been widely applied to solve many practical problems. Currently, the state-of-the-art quality-based PI estimation methods are based on deep neural networks or linear models. In this paper, we propose Highest Density Interval Regression Forest (HDI-Forest), a novel quality-based PI estimation method that is instead based on Random Forest. HDI-Forest does not require additional model training, and directly reuses the trees learned in a standard Random Forest model. By utilizing the special properties of Random Forest, HDI-Forest could efficiently and more directly optimize the PI quality metrics. Extensive experiments on benchmark datasets show that HDI-Forest significantly outperforms previous approaches, reducing the average PI width by over 20% while achieving the same or better coverage probability


title: Koszul duality in exact categories

abstract: In this paper we establish Koszul duality type results in the setting of chain complexes in exact categories. In particular we prove generalisations of Vallette's cooperadic Koszul duality theorem, and operadic Koszul duality along the lines of Lurie. We also prove a connective version. We conclude with some applications, including our main example, the category of complete bornological spaces over a Banach field.


title: A first-principles investigation of Topological Phase Transition in face-centred cubic LiMgBi

abstract: Topological Insulators (TI) exhibit robust spin-locked dissipationless Fermion transport along the surface states. In the current study, we use \textit{first-principles} calculations to investigate a Topological Phase Transition (TPT) in a Half-Heusler (HH) compound LiMgBi driven by a Volume Expansive Pressure (VEP) which is attributed to the presence of, intrinsic voids, thermal perturbations and/or due to a phenomena known as cavity nuclei. We find that, the dynamically stable \textit{face-centred cubic} (FCC) structure of LiMgBi (which belongs to the F$\overline{4}$3m[216] space group), undergoes TPT beyond a critical VEP at 4.0\%. The continuous application of VEP from 0.0\% to 8.0\% results in a phase transition from a, band insulator to a Dirac semi-metal nature. Qualitatively, the Dirac cone formation and band inversion along the high symmetry point $\mathbf{\Gamma}$ in the Brillouin Zone (BZ) are analysed in terms of Electronic Band Structure (EBS) and Projected Local Density of States (LDOS). The TPT is further characterised by the $\mathbb{Z}_2$ invariant, ($\nu_0$, $\nu_1$ $\nu_2$ $\nu_3$) $\equiv$ (1, 0 0 0) along the (0001) surface which indicates quantitatively that, HH LiMgBi is a strong TI. We hence propose, HH LiMgBi (known for its piezoelectric, thermo-electric and semi-conducting applications) as a strong TI with potential multipurpose application in the field of electronics, spintronics and quantum computation.


title: Efficient quadrature rules for computing the stiffness matrices of mass-lumped tetrahedral elements for linear wave problems

abstract: We present new and efficient quadrature rules for computing the stiffness matrices of mass-lumped tetrahedral elements for wave propagation modelling. These quadrature rules allow for a more efficient implementation of the mass-lumped finite element method and can handle materials that are heterogeneous within the element without loss of the convergence rate. The quadrature rules are designed for the specific function spaces of recently developed mass-lumped tetrahedra, which consist of standard polynomial function spaces enriched with higher-degree bubble functions. For the degree-2 mass-lumped tetrahedron, the most efficient quadrature rule seems to be an existing 14-point quadrature rule, but for tetrahedra of degrees 3 and 4, we construct new quadrature rules that require less integration points than those currently available in the literature. Several numerical examples confirm that this approach is more efficient than computing the stiffness matrix exactly and that an optimal order of convergence is maintained, even when material properties vary within the element.


title: Simulation technique of quantum optical emission process from multiple two-level atoms based on classical numerical method

abstract: In this paper, we report a numerical method for analyzing optical radiation from a two-level atom. The proposed method can consistently consider the optical emission and absorption process of an atom, and also the interaction between atoms through their interaction with a radiation field. The numerical model is based on a damping oscillator description of a dipole current, which is a classical model of atomic transition and is implemented with a finite-difference time-domain method. Using the method, we successfully simulate the spontaneous emission phenomena in a vacuum, where the interaction between an atom and a radiated field plays an important role. We also simulate the radiation from an atom embedded in a photonic crystal (PhC) cavity. As a result, an atom-cavity field interaction is sucessfuly incorporated in the simulation, and the enhancement of the optical emission rate of an excited atom is explained. The method considers the effect of the interaction between atoms through the radiated field. We simulate the optical emission process of the multiple atoms and show that an enhancement of the emission rate can occur owing to the an atom-atom interaction (superradiance)(R. H. Dicke, Phys. Rev. {\bf 93}, 99[1954]). We also show that the emission rate is suppressed by the effect of the destructive dipole-dipole interaction under an out-of-phase excitation condition (subradiance).


title: LHC Constraints on a $(B-L)_3$ Gauge Boson

abstract: In this paper, we explore the constraints that the LHC can place on a massive gauge boson $X$ that predominantly couples to the third generation of fermions. Such a gauge boson arises in scenarios where the $B-L$ of the third generation is gauged. We focus on the mass range $10 \leq m_X \lesssim 2\,m_W$, where current constraints are lacking, and develop a dedicated search strategy. For this mass range, we show that $b \bar b \tau^+ \tau^-$, where at least one of the $\tau$s decay leptonically is the optimal channel to look for the $X$ at the LHC. The QCD production of $b$ quarks, combined with the cleanliness of the leptons coming from the decay of the $\tau$ allow us to detect $X$ gauge boson with couplings of $g_X \sim(0.005-0.01)$, for $m_X < 50 \ \text{GeV}$, and a coupling of $O(0.1)$ for heavier $X$ gauge boson with $100 \ \text{fb}^{-1}$ of integrated luminosity. This is about a factor of 2-10 improvement over previous constraints coming from the decay of $\Upsilon \to \tau^+ \tau^-$. Extrapolating to the full HL-LHC luminosity of $3000 \ \text{fb}^{-1}$, the bounds on $g_X$ can be enhanced by another factor of $\sqrt{2}$ for $m_X < 50 \ \text{GeV}$.


title: Guided Stereo Matching

abstract: Stereo is a prominent technique to infer dense depth maps from images, and deep learning further pushed forward the state-of-the-art, making end-to-end architectures unrivaled when enough data is available for training. However, deep networks suffer from significant drops in accuracy when dealing with new environments. Therefore, in this paper, we introduce Guided Stereo Matching, a novel paradigm leveraging a small amount of sparse, yet reliable depth measurements retrieved from an external source enabling to ameliorate this weakness. The additional sparse cues required by our method can be obtained with any strategy (e.g., a LiDAR) and used to enhance features linked to corresponding disparity hypotheses. Our formulation is general and fully differentiable, thus enabling to exploit the additional sparse inputs in pre-trained deep stereo networks as well as for training a new instance from scratch. Extensive experiments on three standard datasets and two state-of-the-art deep architectures show that even with a small set of sparse input cues, i) the proposed paradigm enables significant improvements to pre-trained networks. Moreover, ii) training from scratch notably increases accuracy and robustness to domain shifts. Finally, iii) it is suited and effective even with traditional stereo algorithms such as SGM.


title: Learning Surrogate Losses

abstract: The minimization of loss functions is the heart and soul of Machine Learning. In this paper, we propose an off-the-shelf optimization approach that can minimize virtually any non-differentiable and non-decomposable loss function (e.g. Miss-classification Rate, AUC, F1, Jaccard Index, Mathew Correlation Coefficient, etc.) seamlessly. Our strategy learns smooth relaxation versions of the true losses by approximating them through a surrogate neural network. The proposed loss networks are set-wise models which are invariant to the order of mini-batch instances. Ultimately, the surrogate losses are learned jointly with the prediction model via bilevel optimization. Empirical results on multiple datasets with diverse real-life loss functions compared with state-of-the-art baselines demonstrate the efficiency of learning surrogate losses.


title: Properties of bright squeezed vacuum at increasing brightness

abstract: Bright squeezed vacuum (BSV) is a non-classical macroscopic state of light, which can be generated through high-gain parametric down-conversion or four-wave mixing. Although BSV is an important tool in quantum optics and has a lot of applications, its theoretical description is still not complete. In particular, the existing description in terms of Schmidt modes fails to explain the spectral broadening observed in experiment as the mean number of photons increases. On the other hand, the semi-classical description accounting for the broadening does not allow to decouple the intermodal photon-number correlations. In this work, we present a new generalized theoretical approach to describe the spatial properties of BSV. This approach is based on exchanging the $(\textbf{k},t)$ and $(\omega,z)$ representations and solving a system of integro-differential equations. Our approach predicts correctly the dynamics of the Schmidt modes and the broadening of the spectrum with the increase in the BSV mean photon number due to a stronger pumping. Moreover, the model succesfully describes various properties of a widely used experimental configuration with two crystals and an air gap between them, namely an SU(1,1) interferometer. In particular, it predicts the narrowing of the intensity distribution, the reduction and shift of the side lobes, and the decline in the interference visibility as the mean photon number increases due to stronger pumping. The presented experimental results confirm the validity of the new approach. The model can be easily extended to the case of frequency spectrum, frequency Schmidt modes and other experimental configurations.


title: Visual Model-predictive Localization for Computationally Efficient Autonomous Racing of a 72-gram Drone

abstract: Drone racing is becoming a popular e-sport all over the world, and beating the best human drone race pilots has quickly become a new major challenge for artificial intelligence and robotics. In this paper, we propose a strategy for autonomous drone racing which is computationally more efficient than navigation methods like visual inertial odometry and simultaneous localization and mapping. This fast light-weight vision-based navigation algorithm estimates the position of the drone by fusing race gate detections with model dynamics predictions. Theoretical analysis and simulation results show the clear advantage compared to Kalman filtering when dealing with the relatively low frequency visual updates and occasional large outliers that occur in fast drone racing. Flight tests are performed on a tiny racing quadrotor named "Trashcan", which was equipped with a Jevois smart-camera for a total of 72g. The test track consists of 3 laps around a 4-gate racing track. The gates spaced 4 meters apart and can be displaced from their supposed position. An average speed of 2m/s is achieved while the maximum speed is 2.6m/s. To the best of our knowledge, this flying platform is the smallest autonomous racing drone in the world and is 6 times lighter than the existing lightest autonomous racing drone setup (420g), while still being one of the fastest autonomous racing drones in the world.


title: Search for correlations of high-energy neutrinos and ultra-high-energy cosmic rays

abstract: The IceCube Neutrino Observatory has recently found compelling evidence for a particular blazar producing high-energy neutrinos and $\mathrm{PeV}$ cosmic rays, however the sources of cosmic rays above several $\mathrm{EeV}$ remain unidentified. It is believed that the same environments that accelerate ultra-high-energy cosmic rays (UHECRs) also produce high-energy neutrinos via hadronic interactions of lower-energy cosmic rays. Two out of three joint analyses of the IceCube Neutrino Observatory, the Pierre Auger Observatory and the Telescope Array yielded hints for a possible directional correlation of high-energy neutrinos and UHECRs. These hints however became less significant with more data. Recently, an improved analysis with an approach complementary to the other analyses has been developed. This analysis searches for neutrino point sources in the vicinity of UHECRs with search windows estimated from deflections by galactic magnetic fields. We present this new analysis method for searching common hadronic sources, additionally including neutrino data measured by ANTARES in order to increase the sensitivity to possible correlations in the Southern Hemisphere.


title: Continual Reinforcement Learning in 3D Non-stationary Environments

abstract: High-dimensional always-changing environments constitute a hard challenge for current reinforcement learning techniques. Artificial agents, nowadays, are often trained off-line in very static and controlled conditions in simulation such that training observations can be thought as sampled i.i.d. from the entire observations space. However, in real world settings, the environment is often non-stationary and subject to unpredictable, frequent changes. In this paper we propose and openly release CRLMaze, a new benchmark for learning continually through reinforcement in a complex 3D non-stationary task based on ViZDoom and subject to several environmental changes. Then, we introduce an end-to-end model-free continual reinforcement learning strategy showing competitive results with respect to four different baselines and not requiring any access to additional supervised signals, previously encountered environmental conditions or observations.


title: Realization and identification algorithm for stochastic LPV state-space models with exogenous inputs

abstract: In this paper, we present a realization and an identification algorithm for stochastic Linear Parameter-Varying State-Space Affine (LPV-SSA) representations. The proposed realization algorithm combines the deterministic LPV input output to LPV state-space realization scheme based on correlation analysis with a stochastic covariance realization algorithm. Based on this realization algorithm, a computationally efficient and statistically consistent identification algorithm is proposed to estimate the LPV model matrices, which are computed from the empirical covariance matrices of outputs, inputs and scheduling signal observations. The effectiveness of the proposed algorithm is shown via a numerical case study.


title: Long path and cycle decompositions of even hypercubes

abstract: We consider edge decompositions of the $n$-dimensional hypercube $Q_n$ into isomorphic copies of a given graph $H$. While a number of results are known about decomposing $Q_n$ into graphs from various classes, the simplest cases of paths and cycles of a given length are far from being understood. A conjecture of Erde asserts that if $n$ is even, $\ell < 2^n$ and $\ell$ divides the number of edges of $Q_n$, then the path of length $\ell$ decomposes $Q_n$. Tapadia et al.\ proved that any path of length $2^mn$, where $2^m<n$, satisfying these conditions decomposes $Q_n$. Here, we make progress toward resolving Erde's conjecture by showing that cycles of certain lengths up to $2^{n+1}/n$ decompose $Q_n$. As a consequence, we show that $Q_n$ can be decomposed into copies of any path of length at most $2^{n}/n$ dividing the number of edges of $Q_n$, thereby settling Erde's conjecture up to a linear factor.


title: Multi-Kernel Correntropy for Robust Learning

abstract: As a novel similarity measure that is defined as the expectation of a kernel function between two random variables, correntropy has been successfully applied in robust machine learning and signal processing to combat large outliers. The kernel function in correntropy is usually a zero-mean Gaussian kernel. In a recent work, the concept of mixture correntropy (MC) was proposed to improve the learning performance, where the kernel function is a mixture Gaussian kernel, namely a linear combination of several zero-mean Gaussian kernels with different widths. In both correntropy and mixture correntropy, the center of the kernel function is, however, always located at zero. In the present work, to further improve the learning performance, we propose the concept of multi-kernel correntropy (MKC), in which each component of the mixture Gaussian kernel can be centered at a different location. The properties of the MKC are investigated and an efficient approach is proposed to determine the free parameters in MKC. Experimental results show that the learning algorithms under the maximum multi-kernel correntropy criterion (MMKCC) can outperform those under the original maximum correntropy criterion (MCC) and the maximum mixture correntropy criterion (MMCC).


title: Semi-Parametric Efficient Policy Learning with Continuous Actions

abstract: We consider off-policy evaluation and optimization with continuous action spaces. We focus on observational data where the data collection policy is unknown and needs to be estimated. We take a semi-parametric approach where the value function takes a known parametric form in the treatment, but we are agnostic on how it depends on the observed contexts. We propose a doubly robust off-policy estimate for this setting and show that off-policy optimization based on this estimate is robust to estimation errors of the policy function or the regression model. Our results also apply if the model does not satisfy our semi-parametric form, but rather we measure regret in terms of the best projection of the true value function to this functional space. Our work extends prior approaches of policy optimization from observational data that only considered discrete actions. We provide an experimental evaluation of our method in a synthetic data example motivated by optimal personalized pricing and costly resource allocation.


title: Robust Semantic Segmentation in Adverse Weather Conditions by means of Sensor Data Fusion

abstract: A robust and reliable semantic segmentation in adverse weather conditions is very important for autonomous cars, but most state-of-the-art approaches only achieve high accuracy rates in optimal weather conditions. The reason is that they are only optimized for good weather conditions and given noise models. However, most of them fail, if data with unknown disturbances occur, and their performance decrease enormously. One possibility to still obtain reliable results is to observe the environment with different sensor types, such as camera and lidar, and to fuse the sensor data by means of neural networks, since different sensors behave differently in diverse weather conditions. Hence, the sensors can complement each other by means of an appropriate sensor data fusion. Nevertheless, the fusion-based approaches are still susceptible to disturbances and fail to classify disturbed image areas correctly. This problem can be solved by means of a special training method, the so called Robust Learning Method (RLM), a method by which the neural network learns to handle unknown noise. In this work, two different sensor fusion architectures for semantic segmentation are compared and evaluated on several datasets. Furthermore, it is shown that the RLM increases the robustness in adverse weather conditions enormously, and achieve good results although no disturbance model has been learned by the neural network.


title: On the Performance Analysis of Binary Hypothesis Testing with Byzantine Sensors

abstract: We investigate the impact of Byzantine attacks in distributed detection under binary hypothesis testing. It is assumed that a fraction of the transmitted sensor measurements are compromised by the injected data from a Byzantine attacker, whose purpose is to confuse the decision maker at the fusion center. From the perspective of a Byzantine attacker, under the injection energy constraint, an optimization problem is formulated to maximize the asymptotic missed detection error probability, which is based on the Kullback-Leibler divergence. The properties of the optimal attack strategy are analyzed by convex optimization and parametric optimization methods. Based on the derived theoretic results, a coordinate descent algorithm is proposed to search the optimal attack solution. Simulation examples are provided to illustrate the effectiveness of the obtained attack strategy.


title: $\mathcal{M}$-coextensivity and the strict refinement property

abstract: The notion of an $\mathcal{M}$-coextensive object is introduced in an arbitrary category $\mathbb{C}$, where $\mathcal{M}$ is a distinguished class of morphisms from $\mathbb{C}$. This notion allows for a categorical treatment of the strict refinement property in universal algebra, and highlights its connection with extensivity in the sense of Carboni, Lack and Walters. If $\mathcal{M}$ is the class of all product projections in a variety of algebras $\mathbb{C}$, then the $\mathcal{M}$-coextensive (or projection-coextensive) objects in $\mathbb{C}$ turn out to be precisely those algebras which have the strict refinement property. If $\mathcal{M}$ is the class of surjective homomorphisms in the variety, then the $\mathcal{M}$-coextensive objects are precisely those algebras which have directly-decomposable (or factorable) congruences. In exact Mal'tsev categories, every centerless object with global support has the strict refinement property. We will also show that in every exact majority category, every object with global support has the strict refinement property.


title: Convergence towards the end space for random walks on Schreier graphs

abstract: We consider a transitive action of a finitely generated group $G$ and the Schreier graph $\Gamma$ defined by this action for some fixed generating set. For a probability measure $\mu$ on $G$ with a finite first moment we show that if the induced random walk is transient, it converges towards the space of ends of $\Gamma$. As a corollary we obtain that for a probability measure with a finite first moment on Thompson's group $F$, the support of which generates $F$ as a semigroup, the induced random walk on the dyadic numbers has a non-trivial Poisson boundary. Some assumption on the moment of the measure is necessary as follows from an example by Juschenko and Zheng.


title: The Parts of the Gravitational Field

abstract: It is argued that, unlike for other fields, the quasilocal parts of the gravitational field are always bounded by surfaces of extremal area.


title: A Subnormal Completion Problem for Weighted Shifts on Directed Trees, II

abstract: The subnormal completion problem on a directed tree is to determine, given a collection of weights on a subtree, whether the weights may be completed to the weights of a subnormal weighted shift on the directed tree. We study this problem on a directed tree with a single branching point, $\eta$ branches and the trunk of length $1$ and its subtree which is the "truncation" of the full tree to vertices of generation not exceeding $2$. We provide necessary and sufficient conditions written in terms of two parameter sequences for the existence of a subnormal completion in which the resulting measures are $2$-atomic. As a consequence, we obtain a solution of the subnormal completion problem for this pair of directed trees when $\eta < \infty$. If $\eta=2$, we present a solution written explicitly in terms of initial data.


title: Algebraic cycles on Todorov surfaces of type $(2,12)$

abstract: We focus on Voisin's conjecture on 0-cycles on the self-product of surfaces of geometric genus one, which arises in the context of the Bloch-Beilinson filtration conjecture. We verify this conjecture for the family of Todorov surfaces of type $(2,12)$, giving an explicit description of this family as quotient surfaces of the complete intersection of four quadrics in $\mathbb{P}^{6}$. We give some motivic applications.


title: Sliced Gromov-Wasserstein

abstract: Recently used in various machine learning contexts, the Gromov-Wasserstein distance (GW) allows for comparing distributions whose supports do not necessarily lie in the same metric space. However, this Optimal Transport (OT) distance requires solving a complex non convex quadratic program which is most of the time very costly both in time and memory. Contrary to GW, the Wasserstein distance (W) enjoys several properties (e.g. duality) that permit large scale optimization. Among those, the solution of W on the real line, that only requires sorting discrete samples in 1D, allows defining the Sliced Wasserstein (SW) distance. This paper proposes a new divergence based on GW akin to SW. We first derive a closed form for GW when dealing with 1D distributions, based on a new result for the related quadratic assignment problem. We then define a novel OT discrepancy that can deal with large scale distributions via a slicing approach and we show how it relates to the GW distance while being $O(n\log(n))$ to compute. We illustrate the behavior of this so called Sliced Gromov-Wasserstein (SGW) discrepancy in experiments where we demonstrate its ability to tackle similar problems as GW while being several order of magnitudes faster to compute.


title: Two-dimensional repulsive Fermi polarons with short and long-range interactions

abstract: We study the repulsive polaron problem in a two-component two-dimensional system of fermionic atoms. We use two different interaction models: a short-range (hard-disk) potential and a dipolar potential. In our approach, all the atoms have the same mass and we consider the system to be composed of a uniform bath of a single species and a single atomic impurity. We use the diffusion Monte Carlo method to evaluate polaron properties such as its chemical potential and pair distribution functions, together with a discussion on the deficit of volume induced by the impurity. We also evaluate observables that allow us to determine the validity of the quasi-particle picture: the quasi-particle residue and the effective mass of the polaron. Employing two different potentials allows us to identify the universality regime, where the properties depend only on the gas parameter $n a_s^2$ fixed by the bath density and the two-dimensional scattering length.


title: The radial abundance gradients of O, Ne, S and Cl of the Milky Way

abstract: We present preliminary results of the O, Ne, S and Cl abundance gradients of the Milky Way. We analyze in a homogenous way the physical conditions and chemical abundances of a sample of 35 H II regions with deep spectra observed mainly with the GTC and VLT telescopes. The sample covers a range in Galactocentric distances from 5 to 17 kpc. We reanalyze the O abundance gradient, obtaining a similar complex shape than previously reported in the literature. We calculate the Cl abundance gradient including a significantly larger number of objects than in previous works. Our results show a gradient for Cl/H of -0.034 dex kpc^-1 and a dispersion around the gradient of 0.14 dex. We obtain values for the Ne/H and S/H abundance gradients with slopes of -0.038 dex kpc^-1 and -0.046 dex kpc^-1, respectively, with dispersions around the gradient higher than 0.25 dex. We also report the values for the slopes of the Cl/O, Ne/O and S/O abundance ratio gradients, which show dispersions around the gradient up to 0.4 dex. Such high dispersion although may be interpreted as indications of chemical inhomogeneities in the Galactic ISM, it might be also an artifact produced by the selected ionization correction factor.


title: Penetrating component in cosmic rays

abstract: We present a study of the high energy spectra of hadrons in cores of extensive air showers. These data were obtained for the first time in the hybrid {\it HADRON} experiment (Tien-Shan) by means of a large X-ray emulsion chamber combined with the shower array. In the local energy interval 3--100 PeV an increase in the energy of hadrons was found, which means the appearance of a penetrating component. This component in our experiment was observed in the atmosphere that indicates the presence of a penetrating strongly interacting component in primary cosmic rays. Along with that, it is worth emphasising that the region where this component is observed coincides with the region of the so-called knee in the spectrum of cosmic rays. On this basis, a new hypothesis of knee formation can be put forward.


title: A novel approach to study the variability of NGC 5548

abstract: Understanding the properties of the continuum radiation and broad emission lines of active galactic nuclei provide significant information not only to model the radiation mechanism and constrain the geometry and kinematics of the broad-line region (BLR) but also to probe the central engine of the sources. Here we investigate the multifractal behaviour of the H$\beta$ emission line and the 5100 {\AA} continuum flux light curves of NGC 5548. The aim is to search for multi-scaling signatures in the light curves and check if there is a possible nonlinear relationship between them. To this end, we use a multifractality analysis technique called Multifractal Detrended Moving Average (MFDMA) analysis. We detect multifractal (nonlinear) signatures in the full monitoring and densely sampled period of the H$\beta$ line and 5100 {\AA} continuum light curves of NGC 5548, possibly indicating the presence of complex and nonlinear interaction in the 5100 {\AA} continuum and H$\beta$ emission line regions. Moreover, the degree of multifractality of H$\beta$ line is found to be about twice that of the 5100 {\AA} continuum. The nonlinearity of both emissions could be generated when the broad-line region reprocesses the radiation from the central compact source. Finally, we found that anti-persistent long-range temporal correlation is the main source of the multifractality detected in both light curves.


title: Galactic abundance gradients from deep spectra of HII regions

abstract: We present some results of an ongoing project devoted to reassess the radial abundance gradients in the disc of the MilkyWay based on deep spectroscopy of Hii regions. The data have been taken with large aperture telescopes, mainly with the GTC and VLT. The sample contains about 35 objects located at Galactocentric distances from 5 to 17 kpc. We determine the electron temperature for all nebulae, allowing the precise calculation of chemical abundances. In this paper, we present and discuss results mostly concerning the radial gradients of O, N and C.


title: Search for magnetic monopoles and stable high-electric-charge objects in 13 TeV proton-proton collisions with the ATLAS detector

abstract: A search for magnetic monopoles and high-electric-charge objects is presented using 34.4 fb$^{-1}$ of 13 TeV $pp$ collision data collected by the ATLAS detector at the LHC during 2015 and 2016. The considered signature is based upon high ionization in the transition radiation tracker of the inner detector associated with a pencil-shape energy deposit in the electromagnetic calorimeter. The data were collected by a dedicated trigger based on the tracker high-threshold hit capability. The results are interpreted in models of Drell-Yan pair production of stable particles with two spin hypotheses (0 and 1/2) and masses ranging from 200 GeV to 4000 GeV. The search improves by approximately a factor of five the constraints on the direct production of magnetic monopoles carrying one or two Dirac magnetic charges and stable objects with electric charge in the range $20\le|z|\le60$ and extends the charge range to $60<|z|\le100$.


title: Quantum description of surface-enhanced resonant Raman scattering within a hybrid-optomechanical model

abstract: Surface-Enhanced Raman Scattering (SERS) allows for detection and identification of molecular vibrational fingerprints in minute sample quantities. The SERS process can be also exploited for optical manipulation of molecular vibrations. We present a quantum description of Surface-Enhanced Resonant Raman scattering (SERRS), in analogy to hybrid cavity optomechanics, and compare the resonant situation with the off-resonant SERS. Our model predicts the existence of a regime of coherent interaction between electronic and vibrational degrees of freedom of a molecule, mediated by a plasmonic nanocavity. This coherent mechanism can be achieved by parametrically tuning the frequency and intensity of the incident pumping laser and is related to the optomechanical pumping of molecular vibrations. We find that vibrational pumping is able to selectively activate a particular vibrational mode, thus providing a mechanism to control its population and drive plasmon-assisted chemistry.


title: Monodromy representations of meromorphic projective structures

abstract: We determine the image of the monodromy map for meromorphic projective structures with poles of orders greater than two. This proves the analogue of a theorem of Gallo-Kapovich-Marden, and answers a question of Allegretti and Bridgeland. Our proof uses coordinates on the moduli space of framed representations arising from the work of Fock and Goncharov.


title: Stabilization of direct numerical simulation for finite truncations of circular cumulant expansions

abstract: We study a numerical instability of direct simulations with truncated equation chains for the "circular cumulant" representation and two approaches to its suppression. The approaches are tested for a chimera-bearing hierarchical population of coupled oscillators. The stabilization techniques can be efficiently applied without significant effect on the natural system dynamics within a finite vicinity of the Ott-Antonsen manifold for direct numerical simulations with up to 20 cumulants; with increasing deviation from the Ott-Antonsen manifold the stabilization becomes more problematic.


title: Designing an Inertia Actuator with a Fast Rotating Gyro inside an Egg-shaped Robot

abstract: In this paper, we describe features of two new robot prototypes that are actuated by an actively controlled gyro (flywheel, symmetric rotor) inside a hollow sphere that is located in the middle of the robots. No external actuators are used. The outside structure of the robots and the gyro are connected by a gimbal, which is similar in structure to a control moment gyroscope in spacecrafts. The joints of the gimbal can be actuated. In this way, the orientation of axis for the gyro in relation to the egg can be changed. Since the inertia of the fast rotating gyro is large in relation to the outside structure, a relative rotation of the axis against the outside structure results in a motion of the egg by inertia principle. In this way, we can use this principle for controlling the robot to move forward and turn around. The robots are shaped as spheroidal ellipsoids so they resemble eggs. So far, we have built and tested two robot prototypes.


title: Error-Mitigated Quantum Gates Exceeding Physical Fidelities in a Trapped-Ion System

abstract: Various quantum applications can be reduced to estimating expectation values, which are inevitably deviated by operational and environmental errors. Although errors can be tackled by quantum error correction, the overheads are far from being affordable for near-term technologies. To alleviate the detrimental effects of errors, quantum error mitigation techniques have been proposed, which require no additional qubit resources. Here, we benchmark the performance of a quantum error mitigation technique based on probabilistic error cancellation in a trapped-ion system. Our results clearly show that effective gate fidelities exceed physical fidelities, i.e. we surpass the break-even point of eliminating gate errors, by programming quantum circuits. The error rates are effectively reduced from $(1.10\pm 0.12)\times10^{-3}$ to $(1.44\pm 5.28)\times10^{-5}$ and from $(0.99\pm 0.06)\times10^{-2}$ to $(0.96\pm 0.10)\times10^{-3}$ for single- and two-qubit gates, respectively. Our demonstration opens up the possibility of implementing high-fidelity computations on a near-term noisy quantum device.


title: Multicomponent Dark Matter in the Light of CALET and DAMPE

abstract: In the light of the latest measurements on the total $e^+ + e^-$ flux by CALET and DAMPE experiments, we revisit the multicomponent leptonically decaying dark matter (DM) explanations to the cosmic-ray electron/positron excesses observed previously. Especially, we use the single and double-component DM models to explore the compatibility of the AMS-02 positron fraction with the new CALET or DAMPE data. It turns out that neither single nor double-component DM models are able to fit the AMS-02 positron fraction and DAMPE total $e^+ + e^-$ flux data simultaneously. On the other hand, for the combined AMS-02 and CALET dataset, both the single and double-component DM models can provide reasonable fits. If we further take into the diffuse $\gamma$-ray constraints from Fermi-LAT, only the double-component DM models are allowed.


title: Weak-strong uniqueness for the compressible fluid-rigid body interaction

abstract: In this work we study the coupled system of partial and ordinary differential equations describing the interaction between a compressible isentropic viscous fluid and a rigid body moving freely inside the fluid. In particular the position and velocity of the rigid body in the fluid are unknown and the motion of the rigid body is driven by the normal stress forces of the fluid acting on the boundary of the body. We prove that the strong solution, which is known to exist under certain smallness assumptions, is unique in the class of weak solutions to the problem. The proof relies on a correct definition of the relative energy, to use this tool we then have to introduce a change of coordinates to transform the strong solution to the domain of the weak solution in order to use it as a test function in the relative energy inequality. Estimating all arising terms we prove that the weak solution has to coincide with the transformed strong solution and finally that the transformation has to be in fact an identity.


title: Structured Compression by Weight Encryption for Unstructured Pruning and Quantization

abstract: Model compression techniques, such as pruning and quantization, are becoming increasingly important to reduce the memory footprints and the amount of computations. Despite model size reduction, achieving performance enhancement on devices is, however, still challenging mainly due to the irregular representations of sparse matrix formats. This paper proposes a new weight representation scheme for Sparse Quantized Neural Networks, specifically achieved by fine-grained and unstructured pruning method. The representation is encrypted in a structured regular format, which can be efficiently decoded through XOR-gate network during inference in a parallel manner. We demonstrate various deep learning models that can be compressed and represented by our proposed format with fixed and high compression ratio. For example, for fully-connected layers of AlexNet on ImageNet dataset, we can represent the sparse weights by only 0.28 bits/weight for 1-bit quantization and 91% pruning rate with a fixed decoding rate and full memory bandwidth usage. Decoding through XOR-gate network can be performed without any model accuracy degradation with additional patch data associated with small overhead.


title: Isoperimetric cones and minimal solutions of partial overdetermined problems

abstract: In this paper we consider a partial overdetermined mixed boundary value problem in domains inside a cone as in [18]. We show that in cones having an isoperimetric property the only domains which admit a solution and which minimize a torsional energy functional are spherical sectors centered at the vertex of the cone. We also show that cones close in the $C^{1,1}$-metric to an isoperimetric one are also isoperimetric, generalizing so a result of [1]. This is achieved by using a characterization of constant mean curvature polar graphs in cones which improves a result of [18].


title: Solutions of super Knizhnik-Zamolodchikov equations

abstract: We establish an explicit bijection between the sets of singular solutions of the (super) KZ equations associated to the Lie superalgebra, of infinite rank, of type $\mf{a, b,c,d}$ and to the corresponding Lie algebra. As a consequence, the singular solutions of the super KZ equations associated to the classical Lie superalgebra, of finite rank, of type $\mf{a, b,c,d}$ for the tensor product of certain parabolic Verma modules (resp., irreducible modules) are obtained from the singular solutions of the KZ equations for the tensor product of the corresponding parabolic Verma modules (resp., irreducible modules) over the corresponding Lie algebra of sufficiently large rank, and vice versa. The analogous results for some special kinds of trigonometric (super) KZ equations are obtained.


title: Scan-and-Pay on Android is Dangerous

abstract: Mobile payments have increased significantly in the recent years and one-to-one money transfers are offered by a wide variety of smartphone applications. These applications usually support scan-and-pay -- a technique that allows a payer to easily scan the destination address of the payment directly from the payee's smartphone screen. This technique is pervasive because it does not require any particular hardware, only the camera, which is present on all modern smartphones. However, in this work we show that a malicious application can exploit the overlay feature on Android to compromise the integrity of transactions that make use of the scan-and-pay technique. We implement Malview, a proof-of-concept malicious application that runs in the background on the payee's smartphone and show that it succeeds in redirecting payments to a malicious wallet. We analyze the weaknesses of the current defense mechanisms and discuss possible countermeasures against the attack.


title: FasTrCaps: An Integrated Framework for Fast yet Accurate Training of Capsule Networks

abstract: Recently, Capsule Networks (CapsNets) have shown improved performance compared to the traditional Convolutional Neural Networks (CNNs), by encoding and preserving spatial relationships between the detected features in a better way. This is achieved through the so-called Capsules (i.e., groups of neurons) that encode both the instantiation probability and the spatial information. However, one of the major hurdles in the wide adoption of CapsNets is their gigantic training time, which is primarily due to the relatively higher complexity of their new constituting elements that are different from CNNs. In this paper, we implement different optimizations in the training loop of the CapsNets, and investigate how these optimizations affect their training speed and the accuracy. Towards this, we propose a novel framework FasTrCaps that integrates multiple lightweight optimizations and a novel learning rate policy called WarmAdaBatch (that jointly performs warm restarts and adaptive batch size), and steers them in an appropriate way to provide high training-loop speedup at minimal accuracy loss. We also propose weight sharing for capsule layers. The goal is to reduce the hardware requirements of CapsNets by removing unused/redundant connections and capsules, while keeping high accuracy through tests of different learning rate policies and batch sizes. We demonstrate that one of the solutions generated by the FasTrCaps framework can achieve 58.6% reduction in the training time, while preserving the accuracy (even 0.12% accuracy improvement for the MNIST dataset), compared to the CapsNet by Google Brain. The Pareto-optimal solutions generated by FasTrCaps can be leveraged to realize trade-offs between training time and achieved accuracy. We have open-sourced our framework on https://github.com/Alexei95/FasTrCaps.


title: The Effectiveness of Uniform Sampling for Center-Based Clustering with Outliers

abstract: Clustering has many important applications in computer science, but real-world datasets often contain outliers. Moreover, the presence of outliers can make the clustering problems to be much more challenging. To reduce the complexities, various sampling methods have been proposed in past years. Namely, we take a small sample (uniformly or non-uniformly) from input and run an existing approximation algorithm on the sample. Comparing with existing non-uniform sampling methods, the uniform sampling approach has several significant benefits. For example, it only needs to read the data in one-pass and is very easy to implement in practice. Thus, the effectiveness of uniform sampling for clustering with outliers is a natural and fundamental problem deserving to study in both theory and practice. In this paper, we propose a new and unified framework for analyzing the effectiveness of uniform sampling for three representative center-based clustering with outliers problems, $k$-center/median/means clustering with outliers. We introduce a "significance" criterion and prove that the performance of uniform sampling depends on the significance degree of the given instance. In particular, we show that the sample size can be independent of the ratio $n/z$ and the dimensionality. More importantly, to the best of our knowledge, our method is the first uniform sampling approach that allows to discard exactly $z$ outliers for these three center-based clustering with outliers problems. The results proposed in this paper also can be viewed as an extension of the previous sub-linear time algorithms for the ordinary clustering problems (without outliers). The experiments suggest that the uniform sampling method can achieve comparable clustering results with other existing methods, but greatly reduce the running times.


title: Adaptive Symmetric Reward Noising for Reinforcement Learning

abstract: Recent reinforcement learning algorithms, though achieving impressive results in various fields, suffer from brittle training effects such as regression in results and high sensitivity to initialization and parameters. We claim that some of the brittleness stems from variance differences, i.e. when different environment areas - states and/or actions - have different rewards variance. This causes two problems: First, the "Boring Areas Trap" in algorithms such as Q-learning, where moving between areas depends on the current area variance, and getting out of a boring area is hard due to its low variance. Second, the "Manipulative Consultant" problem, when value-estimation functions used in DQN and Actor-Critic algorithms influence the agent to prefer boring areas, regardless of the mean rewards return, as they maximize estimation precision rather than rewards. This sheds a new light on how exploration contribute to training, as it helps with both challenges. Cognitive experiments in humans showed that noised reward signals may paradoxically improve performance. We explain this using the two mentioned problems, claiming that both humans and algorithms may share similar challenges. Inspired by this result, we propose the Adaptive Symmetric Reward Noising (ASRN), by which we mean adding Gaussian noise to rewards according to their states' estimated variance, thus avoiding the two problems while not affecting the environment's mean rewards behavior. We conduct our experiments in a Multi Armed Bandit problem with variance differences. We demonstrate that a Q-learning algorithm shows the brittleness effect in this problem, and that the ASRN scheme can dramatically improve the results. We show that ASRN helps a DQN algorithm training process reach better results in an end to end autonomous driving task using the AirSim driving simulator.


title: Learning Low-Rank Approximation for CNNs

abstract: Low-rank approximation is an effective model compression technique to not only reduce parameter storage requirements, but to also reduce computations. For convolutional neural networks (CNNs), however, well-known low-rank approximation methods, such as Tucker or CP decomposition, result in degraded model accuracy because decomposed layers hinder training convergence. In this paper, we propose a new training technique that finds a flat minimum in the view of low-rank approximation without a decomposed structure during training. By preserving the original model structure, 2-dimensional low-rank approximation demanding lowering (such as im2col) is available in our proposed scheme. We show that CNN models can be compressed by low-rank approximation with much higher compression ratio than conventional training methods while maintaining or even enhancing model accuracy. We also discuss various 2-dimensional low-rank approximation techniques for CNNs.


title: A high-gain Quantum free-electron laser: emergence & exponential gain

abstract: We derive an effective Dicke model in momentum space to describe collective effects in the quantum regime of a free-electron laser (FEL). The resulting exponential gain from a single passage of electrons allows the operation of a Quantum FEL in the high-gain mode and avoids the experimental challenges of an X-ray FEL oscillator. Moreover, we study the intensity fluctuations of the emitted radiation which turn out to be super-Poissonian.


title: A diagram connecting Symmetric Leibniz algebras with Lie-admissible algebras

abstract: In this paper we study symmetric Leibniz and related algebras, namely symmetric dialgebras and symmetric Perm-algebras. We also calculate their Koszul duals, if not known. This will give us Lie-admissible algebras and new types of algebras, which we call commutative and associative admissible algebras. Finally we prove that all operads describing the considered algebras are Koszul.


title: Quantifying the mesoscopic nature of the Einstein-Podolsky-Rosen nonlocality

abstract: Evidence for Bell's nonlocality is so far mainly restricted to microscopic systems, where the elements of reality that are negated predetermine results of measurements to within one spin unit. Any observed nonlocal effect (or lack of classical predetermination) is then limited to no more than the difference of a single photon or electron being detected or not (at a given detector). In this paper, we analyze experiments that report Einstein-Podolsky-Rosen (EPR) steering form of nonlocality for mesoscopic photonic or Bose-Einstein condensate (BEC) systems. Using an EPR steering parameter, we show how the EPR nonlocalities involved can be quantified for four-mode states, to give evidence of nonlocal effects corresponding to a two-mode number difference of $10^{5}$ photons, or of several tens of atoms (at a given site). We also show how the variance criterion of Duan-Giedke-Cirac and Zoller for EPR entanglement can be used to determine a lower bound on the number of particles in a pure two-mode EPR entangled or steerable state, and apply to experiments.


title: winPIBT: Extended Prioritized Algorithm for Iterative Multi-agent Path Finding

abstract: The problem of Multi-agent Path Finding (MAPF) consists in providing agents with efficient paths while preventing collisions. Numerous solvers have been developed so far since MAPF is critical for practical applications such as automated warehouses. The recently-proposed Priority Inheritance with Backtracking (PIBT) is a promising decoupled method that solves MAPF iteratively with flexible priorities. The method is aimed to be decentralized and has a very low computational cost, but it is shortsighted in the sense that it plans only one step ahead, thus occasionally resulting in inefficient plannings. This work proposes a generalization of PIBT, called windowed PIBT (winPIBT), that introduces a configurable time window. winPIBT allows agents to plan paths anticipating multiple steps ahead. We prove that, similarly to PIBT, all agents reach their own destinations in finite time as long as the environment is a graph with adequate properties, e.g., biconnected. Experimental results over various scenarios confirm that winPIBT mitigates livelock situations occurring in PIBT, and usually plans more efficient paths given adequate window size.


title: Saliency detection based on structural dissimilarity induced by image quality assessment model

abstract: The distinctiveness of image regions is widely used as the cue of saliency. Generally, the distinctiveness is computed according to the absolute difference of features. However, according to the image quality assessment (IQA) studies, the human visual system is highly sensitive to structural changes rather than absolute difference. Accordingly, we propose the computation of the structural dissimilarity between image patches as the distinctiveness measure for saliency detection. Similar to IQA models, the structural dissimilarity is computed based on the correlation of the structural features. The global structural dissimilarity of a patch to all the other patches represents saliency of the patch. We adopt two widely used structural features, namely the local contrast and gradient magnitude, into the structural dissimilarity computation in the proposed model. Without any postprocessing, the proposed model based on the correlation of either of the two structural features outperforms 11 state-of-the-art saliency models on three saliency databases.


title: Vector Bundles on Flag varieties

abstract: We study vector bundles on flag varieties over an algebraically closed field $k$. In the first part, we suppose $G=G_k(d,n)$ $(2\le d\leq n-d)$ to be the Grassmannian manifold parameterizing linear subspaces of dimension $d$ in $k^n$, where $k$ is an algebraically closed field of characteristic $p>0$. Let $E$ be a uniform vector bundle over $G$ of rank $r\le d$. We show that $E$ is either a direct sum of line bundles or a twist of a pull back of the universal bundle $H_d$ or its dual $H_d^{\vee}$ by a series of absolute Frobenius maps. In the second part, splitting properties of vector bundles on general flag varieties $F(d_1,\cdots,d_s)$ in characteristic zero are considered. We prove a structure theorem for bundles over flag varieties which are uniform with respect to the $i$-th component of the manifold of lines in $F(d_1,\cdots,d_s)$. Furthermore, we generalize the Grauert-M$\ddot{\text{u}}$lich-Barth theorem to flag varieties. As a corollary, we show that any strongly uniform $i$-semistable $(1\le i\le n-1)$ bundle over the complete flag variety splits as a direct sum of special line bundles.


title: Stability of particles in two-dimensional quasicrystals against phasonic perturbations

abstract: We investigate particles in two-dimensional quasicrystalline interference patterns and present a method to determine for each particle at which phasonic displacement a phasonic flip occurs. By mapping all particles into characteristic areas of reduced phononic and phasonic displacements, we identify the particles that are close to edges of these areas and can easily flip. In contrast, the particles in the center are hardly affected by phasonic fluctuations. Our results are important e.g. for light-induced colloidal structures or cold atomic gases in laser traps. In addition, our approach can help to predict how thermal fluctuations induce phasonic flips in intrinsic quasicrystals with structures close to interference patterns.


title: Finite non-cyclic $p$-groups whose number of subgroups is minimal

abstract: Recent results of Qu and Tuarnauceanu describe explicitly the finite p-groups which are not elementary abelian and have the property that the number of their subgroups is maximal among p-groups of a given order. We complement these results from the bottom level up by determining completely the non-cyclic finite p-groups whose number of subgroups among p-groups of a given order is minimal.


title: On the finiteness of accessibility test for nonlinear discrete-time systems

abstract: It is shown that for two large subclasses of discrete-time nonlinear systems - analytic systems defined on a compact state space and rational systems - the minimum length $r^*$ for input sequences, called here accessibility index of the system, can be found, such that from any point $x$, system is accessible iff it is accessible for input sequences of length $r^*$. Algorithms are presented to compute $r^*$, as well as an upper bound for it, which can be computed easier, and hence provide finite tests for determination of accessibility. The algorithms also show how to construct the set of points from which the system is not accessible in any finite number of steps. Finally, some relations between generic accessibility of the system and accessibility of individual points in finite steps are given.


title: Concentration bounds for linear Monge mapping estimation and optimal transport domain adaptation

abstract: This article investigates the quality of the estimator of the linear Monge mapping between distributions. We provide the first concentration result on the linear mapping operator and prove a sample complexity of $n^{-1/2}$ when using empirical estimates of first and second order moments. This result is then used to derive a generalization bound for domain adaptation with optimal transport. As a consequence, this method approaches the performance of theoretical Bayes predictor under mild conditions on the covariance structure of the problem. We also discuss the computational complexity of the linear mapping estimation and show that when the source and target are stationary the mapping is a convolution that can be estimated very efficiently using fast Fourier transforms. Numerical experiments reproduce the behavior of the proven bounds on simulated and real data for mapping estimation and domain adaptation on images.