title: Maximising the Utility of Validation Sets for Imbalanced Noisy-label Meta-learning

abstract: Meta-learning is an effective method to handle imbalanced and noisy-label learning, but it depends on a validation set containing randomly selected, manually labelled and balanced distributed samples. The random selection and manual labelling and balancing of this validation set is not only sub-optimal for meta-learning, but it also scales poorly with the number of classes. Hence, recent meta-learning papers have proposed ad-hoc heuristics to automatically build and label this validation set, but these heuristics are still sub-optimal for meta-learning. In this paper, we analyse the meta-learning algorithm and propose new criteria to characterise the utility of the validation set, based on: 1) the informativeness of the validation set; 2) the class distribution balance of the set; and 3) the correctness of the labels of the set. Furthermore, we propose a new imbalanced noisy-label meta-learning (INOLML) algorithm that automatically builds a validation set by maximising its utility using the criteria above. Our method shows significant improvements over previous meta-learning approaches and sets the new state-of-the-art on several benchmarks.


title: Metric Residual Networks for Sample Efficient Goal-Conditioned Reinforcement Learning

abstract: Goal-conditioned reinforcement learning (GCRL) has a wide range of potential real-world applications, including manipulation and navigation problems in robotics. Especially in such robotics tasks, sample efficiency is of the utmost importance for GCRL since, by default, the agent is only rewarded when it reaches its goal. While several methods have been proposed to improve the sample efficiency of GCRL, one relatively under-studied approach is the design of neural architectures to support sample efficiency. In this work, we introduce a novel neural architecture for GCRL that achieves significantly better sample efficiency than the commonly-used monolithic network architecture. The key insight is that the optimal action-value function Q^*(s, a, g) must satisfy the triangle inequality in a specific sense. Furthermore, we introduce the metric residual network (MRN) that deliberately decomposes the action-value function Q(s,a,g) into the negated summation of a metric plus a residual asymmetric component. MRN provably approximates any optimal action-value function Q^*(s,a,g), thus making it a fitting neural architecture for GCRL. We conduct comprehensive experiments across 12 standard benchmark environments in GCRL. The empirical results demonstrate that MRN uniformly outperforms other state-of-the-art GCRL neural architectures in terms of sample efficiency.


title: Per aspera ad astra simul: Through difficulties to the stars together

abstract: In this article, we detail the strategic partnerships "Per Aspera Ad Astra Simul" and "European Collaborating Astronomers Project: Espa\~na-Czechia-Slovakia". These strategic partnerships were conceived to foment international collaboration for educational activities (aimed at all levels) as well as to support the development and growth of early career researchers. The activities, carried out under the auspices of these strategic partnerships, demonstrate that Key Action 2 of the Erasmus+ programme can be an extremely valuable resource for supporting international educational projects, as well as the great impact that such projects can have on the general public and on the continued development of early career researchers. We strongly encourage other educators to make use of the opportunities offered by the Erasmus+ scheme.


title: Gradient-Based Meta-Learning Using Uncertainty to Weigh Loss for Few-Shot Learning

abstract: Model-Agnostic Meta-Learning (MAML) is one of the most successful meta-learning techniques for few-shot learning. It uses gradient descent to learn commonalities between various tasks, enabling the model to learn the meta-initialization of its own parameters to quickly adapt to new tasks using a small amount of labeled training data. A key challenge to few-shot learning is task uncertainty. Although a strong prior can be obtained from meta-learning with a large number of tasks, a precision model of the new task cannot be guaranteed because the volume of the training dataset is normally too small. In this study, first,in the process of choosing initialization parameters, the new method is proposed for task-specific learner adaptively learn to select initialization parameters that minimize the loss of new tasks. Then, we propose two improved methods for the meta-loss part: Method 1 generates weights by comparing meta-loss differences to improve the accuracy when there are few classes, and Method 2 introduces the homoscedastic uncertainty of each task to weigh multiple losses based on the original gradient descent,as a way to enhance the generalization ability to novel classes while ensuring accuracy improvement. Compared with previous gradient-based meta-learning methods, our model achieves better performance in regression tasks and few-shot classification and improves the robustness of the model to the learning rate and query sets in the meta-test set.


title: Strain-induced pseudo-magnetic field in $\alpha-{\cal T}_3$ lattice

abstract: We investigate the effects of a nonuniform uniaxial strain and a triaxial strain on the $\alpha-{\cal T}_3$ lattice. The analytical expressions of the pseudo-Landau levels (pLLs) are derived based on low-energy Hamiltonians, and are verified by tight-binding calculations. We find the pseudo-magnetic field leads to the oscillating density of states, and the first pLL is sublattice polarized, which is distributed on only two of the three sets of sublattices. For the nonuniform uniaxial strain, we show that pLLs become dispersive due to the renormalization of the Fermi velocity, and a valley polarized current emerges. Our results generalize the study of pseudo-magnetic field to the $\alpha-{\cal T}_3$ lattice, which will not only deepen the understanding of the intriguing effects of mechanical strains, but also provide theoretical foundation for possible experimental studies of the effects of strain on the $\alpha-{\cal T}_3$ lattice.


title: Monopoles, Strings and Gravitational Waves in Non-minimal Inflation

abstract: We discuss how in $SO(10)$ grand unification an observable number density of topologically stable intermediate mass ( $\sim 10^{14}$ GeV) monopoles survive inflation driven by a Coleman-Weinberg potential and non-minimal coupling of the inflaton field to gravity. The scalar spectral index $n_s$ is in excellent agreement with the current observations, and the tensor to scalar ratio $r\gtrsim 0.003$. The model also predicts the presence of intermediate scale topologically stable cosmic strings, and their gravitational wave spectrum reflects the amount of cosmic inflation experienced by the associated symmetry breaking. The discovery of these primordial monopoles and the stochastic gravitational wave background from the strings would provide important new insights regarding the symmetry breaking patterns in the early universe.


title: Shallow neural network representation of polynomials

abstract: We show that $d$-variate polynomials of degree $R$ can be represented on $[0,1]^d$ as shallow neural networks of width $2(R+d)^d$. Also, by SNN representation of localized Taylor polynomials of univariate $C^\beta$-smooth functions, we derive for shallow networks the minimax optimal rate of convergence, up to a logarithmic factor, to unknown univariate regression function.


title: Three-Loop Four-Point Scattering Amplitudes in Massless Gauge Theories

abstract: We present novel techniques for the computation of three-loop four-parton scattering amplitudes in full color, non-planar gauge theories. We elaborate on how the analytic results for these amplitudes can be used to confirm the conjectured infrared structure of QCD up to three loops and how all-orders data can be extracted from their high-energy limit.


title: Differential Privacy in Natural Language Processing: The Story So Far

abstract: As the tide of Big Data continues to influence the landscape of Natural Language Processing (NLP), the utilization of modern NLP methods has grounded itself in this data, in order to tackle a variety of text-based tasks. These methods without a doubt can include private or otherwise personally identifiable information. As such, the question of privacy in NLP has gained fervor in recent years, coinciding with the development of new Privacy-Enhancing Technologies (PETs). Among these PETs, Differential Privacy boasts several desirable qualities in the conversation surrounding data privacy. Naturally, the question becomes whether Differential Privacy is applicable in the largely unstructured realm of NLP. This topic has sparked novel research, which is unified in one basic goal: how can one adapt Differential Privacy to NLP methods? This paper aims to summarize the vulnerabilities addressed by Differential Privacy, the current thinking, and above all, the crucial next steps that must be considered.


title: Sequential generalized measurements: Asymptotics, typicality and emergent projective measurements

abstract: The relation between projective measurements and generalized quantum measurements is a fundamental problem in quantum physics, and clarifying this issue is also important to quantum technologies. While it has been intuitively known that projective measurements can be constructed from sequential generalized or weak measurements, there is still lack of a proof of this hypothesis in general cases. Here we prove it from the perspective of quantum channels. We show that projective measurements naturally arise from sequential generalized measurements in the asymptotic limit. Specifically, a selective projective measurement arises from a set of typical sequences of selective generalized measurements. We provide an explicit scheme to construct projective measurements of a quantum system with sequential generalized measurements. Remarkably, a single ancilla qubit is sufficient to mediate sequential generalized measurements for constructing arbitrary projective measurements of a generic system.


title: Dark states with electromagnetic form factors at electron colliders

abstract: Electromagnetically neutral dark sector particles may feebly interact with photons through higher dimensional effective operators, such as mass-dimension 5 magnetic and electric dipole moment, and a mass-dimension 6 anapole moment and charge radius operators. In this work, we use hypercharge gauge field form factors to treat dark states, which will induce not only electromagnetic form factors but also the corresponding $Z$ boson operators. Taking a Dirac fermion $\chi$ as an example, we investigate the probes of searching for such dark states at current and future $e^+e^-$ collider experiments including BESIII, STCF, Belle II and CEPC via monophoton searches. Comparing to current experiments, we find that electron colliders including BESIII, STCF, Belle II, which operate with the center-of-mass at several GeV, have leading sensitivity on the corresponding electromagnetic form factors for the mass-dimension 5 operators with dark states lighter than several GeV, while they can not provide competitive upper limits for the mass-dimension 6 operators. Future CEPC operated with the center-of-mass on and beyond the mass of $Z$-boson with competitive luminosity can probe the unexplored parameter space for dark states with mass-dimension 5 (6) operators in the mass region of $m\lesssim 100 $ GeV (10 MeV $\lesssim m\lesssim 100 $ GeV).


title: Two-photon absorption in semiconductors: a multi-band length-gauge analysis

