title: Backreaction of Mass and Angular Momentum Accretion on Black Holes: General Formulation of the Metric Perturbations and Application to the Blandford-Znajek Process

abstract: We study the metric backreaction of mass and angular momentum accretion on black holes. We first develop the formalism of monopole and dipole linear gravitational perturbations around the Schwarzschild black holes in the Eddington-Finkelstein coordinates against the generic time-dependent matters. We derive the relation between the time dependence of the mass and angular momentum of the black hole and the energy-momentum tensors of accreting matters. As a concrete example, we apply our formalism to the Blandford-Znajek process around the slowly rotating black holes. We find that the time dependence of the monopole and dipole perturbations can be interpreted as the slowly rotating Kerr metric with time-dependent mass and spin parameters, which are determined from the energy and angular momentum extraction rates of the Blandford-Znajek process. We also show that the Komar angular momentum and the area of the apparent horizon are decreasing and increasing in time, respectively, while they are consistent with the Blandford-Znajek argument of energy extraction in term of black hole mechanics if we regard the time-dependent mass parameter as the energy of the black hole.


title: Discrete representations in neural models of spoken language

abstract: The distributed and continuous representations used by neural networks are at odds with representations employed in linguistics, which are typically symbolic. Vector quantization has been proposed as a way to induce discrete neural representations that are closer in nature to their linguistic counterparts. However, it is not clear which metrics are the best-suited to analyze such discrete representations. We compare the merits of four commonly used metrics in the context of weakly supervised models of spoken language. We compare the results they show when applied to two different models, while systematically studying the effect of the placement and size of the discretization layer. We find that different evaluation regimes can give inconsistent results. While we can attribute them to the properties of the different metrics in most cases, one point of concern remains: the use of minimal pairs of phoneme triples as stimuli disadvantages larger discrete unit inventories, unlike metrics applied to complete utterances. Furthermore, while in general vector quantization induces representations that correlate with units posited in linguistics, the strength of this correlation is only moderate.


title: Total positivity of some polynomial matrices that enumerate labeled trees and forests, I. Forests of rooted labeled trees

abstract: We consider the lower-triangular matrix of generating polynomials that enumerate $k$-component forests of rooted trees on the vertex set $[n]$ according to the number of improper edges (generalizations of the Ramanujan polynomials). We show that this matrix is coefficientwise totally positive and that the sequence of its row-generating polynomials is coefficientwise Hankel-totally positive. More generally, we define the generic rooted-forest polynomials by introducing also a weight $m! \, \phi_m$ for each vertex with $m$ proper children. We show that if the weight sequence $\phi$ is Toeplitz-totally positive, then the two foregoing total-positivity results continue to hold. Our proofs use production matrices and exponential Riordan arrays.


title: Consistent approximate Q-conditional symmetries of PDEs: application to a hyperbolic reaction-diffusion-convection equation

abstract: Within the theoretical framework of a recently introduced approach to approximate Lie symmetries of differential equations containing small terms, which is consistent with the principles of perturbative analysis, we define accordingly approximate Q-conditional symmetries of partial differential equations. The approach is illustrated by considering the hyperbolic version of a reaction-diffusion-convection equation. By looking for its first order approximate Q-conditional symmetries, we are able to explicitly determine a large set of non-trivial approximate solutions.


title: Anonymous quantum sensing

abstract: A lot of attention has been paid to a quantum-sensing network for detecting magnetic fields in different positions. Recently, cryptographic quantum metrology was investigated where the information of the magnetic fields is transmitted in a secure way. However, sometimes, the positions where non-zero magnetic fields are generated could carry important information. Here, we propose an anonymous quantum sensor where an information of positions having non-zero magnetic fields is hidden after measuring magnetic fields with a quantum-sensing network. Suppose that agents are located in different positions and they have quantum sensors. After the quantum sensors are entangled, the agents implement quantum sensing that provides a phase information if non-zero magnetic fields exist, and POVM measurement is performed on quantum sensors. Importantly, even if the outcomes of the POVM measurement is stolen by an eavesdropper, information of the positions with non-zero magnetic fields is still unknown for the eavesdropper in our protocol. In addition, we evaluate the sensitivity of our proposed quantum sensors by using Fisher information when there are at most two positions having non-zero magnetic fields. We show that the sensitivity is finite unless these two (non-zero) magnetic fields have exactly the same amplitude. Our results pave the way for new applications of quantum-sensing network.


title: A Resilient and Energy-Aware Task Allocation Framework for Heterogeneous Multi-Robot Systems

abstract: In the context of heterogeneous multi-robot teams deployed for executing multiple tasks, this paper develops an energy-aware framework for allocating tasks to robots in an online fashion. With a primary focus on long-duration autonomy applications, we opt for a survivability-focused approach. Towards this end, the task prioritization and execution -- through which the allocation of tasks to robots is effectively realized -- are encoded as constraints within an optimization problem aimed at minimizing the energy consumed by the robots at each point in time. In this context, an allocation is interpreted as a prioritization of a task over all others by each of the robots. Furthermore, we present a novel framework to represent the heterogeneous capabilities of the robots, by distinguishing between the features available on the robots, and the capabilities enabled by these features. By embedding these descriptions within the optimization problem, we make the framework resilient to situations where environmental conditions make certain features unsuitable to support a capability and when component failures on the robots occur. We demonstrate the efficacy and resilience of the proposed approach in a variety of use-case scenarios, consisting of simulations and real robot experiments.


title: Anomalous symmetries of classifiable C*-algebras

abstract: We study the $H^3$ invariant of a group homomorphism $\phi:G \rightarrow \mathrm{Out}(A)$, where $A$ is a classifiable C$^*$-algebra. We show the existence of an obstruction to possible $H^3$ invariants arising from considering the unitary algebraic $K_1$ group. In particular, we prove that when $A$ is the Jiang--Su algebra $\mathcal{Z}$ this invariant must vanish. We deduce that the unitary fusion categories $\mathrm{Hilb}(G, \omega)$ for non-trivial $\omega \in H^3(G, \mathbb{T})$ cannot act on $\mathcal{Z}$.


title: On the Approximation of Accuracy-configurable Sequential Multipliers via Segmented Carry Chains

abstract: In this paper, we present a multiplier based on a sequence of approximated accumulations. According to a given splitting point of the carry chains, the technique herein introduced allows varying the quality of the accumulations and, consequently, the overall product. Our approximate multiplier trades-off accuracy for a reduced latency (with respect to an accurate sequential multiplier) and exploits the inherent area savings of sequential over combinatorial approaches. We implemented multiple versions with different bit-width and accuracy configurations, targeting an FPGA and a 45nm ASIC to estimate resources, power consumption, and latency. We also present two error analyses of the proposed design based on closed-form analysis and simulations.


title: An Appraisal Transition System for Event-driven Emotions in Agent-based Player Experience Testing

abstract: Player experience (PX) evaluation has become a field of interest in the game industry. Several manual PX techniques have been introduced to assist developers to understand and evaluate the experience of players in computer games. However, automated testing of player experience still needs to be addressed. An automated player experience testing framework would allow designers to evaluate the PX requirements in the early development stages without the necessity of participating human players. In this paper, we propose an automated player experience testing approach by suggesting a formal model of event-based emotions. In particular, we discuss an event-based transition system to formalize relevant emotions using Ortony, Clore, & Collins (OCC) theory of emotions. A working prototype of the model is integrated on top of Aplib, a tactical agent programming library, to create intelligent PX test agents, capable of appraising emotions in a 3D game case study. The results are graphically shown e.g. as heat maps. Emotion visualization of the test agent would ultimately help game designers in creating content that evokes a certain experience in players.


title: Budget-based real-time Executor for Micro-ROS

abstract: The Robot Operating System (ROS) is a popular robotics middleware framework. In the last years, it underwent a redesign and reimplementation under the name ROS~2. It now features QoS-configurable communication and a flexible layered architecture. Micro-ROS is a variant developed specifically for resource-constrained microcontrollers (MCU). Such MCUs are commonly used in robotics for sensors and actuators, for time-critical control functions, and for safety. While the execution management of ROS 2 has been addressed by an Executor concept, its lack of real-time capabilities make it unsuitable for industrial use. Neither defining an execution order nor the assignment of scheduling parameters to tasks is possible, despite the fact that advanced real-time scheduling algorithms are well-known and available in modern RTOS's. For example, the NuttX RTOS supports a variant of the reservation-based scheduling which is very attractive for industrial applications: It allows to assign execution time budgets to software components so that a system integrator can thereby guarantee the real-time requirements of the entire system. This paper presents for the first time a ROS~2 Executor design which enables the real-time scheduling capabilities of the operating system. In particular, we successfully demonstrate the budget-based scheduling of the NuttX RTOS with a micro-ROS application on an STM32 microcontroller.


title: Cavity exciton-polaritons in two-dimensional semiconductors from first principles

abstract: Two-dimensional (2D) semiconducting microcavity, where exciton-polaritons can be formed, constitues a promising setup for exploring and manipulating various regimes of light-matter interaction. Here, the coupling between 2D excitons and metallic cavity photons is studied by using first-principles propagator technique. The strength of exciton-photon coupling is characterised by its Rabi splitting to two exciton-polaritons, which can be tuned by cavity thickness. Maximum splitting of 128 meV is achieved in phosporene cavity, while remarkable value of about 440 meV is predicted in monolayer hBN device. The obtained Rabi splittings in WS$_2$ microcavity are in excellent agreement with the recent experiments. Present methodology can aid in predicting and proposing potential setups for trapping robust 2D exciton-polariton condensates.


title: Image interpretation by iterative bottom-up top-down processing

