title: Thermodynamics and screening in the Ising-Kondo model

abstract: We introduce and study a simplification of the symmetric single-impurity Kondo model. In the Ising-Kondo model, host electrons scatter off a single magnetic impurity at the origin whose spin orientation is dynamically conserved. This reduces the problem to potential scattering of spinless fermions that can be solved exactly using the equation-of-motion technique. The Ising-Kondo model provides an example for static screening. At low temperatures, the thermodynamics at finite magnetic fields resembles that of a free spin-1/2 in a reduced external field. Alternatively, the Curie law can be interpreted in terms of an antiferromagnetically screened effective spin. The spin correlations decay algebraically to zero in the ground state and display commensurate Friedel oscillations. In contrast to the symmetric Kondo model, the impurity spin is not completely screened, i.e., the screening cloud contains less than a spin-1/2 electron. At finite temperatures and weak interactions, the spin correlations decay to zero exponentially with correlation length $\xi(T)=1/(2\pi T)$.


title: Weak formulation of the MTW condition and convexity properties of potentials

abstract: We simplify the geometric interpretation of the weak Ma-Trudinger-Wang condition for regularity in optimal transportation and provide a geometric proof of the global c-convexity of locally $c$-convex potentials when the cost function $c$ is only assumed twice differentiable.


title: On the Hoop conjecture in Einstein gravity coupled to nonlinear electrodynamics

abstract: The famous hoop conjecture by Thorne has been claimed to be\ violated in curved spacetimes coupled to linear electrodynamics. Hod \cite{Hod:2018} has recently refuted this claim by clarifying the status and validity of the conjecture appropriately interpreting the gravitational mass parameter $M$. However, it turns out that partial violations of the conjecture might seemingly occur also in the well known regular curved spacetimes of gravity coupled to \textit{nonlinear electrodynamic}s. Using the interpretation of $M$ in a generic form accommodating nonlinear electrodynamic coupling, we illustrate a novel extension that the hoop conjecture is \textit{not} violated even in such curved spacetimes. We introduce a Hod function summarizing the hoop conjecture and find that it surprisingly encapsulates the transition regimes between "horizon and no horizon" across the critical values determined essentially by the concerned curved geometries.


title: Microscopic Insight into the Electronic Structure of BCF-Doped Oligothiophenes from \textit{Ab initio} Many-Body Theory

abstract: Lewis acids like tris(pentafluorophenyl)borane (BCF) offer promising routes for efficient $p$-doping of organic semiconductors. The intriguing experimental results achieved so far call for a deeper understanding of the underlying doping mechanisms. In a first-principles work, based on state-of-the-art density-functional theory and many-body perturbation theory, we investigate the electronic and optical properties of donor/acceptor complexes formed by quarterthiophene (4T) doped by BCF. For reference, hexafluorobenzene (C$_6$F$_6$) and BF$_3$ are also investigated as dopants for 4T. Modelling the adducts as bimolecules \textit{in vacuo}, we find negligible charge transfer in the ground state and frontier orbitals either segregated on opposite sides of the interface (4T:BCF) or localized on the donor (4T:BF$_3$, 4T:C$_6$F$_6$). In the optical spectrum of 4T:BCF, a charge-transfer excitation appears at lowest-energy, corresponding to the transition between the frontier states, which exhibit very small but non-vanishing wave-function overlap. In the other two adducts, the absorption is given by a superposition of the features of the constituents. Our results clarify that the intrinsic electronic interactions between donor and acceptor are not responsible for the doping mechanisms induced by BCF and related Lewis acids. Extrinsic factors, such as solvent-solute interactions, intermolecular couplings, and thermodynamic effects, have to be systematically analyzed for this purpose.


title: Investigation of the Middle Corona with SWAP and a Data-Driven Non-Potential Coronal Magnetic Field Model

abstract: The large field-of-view of the Sun Watcher using Active Pixel System detector and Image Processing (SWAP) instrument on board the PRoject for Onboard Autonomy 2 (PROBA2) spacecraft provides a unique opportunity to study extended coronal structures observed in EUV in conjunction with global coronal magnetic field simulations. A global non-potential magnetic field model is used to simulate the evolution of the global corona from 1 September 2014 to 31 March 2015, driven by newly emerging bipolar active regions determined from Helioseismic and Magnetic Imager (HMI) magnetograms. We compare the large-scale structure of the simulated magnetic field with structures seen off-limb in SWAP EUV observations. In particular, we investigate how successful the model is in reproducing regions of closed and open structures; the scale of structures; and compare the evolution of a coronal fan observed over several rotations. The model is found to accurately reproduce observed large-scale off-limb structures. When discrepancies do arise they mainly occur off the east solar limb due to active regions emerging on the far side of the Sun, which cannot be incorporated into the model until they are observed on the Earth-facing side. When such ``late'' active region emergences are incorporated into the model, we find that the simulated corona self-corrects within a few days, so that simulated structures off the west limb more closely match what is observed. Where the model is less successful, we consider how this may be addressed, through model developments or additional observational products.


title: Separating Positive and Negative Data Examples by Concepts and Formulas: The Case of Restricted Signatures

abstract: We study the separation of positive and negative data examples in terms of description logic (DL) concepts and formulas of decidable FO fragments, in the presence of an ontology. In contrast to previous work, we add a signature that specifies a subset of the symbols from the data and ontology that can be used for separation. We consider weak and strong versions of the resulting problem that differ in how the negative examples are treated. Our main results are that (a projective form of) the weak version is decidable in $\mathcal{ALCI}$ while it is undecidable in the guarded fragment GF, the guarded negation fragment GNF, and the DL $\mathcal{ALCFIO}$, and that strong separability is decidable in $\mathcal{ALCI}$, GF, and GNF. We also provide (mostly tight) complexity bounds.


title: A Broad-Coverage Deep Semantic Lexicon for Verbs

abstract: Progress on deep language understanding is inhibited by the lack of a broad coverage lexicon that connects linguistic behavior to ontological concepts and axioms. We have developed COLLIE-V, a deep lexical resource for verbs, with the coverage of WordNet and syntactic and semantic details that meet or exceed existing resources. Bootstrapping from a hand-built lexicon and ontology, new ontological concepts and lexical entries, together with semantic role preferences and entailment axioms, are automatically derived by combining multiple constraints from parsing dictionary definitions and examples. We evaluated the accuracy of the technique along a number of different dimensions and were able to obtain high accuracy in deriving new concepts and lexical entries. COLLIE-V is publicly available.


title: Bilingual Dictionary Based Neural Machine Translation without Using Parallel Sentences

abstract: In this paper, we propose a new task of machine translation (MT), which is based on no parallel sentences but can refer to a ground-truth bilingual dictionary. Motivated by the ability of a monolingual speaker learning to translate via looking up the bilingual dictionary, we propose the task to see how much potential an MT system can attain using the bilingual dictionary and large scale monolingual corpora, while is independent on parallel sentences. We propose anchored training (AT) to tackle the task. AT uses the bilingual dictionary to establish anchoring points for closing the gap between source language and target language. Experiments on various language pairs show that our approaches are significantly better than various baselines, including dictionary-based word-by-word translation, dictionary-supervised cross-lingual word embedding transformation, and unsupervised MT. On distant language pairs that are hard for unsupervised MT to perform well, AT performs remarkably better, achieving performances comparable to supervised SMT trained on more than 4M parallel sentences.


title: Invariant subspaces for Fr\'echet spaces without continuous norm

abstract: Let $(X,(p_j))$ be a Fr\'echet space with a Schauder basis and without continuous norm, where $(p_j)$ is an increasing sequence of seminorms inducing the topology of $X$. We show that $X$ satisfies the Invariant Subspace Property if and only if there exists $j_0\ge 1$ such that $\ker p_{j+1}$ is of finite codimension in $\ker p_{j}$ for every $j\ge j_0$.


title: Impact of COVID-19 on Forecasting Stock Prices: An Integration of Stationary Wavelet Transform and Bidirectional Long Short-Term Memory

abstract: COVID-19 is an infectious disease that mostly affects the respiratory system. At the time of this research being performed, there were more than 1.4 million cases of COVID-19, and one of the biggest anxieties is not just our health, but our livelihoods, too. In this research, authors investigate the impact of COVID-19 on the global economy, more specifically, the impact of COVID-19 on financial movement of Crude Oil price and three U.S. stock indexes: DJI, S&P 500 and NASDAQ Composite. The proposed system for predicting commodity and stock prices integrates the Stationary Wavelet Transform (SWT) and Bidirectional Long Short-Term Memory (BDLSTM) networks. Firstly, SWT is used to decompose the data into approximation and detail coefficients. After decomposition, data of Crude Oil price and stock market indexes along with COVID-19 confirmed cases were used as input variables for future price movement forecasting. As a result, the proposed system BDLSTM+WT-ADA achieved satisfactory results in terms of five-day Crude Oil price forecast.


title: Sensor Data and the City: Urban Visualisation and Aggregation of Well-Being Data

abstract: The growth of mobile sensor technologies have made it possible for city councils to understand peoples' behaviour in urban spaces which could help to reduce stress around the city. We present a quantitative approach to convey a collective sense of urban places. The data was collected at a high level of granularity, navigating the space around a highly popular urban environment. We capture people's behaviour by leveraging continuous multi-model sensor data from environmental and physiological sensors. The data is also tagged with self-report, location coordinates as well as the duration in different environments. The approach leverages an exploratory data visualisation along with geometrical and spatial data analysis algorithms, allowing spatial and temporal comparisons of data clusters in relation to people's behaviour. Deriving and quantifying such meaning allows us to observe how mobile sensing unveils the emotional characteristics of places from such crowd-contributed content.