abstract: The simplest approach to deal with light excitations in direct-gap semiconductors is to model them as a two-band system: one conduction and one valence band. For such models, particularly simple analytical expressions are known to exist for the optical response such as multi-photon absorption coefficients. Here we show that generic multi-band models do not require much more complicated expressions. Our length-gauge analysis is based on the semiconductors Bloch equations in the absence of all scattering processes. In the evaluation, we focus on two-photon excitation by a pump-probe scheme with possibly non-degenerate and arbitrarily polarized configurations. The theory is validated by application to graphene and its bilayer, described by a tight-binding model, as well as bulk Zincblende semiconductors described by k.p theory.


title: Minimal genus relative trisections of corks

abstract: In this paper, we prove that the trisection genus of the Akbulut cork is $3$ and construct infinitely many corks with trisection genus $3$. These results give the first examples of contractible $4$-manifolds whose trisection genera are determined except for the $4$-ball. We also give a lower bound for the trisection genus of a $4$-manifold with boundary. In addition, we construct low genus relative trisection diagrams of an exotic pair of simply-connected $4$-manifolds with $b_2 = 1$.


title: Stereo Superpixel Segmentation Via Decoupled Dynamic Spatial-Embedding Fusion Network

abstract: Stereo superpixel segmentation aims at grouping the discretizing pixels into perceptual regions through left and right views more collaboratively and efficiently. Existing superpixel segmentation algorithms mostly utilize color and spatial features as input, which may impose strong constraints on spatial information while utilizing the disparity information in terms of stereo image pairs. To alleviate this issue, we propose a stereo superpixel segmentation method with a decoupling mechanism of spatial information in this work. To decouple stereo disparity information and spatial information, the spatial information is temporarily removed before fusing the features of stereo image pairs, and a decoupled stereo fusion module (DSFM) is proposed to handle the stereo features alignment as well as occlusion problems. Moreover, since the spatial information is vital to superpixel segmentation, we further design a dynamic spatiality embedding module (DSEM) to re-add spatial information, and the weights of spatial information will be adaptively adjusted through the dynamic fusion (DF) mechanism in DSEM for achieving a finer segmentation. Comprehensive experimental results demonstrate that our method can achieve the state-of-the-art performance on the KITTI2015 and Cityscapes datasets, and also verify the efficiency when applied in salient object detection on NJU2K dataset. The source code will be available publicly after paper is accepted.


title: The quantum dynamic range of room temperature spin imaging

abstract: Magnetic resonance imaging of spin systems combines scientific applications in medicine, chemistry and physics. Here, we investigate the pixel-wise coherent quantum dynamics of spins consisting of a 40 by 40 micron sized region of interest implanted with nitrogen vacancy centers (NV) coupled to a nano-magnetic flake of $\mathrm{CrTe_2}$. $\mathrm{CrTe_2}$ is an in-plane van der Waals ferromagnet, which we can probe quantitatively by the NV electron's spin signal even at room temperature. First, we combine the nano-scale sample shapes measured by atomic force microscope with the magnetic resonance imaging data. We then map out the coherent dynamics of the colour centers coupled to the van der Waals ferromagnet using pixel-wise coherent Rabi and Ramsey imaging of the NV sensor layer. Next, we fit the pixel-wise solution of the Hamiltonian to the quantum sensor data. Combining data and model, we can explore the detuning range of the spin oscillation with a quantum dynamic range of over $\left|\Delta_{max}\right|= 60 { }\mathrm{MHz} $ in the Ramsey interferometry mode. Finally, we show the effect of the $\mathrm{CrTe_2}$ van der Waals magnet on the coherence of the NV sensor layer and measure a 70 times increase in the maximum frequency of the quantum oscillation going from the Rabi to the Ramsey imaging mode.


title: On Specifications and Proofs of Timed Circuits

abstract: Given a discrete-state continuous-time reactive system, like a digital circuit, the classical approach is to first model it as a state transition system and then prove its properties. Our contribution advocates a different approach: to directly operate on the input-output behavior of such systems, without identifying states and their transitions in the first place. We discuss the benefits of this approach at hand of some examples, which demonstrate that it nicely integrates with concepts of self-stabilization and fault-tolerance. We also elaborate on some unexpected artefacts of module composition in our framework, and conclude with some open research questions.


title: Polarization-selective magneto-optical modulation

abstract: We study magneto-optical coupling in a ferrimagnetic sphere resonator made of Yttrium iron garnet. We find that the resonator can be operated in the telecom band as a polarization-selective optical modulator. Intermodulation gain can be employed in the nonlinear regime for amplification.


title: A Concept and Argumentation based Interpretable Model in High Risk Domains

abstract: Interpretability has become an essential topic for artificial intelligence in some high-risk domains such as healthcare, bank and security. For commonly-used tabular data, traditional methods trained end-to-end machine learning models with numerical and categorical data only, and did not leverage human understandable knowledge such as data descriptions. Yet mining human-level knowledge from tabular data and using it for prediction remain a challenge. Therefore, we propose a concept and argumentation based model (CAM) that includes the following two components: a novel concept mining method to obtain human understandable concepts and their relations from both descriptions of features and the underlying data, and a quantitative argumentation-based method to do knowledge representation and reasoning. As a result of it, CAM provides decisions that are based on human-level knowledge and the reasoning process is intrinsically interpretable. Finally, to visualize the purposed interpretable model, we provide a dialogical explanation that contain dominated reasoning path within CAM. Experimental results on both open source benchmark dataset and real-word business dataset show that (1) CAM is transparent and interpretable, and the knowledge inside the CAM is coherent with human understanding; (2) Our interpretable approach can reach competitive results comparing with other state-of-art models.


title: Capturing usage patterns in bike sharing system via multilayer network fused Lasso

abstract: Data collected from a bike-sharing system exhibit complex temporal and spatial features. We analyze shared-bike usage data collected in Seoul, South Korea, at the level of individual stations while accounting for station-specific behavior and covariate effects. For this, we adopt a penalized regression approach with a multilayer network fused Lasso penalty. These fusion penalties are imposed on networks which embed spatio-temporal linkages, and capture the homogeneity in bike usage that is attributed to intricate spatio-temporal features without arbitrarily partitioning the data. On the real-life datasets, we demonstrate that the proposed approach yields competitive predictive performance and provides a new interpretation of the data.


title: Dynamical Instability of 3d Stationary and Traveling Planar Dark Solitons

abstract: Here we revisit the topic of stationary and propagating solitonic excitations in self-repulsive three-dimensional Bose-Einstein condensates by quantitatively comparing theoretical analysis and associated numerical computations with our experimental results. Using fully 3d numerical simulations, we explore the existence, stability, and evolution dynamics of planar dark solitons, as well as their instability-induced decay products including solitonic vortices and vortex rings. In the trapped case and with no adjustable parameters, our numerical findings are in correspondence with experimentally observed coherent structures. Without a longitudinal trap, we identify numerically exact traveling solutions and quantify how their transverse destabilization threshold changes as a function of the solitary wave speed.


title: Distortion of Hausdorff measures under Orlicz--Sobolev maps

abstract: A comprehensive theory of the effect of Orlicz-Sobolev maps, between Euclidean spaces, on subsets with zero or finite Hausdorff measure is offered. Arbitrary Orlicz-Sobolev spaces embedded into the space of continuous function and Hausdorff measures built upon general gauge functions are included in our discussion. An explicit formula for the distortion of the relevant gauge function under the action of these maps is exhibited in terms of the Young function defining the Orlicz-Sobolev space. New phenomena and features, related to the flexibility in the definition of the degree of integrability of weak derivatives of maps and in the notion of measure of sets, are detected. Classical results, dealing with standard Sobolev spaces and Hausdorff measures, are recovered, and their optimality is shown to hold in a refined stronger sense. Special instances available in the literature, concerning Young functions and gauge functions of non-power type, are also reproduced and, when not sharp, improved.


title: Maximum-norm a posteriori error bounds for an extrapolated Euler/finite element discretisation of parabolic equations

abstract: A class of linear parabolic equations are considered. We give a posteriori error estimates in the maximum norm for a method that comprises extrapolation applied to the backward Euler method in time and finite element discretisations in space. We use the idea of elliptic reconstructions and certain bounds for the Green's function of the parabolic operator.


title: Towards Augmenting Tip-Enhanced Nanoscopy with Optically Resolved Scanning Probe Tips

abstract: A thorough understanding of biological species and of emerging nanomaterials requires, among others, their in-depth characterization with optical techniques capable of nano-resolution. Nanoscopy techniques based on tip-enhanced optical effects have gained over the past years tremendous interest given their potential to probe various optical properties with resolutions depending on the size of a sharp probe interacting with focused light, irrespective of the illumination wavelength. Although their popularity and number of applications is rising, tip-enhanced nanoscopy techniques (TEN) still largely rely on probes that are not specifically developed for such applications, but for Atomic Force Microscopy. This cages their potential in many regards, e.g. in terms of signal-to-noise ratio, attainable image quality, or extent of applications. In this article we place first steps towards next-gen TEN, demonstrating the fabrication and modelling of specialized TEN probes with known optical properties. The proposed framework is highly flexible and can be easily adjusted to be of o benefit to various types of TEN techniques, for which probes with known optical properties could potentially enable faster and more accurate imaging via different routes, such as direct signal enhancement or novel signal modulation strategies. We consider that the reported development can pave the way for a vast number of novel TEN imaging protocols and applications, given the many advantages that it offers.


title: A Monotonicity Constrained Attention Module for Emotion Classification with Limited EEG Data

abstract: In this work, a parameter-efficient attention module is presented for emotion classification using a limited, or relatively small, number of electroencephalogram (EEG) signals. This module is called the Monotonicity Constrained Attention Module (MCAM) due to its capability of incorporating priors on the monotonicity when converting features' Gram matrices into attention matrices for better feature refinement. Our experiments have shown that MCAM's effectiveness is comparable to state-of-the-art attention modules in boosting the backbone network's performance in prediction while requiring less parameters. Several accompanying sensitivity analyses on trained models' prediction concerning different attacks are also performed. These attacks include various frequency domain filtering levels and gradually morphing between samples associated with multiple labels. Our results can help better understand different modules' behaviour in prediction and can provide guidance in applications where data is limited and are with noises.


