title: Treatment of top-quark backgrounds in extreme phase spaces: the "top $p_{T}$ reweighting" and novel data-driven estimations in ATLAS and CMS

abstract: The top quark plays an important role in searches for physics beyond the SM, both as a dominant background and as a key signature for the signal. The most notable feature found in the top physics analyses in both ATLAS and CMS Collaborations: the disagreement between simulation and data of the top quark $p_{T}$ spectrum - is highlighted. A reweighting procedure which significantly improves the agreement between simulation and data, also known as the "top $p_{T}$ reweighting", is summarised. Commonly raised points concerning the reweighting to fixed-order predictions are discussed, and several refined approaches are mentioned. An overview of several data-driven methods developed and used to estimate the $t\bar{t}$ background in regions with large jet and b-jet multiplicities and/or high top quark $p_{T}$ is presented.


title: Manipulating single photon emitter radiative lifetime in transition-metal dichalcogenides through Forster resonance energy transfer to graphene

abstract: Structural defects can crucially impact the optical response of monolayer (ML) thick materials as they enable trapping sites for excitons. These trapped excitons appear in photoluminescence spectra as new emissions below the free bright exciton and it can be exploited for single photon emissions (SPE). In this work we outline criteria, within our frame work, by which single photon emission can be detected in two dimensional materials and we explore how these criteria can be fulfilled in atomically thin transition metal dichalcogenides (TMD). In particular, we model the effect of defects, in accordance with the most common experimental realisations, on the spatial autocorrelation function of the random disorder potential. Moreover, we provide a way to control the radiative lifetime of these emissions by a hybride heterostructrue of the ML TMD with a graphene sheet and a dielectric spacer that enables the Forster resonance energy transfer process. Our work predict that the corresponding SPE quenched radiative lifetime will be in the picosecond range, this time scale is in good agreement with the recently measured exciton lifetime in this heterostructures


title: Improving Patent Mining and Relevance Classification using Transformers

abstract: Patent analysis and mining are time-consuming and costly processes for companies, but nevertheless essential if they are willing to remain competitive. To face the overload induced by numerous patents, the idea is to automatically filter them, bringing only few to read to experts. This paper reports a successful application of fine-tuning and retraining on pre-trained deep Natural Language Processing models on patent classification. The solution that we propose combines several state-of-the-art treatments to achieve our goal - decrease the workload while preserving recall and precision metrics.


title: Large $k$ topological quantum computer

abstract: Chern-Simons topological quantum computer is a device that can be effectively described by the Chern-Simons topological quantum field theory and used for quantum computations. Quantum qudit gates of this quantum computer are represented by sequences of quantum $\mathcal{R}$-matrices. Its dimension and explicit form depend on the parameters of the Chern-Simons theory -- level $k$, gauge group $SU(N)$, and representation, which is chosen to be symmetric representation $[r]$. In this paper, we examine the universality of such a quantum computer. We prove that for sufficiently large $k$ it is universal, and the minimum allowed value of $k$ depends on the remaining parameters $r$ and $N$.


title: Anisotropic p-Laplacian Evolution of Fast Diffusion type

abstract: We study an anisotropic, possibly non-homogeneous version of the evolution $p$-Laplacian equation when fast diffusion holds in all directions. We develop the basic theory and prove symmetrization results from which we derive $L^1$ to $L^\infty$ estimates. We prove the existence of a self-similar fundamental solution of this equation in the appropriate exponent range, and uniqueness in a smaller range. We also obtain the asymptotic behaviour of finite mass solutions in terms of the self-similar solution. Positivity, decay rates as well as other properties of the solutions are derived. The combination of self-similarity and anisotropy is not common in the related literature. It is however essential in our analysis and creates mathematical difficulties that are solved for fast diffusions.


title: Studying Same-Sign Top Pair Production in Flavor Changing Scalar Models at the HL-LHC

abstract: We investigate the potential of the HL-LHC for discovering new physics effects via the same-sign top pair signatures. We focus on the semi leptonic (electron and muon) decay of the top quarks and study the reach for a simplified model approach where top quark flavor changing could occur through a neutral scalar exchange. A relatively smaller background contribution and clean signature are the advantages of the leptonic decay mode of the same-sign $W$ bosons in the same-sign production processes of top quark pairs. Assuming the FCNC between top quark, up type quark and scalar boson from the new physics interactions the branchings could be excluded of the order ${\cal O}(10^{-4})$. We use angular observables of the same-sign lepton pairs and the top quark kinematics in the process which provide the possibility of separation of new physics signal from the SM backgrounds using machine learning teqniques. We find that the same-sign top quark pair production is quite capable of testing the top-Higgs FCNCs at the HL-LHC.


title: Understanding the Role of Affect Dimensions in Detecting Emotions from Tweets: A Multi-task Approach

abstract: We propose VADEC, a multi-task framework that exploits the correlation between the categorical and dimensional models of emotion representation for better subjectivity analysis. Focusing primarily on the effective detection of emotions from tweets, we jointly train multi-label emotion classification and multi-dimensional emotion regression, thereby utilizing the inter-relatedness between the tasks. Co-training especially helps in improving the performance of the classification task as we outperform the strongest baselines with 3.4%, 11%, and 3.9% gains in Jaccard Accuracy, Macro-F1, and Micro-F1 scores respectively on the AIT dataset. We also achieve state-of-the-art results with 11.3% gains averaged over six different metrics on the SenWave dataset. For the regression task, VADEC, when trained with SenWave, achieves 7.6% and 16.5% gains in Pearson Correlation scores over the current state-of-the-art on the EMOBANK dataset for the Valence (V) and Dominance (D) affect dimensions respectively. We conclude our work with a case study on COVID-19 tweets posted by Indians that further helps in establishing the efficacy of our proposed solution.


title: The Drake Equation at 60: Reconsidered and Abandoned

abstract: Each of the individual factors of the Drake Equation is considered. Each in turn is either abandoned or redefined and finally reduced to a single new factor, fd, the fraction of technological life that is detectable by any means. However, neither the Drake Equation, nor its replacement, can actually solve for N. Only a vibrant SETI program and, ultimately, contact with an alien civilization might result in the determination of N.


title: Control-Affine Extremum Seeking Control with Attenuating Oscillations: A Lie Bracket Estimation Approach

abstract: Control-affine Extremum Seeking Control (ESC) systems have been increasingly studied and applied in the last decade. In a recent effort, many control-affine ESC structures have been generalized in a unifying class and their stability was analyzed. However, guaranteeing vanishing oscillations at the extremum point for said class requires strong conditions that may not be feasible or easy to check/design by the user, especially when the gradient of the objective function is unknown. In this paper, we introduce a control-affine ESC structure that remedies this problem such that: (i) its oscillations attenuate structurally via a novel application of a geometric-based Kalman filter and a Lie bracket estimation approach; and (ii) its stability is characterized by a time-dependent (one-bound) condition that is easier to check and relaxed when compared to the generalized approach mentioned earlier. We provide numerical simulations of three problems to demonstrate the effectiveness of our proposed ESC; these problems cannot be solved with vanishing oscillations using the generalized approach in the literature.


title: Advising Agent for Service-Providing Live-Chat Operators

abstract: Call centers, in which human operators attend clients using textual chat, are very common in modern e-commerce. Training enough skilled operators who are able to provide good service is a challenge. We suggest an algorithm and a method to train and implement an assisting agent that provides on-line advice to operators while they attend clients. The agent is domain-independent and can be introduced to new domains without major efforts in design, training and organizing structured knowledge of the professional discipline. We demonstrate the applicability of the system in an experiment that realizes its full life-cycle on a specific domain and analyze its capabilities.


title: Filtered simplicial homology, graph dissimilarity and \"{u}berhomology

abstract: We introduce a filtration on the simplicial homology of a finite simplicial complex X using bi-colourings of its vertices. This yields two dual homology theories closely related to discrete Morse matchings on X. We give an explicit expression for the associated graded object of these homologies when X is the matching complex of the Tait graph of a plane graph $G$, in terms of subgraphs determined by certain matchings on the dual of G. We then use one of these homologies, in the case where X is a graph, to define a conjecturally optimal dissimilarity pseudometric for graphs; we prove various results for this dissimilarity and provide several computations. We further show that, by organising the horizontal homologies of a simplicial complex in the poset of its colourings, we obtain a triply graded homology theory which we call \"uberhomology. This latter homology is not a homotopy invariant, but nonetheless encodes both combinatorial and topological information on X. For example, we prove that if X is a subdivision, the \"uberhomology vanishes in its lowest degree, while for an homology manifold it coincides with the fundamental class in its top degree. We compute the \"uberhomology on several classes of examples and infinite families, and prove some of its properties; namely that, in its extremal degrees, it is well-behaved under coning and taking suspension. We then focus on the case where X is a simple graph, and prove a detection result. Finally, we define some singly-graded homologies for graphs obtained by specialising the \"uberhomology in certain bi-degrees, provide some computations and use computer aided calculations to make some conjectures.


title: Probabilistic forecast of multiphase transport under viscous and buoyancy forces in heterogeneous porous media

abstract: In this study, we develop a probabilistic approach to map the parametric uncertainty to the output state uncertainty in first-order hyperbolic conservation laws. We analyze this problem for nonlinear immiscible two-phase transport in heterogeneous porous media in the presence of a stochastic velocity field. The uncertainty in the velocity field can arise from the incomplete description of either porosity field, injection flux, or both. The uncertainty in the total-velocity field leads to the spatiotemporal uncertainty in the saturation field. Given information about the spatial/temporal statistics of the correlated heterogeneity, we leverage method of distributions to derive deterministic equations that govern the evolution of single-point CDF of saturation. Unlike Buckley Leverett equation, the equation for the raw CDF function is linear in space and time. Hereby, we give routes to circumventing the computational cost of Monte Carlo scheme while obtaining the full statistical description of saturation. We conduct a set of numerical experiments and compare statistics of saturation computed with the method of distributions, against those obtained using the statistical moment equations approach and kernel density estimation post-processing of high-resolution Monte Carlo simulations. This comparison demonstrates that the CDF equations remain accurate over a wide range of statistical properties, i.e. standard deviation and correlation length of the underlying random fields, while the corresponding low-order statistical moment equations significantly deviate from Monte Carlo results, unless for very small values of standard deviation and correlation length.