title: Towards Distributed Accommodation of Covert Attacks in Interconnected Systems

abstract: The problem of mitigating maliciously injected signals in interconnected systems is dealt with in this paper. We consider the class of covert attacks, as they are stealthy and cannot be detected by conventional means in centralized settings. Distributed architectures can be leveraged for revealing such stealthy attacks by exploiting communication and local model knowledge. We show how such detection schemes can be improved to estimate the action of an attacker and we propose an accommodation scheme in order to mitigate or neutralize abnormal behavior of a system under attack.


title: Temporal Sub-sampling of Audio Feature Sequences for Automated Audio Captioning

abstract: Audio captioning is the task of automatically creating a textual description for the contents of a general audio signal. Typical audio captioning methods rely on deep neural networks (DNNs), where the target of the DNN is to map the input audio sequence to an output sequence of words, i.e. the caption. Though, the length of the textual description is considerably less than the length of the audio signal, for example 10 words versus some thousands of audio feature vectors. This clearly indicates that an output word corresponds to multiple input feature vectors. In this work we present an approach that focuses on explicitly taking advantage of this difference of lengths between sequences, by applying a temporal sub-sampling to the audio input sequence. We employ a sequence-to-sequence method, which uses a fixed-length vector as an output from the encoder, and we apply temporal sub-sampling between the RNNs of the encoder. We evaluate the benefit of our approach by employing the freely available dataset Clotho and we evaluate the impact of different factors of temporal sub-sampling. Our results show an improvement to all considered metrics.


title: Consistency analysis of bilevel data-driven learning in inverse problems

abstract: One fundamental problem when solving inverse problems is how to find regularization parameters. This article considers solving this problem using data-driven bilevel optimization, i.e. we consider the adaptive learning of the regularization parameter from data by means of optimization. This approach can be interpreted as solving an empirical risk minimization problem, and we analyze its performance in the large data sample size limit for general nonlinear problems. We demonstrate how to implement our framework on linear inverse problems, where we can further show the inverse accuracy does not depend on the ambient space dimension. To reduce the associated computational cost, online numerical schemes are derived using the stochastic gradient descent method. We prove convergence of these numerical schemes under suitable assumptions on the forward problem. Numerical experiments are presented illustrating the theoretical results and demonstrating the applicability and efficiency of the proposed approaches for various linear and nonlinear inverse problems, including Darcy flow, the eikonal equation, and an image denoising example.

categories: math.ST cs.NA math.NA math.OC stat.ML stat.TH


title: Magnetic field amplification in accretion discs around the first stars: implications for the primordial IMF

abstract: Magnetic fields play an important role in the dynamics of present-day molecular clouds. Recent work has shown that magnetic fields are equally important for primordial clouds, which form the first stars in the Universe. While the primordial magnetic field strength on cosmic scales is largely unconstrained, theoretical models strongly suggest that a weak seed field existed in the early Universe. We study how the amplification of such a weak field can influence the evolution of accretion discs around first stars, and thus affect the primordial initial mass function (IMF). We perform a suite of 3D ideal magneto-hydrodynamic (MHD) simulations with different initial field strengths and numerical resolutions. We find that, in simulations with sufficient spatial resolution to resolve the Jeans scale during the collapse, even initially weak magnetic fields grow exponentially to become dynamically important due to both the so-called 'small-scale turbulent dynamo' and the 'large-scale mean-field dynamo'. Capturing the small-scale dynamo action depends primarily on how well we resolve the Jeans length, while capturing the large-scale dynamo depends on the Jeans resolution as well as the maximum absolute resolution. Provided enough resolution, we find that fragmentation does not depend strongly on the initial field strength, because even weak fields grow to become strong. However, fragmentation in runs with magnetic fields differs significantly from those without magnetic fields. We conclude that the development of dynamically strong magnetic fields during the formation of the first stars is likely inevitable, and that these fields had a significant impact on the primordial IMF.


title: Multi-Sensor State Estimation Fusion on Quadruped Robot Locomotion

abstract: In this paper, we present a effective state estimation algorithm that combined with various sensors information (Inertial measurement unit, joints encoder, camera and LIDAR)


title: Extrinsic Voltage Control of Carrier Lifetime in Polycrystalline PbSe Mid-wave IR Photo Detectors for Increased Detectivity

abstract: Polycrystalline PbSe for mid-wave IR (MWIR) photodetector is an attractive material option due to high operating/ambient temperature operation and relatively easy and cheap fabrication process, making it candidate for low-power and small footprint applications such as internet-of-thing (IoT) sensors and deployment on mobile platforms due to reduced/removed active cooling requirements. However, there are many material challenges that reduce the detectivity of these detectors. In this work, we demonstrate that it is possible to improve upon this metric by externally modulating the lifetime of conducting carriers by application of a back-gate voltage that can control the recombination rate of generated carrier. We first describe the physics of $PbSe$ detectors, the mechanisms underlying carrier transport, and long observed lifetimes of conducting carriers. We then discuss the voltage control of these inverted channels using a back-plane gate resulting in modulation of the lifetime of these carriers. This voltage control represents and extrinsic "knob" through which it may be possible to open a pathway for design of high performance IR photodetectors, as shown in this work.


title: Large-scale Analysis and Simulation of Traffic Flow using Markov Models

abstract: Modeling and simulating movement of vehicles in established transportation infrastructures, especially in large urban road networks is an important task. It helps with understanding and handling traffic problems, optimizing traffic regulations and adapting the traffic management in real time for unexpected disaster events. A mathematically rigorous stochastic model that can be used for traffic analysis was proposed earlier by other researchers which is based on an interplay between graph and Markov chain theories. This model provides a transition probability matrix which describes the traffic's dynamic with its unique stationary distribution of the vehicles on the road network. In this paper, a new parametrization is presented for this model by introducing the concept of two-dimensional stationary distribution which can handle the traffic's dynamic together with the vehicles' distribution. In addition, the weighted least squares estimation method is applied for estimating this new parameter matrix using trajectory data. In a case study, we apply our method on the Taxi Trajectory Prediction dataset and road network data from the OpenStreetMap project, both available publicly. To test our approach, we have implemented the proposed model in software. We have run simulations in medium and large scales and both the model and estimation procedure, based on artificial and real datasets, have been proved satisfactory. In a real application, we have unfolded a stationary distribution on the map graph of Porto, based on the dataset. The approach described here combines techniques whose use together to analyze traffic on large road networks has not previously been reported.


title: A switching approach for perfect state transfer over a scalable and routing enabled network architecture with superconducting qubits

abstract: We propose a hypercube switching architecture for the perfect state transfer (PST) where we prove that it is always possible to find an induced hypercube in any given hypercube of any dimension such that PST can be performed between any two given vertices of the original hypercube. We then generalise this switching scheme over arbitrary number of qubits where also this routing feature of PST between any two vertices is possible. It is shown that this is optimal and scalable architecture for quantum computing with the feature of routing. This allows for a scalable and growing network of qubits. We demonstrate this switching scheme to be experimentally realizable using superconducting transmon qubits with tunable couplings. We also propose a PST assisted quantum computing model where we show the computational advantage of using PST against the conventional resource expensive quantum swap gates. In addition, we present the numerical study of signed graphs under Corona product of graphs and show few examples where PST is established, in contrast to pre-existing results in the literature for disproof of PST under Corona product. We also report an error in pre-existing research for qudit state transfer over Bosonic Hamiltonian where unitarity is violated.


title: Depthwise Separable Convolutions Versus Recurrent Neural Networks for Monaural Singing Voice Separation

abstract: Recent approaches for music source separation are almost exclusively based on deep neural networks, mostly employing recurrent neural networks (RNNs). Although RNNs are in many cases superior than other types of deep neural networks for sequence processing, they are known to have specific difficulties in training and parallelization, especially for the typically long sequences encountered in music source separation. In this paper we present a use-case of replacing RNNs with depth-wise separable (DWS) convolutions, which are a lightweight and faster variant of the typical convolutions. We focus on singing voice separation, employing an RNN architecture, and we replace the RNNs with DWS convolutions (DWS-CNNs). We conduct an ablation study and examine the effect of the number of channels and layers of DWS-CNNs on the source separation performance, by utilizing the standard metrics of signal-to-artifacts, signal-to-interference, and signal-to-distortion ratio. Our results show that by replacing RNNs with DWS-CNNs yields an improvement of 1.20, 0.06, 0.37 dB, respectively, while using only 20.57% of the amount of parameters of the RNN architecture.


title: On the Influence of Ageing on Face Morph Attacks: Vulnerability and Detection

abstract: Face morphing attacks have raised critical concerns as they demonstrate a new vulnerability of Face Recognition Systems (FRS), which are widely deployed in border control applications. The face morphing process uses the images from multiple data subjects and performs an image blending operation to generate a morphed image of high quality. The generated morphed image exhibits similar visual characteristics corresponding to the biometric characteristics of the data subjects that contributed to the composite image and thus making it difficult for both humans and FRS, to detect such attacks. In this paper, we report a systematic investigation on the vulnerability of the Commercial-Off-The-Shelf (COTS) FRS when morphed images under the influence of ageing are presented. To this extent, we have introduced a new morphed face dataset with ageing derived from the publicly available MORPH II face dataset, which we refer to as MorphAge dataset. The dataset has two bins based on age intervals, the first bin - MorphAge-I dataset has 1002 unique data subjects with the age variation of 1 year to 2 years while the MorphAge-II dataset consists of 516 data subjects whose age intervals are from 2 years to 5 years. To effectively evaluate the vulnerability for morphing attacks, we also introduce a new evaluation metric, namely the Fully Mated Morphed Presentation Match Rate (FMMPMR), to quantify the vulnerability effectively in a realistic scenario. Extensive experiments are carried out by using two different COTS FRS (COTS I - Cognitec and COTS II - Neurotechnology) to quantify the vulnerability with ageing. Further, we also evaluate five different Morph Attack Detection (MAD) techniques to benchmark their detection performance with ageing.


