title: MMD Aggregated Two-Sample Test

abstract: We propose two novel nonparametric two-sample kernel tests based on the Maximum Mean Discrepancy (MMD). First, for a fixed kernel, we construct an MMD test using either permutations or a wild bootstrap, two popular numerical procedures to determine the test threshold. We prove that this test controls the probability of type I error non-asymptotically. Hence, it can be used reliably even in settings with small sample sizes as it remains well-calibrated, which differs from previous MMD tests which only guarantee correct test level asymptotically. When the difference in densities lies in a Sobolev ball, we prove minimax optimality of our MMD test with a specific kernel depending on the smoothness parameter of the Sobolev ball. In practice, this parameter is unknown and, hence, the optimal MMD test with this particular kernel cannot be used. To overcome this issue, we construct an aggregated test, called MMDAgg, which is adaptive to the smoothness parameter. The test power is maximised over the collection of kernels used, without requiring held-out data for kernel selection (which results in a loss of test power), or arbitrary kernel choices such as the median heuristic. We prove that MMDAgg still controls the level non-asymptotically, and achieves the minimax rate over Sobolev balls, up to an iterated logarithmic term. Our guarantees are not restricted to a specific type of kernel, but hold for any product of one-dimensional translation invariant characteristic kernels. We provide a user-friendly parameter-free implementation of MMDAgg using an adaptive collection of bandwidths. We demonstrate that MMDAgg significantly outperforms alternative state-of-the-art MMD-based two-sample tests on synthetic data satisfying the Sobolev smoothness assumption, and that, on real-world image data, MMDAgg closely matches the power of tests leveraging the use of models such as neural networks.


title: Meta Guided Metric Learner for Overcoming Class Confusion in Few-Shot Road Object Detection

abstract: Localization and recognition of less-occurring road objects have been a challenge in autonomous driving applications due to the scarcity of data samples. Few-Shot Object Detection techniques extend the knowledge from existing base object classes to learn novel road objects given few training examples. Popular techniques in FSOD adopt either meta or metric learning techniques which are prone to class confusion and base class forgetting. In this work, we introduce a novel Meta Guided Metric Learner (MGML) to overcome class confusion in FSOD. We re-weight the features of the novel classes higher than the base classes through a novel Squeeze and Excite module and encourage the learning of truly discriminative class-specific features by applying an Orthogonality Constraint to the meta learner. Our method outperforms State-of-the-Art (SoTA) approaches in FSOD on the India Driving Dataset (IDD) by upto 11 mAP points while suffering from the least class confusion of 20% given only 10 examples of each novel road object. We further show similar improvements on the few-shot splits of PASCAL VOC dataset where we outperform SoTA approaches by upto 5.8 mAP accross all splits.


title: Improving Causal Effect Estimation of Weighted RegressionBased Estimator using Neural Networks

abstract: Estimating causal effects from observational data informs us about which factors are important in an autonomous system, and enables us to take better decisions. This is important because it has applications in selecting a treatment in medical systems or making better strategies in industries or making better policies for our government or even the society. Unavailability of complete data, coupled with high cardinality of data, makes this estimation task computationally intractable. Recently, a regression-based weighted estimator has been introduced that is capable of producing solution using bounded samples of a given problem. However, as the data dimension increases, the solution produced by the regression-based method degrades. Against this background, we introduce a neural network based estimator that improves the solution quality in case of non-linear and finitude of samples. Finally, our empirical evaluation illustrates a significant improvement of solution quality, up to around $55\%$, compared to the state-of-the-art estimators.


title: Para-Ricci-like Solitons with Vertical Potential on Para-Sasaki-Like Riemannian $\Pi$-Manifolds

abstract: Object of study are para-Ricci-like solitons on para-Sasaki-like almost paracontact almost paracomplex Riemannian manifolds, briefly, Riemannian $\Pi$-manifolds. Different cases when the potential of the soliton is the Reeb vector field or pointwise collinear to it are considered. Some additional geometric properties of the constructed objects are proven. Results for a parallel symmetric second-order covariant tensor on the considered manifolds are obtained. Explicit example of dimension 5 in support of the given assertions is provided.


title: Brane-world asymptotics in a nonlinear fluid bulk

abstract: We present recent results on the asymptotics of a brane-world that consists of a flat 3-brane embedded in a five-dimensional bulk. The bulk matter is modelled by a fluid that satisfies a nonlinear equation of state. We show that for appropriate ranges of the equation of state parameters, it is possible to construct a regular solution, compatible with energy conditions, that successfully localizes gravity on the brane. These results improve significantly previous findings on the study of a bulk fluid with a linear equation of state.


title: Relative Haagerup property for arbitrary von Neumann algebras

abstract: We introduce the relative Haagerup approximation property for a unital, expected inclusion of arbitrary von Neumann algebras and show that if the smaller algebra is finite then the notion only depends on the inclusion itself, and not on the choice of the conditional expectation. Several variations of the definition are shown to be equivalent in this case, and in particular the approximating maps can be chosen to be unital and preserving the reference state. The concept is then applied to amalgamated free products of von Neumann algebras and used to deduce that the standard Haagerup property for a von Neumann algebra is stable under taking free products with amalgamation over finite-dimensional subalgebras. The general results are illustrated by examples coming from q-deformed Hecke-von Neumann algebras and von Neumann algebras of quantum orthogonal groups.


title: Regular braneworlds with bulk fluids

abstract: We review studies on the singularity structure and asymptotic analysis of a 3-brane (flat or curved) embedded in a five-dimensional bulk filled with a `perfect fluid' with an equation of state with the `pressure' and the `density' of the fluid depending on the fifth space coordinate. Regular solutions satisfying positive energy conditions in the bulk exist only in the cases of a flat brane with an EoS parameter equal to -1, or of AdS branes for EoS parameter values in suitable intervals. More cases can be found by gluing two regular branches of solutions at the position of the brane. However, only the case of a flat brane with an EoS parameter equal to -1 leads to finite Planck mass on the brane and thus localises gravity. In a more recent work, we showed that a way to rectify the previous findings and obtain a solution for a flat brane in a finite range of the EoS parameter, which is both free from finite-distance singularities and compatible with the physical conditions of energy and finiteness of four-dimensional Planck mass, is by introducing a bulk fluid component that satisfies a nonlinear equation of state.


title: Learning feedback control strategies for quantum metrology

abstract: We consider the problem of frequency estimation for a single bosonic field evolving under a squeezing Hamiltonian and continuously monitored via homodyne detection. In particular, we exploit reinforcement learning techniques to devise feedback control strategies achieving increased estimation precision. We show that the feedback control determined by the neural network greatly surpasses in the long-time limit the performances of both the "no-control" strategy and the standard "open-loop control" strategy, which we considered as benchmarks. We indeed observe how the devised strategy is able to optimize the nontrivial estimation problem by preparing a large fraction of trajectories corresponding to more sensitive quantum conditional states.


title: Reaction-drift-diffusion models from master equations: application to material defects

abstract: We present a general method to produce well-conditioned continuum reaction-drift-diffusion equations directly from master equations on a discrete, periodic state space. We assume the underlying data to be kinetic Monte Carlo models (i.e., continuous-time Markov chains) produced from atomic sampling of point defects in locally periodic environments, such as perfect lattices, ordered surface structures or dislocation cores, possibly under the influence of a slowly varying external field. Our approach also applies to any discrete, periodic Markov chain. The analysis identifies a previously omitted non-equilibrium drift term, present even in the absence of external forces, which can compete in magnitude with the reaction rates, thus being essential to correctly capture the kinetics. To remove fast modes which hinder time integration, we use a generalized Bloch relation to efficiently calculate the eigenspectrum of the master equation. A well conditioned continuum equation then emerges by searching for spectral gaps in the long wavelength limit, using an established kinetic clustering algorithm (e.g., PCCA+) to define a proper reduced state space.


title: SpineOne: A One-Stage Detection Framework for Degenerative Discs and Vertebrae

abstract: Spinal degeneration plagues many elders, office workers, and even the younger generations. Effective pharmic or surgical interventions can help relieve degenerative spine conditions. However, the traditional diagnosis procedure is often too laborious. Clinical experts need to detect discs and vertebrae from spinal magnetic resonance imaging (MRI) or computed tomography (CT) images as a preliminary step to perform pathological diagnosis or preoperative evaluation. Machine learning systems have been developed to aid this procedure generally following a two-stage methodology: first perform anatomical localization, then pathological classification. Towards more efficient and accurate diagnosis, we propose a one-stage detection framework termed SpineOne to simultaneously localize and classify degenerative discs and vertebrae from MRI slices. SpineOne is built upon the following three key techniques: 1) a new design of the keypoint heatmap to facilitate simultaneous keypoint localization and classification; 2) the use of attention modules to better differentiate the representations between discs and vertebrae; and 3) a novel gradient-guided objective association mechanism to associate multiple learning objectives at the later training stage. Empirical results on the Spinal Disease Intelligent Diagnosis Tianchi Competition (SDID-TC) dataset of 550 exams demonstrate that our approach surpasses existing methods by a large margin.


title: Nearest neighbor empirical processes

abstract: In the regression framework, the empirical measure based on the responses resulting from the nearest neighbors, among the covariates, to a given point $x$ is introduced and studied as a central statistical quantity. First, the associated empirical process is shown to satisfy a uniform central limit theorem under a local bracketing entropy condition on the underlying class of functions reflecting the localizing nature of the nearest neighbor algorithm. Second a uniform non-asymptotic bound is established under a well-known condition, often referred to as Vapnik-Chervonenkis, on the uniform entropy numbers. The covariance of the Gaussian limit obtained in the uniform central limit theorem is simply equal to the conditional covariance operator given the covariate value. This suggests the possibility of using standard formulas to estimate the variance by using only the nearest neighbors instead of the full data. This is illustrated on two problems: the estimation of the conditional cumulative distribution function and local linear regression.


