title: Exceptional sequences of 8 line bundles on (P^1)^3

abstract: We investigate maximal exceptional sequences of line bundles on (P^1)^3, i.e. those consisting of 2^r elements. For r=3 we show that they are always full, meaning that they generate the derived category. Everything is done in the discrete setup: Exceptional sequences of line bundles appear as special finite subsets s of the Picard group Z^r of (P^1)^r, and the question of generation is understood like a process of contamination of the whole Z^r out of an infectious seed s.


title: Human readable network troubleshooting based on anomaly detection and feature scoring

abstract: Network troubleshooting is still a heavily human-intensive process. To reduce the time spent by human operators in the diagnosis process, we present a system based on (i) unsupervised learning methods for detecting anomalies in the time domain, (ii) an attention mechanism to rank features in the feature space and finally (iii) an expert knowledge module able to seamlessly incorporate previously collected domain-knowledge. In this paper, we thoroughly evaluate the performance of the full system and of its individual building blocks: particularly, we consider (i) 10 anomaly detection algorithms as well as (ii) 10 attention mechanisms, that comprehensively represent the current state of the art in the respective fields. Leveraging a unique collection of expert-labeled datasets worth several months of real router telemetry data, we perform a thorough performance evaluation contrasting practical results in constrained stream-mode settings, with the results achievable by an ideal oracle in academic settings. Our experimental evaluation shows that (i) the proposed system is effective in achieving high levels of agreement with the expert, and (ii) that even a simple statistical approach is able to extract useful information from expert knowledge gained in past cases, significantly improving troubleshooting performance.


title: Matched Pairs of Generalized Lie Algebras and Cocycle Twists

abstract: We introduce the conception of matched pairs of $(H, \beta)$-Lie algebras, construct an $(H, \beta)$-Lie algebra through them. We prove that the cocycle twist of a matched pair of $(H, \beta)$-Lie algebras can also be matched.


title: Fine-Tuning Pretrained Language Models With Label Attention for Biomedical Text Classification

abstract: The massive scale and growth of textual biomedical data have made its indexing and classification increasingly important. However, existing research on this topic mainly utilized convolutional and recurrent neural networks, which generally achieve inferior performance than the novel transformers. On the other hand, systems that apply transformers only focus on the target documents, overlooking the rich semantic information that label descriptions contain. To address this gap, we develop a transformer-based biomedical text classifier that considers label information. The system achieves this with a label attention module incorporated into the fine-tuning process of pretrained language models (PTMs). Our results on two public medical datasets show that the proposed fine-tuning scheme outperforms the vanilla PTMs and state-of-the-art models.


title: A Computational Approach to Measure Empathy and Theory-of-Mind from Written Texts

