title: Learning Model-Based Vehicle-Relocation Decisions for Real-Time Ride-Sharing: Hybridizing Learning and Optimization

abstract: Large-scale ride-sharing systems combine real-time dispatching and routing optimization over a rolling time horizon with a model predictive control (MPC) component that relocates idle vehicles to anticipate the demand. The MPC optimization operates over a longer time horizon to compensate for the inherent myopic nature of the real-time dispatching. These longer time horizons are beneficial for the quality of relocation decisions but increase computational complexity. Consequently, the ride-sharing operators are often forced to use a relatively short time horizon. To address this computational challenge, this paper proposes a hybrid approach that combines machine learning and optimization. The machine-learning component learns the optimal solution to the MPC on the aggregated level to overcome the sparsity and high-dimensionality of the solution. The optimization component transforms the machine-learning prediction back to the original granularity through a tractable transportation model. As a consequence, the original NP-hard MPC problem is reduced to a polynomial time prediction and optimization, which allows the ride-sharing operators to consider a longer time horizon. Experimental results show that the hybrid approach achieves significantly better service quality than the MPC optimization in terms of average rider waiting time, due to its ability to model a longer horizon.


title: On Linear Stability of SGD and Input-Smoothness of Neural Networks

abstract: The multiplicative structure of parameters and input data in the first layer of neural networks is explored to build connection between the landscape of the loss function with respect to parameters and the landscape of the model function with respect to input data. By this connection, it is shown that flat minima regularize the gradient of the model function, which explains the good generalization performance of flat minima. Then, we go beyond the flatness and consider high-order moments of the gradient noise, and show that Stochastic Gradient Descent (SGD) tends to impose constraints on these moments by a linear stability analysis of SGD around global minima. Together with the multiplicative structure, we identify the Sobolev regularization effect of SGD, i.e. SGD regularizes the Sobolev seminorms of the model function with respect to the input data. Finally, bounds for generalization error and adversarial robustness are provided for solutions found by SGD under assumptions of the data distribution.


title: On the solution of monotone nested variational inequalities

abstract: We study nested variational inequalities, which are variational inequalities whose feasible set is the solution set of another variational inequality. We present a projected averaging Tikhonov algorithm requiring the weakest conditions in the literature to guarantee the convergence to solutions of the nested variational inequality. Specifically, we only need monotonicity of the upper- and the lower-level variational inequalities. Also, we provide the first complexity analysis for nested variational inequalities considering optimality of both the upper- and lower-level.


title: Training With Data Dependent Dynamic Learning Rates

abstract: Recently many first and second order variants of SGD have been proposed to facilitate training of Deep Neural Networks (DNNs). A common limitation of these works stem from the fact that they use the same learning rate across all instances present in the dataset. This setting is widely adopted under the assumption that loss functions for each instance are similar in nature, and hence, a common learning rate can be used. In this work, we relax this assumption and propose an optimization framework which accounts for difference in loss function characteristics across instances. More specifically, our optimizer learns a dynamic learning rate for each instance present in the dataset. Learning a dynamic learning rate for each instance allows our optimization framework to focus on different modes of training data during optimization. When applied to an image classification task, across different CNN architectures, learning dynamic learning rates leads to consistent gains over standard optimizers. When applied to a dataset containing corrupt instances, our framework reduces the learning rates on noisy instances, and improves over the state-of-the-art. Finally, we show that our optimization framework can be used for personalization of a machine learning model towards a known targeted data distribution.


title: Verb Sense Clustering using Contextualized Word Representations for Semantic Frame Induction

abstract: Contextualized word representations have proven useful for various natural language processing tasks. However, it remains unclear to what extent these representations can cover hand-coded semantic information such as semantic frames, which specify the semantic role of the arguments associated with a predicate. In this paper, we focus on verbs that evoke different frames depending on the context, and we investigate how well contextualized word representations can recognize the difference of frames that the same verb evokes. We also explore which types of representation are suitable for semantic frame induction. In our experiments, we compare seven different contextualized word representations for two English frame-semantic resources, FrameNet and PropBank. We demonstrate that several contextualized word representations, especially BERT and its variants, are considerably informative for semantic frame induction. Furthermore, we examine the extent to which the contextualized representation of a verb can estimate the number of frames that the verb can evoke.


title: Semantic Frame Induction using Masked Word Embeddings and Two-Step Clustering

abstract: Recent studies on semantic frame induction show that relatively high performance has been achieved by using clustering-based methods with contextualized word embeddings. However, there are two potential drawbacks to these methods: one is that they focus too much on the superficial information of the frame-evoking verb and the other is that they tend to divide the instances of the same verb into too many different frame clusters. To overcome these drawbacks, we propose a semantic frame induction method using masked word embeddings and two-step clustering. Through experiments on the English FrameNet data, we demonstrate that using the masked word embeddings is effective for avoiding too much reliance on the surface information of frame-evoking verbs and that two-step clustering can improve the number of resulting frame clusters for the instances of the same verb.


title: The CARMENES search for exoplanets around M dwarfs. Mapping stellar activity indicators across the M dwarf domain

abstract: Stellar activity poses one of the main obstacles for the detection and characterisation of small exoplanets around cool stars, as it can induce radial velocity (RV) signals that can hide or mimic the presence of planetary companions. Several indicators of stellar activity are routinely used to identify activity-related signals in RVs, but not all indicators trace exactly the same activity effects, nor are any of them always effective in all stars. We evaluate the performance of a set of spectroscopic activity indicators for M dwarf stars with different masses and activity levels with the aim of finding a relation between the indicators and stellar properties. In a sample of 98 M dwarfs observed with CARMENES, we analyse the temporal behaviour of RVs and nine spectroscopic activity indicators: cross-correlation function (CCF) full-width-at-half-maximum (FWHM), contrast, and bisector inverse slope (BIS), chromatic index (CRX), differential line width (dLW), and indices of the chromospheric lines H$\alpha$ and calcium infrared triplet. A total of 56 stars of the initial sample show periodic signals related to activity in at least one of these ten parameters. RV is the parameter for which most of the targets show an activity-related signal. CRX and BIS are effective activity tracers for the most active stars in the sample, especially stars with a relatively high mass, while for less active stars, chromospheric lines perform best. FWHM and dLW show a similar behaviour in all mass and activity regimes, with the highest number of activity detections in the low-mass, high-activity regime. Most of the targets for which we cannot identify any activity-related signals are stars at the low-mass end of the sample. These low-mass stars also show the lowest RV scatter, which indicates that ultracool M dwarfs could be better candidates for planet searches than earlier types, which show larger RV jitter.


title: Hailstorm : A Statically-Typed, Purely Functional Language for IoT Applications

abstract: With the growing ubiquity of Internet of Things(IoT), more complex logic is being programmed on resource-constrained IoT devices, almost exclusively using the C programming language. While C provides low-level control over memory, it lacks a number of high-level programming abstractions such as higher-order functions, polymorphism, strong static typing, memory safety, and automatic memory management. We present Hailstorm, a statically-typed, purely functional programming language that attempts to address the above problem. It is a high-level programming language with a strict typing discipline. It supports features like higher-order functions, tail-recursion, and automatic memory management, to program IoT devices in a declarative manner. Applications running on these devices tend to be heavily dominated by I/O. Hailstorm tracks side effects likeI/O in its type system using resource types. This choice allowed us to explore the design of a purely functional standalone language, in an area where it is more common to embed a functional core in an imperative shell. The language borrows the combinators of arrowized FRP, but has discrete-time semantics. The design of the full set of combinators is work in progress, driven by examples. So far, we have evaluated Hailstorm by writing standard examples from the literature (earthquake detection, a railway crossing system and various other clocked systems), and also running examples on the GRiSP embedded systems board, through generation of Erlang.


title: Statistical Inference for Diagnostic Test Accuracy Studies with Multiple Comparisons

abstract: Diagnostic accuracy studies assess sensitivity and specificity of a new index test in relation to an established comparator or the reference standard. The development and selection of the index test is usually assumed to be conducted prior to the accuracy study. In practice, this is often violated, for instance if the choice of the (apparently) best biomarker, model or cutpoint is based on the same data that is used later for validation purposes. In this work, we investigate several multiple comparison procedures which provide family-wise error rate control for the emerging multiple testing problem. Due to the nature of the co-primary hypothesis problem, conventional approaches for multiplicity adjustment are too conservative for the specific problem and thus need to be adapted. In an extensive simulation study, five multiple comparison procedures are compared with regards to statistical error rates in least-favorable and realistic scenarios. This covers parametric and nonparamtric methods and one Bayesian approach. All methods have been implemented in the new open-source R package DTAmc which allows to reproduce all simulation results. Based on our numerical results, we conclude that the parametric approaches (maxT, Bonferroni) are easy to apply but can have inflated type I error rates for small sample sizes. The two investigated Bootstrap procedures, in particular the so-called pairs Bootstrap, allow for a family-wise error rate control in finite samples and in addition have a competitive statistical power.


title: Convective, absolute and global azimuthal magnetorotational instabilities

abstract: We study the convective and absolute forms of azimuthal magnetorotational instability (AMRI) in a Taylor-Couette (TC) flow with an imposed azimuthal magnetic field. We show that the domain of the convective AMRI is wider than that of the absolute AMRI. Actually, it is the absolute instability which is the most relevant and important for magnetic TC flow experiments. The absolute AMRI, unlike the convective one, stays in the device, displaying a sustained growth that can be experimentally detected. We also study the global AMRI in a TC flow of finite height using DNS and find that its emerging butterfly-type structure -- a spatio-temporal variation in the form of upward and downward traveling waves -- is in a very good agreement with the linear stability analysis, which indicates the presence of two dominant absolute AMRI modes in the flow giving rise to this global butterfly pattern.


title: Inspecting the concept knowledge graph encoded by modern language models