title: The Scattering of Dirac Spinors in Rotating Spheroids

abstract: There are many stars that are rotating spheroids in the Universe, and studying them is of very important significance. Since the times of Newton, many astronomers and physicists have researched gravitational properties of stars by considering the moment equations derived from Eulerian hydrodynamic equations. In this paper we study the scattering of spinors of the Dirac equation, and in particular investigate the scattering issue in the limit case of rotating Maclaurin spheroids. Firstly we give the metric of a rotating ellipsoid star, then write the Dirac equation under this metric, and finally derive the scattering solution to the Dirac equation and establish a relation between differential scattering cross-section, $\sigma$, and stellar matter density, $\mu$. It is found that the sensitivity of $\sigma$ to the change in $\mu$ is proportional to the density $\mu$. Because of weak gravitational field and constant mass density, our results are reasonable. The results can be applied to white dwarfs, main sequence stars, red giants, supergiant stars and so on, as long as their gravitational fields are so weak that they can be treated in the Newtonan approximations, and the fluid is assumed to be incompressible. Notice that we take the star's matter density to be its average density and the star is not taken to be compact. Obviously our results cannot be used to study neutron stars and black holes. In particular, our results are suitable for white dwarfs, which have average densities of about $10^{5}-10^{6}$\,g~cm$^{-3}$, corresponding to a range of mass of about $0.21-0.61 M_{\bigodot}$ and a range of radius of about $6000-10000$\,km.


title: Meta-Learning through Hebbian Plasticity in Random Networks

abstract: Lifelong learning and adaptability are two defining aspects of biological agents. Modern reinforcement learning (RL) approaches have shown significant progress in solving complex tasks, however once training is concluded, the found solutions are typically static and incapable of adapting to new information or perturbations. While it is still not completely understood how biological brains learn and adapt so efficiently from experience, it is believed that synaptic plasticity plays a prominent role in this process. Inspired by this biological mechanism, we propose a search method that, instead of optimizing the weight parameters of neural networks directly, only searches for synapse-specific Hebbian learning rules that allow the network to continuously self-organize its weights during the lifetime of the agent. We demonstrate our approach on several reinforcement learning tasks with different sensory modalities and more than 450K trainable plasticity parameters. We find that starting from completely random weights, the discovered Hebbian rules enable an agent to navigate a dynamical 2D-pixel environment; likewise they allow a simulated 3D quadrupedal robot to learn how to walk while adapting to morphological damage not seen during training and in the absence of any explicit reward or error signal in less than 100 timesteps. Code is available at https://github.com/enajx/HebbianMetaLearning.


title: Particle Identification at MeV Energies in JUNO

abstract: JUNO is a multi-purpose neutrino experiment currently under construction in Jiangmen, China. It is primary aiming to determine the neutrino mass ordering. Moreover, its 20\,kt target mass makes it an ideal detector to study neutrinos from various sources, including nuclear reactors, the Earth and its atmosphere, the Sun, and even supernovae. Due to the small cross section of neutrino interactions, the event rate of neutrino experiments is limited. In order to maximize the signal-to-noise ratio, it is extremely important to control the background levels. In this paper we discuss the potential of particle identification in JUNO, its underlying principles and possible areas of application in the experiment. While the presented concepts can be transferred to any large liquid scintillator detector, our methods are evaluated specifically for JUNO and the results are mainly driven by its high optical photon yield of 1,200 photo electrons per MeV of deposited energy. In order to investigate the potential of event discrimination, several event pairings are analysed, i.e. $\alpha/\beta$, $p/\beta$, $e^+/e^-$, and $e^-/\gamma$. We compare the discrimination performance of advanced analytical techniques based on neural networks and on the topological event reconstruction keeping the standard Gatti filter as a reference. We use the Monte Carlo samples generated in the physically motivated energy intervals. We study the dependence of our cuts on energy, radial position, PMT time resolution, and dark noise. The results show an excellent performance for $\alpha/\beta$ and $p/\beta$ with the Gatti method and the neural network. Furthermore, $e^+/e^-$ and $e^-/\gamma$ can partly be distinguished by means of neural network and topological reconstruction on a statistical basis. Especially in the latter case, the topological method proved very successful.


title: Reduction of contaminants originating from primary beam by improving the beam stoppers in GARIS-II

abstract: Two independent beam stoppers have been developed for improving the beam separation of the gas-filled recoil ion separator GARIS-II. Performance evaluation of these supplemental beam stoppers was performed by using the 208Pb (18O,3n)223Th reaction. A160-fold enhancement of the signal-to-noise ratio at the GARIS-II focal plane was observed.


title: Number Field Sieve with Provable Complexity

abstract: In this thesis we give an in-depth introduction to the General Number Field Sieve, as it was used by Buhler, Lenstra, and Pomerance, before looking at one of the modern developments of this algorithm: A randomized version with provable complexity. This version was posited in 2017 by Lee and Venkatesan and will be preceded by ample material from both algebraic and analytic number theory, Galois theory, and probability theory.


title: An Origin of Dzyaloshinskii-Moriya Interaction at Graphene-Ferromagnet Interfaces Due to the Intralayer RKKY/BR Interaction

abstract: We present a theory of both the itinerant carrier-mediated RKKY interaction and the virtual excitations-mediated Bloembergen-Rowland (BR) interaction between magnetic moments in graphene induced by proximity effect with a ferromagnetic film. We show that the RKKY/BR interaction consists of the Heisenberg, Ising, and Dzyaloshinskii-Moriya (DM) terms. In the case of the nearest distance, we estimate the DM term from the RKKY/BR interaction is about 0.13 meV for the graphene/Co interface, which is consistent with the experimental result of DM interaction $0.16 \pm 0.05$ meV. Our calculations indicate that the intralayer RKKY/BR interaction may be a possible physical origin of the DM interaction in the graphene-ferromagnet interface. This work provides a new perspective to comprehend the DM interaction in graphene/ferromagnet systems.


title: Finally a Case for Collaborative VR?: The Need to Design for Remote Multi-Party Conversations

abstract: Amid current social distancing measures requiring people to work from home, there has been renewed interest on how to effectively converse and collaborate remotely utilizing currently available technologies. On the surface, VR provides a perfect platform for effective remote communication. It can transfer contextual and environmental cues and facilitate a shared perspective while also allowing people to be virtually co-located. Yet we argue that currently VR is not adequately designed for such a communicative purpose. In this paper, we outline three key barriers to using VR for conversational activity : (1) variability of social immersion, (2) unclear user roles, and (3) the need for effective shared visual reference. Based on this outline, key design topics are discussed through a user experience design perspective for considerations in a future collaborative design framework.


title: Deep Importance Sampling

abstract: We present a generic path-dependent importance sampling algorithm where the Girsanov induced change of probability on the path space is represented by a sequence of neural networks taking the past of the trajectory as an input. At each learning step, the neural networks' parameters are trained so as to reduce the variance of the Monte Carlo estimator induced by this change of measure. This allows for a generic path dependent change of measure which can be used to reduce the variance of any path-dependent financial payoff. We show in our numerical experiments that for payoffs consisting of either a call, an asymmetric combination of calls and puts, a symmetric combination of calls and puts, a multi coupon autocall or a single coupon autocall, we are able to reduce the variance of the Monte Carlo estimators by factors between 2 and 9. The numerical experiments also show that the method is very robust to changes in the parameter values, which means that in practice, the training can be done offline and only updated on a weekly basis.


title: Auxiliary Learning by Implicit Differentiation

abstract: Training neural networks with auxiliary tasks is a common practice for improving the performance on a main task of interest. Two main challenges arise in this multi-task learning setting: (i) designing useful auxiliary tasks; and (ii) combining auxiliary tasks into a single coherent loss. Here, we propose a novel framework, AuxiLearn, that targets both challenges based on implicit differentiation. First, when useful auxiliaries are known, we propose learning a network that combines all losses into a single coherent objective function. This network can learn non-linear interactions between tasks. Second, when no useful auxiliary task is known, we describe how to learn a network that generates a meaningful, novel auxiliary task. We evaluate AuxiLearn in a series of tasks and domains, including image segmentation and learning with attributes in the low data regime, and find that it consistently outperforms competing methods.


title: On the correctness of finite-rank approximations by series of shifted Gaussians

abstract: In this paper we consider interpolation problem connected with series by integer shifts of Gaussians. Known approaches for these problems met numerical difficulties. Due to it another method is considered based on finite-rank approximations by linear systems. The main result for this approach is to establish correctness of the finite-rank linear system under consideration. And the main result of the paper is to prove correctness of the finite-rank linear system approximation. For that an explicit formula for the main determinant of the linear system is derived to demonstrate that it is non-zero.


title: Two-Stage Adaptive Pooling with RT-qPCR for COVID-19 Screening

abstract: We propose two-stage adaptive pooling schemes, 2-STAP and 2-STAMP, for detecting COVID-19 using real-time reverse transcription quantitative polymerase chain reaction (RT-qPCR) test kits. Similar to the Tapestry scheme of Ghosh et al., the proposed schemes leverage soft information from the RT-qPCR process about the total viral load in the pool. This is in contrast to conventional group testing schemes where the measurements are Boolean. The proposed schemes provide higher testing throughput than the popularly used Dorfman's scheme. They also provide higher testing throughput, sensitivity and specificity than the state-of-the-art non-adaptive Tapestry scheme. The number of pipetting operations is lower than state-of-the-art non-adaptive pooling schemes, and is higher than that for the Dorfman's scheme. The proposed schemes can work with substantially smaller group sizes than non-adaptive schemes and are simple to describe. Monte-Carlo simulations using the statistical model in the work of Ghosh et al. (Tapestry) show that 10 infected people in a population of size 961 can be identified with 70.86 tests on the average with a sensitivity of 99.50% and specificity of 99.62. This is 13.5x, 4.24x, and 1.3x the testing throughput of individual testing, Dorfman's testing, and the Tapestry scheme, respectively.