abstract: Theory-of-mind (ToM), a human ability to infer the intentions and thoughts of others, is an essential part of empathetic experiences. We provide here the framework for using NLP models to measure ToM expressed in written texts. For this purpose, we introduce ToM-Diary, a crowdsourced 18,238 diaries with 74,014 Korean sentences annotated with different ToM levels. Each diary was annotated with ToM levels by trained psychology students and reviewed by selected psychology experts. The annotators first divided the diaries based on whether they mentioned other people: self-focused and other-focused. Examples of self-focused sentences are "I am feeling good". The other-focused sentences were further classified into different levels. These levels differ by whether the writer 1) mentions the presence of others without inferring their mental state(e.g., I saw a man walking down the street), 2) fails to take the perspective of others (e.g., I don't understand why they refuse to wear masks), or 3) successfully takes the perspective of others (It must have been hard for them to continue working). We tested whether state-of-the-art transformer-based models (e.g., BERT) could predict underlying ToM levels in sentences. We found that BERT more successfully detected self-focused sentences than other-focused ones. Sentences that successfully take the perspective of others (the highest ToM level) were the most difficult to predict. Our study suggests a promising direction for large-scale and computational approaches for identifying the ability of authors to empathize and take the perspective of others. The dataset is at [URL](https://github.com/humanfactorspsych/covid19-tom-empathy-diary)


title: When should agents explore?

abstract: Exploration remains a central challenge for reinforcement learning (RL). Virtually all existing methods share the feature of a monolithic behaviour policy that changes only gradually (at best). In contrast, the exploratory behaviours of animals and humans exhibit a rich diversity, namely including forms of switching between modes. This paper presents an initial study of mode-switching, non-monolithic exploration for RL. We investigate different modes to switch between, at what timescales it makes sense to switch, and what signals make for good switching triggers. We also propose practical algorithmic components that make the switching mechanism adaptive and robust, which enables flexibility without an accompanying hyper-parameter-tuning burden. Finally, we report a promising and detailed analysis on Atari, using two-mode exploration and switching at sub-episodic time-scales.


title: Energy Optimization of Faulty Quantized Min-Sum LDPC Decoders

abstract: The objective of this paper is to minimize the energy consumption of a quantized Min-Sum LDPC decoder, by considering aggressive voltage downscaling of the decoder circuit. Since low power supply may introduce faults in the memories used by the decoder architecture, this paper proposes to optimize the energy consumption of the faulty Min-Sum decoder while satisfying a given performance criterion. The proposed optimization method relies on a coordinate descent algorithm that optimizes code and decoder parameters which have a strong influence on the decoder energy consumption: codeword length, number of quantization bits, and failure probability of the memories. Optimal parameter values are provided for several codes defined by their protographs, and significant energy gains are observed compared to non-optimized setups.


title: Local boundedness for solutions of a class of nonlinear elliptic systems

abstract: In this paper we are concerned with the regularity of solutions to a nonlinear elliptic system of $m$ equations in divergence form, satisfying $p$ growth from below and $q$ growth from above, with $p \leq q$; this case is known as $p, q$-growth conditions. Well known counterexamples, even in the simpler case $p=q$, show that solutions to systems may be singular; so, it is necessary to add suitable structure conditions on the system that force solutions to be regular. Here we obtain local boundedness of solutions under a componentwise coercivity condition. Our result is obtained by proving that each component $u^\alpha$ of the solution $u=(u^1,...,u^m)$ satisfies an improved Caccioppoli's inequality and we get the boundedness of $u^{\alpha}$ by applying De Giorgi's iteration method, provided the two exponents $p$ and $q$ are not too far apart. Let us remark that, in dimension $n=3$ and when $p=q$, our result works for $\frac{3}{2} < p < 3$, thus it complements the one of Bjorn whose technique allowed her to deal with $p \leq 2$ only. In the final section, we provide applications of our result.


title: Probabilistic modeling of asteroid diameters from Gaia DR2 errors

abstract: The Gaia Data Release 2 provides precise astrometry for nearly 1.5 billion sources across the entire sky, including several thousand asteroids. In this work, we provide evidence that reasonably large asteroids (diameter $>$ 20 km) have high correlations with Gaia relative flux uncertainties and systematic right ascension errors. We further capture these correlations using a logistic Bayesian additive regression tree model. We compile a small list of probable large asteroids that can be targeted for direct diameter measurements and shape reconstruction.


title: A stochastic model for the turbulent ocean heat flux under Arctic sea ice

abstract: The physics of planetary climate features a variety of complex systems that are challenging to model as they feature turbulent flows. A key example is the heat flux from the upper ocean to the underside of sea ice which provides a key contribution to the evolution of the Arctic sea ice cover. Here, we develop a model of the turbulent ice-ocean heat flux using coupled ordinary stochastic differential equations to model fluctuations in the vertical velocity and temperature in the Arctic mixed layer. All the parameters in the model are determined from observational data. A detailed comparison between the model results and measurements made during the Surface Heat Budget of the Arctic Ocean (SHEBA) project reveals that the model is able to capture the probability density functions (PDFs) of velocity, temperature and heat flux fluctuations. Furthermore, we show that the temperature in the upper layer of the Arctic ocean can be treated as a passive scalar during the whole year of SHEBA measurements. The stochastic model developed here provides a computationally inexpensive way to compute an observationally consistent PDF of this heat flux, and has implications for its parametrization in regional and global climate models.


title: Orientation-based edge-colorings and linear arboricity of multigraphs

abstract: The Goldberg-Seymour Conjecture for $f$-colorings states that the $f$-chromatic index of a loopless multigraph is essentially determined by either a maximum degree or a maximum density parameter. We introduce an oriented version of $f$-colorings, where now each color class of the edge-coloring is required to be orientable in such a way that every vertex $v$ has indegree and outdegree at most some specified values $g(v)$ and $h(v)$. We prove that the associated $(g,h)$-oriented chromatic index satisfies a Goldberg-Seymour formula. We then present simple applications of this result to variations of $f$-colorings. In particular, we show that the Linear Arboricity Conjecture holds for $k$-degenerate loopless multigraphs when the maximum degree is at least $4k-2$, improving a bound recently announced by Chen, Hao, and Yu for simple graphs. Finally, we demonstrate that the $(g,h)$-oriented chromatic index is always equal to its list coloring analogue.


title: Second order accurate Dirichlet boundary conditions for linear nonlocal diffusion problems

abstract: We present an approach to handle Dirichlet type nonlocal boundary conditions for nonlocal diffusion models with a finite range of nonlocal interactions. Our approach utilizes a linear extrapolation of prescribed boundary data. A novelty is, instead of using local gradients of the boundary data that are not available a priori, we incorporate nonlocal gradient operators into the formulation to generalize the finite differences-based methods which are pervasive in literature; our particular choice of the nonlocal gradient operators is based on the interplay between a constant kernel function and the geometry of nonlocal interaction neighborhoods. Such an approach can be potentially useful to address similar issues in peridynamics, smoothed particle hydrodynamics and other nonlocal models. We first show the well-posedness of the newly formulated nonlocal problems and then analyze their asymptotic convergence to the local limit as the nonlocality parameter shrinks to zero. We justify the second order localization rate, which is the optimal order attainable in the absence of physical boundaries.


title: Understanding Money Trails of Suspicious Activities in a cryptocurrency-based Blockchain

abstract: The decentralization, redundancy, and pseudo-anonymity features have made permission-less public blockchain platforms attractive for adoption as technology platforms for cryptocurrencies. However, such adoption has enabled cybercriminals to exploit vulnerabilities in blockchain platforms and target the users through social engineering to carry out malicious activities. Most of the state-of-the-art techniques for detecting malicious actors depend on the transactional behavior of individual wallet addresses but do not analyze the money trails. We propose a heuristics-based approach that adds new features associated with money trails to analyze and find suspicious activities in cryptocurrency blockchains. Here, we focus only on the cyclic behavior and identify hidden patterns present in the temporal transactions graphs in a blockchain. We demonstrate our methods on the transaction data of the Ethereum blockchain. We find that malicious activities (such as Gambling, Phishing, and Money Laundering) have different cyclic patterns in Ethereum. We also identify two suspicious temporal cyclic path-based transfers in Ethereum. Our techniques may apply to other cryptocurrency blockchains with appropriate modifications adapted to the nature of the crypto-currency under investigation.


title: Mining Contextual Information Beyond Image for Semantic Segmentation

abstract: This paper studies the context aggregation problem in semantic image segmentation. The existing researches focus on improving the pixel representations by aggregating the contextual information within individual images. Though impressive, these methods neglect the significance of the representations of the pixels of the corresponding class beyond the input image. To address this, this paper proposes to mine the contextual information beyond individual images to further augment the pixel representations. We first set up a feature memory module, which is updated dynamically during training, to store the dataset-level representations of various categories. Then, we learn class probability distribution of each pixel representation under the supervision of the ground-truth segmentation. At last, the representation of each pixel is augmented by aggregating the dataset-level representations based on the corresponding class probability distribution. Furthermore, by utilizing the stored dataset-level representations, we also propose a representation consistent learning strategy to make the classification head better address intra-class compactness and inter-class dispersion. The proposed method could be effortlessly incorporated into existing segmentation frameworks (e.g., FCN, PSPNet, OCRNet and DeepLabV3) and brings consistent performance improvements. Mining contextual information beyond image allows us to report state-of-the-art performance on various benchmarks: ADE20K, LIP, Cityscapes and COCO-Stuff.


title: Large Large deviations for spatial telecommunication systems: The boolean model

abstract: Spatial telecommunication systems have evolved along the years, leading to some concerns that telecommunication companies are facing today. The main inquietude is the ability to provide quality service to customers or users in a dense regime. Therefore, questions such as : what is the best possible configurations of base stations and users that maximizes quality service? Is it possible to estimate and control the probability of bad service, which may be seen as a rare event? and many more arise. These questions often involve estimating the tail distribution of events, which falls under the scope of large deviation principles. In this article, we associate with the Boolean model, the empirical marked measure which will serve as a statistic for the intensity measure of the Marked Poisson Point Process of devices or users and the empirical connectivity measure which will serve as a statistic for coverage probability density of the spatial telecommunication area. For these empirical measures, prove large deviation principle (LDP) for well-defined empirical measures.


title: State of the Art: Face Recognition

abstract: Working with Child Sexual Exploitation Material (CSEM) in forensic applications might be benefited from the progress in automatic face recognition. However, discriminative parts of a face in CSEM, i.e., mostly the eyes, could be often occluded to difficult the victim's identification. Most of the face recognition approaches cannot deal with such kind of occlusions, resulting in inaccurate face recognition results. This document presents a short review face recognition methods for images with natural and eye occlude faces. The purpose is to select the best baseline approach for solving automatic face recognition of occluded faces.


title: The power of wavelets in analysis of transit and phase curves in presence of stellar variability and instrumental noise I. Method and validation

abstract: Stellar photometric variability and instrumental effects, like cosmic ray hits, data discontinuities, data leaks, instrument aging etc. cause difficulties in the characterization of exoplanets and have an impact on the accuracy and precision of the modelling and detectability of transits, occultations and phase curves. This paper aims to make an attempt to improve the transit, occultation and phase-curve modelling in the presence of strong stellar variability and instrumental noise. We invoke the wavelet-formulation to reach this goal. We explore the capabilities of the software package Transit and Light Curve Modeller (TLCM). It is able to perform a joint radial velocity and light curve fit or light curve fit only. It models the transit, occultation, beaming, ellipsoidal and reflection effects in the light curves (including the gravity darkening effect, too). The red-noise, the stellar variability and instrumental effects are modelled via wavelets. The wavelet-fit is constrained by prescribing that the final white noise level must be equal to the average of the uncertainties of the photometric data points. This helps to avoid the overfit and regularizes the noise model. The approach was tested by injecting synthetic light curves into Kepler's short cadence data and then modelling them. The method performs well over a certain signal-to-noise (S/N) ratio. In general a S/N ratio of 10 is needed to get good results but some parameters requires larger S/N, some others can be retrieved at lower S/Ns. We give limits in terms of signal-to-noise ratio for every studied system parameter which is needed to accurate parameter retrieval. The wavelet-approach is able to manage and to remove the impacts of data discontinuities, cosmic ray events, long-term stellar variability and instrument ageing, short term stellar variability and pulsation and flares among others. (...)


title: Rota's program on algebraic operators, rewriting systems and Gr\"obner-Shirshov bases

abstract: Many years ago, Rota proposed a program on determining algebraic identities that can be satisfied by linear operators. After an extended period of dormant, progress on this program picked up speed in recent years, thanks to perspectives from operated algebras and Gr\"obner-Shirshov bases. These advances were achieved in a series of papers from special cases to more general situations. These perspectives also indicate that Rota's insight can be manifested very broadly, for other algebraic structures such as Lie algebras, and further in the context of operads. This paper gives a survey on the motivation, early developments and recent advances on Rota's program, for linear operators on associative algebras and Lie algebras. Emphasis will be given to the applications of rewriting systems and Gr\"obner-Shirshov bases. Problems, old and new, are proposed throughout the paper to prompt further developments on Rota's program.


title: Magnetic Field Sensing for Pedestrian and Robot Indoor Positioning

abstract: In this paper we address the problem of indoor localization using magnetic field data in two setups, when data is collected by (i) human-held mobile phone and (ii) by localization robots that perturb magnetic data with their own electromagnetic field. For the first setup, we revise the state of the art approaches and propose a novel extended pipeline to benefit from the presence of magnetic anomalies in indoor environment created by different ferromagnetic objects. We capture changes of the Earth's magnetic field due to indoor magnetic anomalies and transform them in multi-variate times series. We then convert temporal patterns into visual ones. We use methods of Recurrence Plots, Gramian Angular Fields and Markov Transition Fields to represent magnetic field time series as image sequences. We regress the continuous values of user position in a deep neural network that combines convolutional and recurrent layers. For the second setup, we analyze how magnetic field data get perturbed by robots' electromagnetic field. We add an alignment step to the main pipeline, in order to compensate the mismatch between train and test sets obtained by different robots. We test our methods on two public (MagPie and IPIN'20) and one proprietary (Hyundai department store) datasets. We report evaluation results and show that our methods outperform the state of the art methods by a large margin.


title: Properties of Eigenvalues on Riemann Surfaces with Large Symmetry Groups

abstract: On compact Riemann surfaces, the Laplacian has a discrete, non-negative spectrum of eigenvalues of finite multiplicity. The spectrum is intrinsically linked to the geometry of the surface. In this work, we consider surfaces of constant negative curvature with a large symmetry group. It is not possible to calculate explicitly the eigenvalues for surfaces in this class, so we combine group theoretic and analytical methods to derive results about the spectrum. In particular, we focus on the Bolza surface and the Klein quartic. These have the highest order symmetry groups among compact Riemann surfaces of genera 2 and 3 respectively. We analyse the irreducible representations of the full isomorphism group of the Bolza surface and prove that the multiplicity of the first positive eigenvalue is 3, building on the work of Jenni, and identify the irreducible representation that corresponds to this eigenspace. This proof relies on a certain conjecture, for which we give substantial numerical evidence and a hopeful method for proving. We go on to show that the second distinct positive eigenvalue has multiplicity 4.


title: Fast and Flexible Human Pose Estimation with HyperPose

abstract: Estimating human pose is an important yet challenging task in multimedia applications. Existing pose estimation libraries target reproducing standard pose estimation algorithms. When it comes to customising these algorithms for real-world applications, none of the existing libraries can offer both the flexibility of developing custom pose estimation algorithms and the high-performance of executing these algorithms on commodity devices. In this paper, we introduce Hyperpose, a novel flexible and high-performance pose estimation library. Hyperpose provides expressive Python APIs that enable developers to easily customise pose estimation algorithms for their applications. It further provides a model inference engine highly optimised for real-time pose estimation. This engine can dynamically dispatch carefully designed pose estimation tasks to CPUs and GPUs, thus automatically achieving high utilisation of hardware resources irrespective of deployment environments. Extensive evaluation results show that Hyperpose can achieve up to 3.1x~7.3x higher pose estimation throughput compared to state-of-the-art pose estimation libraries without compromising estimation accuracy. By 2021, Hyperpose has received over 1000 stars on GitHub and attracted users from both industry and academy.


title: Remote Phase Sensing by Coherent Single Photon Addition

abstract: We propose a remote phase sensing scheme inspired by the high sensitivity of the entanglement produced by coherent multimode photon addition on the phase set in the remote heralding apparatus. By exploring the case of delocalized photon addition over two modes containing identical coherent states, we derive the optimal observable to perform remote phase estimation from heralded quadrature measurements. The technique is experimentally tested with calibration measurements and then used for estimating a remote phase with a sensitivity that is found to scale with the intensity of the (local) coherent states, which never interacted with the sample.


title: Fourier non-uniqueness sets from totally real number fields

abstract: Let $K$ be a totally real number field of degree $n \geq 2$. The inverse different of $K$ gives rise to a lattice in $\mathbb{R}^n$. We prove that the space of Schwartz Fourier eigenfunctions on $\mathbb{R}^n$ which vanish on the "component-wise square root" of this lattice, is infinite dimensional. The Fourier non-uniqueness set thus obtained is a discrete subset of the union of all spheres $\sqrt{m}S^{n-1}$ for integers $m \geq 0$ and, as $m \rightarrow \infty$, there are $\sim c_{K} m^{n-1}$ many points on the $m$-th sphere for some explicit constant $c_{K}$, proportional to the square root of the discriminant of $K$. This contrasts a recent Fourier uniqueness result by Stoller. Using a different construction involving the codifferent of $K$, we prove an analogue of our results for discrete subsets of ellipsoids. In special cases, these sets also lie on spheres with more densely spaced radii, but with fewer points on each. We also study a related question about existence of Fourier interpolation formulas with nodes "$\sqrt{\Lambda}$" for general lattices $\Lambda \subset \mathbb{R}^n$. Using results about lattices in Lie groups of higher rank, we prove that, if $n \geq 2$ and if a certain group $\Gamma_{\Lambda} \leq \operatorname{PSL}_2(\mathbb{R})^n$ is discrete, then such interpolation formulas cannot exist. Motivated by these more general considerations, we revisit the case of one radial variable and prove, for all $n \geq 5$ and all real $\lambda > 2$, Fourier interpolation results for sequences of spheres $\sqrt{2 m/ \lambda}S^{n-1}$, where $m$ ranges over any fixed cofinite set of non-negative integers. The proof relies on a series of Poincar\'e type for Hecke groups of infinite covolume, similarly to the construction previously used by Stoller.


title: Mirror-backed dielectric metasurface sensor with ultrahigh figure of merit based on super-narrow Rayleigh anomaly

abstract: Plasmonic nanostructures with large local field enhancement have been extensively investigated for sensing applications. However, the quality factor and thus the sensing figure of merit are limited due to relatively high ohmic loss. Here we propose a novel plasmonic sensor with ultrahigh figure of merit based on super-narrow Rayleigh anomaly (RA) in a mirror-backed dielectric metasurface. Simulation results show that the RA in such a metasurface can have a super-high quality factor of 16000 in the visible regime, which is an order of magnitude larger than the highest value of reported plasmonic nanostructures. We attribute this striking performance to the enhanced electric fields far away from the metal film. The super-high quality factor and the greatly enhanced field confined to the superstrate region make the mirror-backed dielectric metasurface an ideal platform for sensing. We show that the figure of merit of this RA-based metasurface sensor can be as high as 15930/RIU. Additionally, we reveal that RA-based plasmonic sensors share some typical characteristics, providing guidance for the structure design. We expect this work advance the development of high-performance plasmonic metasurface sensors.


title: Just Say No: Analyzing the Stance of Neural Dialogue Generation in Offensive Contexts

abstract: Dialogue models trained on human conversations inadvertently learn to generate toxic responses. In addition to producing explicitly offensive utterances, these models can also implicitly insult a group or individual by aligning themselves with an offensive statement. To better understand the dynamics of contextually offensive language, we investigate the stance of dialogue model responses in offensive Reddit conversations. Specifically, we create ToxiChat, a crowd-annotated dataset of 2,000 Reddit threads and model responses labeled with offensive language and stance. Our analysis reveals that 42% of human responses agree with toxic comments, whereas only 13% agree with safe comments. This undesirable behavior is learned by neural dialogue models, such as DialoGPT, which we show are two times more likely to agree with offensive comments. To enable automatic detection of offensive language, we fine-tuned transformer-based classifiers on ToxiChat that achieve 0.71 F1 for offensive labels and 0.53 Macro-F1 for stance labels. Finally, we quantify the effectiveness of controllable text generation (CTG) methods to mitigate the tendency of neural dialogue models to agree with offensive comments. Compared to the baseline, our best CTG model achieves a 19% reduction in agreement with offensive comments and produces 29% fewer offensive replies. Our work highlights the need for further efforts to characterize and analyze inappropriate behavior in dialogue models, in order to help make them safer. Our code and corpus are available at https://github.com/abaheti95/ToxiChat .


title: A revised cone model and its application to non-radial prominence eruptions

abstract: The traditional cone models achieve great success in studying the geometrical and kinematic properties of halo coronal mass ejections (CMEs). In this paper, a revised cone model is proposed to investigate the properties of CMEs as a result of non-radial prominence eruptions. The cone apex is located at the source region of an eruption instead of the Sun center. The cone axis deviates from the local vertical by an inclination angle of $\theta_1$ and an angle of $\phi_1$. The length and angular width of the cone are $r$ and $\omega$, respectively. The model is successfully applied to two CMEs originating from the western limb on 2011 August 11 and 2012 December 7. By comparing the projections of the cones with the CME fronts simultaneously observed by the Atmospheric Imaging Assembly (AIA) on board the Solar Dynamics Observatory (SDO) and the Extreme-Ultraviolet Imager (EUVI) on board the ahead Solar TErrestrial RElations Observatory (STEREO), the properties of the CMEs are derived, including the distance, angular width, inclination angle, deviation from the plane of the sky, and true speed in space. This revised cone model provides a new and complementary approach in exploring the whole evolutions of CMEs.


title: Active manifolds, stratifications, and convergence to local minima in nonsmooth optimization

abstract: We show that the subgradient method converges only to local minimizers when applied to generic Lipschitz continuous and subdifferentially regular functions that are definable in an o-minimal structure. At a high level, the argument we present is appealingly transparent: we interpret the nonsmooth dynamics as an approximate Riemannian gradient method on a certain distinguished submanifold that captures the nonsmooth activity of the function. In the process, we develop new regularity conditions in nonsmooth analysis that parallel the stratification conditions of Whitney, Kuo, and Verdier and extend stochastic processes techniques of Pemantle.


title: Gene Transformer: Transformers for the Gene Expression-based Classification of Lung Cancer Subtypes

abstract: Adenocarcinoma and squamous cell carcinoma constitute approximately 40% and 30% of all lung cancer subtypes, respectively, and display broad heterogeneity in terms of clinical and molecular responses to therapy. Molecular subtyping has enabled precision medicine to overcome these challenges and provide significant biological insights to predict prognosis and improve clinical decision making. Over the past decade, conventional ML algorithms and DL-based CNNs have been espoused for the classification of cancer subtypes from gene expression datasets. However, these methods are potentially biased toward identification of cancer biomarkers. Recently proposed transformer-based architectures that leverage the self-attention mechanism encode high throughput gene expressions and learn representations that are computationally complex and parametrically expensive. However, compared to the datasets for natural language processing applications, gene expression consists of several hundreds of thousands of genes from a limited number of observations, making it difficult to efficiently train transformers for bioinformatics applications. Hence, we propose an end-to-end deep learning approach, Gene Transformer, which addresses the complexity of high-dimensional gene expression with a multi-head self-attention module by identifying relevant biomarkers across multiple cancer subtypes without requiring feature selection as a prerequisite for the current classification algorithms. The proposed architecture achieved an overall improved performance for all evaluation metrics and had fewer misclassification errors than the commonly used traditional classification algorithms. The classification results show that Gene Transformer can be an efficient approach for classifying cancer subtypes, indicating that any improvement in deep learning models in computational biology can also be reflected well in this domain.


title: Librational KAM tori in the secular dynamics of the $\upsilon$ Andromed{\ae} planetary system

abstract: We study the planetary system of $\upsilon$~Andromed{\ae}, considering the three-body problem formed by the central star and the two largest planets, $\upsilon$~And~\emph{c} and $\upsilon$~And~\emph{d}. We adopt a secular, three-dimensional model and initial conditions within the range of the observed values. The numerical integrations highlight that the system is orbiting around a one-dimensional elliptic torus (i.e., a periodic orbit that is linearly stable). This invariant object is used as a seed for an algorithm based on a sequence of canonical transformations. The algorithm determines the normal form related to a KAM torus, whose shape is in excellent agreement with the orbits of the secular model. We rigorously prove that the algorithm constructing the final KAM invariant torus is convergent, by adopting a suitable technique based on a computer-assisted proof.


title: Stably projectionless Fra\"iss\'e limits

abstract: We realise the algebra $\mathcal W$, the algebra $\mathcal Z_0$ and the algebras $\mathcal Z_0\otimes A$, where $A$ is a unital UHF algebra as Fra\"iss\'e limits of suitable classes of structures. In doing so, we show that such algebras are generic objects without the use of any classification result.


title: Passenger Congestion Alleviation in Large Hub Airport Ground Access System Based on Queueing Theory

abstract: Airport public transport systems are plagued by passenger queue congestion, imposing a substandard travel experience and unexpected delays. To address this issue, this paper proposes a bi-level programming for optimizing queueing network in airport access based on passenger choice behavior. For this purpose, we derive queueing network for airport public transport system, which include the taxi, bus, and subway. Then, we propose a bi-level programming model for optimizing queueing network. The lower level subprogram is designed to correspond to the profit maximization principle for passenger transport mode choice behavior, while the upper level subprogram is designed to minimize the maximum number of passengers waiting to be served. Decision makers consider imposing queue tolls on passengers to incentivize them to change their choice and achieve the goal of avoiding congestion. Finally, we develop the successive weighted averages (MSWA) method to solve the lower subprogram's passenger share rates and the ant lion optimization (ALO) method to solve the bi-level program's queue toll scheme for upper-level objectives. We prove the effectiveness of the proposed method on two situations of simulation, daytime and evening cases. The numerical results highlight that our strategy can alleviate queue congestion for both scenarios and effectively improve evacuation efficiency.


title: Perturbative Symmetry Approach for Differential-Difference Equations

abstract: We propose a new method for solution of the integrability problem for evolutionary differential-difference equations of arbitrary order. It enables us to produce necessary integrability conditions, to determine whether a given equation is integrable or not, and to advance in classification of integrable equations. In this paper we define and develop symbolic representation for the difference polynomial ring, difference operators and formal series. In order to formulate necessary integrability conditions, we introduce a novel quasi-local extension of the difference ring. It enables us to progress in classification of integrable differential-difference evolutionary equations of arbitrary order. In particular, we solve the problem of classification of integrable equations of order $(-3,3)$ for the important subclass of quasi-linear equations and produce a list of 17 equations satisfying the necessary integrability conditions. For every equation from the list we present an infinite family of integrable higher order relatives. Some of the equations obtained are new.


title: Geometry Based Machining Feature Retrieval with Inductive Transfer Learning

abstract: Manufacturing industries have widely adopted the reuse of machine parts as a method to reduce costs and as a sustainable manufacturing practice. Identification of reusable features from the design of the parts and finding their similar features from the database is an important part of this process. In this project, with the help of fully convolutional geometric features, we are able to extract and learn the high level semantic features from CAD models with inductive transfer learning. The extracted features are then compared with that of other CAD models from the database using Frobenius norm and identical features are retrieved. Later we passed the extracted features to a deep convolutional neural network with a spatial pyramid pooling layer and the performance of the feature retrieval increased significantly. It was evident from the results that the model could effectively capture the geometrical elements from machining features.


title: On dispersability of some products of cycles

abstract: We show that the matching book thickness of the Cartesian product of two odd-length cycle-graphs is five if at least one of the cycles has length 3 or 5.


title: Sobolev estimates for fractional parabolic equations with space-time non-local operators

abstract: We obtain $L_p$ estimates for fractional parabolic equations with space-time non-local operators $$ \partial_t^\alpha u - Lu + \lambda u= f \quad \mathrm{in} \quad (0,T) \times \mathbb{R}^d,$$ where $\partial_t^\alpha u$ is the Caputo fractional derivative of order $\alpha \in (0,1]$, $\lambda \ge 0$, $T\in (0,\infty)$, and $$Lu(t,x) := \int_{ \mathbb{R}^d} \bigg( u(t,x+y)-u(t,x) - y\cdot \nabla_xu(t,x)\chi^{(\sigma)}(y)\bigg)K(t,x,y)\,dy $$ is an integro-differential operator in the spatial variables. Here we do not impose any regularity assumption on the kernel $K$ with respect to $t$ and $y$. We also derive a weighted mixed-norm estimate for the equations with operators that are local in time, i.e., $\alpha = 1$, which extend the previous results by using a quite different method.


title: Does ADS 9346 have a low-mass companion?

abstract: Based on the photographic and the CCD observations of the relative motion of A, B components of the binary system ADS~9346 obtained with the 26-inch refractor of the Pulkovo Observatory during 1979-2019, we discover an invisible companion associated with the A-star. Comparison of the ephemerides with the positional and the spectroscopic observations allowed us to calculate the preliminary orbit of the photocenter ($P=15$ years). The minimal mass of the companion is approximately $0.13~M_\odot$. The existence of the invisible low-mass companion is implied by the IR-excess based on the IRAS data. To confirm this, additional observations of the radial velocity near the periastron need to be carried out.


title: Asymptotic Behavior of Multiplicative Spherical Integrals and S-transform

abstract: In this note, we study the asymptotics of a spherical integral that is a multiplicative counterpart to the well-known Harish-Chandra Itzykson Zuber integral. This counterpart can also be expressed in terms the Heckman-Opdam hypergeometric function. When the argument of this spherical integral is of finite support and of order $N$, these asymptotics involve a modified version of the $S$-transform of the limit measure of the matrix argument and its largest eigenvalue. To prove our main result, we are leveraging a technique of successive conditionning. In particular we prove in a "mathematically rigorous" manner a result from Mergny and Potters in the case $\beta =1,2$ and we generalize it for multiple arguments


title: Designing hyperchaos and intermittency in semiconductor superlattices

abstract: Weakly coupled semiconductor superlattices under dc voltage bias are excitable systems with many degrees of freedom that may exhibit spontaneous chaos at room temperature and act as fast physical random number generator devices. Superlattices with identical periods exhibit current self-oscillations due to the dynamics of charge dipole waves but chaotic oscillations exist on narrow voltage intervals. They disappear easily due to variation in structural growth parameters. Based on numerical simulations, we predict that inserting two identical sufficiently separated wider wells increases superlattice excitability by allowing wave nucleation at the modified wells and more complex dynamics. This system exhibits hyperchaos and varieties of intermittent chaos in extended dc voltage ranges. Unlike in ideal superlattices, our chaotic attractors are robust and resilient against noises and against controlled random disorder due to growth fluctuations.


title: AI at work -- Mitigating safety and discriminatory risk with technical standards

abstract: The use of artificial intelligence (AI) and AI methods in the workplace holds both great opportunities as well as risks to occupational safety and discrimination. In addition to legal regulation, technical standards will play a key role in mitigating such risk by defining technical requirements for development and testing of AI systems. This paper provides an overview and assessment of existing international, European and German standards as well as those currently under development. The paper is part of the research project "ExamAI - Testing and Auditing of AI systems" and focusses on the use of AI in an industrial production environment as well as in the realm of human resource management (HR).


title: Consistent Relative Confidence and Label-Free Model Selection for Convolutional Neural Networks

abstract: In this paper, we are concerned with image classification with deep convolutional neural networks (CNNs). We focus on the following question: given a set of candidate CNN models, how to select the right one with the best generalization property for the current task? Current model selection methods all require access to a batch of labeled data for computing a pre-specified performance metric, such as the cross-entropy loss, the classification error rate and the negative log-likelihood. In many practical cases, labels are not available in time as labeling itself is a time-consuming and expensive task. To this end, we propose an approach to CNN model selection using only unlabeled data. We develop this method based on a principle termed consistent relative confidence. Experimental results on benchmark datasets demonstrate the effectiveness and efficiency of our method.


title: Alleviating Exposure Bias via Contrastive Learning for Abstractive Text Summarization

abstract: Encoder-decoder models have achieved remarkable success in abstractive text summarization, which aims to compress one or more documents into a shorter version without the loss of the essential content. Unfortunately, these models mostly suffer a discrepancy between training and inference, i.e., the exposure bias problem. During the training stage, with teacher forcing these models are optimized to maximize the likelihood of the gold summary given the gold summary tokens as input to the decoder, while at inference the given tokens are replaced by the generated tokens. Consequently, low-quality summaries are very likely to be generated. To remedy this problem, we propose to leverage contrastive learning to decrease the likelihood of these low-quality summaries, and meanwhile increase the likelihood of the gold summary. Since our solution expands the states that the model perceives during training, we expect that the exposure bias problem can be alleviated. We experimentally demonstrate that our method effectively improves the performance of the state-of-the-art model on different datasets.


title: A proper motion catalogue for the Milky Way's nuclear stellar disc

abstract: We present the results of a large-scale proper motion study of the central ~36'x16' of the Milky Way, based on our high angular resolution GALACTICNUCLEUS survey (epoch 2015) combined with the HST Paschen-alpha survey (epoch 2008). Our catalogue contains roughly 80,000 stars, an unprecedented kinematic data set for this region. We describe the data analysis and the preparation of the proper motion catalogue. We verify the catalogue by comparing our results with measurements from previous work and data. We provide a preliminary analysis of the kinematics of the studied region. Foreground stars in the Galactic Disc can be easily identified via their small reddening. Consistent with previous work and with our expectations, we find that stars in the nuclear stellar disc have a smaller velocity dispersion than Bulge stars, in particular in the direction perpendicular to the Galactic Plane. The rotation of the nuclear stellar disc can be clearly seen in the proper motions parallel to the Galactic Plane. Stars on the near side of the nuclear stellar disc are less reddened than stars on its far side. Proper motions enable us to detect co-moving groups of stars that may be associated with young clusters dissolving in the Galactic Centre that are difficult to detect by other means. We demonstrate a technique based on a density clustering algorithm that can be used to find such groups of stars.


title: Seismic signature of electron degeneracy in the core of red giants: hints for mass transfer between close red-giant companions

abstract: The detection of mixed modes in red giants with space missions CoRoT and Kepler has revealed their deep internal structure. These modes allow us to characterize the pattern of pressure modes (through the measurement of their asymptotic frequency separation $\Delta\nu$) and the pattern of gravity modes (through the determination of their asymptotic period spacing $\Delta\Pi_1$). It has been shown that red giant branch (RGB) stars regroup on a well-defined sequence in the $\Delta\nu$-$\Delta\Pi_1$ plane. Our first goal is to theoretically explain the features of this sequence and understand how it can be used to probe the interiors of red giants. Using a grid of red giant models computed with MESA, we demonstrate that red giants join the $\Delta\nu$-$\Delta\Pi_1$ sequence whenever electron degeneracy becomes strong in the core. We argue that this can be used to estimate the central densities of these stars, and potentially to measure the amount of core overshooting during the main sequence part of the evolution. We also investigate a puzzling subsample of red giants that are located below the RGB sequence, in contradiction with stellar evolution models. After checking the measurements of the asymptotic period spacing for these stars, we show that they are mainly intermediate-mass red giants. This is doubly peculiar because these stars should have nondegenerate cores and are expected to be located well above the RGB sequence. We show that these peculiarities are well accounted for if these stars result from the interaction between two low-mass ($M\lesssim2\,M_\odot$) close companions during the red giant branch phase. If the secondary component has already developed a degenerate core before mass transfer begins, it becomes an intermediate-mass giant with a degenerate core. The secondary star is then located below the degenerate sequence, in agreement with the observations.


title: Complexity as information in spin-glass Gibbs states and metastates: upper bounds at nonzero temperature and long-range models

abstract: In classical finite-range spin systems, especially those with disorder such as spin glasses, a low-temperature Gibbs state may be a mixture of a number of pure or ordered states; the complexity of the Gibbs state has been defined in the past roughly as the logarithm of this number, assuming the question is meaningful in a finite system. As non-trivial mixtures of pure states do not occur in finite size, in a recent paper [Phys. Rev. E 101, 042114 (2020)] H\"oller and the author introduced a definition of the complexity of an infinite-size Gibbs state as the mutual information between the pure state and the spin configuration in a finite region, and applied this also within a metastate construction. (A metastate is a probability distribution on Gibbs states.) They found an upper bound on the complexity for models of Ising spins in which each spin interacts with only a finite number of others, in terms of the surface area of the region, for all $T\geq 0$. In the present paper, the complexity of a metastate is defined likewise in terms of the mutual information between the Gibbs state and the spin configuration. Upper bounds are found for each of these complexities for general finite-range (i.e. short- or long-range, in a sense we define) mixed $p$-spin interactions of discrete or continuous spins (such as $m$-vector models), but only for $T>0$. For short-range models, the bound reduces to the surface area. For long-range interactions, the definition of a Gibbs state has to be modified, and for these models we also prove that the states obtained within the metastate constructions are Gibbs states under the modified definition. All results are valid for a large class of disorder distributions.

categories: cond-mat.stat-mech cond-mat.dis-nn math-ph math.MP


title: Waiting-times statistics in boundary driven free fermion chains

abstract: We study the waiting-time distributions (WTDs) of quantum chains coupled to two Lindblad baths at each end. Our focus is on free fermion chains, where we derive closed-form expressions in terms of single-particle matrices, allowing one to study arbitrarily large chain sizes. In doing so, we also derive formulas for 2-point correlation functions involving non-Hermitian propagators.


title: Transition between large and small electron polaron at neutral ferroelectric domain walls in BiFeO$_3$

abstract: Ferroelectric domain walls are planes within an insulating material that can accumulate and conduct charge carriers, hence the interaction of the domain walls with the charge carriers can be important for photovoltaic and other electronic applications. By means of first principles calculations we predict a transition from a large two-dimensional electron polaron to a small polaron at the domain walls at a critical electron density, with polaron signatures in optical absorption and photoluminescence. We find that large and small polarons at the domain walls create different absorption peaks within the band gap that are not present in the case of pristine domain walls. These are an extended Drude peak in the case of large electron or hole polarons and a narrow mid-gap peak in the case of the small electron polaron.


title: Quantitative long range curvature estimate for mean curvature flow

abstract: We prove that smooth convex $\alpha$-noncollapsed ancient mean curvature flow satisfies a quantitative curvature estimate $H(y,t)\leq CH(x,t)(H(x,t)|x-y|+1)^2$ for any pair of $x,y$. In other words, the rescaled curvature grows at most quadratically in terms of the rescaled extrinsic distance.


title: Lower bounds for integration and recovery in $L_2$

abstract: Function values are, in some sense, "almost as good" as general linear information for $L_2$-approximation (optimal recovery, data assimilation) of functions from a reproducing kernel Hilbert space. This was recently proved by new upper bounds on the sampling numbers under the assumption that the singular values of the embedding of this Hilbert space into $L_2$ are square-summable. Here we mainly prove new lower bounds. In particular we prove that the sampling numbers behave worse than the approximation numbers for Sobolev spaces with small smoothness. Hence there can be a logarithmic gap also in the case where the singular numbers of the embedding are square-summable. We first prove new lower bounds for the integration problem, again for rather classical Sobolev spaces of periodic univariate functions.


title: Development of Econophysics: A biased account and perspective from Kolkata

abstract: We present here a somewhat personalized account of the emergence of econophysics as an attractive research topic in physical as well as social sciences. After a rather detailed story telling about our endeavors from Kolkata, we give a brief description of the main research achievements in a simple and non-technical language. We also present briefly, in technical language, a piece of our recent research result. We conclude our paper with a brief perspective.


title: Elastic and electro-optical properties of flexible fluorinated dimers with negative dielectric anisotropy

abstract: We report the synthesis and the temperature dependencies of optical, dielectric, and elastic properties of four homologous dimeric mesogens in the uniaxial nematic (N) phase.


title: Topological phonons in arrays of ultracold dipolar particles

abstract: The notion of topology in physical systems is associated with the existence of a nonlocal ordering that is insensitive to a large class of perturbations. This brings robustness to the behaviour of the system and can serve as a ground for developing new fault-tolerant applications. We discuss how to design and study a large variety of topology-related phenomena for phonon-like collective modes in arrays of ultracold polarized dipolar particles. These modes are coherently propagating vibrational excitations, corresponding to oscillations of particles around their equilibrium positions, which exist in the regime where long-range interactions dominate over single-particle motion. We demonstrate that such systems offer a distinct and versatile tool to investigate a wide range of topological effects in a single experimental setup with a chosen underlying crystal structure by simply controlling the anisotropy of the interactions via the orientation of the external polarizing field. Our results show that arrays of dipolar particles provide a promising unifying platform to investigate topological phenomena with phononic modes.


title: Probing Pre-trained Auto-regressive Language Models for Named Entity Typing and Recognition

abstract: Despite impressive results of language models for named entity recognition (NER), their generalization to varied textual genres, a growing entity type set, and new entities remains a challenge. Collecting thousands of annotations in each new case for training or fine-tuning is expensive and time-consuming. In contrast, humans can easily identify named entities given some simple instructions. Inspired by this, we challenge the reliance on large datasets and study pre-trained language models for NER in a meta-learning setup. First, we test named entity typing (NET) in a zero-shot transfer scenario. Then, we perform NER by giving few examples at inference. We propose a method to select seen and rare / unseen names when having access only to the pre-trained model and report results on these groups. The results show: auto-regressive language models as meta-learners can perform NET and NER fairly well especially for regular or seen names; name irregularity when often present for a certain entity type can become an effective exploitable cue; names with words foreign to the model have the most negative impact on results; the model seems to rely more on name than context cues in few-shot NER.


title: Long-term GRMHD simulation of magnetic field in isolated neutron stars

abstract: Strong magnetic fields play an important role in powering the emission of neutron stars. Nevertheless a full understanding of the interior configuration of the field remains elusive. In this work, we present General Relativistic MagnetoHydroDynamics simulations of the magnetic field evolution in neutron stars lasting 500 ms (5 Alfven crossing times) and up to resolutions of 0.231 km using Athena++. We explore two different initial conditions, one with purely poloidal magnetic field and the other with a dominant toroidal component, and study the poloidal and toroidal field energies, the growth times of the various instability-driven oscillation modes and turbulence. We find that the purely poloidal setup generates a toroidal field which later decays exponentially reaching 1% of the total magnetic energy, showing no evidence of reaching equilibrium. The initially stronger toroidal field setup, on the other hand, loses up to 20% of toroidal energy and maintains this state till the end of our simulation. We also explore the hypothesis, drawn from previous MHD simulations, that turbulence plays an important role in the quasi equilibrium state. An analysis of the spectra in our higher resolution setups reveal, however, that in most cases we are not observing turbulence at small scales, but rather a noisy velocity field inside the star. We also observe that the majority of the magnetic energy gets dissipated as heat increasing the internal energy of the star, while a small fraction gets radiated away as electromagnetic radiation.


title: Binary sequences with length n and nonlinear complexity not less than n/2

abstract: In this paper, the construction of finite-length binary sequences whose nonlinear complexity is not less than half of the length is investigated. By characterizing the structure of the sequences, an algorithm is proposed to generate all binary sequences with length $n$ and nonlinear complexity $c_{n}\geq n/2$, where $n$ is an integer larger than $2$. Furthermore, a formula is established to calculate the exact number of these sequences. The distribution of nonlinear complexity for these sequences is thus completely determined.


title: Auxiliary Heuristics for Frontier Based Planners

abstract: Autonomous exploration of unknown environments is a vital function for robots and has applications in a wide variety of scenarios. Our focus primarily lies in its application for the task of efficient coverage of unknown environments. Various methods have been proposed for this task and frontier based methods are an efficient category in this class of methods. Efficiency is of utmost importance in exploration and heuristics play a critical role in guiding our search. In this work we demonstrate the ability of heuristics that are learnt by imitating clairvoyant oracles. These learnt heuristics can be used to predict the expected future return from selected states without building search trees, which are inefficient and limited by on-board compute. We also propose an additional filter-based heuristic which results in an enhancement in the performance of the frontier-based planner with respect to certain tasks such as coverage planning.


title: Security and privacy for 6G: A survey on prospective technologies and challenges

abstract: Sixth-generation (6G) mobile networks will have to cope with diverse threats on a space-air-ground integrated network environment, novel technologies, and an accessible user information explosion. However, for now, security and privacy issues for 6G remain largely in concept. This survey provides a systematic overview of security and privacy issues based on prospective technologies for 6G in the physical, connection, and service layers, as well as through lessons learned from the failures of existing security architectures and state-of-the-art defenses. Two key lessons learned are as follows. First, other than inheriting vulnerabilities from the previous generations, 6G has new threat vectors from new radio technologies, such as the exposed location of radio stripes in ultra-massive MIMO systems at Terahertz bands and attacks against pervasive intelligence. Second, physical layer protection, deep network slicing, quantum-safe communications, artificial intelligence (AI) security, platform-agnostic security, real-time adaptive security, and novel data protection mechanisms such as distributed ledgers and differential privacy are the top promising techniques to mitigate the attack magnitude and personal data breaches substantially.


title: Chow dilogarithm and strong Suslin reciprocity law

abstract: We prove a conjecture of A. Goncharov concerning strong Suslin reciprocity law. The main idea of the proof is the construction of the norm map on so-called lifted reciprocity maps. This construction is similar to the construction of the norm map on Milnor $K$-theory. As an application, we express Chow dilogarithm in terms of Bloch-Wigner dilogarithm. Also, we obtain a new reciprocity law for four rational functions on an arbitrary algebraic surface with values in the pre-Bloch group.


title: Multivariate L\'evy Adaptive B-Spline Regression

abstract: We develop a fully Bayesian nonparametric regression model based on a L\'evy process prior named MLABS (Multivariate L\'evy Adaptive B-Spline regression) model, a multivariate version of the LARK (L\'evy Adaptive Regression Kernels) models, for estimating unknown functions with either varying degrees of smoothness or high interaction orders. L\'evy process priors have advantages of encouraging sparsity in the expansions and providing automatic selection over the number of basis functions. The unknown regression function is expressed as a weighted sum of tensor product of B-spline basis functions as the elements of an overcomplete system, which can deal with multi-dimensional data. The B-spline basis can express systematically functions with varying degrees of smoothness. By changing a set of degrees of the tensor product basis function, MLABS can adapt the smoothness of target functions due to the nice properties of B-spline bases. The local support of the B-spline basis enables the MLABS to make more delicate predictions than other existing methods in the two-dimensional surface data. Experiments on various simulated and real-world datasets illustrate that the MLABS model has comparable performance on regression and classification problems. We also show that the MLABS model has more stable and accurate predictive abilities than state-of-the-art nonparametric regression models in relatively low-dimensional data.


title: Machine Learning Changes the Rules for Flux Limiters

abstract: Learning to integrate non-linear equations from highly resolved direct numerical simulations (DNSs) has seen recent interest for reducing the computational load for fluid simulations. Here, we focus on determining a flux-limiter for shock capturing methods. Focusing on flux limiters provides a specific plug-and-play component for existing numerical methods. Since their introduction, an array of flux limiters has been designed. Using the coarse-grained Burgers' equation, we show that flux-limiters may be rank-ordered in terms of their log-error relative to high-resolution data. We then develop theory to find an optimal flux-limiter and present flux-limiters that outperform others tested for integrating Burgers' equation on lattices with $2\times$, $3\times$, $4\times$, and $8\times$ coarse-grainings. We train a continuous piecewise linear limiter by minimizing the mean-squared misfit to 6-grid point segments of high-resolution data, averaged over all segments. While flux limiters are generally designed to have an output of $\phi(r) = 1$ at a flux ratio of $r = 1$, our limiters are not bound by this rule, and yet produce a smaller error than standard limiters. We find that our machine learned limiters have distinctive features that may provide new rules-of-thumb for the development of improved limiters. Additionally, we use our theory to learn flux-limiters that outperform standard limiters across a range of values (as opposed to at a specific fixed value) of coarse-graining, number of discretized bins, and diffusion parameter. This demonstrates the ability to produce flux limiters that should be more broadly useful than standard limiters for general applications.

categories: physics.flu-dyn cs.NA math.NA physics.comp-ph


title: Extreme events in a polar warming scenario--a laboratory perspective

abstract: We report on a set of laboratory experiments to investigate the effect of Arctic warming on the amplitude and drift speed of the mid-latitude jet stream. Our results show that a progressive decrease of the meridional temperature difference 1) slows down the eastward propagation of the jet stream, 2) complexifies its structure, and 3) increases the frequency of extreme events. Extreme events and temperature variability show a clear trend in relation to the Arctic warming only at latitudes influenced by the jet stream, whilst such trend reverses in the equatorial region south of the subtropical jet. Despite missing land-sea contrast in the laboratory model, we find similar trends of temperature variability and extreme events in the experimental data and the National Centers for Environmental Prediction (NCEP) reanalysis data. Moreover, our data qualitatively confirm the decrease in temperature variability due to the meridional temperature gradient weakening (which has been proposed recently based on proxy data). Probability distributions are weakly sensitive to changes in the temperature gradient, which can be explained by recent findings using quasigeostrophic models.