abstract: The field of natural language understanding has experienced exponential progress in the last few years, with impressive results in several tasks. This success has motivated researchers to study the underlying knowledge encoded by these models. Despite this, attempts to understand their semantic capabilities have not been successful, often leading to non-conclusive, or contradictory conclusions among different works. Via a probing classifier, we extract the underlying knowledge graph of nine of the most influential language models of the last years, including word embeddings, text generators, and context encoders. This probe is based on concept relatedness, grounded on WordNet. Our results reveal that all the models encode this knowledge, but suffer from several inaccuracies. Furthermore, we show that the different architectures and training strategies lead to different model biases. We conduct a systematic evaluation to discover specific factors that explain why some concepts are challenging. We hope our insights will motivate the development of models that capture concepts more precisely.


title: How a Losing Team like the Canadiens can Steal a Stanley Cup: A Quantitative Intransitive Hockey Analysis

abstract: We present here a simple mathematical model that provides a successful strategy, quantitatively, to ending the continued championship futility experienced by Canadian Hockey Teams. Competitive Intransitivity is used here as a simple predictive framework to capture how investing strategically, under a uniform salary cap, in just 3 independently variable aspects of the sport (such as Offence, Defence, and a Goaltender), by just 3 Hockey Teams applying differing salary priorities (such as Montreal, Boston, and New York), can lead to rich and perhaps surprisingly unexpected outcomes in play, similar to rolling intransitive dice together in a series of head-to-head games. A possibly fortunate conclusion of this analysis is the prediction that for any Team's chosen strategy (such as New York's), a counter strategy within the same salary cap can be adopted by a playoff opponent (such as Montreal) which will prove victorious over a long playoff series, enabling a pathway to end prolonged championship futility.


title: Consistency capacity of reservoir computers

abstract: We study the propagation and distribution of information-carrying signals injected in dynamical systems serving as a reservoir computers. A multivariate correlation analysis in tailored replica tests reveals consistency spectra and capacities of a reservoir. These measures provide a high-dimensional portrait of the nonlinear functional dependence on the inputs. For multiple inputs a hierarchy of capacity measures characterizes the interference of signals from each source. For each input the time-resolved capacity forms a nonlinear fading memory profile. We illustrate the methodology with various types of echo state networks.


title: Dynamics of elastic, nonheavy spheres sedimenting in a rectangular duct

abstract: Understanding of sedimentation dynamics of particles in bounded fluids is of crucial importance for a wide variety of processes. While there is profound knowledge base regarding the sedimentation of rigid solid particles, the fundamental principles of sedimentation dynamics of elastic, nonheavy spheres in bounded fluids are not well understood. Therefore, we performed sedimentation of deformable, elastic solid spheres with particle Reynolds numbers much smaller than 1 in a model experiment. The spheres started from rest in a rectangular duct with a width of about 23 times the radius R of the sphere. The particle dynamics of elastic spheres differed fundamentally from that of rigid spheres. Elastic effects were found to take place on comparatively large time scales, such that elastic spheres underwent four phases of sedimentation. Phases I and II, including transient acceleration and a short steady velocity plateau, are comparable with sedimentation of rigid spheres. From a characteristic onset position of about 10R, deformability effects kick in and a second acceleration appears (phase III). In the fourth phase, the deformable spheres reach the terminal sedimentation velocity. The softer the spheres are, the higher the terminal velocity is. In the present setup, a terminal velocity up to 9 percent higher than the velocity for comparable rigid spheres was reached. By means of the obtained data, insights into the dynamics are given that could serve as basic approaches for modelling the dynamics of elastic spheres in bounded fluids.


title: Electrical Conductivity of Nanoscale Hydrophobic Porous Media: Surface Charge Density and Heterogeneous Pore Structure

abstract: Electrical conductivity is an inherent property of a hydrophobic porous media (HPM) and has critical applications. This research aims to provide a solution for predicting the electrical conductivity of nanoscale HPM with heterogeneous pore structure. Molecular dynamics (MD) simulations are compared with the modified Poisson-Boltzmann (MPB) model for understanding ionic charge density distributions in nanopores. The effective medium approximation (EMA) participates in calculating the effective conductance and conductivity of the nanoscale HPM. The results show that the surface charge density affects the ionic density profiles in the hydrophobic nanopores. As the pore size increases, the conductance increases. As the molarity of the aqueous electrolyte solution (AES) decreases, the conductance decreases. A phenomenon related to the conductance saturation occurred when the molarity of AES is very low. The effective conductance of an HPM increase as the coordination number increases. Finally, based on the calculated effective conductance and the heterogeneous pore structure parameters, the electrical conductivity of a nanoscale HPM is calculated.


title: The Complex-Pole Filter Representation (COFRE) for spectral modeling of fNIRS signals

abstract: The complex-pole frequency representation (COFRE) is introduced in this paper as a new approach for spectrum modeling in biomedical signals. Our method allows us to estimate the spectral power density at precise frequencies using an array of narrow band-pass filters with single complex poles. Closed-form expressions for the frequency resolution and transient time response of the proposed filters have also been formulated. In addition, COFRE filters have a constant time and space complexity allowing their use in real-time environments. Our model was applied to identify frequency markers that characterize tinnitus in very-low-frequency oscillations within functional near-infrared spectroscopy (fNIRS) signals. We examined data from six patients with subjective tinnitus and seven healthy participants as a control group. A significant decrease in the spectrum power was observed in tinnitus patients in the left temporal lobe. In particular, we identified several tinnitus signatures in the spectral hemodynamic information, including (a.) a significant spectrum difference in one specific harmonic in the metabolic/endothelial frequency region, at 7mHz, for both chromophores and hemispheres; and (b.) a significant differences in the range 30-50mHz in the neurogenic/myogenic band.


title: The random periodic solution of a stochastic differential equation with a monotone drift and its numerical approximation

abstract: In this paper we study the existence and uniqueness of the random periodic solution for a stochastic differential equation with a one-sided Lipschitz condition (also known as monotonicity condition) and the convergence of its numerical approximation via the backward Euler-Maruyama method. The existence of the random periodic solution is shown as the limits of the pull-back flows of the SDE and discretized SDE respectively. We establish a convergence rate of the strong error for the backward Euler-Maruyama method and obtain the weak convergence result for the approximation of the periodic measure.


title: Measuring the Performance and Network Utilization of Popular Video Conferencing Applications

abstract: Video conferencing applications (VCAs) have become a critical Internet application, even more so during the COVID-19 pandemic, as users worldwide now rely on them for work, school, and telehealth. It is thus increasingly important to understand the resource requirements of different VCAs and how they perform under different network conditions, including: how much speed (upstream and downstream throughput) a VCA needs to support high quality of experience; how VCAs perform under temporary reductions in available capacity; how they compete with themselves, with each other, and with other applications; and how usage modality (e.g., number of participants) affects utilization. We study three modern VCAs: Zoom, Google Meet, and Microsoft Teams. Answers to these questions differ substantially depending on VCA. First, the average utilization on an unconstrained link varies between 0.8 Mbps and 1.9 Mbps. Given temporary reduction of capacity, some VCAs can take as long as 50 seconds to recover to steady state. Differences in proprietary congestion control algorithms also result in unfair bandwidth allocations: in constrained bandwidth settings, one Zoom video conference can consume more than 75% of the available bandwidth when competing with another VCA (e.g., Meet, Teams). For some VCAs, client utilization can decrease as the number of participants increases, due to the reduced video resolution of each participant's video stream given a larger number of participants. Finally, one participant's viewing mode (e.g., pinning a speaker) can affect the upstream utilization of other participants.


title: Leveraging Linguistic Coordination in Reranking N-Best Candidates For End-to-End Response Selection Using BERT

abstract: Retrieval-based dialogue systems select the best response from many candidates. Although many state-of-the-art models have shown promising performance in dialogue response selection tasks, there is still quite a gap between R@1 and R@10 performance. To address this, we propose to leverage linguistic coordination (a phenomenon that individuals tend to develop similar linguistic behaviors in conversation) to rerank the N-best candidates produced by BERT, a state-of-the-art pre-trained language model. Our results show an improvement in R@1 compared to BERT baselines, demonstrating the utility of repairing machine-generated outputs by leveraging a linguistic theory.


title: Efficient distributed algorithms for Convolutional Neural Networks

abstract: Several efficient distributed algorithms have been developed for matrix-matrix multiplication: the 3D algorithm, the 2D SUMMA algorithm, and the 2.5D algorithm. Each of these algorithms was independently conceived and they trade-off memory needed per node and the inter-node data communication volume. The convolutional neural network (CNN) computation may be viewed as a generalization of matrix-multiplication combined with neighborhood stencil computations. We develop communication-efficient distributed-memory algorithms for CNNs that are analogous to the 2D/2.5D/3D algorithms for matrix-matrix multiplication.


title: Hyperon Polarization from the Vortical Fluid in Low Energy Nuclear Collisions

abstract: In 2017, STAR Collaboration reported the measurements of hyperon global polarization in heavy ion collisions, suggesting the subatomic fireball fluid created in these collisions as the most vortical fluid. There remains the interesting question: at which beam energy the truly most vortical fluid will be located. In this work we perform a systematic study on the beam energy dependence of hyperon global polarization phenomenon, especially in the interesting $\hat{O}(1\sim 10)\ \rm GeV$ region. We find a non-monotonic trend, with the global polarization to first increase and then decrease when beam energy is lowered from $27~\rm GeV$ down to $3~\rm GeV$. The maximum polarization signal has been identified around $\sqrt{s_{NN}} = 7.7~\rm GeV$, where the heavy ion collisions presumably create the most vortical fluid. Detailed experimental measurements in the $\hat{O}(1\sim 10)\ \rm GeV$ beam energy region are expected to test the prediction very soon.


title: FastRIFE: Optimization of Real-Time Intermediate Flow Estimation for Video Frame Interpolation