title: Using Non-Linear Causal Models to Study Aerosol-Cloud Interactions in the Southeast Pacific

abstract: Aerosol-cloud interactions include a myriad of effects that all begin when aerosol enters a cloud and acts as cloud condensation nuclei (CCN). An increase in CCN results in a decrease in the mean cloud droplet size (r$_{e}$). The smaller droplet size leads to brighter, more expansive, and longer lasting clouds that reflect more incoming sunlight, thus cooling the earth. Globally, aerosol-cloud interactions cool the Earth, however the strength of the effect is heterogeneous over different meteorological regimes. Understanding how aerosol-cloud interactions evolve as a function of the local environment can help us better understand sources of error in our Earth system models, which currently fail to reproduce the observed relationships. In this work we use recent non-linear, causal machine learning methods to study the heterogeneous effects of aerosols on cloud droplet radius.


title: Exact solution of the Rule 150 reversible cellular automaton

abstract: We study the dynamics of the Rule 150 reversible cellular automaton (RCA). This is a one-dimensional lattice system of binary variables with synchronous (Floquet) dynamics, corresponding to a bulk deterministic and reversible discrete version of the kinetically constrained XOR-Fredrickson-Andersen model, whereby the local dynamics is restricted: a site flips if and only if the states of its neighbouring sites are different from each other. Like other RCA which have been studied recently, such as Rule 54 and Rule 201, Rule 150 is integrable, however, in contrast is noninteracting. In particular, the emergent quasiparticles - the domain walls - behave as free fermions. This then allows us to solve the model by means of matrix product ans\"{a}tze. We find the exact equilibrium and nonequilibrium stationary states for systems with closed (periodic) and open (stochastic) boundaries, respectively, resolve the full spectrum of the time evolution operator and, therefore, gain access to the relaxation dynamics, and obtain the exact large deviation statistics of dynamical observables in the long time limit.

categories: cond-mat.stat-mech math-ph math.MP nlin.CG nlin.SI


title: K2 Discovery of a Circumsecondary Disk Transiting EPIC 220208795

abstract: Observations of the star EPIC 220208795 (2MASS J01105556+0018507) reveal a single, deep and asymmetric eclipse, which we hypothesize is due to an eclipsing companion surrounded by a tilted and inclined opaque disk, similar to those seen around V928 Tau and EPIC 204376071. We aim to derive physical parameters of the disk and orbital parameters for the companion around the primary star. The modeling is carried out using a modified version of the python package pyPplusS, and optimization is done using emcee. The period analysis makes use of photometry from ground-based surveys, where we perform a period folding search for other possible eclipses by the disk. Parameters obtained by the best model fits are used to obtain the parameter space of the orbital parameters, while the most likely period obtained is used to constrain these parameters. The best model has an opaque disk with a radius of $1.14\pm0.03$ $R_{\odot}$, an impact parameter of $0.61\pm0.02$ $R_{\odot}$, an inclination of $77.01^{\circ}\pm0.03^{\circ}$, a tilt of $36.81^{\circ}\pm0.05^{\circ}$ and a transverse velocity of $77.45\pm0.05$ km s$^{-1}$. The two most likely periods are $\sim 290$ days and $\sim 236$ days, corresponding to an eccentricity of $\sim 0.7$, allowing us to make predictions for the epochs of the next eclipses. All models with tilted and inclined disks result in a minimum derived eccentricity of 0.3, which in combination with the two other known small transiting disk candidates V928 Tau and EPIC 204376071, suggest that there may be a common origin for their eccentric orbits.


title: MOOMIN: Deep Molecular Omics Network for Anti-Cancer Drug Combination Therapy

abstract: We propose the molecular omics network (MOOMIN) a multimodal graph neural network used by AstraZeneca oncologists to predict the synergy of drug combinations for cancer treatment. Our model learns drug representations at multiple scales based on a drug-protein interaction network and metadata. Structural properties of compounds and proteins are encoded to create vertex features for a message-passing scheme that operates on the bipartite interaction graph. Propagated messages form multi-resolution drug representations which we utilized to create drug pair descriptors. By conditioning the drug combination representations on the cancer cell type we define a synergy scoring function that can inductively score unseen pairs of drugs. Experimental results on the synergy scoring task demonstrate that MOOMIN outperforms state-of-the-art graph fingerprinting, proximity preserving node embedding, and existing deep learning approaches. Further results establish that the predictive performance of our model is robust to hyperparameter changes. We demonstrate that the model makes high-quality predictions over a wide range of cancer cell line tissues, out-of-sample predictions can be validated with external synergy databases, and that the proposed model is data efficient at learning.


title: Curved Magnetism in CrI$_3$

abstract: Curved magnets attract considerable interest for their unusually rich phase diagram, often encompassing exotic (e.g., topological or chiral) spin states. Micromagnetic simulations are playing a central role in the theoretical understanding of such phenomena; their predictive power, however, rests on the availability of reliable model parameters to describe a given material or nanostructure. Here we demonstrate how non-collinear-spin polarized density-functional theory can be used to determine the flexomagnetic coupling coefficients in real systems. By focusing on monolayer CrI$_3$, we find a crossover as a function of curvature between a magnetization normal to the surface to a cycloidal state, which we rationalize in terms of effective anisotropy and Dzyaloshinskii-Moriya contributions to the magnetic energy. Our results reveal an unexpectedly large impact of spin-orbit interactions on the curvature-induced anisotropy, which we discuss in the context of existing phenomenological models.


title: D2RLIR : an improved and diversified ranking function in interactive recommendation systems based on deep reinforcement learning

abstract: Recently, interactive recommendation systems based on reinforcement learning have been attended by researchers due to the consider recommendation procedure as a dynamic process and update the recommendation model based on immediate user feedback, which is neglected in traditional methods. The existing works have two significant drawbacks. Firstly, inefficient ranking function to produce the Top-N recommendation list. Secondly, focusing on recommendation accuracy and inattention to other evaluation metrics such as diversity. This paper proposes a deep reinforcement learning based recommendation system by utilizing Actor-Critic architecture to model dynamic users' interaction with the recommender agent and maximize the expected long-term reward. Furthermore, we propose utilizing Spotify's ANNoy algorithm to find the most similar items to generated action by actor-network. After that, the Total Diversity Effect Ranking algorithm is used to generate the recommendations concerning relevancy and diversity. Moreover, we apply positional encoding to compute representations of the user's interaction sequence without using sequence-aligned recurrent neural networks. Extensive experiments on the MovieLens dataset demonstrate that our proposed model is able to generate a diverse while relevance recommendation list based on the user's preferences.


title: $m_c$ (and $m_b$) from lattice QCD

abstract: Quark mass determinations based on lattice QCD simulations have continued to make strides in recent years. Here I review that progress with a focus on developments computing the charm (and bottom) quark masses since the 2015 edition of CHARM. These advances have resulted in groups now quoting (sub-)percent-level precision for these quantities, and, importantly, using a variety of techniques subject to differing systematic uncertainties. Improvements to quantify the effects of QED are also now being included. I will highlight three of the strategies being used to determine $m_c$ at this level of precision.


title: Advances in mid-infrared spectroscopy enabled by supercontinuum laser sources