title: Geometric Stochastic Filter with Guaranteed Performance for Autonomous Navigation based on IMU and Feature Sensor Fusion

abstract: This paper concerns the estimation problem of attitude, position, and linear velocity of a rigid-body autonomously navigating with six degrees of freedom (6 DoF). The navigation dynamics are highly nonlinear and are modeled on the matrix Lie group of the extended Special Euclidean Group $\mathbb{SE}_{2}(3)$. A computationally cheap geometric nonlinear stochastic navigation filter is proposed on $\mathbb{SE}_{2}(3)$ with guaranteed transient and steady-state performance. The proposed filter operates based on a fusion of sensor measurements collected by a low-cost inertial measurement unit (IMU) and features (obtained by a vision unit). The closed loop error signals are guaranteed to be almost semi-globally uniformly ultimately bounded in the mean square from almost any initial condition. The equivalent quaternion representation is included in the Appendix. The filter is proposed in continuous form, and its discrete form is tested on a real-world dataset of measurements collected by a quadrotor navigating in three dimensional (3D) space. Keywords: Localization, navigation, position and orientation estimation, stochastic systems, GPS-denied navigation observer, navigation estimator, vision-aided inertial navigation systems (VA-INSs), stochastic differential equation, Gaussian noise, sensor fusion.