abstract: The problem of video inter-frame interpolation is an essential task in the field of image processing. Correctly increasing the number of frames in the recording while maintaining smooth movement allows to improve the quality of played video sequence, enables more effective compression and creating a slow-motion recording. This paper proposes the FastRIFE algorithm, which is some speed improvement of the RIFE (Real-Time Intermediate Flow Estimation) model. The novel method was examined and compared with other recently published algorithms. All source codes are available at https://gitlab.com/malwinq/interpolation-of-images-for-slow-motion-videos


title: Causal, Bayesian, & Non-parametric Modeling of the SARS-CoV-2 Viral Load Distribution vs. Patient's Age

abstract: The viral load of patients infected with SARS-CoV-2 varies on logarithmic scales and possibly with age. Controversial claims have been made in the literature regarding whether the viral load distribution actually depends on the age of the patients. Such a dependence would have implications for the COVID-19 spreading mechanism, the age-dependent immune system reaction, and thus for policymaking. We hereby develop a method to analyze viral-load distribution data as a function of the patients' age within a flexible, non-parametric, hierarchical, Bayesian, and causal model. The causal nature of the developed reconstruction additionally allows to test for bias in the data. This could be due to, e.g., bias in patient-testing and data collection or systematic errors in the measurement of the viral load. We perform these tests by calculating the Bayesian evidence for each implied possible causal direction. The possibility of testing for bias in data collection and identifying causal directions can be very useful in other contexts as well. For this reason we make our model freely available. When applied to publicly available age and SARS-CoV-2 viral load data, we find a statistically significant increase in the viral load with age, but only for one of the two analyzed datasets. If we consider this dataset, and based on the current understanding of viral load's impact on patients' infectivity, we expect a non-negligible difference in the infectivity of different age groups. This difference is nonetheless too small to justify considering any age group as noninfectious.


title: High-Order Multirate Explicit Time-Stepping Schemes for the Baroclinic-Barotropic Split Dynamics in Primitive Equations

abstract: In order to treat the multiple time scales of ocean dynamics in an efficient manner, the baroclinic-barotropic splitting technique has been widely used for solving the primitive equations for ocean modeling. Based on the framework of strong stability-preserving Runge-Kutta approach, we propose two high-order multirate explicit time-stepping schemes (SSPRK2-SE and SSPRK3-SE) for the resulting split system in this paper. The proposed schemes allow for a large time step to be used for the three-dimensional baroclinic (slow) mode and a small time step for the two-dimensional barotropic (fast) mode, in which each of the two mode solves just need to satisfy their respective CFL conditions for numerical stability. Specifically, at each time step, the baroclinic velocity is first computed by advancing the baroclinic mode and fluid thickness of the system with the large time-step \textcolor{black}{and the assistance of some intermediate approximations of the baroctropic mode obtained by substepping with the small-time step}; then the barotropic velocity is corrected by using the small time step to re-advance the barotropic mode under an improved barotropic forcing produced by interpolation of the forcing terms from the preceding baroclinic mode solves; lastly, the fluid thickness is updated by coupling the baroclinic and barotropic velocities. Additionally, numerical inconsistencies on the discretized sea surface height caused by the mode splitting are relieved via a reconciliation process with carefully calculated flux deficits. Two benchmark tests from the "MPAS-Ocean" platform are carried out to numerically demonstrate the performance and parallel scalability of the proposed SSPRK-SE schemes.


title: Avancee-1 Mission and SaDoD Method: LiDAR-based stimulated atomic disintegration of space debris (SaDoD) using Optical Neural Networks

abstract: The surface degradation of satellites in Low Earth Orbit (LEO) is affected by Atomic Oxygen (AO) and varies depending on the spacecraft orbital parameters. Atomic oxygen initiates several chemical and physical reactions with materials and produces erosion and self-disintegration of the debris at high energy. This paper discusses Avancee-1 Mission, LiDAR-based space debris removal using Optical Neural Networks (ONN) to optimize debris detection and mission accuracy. The SaDoD Method is a Stimulated Atomic Disintegration of Orbital Debris, which in this case has been achieved using LiDAR technology and Optical Neural Networks. We propose Optical Neural Network algorithms with a high ability of image detection and classification. The results show that orbital debris has a higher chance of disintegration when the laser beam is coming from Geostationary Orbit (GEO) satellites and in the presence of high solar activities. This paper proposes a LiDAR-based space debris removal method depending on the variation of atomic oxygen erosion with orbital parameters and solar energy levels. The results obtained show that orbital debris undergoes the most intense degradation at low altitudes and higher temperatures. The satellites in GEO use Optical Neural Network algorithms for object detection before sending the laser beams to achieve self-disintegration. The SaDoD Method can be implemented with other techniques, but especially for the Avancee-1 Mission, the SaDoD was implemented with LiDAR technologies and Optical Neural Network algorithms.


title: A direct comparison between the mixing time of the interchange process with "few" particles and independent random walks

abstract: We consider the interchange process with $k$ particles (${\rm IP}(k)$) on $n$-vertex hypergraphs in which each hyperedge $e$ rings at rate $r_e$. When $e$ rings, the particles occupying it are permuted according to a random permutation from some arbitrary law, where our only assumption is that ${\rm IP}(2)$ has uniform stationary distribution. We show that $t_{\rm mix}^{{\rm IP}(k)}(\epsilon)=O_{b}(t_{\rm mix}^{{\rm IP}(2)}(\epsilon/k))$, where $t_{\rm mix}^{{\rm IP}(i)}(\epsilon)$ is the $\epsilon$ total-variation mixing time of ${\rm IP}(i)$, provided that $kn^{-2}Rt_{\rm mix}^{{\rm IP}(2)}(\epsilon/k)=O((\epsilon/k)^b)$ for some $b>0$, where $R=\sum_e r_e|e|(|e|-1)$ is $n(n-1)$ times the particle-particle interaction rate at equilibrium. This has some consequences concerning the validity in this regime of conjectures of Oliveira about comparison of the $\epsilon$ mixing time of ${\rm IP}(k)$ to that of $k$ independent particles, each evolving according to ${\rm IP}(1)$, denoted ${\rm RW}(k)$, and of Caputo about comparison of the spectral-gap of ${\rm IP}(k)$ to that of a single particle ${\rm IP}(1)={\rm RW}(1)$. We also show that $t_{\rm mix}^{\mathrm{IP}(k)}(\epsilon) \asymp t_{\rm mix}^{{\rm RW}(1)}(\epsilon)\asymp t_{{\rm mix}}^{{\rm RW}(k)}(\epsilon k/4)$ for all $k\lesssim n^{1-\Omega(1)}$ and all $\epsilon\le\frac 1k\wedge\frac 14$ for vertex-transitive graphs of constant degree, as well as for general graphs satisfying a mild ("transience-like") heat-kernel condition. In the case where the particles occupying a hyperedge $e$ are permuted uniformly at random when $e$ rings we obtain results bounding the spectral gap of ${\rm IP}(k)$ in terms of that ${\rm RW}(1)$. The proof does not use Morris' chameleon process. It can be seen as a rigorous and direct way of arguing that when the number of particles is fairly small, the system behaves similarly to $k$ independent particles.


title: Multidimensional Byzantine Agreement in a Synchronous Setting

abstract: In this paper we will present the Multidimensional Byzantine Agreement (MBA) Protocol, a leaderless Byzantine agreement protocol defined for complete and synchronous networks that allows a network of nodes to reach consensus on a vector of relevant information regarding a set of observed events. The consensus process is carried out in parallel on each component, and the output is a vector whose components are either values with wide agreement in the network (even if no individual node agrees on every value) or a special value $\bot$ that signals irreconcilable disagreement. The MBA Protocol is probabilistic and its execution halts with probability 1, and the number of steps necessary to halt follows a Bernoulli-like distribution. The design combines a Multidimensional Graded Consensus and a Multidimensional Binary Byzantine Agreement, the generalization to the multidimensional case of two protocols by Micali and Feldman. We prove the correctness and security of the protocol assuming a synchronous network where less than a third of the nodes are malicious.


title: Investigating graduate student reasoning on a conceptual entropy questionnaire

abstract: Student learning in upper division thermal physics has not been studied to the same extent as in other courses like electromagnetism and quantum mechanics. Studies addressing reasoning and learning at the graduate level are even more limited. In this study, we conducted think-aloud interviews with eight graduate students involving questions centered around a set of entropy related conceptual tasks, two of which are similar to tasks presented to undergraduates in other studies. We discuss patterns in student reasoning on each question then discuss themes that appeared across questions. We identify conceptual resources that students frequently used to reason about the interview tasks and compare them to prior work. We observed graduate students commonly thinking about entropy in relationship to a number of states, even in situations where such a connection was not directly relevant. Graduate students also frequently made direct associations between entropy and temperature, despite there being no general, explicit relationship between the two quantities. On the whole, graduate students demonstrated adaptability and metacognitive awareness in their approach to reasoning about entropy.


title: Early Experiences Migrating CUDA codes to oneAPI

abstract: The heterogeneous computing paradigm represents a real programming challenge due to the proliferation of devices with different hardware characteristics. Recently Intel introduced oneAPI, a new programming environment that allows code developed in DPC++ to be run on different devices such as CPUs, GPUs, FPGAs, among others. This paper presents our first experiences in porting two CUDA applications to DPC++ using the oneAPI dpct tool. From the experimental work, it was possible to verify that dpct does not achieve 100% of the migration task; however, it performs most of the work, reporting the programmer of possible pending adaptations. Additionally, it was possible to verify the functional portability of the DPC++ code obtained, having successfully executed it on different CPU and GPU architectures.


title: Integrating and validating urban simulation models

abstract: Urban systems are intrinsically complex, involving different dimensions and scales, and consequently various approaches and scientific disciplines. In that context, urban simulation models have been coined as essential for the construction of evidence-based and integrated urban sciences. This review and position paper synthesises previous work focused on coupling and integrating urban models on the one hand, and exploring and validating such simulation models on the other hand. These research directions are complementary basis for a research program towards the development of integrated urban theories, with some application perspectives to sustainable territorial planning.