abstract: Supercontinuum sources are all-fiber pulsed laser-driven systems that provide high power spectral densities within ultra-broadband spectral ranges. The tailored process of generating broadband, bright, and spectrally flat supercontinua -- through a complex interplay of linear and non-linear processes -- has been recently pushed further towards longer wavelengths and has evolved enough to enter the field of mid-infrared (mid-IR) spectroscopy. In this work, we review the current state and perspectives of this technology that offers laser-like emission properties and instantaneous broadband spectral coverage comparable to thermal emitters. We aim to go beyond a literature review. Thus, we first discuss the basic principles of supercontinuum sources and then provide an experimental part focusing on the quantification and analysis of intrinsic emission properties such as typical power spectral densities, brightness levels, spectral stability, and beam quality (to the best of the authors' knowledge, the M2 factor for a mid-IR supercontinuum source is characterized for the first time). On this basis, we identify key competitive advantages of these alternative emitters for mid-IR spectroscopy over state-of-the-art technologies such as thermal sources or quantum cascade lasers. The specific features of supercontinuum radiation open up prospects of improving well-established techniques in mid-IR spectroscopy and trigger developments of novel analytical methods and instrumentation. The review concludes with a structured summary of recent advances and applications in various routine mid-IR spectroscopy scenarios that have benefited from the use of supercontinuum sources.


title: A Law of Iterated Logarithm for Multi-Agent Reinforcement Learning

abstract: In Multi-Agent Reinforcement Learning (MARL), multiple agents interact with a common environment, as also with each other, for solving a shared problem in sequential decision-making. It has wide-ranging applications in gaming, robotics, finance, etc. In this work, we derive a novel law of iterated logarithm for a family of distributed nonlinear stochastic approximation schemes that is useful in MARL. In particular, our result describes the convergence rate on almost every sample path where the algorithm converges. This result is the first of its kind in the distributed setup and provides deeper insights than the existing ones, which only discuss convergence rates in the expected or the CLT sense. Importantly, our result holds under significantly weaker assumptions: neither the gossip matrix needs to be doubly stochastic nor the stepsizes square summable. As an application, we show that, for the stepsize $n^{-\gamma}$ with $\gamma \in (0, 1),$ the distributed TD(0) algorithm with linear function approximation has a convergence rate of $O(\sqrt{n^{-\gamma} \ln n })$ a.s.; for the $1/n$ type stepsize, the same is $O(\sqrt{n^{-1} \ln \ln n})$ a.s. These decay rates do not depend on the graph depicting the interactions among the different agents.


title: Finite Horizon Q-learning: Stability, Convergence, Simulations and an application on Smart Grids

abstract: Q-learning is a popular reinforcement learning algorithm. This algorithm has however been studied and analysed mainly in the infinite horizon setting. There are several important applications which can be modeled in the framework of finite horizon Markov decision processes. We develop a version of Q-learning algorithm for finite horizon Markov decision processes (MDP) and provide a full proof of its stability and convergence. Our analysis of stability and convergence of finite horizon Q-learning is based entirely on the ordinary differential equations (O.D.E) method. We also demonstrate the performance of our algorithm on a setting of random MDP as well as on an application on smart grids.


title: Mosaicking to Distill: Knowledge Distillation from Out-of-Domain Data

abstract: Knowledge distillation~(KD) aims to craft a compact student model that imitates the behavior of a pre-trained teacher in a target domain. Prior KD approaches, despite their gratifying results, have largely relied on the premise that \emph{in-domain} data is available to carry out the knowledge transfer. Such an assumption, unfortunately, in many cases violates the practical setting, since the original training data or even the data domain is often unreachable due to privacy or copyright reasons. In this paper, we attempt to tackle an ambitious task, termed as \emph{out-of-domain} knowledge distillation~(OOD-KD), which allows us to conduct KD using only OOD data that can be readily obtained at a very low cost. Admittedly, OOD-KD is by nature a highly challenging task due to the agnostic domain gap. To this end, we introduce a handy yet surprisingly efficacious approach, dubbed as~\textit{MosaicKD}. The key insight behind MosaicKD lies in that, samples from various domains share common local patterns, even though their global semantic may vary significantly; these shared local patterns, in turn, can be re-assembled analogous to mosaic tiling, to approximate the in-domain data and to further alleviating the domain discrepancy. In MosaicKD, this is achieved through a four-player min-max game, in which a generator, a discriminator, a student network, are collectively trained in an adversarial manner, partially under the guidance of a pre-trained teacher. We validate MosaicKD over {classification and semantic segmentation tasks} across various benchmarks, and demonstrate that it yields results much superior to the state-of-the-art counterparts on OOD data. Our code is available at \url{https://github.com/zju-vipa/MosaicKD}.


title: A regularization-free approach to the Cahn-Hilliard equation with logarithmic potentials

abstract: We introduce a regularization-free approach for the wellposedness of the classic Cahn-Hilliard equation with logarithmic potentials.


title: Long-lived heavy neutral leptons at the LHC: four-fermion single-$N_R$ operators

abstract: Interest in searches for heavy neutral leptons (HNLs) at the LHC has increased considerably in the past few years. In the minimal scenario, HNLs are produced and decay via their mixing with active neutrinos in the Standard Model (SM) spectrum. However, many SM extensions with HNLs have been discussed in the literature, which sometimes change expectations for LHC sensitivities drastically. In the $N_R$SMEFT, one extends the SM effective field theory with operators including SM singlet fermions, which allows to study HNL phenomenology in a "model independent" way. In this paper, we study the sensitivity of ATLAS to HNLs in the $N_R$SMEFT for four-fermion operators with a single HNL. These operators might dominate both production and decay of HNLs, and we find that new physics scales in excess of 20 TeV could be probed at the high-luminosity LHC.


title: Choosing the Best of Both Worlds: Diverse and Novel Recommendations through Multi-Objective Reinforcement Learning

abstract: Since the inception of Recommender Systems (RS), the accuracy of the recommendations in terms of relevance has been the golden criterion for evaluating the quality of RS algorithms. However, by focusing on item relevance, one pays a significant price in terms of other important metrics: users get stuck in a "filter bubble" and their array of options is significantly reduced, hence degrading the quality of the user experience and leading to churn. Recommendation, and in particular session-based/sequential recommendation, is a complex task with multiple - and often conflicting objectives - that existing state-of-the-art approaches fail to address. In this work, we take on the aforementioned challenge and introduce Scalarized Multi-Objective Reinforcement Learning (SMORL) for the RS setting, a novel Reinforcement Learning (RL) framework that can effectively address multi-objective recommendation tasks. The proposed SMORL agent augments standard recommendation models with additional RL layers that enforce it to simultaneously satisfy three principal objectives: accuracy, diversity, and novelty of recommendations. We integrate this framework with four state-of-the-art session-based recommendation models and compare it with a single-objective RL agent that only focuses on accuracy. Our experimental results on two real-world datasets reveal a substantial increase in aggregate diversity, a moderate increase in accuracy, reduced repetitiveness of recommendations, and demonstrate the importance of reinforcing diversity and novelty as complementary objectives.


title: A Framework for Parameterized Subexponential Algorithms for Generalized Cycle Hitting Problems on Planar Graphs

abstract: Subexponential parameterized algorithms are known for a wide range of natural problems on planar graphs, but the techniques are usually highly problem specific. The goal of this paper is to introduce a framework for obtaining $n^{O(\sqrt{k})}$ time algorithms for a family of graph modification problems that includes problems that can be seen as generalized cycle hitting problems. Our starting point is the Node Unique Label Cover problem (that is, given a CSP instance where each constraint is a permutation of values on two variables, the task is to delete $k$ variables to make the instance satisfiable). We introduce a variant of the problem where $k$ vertices have to be deleted such that every 2-connected component of the remaining instance is satisfiable. Then we extend the problem with cardinality constraints that restrict the number of times a certain value can be used (globally or within a 2-connected component of the solution). We show that there is an $n^{O(\sqrt{k})}$ time algorithm on planar graphs for any problem that can be formulated this way, which includes a large number of well-studied problems, for example, Odd Cycle Transversal, Subset Feedback Vertex Set, Group Feedback Vertex Set, Subset Group Feedback Vertex Set, Vertex Multiway Cut, and Component Order Connectivity. For those problems that admit appropriate (quasi)polynomial kernels (that increase the parameter only linearly and preserve planarity), our results immediately imply $2^{O(\sqrt{k}\cdot\operatorname{polylog}(k))}n^{O(1)}$ time parameterized algorithms on planar graphs. In particular, we use or adapt known kernelization results to obtain $2^{O(\sqrt{k}\cdot \operatorname{polylog}(k))} n^{O(1)}$ time (randomized) algorithms for Vertex Multiway Cut, Group Feedback Vertex Set, and Subset Feedback Vertex Set.


title: How to use Machine Learning to improve the discrimination between signal and background at particle colliders

abstract: The popularity of Machine Learning (ML) has been increasing in the last decades in almost every area, being the commercial and scientific fields the most notorious ones. Concerning particle physics, ML has been proved as a useful resource to make the most of projects such as the Large Hadron Collider (LHC). The main advantage provided by ML is reducing the time and effort put into the measurements done by experiments, while improving the performance. With this work we aim to encourage scientists at particle colliders to use ML and to try the different alternatives we have available nowadays, focusing in the separation between signal and background. We assess some of the most used libraries in the field, like Toolkit for Multivariate Data Analysis with ROOT, and also newer and more sophisticated options like PyTorch and Keras. We also check how optimal are some of the most common algorithms for signal-background discrimination, such as Boosted Decision Trees, and propose the use of others, namely Neural Networks. We compare the overall performance of different algorithms and libraries in simulated LHC data and produce some guidelines to help analysts deal with different situations. Examples are the use of low or high-level features from particle detectors or the amount of statistics available for training the algorithms.


title: Polychromatic drivers for inertial fusion energy

abstract: Although tremendous achievements have been made toward inertial confinement fusion, laser plasma instabilities (LPIs) remain to be an inevitable problem for current drive schemes. To mitigate these instabilities, significant efforts have been paid to produce high-power broadband ultraviolet lasers. However, no practical scheme has been demonstrated up to now for efficient triple-frequency conversion of broadband laser. Here we propose the design of polychromatic drivers for the generation of multicolor beams mainly based upon the optical parametric amplification, which can significantly enhance the third-harmonic conversion efficiency. Each polychromatic light has four colors of monochromatic beamlets with a full spectrum width of 3\%, and the beamlet colors of any two adjacent flanges are different. The suppression effects of such polychromatic lights have been investigated via large scale particle-in-cell simulations, which indicate that more than 35\% of the incident energy can be saved from the LPIs compared with monochromatic lasers for the direct-drive scheme, or high-density filled target for the indirect-drive scheme. The proposed polychromatic drivers are based on the matured technologies, and thus may pave the way towards realization of robust and high-efficiency fusion ignition.


title: Identification over Compound Multiple-Input Multiple-Output Broadcast Channels

abstract: The identification capacity region of the compound broadcast channel is determined under an average error criterion, where the sender has no channel state information. We give single-letter identification capacity formulas for discrete channels and multiple-input multiple-output Gaussian channels under an average input constraint. The capacity theorems apply to general discrete memoryless broadcast channels. This is in contrast to the transmission setting, where the capacity is only known for special cases, notably the degraded broadcast channel and the multiple-input multiple-output broadcast channel with private messages. Furthermore, the identification capacity region of the compound multiple-input multiple-output broadcast channel can be larger than the transmission capacity region. This is a departure from the single-user behavior of identification, since the identification capacity of a single-user channel equals the transmission capacity.


title: Risk and return prediction for pricing portfolios of non-performing consumer credit

abstract: We design a system for risk-analyzing and pricing portfolios of non-performing consumer credit loans. The rapid development of credit lending business for consumers heightens the need for trading portfolios formed by overdue loans as a manner of risk transferring. However, the problem is nontrivial technically and related research is absent. We tackle the challenge by building a bottom-up architecture, in which we model the distribution of every single loan's repayment rate, followed by modeling the distribution of the portfolio's overall repayment rate. To address the technical issues encountered, we adopt the approaches of simultaneous quantile regression, R-copula, and Gaussian one-factor copula model. To our best knowledge, this is the first study that successfully adopts a bottom-up system for analyzing credit portfolio risks of consumer loans. We conduct experiments on a vast amount of data and prove that our methodology can be applied successfully in real business tasks.


title: Be Lean -- How to Fit a Model-Based System Architecture Development Process Based on ARP4754 Into an Agile Environment

abstract: An emerging service is moving the known aviation sector in terms of technology, paradigms, and key players - the Urban Air Mobility. The reason: new developments in non-aviation industries are driving technological progress in aviation. For instance electrical motors, modern sensor technologies and better energy storage expand the possibilities and enable novel vehicle concepts which require also novel system architectures for flight control systems. Their development is governed by aviation authority and industry recognized standards, guidelines and recommended practices. Comprehensive methods for Model-Based Systems Engineering exist which address these guidance materials but their setup and their application can be quite resource-demanding. Especially the new and rather small key players - start-ups and development teams in an educational environment - can be overwhelmed to setup such development processes. For these clients, the authors propose a custom workflow for the development of system architectures. It shall ensure development rigor, quality and consistency. The authors show how the custom workflow has been established based on the ARP4754A and its level of compliance to the standard's process objectives. Based on automation of life cycle activities, manual effort can be reduced to allow the application even in small teams. The custom workflow's activities are explained and demonstrated within a case study of an Experimental Autopilot system architecture.


title: Expansion of the fundamental solution of a second-order elliptic operator with analytic coefficients

abstract: Let $L$ be a second-order elliptic operator with analytic coefficients defined in $B_1\subseteq\mathbb R^n$. We construct explicitly and canonically a fundamental solution for the operator, i.e., a function $u:B_{r_0}\to\mathbb R$ such that $Lu=\delta_0$. As a consequence of our construction, we obtain an expansion of the fundamental solution in homogeneous terms (homogeneous polynomials divided by a power of $|x|$, plus homogeneous polynomials multiplied by $\log(|x|)$ if the dimension $n$ is even) which improves the classical result of F. John (1950). The control we have on the "complexity" of each homogeneous term is optimal and in particular, when $L$ is the Laplace-Beltrami operator of an analytic Riemannian manifold, we recover the construction of the fundamental solution due to K. Kodaira (1949). The main ingredients of the proof are a harmonic decomposition for singular functions and the reduction of the convergence of our construction to a nontrivial estimate on weighted paths on a graph with vertices indexed by $\mathbb Z^2$.


title: A Game-Theoretic Approach for Improving Generalization Ability of TSP Solvers

abstract: In this paper, we introduce a two-player zero-sum framework between a trainable \emph{Solver} and a \emph{Data Generator} to improve the generalization ability of deep learning-based solvers for Traveling Salesman Problem (TSP). Grounded in \textsl{Policy Space Response Oracle} (PSRO) methods, our two-player framework outputs a population of best-responding Solvers, over which we can mix and output a combined model that achieves the least exploitability against the Generator, and thereby the most generalizable performance on different TSP tasks. We conduct experiments on a variety of TSP instances with different types and sizes. Results suggest that our Solvers achieve the state-of-the-art performance even on tasks the Solver never meets, whilst the performance of other deep learning-based Solvers drops sharply due to over-fitting. To demonstrate the principle of our framework, we study the learning outcome of the proposed two-player game and demonstrate that the exploitability of the Solver population decreases during training, and it eventually approximates the Nash equilibrium along with the Generator.


title: The Montesinos trick for proper rational tangle replacement

abstract: Recently Iltgen, Lewark and Marino introduced the concept of a proper rational tangle replacement and the corresponding notion of the proper rational unknotting number. In this note we derive a version of the Montesinos trick for proper rational tangle replacement and use it to study knots with proper rational unknotting number one. We prove that knots with proper rational unknotting number one are prime and classify the alternating knots with proper rational unknotting number one. We also study Montesinos knots with proper rational unknotting number one.


title: Khovanov homology and rational unknotting

abstract: Building on work by Alishahi-Dowlin, we extract a new knot invariant $\lambda \ge 0$ from universal Khovanov homology. While $\lambda$ is a lower bound for the unknotting number, in fact more is true: $\lambda$ is a lower bound for the proper rational unknotting number (the minimal number of rational tangle replacements preserving connectivity necessary to relate a knot to the unknot). Moreover, we show that for all $n \ge 0$, there exists a knot K with $\lambda(K) = n$. Along the way, following Thompson, we compute the Bar-Natan complexes of rational tangles.


title: Multi-Class Anomaly Detection

abstract: We study anomaly detection for the case when the normal class consists of more than one object category. This is an obvious generalization of the standard one-class anomaly detection problem. However, we show that jointly using multiple one-class anomaly detectors to solve this problem yields poorer results as compared to training a single one-class anomaly detector on all normal object categories together. We further develop a new anomaly detector called DeepMAD that learns compact distinguishing features by exploiting the multiple normal objects categories. This algorithm achieves higher AUC values for different datasets compared to two top performing one-class algorithms that either are trained on each normal object category or jointly trained on all normal object categories combined. In addition to theoretical results we present empirical results using the CIFAR-10, fMNIST, CIFAR-100, and a new dataset we developed called RECYCLE.


title: Gravitational Collapse in the Post-Inflationary Universe

abstract: The Universe may pass through an effectively matter-dominated epoch between inflation and Big Bang Nucleosynthesis during which gravitationally bound structures can form on subhorizon scales. In particular, the inflaton field can collapse into inflaton halos, forming "large scale" structure in the very early universe. We combine N-body simulations with high-resolution zoom-in regions in which the non-relativistic Schr\"odinger-Poisson equations are used to resolve the detailed, wave-like structure of inflaton halos. Solitonic cores form inside them, matching structure formation simulations with axion-like particles in the late-time universe. We denote these objects \textit{inflaton stars}, by analogy with boson stars. Based on a semi-analytic formalism we compute their overall mass distribution which shows that some regions will reach overdensities of $10^{15}$ if the early matter-dominated epoch lasts for 20 $e$-folds. The radii of the most massive inflaton stars can shrink below the Schwarzschild radius, suggesting that they could form primordial black holes prior to thermalization.


title: On the spectral gap of higher-dimensional Schr\"odinger operators on large domains

abstract: We study the asymptotic behaviour of the spectral gap of Schr\"odinger operators in two and higher dimensions and in a limit where the volume of the domain tends to infinity. Depending on properties of the underlying potential, we will find different asymptotic behaviours of the gap. In some cases the gap behaves as the gap of the free Dirichlet Laplacian and in some cases it does not.


title: Prospects in the search for a new light $Z'$ boson with the NA64$\mu$ experiment at the CERN SPS

abstract: A light $Z'$ vector boson coupled to the second and third lepton generations through $L_{\mu}-L_{\tau}$ current with mass below 200 MeV provides a very viable explanation in terms of new physics to the recently confirmed $(g-2)_\mu$ anomaly. This boson can be produced in the bremsstrahlung reaction $\mu N \rightarrow \mu N Z'$ after a high energy muon beam collides with a target. NA64$\mu$ is a fixed-target experiment using a 160 GeV muon beam from the CERN Super Proton Synchrotron accelerator looking for the $Z'$ production and its subsequent decays, $Z'\rightarrow invisible$. In this paper, we present the study of the NA64$\mu$ sensitivity to search for such a $Z'$. This includes a realistic beam simulation, the detailed detectors description and a discussion about the main potential background sources. A pilot run is scheduled in order to validate the simulation results. If those are confirmed, NA64$\mu$ will be able to explore all the remaining phase space which could provide an explanation for the $g-2$ muon anomaly.


title: Superspin chains from superstring theory

abstract: We present a correspondence between two-dimensional $\mathcal{N} = (2,2)$ supersymmetric gauge theories and rational integrable $\mathfrak{gl}(m|n)$ spin chains with spin variables taking values in Verma modules. To explain this correspondence, we realize the gauge theories as configurations of branes in string theory and map them by dualities to brane configurations that realize line defects in four-dimensional Chern-Simons theory with gauge group $\mathrm{GL}(m|n)$. The latter configurations embed the superspin chains into superstring theory. We also provide a string theory derivation of a similar correspondence, proposed by Nekrasov, for rational $\mathfrak{gl}(m|n)$ spin chains with spins valued in finite-dimensional representations.


title: Three-dimensional finite-difference & finite-element frequency-domain wave simulation with multi-level optimized additive Schwarz domain-decomposition preconditioner: A tool for FWI of sparse node datasets

abstract: Efficient frequency-domain Full Waveform Inversion (FWI) of long-offset node data can be designed with a few discrete frequencies hence allowing for compact volume of data to be managed. Moreover, attenuation effects can be straightforwardly implemented in the forward problem without computational overhead. However, 3D frequency-domain seismic modeling is challenging since it requires solving a large and sparse linear indefinite system per frequency with multiple right-hand sides. This linear system can be solved by direct or iterative methods. The former are very efficient to process multiple right-hand sides but may suffer from limited scalability for very large problems. Iterative methods equipped with a domain decomposition preconditioner provide a suitable alternative to process large computational domains for sparse node acquisition. The domain decomposition preconditioner relies on an optimized restricted additive Schwarz (ORAS) method, where a Robin or Perfectly-Matched Layer (PML) condition is implemented at the boundaries between the subdomains. The preconditioned system is solved by a Krylov subspace method, while a block low-rank Lower-Upper (LU) decomposition of the local matrices is performed at a preprocessing stage. Multiple sources are processed in group with a pseudo-block method. The accuracy, the computational cost and the scalability of the ORAS solver are assessed against several realistic benchmarks. For the considered benchmarks, a compact wavelength-adaptive 27-point finite-difference stencil on regular Cartesian grid shows better accuracy and computational efficiency than a P3 finite-element method on h-adaptive tetrahedral mesh, which remains however beneficial to comply with known boundaries such as bathymetry.


title: UltraGCN: Ultra Simplification of Graph Convolutional Networks for Recommendation

abstract: With the recent success of graph convolutional networks (GCNs), they have been widely applied for recommendation, and achieved impressive performance gains. The core of GCNs lies in its message passing mechanism to aggregate neighborhood information. However, we observed that message passing largely slows down the convergence of GCNs during training, especially for large-scale recommender systems, which hinders their wide adoption. LightGCN makes an early attempt to simplify GCNs for collaborative filtering by omitting feature transformations and nonlinear activations. In this paper, we take one step further to propose an ultra-simplified formulation of GCNs (dubbed UltraGCN), which skips infinite layers of message passing for efficient recommendation. Instead of explicit message passing, UltraGCN resorts to directly approximate the limit of infinite-layer graph convolutions via a constraint loss. Meanwhile, UltraGCN allows for more appropriate edge weight assignments and flexible adjustment of the relative importances among different types of relationships. This finally yields a simple yet effective UltraGCN model, which is easy to implement and efficient to train. Experimental results on four benchmark datasets show that UltraGCN not only outperforms the state-of-the-art GCN models but also achieves more than 10x speedup over LightGCN. Our source code will be available at https://reczoo.github.io/UltraGCN.


title: Charged Hadron Identification with dE/dx and Time-of-Flight at Future Higgs Factories

abstract: The design of detector concepts has been driven for a long time by requirements on transverse momentum, impact parameter and jet energy resolutions, as well as hermeticity. Only rather recently it has been realised that the ability to idenfity different types of charged hadrons, in particular kaons and protons, could have important applications at Higgs factories like the International Linear Collider (ILC), ranging from improvements in tracking, vertexing and flavour tagging to measurements requiring strangeness-tagging. While detector concepts with gaseous tracking, like a time projection chamber (TPC), can exploit the specific energy loss, all-silicon-based detectors have to rely on fast timing layers in front of or in the first layers of their electromagnetic calorimeters (ECals). This work will review the different options for realising particle identification (PID) for pions, kaons and protons, introduce recently developed reconstruction algorithms and present full detector simulation prospects for physics applications using the example of the International Large Detector (ILD) concept.


title: Abstract, Rationale, Stance: A Joint Model for Scientific Claim Verification

abstract: Scientific claim verification can help the researchers to easily find the target scientific papers with the sentence evidence from a large corpus for the given claim. Some existing works propose pipeline models on the three tasks of abstract retrieval, rationale selection and stance prediction. Such works have the problems of error propagation among the modules in the pipeline and lack of sharing valuable information among modules. We thus propose an approach, named as ARSJoint, that jointly learns the modules for the three tasks with a machine reading comprehension framework by including claim information. In addition, we enhance the information exchanges and constraints among tasks by proposing a regularization term between the sentence attention scores of abstract retrieval and the estimated outputs of rational selection. The experimental results on the benchmark dataset SciFact show that our approach outperforms the existing works.


title: A New Theory for Estimating Maximum Power from Wind Turbines: A Fundamental Newtonian Approach

abstract: A novel method for calculating power output from wind turbines using Newtonian mechanics is proposed. This contrasts with current methods based on interception rates by airfoils of kinetic energy to estimate power output, governed by the Betz limit of propeller theory. Radial action generates torques from impulses from air molecules at differing radii on rotor surfaces, both windward and leeward. Dimensionally, torque is a rate of action. Integration of the windward torque is achieved numerically using inputs of rotor dimensions, the angle of incidence of elastic wind impulse on the blade surface, chord and blade lengths and the tip speed ratio with wind speed. The rate of leeward or back torque in the plane of rotation is estimated from radial impulses from the blades rotation on material particles, with magnitude varying with the square of the blade radius and its angular velocity. The net torque from these rates of action and reaction is converted to power by its product with the angular velocity of the turbine rotors, considered as an ideal cycle for wind turbines. Its design should assist optimization of the aerodynamic elements of turbine operation. A matter of concern must be predictions for a significant rate of heat production by wind turbines, represented partly by the magnitude of the leeward reaction torque but also by a greater release of heat downwind caused by a turbulent cascade in the wake of air flow following its impacts with the blades. Given the widespread occurrence of wind farms as sources of renewable energy and a need to minimize environmental impacts this new method should promote improved theory and practice regarding wind energy.


title: The Lorentz group and the Kronecker product of matrices

abstract: The group $SL(2,\mathbb{C})$ of all complex $2\times 2$ matrices with determinant one is closely related to the group $\boldsymbol{\mathcal{L}}_{+}^\uparrow$ of real $4\times 4$ matrices representing the restricted Lorentz transformations. This relation, sometimes called the spinor map, is of fundamental importance in relativistic quantum mechanics and has applications also in general relativity. In this paper we show how the spinor map may be expressed in terms of pure matrix algebra by including the Kronecker product between matrices in the formalism. The so-obtained formula for the spinor map may be manipulated by matrix algebra and used in the study of Lorentz transformations.


title: Photoluminescence enhancement by deterministically site-controlled, vertically stacked SiGe quantum dots

abstract: The Si/SiGe heterosystem would be ideally suited for the realization of complementary metal-oxide-semiconductor (CMOS)-compatible integrated light sources, but the indirect band gap, exacerbated by a type-II band offset, makes it challenging to achieve efficient light emission. We address this problem by strain engineering in ordered arrays of vertically close-stacked SiGe quantum dot (QD) pairs. The strain induced by the respective lower QD creates a preferential nucleation site for the upper one and strains the upper QD as well as the Si cap above it. Electrons are confined in the strain pockets in the Si cap, which leads to an enhanced wave function overlap with the heavy holes near the upper QD's apex. With a thickness of the Si spacer between the stacked QDs below 5 nm, we separated the functions of the two QDs: The role of the lower one is that of a pure stressor, whereas only the upper QD facilitates radiative recombination of QD-bound excitons. We report on the design and strain engineering of the QD pairs via strain-dependent Schr\"odinger-Poisson simulations, their implementation by molecular beam epitaxy, and a comprehensive study of their structural and optical properties in comparison with those of single-layer SiGe QD arrays. We find that the double QD arrangement shifts the thermal quenching of the photoluminescence signal at higher temperatures. Moreover, detrimental light emission from the QD-related wetting layers is suppressed in the double-QD configuration.


title: Zeta function regularization technique in the electrostatics context for discrete charge distributions

abstract: Spectral functions, such as the zeta functions, are widely used in Quantum Field Theory to calculate physical quantities. In this work, we compute the electrostatic potential and field due to an infinite discrete distribution of point charges, using the zeta function regularization technique. This method allows us to remove the infinities that appear in the resulting expression. We found that the asymptotic behavior dependence of the potential and field is similar to the cases of continuous charge distribution. Finally, this exercise can be useful for graduate students to explore spectral and special functions.


title: Stereographic coordinates for simpler far-field radiation analysis

abstract: A coordinate system is proposed for the purposes of analysis of far-field radiation from a localized source at the origin. The proposed coordinates exhibit no singularities over the far-field hemi-sphere, making them a good choice for automated radiation pattern analysis. Finally, it is shown that Ludwig polarization basis, commonly used to represent polarization of the far-field radiation, arises naturally, as a coordinate basis, when one uses stereographic coordinates.


title: CAFE: Catastrophic Data Leakage in Vertical Federated Learning

abstract: Recent studies show that private training data can be leaked through the gradients sharing mechanism deployed in distributed machine learning systems, such as federated learning (FL). Increasing batch size to complicate data recovery is often viewed as a promising defense strategy against data leakage. In this paper, we revisit this defense premise and propose an advanced data leakage attack with theoretical justification to efficiently recover batch data from the shared aggregated gradients. We name our proposed method as catastrophic data leakage in vertical federated learning (CAFE). Comparing to existing data leakage attacks, our extensive experimental results on vertical FL settings demonstrate the effectiveness of CAFE to perform large-batch data leakage attack with improved data recovery quality. We also propose a practical countermeasure to mitigate CAFE. Our results suggest that private data participated in standard FL, especially the vertical case, have a high risk of being leaked from the training gradients. Our analysis implies unprecedented and practical data leakage risks in those learning settings. The code of our work is available at https://github.com/DeRafael/CAFE.


title: Parametric transformation functions in the Kaprekar routine I

abstract: The Kaprekar transformation is uniquely determined by parameters based on differences between symmetric values in the ordered numeric sequence. The parametric analysis of the iteration of the process requires developing Ki functions that provide the parameters of the transformed number. This is the objective of this work. As application examples we use these functions to deduce constants and cycles. But its main utility is to study the algebraic architecture of the transformation trees that we develop in the second part of this work.


title: Living on the Edge: An Unified Approach to Antithetic Sampling

abstract: We identify recurrent ingredients in the antithetic sampling literature leading to a unified sampling framework. We introduce a new class of antithetic schemes that includes the most used antithetic proposals. This perspective enables the derivation of new properties of the sampling schemes: i) optimality in the Kullback-Leibler sense; ii) closed-form multivariate Kendall's $\tau$ and Spearman's $\rho$; iii)ranking in concordance order and iv) a central limit theorem that characterizes stochastic behavior of Monte Carlo estimators when the sample size tends to infinity. Finally, we provide applications to Monte Carlo integration and Markov Chain Monte Carlo Bayesian estimation.