title: A Typed Programmatic Interface to Contracts on the Blockchain

abstract: Smart contract applications on the blockchain can only reach their full potential if they integrate seamlessly with traditional software systems via a programmatic interface. This interface should provide for originating and invoking contracts as well as observing the state of the blockchain. We propose a typed API for this purpose and establish some properties of the combined system. Specifically, we provide an execution model that enables us to prove type-safe interaction between programs and the blockchain. We establish further properties of the model that give rise to requirements on the API. A prototype of the interface is implemented in OCaml for the Tezos blockchain.


title: Radiative corrections to decays of charged Higgs bosons in two Higgs doublet models

abstract: We calculate the next-to-leading order (NLO) electroweak (EW) corrections to decay rates of charged Higgs bosons for various decay modes in the four types of two Higgs doublet models (THDMs) with the softly broken discrete Z_2 symmetry. Decay branching ratios of charged Higgs bosons are evaluated including NLO EW corrections, as well as QCD corrections up to next-to-next-to-leading order (NNLO). We comprehensively study impacts of the NLO EW corrections to the branching ratios in nearly alignment scenarios where the couplings constants of the Higgs boson with the mass of 125 GeV are close to those predicted in the standard model. Furthermore, in the nearly alignment scenario, we discuss whether or not the four types of THDMs can be distinguished via the decays of charged Higgs bosons. We find that characteristic predictions of charged Higgs branching ratios can be obtained for all types of the THDMs, by which each type of the THDMs are separated, and information on the internal parameters of the THDMs can be extracted from the magnitudes of the various decay branching ratios.


