title: CPM: A Large-scale Generative Chinese Pre-trained Language Model

abstract: Pre-trained Language Models (PLMs) have proven to be beneficial for various downstream NLP tasks. Recently, GPT-3, with 175 billion parameters and 570GB training data, drew a lot of attention due to the capacity of few-shot (even zero-shot) learning. However, applying GPT-3 to address Chinese NLP tasks is still challenging, as the training corpus of GPT-3 is primarily English, and the parameters are not publicly available. In this technical report, we release the Chinese Pre-trained Language Model (CPM) with generative pre-training on large-scale Chinese training data. To the best of our knowledge, CPM, with 2.6 billion parameters and 100GB Chinese training data, is the largest Chinese pre-trained language model, which could facilitate several downstream Chinese NLP tasks, such as conversation, essay generation, cloze test, and language understanding. Extensive experiments demonstrate that CPM achieves strong performance on many NLP tasks in the settings of few-shot (even zero-shot) learning. The code and parameters are available at https://github.com/TsinghuaAI/CPM-Generate.


title: Influence of the shape of RDX grains on the creation of hot spots by mesoscale modeling

abstract: CEA-Gramat studies the sensitivity of energetic materials to enhance their security and reliability. The conditions leading to the initiation of an explosive must be understood to control its sensitivity. According to the hot spots theory, the shock initiation of heterogeneous explosives is related to their microstructure: the shock interacts with the heterogeneities of the microstructure (pores and inclusions, morphology of grains and fragments, debonding, etc.) and creates local deposits of energy. To describe these hot spots, energetic materials have to be modeled at a scale allowing the discretization of their microstructure: the mesoscale. Micro-computed tomographies of energetic materials are done at CEA-Gramat and analyzed to build geometric models used in finite element simulations. Two kinds of models are studied:-Real models are directly built on the real microstructures extracted from micro-computed tomographies.-Virtual models are based on the same microstructures but simplified to study independently the effects of microstructural parameters (granulometry, porosity, filler content{\ldots}) on the creation of hot spots. Compositions based on different kind of RDX particles in an inert binder are studied through numerical simulation. The influence of particle shape on the inert shock response is investigated at the mesoscale. Local heterogeneities of pressure and temperature fields appear intimately related to the morphological properties of the microstructures. Particles with sharp edges create more hot spots than spherical particles.


title: A dual risk model with additive and proportional gains: ruin probability and dividends

abstract: We consider a dual risk model with constant expense rate and i.i.d. exponentially distributed gains $C_i$ ($i=1,2,\dots$) that arrive according to a renewal process with general interarrival times. We add to this classical dual risk model the proportional gain feature, that is, if the surplus process just before the $i$th arrival is at level $u$, then for $a>0$ the capital jumps up to the level $(1+a)u+C_i$. The ruin probability and the distribution of the time to ruin are determined. We furthermore identify the value of discounted cumulative dividend payments, for the case of a Poisson arrival process of proportional gains. In the dividend calculations, we also consider a random perturbation of our basic risk process modeled by an independent Brownian motion with drift.


title: The RFD and KAC quotients of the Hopf*-algebras of universal orthogonal quantum groups

abstract: We determine the Kac quotient and the RFD (residually finite dimensional) quotient for the Hopf *-algebras associated to universal orthogonal quantum groups.


title: Learning to Generalize Unseen Domains via Memory-based Multi-Source Meta-Learning for Person Re-Identification

abstract: Recent advances in person re-identification (ReID) obtain impressive accuracy in the supervised and unsupervised learning settings. However, most of the existing methods need to train a new model for a new domain by accessing data. Due to public privacy, the new domain data are not always accessible, leading to a limited applicability of these methods. In this paper, we study the problem of multi-source domain generalization in ReID, which aims to learn a model that can perform well on unseen domains with only several labeled source domains. To address this problem, we propose the Memory-based Multi-Source Meta-Learning (M$^3$L) framework to train a generalizable model for unseen domains. Specifically, a meta-learning strategy is introduced to simulate the train-test process of domain generalization for learning more generalizable models. To overcome the unstable meta-optimization caused by the parametric classifier, we propose a memory-based identification loss that is non-parametric and harmonizes with meta-learning. We also present a meta batch normalization layer (MetaBN) to diversify meta-test features, further establishing the advantage of meta-learning. Experiments demonstrate that our M$^3$L can effectively enhance the generalization ability of the model for unseen domains and can outperform the state-of-the-art methods on four large-scale ReID datasets.


title: Contact-free reversible switching of improper ferroelectric domains by electron and ion irradiation

abstract: Focused ion beam (FIB) and scanning electron microscopy (SEM) are used to reversibly switch improper ferroelectric domains in the hexagonal manganite ErMnO$_3$. Surface charging is achieved by local ion (positive charging) and electron (positive and negative charging) irradiation, which allows controlled polarization switching without the need for electrical contacts. Polarization cycling reveals that the domain walls tend to return to the equilibrium configuration obtained in the as-grown state. The electric field response of sub-surface domains is studied by FIB cross-sectioning, revealing the 3D switching behavior. The results clarify how the polarization reversal in hexagonal manganites progresses at the level of domains, resolving both domain wall movements and the nucleation and growth of new domains. Our FIB-SEM based switching approach is applicable to all ferroelectrics where a sufficiently large electric field can be built up via surface charging, facilitating contact-free high-resolution studies of the domain and domain wall response to electric fields in 3D.


title: Machine Learning Systems in the IoT: Trustworthiness Trade-offs for Edge Intelligence

abstract: Machine learning systems (MLSys) are emerging in the Internet of Things (IoT) to provision edge intelligence, which is paving our way towards the vision of ubiquitous intelligence. However, despite the maturity of machine learning systems and the IoT, we are facing severe challenges when integrating MLSys and IoT in practical context. For instance, many machine learning systems have been developed for large-scale production (e.g., cloud environments), but IoT introduces additional demands due to heterogeneous and resource-constrained devices and decentralized operation environment. To shed light on this convergence of MLSys and IoT, this paper analyzes the trade-offs by covering the latest developments (up to 2020) on scaling and distributing ML across cloud, edge, and IoT devices. We position machine learning systems as a component of the IoT, and edge intelligence as a socio-technical system. On the challenges of designing trustworthy edge intelligence, we advocate a holistic design approach that takes multi-stakeholder concerns, design requirements and trade-offs into consideration, and highlight the future research opportunities in edge intelligence.


title: High resolution electron backscatter diffraction study on the heterogeneities of tetragonal distortion in Fe-C martensite at the microstructural scale

abstract: The spatial variation in martensite tetragonality (c/a ratio) in Fe-0.77C (wt.%) alloy was investigated by means of pattern matching of electron backscatter diffraction patterns combined with high angular resolution electron backscatter diffraction analysis. It was found that the c/a ratio varies within a martensite block and between blocks. The c/a variation within a block is particularly evident in the vicinity of grain boundaries and shear strains are also present in addition to tetragonal distortion. The c/a variation between blocks is more apparent than that within a block. The lattice parameter frequency profile predicted by our approach well matches with the X-ray diffraction profile from the same material by assuming reasonable residual strain acting on a- and b-axes. The heterogeneities of the crystal distortion are brought by a decrease and scatter in solid solution carbon and in carbon ordering as a result of the martensite transformation sequence as well as heterogeneous residual strain.


title: Silicon cantilevers locally heated from 300K up to the melting point: temperature profile measurement from their resonances frequency shift

abstract: When heated, micro-resonators present a shift of their resonance frequencies. We study specifically silicon cantilevers heated locally by laser absorption, and evaluate theoretically and experimentally their temperature profile and its interplay with the mechanical resonances. We present a enhanced version of our earlier model [F. Aguilar Sandoval et al., J. Appl. Phys. 117, 234503 (2015)] including both elasticity and geometry temperature dependency, showing that the latter can account for 20% of the observed shift for the first flexural mode. The temperature profile description takes into account thermal clamping conditions, radiation at high temperature, and lower conductivity than bulk silicon due to phonon confinement. Thanks to a space-power equivalence in the heat equation, scanning the heating point along the cantilever directly reveals the temperature profile. Finally, frequency shift measurement can be used to infer the temperature field with a few percent precision.

categories: cond-mat.mtrl-sci cond-mat.stat-mech physics.class-ph physics.ins-det


title: Quantified overdamped limit for kinetic Vlasov-Fokker-Planck equations with singular interaction forces

abstract: We establish a quantitfied overdamped limit for kinetic Vlasov-Fokker-Planck equations with nonlocal interaction forces. We provide explicit bounds on the error between solutions of that kinetic equation and the limiting equation, which is known under the names of aggregation-diffusion equation or McKean-Vlasov equation. Introducing an intermediate system via a coarse-graining map, we quantitatively estimate the error between the spatial densities of the Vlasov-Fokker-Planck equation and the intermediate system in the Wasserstein distance of order 2. We then derive an evolution-variational-like inequality for Wasserstein gradient flows which allows us to quantify the error between the intermediate system and the corresponding limiting equation. Our strategy only requires weak integrability of the interaction potentials, thus in particular it includes the quantified overdamped limit of the kinetic Vlasov-Poisson-Fokker-Planck system to the aggregation-diffusion equation with either repulsive electrostatic or attractive gravitational interactions.


title: Does Fair Ranking Improve Minority Outcomes? Understanding the Interplay of Human and Algorithmic Biases in Online Hiring

abstract: Ranking algorithms are being widely employed in various online hiring platforms including LinkedIn, TaskRabbit, and Fiverr. Prior research has demonstrated that ranking algorithms employed by these platforms are prone to a variety of undesirable biases, leading to the proposal of fair ranking algorithms (e.g., Det-Greedy) which increase exposure of underrepresented candidates. However, there is little to no work that explores whether fair ranking algorithms actually improve real world outcomes (e.g., hiring decisions) for underrepresented groups. Furthermore, there is no clear understanding as to how other factors (e.g., job context, inherent biases of the employers) may impact the efficacy of fair ranking in practice. In this work, we analyze various sources of gender biases in online hiring platforms, including the job context and inherent biases of employers and establish how these factors interact with ranking algorithms to affect hiring decisions. To the best of our knowledge, this work makes the first attempt at studying the interplay between the aforementioned factors in the context of online hiring. We carry out a largescale user study simulating online hiring scenarios with data from TaskRabbit, a popular online freelancing site. Our results demonstrate that while fair ranking algorithms generally improve the selection rates of underrepresented minorities, their effectiveness relies heavily on the job contexts and candidate profiles.