categories: physics.comp-ph cs.NA math.AP math.NA math.PR


title: Higgs boson tagging with the Lund jet plane

abstract: We construct a procedure to separate boosted Higgs bosons decaying into hadrons, from the background due to strong interactions. We employ the Lund jet plane to obtain a theoretically well-motivated representation of the jets of interest and we use the resulting images as the input to a convolutional neural network classifier. In particular, we consider two different decay modes of the Higgs boson, namely into a pair of bottom quarks or into light jets, against the respective backgrounds. For each case, we consider both a moderate- and high- boost scenario. The performance of the tagger is compared to what is achieved using a traditional single-variable analysis which exploits a QCD inspired color-singlet tagger, namely the jet color ring observable.


title: Searching for ring-like structures in the Cosmic Microwave Background

abstract: In this research, we present an alternative methodology to search for ring-like structures in the sky with unusually large temperature gradients, namely Hawking points (HP), in the Cosmic Microwave Background (CMB), which are possible observational effects associated with Conformal Cyclic Cosmology (CCC). To assess the performance of our method, we constructed an artificial data set of HP, according to CCC, and we were able to retrieve $95 \%$ of ring-like anomalies from it. Furthermore, we scanned the \textit{Planck} CMB sky map and compared it to simulations according to $\Lambda CDM$, where we applied robust statistical tests to assess the existence of HP. Even though no significant ring-like structures were observed, we report the largest excess of HP candidates found at $\alpha = $1\% significance level for the analyzed sky maps (CMB at 70GHz, SEVEM, SMICA, and Commander-Ruler), and we stress the need to continue the theoretical and experimental research in this direction.


title: Holomorphic feedforward networks

abstract: A very popular model in machine learning is the feedforward neural network (FFN). The FFN can approximate general functions and mitigate the curse of dimensionality. Here we introduce FFNs which represent sections of holomorphic line bundles on complex manifolds, and ask some questions about their approximating power. We also explain formal similarities between the standard approach to supervised learning and the problem of finding numerical Ricci flat K\"ahler metrics, which allow carrying some ideas between the two problems.


title: A Yosida's parametrix approach to Varadhan's estimates for a degenerate diffusion under the weak H\"ormander condition

abstract: We adapt and extend Yosida's parametrix method, originally introduced for the construction of the fundamental solution to a parabolic operator on a Riemannian manifold, to derive Varadhan-type asymptotic estimates for the transition density of a degenerate diffusion under the weak H\"ormander condition. This diffusion process, widely studied by Yor in a series of papers, finds direct application in the study of a class of path-dependent financial derivatives known as Asian options. We obtain the Varadhan formula \begin{equation} \frac{-2 \log p(t,x;T,y) } { \Psi(t,x;T,y) } \to 1, \qquad \text{as } \quad T-t \to 0^+, \end{equation} where $p$ denotes the transition density and $\Psi$ denotes the optimal cost function of a deterministic control problem associated to the diffusion. We provide a partial proof of this formula, and present numerical evidence to support the validity of an intermediate inequality that is required to complete the proof. We also derive an asymptotic expansion of the cost function $\Psi$, expressed in terms of elementary functions, which is useful in order to design efficient approximation formulas for the transition density.


title: Statistical Assessment of Replicability via Bayesian Model Criticism

abstract: Assessment of replicability is critical to ensure the quality and rigor of scientific research. In this paper, we discuss inference and modeling principles for replicability assessment. Targeting distinct application scenarios, we propose two types of Bayesian model criticism approaches to identify potentially irreproducible results in scientific experiments. They are motivated by established Bayesian prior and posterior predictive model-checking procedures and generalize many existing replicability assessment methods. Finally, we discuss the statistical properties of the proposed replicability assessment approaches and illustrate their usages by simulations and examples of real data analysis, including the data from the Reproducibility Project: Psychology and a systematic review of impacts of pre-existing cardiovascular disease on COVID-19 outcomes.


title: Dispatcher: A Message-Passing Approach To Language Modelling

abstract: This paper proposes a message-passing mechanism to address language modelling. A new layer type is introduced that aims to substitute self-attention for unidirectional sequence generation tasks. The system is shown to be competitive with existing methods: Given N tokens, the computational complexity is O(N logN) and the memory complexity is O(N) under reasonable assumptions. In the end, the Dispatcher layer is seen to achieve comparable perplexity to prior results while being more efficient.


title: Acute Lymphoblastic Leukemia Detection from Microscopic Images Using Weighted Ensemble of Convolutional Neural Networks

abstract: Acute Lymphoblastic Leukemia (ALL) is a blood cell cancer characterized by numerous immature lymphocytes. Even though automation in ALL prognosis is an essential aspect of cancer diagnosis, it is challenging due to the morphological correlation between malignant and normal cells. The traditional ALL classification strategy demands experienced pathologists to carefully read the cell images, which is arduous, time-consuming, and often suffers inter-observer variations. This article has automated the ALL detection task from microscopic cell images, employing deep Convolutional Neural Networks (CNNs). We explore the weighted ensemble of different deep CNNs to recommend a better ALL cell classifier. The weights for the ensemble candidate models are estimated from their corresponding metrics, such as accuracy, F1-score, AUC, and kappa values. Various data augmentations and pre-processing are incorporated for achieving a better generalization of the network. We utilize the publicly available C-NMC-2019 ALL dataset to conduct all the comprehensive experiments. Our proposed weighted ensemble model, using the kappa values of the ensemble candidates as their weights, has outputted a weighted F1-score of 88.6 %, a balanced accuracy of 86.2 %, and an AUC of 0.941 in the preliminary test set. The qualitative results displaying the gradient class activation maps confirm that the introduced model has a concentrated learned region. In contrast, the ensemble candidate models, such as Xception, VGG-16, DenseNet-121, MobileNet, and InceptionResNet-V2, separately produce coarse and scatter learned areas for most example cases. Since the proposed kappa value-based weighted ensemble yields a better result for the aimed task in this article, it can experiment in other domains of medical diagnostic applications.


title: Estimating the Local Air Pollution Impacts of Maritime Traffic: A Principled Approach for Observational Data

abstract: We propose a new approach to estimate the causal effects of maritime traffic when natural or policy experiments are not available. We apply this method to the case of Marseille, a large Mediterranean port city, where air pollution emitted by cruise vessels is a growing concern. Using a recent matching algorithm designed for time series data, we create hypothetical randomized experiments to estimate the change in local air pollution caused by a short-term increase in cruise traffic. We then rely on randomization inference to compute nonparametric 95\% uncertainty intervals. We find that cruise vessels' arrivals have large impacts on city-level hourly concentrations of nitrogen dioxide, particulate matter, and sulfur dioxide. At the daily level, road traffic seems however to have a much larger impact than cruise traffic. Our procedure also helps assess in a transparent manner the identification challenges specific to this type of high-frequency time series data.


title: Observation of electrically tunable Feshbach resonances in twisted bilayer semiconductors

abstract: Moire superlattices in twisted transition metal dichalcogenide bilayers have emerged as a rich platform for exploring strong correlations using optical spectroscopy. Despite observation of rich Mott-Wigner physics stemming from an interplay between the periodic potential and Coulomb interactions, the absence of tunnel coupling induced hybridization of electronic states ensured a classical layer degree of freedom in these experiments. Here, we investigate a MoSe$_2$ homobilayer structure where inter-layer coherent tunnelling and layer-selective optical transitions allow for electric field controlled manipulation and measurement of the layer-pseudospin of the ground-state holes. A striking example of qualitatively new phenomena in this system is our observation of an electrically tunable 2D Feshbach resonance in exciton-hole scattering, which allows us to control the strength of interactions between excitons and holes located in different layers. Our findings enable hitherto unexplored possibilities for optical investigation of many-body physics, as well as realization of degenerate Bose-Fermi mixtures with tunable interactions, without directly exposing the itinerant fermions to light fields.


title: Ultra-Heavy Dark Matter Search with Electron Microscopy of Geological Quartz

abstract: Self-interactions within the dark sector could clump dark matter into heavy composite states with low number density, leading to a highly suppressed event rate in existing direct detection experiments. However, the large interaction cross section between such ultra-heavy dark matter (UHDM) and standard model matter results in a distinctive and compelling signature: long, straight damage tracks as they pass through and scatter with matter. In this work, we propose using geologically old quartz samples as large-exposure detectors for UHDM. We describe a high-resolution readout method based on electron microscopy, characterize the most favorable geological samples for this approach, and study its reach in a simple model of the dark sector. The advantage of this search strategy is two-fold: the age of geological quartz compensates for the low number density of UHDMs, and the distinct geometry of the damage track serves as a high-fidelity background rejection tool.


title: Thermal IR detection with nanoelectromechanical silicon nitride trampoline resonators

abstract: Nanoelectromechanical (NEMS) resonators are promising uncooled thermal infrared (IR) detectors to overcome existing sensitivity limits. Here, we investigated nanoelectromechanical trampoline resonators made of silicon nitride (SiN) as thermal IR detectors. Trampolines have an enhanced responsivity of more than two orders of magnitude compared to state-of-the-art SiN drums. The characterized NEMS trampoline IR detectors yield a sensitivity in terms of noise equivalent power (NEP) of 7pW/$\sqrt{Hz}$ and a thermal response time as low as 4 ms. The detector area features an impedance-matched metal thin-film absorber with a spectrally flat absorption of 50% over the entire mid-IR spectral range from 1$\mu m$ to 25$\mu m$.


title: Persistent Plasma Waves in Interstellar Space Detected by Voyager 1