abstract: Scene understanding requires the extraction and representation of scene components together with their properties and inter-relations. We describe a model in which meaningful scene structures are extracted from the image by an iterative process, combining bottom-up (BU) and top-down (TD) networks, interacting through a symmetric bi-directional communication between them (counter-streams structure). The model constructs a scene representation by the iterative use of three components. The first model component is a BU stream that extracts selected scene elements, properties and relations. The second component (cognitive augmentation) augments the extracted visual representation based on relevant non-visual stored representations. It also provides input to the third component, the TD stream, in the form of a TD instruction, instructing the model what task to perform next. The TD stream then guides the BU visual stream to perform the selected task in the next cycle. During this process, the visual representations extracted from the image can be combined with relevant non-visual representations, so that the final scene representation is based on both visual information extracted from the scene and relevant stored knowledge of the world. We describe how a sequence of TD-instructions is used to extract from the scene structures of interest, including an algorithm to automatically select the next TD-instruction in the sequence. The extraction process is shown to have favorable properties in terms of combinatorial generalization, generalizing well to novel scene structures and new combinations of objects, properties and relations not seen during training. Finally, we compare the model with relevant aspects of the human vision, and suggest directions for using the BU-TD scheme for integrating visual and cognitive components in the process of scene understanding.


title: Non-local Markovian symmetric forms on infinite dimensional spaces; Part 2. Examples: non local stochastic quantization of space cut-off quantum fields and infinite particle systems

abstract: The general framework on the non-local Markovian symmetric forms on weighted $l^p$ $(p \in [1, \infty])$ spaces constructed by [A,Kagawa,Yahagi,Y 2020], by restricting the situation where $p =2$, is applied to such measure spaces as the space cut-off $P(\phi)_2$ Euclidean quantum field, the $2$-dimensional Euclidean quantum fields with exponential and trigonometric potentials, and the field describing a system of an infinite number of classical particles. For each measure space, the Markov process corresponding to the {\it{non-local}} type stochastic quantization is constructed.


title: Intent-based Network Management and Orchestration for Smart Distribution Grids

abstract: 5G technology complements the enabling of communication services for different vertical industries such as smart distribution grids. Automation is an integral and necessary part of the power distribution grid operation and management. This paper postulates a framework by which the smart distribution grid can obtain service-oriented communication services using 5G network slicing and intent-based networking (IBN). IBN provides an interface to service users and network stakeholders to cooperate through a high level abstraction model of service provisioning in a network agnostic manner. The automation and adaptability of the distribution grid are facilitated by using the dynamic and closed-loop mechanism of IBN together with network slicing and network function virtualization for network management and orchestration. We identify the automation parts of the power distribution grid and illustrate the intent processing and its inclusion in the definition of network slice instances, service and network configuration models.


title: An Introduction to Algorithmic Fairness

abstract: In recent years, there has been an increasing awareness of both the public and scientific community that algorithmic systems can reproduce, amplify, or even introduce unfairness in our societies. These lecture notes provide an introduction to some of the core concepts in algorithmic fairness research. We list different types of fairness-related harms, explain two main notions of algorithmic fairness, and map the biases that underlie these harms upon the machine learning development process.


title: Unsupervised Knowledge Graph Alignment by Probabilistic Reasoning and Semantic Embedding

abstract: Knowledge Graph (KG) alignment is to discover the mappings (i.e., equivalent entities, relations, and others) between two KGs. The existing methods can be divided into the embedding-based models, and the conventional reasoning and lexical matching based systems. The former compute the similarity of entities via their cross-KG embeddings, but they usually rely on an ideal supervised learning setting for good performance and lack appropriate reasoning to avoid logically wrong mappings; while the latter address the reasoning issue but are poor at utilizing the KG graph structures and the entity contexts. In this study, we aim at combining the above two solutions and thus propose an iterative framework named PRASE which is based on probabilistic reasoning and semantic embedding. It learns the KG embeddings via entity mappings from a probabilistic reasoning system named PARIS, and feeds the resultant entity mappings and embeddings back into PARIS for augmentation. The PRASE framework is compatible with different embedding-based models, and our experiments on multiple datasets have demonstrated its state-of-the-art performance.


title: Spectral and evolution analysis of composite elastic plates with high contrast

abstract: We analyse the behaviour of thin composite plates whose material properties vary periodically in-plane and possess a high degree of contrast between the individual components. Starting from the equations of three-dimensional linear elasticity that describe soft inclusions embedded in a relatively stiff thin-plate matrix, we derive the corresponding asymptotically equivalent two-dimensional plate equations. Our approach is based on recent results concerning decomposition of deformations with bounded scaled symmetrised gradients. Using an operator-theoretic approach, we calculate the limit resolvent and analyse the associated limit spectrum and effective evolution equations. We obtain our results under various asymptotic relations between the size of the soft inclusions (equivalently, the period) and the plate thickness as well as under various scaling combinations between the contrast, spectrum, and time. In particular, we demonstrate significant qualitative differences between the asymptotic models obtained in different regimes.


title: The Pyrat Bay Framework for Exoplanet Atmospheric Modeling: A Population Study of Hubble/WFC3 Transmission Spectra

abstract: We present the open-source pyratbay framework for exoplanet atmospheric modeling, spectral synthesis, and Bayesian retrieval. The modular design of the code allows the users to generate atmospheric 1D parametric models of the temperature, abundances (in thermochemical equilibrium or constant-with-altitude), and altitude profiles in hydrostatic equilibrium; sample ExoMol and HITRAN line-by-line cross sections with custom resolving power and line-wing cutoff values; compute emission or transmission spectra considering cross sections from molecular line transitions, collision-induced absorption, Rayleigh scattering, gray clouds, and alkali resonance lines; and perform Markov chain Monte Carlo atmospheric retrievals for a given transit or eclipse dataset. We benchmarked the pyratbay framework by reproducing line-by-line cross-section sampling of ExoMol cross sections, producing transmission and emission spectra consistent with petitRADTRANS models, accurately retrieving the atmospheric properties of simulated transmission and emission observations generated with TauREx models, and closely reproducing Aura retrieval analyses of the space-based transmission spectrum of HD 209458b. Finally, we present a retrieval analysis of a population of transiting exoplanets, focusing on those observed in transmission with the HST WFC3/G141 grism. We found that this instrument alone can confidently identify when a dataset shows H2O-absorption features; however, it cannot distinguish whether a muted H2O feature is caused by clouds, high atmospheric metallicity, or low H2O abundance. Our results are consistent with previous retrieval analyses. The pyratbay code is available at PyPI (pip install pyratbay) and conda. The code is heavily documented (https://pyratbay.readthedocs.io) and tested to provide maximum accessibility to the community and long-term development stability.


title: StutterNet: Stuttering Detection Using Time Delay Neural Network

abstract: This paper introduces StutterNet, a novel deep learning based stuttering detection capable of detecting and identifying various types of disfluencies. Most of the existing work in this domain uses automatic speech recognition (ASR) combined with language models for stuttering detection. Compared to the existing work, which depends on the ASR module, our method relies solely on the acoustic signal. We use a time-delay neural network (TDNN) suitable for capturing contextual aspects of the disfluent utterances. We evaluate our system on the UCLASS stuttering dataset consisting of more than 100 speakers. Our method achieves promising results and outperforms the state-of-the-art residual neural network based method. The number of trainable parameters of the proposed method is also substantially less due to the parameter sharing scheme of TDNN.


title: ROSEFusion: Random Optimization for Online Dense Reconstruction under Fast Camera Motion

abstract: Online reconstruction based on RGB-D sequences has thus far been restrained to relatively slow camera motions (<1m/s). Under very fast camera motion (e.g., 3m/s), the reconstruction can easily crumble even for the state-of-the-art methods. Fast motion brings two challenges to depth fusion: 1) the high nonlinearity of camera pose optimization due to large inter-frame rotations and 2) the lack of reliably trackable features due to motion blur. We propose to tackle the difficulties of fast-motion camera tracking in the absence of inertial measurements using random optimization, in particular, the Particle Filter Optimization (PFO). To surmount the computation-intensive particle sampling and update in standard PFO, we propose to accelerate the randomized search via updating a particle swarm template (PST). PST is a set of particles pre-sampled uniformly within the unit sphere in the 6D space of camera pose. Through moving and rescaling the pre-sampled PST guided by swarm intelligence, our method is able to drive tens of thousands of particles to locate and cover a good local optimum extremely fast and robustly. The particles, representing candidate poses, are evaluated with a fitness function defined based on depth-model conformance. Therefore, our method, being depth-only and correspondence-free, mitigates the motion blur impediment as ToF-based depths are often resilient to motion blur. Thanks to the efficient template-based particle set evolution and the effective fitness function, our method attains good quality pose tracking under fast camera motion (up to 4m/s) in a realtime framerate without including loop closure or global pose optimization. Through extensive evaluations on public datasets of RGB-D sequences, especially on a newly proposed benchmark of fast camera motion, we demonstrate the significant advantage of our method over the state of the arts.


title: OutFlip: Generating Out-of-Domain Samples for Unknown Intent Detection with Natural Language Attack

abstract: Out-of-domain (OOD) input detection is vital in a task-oriented dialogue system since the acceptance of unsupported inputs could lead to an incorrect response of the system. This paper proposes OutFlip, a method to generate out-of-domain samples using only in-domain training dataset automatically. A white-box natural language attack method HotFlip is revised to generate out-of-domain samples instead of adversarial examples. Our evaluation results showed that integrating OutFlip-generated out-of-domain samples into the training dataset could significantly improve an intent classification model's out-of-domain detection performance.


title: Lenses In VoicE (LIVE): Searching for strong gravitational lenses in the VOICE@VST survey using Convolutional Neural Networks