title: Numerical solution of the Cauchy problem for Volterra integrodifferential equations with difference kernels

abstract: We consider the problems of the numerical solution of the Cauchy problem for an evolutionary equation with memory when the kernel of the integral term is a difference one. The computational implementation is associated with the need to work with an approximate solution for all previous points in time. In this paper, the considered nonlocal problem is transformed into a local one; a loosely coupled equation system with additional ordinary differential equations is solved. This approach is based on the approximation of the difference kernel by the sum of exponentials. Estimates for the stability of the solution concerning the initial data and the right-hand side for the corresponding Cauchy problem are obtained. Two-level schemes with weights with convenient computational implementation are constructed and investigated. The theoretical consideration is supplemented by the results of the numerical solution of the integrodifferential equation when the kernel is the stretching exponential function.


title: Water-Superstructured Solid Fuel Cells

abstract: Protonic ceramic fuel cells can be operated at low temperatures, but their performances relying on bulk ion transfer in solid electrolytes are usually limited by much lower proton conductivity than 0.1 S/cm below 600 {\deg}C. Herein, however, we report a strategy for Al2O3 insulator to become a protonic superconductor, namely, in-situ generation of superstructured-water in porous Al2O3 layer could realize the unprecedented water-mediated proton transfer on Al2O3 surface, attaining ultrahigh proton conductivity of 0.13 S/cm at 550 {\deg}C. With such a water-superstructured proton-superconductor, we created water-superstructured solid fuel cell, achieving very high power density of 1036 mW/cm2 and high open circuit voltage above 1.1 V at 550 {\deg}C with H2 fuel. This provides a general approach to develop protonic superconductors and solid fuel cells.