abstract: In 2012, Voyager 1 became the first in situ probe of the very local interstellar medium. The Voyager 1 Plasma Wave System has given point estimates of the plasma density spanning about 30 astronomical units (au) of interstellar space, revealing a large-scale density gradient and compressive turbulence outside the heliopause. Previous studies of the plasma density relied exclusively on the detection of discrete plasma oscillation events that are triggered ahead of shocks propagating outwards from the Sun, which were used to infer the plasma frequency and hence density. We present the detection of a class of very weak, narrowband plasma wave emission in the Voyager 1 Plasma Wave System data that persists from 2017 onwards and enables a steadily sampled measurement of the interstellar plasma density over about 10 au with an average sampling time of 3 days, or 0.03 au. We find au-scale density fluctuations that trace turbulence in the interstellar medium between episodes of previously detected plasma oscillations. Possible mechanisms for the narrowband emission include thermally excited plasma oscillations and quasi-thermal noise, and could be clarified by new findings from Voyager or a future interstellar mission. The persistence of the emission suggests that Voyager 1 may be able to continue tracking the interstellar plasma density in the absence of shock-generated plasma oscillation events.

categories: astro-ph.GA astro-ph.EP physics.plasm-ph physics.space-ph


title: Bayesian Kernelised Test of (In)dependence with Mixed-type Variables

abstract: A fundamental task in AI is to assess (in)dependence between mixed-type variables (text, image, sound). We propose a Bayesian kernelised correlation test of (in)dependence using a Dirichlet process model. The new measure of (in)dependence allows us to answer some fundamental questions: Based on data, are (mixed-type) variables independent? How likely is dependence/independence to hold? How high is the probability that two mixed-type variables are more than just weakly dependent? We theoretically show the properties of the approach, as well as algorithms for fast computation with it. We empirically demonstrate the effectiveness of the proposed method by analysing its performance and by comparing it with other frequentist and Bayesian approaches on a range of datasets and tasks with mixed-type variables.


title: Experimental confirmation of efficient island divertor operation and successful neoclassical transport optimization in Wendelstein 7-X

abstract: We present recent highlights from the most recent operation phases of Wendelstein 7-X, the most advanced stellarator in the world. Stable detachment with good particle exhaust, low impurity content, and energy confinement times exceeding 100 ms, have been maintained for tens of seconds. Pellet fueling allows for plasma phases with reduced ITG turbulence, and during such phases, the overall confinement is so good (energy confinement times often exceeding 200 ms) that the attained density and temperature profiles would not have been possible in less optimized devices, since they would have had neoclassical transport losses exceeding the heating applied in W7-X. This provides proof that the reduction of neoclassical transport through magnetic field optimization is successful. W7-X plasmas generally show good impurity screening and high plasma purity, but there is evidence of longer impurity confinement times during turbulence-suppressed phases.


title: Efficiency-driven Hardware Optimization for Adversarially Robust Neural Networks

abstract: With a growing need to enable intelligence in embedded devices in the Internet of Things (IoT) era, secure hardware implementation of Deep Neural Networks (DNNs) has become imperative. We will focus on how to address adversarial robustness for DNNs through efficiency-driven hardware optimizations. Since memory (specifically, dot-product operations) is a key energy-spending component for DNNs, hardware approaches in the past have focused on optimizing the memory. One such approach is approximate digital CMOS memories with hybrid 6T-8T SRAM cells that enable supply voltage (Vdd) scaling yielding low-power operation, without significantly affecting the performance due to read/write failures incurred in the 6T cells. In this paper, we show how the bit-errors in the 6T cells of hybrid 6T-8T memories minimize the adversarial perturbations in a DNN. Essentially, we find that for different configurations of 8T-6T ratios and scaledVdd operation, noise incurred in the hybrid memory architectures is bound within specific limits. This hardware noise can potentially interfere in the creation of adversarial attacks in DNNs yielding robustness. Another memory optimization approach involves using analog memristive crossbars that perform Matrix-Vector-Multiplications (MVMs) efficiently with low energy and area requirements. However, crossbars generally suffer from intrinsic non-idealities that cause errors in performing MVMs, leading to degradation in the accuracy of the DNNs. We will show how the intrinsic hardware variations manifested through crossbar non-idealities yield adversarial robustness to the mapped DNNs without any additional optimization.


title: Low dimensional flow polytopes and their toric ideals

abstract: The toric ideal of a $d$-dimensional flow polytope has an initial ideal generated by square-free monomials of degree at most $d$. The toric ideal of a flow polytope of dimension at most four has an initial ideal generated by square-free monomials of degree at most two, with the only exception of the four-dimensional Birkhoff polytope, whose toric ideal has an initial ideal generated by a square-free cubic monomial. The proof is based on a method to classify certain compressed flow polytopes, and a construction of a quadratic pulling triangulation of them. Along the way compressed flow polytopes are classified up to dimension four, and their Ehrhart polynomials are computed.


title: Delay-Tolerant Constrained OCO with Application to Network Resource Allocation

abstract: We consider online convex optimization (OCO) with multi-slot feedback delay, where an agent makes a sequence of online decisions to minimize the accumulation of time-varying convex loss functions, subject to short-term and long-term constraints that are possibly time-varying. The current convex loss function and the long-term constraint function are revealed to the agent only after the decision is made, and they may be delayed for multiple time slots. Existing work on OCO under this general setting has focused on the static regret, which measures the gap of losses between the online decision sequence and an offline benchmark that is fixed over time. In this work, we consider both the static regret and the more practically meaningful dynamic regret, where the benchmark is a time-varying sequence of per-slot optimizers. We propose an efficient algorithm, termed Delay-Tolerant Constrained-OCO (DTC-OCO), which uses a novel constraint penalty with double regularization to tackle the asynchrony between information feedback and decision updates. We derive upper bounds on its dynamic regret, static regret, and constraint violation, proving them to be sublinear under mild conditions. We further apply DTC-OCO to a general network resource allocation problem, which arises in many systems such as data networks and cloud computing. Simulation results demonstrate substantial performance gain of DTC-OCO over the known best alternative.


title: Fast Period Searches Using the Lomb-Scargle Algorithm on Graphics Processing Units for Large Datasets and Real-Time Applications

abstract: Computing the periods of variable objects is well-known to be computationally expensive. Modern astronomical catalogs contain a significant number of observed objects. Therefore, even if the period ranges for particular classes of objects are well-constrained due to expected physical properties, periods must be derived for a tremendous number of objects. In this paper, we propose a GPU-accelerated Lomb-Scargle period finding algorithm that computes periods for single objects or for batches of objects as is necessary in many data processing pipelines. We demonstrate the performance of several optimizations, including comparing the use of shared and global memory GPU kernels and using multiple CUDA streams to copy periodogram data from the GPU to the host. Also, we quantify the difference between 32-bit and 64-bit floating point precision on two classes of GPUs, and show that the performance degradation of using 64-bit over 32-bit is greater on the CPU than a GPU designed for scientific computing. We find that the GPU algorithm achieves superior performance over the baseline parallel CPU implementation, achieving a speedup of up to 174.53$\times$. The Vera C. Rubin Observatory will carry out the Legacy Survey of Space and Time (LSST). We perform an analysis that shows we can derive the rotation periods of batches of Solar System objects at LSST scale in near real-time, which will be employed in a future LSST event broker. All source code has been made publicly available.


title: Search for gamma rays from SNe with a variable-size sliding-time-window analysis of the Fermi-LAT data

abstract: We present a systematic search for gamma-ray emission from supernovae (SNe) in the Fermi Large Area Telescope (LAT) Pass 8 data. The sample of targets consists of 55,880 candidates from the Open Supernova Catalog. We searched for gamma rays from SNe by means of a variable-size sliding-time-window analysis. Our results confirm the presence of transient gamma-ray emission from the sources of non-AGN classes, including transitional pulsars, solar flares, gamma-ray bursts, novae, and the Crab Nebula, which are projected near some of these SN's positions, and also strengthen support to the variable signal in the direction of SN iPTF14hls. The analysis is successful in finding both short (e.g. solar flares) and long (e.g. transitional pulsars) high flux states. Our search reveals two new gamma-ray transient signals occurred in 2019 in the directions of optical transients that are SN candidates, AT2019bvr and AT2018iwp, with their flux increases within 6 months after the dates of SN's discoveries. These signals are bright and their variability is at a higher statistical level than that of iPTF14hls. An exploration of archival multi-wavelength observations towards their positions is necessary to establish their association with SNe or other classes of sources. Our analysis, in addition, shows a bright transient gamma-ray signal at low Galactic latitudes in the direction of PSR J0205+6449. In addition, we report the results of an all-sky search for gamma-ray transient sources. This provided two additional candidates to gamma-ray transient sources.


title: Polynomial ergodic averages for certain countable ring actions

abstract: A recent result of Frantzikinakis establishes sufficient conditions for joint ergodicity in the setting of $\mathbb{Z}$-actions. We generalize this result for actions of second-countable locally compact abelian groups. We obtain two applications of this result. First, we show that, given an ergodic action $(T_n)_{n \in F}$ of a countable field $F$ with characteristic zero on a probability space $(X,\mathcal{B},\mu)$ and a family $\{p_1,\dots,p_k\}$ of independent polynomials, we have \[ \lim_{N \to \infty} \frac{1}{|\Phi_N|}\sum_{n \in \Phi_N} T_{p_1(n)}f_1\cdots T_{p_k(n)}f_k\ = \ \prod_{j=1}^k \int_X f_i \ d\mu,\] where $f_i \in L^{\infty}(\mu)$, $(\Phi_N)$ is a F{\o} lner sequence of $(F,+)$, and the convergence takes place in $L^2(\mu)$. This yields corollaries in combinatorics and topological dynamics. Second, we prove that a similar result holds for totally ergodic actions of suitable rings.


title: RB-CCR: Radial-Based Combined Cleaning and Resampling algorithm for imbalanced data classification