title: Weakly-Supervised Arbitrary-Shaped Text Detection with Expectation-Maximization Algorithm

abstract: Arbitrary-shaped text detection is an important and challenging task in computer vision. Most existing methods require heavy data labeling efforts to produce polygon-level text region labels for supervised training. In order to reduce the cost in data labeling, we study weakly-supervised arbitrary-shaped text detection for combining various weak supervision forms (e.g., image-level tags, coarse, loose and tight bounding boxes), which are far easier for annotation. We propose an Expectation-Maximization (EM) based weakly-supervised learning framework to train an accurate arbitrary-shaped text detector using only a small amount of polygon-level annotated data combined with a large amount of weakly annotated data. Meanwhile, we propose a contour-based arbitrary-shaped text detector, which is suitable for incorporating weakly-supervised learning. Extensive experiments on three arbitrary-shaped text benchmarks (CTW1500, Total-Text and ICDAR-ArT) show that (1) using only 10% strongly annotated data and 90% weakly annotated data, our method yields comparable performance to state-of-the-art methods, (2) with 100% strongly annotated data, our method outperforms existing methods on all three benchmarks. We will make the weakly annotated datasets publicly available in the future.


title: Edge-assisted Democratized Learning Towards Federated Analytics

abstract: A recent take towards Federated Analytics (FA), which allows analytical insights of distributed datasets, reuses the Federated Learning (FL) infrastructure to evaluate the summary of model performances across the training devices. However, the current realization of FL adopts single server-multiple client architecture with limited scope for FA, which often results in learning models with poor generalization, i.e., an ability to handle new/unseen data, for real-world applications. Moreover, a hierarchical FL structure with distributed computing platforms demonstrates incoherent model performances at different aggregation levels. Therefore, we need to design a robust learning mechanism than the FL that (i) unleashes a viable infrastructure for FA and (ii) trains learning models with better generalization capability. In this work, we adopt the novel democratized learning (Dem-AI) principles and designs to meet these objectives. Firstly, we show the hierarchical learning structure of the proposed edge-assisted democratized learning mechanism, namely Edge-DemLearn, as a practical framework to empower generalization capability in support of FA. Secondly, we validate Edge-DemLearn as a flexible model training mechanism to build a distributed control and aggregation methodology in regions by leveraging the distributed computing infrastructure. The distributed edge computing servers construct regional models, minimize the communication loads, and ensure distributed data analytic application's scalability. To that end, we adhere to a near-optimal two-sided many-to-one matching approach to handle the combinatorial constraints in Edge-DemLearn and solve it for fast knowledge acquisition with optimization of resource allocation and associations between multiple servers and devices. Extensive simulation results on real datasets demonstrate the effectiveness of the proposed methods.


title: Consequences of parameterization choice on eclipsing binary light curve solutions

abstract: Eclipsing Binaries (EBs) are known to be the source of most accurate stellar parameters, which are important for testing theories of stellar evolution. With improved quality and quantity of observations using space telescopes like {\it TESS}, there is an urgent need for accuracy in modeling to obtain precise parameters. We use the soon to be released \texttt{PHOEBE 2.3} EB modeling package to test the robustness and accuracy of parameters and their dependency on choice of parameters for optimization.


title: Special affine representations for hyperbolic groups

abstract: In this paper we extend the construction of special representations to Gromov hyperbolic groups which admits complementary series. We prove that these representations have a natural non-trivial reduced cohomology class $[c]$. An analogue of Kuhn-Vershik's formula is established and as a by-product a characterisation of hyperbolic groups that admit complementary series. Investigating dynamical properties of the cohomology class $[c]$ we prove an cocycle equidistribution theorem \'a la Roblin-Margulis and deduce the irreducibility of the associated affine actions. The irreducibility of the affine actions associated to the canonical class $[c]$ is original even in the case of uniform lattices in $SO(n,1)$, $SU(n,1)$ or $SL_2(\mathbb{Q}_p)$ with $n\ge 1$ and $p$ prime.


title: Probabilistic Grammars for Equation Discovery

abstract: Equation discovery, also known as symbolic regression, is a type of automated modeling that discovers scientific laws, expressed in the form of equations, from observed data and expert knowledge. Deterministic grammars, such as context-free grammars, have been used to limit the search spaces in equation discovery by providing hard constraints that specify which equations to consider and which not. In this paper, we propose the use of probabilistic context-free grammars in equation discovery. Such grammars encode soft constraints, specifying a prior probability distribution on the space of possible equations. We show that probabilistic grammars can be used to elegantly and flexibly formulate the parsimony principle, that favors simpler equations, through probabilities attached to the rules in the grammars. We demonstrate that the use of probabilistic, rather than deterministic grammars, in the context of a Monte-Carlo algorithm for grammar-based equation discovery, leads to more efficient equation discovery. Finally, by specifying prior probability distributions over equation spaces, the foundations are laid for Bayesian approaches to equation discovery.


title: Temperature-steerable flows

abstract: Boltzmann generators approach the sampling problem in many-body physics by combining a normalizing flow and a statistical reweighting method to generate samples of a physical system's equilibrium density. The equilibrium distribution is usually defined by an energy function and a thermodynamic state, such as a given temperature. Here we propose temperature-steerable flows (TSF) which are able to generate a family of probability densities parametrized by a choosable temperature parameter. TSFs can be embedded in a generalized ensemble sampling framework such as parallel tempering in order to sample a physical system across thermodynamic states, such as multiple temperatures.


title: A Generative Model to Synthesize EEG Data for Epileptic Seizure Prediction

abstract: Prediction of seizure before they occur is vital for bringing normalcy to the lives of patients. Researchers employed machine learning methods using hand-crafted features for seizure prediction. However, ML methods are too complicated to select the best ML model or best features. Deep Learning methods are beneficial in the sense of automatic feature extraction. One of the roadblocks for accurate seizure prediction is scarcity of epileptic seizure data. This paper addresses this problem by proposing a deep convolutional generative adversarial network to generate synthetic EEG samples. We use two methods to validate synthesized data namely, one-class SVM and a new proposal which we refer to as convolutional epileptic seizure predictor (CESP). Another objective of our study is to evaluate performance of well-known deep learning models (e.g., VGG16, VGG19, ResNet50, and Inceptionv3) by training models on augmented data using transfer learning with average time of 10 min between true prediction and seizure onset. Our results show that CESP model achieves sensitivity of 78.11% and 88.21%, and FPR of 0.27/h and 0.14/h for training on synthesized and testing on real Epilepsyecosystem and CHB-MIT datasets, respectively. Effective results of CESP trained on synthesized data shows that synthetic data acquired the correlation between features and labels very well. We also show that employment of idea of transfer learning and data augmentation in patient-specific manner provides highest accuracy with sensitivity of 90.03% and 0.03 FPR/h which was achieved using Inceptionv3, and that augmenting data with samples generated from DCGAN increased prediction results of our CESP model and Inceptionv3 by 4-5% as compared to state-of-the-art traditional augmentation techniques. Finally, we note that prediction results of CESP achieved by using augmented data are better than chance level for both datasets.


title: Exploring the Potentials of the Multi-modal Equivalent Circuit Approach for Stacks of 2-D Aperture Arrays

abstract: Many frequency selective surface (FSS) structures are based on the use of a single periodic array of slot/apertures in a conducting sheet embedded in a layered medium. However, it is well known that stacking several conducting sheets and breaking the alignment of the stack can bring multiple benefits to the structure. In this paper, the analysis and design of stacks of 2-D aperture arrays are carried out by exploiting as much as possible all the potentialities of a rigorous and systematic formulation based on the multi-modal equivalent circuit approach (ECA). A key feature of the formulation is that linear transformations between the apertures of adjacent plates (rotation, translation, and scaling) can be dealt with from a purely analytical perspective. This fact is of potential interest for many practical applications, such as the design of polarization converters, absorbers, filters, and thin matching layers. When the apertures have an arbitrary geometry, it can be applied a hybrid approach that combines the ability of commercial simulators to handle arbitrary geometries with the fast computation times and physical insight of the ECA. In general, either the purely analytical or the hybrid approach can be applied in those many practical scenarios where the spatial profile of the electric field on the considered apertures hardly changes with frequency. As an additional feature of the approach, the dispersion properties (phase/attenuation constants and Bloch impedance) of infinite periodic stacks can be derived and, in particular, analytical expressions for mirror- and glide-symmetric configurations are provided.


title: On the homotopy type of the space of metrics of positive scalar curvature

abstract: Let $M^d$ be a simply connected spin manifold of dimension $d \geq 5$ admitting Riemannian metrics of positive scalar curvature. Denote by $\mathcal{R}^+(M^d)$ the space of such metrics on $M^d$. We show that $\mathcal{R}^+(M^d)$ is homotopy equivalent to $\mathcal{R}^+(S^d)$, where $S^d$ denotes the $d$-dimensional sphere with standard smooth structure. We also show a similar result for simply connected non-spin manifolds $M^d$ with $d\geq 5$ and $d\neq 8$. In this case let $W^d$ be the total space of the non-trivial $S^{d-2}$-bundle with structure group $SO(d-1)$ over $S^2$. Then $\mathcal{R}^+(M^d)$ is homotopy equivalent to $\mathcal{R}^+(W^d)$.


title: Unsupervised Segmentation for Terracotta Warrior Point Cloud (SRG-Net)