title: The FORA Fog Computing Platform for Industrial IoT

abstract: Industry 4.0 will only become a reality through the convergence of Operational and Information Technologies (OT & IT), which use different computation and communication technologies. Cloud Computing cannot be used for OT involving industrial applications, since it cannot guar-antee stringent non-functional requirements, e.g., dependability, trustworthiness and timeliness. Instead, a new computing paradigm, called Fog Computing, is envisioned as an architectural means to realize the IT/OT convergence. In this paper we propose a Fog Computing Platform (FCP) reference architecture targeting Industrial IoT applications. The FCP is based on: deter-ministic virtualization that reduces the effort required for safety and security assurance; middle-ware for supporting both critical control and dynamic Fog applications; deterministic networking and interoperability, using open standards such as IEEE 802.1 Time-Sensitive Networking (TSN) and OPC Unified Architecture (OPC UA); mechanisms for resource management and or-chestration; and services for security, fault tolerance and distributed machine learning. We pro-pose a methodology for the definition and the evaluation of the reference architecture. We use the Architecture Analysis Design Language (AADL) to model the FCP reference architecture, and a set of industrial use cases to evaluate its suitability for the Industrial IoT area.


title: Ulam numbers have zero density

abstract: In this paper we show that the natural density $\mathcal{D}[(U_m)]$ of Ulam numbers $(U_m)$ satisfies $\mathcal{D}[(U_m)]=0$. That is, we show that for $(U_m)\subset [1,k]$ then \begin{align}\lim \limits_{k\longrightarrow \infty}\frac{\left |(U_m)\cap [1,k]\right |}{k}=0.\nonumber \end{align}


title: A semi-analytical model for the scale-dependent friction of nanosized asperity

abstract: The friction of a nanosized sphere in commensurate contact with a flat substrate is investigated by performing molecular dynamics simulations. Particular focus is on the distribution of shear stress within the contact region. It is noticed that within the slip zone, the local friction coefficient defined by the ratio of shear stress to normal pressure declines monotonically as the distance to contact center increases. With the lateral force increasing, the slip zone expands inwards from the contact edge. At the same time, the local friction coefficient at the contact edge decreases continuously, while at the dividing between the slip and stick zones keeps nearly invariant. These characteristics are distinctly different from the prediction of the conventional Cattaneo-Mindlin model assuming a constant local friction coefficient within the slip zone. An analytical model is advanced in view of such new features and generalized based on numerous atomic simulations. This model not only accurately characterizes the interfacial shear stress, but also explains the size-dependence of static friction of single nanosized asperity.


title: On the Evolution of Programming Languages

abstract: This paper attempts to connects the evolution of computer languages with the evolution of life, where the later has been dictated by \emph{theory of evolution of species}, and tries to give supportive evidence that the new languages are more robust than the previous, carry-over the mixed features of older languages, such that strong features gets added into them and weak features of older languages gets removed. In addition, an analysis of most prominent programming languages is presented, emphasizing on how the features of existing languages have influenced the development of new programming languages. At the end, it suggests a set of experimental languages, which may rule the world of programming languages in the time of new multi-core architectures. Index terms- Programming languages' evolution, classifications of languages, future languages, scripting-languages.


title: Interface evolution in phase transformation ruled by nucleation and growth

abstract: An analytical model for the evolution of the boundary of the new phase in transformations ruled by nucleation and growth is presented. Both homogeneous and heterogeneous nucleation have been considered: The former includes transformations in 2D and 3D space and the latter nucleation and growth on flat solid substrate. The theory is formulated for the general case of spatially correlated nuclei, arbitrary nucleation rate and power growth law of nuclei. In the case of heterogeneous nucleation, spheroidal nuclei have been assumed and the dependence of the kinetics on contact angle investigated. The validity of the present approach is deemed through comparison with experimental data from literature which also comprise oxide growth by ALD (Atomic Layer Deposition) metal electrodeposition at solid substrate and alloy recrystallization.


title: Scaling Imitation Learning in Minecraft

abstract: Imitation learning is a powerful family of techniques for learning sensorimotor coordination in immersive environments. We apply imitation learning to attain state-of-the-art performance on hard exploration problems in the Minecraft environment. We report experiments that highlight the influence of network architecture, loss function, and data augmentation. An early version of our approach reached second place in the MineRL competition at NeurIPS 2019. Here we report stronger results that can be used as a starting point for future competition entries and related research. Our code is available at https://github.com/amiranas/minerl_imitation_learning.


title: Detection of the magnetar XTE J1810-197 at 150 and 260 GHz with the NIKA2 Kinetic Inductance Detector camera

abstract: The investigation of pulsars between millimetre and optical wavelengths is challenging due to the faintness of the pulsar signals and the relative low sensitivity of the available facilities compared to 100-m class telescopes operating in the centimetre band. The Kinetic Inductance Detector (KID) technology offers large instantaneous bandwidths and a high sensitivity that can help to substantially increase the ability of existing observatories at short wavelengths to detect pulsars and transient emission. To investigate the feasibility of detecting pulsars with KIDs, we observed the anomalous X-ray pulsar XTE J1810-197 with the New IRAM KIDs Array-2 (NIKA2) camera installed at the IRAM 30-m Telescope in Spain. We detected the pulsations from the pulsar with NIKA2 at its two operating frequency bands, 150 and 260 GHz ($\lambda$=2.0 and 1.15 mm, respectively). This is the first time that a pulsar is detected with a receiver based on KID technology in the millimetre band. In addition, this is the first report of short millimetre emission from XTE J1810-197 after its reactivation in December 2018, and it is the first time that the source is detected at 260 GHz, which gives us new insights into the radio emission process of the star.


title: Self-Triggered Output-Feedback Control of LTI Systems Subject to Disturbances and Noise

abstract: Self-triggered control (STC) and periodic event-triggered control (PETC) are aperiodic sampling techniques aiming at reducing control data communication when compared to periodic sampling. In both techniques, the effects of measurement noise in continuous-time systems with output feedback are unaddressed. In this work we prove that additive noise does not hinder stability of output-feedback PETC of linear time-invariant (LTI) systems. Then we build an STC strategy that estimates PETC's worst-case triggering times. To accomplish this, we use set-based methods, more specifically ellipsoidal sets, which describe uncertainties on state, disturbances and noise. Ellipsoidal reachability is then used to predict worst-case triggering condition violations, ultimately determining the next communication time. The ellipsoidal state estimate is recursively updated using guaranteed state estimation (GSE) methods. The proposed STC is designed to be computationally tractable at the expense of some added conservatism. It is expected to be a practical STC implementation for a broad range of applications.


title: Ergodic behavior of control and mean field games problems depending on acceleration

abstract: The goal of this paper is to study the long time behavior of solutions of the first-order mean field game (MFG) systems with a control on the acceleration. The main issue for this is the lack of small time controllability of the problem, which prevents to define the associated ergodic mean field game problem in the standard way. To overcome this issue, we first study the long-time average of optimal control problems with control on the acceleration: we prove that the time average of the value function converges to an ergodic constant and represent this ergodic constant as a minimum of a Lagrangian over a suitable class of closed probability measure. This characterization leads us to define the ergodic MFG problem as a fixed-point problem on the set of closed probability measures. Then we also show that this MFG ergodic problem has at least one solution, that the associated ergodic constant is unique under the standard mono-tonicity assumption and that the time-average of the value function of the time-dependent MFG problem with control of acceleration converges to this ergodic constant.


title: On the 2-systole of stretched enough positive scalar curvature metrics on S 2 x S 2

abstract: We use recent developments by Gromov and Zhu to derive an upper bound for the 2-systole of the homology class of S 2 x { * } in a S 2 x S 2 with a positive scalar curvature metric such that the set of spheres homologous to S 2 x { * } is wide enough in some sense.


title: Polarization of Climate Politics Results from Partisan Sorting: Evidence from Finnish Twittersphere

abstract: Prior research shows that public opinion on climate politics sorts along partisan lines. However, they leave open the question of whether climate politics and other politically salient issues exhibit tendencies for issue alignment, which the political polarization literature identifies as among the most deleterious aspects of polarization. Using a network approach and social media data from the Twitter platform, we study polarization of public opinion toward climate politics and ten other politically salient topics during the 2019 Finnish elections as the emergence of opposing groups in a public forum. We find that while climate politics is not particularly polarized compared to the other topics, it is subject to partisan sorting and issue alignment within the universalist-communitarian dimension of European politics that arose following the growth of right-wing populism. Notably, climate politics is consistently aligned with the immigration issue, and temporal trends indicate that this phenomenon will likely persist.


title: Bright single photon sources in lateral silicon carbide light emitting diodes

abstract: Single-photon emitting devices have been identified as an important building block for applications in quantum information and quantum communication. They allow to transduce and collect quantum information over a long distance via photons as so called flying qubits. In addition, substrates like silicon carbide provides an excellent material platform for electronic devices. In this work we combine these two features and show that one can drive single photon emitters within a silicon carbide p-i-n-diode. To achieve this, we specifically designed a lateral oriented diode. We find a variety of new color centers emitting non-classical lights in VIS and NIR range. One type of emitter can be electrically excited, demonstrating that silicon carbide can act as an ideal platform for electrically controllable single photon sources.