title: Neural stochastic differential equations for particle dispersion in large-eddy simulations of homogeneous isotropic turbulence

abstract: In dilute turbulent particle-laden flows, such as atmospheric dispersion of pollutants or virus particles, the dynamics of tracer-like to low inertial particles are significantly altered by the fluctuating motion of the carrier fluid phase. Neglecting the effects of fluid velocity fluctuations on particle dynamics causes poor prediction of particle transport and dispersion. To account for the effects of fluid phase fluctuating velocity on the particle transport, stochastic differential equations coupled with large-eddy simulation are proposed to model the fluid velocity seen by the particle. The drift and diffusion terms in the stochastic differential equation are modelled using neural networks ('neural stochastic differential equations'). The neural networks are trained with direct numerical simulations (DNS) of decaying homogeneous isotropic turbulence at low and moderate Reynolds numbers. The predictability of the proposed models are assessed against DNS results through a priori analyses and a posteriori simulations of decaying homogeneous isotropic turbulence at low-to-high Reynolds numbers. Total particle fluctuating kinetic energy is under-predicted by 40% with no model, compared to the DNS data. In contrast, the proposed model predictions match total particle fluctuating kinetic energy to within 5% of the DNS data for low to high-inertia particles. For inertial particles, the model matches the variance of uncorrelated particle velocity to within 10% of DNS results, compared to 60-70% under-prediction with no model. It is concluded that the proposed model is applicable for flow configurations involving tracer and inertial particles, such as transport and dispersion of pollutants or virus particles.


title: On Establishing Robust Consistency in Answer Set Programs

abstract: Answer set programs used in real-world applications often require that the program is usable with different input data. This, however, can often lead to contradictory statements and consequently to an inconsistent program. Causes for potential contradictions in a program are conflicting rules. In this paper, we show how to ensure that a program $\mathcal{P}$ remains non-contradictory given any allowed set of such input data. For that, we introduce the notion of conflict-resolving $\lambda$- extensions. A conflict-resolving $\lambda$-extension for a conflicting rule $r$ is a set $\lambda$ of (default) literals such that extending the body of $r$ by $\lambda$ resolves all conflicts of $r$ at once. We investigate the properties that suitable $\lambda$-extensions should possess and building on that, we develop a strategy to compute all such conflict-resolving $\lambda$-extensions for each conflicting rule in $\mathcal{P}$. We show that by implementing a conflict resolution process that successively resolves conflicts using $\lambda$-extensions eventually yields a program that remains non-contradictory given any allowed set of input data.


title: Optimization of pin GaAs/AlGaAs Heterojunction Nanocone Array Solar Cell based on its Photovoltaic Properties

abstract: In this paper, we have designed and investigated the performance of radial GaAs/AlGaAs pin junction nanocone array solar cells by performing coupled optoelectronic simulations to obtain the most optimal design configuration based on its photovoltaic properties. Each model has been compared with its GaAs shell counterparts for different levels of surface passivations. It has been observed that the nanocones with the AlGaAs shell has a much better performance compared to those having GaAs shell. AlGaAs shell acts as a strong barrier restricting most of the photogeneration to the inner GaAs regions and it also acts as a strong passivation layer, reducing the recombination losses due to surface effects. Further, it is observed that the nanocones achieve their highest photoconversion efficiency when they are sparsely packed, with a constant i-shell thickness of 7-9 nm and have an angle of tilt of 5 degrees. This enhanced performance is attributed to a more effective and extended photogeneration throughout the nanowire length, a strong overlapping built-in electric field, and lower recombination losses.


title: Gathering Despite Defected View

abstract: An autonomous mobile robot system consisting of many mobile computational entities (called robots) attracts much attention of researchers, and to clarify the relation between the capabilities of robots and solvability of the problems is an emerging issue for a recent couple of decades. Generally, each robot can observe all other robots as long as there are no restrictions for visibility range or obstructions, regardless of the number of robots. In this paper, we provide a new perspective on the observation by robots; a robot cannot necessarily observe all other robots regardless of distances to them. We call this new computational model defected view model. Under this model, in this paper, we consider the gathering problem that requires all the robots to gather at the same point and propose two algorithms to solve the gathering problem in the adversarial ($N$,$N-2$)-defected model for $N \geq 5$ (where each robot observes at most $N-2$ robots chosen adversarially) and the distance-based (4,2)-defected model (where each robot observes at most 2 closest robots to itself) respectively, where $N$ is the number of robots. Moreover, we present an impossibility result showing that there is no (deterministic) gathering algorithm in the adversarial or distance-based (3,1)-defected model. Moreover, we show an impossibility result for the gathering in a relaxed ($N$, $N-2$)-defected model.


title: Error in the Euclidean Preference Model

abstract: Spatial models of preference, in the form of vector embeddings, are learned by many deep learning and multiagent systems, including recommender systems. Often these models are assumed to approximate a Euclidean structure, where an individual prefers alternatives positioned closer to their "ideal point", as measured by the Euclidean metric. However, Bogomolnaia and Laslier (2007) showed that there exist ordinal preference profiles that cannot be represented with this structure if the Euclidean space has two fewer dimensions than there are individuals or alternatives. We extend this result, showing that there are situations in which almost all preference profiles cannot be represented with the Euclidean model, and derive a theoretical lower bound on the expected error when using the Euclidean model to approximate non-Euclidean preference profiles. Our results have implications for the interpretation and use of vector embeddings, because in some cases close approximation of arbitrary, true ordinal relationships can be expected only if the dimensionality of the embeddings is a substantial fraction of the number of entities represented.


title: KAM -- a Kernel Attention Module for Emotion Classification with EEG Data

abstract: In this work, a kernel attention module is presented for the task of EEG-based emotion classification with neural networks. The proposed module utilizes a self-attention mechanism by performing a kernel trick, demanding significantly fewer trainable parameters and computations than standard attention modules. The design also provides a scalar for quantitatively examining the amount of attention assigned during deep feature refinement, hence help better interpret a trained model. Using EEGNet as the backbone model, extensive experiments are conducted on the SEED dataset to assess the module's performance on within-subject classification tasks compared to other SOTA attention modules. Requiring only one extra parameter, the inserted module is shown to boost the base model's mean prediction accuracy up to more than 1\% across 15 subjects. A key component of the method is the interpretability of solutions, which is addressed using several different techniques, and is included throughout as part of the dependency analysis.


title: Universality of classical and quantum SAT-UNSAT transitions of convex continuous satisfaction problems

abstract: Here we investigate the single-layer linearized perceptron near the SAT-UNSAT transition point as a prototypical model of the convex continuous satisfaction problems. The simplicity of the model allows us to take into account the effects of the quantum fluctuation, which have not been fully investigated before. We found that the classical and quantum models have different critical exponents and thus have different universality classes. We also briefly discuss the effects of the random field.


title: Shapes and dynamic regimes of a polar active fluid droplet under confinement

abstract: Active droplets are artificial microswimmers built from a liquid dispersion by microfluidic tools and showing self-propelled motion. These systems hold particular interest for mimicking biological phenomena, such as some aspects of cell locomotion and collective behaviors of bacterial colonies, as well as for the design of droplet-based biologically inspired materials, such as engineered tissues. Growing evidence suggests that geometrical confinement crucially affects their morphology and motility, but the driving physical mechanisms are still poorly understood. Here we study the effect of activity on a droplet containing a contractile polar fluid confined within microfluidic channels of various sizes. We find a surprising wealth of shapes and dynamic regimes, whose mechanics is regulated by a subtle interplay between contractile stress, droplet elasticity and microchannel width. They range from worm-like and cell-like shaped droplets displaying an oscillating behavior within wider channels to bullet-shaped droplets exhibiting rectilinear motion in narrower slits. Our findings support the view that geometrical confinement can provide a viable strategy to control and predict the propulsion direction of active droplets. It would be of interest to look for analogues of these motility modes in biological cells or in synthetic active matter.


title: Propagation of minima for nonlocal operators

abstract: In this paper we state some sharp maximum principle, i.e. we characterize the geometry of the sets of minima for supersolutions of equations involving the $k$-\emph{th fractional truncated Laplacian} or the $k$-\emph{th fractional eigenvalue} which are fully nonlinear integral operators whose nonlocality is somehow $k$-dimensional.


title: Towards Open-vocabulary Scene Graph Generation with Prompt-based Finetuning

abstract: Scene graph generation (SGG) is a fundamental task aimed at detecting visual relations between objects in an image. The prevailing SGG methods require all object classes to be given in the training set. Such a closed setting limits the practical application of SGG. In this paper, we introduce open-vocabulary scene graph generation, a novel, realistic and challenging setting in which a model is trained on a set of base object classes but is required to infer relations for unseen target object classes. To this end, we propose a two-step method that firstly pre-trains on large amounts of coarse-grained region-caption data and then leverages two prompt-based techniques to finetune the pre-trained model without updating its parameters. Moreover, our method can support inference over completely unseen object classes, which existing methods are incapable of handling. On extensive experiments on three benchmark datasets, Visual Genome, GQA, and Open-Image, our method significantly outperforms recent, strong SGG methods on the setting of Ov-SGG, as well as on the conventional closed SGG.


title: Data-Efficient Vision Transformers for Multi-Label Disease Classification on Chest Radiographs