title: Resilient and Adaptive Framework for Large Scale Android Malware Fingerprinting using Deep Learning and NLP Techniques

abstract: Android malware detection is a significat problem that affects billions of users using millions of Android applications (apps) in existing markets. This paper proposes PetaDroid, a framework for accurate Android malware detection and family clustering on top of static analyses. PetaDroid automatically adapts to Android malware and benign changes over time with resilience to common binary obfuscation techniques. The framework employs novel techniques elaborated on top of natural language processing (NLP) and machine learning techniques to achieve accurate, adaptive, and resilient Android malware detection and family clustering. PetaDroid identifies malware using an ensemble of convolutional neural network (CNN) on proposed Inst2Vec features. The framework clusters the detected malware samples into malware family groups utilizing sample feature digests generated using deep neural auto-encoder. For change adaptation, PetaDroid leverages the detection confidence probability during deployment to automatically collect extension datasets and periodically use them to build new malware detection models. Besides, PetaDroid uses code-fragment randomization during the training to enhance the resiliency to common obfuscation techniques. We extensively evaluated PetaDroid on multiple reference datasets. PetaDroid achieved a high detection rate (98-99% f1-score) under different evaluation settings with high homogeneity in the produced clusters (96%). We conducted a thorough quantitative comparison with state-of-the-art solutions MaMaDroid, DroidAPIMiner, MalDozer, in which PetaDroid outperforms them under all the evaluation settings.


title: Superconductivity in infinite-layer nickelate La$_{1-x}$Ca$_x$NiO$_2$ thin films

abstract: We report the observation of superconductivity in infinite-layer Ca-doped LaNiO$_2$ (La$_{1-x}$Ca$_x$NiO$_2$) thin films and construct their phase diagram. Unlike the metal-insulator transition in Nd- and Pr-based nickelates, the undoped and underdoped La1-xCaxNiO2 thin films are entirely insulating from 300 K down to 2 K. A superconducting dome is observed at 0.15<x<0.3 with weakly insulating behavior at the overdoped regime. Moreover, the sign of the Hall coefficient $R_H$ changes at low temperature for samples with a higher doping level. However, distinct from the Nd- and Pr-based nickelates, the $R_H$-sign-change temperature remains at around 35 K as the doping increases, which begs further theoretical and experimental investigation in order to reveal the role of the 4f orbital to the (multi)band nature of the superconducting nickelates. Our results also emphasize the significant role of lattice correlation on the multiband structures of the infinite-layer nickelates.

categories: cond-mat.supr-con cond-mat.mes-hall cond-mat.mtrl-sci cond-mat.str-el


title: Efficient and Accurate Gradients for Neural SDEs

abstract: Neural SDEs combine many of the best qualities of both RNNs and SDEs: memory efficient training, high-capacity function approximation, and strong priors on model space. This makes them a natural choice for modelling many types of temporal dynamics. Training a Neural SDE (either as a VAE or as a GAN) requires backpropagating through an SDE solve. This may be done by solving a backwards-in-time SDE whose solution is the desired parameter gradients. However, this has previously suffered from severe speed and accuracy issues, due to high computational cost and numerical truncation errors. Here, we overcome these issues through several technical innovations. First, we introduce the \textit{reversible Heun method}. This is a new SDE solver that is \textit{algebraically reversible}: eliminating numerical gradient errors, and the first such solver of which we are aware. Moreover it requires half as many function evaluations as comparable solvers, giving up to a $1.98\times$ speedup. Second, we introduce the \textit{Brownian Interval}: a new, fast, memory efficient, and exact way of sampling \textit{and reconstructing} Brownian motion. With this we obtain up to a $10.6\times$ speed improvement over previous techniques, which in contrast are both approximate and relatively slow. Third, when specifically training Neural SDEs as GANs (Kidger et al. 2021), we demonstrate how SDE-GANs may be trained through careful weight clipping and choice of activation function. This reduces computational cost (giving up to a $1.87\times$ speedup) and removes the numerical truncation errors associated with gradient penalty. Altogether, we outperform the state-of-the-art by substantial margins, with respect to training speed, and with respect to classification, prediction, and MMD test metrics. We have contributed implementations of all of our techniques to the torchsde library to help facilitate their adoption.


title: Nickelate superconductivity without rare-earth magnetism: (La,Sr)NiO$_{2}$

abstract: The observation of superconductivity in infinite layer nickelate (Nd,Sr)NiO$_{2}$ thin films has led to rapid theoretical and experimental investigations of these copper-oxide-analogue systems [1-15]. Superconductivity has also been found in (Pr,Sr)NiO$_{2}$ [16,17], but not previously in (La,Sr)NiO$_{2}$ [2], raising a fundamental question whether superconductivity is associated with the presence of rare-earth moments [18,19]. Here we show that with significant materials optimization, substantial portions of the La$_{1-x}$Sr$_{x}$NiO$_{2}$ phase diagram can enter the regime of coherent low-temperature transport ($x$ = 0.14 - 0.20), with subsequent superconducting transitions and a maximum onset of ~ 9 K at $x$ = 0.20. Additionally, we observe the unexpected indication of a superconducting ground state in undoped LaNiO$_{2}$, which likely reflects the self-doped nature of the electronic structure. Combining the results of (La/Pr/Nd)$_{1-x}$Sr$_{x}$NiO$_{2}$ reveals a generalized superconducting dome, characterized by systematic shifts in the unit cell volume and in the relative electron-hole populations across the lanthanides.


title: Learning Dynamic Graph Representation of Brain Connectome with Spatio-Temporal Attention

abstract: Functional connectivity (FC) between regions of the brain can be assessed by the degree of temporal correlation measured with functional neuroimaging modalities. Based on the fact that these connectivities build a network, graph-based approaches for analyzing the brain connectome have provided insights into the functions of the human brain. The development of graph neural networks (GNNs) capable of learning representation from graph structured data has led to increased interest in learning the graph representation of the brain connectome. Although recent attempts to apply GNN to the FC network have shown promising results, there is still a common limitation that they usually do not incorporate the dynamic characteristics of the FC network which fluctuates over time. In addition, a few studies that have attempted to use dynamic FC as an input for the GNN reported a reduction in performance compared to static FC methods, and did not provide temporal explainability. Here, we propose STAGIN, a method for learning dynamic graph representation of the brain connectome with spatio-temporal attention. Specifically, a temporal sequence of brain graphs is input to the STAGIN to obtain the dynamic graph representation, while novel READOUT functions and the Transformer encoder provide spatial and temporal explainability with attention, respectively. Experiments on the HCP-Rest and the HCP-Task datasets demonstrate exceptional performance of our proposed method. Analysis of the spatio-temporal attention also provide concurrent interpretation with the neuroscientific knowledge, which further validates our method. Code is available at https://github.com/egyptdj/stagin


title: Diagnosing Transformers in Task-Oriented Semantic Parsing

abstract: Modern task-oriented semantic parsing approaches typically use seq2seq transformers to map textual utterances to semantic frames comprised of intents and slots. While these models are empirically strong, their specific strengths and weaknesses have largely remained unexplored. In this work, we study BART and XLM-R, two state-of-the-art parsers, across both monolingual and multilingual settings. Our experiments yield several key results: transformer-based parsers struggle not only with disambiguating intents/slots, but surprisingly also with producing syntactically-valid frames. Though pre-training imbues transformers with syntactic inductive biases, we find the ambiguity of copying utterance spans into frames often leads to tree invalidity, indicating span extraction is a major bottleneck for current parsers. However, as a silver lining, we show transformer-based parsers give sufficient indicators for whether a frame is likely to be correct or incorrect, making them easier to deploy in production settings.


title: Branching Dueling Q-Network Based Online Scheduling of a Microgrid With Distributed Energy Storage Systems

abstract: This letter investigates a Branching Dueling Q-Network (BDQ) based online operation strategy for a microgrid with distributed battery energy storage systems (BESSs) operating under uncertainties. The developed deep reinforcement learning (DRL) based microgrid online optimization strategy can achieve a linear increase in the number of neural network outputs with the number of distributed BESSs, which overcomes the curse of dimensionality caused by the charge and discharge decisions of multiple BESSs. Numerical simulations validate the effectiveness of the proposed method.


title: Probing the He II re-Ionization ERa via Absorbing C IV Historical Yield (HIERACHY) I: A Strong Outflow from a z~4.7 Quasar