title: Exploring the link between star and planet formation with Ariel

abstract: The goal of the Ariel space mission is to observe a large and diversified population of transiting planets around a range of host star types to collect information on their atmospheric composition. The planetary bulk and atmospheric compositions bear the marks of the way the planets formed: Ariel's observations will therefore provide an unprecedented wealth of data to advance our understanding of planet formation in our Galaxy. A number of environmental and evolutionary factors, however, can affect the final atmospheric composition. Here we provide a concise overview of which factors and effects of the star and planet formation processes can shape the atmospheric compositions that will be observed by Ariel, and highlight how Ariel's characteristics make this mission optimally suited to address this very complex problem.


title: Data-driven modeling and control of large-scale dynamical systems in the Loewner framework

abstract: In this contribution, we discuss the modeling and model reduction framework known as the Loewner framework. This is a data-driven approach, applicable to large-scale systems, which was originally developed for applications to linear time-invariant systems. In recent years, this method has been extended to a number of additional more complex scenarios, including linear parametric or nonlinear dynamical systems. We will provide here an overview of the latter two, together with time-domain extensions. Additionally, the application of the Loewner framework is illustrated by a collection of practical test cases. Firstly, for data-driven complexity reduction of the underlying model, and secondly, for dealing with control applications of complex systems (in particular, with feedback controller design).