abstract: Real-world classification domains, such as medicine, health and safety, and finance, often exhibit imbalanced class priors and have asynchronous misclassification costs. In such cases, the classification model must achieve a high recall without significantly impacting precision. Resampling the training data is the standard approach to improving classification performance on imbalanced binary data. However, the state-of-the-art methods ignore the local joint distribution of the data or correct it as a post-processing step. This can causes sub-optimal shifts in the training distribution, particularly when the target data distribution is complex. In this paper, we propose Radial-Based Combined Cleaning and Resampling (RB-CCR). RB-CCR utilizes the concept of class potential to refine the energy-based resampling approach of CCR. In particular, RB-CCR exploits the class potential to accurately locate sub-regions of the data-space for synthetic oversampling. The category sub-region for oversampling can be specified as an input parameter to meet domain-specific needs or be automatically selected via cross-validation. Our $5\times2$ cross-validated results on 57 benchmark binary datasets with 9 classifiers show that RB-CCR achieves a better precision-recall trade-off than CCR and generally out-performs the state-of-the-art resampling methods in terms of AUC and G-mean.


title: Towards the Heider balance -- a cellular automaton with a global neighborhood

abstract: We study a simple deterministic map that leads a fully connected network to Heider balance. The map is realized by an algorithm that updates all links synchronously in a way depending on the state of the entire network. We observe that the probability of reaching a balanced state increases with the system size N. Jammed states become less frequent for larger N. The algorithm generates also limit cycles, mostly of length $2$, but also of length 3, 4, 6, 12 or 14. We give a simple argument to estimate the mean size of basins of attraction of balanced states and discuss symmetries of the system including the automorphism group as well as gauge invariance of triad configurations. We argue that both the symmetries play an essential role in the occurrence of cycles observed in the synchronous dynamics realized by the algorithm.


title: Ultralow and Selective Infrared Emission from MXenes

abstract: Low and selective infrared emission materials are necessary for next generation thermal technologies, including passive heating, infrared identification, and photothermal conversion. Here, we report on the intrinsic infrared radiation properties of three MXenes: Ti3C2Tx, Ti3CNTx, and V4C3Tx. The infrared emissivity of 200 nm thick Ti3C2Tx coating is lower than 0.06 between wavelengths of 3-27 {\mu}m, while Ti3CNTx and V4C3Tx have values of 0.13 and 0.26, respectively. Investigation using a laboratory-based passive heating process showed that MXene coatings suppress the thermal radiation. The infrared identification capability was also validated using a patterned MXene fabric. This work paves the way for developing MXene-based smart wearable devices and garments capable of selective and localized thermal management.


title: On the Betti numbers of the tangent cones for Gorenstein Monomial Curves

abstract: The aim of the article is to study the Betti numbers of the tangent cone of Gorenstein monomial curves in affine 4-space. If $C_S$ is a non-complete intersection Gorenstein monomial curve whose tangent cone is Cohen-Macaulay, we show that the possible Betti sequences are (1,5,5,1), (1,5,6,2) and (1,6,8,3).


title: Contacts, equilibration, and interactions in fractional quantum Hall edge transport

abstract: We study electron transport through a multichannel fractional quantum Hall edge in the presence of both interchannel interaction and random tunneling between channels, with emphasis on the role of contacts. The prime example in our discussion is the edge at filling factor 2/3 with two counterpropagating channels. Having established a general framework to describe contacts to a multichannel edge as thermal reservoirs, we particularly focus on the line-junction model for the contacts and investigate incoherent charge transport for an arbitrary strength of interchannel interaction beneath the contacts and, possibly different, outside them. We show that the conductance does not explicitly depend on the interaction strength either in or outside the contact regions (implicitly, it only depends through renormalization of the tunneling rates). Rather, a long line-junction contact is characterized by a single parameter which defines the modes that are at thermal equilibrium with the contact and is determined by the interplay of various types of scattering beneath the contact. This parameter -- playing the role of an effective interaction strength within an idealized model of thermal reservoirs -- is generically nonzero and affects the conductance. We formulate a framework of fractionalization-renormalized tunneling to describe the effect of disorder on transport in the presence of interchannel interaction. Within this framework, we give a detailed discussion of charge equilibration for arbitrarily strong interaction in the bulk of the edge and arbitrary effective interaction characterizing the line-junction contacts.


title: DiagSet: a dataset for prostate cancer histopathological image classification

abstract: Cancer diseases constitute one of the most significant societal challenges. In this paper, we introduce a novel histopathological dataset for prostate cancer detection. The proposed dataset, consisting of over 2.6 million tissue patches extracted from 430 fully annotated scans, 4675 scans with assigned binary diagnoses, and 46 scans with diagnoses independently provided by a group of histopathologists can be found at https://github.com/michalkoziarski/DiagSet. Furthermore, we propose a machine learning framework for detection of cancerous tissue regions and prediction of scan-level diagnosis, utilizing thresholding to abstain from the decision in uncertain cases. The proposed approach, composed of ensembles of deep neural networks operating on the histopathological scans at different scales, achieves 94.6% accuracy in patch-level recognition and is compared in a scan-level diagnosis with 9 human histopathologists showing high statistical agreement.


title: Discomfort: a New Material for Interaction Design

abstract: This paper proposes discomfort as a new material for HCI researchers and designers to consider in any application that helps a person develop a new skill, practice or state. Discomfort is a fundamental precursor of adaptation and adaptation leads to new skill, practice or state. The way in which discomfort is perceived, and when it is experienced, is also often part of a rationale for rejecting or adopting a practice. Engaging effectively with discomfort may lead to increased personal development. We propose incorporating discomfort-as-material into our designs explicitly as a mechanism to make desired adaptations available to more of us, more effectively and more of the time. To explore this possibility, we offer an overview of the physiology and neurology of discomfort in adaptation and propose 3 issues related to incorporating discomfort into design: preparation for discomfort, need for recovery, and value of the practice. We look forward in the Workshop to exploring and developing ideas for specific Discomfortable Designs to insource discomfort as part of positive, resilient adaptation.


title: Bounds for the total variation distance between second degree polynomials in normal random variables

abstract: In this paper we study bounds for the total variation distance between two second degree polynomials in normal random variables provided that they essentially depend on at least three variables.


title: Infill topology and shape optimisation of lattice-skin structures

abstract: Lattice-skin structures composed of a thin-shell skin and a lattice infill are widespread in nature and large-scale engineering due to their efficiency and exceptional mechanical properties. Recent advances in additive manufacturing, or 3D printing, make it possible to create lattice-skin structures of almost any size with arbitrary shape and geometric complexity. We propose a novel gradient-based approach to optimising both the shape and infill of lattice-skin structures to improve their efficiency further. The respective gradients are computed by fully considering the lattice-skin coupling while the lattice topology and shape optimisation problems are solved in a sequential manner. The shell is modelled as a Kirchhoff-Love shell and analysed using isogeometric subdivision surfaces, whereas the lattice is modelled as a pin-jointed truss. The lattice consists of many cells, possibly of different sizes, with each containing a small number of struts. We propose a penalisation approach akin to the SIMP (solid isotropic material with penalisation) method for topology optimisation of the lattice. Furthermore, a corresponding sensitivity filter and a lattice extraction technique are introduced to ensure the stability of the optimisation process and to eliminate scattered struts of small cross-sectional areas. The developed topology optimisation technique is suitable for non-periodic, non-uniform lattices. For shape optimisation of both the shell and the lattice, the geometry of the lattice-skin structure is parameterised using the free-form deformation technique. The topology and shape optimisation problems are solved in an iterative, sequential manner. The effectiveness of the proposed approach and the influence of different algorithmic parameters are demonstrated with several numerical examples.


title: Integrable structure of $\textrm{BCD}$ conformal field theory and boundary Bethe ansatz for affine Yangian

abstract: In these notes we study integrable structures of conformal field theory with $\textrm{BCD}$ symmetry. We realise these integrable structures as affine Yangian $\mathfrak{gl}(1)$ "spin chains" with boundaries. We provide three solutions of Sklyanin $\textrm{KRKR}$ equation compatible with affine Yangian $R$-matrix and derive Bethe ansatz equations for the spectrum.


title: Differentiable Sorting Networks for Scalable Sorting and Ranking Supervision

abstract: Sorting and ranking supervision is a method for training neural networks end-to-end based on ordering constraints. That is, the ground truth order of sets of samples is known, while their absolute values remain unsupervised. For that, we propose differentiable sorting networks by relaxing their pairwise conditional swap operations. To address the problems of vanishing gradients and extensive blurring that arise with larger numbers of layers, we propose mapping activations to regions with moderate gradients. We consider odd-even as well as bitonic sorting networks, which outperform existing relaxations of the sorting operation. We show that bitonic sorting networks can achieve stable training on large input sets of up to 1024 elements.


title: End-to-End Optical Character Recognition for Bengali Handwritten Words

abstract: Optical character recognition (OCR) is a process of converting analogue documents into digital using document images. Currently, many commercial and non-commercial OCR systems exist for both handwritten and printed copies for different languages. Despite this, very few works are available in case of recognising Bengali words. Among them, most of the works focused on OCR of printed Bengali characters. This paper introduces an end-to-end OCR system for Bengali language. The proposed architecture implements an end to end strategy that recognises handwritten Bengali words from handwritten word images. We experiment with popular convolutional neural network (CNN) architectures, including DenseNet, Xception, NASNet, and MobileNet to build the OCR architecture. Further, we experiment with two different recurrent neural networks (RNN) methods, LSTM and GRU. We evaluate the proposed architecture using BanglaWritting dataset, which is a peer-reviewed Bengali handwritten image dataset. The proposed method achieves 0.091 character error rate and 0.273 word error rate performed using DenseNet121 model with GRU recurrent layer.


title: MS MARCO: Benchmarking Ranking Models in the Large-Data Regime