title: The dual approach to non-negative super-resolution: perturbation analysis

abstract: We study the problem of super-resolution, where we recover the locations and weights of non-negative point sources from a few samples of their convolution with a Gaussian kernel. It has been shown that exact recovery is possible by minimising the total variation norm of the measure, and a practical way of achieve this is by solving the dual problem. In this paper, we study the stability of solutions with respect to the solutions dual problem, both in the case of exact measurements and in the case of measurements with additive noise. In particular, we establish a relationship between perturbations in the dual variable and perturbations in the primal variable around the optimiser and a similar relationship between perturbations in the dual variable around the optimiser and the magnitude of the additive noise in the measurements. Our analysis is based on a quantitative version of the implicit function theorem.


title: Consistent analytical solution for the response of a nanoscale circuit to a mode-locked laser

abstract: It is now common practice to solve the Schr\"odinger equation to estimate the tunneling current between two electrodes at specified potentials, or the transmission through a potential barrier by assuming that there is an incident, reflected, and transmitted wave. However, these two approaches may not be appropriate for applications with nanoscale circuits. A new approach is required because the electron man-free path may be as long as 68.2 nm in metals so it is possible that the wavefunction may be coherent throughout a nanoscale circuit. We define several algorithms for determining the eigenvalues with different sets of the circuit parameters, thus demonstrating the existence of consistent solutions for nanoscale circuits. We also present another algorithm that is being applied to determine the full solution for nanoscale circuits. All of this is done using only analytical solutions of the Schr\"odinger equation.


title: Admissible surfaces in progressive addition lenses

abstract: Progressive addition lenses contain a surface of spatially-varying curvature, which provides variable optical power for different viewing areas over the lens. We derive complete compatibility equations that provide the exact magnitude of cylinder along lines of curvatures on any arbitrary PAL smooth surface. These equations reveal that, contrary to current knowledge, cylinder, and its derivative, does not only depend on principal curvature and its derivatives along the principal line but also on the geodesic curvature and its derivatives along the line orthogonal to the principal line. We quantify the relevance of the geodesic curvature through numerical computations. We also derive an extended and exact Minkwitz theorem only restricted to be applied along lines of curvatures, but excluding umbilical points.


title: Perceptually Optimizing Deep Image Compression

abstract: Mean squared error (MSE) and $\ell_p$ norms have largely dominated the measurement of loss in neural networks due to their simplicity and analytical properties. However, when used to assess visual information loss, these simple norms are not highly consistent with human perception. Here, we propose a different proxy approach to optimize image analysis networks against quantitative perceptual models. Specifically, we construct a proxy network, which mimics the perceptual model while serving as a loss layer of the network.We experimentally demonstrate how this optimization framework can be applied to train an end-to-end optimized image compression network. By building on top of a modern deep image compression models, we are able to demonstrate an averaged bitrate reduction of $28.7\%$ over MSE optimization, given a specified perceptual quality (VMAF) level.


title: Prospective Prediction of Future SARS-CoV-2 Infections Using Empirical Data on a National Level to Gauge Response Effectiveness

abstract: Predicting an accurate expected number of future COVID-19 cases is essential to properly evaluate the effectiveness of any treatment or preventive measure. This study aimed to identify the most appropriate mathematical model to prospectively predict the expected number of cases without any intervention. The total number of cases for the COVID-19 epidemic in 28 countries was analyzed and fitted to several simple rate models including the logistic, Gompertz, quadratic, simple square, and simple exponential growth models. The resulting model parameters were used to extrapolate predictions for more recent data. While the Gompertz growth models (mean R2 = 0.998) best fitted the current data, uncertainties in the eventual case limit made future predictions with logistic models prone to errors. Of the other models, the quadratic rate model (mean R2 = 0.992) fitted the current data best for 25 (89 %) countries as determined by R2 values. The simple square and quadratic models accurately predicted the number of future total cases 37 and 36 days in advance respectively, compared to only 15 days for the simple exponential model. The simple exponential model significantly overpredicted the total number of future cases while the quadratic and simple square models did not. These results demonstrated that accurate future predictions of the case load in a given country can be made significantly in advance without the need for complicated models of population behavior and generate a reliable assessment of the efficacy of current prescriptive measures against disease spread.


title: Bifurcated backbone strategy for RGB-D salient object detection

abstract: Multi-level feature fusion is a fundamental topic in computer vision. It has been exploited to detect, segment and classify objects at various scales. When multi-level features meet multi-modal cues, the optimal feature aggregation and multi-modal learning strategy become a hot potato. In this paper, we leverage the inherent multi-modal and multi-level nature of RGB-D salient object detection to devise a novel cascaded refinement network. In particular, first, we propose to regroup the multi-level features into teacher and student features using a bifurcated backbone strategy (BBS). Second, we introduce a depth-enhanced module (DEM) to excavate informative depth cues from the channel and spatial views. Then, RGB and depth modalities are fused in a complementary way. Our architecture, named Bifurcated Backbone Strategy Network (BBS-Net), is simple, efficient, and backbone-independent. Extensive experiments show that BBS-Net significantly outperforms eighteen SOTA models on eight challenging datasets under five evaluation measures, demonstrating the superiority of our approach ($\sim 4 \%$ improvement in S-measure $vs.$ the top-ranked model: DMRA-iccv2019). In addition, we provide a comprehensive analysis on the generalization ability of different RGB-D datasets and provide a powerful training set for future research.


title: A review of spatial causal inference methods for environmental and epidemiological applications

abstract: The scientific rigor and computational methods of causal inference have had great impacts on many disciplines, but have only recently begun to take hold in spatial applications. Spatial casual inference poses analytic challenges due to complex correlation structures and interference between the treatment at one location and the outcomes at others. In this paper, we review the current literature on spatial causal inference and identify areas of future work. We first discuss methods that exploit spatial structure to account for unmeasured confounding variables. We then discuss causal analysis in the presence of spatial interference including several common assumptions used to reduce the complexity of the interference patterns under consideration. These methods are extended to the spatiotemporal case where we compare and contrast the potential outcomes framework with Granger causality, and to geostatistical analyses involving spatial random fields of treatments and responses. The methods are introduced in the context of observational environmental and epidemiological studies, and are compared using both a simulation study and analysis of the effect of ambient air pollution on COVID-19 mortality rate. Code to implement many of the methods using the popular Bayesian software OpenBUGS is provided.


title: A universal generic description of the dynamics of the current COVID-19 pandemic

abstract: The ongoing COVID-19 pandemic is challenging every part of society. From a scientific point of view the first major task is to predict the dynamics of the pandemic, allowing governments to allocate proper resources and measures to fight it, as well as gauging the success of these measures by comparison with the predictions in hindsight. The vast majority of pandemic models are based on extensive models with large numbers of fit parameters, leading to individual descriptions for every hot spot on the world. This makes predictions and comparisons cumbersome, if not impossible. We here propose a different approach, by moving away from a description over time, and instead choosing the total number of infected people in an enclosed area as the independent variable. Analyzing a few hot spots data, we derive an empirical formula for the dynamics, dependent only on three variables. The final number of infections is strictly connected to one fit parameter we call mitigation factor, which in turn is mostly dependent only on the enclosed population. Despite its simpleness, this description applies to every of the around 50 countries we have analyzed, allows to separate different waves of the pandemic, provides a figure of merit for the overall usefulness of government measures, and shows when a pandemic is ending. Our model is robust against undetected cases, and allows all nations, in particular those with fewer resources, to reasonably predict the outcome of the pandemic in their country.


title: A temperature inversion with atomic iron in the ultra-hot dayside atmosphere of WASP-189b

abstract: Temperature inversion layers are predicted to be present in ultra-hot giant planet atmospheres. Although such inversion layers have recently been observed in several ultra-hot Jupiters, the chemical species responsible for creating the inversion remain unidentified. Here, we present observations of the thermal emission spectrum of an ultra-hot Jupiter, WASP-189b, at high spectral resolution using the HARPS-N spectrograph. Using the cross-correlation technique, we detect a strong Fe I signal. The detected Fe I spectral lines are found in emission, which is direct evidence of a temperature inversion in the planetary atmosphere. We further performed a retrieval on the observed spectrum using a forward model with an MCMC approach. When assuming a solar metallicity, the best-fit result returns a temperature of $4320_{-100}^{+120}$ K at the top of the inversion, which is significantly hotter than the planetary equilibrium temperature (2641 K). The temperature at the bottom of the inversion is determined as $2200_{-800}^{+1000}$ K. Such a strong temperature inversion is probably created by the absorption of atomic species like Fe I.


title: Joint separable numerical range and bipartite entanglement witness

abstract: In 2017 an idea considering a pair of Hermitian operators of product form was published, which is called ultrafine entanglement witnessing. In 2018 some rigorous results were given. Here we improve their work. First we point this idea can be directly derived from an earlier concept named joint separable numerical range and explain how it works as a series of witnesses. Second by a simple method we present a sufficient condition for an effective pair. Finally we prove this condition is necessary for optimization.


title: Genuine high-dimensional quantum steering

abstract: High-dimensional quantum entanglement can give rise to stronger forms of nonlocal correlations compared to qubit systems, offering significant advantages for quantum information processing. Certifying these stronger correlations, however, remains an important challenge, in particular in an experimental setting. Here we theoretically formalise and experimentally demonstrate a notion of genuine high-dimensional quantum steering. We show that high-dimensional entanglement, as quantified by the Schmidt number, can lead to a stronger form of steering, provably impossible to obtain via entanglement in lower dimensions. Exploiting the connection between steering and incompatibility of quantum measurements, we derive simple two-setting steering inequalities, the violation of which guarantees the presence of genuine high-dimensional steering, and hence certifies a lower bound on the Schmidt number in a one-sided device-independent setting. We report the experimental violation of these inequalities using macro-pixel photon-pair entanglement certifying genuine high-dimensional steering. In particular, using an entangled state in dimension $d=31$, our data certifies a minimum Schmidt number of $n=15$.