abstract: We present a sample of 16 likely strong gravitational lenses identified in the VST Optical Imaging of the CDFS and ES1 fields (VOICE survey) using Convolutional Neural Networks (CNNs). We train two different CNNs on composite images produced by superimposing simulated gravitational arcs on real Luminous Red Galaxies observed in VOICE. Specifically, the first CNN is trained on single-band images and more easily identifies systems with large Einstein radii, while the second one, trained on composite RGB images, is more accurate in retrieving systems with smaller Einstein radii. We apply both networks to real data from the VOICE survey, taking advantage of the high limiting magnitude (26.1 in the r-band) and low PSF FWHM (0.8" in the r-band) of this deep survey. We analyse $\sim21,200$ images with $mag_r<21.5$, identifying 257 lens candidates. To retrieve a high-confidence sample and to assess the accuracy of our technique, nine of the authors perform a visual inspection. Roughly 75% of the systems are classified as likely lenses by at least one of the authors. Finally, we assemble the LIVE sample (Lenses In VoicE) composed by the 16 systems passing the chosen grading threshold. Three of these candidates show likely lensing features when observed by the Hubble Space Telescope. This work represents a further confirmation of the ability of CNNs to inspect large samples of galaxies searching for gravitational lenses. These algorithms will be crucial to exploit the full scientific potential of forthcoming surveys with the Euclid satellite and the Vera Rubin Observatory


title: Capacity Bounds and User Identification Costs in Rayleigh-Fading Many-Access Channel

abstract: Many-access channel (MnAC) model allows the number of users in the system and the number of active users to scale as a function of the blocklength and as such is suited for dynamic communication systems with massive number of users such as the Internet of Things. Existing MnAC models assume a priori knowledge of channel gains which is impractical since acquiring Channel State Information (CSI) for massive number of users can overwhelm the available radio resources. This paper incorporates Rayleigh fading effects to the MnAC model and derives an upper bound on the symmetric message-length capacity of the Rayleigh-fading Gaussian MnAC. Furthermore, a lower bound on the minimum number of channel uses for discovering the active users is established. In addition, the performance of Noisy Combinatorial Orthogonal Matching Pursuit (N-COMP) based group testing (GT) is studied as a practical strategy for active device discovery. Simulations show that, for a given SNR, as the number of users increase, the required number of channel uses for N-COMP GT scales approximately the same way as the lower bound on minimum user identification cost. Moreover, in the low SNR regime, for sufficiently large population sizes, the number of channel uses required by N-COMP GT was observed to be within a factor of two of the lower bound when the expected number of active users scales sub-linearly with the total population size.


title: Branching of metaplectic representation of $Sp(2, \mathbb R)$ under its principal $SL(2, \mathbb R)$-subgroup

abstract: We study branching problem of the metaplectic representation of $Sp(2, \mathbb R)$ under its principle subgroup $SL(2, \mathbb R)$. We find the complete decomposition.


title: Priberam Labs at the NTCIR-15 SHINRA2020-ML: Classification Task

abstract: Wikipedia is an online encyclopedia available in 285 languages. It composes an extremely relevant Knowledge Base (KB), which could be leveraged by automatic systems for several purposes. However, the structure and organisation of such information are not prone to automatic parsing and understanding and it is, therefore, necessary to structure this knowledge. The goal of the current SHINRA2020-ML task is to leverage Wikipedia pages in order to categorise their corresponding entities across 268 hierarchical categories, belonging to the Extended Named Entity (ENE) ontology. In this work, we propose three distinct models based on the contextualised embeddings yielded by Multilingual BERT. We explore the performances of a linear layer with and without explicit usage of the ontology's hierarchy, and a Gated Recurrent Units (GRU) layer. We also test several pooling strategies to leverage BERT's embeddings and selection criteria based on the labels' scores. We were able to achieve good performance across a large variety of languages, including those not seen during the fine-tuning process (zero-shot languages).


title: A potpourri of results in the general theory of stochastic noises

abstract: The objects under inspection, on a given probability space, are noise(-type) Boolean algebras -- distributive non-empty sublattices of the lattice of all complete sub-$\sigma$-fields, whose every element admits an independent complement. Special attention is given to the spectral decompositions of the algebras of operators generated by the conditional expectations of their members (acting on $\mathrm{L}^2$). Atoms of the spectra are identified in explicit terms. For a reverse filtration admitting an innovating sequence of equiprobable random signs, a discreteness property of the spectral measure of the associated noise Boolean algebra is shown to imply product-typeness. Noise projections on the spectral space are introduced, which correspond to restricting a noise to a part of its domain space. They appear to play a natural (albeit technical) r\^ole in the general analysis. In particular through them manifests itself the tensor structure of the spectral decomposition. The spectrum is precisely delineated in the classical case (i.e. when the noise Boolean algebra is complete), a kind-of standard "symmetric Fock space" form thereof is procured. The latter result leads to a new characterization of classicality and blackness involving "spectral independence".


title: PACT. II. Pressure profiles of galaxy clusters using Planck and ACT

abstract: The pressure of hot gas in groups and clusters of galaxies is a key physical quantity, which is directly linked to the total mass of the halo and several other thermodynamical properties. In the wake of previous observational works on the hot gas pressure distribution in massive halos, we have investigated a sample of 31 clusters detected in both the Planck and Atacama Cosmology Telescope (ACT), MBAC surveys. We made use of an optimised Sunyaev-Zeldovich (SZ) map reconstructed from the two data sets and tailored for the detection of the SZ effect, taking advantage of both Planck coverage of large scales and the ACT higher spatial resolution. Our average pressure profile covers a radial range going from 0.04xR_500 in the central parts to 2.5xR_500 in the outskirts. In this way, it improves upon previous pressure-profile reconstruction based on SZ measurements. It is compatible, as well as competitive, with constraints derived from joint X-ray and SZ analysis. This work demonstrates the possibilities offered by large sky surveys of the SZ effect with multiple experiments with different spatial resolutions and spectral coverages, such as ACT and Planck.


title: Lattice sieving via quantum random walks

abstract: Lattice-based cryptography is one of the leading proposals for post-quantum cryptography. The Shortest Vector Problem (SVP) is arguably the most important problem for the cryptanalysis of lattice-based cryptography, and many lattice-based schemes have security claims based on its hardness. The best quantum algorithm for the SVP is due to Laarhoven [Laa16 PhD] and runs in (heuristic) time $2^{0.2653d + o(d)}$. In this article, we present an improvement over Laarhoven's result and present an algorithm that has a (heuristic) running time of $2^{0.2570 d + o(d)}$ where $d$ is the lattice dimension. We also present time-memory trade-offs where we quantify the amount of quantum memory and quantum random access memory of our algorithm. The core idea is to replace Grover's algorithm used in [Laa16 PhD] in a key part of the sieving algorithm by a quantum random walk in which we add a layer of local sensitive filtering.


title: Deep Spiking Convolutional Neural Network for Single Object Localization Based On Deep Continuous Local Learning

abstract: With the advent of neuromorphic hardware, spiking neural networks can be a good energy-efficient alternative to artificial neural networks. However, the use of spiking neural networks to perform computer vision tasks remains limited, mainly focusing on simple tasks such as digit recognition. It remains hard to deal with more complex tasks (e.g. segmentation, object detection) due to the small number of works on deep spiking neural networks for these tasks. The objective of this paper is to make the first step towards modern computer vision with supervised spiking neural networks. We propose a deep convolutional spiking neural network for the localization of a single object in a grayscale image. We propose a network based on DECOLLE, a spiking model that enables local surrogate gradient-based learning. The encouraging results reported on Oxford-IIIT-Pet validates the exploitation of spiking neural networks with a supervised learning approach for more elaborate vision tasks in the future.


title: A Statistical Threshold for Adversarial Classification in Laplace Mechanisms

abstract: This paper studies the statistical characterization of detecting an adversary who wants to harm some computation such as machine learning models or aggregation by altering the output of a differentially private mechanism in addition to discovering some information about the underlying dataset. An adversary who is able to modify the published information from a differentially private mechanism aims to maximize the possible damage to the system while remaining undetected. We present a trade-off between the privacy parameter of the system, the sensitivity and the attacker's advantage (the bias) through determining the threshold for the best critical region of the hypothesis testing problem for deciding whether or not the adversary's attack is detected. Such trade-offs are provided for Laplace mechanisms using one-sided and two-sided hypothesis tests. Corresponding error probabilities are analytically derived and ROC curves are presented for various levels of the sensitivity, the absolute mean of the attack and the privacy parameter. Subsequently, we provide an interval for the bias induced by the adversary so that the defender detects the attack. Finally, we adapt the Kullback-Leibler differential privacy to adversarial classification.


title: Multi-Access Coded Caching with Secure Delivery

abstract: The multi-access variant of the coded caching problem in the presence of an external wiretapper is investigated . A multi-access coded caching scheme with $K$ users, $K$ caches and $N$ files, where each user has access to $L$ neighbouring caches in a cyclic wrap-around manner, is proposed, which is secure against the wiretappers. Each transmission in the conventional insecure scheme will be now encrypted by a random key. The proposed scheme uses a novel technique for the key placement in the caches. It is also shown that the proposed secure multi-access coded caching scheme is within a constant multiplicative factor from the information-theoretic optimal rate for $L\geq \frac{K}{2}$ and $N\geq 2K$.


title: Evading the Simplicity Bias: Training a Diverse Set of Models Discovers Solutions with Superior OOD Generalization

abstract: Neural networks trained with SGD were recently shown to rely preferentially on linearly-predictive features and can ignore complex, equally-predictive ones. This simplicity bias can explain their lack of robustness out of distribution (OOD). The more complex the task to learn, the more likely it is that statistical artifacts (i.e. selection biases, spurious correlations) are simpler than the mechanisms to learn. We demonstrate that the simplicity bias can be mitigated and OOD generalization improved. We train a set of similar models to fit the data in different ways using a penalty on the alignment of their input gradients. We show theoretically and empirically that this induces the learning of more complex predictive patterns. OOD generalization fundamentally requires information beyond i.i.d. examples, such as multiple training environments, counterfactual examples, or other side information. Our approach shows that we can defer this requirement to an independent model selection stage. We obtain SOTA results in visual recognition on biased data and generalization across visual domains. The method - the first to evade the simplicity bias - highlights the need for a better understanding and control of inductive biases in deep learning.


title: Neutrino constraints to scotogenic dark matter interacting in the Sun

abstract: Radiative seesaw models have the attractive property of providing dark matter candidates in addition to generation of neutrino masses. Here we present a study of neutrino signals from the annihilation of dark matter particles which have been gravitationally captured in the Sun, in the framework of the scotogenic model. We compute expected event rates in the IceCube detector in its 86-string configuration. As fermionic dark matter does not accumulate in the Sun, we study the case of scalar dark matter, with a scan over the parameter space. Due to a naturally small mass splitting between the two neutral scalar components, inelastic scattering processes with nucleons can occur. We find that for small mass splittings, the model yields very high event rates. If a detailed analysis at IceCube can exclude these parameter points, our findings can be translated into a lower limit on one of the scalar couplings in the model. For larger mass splittings only the elastic case needs to be considered. We find that in this scenario the XENON1T limits exclude all points with sufficiently large event rates.


title: Priberam at MESINESP Multi-label Classification of Medical Texts Task

abstract: Medical articles provide current state of the art treatments and diagnostics to many medical practitioners and professionals. Existing public databases such as MEDLINE contain over 27 million articles, making it difficult to extract relevant content without the use of efficient search engines. Information retrieval tools are crucial in order to navigate and provide meaningful recommendations for articles and treatments. Classifying these articles into broader medical topics can improve the retrieval of related articles. The set of medical labels considered for the MESINESP task is on the order of several thousands of labels (DeCS codes), which falls under the extreme multi-label classification problem. The heterogeneous and highly hierarchical structure of medical topics makes the task of manually classifying articles extremely laborious and costly. It is, therefore, crucial to automate the process of classification. Typical machine learning algorithms become computationally demanding with such a large number of labels and achieving better recall on such datasets becomes an unsolved problem. This work presents Priberam's participation at the BioASQ task Mesinesp. We address the large multi-label classification problem through the use of four different models: a Support Vector Machine (SVM), a customised search engine (Priberam Search), a BERT based classifier, and a SVM-rank ensemble of all the previous models. Results demonstrate that all three individual models perform well and the best performance is achieved by their ensemble, granting Priberam the 6th place in the present challenge and making it the 2nd best team.


title: The volume measure of the Brownian sphere is a Hausdorff measure

abstract: We prove that the volume measure of the Brownian sphere is equal to a constant multiple of the Hausdorff measure associated with the gauge function $h(r)=r^4\log\log(1/r)$. This shows in particular that the volume measure of the Brownian sphere is determined by its metric structure. As a key ingredient of our proofs, we derive precise estimates on moments of the volume of balls in the Brownian sphere.


title: Measurement of the production cross section of prompt $\Xi^0_{\rm c}$ baryons at midrapidity in pp collisions at $\sqrt{s}$ = 5.02 TeV

abstract: The transverse momentum ($p_{\rm T}$) differential cross section of the charm-strange baryon $\Xi^0_{\rm c}$ is measured at midrapidity ($|y|<$ 0.5) via its semileptonic decay into ${\rm e^{+}}\Xi^{-}\nu_{\rm e}$ in pp collisions at $\sqrt{s}$ = 5.02 TeV with the ALICE detector at the LHC. The ratio of the $p_{\rm T}$-differential $\Xi^0_{\rm c}$-baryon and ${\rm D^0}$-meson production cross sections is also reported. The measurements are compared with simulations with different tunes of the PYTHIA 8 event generator, with predictions from a statistical hadronisation model (SHM) with a largely augmented set of charm-baryon states beyond the current lists of the Particle Data Group, and with models including hadronisation via quark coalescence. The $p_{\rm T}$-integrated cross section of prompt $\Xi^0_{\rm c}$-baryon production at midrapidity is also reported, which is used to calculate the baryon-to-meson ratio $\Xi^0_{\rm c}/{\rm D^0} = 0.20 \pm 0.04~{\rm (stat.)} ^{+0.08}_{-0.07}~{\rm (syst.)}$. These results provide an additional indication of a modification of the charm fragmentation from $\rm e^+e^-$ and $\rm e^{-}p$ collisions to pp collisions.


title: Two-dimensional charge density wave TaX$_2$ (X=S, Se, Te) from first principles

abstract: Transition metal dichalcogenides are rich in their structural phases, e.g. 1T-TaS2 and 1T-TaSe2 form charge density wave (CDW) under low temperature with interesting and exotic properties. Here, we present a systematic study of different structures in two-dimensional TaX2 (X=S, Se, Te) using density functional theory calculations with consideration of van der Waals interaction. All the normal phases present metal characteristics with various ground state and magnetic properties. The lattice reconstruction of CDW drastically affects the electronic and structural characteristics of 1T-TaS2 and 1T-TaSe2, leading to a transition from metal to insulator and an emergence of magnetic moment within periodic atomic clusters called the Star of David. The evaluated Heisenberg couplings indicate the weak ferromagnetic coupling between the clusters in monolayer. Furthermore, in bilayer commensurate CDW cases, we find intriguing phenomenon of the varying magnetic properties with different stacking orders. The magnetic moment in each layer disappears when two layers are coupled, but may sustain in certain stackings of interlayer antiferromagnetic configurations.


title: Joint Optimization for RIS-Assisted Wireless Communications: From Physical and Electromagnetic Perspectives

abstract: Reconfigurable intelligent surfaces (RISs) are envisioned to be a disruptive wireless communication technique that is capable of reconfiguring the wireless propagation environment. In this paper, we study a free-space RIS-assisted multiple-input single-output (MISO) communication system in far-field operation. To maximize the received power from the physical and electromagnetic nature point of view, a comprehensive optimization, including beamforming of the transmitter, phase shifts of the RIS, orientation and position of the RIS is formulated and addressed. After exploiting the property of line-of-sight (LoS) links, we derive closed-form solutions of beamforming and phase shifts. For the non-trivial RIS position optimization problem in arbitrary three-dimensional space, a dimensional-reducing theory is proved. The simulation results show that the proposed closed-form beamforming and phase shifts approach the upper bound of the received power. The robustness of our proposed solutions in terms of the perturbation is also verified. Moreover, the RIS significantly enhances the performance of the mmWave/THz communication system.


title: Synergistic Benefits in IRS- and RS-enabled C-RAN with Energy-Efficient Clustering

abstract: The potential of intelligent reflecting surfaces (IRSs) is investigated as a promising technique for enhancing the energy efficiency of wireless networks. Specifically, the IRS enables passive beamsteering by employing many low-cost individually controllable reflect elements. The resulting change of the channel state, however, increases both, signal quality and interference at the users. To counteract this negative side effect, we employ rate splitting (RS), which inherently is able to mitigate the impact of interference. We facilitate practical implementation by considering a Cloud Radio Access Network (C-RAN) at the cost of finite fronthaul-link capacities, which necessitate the allocation of sensible user-centric clusters to ensure energy-efficient transmissions. Dynamic methods for RS and the user clustering are proposed to account for the interdependencies of the individual techniques. Numerical results show that the dynamic RS method establishes synergistic benefits between RS and the IRS. Additionally, the dynamic user clustering and the IRS cooperate synergistically, with a gain of up to 88% when compared to the static scheme. Interestingly, with an increasing fronthaul capacity, the gain of the dynamic user clustering decreases, while the gain of the dynamic RS method increases. Around the resulting intersection, both methods affect the system concurrently, improving the energy efficiency drastically.


title: Iron-silica interaction during reduction of precipitated silica-promoted iron oxides using in situ XRD and TEM

abstract: The effect of silica-promotion on the reduction of iron oxides in hydrogen was investigated using in situ X-ray diffraction and aberration-corrected transmission electron microscopy to understand the mechanism of reduction and the identity of the iron(II) silicate phase that has historically been designated as the cause of the iron-silica interaction in such materials. In the absence of a silica promoter the reduction of hematite to {\alpha}-Fe proceeds via magnetite. Silica promoted amorphous iron oxide is reduced to {\alpha}-Fe via stable magnetite and w\"ustite phases. During reduction of silica-promoted iron oxide, Fe0 diffuses out of the amorphous silica-promoted iron oxide matrix upon reduction from Fe2+ and coexists with an amorphous Fe-O-Si matrix. Certain portions of w\"ustite remain difficult to reduce to {\alpha}-Fe owing to the formation of a protective silica-containing layer covering the remaining iron oxide regions. Given sufficient energy, this amorphous Fe-O-Si material forms ordered, crystalline fayalite.


title: NLP for Climate Policy: Creating a Knowledge Platform for Holistic and Effective Climate Action

abstract: Climate change is a burning issue of our time, with the Sustainable Development Goal (SDG) 13 of the United Nations demanding global climate action. Realizing the urgency, in 2015 in Paris, world leaders signed an agreement committing to taking voluntary action to reduce carbon emissions. However, the scale, magnitude, and climate action processes vary globally, especially between developed and developing countries. Therefore, from parliament to social media, the debates and discussions on climate change gather data from wide-ranging sources essential to the policy design and implementation. The downside is that we do not currently have the mechanisms to pool the worldwide dispersed knowledge emerging from the structured and unstructured data sources. The paper thematically discusses how NLP techniques could be employed in climate policy research and contribute to society's good at large. In particular, we exemplify symbiosis of NLP and Climate Policy Research via four methodologies. The first one deals with the major topics related to climate policy using automated content analysis. We investigate the opinions (sentiments) of major actors' narratives towards climate policy in the second methodology. The third technique explores the climate actors' beliefs towards pro or anti-climate orientation. Finally, we discuss developing a Climate Knowledge Graph. The present theme paper further argues that creating a knowledge platform would help in the formulation of a holistic climate policy and effective climate action. Such a knowledge platform would integrate the policy actors' varied opinions from different social sectors like government, business, civil society, and the scientific community. The research outcome will add value to effective climate action because policymakers can make informed decisions by looking at the diverse public opinion on a comprehensive platform.


title: On risk-based active learning for structural health monitoring

abstract: A primary motivation for the development and implementation of structural health monitoring systems, is the prospect of gaining the ability to make informed decisions regarding the operation and maintenance of structures and infrastructure. Unfortunately, descriptive labels for measured data corresponding to health-state information for the structure of interest are seldom available prior to the implementation of a monitoring system. This issue limits the applicability of the traditional supervised and unsupervised approaches to machine learning in the development of statistical classifiers for decision-supporting SHM systems. The current paper presents a risk-based formulation of active learning, in which the querying of class-label information is guided by the expected value of said information for each incipient data point. When applied to structural health monitoring, the querying of class labels can be mapped onto the inspection of a structure of interest in order to determine its health state. In the current paper, the risk-based active learning process is explained and visualised via a representative numerical example and subsequently applied to the Z24 Bridge benchmark. The results of the case studies indicate that a decision-maker's performance can be improved via the risk-based active learning of a statistical classifier, such that the decision process itself is taken into account.


title: Microscopic Derivation of Ginzburg-Landau Theory and the BCS Critical Temperature Shift in a Weak Homogeneous Magnetic Field

abstract: Starting from the Bardeen-Cooper-Schrieffer (BCS) free energy functional, we derive the Ginzburg-Landau functional in the presence of a weak homogeneous magnetic field. We also provide an asymptotic formula for the BCS critical temperature as a function of the magnetic field. This extends the previous works arXiv:1102.4001 and arXiv:1410.2352 of Frank, Hainzl, Seiringer and Solovej to the case of external magnetic fields with non-vanishing magnetic flux through the unit cell.


title: Turning the Tables: The View from Offshore During 60 Days in JST

abstract: A report and examination of a Remote Work experience during the Covid-19 pandemic encompassing a 14-hour time difference from the primary work location. Advantages and disadvantages of a globally distributed work experience as compared to an aligned time zone are explored. Logistical aspects of the arrangement are provided as well as the management support, peer reaction, and relative productivity. Recommendations are also provided on how to improve future geographically diverse team arrangements. [Keywords: Global Software Development, Offshore Development, Software Engineering, IT Management, Remote Work, Remote Office Design, Distributed Communications, Collaboration Technology, Team Management, Research, Development, Productivity]


title: Adiabatic Construction of Hierarchical Quantum Hall States

abstract: We propose an exact model of anyon ground states including higher Landau levels, and use it to obtain fractionally quantized Hall states at filling fractions $\nu=p/(p(m-1)+1)$ with $m$ odd, from integer Hall states at $\nu=p$ through adiabatic localization of magnetic flux. For appropriately chosen two-body potential interactions, the energy gap remains intact during the process. The construction hence establishes the existence of incompressible states at these fillings.

categories: cond-mat.mes-hall cond-mat.str-el math-ph math.MP


title: Reversify any sequential algorithm

abstract: To reversify an arbitrary sequential algorithm $A$, we gently instrument $A$ with bookkeeping machinery. The result is a step-for-step reversible algorithm that mimics $A$ step-for-step and stops exactly when $A$ does. Without loss of generality, we presume that algorithm $A$ is presented as an abstract state machine that is behaviorally identical to $A$. The existence of such representation has been proven theoretically, and the practicality of such representation has been amply demonstrated.


title: The generalized strong subadditivity of the von Neumann entropy for bosonic quantum Gaussian systems

abstract: We prove a generalization of the strong subadditivity of the von Neumann entropy for bosonic quantum Gaussian systems. Such generalization determines the minimum values of linear combinations of the entropies of subsystems associated to arbitrary linear functions of the quadratures, and holds for arbitrary quantum states including the scenario where the entropies are conditioned on a memory quantum system. We apply our result to prove new entropic uncertainty relations with quantum memory, a generalization of the quantum Entropy Power Inequality, and the linear time scaling of the entanglement entropy produced by quadratic Hamiltonians.

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


title: Stimuli-responsive twist actuators made from soft elastic composite materials -- linking mesoscopic and macroscopic descriptions

abstract: Very recently, the construction of twist actuators from magnetorheological gels and elastomers has been suggested. These materials consist of magnetizable colloidal particles embedded in a soft elastic polymeric environment. The twist actuation is enabled by a net chirality of the internal particle arrangement. Upon magnetization by a homogeneous external magnetic field, the systems feature an overall torsional deformation around the magnetization direction. Starting from a discrete minimal mesoscopic model set-up we work towards a macroscopic characterization. The two scales are linked by identifying expressions for the macroscopic system parameters as functions of the mesoscopic model parameters. In this way, the observed behavior of a macroscopic system can in principle be mapped to and illustratively be understood from an appropriate mesoscopic picture. Our results apply equally well to corresponding soft electrorheological gels and elastomers.


title: Electron glass signatures up to room temperature in disordered insulators

abstract: This paper describes the observation of non-equilibrium field effects at room temperature in four disordered insulating systems: granular Al, discontinuous Au, amorphous NbSi and amorphous InOx thin films. The use of wide enough gate voltage ranges and a cautious analysis of the data allow us to uncover memory dips, the advocated hallmark of the electron glass, in the four systems. These memory dips are found to relax slowly over days of measurements under gate voltage changes, reflecting the impossibility for the systems to reach an equilibrium state within experimentally accessible times. Our findings demonstrate that these electrical glassy effects, so far essentially reported at cryogenic temperatures, actually extend up to room temperature.


title: Time-domain metric reconstruction for hyperbolic scattering

abstract: Self-force methods can be applied in calculations of the scatter angle in two-body hyperbolic encounters, working order by order in the mass ratio (assumed small) but with no recourse to a weak-field approximation. This, in turn, can inform ongoing efforts to construct an accurate model of the general-relativistic binary dynamics via an effective-one-body description and other semi-analytical approaches. Existing self-force methods are to a large extent specialised to bound, inspiral orbits. Here we develop a technique for (numerical) self-force calculations that can efficiently tackle scatter orbits. The method is based on a time-domain reconstruction of the metric perturbation from a scalar-like Hertz potential that satisfies the Teukolsky equation, an idea pursued so far only for bound orbits. The crucial ingredient in this formulation are certain jump conditions that (each multipole mode of) the Hertz potential must satisfy along the orbit, in a 1+1-dimensional multipole reduction of the problem. We obtain a closed-form expression for these jumps, for an arbitrary geodesic orbit in Schwarzschild spacetime, and present a full numerical implementation for a scatter orbit. In this paper we focus on method development, and go only as far as calculating the Hertz potential; a calculation of the self-force and its physical effects on the scatter orbit will be the subject of forthcoming work.


title: Cross-Modal and Multimodal Data Analysis Based on Functional Mapping of Spectral Descriptors and Manifold Regularization

abstract: Multimodal manifold modeling methods extend the spectral geometry-aware data analysis to learning from several related and complementary modalities. Most of these methods work based on two major assumptions: 1) there are the same number of homogeneous data samples in each modality, and 2) at least partial correspondences between modalities are given in advance as prior knowledge. This work proposes two new multimodal modeling methods. The first method establishes a general analyzing framework to deal with the multimodal information problem for heterogeneous data without any specific prior knowledge. For this purpose, first, we identify the localities of each manifold by extracting local descriptors via spectral graph wavelet signatures (SGWS). Then, we propose a manifold regularization framework based on the functional mapping between SGWS descriptors (FMBSD) for finding the pointwise correspondences. The second method is a manifold regularized multimodal classification based on pointwise correspondences (M$^2$CPC) used for the problem of multiclass classification of multimodal heterogeneous, which the correspondences between modalities are determined based on the FMBSD method. The experimental results of evaluating the FMBSD method on three common cross-modal retrieval datasets and evaluating the (M$^2$CPC) method on three benchmark multimodal multiclass classification datasets indicate their effectiveness and superiority over state-of-the-art methods.