title: High Order Accurate Solution of Poisson's Equation in Infinite Domains for Smooth Functions

abstract: In this paper a method is presented for evaluating the convolution of the Green's function for the Laplace operator with a specified function $\rho(\vec x)$ at all grid points in a rectangular domain $\Omega \subset {\mathrm R}^{d}$ ($d = 1,2,3$), i.e. a solution of Poisson's equation in an infinite domain. 4th and 6th order versions of the method achieve high accuracy when $\rho ( \vec x )$ possesses sufficiently many continuous derivatives. The method utilizes FFT's for computational efficiency and has a computational cost that is $\rm O (N \log N)$ where $\rm N$ is the total number of grid points in the rectangular domain.


title: Comparing Classes of Estimators: When does Gradient Descent Beat Ridge Regression in Linear Models?

abstract: Methods for learning from data depend on various types of tuning parameters, such as penalization strength or step size. Since performance can depend strongly on these parameters, it is important to compare classes of estimators-by considering prescribed finite sets of tuning parameters-not just particularly tuned methods. In this work, we investigate classes of methods via the relative performance of the best method in the class. We consider the central problem of linear regression-with a random isotropic ground truth-and investigate the estimation performance of two fundamental methods, gradient descent and ridge regression. We unveil the following phenomena. (1) For general designs, constant stepsize gradient descent outperforms ridge regression when the eigenvalues of the empirical data covariance matrix decay slowly, as a power law with exponent less than unity. If instead the eigenvalues decay quickly, as a power law with exponent greater than unity or exponentially, we show that ridge regression outperforms gradient descent. (2) For orthogonal designs, we compute the exact minimax optimal class of estimators (achieving min-max-min optimality), showing it is equivalent to gradient descent with decaying learning rate. We find the sub-optimality of ridge regression and gradient descent with constant step size. Our results highlight that statistical performance can depend strongly on tuning parameters. In particular, while optimally tuned ridge regression is the best estimator in our setting, it can be outperformed by gradient descent by an arbitrary/unbounded amount when both methods are only tuned over finitely many regularization parameters.