abstract: Radiographs are a versatile diagnostic tool for the detection and assessment of pathologies, for treatment planning or for navigation and localization purposes in clinical interventions. However, their interpretation and assessment by radiologists can be tedious and error-prone. Thus, a wide variety of deep learning methods have been proposed to support radiologists interpreting radiographs. Mostly, these approaches rely on convolutional neural networks (CNN) to extract features from images. Especially for the multi-label classification of pathologies on chest radiographs (Chest X-Rays, CXR), CNNs have proven to be well suited. On the Contrary, Vision Transformers (ViTs) have not been applied to this task despite their high classification performance on generic images and interpretable local saliency maps which could add value to clinical interventions. ViTs do not rely on convolutions but on patch-based self-attention and in contrast to CNNs, no prior knowledge of local connectivity is present. While this leads to increased capacity, ViTs typically require an excessive amount of training data which represents a hurdle in the medical domain as high costs are associated with collecting large medical data sets. In this work, we systematically compare the classification performance of ViTs and CNNs for different data set sizes and evaluate more data-efficient ViT variants (DeiT). Our results show that while the performance between ViTs and CNNs is on par with a small benefit for ViTs, DeiTs outperform the former if a reasonably large data set is available for training.


title: Carbon macromolecules in the cycle of interstellar matter: observations andlaboratory experiments

abstract: Carbon macromolecules are intermediates between small gas-phase species and larger dust structures. I illustrate how observations and dedicated laboratory experiments support this picture.


title: Finding Fair Allocations under Budget Constraints

abstract: We study the fair allocation of indivisible goods among agents with identical, additive valuations but individual budget constraints. Here, the indivisible goods--each with a specific size and value--need to be allocated such that the bundle assigned to each agent is of total size at most the agent's budget. Since envy-free allocations do not necessarily exist in the indivisible goods context, compelling relaxations--in particular, the notion of envy-freeness up to $k$ goods (EFk)--have received significant attention in recent years. In an EFk allocation, each agent prefers its own bundle over that of any other agent, up to the removal of $k$ goods, and the agents have similarly bounded envy against the charity (which corresponds to the set of all unallocated goods). Recently, Wu et al. (2021) showed that an allocation that satisfies the budget constraints and maximizes the Nash social welfare is $1/4$-approximately EF1. However, the computation (or even existence) of exact EFk allocations remained an intriguing open problem. We make notable progress towards this by proposing a simple, greedy, polynomial-time algorithm that computes EF2 allocations under budget constraints. Our algorithmic result implies the universal existence of EF2 allocations in this fair division context. The analysis of the algorithm exploits intricate structural properties of envy-freeness. Interestingly, the same algorithm also provides EF1 guarantees for important special cases. Specifically, we settle the existence of EF1 allocations for instances in which: (i) the value of each good is proportional to its size, (ii) all goods have the same size, or (iii) all the goods have the same value. Our EF2 result extends to the setting wherein the goods' sizes are agent specific.


title: Time is limited on the road to asymptopia

abstract: One challenge in the estimation of financial market agent-based models (FABMs) is to infer reliable insights using numerical simulations validated by only a single observed time series. Ergodicity (besides stationarity) is a strong precondition for any estimation, however it has not been systematically explored and is often simply presumed. For finite-sample lengths and limited computational resources empirical estimation always takes place in pre-asymptopia. Thus broken ergodicity must be considered the rule, but it remains largely unclear how to deal with the remaining uncertainty in non-ergodic observables. Here we show how an understanding of the ergodic properties of moment functions can help to improve the estimation of (F)ABMs. We run Monte Carlo experiments and study the convergence behaviour of moment functions of two prototype models. We find infeasibly-long convergence times for most. Choosing an efficient mix of ensemble size and simulated time length guided our estimation and might help in general.


title: Random Search Hyper-Parameter Tuning: Expected Improvement Estimation and the Corresponding Lower Bound

abstract: Hyperparameter tuning is a common technique for improving the performance of neural networks. Most techniques for hyperparameter search involve an iterated process where the model is retrained at every iteration. However, the expected accuracy improvement from every additional search iteration, is still unknown. Calculating the expected improvement can help create stopping rules for hyperparameter tuning and allow for a wiser allocation of a project's computational budget. In this paper, we establish an empirical estimate for the expected accuracy improvement from an additional iteration of hyperparameter search. Our results hold for any hyperparameter tuning method which is based on random search \cite{bergstra2012random} and samples hyperparameters from a fixed distribution. We bound our estimate with an error of $O\left(\sqrt{\frac{\log k}{k}}\right)$ w.h.p. where $k$ is the current number of iterations. To the best of our knowledge this is the first bound on the expected gain from an additional iteration of hyperparameter search. Finally, we demonstrate that the optimal estimate for the expected accuracy will still have an error of $\frac{1}{k}$.


title: Generic catastrophic poverty when selfish investors exploit a degradable common resource

abstract: The productivity of a common pool of resources may degrade when overly exploited by a number of selfish investors, a situation known as the tragedy of the commons (TOC). Without regulations, agents optimize the size of their individual investments into the commons by balancing incurring costs with the returns received. The resulting Nash equilibrium involves a self-consistency loop between individual investment decisions and the state of the commons. As a consequence, several non-trivial properties emerge. For $N$ investing actors we prove rigorously that typical payoffs do not scale as $1/N$, the expected result for cooperating agents, but as $(1/N)^2$. Payoffs are hence reduced with regard to the functional dependence on $N$, a situation denoted catastrophic poverty. We show that catastrophic poverty results from a fine-tuned balance between returns and costs. Additionally, a finite number of oligarchs may be present. Oligarchs are characterized by payoffs that are finite and not decreasing when $N$ increases. Our results hold for generic classes of models, including convex and moderately concave cost functions. For strongly concave cost functions the Nash equilibrium undergoes a collective reorganization, being characterized instead by entry barriers and sudden death forced market exits.


title: The nonlinear Benjamin-Feir instability -- Hamiltonian dynamics, primitive breathers, and steady solutions

abstract: We develop a general framework to describe the cubically nonlinear interaction of a unidirectional degenerate quartet of deep-water gravity waves. Starting from the discretised Zakharov equation, and thus without restriction on spectral bandwidth, we derive a planar Hamiltonian system in terms of the dynamic phase and a modal amplitude. This is characterised by two free parameters: the wave action and the mode separation between the carrier and the side-bands. The mode separation serves as a bifurcation parameter, which allows us to fully classify the dynamics. Centres of our system correspond to non-trivial, steady-state nearly-resonant degenerate quartets. The existence of saddle-points is connected to the instability of uniform and bichromatic wave trains, generalising the classical picture of the Benjamin-Feir instability. Moreover, heteroclinic orbits are found to correspond to primitive, three-mode breather solutions, including an analogue of the famed Akhmediev breather solution of the nonlinear Schr\"odinger equation.


title: An In-depth Study of Java Deserialization Remote-Code Execution Exploits and Vulnerabilities

abstract: Nowadays, an increasing number of applications uses deserialization. This technique, based on rebuilding the instance of objects from serialized byte streams, can be dangerous since it can open the application to attacks such as remote code execution (RCE) if the data to deserialize is originating from an untrusted source. Deserialization vulnerabilities are so critical that they are in OWASP's list of top 10 security risks for web applications. This is mainly caused by faults in the development process of applications and by flaws in their dependencies, i.e., flaws in the libraries used by these applications. No previous work has studied deserialization attacks in-depth: How are they performed? How are weaknesses introduced and patched? And for how long are vulnerabilities present in the codebase? To yield a deeper understanding of this important kind of vulnerability, we perform two main analyses: one on attack gadgets, i.e., exploitable pieces of code, present in Java libraries, and one on vulnerabilities present in Java applications. For the first analysis, we conduct an exploratory large-scale study by running 256515 experiments in which we vary the versions of libraries for each of the 19 publicly available exploits. Such attacks rely on a combination of gadgets present in one or multiple Java libraries. A gadget is a method which is using objects or fields that can be attacker-controlled. Our goal is to precisely identify library versions containing gadgets and to understand how gadgets have been introduced and how they have been patched. We observe that the modification of one innocent-looking detail in a class -- such as making it public -- can already introduce a gadget. Furthermore, we noticed that among the studied libraries, 37.5% are not patched, leaving gadgets available for future attacks. For the second analysis, we manually analyze 104 deserialization vulnerabilities CVEs to understand how vulnerabilities are introduced and patched in real-life Java applications. Results indicate that the vulnerabilities are not always completely patched or that a workaround solution is proposed. With a workaround solution, applications are still vulnerable since the code itself is unchanged.


title: SOFIA FEEDBACK survey: PDR diagnostics of stellar feedback in different regions of RCW 49

abstract: We quantified the effects of stellar feedback in RCW 49 by determining the physical conditions in different regions using the [CII] 158 $\mu$m and [OI] 63 $\mu$m observations from SOFIA, the $^{12}$CO (3-2) observations from APEX and the H$_2$ line observations from Spitzer telescopes. Large maps of RCW 49 were observed with the SOFIA and APEX telescopes, while the Spitzer observations were only available towards three small areas. From our qualitative analysis, we found that the H$_2$ 0-0 S(2) emission line probes denser gas compared to the H$_2$ 0-0 S(1) line. In four regions ("northern cloud", "pillar", "ridge", and "shell"), we compared our observations with the updated PDR Toolbox models and derived the integrated far-ultraviolet flux between 6-13.6 eV ($G_{\rm 0}$), H nucleus density ($n$), temperatures and pressures. We found the ridge to have the highest $G_{\rm 0}$ (2.4 $\times$ 10$^3$ Habing units), while the northern cloud has the lowest $G_{\rm 0}$ (5 $\times$ 10$^2$ Habing units). This is a direct consequence of the location of these regions with respect to the Wd2 cluster. The ridge also has a high density (6.4 $\times$ 10$^3$ cm$^{-3}$), which is consistent with its ongoing star formation. Among the Spitzer positions, we found the one closest to the Wd2 cluster to be the densest, suggesting an early phase of star formation. Furthermore, the Spitzer position that overlaps with the shell was found to have the highest $G_{\rm 0}$ and we expect this to be a result of its proximity to an O9V star.