title: Accurate exponential representations for the ground states of the collinear two-electron atomic systems

abstract: In the framework of the study of helium-like atomic systems possessing the collinear configuration, we propose a simple method for computing compact but very accurate wave functions describing the relevant $S$ state. It is worth noting that the considered states include the well-known states of the electron-nucleus and electron-electron coalescences as a particular case. The simplicity and compactness imply that the considered wave functions represent a linear combinations of few single exponentials. We have calculated such model wave functions for the ground state of helium and the two-electron ions with nucleus charge $1 \leq Z \leq 5$. The parameters and the accompanying characteristics of these functions are presented in tables for number of exponential from 3 to 6. The accuracy of the resulting wave functions are confirmed graphically. The specific properties of the relevant codes by Wolfram Mathematica are discussed. An example of application of the compact wave functions under consideration is reported.


title: Segmenter: Transformer for Semantic Segmentation

abstract: Image segmentation is often ambiguous at the level of individual image patches and requires contextual information to reach label consensus. In this paper we introduce Segmenter, a transformer model for semantic segmentation. In contrast to convolution-based methods, our approach allows to model global context already at the first layer and throughout the network. We build on the recent Vision Transformer (ViT) and extend it to semantic segmentation. To do so, we rely on the output embeddings corresponding to image patches and obtain class labels from these embeddings with a point-wise linear decoder or a mask transformer decoder. We leverage models pre-trained for image classification and show that we can fine-tune them on moderate sized datasets available for semantic segmentation. The linear decoder allows to obtain excellent results already, but the performance can be further improved by a mask transformer generating class masks. We conduct an extensive ablation study to show the impact of the different parameters, in particular the performance is better for large models and small patch sizes. Segmenter attains excellent results for semantic segmentation. It outperforms the state of the art on both ADE20K and Pascal Context datasets and is competitive on Cityscapes.