title: When Do Contrastive Learning Signals Help Spatio-Temporal Graph Forecasting?

abstract: Deep learning models are modern tools for spatio-temporal graph (STG) forecasting. Though successful, we argue that data scarcity is a key factor limiting their recent improvements. Meanwhile, contrastive learning has been an effective method for providing self-supervision signals and addressing data scarcity in various domains. In view of this, one may ask: can we leverage the additional signals from contrastive learning to alleviate data scarcity, so as to benefit STG forecasting? To answer this question, we present the first systematic exploration on incorporating contrastive learning into STG forecasting. Specifically, we first elaborate two potential schemes for integrating contrastive learning. We then propose two feasible and efficient designs of contrastive tasks that are performed on the node or graph level. The empirical study on STG benchmarks demonstrates that integrating graph-level contrast with the joint learning scheme achieves the best performance. In addition, we introduce four augmentations for STG data, which perturb the data in terms of graph structure, time domain, and frequency domain. Experimental results reveal that the model is not sensitive to the proposed augmentations' semantics. Lastly, we extend the classic contrastive loss via a rule-based strategy that filters out the most semantically similar negatives, yielding performance gains. We also provide explanations and insights based on the above experimental findings. Code is available at https://github.com/liuxu77/STGCL.


title: Noise-Adaptive Quantum Compilation Strategies Evaluated with Application-Motivated Benchmarks

abstract: Quantum compilation is the problem of translating an input quantum circuit into the most efficient equivalent of itself, taking into account the characteristics of the device that will execute the computation. Compilation strategies are composed of sequential passes that perform placement, routing and optimization tasks. Noise-adaptive compilers do take the noise statistics of the device into account, for some or all passes. The noise statics can be obtained from calibration data, and updated after each device calibration. In this paper, we propose a novel noise-adaptive compilation strategy that is computationally efficient. The proposed strategy assumes that the quantum device coupling map uses a heavy-hexagon lattice. Moreover, we present the application-motivated benchmarking of the proposed noise-adaptive compilation strategy, compared with some of the most advanced state-of-art approaches. The presented results seem to indicate that our compilation strategy is particularly effective for deep circuits and for square circuits.


title: A spatio-temporal LSTM model to forecast across multiple temporal and spatial scales

abstract: This paper presents a novel spatio-temporal LSTM (SPATIAL) architecture for time series forecasting applied to environmental datasets. The framework was evaluated across multiple sensors and for three different oceanic variables: current speed, temperature, and dissolved oxygen. Network implementation proceeded in two directions that are nominally separated but connected as part of a natural environmental system -- across the spatial (between individual sensors) and temporal components of the sensor data. Data from four sensors sampling current speed, and eight measuring both temperature and dissolved oxygen evaluated the framework. Results were compared against RF and XGB baseline models that learned on the temporal signal of each sensor independently by extracting the date-time features together with the past history of data using sliding window matrix. Results demonstrated ability to accurately replicate complex signals and provide comparable performance to state-of-the-art benchmarks. Notably, the novel framework provided a simpler pre-processing and training pipeline that handles missing values via a simple masking layer. Enabling learning across the spatial and temporal directions, this paper addresses two fundamental challenges of ML applications to environmental science: 1) data sparsity and the challenges and costs of collecting measurements of environmental conditions such as ocean dynamics, and 2) environmental datasets are inherently connected in the spatial and temporal directions while classical ML approaches only consider one of these directions. Furthermore, sharing of parameters across all input steps makes SPATIAL a fast, scalable, and easily-parameterized forecasting framework.


title: Spin-orbit misalignment from triple-star common envelope evolution

abstract: I study a triple star common envelope evolution (CEE) of a tight binary system that is spiraling-in inside a giant envelope and launches jets that spin-up the envelope with an angular momentum component perpendicular to the orbital angular momentum of the triple star system. This occurs when the orbital plane of the tight binary system and that of the triple star system are inclined to each other, so the jets are not along the triple star orbital angular momentum. The merger of the tight binary stars also tilts the envelope spin direction. If the giant is a red supergiant (RSG) star that later collapses to form a black hole (BH) the BH final spin is misaligned with the orbital angular momentum. Therefore, CEE of neutron star (NS) or BH tight binaries with each other or with one main sequence star (MSS) inside the envelope of an RSG, where the jets power a common envelope jets supernova (CEJSN) event, might end with a NS/BH-NS/BH close binary system with spin-orbit misalignment. Such binaries can later merge to be gravitational waves sources. I list five triple star scenarios that might lead to spin-orbit misalignments of NS/BH-NS/BH binary systems, two of which predict that the two spins be parallel to each other. In the case of a tight binary system of two MSSs inside an asymptotic giant branch star the outcome is an additional non-spherical component to the mass loss with the formation of a messy planetary nebula.


title: A Deep Learning Loss Function based on Auditory Power Compression for Speech Enhancement

abstract: Deep learning technology has been widely applied to speech enhancement. While testing the effectiveness of various network structures, researchers are also exploring the improvement of the loss function used in network training. Although the existing methods have considered the auditory characteristics of speech or the reasonable expression of signal-to-noise ratio, the correlation with the auditory evaluation score and the applicability of the calculation for gradient optimization still need to be improved. In this paper, a signal-to-noise ratio loss function based on auditory power compression is proposed. The experimental results show that the overall correlation between the proposed function and the indexes of objective speech intelligibility, which is better than other loss functions. For the same speech enhancement model, the training effect of this method is also better than other comparison methods.


title: Quantized electrical conductivity in binary neutron star mergers

abstract: We examine nature of longitudinal electrical conductivity in magnetized electron-ion plasma in the context of binary neutron star mergers. In presence of strong magnetic field, high density and temperature, quantum oscillatory behaviour for electrons emerge due to breakdown of the classical description. For pronounced thermodynamic effects, we consider zeroth Landau level population of electrons for electrical conductivity. We solve Boltzmann equation in presence of magnetic field to obtain the dissipative component of the conductivity. The conductivity is formulated considering dynamically scattering centres in the medium with magnetically modified screening. Numerical estimations show that the effect of magnetically modified screening mass on electrical conductivity is less. On the other hand, we observe that frequency dependent screening reduces electrical conductivity leading to a reduction in the Ohmic decay time scale to become of the order of the characteristic timescale of the merger process in the low density regime. This indicates the relevance of dissipative process for the merger simulation in the above mentioned domain.

categories: hep-ph astro-ph.HE nucl-th physics.plasm-ph


title: Green Internet of Vehicles (IoV) in the 6G Era: Toward Sustainable Vehicular Communications and Networking

abstract: As one of the most promising applications in future Internet of Things, Internet of Vehicles (IoV) has been acknowledged as a fundamental technology for developing the Intelligent Transportation Systems in smart cities. With the emergence of the sixth generation (6G) communications technologies, massive network infrastructures will be densely deployed and the number of network nodes will increase exponentially, leading to extremely high energy consumption. There has been an upsurge of interest to develop the green IoV towards sustainable vehicular communication and networking in the 6G era. In this paper, we present the main considerations for green IoV from five different scenarios, including the communication, computation, traffic, Electric Vehicles (EVs), and energy harvesting management. The literatures relevant to each of the scenarios are compared from the perspective of energy optimization (e.g., with respect to resource allocation, workload scheduling, routing design, traffic control, charging management, energy harvesting and sharing, etc.) and the related factors affecting energy efficiency (e.g., resource limitation, channel state, network topology, traffic condition, etc.). In addition, we introduce the potential challenges and the emerging technologies in 6G for developing green IoV systems. Finally, we discuss the research trends in designing energy-efficient IoV systems.


title: Shifting computational boundaries for complex organic materials

abstract: Methodology adapted from data science sparked the field of materials informatics, and materials databases are at the heart of it. Applying artificial intelligence to these databases will allow the prediction of properties of complex organic crystals.

categories: cond-mat.mtrl-sci cond-mat.dis-nn physics.chem-ph physics.comp-ph


title: Reconstructing slow-roll Scalar-Tensor Gauss-Bonnet single field inflation from running spectral data

abstract: We examine cosmological inflation in a broad family of scalar-tensor models characterized by scalar-dependent non minimal kinetic couplings and Gauss-Bonnet terms. Using a slow roll-approximation, we compute in detail theoretical expectations of observables as spectral indexes, scalar-to-tensor ratio, their running and their running of the running in terms of the parameters which characterize the scalar-tensor model. Hierarchies of consistency equations relating scalar and tensor pertubations and higher order running parameters are presented and examined at the slow roll approximation for the kind of models of interest in this work. From We find detailed expressions for constraints among these parameters. For a specific model, we analyse such quantities and make contact with latest Planck observational data .


title: Violent relaxation in the Hamiltonian mean field model: II. Non-equilibrium phase diagrams