title: Splintering with distributions: A stochastic decoy scheme for private computation

abstract: Performing computations while maintaining privacy is an important problem in todays distributed machine learning solutions. Consider the following two set ups between a client and a server, where in setup i) the client has a public data vector $\mathbf{x}$, the server has a large private database of data vectors $\mathcal{B}$ and the client wants to find the inner products $\langle \mathbf{x,y_k} \rangle, \forall \mathbf{y_k} \in \mathcal{B}$. The client does not want the server to learn $\mathbf{x}$ while the server does not want the client to learn the records in its database. This is in contrast to another setup ii) where the client would like to perform an operation solely on its data, such as computation of a matrix inverse on its data matrix $\mathbf{M}$, but would like to use the superior computing ability of the server to do so without having to leak $\mathbf{M}$ to the server. \par We present a stochastic scheme for splitting the client data into privatized shares that are transmitted to the server in such settings. The server performs the requested operations on these shares instead of on the raw client data at the server. The obtained intermediate results are sent back to the client where they are assembled by the client to obtain the final result.


title: On Designing a Machine Learning Based Wireless Link Quality Classifier

abstract: Ensuring a reliable communication in wireless networks strictly depends on the effective estimation of the link quality, which is particularly challenging when propagation environment for radio signals significantly varies. In such environments, intelligent algorithms that can provide robust, resilient and adaptive links are being investigated to complement traditional algorithms in maintaining a reliable communication. In this respect, the data-driven link quality estimation (LQE) using machine learning (ML) algorithms is one of the most promising approaches. In this paper, we provide a quantitative evaluation of design decisions taken at each step involved in developing a ML based wireless LQE on a selected, publicly available dataset. Our study shows that, re-sampling to achieve training class balance and feature engineering have a larger impact on the final performance of the LQE than the selection of the ML method on the selected data.


title: Do Not Mask What You Do Not Need to Mask: a Parser-Free Virtual Try-On

abstract: The 2D virtual try-on task has recently attracted a great interest from the research community, for its direct potential applications in online shopping as well as for its inherent and non-addressed scientific challenges. This task requires fitting an in-shop cloth image on the image of a person, which is highly challenging because it involves cloth warping, image compositing, and synthesizing. Casting virtual try-on into a supervised task faces a difficulty: available datasets are composed of pairs of pictures (cloth, person wearing the cloth). Thus, we have no access to ground-truth when the cloth on the person changes. State-of-the-art models solve this by masking the cloth information on the person with both a human parser and a pose estimator. Then, image synthesis modules are trained to reconstruct the person image from the masked person image and the cloth image. This procedure has several caveats: firstly, human parsers are prone to errors; secondly, it is a costly pre-processing step, which also has to be applied at inference time; finally, it makes the task harder than it is since the mask covers information that should be kept such as hands or accessories. In this paper, we propose a novel student-teacher paradigm where the teacher is trained in the standard way (reconstruction) before guiding the student to focus on the initial task (changing the cloth). The student additionally learns from an adversarial loss, which pushes it to follow the distribution of the real images. Consequently, the student exploits information that is masked to the teacher. A student trained without the adversarial loss would not use this information. Also, getting rid of both human parser and pose estimator at inference time allows obtaining a real-time virtual try-on.


title: Image Stitching Based on Planar Region Consensus

abstract: Image stitching for two images without a global transformation between them is notoriously difficult. In this paper, noticing the importance of planar structure under perspective geometry, we propose a new image stitching method which stitches images by allowing for the alignment of a set of matched dominant planar regions. Clearly different from previous methods resorting to plane segmentation, the key to our approach is to utilize rich semantic information directly from RGB images to extract planar image regions with a deep Convolutional Neural Network (CNN). We specifically design a new module to make fully use of existing semantic segmentation networks to accommodate planar segmentation. To train the network, a dataset for planar region segmentation is contributed. With the planar region knowledge, a set of local transformations can be obtained by constraining matched regions, enabling more precise alignment in the overlapping area. We also use planar knowledge to estimate a transformation field over the whole image. The final mosaic is obtained by a mesh-based optimization framework which maintains high alignment accuracy and relaxes similarity transformation at the same time. Extensive experiments with quantitative comparisons show that our method can deal with different situations and outperforms the state-of-the-arts on challenging scenes.


title: Weak error analysis for stochastic gradient descent optimization algorithms

abstract: Stochastic gradient descent (SGD) type optimization schemes are fundamental ingredients in a large number of machine learning based algorithms. In particular, SGD type optimization schemes are frequently employed in applications involving natural language processing, object and face recognition, fraud detection, computational advertisement, and numerical approximations of partial differential equations. In mathematical convergence results for SGD type optimization schemes there are usually two types of error criteria studied in the scientific literature, that is, the error in the strong sense and the error with respect to the objective function. In applications one is often not only interested in the size of the error with respect to the objective function but also in the size of the error with respect to a test function which is possibly different from the objective function. The analysis of the size of this error is the subject of this article. In particular, the main result of this article proves under suitable assumptions that the size of this error decays at the same speed as in the special case where the test function coincides with the objective function.

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


title: Second and third harmonics generation by coherent sub-THz radiation at induced Lifshitz transitions in gapped bilayer graphene

abstract: Using the microscopic nonlinear quantum theory of interaction of strong coherent electromagnetic radiation with a gapped bilayer graphene is developed for high harmonic generation at low-energy photon excitation-induced Lifshitz transitions. The Liouville-von Neumann equation for the density matrix is solved numerically at the nonadiabatic multiphoton excitation regime. By numerical solutions, we examine the rates of the second and third harmonics generation at the particle-hole annihilation in induced Lifshitz transitions by the two linearly polarized coherent electromagnetic waves propagating in opposite directions. The obtained results show that the gapped bilayer graphene can serve as an effective medium for generation of even and odd high harmonics in the sub-THz domain of frequencies.


title: The FMRIB Variational Bayesian Inference Tutorial II: Stochastic Variational Bayes

abstract: Bayesian methods have proved powerful in many applications for the inference of model parameters from data. These methods are based on Bayes' theorem, which itself is deceptively simple. However, in practice the computations required are intractable even for simple cases. Hence methods for Bayesian inference have historically either been significantly approximate, e.g., the Laplace approximation, or achieve samples from the exact solution at significant computational expense, e.g., Markov Chain Monte Carlo methods. Since around the year 2000 so-called Variational approaches to Bayesian inference have been increasingly deployed. In its most general form Variational Bayes (VB) involves approximating the true posterior probability distribution via another more 'manageable' distribution, the aim being to achieve as good an approximation as possible. In the original FMRIB Variational Bayes tutorial we documented an approach to VB based that took a 'mean field' approach to forming the approximate posterior, required the conjugacy of prior and likelihood, and exploited the Calculus of Variations, to derive an iterative series of update equations, akin to Expectation Maximisation. In this tutorial we revisit VB, but now take a stochastic approach to the problem that potentially circumvents some of the limitations imposed by the earlier methodology. This new approach bears a lot of similarity to, and has benefited from, computational methods applied to machine learning algorithms. Although, what we document here is still recognisably Bayesian inference in the classic sense, and not an attempt to use machine learning as a black-box to solve the inference problem.


title: Bridging the COVID-19 Data and the Epidemiological Model using Time Varying Parameter SIRD Model

abstract: This paper extends the canonical model of epidemiology, SIRD model, to allow for time varying parameters for real-time measurement of the stance of the COVID-19 pandemic. Time variation in model parameters is captured using the generalized autoregressive score modelling structure designed for the typically daily count data related to pandemic. The resulting specification permits a flexible yet parsimonious model structure with a very low computational cost. This is especially crucial at the onset of the pandemic when the data is scarce and the uncertainty is abundant. Full sample results show that countries including US, Brazil and Russia are still not able to contain the pandemic with the US having the worst performance. Furthermore, Iran and South Korea are likely to experience the second wave of the pandemic. A real-time exercise show that the proposed structure delivers timely and precise information on the current stance of the pandemic ahead of the competitors that use rolling window. This, in turn, transforms into accurate short-term predictions of the active cases. We further modify the model to allow for unreported cases. Results suggest that the effects of the presence of these cases on the estimation results diminish towards the end of sample with the increasing number of testing.


title: An ES-BGK model for vibrational polyatomic gases

abstract: We propose an extension of the Ellipsoidal-Statistical BGK model to account for discrete levels of vibrational energy in a rarefied polyatomic gas. This model satisfies an H-theorem and contains parameters that allow to fit almost arbitrary values for the Prandtl number and the relaxation times of rotational and vibrational energies. With the reduced distribution technique , this model can be reduced to a three distribution system that could be used to simulate polyatomic gases with rotational and vibrational energy for a computational cost close to that of a simple monoatomic gas.

categories: cond-mat.stat-mech math-ph math.AP math.MP


title: Real-Time Monitoring and Driver Feedback to Promote Fuel Efficient Driving

abstract: Improving the fuel efficiency of vehicles is imperative to reduce costs and protect the environment. While the efficient engine and vehicle designs, as well as intelligent route planning, are well-known solutions to enhance the fuel efficiency, research has also demonstrated that the adoption of fuel-efficient driving behaviors could lead to further savings. In this work, we propose a novel framework to promote fuel-efficient driving behaviors through real-time automatic monitoring and driver feedback. In this framework, a random-forest based classification model developed using historical data to identifies fuel-inefficient driving behaviors. The classifier considers driver-dependent parameters such as speed and acceleration/deceleration pattern, as well as environmental parameters such as traffic, road topography, and weather to evaluate the fuel efficiency of one-minute driving events. When an inefficient driving action is detected, a fuzzy logic inference system is used to determine what the driver should do to maintain fuel-efficient driving behavior. The decided action is then conveyed to the driver via a smartphone in a non-intrusive manner. Using a dataset from a long-distance bus, we demonstrate that the proposed classification model yields an accuracy of 85.2% while increasing the fuel efficiency up to 16.4%.