title: Cycles Cross Ratio: an Invitation

abstract: The paper introduces cycles cross ratio, which extends the classic cross ratio of four points to various settings: conformal geometry, Lie spheres geometry, etc. Just like its classic counterpart cycles cross ratio is a measure of anharmonicity between spheres with respect to inversion. It also provides a M\"obius invariant distance between spheres. Many further properties of cycles cross ratio awaiting their exploration. In abstract framework the new invariant can be considered in any projective space with a bilinear pairing.


title: An algebro-geometric model for the shape of supercoiled DNA

abstract: This article proposes a model including thermal effects for closed supercoiled DNA. Existing models include an elastic rod. Euler's elastica, ideal elastic rods on a plane, have only two kinds of closed shapes, the circle and a figure-eight, realized as minima of the Euler-Bernoulli energy. Even considering three dimensional effects, this elastica model provides much simpler shapes than observed via Atomic-Force Microscope (AFM), since the minimal points of the energy are expressed by elliptic functions. In this paper, by a generalization of elastica, we obtain shapes determined by data of hyperelliptic curves, which partially reproduce the shapes and properties of the DNA.

categories: cond-mat.soft math-ph math.MP nlin.SI physics.bio-ph physics.med-ph


title: VL-NMS: Breaking Proposal Bottlenecks in Two-Stage Visual-Language Matching