title: Lightweight Mobile Automated Assistant-to-physician for Global Lower-resource Areas

abstract: Importance: Lower-resource areas in Africa and Asia face a unique set of healthcare challenges: the dual high burden of communicable and non-communicable diseases; a paucity of highly trained primary healthcare providers in both rural and densely populated urban areas; and a lack of reliable, inexpensive internet connections. Objective: To address these challenges, we designed an artificial intelligence assistant to help primary healthcare providers in lower-resource areas document demographic and medical sign/symptom data and to record and share diagnostic data in real-time with a centralized database. Design: We trained our system using multiple data sets, including US-based electronic medical records (EMRs) and open-source medical literature and developed an adaptive, general medical assistant system based on machine learning algorithms. Main outcomes and Measure: The application collects basic information from patients and provides primary care providers with diagnoses and prescriptions suggestions. The application is unique from existing systems in that it covers a wide range of common diseases, signs, and medication typical in lower-resource countries; the application works with or without an active internet connection. Results: We have built and implemented an adaptive learning system that assists trained primary care professionals by means of an Android smartphone application, which interacts with a central database and collects real-time data. The application has been tested by dozens of primary care providers. Conclusions and Relevance: Our application would provide primary healthcare providers in lower-resource areas with a tool that enables faster and more accurate documentation of medical encounters. This application could be leveraged to automatically populate local or national EMR systems.