abstract: The repairing work of terracotta warriors in Emperor Qinshihuang Mausoleum Site Museum is handcrafted by experts, and the increasing amounts of unearthed pieces of terracotta warriors make the archaeologists too challenging to conduct the restoration of terracotta warriors efficiently. We hope to segment the 3D point cloud data of the terracotta warriors automatically and store the fragment data in the database to assist the archaeologists in matching the actual fragments with the ones in the database, which could result in higher repairing efficiency of terracotta warriors. Moreover, the existing 3D neural network research is mainly focusing on supervised classification, clustering, unsupervised representation, and reconstruction. There are few pieces of researches concentrating on unsupervised point cloud part segmentation. In this paper, we present SRG-Net for 3D point clouds of terracotta warriors to address these problems. Firstly, we adopt a customized seed-region-growing algorithm to segment the point cloud coarsely. Then we present a supervised segmentation and unsupervised reconstruction networks to learn the characteristics of 3D point clouds. Finally, we combine the SRG algorithm with our improved CNN(convolution neural network) using a refinement method. This pipeline is called SRG-Net, which aims at conducting segmentation tasks on the terracotta warriors. Our proposed SRG-Net is evaluated on the terracotta warrior data and ShapeNet dataset by measuring the accuracy and the latency. The experimental results show that our SRG-Net outperforms the state-of-the-art methods. Our code is available at https://github.com/hyoau/SRG-Net.


title: Reconfigurable Computation in Spiking Neural Networks

abstract: The computation of rank ordering plays a fundamental role in cognitive tasks and offers a basic building block for computing arbitrary digital functions. Spiking neural networks have been demonstrated to be capable of identifying the largest k out of N analog input signals through their collective nonlinear dynamics. By finding partial rank orderings, they perform k-winners-take-all computations. Yet, for any given study so far, the value of k is fixed, often to k equal one. Here we present a concept for spiking neural networks that are capable of (re)configurable computation by choosing k via one global system parameter. The spiking network acts via pulse-suppression induced by inhibitory pulse-couplings. Couplings are proportional to each units' state variable (neuron voltage), constituting an uncommon but straightforward type of leaky integrate-and-fire neural network. The result of a computation is encoded as a stable periodic orbit with k units spiking at some frequency and others at lower frequency or not at all. Orbit stability makes the resulting analog-to-digital computation robust to sufficiently small variations of both, parameters and signals. Moreover, the computation is completed quickly within a few spike emissions per neuron. These results indicate how reconfigurable k-winners-take-all computations may be implemented and effectively exploited in simple hardware relying only on basic dynamical units and spike interactions resembling simple current leakages to a common ground.


title: Ab-intio study of ultrafast charge dynamics in graphene

abstract: Monolayer graphene provides an ideal material to explore one of the fundamental light-field driven interference effects: Landau-Zener-St\"uckelberg interference. However, direct observation of the resulting interference patterns in momentum space has not proven possible, with Landau-Zener-St\"uckelberg interference observed only indirectly through optically induced residual currents. Here we show that the transient electron momentum density (EMD), an object that can easily be obtained in experiment, provides an excellent description of momentum resolved charge excitation. We employ state-of-the-art time-dependent density function theory calculations, demonstrating by direct comparison of EMD with conduction band occupancy, obtained from projecting the time propagated wavefunction onto the ground state, that the two quantities are in excellent agreement. For even the most intense laser pulses we find that the electron dynamics to be almost completely dominated by the $\pi$-band, with transitions to other bands strongly suppressed. Simple model based tight-binding approaches can thus be expected to provide an excellent description for the laser induced electron dynamics in graphene.

categories: cond-mat.mes-hall cond-mat.mtrl-sci cond-mat.other quant-ph


title: Vibrational Frequency used as Internal Clock Reference to access Molecule -- Metal Charge Transfer Times

abstract: Dynamical charge transfer processes at molecule-metal interfaces proceed in the few fs time scale that renders them highly relevant to electronic excitations in optoelectronic devices. Yet, knowledge thereof is limited when electronic ground state situations are considered that implicate charge transfer directly at the fermi energy. Here we show that such processes can be accessed by means of vibrational excitations, with non-adiabatic electron-vibron coupling leading to distinct asymmetric line shapes. Thereby the characteristic time scale of this interfacial dynamical charge transfer can be derived by using the vibrational oscillation period as an internal clock reference.


title: A Unified Structure for Efficient RGB and RGB-D Salient Object Detection

abstract: Salient object detection (SOD) has been well studied in recent years, especially using deep neural networks. However, SOD with RGB and RGB-D images is usually treated as two different tasks with different network structures that need to be designed specifically. In this paper, we proposed a unified and efficient structure with a cross-attention context extraction (CRACE) module to address both tasks of SOD efficiently. The proposed CRACE module receives and appropriately fuses two (for RGB SOD) or three (for RGB-D SOD) inputs. The simple unified feature pyramid network (FPN)-like structure with CRACE modules conveys and refines the results under the multi-level supervisions of saliency and boundaries. The proposed structure is simple yet effective; the rich context information of RGB and depth can be appropriately extracted and fused by the proposed structure efficiently. Experimental results show that our method outperforms other state-of-the-art methods in both RGB and RGB-D SOD tasks on various datasets and in terms of most metrics.


title: Long-lived light neutralinos at Belle II

abstract: We consider light neutralinos of mass about 1 GeV, produced from $\tau$ lepton rare decays at Belle II, in the context of R-parity-violating (RPV) supersymmetry. With large and clean samples of $\tau$ leptons produced at the Belle II experiment, excellent sensitivity to such light neutralinos with the exotic signatures of displaced vertices is expected. We focus on two benchmark scenarios of single RPV operators, $\lambda'_{311} L_3 Q_1 \bar{D}_1$ and $\lambda'_{312} L_3 Q_1 \bar{D}_2$, which induce both the production and decay of the lightest neutralino. For the reconstruction of a displaced vertex, we require at least two charged pions in the final states. We perform Monte-Carlo simulations for both signal and background events, and find that Belle II can explore regions in the parameter space competitive with other probes. In particular, for the $\lambda'_{311}$ scenario, it can put limits up to two orders of magnitude stronger than the current bounds.


title: Non-Bloch band theory in bosonic Bogoliubov-de Gennes systems

abstract: In recent research, it has been shown that non-Hermitian systems exhibit sensitivity to boundaries, and it is caused by the non-Hermitian skin effect. In this work, we construct the non-Bloch band theory in bosonic Bogoliubov--de Gennes (BdG) systems. From our theory, we can calculate the generalized Brillouin zone and the energy spectrum in such systems with open boundary conditions in the thermodynamic limit, and we can thus discuss its non-Hermitian nature, despite Hermiticity of an original Hamiltonian. In fact, we find that the bosonic Kitaev-Majorana chain exhibits rich aspects of the non-Hermitian skin effect, such as instability against infinitesimal perturbations and reentrant behavior, in terms of the non-Bloch band theory. This result indicates that our theory is powerful tool for studying non-Hermitian nature in bosonic BdG systems.


title: On finite sums of projections and Dixmier's averaging theorem for type ${\rm II}_1$ factors

abstract: Let $\mathcal{M}$ be a type ${\rm II_1}$ factor and let $\tau$ be the faithful normal tracial state on $\mathcal{M}$. In this paper, we prove that given an $X \in \mathcal{M}$, $X=X^*$, then there is a decomposition of the identity into $N \in \mathbb{N}$ mutually orthogonal nonzero projections $E_j\in\mathcal{M}$, $I=\sum_{j=1}^NE_j$, such that $E_jXE_j=\tau(X) E_j$ for all $j=1,\cdots,N$. Equivalently, there is a unitary operator $U \in \mathcal{M}$ with $U^N=I$ and $\frac{1}{N}\sum_{j=0}^{N-1}{U^*}^jXU^j=\tau(X)I.$ As the first application, we prove that a positive operator $A\in \mathcal{M}$ can be written as a finite sum of projections in $\mathcal{M}$ if and only if $\tau(A)\geq \tau(R_A)$, where $R_A$ is the range projection of $A$. This result answers affirmatively Question 6.7 of [9]. As the second application, we show that if $X\in \mathcal{M}$, $X=X^*$ and $\tau(X)=0$, then there exists a nilpotent element $Z \in \mathcal{M}$ such that $X$ is the real part of $Z$. This result answers affirmatively Question 1.1 of [4]. As the third application, we show that let $X_1,\cdots,X_n\in \mathcal{M}$. Then there exist unitary operators $U_1,\cdots,U_k\in\mathcal{M}$ such that $\frac{1}{k}\sum_{i=1}^kU_i^{-1}X_jU_i=\tau(X_j)I,\quad \forall 1\leq j\leq n$. This result is a stronger version of Dixmier's averaging theorem for type ${\rm II}_1$ factors.


title: Algebraic approximation and the decomposition theorem for K\"ahler Calabi-Yau varieties

abstract: We extend the decomposition theorem for numerically $K$-trivial varieties with log terminal singularities to the K\"ahler setting. Along the way we prove that all such varieties admit a strong locally trivial algebraic approximation, thus completing the numerically $K$-trivial case of a conjecture of Campana and Peternell.


title: Analysis of Prospective Super-Symmetry Inherent in the $pp$ Collision Data at $7$ TeV from CMS Collaboration Using Novel Two-Dimensional Multifractal-Detrended Fluctuation Analysis Method with Rectangular Scale

abstract: Search for SUSY in HEP is of enormous interest for the past few decades. Continuous searches were conducted at LHC regarding SUSY for prompt, non-prompt, R-parity conserving and violating generation and decays. The limits obtained from these analysis to detect the signatures of SUSY particles, revealed greater possibilities of such experiments in collider. These signatures are usually derived assuming a bit optimistic conditions of the decaying process of s-particles to final-states. Moreover, SUSY might have been in a disguised state in lower-mass scales resulting from challenging mass-spectra and mixed-modes of decays. The proposed chaos-based, novel method of 2D-Multifractal-Detrended-Fluctuation-Analysis(2D-MF-DFA), is extended using rectangular scale. The experimental data-surfaces are constructed using the component-space(in the X,Y,Z co-ordinates) taken out from the 4-momenta of final-state-signatures of the produced di-muons from the selected events. Two publicly-available datasets are used here. First is the data from MultiJet primary pp collision-data from RunB(2010) at 7TeV, used in analysis of the SUSY with Razor-variables. Second is the data from primary dataset of pp collisions at 7TeV from RunA(2011) of CMS-collaboration. The 2D-MF behaviour of particle production process is studied in terms of symmetry-scaling, the inherent scale-freeness and multifractality. The analysis outcome for SUSY data is compared with the same for the non-SUSY data in terms of the generalized Hurst-exponent and 2D-MF spectrum width. Significantly different scaling behaviour and long-range correlation is observed between the final-state-signatures of the di-lepton production-process of the first and second datasets. This difference may indicate a possible signature of SUSY which may be missed in the conventional method of analysing the invariant-mass/transverse-momentum-spectrum.