abstract: A classical long-range-interacting $N$-particle system relaxes to thermal equilibrium on time scales growing with $N$; in the limit $N\to \infty$ such a relaxation time diverges. However, a completely non-collisional relaxation process, known as violent relaxation, takes place on a much shorter time scale independent of $N$ and brings the system towards a non-thermal quasi-stationary state. A finite system will eventually reach thermal equilibrium, while an infinite system will remain trapped in the quasi-stationary state forever. For times smaller than the relaxation time the distribution function of the system obeys the collisionless Boltzmann equation, also known as the Vlasov equation. The Vlasov dynamics is invariant under time reversal so that it does not "naturally" describe a relaxational dynamics. However, as time grows the dynamics affects smaller and smaller scales in phase space, so that observables not depending upon small-scale details appear as relaxed after a short time. Herewith we present an approximation scheme able to describe violent relaxation in a one-dimensional toy-model, the Hamiltonian Mean Field (HMF). The approach described here generalizes the one proposed in G. Giachetti and L. Casetti, J. Stat. Mech.: Theory Exp. 2019, 043201 (2019), that was limited to "cold" initial conditions, to generic initial conditions, allowing us to to predict non-equilibrium phase diagrams that turn out to be in good agreement with those obtained from the numerical integration of the Vlasov equation.


title: DSKReG: Differentiable Sampling on Knowledge Graph for Recommendation with Relational GNN

abstract: In the information explosion era, recommender systems (RSs) are widely studied and applied to discover user-preferred information. A RS performs poorly when suffering from the cold-start issue, which can be alleviated if incorporating Knowledge Graphs (KGs) as side information. However, most existing works neglect the facts that node degrees in KGs are skewed and massive amount of interactions in KGs are recommendation-irrelevant. To address these problems, in this paper, we propose Differentiable Sampling on Knowledge Graph for Recommendation with Relational GNN (DSKReG) that learns the relevance distribution of connected items from KGs and samples suitable items for recommendation following this distribution. We devise a differentiable sampling strategy, which enables the selection of relevant items to be jointly optimized with the model training procedure. The experimental results demonstrate that our model outperforms state-of-the-art KG-based recommender systems. The code is available online at https://github.com/YuWang-1024/DSKReG.


title: Enabling SQL-based Training Data Debugging for Federated Learning

abstract: How can we debug a logistical regression model in a federated learning setting when seeing the model behave unexpectedly (e.g., the model rejects all high-income customers' loan applications)? The SQL-based training data debugging framework has proved effective to fix this kind of issue in a non-federated learning setting. Given an unexpected query result over model predictions, this framework automatically removes the label errors from training data such that the unexpected behavior disappears in the retrained model. In this paper, we enable this powerful framework for federated learning. The key challenge is how to develop a security protocol for federated debugging which is proved to be secure, efficient, and accurate. Achieving this goal requires us to investigate how to seamlessly integrate the techniques from multiple fields (Databases, Machine Learning, and Cybersecurity). We first propose FedRain, which extends Rain, the state-of-the-art SQL-based training data debugging framework, to our federated learning setting. We address several technical challenges to make FedRain work and analyze its security guarantee and time complexity. The analysis results show that FedRain falls short in terms of both efficiency and security. To overcome these limitations, we redesign our security protocol and propose Frog, a novel SQL-based training data debugging framework tailored for federated learning. Our theoretical analysis shows that Frog is more secure, more accurate, and more efficient than FedRain. We conduct extensive experiments using several real-world datasets and a case study. The experimental results are consistent with our theoretical analysis and validate the effectiveness of Frog in practice.


title: Human operator cognitive availability aware Mixed-Initiative control

abstract: This paper presents a Cognitive Availability Aware Mixed-Initiative Controller for remotely operated mobile robots. The controller enables dynamic switching between different levels of autonomy (LOA), initiated by either the AI or the human operator. The controller leverages a state-of-the-art computer vision method and an off-the-shelf web camera to infer the cognitive availability of the operator and inform the AI-initiated LOA switching. This constitutes a qualitative advancement over previous Mixed-Initiative (MI) controllers. The controller is evaluated in a disaster response experiment, in which human operators have to conduct an exploration task with a remote robot. MI systems are shown to effectively assist the operators, as demonstrated by quantitative and qualitative results in performance and workload. Additionally, some insights into the experimental difficulties of evaluating complex MI controllers are presented.


title: FPGA-based Implementation of a New Data Frame Correction System for Merging Units

abstract: With today's increasing demand for digital devices in Substation Automation Systems (SAS) based on the IEC61850 standard, the measured data error due to the synchronization problem should be considered as a significant problem in digitalized SAS. Although time tagging and mathematical methods have been proposed to alleviate this problem, they require a massive amount of calculations and elaborations. To develop a solution for both problems of the data error and the massive computation, in this paper, we propose a data frame correction (DFC) system with a new method of data shift computation as a data correction method implemented as a hardware accelerator on FPGA. Compared to the state-of-the-art DFC systems, the results show that the proposed DFC system can achieve data correction with up to 99.6% fewer hardware resources utilization and fulfills 9x calculation speed while maintaining IEC61850 required accuracy in 2.1ms.


title: Federated Reinforcement Learning: Techniques, Applications, and Open Challenges

abstract: This paper presents a comprehensive survey of Federated Reinforcement Learning (FRL), an emerging and promising field in Reinforcement Learning (RL). Starting with a tutorial of Federated Learning (FL) and RL, we then focus on the introduction of FRL as a new method with great potential by leveraging the basic idea of FL to improve the performance of RL while preserving data-privacy. According to the distribution characteristics of the agents in the framework, FRL algorithms can be divided into two categories, i.e. Horizontal Federated Reinforcement Learning (HFRL) and Vertical Federated Reinforcement Learning (VFRL). We provide the detailed definitions of each category by formulas, investigate the evolution of FRL from a technical perspective, and highlight its advantages over previous RL algorithms. In addition, the existing works on FRL are summarized by application fields, including edge computing, communication, control optimization, and attack detection. Finally, we describe and discuss several key research directions that are crucial to solving the open problems within FRL.


title: Observing dynamical currents in a non-Hermitian momentum lattice

abstract: We report on the experimental realization and detection of dynamical currents in a spin-textured lattice in momentum space. Collective tunneling is implemented via cavity-assisted Raman scattering of photons by a spinor Bose-Einstein condensate into an optical cavity. The photon field inducing the tunneling processes is subject to cavity dissipation, resulting in effective directional dynamics in a non-Hermitian setting. We observe that the individual tunneling events are superradiant in nature and locally resolve them in the lattice by performing real-time, frequency-resolved measurements of the leaking cavity field. The results can be extended to a regime exhibiting a cascade of currents and simultaneous coherences between multiple lattice sites, where numerical simulations provide further understanding of the dynamics. Our observations showcase dynamical tunneling in momentum-space lattices and provide prospects to realize dynamical gauge fields in driven-dissipative settings.


title: Approximation algorithms for the random-field Ising model

abstract: Approximating the partition function of the ferromagnetic Ising model with general external fields is known to be #BIS-hard in the worst case, even for bounded-degree graphs, and it is widely believed that no polynomial-time approximation scheme exists. This motivates an average-case question: are there classes of instances for which polynomial-time approximation schemes exist? We investigate this question for the random field Ising model on graphs with maximum degree $\Delta$. We establish the existence of fully polynomial-time approximation schemes and samplers with high probability over the random fields if the external fields are IID Gaussians with variance larger than a constant depending only on the inverse temperature and $\Delta$. The main challenge comes from the positive density of vertices at which the external field is small. These regions, which may have connected components of size $\Theta(\log n)$, are a barrier to algorithms based on establishing a zero-free region, and cause worst-case analyses of Glauber dynamics to fail. The analysis of our algorithm is based on percolation on a self-avoiding walk tree.


title: Cutoff for Rewiring Dynamics on Perfect Matchings

abstract: We establish cutoff for a natural random walk (RW) on the set of perfect matchings (PMs). An $n$-PM is a pairing of $2n$ objects. The $k$-PM RW selects $k$ pairs uniformly at random, disassociates the corresponding $2k$ objects, then chooses a new pairing on these $2k$ objects uniformly at random. The equilibrium distribution is uniform over the set of all $n$-PM. We establish cutoff for the $k$-PM RW whenever $2 \le k \ll n$. If $k \gg 1$, then the mixing time is $\tfrac nk \log n$ to leading order. The case $k = 2$ was established by Diaconis and Holmes (2002) by relating the $2$-PM RW to the random transpositions card shuffle and also by Ceccherini-Silberstein, Scarabotti and Tolli (2007, 2008) using representation theory. We are the first to handle $k > 2$. Our argument builds on previous work of Berestycki, Schramm, \c{S}eng\"ul and Zeitouni (2005, 2011, 2019) regarding conjugacy-invariant RWs on the permutation group.


title: Weak solutions to gamma-driven stochastic differential equations

abstract: We study a stochastic differential equation driven by a gamma process, for which we give results on the existence of weak solutions under conditions on the volatility function. To that end we provide results on the density process between the laws of solutions with different volatility functions.


title: Dynamics of Wealth Inequality in Simple Artificial Societies

abstract: A simple generative model of a foraging society generates significant wealth inequalities from identical agents on an equal opportunity landscape. These inequalities arise in both equilibrium and non-equilibrium regimes with some societies essentially never reaching equilibrium. Reproduction costs mitigate inequality beyond their affect on intrinsic growth rate. The highest levels of inequality are found during non-equilibrium regimes. Inequality in dynamic regimes is driven by factors different than those driving steady state inequality. Evolutionary pressures drive the intrinsic growth rate as high as possible, leading to a tragedy of the commons.