abstract: Outflows from super-massive black holes (SMBHs) play an important role in the co-evolution of themselves, their host galaxies, and the larger scale environments. Such outflows are often characterized by emission and absorption lines in various bands and in a wide velocity range blueshifted from the systematic redshift of the host quasar. In this paper, we report a strong broad line region (BLR) outflow from the z~4.7 quasar BR 1202-0725 based on the high-resolution optical spectrum taken with the Magellan Inamori Kyocera Echelle (MIKE) spectrograph installed on the 6.5m Magellan/Clay telescope, obtained from the `Probing the He II re-Ionization ERa via Absorbing C IV Historical Yield' (HIERACHY) project. This rest-frame ultraviolet (UV) spectrum is characterized by a few significantly blueshifted broad emission lines from high ions; the most significant one is the C IV line at a velocity of -6500 km/s relative to the H{\alpha} emission line, which is among the highest velocity BLR outflows in observed quasars at z > 4. The measured properties of UV emission lines from different ions, except for O I and Ly{\alpha}, also follow a clear trend that higher ions tend to be broader and outflow at higher average velocities. There are multiple C IV and Si IV absorbing components identified on the blue wings of the corresponding emission lines, which may be produced by either the outflow or the intervening absorbers.


title: Stein's method and approximating the multidimensional quantum harmonic oscillator

abstract: Stein's method is used to study discrete representations of multidimensional distributions that arise as approximations of states of quantum harmonic oscillators. These representations model how quantum effects result from the interaction of finitely many classical "worlds," with the role of sample size played by the number of worlds. Each approximation arises as the ground state of a Hamiltonian involving a particular interworld potential function. Such approximations have previously been studied for one-dimensional quantum harmonic oscillators, but the multidimensional case has remained unresolved. Our approach, framed in terms of spherical coordinates, provides the rate of convergence of the discrete approximation to the ground state in terms of Wasserstein distance. The fastest rate of convergence to the ground state is found to occur in three dimensions. This result is obtained using a discrete density approach to Stein's method applied to the radial component of the ground state solution.


title: An Analysis of Amazon Echo's Network Behavior

abstract: With over 20 million units sold since 2015, Amazon Echo, the Alexa-enabled smart speaker developed by Amazon, is probably one of the most widely deployed Internet of Things consumer devices. Despite the very large installed base, surprisingly little is known about the device's network behavior. We modify a first generation Echo device, decrypt its communication with Amazon cloud, and analyze the device pairing, Alexa Voice Service, and drop-in calling protocols. We also describe our methodology and the experimental setup. We find a minor shortcoming in the device pairing protocol and learn that drop-in calls are end-to-end encrypted and based on modern open standards. Overall, we find the Echo to be a well-designed device from the network communication perspective.


title: Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg Atoms

abstract: Neutral atom arrays have recently emerged as a promising platform for quantum information processing. One important remaining roadblock for the large-scale application of these systems is the ability to perform error-corrected quantum operations. To entangle the qubits in these systems, atoms are typically excited to Rydberg states, which could decay or give rise to various correlated errors that cannot be addressed directly through traditional methods of fault-tolerant quantum computation. In this work, we provide the first complete characterization of these sources of error in a neutral-atom quantum computer and propose hardware-efficient, fault-tolerant quantum computation schemes that mitigate them. Notably, we develop a novel and distinctly efficient method to address the most important errors associated with the decay of atomic qubits to states outside of the computational subspace. These advances allow us to significantly reduce the resource cost for fault-tolerant quantum computation compared to existing, general-purpose schemes. Our protocols can be implemented in the near-term using state-of-the-art neutral atom platforms with qubits encoded in both alkali and alkaline-earth atoms.


title: Unsupervised Domain Adaptation of Object Detectors: A Survey

abstract: Recent advances in deep learning have led to the development of accurate and efficient models for various computer vision applications such as classification, segmentation, and detection. However, learning highly accurate models relies on the availability of large-scale annotated datasets. Due to this, model performance drops drastically when evaluated on label-scarce datasets having visually distinct images, termed as domain adaptation problem. There is a plethora of works to adapt classification and segmentation models to label-scarce target datasets through unsupervised domain adaptation. Considering that detection is a fundamental task in computer vision, many recent works have focused on developing novel domain adaptive detection techniques. Here, we describe in detail the domain adaptation problem for detection and present an extensive survey of the various methods. Furthermore, we highlight strategies proposed and the associated shortcomings. Subsequently, we identify multiple aspects of the problem that are most promising for future research. We believe that this survey shall be valuable to the pattern recognition experts working in the fields of computer vision, biometrics, medical imaging, and autonomous navigation by introducing them to the problem, and familiarizing them with the current status of the progress while providing promising directions for future research.


title: Wireless for Control: Over-the-Air Controller

abstract: In closed-loop wireless control systems, the state-of-the-art approach prescribes that a controller receives by wireless communications the individual sensor measurements, and then sends the computed control signal to the actuators. We propose an over-the-air controller scheme where all sensors attached to the plant simultaneously transmit scaled sensing signals directly to the actuator; then the feedback control signal is computed partially over the air and partially by a scaling operation at the actuator. Such over-the-air controller essentially adopts the over-the-air computation concept to compute the control signal for closed-loop wireless control systems. In contrast to the state-of-the-art sensor-to-controller and controller-to-actuator communication approach, the over-the-air controller exploits the superposition properties of multiple-access wireless channels to complete the communication and computation of a large number of sensing signals in a single communication resource unit. Therefore, the proposed scheme can obtain significant benefits in terms of low actuation delay and low wireless resource utilization by a simple network architecture that does not require a dedicated controller. Numerical results show that our proposed over-the-air controller achieves a huge widening of the stability region in terms of sampling time and delay, and a significant reduction of the computation error of the control signal.


title: Lattice partition recovery with dyadic CART

abstract: We study piece-wise constant signals corrupted by additive Gaussian noise over a $d$-dimensional lattice. Data of this form naturally arise in a host of applications, and the tasks of signal detection or testing, de-noising and estimation have been studied extensively in the statistical and signal processing literature. In this paper we consider instead the problem of partition recovery, i.e.~of estimating the partition of the lattice induced by the constancy regions of the unknown signal, using the computationally-efficient dyadic classification and regression tree (DCART) methodology proposed by \citep{donoho1997cart}. We prove that, under appropriate regularity conditions on the shape of the partition elements, a DCART-based procedure consistently estimates the underlying partition at a rate of order $\sigma^2 k^* \log (N)/\kappa^2$, where $k^*$ is the minimal number of rectangular sub-graphs obtained using recursive dyadic partitions supporting the signal partition, $\sigma^2$ is the noise variance, $\kappa$ is the minimal magnitude of the signal difference among contiguous elements of the partition and $N$ is the size of the lattice. Furthermore, under stronger assumptions, our method attains a sharper estimation error of order $\sigma^2\log(N)/\kappa^2$, independent of $k^*$, which we show to be minimax rate optimal. Our theoretical guarantees further extend to the partition estimator based on the optimal regression tree estimator (ORT) of \cite{chatterjee2019adaptive} and to the one obtained through an NP-hard exhaustive search method. We corroborate our theoretical findings and the effectiveness of DCART for partition recovery in simulations.


title: Star Formation and Quenching of Central Galaxies from Stacked HI Measurements

abstract: We quantitatively investigate the dependence of central galaxy HI mass ($M_{\rm HI}$) on the stellar mass ($M_\ast$), halo mass ($M_{\rm h}$), star formation rate (SFR), and central stellar surface density within 1 kpc ($\Sigma_1$), taking advantage of the HI spectra stacking technique using both the Arecibo Fast Legacy ALFA Survey and the Sloan Digital Sky Survey. We find that the shapes of $M_{\rm HI}$-$M_{\rm h}$ and $M_{\rm HI}$-$M_\ast$ relations are remarkably similar for both star-forming and quenched galaxies, with massive quenched galaxies having constantly lower HI masses of around 0.6 dex. This similarity strongly suggests that neither halo mass nor stellar mass is the direct cause of quenching, but rather the depletion of HI reservoir. While the HI reservoir for low-mass galaxies of $M_\ast<10^{10.5}M_\odot$ strongly increases with $M_{\rm h}$, more massive galaxies show no significant dependence of $M_{\rm HI}$ on $M_{\rm h}$, indicating the effect of halo to determine the smooth cold gas accretion. We find that the star formation and quenching of central galaxies are directly regulated by the available HI reservoir, with an average relation of ${\rm SFR}\propto M_{\rm HI}^{2.75}/M_\ast^{0.40}$, implying a quasi-steady state of star formation. We further confirm that galaxies are depleted of their HI reservoir once they drop off the star-formation main sequence and there is a very tight and consistent correlation between $M_{\rm HI}$ and $\Sigma_1$ in this phase, with $M_{\rm HI}\propto\Sigma_1^{-2}$. This result is in consistent with the compaction-triggered quenching scenario, with galaxies going through three evolutionary phases of cold gas accretion, compaction and post-compaction, and quenching.


title: Airflow-Inertial Odometry for Resilient State Estimation on Multirotors

abstract: We present a dead reckoning strategy for increased resilience to position estimation failures on multirotors, using only data from a low-cost IMU and novel, bio-inspired airflow sensors. The goal is challenging, since low-cost IMUs are subject to large noise and drift, while 3D airflow sensing is made difficult by the interference caused by the propellers and by the wind. Our approach relies on a deep-learning strategy to interpret the measurements of the bio-inspired sensors, a map of the wind speed to compensate for position-dependent wind, and a filter to fuse the information and generate a pose and velocity estimate. Our results show that the approach reduces the drift with respect to IMU-only dead reckoning by up to an order of magnitude over 30 seconds after a position sensor failure in non-windy environments, and it can compensate for the challenging effects of turbulent, and spatially varying wind.


title: Integrable quantum many-body sensors for AC field sensing

abstract: Quantum sensing is inevitably an elegant example of the supremacy of quantum technologies over their classical counterparts. One of the desired endeavors of quantum metrology is AC field sensing. Here, by means of analytical and numerical analysis, we show that integrable many-body systems can be exploited efficiently for detecting the amplitude of an AC field. Unlike the conventional strategies in using the ground states in critical many-body probes for parameter estimation, we only consider partial access to a subsystem. Due to the periodicity of the dynamics, any local block of the system saturates to a steady state which allows achieving sensing precision well beyond the classical limit, almost reaching the Heisenberg bound. We associate the enhanced quantum precision to closing of the Floquet gap, resembling the features of quantum sensing in the ground state of critical systems. We show that the proposed protocol can also be realized in near-term quantum simulators, e.g. ion-traps, with a limited number of qubits. We show that in such systems a simple block magnetization measurement and a Bayesian inference estimator can achieve very high precision AC field sensing.


title: Reduced Complexity Neural Network Equalizers for Two-dimensional Magnetic Recording

abstract: This paper investigates reduced complexity neural network (NN) based architectures for equalization over the two-dimension magnetic recording (TDMR) digital communication channel for data storage. We use realistic waveforms measured from a hard disk drive (HDD) with TDMR technology. We show that the multilayer perceptron (MLP) non-linear equalizer achieves a $10.91\%$ reduction in bit error rate (BER) over the linear equalizer with cross-entropy-based optimization. However, the MLP equalizer's complexity is $6.6$ times the linear equalizer's complexity. Thus, we propose reduced complexity MLP (RC-MLP) equalizers. Each RC-MLP variant consists of finite-impulse response filters, a non-linear activation, and a hidden delay line. A proposed RC-MLP variant entails only $1.59$ times the linear equalizer's complexity while achieving a $8.23\%$ reduction in BER over the linear equalizer.


title: Learning to Stylize Novel Views

abstract: We tackle a 3D scene stylization problem - generating stylized images of a scene from arbitrary novel views given a set of images of the same scene and a reference image of the desired style as inputs. Direct solution of combining novel view synthesis and stylization approaches lead to results that are blurry or not consistent across different views. We propose a point cloud-based method for consistent 3D scene stylization. First, we construct the point cloud by back-projecting the image features to the 3D space. Second, we develop point cloud aggregation modules to gather the style information of the 3D scene, and then modulate the features in the point cloud with a linear transformation matrix. Finally, we project the transformed features to 2D space to obtain the novel views. Experimental results on two diverse datasets of real-world scenes validate that our method generates consistent stylized novel view synthesis results against other alternative approaches.


title: A Note on Optimal Fees for Constant Function Market Makers

abstract: We suggest a framework to determine optimal trading fees for constant function market makers (CFMMs) in order to maximize liquidity provider returns. In a setting of multiple competing liquidity pools, we show that no race to the bottom occurs, but instead pure Nash equilibria of optimal fees exist. We theoretically prove the existence of these equilibria for pools using the constant product trade function used in popular CFMMs like Uniswap. We also numerically compute the equilibria for a number of examples and discuss the effects the equilibrium fees have on capital allocation among pools. Finally, we use our framework to compute optimal fees for real world pools using past trade data.


title: Linear Regression by Quantum Amplitude Estimation and its Extension to Convex Optimization

abstract: Linear regression is a basic and widely-used methodology in data analysis. It is known that some quantum algorithms efficiently perform least squares linear regression of an exponentially large data set. However, if we obtain values of the regression coefficients as classical data, the complexity of the existing quantum algorithms can be larger than the classical method. This is because it depends strongly on the tolerance error $\epsilon$: the best one among the existing proposals is $O(\epsilon^{-2})$. In this paper, we propose the new quantum algorithm for linear regression, which has the complexity of $O(\epsilon^{-1})$ and keeps the logarithmic dependence on the number of data points $N_D$. In this method, we overcome bottleneck parts in the calculation, which take the form of the sum over data points and therefore have the complexity proportional to $N_D$, using quantum amplitude estimation, and other parts classically. Additionally, we generalize our method to some class of convex optimization problems.


title: Lower Bounds on the Low-Distortion Embedding Dimension of Submanifolds of $\mathbb{R}^n$

abstract: Let $\mathcal{M}$ be a smooth submanifold of $\mathbb{R}^n$ equipped with the Euclidean (chordal) metric. This note considers the smallest dimension $m$ for which there exists a bi-Lipschitz function $f: \mathcal{M} \mapsto \mathbb{R}^m$ with bi-Lipschitz constants close to one. The main result bounds the embedding dimension $m$ below in terms of the bi-Lipschitz constants of $f$ and the reach, volume, diameter, and dimension of $\mathcal{M}$. This new lower bound is applied to show that prior upper bounds by Eftekhari and Wakin (arXiv:1306.4748) on the minimal low-distortion embedding dimension of such manifolds using random matrices achieve near-optimal dependence on both reach and volume. This supports random linear maps as being nearly as efficient as the best possible nonlinear maps at reducing the ambient dimension for manifold data. In the process of proving our main result, we also prove similar results concerning the impossibility of achieving better nonlinear measurement maps with the Restricted Isometry Property (RIP) in compressive sensing applications.


title: Using Fibonacci factors to create Fibonacci pseudoprimes

abstract: Carmichael showed for sufficiently large $L$, that $F_L$ has at least one prime divisor that is $\pm 1({\rm mod}\, L)$. For a given $F_L$, we will show that a product of distinct odd prime divisors with that congruence condition is a Fibonacci pseudoprime. Such pseudoprimes can be used in an attempt, here unsuccessful, to find an example of a Baillie-PSW pseudoprime, i.e.\ an odd Fibonacci pseudoprime that is congruent to $\pm 2({\rm mod}\, 5)$ and is also a base-2 pseudoprime.


title: Stochastic Intervention for Causal Inference via Reinforcement Learning

abstract: Causal inference methods are widely applied in various decision-making domains such as precision medicine, optimal policy and economics. Central to causal inference is the treatment effect estimation of intervention strategies, such as changes in drug dosing and increases in financial aid. Existing methods are mostly restricted to the deterministic treatment and compare outcomes under different treatments. However, they are unable to address the substantial recent interest of treatment effect estimation under stochastic treatment, e.g., "how all units health status change if they adopt 50\% dose reduction". In other words, they lack the capability of providing fine-grained treatment effect estimation to support sound decision-making. In our study, we advance the causal inference research by proposing a new effective framework to estimate the treatment effect on stochastic intervention. Particularly, we develop a stochastic intervention effect estimator (SIE) based on nonparametric influence function, with the theoretical guarantees of robustness and fast convergence rates. Additionally, we construct a customised reinforcement learning algorithm based on the random search solver which can effectively find the optimal policy to produce the greatest expected outcomes for the decision-making process. Finally, we conduct an empirical study to justify that our framework can achieve significant performance in comparison with state-of-the-art baselines.


title: Vaccine Credential Technology Principles

abstract: The historically rapid development of effective COVID-19 vaccines has policymakers facing evergreen public health questions regarding vaccination records and verification. Governments and institutions around the world are already taking action on digital vaccine certificates, including guidance and recommendations from the European Commission, the WHO, and the Biden Administration. These could be encouraging efforts: an effective system for vaccine certificates could potentially be part of a safe return to work, travel, and daily life, and a secure technological implementation could improve on existing systems to prioritize privacy, streamline access, and build for necessary interoperability across countries and contexts. However, vaccine credentials are not without potential harms, and, particularly given major inequities in vaccine access and rollout, there are valid concerns that they may be used in ineffective or exclusionary ways that exacerbate inequality, allow for discrimination, violate privacy, and assume consent. While the present moment calls for urgency, we must also acknowledge that choices made in the vaccine credentialing rollout for COVID-19 are likely to have long-term implications, and must be made with care. In this paper, we outline potential implementation and ethical concerns that may arise from tech-enabled vaccine credentialing programs now and in the future, and discuss the technological tradeoffs implicated in these concerns. We suggest a set of principles that, if adopted, may mitigate these concerns, forestall preventable harms, and point the way forward; the paper is structured as a deep dive into each of these principles.


title: Room-Temperature Topological Phase Transition in Quasi-One-Dimensional Material Bi$_4$I$_4$

abstract: Quasi-one-dimensional (1D) materials provide a superior platform for characterizing and tuning topological phases for two reasons: i) existence for multiple cleavable surfaces that enables better experimental identification of topological classification, and ii) stronger response to perturbations such as strain for tuning topological phases compared to higher dimensional crystal structures. In this paper, we present experimental evidence for a room-temperature topological phase transition in the quasi-1D material Bi$_4$I$_4$, mediated via a first order structural transition between two distinct stacking orders of the weakly-coupled chains. Using high resolution angle-resolved photoemission spectroscopy on the two natural cleavable surfaces, we identify the high temperature $\beta$ phase to be the first weak topological insulator with gapless Dirac cones on the (100) surface and no Dirac crossing on the (001) surface, while in the low temperature $\alpha$ phase, the topological surface state on the (100) surface opens a gap, consistent with a recent theoretical prediction of a higher-order topological insulator beyond the scope of the established topological materials databases that hosts gapless hinge states. Our results not only identify a rare topological phase transition between first-order and second-order topological insulators but also establish a novel quasi-1D material platform for exploring unprecedented physics.


title: Learning $Q$-function approximations for hybrid control problems

abstract: The main challenge in controlling hybrid systems arises from having to consider an exponential number of sequences of future modes to make good long-term decisions. Model predictive control (MPC) computes a control action through a finite-horizon optimisation problem. A key ingredient in this problem is a terminal cost, to account for the system's evolution beyond the chosen horizon. A good terminal cost can reduce the horizon length required for good control action and is often tuned empirically by observing performance. We build on the idea of using $N$-step $Q$-functions $(\mathcal{Q}^{(N)})$ in the MPC objective to avoid having to choose a terminal cost. We present a formulation incorporating the system dynamics and constraints to approximate the optimal $\mathcal{Q}^{(N)}$-function and algorithms to train the approximation parameters through an exploration of the state space. We test the control policy derived from the trained approximations on two benchmark problems through simulations and observe that our algorithms are able to learn good $\mathcal{Q}^{(N)}$-approximations for high dimensional hybrid systems based on a relatively small dataset. Finally, we compare our controller's performance against that of Hybrid MPC in terms of computation time and closed-loop cost.


title: 18.8 Gbps real-time quantum random number generator with a photonic integrated chip

abstract: Quantum random number generators (QRNGs) can produce true random numbers. Yet, the two most important QRNG parameters highly desired for practical applications, i.e., speed and size, have to be compromised during implementations. Here, we present the fastest and miniaturized QRNG with a record real-time output rate as high as 18.8 Gbps by combining a photonic integrated chip and the technology of optimized randomness extraction. We assemble the photonic integrated circuit designed for vacuum state QRNG implementation, InGaAs homodyne detector and high-bandwidth transimpedance amplifier into a single chip using hybrid packaging, which exhibits the excellent characteristics of integration and high-frequency response. With a sample rate of 2.5 GSa/s in a 10-bit analog-to-digital converter and subsequent paralleled postprocessing in a field programmable gate array, the QRNG outputs ultrafast random bitstreams via a fiber optic transceiver, whose real-time speed is validated in a personal computer.


title: Demonstration that Einstein-Podolsky-Rosen steering requires more than one bit of faster-than-light information transmission

abstract: Schr\"odinger held that a local quantum system has some objectively real quantum state and no other (hidden) properties. He therefore took the Einstein-Podolsky-Rosen (EPR) phenomenon, which he generalized and called `steering', to require nonlocal wavefunction collapse. Because this would entail faster-than-light (FTL) information transmission, he doubted that it would be seen experimentally. Here we report a demonstration of EPR steering with entangled photon pairs that puts--in Schr\"odinger's interpretation--a non-zero lower bound on the amount of FTL information transmission. We develop a family of $n$-setting loss-tolerant EPR-steering inequalities allowing for a size-$d$ classical message sent from Alice's laboratory to Bob's. For the case $n=3$ and $d=2$ (one bit) we observe a statistically significant violation. Our experiment closes the efficiency and locality loopholes, and we address the freedom-of-choice loophole by using quantum random number generators to independently choose Alice's and Bob's measurement basis settings. To close the efficiency and locality loopholes simultaneously, we introduce methods for quickly switching between three mutually unbiased measurement bases and for accurately characterizing the efficiency of detectors. From the space-time arrangement of our experiment, we can conclude that if the mechanism for the observed bipartite correlations is that Alice's measurement induces wave-function collapse of Bob's particle, then more than one bit of information must travel from Alice to Bob at more than three times the speed of light.