abstract: Evaluation efforts such as TREC, CLEF, NTCIR and FIRE, alongside public leaderboard such as MS MARCO, are intended to encourage research and track our progress, addressing big questions in our field. However, the goal is not simply to identify which run is "best", achieving the top score. The goal is to move the field forward by developing new robust techniques, that work in many different settings, and are adopted in research and practice. This paper uses the MS MARCO and TREC Deep Learning Track as our case study, comparing it to the case of TREC ad hoc ranking in the 1990s. We show how the design of the evaluation effort can encourage or discourage certain outcomes, and raising questions about internal and external validity of results. We provide some analysis of certain pitfalls, and a statement of best practices for avoiding such pitfalls. We summarize the progress of the effort so far, and describe our desired end state of "robust usefulness", along with steps that might be required to get us there.


title: Designing a Web Application for Simple and Collaborative Video Annotation That Meets Teaching Routines and Educational Requirements

abstract: Video annotation and analysis is an important activity for teaching with and about audiovisual media artifacts because it helps students to learn how to identify textual and formal connections in media products. But school teachers lack adequate tools for video annotation and analysis in media education that are easy-to-use, integrate into established teaching organization, and support quick collaborative work. To address these challenges, we followed a design-based research approach and conducted qualitative interviews with teachers to develop TRAVIS GO, a web application for simple and collaborative video annotation. TRAVIS GO allows for quick and easy use within established teaching settings. The web application provides basic analytical features in an adaptable work space. Key didactic features include tagging and commenting on posts, sharing and exporting projects, and working in live collaboration. Teachers can create assignments according to grade level, learning subject, and class size. Our work contributes further insights for the CSCW community about how to implement user demands into developing educational tools.


title: Fast and Error-Adaptive Influence Maximization based on Count-Distinct Sketches

abstract: Influence maximization (IM) is the problem of finding a seed vertex set that maximizes the expected number of vertices influenced under a given diffusion model. Due to the NP-Hardness of finding an optimal seed set, approximation algorithms are frequently used for IM. In this work, we describe a fast, error-adaptive approach that leverages Count-Distinct sketches and hash-based fused sampling. To estimate the number of influenced vertices throughout a diffusion, we use per-vertex Flajolet-Martin sketches where each sketch corresponds to a sampled subgraph. To efficiently simulate the diffusions, the reach-set cardinalities of a single vertex are stored in memory in a consecutive fashion. This allows the proposed algorithm to estimate the number of influenced vertices in a single step for simulations at once. For a faster IM kernel, we rebuild the sketches in parallel only after observing estimation errors above a given threshold. Our experimental results show that the proposed algorithm yields high-quality seed sets while being up to 119x faster than a state-of-the-art approximation algorithm. In addition, it is up to 62x faster than a sketch-based approach while producing seed sets with 3%-12% better influence scores


title: DocSCAN: Unsupervised Text Classification via Learning from Neighbors

abstract: We introduce DocSCAN, a completely unsupervised text classification approach using Semantic Clustering by Adopting Nearest-Neighbors (SCAN). For each document, we obtain semantically informative vectors from a large pre-trained language model. Similar documents have proximate vectors, so neighbors in the representation space tend to share topic labels. Our learnable clustering approach uses pairs of neighboring datapoints as a weak learning signal. The proposed approach learns to assign classes to the whole dataset without provided ground-truth labels. On five topic classification benchmarks, we improve on various unsupervised baselines by a large margin. In datasets with relatively few and balanced outcome classes, DocSCAN approaches the performance of supervised classification. The method fails for other types of classification, such as sentiment analysis, pointing to important conceptual and practical differences between classifying images and texts.


title: Independent cosmological constraints from high-z HII galaxies: new results from VLT-KMOS data

abstract: We present independent determinations of cosmological parameters using the distance estimator based on the established correlation between the Balmer line luminosity, L(H$\beta$), and the velocity dispersion ($\sigma$) for HII galaxies (HIIG). These results are based on new VLT-KMOS high spectral resolution observations of 41 high-z ($1.3 \leq$ z $\leq 2.6$) HIIG combined with published data for 45 high-z and 107 z $\leq 0.15$ HIIG, while the cosmological analysis is based on the MultiNest MCMC procedure not considering systematic uncertainties. Using only HIIG to constrain the matter density parameter ($\Omega_m$), we find $\Omega_m = 0.244^{+0.040}_{-0.049}$ (stat), an improvement over our best previous cosmological parameter constraints, as indicated by a 37% increase of the FoM. The marginalised best-fit parameter values for the plane $\{\Omega_m; w_0\}$ = $\{0.249^{+0.11}_{-0.065}; -1.18^{+0.45}_{-0.41}\}$ (stat) show an improvement of the cosmological parameters constraints by 40%. Combining the HIIG Hubble diagram, the cosmic microwave background (CMB) and the baryon acoustic oscillation (BAO) probes yields $\Omega_m=0.298 \pm 0.012$ and $w_0=-1.005 \pm 0.051$, which are certainly compatible -- although less constraining -- than the solution based on the joint analysis of SNIa/CMB/BAO. An attempt to constrain the evolution of the dark energy with time (CPL model), using a joint analysis of the HIIG, CMB and BAO measurements, shows a degenerate 1$\sigma$ contour of the parameters in the $\{w_0,w_a\}$ plane.


title: The Modern Mathematics of Deep Learning

abstract: We describe the new field of mathematical analysis of deep learning. This field emerged around a list of research questions that were not answered within the classical framework of learning theory. These questions concern: the outstanding generalization power of overparametrized neural networks, the role of depth in deep architectures, the apparent absence of the curse of dimensionality, the surprisingly successful optimization performance despite the non-convexity of the problem, understanding what features are learned, why deep architectures perform exceptionally well in physical problems, and which fine aspects of an architecture affect the behavior of a learning task in which way. We present an overview of modern approaches that yield partial answers to these questions. For selected approaches, we describe the main ideas in more detail.


title: Improving Multi-agent Coordination by Learning to Estimate Contention

abstract: We present a multi-agent learning algorithm, ALMA-Learning, for efficient and fair allocations in large-scale systems. We circumvent the traditional pitfalls of multi-agent learning (e.g., the moving target problem, the curse of dimensionality, or the need for mutually consistent actions) by relying on the ALMA heuristic as a coordination mechanism for each stage game. ALMA-Learning is decentralized, observes only own action/reward pairs, requires no inter-agent communication, and achieves near-optimal (<5% loss) and fair coordination in a variety of synthetic scenarios and a real-world meeting scheduling problem. The lightweight nature and fast learning constitute ALMA-Learning ideal for on-device deployment.


title: Multi-wavelength Analysis and Modeling of OJ 287 During 2017-2020

abstract: Context. The blazar OJ 287 has been proposed as a binary black hole system based on its periodic optical outburst. Among blazars with parsec scale jets, the black hole binary systems are very rare and hence this source is very interesting to study. Aims. The BL Lac OJ 287 is an interesting object for multi-wavelength study due to its periodic outbursts. We have analyzed the optical, X-ray, and gamma-ray data of OJ 287 for the period of 2017-2020. There are several high states in optical-UV and X-ray frequencies during this period. Based on the observed variability in optical and X-ray frequencies the entire period 2017-2020 is divided into five segments, referred to as A, B, C, D, & E in this paper. A detailed temporal and spectral analysis is performed to understand the nature of its flaring activities. Methods. To understand the temporal variability in this source we have studied the intra-day, and fractional variability for all the various states, and along with that fast variability time was also estimated to understand the nature of variability. Further, the multi-wavelength SED modeling is performed to know more about the physical processes responsible for the simultaneous broadband emission and the fast variability. Results. The Fermi-LAT observations show a moderate flux level of this source in gamma-ray frequency throughout this period, though flux variability has been observed. The source has shown a strong flux variability in X-ray, optical, and UV during early 2017 and mid-2020 when the source was in a very high state. A single zone SSC emission model is considered to model the spectral energy distributions and this helps us to explore the nature of this BL Lac with binary super-massive black holes.


title: Right-angled Coxeter groups with totally disconnected Morse boundaries

abstract: This paper introduces a new class of right-angled Coxeter groups with totally disconnected Morse boundaries. We construct this class recursively by examining how the Morse boundary of a right-angled Coxeter group changes if we glue a graph to its defining graph. More generally, we present a method to construct amalgamated free products of CAT(0) groups with totally disconnected Morse boundaries that act geometrically on CAT(0) spaces that have a treelike block decomposition.


title: A Bit More Bayesian: Domain-Invariant Learning with Uncertainty

abstract: Domain generalization is challenging due to the domain shift and the uncertainty caused by the inaccessibility of target domain data. In this paper, we address both challenges with a probabilistic framework based on variational Bayesian inference, by incorporating uncertainty into neural network weights. We couple domain invariance in a probabilistic formula with the variational Bayesian inference. This enables us to explore domain-invariant learning in a principled way. Specifically, we derive domain-invariant representations and classifiers, which are jointly established in a two-layer Bayesian neural network. We empirically demonstrate the effectiveness of our proposal on four widely used cross-domain visual recognition benchmarks. Ablation studies validate the synergistic benefits of our Bayesian treatment when jointly learning domain-invariant representations and classifiers for domain generalization. Further, our method consistently delivers state-of-the-art mean accuracy on all benchmarks.


title: A Comparison of CPU and GPU implementations for the LHCb Experiment Run 3 Trigger

abstract: The LHCb experiment at CERN is undergoing an upgrade in preparation for the Run 3 data taking period of the LHC. As part of this upgrade the trigger is moving to a fully software implementation operating at the LHC bunch crossing rate. We present an evaluation of a CPU-based and a GPU-based implementation of the first stage of the High Level Trigger. After a detailed comparison both options are found to be viable. This document summarizes the performance and implementation details of these options, the outcome of which has led to the choice of the GPU-based implementation as the baseline.


title: Counting rational points on elliptic curves with a rational 2-torsion point