abstract: The prevailing framework for matching multimodal inputs is based on a two-stage process: 1) detecting proposals with an object detector and 2) matching text queries with proposals. Existing two-stage solutions mostly focus on the matching step. In this paper, we argue that these methods overlook an obvious \emph{mismatch} between the roles of proposals in the two stages: they generate proposals solely based on the detection confidence (i.e., query-agnostic), hoping that the proposals contain all instances mentioned in the text query (i.e., query-aware). Due to this mismatch, chances are that proposals relevant to the text query are suppressed during the filtering process, which in turn bounds the matching performance. To this end, we propose VL-NMS, which is the first method to yield query-aware proposals at the first stage. VL-NMS regards all mentioned instances as critical objects, and introduces a lightweight module to predict a score for aligning each proposal with a critical object. These scores can guide the NMS operation to filter out proposals irrelevant to the text query, increasing the recall of critical objects, resulting in a significantly improved matching performance. Since VL-NMS is agnostic to the matching step, it can be easily integrated into any state-of-the-art two-stage matching methods. We validate the effectiveness of VL-NMS on two multimodal matching tasks, namely referring expression grounding and image-text matching. Extensive ablation studies on several baselines and benchmarks consistently demonstrate the superiority of VL-NMS.


title: A Mathematical Definition of Particle Methods

abstract: We provide a formal definition for a class of algorithms known as "particle methods". Particle methods are used in scientific computing. They include popular simulation methods, such as Discrete Element Methods (DEM), Molecular Dynamics (MD), Particle Strength Exchange (PSE), and Smoothed Particle Hydrodynamics (SPH), but also particle-based image processing methods, point-based computer graphics, and computational optimization algorithms using point samples. All of these rest on a common concept, which we here formally define. The presented definition of particle methods makes it possible to distinguish what formally constitutes a particle method, and what not. It also enables us to define different sub-classes of particle methods that differ with respect to their computational complexity and power. Our definition is purely formal, independent of any application. After stating the definition, we therefore illustrate how several well-known particle methods can be formalized in our framework, and we show how the formal definition can be used to formulate novel particle methods for non-canonical problems.


title: On the photometric metallicity of Oosterhoff-type I and II RRab stars

abstract: We are revising the consistency of photometric metallicity formulae widely used for fundamental-mode RR Lyrae (RRab) variables, based on their V- and I-band light curves, published by Jurcsik and Kov\'acs (1996) and Smolec (2005), respectively. 293 RRab variables belonging to 10 globular clusters, all simultaneously containing stars of both Oosterhoff types, are selected for this purpose. We find that on average, the V-band formula results in higher estimated metallicities by about 0.05 dex than the I-band formula. Moreover, we detect a dependency on the Oosterhoff class of the variables for both formulae, as well. Using the V-band formula, Oo I stars are 0.05-0.10 dex more metal rich than Oo II stars of the same cluster. Although with less significance, but the I-band results indicate a reversed trend. Therefore, we surmise that the average difference we have found between the V- and I-band formulae is the consequence of the total sample being dominated by Oo I variables.


title: FlipReID: Closing the Gap between Training and Inference in Person Re-Identification

abstract: Since neural networks are data-hungry, incorporating data augmentation in training is a widely adopted technique that enlarges datasets and improves generalization. On the other hand, aggregating predictions of multiple augmented samples (i.e., test-time augmentation) could boost performance even further. In the context of person re-identification models, it is common practice to extract embeddings for both the original images and their horizontally flipped variants. The final representation is the mean of the aforementioned feature vectors. However, such scheme results in a gap between training and inference, i.e., the mean feature vectors calculated in inference are not part of the training pipeline. In this study, we devise the FlipReID structure with the flipping loss to address this issue. More specifically, models using the FlipReID structure are trained on the original images and the flipped images simultaneously, and incorporating the flipping loss minimizes the mean squared error between feature vectors of corresponding image pairs. Extensive experiments show that our method brings consistent improvements. In particular, we set a new record for MSMT17 which is the largest person re-identification dataset. The source code is available at https://github.com/nixingyang/FlipReID.


title: FDAN: Flow-guided Deformable Alignment Network for Video Super-Resolution

abstract: Most Video Super-Resolution (VSR) methods enhance a video reference frame by aligning its neighboring frames and mining information on these frames. Recently, deformable alignment has drawn extensive attention in VSR community for its remarkable performance, which can adaptively align neighboring frames with the reference one. However, we experimentally find that deformable alignment methods still suffer from fast motion due to locally loss-driven offset prediction and lack explicit motion constraints. Hence, we propose a Matching-based Flow Estimation (MFE) module to conduct global semantic feature matching and estimate optical flow as coarse offset for each location. And a Flow-guided Deformable Module (FDM) is proposed to integrate optical flow into deformable convolution. The FDM uses the optical flow to warp the neighboring frames at first. And then, the warped neighboring frames and the reference one are used to predict a set of fine offsets for each coarse offset. In general, we propose an end-to-end deep network called Flow-guided Deformable Alignment Network (FDAN), which reaches the state-of-the-art performance on two benchmark datasets while is still competitive in computation and memory consumption.


title: How Reliable are Model Diagnostics?

abstract: In the pursuit of a deeper understanding of a model's behaviour, there is recent impetus for developing suites of probes aimed at diagnosing models beyond simple metrics like accuracy or BLEU. This paper takes a step back and asks an important and timely question: how reliable are these diagnostics in providing insight into models and training setups? We critically examine three recent diagnostic tests for pre-trained language models, and find that likelihood-based and representation-based model diagnostics are not yet as reliable as previously assumed. Based on our empirical findings, we also formulate recommendations for practitioners and researchers.


title: Past extendibility and initial singularity in Friedmann-Lema\^{i}tre-Robertson-Walker and Bianchi I spacetimes

abstract: We study past-directed extendibility of Friedmann-Lema\^{i}tre-Robertson-Walker (FLRW) and Bianchi type I spacetimes with a scale factor vanishing in the past. We give criteria for determining whether a boundary for past-directed incomplete geodesics is a parallelly propagated curvature singularity, which cannot necessarily be read off from scalar curvature invariants. It is clarified that, for incomplete FLRW spacetime to avoid the singularity, the spacetime necessarily reduces to the Milne universe or flat de Sitter universe toward the boundary. For incomplete Bianchi type I spacetime to be free of singularity, it is necessary that the spacetime asymptotically fits into the product of the extendible isotropic geometry (Milne or flat de Sitter) and flat space, or, anisotropic spacetime with specific power law scale factors. Furthermore, we investigate in detail the time-dependence of the scale factor compatible with the extendibility in both spacetimes beyond the leading order.


title: PoseContrast: Class-Agnostic Object Viewpoint Estimation in the Wild with Pose-Aware Contrastive Learning

abstract: Motivated by the need for estimating the 3D pose of arbitrary objects, we consider the challenging problem of class-agnostic object viewpoint estimation from images only, without CAD model knowledge. The idea is to leverage features learned on seen classes to estimate the pose for classes that are unseen, yet that share similar geometries and canonical frames with seen classes. We train a direct pose estimator in a class-agnostic way by sharing weights across all object classes, and we introduce a contrastive learning method that has three main ingredients: (i) the use of pre-trained, self-supervised, contrast-based features; (ii) pose-aware data augmentations; (iii) a pose-aware contrastive loss. We experimented on Pascal3D+, ObjectNet3D and Pix3D in a cross-dataset fashion, with both seen and unseen classes. We report state-of-the-art results, including against methods that additionally use CAD models as input.


title: Dynamical large deviations for homogeneous systems with long range interactions and the Balescu--Guernsey--Lenard equation

abstract: We establish a large deviation principle for time dependent trajectories (paths) of the empirical density of $N$ particles with long range interactions, for homogeneous systems. This result extends the classical kinetic theory that leads to the Balescu--Guernsey--Lenard kinetic equation, by the explicit computation of the probability of typical and large fluctuations. The large deviation principle for the paths of the empirical density is obtained through explicit computations of a large deviation Hamiltonian. This Hamiltonian encodes all the cumulants for the fluctuations of the empirical density, after time averaging of the fast fluctuations. It satisfies a time reversal symmetry, related to the detailed balance for the stochastic process of the empirical density. This explains in a very simple way the increase of the macrostate entropy for the most probable states, while the stochastic process is time reversible, and describes the complete stochastic process at the level of large deviations.


title: Homotopy Comomentum Maps in Multisymplectic Geometry