title: Lack of practical identifiability may hamper reliable predictions in COVID-19 epidemic models

abstract: Compartmental models are widely adopted to describe and predict the spreading of infectious diseases. The unknown parameters of such models need to be estimated from the data. Furthermore, when some of the model variables are not empirically accessible, as in the case of asymptomatic carriers of COVID-19, they have to be obtained as an outcome of the model. Here, we introduce a framework to quantify how the uncertainty in the data impacts the determination of the parameters and the evolution of the unmeasured variables of a given model. We illustrate how the method is able to characterize different regimes of identifiability, even in models with few compartments. Finally, we discuss how the lack of identifiability in a realistic model for COVID-19 may prevent reliable forecasting of the epidemic dynamics.


title: Minimax bounds for estimating multivariate Gaussian location mixtures

abstract: We prove minimax bounds for estimating Gaussian location mixtures on $\mathbb{R}^d$ under the squared $L^2$ and the squared Hellinger loss functions. Under the squared $L^2$ loss, we prove that the minimax rate is upper and lower bounded by a constant multiple of $n^{-1}(\log n)^{d/2}$. Under the squared Hellinger loss, we consider two subclasses based on the behavior of the tails of the mixing measure. When the mixing measure has a sub-Gaussian tail, the minimax rate under the squared Hellinger loss is bounded from below by $(\log n)^{d}/n$. On the other hand, when the mixing measure is only assumed to have a bounded $p^{\text{th}}$ moment for a fixed $p > 0$, the minimax rate under the squared Hellinger loss is bounded from below by $n^{-p/(p+d)}(\log n)^{-3d/2}$. These rates are minimax optimal up to logarithmic factors.


title: Dark Matter Macroscopic Pearls, 3.55 keV X-ray line, How big ?

abstract: We study the 3.55 keV X-ray suspected to arise from dark matter in our model of dark matter consisting of a bubble of a new phase of the vacuum, the surface tension of which keeps ordinary matter under high pressure inside the bubble. We consider two versions of the model: Old large pearls model : We worked for a long time on a pearl picture with pearl / bubbles of cm-size adjusted so that the impacts of them on earth could be identified with events of the mysterious type that happened in Tunguska in 1908. We fit both the very frequency, the 3.55 keV, and the overall intensity of the X-ray line coming from the center of the Milky Way and from galaxy clusters with one parameter in the model in which this radiation comes from collisions of pearls. New small pearl model: Our latest idea is to let the pearls be smaller than atoms but bigger than nuclei so as to manage to fit the 3.5 keV X-rays coming from the Tycho supernova remnant in which Jeltema and Profumo observed this line. Further we also crudely fit the DAMA-LIBRA observation with the small pearls, and even see a possibility for including the electron-recoil-excess seen by the Xenon1T experiment as being due to de-excitation via electron emission of our pearls. The important point of even our small size pearl model is that the cross section of our "macroscopic" pearls is so large that the pearls interact several times in the shielding but, due to their much larger mass than the typical nuclei, are {\bf not stopped by only a few interactions}. Nevertheless only a minute fraction of the relatively strongly interacting pearls reach the 1400 m down to the DAMA experiment, but due to the higher cross section we can fit the data anyway.


title: On the Decay of Sunspot Groups and Their Internal Parts in Detail

abstract: The decay of sunspot groups is a relatively unknown field since most studies have focused mainly on the decay of sunspots or sunspot groups, but only on small samples. As an extension of the recent work of \citet{2020ApJ...892..107M} which is based on a large verified sample, this study investigates not only the long-term behavior of the decay of sunspot groups but also the dynamics of their parts. The aim of the present work is to search for dependencies of the decay process in order to find physical conditions that modify or contribute to the decay. The investigations are based on the catalog of SoHO Debrecen Sunspot Database (SDD ) and the Greenwich Photoheliographic Results (GPR) as well as the Debrecen Photoheliographic Data (DPD). Altogether more than 750 sunspot groups were considered. The decay rates have been calculated for the total, umbral and penumbral area of the groups and in the case of the SDD's groups they have been calculated for both the leading and the following parts. The decay rates depend linearly on the maximum areas and ranged from 30-50 MSH/day for the sunspot groups and penumbrae and 5-10 MSH/day for the umbrae throughout the cycle. The decay rates fall significantly during the Gnevyshev gap and show 4+4 Schwabe cyclical variations in the ascending/descending phases, but it is always higher in the northern hemisphere. There is a slight decrease of the decay rates in the activity range toward higher latitudes.


title: Emergence of disconnected clusters in heterogeneous complex systems

abstract: Percolation theory dictates an intuitive picture depicting correlated regions in complex systems as densely connected clusters. While this picture might be adequate at small scales and apart from criticality, we show that highly correlated sites in complex systems can be inherently disconnected. This finding indicates a counter-intuitive organization of dynamical correlations, where functional similarity decouples from physical connectivity. We illustrate the phenomena on the example of the Disordered Contact Process (DCP) of infection spreading in heterogeneous systems. We apply numerical simulations and an asymptotically exact renormalization group technique (SDRG) in 1, 2 and 3 dimensional systems as well as in two-dimensional lattices with long-ranged interactions. We conclude that the critical dynamics is well captured by mostly one, highly correlated, but spatially disconnected cluster. Our findings indicate that at criticality the relevant, simultaneously infected sites typically do not directly interact with each other. Due to the similarity of the SDRG equations, our results hold also for the critical behavior of the disordered quantum Ising model, leading to quantum correlated, yet spatially disconnected, magnetic domains.

categories: cond-mat.dis-nn cond-mat.stat-mech physics.bio-ph physics.comp-ph quant-ph


title: Floquet engineering of continuous-time quantum walks: towards the simulation of complex and next-to-nearest neighbor couplings

abstract: The formalism of continuous-time quantum walks on graphs has been widely used in the study of quantum transport of energy and information, as well as in the development of quantum algorithms. In experimental settings, however, there is limited control over the coupling coefficients between the different nodes of the graph (which are usually considered to be real-valued), thereby restricting the types of quantum walks that can be implemented. In this work, we apply the idea of Floquet engineering in the context of continuous-time quantum walks, i.e., we define periodically-driven Hamiltonians which can be used to simulate the dynamics of certain target continuous-time quantum walks. We focus on two main applications: i) simulating quantum walks that break time-reversal symmetry due to complex coupling coefficients; ii) increasing the connectivity of the graph by simulating the presence of next-to-nearest neighbor couplings. Our work provides explicit simulation protocols that may be used for directing quantum transport, engineering the dispersion relation of one-dimensional quantum walks or investigating quantum dynamics in highly connected structures.


title: Fermion enhanced first-order phase transition and chiral Gross-Neveu tricritical point

abstract: The fluctuations of massless Dirac fermion can not only turn a first-order bosonic phase transition (in the Landau sense) to a quantum critical point, but also work reversely to enhance the first-order transition itself, depending on the implementation of finite size effects in the coupling corrections. Here, we report a case study of the latter by employing quantum Monte Carlo simulation upon a lattice model in which the bosonic part featuring the Landau-Devonshire first-order phase transition and Yukawa coupled to the Dirac fermions. We find that the parameter range for the first-order phase transition becomes larger as the Yukawa coupling increases and the microscopic mechanism of this phenomena is revealed, at a quantitative level, as the interplay between the critical fluctuations and the finite-size effects. Moreover, the scaling behavior at the separation point between the first-order and the continuous phase transitions is found to belong to the chiral tricritical Gross-Neveu universality. Our result demonstrates that the interplay of massless Dirac fermions, critical fluctuations and the finite size effects could trigger a plethora of interesting phenomena and therefore great care is called for when making generalizations.


title: Inverse spectral problem for a third-order differential operator with non-local potential

abstract: Spectral problem for a self-adjoint third-order differential operator with non-local potential on a finite interval is studied. Elementary functions that are analogues of sines and cosines for such operators are described. Direct and inverse problems for third-order operators with non-local potential are solved.


title: Just Ask: Learning to Answer Questions from Millions of Narrated Videos

abstract: Recent methods for visual question answering rely on large-scale annotated datasets. Manual annotation of questions and answers for videos, however, is tedious, expensive and prevents scalability. In this work, we propose to avoid manual annotation and generate a large-scale training dataset for video question answering making use of automatic cross-modal supervision. We leverage a question generation transformer trained on text data and use it to generate question-answer pairs from transcribed video narrations. Given narrated videos, we then automatically generate the HowToVQA69M dataset with 69M video-question-answer triplets. To handle the open vocabulary of diverse answers in this dataset, we propose a training procedure based on a contrastive loss between a video-question multi-modal transformer and an answer transformer. We introduce the zero-shot VideoQA task and show excellent results, in particular for rare answers. Furthermore, we demonstrate our method to significantly outperform the state of the art on MSRVTT-QA, MSVD-QA, ActivityNet-QA and How2QA. Finally, for a detailed evaluation we introduce iVQA, a new VideoQA dataset with reduced language biases and high-quality redundant manual annotations. Our code, datasets and trained models are available at https://antoyang.github.io/just-ask.html.


title: Counting People by Estimating People Flows