abstract: Let $E/\mathbb{Q}$ be an elliptic curve over the rational numbers. It is known, by the work of Bombieri and Zannier, that if $E$ has full rational $2$-torsion, the number $N_E(B)$ of rational points with Weil height bounded by $B$ is $\exp\left(O\left(\frac{\log B}{\sqrt{\log\log B}}\right)\right)$. In this paper we exploit the method of descent via $2$-isogeny to extend this result to elliptic curves with just one nontrivial rational $2$-torsion point. Moreover, we make use of a result of Petsche to derive the stronger upper bound $N_{E}(B) = \exp\left(O\left(\frac{\log B}{\log\log B}\right)\right)$ for these curves and to remove a deep transcendence theory ingredient from the proof.


title: Key Assistance, Key Agreement, and Layered Secrecy for Bosonic Broadcast Channels

abstract: Secret-sharing building blocks based on quantum broadcast communication are studied. The confidential capacity region of the pure-loss bosonic broadcast channel is determined, both with and without key assistance, and an achievable region is established for the lossy bosonic broadcast channel. If the main receiver has a transmissivity of \eta<1/2, then confidentiality solely relies on the key-assisted encryption of the one-time pad. We also address conference key agreement for the distillation of two keys, a public key and a secret key. A regularized formula is derived for the key-agreement capacity region in finite dimensions. In the bosonic case, the key-agreement region is included within the capacity region of the corresponding broadcast channel with confidential messages. We then consider a network with layered secrecy, where three users with different security ranks communicate over the same broadcast network. We derive an achievable layered-secrecy region for a pure-loss bosonic channel that is formed by the concatenation of two beam splitters.


title: NMPC trajectory planner for urban autonomous driving

abstract: This paper presents a trajectory planner for autonomous driving based on a Nonlinear Model Predictive Control (NMPC) algorithm that accounts for Pacejka's nonlinear lateral tyre dynamics as well as for zero speed conditions through a novel slip angles calculation. In the NMPC framework, road boundaries and obstacles (both static and moving) are taken into account thanks to soft and hard constraints implementation. The numerical solution of the NMPC problem is carried out using ACADO toolkit coupled with the quadratic programming solver qpOASES. The effectiveness of the proposed NMPC trajectory planner has been tested using CarMaker multibody models. Time analysis results provided by the simulations shown, state that the proposed algorithm can be implemented on the real-time control framework of an autonomous vehicle under the assumption of data coming from an upstream estimation block.


title: Knapsack and Subset Sum with Small Items

abstract: Knapsack and Subset Sum are fundamental NP-hard problems in combinatorial optimization. Recently there has been a growing interest in understanding the best possible pseudopolynomial running times for these problems with respect to various parameters. In this paper we focus on the maximum item size $s$ and the maximum item value $v$. We give algorithms that run in time $O(n + s^3)$ and $O(n + v^3)$ for the Knapsack problem, and in time $\tilde{O}(n + s^{5/3})$ for the Subset Sum problem. Our algorithms work for the more general problem variants with multiplicities, where each input item comes with a (binary encoded) multiplicity, which succinctly describes how many times the item appears in the instance. In these variants $n$ denotes the (possibly much smaller) number of distinct items. Our results follow from combining and optimizing several diverse lines of research, notably proximity arguments for integer programming due to Eisenbrand and Weismantel (TALG 2019), fast structured $(\min,+)$-convolution by Kellerer and Pferschy (J. Comb. Optim. 2004), and additive combinatorics methods originating from Galil and Margalit (SICOMP 1991).


title: A United Framework for both Formal, Natural and Social Science

abstract: With the expansion of scientific research, the number of scientific research is increasing. A new urgent problem is raised that how to keep these researches in a proper way. Therefore, knowledge mapping methods come into being, providing a lot of management and application functions. Therefore, knowledge mapping methods come into being, providing a lot of management and application functions. To answer this question, a three-dimensional knowledge map is proposed in this paper, with time, space and number based on category and numericity. It is able to conclude most of scientific problems related to numericity interdisciplinary. Compared with the traditional way, this map is normative, and puts forward the general production criteria of labeling and digitization. It is also intuitive and readable, on which nature, society and formal science are expressed in the same view. The scientific methodologies are summarized, so that the methods with similar logic between different disciplines can be used for reference in development. Compared with the traditional way, this map is normative, and puts forward the general production criteria of labeling and digitization. It is also intuitive and readable, on which nature, society and formal science are expressed in the same view. The scientific methodologies are summarized, so that the methods with similar logic between different disciplines can be used for reference in development. Mathematics also show its importance on the map as formal Science, indicating that it is the key to the development of science. This is not only a preliminary model of a comprehensive scientific worldview, but also a preliminary framework for the connection and cooperation of various disciplines in the future.


title: Graph Attention Networks with Positional Embeddings

abstract: Graph Neural Networks (GNNs) are deep learning methods which provide the current state of the art performance in node classification tasks. GNNs often assume homophily -- neighboring nodes having similar features and labels--, and therefore may not be at their full potential when dealing with non-homophilic graphs. In this work, we focus on addressing this limitation and enable Graph Attention Networks (GAT), a commonly used variant of GNNs, to explore the structural information within each graph locality. Inspired by the positional encoding in the Transformers, we propose a framework, termed Graph Attentional Networks with Positional Embeddings (GAT-POS), to enhance GATs with positional embeddings which capture structural and positional information of the nodes in the graph. In this framework, the positional embeddings are learned by a model predictive of the graph context, plugged into an enhanced GAT architecture, which is able to leverage both the positional and content information of each node. The model is trained jointly to optimize for the task of node classification as well as the task of predicting graph context. Experimental results show that GAT-POS reaches remarkable improvement compared to strong GNN baselines and recent structural embedding enhanced GNNs on non-homophilic graphs.


title: Deposition control of model glasses with surface-mediated orientational order

abstract: We introduce a minimal model of solid-forming anisotropic molecules that displays, in thermal equilibrium, surface orientational order without bulk orientational order. The model reproduces the nonequilibrium behavior of recent experiments in that a bulk nonequilibrium structure grown by deposition contains regions of orientational order characteristic of the surface equilibrium. This order is deposited in general in a nonuniform way, because of the emergence of a growth-poisoning mechanism that causes equilibrated surfaces to grow slower than non-equilibrated surfaces. We use evolutionary methods to design oscillatory protocols able to grow nonequilibrium structures with uniform order, demonstrating the potential of protocol design for the fabrication of this class of materials.


title: Gaia 400,894 QSO constraint on the energy density of low-frequency gravitational waves

abstract: Low frequency gravitational waves (GWs) are keys to understanding cosmological inflation and super massive blackhole (SMBH) formation via blackhole mergers, while it is difficult to identify the low frequency GWs with ground-based GW experiments such as the advanced LIGO (aLIGO) and VIRGO due to the seismic noise. Although quasi-stellar object (QSO) proper motions produced by the low frequency GWs are measured by pioneering studies of very long baseline interferometry (VLBI) observations with good positional accuracy, the low frequency GWs are not strongly constrained by the small statistics with 711 QSOs (Darling et al. 2018). Here we present the proper motion field map of 400,894 QSOs of the Sloan Digital Sky Survey (SDSS) with optical {\it Gaia} EDR3 proper motion measurements whose positional accuracy is $< 0.4$ milli-arcsec comparable with the one of the radio VLBI observations. We obtain the best-fit spherical harmonics with the typical field strength of $\mathcal{O}(0.1)\, \mu$arcsec, and place a tight constraint on the energy density of GWs, $\Omega_{\rm gw}=(0.964 \pm 3.804) \times 10^{-4}$ (95 \% confidence level), that is significantly stronger than the one of the previous VLBI study by two orders of magnitude at the low frequency regime of $f <10^{-9}\,{\rm [Hz]}\simeq (30\,{\rm yr})^{-1}$ unexplored by the pulsar timing technique. Our upper limit rules out the existence of SMBH binary systems at the distance $r < 400$ kpc from the Earth where the Milky Way center and local group galaxies are included. Demonstrating the limit given by our optical QSO study, we claim that astrometric satellite data including the forthcoming {\it Gaia} DR5 data with small systematic errors are powerful to constrain low frequency GWs.


title: Truly shift-equivariant convolutional neural networks with adaptive polyphase upsampling

abstract: Convolutional neural networks lack shift equivariance due to the presence of downsampling layers. In image classification, adaptive polyphase downsampling (APS-D) was recently proposed to make CNNs perfectly shift invariant. However, in networks used for image reconstruction tasks, it can not by itself restore shift equivariance. We address this problem by proposing adaptive polyphase upsampling (APS-U), a non-linear extension of conventional upsampling, which allows CNNs with symmetric encoder-decoder architecture (for example U-Net) to exhibit perfect shift equivariance. With MRI and CT reconstruction experiments, we show that networks containing APS-D/U layers exhibit state of the art equivariance performance without sacrificing on image reconstruction quality. In addition, unlike prior methods like data augmentation and anti-aliasing, the gains in equivariance obtained from APS-D/U also extend to images outside the training distribution.


title: Lyapunov-Krasovskii functionals for some classes of nonlinear time delay systems

abstract: In this contribution, we study an homogeneous class of nonlinear time delay systems with time-varying perturbations. Using the Lyapunov-Krasovskii approach, we introduce a functional that leads to perturbation conditions matching those obtained previously in the Razumikhin framework. The functionals are applied to the estimation of the domain of attraction and of the system solutions. An illustrative example is given.


title: A modified two-leaf light use efficiency model for improving the simulation of GPP using a radiation scalar