title: Is quantum teleportation beyond horizon possible?

abstract: We ask whether quantum teleportation from the outside to the inside of a horizon is possible, using entanglement extracted from a vacuum. We first calculate analytically, within the perturbation theory, entanglement extracted from the Minkowski vacuum into a pair of an inertial and an accelerated Unruh-DeWitt detectors, which are initially in the ground states and interact with a neutral massless scalar field for an infinitely long time. We find that entanglement can be extracted, but is "fragile", depending on adiabaticity of switching of the detectors at the infinite past and future. We then consider the standard scheme of quantum teleportation utilizing the extracted entanglement, and find that the standard teleportation is not superior to channels without entanglement.


title: Grid-Based Correlation Analysis to Identify Rare Quantum Transport Behaviors

abstract: Most single-molecule transport experiments produce large and stochastic datasets containing a wide range of behaviors, presenting both a challenge to their analysis, but also an opportunity for discovering new physical insights. Recently, several unsupervised clustering algorithms have been developed to help extract and separate distinct features from single-molecule transport data. However, these clustering approaches have been primarily designed and used to extract major dataset components, and are consequently likely to struggle with identifying very rare features and behaviors which may nonetheless contain physically meaningful information. In this work, we thus introduce a completely new analysis framework specifically designed for rare event detection in single-molecule break junction data to help unlock such information and provide a new perspective with different implicit assumptions than clustering. Our approach leverages the concept of correlations of breaking traces with their own history to robustly identify paths through distance-conductance space that correspond to reproducible rare behaviors. As both a demonstrative and important example, we focus on rare conductance plateaus for short molecules, which can be essentially invisible when examining raw data. We show that our grid-based correlation tools successfully and reproducibly locate these rare plateaus in real experimental datasets, including in situations that traditional clustering approaches find challenging. This result enables a broader variety of molecules to be considered in the future, and suggests that our new approach is a useful tool for detecting rare yet meaningful behaviors in single molecule transport data more generally.