abstract: Modern methods for counting people in crowded scenes rely on deep networks to estimate people densities in individual images. As such, only very few take advantage of temporal consistency in video sequences, and those that do only impose weak smoothness constraints across consecutive frames. In this paper, we advocate estimating people flows across image locations between consecutive images and inferring the people densities from these flows instead of directly regressing them. This enables us to impose much stronger constraints encoding the conservation of the number of people. As a result, it significantly boosts performance without requiring a more complex architecture. Furthermore, it allows us to exploit the correlation between people flow and optical flow to further improve the results. We also show that leveraging people conservation constraints in both a spatial and temporal manner makes it possible to train a deep crowd counting model in an active learning setting with much fewer annotations. This significantly reduces the annotation cost while still leading to similar performance to the full supervision case.


title: Theoretical Evidence Supporting Harmonic Reaching Trajectories

abstract: Minimum Jerk trajectories have been long thought to be the reference trajectories for human movements due to their impressive similarity with human movements. Nevertheless, minimum jerk trajectories are not the only choice for $C^\infty$ (i.e., smooth) functions. For example, harmonic trajectories are smooth functions that can be superimposed to describe the evolution of physical systems. This paper analyses the possibility that motor control plans using harmonic trajectories, will be experimentally observed to have a minimum jerk likeness due to control signals being transported through the Central Nervous System (CNS) and muscle-skeletal system. We tested our theory on a 3-link arm simulation using a recently developed planner that we reformulated into a motor control architecture, inspired by the passive motion paradigm. The arm performed 100 movements, reaching for each target defined by the clock experiment. We analysed the shape of the trajectory planned in the CNS and executed in the physical simulator. We observed that even under ideal conditions (i.e., absence of delays and noise) the executed trajectories are similar to a minimum jerk trajectory; thus, supporting the thesis that the human brain might plan harmonic trajectories.


title: Gluonic Tetracharm Configuration of $X(6900)$

abstract: Recently, a new hadronic structure at around $6.9$ GeV was observed in an LHCb experiment. From its limited yet known decay mode, one could still determine that it contains at least four charm quarks and hence belongs to the category of exotic state. This finding indicates for the first time the tetracharm exotic states and is therefore quite importance. In this letter, we propose a nature hybrid interpretation for the structure of $X(6900)$, i.e. in $[\bar{3}_c]_{c c}\otimes[8_c]_{G}\otimes[3_c]_{\bar{c} \bar{c}}$ configuration with $J^{PC}=0^{++}$, and by using the QCD Sum Rule technique we performed mass spectrum calculation. The results showed that the observed $X(6900)$ could be a gluonic tetracharm state, and some other structures may exist, e.g., one around $7.2$ GeV in the tetracharm hybrid configuration and with $J^{PC}=0^{-+}$. We also predict the tetrabottom hybrid states, leaving for future experiment.


title: Magnetic ground-state of the one-dimensional ferromagnetic chain compounds $M$(NCS)$_2$(thiourea)$_2$; $M$ = Ni, Co

abstract: The magnetic properties of the two isostructural molecule-based magnets, Ni(NCS)$_{2}$(thiourea)$_{2}$, $S$ = 1, [thiourea = SC(NH$_2$)$_2$] and Co(NCS)$_{2}$(thiourea)$_{2}$, $S$ = 3/2, are characterised using several techniques in order to rationalise their relationship with structural parameters and ascertain magnetic changes caused by substitution of the spin. Zero-field heat capacity and muon-spin relaxation measurements reveal low-temperature long-range ordering in both compounds, in addition to Ising-like ($D < 0$) single-ion anisotropy ($D_{\rm{Co}} \sim$ -100 K, $D_{\rm{Ni}} \sim$ -10 K). Crystal and electronic structure, combined with DC-field magnetometry, affirm highly quasi-one-dimensional behaviour, with ferromagnetic intrachain exchange interactions $J_{\rm{Co}}\approx+4$ K and $J_{\rm{Ni}}\sim+100$ K and weak antiferromagnetic interchain exchange, on the order of $J'$ $\sim-0.1$ K. Electron charge and spin-density mapping reveals through-space exchange as a mechanism to explain the large discrepancy in $J$-values despite, from a structural perspective, the highly similar exchange pathways in both materials. Both species can be compared to the similar compounds $M$Cl$_2$(thiourea)$_4$, $M$ = Ni(II) (DTN) and Co(II) (DTC), where DTN is know to harbour two magnetic field-induced quantum critical points. Direct comparison of DTN and DTC with the compounds studied here shows that substituting the halide Cl$^-$ ion, for the NCS$^-$ ion, results in a dramatic change in both the structural and magnetic properties.


title: Creating a Scholarly Knowledge Graph from Survey Article Tables

abstract: Due to the lack of structure, scholarly knowledge remains hardly accessible for machines. Scholarly knowledge graphs have been proposed as a solution. Creating such a knowledge graph requires manual effort and domain experts, and is therefore time-consuming and cumbersome. In this work, we present a human-in-the-loop methodology used to build a scholarly knowledge graph leveraging literature survey articles. Survey articles often contain manually curated and high-quality tabular information that summarizes findings published in the scientific literature. Consequently, survey articles are an excellent resource for generating a scholarly knowledge graph. The presented methodology consists of five steps, in which tables and references are extracted from PDF articles, tables are formatted and finally ingested into the knowledge graph. To evaluate the methodology, 92 survey articles, containing 160 survey tables, have been imported in the graph. In total, 2,626 papers have been added to the knowledge graph using the presented methodology. The results demonstrate the feasibility of our approach, but also indicate that manual effort is required and thus underscore the important role of human experts.


title: General Regression Methods for Respondent-Driven Sampling Data

abstract: Respondent-Driven Sampling (RDS) is a variant of link-tracing sampling techniques that aim to recruit hard-to-reach populations by leveraging individuals' social relationships. As such, an RDS sample has a graphical component which represents a partially observed network of unknown structure. Moreover, it is common to observe homophily, or the tendency to form connections with individuals who share similar traits. Currently, there is a lack of principled guidance on multivariate modeling strategies for RDS to address homophilic covariates and the dependence between observations within the network. In this work, we propose a methodology for general regression techniques using RDS data. This is used to study the socio-demographic predictors of HIV treatment optimism (about the value of antiretroviral therapy) among gay, bisexual and other men who have sex with men, recruited into an RDS study in Montreal, Canada.


title: Globally Optimal Relative Pose Estimation with Gravity Prior

abstract: Smartphones, tablets and camera systems used, e.g., in cars and UAVs, are typically equipped with IMUs (inertial measurement units) that can measure the gravity vector accurately. Using this additional information, the $y$-axes of the cameras can be aligned, reducing their relative orientation to a single degree-of-freedom. With this assumption, we propose a novel globally optimal solver, minimizing the algebraic error in the least-squares sense, to estimate the relative pose in the over-determined case. Based on the epipolar constraint, we convert the optimization problem into solving two polynomials with only two unknowns. Also, a fast solver is proposed using the first-order approximation of the rotation. The proposed solvers are compared with the state-of-the-art ones on four real-world datasets with approx. 50000 image pairs in total. Moreover, we collected a dataset, by a smartphone, consisting of 10933 image pairs, gravity directions, and ground truth 3D reconstructions.


title: Improved Variational Bayesian Phylogenetic Inference with Normalizing Flows

abstract: Variational Bayesian phylogenetic inference (VBPI) provides a promising general variational framework for efficient estimation of phylogenetic posteriors. However, the current diagonal Lognormal branch length approximation would significantly restrict the quality of the approximating distributions. In this paper, we propose a new type of VBPI, VBPI-NF, as a first step to empower phylogenetic posterior estimation with deep learning techniques. By handling the non-Euclidean branch length space of phylogenetic models with carefully designed permutation equivariant transformations, VBPI-NF uses normalizing flows to provide a rich family of flexible branch length distributions that generalize across different tree topologies. We show that VBPI-NF significantly improves upon the vanilla VBPI on a benchmark of challenging real data Bayesian phylogenetic inference problems. Further investigation also reveals that the structured parameterization in those permutation equivariant transformations can provide additional amortization benefit.


title: Functional Linear Regression with Mixed Predictors

abstract: We study a functional linear regression model that deals with functional responses and allows for both functional covariates and high-dimensional vector covariates. The proposed model is flexible and nests several functional regression models in the literature as special cases. Based on the theory of reproducing kernel Hilbert spaces (RKHS), we propose a penalized least squares estimator that can accommodate functional variables observed on discrete sample points. Besides a conventional smoothness penalty, a group Lasso-type penalty is further imposed to induce sparsity in the high-dimensional vector predictors. We derive finite sample theoretical guarantees and show that the excess prediction risk of our estimator is minimax optimal. Furthermore, our analysis reveals an interesting phase transition phenomenon that the optimal excess risk is determined jointly by the smoothness and the sparsity of the functional regression coefficients. A novel efficient optimization algorithm based on iterative coordinate descent is devised to handle the smoothness and group penalties simultaneously. Simulation studies and real data applications illustrate the promising performance of the proposed approach compared to the state-of-the-art methods in the literature.


title: Unsupervised Anomaly Detection From Semantic Similarity Scores

abstract: Classifying samples as in-distribution or out-of-distribution (OOD) is a challenging problem of anomaly detection and a strong test of the generalisation power for models of the in-distribution. In this paper, we present a simple and generic framework, {\it SemSAD}, that makes use of a semantic similarity score to carry out anomaly detection. The idea is to first find for any test example the semantically closest examples in the training set, where the semantic relation between examples is quantified by the cosine similarity between feature vectors that leave semantics unchanged under transformations, such as geometric transformations (images), time shifts (audio signals), and synonymous word substitutions (text). A trained discriminator is then used to classify a test example as OOD if the semantic similarity to its nearest neighbours is significantly lower than the corresponding similarity for test examples from the in-distribution. We are able to outperform previous approaches for anomaly, novelty, or out-of-distribution detection in the visual domain by a large margin. In particular, we obtain AUROC values close to one for the challenging task of detecting examples from CIFAR-10 as out-of-distribution given CIFAR-100 as in-distribution, without making use of label information.