title: Contrast and Mix: Temporal Contrastive Video Domain Adaptation with Background Mixing

abstract: Unsupervised domain adaptation which aims to adapt models trained on a labeled source domain to a completely unlabeled target domain has attracted much attention in recent years. While many domain adaptation techniques have been proposed for images, the problem of unsupervised domain adaptation in videos remains largely underexplored. In this paper, we introduce Contrast and Mix (CoMix), a new contrastive learning framework that aims to learn discriminative invariant feature representations for unsupervised video domain adaptation. First, unlike existing methods that rely on adversarial learning for feature alignment, we utilize temporal contrastive learning to bridge the domain gap by maximizing the similarity between encoded representations of an unlabeled video at two different speeds as well as minimizing the similarity between different videos played at different speeds. Second, we propose a novel extension to the temporal contrastive loss by using background mixing that allows additional positives per anchor, thus adapting contrastive learning to leverage action semantics shared across both domains. Moreover, we also integrate a supervised contrastive learning objective using target pseudo-labels to enhance discriminability of the latent space for video domain adaptation. Extensive experiments on several benchmark datasets demonstrate the superiority of our proposed approach over state-of-the-art methods. Project page: https://cvir.github.io/projects/comix


title: 5D and 6D SCFTs from $\mathbb{C}^3$ orbifolds

abstract: We study the orbifold singularities $X=\mathbb{C}^3/\Gamma$ where $\Gamma$ is a finite subgroup of $SU(3)$. M-theory on this orbifold singularity gives rise to a 5d SCFT, which is investigated with two methods. The first approach is via 3d McKay correspondence which relates the group theoretic data of $\Gamma$ to the physical properties of the 5d SCFT. In particular, the 1-form symmetry of the 5d SCFT is read off from the McKay quiver of $\Gamma$ in an elegant way. The second method is to explicitly resolve the singularity $X$ and study the Coulomb branch information of the 5d SCFT, which is applied to toric, non-toric hypersurface and complete intersection cases. Many new theories are constructed, either with or without an IR quiver gauge theory description. We find that many resolved Calabi-Yau threefolds, $\widetilde{X}$, contain compact exceptional divisors that are singular by themselves. Moreover, for certain cases of $\Gamma$, the orbifold singularity $\mathbb{C}^3/\Gamma$ can be embedded in an elliptic model and gives rise to a 6d (1,0) SCFT in the F-theory construction. Such 6d theory is naturally related to the 5d SCFT defined on the same singularity. We find examples of rank-1 6d SCFTs without a gauge group, which are potentially different from the rank-1 E-string theory.


title: Confounds and Overestimations in Fake Review Detection: Experimentally Controlling for Product-Ownership and Data-Origin

abstract: The popularity of online shopping is steadily increasing. At the same time, fake product reviewsare published widely and have the potential to affect consumer purchasing behavior. In response,previous work has developed automated methods for the detection of deceptive product reviews.However, studies vary considerably in terms of classification performance, and many use data thatcontain potential confounds, which makes it difficult to determine their validity. Two possibleconfounds are data-origin (i.e., the dataset is composed of more than one source) and productownership (i.e., reviews written by individuals who own or do not own the reviewed product). Inthe present study, we investigate the effect of both confounds for fake review detection. Using anexperimental design, we manipulate data-origin, product ownership, review polarity, and veracity.Supervised learning analysis suggests that review veracity (60.26 - 69.87%) is somewhat detectablebut reviews additionally confounded with product-ownership (66.19 - 74.17%), or with data-origin(84.44 - 86.94%) are easier to classify. Review veracity is most easily classified if confounded withproduct-ownership and data-origin combined (87.78 - 88.12%), suggesting overestimations of thetrue performance in other work. These findings are moderated by review polarity.


title: A shortcut to calculate SPAM limb-darkening coefficients

abstract: We release a new grid of stellar limb-darkening coefficients (LDCs, using the quadratic, power-2 and claret-4 laws) and intensity profiles for the Kepler, U, B, V and R passbands, based on STAGGER model atmospheres. The data can be downloaded from Zenodo (doi:10.5281/zenodo.5593162). We compare the newly-released LDCs, computed by ExoTETHyS, with previously published values, based on the same atmospheric models using a so-called "SPAM" procedure. The SPAM method relies on synthetic light curves in order to compute the LDCs that best represent the photometry of exoplanetary transits. We confirm that ExoTETHyS achieves the same objective with a much simpler algorithm.


title: Generating Table Vector Representations

abstract: High-quality Web tables are rich sources of information that can be used to populate Knowledge Graphs (KG). The focus of this paper is an evaluation of methods for table-to-class annotation, which is a sub-task of Table Interpretation (TI). We provide a formal definition for table classification as a machine learning task. We propose an experimental setup and we evaluate 5 fundamentally different approaches to find the best method for generating vector table representations. Our findings indicate that although transfer learning methods achieve high F1 score on the table classification task, dedicated table encoding models are a promising direction as they appear to capture richer semantics.


title: Deep Calibration of Interest Rates Model

abstract: For any financial institution it is a necessity to be able to apprehend the behavior of interest rates. Despite the use of Deep Learning that is growing very fastly, due to many reasons (expertise, ease of use, ...) classic rates models such as CIR, or the Gaussian family are still being used widely. We propose to calibrate the five parameters of the G2++ model using Neural Networks. To achieve that, we construct synthetic data sets of parameters drawn uniformly from a reference set of parameters calibrated from the market. From those parameters, we compute Zero-Coupon and Forward rates and their covariances and correlations. Our first model is a Fully Connected Neural network and uses only covariances and correlations. We show that covariances are more suited to the problem than correlations. The second model is a Convulutional Neural Network using only Zero-Coupon rates with no transformation. The methods we propose perform very quickly (less than 0.3 seconds for 2 000 calibrations) and have low errors and good fitting.


title: An Analysis of Programming Course Evaluations Before and After the Introduction of an Autograder

abstract: Commonly, introductory programming courses in higher education institutions have hundreds of participating students eager to learn to program. The manual effort for reviewing the submitted source code and for providing feedback can no longer be managed. Manually reviewing the submitted homework can be subjective and unfair, particularly if many tutors are responsible for grading. Different autograders can help in this situation; however, there is a lack of knowledge about how autograders can impact students' overall perception of programming classes and teaching. This is relevant for course organizers and institutions to keep their programming courses attractive while coping with increasing students. This paper studies the answers to the standardized university evaluation questionnaires of multiple large-scale foundational computer science courses which recently introduced autograding. The differences before and after this intervention are analyzed. By incorporating additional observations, we hypothesize how the autograder might have contributed to the significant changes in the data, such as, improved interactions between tutors and students, improved overall course quality, improved learning success, increased time spent, and reduced difficulty. This qualitative study aims to provide hypotheses for future research to define and conduct quantitative surveys and data analysis. The autograder technology can be validated as a teaching method to improve student satisfaction with programming courses.


title: Lund jet plane for Higgs tagging

abstract: We study the boosted Higgs tagging using the Lund jet plane. The convolutional neural network is used for the Lund images data set to classify hadronically decaying Higgs from the QCD background. We consider $H\to b \bar{b}$ and $H \to gg$ decay for moderate and high Higgs transverse momentum and compare the performance with the cut based approach using the jet color ring observable. The approach using Lund plane images provides good tagging efficiency for all the cases.


