title: Assessment of high-order IMEX methods for incompressible flow

abstract: This paper investigates the competitiveness of semi-implicit Runge-Kutta (RK) and spectral deferred correction (SDC) time-integration methods up to order six for incompressible Navier-Stokes problems in conjunction with a high-order discontinuous Galerkin method for space discretization. It is proposed to harness the implicit and explicit RK parts as a partitioned scheme, which provides a natural basis for the underlying projection scheme and yields a straight-forward approach for accommodating nonlinear viscosity. Numerical experiments on laminar flow, variable viscosity and transition to turbulence are carried out to assess accuracy, convergence and computational efficiency. Although the methods of order 3 or higher are susceptible to order reduction due to time-dependent boundary conditions, two third-order RK methods are identified that perform well in all test cases and clearly surpass all second-order schemes including the popular extrapolated backward difference method. The considered SDC methods are more accurate than the RK methods, but become competitive only for relative errors smaller than ca $10^{-5}$.


title: Next-to-next-to-leading order event generation for $VH$ production with $H\to b\bar{b}$ decay

abstract: We consider the Higgsstrahlung process in hadronic collisions and present the computation of next-to-next-to-leading order predictions matched to parton showers for both production and $H\to b\bar{b}$ decay employing the MiNNLO$_{\rm PS}$ method. We present predictions for $ZH$ and $W^{\pm}H$ production including spin correlations and off-shell effects by calculating the full processes $pp \to \ell^+\ell^-H \to \ell^+\ell^-b\bar{b}$, $pp \to \nu_\ell\bar\nu_\ell H \to \nu_\ell\bar\nu_\ell b\bar{b}$ and $pp \to \ell^\pm \nu_\ell H \to \ell^\pm \nu_\ell b\bar{b}$ in the narrow-width approximation for the Higgs boson. For the $W^{\pm}H$ process, NNLO+PS accuracy in production and decay is achieved for the first time. Our calculations are validated against earlier simulations in the NNLOPS approach that includes NNLO corrections via multi-differential reweighting. The new MiNNLO$_{\rm PS}$ generators for these processes, which evaluate NNLO corrections on-the-fly in the event generation, will supersede those earlier calculations. Our predictions are in good agreement with recent measurements of the Higgsstrahlung cross sections.


title: Equity Promotion in Online Resource Allocation

abstract: We consider online resource allocation under a typical non-profit setting, where limited or even scarce resources are administered by a not-for-profit organization like a government. We focus on the internal-equity by assuming that arriving requesters are homogeneous in terms of their external factors like demands but heterogeneous for their internal attributes like demographics. Specifically, we associate each arriving requester with one or several groups based on their demographics (i.e., race, gender, and age), and we aim to design an equitable distributing strategy such that every group of requesters can receive a fair share of resources proportional to a preset target ratio. We present two LP-based sampling algorithms and investigate them both theoretically (in terms of competitive-ratio analysis) and experimentally based on real COVID-19 vaccination data maintained by the Minnesota Department of Health. Both theoretical and numerical results show that our LP-based sampling strategies can effectively promote equity, especially when the arrival population is disproportionately represented, as observed in the early stage of the COVID-19 vaccine rollout.


title: The surface geometry and shadow of a Schwarzschild black hole with halo

abstract: We have studied the surface geometry and shadows of Schwarzschild black hole with a halo containing the quadrupolar and octopolar terms. We found the quadrupole term makes the Schwarzschild black hole prolate for the quadrupole strength $\mathcal{Q}<0$ and oblate for $\mathcal{Q}>0$, and the octopole term makes shadow stretch upward for the octopolar strength $\mathcal{O}<0$ and stretch downward for $\mathcal{O}>0$. The shadow of Schwarzschild black hole with halo stretches and squeezes along the horizontal direction for $\mathcal{Q}<0$ and $\mathcal{Q}>0$ respectively. Meanwhile, black hole shadow shifts upward for $\mathcal{O}<0$ and shifts downward for $\mathcal{O}>0$. We exhibited the light rays that form the shadow boundary to explain the emergence of the extraordinary patterns of black hole shadow with the quadrupole and octopole terms. From the observable width $W$, height $H$, oblateness $K$ and distortion parameter $\delta_{c}$ of black hole shadow, one can determine the quadrupole and octopolar strengths of Schwarzschild black hole with halo. Our results show that the quadrupolar and octopolar terms yield a series of interesting patterns for the shadow of a Schwarzschild black hole with halo.


title: Field-Effect Transistor Based on MoSi$_2$N$_4$ and WSi$_2$N$_4$ Monolayers Under Biaxial Strain: A Computational Study of the Electronic Properties

abstract: The electronic properties of a field-effect transistor with two different structures of MoSi$_2$N$_4$ and WSi$_2$N$_4$ monolayers as the channel material in the presence of biaxial strain are investigated. The band structures show that these compounds are semiconductors with an indirect bandgap. Their band gaps can be adjusted by applying in-plane biaxial strain. In the following, the variation of the energies of the valleys and corresponding effective masses with respect to the strain are explored. Finally, the strained MoSi$_2$N$_4$ or WSi$_2$N$_4$ are used as the channel of a p-type FET and the corresponding current-voltage characteristic is explored. The results show this FET has an I$\mathrm{_{ON}}$/I$\mathrm{_{OFF}}$ ratio larger than $\mathrm{10^6}$ and subthreshold swing in the range of 96-98 mV/dec. The I$\mathrm{_{ON}}$/I$\mathrm{_{OFF}}$ ratio of these compounds with respect to strain are compared.


title: A Cross Entropy test allows quantitative statistical comparison of t-SNE and UMAP representations

abstract: The advent of high dimensional single cell data in the biomedical sciences has necessitated the development of dimensionality-reduction tools. t-SNE and UMAP are the two most frequently used approaches, allowing clear visualisation of highly complex single cell datasets. Despite the ubiquity of these approaches and the clear need for quantitative comparison of single cell datasets, t-SNE and UMAP have largely remained data visualisation tools due to the lack of robust statistical approaches available. Here, we have derived a statistical test for evaluating the difference between dimensionality-reduced datasets, using the Kolmogorov-Smirnov test on the distributions of cross entropy of single cells within each dataset. As the approach uses the interrelationship of single cells for comparison, the resulting statistic is robust and capable of distinguishing between true biological variation and rotational symmetry generation during dimensionality reduction. Further, the test provides a valid distance between single cell datasets, allowing the organisation of multiple samples into a dendrogram for quantitative comparison of complex datasets. These results demonstrate the largely untapped potential of dimensionality-reduction tools for biomedical data analysis beyond visualisation.


title: A p-adic identity for Wieferich primes

abstract: Let $n$ be a positive integer, $p$ be an odd prime and integers $a,b \not= 0$ with $gcd(a,b)=1$, $p \nmid ab$, and $p|(a^n \pm b^n)$, we prove the identity $$\nu_p(a^n \pm b^n)-\nu_p(n)=\nu_p(a^{p-1}-b^{p-1}).$$ An unintended interesting immediate consequence is the following variant of Wieferich's criterion for FLT : Let $x^n+y^n=z^n$ with $n$ prime and $x,y,z$ pairwise relatively prime. Then every odd prime $p|y$ satisfies $\nu_p(z^{p-1}-x^{p-1}) \ge n-1$ and every odd prime $p|x$ satisfies $\nu_p(z^{p-1}-y^{p-1}) \ge n-1$, and every odd prime $p|z$ satisfies $\nu_p(x^{p-1}-y^{p-1}) \ge n-1$, ie. every odd prime dividing $xyz$ is a Wieferich prime of order at least $n-1$ to some base pair. In the "first case" where $n \nmid xyz$, the lower bound for the Wieferich order can be improved to $n$. This gives us very strong intuition why there should not be any solution even for moderately large $n$.


title: Boosting Contrastive Learning with Relation Knowledge Distillation

abstract: While self-supervised representation learning (SSL) has proved to be effective in the large model, there is still a huge gap between the SSL and supervised method in the lightweight model when following the same solution. We delve into this problem and find that the lightweight model is prone to collapse in semantic space when simply performing instance-wise contrast. To address this issue, we propose a relation-wise contrastive paradigm with Relation Knowledge Distillation (ReKD). We introduce a heterogeneous teacher to explicitly mine the semantic information and transferring a novel relation knowledge to the student (lightweight model). The theoretical analysis supports our main concern about instance-wise contrast and verify the effectiveness of our relation-wise contrastive learning. Extensive experimental results also demonstrate that our method achieves significant improvements on multiple lightweight models. Particularly, the linear evaluation on AlexNet obviously improves the current state-of-art from 44.7% to 50.1%, which is the first work to get close to the supervised 50.5%. Code will be made available.


title: Embeddings of the symmetric groups to the space Cremona group

abstract: We study embeddings of symmetric groups to the space Cremona group.


title: Mobile BCI dataset of scalp- and ear-EEGs with ERP and SSVEP paradigms while standing, walking, and running

abstract: We present a mobile dataset obtained from electroencephalography (EEG) of the scalp and around the ear as well as from locomotion sensors by 24 participants moving at four different speeds while performing two brain-computer interface (BCI) tasks. The data were collected from 32-channel scalp-EEG, 14-channel ear-EEG, 4-channel electrooculography, and 9-channel inertial measurement units placed at the forehead, left ankle, and right ankle. The recording conditions were as follows: standing, slow walking, fast walking, and slight running at speeds of 0, 0.8, 1.6, and 2.0m/s, respectively. For each speed, two different BCI paradigms, event-related potential and steady-state visual evoked potential, were recorded. To evaluate the signal quality, scalp- and ear-EEG data were qualitatively and quantitatively validated during each speed. We believe that the dataset will facilitate BCIs in diverse mobile environments to analyze brain activities and evaluate the performance quantitatively for expanding the use of practical BCIs.


title: VISOLO: Grid-Based Space-Time Aggregation for Efficient Online Video Instance Segmentation