title: Expressivity of Hidden Markov Chains vs. Recurrent Neural Networks from a system theoretic viewpoint

abstract: Hidden Markov Chains (HMC) and Recurrent Neural Networks (RNN) are two well known tools for predicting time series. Even though these solutions were developed independently in distinct communities, they share some similarities when considered as probabilistic structures. So in this paper we first consider HMC and RNN as generative models, and we embed both structures in a common generative unified model (GUM). We next address a comparative study of the expressivity of these models. To that end we assume that the models are furthermore linear and Gaussian. The probability distributions produced by these models are characterized by structured covariance series, and as a consequence expressivity reduces to comparing sets of structured covariance series, which enables us to call for stochastic realization theory (SRT). We finally provide conditions under which a given covariance series can be realized by a GUM, an HMC or an RNN.


title: Visual Comparison of Language Model Adaptation

abstract: Neural language models are widely used; however, their model parameters often need to be adapted to the specific domains and tasks of an application, which is time- and resource-consuming. Thus, adapters have recently been introduced as a lightweight alternative for model adaptation. They consist of a small set of task-specific parameters with a reduced training time and simple parameter composition. The simplicity of adapter training and composition comes along with new challenges, such as maintaining an overview of adapter properties and effectively comparing their produced embedding spaces. To help developers overcome these challenges, we provide a twofold contribution. First, in close collaboration with NLP researchers, we conducted a requirement analysis for an approach supporting adapter evaluation and detected, among others, the need for both intrinsic (i.e., embedding similarity-based) and extrinsic (i.e., prediction-based) explanation methods. Second, motivated by the gathered requirements, we designed a flexible visual analytics workspace that enables the comparison of adapter properties. In this paper, we discuss several design iterations and alternatives for interactive, comparative visual explanation methods. Our comparative visualizations show the differences in the adapted embedding vectors and prediction outcomes for diverse human-interpretable concepts (e.g., person names, human qualities). We evaluate our workspace through case studies and show that, for instance, an adapter trained on the language debiasing task according to context-0 (decontextualized) embeddings introduces a new type of bias where words (even gender-independent words such as countries) become more similar to female than male pronouns. We demonstrate that these are artifacts of context-0 embeddings.


title: Ergodic Mean-Field Games with aggregation of Choquard-type

abstract: We consider second-order ergodic Mean-Field Games systems in the whole space $\mathbb{R}^N$ with coercive potential and aggregating nonlocal coupling, defined in terms of a Riesz interaction kernel. These MFG systems describe Nash equilibria of games with a large population of indistinguishable rational players attracted toward regions where the population is highly distributed. Equilibria solve a system of PDEs where an Hamilton-Jacobi-Bellman equation is combined with a Kolmogorov-Fokker-Planck equation for the mass distribution. Due to the interplay between the strength of the attractive term and the behavior of the diffusive part, we will obtain three different regimes for the existence and non existence of classical solutions to the MFG system. By means of a Pohozaev-type identity, we prove nonexistence of regular solutions to the MFG system without potential in the Hardy-Littlewood-Sobolev-supercritical regime. On the other hand, using a fixed point argument, we show existence of classical solutions in the Hardy-Littlewood-Sobolev-subcritical regime at least for masses smaller than a given threshold value. In the mass-subcritical regime we show that actually this threshold can be taken to be $+\infty$.


title: Theory of viscoelastic adhesion and friction

abstract: We present a novel theory of the adhesive contact of linear viscoelastic materials against rigid substrates moving at constant velocity. Despite the non-conservative behavior of the system, the closure equation of the contact problem can be rigorously formulated in the form of a local energy balance. In the case of adhesiveless contacts, this is equivalent to enforce the stationarity of the total energy stored into the viscoelastic material. However, in the presence of interfacial adhesion, the appearance of non-conservative terms leads to different values of the energy release rates G1 and G2 at the contact trailing and leading edges, respectively. Specifically, the present theory predicts a non-monotonic trend of G1 and G2 as function of the indenter velocity, as well as a very significant enhancement of hysteretic friction due to the coupling between adhesion and viscoelasticity, compared to the adhesiveless case. Both predictions are in very good agreement with existing experimental data.


title: The Algebraic Degree of Coupled Oscillators

abstract: Approximating periodic solutions to the coupled Duffing equations amounts to solving a system of polynomial equations. The number of complex solutions measures the algebraic complexity of this approximation problem. Using the theory of Khovanskii bases, we show that this number is given by the volume of a certain polytope. We also show how to compute all solutions using numerical nonlinear algebra.


title: Counterpart of the Chandrasekhar-Kendall state in noncentrosymmetric superconductors

abstract: We demonstrate that superconductors with broken inversion symmetry support a family of stable, spatially localized configurations of the self-knotted magnetic field. These solutions, that we term ``toroflux,'' are the superconducting counterparts of the Chandrasekhar-Kendall states (spheromaks) that appear in highly conducting, force-free astrophysical and nuclear-fusion plasmas. The superconducting torofluxes are solutions of superconducting models, in the presence of a parity-breaking Lifshitz invariant associated with the $O$ point-group symmetry. These solutions are characterized by a non-vanishing helicity of the magnetic field, and also by a toroidal dipole moment of the magnetic field. We demonstrate that a magnetic dipole or a ferromagnetic inclusion in the bulk of a noncentrosymmetric superconductor sources finite-energy toroflux solutions.


title: Entrapment of Interfacial Nanobubbles on Nano Structured Surfaces

abstract: Spherical-cap-shaped interfacial nanobubbles (NBs) forming on hydrophobic surfaces in aqueous solutions have extensively been studied both from a fundamental point of view and due to their relevance for various practical applications. In this study, the nucleation mechanism of spontaneously generated NBs at solid-liquid interfaces of immersed nanostructured hydrophobic surfaces is studied. Depending on the size and density of the surface nanostructures, NBs with different size and density were reproducibly and deterministically obtained. A two-step process can explain the NB nucleation, based on the crevice model, i.e., entrapped air pockets in surface cavities which grow by diffusion. The results show direct evidence for the spontaneous formation of NBs on a surface at its immersion. Next, the influence of size and shape of the nanostructures on the nucleated NBs are revealed. In particular, on non-circular nanopits we obtain NBs with a non-circular footprint, demonstrating the strong pinning forces at the three-phase contact line.


title: Deep Learning-Based Discrete Calibrated Survival Prediction

abstract: Deep neural networks for survival prediction outper-form classical approaches in discrimination, which is the ordering of patients according to their time-of-event. Conversely, classical approaches like the Cox Proportional Hazards model display much better calibration, the correct temporal prediction of events of the underlying distribution. Especially in the medical domain, where it is critical to predict the survival of a single patient, both discrimination and calibration are important performance metrics. Here we present Discrete Calibrated Survival (DCS), a novel deep neural network for discriminated and calibrated survival prediction that outperforms competing survival models in discrimination on three medical datasets, while achieving best calibration among all discrete time models. The enhanced performance of DCS can be attributed to two novel features, the variable temporal output node spacing and the novel loss term that optimizes the use of uncensored and censored patient data. We believe that DCS is an important step towards clinical application of deep-learning-based survival prediction with state-of-the-art discrimination and good calibration.


title: Present-Day Surface Deformation of Sicily Derived From Sentinel-1 InSAR Time-Series

abstract: The Quaternary geodynamics of the Central Mediterranean region is controlled by the migration of narrow orogenic belts within the slow Nubia-Eurasia plate convergence. As testified by the occurrence of major volcanic and seismic events, the Eastern Sicilian Margin is presently one of the most active regions. Using a Permanent-Scatterer approach, we process Sentinel-1 satellite images acquired from 2015 to 2020 to provide an island-wide quantification of surface displacements at a high spatiotemporal resolution. We then convert the calculated mean surface velocities along the ascending and descending satellite line of sight into the ITRF2014 reference frame by using GNSS velocity data derived from regional stations. The resulting pseudo-3D velocity field mainly highlights a general uplift of about $1.5 \pm 0.5$ mm/yr of the Nebrodi-Peloritani range and its differential motion with respect to mainland Sicily along the Cefal\`u-Etna seismic zone. Permanent/Persistent-Scatterer (PS) vertical velocities in the Eastern Hyblean region reveal a long wavelength eastward down-bending of the margin, including the inferred epicentral area of the 1693 Noto earthquake. Compared to Quaternary coastal uplift rates, these results confirm the relative low activity of Western Sicily, a potential slow uplift of South-Central Sicily and a significant discrepancy along the Eastern Hyblean margin were PS-derived vertical velocities that appear 2-3 mm/yr lower than the Quaternary rates. Over the 2015--2020 timespan, transient processes are also captured, notably on Mount Etna, showing both magmatic pressurization uplift and collapse of the eastern flank, but also all over Sicily where numerous gravitational mass movements and anthropogenic ground subsidence are detected.


title: Evaluation of 3D GANs for Lung Tissue Modelling in Pulmonary CT

abstract: GANs are able to model accurately the distribution of complex, high-dimensional datasets, e.g. images. This makes high-quality GANs useful for unsupervised anomaly detection in medical imaging. However, differences in training datasets such as output image dimensionality and appearance of semantically meaningful features mean that GAN models from the natural image domain may not work `out-of-the-box' for medical imaging, necessitating re-implementation and re-evaluation. In this work we adapt and evaluate three GAN models to the task of modelling 3D healthy image patches for pulmonary CT. To the best of our knowledge, this is the first time that such an evaluation has been performed. The DCGAN, styleGAN and the bigGAN architectures were investigated due to their ubiquity and high performance in natural image processing. We train different variants of these methods and assess their performance using the FID score. In addition, the quality of the generated images was evaluated by a human observer study, the ability of the networks to model 3D domain-specific features was investigated, and the structure of the GAN latent spaces was analysed. Results show that the 3D styleGAN produces realistic-looking images with meaningful 3D structure, but suffer from mode collapse which must be addressed during training to obtain samples diversity. Conversely, the 3D DCGAN models show a greater capacity for image variability, but at the cost of poor-quality images. The 3D bigGAN models provide an intermediate level of image quality, but most accurately model the distribution of selected semantically meaningful features. The results suggest that future development is required to realise a 3D GAN with sufficient capacity for patch-based lung CT anomaly detection and we offer recommendations for future areas of research, such as experimenting with other architectures and incorporation of position-encoding.