abstract: A TL-LUE model modified with a radiation scalar (RTL-LUE) is developed in this paper. The same maximum LUE is used for both sunlit and shaded leaves, and the difference in LUE between sunlit and shaded leaf groups is determined by the same radiation scalar. The RTL-LUE model was calibrated and validated at global 169 FLUXNET eddy covariance (EC) sites. Results indicate that although GPP simulations from the TL-LUE model match well with the EC GPP, the RTL-LUE model can further improve the simulation, for half-hour, 8-day, and yearly time scales. The TL-LUE model tends to overestimate GPP under conditions of high incoming photosynthetically active radiation (PAR), because the radiation-independent LUE values for both sunlit and shaded leaves are only suitable for low-medium (e.g. average) incoming PAR conditions. The errors in the RTL-LUE model show lower sensitivity to PAR, and its GPP simulations can better track the diurnal and seasonal variations of EC GPP by alleviating the overestimation at noon and growing seasons associated with the TL-LUE model. This study demonstrates the necessity of considering a radiation scalar in GPP simulation in LUE models even if the first-order effect of radiation is already considered through differentiating sunlit and shaded leaves. The simple RTL-LUE developed in this study would be a useful alternative to complex process-based models for global carbon cycle research.


title: Fast stable finite difference schemes for nonlinear cross-diffusion

abstract: The dynamics of cross-diffusion models leads to a high computational complexity for implicit difference schemes, turning them unsuitable for tasks that require results in real-time. We propose the use of two operator splitting schemes for nonlinear cross-diffusion processes in order to lower the computational load, and establish their stability properties using discrete $L^2$ energy methods. Furthermore, by attaining a stable factorization of the system matrix as a forward-backward pass, corresponding to the Thomas algorithm for self-diffusion processes, we show that the use of implicit cross-diffusion can be competitive in terms of execution time, widening the range of viable cross-diffusion coefficients for \textit{on-the-fly} applications.


title: Practical parallel self-testing of Bell states via magic rectangles

abstract: Self-testing is a method to verify that one has a particular quantum state from purely classical statistics. For practical applications, such as device-independent delegated verifiable quantum computation, it is crucial that one self-tests multiple Bell states in parallel while keeping the quantum capabilities required of one side to a minimum. In this work, we use the $3 \times n$ magic rectangle games (generalizations of the magic square game) to obtain a self-test for $n$ Bell states where the one side needs only to measure single-qubit Pauli observables. The protocol requires small input sizes [constant for Alice and $O(\log n)$ bits for Bob] and is robust with robustness $O(n^{5/2} \sqrt{\varepsilon})$, where $\varepsilon$ is the closeness of the ideal (perfect) correlations to those observed. To achieve the desired self-test, we introduce a one-side-local quantum strategy for the magic square game that wins with certainty, we generalize this strategy to the family of $3 \times n$ magic rectangle games, and we supplement these nonlocal games with extra check rounds (of single and pairs of observables).


title: Swarm Differential Privacy for Purpose Driven Data-Information-Knowledge-Wisdom Architecture

abstract: Privacy protection has recently been in the spotlight of attention to both academia and industry. Society protects individual data privacy through complex legal frameworks. The increasing number of applications of data science and artificial intelligence has resulted in a higher demand for the ubiquitous application of the data. The privacy protection of the broad Data-Information-Knowledge-Wisdom (DIKW) landscape, the next generation of information organization, has taken a secondary role. In this paper, we will explore DIKW architecture through the applications of the popular swarm intelligence and differential privacy. As differential privacy proved to be an effective data privacy approach, we will look at it from a DIKW domain perspective. Swarm Intelligence can effectively optimize and reduce the number of items in DIKW used in differential privacy, thus accelerating both the effectiveness and the efficiency of differential privacy for crossing multiple modals of conceptual DIKW. The proposed approach is demonstrated through the application of personalized data that is based on the open-sourse IRIS dataset. This experiment demonstrates the efficiency of Swarm Intelligence in reducing computing complexity.


title: A likelihood approach to nonparametric estimation of a singular distribution using deep generative models

abstract: We investigate statistical properties of a likelihood approach to nonparametric estimation of a singular distribution using deep generative models. More specifically, a deep generative model is used to model high-dimensional data that are assumed to concentrate around some low-dimensional structure. Estimating the distribution supported on this low-dimensional structure, such as a low-dimensional manifold, is challenging due to its singularity with respect to the Lebesgue measure in the ambient space. In the considered model, a usual likelihood approach can fail to estimate the target distribution consistently due to the singularity. We prove that a novel and effective solution exists by perturbing the data with an instance noise, which leads to consistent estimation of the underlying distribution with desirable convergence rates. We also characterize the class of distributions that can be efficiently estimated via deep generative models. This class is sufficiently general to contain various structured distributions such as product distributions, classically smooth distributions and distributions supported on a low-dimensional manifold. Our analysis provides some insights on how deep generative models can avoid the curse of dimensionality for nonparametric distribution estimation. We conduct a thorough simulation study and real data analysis to empirically demonstrate that the proposed data perturbation technique improves the estimation performance significantly.


title: Analyzing Online Political Advertisements

abstract: Online political advertising is a central aspect of modern election campaigning for influencing public opinion. Computational analysis of political ads is of utmost importance in political science to understand the characteristics of digital campaigning. It is also important in computational linguistics to study features of political discourse and communication on a large scale. In this work, we present the first computational study on online political ads with the aim to (1) infer the political ideology of an ad sponsor; and (2) identify whether the sponsor is an official political party or a third-party organization. We develop two new large datasets for the two tasks consisting of ads from the U.S.. Evaluation results show that our approach that combines textual and visual information from pre-trained neural models outperforms a state-of-the-art method for generic commercial ad classification. Finally, we provide an in-depth analysis of the limitations of our best-performing models and linguistic analysis to study the characteristics of political ads discourse.


title: Complexity-Adaptive Maximum-Likelihood Decoding of Modified $\boldsymbol{G}_N$-Coset Codes

abstract: A complexity-adaptive tree search algorithm is proposed for $\boldsymbol{G}_N$-coset codes that implements maximum-likelihood (ML) decoding by using a successive decoding schedule. The average complexity is close to that of the successive cancellation (SC) decoding for practical error rates when applied to polar codes and short Reed-Muller (RM) codes, e.g., block lengths up to $N=128$. By modifying the algorithm to limit the worst-case complexity, one obtains a near-ML decoder for longer RM codes and their subcodes. Unlike other bit-flip decoders, no outer code is needed to terminate decoding. The algorithm can thus be applied to modified $\boldsymbol{G}_N$-coset code constructions with dynamic frozen bits. One advantage over sequential decoders is that there is no need to optimize a separate parameter.


title: Generating the full SM at linear colliders

abstract: Future linear $e^+e^-$ colliders aim for extremely high precision measurements. To achieve this, not only excellent detectors and well controlled machine conditions are needed, but also the best possible estimate of backgrounds. To avoid that lacking channels and too low statistics becomes a major source of systematic errors in data-MC comparisons, all SM channels with the potential to yield at least a few events under the full lifetime of the projects need to be generated, with statistics largely exceeding that of the real data. Also machine conditions need to be accurately taken into account. This includes beam-polarisation, interactions due to the photons inevitably present in the highly focused beams, and coherent interactions of whole bunches. This endeavour has already been partly achieved in preparing design documents for both the ILC and CLIC: Comprehensive samples of fully simulated and reconstructed events are available for use. In this contribution, we present how the generation of physics events at linear colliders is categorised and organised, and the tools used. Also covered is how different aspects of machine conditions, different sources of spurious interactions (such as beam-induced backgrounds) are treated and the tools involved for these aspects.


title: On measurement of photon polarization in radiative penguin $B$ decays to baryons

abstract: A measurement of the photon polarization in radiative penguin $B$ decays provides a test of the Standard Model and a probe for New Physics, that can lead to a deviation from the Standard Model prediction of left-handed photons in $b\to s \gamma$. We propose a new method to measure the photon polarization using the baryonic decay $B^- \to \Lambda\bar{p} \gamma$. The $P$-violating $\Lambda$-hyperon decay allows a measurement of the $\Lambda$ helicity to be performed, which can be uniquely related to the photon polarization in a model-independent way. The $B^- \to \Lambda\bar{p} \gamma$ decay was recently measured to have a large branching fraction providing a possibility to get meaningful results with the data already available at LHC and B-factory experiments. An increase of the $B$-meson sample at high luminosity LHC experiments and Belle II should provide a really stringent test by using this method already in the near future.


title: Aggregating From Multiple Target-Shifted Sources

abstract: Multi-source domain adaptation aims at leveraging the knowledge from multiple tasks for predicting a related target domain. Hence, a crucial aspect is to properly combine different sources based on their relations. In this paper, we analyzed the problem for aggregating source domains with different label distributions, where most recent source selection approaches fail. Our proposed algorithm differs from previous approaches in two key ways: the model aggregates multiple sources mainly through the similarity of semantic conditional distribution rather than marginal distribution; the model proposes a \emph{unified} framework to select relevant sources for three popular scenarios, i.e., domain adaptation with limited label on target domain, unsupervised domain adaptation and label partial unsupervised domain adaption. We evaluate the proposed method through extensive experiments. The empirical results significantly outperform the baselines.


title: Measuring neutron skin by grazing isobaric collisions

abstract: Neutron skin thickness ($\Delta r_{\rm np}$) of nuclei and the inferred nuclear symmetry energy are of critical importance to nuclear physics and astrophysics. It is traditionally measured by nuclear processes with significant theoretical uncertainties. We recently proposed an indirect measurement of the $\Delta r_{\rm np}$ by charged hadron multiplicities in central isobaric collisions at relativistic energies, which are sensitive to nuclear densities. In this Letter, we propose a direct measurement of the $\Delta r_{\rm np}$ by using net-charge multiplicities in ultra-peripheral (grazing) collisions of those isobars, under the assumption that they are simple superimposition of nucleon-nucleon interactions. We illustrate this novel approach by the TRENTO and URQMD models.


title: Covariant theory of light in a dispersive medium