title: New concepts in vector-Apodizing Phase Plate coronagraphy

abstract: The vector-Apodizing Phase Plate (vAPP) is a pupil-plane coronagraph that manipulates phase to create dark holes in the stellar PSF. The phase is induced on the circular polarization states through the inherently achromatic geometric phase by spatially varying the fast axis orientation of a half-wave liquid-crystal layer. The two polarized PSFs can be separated, either by a quarter-wave plate (QWP) followed by a polarizing beamsplitter (PBS) for broadband operation, or a polarization sensitive grating (PSG) for narrowband or IFS operation. Here we present new vAPP concepts that lift the restrictions of previous designs and report on their performance. We demonstrated that the QWP+PBS combination puts tight tolerances on the components to prevent leakage of non-coronagraphic light into the dark-hole. We present a new broadband design using an innovative two-stage patterned liquid-crystal element system based on multi-color holography, alleviating the leakage problem and relaxing manufacturing tolerances. Furthermore, we have shown that focal-plane wavefront sensing (FPWFS) can be integrated into the vAPP by an asymmetric pupil. However, such vAPPs suffer from a reduced throughput and have only been demonstrated with a PSG in narrowband operation. We present advanced designs that maintain throughput and enable phase and amplitude wavefront sensing. We also present broadband vAPP FPWFS designs and outline a broadband FPWFS algorithm. Finally, previous dual-beam vAPP designs for sensitive polarimetry with one-sided dark holes were very complex. We show new dual-beam designs that significantly reduce the complexity.


title: Towards a Universal Features Set for IoT Botnet Attacks Detection

abstract: The security pitfalls of IoT devices make it easy for the attackers to exploit the IoT devices and make them a part of a botnet. Once hundreds of thousands of IoT devices are compromised and become the part of a botnet, the attackers use this botnet to launch the large and complex distributed denial of service (DDoS) attacks which take down the target websites or services and make them unable to respond the legitimate users. So far, many botnet detection techniques have been proposed but their performance is limited to a specific dataset on which they are trained. This is because the features used to train a machine learning model on one botnet dataset, do not perform well on other datasets due to the diversity of attack patterns. Therefore, in this paper, we propose a universal features set to better detect the botnet attacks regardless of the underlying dataset. The proposed features set manifest preeminent results for detecting the botnet attacks when tested the trained machine learning models over three different botnet attack datasets.