title: Aggregation as Unsupervised Learning and its Evaluation

abstract: Regression uses supervised machine learning to find a model that combines several independent variables to predict a dependent variable based on ground truth (labeled) data, i.e., tuples of independent and dependent variables (labels). Similarly, aggregation also combines several independent variables to a dependent variable. The dependent variable should preserve properties of the independent variables, e.g., the ranking or relative distance of the independent variable tuples, and/or represent a latent ground truth that is a function of these independent variables. However, ground truth data is not available for finding the aggregation model. Consequently, aggregation models are data agnostic or can only be derived with unsupervised machine learning approaches. We introduce a novel unsupervised aggregation approach based on intrinsic properties of unlabeled training data, such as the cumulative probability distributions of the single independent variables and their mutual dependencies. We present an empirical evaluation framework that allows assessing the proposed approach against other aggregation approaches from two perspectives: (i) how well the aggregation output represents properties of the input tuples, and (ii) how well can aggregated output predict a latent ground truth. To this end, we use data sets for assessing supervised regression approaches that contain explicit ground truth labels. However, the ground truth is not used for deriving the aggregation models, but it allows for the assessment from a perspective (ii). More specifically, we use regression data sets from the UCI machine learning repository and benchmark several data-agnostic and unsupervised approaches for aggregation against ours. The benchmark results indicate that our approach outperforms the other data-agnostic and unsupervised aggregation approaches. It is almost on par with linear regression.


title: PAC-Bayesian Learning of Aggregated Binary Activated Neural Networks with Probabilities over Representations

abstract: Considering a probability distribution over parameters is known as an efficient strategy to learn a neural network with non-differentiable activation functions. We study the expectation of a probabilistic neural network as a predictor by itself, focusing on the aggregation of binary activated neural networks with normal distributions over real-valued weights. Our work leverages a recent analysis derived from the PAC-Bayesian framework that derives tight generalization bounds and learning procedures for the expected output value of such an aggregation, which is given by an analytical expression. While the combinatorial nature of the latter has been circumvented by approximations in previous works, we show that the exact computation remains tractable for deep but narrow neural networks, thanks to a dynamic programming approach. This leads us to a peculiar bound minimization learning algorithm for binary activated neural networks, where the forward pass propagates probabilities over representations instead of activation values. A stochastic counterpart that scales to wide architectures is proposed.


title: Deep Learning Aided Routing for Space-Air-Ground Integrated Networks Relying on Real Satellite, Flight, and Shipping Data

abstract: Current maritime communications mainly rely on satellites having meager transmission resources, hence suffering from poorer performance than modern terrestrial wireless networks. With the growth of transcontinental air traffic, the promising concept of aeronautical ad hoc networking relying on commercial passenger airplanes is potentially capable of enhancing satellite-based maritime communications via air-to-ground and multi-hop air-to-air links. In this article, we conceive space-air-ground integrated networks (SAGINs) for supporting ubiquitous maritime communications, where the low-earth-orbit satellite constellations, passenger airplanes, terrestrial base stations, ships, respectively, serve as the space-, air-, ground- and sea-layer. To meet heterogeneous service requirements, and accommodate the time-varying and self-organizing nature of SAGINs, we propose a deep learning (DL) aided multi-objective routing algorithm, which exploits the quasi-predictable network topology and operates in a distributed manner. Our simulation results based on real satellite, flight, and shipping data in the North Atlantic region show that the integrated network enhances the coverage quality by reducing the end-to-end (E2E) delay and by boosting the E2E throughput as well as improving the path-lifetime. The results demonstrate that our DL-aided multi-objective routing algorithm is capable of achieving near Pareto-optimal performance.


title: Non-homogeneous exoplanets in metric-affine gravity

abstract: The improved description of the planets' interior is provided. We examine the modified gravity effects on the Earth-like planets composed of the iron core and silicate mantle. We confirm that the mass-radius relations, as well as density profiles, differ with respect to the commonly adopted Newtonian models.


title: Many-body dark solitons in one-dimensional hard-core Bose gases

abstract: The existence and stability of solitonic states in one-dimensional repulsive Bose-Einstein condensates is investigated within a fully many-body framework by considering the limit of infinite repulsion (Tonks-Girardeau gas). A class of stationary, shape-invariant states propagating at constant velocity are explicitly found and compared to the known solution of the Gross-Pitaevskii equation. The typical features attributed to nonlinearity are thus recovered in a purely linear theory, provided the full many-particle physics is correctly accounted for. However, the formation dynamics predicted by the Gross-Pitaevskii approximation considerably differs from the exact many-body evolution.


title: Three dimensional simulations of embolic stroke: clinical comparisons and an equation for sizing emboli from imaging

abstract: There is a need to develop Monte Carlo simulations of stroke to run in-silico trials to replace animal models, explore clinical scenarios to develop hypotheses for clinical studies and for interpreting clinical monitoring. We perform three-dimensional (3D) stroke simulations, carrying out in-silico trials to relate lesion volume to embolus diameter and calculate probabilistic lesion overlap maps, building on our previous Monte Carlo method. Simulated emboli were released into a 3D in silico vasculature, supplying gray and white matter brain volumes, to generate individual lesion estimates and probabilistic lesion overlap maps. Computer generated lesions were assessed by clinicians and compared with real world radiological images. Simulations of large single emboli reproduced similar middle cerebral artery (MCA), posterior cerebral artery (PCA) and anterior cerebral artery (ACA) lesions to those observed clinically. A proof-of-concept in-silico trial led to a conjecture relating estimated infarct volume as a percentage of total brain volume to relative embolus diameter: $\mathrm{relative diameter} = [\% \mathrm{infarct volume} / a]^{1/b}$, where $a= 104.2 \pm 0.98$, $b=3.380 \pm 0.030$. Probabilistic lesion overlap maps were created, confirming the MCA territory as the most probable resting place of emboli in the computational vasculature, followed by the PCA then ACA. The article shows proof of concept for developing a 3D stroke model from an automatically constructed vasculature.


title: Learning Feasibility to Imitate Demonstrators with Different Dynamics