abstract: The relativistic theory of the time- and position-dependent energy and momentum densities of light in glasses and other low-loss dispersive media, where different wavelengths of light propagate at different phase velocities, has remained a largely unsolved challenge until now. This is astonishing in view of the excellent theoretical understanding of Maxwell's equations and the abundant experimental measurements of optical phenomena in dispersive media. The challenge is related to the complexity of the interference patterns of partial waves and to the coupling of the field and medium dynamics by the optical force. In this work, we use the mass-polariton theory of light [Phys. Rev. A 96, 063834 (2017)] to derive the stress-energy-momentum (SEM) tensors of the field and the dispersive medium. Our starting point, the fundamental local conservation laws of energy and momentum, is close to that of a recent theoretical work on light in dispersive media by Philbin [Phys. Rev. A 83, 013823 (2011)], which however, excludes the power-conversion and force density source terms describing the coupling between the field and the medium. In the general inertial frame, we present the SEM tensors in terms of Lorentz scalars, four-vectors, and field tensors that reflect in a transparent way the Lorentz covariance of the theory. The SEM tensors of the field and the medium are symmetric, form-invariant, and in full accordance with the covariance principle of the special theory of relativity. The SEM tensor of the coupled field-medium state of light also has zero four-divergence. Therefore, light in a dispersive medium has well-defined four-momentum and rest frame. The volume integrals of the total energy and momentum densities of light agree with the model of mass-polariton quasiparticles having a nonzero rest mass. The predictions of our work are directly accessible to experiments.


title: Societal Biases in Language Generation: Progress and Challenges

abstract: Technology for language generation has advanced rapidly, spurred by advancements in pre-training large models on massive amounts of data and the need for intelligent agents to communicate in a natural manner. While techniques can effectively generate fluent text, they can also produce undesirable societal biases that can have a disproportionately negative impact on marginalized populations. Language generation presents unique challenges for biases in terms of direct user interaction and the structure of decoding techniques. To better understand these challenges, we present a survey on societal biases in language generation, focusing on how data and techniques contribute to biases and progress towards reducing biases. Motivated by a lack of studies on biases from decoding techniques, we also conduct experiments to quantify the effects of these techniques. By further discussing general trends and open challenges, we call to attention promising directions for research and the importance of fairness and inclusivity considerations for language generation applications.


title: Scalar auxiliary variable approach for conservative/dissipative partial differential equations with unbounded energy

abstract: In this paper, we present a novel investigation of the so-called SAV approach, which is a framework to construct linearly implicit geometric numerical integrators for partial differential equations with variational structure. SAV approach was originally proposed for the gradient flows that have lower-bounded nonlinear potentials such as the Allen-Cahn and Cahn-Hilliard equations, and this assumption on the energy was essential. In this paper, we propose a novel approach to address gradient flows with unbounded energy such as the KdV equation by a decomposition of energy functionals. Further, we will show that the equation of the SAV approach, which is a system of equations with scalar auxiliary variables, is expressed as another gradient system that inherits the variational structure of the original system. This expression allows us to construct novel higher-order integrators by a certain class of Runge-Kutta methods. We will propose second and fourth order schemes for conservative systems in our framework and present several numerical examples.


title: IPS/Zeta Correspondence

abstract: Our previous works presented zeta functions by the Konno-Sato theorem or the Fourier analysis for one-particle models including random walks, correlated random walks, quantum walks, and open quantum random walks. This paper introduces a new zeta function for multi-particle models with probabilistic or quantum interactions, called the interacting particle system (IPS). We compute the zeta function for some tensor-type IPSs.

categories: quant-ph math-ph math.CO math.MP math.PR


title: Fast Automated Reasoning over String Diagrams using Multiway Causal Structure

abstract: We introduce an intuitive algorithmic methodology for enacting automated rewriting of string diagrams within a general double-pushout (DPO) framework, in which the sequence of rewrites is chosen in accordance with the causal structure of the underlying diagrammatic calculus. The combination of the rewriting structure and the causal structure may be elegantly formulated as a weak 2-category equipped with both total and partial monoidal bifunctors, thus providing a categorical semantics for the full multiway evolution causal graph of a generic Wolfram model hypergraph rewriting system. As an illustrative example, we show how a special case of this algorithm enables highly efficient automated simplification of quantum circuits, as represented in the ZX-calculus.


title: Interpolation inequality and some applications

abstract: We investigate {\bf explicit} universal estimate of finite Morse index solutions to polyharmonic equations. \,Differently to previous works \cite{BL2, DDF, fa, H1}, propose here a direct proof using a new interpolation inequality and a delicate boot-strap argument under large superlinear and subcritical growth conditions to show that the universal constant grows as a power function of the Morse index.\, Also, our interpolation inequality allows us to provide local $L^p$-$W^{2r,p}$ estimate.


title: Towards a functorial description of quantum relative entropy

abstract: A Bayesian functorial characterization of the classical relative entropy (KL divergence) of finite probabilities was recently obtained by Baez and Fritz. This was then generalized to standard Borel spaces by Gagn\'e and Panangaden. Here, we provide preliminary calculations suggesting that the finite-dimensional quantum (Umegaki) relative entropy might be characterized in a similar way. Namely, we explicitly prove that it defines an affine functor in the special case where the relative entropy is finite. A recent non-commutative disintegration theorem provides a key ingredient in this proof.


title: Relativistic Viscous Hydrodynamics with Angular Momentum

abstract: Hydrodynamics is a general theoretical framework for describing the long-time large-distance behaviors of various macroscopic physical systems, with its equations based on conservation laws such as energy-momentum conservation and charge conservation. Recently there has been significant interest in understanding the implications of angular momentum conservation for a corresponding hydrodynamic theory. In this work, we examine the key conceptual issues for such a theory in the relativistic regime where the orbital and spin components get entangled. We derive the equations for relativistic viscous hydrodynamics with angular momentum through Navier-Stokes type of gradient expansion analysis and find five new transport coefficients for angular momentum diffusion modes.


title: Traces on Iwahori-Hecke algebras and counting rational points

abstract: Let w be an element of the Weyl group of a reductive group G defined and split over a finite field. We consider the variety of triples (g,B,B') where g is a unipotent element of G and B, B' are Borel subgroups of G such that B contains g and B',gB'g^{-1} are in relative position w. We show that the number of rational points of this variety can be expressed in terms of a trace on the Iwahori-Hecke algebra. We also show that this variety is smooth, irreducible, if w is elliptic, of minimal length in its conjugacy class.


title: Approximate Fr\'echet Mean for Data Sets of Sparse Graphs

abstract: To characterize the location (mean, median) of a set of graphs, one needs a notion of centrality that is adapted to metric spaces, since graph sets are not Euclidean spaces. A standard approach is to consider the Fr\'echet mean. In this work, we equip a set of graph with the pseudometric defined by the $\ell_2$ norm between the eigenvalues of their respective adjacency matrix . Unlike the edit distance, this pseudometric reveals structural changes at multiple scales, and is well adapted to studying various statistical problems on sets of graphs. We describe an algorithm to compute an approximation to the Fr\'echet mean of a set of undirected unweighted graphs with a fixed size.


title: $\Delta^1_1$ Effectivization in Borel Combinatorics

abstract: We develop a flexible method for showing that Borel witnesses to some combinatorial property of $\Delta^1_1$ objects yield $\Delta^1_1$ witnesses. We use a modification the Gandy--Harrington forcing method of proving dichotomies, and we can recover the complexity consequences of many known dichotomies with short and simple proofs. Using our methods, we give a simplified proof that smooth $\Delta^1_1$ equivalence relations are $\Delta^1_1$-reducible to equality; we prove effective versions of the Lusin--Novikov and Feldman--Moore theorems; we prove new effectivization results related to dichotomy theorems due to Hjorth and Miller (originally proven using ``forceless, ineffective, and powerless" methods); and we prove a new upper bound on the complexity of the set of Schreier graphs for $\mathbb{Z}^2$ actions. We also prove an equivariant version of the $G_0$ dichotomy that implies some of these new results and a dichotomy for graphs induced by Borel actions of $\mathbb{Z}^2$.


title: Leveraging Structural Information to Improve Point Line Visual-Inertial Odometry

abstract: Leveraging line features can help to improve the localization accuracy of point-based monocular Visual-Inertial Odometry (VIO) system, as lines provide additional constraints. Moreover, in an artificial environment, some straight lines are parallel to each other. In this paper, we designed a VIO system based on points and straight lines, which divides straight lines into structural straight lines (that is, straight lines parallel to each other) and non-structural straight lines. In addition, unlike the orthogonal representation using four parameters to represent the 3D straight line, we only used two parameters to minimize the representation of the structural straight line and the non-structural straight line. Furthermore, we designed a straight line matching strategy based on sampling points to improve the efficiency and success rate of straight line matching. The effectiveness of our method is verified on both public datasets of EuRoc and TUM VI benchmark and compared with other state-of-the-art algorithms.


title: Voice activity detection in the wild: A data-driven approach using teacher-student training

abstract: Voice activity detection is an essential pre-processing component for speech-related tasks such as automatic speech recognition (ASR). Traditional supervised VAD systems obtain frame-level labels from an ASR pipeline by using, e.g., a Hidden Markov model. These ASR models are commonly trained on clean and fully transcribed data, limiting VAD systems to be trained on clean or synthetically noised datasets. Therefore, a major challenge for supervised VAD systems is their generalization towards noisy, real-world data. This work proposes a data-driven teacher-student approach for VAD, which utilizes vast and unconstrained audio data for training. Unlike previous approaches, only weak labels during teacher training are required, enabling the utilization of any real-world, potentially noisy dataset. Our approach firstly trains a teacher model on a source dataset (Audioset) using clip-level supervision. After training, the teacher provides frame-level guidance to a student model on an unlabeled, target dataset. A multitude of student models trained on mid- to large-sized datasets are investigated (Audioset, Voxceleb, NIST SRE). Our approach is then respectively evaluated on clean, artificially noised, and real-world data. We observe significant performance gains in artificially noised and real-world scenarios. Lastly, we compare our approach against other unsupervised and supervised VAD methods, demonstrating our method's superiority.