abstract: For online video instance segmentation (VIS), fully utilizing the information from previous frames in an efficient manner is essential for real-time applications. Most previous methods follow a two-stage approach requiring additional computations such as RPN and RoIAlign, and do not fully exploit the available information in the video for all subtasks in VIS. In this paper, we propose a novel single-stage framework for online VIS built based on the grid structured feature representation. The grid-based features allow us to employ fully convolutional networks for real-time processing, and also to easily reuse and share features within different components. We also introduce cooperatively operating modules that aggregate information from available frames, in order to enrich the features for all subtasks in VIS. Our design fully takes advantage of previous information in a grid form for all tasks in VIS in an efficient way, and we achieved the new state-of-the-art accuracy (38.6 AP and 36.9 AP) and speed (40.0 FPS) on YouTube-VIS 2019 and 2021 datasets among online VIS methods. The code is available at https://github.com/SuHoHan95/VISOLO.


title: Topology-aware Convolutional Neural Network for Efficient Skeleton-based Action Recognition

abstract: In the context of skeleton-based action recognition, graph convolutional networks (GCNs) have been rapidly developed, whereas convolutional neural networks (CNNs) have received less attention. One reason is that CNNs are considered poor in modeling the irregular skeleton topology. To alleviate this limitation, we propose a pure CNN architecture named Topology-aware CNN (Ta-CNN) in this paper. In particular, we develop a novel cross-channel feature augmentation module, which is a combo of map-attend-group-map operations. By applying the module to the coordinate level and the joint level subsequently, the topology feature is effectively enhanced. Notably, we theoretically prove that graph convolution is a special case of normal convolution when the joint dimension is treated as channels. This confirms that the topology modeling power of GCNs can also be implemented by using a CNN. Moreover, we creatively design a SkeletonMix strategy which mixes two persons in a unique manner and further boosts the performance. Extensive experiments are conducted on four widely used datasets, i.e. N-UCLA, SBU, NTU RGB+D and NTU RGB+D 120 to verify the effectiveness of Ta-CNN. We surpass existing CNN-based methods significantly. Compared with leading GCN-based methods, we achieve comparable performance with much less complexity in terms of the required GFLOPs and parameters.


title: Primordial black hole dark matter in the presence of p-wave WIMP annihilation

abstract: We study the allowed primordial black hole (PBH) dark matter abundance in the mixed dark matter scenarios consisting of PBHs and self-annihilating weakly interacting massive particles (WIMPs) with a velocity dependent annihilation cross section. We first briefly illustrate how the WIMP dark matter halo profile changes for the velocity suppressed p-wave annihilation scenarios, compared with the familiar s-wave annihilation scenarios, and then discuss the PBH mass dependent upper bound on the allowed PBH dark matter abundance. The WIMPs can accrete onto a PBH to form an ultracompact minihalo with a spiky density profile. Such a spike is moderated in the central region of a halo because the WIMPs are annihilated away and this moderation is less effective for a smaller annihilation cross section. The WIMP core density becomes larger while the core radius becomes smaller for a velocity suppressed p-wave annihilation cross section than those for the s-wave annihilation scenarios. The annihilation cross section is dependent on the velocity which varies across the halo, and, in addition to the change of the WIMP density profile, another interesting feature is the PBH mass dependent bound on PBH dark matter abundance. This is in stark contrast to the s-wave annihilation scenarios where the PBH abundance bound is independent of the PBH mass. The allowed PBH dark matter fraction (with respect to the total dark matter abundance) is of order $f_{PBH}\lesssim {\cal O}(10^{-7})(M_{\odot}/M_{PBH})^{(-6+2\gamma_{sp})/(3\gamma_{sp}+3)}$ for the thermal relic p-wave dark matter with the mass $100$ GeV where $\gamma_{sp}$ is the slope index of the spike profile, to be compared with $f_{PBH}\lesssim {\cal O}(10^{-9})$ for the corresponding thermal relic s-wave dark matter scenarios.


title: Influence of Comptonization region over the ambiance of accretion disc in Active Galactic Nucleus

abstract: Understanding the radiative and physical structures of inner region of a few 100 pc of AGNs is important to constrain the causes of their activities. Although the X-ray emission from the Comptonization region/corona and the accretion disc regulates the broad line emission regions and torus structures, the exact mutual dependency is not understood well. We performed correlation studies for X-ray, mid-infrared, and different components of Balmer emission lines for the selected sample of AGNs. Almost 10 different parameters and their inter-dependencies were explored in order to understand the underlying astrophysics. We found that the X-ray luminosity has a linear dependency on the various components of broad Balmer emission lines (e.g. L$_{\text{2-10 keV}}$ $\propto$ L$^{0.78}_{\text{H}\beta^{\text{B}}}$) and found a strong dependency on the optical continuum luminosity (L$_{\text{2-10 keV}}$ $\propto$ L$^{0.86}_{5100\,\text{\AA}}$). For a selected sample, we also observed a linear dependency between X-ray and mid-infrared luminosity (L$_{\text{2-10 keV}}$ $\propto$ L$^{0.74}_{6\,\upmu \text{m}}$). A break point was observed in our correlation studies for X-ray power-law index, $\Gamma$, and mass of black hole at $\sim$ log (M/M$_{\odot}$) = 8.95. Similarly the relations between $\Gamma$ and FWHM of H$\alpha$ and H$\beta$ broad components show breaks at FWHM$_{\text{H}\alpha}$= 7642$\pm$657 km s$^{-1}$ and FWHM$_{\text{H}\beta}$ = 7336$\pm$650 km s$^{-1}$. However, more data are required to confine the breaks locations exactly. We noted that $\Gamma$ and Eddington ratios are negatively correlated to Balmer decrements in our selected sample. We analyzed and discussed about the implications of new findings in terms of interaction AGN structures.


title: Sustainability Manifesto for Financial Products: Carbon Equivalence Principle

abstract: Sustainability is a key point for financial markets and the label "Green" is an attempt to address this. Acquisition of the label "Green" for financial products carries potential benefits, hence the controversy and attractiveness of the label. However, such a binary label inadequately represents the carbon impact - we use carbon as a useful simplification of sustainability. Carbon impact has a range either size of zero. Both carbon emissions, and sequestration of carbon, are possible results of financial products. A binary label does not allow differentiation between a carbon neutral investment and a coal power plant. Carbon impact has timing and duration, a planted forest takes time to grow, a coal power plant takes time to emit. Hence we propose the Carbon Equivalence Principle (CEP) for financial products: that the carbon effect of a financial product shall be included as a linked term sheet compatible with existing bank systems. This can either be a single flow, i.e., a summary carbon flow, or a linked termsheet describing the carbon impacts in volume and time. The CEP means that the carbon impact of investment follows the money. Making carbon impacts consistent with existing bank systems enables direct alignment of financial product use and sustainability, improving on non-compatible disclosure proposals.

categories: q-fin.GN econ.GN q-fin.EC q-fin.PM q-fin.RM


title: Unimodal Face Classification with Multimodal Training

abstract: Face recognition is a crucial task in various multimedia applications such as security check, credential access and motion sensing games. However, the task is challenging when an input face is noisy (e.g. poor-condition RGB image) or lacks certain information (e.g. 3D face without color). In this work, we propose a Multimodal Training Unimodal Test (MTUT) framework for robust face classification, which exploits the cross-modality relationship during training and applies it as a complementary of the imperfect single modality input during testing. Technically, during training, the framework (1) builds both intra-modality and cross-modality autoencoders with the aid of facial attributes to learn latent embeddings as multimodal descriptors, (2) proposes a novel multimodal embedding divergence loss to align the heterogeneous features from different modalities, which also adaptively avoids the useless modality (if any) from confusing the model. This way, the learned autoencoders can generate robust embeddings in single-modality face classification on test stage. We evaluate our framework in two face classification datasets and two kinds of testing input: (1) poor-condition image and (2) point cloud or 3D face mesh, when both 2D and 3D modalities are available for training. We experimentally show that our MTUT framework consistently outperforms ten baselines on 2D and 3D settings of both datasets.


title: Twin-Distance-Hereditary Digraphs

abstract: We investigate structural and algorithmic advantages of a directed version of the well-researched class of distance-hereditary graphs. Since the previously defined distance-hereditary digraphs do not permit a recursive structure, we define directed twin-distance-hereditary graphs, which can be constructed by several twin and pendant vertex operations analogously to undirected distance-hereditary graphs and which still preserves the distance hereditary property. We give a characterization by forbidden induced subdigraphs and place the class in the hierarchy, comparing it to related classes. We further show algorithmic advantages concerning directed width parameters, directed graph coloring and some other well-known digraph problems which are NP-hard in general, but computable in polynomial or even linear time on twin-distance-hereditary digraphs. This includes computability of directed path-width and tree-width in linear time and the directed chromatic number in polynomial time. From our result that directed twin-distance-hereditary graphs have directed clique-width at most $3$ it follows by Courcelle's theorem on directed clique-width that we can compute every graph problem describable in which is describable in monadic second-order logic on quantification over vertices and vertex sets as well as some further problems like Hamiltonian Path/Cycle in polynomial time.


title: Zero-Shot Recommendation as Language Modeling