title: Harnessing the polymer-particle duality of ultra-soft nanogels to stabilise smart emulsions

abstract: Micro- and nanogels are widely used to stabilise emulsions and simultaneously implement their responsiveness to the external stimuli. One of the factors that improves the emulsion stability is the nanogel softness. Here, we study how the softest nanogels that can be synthesised with precipitation polymerisation of N-isopropylacrylamide (NIPAM), the ultra-low crosslinked (ULC) nanogels, stabilise oil-in-water emulsions. We show that ULC nanogels can efficiently stabilise emulsions already at low mass concentrations. These emulsions are resistant to droplet flocculation, stable against coalescence, and can be easily broken upon an increase in temperature. The resistance to flocculation of the ULC-stabilised emulsion droplets is similar to the one of emulsions stabilised by linear pNIPAM. In contrast, the stability against coalescence and the temperature-responsiveness closely resemble the one of emulsions stabilised by regularly crosslinked pNIPAM nanogels. The reason for this combination of properties is that ULC nanogels can be thought of as colloids in between flexible macromolecules and particles. As a polymer, ULC nanogels can efficiently stretch at the interface and cover it uniformly. As a regularly crosslinked nanogel particle, ULC nanogels protect emulsion droplets against coalescence by providing a steric barrier and rapidly respond to changes in external stimuli thus breaking the emulsion. This polymer-particle duality of ULC nanogels can be exploited to improve the properties of emulsions for various applications, for example in heterogeneous catalysis or in food science.