title: Sharp Poincar\'e and log-Sobolev inequalities for the switch chain on regular bipartite graphs

abstract: Consider the switch chain on the set of $d$-regular bipartite graphs on $n$ vertices with $3\leq d\leq n^{c}$, for a small universal constant $c>0$. We prove that the chain satisfies a Poincar\'e inequality with a constant of order $O(nd)$; moreover, when $d$ is fixed, we establish a log-Sobolev inequality for the chain with a constant of order $O_d(n\log n)$. We show that both results are optimal. The Poincar\'e inequality implies that in the regime $3\leq d\leq n^c$ the mixing time of the switch chain is at most $O\big((nd)^2 \log(nd)\big)$, improving on the previously known bound $O\big((nd)^{13} \log(nd)\big)$ due to Kannan, Tetali and Vempala and $O\big(n^7d^{18} \log(nd)\big)$ obtained by Dyer et al. The log-Sobolev inequality that we establish for constant $d$ implies a bound $O(n\log^2 n)$ on the mixing time of the chain which, up to the $\log n$ factor, captures a conjectured optimal bound. Our proof strategy relies on building, for any fixed function on the set of $d$-regular bipartite simple graphs, an appropriate extension to a function on the set of multigraphs given by the configuration model. We then establish a comparison procedure with the well studied random transposition model in order to obtain the corresponding functional inequalities. While our method falls into a rich class of comparison techniques for Markov chains on different state spaces, the crucial feature of the method - dealing with chains with a large distortion between their stationary measures - is a novel addition to the theory.


title: Refined Analysis of the Asymptotic Complexity of the Number Field Sieve

abstract: The classical heuristic complexity of the Number Field Sieve (NFS) is the solution of an optimization problem that involves an unknown function, usually noted $o(1)$ and called $\xi(N)$ throughout this paper, which tends to zero as the entry $N$ grows. The aim of this paper is to find optimal asymptotic choices of the parameters of NFS as $N$ grows, in order to minimize its heuristic asymptotic computational cost. This amounts to minimizing a function of the parameters of NFS bound together by a non-linear constraint. We provide precise asymptotic estimates of the minimizers of this optimization problem, which yield refined formulas for the asymptotic complexity of NFS. One of the main outcomes of this analysis is that $\xi(N)$ has a very slow rate of convergence: We prove that it is equivalent to $4{\log}{\log}{\log}\,N/(3{\log}{\log}\,N)$. Moreover, $\xi(N)$ has an unpredictable behavior for practical estimates of the complexity. Indeed, we provide an asymptotic series expansion of $\xi$ and numerical experiments indicate that this series starts converging only for $N>\exp(\exp(25))$, far beyond the practical range of NFS. This raises doubts on the relevance of NFS running time estimates that are based on setting $\xi=0$ in the asymptotic formula.


title: SurVAE Flows: Surjections to Bridge the Gap between VAEs and Flows

abstract: Normalizing flows and variational autoencoders are powerful generative models that can represent complicated density functions. However, they both impose constraints on the models: Normalizing flows use bijective transformations to model densities whereas VAEs learn stochastic transformations that are non-invertible and thus typically do not provide tractable estimates of the marginal likelihood. In this paper, we introduce SurVAE Flows: A modular framework of composable transformations that encompasses VAEs and normalizing flows. SurVAE Flows bridge the gap between normalizing flows and VAEs with surjective transformations, wherein the transformations are deterministic in one direction -- thereby allowing exact likelihood computation, and stochastic in the reverse direction -- hence providing a lower bound on the corresponding likelihood. We show that several recently proposed methods, including dequantization and augmented normalizing flows, can be expressed as SurVAE Flows. Finally, we introduce common operations such as the max value, the absolute value, sorting and stochastic permutation as composable layers in SurVAE Flows.


title: Frobenius W-algebras and traces of Frobenius Heisenberg categories

abstract: To each symmetric graded Frobenius superalgebra we associate a W-algebra. We then define a linear isomorphism between the trace of the Frobenius Heisenberg category and a central reduction of this W-algebra. We conjecture that this is an isomorphism of graded superalgebras.


title: Probabilistic Prediction of Geomagnetic Storms and the K$_{\textrm{p}}$ Index

abstract: Geomagnetic activity is often described using summary indices to summarize the likelihood of space weather impacts, as well as when parameterizing space weather models. The geomagnetic index $\text{K}_\text{p}$ in particular, is widely used for these purposes. Current state-of-the-art forecast models provide deterministic $\text{K}_\text{p}$ predictions using a variety of methods -- including empirically-derived functions, physics-based models, and neural networks -- but do not provide uncertainty estimates associated with the forecast. This paper provides a sample methodology to generate a 3-hour-ahead $\text{K}_\text{p}$ prediction with uncertainty bounds and from this provide a probabilistic geomagnetic storm forecast. Specifically, we have used a two-layered architecture to separately predict storm ($\text{K}_\text{p}\geq 5^-$) and non-storm cases. As solar wind-driven models are limited in their ability to predict the onset of transient-driven activity we also introduce a model variant using solar X-ray flux to assess whether simple models including proxies for solar activity can improve the predictions of geomagnetic storm activity with lead times longer than the L1-to-Earth propagation time. By comparing the performance of these models we show that including operationally-available information about solar irradiance enhances the ability of predictive models to capture the onset of geomagnetic storms and that this can be achieved while also enabling probabilistic forecasts.


title: Black-box Adversarial Example Generation with Normalizing Flows

abstract: Deep neural network classifiers suffer from adversarial vulnerability: well-crafted, unnoticeable changes to the input data can affect the classifier decision. In this regard, the study of powerful adversarial attacks can help shed light on sources of this malicious behavior. In this paper, we propose a novel black-box adversarial attack using normalizing flows. We show how an adversary can be found by searching over a pre-trained flow-based model base distribution. This way, we can generate adversaries that resemble the original data closely as the perturbations are in the shape of the data. We then demonstrate the competitive performance of the proposed approach against well-known black-box adversarial attack methods.


title: LFQ: Online Learning of Per-flow Queuing Policies using Deep Reinforcement Learning

abstract: The increasing number of different, incompatible congestion control algorithms has led to an increased deployment of fair queuing. Fair queuing isolates each network flow and can thus guarantee fairness for each flow even if the flows' congestion controls are not inherently fair. So far, each queue in the fair queuing system either has a fixed, static maximum size or is managed by an Active Queue Management (AQM) algorithm like CoDel. In this paper we design an AQM mechanism (Learning Fair Qdisc (LFQ)) that dynamically learns the optimal buffer size for each flow according to a specified reward function online. We show that our Deep Learning based algorithm can dynamically assign the optimal queue size to each flow depending on its congestion control, delay and bandwidth. Comparing to competing fair AQM schedulers, it provides significantly smaller queues while achieving the same or higher throughput.


title: Living Without Beth and Craig: Definitions and Interpolants in Description and Modal Logics with Nominals and Role Inclusions

abstract: The Craig interpolation property (CIP) states that an interpolant for an implication exists iff it is valid. The projective Beth definability property (PBDP) states that an explicit definition exists iff a formula stating implicit definability is valid. Thus, the CIP and PBDP reduce potentially hard existence problems to entailment in the underlying logic. Description (and modal) logics with nominals and/or role inclusions do not enjoy the CIP nor the PBDP, but interpolants and explicit definitions have many applications, in particular in concept learning, ontology engineering, and ontology-based data management. In this article we show that, even without Beth and Craig, the existence of interpolants and explicit definitions is decidable in description logics with nominals and/or role inclusions such as ALCO, ALCH and ALCHOI and corresponding hybrid modal logics. However, living without Beth and Craig makes this problem harder than entailment: the existence problems become 2ExpTime-complete in the presence of an ontology or the universal modality, and coNExpTime-complete otherwise. We also analyze explicit definition existence if all symbols (except the one that is defined) are admitted in the definition. In this case the complexity depends on whether one considers individual or concept names. Finally, we consider the problem of computing interpolants and explicit definitions if they exist and turn the complexity upper bound proof into an algorithm computing them, at least for description logics with role inclusions.


title: Information Geometric Aspects of Probability Paths with Minimum Entropy Production for Quantum State Evolution

abstract: We present an information geometric analysis of both entropic speeds and entropy production rates arising from geodesic evolution on manifolds parametrized by pure quantum states. In particular, we employ pure states that emerge as outputs of suitably chosen su(2; C) time-dependent Hamiltonian operators that characterize analog quantum search algorithms of specific types. The su(2; C) Hamiltonian models under consideration are specified by external time-dependent magnetic fields within which spin-1/2 test particles are immersed. The positive definite Riemannian metrization of the parameter manifold is furnished by the Fisher information function. The Fisher information function is evaluated along parametrized squared probability amplitudes obtained from the temporal evolution of these spin-1/2 test particles. A minimum action approach is then utilized to induce the transfer of the quantum system from its initial state to its final state on the parameter manifold over a finite temporal interval. We demonstrate in an explicit manner that the minimal (that is, optimum) path corresponds to the shortest (that is, geodesic) path between the initial and final states. Furthermore, we show that the minimal path serves also to minimize the total entropy production occurring during the transfer of states. Finally, upon evaluating the entropic speed as well as the total entropy production along optimal transfer paths within several scenarios of physical interest in analog quantum searching algorithms, we demonstrate in a transparent quantitative manner a correspondence between a faster transfer and a higher rate of entropy production. We therefore conclude that higher entropic speed is associated with lower entropic efficiency within the context of quantum state transfer.