title: Josephson radiation patterns in underdamped topological Josephson junctions

abstract: Josephson radiation is a useful signature for detecting Majorana zero modes in topological superconductors. We study the Josephson radiation of the underdamped topological Josephson junction within the quantum resistively and capacitively shunted junction model. We show that the quantum dynamics of the Majorana two-level system induce oscillatory patterns in the Josephson emission spectra. With the Floquet method, we obtain analytical results for these oscillatory patterns and find that they are well described by Bessel functions. We perform numerical simulations to verify the analytical results and demonstrate that these Bessel radiation patterns exist for a wide range of junction parameters.


title: Synthesis and study of fcc-Co derived from isostructural Co4N

abstract: This work demonstrates synthesis and study of fcc-Co derived from an isostructural Co4N. Diffusion measurements carried out in this work, reveal that N self-diffusion is the swiftest in Co4N compared to other transition metal nitrides or even the mononitride CoN. By the application of a high substrate temperature (Ts) growth or thermal annealing temperature (Ta); N diffuses out from the fcc-Co4N above 573 K leaving behind a high purity fcc-Co phase. Generally, Co grows in a hcp structure and a (partial) hcp to fcc-Co transformation takes place around 700 K or above 70 GPa. The proposed route through nitridation and diffusion of N not only bring down the phase transition temperature, an impurity present in the form of hcp-Co can be avoided altogether. Oriented Co4N(111) thin films were grown using a CrN(111) template on a quartz substrate using a dc magnetron sputtering. Samples were grown at different Ts or room temperature grown Co4N samples were annealed at different Ta. Analysis using x-ray diffraction, N K-edge x-ray absorption, x-ray photoelectron and secondary ion mass spectroscopy confirmed the formation of fcc-Co4N or fcc-Co phases. It was found that Co-N bonding and N concentration get significantly reduced at a high Ts or Ta. Magnetization measurements combining ex-situ and in-situ magneto-optical Kerr effect showed differences in anisotropy and coercivity of Co4N and fcc-Co samples. Combining structural, electronic and magnetization measurements, it has been observed that a high purity fcc-Co can be conveniently derived from the isostructural Co4N aided by an exceptionally high N self-diffusion in Co4N.


title: Improving Generalization in Meta-RL with Imaginary Tasks from Latent Dynamics Mixture

abstract: The generalization ability of most meta-reinforcement learning (meta-RL) methods is largely limited to test tasks that are sampled from the same distribution used to sample training tasks. To overcome the limitation, we propose Latent Dynamics Mixture (LDM) that trains a reinforcement learning agent with imaginary tasks generated from mixtures of learned latent dynamics. By training a policy on mixture tasks along with original training tasks, LDM allows the agent to prepare for unseen test tasks during training and prevents the agent from overfitting the training tasks. LDM significantly outperforms standard meta-RL methods in test returns on the gridworld navigation and MuJoCo tasks where we strictly separate the training task distribution and the test task distribution.


title: Implementation and enhancement of nonreciprocal quantum synchronization with strong isolation in antiferromagnet-cavity systems

abstract: Sensitive signal detection and processing in classical world, especially in quantum regime, require nonreciprocal manipulation. In this paper we show how to achieve nonreciprocal quantum synchronization for two magnon modes in a two-sublattice antiferromagnet with strong isolation.The antiferromagnet is trapped in a cavity with two posts so that the two magnon modes not only couple to each other through a parametric-type interaction, but also interact with a same cavity respectively in a beam splitter-type and parametric-type ways. Under the condition of system's stability, we show that nonreciprocal quantum synchronization between two magnon modes is mainly dependent on resonance frequency of the cavity caused by direction of input currents. In addition,quantum synchronization is enhanced by the increase of interaction strength between two Bogoliubov modes and cavity mode. Moreover, numerical simulation results with parameters commonly used in current experiments show that the present scheme may be feasible.


title: The Borel Cohomology of Free Iterated Loop Spaces

abstract: We compute the $\text{SO}(n+1)$-equivariant mod $2$ Borel cohomology of the free iterated loop space $Z^{S^n}$ when $n$ is odd and $Z$ is a product of mod $2$ Eilenberg Mac Lane spaces. When $n=1$, this recovers Ottosen and B\"okstedt's computation for the free loop space. The highlight of our computation is a construction of cohomology classes using an $\text{O}(n)$-equivariant evaluation map and a pushforward map. We then reinterpret our computation as giving a presentation of the zeroth derived functor of the Borel cohomology of $Z^{S^n}$ for arbitrary $Z$. We also include an appendix where we give formulas for computing the zeroth derived functor of the cohomology of mapping spaces, and study the dependence of such derived functors on the Steenrod operations.


title: Feedback Linearization for Quadrotors with a Learned Acceleration Error Model

abstract: This paper enhances the feedback linearization controller for multirotors with a learned acceleration error model and a thrust input delay mitigation model. Feedback linearization controllers are theoretically appealing but their performance suffers on real systems, where the true system does not match the known system model. We take a step in reducing these robustness issues by learning an acceleration error model, applying this model in the position controller, and further propagating it forward to the attitude controller. We show how this approach improves performance over the standard feedback linearization controller in the presence of unmodeled dynamics and repeatable external disturbances in both simulation and hardware experiments. We also show that our thrust control input delay model improves the step response on hardware systems.


title: Improved finite-difference and pseudospectral schemes for the Kardar-Parisi-Zhang equation with long-range temporal correlations

abstract: To investigate universal behavior and effects of long-range temporal correlations in kinetic roughening, we perform extensive simulations on the Kardar-Parisi-Zhang (KPZ) equation with temporally correlated noise based on pseudospectral (PS) and one of the improved finite-difference (FD) schemes. We find that scaling properties are affected by long-range temporal correlations within the effective temporally correlated regions. Our results are consistent with each other using these two independent numerical schemes, three characteristic roughness exponents (global roughness exponent $\alpha$, local roughness exponent $\alpha_{loc}$, and spectral roughness exponent $\alpha_{s}$) are approximately equal within the small temporally correlated regime, and satisfy $\alpha_{loc} \approx \alpha<\alpha_{s}$ for the large temporally correlated regime, and the difference between $\alpha_{s}$ and $\alpha$ increases with increasing the temporal correlation exponent $\theta$. Our results also show that PS and the improved FD schemes could effectively suppress numerical instabilities in the temporally correlated KPZ growth equation. Furthermore, our investigations suggest that when the effects of long-range temporal correlation are present, the continuum and discrete growth systems do not belong to the same universality class with the same temporal correlation exponent.