abstract: Homotopy comomentum maps are a higher generalization of the notion of moment map introduced to extend the concept of Hamiltonian actions to the framework of multisymplectic geometry. Loosely speaking, higher means passing from considering symplectic 2-form to consider differential forms in higher degrees. The goal of this thesis is to provide new explicit constructions and concrete examples related to group actions on multisymplectic manifolds admitting homotopy comomentum maps. The first result is a complete classification of compact group actions on multisymplectic spheres. The existence of a homotopy comomentum map about the latter depends on the dimension of the sphere and the transitivity of the group action. Several concrete examples of such actions are also provided. The second novel result is the explicit construction of the higher analogue of the embedding of the Poisson algebra of a given symplectic manifold into the corresponding twisted Lie algebroid. It is also proved a compatibility condition for such embedding for gauge-related multisymplectic manifolds in presence of a compatible Hamiltonian group action. The latter construction could play a role in determining the multisymplectic analogue of the geometric quantization procedure. Finally, a concrete construction of a homotopy comomentum map for the action of the group of volume-preserving diffeomorphisms on the multisymplectic 3-dimensional Euclidean space is proposed. This map can be naturally related to hydrodynamics. For instance, it transgresses to the standard hydrodynamical co-momentum map of Arnold, Marsden and Weinstein and others. A slight generalization of this construction to a special class of Riemannian manifolds is also provided. The explicitly constructed homotopy comomentum map can be also related to knot theory by virtue of the aforementioned hydrodynamical interpretation.


title: Classical and Quantum Brownian Motion

abstract: In the frames of classical mechanics the generalized Langevin equation is derived for an arbitrary mechanical subsystem coupled to the harmonic bath of a solid. A time-acting temperature operator is introduced for the quantum Klein-Kramers and Smoluchowski equations, accounting for the effect of the quantum thermal bath oscillators. The model of Brownian emitters is theoretically studied and the relevant evolutionary equations for the probability density are derived. The Schrodinger equation is explained via collisions of the target point particles with the quantum force carriers, transmitting the fundamental interactions between the point particles. Thus, electrons and other point particles are no waves and the wavy chapter of quantum mechanics originated for the force carriers. A stochastic Lorentz-Langevin equation is proposed to describe the underlaying Brownian-like motion of the point particles in quantum mechanics. Considering the Brownian dynamics in the frames of the Bohmian mechanics, the density functional Bohm-Langevin equation is proposed, and the relevant Smoluchowski-Bohm equation is derived. A nonlinear master equation is proposed by proper quantization of the classical Klein-Kramers equation. Its equilibrium solution in the exact canonical Gibbs density operator, while the well-known Caldeira-Leggett equation is simply a linearization at high temperature. In the case of a free quantum Brownian particles, a new law for the spreading of the wave packet it discovered, which represents the quantum generalization of the classical Einstein law of Brownian motion. A new projector operator is proposed for the collapse of the wave function of a quantum particle moving in a classical environment. Its application results in dissipative Schrodinger equations, as well as in a new form of dissipative Liouville equation in classical mechanics.


title: Predator-prey plankton dynamics in turbulent wakes behind islands

abstract: Plankton constitutes the productive base of aquatic ecosystems and plays an essential role in the global carbon cycle. The impact of hydrodynamic conditions on the biological activity of plankton species can manifest in a variety of different ways and the understanding of the basic effects due to multiscale complex flows still appears incomplete. Here, we consider a predator-prey model of plankton dynamics in the presence of a turbulent flow past an idealized island, to investigate the conditions under which an algal bloom is observed, and the resulting patchiness of plankton distributions. By means of direct numerical simulations, we explore the role of the turbulent intensity and of the island shape. In particular, we focus on population variance spectra, and on their relation with the statistical features of the turbulent flow, as well as on the correlation between the spatial distribution of the planktonic species and velocity field persistent structures. We find that both the average biomass and local plankton dynamics critically depend on the relation between advective and biological time scales, confirming and extending previous results obtained in simpler flow settings. We further provide evidence that, in the present system, due to local flow action plankton accumulates in localized filamentary regions. Small turbulent scales are found to impact the statistics of plankton density fields at very fine scales, but the main global features of the population dynamics only weakly depend on the Reynolds number and are also found to be remarkably independent of the geometrical details of the obstacle.


title: Look-Ahead Screening Rules for the Lasso

abstract: The lasso is a popular method to induce shrinkage and sparsity in the solution vector (coefficients) of regression problems, particularly when there are many predictors relative to the number of observations. Solving the lasso in this high-dimensional setting can, however, be computationally demanding. Fortunately, this demand can be alleviated via the use of screening rules that discard predictors prior to fitting the model, leading to a reduced problem to be solved. In this paper, we present a new screening strategy: look-ahead screening. Our method uses safe screening rules to find a range of penalty values for which a given predictor cannot enter the model, thereby screening predictors along the remainder of the path. In experiments we show that these look-ahead screening rules outperform the active warm-start version of the Gap Safe rules.


title: The bifurcations of the critical points and the role of the depth in a symmetric Caldera potential energy surface

abstract: In this work, we continue the study of the bifurcations of the critical points in a symmetric Caldera potential energy surface. In particular, we study the influence of the depth of the potential on the trajectory behavior before and after the bifurcations of the critical points. We observe two different types of trajectory behavior: dynamical matching and the non-existence of dynamical matching. Dynamical matching is a phenomenon that limits the way in which a trajectory can exit the Caldera based solely on how it enters the Caldera. Furthermore, we discuss two different types of symmetric Caldera potential energy surface and the transition from the one type to the other through the bifurcations of the critical points.


title: Unbiased Monte Carlo Cluster Updates with Autoregressive Neural Networks

abstract: Efficient sampling of complex high-dimensional probability distributions is a central task in computational science. Machine learning methods like autoregressive neural networks, used with Markov chain Monte Carlo sampling, provide good approximations to such distributions, but suffer from either intrinsic bias or high variance. In this Letter, we propose a way to make this approximation unbiased and with low variance. Our method uses physical symmetries and variable-size cluster updates which utilize the structure of autoregressive factorization. We test our method for first- and second-order phase transitions of classical spin systems, showing its viability for critical systems and in the presence of metastable states.

categories: cond-mat.stat-mech cond-mat.dis-nn cs.LG stat.ML


title: Emerging Platform Work in the Context of the Regulatory Loophole (The Uber Fiasco in Hungary)

abstract: The study examines the essential features of the so-called platform-based work, which is rapidly evolving into a major, potentially game-changing force in the labor market. From low-skilled, low-paid services (such as passenger transport) to highly skilled and high-paying project-based work (such as the development of artificial intelligence algorithms), a broad range of tasks can be carried out through a variety of digital platforms. Our paper discusses the platform-based content, working conditions, employment status, and advocacy problems. Terminological and methodological problems are dealt with in-depth in the course of the literature review, together with the 'gray areas' of work and employment regulation. To examine some of the complex dynamics of this fast-evolving arena, we focus on the unsuccessful market entry of the digital platform company Uber in Hungary 2016 and the relationship to institutional-regulatory platform-based work standards. Dilemmas relevant to the enforcement of labor law regarding platform-based work are also paid special attention to the study. Employing a digital workforce is a significant challenge not only for labor law regulation but also for stakeholder advocacy.


title: Hubs, diversity, and synchronization in FitzHugh-Nagumo oscillator networks: Resonance effects and biophysical implications

abstract: Using the FitzHugh-Nagumo equations to represent the oscillatory electrical behavior of beta-cells, we develop a coupled oscillator network model with cubic lattice topology, showing that the emergence of pacemakers or hubs in the system can be viewed as a natural consequence of oscillator population diversity. The optimal hub to non hub ratio is determined by the position of the diversity-induced resonance maximum for a given set of FitzHugh-Nagumo equation parameters and is predicted by the model to be in a range that is fully consistent with experimental observations. The model also suggests that hubs in a beta-cell network should have the ability to "switch on" and "off" their pacemaker function. As a consequence, their relative amount in the population can vary in order to ensure an optimal oscillatory performance of the network in response to environmental changes, such as variations of an external stimulus.


title: Holographic cosmology with two coupled fluids in the presence of viscosity

abstract: We explore the cosmological models of the late-time universe based on the holographic principle, taking into account the properties of the viscosity of the dark fluid. We use the mathematical formalism of generalized infrared cutoff holographic dark energy, as presented by Nojiri and Odintsov (2017). We consider the Little Rip, the Pseudo Rip, and a bounce exponential model, with two interacting fluids, namely dark energy and dark matter in a spatially-flat Friedmann-Robertson-Walker universe. Within these models, analytical expressions are obtained for infrared cutoffs in terms of the particle horizons. The law of conservation of energy is presented, from a holographic point of view.


title: Topological charge pumping in quasiperiodic systems characterized by Bott index

abstract: We study topological charge pumping in one-dimensional quasiperiodic systems. Since these systems lack periodicity, we cannot use the conventional approach based on the topological Chern number defined in the momentum space. Here, we develop a general formalism based on a real space picture using the so-called Bott index. We extend the Bott index that was previously used to characterize quantum Hall effects in quasiperiodic systems, and apply it to topological charge pumping in quasiperiodic systems. The Bott index allows us to systematically compute topological indices of charge pumping, regardless of the detail of quasiperiodic models. We apply this formalism to the Fibonacci-Rice-Mele model which we made from Fibonacci lattice, a well-known quasiperiodic system, and Rice-Mele model. We find that these quasiperiodic systems show topological charge pumping with a multi-level behavior due to the fractal nature of the Fibonacci lattice. Such multi-level pumping behaviors can be understood by a real space renormalization group analysis.


title: Wasserstein perturbations of Markovian transition semigroups