title: (k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping

abstract: Due to the massively increasing amount of available geospatial data and the need to present it in an understandable way, clustering this data is more important than ever. As clusters might contain a large number of objects, having a representative for each cluster significantly facilitates understanding a clustering. Clustering methods relying on such representatives are called center-based. In this work we consider the problem of center-based clustering of trajectories. In this setting, the representative of a cluster is again a trajectory. To obtain a compact representation of the clusters and to avoid overfitting, we restrict the complexity of the representative trajectories by a parameter l. This restriction, however, makes discrete distance measures like dynamic time warping (DTW) less suited. There is recent work on center-based clustering of trajectories with a continuous distance measure, namely, the Fr\'echet distance. While the Fr\'echet distance allows for restriction of the center complexity, it can also be sensitive to outliers, whereas averaging-type distance measures, like DTW, are less so. To obtain a trajectory clustering algorithm that allows restricting center complexity and is more robust to outliers, we propose the usage of a continuous version of DTW as distance measure, which we call continuous dynamic time warping (CDTW). Our contribution is twofold: 1. To combat the lack of practical algorithms for CDTW, we develop an approximation algorithm that computes it. 2. We develop the first clustering algorithm under this distance measure and show a practical way to compute a center from a set of trajectories and subsequently iteratively improve it. To obtain insights into the results of clustering under CDTW on practical data, we conduct extensive experiments.


title: Minimal Solutions for Panoramic Stitching Given Gravity Prior

abstract: When capturing panoramas, people tend to align their cameras with the vertical axis, i.e., the direction of gravity. Moreover, modern devices, such as smartphones and tablets, are equipped with an IMU (Inertial Measurement Unit) that can measure the gravity vector accurately. Using this prior, the y-axes of the cameras can be aligned or assumed to be already aligned, reducing their relative orientation to 1-DOF (degree of freedom). Exploiting this assumption, we propose new minimal solutions to panoramic image stitching of images taken by cameras with coinciding optical centers, i.e., undergoing pure rotation. We consider four practical camera configurations, assuming unknown fixed or varying focal length with or without radial distortion. The solvers are tested both on synthetic scenes and on more than 500k real image pairs from the Sun360 dataset and from scenes captured by us using two smartphones equipped with IMUs. It is shown, that they outperform the state-of-the-art both in terms of accuracy and processing time.


title: A construction of the abstract induced subgraph poset of a graph from its abstract edge subgraph poset

abstract: The abstract induced subgraph poset of a graph is the isomorphism class of the induced subgraph poset of the graph, suitably weighted by subgraph counting numbers. The abstract bond lattice and the abstract edge-subgraph poset are defined similarly by considering the lattice of subgraphs induced by connected partitions and the poset of edge-subgraphs, respectively. Continuing our development of graph reconstruction theory on these structures, we show that if a graph has no isolated vertices, then its abstract bond lattice and the abstract induced subgraph poset can be constructed from the abstract edge-subgraph poset except for the families of graphs that we characterise. The construction of the abstract induced subgraph poset from the abstract edge-subgraph poset generalises a well known result in reconstruction theory that states that the vertex deck of a graph with at least 4 edges and without isolated vertices can be constructed from its edge deck.12


title: A Survey on ML4VIS: Applying Machine Learning Advances to Data Visualization

abstract: Inspired by the great success of machine learning (ML), researchers have applied ML techniques to visualizations to achieve a better design, development, and evaluation of visualizations. This branch of studies, known as ML4VIS, is gaining increasing research attention in recent years. To successfully adapt ML techniques for visualizations, a structured understanding of the integration of ML4VISis needed. In this paper, we systematically survey 88 ML4VIS studies, aiming to answer two motivating questions: "what visualization processes can be assisted by ML?" and "how ML techniques can be used to solve visualization problems?" This survey reveals seven main processes where the employment of ML techniques can benefit visualizations:Data Processing4VIS, Data-VIS Mapping, InsightCommunication, Style Imitation, VIS Interaction, VIS Reading, and User Profiling. The seven processes are related to existing visualization theoretical models in an ML4VIS pipeline, aiming to illuminate the role of ML-assisted visualization in general visualizations.Meanwhile, the seven processes are mapped into main learning tasks in ML to align the capabilities of ML with the needs in visualization. Current practices and future opportunities of ML4VIS are discussed in the context of the ML4VIS pipeline and the ML-VIS mapping. While more studies are still needed in the area of ML4VIS, we hope this paper can provide a stepping-stone for future exploration. A web-based interactive browser of this survey is available at https://ml4vis.github.io


title: Boosting CNN-based primary quantization matrix estimation of double JPEG images via a classification-like architecture

abstract: Estimating the primary quantization matrix of double JPEG compressed images is a problem of relevant importance in image forensics since it allows to infer important information about the past history of an image. In addition, the inconsistencies of the primary quantization matrices across different image regions can be used to localize splicing in double JPEG tampered images. Traditional model-based approaches work under specific assumptions on the relationship between the first and second compression qualities and on the alignment of the JPEG grid. Recently, a deep learning-based estimator capable to work under a wide variety of conditions has been proposed, that outperforms tailored existing methods in most of the cases. The method is based on a Convolutional Neural Network (CNN) that is trained to solve the estimation as a standard regression problem. By exploiting the integer nature of the quantization coefficients, in this paper, we propose a deep learning technique that performs the estimation by resorting to a simil-classification architecture. The CNN is trained with a loss function that takes into account both the accuracy and the Mean Square Error (MSE) of the estimation. Results confirm the superior performance of the proposed technique, compared to the state-of-the art methods based on statistical analysis and, in particular, deep learning regression. Moreover, the capability of the method to work under general operative conditions, regarding the alignment of the second compression grid with the one of first compression and the combinations of the JPEG qualities of former and second compression, is very relevant in practical applications, where these information are unknown a priori.


title: On the swelling properties of pom-pom polymers in dilute solutions. Part 1: symmetric case

abstract: We consider the simplest representative of the class of multiply branched polymer macromolecules, known as a pom-pom structure. The molecule consists of a backbone linear chain terminated by two branching points with functionalities (numbers of side chains) of $f_1$ and $f_2$, respectively. In a symmetrical case, considered in the present study, one has $f_1=f_2=f$ with the total number of chains $F=2f+1$. Whereas rheological behaviour of melts of pom-pom molecules are intensively studied so far, we turn our attention towards conformational properties of such polymers in a regime of dilute solution. The universality concept, originated in the critical phenomena and in scaling properties of polymers, is used in this study. To be able to compare the outcome of the direct polymer renormalization approach with that obtained via dissipative particle dynamics simulations, we concentrated on the universal ratios of the shape characteristics. In this way the differences in the energy and length scales are eliminated and the universal ratios depend only on space dimension, solvent quality and a type of molecular branching. Such universal ratios were evaluated both for a whole molecule and for its individual branches. For some shape properties, theory and simulations are in excellent agreement, for other we found the interval of $F$ where both agree reasonably well. Combination of theoretical and simulation approaches provide thorough quantitative description of the peculiarities of swelling effects and spatial extension of pom-pom molecules and are compared with the known results for simpler molecular topologies.


title: Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method

abstract: Given the noisy pairwise measurements among a set of unknown group elements, how to recover them efficiently and robustly? This problem, known as group synchronization, has drawn tremendous attention in the scientific community. In this work, we focus on orthogonal group synchronization that has found many applications, including computer vision, robotics, and cryo-electron microscopy. One commonly used approach is the least squares estimation that requires solving a highly nonconvex optimization program. The past few years have witnessed considerable advances in tackling this challenging problem by convex relaxation and efficient first-order methods. However, one fundamental theoretical question remains to be answered: how does the recovery performance depend on the noise strength? To answer this question, we study a benchmark model: recovering orthogonal group elements from their pairwise measurements corrupted by Gaussian noise. We investigate the performance of convex relaxation and the generalized power method (GPM). By applying the novel~\emph{leave-one-out} technique, we prove that the GPM with spectral initialization enjoys linear convergence to the global optima to the convex relaxation that also matches the maximum likelihood estimator. Our result achieves a near-optimal performance bound on the convergence of the GPM and improves the state-of-the-art theoretical guarantees on the tightness of convex relaxation by a large margin.


title: Electric Vehicle Fleet Relocation Management for Sharing Systems based on Incentive Mechanism

abstract: This paper deals with the electric vehicle fleet relocation management in a sharing system. The mobility sharing systems efficiency depends on the vehicles relocation task that strongly affect the company operating cost, and consequently the service price for users. The proposed approach aims at minimizing the cost of vehicles relocation for a sharing company by involving users through an innovative incentive scheme. The idea is to request users of the sharing service to relocate the EVs, e.g. through an IT application, incentivizing them by free-of-charge travels and rewards. The proposed incentive mechanism is based on the application of different levels of incentive proposal. In addition, in case of user unavailability, the vehicle relocation is guaranteed by the company staff. To this aim, a first ILP is formalized to manage the relocation task by the company staff. Moreover, a second ILP allows the company to involve users in the relocation process by the proposed incentive mechanism. Finally, a case study is presented to show the application of the proposed methodology on the relocation of electric cars and light electric vehicles.


title: Byzantine Eventual Consistency and the Fundamental Limits of Peer-to-Peer Databases

abstract: Sybil attacks, in which a large number of adversary-controlled nodes join a network, are a concern for many peer-to-peer database systems, necessitating expensive countermeasures such as proof-of-work. However, there is a category of database applications that are, by design, immune to Sybil attacks because they can tolerate arbitrary numbers of Byzantine-faulty nodes. In this paper, we characterize this category of applications using a consistency model we call Byzantine Eventual Consistency (BEC). We introduce an algorithm that guarantees BEC based on Byzantine causal broadcast, prove its correctness, and demonstrate near-optimal performance in a prototype implementation.


title: A variation on the Rubik's cube

abstract: The Rubik's cube is a famous puzzle in which faces can be moved and the corresponding movement operations define a group. We consider here a generalization to any $3$-valent map. We prove an upper bound on the size of the corresponding group which we conjecture to be tight.


title: New developments in model-independent Partial-Wave Analysis

abstract: Partial-wave analyses (PWA) are an essential tool for studying resonance structures in decays with hadronic multi-body final states. For several years, more model-independent approaches to such analyses have been used for various decay final states. However, up to now, these methods have mostly been applied to sub-sets of partial waves, also called freed waves. In this article, we explore possibilities and limitations of extended model-independent approaches. We systematically apply various different fit models to the analysis of pseudo data sets, to study both the impact of the mathematical description used for the freed waves and the choice of simultaneously freed waves. We can show that suitable methods exist, which lift restrictions to only sub-sets of freed partial waves and demonstrate hidden caveats present in previous works.


title: Calibration of the instrumental polarization effects of SCExAO-CHARIS' spectropolarimetric mode

abstract: SCExAO at the Subaru telescope is a visible and near-infrared high-contrast imaging instrument employing extreme adaptive optics and coronagraphy. The instrument feeds the near-infrared light (JHK) to the integral field spectrograph CHARIS. Recently, a Wollaston prism was added to CHARIS' optical path, giving CHARIS a spectropolarimetric capability that is unique among high-contrast imaging instruments. We present a detailed Mueller matrix model describing the instrumental polarization effects of the complete optical path, thus the telescope and instrument. The 22 wavelength bins of CHARIS provide a unique opportunity to investigate in detail the wavelength dependence of the instrumental polarization effects. From measurements with the internal light source, we find that the image derotator (K-mirror) produces strong wavelength-dependent crosstalk, in the worst case converting ~95% of the incident linear polarization to circularly polarized light that cannot be measured. Theoretical calculations show that the magnitude of the instrumental polarization of the telescope varies with wavelength between approximately 0.5% and 0.7%, and that its angle is exactly equal to the altitude angle of the telescope. We plan to more accurately determine the instrumental polarization of the telescope with observations of a polarization standard star, and fit more comprehensive physical models to all experimental data. In addition, we plan to integrate the complete Mueller matrix model into the existing CHARIS post-processing pipeline, with the aim to achieve a polarimetric accuracy of <0.1% in the degree of linear polarization. Our calibrations of CHARIS' spectropolarimetric mode will enable unique quantitative polarimetric studies of circumstellar disks and planetary and brown dwarf companions.


title: Families of finite sets in which no set is covered by the union of the others

abstract: Let F be a finite nonempty family of finite nonempty sets. We prove the following: (i) F satisfies the condition of the title if and only if for every pair of distinct subfamilies {A_1,...,A_r}, {B_1,...,B_s} of F, the union of the A_i is different from the union of the B_i. (ii) If F satisfies the condition of the title, then the number of subsets of the union of the members of F containing at least one set of F is odd. We give two applications of these results, one to number theory and one to commutative algebra.


title: Improving cluster recovery with feature rescaling factors

abstract: The data preprocessing stage is crucial in clustering. Features may describe entities using different scales. To rectify this, one usually applies feature normalisation aiming at rescaling features so that none of them overpowers the others in the objective function of the selected clustering algorithm. In this paper, we argue that the rescaling procedure should not treat all features identically. Instead, it should favour the features that are more meaningful for clustering. With this in mind, we introduce a feature rescaling method that takes into account the within-cluster degree of relevance of each feature. Our comprehensive simulation study, carried out on real and synthetic data, with and without noise features, clearly demonstrates that clustering methods that use the proposed data normalization strategy clearly outperform those that use traditional data normalization.


title: Farthest sampling segmentation of triangulated surfaces

abstract: In this paper we introduce Farthest Sampling Segmentation (FSS), a new method for segmentation of triangulated surfaces, which consists of two fundamental steps: the computation of a submatrix $W^k$ of the affinity matrix $W$ and the application of the k-means clustering algorithm to the rows of $W^k$. The submatrix $W^k$ is obtained computing the affinity between all triangles and only a few special triangles: those which are farthest in the defined metric. This is equivalent to select a sample of columns of $W$ without constructing it completely. The proposed method is computationally cheaper than other segmentation algorithms, since it only calculates few columns of $W$ and it does not require the eigendecomposition of $W$ or of any submatrix of $W$. We prove that the orthogonal projection of $W$ on the space generated by the columns of $W^k$ coincides with the orthogonal projection of $W$ on the space generated by the $k$ eigenvectors computed by Nystr\"om's method using the columns of $W^k$ as a sample of $W$. Further, it is shown that for increasing size $k$, the proximity relationship among the rows of $W^k$ tends to faithfully reflect the proximity among the corresponding rows of $W$. The FSS method does not depend on parameters that must be tuned by hand and it is very flexible, since it can handle any metric to define the distance between triangles. Numerical experiments with several metrics and a large variety of 3D triangular meshes show that the segmentations obtained computing less than the 10% of columns $W$ are as good as those obtained from clustering the rows of the full matrix $W$.


title: Bifurcation Analysis of the Eigenstructure of the Discrete Single-curl Operator in Three-dimensional Maxwell's Equations with Pasteur Media

abstract: This paper focuses on studying the bifurcation analysis of the eigenstructure of the $\gamma$-parameterized generalized eigenvalue problem ($\gamma$-GEP) arising in three-dimensional (3D) source-free Maxwell's equations with Pasteur media, where $\gamma$ is the magnetoelectric chirality parameter. For the weakly coupled case, namely, $\gamma < \gamma_{*} \equiv$ critical value, the $\gamma$-GEP is positive definite, which has been well-studied by Chern et.\ al, 2015. For the strongly coupled case, namely, $\gamma > \gamma_{*}$, the $\gamma$-GEP is no longer positive definite, introducing a totally different and complicated structure. For the critical strongly coupled case, numerical computations for electromagnetic fields have been presented by Huang et.\ al, 2018. In this paper, we build several theoretical results on the eigenstructure behavior of the $\gamma$-GEPs. We prove that the $\gamma$-GEP is regular for any $\gamma > 0$, and the $\gamma$-GEP has $2 \times 2$ Jordan blocks of infinite eigenvalues at the critical value $\gamma_{*}$. Then, we show that the $2 \times 2$ Jordan block will split into a complex conjugate eigenvalue pair that rapidly goes down and up and then collides at some real point near the origin. Next, it will bifurcate into two real eigenvalues, with one moving toward the left and the other to the right along the real axis as $\gamma$ increases. A newly formed state whose energy is smaller than the ground state can be created as $\gamma$ is larger than the critical value. This stunning feature of the physical phenomenon would be very helpful in practical applications. Therefore, the purpose of this paper is to clarify the corresponding theoretical eigenstructure of 3D Maxwell's equations with Pasteur media.


title: Spreading of performance fluctuations on real-world project networks

abstract: Understanding the role of individual nodes is a key challenge in the study of spreading processes on networks. In this work we propose a novel metric, the reachability-heterogeneity (RH), to quantify the vulnerability of each node with respect to a spreading process on a network. We then introduce a dataset consisting of four large engineering projects described by their activity networks, including records of the performance of each activity; such data, describing the spreading of performance fluctuations across activities, can be used as a reliable ground truth for the study of spreading phenomena on networks. We test the validity of the RH metric on these project networks, and discover that nodes scoring low in RH tend to consistently perform better. We also compare RH and seven other node metrics, showing that the former is highly interdependent with activity performance. Given the context agnostic nature of RH, our results, based on real-world data, signify the role that network structure plays with respect to overall project performance.


title: Consistent Representation Learning for High Dimensional Data Analysis

abstract: High dimensional data analysis for exploration and discovery includes three fundamental tasks: dimensionality reduction, clustering, and visualization. When the three associated tasks are done separately, as is often the case thus far, inconsistencies can occur among the tasks in terms of data geometry and others. This can lead to confusing or misleading data interpretation. In this paper, we propose a novel neural network-based method, called Consistent Representation Learning (CRL), to accomplish the three associated tasks end-to-end and improve the consistencies. The CRL network consists of two nonlinear dimensionality reduction (NLDR) transformations: (1) one from the input data space to the latent feature space for clustering, and (2) the other from the clustering space to the final 2D or 3D space for visualization. Importantly, the two NLDR transformations are performed to best satisfy local geometry preserving (LGP) constraints across the spaces or network layers, to improve data consistencies along with the processing flow. Also, we propose a novel metric, clustering-visualization inconsistency (CVI), for evaluating the inconsistencies. Extensive comparative results show that the proposed CRL neural network method outperforms the popular t-SNE and UMAP-based and other contemporary clustering and visualization algorithms in terms of evaluation metrics and visualization.


title: Cubic interaction vertices for massless higher spin supermultiplets in d=4

abstract: We construct a range of supersymmetric cubic vertices for three massless higher spin supermultiplets in the four-dimensional space. We use frame-like multispinor formalism, which allows to avoid most of the technical difficulties and provides a uniform description for bosons and fermions. Our work is based on the so-called Fradkin-Vasiliev formalism for construction of the cubic vertices, which requires the non-zero cosmological constant. Thus we first construct the vertices in AdS space and then consider the flat limit. We show that the AdS supersymmetric vertex is a sum of four elementary vertices for supermultiplet components, while one of the vertices vanishes in the flat limit in agreement with the Metsaev's classification.


title: ClimaText: A Dataset for Climate Change Topic Detection

abstract: Climate change communication in the mass media and other textual sources may affect and shape public perception. Extracting climate change information from these sources is an important task, e.g., for filtering content and e-discovery, sentiment analysis, automatic summarization, question-answering, and fact-checking. However, automating this process is a challenge, as climate change is a complex, fast-moving, and often ambiguous topic with scarce resources for popular text-based AI tasks. In this paper, we introduce \textsc{ClimaText}, a dataset for sentence-based climate change topic detection, which we make publicly available. We explore different approaches to identify the climate change topic in various text sources. We find that popular keyword-based models are not adequate for such a complex and evolving task. Context-based algorithms like BERT \cite{devlin2018bert} can detect, in addition to many trivial cases, a variety of complex and implicit topic patterns. Nevertheless, our analysis reveals a great potential for improvement in several directions, such as, e.g., capturing the discussion on indirect effects of climate change. Hence, we hope this work can serve as a good starting point for further research on this topic.


title: Efficient Cycles in Loop Space

abstract: This paper investigates how the geometry of a cycle in the loop space of a Riemannian manifold controls its topology. For fixed $\beta \in H^n(\Omega X; \mathbb{R})$ one can ask how large $|\langle \beta, Z \rangle|$ can be for cycles $Z$ supported in loops of length $\leq L$ and of volume $\leq L^{n-1}$ for a suitably defined notion of volume of in loop space. We show that an upper bound to this question provides upper bounds Gromov's distortion of higher homotopy groups. We also show that we can exhibit better lower bounds than are currently known for the corresponding questions for Gromov's distortion. Specifically, we show there exists a $\beta$ detecting the homotopy class of the puncture in $[(\mathbb{CP}^2)^{\#4} \times S^2]^\circ$ and a family of cycles $Z_L$ with the geometric bounds above such that $|\langle \beta, Z \rangle| = \Omega(L^6/\text{log}L)$.


title: Mixed Information Flow for Cross-domain Sequential Recommendations

abstract: Cross-domain sequential recommendation is the task of predict the next item that the user is most likely to interact with based on past sequential behavior from multiple domains. One of the key challenges in cross-domain sequential recommendation is to grasp and transfer the flow of information from multiple domains so as to promote recommendations in all domains. Previous studies have investigated the flow of behavioral information by exploring the connection between items from different domains. The flow of knowledge (i.e., the connection between knowledge from different domains) has so far been neglected. In this paper, we propose a mixed information flow network for cross-domain sequential recommendation to consider both the flow of behavioral information and the flow of knowledge by incorporating a behavior transfer unit and a knowledge transfer unit. The proposed mixed information flow network is able to decide when cross-domain information should be used and, if so, which cross-domain information should be used to enrich the sequence representation according to users' current preferences. Extensive experiments conducted on four e-commerce datasets demonstrate that mixed information flow network is able to further improve recommendation performance in different domains by modeling mixed information flow.


title: A Unified Deep Speaker Embedding Framework for Mixed-Bandwidth Speech Data

abstract: This paper proposes a unified deep speaker embedding framework for modeling speech data with different sampling rates. Considering the narrowband spectrogram as a sub-image of the wideband spectrogram, we tackle the joint modeling problem of the mixed-bandwidth data in an image classification manner. From this perspective, we elaborate several mixed-bandwidth joint training strategies under different training and test data scenarios. The proposed systems are able to flexibly handle the mixed-bandwidth speech data in a single speaker embedding model without any additional downsampling, upsampling, bandwidth extension, or padding operations. We conduct extensive experimental studies on the VoxCeleb1 dataset. Furthermore, the effectiveness of the proposed approach is validated by the SITW and NIST SRE 2016 datasets.


title: Deformed Hermitian-Yang-Mills Equation on Compact Hermitian Manifolds

abstract: Let $(X, \omega)$ be a compact connected Hermitian manifold of dimension $n$. We consider the Bott-Chern cohomology and let $[\chi ] \in H^{1,1}_{\text{BC}}(X; \mathbb{R})$. We study the deformed Hermitian-Yang-Mills equation, which is the following nonlinear elliptic equation $\sum_{i} \arctan (\lambda_i) = h(x)$, where $\lambda_i$ are the eigenvalues of $\chi$ with respect to $\omega$.


title: New Results for the $k$-Secretary Problem

abstract: Suppose that $n$ items arrive online in random order and the goal is to select $k$ of them such that the expected sum of the selected items is maximized. The decision for any item is irrevocable and must be made on arrival without knowing future items. This problem is known as the $k$-secretary problem, which includes the classical secretary problem with the special case $k=1$. It is well-known that the latter problem can be solved by a simple algorithm of competitive ratio $1/e$ which is optimal for $n \to \infty$. Existing algorithms beating the threshold of $1/e$ either rely on involved selection policies already for $k=2$, or assume that $k$ is large. In this paper we present results for the $k$-secretary problem, considering the interesting and relevant case that $k$ is small. We focus on simple selection algorithms, accompanied by combinatorial analyses. As a main contribution we propose a natural deterministic algorithm designed to have competitive ratios strictly greater than $1/e$ for small $k \geq 2$. This algorithm is hardly more complex than the elegant strategy for the classical secretary problem, optimal for $k=1$, and works for all $k \geq 1$. We derive its competitive ratios for $k \leq 100$, ranging from $0.41$ for $k=2$ to $0.75$ for $k=100$. Moreover, we consider an algorithm proposed earlier in the literature, for which no rigorous analysis is known. We show that its competitive ratio is $0.4168$ for $k=2$, implying that the previous analysis was not tight. Our analysis reveals a surprising combinatorial property of this algorithm, which might be helpful to find a tight analysis for all $k$.


title: Deep Gravity: enhancing mobility flows generation with deep neural networks and geographic information

abstract: The movements of individuals within and among cities influence critical aspects of our society, such as well-being, the spreading of epidemics, and the quality of the environment. When information about mobility flows is not available for a particular region of interest, we must rely on mathematical models to generate them. In this work, we propose the Deep Gravity model, an effective method to generate flow probabilities that exploits many variables (e.g., land use, road network, transport, food, health facilities) extracted from voluntary geographic data, and uses deep neural networks to discover non-linear relationships between those variables and mobility flows. Our experiments, conducted on mobility flows in England, Italy, and New York State, show that Deep Gravity has good geographic generalization capability, achieving a significant increase in performance (especially in densely populated regions of interest) with respect to the classic gravity model and models that do not use deep neural networks or geographic data. We also show how flows generated by Deep Gravity may be explained in terms of the geographic features using explainable AI techniques.


title: Finite-Function-Encoding Quantum States

abstract: We introduce finite-function-encoding (FFE) states which encode arbitrary $d$-valued logic functions, i.e., multivariate functions over the ring of integers modulo $d$, and investigate some of their structural properties. We also point out some differences between polynomial and non-polynomial function encoding states: The former can be associated to graphical objects, that we dub tensor-edge hypergraphs (TEH), which are a generalization of hypergraphs with a tensor attached to each hyperedge encoding the coefficients of the different monomials. To complete the framework, we also introduce a notion of finite-function-encoding Pauli (FP) operators, which correspond to elements of what is known as the generalized symmetric group in mathematics. First, using this machinery, we study the stabilizer group associated to FFE states and observe how qudit hypergraph states introduced in arXiv:1612.06418v2 admit stabilizers of a particularly simpler form. Afterwards, we investigate the classification of FFE states under local unitaries (LU), and, after showing the complexity of this problem, we focus on the case of bipartite states and especially on the classification under local FP operations (LFP). We find all LU and LFP classes for two qutrits and two ququarts and study several other special classes, pointing out the relation between maximally entangled FFE states and complex Butson-type Hadamard matrices. Our investigation showcases also the relation between the properties of FFE states, especially their LU classification, and the theory of finite rings over the integers.


title: Substrate-Independent Growth of Atomically Precise Chiral Graphene Nanoribbons

abstract: Contributing to the need of new graphene nanoribbon (GNR) structures that can be synthesized with atomic precision, we have designed a reactant that renders chiral (3,1) - GNRs after a multi-step reaction including Ullmann coupling and cyclodehydrogenation. The nanoribbon synthesis has been successfully proved on different coinage metals, and the formation process, together with the fingerprints associated to each reaction step, has been studied combining scanning tunnelling microscopy, core-level spectroscopy and density functional calculations. In addition to the GNR chiral edge structure, the substantial GNR lengths achieved and the low processing temperature required to complete the reaction grant this reactant extremely interesting properties for potential applications.