title: Optimization from Structured Samples for Coverage Functions

abstract: We revisit the optimization from samples (OPS) model, which studies the problem of optimizing objective functions directly from the sample data. Previous results showed that we cannot obtain a constant approximation ratio for the maximum coverage problem using polynomially many independent samples of the form $\{S_i, f(S_i)\}_{i=1}^t$ (Balkanski et al., 2017), even if coverage functions are $(1 - \epsilon)$-PMAC learnable using these samples (Badanidiyuru et al., 2012), which means most of the function values can be approximately learned very well with high probability. In this work, to circumvent the impossibility result of OPS, we propose a stronger model called optimization from structured samples (OPSS) for coverage functions, where the data samples encode the structural information of the functions. We show that under three general assumptions on the sample distributions, we can design efficient OPSS algorithms that achieve a constant approximation for the maximum coverage problem. We further prove a constant lower bound under these assumptions, which is tight when not considering computational efficiency. Moreover, we also show that if we remove any one of the three assumptions, OPSS for the maximum coverage problem has no constant approximation.


title: Semi-nonparametric Latent Class Choice Model with a Flexible Class Membership Component: A Mixture Model Approach

abstract: This study presents a semi-nonparametric Latent Class Choice Model (LCCM) with a flexible class membership component. The proposed model formulates the latent classes using mixture models as an alternative approach to the traditional random utility specification with the aim of comparing the two approaches on various measures including prediction accuracy and representation of heterogeneity in the choice process. Mixture models are parametric model-based clustering techniques that have been widely used in areas such as machine learning, data mining and patter recognition for clustering and classification problems. An Expectation-Maximization (EM) algorithm is derived for the estimation of the proposed model. Using two different case studies on travel mode choice behavior, the proposed model is compared to traditional discrete choice models on the basis of parameter estimates' signs, value of time, statistical goodness-of-fit measures, and cross-validation tests. Results show that mixture models improve the overall performance of latent class choice models by providing better out-of-sample prediction accuracy in addition to better representations of heterogeneity without weakening the behavioral and economic interpretability of the choice models.


title: KRW Composition Theorems via Lifting

abstract: One of the major open problems in complexity theory is proving super-logarithmic lower bounds on the depth of circuits (i.e., $\mathbf{P}\not\subseteq\mathbf{NC}^1$). Karchmer, Raz, and Wigderson (Computational Complexity 5(3/4), 1995) suggested to approach this problem by proving that depth complexity behaves "as expected" with respect to the composition of functions $f\diamond g$. They showed that the validity of this conjecture would imply that $\mathbf{P}\not\subseteq\mathbf{NC}^1$. Several works have made progress toward resolving this conjecture by proving special cases. In particular, these works proved the KRW conjecture for every outer function $f$, but only for few inner functions $g$. Thus, it is an important challenge to prove the KRW conjecture for a wider range of inner functions. In this work, we extend significantly the range of inner functions that can be handled. First, we consider the $\textit{monotone}$ version of the KRW conjecture. We prove it for every monotone inner function $g$ whose depth complexity can be lower bounded via a query-to-communication lifting theorem. This allows us to handle several new and well-studied functions such as the $s\textbf{-}t$-connectivity, clique, and generation functions. In order to carry this progress back to the $\textit{non-monotone}$ setting, we introduce a new notion of $\textit{semi-monotone}$ composition, which combines the non-monotone complexity of the outer function $f$ with the monotone complexity of the inner function $g$. In this setting, we prove the KRW conjecture for a similar selection of inner functions $g$, but only for a specific choice of the outer function $f$.


title: The GTC exoplanet transit spectroscopy survey XI. Possible detection of Rayleigh scattering in the atmosphere of the Saturn-mass planet WASP-69b

abstract: One of the main atmospheric features in exoplanet atmospheres, detectable both from ground- and space-based facilities, is Rayleigh scattering. In hydrogen-dominated planetary atmospheres, Rayleigh scattering causes the measured planetary radius to increase toward blue wavelengths in the optical range. We obtained a spectrophotometric time series of one transit of the Saturn-mass planet WASP-69b using the OSIRIS instrument at the Gran Telescopio Canarias. From the data we constructed 19 spectroscopic transit light curves representing 20 nm wide wavelength bins spanning from 515 nm to 905 nm. We derived the transit depth for each curve individually by fitting an analytical model together with a Gaussian process to account for systematic noise in the light curves. We find that the transit depth increases toward bluer wavelengths, indicative of a larger effective planet radius. Our results are consistent with space-based measurements obtained in the near infrared using the Hubble Space Telescope, which show a compatible slope of the transmission spectrum. We discuss the origin of the detected slope and argue between two possible scenarios: a Rayleigh scattering detection originating in the planet's atmosphere or a stellar activity induced signal from the host star.


title: Towards Game-Playing AI Benchmarks via Performance Reporting Standards

abstract: While games have been used extensively as milestones to evaluate game-playing AI, there exists no standardised framework for reporting the obtained observations. As a result, it remains difficult to draw general conclusions about the strengths and weaknesses of different game-playing AI algorithms. In this paper, we propose reporting guidelines for AI game-playing performance that, if followed, provide information suitable for unbiased comparisons between different AI approaches. The vision we describe is to build benchmarks and competitions based on such guidelines in order to be able to draw more general conclusions about the behaviour of different AI algorithms, as well as the types of challenges different games pose.


title: Group partition categories

abstract: To every group $G$ we associate a linear monoidal category $\mathcal{P}\mathit{ar}(G)$ that we call a group partition category. We give explicit bases for the morphism spaces and also an efficient presentation of the category in terms of generators and relations. We then define an embedding of $\mathcal{P}\mathit{ar}(G)$ into the group Heisenberg category associated to $G$. This embedding intertwines the natural actions of both categories on modules for wreath products of $G$. Finally, we prove that the additive Karoubi envelope of $\mathcal{P}\mathit{ar}(G)$ is equivalent to a wreath product interpolating category introduced by Knop, thereby giving a simple concrete description of that category.


title: The mass, spin and rotational energy of the remnant black holes from compact binary mergers

abstract: Recently, many gravitational wave events from compact binary mergers have been detected by LIGO. Determining the final mass and spin of the remnant black holes (RBHs) is a fundamental issue and is also important in astrophysics. In this paper, unified models for predicting the final mass and spin of the RBHs from compact binary mergers is proposed. The models achieve a good accuracy within the parameter range of interest. In addition, the rotational energy of the RBHs is also studied which is relevant to the electromagnetic counterparts of the mergers. It is found the distribution of the rotational energy of the RBHs from different types of mergers of compact binary has its own characteristics, which might help identify the electromagnetic counterparts associated with the mergers.


title: Learning the Prediction Distribution for Semi-Supervised Learning with Normalising Flows

abstract: As data volumes continue to grow, the labelling process increasingly becomes a bottleneck, creating demand for methods that leverage information from unlabelled data. Impressive results have been achieved in semi-supervised learning (SSL) for image classification, nearing fully supervised performance, with only a fraction of the data labelled. In this work, we propose a probabilistically principled general approach to SSL that considers the distribution over label predictions, for labels of different complexity, from "one-hot" vectors to binary vectors and images. Our method regularises an underlying supervised model, using a normalising flow that learns the posterior distribution over predictions for labelled data, to serve as a prior over the predictions on unlabelled data. We demonstrate the general applicability of this approach on a range of computer vision tasks with varying output complexity: classification, attribute prediction and image-to-image translation.


title: Strong convergence of inertial extragradient algorithms for solving variational inequalities and fixed point problems

abstract: The paper investigates two inertial extragradient algorithms for seeking a common solution to a variational inequality problem involving a monotone and Lipschitz continuous mapping and a fixed point problem with a demicontractive mapping in real Hilbert spaces. Our algorithms only need to calculate the projection on the feasible set once in each iteration. Moreover, they can work well without the prior information of the Lipschitz constant of the cost operator and do not contain any line search process. The strong convergence of the algorithms is established under suitable conditions. Some experiments are presented to illustrate the numerical efficiency of the suggested algorithms and compare them with some existing ones.


title: GAG: Global Attributed Graph Neural Network for Streaming Session-based Recommendation

abstract: Streaming session-based recommendation (SSR) is a challenging task that requires the recommender system to do the session-based recommendation (SR) in the streaming scenario. In the real-world applications of e-commerce and social media, a sequence of user-item interactions generated within a certain period are grouped as a session, and these sessions consecutively arrive in the form of streams. Most of the recent SR research has focused on the static setting where the training data is first acquired and then used to train a session-based recommender model. They need several epochs of training over the whole dataset, which is infeasible in the streaming setting. Besides, they can hardly well capture long-term user interests because of the neglect or the simple usage of the user information. Although some streaming recommendation strategies have been proposed recently, they are designed for streams of individual interactions rather than streams of sessions. In this paper, we propose a Global Attributed Graph (GAG) neural network model with a Wasserstein reservoir for the SSR problem. On one hand, when a new session arrives, a session graph with a global attribute is constructed based on the current session and its associate user. Thus, the GAG can take both the global attribute and the current session into consideration to learn more comprehensive representations of the session and the user, yielding a better performance in the recommendation. On the other hand, for the adaptation to the streaming session scenario, a Wasserstein reservoir is proposed to help preserve a representative sketch of the historical data. Extensive experiments on two real-world datasets have been conducted to verify the superiority of the GAG model compared with the state-of-the-art methods.