abstract: In this paper, we deal with a class of time-homogeneous continuous-time Markov processes with transition probabilities bearing a nonparametric uncertainty. The uncertainty is modeled by considering perturbations of the transition probabilities within a proximity in Wasserstein distance. As a limit over progressively finer time periods, on which the level of uncertainty scales proportionally, we obtain a convex semigroup satisfying a nonlinear PDE in a viscosity sense. A remarkable observation is that, in standard situations, the nonlinear transition operators arising from nonparametric uncertainty coincide with the ones related to parametric drift uncertainty. On the level of the generator, the uncertainty is reflected as an additive perturbation in terms of a convex functional of first order derivatives. We additionally provide sensitivity bounds for the convex semigroup relative to the reference model. The results are illustrated with Wasserstein perturbations of L\'evy processes, infinite-dimensional Ornstein-Uhlenbeck processes, geometric Brownian motions, and Koopman semigroups.


title: Maxwell Demon and Einstein-Podolsky-Rosen Steering

abstract: The study of Maxwell demon and quantum entanglement is important because of its foundational significance in physics and its potential applications in quantum information. Previous research on the Maxwell demon has primarily focused on thermodynamics, taking into account quantum correlations. Here we consider from another perspective and ask whether quantum non-locality correlations can be simulated by performing work. The Maxwell demon-assisted Einstein-Podolsky-Rosen (EPR) steering is thus proposed, which implies a new type of loophole. The application of Landauer's erasure principle suggests that the only way to close this loophole during a steering task is by continuously monitoring the heat fluctuation of the local environment by the participant. We construct a quantum circuit model of Maxwell demon-assisted EPR steering, which can be demonstrated by current programmable quantum processors, such as superconducting quantum computers. Based on this quantum circuit model, we obtain a quantitative formula describing the relationship between energy dissipation due to the work of the demon and quantum non-locality correlation. The result is of great physical interest because it provides a new way to explore and understand the relationship between quantum non-locality, information, and thermodynamics.


title: Time- and Site-Resolved Kinetic NMR: Real-Time Monitoring of Off-Equilibrium Chemical Dynamics by 2D Spectrotemporal Correlations

abstract: Nuclear magnetic resonance (NMR) spectroscopy provides detailed information pertaining to dynamic processes through line-shape changes, which have been traditionally limited to equilibrium conditions. However, there is a wealth of information to be gained by studying chemical reactions under off-equilibrium conditions -- e.g., in states that arise upon mixing reactants that subsequently undergo chemical changes -- and in monitoring the formation of reaction products in real time. Herein, we propose and demonstrate a time-resolved kinetic NMR experiment that combines rapid mixing techniques, continuous flow, and single-scan spectroscopic imaging methods, leading in unison to a new 2D spectro-temporal NMR correlation which provides high-quality kinetic information of off-equilibrium dynamics. These kinetic 2D NMR spectra possess a spectral dimension conveying with high resolution the individual chemical sites, correlated with a time-independent, steady-state spatial axis that delivers unique information concerning temporal changes along the chemical reaction coordinate. A comprehensive description of the kinetic and spectroscopic features associated to these spectro-temporal NMR analyses is presented, factoring in the rapid-mixing, the flow and the spectroscopic NMR imaging. An experimental demonstration of this method's novel aspects was carried out using an enzymatically catalyzed reaction, leading to site- and time-resolved kinetic NMR data that are in excellent agreement with control experiments and literature values.


title: A CNN-based Prediction-Aware Quality Enhancement Framework for VVC

abstract: This paper presents a framework for Convolutional Neural Network (CNN)-based quality enhancement task, by taking advantage of coding information in the compressed video signal. The motivation is that normative decisions made by the encoder can significantly impact the type and strength of artifacts in the decoded images. In this paper, the main focus has been put on decisions defining the prediction signal in intra and inter frames. This information has been used in the training phase as well as input to help the process of learning artifacts that are specific to each coding type. Furthermore, to retain a low memory requirement for the proposed method, one model is used for all Quantization Parameters (QPs) with a QP-map, which is also shared between luma and chroma components. In addition to the Post Processing (PP) approach, the In-Loop Filtering (ILF) codec integration has also been considered, where the characteristics of the Group of Pictures (GoP) are taken into account to boost the performance. The proposed CNN-based Quality Enhancement(QE) framework has been implemented on top of the VVC Test Model (VTM-10). Experiments show that the prediction-aware aspect of the proposed method improves the coding efficiency gain of the default CNN-based QE method by 1.52%, in terms of BD-BR, at the same network complexity compared to the default CNN-based QE filter.


title: HELP: The Herschel Extragalactic Legacy Project

abstract: We present the Herschel Extragalactic Legacy Project (HELP). This project collates, curates, homogenises, and creates derived data products for most of the premium multi-wavelength extragalactic data sets. The sky boundaries for the first data release cover 1270 deg2 defined by the Herschel SPIRE extragalactic survey fields; notably the Herschel Multi-tiered Extragalactic Survey (HerMES) and the Herschel Atlas survey (H-ATLAS). Here, we describe the motivation and principal elements in the design of the project. Guiding principles are transparent or "open" methodologies with care for reproducibility and identification of provenance. A key element of the design focuses around the homogenisation of calibration, meta data and the provision of information required to define the selection of the data for statistical analysis. We apply probabilistic methods that extract information directly from the images at long wavelengths, exploiting the prior information available at shorter wavelengths and providing full posterior distributions rather than maximum likelihood estimates and associated uncertainties as in traditional catalogues. With this project definition paper we provide full access to the first data release of HELP; Data Release 1 (DR1), including a monolithic map of the largest SPIRE extragalactic field at 385 deg2 and 18 million measurements of PACS and SPIRE fluxes. We also provide tools to access and analyse the full HELP database. This new data set includes far-infrared photometry, photometric redshifts, and derived physical properties estimated from modelling the spectral energy distributions.


title: Graph Schemes, Graph Series, and Modularity

abstract: To a simple graph we associate a so-called graph series, which can be viewed as the Hilbert--Poincar\'e series of a certain infinite jet scheme. We study new $q$-representations and examine modular properties of several examples including Dynkin diagrams of finite and affine type. Notably, we obtain new formulas for graph series of type $A_7$ and $A_8$ in terms of "sum of tails" series, and of type $D_4$ and $D_5$ in the form of indefinite theta functions of signature $(1,1)$. We also study examples related to sums of powers of divisors corresponding to $5$-cycles. For several examples of graphs, we prove that graph series are so-called mixed quantum modular forms.


title: Almost color-balanced perfect matchings in color-balanced complete graphs

abstract: For a graph $G$ and a not necessarily proper $k$-edge coloring $c:E(G)\to \{ 1,\ldots,k\}$, let $m_i(G)$ be the number of edges of $G$ of color $i$, and call $G$ {\it color-balanced} if $m_i(G)=m_j(G)$ for every two colors $i$ and $j$. Several famous open problems relate to this notion; Ryser's conjecture on transversals in latin squares, for instance, is equivalent to the statement that every properly $n$-edge colored complete bipartite graph $K_{n,n}$ has a color-balanced perfect matching. We contribute some results on the question posed by Kittipassorn and Sinsap (arXiv:2011.00862v1) whether every $k$-edge colored color-balanced complete graph $K_{2kn}$ has a color-balanced perfect matching $M$. For a perfect matching $M$ of $K_{2kn}$, a natural measure for the total deviation of $M$ from being color-balanced is $f(M)=\sum\limits_{i=1}^k|m_i(M)-n|$. While not every color-balanced complete graph $K_{2kn}$ has a color-balanced perfect matching $M$, that is, a perfect matching with $f(M)=0$, we prove the existence of a perfect matching $M$ with $f(M)=O\left(k\sqrt{kn\ln(k)}\right)$ for general $k$ and $f(M)\leq 2$ for $k=3$; the case $k=2$ has already been studied earlier. An attractive feature of the problem is that it naturally invites the combination of a combinatorial approach based on counting and local exchange arguments with probabilistic and geometric arguments.


title: Transfer entropy dependent on distance among agents in quantifying leader-follower relationships

abstract: Synchronized movement of (both unicellular and multicellular) systems can be observed almost everywhere. Understanding of how organisms are regulated to synchronized behavior is one of the challenging issues in the field of collective motion. It is hypothesized that one or a few agents in a group regulate(s) the dynamics of the whole collective, known as leader(s). The identification of the leader (influential) agent(s) is very crucial. This article reviews different mathematical models that represent different types of leadership. We focus on the improvement of the leader-follower classification problem. It was found using a simulation model that the use of interaction domain information significantly improves the leader-follower classification ability using both linear schemes and information-theoretic schemes for quantifying influence. This article also reviews different schemes that can be used to identify the interaction domain using the motion data of agents.


title: Ricci Solitons on Pseudo-Riemannian Hypersurfaces of 4-dimensional Minkowski space

abstract: In this article, we get classification theorems for a Ricci soliton on the pseudo-Riemannian hypersurface of the Minkowski space $\mathbb{E}^4_1$ taking the potential vector field as the tangent component of the position vector of the pseudo-Riemannian hypersurface, denoted by $(M,g,{\bf x}^T,\lambda)$ in both Riemannian and Lorentzian settings. First, we obtain the necessary and sufficient condition that a pseudo-Riemannian hypersurface $(M,g)$ in $\mathbb{E}^4_1$ admits a Ricci soliton $(M,g,{\bf x}^T,\lambda)$. In each of the form of the shape operator of a pseudo-Riemannian hypersurface, we obtain characterization a Ricci soliton on a pseudo-Riemannian hypersurface. More precisely, we show that totally umbilical hypersurfaces, hyperbolic and a pseudo-spherical cylinder in $\mathbb{E}^4_1$ is a shrinking Ricci soliton whose the potential vector field is the tangent part of the position vector. Furthermore, we conclude that there exists only a shrinking Ricci soliton on a Lorentzian isoparametric hypersurface in $\mathbb{E}^4_1$ with nondiagonalizable shape operator whose the minimal polynomial has double real roots.