abstract: The goal of learning from demonstrations is to learn a policy for an agent (imitator) by mimicking the behavior in the demonstrations. Prior works on learning from demonstrations assume that the demonstrations are collected by a demonstrator that has the same dynamics as the imitator. However, in many real-world applications, this assumption is limiting -- to improve the problem of lack of data in robotics, we would like to be able to leverage demonstrations collected from agents with different dynamics. This can be challenging as the demonstrations might not even be feasible for the imitator. Our insight is that we can learn a feasibility metric that captures the likelihood of a demonstration being feasible by the imitator. We develop a feasibility MDP (f-MDP) and derive the feasibility score by learning an optimal policy in the f-MDP. Our proposed feasibility measure encourages the imitator to learn from more informative demonstrations, and disregard the far from feasible demonstrations. Our experiments on four simulated environments and on a real robot show that the policy learned with our approach achieves a higher expected return than prior works. We show the videos of the real robot arm experiments on our website (https://sites.google.com/view/learning-feasibility).


title: A proof of the asymptotic conjecture

abstract: In this paper we prove that if $f$ is a self-mapping of a nonempty subset $K$ of a normed space $X$ that satisfies some mild conditions, then the minimal displacement of large iterations $f^n$ always dominates that of $f$ along certain $f^n$-invariant regions. As a consequence, we deduce that when $X$ is a Banach space, $K$ is closed convex and $f$ is continuous with $f^n$ being compact for some $n\geq 1$, then $f$ has at least one fixed point. This offers a new approach resulting in a streamlined proof of the long-standing asymptotic conjecture.


title: Deep Learning Analysis of Cardiac MRI in Legacy Datasets: Multi-Ethnic Study of Atherosclerosis

abstract: The shape and motion of the heart provide essential clues to understanding the mechanisms of cardiovascular disease. With the advent of large-scale cardiac imaging data, statistical atlases become a powerful tool to provide automated and precise quantification of the status of patient-specific heart geometry with respect to reference populations. The Multi-Ethnic Study of Atherosclerosis (MESA), begun in 2000, was the first large cohort study to incorporate cardiovascular MRI in over 5000 participants, and there is now a wealth of follow-up data over 20 years. Building a machine learning based automated analysis is necessary to extract the additional imaging information necessary for expanding original manual analyses. However, machine learning tools trained on MRI datasets with different pulse sequences fail on such legacy datasets. Here, we describe an automated atlas construction pipeline using deep learning methods applied to the legacy cardiac MRI data in MESA. For detection of anatomical cardiac landmark points, a modified VGGNet convolutional neural network architecture was used in conjunction with a transfer learning sequence between two-chamber, four-chamber, and short-axis MRI views. A U-Net architecture was used for detection of the endocardial and epicardial boundaries in short axis images. Both network architectures resulted in good segmentation and landmark detection accuracies compared with inter-observer variations. Statistical relationships with common risk factors were similar between atlases derived from automated vs manual annotations. The automated atlas can be employed in future studies to examine the relationships between cardiac morphology and future events.


title: Deep Learning Aided Packet Routing in Aeronautical Ad-Hoc Networks Relying on Real Flight Data: From Single-Objective to Near-Pareto Multi-Objective Optimization

abstract: Data packet routing in aeronautical ad-hoc networks (AANETs) is challenging due to their high-dynamic topology. In this paper, we invoke deep learning (DL) to assist routing in AANETs. We set out from the single objective of minimizing the end-to-end (E2E) delay. Specifically, a deep neural network (DNN) is conceived for mapping the local geographic information observed by the forwarding node into the information required for determining the optimal next hop. The DNN is trained by exploiting the regular mobility pattern of commercial passenger airplanes from historical flight data. After training, the DNN is stored by each airplane for assisting their routing decisions during flight relying solely on local geographic information. Furthermore, we extend the DL-aided routing algorithm to a multi-objective scenario, where we aim for simultaneously minimizing the delay, maximizing the path capacity, and maximizing the path lifetime. Our simulation results based on real flight data show that the proposed DL-aided routing outperforms existing position-based routing protocols in terms of its E2E delay, path capacity as well as path lifetime, and it is capable of approaching the Pareto front that is obtained using global link information.


title: Deep Reinforcement Learning Aided Packet-Routing For Aeronautical Ad-Hoc Networks Formed by Passenger Planes

abstract: Data packet routing in aeronautical ad-hoc networks (AANETs) is challenging due to their high-dynamic topology. In this paper, we invoke deep reinforcement learning for routing in AANETs aiming at minimizing the end-to-end (E2E) delay. Specifically, a deep Q-network (DQN) is conceived for capturing the relationship between the optimal routing decision and the local geographic information observed by the forwarding node. The DQN is trained in an offline manner based on historical flight data and then stored by each airplane for assisting their routing decisions during flight. To boost the learning efficiency and the online adaptability of the proposed DQN-routing, we further exploit the knowledge concerning the system's dynamics by using a deep value network (DVN) conceived with a feedback mechanism. Our simulation results show that both DQN-routing and DVN-routing achieve lower E2E delay than the benchmark protocol, and DVN-routing performs similarly to the optimal routing that relies on perfect global information.


title: Branching processes with resetting as a model for cell division

abstract: We study the Stochastic Thermodynamics of cell growth and division using a theoretical framework based on branching processes with resetting. Cell division may be split into two sub-processes: branching, by which a given cell gives birth to an identical copy of itself, and resetting, by which some properties of the daughter cells (such as their size or age) are reset to new values following division. We derive the first and second laws of Stochastic Thermodynamics for this process, and identify separate contributions due to branching and resetting. We apply our framework to well-known models of cell size control, such as the sizer, the timer, and the adder. We show that the entropy production of resetting is negative and that of branching is positive for these models in the regime of exponential growth of the colony. This property suggests an analogy between our model for cell growth and division and heat engines, and the introduction of a thermodynamic efficiency, which quantifies the conversion of one form of entropy production to another.


title: A first-order primal-dual method with adaptivity to local smoothness

abstract: We consider the problem of finding a saddle point for the convex-concave objective $\min_x \max_y f(x) + \langle Ax, y\rangle - g^*(y)$, where $f$ is a convex function with locally Lipschitz gradient and $g$ is convex and possibly non-smooth. We propose an adaptive version of the Condat-V\~u algorithm, which alternates between primal gradient steps and dual proximal steps. The method achieves stepsize adaptivity through a simple rule involving $\|A\|$ and the norm of recently computed gradients of $f$. Under standard assumptions, we prove an $\mathcal{O}(k^{-1})$ ergodic convergence rate. Furthermore, when $f$ is also locally strongly convex and $A$ has full row rank we show that our method converges with a linear rate. Numerical experiments are provided for illustrating the practical performance of the algorithm.


title: Diversity-Driven Combination for Grammatical Error Correction

abstract: Grammatical error correction (GEC) is the task of detecting and correcting errors in a written text. The idea of combining multiple system outputs has been successfully used in GEC. To achieve successful system combination, multiple component systems need to produce corrected sentences that are both diverse and of comparable quality. However, most existing state-of-the-art GEC approaches are based on similar sequence-to-sequence neural networks, so the gains are limited from combining the outputs of component systems similar to one another. In this paper, we present Diversity-Driven Combination (DDC) for GEC, a system combination strategy that encourages diversity among component systems. We evaluate our system combination strategy on the CoNLL-2014 shared task and the BEA-2019 shared task. On both benchmarks, DDC achieves significant performance gain with a small number of training examples and outperforms the component systems by a large margin. Our source code is available at https://github.com/nusnlp/gec-ddc.


title: Messaging with Purpose Limitation -- Privacy-Compliant Publish-Subscribe Systems

abstract: Purpose limitation is an important privacy principle to ensure that personal data may only be used for the declared purposes it was originally collected for. Ensuring compliance with respective privacy regulations like the GDPR, which codify purpose limitation as an obligation, consequently, is a major challenge in real-world enterprise systems. Technical solutions under the umbrella of purpose-based access control (PBAC), however, focus mostly on data being held at-rest in databases, while PBAC for communication and publish-subscribe messaging in particular has received only little attention. In this paper, we argue for PBAC to be also applied to data-in-transit and introduce and study a concrete proof-of-concept implementation, which extends a popular MQTT message broker with purpose limitation. On this basis, purpose limitation as a core privacy principle can be addressed in enterprise IoT and message-driven integration architectures that do not focus on databases but event-driven communication and integration instead.


title: Haar averaged moments of correlation functions and OTOCs in Floquet systems

abstract: Scrambling and thermalisation are topics of intense study in both condensed matter and high energy physics. Random unitary dynamics form a simple testing-ground for our theoretical understanding of these processes. In this work, we derive exact expressions for the large $q$ limiting behaviour of a selection of $n$-point correlation functions, out-of-time-ordered correlators (OTOCs), and their moments. In the process we find a general principle that breaks OTOCs into small and easy to calculate pieces, and which can likely be deployed in a more general context.

categories: quant-ph cond-mat.dis-nn cond-mat.stat-mech cond-mat.str-el hep-th


title: An efficient bundle-based approach for the share-a-ride problem

abstract: Some of today's most significant challenges in urban environments concern individual mobility and rapid parcel delivery. With the surge of e-commerce and the ever-increasing volume of goods to be handled, new logistic solutions are in high demand. The share-a-ride problem (SARP) was proposed as one such solution, combining people and parcel transportation in taxis. This is an NP-hard problem and thus obtaining optimal solutions can be computationally costly. In this paper, we work with a variation of SARP for ride-hailing systems, which can be formulated as a multi-depot open generalised vehicle routing problem with time windows. We present and solve a mixed-integer linear programming (MILP) formulation for this problem that bundles requests together, and we compare its results to a previously proposed two-stage method. The latter solves the so-called freight insertion problem (FIP) in the second stage, for which we consider two versions, and the problem consists of inserting parcels into predefined passenger routes obtained in the first stage. We tested the methods in three sets of instances. The developed bundle-based approach outperformed both FIP versions in solution quality and in the service of parcels. Our method also compares favourably when it comes to reducing the amount of deadheading distance.


title: The effect of quantum noise on algorithmic perfect quantum state transfer on NISQ processors

abstract: Quantum walks are an analog of classical random walks in quantum systems. Quantum walks have smaller hitting times compared to classical random walks on certain types of graphs, leading to a quantum advantage of quantum-walks-based algorithms. An important feature of quantum walks is that they are accompanied by the excitation transfer from one site to another, and a moment of hitting the destination site is characterized by the maximum probability amplitude of observing the excitation on this site. It is therefore prospective to consider such problems as candidates for quantum advantage demonstration, since gate errors can smear out a peak in the transfer probability as a function of time, nevertheless leaving it distinguishable. We investigate the influence of quantum noise on hitting time and fidelity of a typical quantum walk problem - a perfect state transfer (PST) over a qubit chain. We simulate dynamics of a single excitation over the chain of qubits in the presence of typical noises of a quantum processor (homogeneous and inhomogeneous Pauli noise, crosstalk noise, thermal relaxation, and dephasing noise). We find that Pauli noise mostly smears out a peak in the fidelity of excitation transfer, while crosstalks between qubits mostly affect the hitting time. Knowledge about these noise patterns allows us to propose an error mitigation procedure, which we use to refine the results of running the PST on a simulator of a noisy quantum processor.


title: Cross-Batch Negative Sampling for Training Two-Tower Recommenders

abstract: The two-tower architecture has been widely applied for learning item and user representations, which is important for large-scale recommender systems. Many two-tower models are trained using various in-batch negative sampling strategies, where the effects of such strategies inherently rely on the size of mini-batches. However, training two-tower models with a large batch size is inefficient, as it demands a large volume of memory for item and user contents and consumes a lot of time for feature encoding. Interestingly, we find that neural encoders can output relatively stable features for the same input after warming up in the training process. Based on such facts, we propose a simple yet effective sampling strategy called Cross-Batch Negative Sampling (CBNS), which takes advantage of the encoded item embeddings from recent mini-batches to boost the model training. Both theoretical analysis and empirical evaluations demonstrate the effectiveness and the efficiency of CBNS.


title: Online Facility Location with Linear Delay

abstract: We study the problem of online facility location with delay. In this problem, a sequence of $n$ clients appear in the metric space, and they need to be eventually connected to some open facility. The clients do not have to be connected immediately, but such a choice comes with a penalty: each client incurs a waiting cost (the difference between its arrival and connection time). At any point in time, an algorithm may decide to open a facility and connect any subset of clients to it. This is a well-studied problem both of its own, and within the general class of network design problems with delays. Our main focus is on a new variant of this problem, where clients may be connected also to an already open facility, but such action incurs an extra cost: an algorithm pays for waiting of the facility (a cost incurred separately for each such "late" connection). This is reminiscent of online matching with delays, where both sides of the connection incur a waiting cost. We call this variant two-sided delay to differentiate it from the previously studied one-sided delay. We present an $O(1)$-competitive deterministic algorithm for the two-sided delay variant. On the technical side, we study a greedy strategy, which grows budgets with increasing waiting delays and opens facilities for subsets of clients once sums of these budgets reach certain thresholds. Our technique is a substantial extension of the approach used by Jain, Mahdian and Saberi [STOC 2002] for analyzing the performance of offline algorithms for facility location. We then show how to transform our $O(1)$-competitive algorithm for the two-sided delay variant to $O(\log n / \log \log n)$-competitive deterministic algorithm for one-sided delays. We note that all previous online algorithms for problems with delays in general metrics have at least logarithmic ratios.