title: New conserved tensors and Brans-Dicke type field equation, using integrability condition

abstract: We explore some new off-shell and on-shell conserved quantities for a scalar field in Minkowski space, using integrability condition. The off-shell conserved tensors are related to the kinematics of the field, while a linear combination of the off-shell and the on-shell conserved tensors ends up with the energy-momentum tensor for the scalar field. In the curved background, using Ricci and Bianchi identities, Brans-Dicke type field equations emerge, without requiring the principle of equivalence. Further, starting from the curvature scalar and using these identities, the field equations for modified gravity (Einstein-Hilbert action in the presence of higher-order terms) follows.


title: A BIC-based Mixture Model Defense against Data Poisoning Attacks on Classifiers

abstract: Data Poisoning (DP) is an effective attack that causes trained classifiers to misclassify their inputs. DP attacks significantly degrade a classifier's accuracy by covertly injecting attack samples into the training set. Broadly applicable to different classifier structures, without strong assumptions about the attacker, an {\it unsupervised} Bayesian Information Criterion (BIC)-based mixture model defense against "error generic" DP attacks is herein proposed that: 1) addresses the most challenging {\it embedded} DP scenario wherein, if DP is present, the poisoned samples are an {\it a priori} unknown subset of the training set, and with no clean validation set available; 2) applies a mixture model both to well-fit potentially multi-modal class distributions and to capture poisoned samples within a small subset of the mixture components; 3) jointly identifies poisoned components and samples by minimizing the BIC cost defined over the whole training set, with the identified poisoned data removed prior to classifier training. Our experimental results, for various classifier structures and benchmark datasets, demonstrate the effectiveness and universality of our defense under strong DP attacks, as well as its superiority over other works.


title: Empirical Study of Multi-Task Hourglass Model for Semantic Segmentation Task

abstract: The semantic segmentation (SS) task aims to create a dense classification by labeling at the pixel level each object present on images. Convolutional neural network (CNN) approaches have been widely used, and exhibited the best results in this task. However, the loss of spatial precision on the results is a main drawback that has not been solved. In this work, we propose to use a multi-task approach by complementing the semantic segmentation task with edge detection, semantic contour, and distance transform tasks. We propose that by sharing a common latent space, the complementary tasks can produce more robust representations that can enhance the semantic labels. We explore the influence of contour-based tasks on latent space, as well as their impact on the final results of SS. We demonstrate the effectiveness of learning in a multi-task setting for hourglass models in the Cityscapes, CamVid, and Freiburg Forest datasets by improving the state-of-the-art without any refinement post-processing.


title: Peculiar features of missing mass distributions in studies of exclusive reactions

abstract: This study examines the influence of the following five factors on missing mass distributions, radiative effects, admixtures from other channels, detector resolution, Fermi smearing, and final state interactions with spectator nucleons. All factors are considered independently of each other. The examination is supported by theoretical calculations and exemplified by distributions of the quantities $M^{2}_{X[0]}$ and $M^{2}_{X[\pi^{-}]}$ that are produced by the Monte Carlo simulation for the double-pion electroproduction off protons. The study also includes a naive modeling of kinematic effects of final state interactions with spectator nucleons.


title: Inertial Sensor Data To Image Encoding For Human Action Recognition

abstract: Convolutional Neural Networks (CNNs) are successful deep learning models in the field of computer vision. To get the maximum advantage of CNN model for Human Action Recognition (HAR) using inertial sensor data, in this paper, we use 4 types of spatial domain methods for transforming inertial sensor data to activity images, which are then utilized in a novel fusion framework. These four types of activity images are Signal Images (SI), Gramian Angular Field (GAF) Images, Markov Transition Field (MTF) Images and Recurrence Plot (RP) Images. Furthermore, for creating a multimodal fusion framework and to exploit activity image, we made each type of activity images multimodal by convolving with two spatial domain filters : Prewitt filter and High-boost filter. Resnet-18, a CNN model, is used to learn deep features from multi-modalities. Learned features are extracted from the last pooling layer of each ReNet and then fused by canonical correlation based fusion (CCF) for improving the accuracy of human action recognition. These highly informative features are served as input to a multiclass Support Vector Machine (SVM). Experimental results on three publicly available inertial datasets show the superiority of the proposed method over the current state-of-the-art.


title: Essential System Services in Grids Dominated by Renewable Energy

abstract: As the proportion of variable inverter-based renewable energy generation in electricity systems increases from a minority to the majority of total supply, the complexity and cost of providing ancillary system services increases in parallel. Australia is experiencing this shift now - from having the third most carbon-intensive electricity sector in the world in 2010, to now having penetrations of variable renewable energy (VRE) regularly reaching 100 percent in some regions, with world-leading uptake of distributed energy resources (DER). This paper presents pioneering work exploring new technical, economic and regulatory frameworks for the provision of Essential System Services (ESS), also known as ancillary services, in power systems dominated by variable inverter-based renewable energy resources. We explore the recent application of the concept of demand curves and nomograms to the procurement of ESS, and emerging design principles for frameworks in facilitating the evolution from default provision of system services by synchronous generation, to co-optimisation of services through unit commitment, to independent provision of services through inverter based resources. The paper also analyses the recent technical and financial success of the world's largest battery, the Hornsdale Power Reserve in South Australia, and its ability to inform how future electricity market frameworks may incentivize and accommodate new technological capability, both first and Nth of a kind systems. Finally, the paper reviews emerging energy system technological capability, including the provision of synthetic inertia and RoCoF control, grid-forming inverters, and advanced DER aggregation in providing ESS and system restart capability for secure, resilient and island-able grids.


title: Quantum Chemical Calculation of Molecules in Magnetic Field

abstract: This review presents a concise, yet comprehensive discussion on the evolution of theoretical methods employed to determine the ground and excited states of molecules in weak and strong magnetic fields. The weak-field cases have been studied previously in the context of NMR, where the shielding tensor was determined by correcting the Diamagnetic Shielding operator up to the second order. However, the magnetic fields due to the Neutron Stars are extremely high and cannot be treated perturbatively. Thus, in the interest of the astrophysical and astrochemical community, this review aims to elaborate on the computational advancements in quantum mechanics from Hartree-Fock (HF) to Density Functional Theory (DFT), in the context of molecules in a high (and ultrahigh) magnetic field. It is found that the mean-field approximation of electron-electron correlation, as in the case of Hartree-Fock Theory, yields inaccurate results. On the contrary, CCSD and DFT are found to overcome these challenges. However, treating eletron-electron correlations in DFT can be challenging for heavier ions as transition metals. To circumvent this, we propose the use of DFT/CCSD along with effective Hamiltonian methods, which are likely to offer physical insights with reasonable accuracy.


title: ECG Heart-beat Classification Using Multimodal Image Fusion

abstract: In this paper, we present a novel Image Fusion Model (IFM) for ECG heart-beat classification to overcome the weaknesses of existing machine learning techniques that rely either on manual feature extraction or direct utilization of 1D raw ECG signal. At the input of IFM, we first convert the heart beats of ECG into three different images using Gramian Angular Field (GAF), Recurrence Plot (RP) and Markov Transition Field (MTF) and then fuse these images to create a single imaging modality. We use AlexNet for feature extraction and classification and thus employ end to end deep learning. We perform experiments on PhysioNet MIT-BIH dataset for five different arrhythmias in accordance with the AAMI EC57 standard and on PTB diagnostics dataset for myocardial infarction (MI) classification. We achieved an state of an art results in terms of prediction accuracy, precision and recall.


title: Planets around young active Solar-type stars: Assessing detection capabilities from a non stabilised spectrograph

abstract: Short-orbit gas giant planet formation/evolution mechanisms are still not well understood. One promising pathway to discriminate between mechanisms is to constrain the occurrence rate of these peculiar exoplanets at the earliest stage of the system's life. However, a major limitation when studying newly born stars is stellar activity. This cocktail of phenomena triggered by fast rotation, strong magnetic fields and complex internal dynamics, especially present in very young stars, compromises our ability to detect exoplanets. In this paper, we investigated the limitations of such detections in the context of already acquired data solely using radial velocity data acquired with a non-stabilised spectrograph. We employed two strategies: Doppler Imaging and Gaussian Processes and could confidently detect Hot Jupiters with semi-amplitude of 100 $m.s^{-1}$ buried in the stellar activity. We also showed the advantages of the Gaussian Process approach in this case. This study serves as a proof of concept to identify potential candidates for follow-up observations or even discover such planets in legacy datasets available to the community.


title: Two-level overlapping Schwarz methods based on local generalized eigenproblems for Hermitian variational problems

abstract: The research of two-level overlapping Schwarz (TL-OS) method based on constrained energy minimizing coarse space is still in its infancy, and there exist some defects, e.g. mainly for second order elliptic problem and too heavy computational cost of coarse space construction. In this paper, by introducing appropriate assumptions, we propose more concise coarse basis functions for general Hermitian positive and definite discrete systems, and establish the algorithmic and theoretical frameworks of the corresponding TL-OS methods. Furthermore, to enhance the practicability of the algorithm, we design two economical TL-OS preconditioners and prove the condition number estimate. As the first application of the frameworks, we prove that the assumptions hold for the linear finite element discretization of second order elliptic problem with high contrast and oscillatory coefficient and the condition number of the TL-OS preconditioned system is robust with respect to the model and mesh parameters. In particular, we also prove that the condition number of the economically preconditioned system is independent of the jump range under a certain jump distribution. Experimental results show that the first kind of economical preconditioner is more efficient and stable than the existed one. Secondly, we construct TL-OS and the economical TL-OS preconditioners for the plane wave least squares discrete system of Helmholtz equation by using the frameworks. The numerical results for homogeneous and non-homogeneous cases illustrate that the PCG method based on the proposed preconditioners have good stability in terms of the angular frequency, mesh parameters and the number of degrees of freedom in each element.