title: Behavior of the Poincar{\'e} constant along the Polchinski renormalization flow

abstract: We control the behavior of the Poincar{\'e} constant along the Polchinski renormalization flow using a dynamic version of $\Gamma$-calculus. We also treat the case of higher order eigenvalues. Our method generalizes a method introduced by B. Klartag and E. Putterman to analyze the evolution of log-concave distributions along the heat flow. Furthermore, we apply it to general $\Phi$ 4-measures and discuss the interpretation in terms of transport maps.


title: Anti-parity-time symmetry hidden in a damping linear resonator

abstract: Phase transition from the over-damping to under-damping states is a ubiquitous phenomenon in physical systems. However, what kind of symmetry is broken associated with this phase transition remains unclear. Here, we discover that this phase transition is determined by an anti-parity-time (anti-$\mathcal{PT}$) symmetry hidden in a single damping linear resonator, which is significantly different from the conventional anti-$\mathcal{PT}$-symmetric systems with two or more modes. We show that the breaking of the anti-$\mathcal{PT}$ symmetry yields the phase transition from the over-damping to under-damping states, with an exceptional point (EP) corresponding to the critical-damping state. Moreover, we propose an optomechanical scheme to show this anti-$\mathcal{PT}$ symmetry breaking by using the optical spring effect in a quadratic optomechanical system. We also suggest an optomechanical sensor with the sensitivity enhanced significantly around the EPs for the anti-$\mathcal{PT}$ symmetry breaking. Our work unveils the anti-$\mathcal{PT}$ symmetry hidden in damping oscillations and hence opens up new possibilities for exploiting wide anti-$\mathcal{PT}$ symmetry applications in single damping linear resonators.


title: Polarized neutron scattering study on the centrosymmetric skyrmion host material Gd2PdSi3

abstract: We have investigated magnetic structures of the centrosymmetrric skyrmion material Gd2PdSi3 by means of polarized neutron scattering near zero field with an isotope-160Gd-enriched single crystal. In a previous study, magnetic structures in Gd2PdSi3 at low temperatures were studied by resonant X-ray scattering measurements [T. Kurumaji et al. Science 365, 914 (2019)]. The present polarized neutron results confirm that the magnetic structure in zero field has elliptic screw-type magnetic modulation with a propagation vector of (q, 0, 0) with q ~ 0.14 and its equivalents. As the temperature increases, the system undergoes a magnetic phase transition while keeping the incommensurate q-vector of (q,0,0). We found that the thermally-induced phase has sinusoidal magnetic modulations with magnetic moments perpendicular both to the c axis and to the q-vector. We also investigate the spin-helicity degree of freedom in the ground state by polarized neutrons, revealing that the system contains equal fractions of the left-handed and right-handed screw-type orders as expected from the centrosymmetric crystal structure.


title: Floquet states and optical conductivity of an irradiated two dimensional topological insulator

abstract: We study the topology of the Floquet states and time-averaged optical conductivity of the lattice model of a thin topological insulator subject to a circularly polarized light using the extended Kubo formalism. Two driving regimes, the off-resonant and on-resonant, and two models for the occupation of the Floquet states, the ideal and mean-energy occupation, are considered. In the ideal occupation, the real part of DC optical Hall conductivity is shown to be quantized while it is not quantized for the mean energy distribution. The optical transitions in the Floquet band structure depend strongly on the occupation and also the optical weight which consequently affect all components of optical conductivity. At high frequency regime, we present an analytical calculation of the effective Hamiltonian and also its phase diagram which depends on the tunneling energy between two surfaces. The topology of the system shows rich phases when it is irradiated by a weak on-resonant drive giving rise to emergence of anomalous edge states.


title: DeepSportradar-v1: Computer Vision Dataset for Sports Understanding with High Quality Annotations

abstract: With the recent development of Deep Learning applied to Computer Vision, sport video understanding has gained a lot of attention, providing much richer information for both sport consumers and leagues. This paper introduces DeepSportradar-v1, a suite of computer vision tasks, datasets and benchmarks for automated sport understanding. The main purpose of this framework is to close the gap between academic research and real world settings. To this end, the datasets provide high-resolution raw images, camera parameters and high quality annotations. DeepSportradar currently supports four challenging tasks related to basketball: ball 3D localization, camera calibration, player instance segmentation and player re-identification. For each of the four tasks, a detailed description of the dataset, objective, performance metrics, and the proposed baseline method are provided. To encourage further research on advanced methods for sport understanding, a competition is organized as part of the MMSports workshop from the ACM Multimedia 2022 conference, where participants have to develop state-of-the-art methods to solve the above tasks. The four datasets, development kits and baselines are publicly available.


title: Transformer Vs. MLP-Mixer: Exponential Expressive Gap For NLP Problems

abstract: Vision-Transformers are widely used in various vision tasks. Meanwhile, there is another line of works starting with the MLP-mixer trying to achieve similar performance using mlp-based architectures. Interestingly, until now those mlp-based architectures have not been adapted for NLP tasks. Additionally, until now, mlp-based architectures have failed to achieve state-of-the-art performance in vision tasks. In this paper, we analyze the expressive power of mlp-based architectures in modeling dependencies between multiple different inputs simultaneously, and show an exponential gap between the attention and the mlp-based mechanisms. Our results suggest a theoretical explanation for the mlp inability to compete with attention-based mechanisms in NLP problems, they also suggest that the performance gap in vision tasks may be due to the mlp relative weakness in modeling dependencies between multiple different locations, and that combining smart input permutations with mlp architectures may not be enough to close the performance gap alone.


title: Chaos and bi-partite entanglement between Bose-Joephson junctions

abstract: The entanglement between two weakly coupled bosonic Josephson junctions is studied in relation to the classical mixed phasespace structure of the system, containing symmetry-related regular islands separated by chaos. The symmetry-resolved entanglement spectrum and bi-partite entanglement entropy of the system's energy eigenstates are calculated and compared to their expected structure for random states that exhibit complete or partial ergodicity. The entanglement spectra of chaos-supported eigenstates match the microcanonical structure of a Generalized Gibbs Ensemble due to the existence of an adiabatic invariant that restricts ergodization on the energy shell. The symmetry-resolved entanglement entropy of these quasistochastic states consists of a mean-field maximum entanglement term and a fluctuation correction due to the finite size of the constituent subsystems. The total bi-partite entanglement entropy of the eigenstates correlates with their chaoticity. Island-supported eigenstates are macroscopic Schr\"odinger cat states for particles and excitations, with substantially lower entanglement.


title: A Survey of User Perspectives on Security and Privacy in a Home Networking Environment

abstract: The security and privacy of smart home systems, particularly from a home user's perspective, have been a very active research area in recent years. However, via a meta-review of 52 review papers covering related topics (published between 2000 and 2021), this paper shows a lack of a more recent literature review on user perspectives of smart home security and privacy since the 2010s. This identified gap motivated us to conduct a systematic literature review (SLR) covering 126 relevant research papers published from 2010 to 2021. Our SLR led to the discovery of a number of important areas where further research is needed; these include holistic methods that consider a more diverse and heterogeneous range of home devices, interactions between multiple home users, complicated data flow between multiple home devices and home users, some less-studied demographic factors, and advanced conceptual frameworks. Based on these findings, we recommended key future research directions, e.g., research for a better understanding of security and privacy aspects in different multi-device and multi-user contexts, and a more comprehensive ontology on the security and privacy of the smart home covering varying types of home devices and behaviors of different types of home users.


title: On the study of decompositions of forms in four variables

abstract: In the space of sextic forms in 4 variables with a decomposition of length 18 we determine and describe a closed subvariety which contains all non-identifiable sextics. The description of the subvariety is geometric, but one can derive from that an algorithm which can guarantee that a given form is identifiable.


title: Benchmarking Compositionality with Formal Languages

abstract: Recombining known primitive concepts into larger novel combinations is a quintessentially human cognitive capability. Whether large neural models in NLP can acquire this ability while learning from data is an open question. In this paper, we investigate this problem from the perspective of formal languages. We use deterministic finite-state transducers to make an unbounded number of datasets with controllable properties governing compositionality. By randomly sampling over many transducers, we explore which of their properties contribute to learnability of a compositional relation by a neural network. We find that the models either learn the relations completely or not at all. The key is transition coverage, setting a soft learnability limit at 400 examples per transition.


title: Electric Circuit Simulation of Floquet Topological Insulators

abstract: We present a method for simulating any non-interacting and time-periodic tight-binding Hamiltonian in Fourier space using electric circuits made of inductors and capacitors. We first map the time-periodic Hamiltonian to a Floquet Hamiltonian, which converts the time dimension into a Floquet dimension. In electric circuits, this Floquet dimension is simulated as an extra spatial dimension without any time dependency in the electrical elements. The number of replicas needed in the Floquet Hamiltonian depends on the frequency and strength of the drive. We also demonstrate that we can detect the topological edge states (including the anomalous edge states in the dynamical gap) in an electric circuit by measuring the two-point impedance between the nodes. Our method paves a simple and promising way to explore and control Floquet topological phases in electric circuits.


title: On sum rules for double and triple parton distribution functions and Pythia's model of multiple parton interactions

abstract: Multi-parton distributions in a proton, the nonperturbative quantities needed to make predictions for multiple scattering rates, are poorly constrained from theory and data and must be modelled. All Monte Carlo event generators that simulate multiple parton interactions (e.g. Pythia) contain such a model of multi-parton PDFs. One important theoretical constraint for the case of double parton distributions is provided by the so-called number and momentum sum rules. In this paper we investigate to what extent the double parton distribution functions used in the Pythia event generator obey these sum rules. We also derive the number and momentum sum rules for the triple parton distribution functions and discuss how one can use the Pythia code to construct triple parton distribution functions which approximately satisfy these sum rules.


title: Assurance Cases as Foundation Stone for Auditing AI-enabled and Autonomous Systems: Workshop Results and Political Recommendations for Action from the ExamAI Project

abstract: The European Machinery Directive and related harmonized standards do consider that software is used to generate safety-relevant behavior of the machinery but do not consider all kinds of software. In particular, software based on machine learning (ML) are not considered for the realization of safety-relevant behavior. This limits the introduction of suitable safety concepts for autonomous mobile robots and other autonomous machinery, which commonly depend on ML-based functions. We investigated this issue and the way safety standards define safety measures to be implemented against software faults. Functional safety standards use Safety Integrity Levels (SILs) to define which safety measures shall be implemented. They provide rules for determining the SIL and rules for selecting safety measures depending on the SIL. In this paper, we argue that this approach can hardly be adopted with respect to ML and other kinds of Artificial Intelligence (AI). Instead of simple rules for determining an SIL and applying related measures against faults, we propose the use of assurance cases to argue that the individually selected and applied measures are sufficient in the given case. To get a first rating regarding the feasibility and usefulness of our proposal, we presented and discussed it in a workshop with experts from industry, German statutory accident insurance companies, work safety and standardization commissions, and representatives from various national, European, and international working groups dealing with safety and AI. In this paper, we summarize the proposal and the workshop discussion. Moreover, we check to which extent our proposal is in line with the European AI Act proposal and current safety standardization initiatives addressing AI and Autonomous Systems


title: Measuring Optical Activity with Unpolarised Light: Ghost Polarimetry

abstract: Quantifying the optical chirality of a sample requires the precise measurement of the rotation of the plane of linear polarisation of the transmitted light. Central to this notion is that the sample needs to be exposed to light of a defined polarisation state. We show that by using a polarisation-entangled photon source we can measure optical activity whilst illuminating a sample with unpolarised light. This not only allows for low light measurement of optical activity but also allows for the analysis of samples that would otherwise be perturbed if subject to polarised light.


title: AHEAD: A Triple Attention Based Heterogeneous Graph Anomaly Detection Approach

abstract: Graph anomaly detection on attributed networks has become a prevalent research topic due to its broad applications in many influential domains. In real-world scenarios, nodes and edges in attributed networks usually display distinct heterogeneity, i.e. attributes of different types of nodes show great variety, different types of relations represent diverse meanings. Anomalies usually perform differently from the majority in various perspectives of heterogeneity in these networks. However, existing graph anomaly detection approaches do not leverage heterogeneity in attributed networks, which is highly related to anomaly detection. In light of this problem, we propose AHEAD: a heterogeneity-aware unsupervised graph anomaly detection approach based on the encoder-decoder framework. Specifically, for the encoder, we design three levels of attention, i.e. attribute level, node type level, and edge level attentions to capture the heterogeneity of network structure, node properties and information of a single node, respectively. In the decoder, we exploit structure, attribute, and node type reconstruction terms to obtain an anomaly score for each node. Extensive experiments show the superiority of AHEAD on several real-world heterogeneous information networks compared with the state-of-arts in the unsupervised setting. Further experiments verify the effectiveness and robustness of our triple attention, model backbone, and decoder in general.


title: Understanding Long Documents with Different Position-Aware Attentions

abstract: Despite several successes in document understanding, the practical task for long document understanding is largely under-explored due to several challenges in computation and how to efficiently absorb long multimodal input. Most current transformer-based approaches only deal with short documents and employ solely textual information for attention due to its prohibitive computation and memory limit. To address those issues in long document understanding, we explore different approaches in handling 1D and new 2D position-aware attention with essentially shortened context. Experimental results show that our proposed models have advantages for this task based on various evaluation metrics. Furthermore, our model makes changes only to the attention and thus can be easily adapted to any transformer-based architecture.


title: Elevation State-Space: Surfel-Based Navigation in Uneven Environments for Mobile Robots

abstract: This paper introduces a new method for robot motion planning and navigation in uneven environments through a surfel representation of underlying point clouds. The proposed method addresses the shortcomings of state-of-the-art navigation methods by incorporating both kinematic and physical constraints of a robot with standard motion planning algorithms (e.g., those from the Open Motion Planning Library), thus enabling efficient sampling-based planners for challenging uneven terrain navigation on raw point cloud maps. Unlike techniques based on Digital Elevation Maps (DEMs), our novel surfel-based state-space formulation and implementation are based on raw point cloud maps, allowing for the modeling of overlapping surfaces such as bridges, piers, and tunnels. Experimental results demonstrate the robustness of the proposed method for robot navigation in real and simulated unstructured environments. The proposed approach also optimizes planners' performances by boosting their success rates up to 5x for challenging unstructured terrain planning and navigation, thanks to our surfel-based approach's robot constraint-aware sampling strategy. Finally, we provide an open-source implementation of the proposed method to benefit the robotics community.


title: Nakayama functor for monads on finite abelian categories

abstract: If $\mathcal{M}$ is a finite abelian category and $\mathbf{T}$ is a linear right exact monad on $\mathcal{M}$, then the category $\mathbf{T}\mbox{-mod}$ of $\mathbf{T}$-modules is a finite abelian category. We give an explicit formula of the Nakayama functor of $\mathbf{T}\mbox{-mod}$ under the assumption that the underlying functor of the monad $\mathbf{T}$ has a double left adjoint and a double right adjoint. As applications, we deduce formulas of the Nakayama functor of the center of a finite bimodule category and the dual of a finite tensor category. Some examples from the Hopf algebra theory are also discussed.


title: Scaling theory of critical strain-stiffening in disordered elastic networks

abstract: Disordered elastic networks provide a framework for describing a wide variety of physical systems, ranging from amorphous solids, through polymeric fibrous materials to confluent cell tissues. In many cases, such networks feature two widely separated rigidity scales and are nearly floppy, yet they undergo a dramatic stiffening transition when driven to sufficiently large strains. We present a complete scaling theory of the critical strain-stiffened state in terms of the small ratio between the rigidity scales, which is conceptualized in the framework of a singular perturbation theory. The critical state features quartic anharmonicity, from which a set of nonlinear scaling relations is derived. Scaling predictions for the macroscopic elastic modulus beyond the critical state are derived as well, revealing a previously unidentified characteristic strain scale. The predictions are quantitatively compared to a broad range of available numerical data on biopolymer network models and future research questions are discussed.


title: Integral decompositions of varifolds

abstract: This paper introduces a notion of decompositions of integral varifolds into countably many integral varifolds, and the existence of such decomposition of integral varifolds whose first variation is representable by integration is established. Furthermore, this result can be generalized by replacing the class of integral varifolds by some classes of rectifiable varifolds whose density is uniformly bounded from below. However, such decomposition may fail to be unique.


title: Brillouin propagation modes of cold atoms in dissipative optical lattices

abstract: An exact series expansion of the average velocity of cold atoms in dissipative optical lattices under probe driving, based on the amplitudes of the excited atomic density waves, is derived from the semiclassical equations for the phase space densities of the Zeeman ground-state sublevels. This expansion permits the identification of the precise contribution to the current of a propagating atomic wave for the specific driving, as well as providing the general threshold for the transition into the regime of infinite density.


title: Time flies by: Analyzing the Impact of Face Ageing on the Recognition Performance with Synthetic Data

abstract: The vast progress in synthetic image synthesis enables the generation of facial images in high resolution and photorealism. In biometric applications, the main motivation for using synthetic data is to solve the shortage of publicly-available biometric data while reducing privacy risks when processing such sensitive information. These advantages are exploited in this work by simulating human face ageing with recent face age modification algorithms to generate mated samples, thereby studying the impact of ageing on the performance of an open-source biometric recognition system. Further, a real dataset is used to evaluate the effects of short-term ageing, comparing the biometric performance to the synthetic domain. The main findings indicate that short-term ageing in the range of 1-5 years has only minor effects on the general recognition performance. However, the correct verification of mated faces with long-term age differences beyond 20 years poses still a significant challenge and requires further investigation.


title: The effects of plasma on the magnification and time delay of strongly lensed fast radio bursts

abstract: The number of identified Fast Radio Bursts (FRBs) is increasing rapidly with current and future facilities. Strongly lensed FRBs are expected to be found as well, which can provide precise time delays and thus have rich applications in cosmology and fundamental physics. However, the radio signal of lensed FRBs will be deflected by plasma in lens galaxies in addition to gravity. Such deflections by both gravity and plasma will cause frequency dependent time delays, which are different from the dispersion delay and the geometric delay caused by gravitational lensing. Depending on the lensing and plasma models, the frequency-time delay relation of the lensed images can show distinguishing behaviours either between the multiple images, or from the dispersion relation. Such phenomena cannot be neglected in future studies, especially at low radio frequency, as plasma exists in lens galaxies in general. More importantly, such information provides not only a potential way to search for lensed FRBs, but also constraints on the mass and plasma distributions in lens galaxy. In particular, plasma may make the missing central images observable at low radio frequency.


title: $\mathrm{t\bar{t}H/tH}$ production at CMS

abstract: After the Higgs boson discovery, a main focus at the CERN LHC has been the measurement of its properties. Observing the Higgs boson associated production with a top quark-antiquark pair ($\mathrm{t\bar{t}H}$) is particularly interesting because it provides tree-level access to measuring the Higgs boson-top quark Yukawa coupling. However, the production of a single top quark in association with the Higgs boson ($\mathrm{tH}$) is also sensitive to the sign of this coupling. This coupling is essential for the stability of the Higgs potential at high energy scales and can also be a probe for physics beyond the standard model (SM). The latest measurements of the $\mathrm{t\bar{t}H}$ and $\mathrm{tH}$ associated production rates performed by the CMS Collaboration with proton-proton collision events at $\sqrt{s} =13$ TeV in the diphoton and multilepton channels are presented here. Events are categorized according to the lepton and jet multiplicities, and multivariate classifiers are used to distinguish signal from background processes. The results are consistent with the SM predictions and feature the first observation of $\mathrm{t\bar{t}H}$ production in a single Higgs boson decay channel along with the first tests of its CP structure.


title: Estimating Sparse Sources from Data Mixtures using Maxima in Phase Space Plots

abstract: In Blind Source Separation (BSS), one estimates sources from data mixtures where the mixing coefficients are unknown. In the particular case of Sparse Component Analysis (SCA), each underlying source exists for only a finite amount of time when other sources are negligible. In this paper, one approach to SCA is presented where the data are represented using phase space analysis and one estimates the main source from the maximum in the phase plot. Deflation is used to estimate the other sources. The proposed method is tested on simulated data and experimental ECG data taken from an expectant mother. It is shown that, in most cases, the performance of the proposed method is comparable to that of Principal Component Analysis (PCA) and FastICA for clean data. In the case of noisy data, PCA is found to be more robust for higher noise levels. For situations where the sources have coincident peaks, the method breaks down as expected, as the maximum in the phase plot does not correspond to an individual source.


title: Path Planning of Cleaning Robot with Reinforcement Learning

abstract: Recently, as the demand for cleaning robots has steadily increased, therefore household electricity consumption is also increasing. To solve this electricity consumption issue, the problem of efficient path planning for cleaning robot has become important and many studies have been conducted. However, most of them are about moving along a simple path segment, not about the whole path to clean all places. As the emerging deep learning technique, reinforcement learning (RL) has been adopted for cleaning robot. However, the models for RL operate only in a specific cleaning environment, not the various cleaning environment. The problem is that the models have to retrain whenever the cleaning environment changes. To solve this problem, the proximal policy optimization (PPO) algorithm is combined with an efficient path planning that operates in various cleaning environments, using transfer learning (TL), detection nearest cleaned tile, reward shaping, and making elite set methods. The proposed method is validated with an ablation study and comparison with conventional methods such as random and zigzag. The experimental results demonstrate that the proposed method achieves improved training performance and increased convergence speed over the original PPO. And it also demonstrates that this proposed method is better performance than conventional methods (random, zigzag).


title: Ionized filaments and ongoing physical processes in massive star-forming sites around l = 345.5 degree

abstract: Numerous research studies on dust and molecular filaments have been conducted in star-forming sites, but only a limited number of studies have focused on ionized filaments. To observationally study this aspect, we present an analysis of multi-wavelength data of an area of $\sim$74.6 arcmin $\times$ 55 arcmin around l = 345.5 degree. Using the 843 MHz continuum map, two distinct ionized filaments (i.e., IF-A (extent $\sim$8.5 arcmin) and IF-B (extent $\sim$22.65 arcmin)) hosting ionized clumps powered by massive OB stars are identified. Using the $^{13}$CO(2-1) and C$^{18}$O(2-1) line data, the parent molecular clouds of IF-A and IF-B are studied in a velocity range of [$-$21, $-$10] km s$^{-1}$, and have filamentary appearances. At least two cloud components around $-$18 and $-$15 km s$^{-1}$ toward the parent clouds of IF-A and IF-B are investigated, and are connected in velocity space. These filamentary clouds also spatially overlap with each other along the major axis, backing the filamentary twisting/coupling nature. Noticeable Class I protostars and massive stars appear to be observed toward the common zones of the cloud components. These findings support the collision of two filamentary clouds around 1.2 Myr ago. The existence of the ionized filaments seems to be explained by the combined feedback of massive stars. The molecular filaments associated with IF-A and IF-B favour the outcomes of the most recent model concerning the escape and the trap of the ionizing radiation from an O star formed in a filament.


title: Node and Edge Averaged Complexities of Local Graph Problems

abstract: The node-averaged complexity of a distributed algorithm running on a graph $G=(V,E)$ is the average over the times at which the nodes $V$ of $G$ finish their computation and commit to their outputs. We study the node-averaged complexity for some distributed symmetry breaking problems and provide the following results (among others): - The randomized node-averaged complexity of computing a maximal independent set (MIS) in $n$-node graphs of maximum degree $\Delta$ is at least $\Omega\big(\min\big\{\frac{\log\Delta}{\log\log\Delta},\sqrt{\frac{\log n}{\log\log n}}\big\}\big)$. This bound is obtained by a novel adaptation of the well-known KMW lower bound [JACM'16]. As a side result, we obtain the same lower bound for the worst-case randomized round complexity for computing an MIS in trees -- this essentially answers open problem 11.15 in the book of Barenboim and Elkin and resolves the complexity of MIS on trees up to an $O(\sqrt{\log\log n})$ factor. We also show that, $(2,2)$-ruling sets, which are a minimal relaxation of MIS, have $O(1)$ randomized node-averaged complexity. - For maximal matching, we show that while the randomized node-averaged complexity is $\Omega\big(\min\big\{\frac{\log\Delta}{\log\log\Delta},\sqrt{\frac{\log n}{\log\log n}}\big\}\big)$, the randomized edge-averaged complexity is $O(1)$. Further, we show that the deterministic edge-averaged complexity of maximal matching is $O(\log^2\Delta + \log^* n)$ and the deterministic node-averaged complexity of maximal matching is $O(\log^3\Delta + \log^* n)$. - Finally, we consider the problem of computing a sinkless orientation of a graph. The deterministic worst-case complexity of the problem is known to be $\Theta(\log n)$, even on bounded-degree graphs. We show that the problem can be solved deterministically with node-averaged complexity $O(\log^* n)$, while keeping the worst-case complexity in $O(\log n)$.


title: Precision luminosity measurement with proton-proton collisions at the CMS experiment in Run 2

abstract: A precision luminosity measurement is essential for LHC cross-section measurements to determine fundamental parameters of the standard model and constrain or discover beyond-the-standard-model phenomena. The luminosity of the CMS detector has been measured at the LHC Interaction Point 5 using proton-proton collisions at $\sqrt{s}=13$ TeV during the Run 2 data-taking period (2015-2018). The absolute luminosity scale is obtained using beam-separation scans and the Van der Meer (VdM) method, and several systematic uncertainty sources are investigated, from the knowledge of the scale of beam separation provided by LHC magnets to the nonfactorizability of the spatial components of proton bunch density distributions in the transverse direction. When the VdM calibration is applied to the entire data-taking period, the detector linearity and stability measurements contribute significantly to the total uncertainty in the integrated luminosity. In 2016-2018, the reported integrated luminosity was among the most precise measurements at bunched-beam hadron colliders.


title: Incidence geometries with trialities coming from maps with Wilson trialities

abstract: Triality is a classical notion in geometry that arose in the context of the Lie groups of type $D_4$. Another notion of triality, Wilson triality, appears in the context of reflexible maps. We build a bridge between these two notions, showing how to construct an incidence geometry with a triality from a map that admits a Wilson triality. We also extend a result by Jones and Poulton, showing that for every prime power $q$, the group ${\rm L}_2(q^3)$ has maps that admit Wilson trialities but no dualities.


title: Convergence of a class of high order corrected trapezoidal rules

abstract: We present convergence theory for corrected quadrature rules on uniform Cartesian grids for functions with a point singularity. We begin by deriving an error estimate for the punctured trapezoidal rule, and then derive error expansions. We define the corrected trapezoidal rules, based on the punctured trapezoidal rule, where the weights for the nodes close to the singularity are judiciously corrected based on these expansions. Then we define the composite corrected trapezoidal rules for a larger family of functions using series expansions around the point singularity and applying corrected trapezoidal rules appropriately. We prove that we can achieve high order accuracy by using a sufficient number of correction nodes around the point singularity and of expansion terms.