abstract: Recommendation is the task of ranking items (e.g. movies or products) according to individual user needs. Current systems rely on collaborative filtering and content-based techniques, which both require structured training data. We propose a framework for recommendation with off-the-shelf pretrained language models (LM) that only used unstructured text corpora as training data. If a user $u$ liked \textit{Matrix} and \textit{Inception}, we construct a textual prompt, e.g. \textit{"Movies like Matrix, Inception, ${<}m{>}$"} to estimate the affinity between $u$ and $m$ with LM likelihood. We motivate our idea with a corpus analysis, evaluate several prompt structures, and we compare LM-based recommendation with standard matrix factorization trained on different data regimes. The code for our experiments is publicly available (https://colab.research.google.com/drive/1f1mlZ-FGaLGdo5rPzxf3vemKllbh2esT?usp=sharing).


title: Transformaly -- Two (Feature Spaces) Are Better Than One

abstract: Anomaly detection is a well-established research area that seeks to identify samples outside of a predetermined distribution. An anomaly detection pipeline is comprised of two main stages: (1) feature extraction and (2) normality score assignment. Recent papers used pre-trained networks for feature extraction achieving state-of-the-art results. However, the use of pre-trained networks does not fully-utilize the normal samples that are available at train time. This paper suggests taking advantage of this information by using teacher-student training. In our setting, a pretrained teacher network is used to train a student network on the normal training samples. Since the student network is trained only on normal samples, it is expected to deviate from the teacher network in abnormal cases. This difference can serve as a complementary representation to the pre-trained feature vector. Our method -- Transformaly -- exploits a pre-trained Vision Transformer (ViT) to extract both feature vectors: the pre-trained (agnostic) features and the teacher-student (fine-tuned) features. We report state-of-the-art AUROC results in both the common unimodal setting, where one class is considered normal and the rest are considered abnormal, and the multimodal setting, where all classes but one are considered normal, and just one class is considered abnormal. The code is available at https://github.com/MatanCohen1/Transformaly.


title: Matrix Factor Analysis: From Least Squares to Iterative Projection

abstract: In this article, we study large-dimensional matrix factor models and estimate the factor loading matrices and factor score matrix by minimizing square loss function. Interestingly, the resultant estimators coincide with the Projected Estimators (PE) in Yu et al.(2022), which was proposed from the perspective of simultaneous reduction of the dimensionality and the magnitudes of the idiosyncratic error matrix. In other word, we provide a least-square interpretation of the PE for matrix factor model, which parallels to the least-square interpretation of the PCA for the vector factor model. We derive the convergence rates of the theoretical minimizers under sub-Gaussian tails. Considering the robustness to the heavy tails of the idiosyncratic errors, we extend the least squares to minimizing the Huber loss function, which leads to a weighted iterative projection approach to compute and learn the parameters. We also derive the convergence rates of the theoretical minimizers of the Huber loss function under bounded $(2+\epsilon)$th moment of the idiosyncratic errors. We conduct extensive numerical studies to investigate the empirical performance of the proposed Huber estimators relative to the state-of-the-art ones. The Huber estimators perform robustly and much better than existing ones when the data are heavy-tailed, and as a result can be used as a safe replacement in practice. An application to a Fama-French financial portfolio dataset demonstrates the empirical advantage of the Huber estimator.


title: Pretrained Cost Model for Distributed Constraint Optimization Problems

abstract: Distributed Constraint Optimization Problems (DCOPs) are an important subclass of combinatorial optimization problems, where information and controls are distributed among multiple autonomous agents. Previously, Machine Learning (ML) has been largely applied to solve combinatorial optimization problems by learning effective heuristics. However, existing ML-based heuristic methods are often not generalizable to different search algorithms. Most importantly, these methods usually require full knowledge about the problems to be solved, which are not suitable for distributed settings where centralization is not realistic due to geographical limitations or privacy concerns. To address the generality issue, we propose a novel directed acyclic graph representation schema for DCOPs and leverage the Graph Attention Networks (GATs) to embed graph representations. Our model, GAT-PCM, is then pretrained with optimally labelled data in an offline manner, so as to construct effective heuristics to boost a broad range of DCOP algorithms where evaluating the quality of a partial assignment is critical, such as local search or backtracking search. Furthermore, to enable decentralized model inference, we propose a distributed embedding schema of GAT-PCM where each agent exchanges only embedded vectors, and show its soundness and complexity. Finally, we demonstrate the effectiveness of our model by combining it with a local search or a backtracking search algorithm. Extensive empirical evaluations indicate that the GAT-PCM-boosted algorithms significantly outperform the state-of-the-art methods in various benchmarks. The pretrained model is available at https://github.com/dyc941126/GAT-PCM.


title: Beam Squint in Ultra-wideband mmWave Systems: RF Lens Array vs. Phase-Shifter-Based Array

abstract: In this article, we discuss the potential of radio frequency (RF) lens for ultra-wideband millimeter-wave (mmWave) systems. In terms of the beam squint, we compare the proposed RF lens antenna with the phase shifter-based array for hybrid beamforming. To reduce the complexities for fully digital beamforming, researchers have come up with RF lens-based hybrid beamforming. The use of mmWave systems, however, causes an increase in bandwidth, which gives rise to the beam squint phenomenon. We first find the causative factors for beam squint in the dielectric RF lens antenna. Based on the beamforming gain at each frequency, we verify that, in a specific situation, RF lens can be free of the beam squint effect. We use 3D electromagnetic analysis software to numerically interpret the beam squint of each antenna type. Based on the results, we present the degraded spectral efficiency by system-level simulations with 3D indoor ray tracing. Finally, to verify our analysis, we fabricate an actual RF lens antenna and demonstrate the real performance using a mmWave, NI PXIe, software-defined radio system.


title: Transformer-Based Approach for Joint Handwriting and Named Entity Recognition in Historical documents

abstract: The extraction of relevant information carried out by named entities in handwriting documents is still a challenging task. Unlike traditional information extraction approaches that usually face text transcription and named entity recognition as separate subsequent tasks, we propose in this paper an end-to-end transformer-based approach to jointly perform these two tasks. The proposed approach operates at the paragraph level, which brings two main benefits. First, it allows the model to avoid unrecoverable early errors due to line segmentation. Second, it allows the model to exploit larger bi-dimensional context information to identify the semantic categories, reaching a higher final prediction accuracy. We also explore different training scenarios to show their effect on the performance and we demonstrate that a two-stage learning strategy can make the model reach a higher final prediction accuracy. As far as we know, this work presents the first approach that adopts the transformer networks for named entity recognition in handwritten documents. We achieve the new state-of-the-art performance in the ICDAR 2017 Information Extraction competition using the Esposalles database, for the complete task, even though the proposed technique does not use any dictionaries, language modeling, or post-processing.


title: Frequency map analysis of spatiotemporal chaos in the nonlinear disordered Klein-Gordon lattice

abstract: We study the characteristics of chaos evolution of initially localized energy excitations in the one-dimensional nonlinear disordered Klein-Gordon lattice of anharmonic oscillators, by computing the time variation of the fundamental frequencies of the motion of each oscillator. We focus our attention on the dynamics of the so-called `weak' and `strong chaos' spreading regimes [2010, EPL 91 30001], for which Anderson localization is destroyed. Based on the fact that large variations of the fundamental frequencies denote strong chaotic behavior, we show that in both regimes chaos is more intense at the central regions of the wave packet, where also the energy content is higher, while the oscillators at the wave packet's edges exhibit regular motion up until the time they gain enough energy to become part of the highly excited portion of the wave packet. Eventually, the percentage of chaotic oscillators remains practically constant, despite the fact that the number of excited sites grows as the wave packet spreads, but the portion of highly chaotic sites decreases in time. We show that the extent of the zones of regular motion at the edges of the wave packet in the strong chaos regime is much smaller than in the weak chaos case. Furthermore, we find that in the strong chaos regime the chaotic component of the wave packet is not only more extended than in the weak chaos one, but in addition the fraction of strongly chaotic oscillators is much higher. Another important difference between the weak and strong chaos regimes is that in the latter case a significantly larger number of frequencies is excited, even from the first stages of the evolution. Moreover, our computations confirmed the shifting of fundamental frequencies outside the normal mode frequency band of the linear system in the case of the so-called `selftrapping' regime where a large part of the wave packet remains localized.


title: Parallelizable global quasi-conformal parameterization of multiply-connected surfaces via partial welding

abstract: Conformal and quasi-conformal mappings have widespread applications in imaging science, computer vision and computer graphics, such as surface registration, segmentation, remeshing, and texture map compression. While various conformal and quasi-conformal parameterization methods for simply-connected surfaces have been proposed, efficient parameterization methods for multiply-connected surfaces are less explored. In this paper, we propose a novel parallelizable algorithm for computing the global conformal and quasi-conformal parameterization of multiply-connected surfaces onto a 2D circular domain using variants of the partial welding algorithm and the Koebe's iteration. The main idea is to partition a multiply-connected surface into several subdomains and compute the free-boundary conformal or quasi-conformal parameterizations of them respectively, and then apply a variant of the partial welding algorithm to reconstruct the global mapping. We apply the Koebe's iteration together with the geodesic algorithm to the boundary points and welding paths before and after the global welding to transform all the boundaries to circles conformally. After getting all the updated boundary conditions, we obtain the global parameterization of the multiply-connected surface by solving the Laplace equation for each subdomain. Using this divide-and-conquer approach, the parameterization of surfaces with very high resolution can be efficiently computed. Experimental results are presented to demonstrate the effectiveness of our proposed algorithms.


title: The upper right corner of the Columbia plot with staggered fermions

abstract: QCD with heavy dynamical quarks exhibits a first order thermal transition which is driven by the spontaneous breaking of the global $\mathcal{Z}_3$ center symmetry. Decreasing the quark masses weakens the transition until the corresponding latent heat vanishes at the critical mass. We explore the heavy mass region with three flavors of staggered quarks and analyze the Polyakov loop and its moments in a finite volume scaling study. We calculate the heavy critical mass in the three flavor theory in the infinite volume limit for $N_t=8$.


title: Learnable Faster Kernel-PCA for Nonlinear Fault Detection: Deep Autoencoder-Based Realization

abstract: Kernel principal component analysis (KPCA) is a well-recognized nonlinear dimensionality reduction method that has been widely used in nonlinear fault detection tasks. As a kernel trick-based method, KPCA inherits two major problems. First, the form and the parameters of the kernel function are usually selected blindly, depending seriously on trial-and-error. As a result, there may be serious performance degradation in case of inappropriate selections. Second, at the online monitoring stage, KPCA has much computational burden and poor real-time performance, because the kernel method requires to leverage all the offline training data. In this work, to deal with the two drawbacks, a learnable faster realization of the conventional KPCA is proposed. The core idea is to parameterize all feasible kernel functions using the novel nonlinear DAE-FE (deep autoencoder based feature extraction) framework and propose DAE-PCA (deep autoencoder based principal component analysis) approach in detail. The proposed DAE-PCA method is proved to be equivalent to KPCA but has more advantage in terms of automatic searching of the most suitable nonlinear high-dimensional space according to the inputs. Furthermore, the online computational efficiency improves by approximately 100 times compared with the conventional KPCA. With the Tennessee Eastman (TE) process benchmark, the effectiveness and superiority of the proposed method is illustrated.


title: Multiwavelength variability power spectrum analysis of the blazars 3C 279 and PKS 1510-089 on multiple timescales

abstract: We present the results of variability power spectral density (PSD) analysis using multiwavelength radio to GeV\,$\gamma$-ray light curves covering decades/years to days/minutes timescales for the blazars 3C 279 and PKS 1510-089. The PSDs are modeled as single power-laws, and the best-fit spectral shape is derived using the `power spectral response' method. With more than ten years of data obtained with weekly/daily sampling intervals, most of the PSDs cover ~2-4 decades in temporal frequency; moreover, in the optical band, the PSDs cover ~6 decades for 3C 279 due to the availability of intranight light curves. Our main results are the following: (1) on timescales ranging from decades to days, the synchrotron and the inverse Compton spectral components, in general, exhibit red-noise (slope ~2) and flicker-noise (slope ~1) type variability, respectively; (2) the slopes of $\gamma$-ray variability PSDs obtained using a 3-hr integration bin and a 3-weeks total duration exhibit a range between ~1.4 and ~2.0 (mean slope = 1.60$\pm$0.70), consistent within errors with the slope on longer timescales; (3) comparisons of fractional variability indicate more power on timescales $\leq$100\, days at $\gamma$-ray frequencies as compared to longer wavelengths, in general (except between $\gamma$-ray and optical frequencies for PKS 1510$-$089); (4) the normalization of intranight optical PSDs for 3C\,279 appears to be a simple extrapolation from longer timescales, indicating a continuous (single) process driving the variability at optical wavelengths; (5) the emission at optical/infrared wavelengths may involve a combination of disk and jet processes for PKS\,1510$-$089.


title: VIRT: Improving Representation-based Models for Text Matching through Virtual Interaction

abstract: With the booming of pre-trained transformers, representation-based models based on Siamese transformer encoders have become mainstream techniques for efficient text matching. However, these models suffer from severe performance degradation due to the lack of interaction between the text pair, compared with interaction-based models. Prior arts attempt to address this through performing extra interaction for Siamese encoded representations, while the interaction during encoding is still ignored. To remedy this, we propose a \textit{Virtual} InteRacTion mechanism (VIRT) to transfer interactive knowledge from interaction-based models into Siamese encoders through attention map distillation. As a train-time-only component, VIRT could completely maintain the high efficiency of the Siamese structure and brings no extra computation cost during inference. To fully utilize the learned interactive knowledge, we further design a VIRT-adapted interaction strategy. Experimental results on multiple text matching datasets demonstrate that our method outperforms state-of-the-art representation-based models. What's more, VIRT can be easily integrated into existing representation-based methods to achieve further improvements.


title: Inflation, Swampland, and Landscape

abstract: In this paper, we evaluate a new refined de Sitter (dS) conjecture perspective. This conjecture provides interesting conditions in studying various inflationary models. Therefore we challenge refined dS conjecture with a general method for analyzing the potentials with the inflectional point near the top (V''= 0). We find the compatible spaces for our inflationary model that live out of swampland according to the latest observational data, such as Planck 2018.


title: A Fast Algorithm for PAC Combinatorial Pure Exploration

abstract: We consider the problem of Combinatorial Pure Exploration (CPE), which deals with finding a combinatorial set or arms with a high reward, when the rewards of individual arms are unknown in advance and must be estimated using arm pulls. Previous algorithms for this problem, while obtaining sample complexity reductions in many cases, are highly computationally intensive, thus making them impractical even for mildly large problems. In this work, we propose a new CPE algorithm in the PAC setting, which is computationally light weight, and so can easily be applied to problems with tens of thousands of arms. This is achieved since the proposed algorithm requires a very small number of combinatorial oracle calls. The algorithm is based on successive acceptance of arms, along with elimination which is based on the combinatorial structure of the problem. We provide sample complexity guarantees for our algorithm, and demonstrate in experiments its usefulness on large problems, whereas previous algorithms are impractical to run on problems of even a few dozen arms. The code for the algorithms and experiments is provided at https://github.com/noabdavid/csale.


title: Spectral gaps in a double-periodic perforated Neumann waveguide

abstract: We examine the band-gap structure of the spectrum of the Neumann problem for the Laplace operator in a strip with periodic dense transversal perforation by identical holes of a small diameter $\varepsilon>0$. The periodicity cell itself contains a string of holes at a distance $O(\varepsilon)$ between them. Under assumptions on the symmetry of the holes, we derive and justify asymptotic formulas for the endpoints of the spectral bands in the low-frequency range of the spectrum as $\varepsilon \to 0$. We demonstrate that, for $\varepsilon$ small enough, some spectral gaps are open. The position and size of the opened gaps depend on the strip width, the perforation period, and certain integral characteristics of the holes. The asymptotic behavior of the dispersion curves near the band edges is described by means of a `fast Floquet variable' and involves boundary layers in the vicinity of the perforation string of holes. The dependence on the Floquet parameter of the model problem in the periodicity cell requires a serious modification of the standard justification scheme in homogenization of spectral problems. Some open questions and possible generalizations are listed.


title: Scores of a specific field-normalized indicator calculated with different approaches of field-categorization: Are the scores different or similar?

abstract: Usage of field-normalized citation scores is a bibliometric standard. Different methods for field-normalization are in use, but also the choice of field-classification system determines the resulting field-normalized citation scores. Using Web of Science data, we calculated field-normalized citation scores using the same formula but different field-classification systems to answer the question if the resulting scores are different or similar. Six field-classification systems were used: three based on citation relations, one on semantic similarity scores (i.e., a topical relatedness measure), one on journal sets, and one on intellectual classifications. Systems based on journal sets and intellectual classifications agree on at least the moderate level. Two out of the three sets based on citation relations also agree on at least the moderate level. Larger differences were observed for the third data set based on citation relations and semantic similarity scores. The main policy implication is that normalized citation impact scores or rankings based on them should not be compared without deeper knowledge of the classification systems that were used to derive these values or rankings.


title: Predicting Core Electron Binding Energies in Elements of the First Transition Series Using the $\Delta$-Self-Consistent-Field Method

abstract: The $\Delta$-Self-Consistent-Field ($\Delta$SCF) method has been established as an accurate and computationally efficient approach for calculating absolute core electron binding energies for light elements up to chlorine, but relatively little is known about the performance of this method for heavier elements. In this work, we present $\Delta$SCF calculations of transition metal (TM) 2$p$ core electron binding energies for a series of 60 molecular compounds containing the first row transition metals Ti, V, Cr, Mn, Fe and Co. We find that the calculated TM 2$p_{3/2}$ binding energies are less accurate than the results for the lighter elements with a mean absolute error (MAE) of 0.73 eV compared to experimental gas phase photoelectron spectroscopy results. However, our results suggest that the error depends mostly on the element and is rather insensitive to the chemical environment. By applying an element-specific correction to the binding energies the MAE is reduced to 0.20 eV, similar to the accuracy obtained for the lighter elements.


title: A comparison of spectral reconstruction methods applied to non-zero temperature NRQCD meson correlation functions

abstract: We present results from the fastsum collaboration's programme to determine the spectrum of the bottomonium system as a function of temperature. Three different methods of extracting spectral information are discussed: a Maximum Likelihood approach using a Gaussian spectral function for the ground state, the Backus Gilbert method, and the Kernel Ridge Regression machine learning procedure. We employ the fastsum anisotropic lattices with 2+1 dynamical quark flavours, with temperatures ranging from 47 to 375 MeV.


title: Relativistic hydrodynamical simulations of the effects of the stellar wind and the orbit on high-mass microquasar jets

abstract: High-mass microquasar jets, produced in an accreting compact object in orbit around a massive star, must cross a region filled with stellar wind. The combined effects of the wind and orbital motion can strongly affect the jet properties on binary scales and beyond. The study of such effects can shed light on how high-mass microquasar jets propagate and terminate in the interstellar medium. We study for the first time, using relativistic hydrodynamical simulations, the combined impact of the stellar wind and orbital motion on the properties of high-mass microquasar jets on binary scales and beyond. We have performed 3-dimensional relativistic hydrodynamic simulations, using the PLUTO code, of a microquasar scenario in which a strong weakly relativistic wind from a star interacts with a relativistic jet under the effect of the binary orbital motion. The parameters of the orbit are chosen such that the results can provide insight on the jet-wind interaction in compact systems like for instance Cyg~X-1 or Cyg~X-3. The wind and jet momentum rates are set to values that may be realistic for these sources and lead to moderate jet bending, which together with the close orbit and jet instabilities could trigger significant jet precession and disruption. For high-mass microquasars with orbit size $a\sim 0.1$~AU, and (relativistic) jet power $L_j\sim 10^{37}(\dot M_w/10^{-6}\,{\rm M}_\odot\,{\rm yr}^{-1})$~erg~s$^{-1}$, where $\dot M_w$ is the stellar wind mass rate, the combined effects of the stellar wind and orbital motion can induce relativistic jet disruption on scales $\sim 1$~AU.


title: Adversarial Parametric Pose Prior

abstract: The Skinned Multi-Person Linear (SMPL) model can represent a human body by mapping pose and shape parameters to body meshes. This has been shown to facilitate inferring 3D human pose and shape from images via different learning models. However, not all pose and shape parameter values yield physically-plausible or even realistic body meshes. In other words, SMPL is under-constrained and may thus lead to invalid results when used to reconstruct humans from images, either by directly optimizing its parameters, or by learning a mapping from the image to these parameters. In this paper, we therefore learn a prior that restricts the SMPL parameters to values that produce realistic poses via adversarial training. We show that our learned prior covers the diversity of the real-data distribution, facilitates optimization for 3D reconstruction from 2D keypoints, and yields better pose estimates when used for regression from images. We found that the prior based on spherical distribution gets the best results. Furthermore, in all these tasks, it outperforms the state-of-the-art VAE-based approach to constraining the SMPL parameters.


title: Determinantal shot noise Cox processes

abstract: We present a new class of cluster point process models, which we call determinantal shot noise Cox processes (DSNCP), with repulsion between cluster centres. They are the special case of generalized shot noise Cox processes where the cluster centres are determinantal point processes. We establish various moment results and describe how these can be used to easily estimate unknown parameters in two particularly tractable cases, namely when the offspring density is isotropic Gaussian and the kernel of the determinantal point process of cluster centres is Gaussian or like in a scaled Ginibre point process. Through a simulation study and the analysis of a real point pattern data set we see that when modelling clustered point patterns, a much lower intensity of cluster centres may be needed in DSNCP models as compared to shot noise Cox processes.


title: Divisorial and geometric gonality of higher-rank tropical curves

abstract: We consider a variant of metrised graphs where the edge lengths take values in a commutative monoid, as a higher-rank generalisation of the notion of a tropical curve. Divisorial gonality, which Baker and Norine defined on combinatorial graphs in terms of a chip firing game, is extended to these monoid-metrised graphs. We define geometric gonality of a monoid-metrised graph as the minimal degree of a horizontally conformal, non-degenerate morphism onto an monoid-metrised tree, and prove that geometric gonality is an upper bound for divisorial gonality in the monoid-metrised case. We also show the existence of a subdivision of the underlying graph whose gonality is no larger than the monoid-metrised gonality. We relate this to the minimal degree of a map between logarithmic curves.


title: Inside Anisotropic Black Hole with Vector Hair

abstract: We study the internal structure of anisotropic black holes with charged vector hairs. Taking advantage of the scaling symmetries of the system, some radially conserved charges are found via the extension of the Noether theorem. Then, a general proof of no inner horizon of these black holes is presented and the geometry ends at a spacelike singularity. Before reaching the singularity, we find several intermediate regimes both analytically and numerically. In addition to the Einstein-Rosen bridge contracting towards the singularity, the instability triggered by the vector hair results in the oscillations of vector condensate and the anisotropy of spatial geometry. Moreover, the latter oscillates at twice the frequency of the condensate. Then, the geometry enters into Kasner epochs with spatial anisotropy. Due to the effects from vector condensate and U(1) gauge potential, there is generically a never-ending alternation of Kasner epochs towards the singularity. The character of evolution on approaching the singularity is found to be described by the Kasner epoch alternation with flipping of powers of the Belinskii-Khalatnikov-Lifshitz type.


title: Compactness and blow up results for doubly perturbed Yamabe problems on manifolds with non umbilic boundary

abstract: We study the stability of compactness of solutions for the Yamabe boundary problem on a compact Riemannian manifold with non umbilic boundary. We prove that the set of solutions of Yamabe boundary problem is a compact set when perturbing the mean curvature of the boundary from below and the scalar curvature with a function whose maximum is not too positive. In addition, we prove the counterpart of the stability result: there exists a blowing up sequence of solutions when we perturb the mean curvature from above or the mean curvature from below and the scalar curvature with a function with a large positive maximum.


title: An elementary proof of Takagi's theorem on the differential composition of polynomials

abstract: I give a short and completely elementary proof of Takagi's 1921 theorem on the zeros of a composite polynomial $f(d/dz) \, g(z)$.


title: Meson Potential Energy in a Non-Conformal Holographic Model

abstract: We study the meson potential energy in a non-conformal model at both zero and finite temperature via gauge/gravity duality. This model consists of five-dimensional Einstein gravity coupled to a scalar field with a non-trivial potential. Interestingly, at both zero and finite temperature we find that the relative meson potential energy can be considered as a measure of non-conformality of the theory. At zero temperature we show that parameters of the Cornell potential, i.e. Coulomb strength parameter $\kappa$ and constant $C$ depends on the energy scale $\Lambda$ that breaks conformal symmetry and the difference between the number of degrees of freedom of UV and IR fixed points $\Delta N$ while QCD string tension $\sigma_s$ just depends on the $\Lambda$. At finite temperature we see that there is a melting length $l_{m\ell}$ where beyond that the meson dissociates in the plasma and by increasing $\Lambda$ the value of $l_{m\ell}$ increases while its value decreases by increasing the temperature.


title: The structure of Drinfeld modular forms of level $\Gamma_0(T)$ and applications

abstract: In this article, we describe the structure of the $R$-algebra of Drinfeld modular forms $M(\Gamma_0(T))_R$ (resp., $M^0(\Gamma_0(T))_R$) of level $\Gamma_0(T)$ and the structure of mod-$\p$ reduction of $M_{\mfp}^0(\Gamma_0(T))$ for $\p \neq (T)$. As a result, we are able to study the properties of the weight filtration for $M_{k,l}(\Gamma_0(T))$. Finally, we prove a result on mod-$\p$ congruences for Drinfeld modular forms of level $\Gamma_0(\p T)$ for $\p \neq (T)$.


title: $\boldsymbol{\gamma}$-Net: Superresolving SAR Tomographic Inversion via Deep Learning

abstract: Synthetic aperture radar tomography (TomoSAR) has been extensively employed in 3-D reconstruction in dense urban areas using high-resolution SAR acquisitions. Compressive sensing (CS)-based algorithms are generally considered as the state of the art in super-resolving TomoSAR, in particular in the single look case. This superior performance comes at the cost of extra computational burdens, because of the sparse reconstruction, which cannot be solved analytically and we need to employ computationally expensive iterative solvers. In this paper, we propose a novel deep learning-based super-resolving TomoSAR inversion approach, $\boldsymbol{\gamma}$-Net, to tackle this challenge. $\boldsymbol{\gamma}$-Net adopts advanced complex-valued learned iterative shrinkage thresholding algorithm (CV-LISTA) to mimic the iterative optimization step in sparse reconstruction. Simulations show the height estimate from a well-trained $\boldsymbol{\gamma}$-Net approaches the Cram\'er-Rao lower bound while improving the computational efficiency by 1 to 2 orders of magnitude comparing to the first-order CS-based methods. It also shows no degradation in the super-resolution power comparing to the state-of-the-art second-order TomoSAR solvers, which are much more computationally expensive than the first-order methods. Specifically, $\boldsymbol{\gamma}$-Net reaches more than $90\%$ detection rate in moderate super-resolving cases at 25 measurements at 6dB SNR. Moreover, simulation at limited baselines demonstrates that the proposed algorithm outperforms the second-order CS-based method by a fair margin. Test on real TerraSAR-X data with just 6 interferograms also shows high-quality 3-D reconstruction with high-density detected double scatterers.


title: Do Pedestrians Pay Attention? Eye Contact Detection in the Wild

abstract: In urban or crowded environments, humans rely on eye contact for fast and efficient communication with nearby people. Autonomous agents also need to detect eye contact to interact with pedestrians and safely navigate around them. In this paper, we focus on eye contact detection in the wild, i.e., real-world scenarios for autonomous vehicles with no control over the environment or the distance of pedestrians. We introduce a model that leverages semantic keypoints to detect eye contact and show that this high-level representation (i) achieves state-of-the-art results on the publicly-available dataset JAAD, and (ii) conveys better generalization properties than leveraging raw images in an end-to-end network. To study domain adaptation, we create LOOK: a large-scale dataset for eye contact detection in the wild, which focuses on diverse and unconstrained scenarios for real-world generalization. The source code and the LOOK dataset are publicly shared towards an open science mission.


title: Convergence Results For Q-Learning With Experience Replay

abstract: A commonly used heuristic in RL is experience replay (e.g.~\citet{lin1993reinforcement, mnih2015human}), in which a learner stores and re-uses past trajectories as if they were sampled online. In this work, we initiate a rigorous study of this heuristic in the setting of tabular Q-learning. We provide a convergence rate guarantee, and discuss how it compares to the convergence of Q-learning depending on important parameters such as the frequency and number of replay iterations. We also provide theoretical evidence showing when we might expect this heuristic to strictly improve performance, by introducing and analyzing a simple class of MDPs. Finally, we provide some experiments to support our theoretical findings.


title: Learning music audio representations via weak language supervision

abstract: Audio representations for music information retrieval are typically learned via supervised learning in a task-specific fashion. Although effective at producing state-of-the-art results, this scheme lacks flexibility with respect to the range of applications a model can have and requires extensively annotated datasets. In this work, we pose the question of whether it may be possible to exploit weakly aligned text as the only supervisory signal to learn general-purpose music audio representations. To address this question, we design a multimodal architecture for music and language pre-training (MuLaP) optimised via a set of proxy tasks. Weak supervision is provided in the form of noisy natural language descriptions conveying the overall musical content of the track. After pre-training, we transfer the audio backbone of the model to a set of music audio classification and regression tasks. We demonstrate the usefulness of our approach by comparing the performance of audio representations produced by the same audio backbone with different training strategies and show that our pre-training method consistently achieves comparable or higher scores on all tasks and datasets considered. Our experiments also confirm that MuLaP effectively leverages audio-caption pairs to learn representations that are competitive with audio-only and cross-modal self-supervised methods in the literature.


title: Self-Supervised Models are Continual Learners

abstract: Self-supervised models have been shown to produce comparable or better visual representations than their supervised counterparts when trained offline on unlabeled data at scale. However, their efficacy is catastrophically reduced in a Continual Learning (CL) scenario where data is presented to the model sequentially. In this paper, we show that self-supervised loss functions can be seamlessly converted into distillation mechanisms for CL by adding a predictor network that maps the current state of the representations to their past state. This enables us to devise a framework for Continual self-supervised visual representation Learning that (i) significantly improves the quality of the learned representations, (ii) is compatible with several state-of-the-art self-supervised objectives, and (iii) needs little to no hyperparameter tuning. We demonstrate the effectiveness of our approach empirically by training six popular self-supervised models in various CL settings.


title: Specializing Versatile Skill Libraries using Local Mixture of Experts

abstract: A long-cherished vision in robotics is to equip robots with skills that match the versatility and precision of humans. For example, when playing table tennis, a robot should be capable of returning the ball in various ways while precisely placing it at the desired location. A common approach to model such versatile behavior is to use a Mixture of Experts (MoE) model, where each expert is a contextual motion primitive. However, learning such MoEs is challenging as most objectives force the model to cover the entire context space, which prevents specialization of the primitives resulting in rather low-quality components. Starting from maximum entropy reinforcement learning (RL), we decompose the objective into optimizing an individual lower bound per mixture component. Further, we introduce a curriculum by allowing the components to focus on a local context region, enabling the model to learn highly accurate skill representations. To this end, we use local context distributions that are adapted jointly with the expert primitives. Our lower bound advocates an iterative addition of new components, where new components will concentrate on local context regions not covered by the current MoE. This local and incremental learning results in a modular MoE model of high accuracy and versatility, where both properties can be scaled by adding more components on the fly. We demonstrate this by an extensive ablation and on two challenging simulated robot skill learning tasks. We compare our achieved performance to LaDiPS and HiREPS, a known hierarchical policy search method for learning diverse skills.


title: Effects of spatial quantization and Rabi-shifted resonances in single and double excitation of quantum wells and wires induced by few-photon optical field

abstract: We develop a fully quantum theoretical approach which describes the dynamics of Frenkel excitons and bi-excitons induced by few photon quantum light in a quantum well or wire (atomic chain) of finite size. The eigenenergies and eigenfunctions of the coupled exciton-photon states in a multiatomic system are found and the role of spatial confinement as well as the energy quantization effects in 1D and 2D cases is analyzed. Due to the spatial quantization, the excitation process is found to consist in the Rabi-like oscillations between the collective symmetric states characterized by discrete energy levels and arising in the picture of the ladder bosonic operators. At the same time, the enhanced excitation of additional states with energy close to the upper polariton branch is revealed. The found new effect is referred to as the formation of Rabi-shifted resonances and is analyzed in details. Such states are shown to influence dramatically on the dynamics of excitation especially in the limit of large times.


title: Global Financial Cycle, Commodity Terms of Trade and Financial Spreads in Emerging Markets and Developing Economies

abstract: We study the diffusion of shocks in the global financial cycle and global liquidity conditions to emerging and developing economies. We show that the classification according to their external trade patterns (as commodities' net exporters or net importers) allows to evaluate the relative importance of international monetary spillovers and their impact on the domestic financial cycle volatility -i.e., the coefficient of variation of financial spreads and risks. Given the relative importance of commodity trade in the economic structure of these countries, our study reveals that the sign and size of the trade balance of commodity goods are key parameters to rationalize the impact of global financial and liquidity conditions. Hence, the sign and volume of commodity external trade will define the effect on countries' financial spreads. We implement a two-equation dynamic panel data model for 33 countries during 1999:Q1-2020:Q4 that identifies the effect of global conditions on the countries' commodities terms of trade and financial spreads, first in a direct way, and then by a feedback mechanism by which the terms of trade have an asymmetric additional influence on spreads.


title: Learning over All Stabilizing Nonlinear Controllers for a Partially-Observed Linear System

abstract: This paper proposes a nonlinear policy architecture for control of partially-observed linear dynamical systems providing built-in closed-loop stability guarantees. The policy is based on a nonlinear version of the Youla parameterization, and augments a known stabilizing linear controller with a nonlinear operator from a recently developed class of dynamic neural network models called the recurrent equilibrium network (REN). We prove that RENs are universal approximators of contracting and Lipschitz nonlinear systems, and subsequently show that the the proposed Youla-REN architecture is a universal approximator of stabilizing nonlinear controllers. The REN architecture simplifies learning since unconstrained optimization can be applied, and we consider both a model-based case where exact gradients are available and reinforcement learning using random search with zeroth-order oracles. In simulation examples our method converges faster to better controllers and is more scalable than existing methods, while guaranteeing stability during learning transients.


title: Another criterion for solvability of finite groups

abstract: Let G be a finite group. Denote by \psi(G) the sum \psi(G)=\sum_{x\in G}|x| where |x| denotes the order of the element x, and by o(G) the quotient o(G)=\frac{\psi(G)}{|G|}. Confirming a conjecture posed by E.I. Khukhro, A. Moreto and M. Zarrin, we prove that if o(G)< o(A_5), then G is solvable.


title: Survey of charging scheduling, fleet management, and location planning of charging stations for electrified demand-responsive transport systems: methodologies and recent developments

abstract: The accelerated electrification of transport systems with EVs has brought new challenges for charging scheduling, fleet management, and charging infrastructure location and configuration planning. In this review, we have provided a systematic review of the recent development in strategic, tactical, and operational decisions for demand responsive transport system planning using electric vehicles (EV-DRT). We have summarized recent developments in mathematical modeling approaches and identified future research directions. A list of existing open-access datasets, numerical test instances, and software are provided for future research in EV-DRT and related problems.


title: Classification-Then-Grounding: Reformulating Video Scene Graphs as Temporal Bipartite Graphs

abstract: Today's VidSGG models are all proposal-based methods, i.e., they first generate numerous paired subject-object snippets as proposals, and then conduct predicate classification for each proposal. In this paper, we argue that this prevalent proposal-based framework has three inherent drawbacks: 1) The ground-truth predicate labels for proposals are partially correct. 2) They break the high-order relations among different predicate instances of a same subject-object pair. 3) VidSGG performance is upper-bounded by the quality of the proposals. To this end, we propose a new classification-then-grounding framework for VidSGG, which can avoid all the three overlooked drawbacks. Meanwhile, under this framework, we reformulate the video scene graphs as temporal bipartite graphs, where the entities and predicates are two types of nodes with time slots, and the edges denote different semantic roles between these nodes. This formulation takes full advantage of our new framework. Accordingly, we further propose a novel BIpartite Graph based SGG model: BIG. It consists of a classification stage and a grounding stage, where the former aims to classify the categories of all the nodes and the edges, and the latter tries to localize the temporal location of each relation instance. Extensive ablations on two VidSGG datasets have attested to the effectiveness of our framework and BIG. Code is available at https://github.com/Dawn-LX/VidSGG-BIG.


title: Progressive Multi-stage Interactive Training in Mobile Network for Fine-grained Recognition

abstract: Fine-grained Visual Classification (FGVC) aims to identify objects from subcategories. It is a very challenging task because of the subtle inter-class differences. Existing research applies large-scale convolutional neural networks or visual transformers as the feature extractor, which is extremely computationally expensive. In fact, real-world scenarios of fine-grained recognition often require a more lightweight mobile network that can be utilized offline. However, the fundamental mobile network feature extraction capability is weaker than large-scale models. In this paper, based on the lightweight MobilenetV2, we propose a Progressive Multi-Stage Interactive training method with a Recursive Mosaic Generator (RMG-PMSI). First, we propose a Recursive Mosaic Generator (RMG) that generates images with different granularities in different phases. Then, the features of different stages pass through a Multi-Stage Interaction (MSI) module, which strengthens and complements the corresponding features of different stages. Finally, using the progressive training (P), the features extracted by the model in different stages can be fully utilized and fused with each other. Experiments on three prestigious fine-grained benchmarks show that RMG-PMSI can significantly improve the performance with good robustness and transferability.


title: Python's Lunches in Jackiw-Teitelboim gravity with matter

abstract: We study Python's lunch geometries in the two-dimensional Jackiw-Teitelboim model coupled to a massless scalar field in the semiclassical limit. We show that all extrema including the minimal quantum extremal surface, bulges and appetizers lie inside the horizon. We obtain fully back-reacted general bulk solutions with a massless scalar field, which can be understood as deformations of black holes. The temperatures of the left/right black holes become in general different from each other. Moreover, in the presence of both state and source deformations at the same time, the asymptotic black hole spacetime is further excited from that of the vacuum solution. We provide information-theoretic interpretation of deformed geometries including Python's lunches, minimal quantum extremal surface and appetizers according to the entanglement wedge reconstruction hypothesis. By considering the restricted circuit complexity associated with Python's lunch geometries and the operator complexity of the Petz map reconstructing a code space operation, we show that the observational probability of Python's lunch degrees of freedom from the boundary is exponentially suppressed. Thus, any bulk causality violation effects related with Python's lunch degrees are suppressed nonperturbatively.


title: Prediction-Aware Quality Enhancement of VVC Using CNN

abstract: The upcoming video coding standard, Versatile Video Coding (VVC), has shown great improvement compared to its predecessor, High Efficiency Video Coding (HEVC), in terms of bitrate saving. Despite its substantial performance, compressed videos might still suffer from quality degradation at low bitrates due to coding artifacts such as blockiness, blurriness and ringing. In this work, we exploit Convolutional Neural Networks (CNN) to enhance quality of VVC coded frames after decoding in order to reduce low bitrate artifacts. The main contribution of this work is the use of coding information from the compressed bitstream. More precisely, the prediction information of intra frames is used for training the network in addition to the reconstruction information. The proposed method is applied on both luminance and chrominance components of intra coded frames of VVC. Experiments on VVC Test Model (VTM) show that, both in low and high bitrates, the use of coding information can improve the BD-rate performance by about 1% and 6% for luma and chroma components, respectively.


title: Multiplicity dependence freeze-out scenarios in pp collisions at $\sqrt{s}$ = 7 TeV

abstract: The data on transverse momentum integrated hadron yields in different multiplicity classes of p+p collisions at $\sqrt{s}=7$ TeV have been analyzed to extract the chemical freeze-out parameters using a thermal model. The chemical freeze-out parameters have been extracted for three different freeze-out schemes: i. unified freeze-out for all hadrons in complete thermal equilibrium (1CFO), ii. unified freeze-out for all hadrons with an additional parameter $\gamma_S$ which accounts for possible out-of-equilibrium production of strange hadrons (1CFO$+\gamma_S$), and iii. separate freeze-out for hadrons with and without strangeness content (2CFO). It has been observed that 1CFO$+\gamma_S$ scheme gives the best description of the hadronic yields at midrapidity when multiplicity ($\langle dN_{ch}/d\eta \rangle$) of the collision is less than 10. This indicates that the strangeness is out of equilibrium in most of the multiplicity classes of p+p collisions. All the three parameters of this CFO scheme, temperature ($T$), radius of the fireball ($R$) and strangeness suppression factor ($\gamma_S$) increase with the increase of $\langle dN_{ch}/d\eta \rangle$. Further, we have compared applicability of different CFO schemes considering two more colliding system p+Pb at $\sNN$ = 5.02 and Pb+Pb at $\sNN$ = 2.76 TeV along with p+p collisions at $\sqrt{s}=7$ TeV. We observe a freeze-out volume (or multiplicity) dependence of CFO schemes regardless of colliding ions. The 1CFO+$\gamma_S$, 1CFO and 2CFO schemes provide best description of the data when the dimension less quantity $VT^3$ approximately satisfies the conditions $VT^3 <50$, $50 < VT^3 < 100$ and $VT^3 > 100$ respectively or the corresponding multiplicity satisfies the conditions $\langle dN_{ch}/d\eta \rangle<30$, $30 < dN_{ch}/d\eta < 60$ and $\langle dN_{ch}/d\eta \rangle>100$ respectively.


title: Online Elicitation of Necessarily Optimal Matchings

abstract: In this paper, we study the problem of eliciting preferences of agents in the house allocation model. For this we build on a recent model of Hosseini et al.[AAAI'21] and focus on the task of eliciting preferences to find matchings which are necessarily optimal, i.e., optimal under all possible completions of the elicited preferences. In particular, we follow the approach of Hosseini et al. and investigate the elicitation of necessarily Pareto optimal (NPO) and necessarily rank-maximal (NRM) matchings. Most importantly, we answer their open question and give an online algorithm for eliciting an NRM matching in the next-best query model which is 3/2-competitive, i.e., it takes at most 3/2 as many queries as an optimal algorithm. Besides this, we extend this field of research by introducing two new natural models of elicitation and by studying both the complexity of determining whether a necessarily optimal matching exists in them, and by giving online algorithms for these models.


title: SimulSLT: End-to-End Simultaneous Sign Language Translation

abstract: Sign language translation as a kind of technology with profound social significance has attracted growing researchers' interest in recent years. However, the existing sign language translation methods need to read all the videos before starting the translation, which leads to a high inference latency and also limits their application in real-life scenarios. To solve this problem, we propose SimulSLT, the first end-to-end simultaneous sign language translation model, which can translate sign language videos into target text concurrently. SimulSLT is composed of a text decoder, a boundary predictor, and a masked encoder. We 1) use the wait-k strategy for simultaneous translation. 2) design a novel boundary predictor based on the integrate-and-fire module to output the gloss boundary, which is used to model the correspondence between the sign language video and the gloss. 3) propose an innovative re-encode method to help the model obtain more abundant contextual information, which allows the existing video features to interact fully. The experimental results conducted on the RWTH-PHOENIX-Weather 2014T dataset show that SimulSLT achieves BLEU scores that exceed the latest end-to-end non-simultaneous sign language translation model while maintaining low latency, which proves the effectiveness of our method.


title: Replay For Safety

abstract: Experience replay \citep{lin1993reinforcement, mnih2015human} is a widely used technique to achieve efficient use of data and improved performance in RL algorithms. In experience replay, past transitions are stored in a memory buffer and re-used during learning. Various suggestions for sampling schemes from the replay buffer have been suggested in previous works, attempting to optimally choose those experiences which will most contribute to the convergence to an optimal policy. Here, we give some conditions on the replay sampling scheme that will ensure convergence, focusing on the well-known Q-learning algorithm in the tabular setting. After establishing sufficient conditions for convergence, we turn to suggest a slightly different usage for experience replay - replaying memories in a biased manner as a means to change the properties of the resulting policy. We initiate a rigorous study of experience replay as a tool to control and modify the properties of the resulting policy. In particular, we show that using an appropriate biased sampling scheme can allow us to achieve a \emph{safe} policy. We believe that using experience replay as a biasing mechanism that allows controlling the resulting policy in desirable ways is an idea with promising potential for many applications.


title: On isospectral metric graphs

abstract: A new class of isospectral graphs is presented. These graphs are isospectral with respect to both the normalised Laplacian on the discrete graph and the standard differential Laplacian on the corresponding metric graph. The new class of graphs is obtained by gluing together subgraphs with the Steklov maps possessing special properties. It turns out that isospectrality is related to the degeneracy of the Steklov eigenvalues.


title: Towards automation of threat modeling based on a semantic model of attack patterns and weaknesses

abstract: This works considers challenges of building and usage a formal knowledge base (model), which unites the ATT&CK, CAPEC, CWE, CVE security enumerations. The proposed model can be used to learn relations between attack techniques, attack pattern, weaknesses, and vulnerabilities in order to build various threat landscapes, in particular, for threat modeling. The model is created as an ontology with freely available datasets in the OWL and RDF formats. The use of ontologies is an alternative of structural and graph based approaches to integrate the security enumerations. In this work we consider an approach of threat modeling with the data components of ATT&CK based on the knowledge base and an ontology driven threat modeling framework. Also, some evaluations are made, how it can be possible to use the ontological approach of threat modeling and which challenges this can be faced.


title: Clifford-Valued Fractal Interpolation

abstract: In this short note, we merge the areas of hypercomplex algebras with that of fractal interpolation and approximation. The outcome is a new holistic methodology that allows the modelling of phenomena exhibiting a complex self-referential geometry and which require for their description an underlying algebraic structure.


title: Always detectable eigenfunctions on metric graphs

abstract: It is proven following [18[ that Laplacians with standard vertex continuous on metric trees and with standard and Dirichlet conditions on arbitrary metric graphs possess an infinite sequence of simple eigenvalues with the eigenfunctions not equal to zero in any non-Dirichlet vertex.


title: A short review on quantum identity authentication protocols: How would Bob know that he is talking with Alice?

abstract: Secure communication has achieved a new dimension with the advent of the schemes of quantum key distribution (QKD) as in contrast to classical cryptography, quantum cryptography can provide unconditional security. However, a successful implementation of a scheme of QKD requires identity authentication as a prerequisite. A security loophole in the identity authentication scheme may lead to the vulnerability of the entire secure communication scheme. Consequently, identity authentication is extremely important and in the last three decades several schemes for identity authentication, using quantum resources have been proposed. The chronological development of these protocols, which are now referred to as quantum identity authentication (QIA) protocols, are briefly reviewed here with specific attention to the causal connection involved in their development. The existing protocols are classified on the basis of the required quantum resources and their relative merits and demerits are analyzed. Further, in the process of the classification of the protocols for QIA, it's observed that the existing protocols can also be classified in a few groups based on the inherent computational tasks used to design the protocols. Realization of these symmetries has led to the possibility of designing a set of new protocols for quantum identity authentication, which are based on the existing schemes of the secure computational and communication tasks. The security of such protocols is also critically analyzed.


title: Testing CPT symmetry in ortho-positronium decays with positronium annihilation tomography

abstract: Charged lepton system symmetry under combined charge, parity, and time-reversal transformation (CPT) remains scarcely tested. Despite stringent quantum-electrodynamic limits, discrepancies in predictions for the electron-positron bound state (positronium atom) motivate further investigation, including fundamental symmetry tests. While CPT noninvariance effects could be manifested in non-vanishing angular correlations between final-state photons and spin of annihilating positronium, measurements were previously limited by knowledge of the latter. Here, we demonstrate tomographic reconstruction techniques applied to three-photon annihilations of ortho-positronium atoms to estimate their spin polarisation without magnetic field or polarised positronium source. We use a plastic-scintillator-based positron-emission-tomography scanner to record ortho-positronium (o-Ps) annihilations with single-event estimation of o-Ps spin and determine the complete spectrum of an angular correlation operator sensitive to CPT-violating effects. We find no violation at the precision level of 10^{-4}, with an over threefold improvement on the previous measurement.


title: Application of Deep Reinforcement Learning to Payment Fraud

abstract: The large variety of digital payment choices available to consumers today has been a key driver of e-commerce transactions in the past decade. Unfortunately, this has also given rise to cybercriminals and fraudsters who are constantly looking for vulnerabilities in these systems by deploying increasingly sophisticated fraud attacks. A typical fraud detection system employs standard supervised learning methods where the focus is on maximizing the fraud recall rate. However, we argue that such a formulation can lead to sub-optimal solutions. The design requirements for these fraud models requires that they are robust to the high-class imbalance in the data, adaptive to changes in fraud patterns, maintain a balance between the fraud rate and the decline rate to maximize revenue, and be amenable to asynchronous feedback since usually there is a significant lag between the transaction and the fraud realization. To achieve this, we formulate fraud detection as a sequential decision-making problem by including the utility maximization within the model in the form of the reward function. The historical decline rate and fraud rate define the state of the system with a binary action space composed of approving or declining the transaction. In this study, we primarily focus on utility maximization and explore different reward functions to this end. The performance of the proposed Reinforcement Learning system has been evaluated for two publicly available fraud datasets using Deep Q-learning and compared with different classifiers. We aim to address the rest of the issues in future work.


title: Rings of Teter type

abstract: Let $R$ be a Cohen--Macaulay local $K$-algebra or a standard graded $K$-algebra over a field $K$ with a canonical module $\omega_R$. The trace of $\omega_R$ is the ideal $tr(\omega_R)$ of $R$ which is the sum of those ideals $\varphi(\omega_R)$ with $\varphi\in Hom_R(\omega_R,R)$. The smallest number $s$ for which there exist $\varphi_1, \ldots, \varphi_s \in Hom_R(\omega_R,R)$ with $tr(\omega_R)=\varphi_1(\omega_R) + \cdots + \varphi_s(\omega_R)$ is called the Teter number of $R$. We say that $R$ is of Teter type if $s = 1$. It is shown that $R$ is not of Teter type if $R$ is generically Gorenstein. In the present paper, we focus especially on $0$-dimensional graded and monomial $K$-algebras and present various classes of such algebras which are of Teter type.


title: Integrals of $\psi$-classes on twisted double ramification cycles and spaces of differentials

abstract: We prove a closed formula for the integral of a power of a single $\psi$-class on strata of $k$-differentials. In many cases, these integrals correspond to intersection numbers on twisted double ramification cycles. Then we conjecture an expression of a refinement of double ramification cycles according to the parity of spin structures. Assuming that this conjecture is valid, we also compute the integral of a single $\psi$-class on the even and odd components of strata of $k$-differentials. As an application of these results we give a closed formula for the Euler characteristic of components of minimal strata of abelian differentials.


title: Classes of cut ideals and their Betti numbers

abstract: We study monomial cut ideals associated to a graph $G$, which are a monomial analogue of toric cut ideals as introduced by Sturmfels and Sullivant. Primary decompositions, projective dimensions, and Castelnuovo-Mumford regularities are investigated if the graph can be decomposed as $0$-clique sums and disjoint union of subgraphs. The total Betti numbers of a cycle are computed. Moreover, we classify all Freiman ideals among monomial cut ideals.


title: Hysteresis and jumps in the I-V curves of disordered two-dimensional materials

abstract: The superconductor-insulator transition (SIT) in thin-film disordered superconductors is a hallmark example of a quantum phase transition. Despite being observed more than 30 years ago, its nature is still under a vivid debate. One intriguing observations concerns the insulating side of the transition, which exhibits some unusual properties. Among them is its current-voltage relation ($I-V$ curve), which includes (1) a conductance that changes abruptly by several orders of magnitude with increasing voltage, (2) hysteretic behavior, and (3) multiple (sometimes more than a hundred) smaller current jumps near the transition. Some models have been suggested before, but no model has been successful in accounting for the observed behavior in full. One commonly used approach is to model the disordered sample as a two-dimensional array of conducting islands, where charge carriers tunnel from one island to its neighbors. In those models, fast relaxation is assumed, and the system is treated as always being in electrostatic and thermal equilibrium. Those models are successful in explaining some measurement results, including the phase transition itself, but fail to reproduce hysteresis in their predicted $I-V$ curves. Here, we suggest incorporating finite relaxation time into an array model. We show that, in the slow relaxation limit, our model can reproduce hysteresis and multiple jumps in the $I-V$ curve. Based on our results we argue that a similar behavior should be also observed in two-dimensional normal (non-superconducting) arrays. This claim is supported by past observations. We analyse the role of different parameters in our model, determine the range of relevant time scale in the problem, and compare our results with selected measurements.


title: On the set of trace ideals of a Noetherian ring

abstract: We consider trace ideals in Noetherian rings and focus our attention to one-dimensional analytically irreducible local rings. For such rings we classify those Gorenstein rings which admit only a finite number of trace ideals.


title: Unification of Random Dynamical Decoupling and the Quantum Zeno Effect

abstract: Periodic deterministic bang-bang dynamical decoupling and the quantum Zeno effect are known to emerge from the same physical mechanism. Both concepts are based on cycles of strong and frequent kicks provoking a subdivision of the Hilbert space into independent subspaces. However, previous unification results do not capture the case of random bang-bang dynamical decoupling, which can be advantageous to the deterministic case but has an inherently acyclic structure. Here, we establish a correspondence between random dynamical decoupling and the quantum Zeno effect by investigating the average over random decoupling evolutions. This protocol is a manifestation of the quantum Zeno dynamics and leads to a unitary bath evolution. By providing a framework that we call equitability of system and bath, we show that the system dynamics under random dynamical decoupling converges to a unitary with a decoupling error that characteristically depends on the convergence speed of the Zeno limit. This reveals a unification of the random dynamical decoupling and the quantum Zeno effect.


title: Hybrid Data-driven Framework for Shale Gas Production Performance Analysis via Game Theory, Machine Learning and Optimization Approaches

abstract: A comprehensive and precise analysis of shale gas production performance is crucial for evaluating resource potential, designing field development plan, and making investment decisions. However, quantitative analysis can be challenging because production performance is dominated by a complex interaction among a series of geological and engineering factors. In this study, we propose a hybrid data-driven procedure for analyzing shale gas production performance, which consists of a complete workflow for dominant factor analysis, production forecast, and development optimization. More specifically, game theory and machine learning models are coupled to determine the dominating geological and engineering factors. The Shapley value with definite physical meanings is employed to quantitatively measure the effects of individual factors. A multi-model-fused stacked model is trained for production forecast, on the basis of which derivative-free optimization algorithms are introduced to optimize the development plan. The complete workflow is validated with actual production data collected from the Fuling shale gas field, Sichuan Basin, China. The validation results show that the proposed procedure can draw rigorous conclusions with quantified evidence and thereby provide specific and reliable suggestions for development plan optimization. Comparing with traditional and experience-based approaches, the hybrid data-driven procedure is advanced in terms of both efficiency and accuracy.


title: Faster Algorithms for $k$-Subset Sum and Variations

abstract: We present new, faster pseudopolynomial time algorithms for the $k$-Subset Sum problem, defined as follows: given a set $Z$ of $n$ positive integers and $k$ targets $t_1, \ldots, t_k$, determine whether there exist $k$ disjoint subsets $Z_1,\dots,Z_k \subseteq Z$, such that $\Sigma(Z_i) = t_i$, for $i = 1, \ldots, k$. Assuming $t = \max \{ t_1, \ldots, t_k \}$ is the maximum among the given targets, a standard dynamic programming approach based on Bellman's algorithm [Bell57] can solve the problem in $O(n t^k)$ time. We build upon recent advances on Subset Sum due to Koiliaris and Xu [Koil19] and Bringmann [Brin17] in order to provide faster algorithms for $k$-Subset Sum. We devise two algorithms: a deterministic one of time complexity $\tilde{O}(n^{k / (k+1)} t^k)$ and a randomised one of $\tilde{O}(n + t^k)$ complexity. Additionally, we show how these algorithms can be modified in order to incorporate cardinality constraints enforced on the solution subsets. We further demonstrate how these algorithms can be used in order to cope with variations of $k$-Subset Sum, namely Subset Sum Ratio, $k$-Subset Sum Ratio and Multiple Subset Sum.


title: Do fundamentals shape the price response? A critical assessment of linear impact models

abstract: We compare the predictions of the stationary Kyle model, a microfounded multi-step linear price impact model in which market prices forecast fundamentals through information encoded in the order flow, with those of the propagator model, a purely data-driven model in which trades mechanically impact prices with a time-decaying kernel. We find that, remarkably, both models predict the exact same price dynamics at high frequency, due to the emergence of universality at small time scales. On the other hand, we find those models to disagree on the overall strength of the impact function by a quantity that we are able to relate to the amount of excess-volatility in the market. We reveal a crossover between a high-frequency regime in which the market reacts sub-linearly to the signed order flow, to a low-frequency regime in which prices respond linearly to order flow imbalances. Overall, we reconcile results from the literature on market microstructure (sub-linearity in the price response to traded volumes) with those relating to macroeconomically relevant timescales (in which a linear relation is typically assumed).


title: Information fractal dimension of mass function

abstract: Fractal plays an important role in nonlinear science. The most important parameter to model fractal is fractal dimension. Existing information dimension can calculate the dimension of probability distribution. However, given a mass function which is the generalization of probability distribution, how to determine its fractal dimension is still an open problem of immense interest. The main contribution of this work is to propose an information fractal dimension of mass function. Numerical examples are illustrated to show the effectiveness of our proposed dimension. We discover an important property in that the dimension of mass function with the maximum Deng entropy is $\frac{ln3}{ln2}\approx 1.585$, which is the well-known fractal dimension of Sierpi\'nski triangle.


title: Development of the temperature-dependent interatomic potential for molecular dynamics simulation of metal irradiated with an ultrashort pulse laser

abstract: Laser ablation is often explained by a two-temperature model (TTM) with different electron and lattice temperatures. To realize a classical molecular dynamics simulation of the TTM, we propose an extension of the embedded atom method to construct an interatomic potential that is dependent on the electron temperature. This method is applied to copper, and its validity is demonstrated by comparison of several physical properties, such as the energy-volume curve, phonon dispersion, electronic heat capacity, ablation threshold, and mean square displacement of atoms, with those of finite-temperature density functional theory.


title: A geometric perspective on the scaling limits of critical Ising and $\varphi^4_d$ models

abstract: The lecture delivered at the \emph{Current Developments in Mathematics} conference (Harvard-MIT, 2021) focused on the recent proof of the Gaussian structure of the scaling limits of the critical Ising and $\varphi^4$ fields in the marginal case of four dimensions(joint work with Hugo Duminil-Copin). These notes expand on the background of the question addressed by this result, approaching it from two partly overlapping perspectives: one concerning critical phenomena in statistical mechanics and the other functional integrals over Euclidean spaces which could serve as a springboard to quantum field theory. We start by recalling some basic results concerning the models' critical behavior in different dimensions. The analysis is framed in the models' stochastic geometric random current representation. It yields intuitive explanations as well as tools for proving a range of dimension dependent results, including: the emergence in $2D$ of Fermionic degrees of freedom, the non-gaussianity of the scaling limits in two dimensions, and conversely the emergence of Gaussian behavior in four and higher dimensions. To cover the marginal case of $4D$ the tree diagram bound which has sufficed for higher dimensions needed to be supplemented by a singular correction. Its presence was established through multi-scale analysis in a recent joint work with HDC.

categories: math-ph cond-mat.stat-mech hep-th math.MP math.PR


title: Bayesian Modeling of Effective and Functional Brain Connectivity using Hierarchical Vector Autoregressions

abstract: Analysis of brain connectivity is important for understanding how information is processed by the brain. We propose a novel Bayesian vector autoregression (VAR) hierarchical model for analyzing brain connectivity in a resting-state fMRI data set with autism spectrum disorder (ASD) patients and healthy controls. Our approach models functional and effective connectivity simultaneously, which is new in the VAR literature for brain connectivity, and allows for both group- and single-subject inference as well as group comparisons. We combine analytical marginalization with Hamiltonian Monte Carlo (HMC) to obtain highly efficient posterior sampling. The results from more simplified covariance settings are, in general, overly optimistic about functional connectivity between regions compared to our results. In addition, our modeling of heterogeneous subject-specific covariance matrices is shown to give smaller differences in effective connectivity compared to models with a common covariance matrix to all subjects.