title: Less is More: Pre-train a Strong Text Encoder for Dense Retrieval Using a Weak Decoder

abstract: Dense retrieval requires high-quality text sequence embeddings to support effective search in the representation space. Autoencoder-based language models are appealing in dense retrieval as they train the encoder to output high-quality embedding that can reconstruct the input texts. However, in this paper, we provide theoretical analyses and show empirically that an autoencoder language model with a low reconstruction loss may not provide good sequence representations because the decoder may take shortcuts by exploiting language patterns. To address this, we propose a new self-learning method that pre-trains the autoencoder using a \textit{weak} decoder, with restricted capacity and attention flexibility to push the encoder to provide better text representations. Our experiments on web search, news recommendation, and open domain question answering show that our pre-trained model significantly boosts the effectiveness and few-shot ability of dense retrieval models. Our code is available at https://github.com/microsoft/SEED-Encoder/.


title: The Gender Pay Gap Revisited with Big Data: Do Methodological Choices Matter?

abstract: The vast majority of existing studies that estimate the average unexplained gender pay gap use unnecessarily restrictive linear versions of the Blinder-Oaxaca decomposition. Using a notably rich and large data set of 1.7 million employees in Switzerland, we investigate how the methodological improvements made possible by such big data affect estimates of the unexplained gender pay gap. We study the sensitivity of the estimates with regard to i) the availability of observationally comparable men and women, ii) model flexibility when controlling for wage determinants, and iii) the choice of different parametric and semi-parametric estimators, including variants that make use of machine learning methods. We find that these three factors matter greatly. Blinder-Oaxaca estimates of the unexplained gender pay gap decline by up to 39% when we enforce comparability between men and women and use a more flexible specification of the wage equation. Semi-parametric matching yields estimates that when compared with the Blinder-Oaxaca estimates, are up to 50% smaller and also less sensitive to the way wage determinants are included.


title: Learning Memory-Dependent Continuous Control from Demonstrations

abstract: Efficient exploration has presented a long-standing challenge in reinforcement learning, especially when rewards are sparse. A developmental system can overcome this difficulty by learning from both demonstrations and self-exploration. However, existing methods are not applicable to most real-world robotic controlling problems because they assume that environments follow Markov decision processes (MDP); thus, they do not extend to partially observable environments where historical observations are necessary for decision making. This paper builds on the idea of replaying demonstrations for memory-dependent continuous control, by proposing a novel algorithm, Recurrent Actor-Critic with Demonstration and Experience Replay (READER). Experiments involving several memory-crucial continuous control tasks reveal significantly reduce interactions with the environment using our method with a reasonably small number of demonstration samples. The algorithm also shows better sample efficiency and learning capabilities than a baseline reinforcement learning algorithm for memory-based control from demonstrations.


title: Deep Structural Estimation: With an Application to Option Pricing

abstract: We propose a novel structural estimation framework in which we train a surrogate of an economic model with deep neural networks. Our methodology alleviates the curse of dimensionality and speeds up the evaluation and parameter estimation by orders of magnitudes, which significantly enhances one's ability to conduct analyses that require frequent parameter re-estimation. As an empirical application, we compare two popular option pricing models (the Heston and the Bates model with double-exponential jumps) against a non-parametric random forest model. We document that: a) the Bates model produces better out-of-sample pricing on average, but both structural models fail to outperform random forest for large areas of the volatility surface; b) random forest is more competitive at short horizons (e.g., 1-day), for short-dated options (with less than 7 days to maturity), and on days with poor liquidity; c) both structural models outperform random forest in out-of-sample delta hedging; d) the Heston model's relative performance has deteriorated significantly after the 2008 financial crisis.


title: Data-driven formulation of natural laws by recursive-LASSO-based symbolic regression

abstract: Discovery of new natural laws has for a long time relied on the inspiration of some genius. Recently, however, machine learning technologies, which analyze big data without human prejudice and bias, are expected to find novel natural laws. Here we demonstrate that our proposed machine learning, recursive-LASSO-based symbolic (RLS) regression, enables data-driven formulation of natural laws from noisy data. The RLS regression recurrently repeats feature generation and feature selection, eventually constructing a data-driven model with highly nonlinear features. This data-driven formulation method is quite general and thus can discover new laws in various scientific fields.


title: Multi-Interest-Aware User Modeling for Large-Scale Sequential Recommendations

abstract: Precise user modeling is critical for online personalized recommendation services. Generally, users' interests are diverse and are not limited to a single aspect, which is particularly evident when their behaviors are observed for a longer time. For example, a user may demonstrate interests in cats/dogs, dancing and food \& delights when browsing short videos on Tik Tok; the same user may show interests in real estate and women's wear in her web browsing behaviors. Traditional models tend to encode a user's behaviors into a single embedding vector, which do not have enough capacity to effectively capture her diverse interests. This paper proposes a Sequential User Matrix (SUM) to accurately and efficiently capture users' diverse interests. SUM models user behavior with a multi-channel network, with each channel representing a different aspect of the user's interests. User states in different channels are updated by an \emph{erase-and-add} paradigm with interest- and instance-level attention. We further propose a local proximity debuff component and a highway connection component to make the model more robust and accurate. SUM can be maintained and updated incrementally, making it feasible to be deployed for large-scale online serving. We conduct extensive experiments on two datasets. Results demonstrate that SUM consistently outperforms state-of-the-art baselines.


title: The relationship between transport anisotropy and nematicity in FeSe

abstract: The mechanism behind the nematicity of FeSe is not known. Through elastoresitivity measurements it has been shown to be an electronic instability. However, so far measurements have extended only to small strains, where the response is linear. Here, we apply large elastic strains to FeSe, and perform two types of measurements. (1) Using applied strain to control twinning, the nematic resistive anisotropy at temperatures below the nematic transition temperature Ts is determined. (2) Resistive anisotropy is measured as nematicity is induced through applied strain at fixed temperature above Ts. In both cases, as nematicity strengthens the resistive anisotropy peaks about about 7%, then decreases. Below ~40 K, the nematic resistive anisotropy changes sign. We discuss possible implications of this behaviour for theories of nematicity. We report in addition: (1) Under experimentally accessible conditions with bulk crystals, stress, rather than strain, is the conjugate field to the nematicity of FeSe. (2) At low temperatures the twin boundary resistance is ~10% of the sample resistance, and must be properly subtracted to extract intrinsic resistivities. (3) Biaxial inplane compression increases both in-plane resistivity and the superconducting critical temperature Tc, consistent with a strong role of the yz orbital in the electronic correlations.


title: Isometry Group of Lorentz Manifolds: A Coarse Perspective

abstract: We prove a structure theorem for the isometry group Iso(M, g) of a compact Lorentz manifold, under the assumption that a closed subgroup has exponential growth. We don't assume anything about the identity component of Iso(M, g), so that our results apply for discrete isometry groups. We infer a full classification of lattices that can act isometrically on compact Lorentz manifolds. Moreover, without any growth hypothesis, we prove a Tits alternative for discrete subgroups of Iso(M, g).


title: Phase transitions in a non-Hermitian Aubry-Andr\'e-Harper model

abstract: The Aubry-Andr\'e-Harper model provides a paradigmatic example of aperiodic order in a one-dimensional lattice displaying a delocalization-localization phase transition at a finite critical value $V_c$ of the quasiperiodic potential amplitude $V$. In terms of dynamical behavior of the system, the phase transition is discontinuous when one measures the quantum diffusion exponent $\delta$ of wave packet spreading, with $\delta=1$ in the delocalized phase $V<V_c$ (ballistic transport), $\delta \simeq 1/2$ at the critical point $V=V_c$ (diffusive transport), and $\delta=0$ in the localized phase $V>V_c$ (dynamical localization). However, the phase transition turns out to be smooth when one measures, as a dynamical variable, the speed $v(V)$ of excitation transport in the lattice, which is a continuous function of potential amplitude $V$ and vanishes as the localized phase is approached. Here we consider a non-Hermitian extension of the Aubry-Andr\'e-Harper model, in which hopping along the lattice is asymmetric, and show that the dynamical localization-delocalization transition is discontinuous not only in the diffusion exponent $\delta$, but also in the speed $v$ of ballistic transport. This means that, even very close to the spectral phase transition point, rather counter-intuitively ballistic transport with a finite speed is allowed in the lattice. Also, we show that the ballistic velocity can increase as $V$ is increased above zero, i.e. surprisingly disorder in the lattice can result in an enhancement of transport.


title: Toy examples for effective concentration bounds

abstract: In this note we prove a spectral gap for various Markov chains on various functional spaces. While proving that a spectral gap exists is relatively common, explicit estimates seems somewhat rare.These estimates are then used to apply the concentration inequalities of "Effective limit theorems for Markov chains with a spectral gap" (most of the present material was part of Section 3 of that article, which has been reduced to its core in the published version).


title: A Non-Intrusive Space-Time Interpolation from Compact Stiefel Manifolds of Parametrized Rigid-Viscoplastic FEM Problems

abstract: This work aims to interpolate parametrized Reduced Order Model (ROM) basis constructed via the Proper Orthogonal Decomposition (POD) to derive a robust ROM of the system's dynamics for an unseen target parameter value. A novel non-intrusive Space-Time (ST) POD basis interpolation scheme is proposed, for which we define ROM spatial and temporal basis \emph{curves on compact Stiefel manifolds}. An interpolation is finally defined on a \emph{mixed part} encoded in a square matrix directly deduced using the space part, the singular values and the temporal part, to obtain an interpolated snapshot matrix, keeping track of accurate space and temporal eigenvectors. Moreover, in order to establish a well-defined curve on the compact Stiefel manifold, we introduce a new procedure, the so-called oriented SVD. Such an oriented SVD produces unique right and left eigenvectors for generic matrices, for which all singular values are distinct. It is important to notice that the ST POD basis interpolation does not require the construction and the subsequent solution of a reduced-order FEM model as classically is done. Hence it is avoiding the bottleneck of standard POD interpolation which is associated with the evaluation of the nonlinear terms of the Galerkin projection on the governing equations. As a proof of concept, the proposed method is demonstrated with the adaptation of rigid-thermoviscoplastic finite element ROMs applied to a typical nonlinear open forging metal forming process. Strong correlations of the ST POD models with respect to their associated high-fidelity FEM counterpart simulations are reported, highlighting its potential use for near real-time parametric simulations using off-line computed ROM POD databases.


title: Particle acceleration in winds of star clusters

abstract: The origin of cosmic rays in our Galaxy remains a subject of active debate. While supernova remnant shocks are often invoked as the sites of acceleration, it is now widely accepted that the difficulties of such sources in reaching PeV energies are daunting and it seems likely that only a subclass of rare remnants can satisfy the necessary conditions. Moreover the spectra of cosmic rays escaping the remnants have a complex shape that is not obviously the same as the spectra observed at the Earth. Here we investigate the process of particle acceleration at the termination shock that develops in the bubble excavated by star clusters' winds in the interstellar medium. While the main limitation to the maximum energy in supernova remnants comes from the need for effective wave excitation upstream so as to confine particles in the near-shock region and speed up the acceleration process, at the termination shock of star clusters the confinement of particles upstream in guaranteed by the geometry of the problem. We develop a theory of diffusive shock acceleration at such shock and we find that the maximum energy may reach the PeV region for powerful clusters in the high end of the luminosity tail for these sources. A crucial role in this problem is played by the dissipation of energy in the wind to magnetic perturbations. Under reasonable conditions the spectrum of the accelerated particles has a power law shape with a slope $4\div 4.3$, in agreement with what is required based upon standard models of cosmic ray transport in the Galaxy.


title: Corporate Social Responsibility and Corporate Governance: A cognitive approach

abstract: This chapter aims to critically review the existing literature on the relationship between corporate social responsibility (CSR) and corporate governance features. Drawn on management and corporate governance theories, we develop a theoretical model that makes explicit the links between board diversity, CSR committees' attributes, CSR and financial performance. Particularly, we show that focusing on the cognitive and demographic characteristics of board members could provide more insights on the link between corporate governance and CSR. We also highlight how the functioning and the composition of CSR committees, could be valuable to better understand the relationship between corporate governance and CSR.


title: Dense and warm neutral gas in BR1202-0725 at z = 4.7 as traced by the [O I] 145 um line

abstract: We report the detection of [O I]145.5um in the BR 1202-0725 system, a compact group at z=4.7 consisting of a quasar (QSO), a submillimeter-bright galaxy (SMG), and three faint Lya emitters. By taking into account the previous detections and upper limits, the [O I]/[C II] line ratios of the now five known high-z galaxies are higher than or on the high-end of the observed values in local galaxies ([O I]/[C II]$\gtrsim$0.13). The high [O I]/[C II] ratios and the joint analysis with the previous detection of [N II] lines for both the QSO and the SMG suggest the presence of warm and dense neutral gas in these highly star-forming galaxies. This is further supported by new CO (12-11) line detections and a comparison with cosmological simulations. There is a possible positive correlation between the [NII]122/205 line ratio and the [O I]/[C II] ratio when all local and high-z sources are taken into account, indicating that the denser the ionized gas, the denser and warmer the neutral gas (or vice versa). The detection of the [O I] line in the BR1202-0725 system with a relatively short amount of integration with ALMA demonstrates the great potential of this line as a dense gas tracer for high-z galaxies.


title: On Theta Ranks of Irreducible Characters of a Finite Classical Group

abstract: In this paper, we interpret the theta rank of an irreducible character of a finite classical group in terms of the data from the Lusztig classification. Then we prove the following two results: (1) the agreement of the $U$-rank and the theta rank for any irreducible character of low Theta rank; (2) the agreement of the parabolic asymptotic rank and the theta rank for any irreducible character.


title: Maryland model in optical waveguide lattices

abstract: The Maryland model was introduced more than 30 years ago as an integrable model of localization by aperiodic order. Even though quite popular and rich of fascinating mathematical properties, this model has so far remained quite artificial, as compared to other models displaying dynamical localization like the periodically-kicked quantum rotator or the Aubry-Andre$^{\prime}$ model. Here we suggest that light propagation in a polygonal optical waveguide lattice provides a photonic realization of the Maryland model and enables to observe a main prediction of this model, namely fragility of wave localization in the commensurate potential limit.


title: Electron-Ion Collider in China

abstract: Lepton scattering is an established ideal tool for studying inner structure of small particles such as nucleons as well as nuclei. As a future high energy nuclear physics project, an Electron-ion collider in China (EicC) has been proposed. It will be constructed based on an upgraded heavy-ion accelerator, High Intensity heavy-ion Accelerator Facility (HIAF) which is currently under construction, together with a new electron ring. The proposed collider will provide highly polarized electrons (with a polarization of $\sim$80%) and protons (with a polarization of $\sim$70%) with variable center of mass energies from 15 to 20 GeV and the luminosity of (2-3) $\times$ 10$^{33}$ cm$^{-2}$ s$^{-1}$. Polarized deuterons and Helium-3, as well as unpolarized ion beams from Carbon to Uranium, will be also available at the EicC. The main foci of the EicC will be precision measurements of the structure of the nucleon in the sea quark region, including 3D tomography of nucleon; the partonic structure of nuclei and the parton interaction with the nuclear environment; the exotic states, especially those with heavy flavor quark contents. In addition, issues fundamental to understanding the origin of mass could be addressed by measurements of heavy quarkonia near-threshold production at the EicC. In order to achieve the above-mentioned physics goals, a hermetical detector system will be constructed with cutting-edge technologies. This document is the result of collective contributions and valuable inputs from experts across the globe. The EicC physics program complements the ongoing scientific programs at the Jefferson Laboratory and the future EIC project in the United States. The success of this project will also advance both nuclear and particle physics as well as accelerator and detector technology in China.


title: Holographic networks for (1+1)-dimensional de Sitter spacetime

abstract: Holographic tensor networks associated to tilings of (1+1)-dimensional de Sitter spacetime are introduced. Basic features of these networks are discussed, compared, and contrasted with conjectured properties of quantum gravity in de Sitter spacetime. Notably, we highlight a correspondence between the quantum information capacity of the network and the cosmological constant.


title: The ring of modular forms for the even unimodular lattice of signature (2,18)

abstract: We show that the ring of modular forms with characters for the even unimodular lattice of signature (2,18) is obtained from the invariant ring of $\mathrm{Sym}(\mathrm{Sym}^8(V) \oplus \mathrm{Sym}^{12}(V))$ with respect to the action of $\mathrm{SL}(V)$ by adding a Borcherds product of weight 132 with one relation of weight 264, where $V$ is a 2-dimensional $\mathbb{C}$-vector space. The proof is based on the study of the moduli space of elliptic K3 surfaces with a section.


title: Continuous Doubly Constrained Batch Reinforcement Learning

abstract: Reliant on too many experiments to learn good actions, current Reinforcement Learning (RL) algorithms have limited applicability in real-world settings, which can be too expensive to allow exploration. We propose an algorithm for batch RL, where effective policies are learned using only a fixed offline dataset instead of online interactions with the environment. The limited data in batch RL produces inherent uncertainty in value estimates of states/actions that were insufficiently represented in the training data. This leads to particularly severe extrapolation when our candidate policies diverge from one that generated the data. We propose to mitigate this issue via two straightforward penalties: a policy-constraint to reduce this divergence and a value-constraint that discourages overly optimistic estimates. Over a comprehensive set of 32 continuous-action batch RL benchmarks, our approach compares favorably to state-of-the-art methods, regardless of how the offline data were collected.


title: Deterministic model of battery, uphill currents and non-equilibrium phase transitions

abstract: We consider point particles in a table made of two circular cavities connected by two rectangular channels, forming a closed loop under periodic boundary conditions. In the first channel, a bounce--back mechanism acts when the number of particles flowing in one direction exceeds a given threshold $T$. In that case, the particles invert their horizontal velocity, as if colliding with vertical walls. The second channel is divided in two halves parallel to the first, but located in the opposite sides of the cavities. In the second channel, motion is free. We show that, suitably tuning the sizes of cavities, of the channels and of $T$, non--equilibrium phase transitions take place in the $N\rightarrow \infty$ limit. This induces a stationary current in the circuit, thus modeling a kind of battery, although our model is deterministic, conservative, and time reversal invariant.


title: Experimental implementation of universal holonomic quantum computation on solid-state spins with optimal control

abstract: Experimental realization of a universal set of quantum logic gates with high-fidelity is critical to quantum information processing, which is always challenging by inevitable interaction between the quantum system and environment. Geometric quantum computation is noise immune, and thus offers a robust way to enhance the control fidelity. Here, we experimentally implement the recently proposed extensible nonadiabatic holonomic quantum computation with solid spins in diamond at room-temperature, which maintains both flexibility and resilience against decoherence and system control errors. Compared with previous geometric method, the fidelities of a universal set of holonomic single-qubit and two-qubit quantum logic gates are improved in experiment. Therefore, this work makes an important step towards fault-tolerant scalable geometric quantum computation in realistic systems.


title: Can effective four-dimensional scalar theory be asymptotically free in a spacetime with extra dimensions?

abstract: We trace what happens with asymptotically free behavior of the running coupling in $\phi^{3}$ theory in six-dimensional space-time if to compactify two spatial dimensions on a 2D closed manifold. The result can be considered as an effective 4D theory of infinitely many KK-type scalar fields with triple interactions. The effective \emph{dimensional} coupling inherits running to zero at high mass scales in a modified form depending on the size of the compact manifold. Some physical implications are discussed.


title: Global Existence of Strong and Weak Solutions to 2D Compressible Navier-Stokes System in Bounded Domains with Large Data and Vacuum

abstract: We study the barotropic compressible Navier-Stokes system where the shear viscosity is a positive constant and the bulk one proportional to a power of the density with the power bigger than one and a third. The system is subject to the Navier-slip boundary conditions in a general two-dimensional bounded simply connected domain. For initial density allowed to vanish, we establish the global existence of strong and weak solutions without any restrictions on the size of initial value. To get over the difficulties brought by boundary, on the one hand, we apply Riemann mapping theorem and the pull back Green's function method to get a pointwise representation of the effective viscous flux. On the other hand, observing that the orthogonality is preserved under conformal mapping due to its preservation on the angle, we use the slip boundary conditions to reduce the integral representation to the desired commutator form whose singularities can be cancelled out by using the estimates on the spatial gradient of the velocity.


title: Random Projections for Improved Adversarial Robustness

abstract: We propose two training techniques for improving the robustness of Neural Networks to adversarial attacks, i.e. manipulations of the inputs that are maliciously crafted to fool networks into incorrect predictions. Both methods are independent of the chosen attack and leverage random projections of the original inputs, with the purpose of exploiting both dimensionality reduction and some characteristic geometrical properties of adversarial perturbations. The first technique is called RP-Ensemble and consists of an ensemble of networks trained on multiple projected versions of the original inputs. The second one, named RP-Regularizer, adds instead a regularization term to the training objective.


title: Magnetic dipole moment of the $Z_{cs}(3985)$ state: diquark-antidiquark and molecular pictures

abstract: We calculate the magnetic dipole moment of the newly observed charged hidden-charmed open strange $ Z_{cs}(3985)^- $ state, recently observed by BESIII Collaboration. Based on the information provided by the experiment and theoretical studies followed the observation, we assign the quantum numbers $ J^{P} = 1^{+}$ and the quark composition $ c \bar c s\bar u $ to this state and estimate the magnetic dipole moment of this resonance in both the compact diquark-antidiquark and molecular pictures. We apply the light cone QCD formalism and use the distribution amplitudes of the on-shell photon with different twists. The obtained results in both pictures are consistent with each other within the errors. The magnitude of the magnetic dipole moment shows that it is accessible in the experiment.


title: The Variational Bayesian Inference for Network Autoregression Models

abstract: We develop a variational Bayesian (VB) approach for estimating large-scale dynamic network models in the network autoregression framework. The VB approach allows for the automatic identification of the dynamic structure of such a model and obtains a direct approximation of the posterior density. Compared to Markov Chain Monte Carlo (MCMC) based sampling approaches, the VB approach achieves enhanced computational efficiency without sacrificing estimation accuracy. In the simulation study conducted here, the proposed VB approach detects various types of proper active structures for dynamic network models. Compared to the alternative approach, the proposed method achieves similar or better accuracy, and its computational time is halved. In a real data analysis scenario of day-ahead natural gas flow prediction in the German gas transmission network with 51 nodes between October 2013 and September 2015, the VB approach delivers promising forecasting accuracy along with clearly detected structures in terms of dynamic dependence.


title: On isodual double Toeplitz codes

abstract: Double Toeplitz (shortly DT) codes are introduced here as a generalization of double circulant codes. We show that such a code is isodual, hence formally self-dual. Self-dual DT codes are characterized as double circulant or double negacirculant. Likewise, even DT binary codes are characterized as double circulants. Numerical examples obtained by exhaustive search show that the codes constructed have best-known minimum distance, up to one unit, amongst formally self-dual codes, and sometimes improve on the known values. Over $\F_4$ an explicit construction of DT codes, based on quadratic residues in a prime field, performs equally well. We show that DT codes are asymptotically good over $\F_q$. Specifically, we construct DT codes arbitrarily close to the asymptotic varshamov-Gilbert bound for codes of rate one half.


title: ADOM: Accelerated Decentralized Optimization Method for Time-Varying Networks

abstract: We propose ADOM - an accelerated method for smooth and strongly convex decentralized optimization over time-varying networks. ADOM uses a dual oracle, i.e., we assume access to the gradient of the Fenchel conjugate of the individual loss functions. Up to a constant factor, which depends on the network structure only, its communication complexity is the same as that of accelerated Nesterov gradient method (Nesterov, 2003). To the best of our knowledge, only the algorithm of Rogozin et al. (2019) has a convergence rate with similar properties. However, their algorithm converges under the very restrictive assumption that the number of network changes can not be greater than a tiny percentage of the number of iterations. This assumption is hard to satisfy in practice, as the network topology changes usually can not be controlled. In contrast, ADOM merely requires the network to stay connected throughout time.


title: A Mathematical Principle of Deep Learning: Learn the Geodesic Curve in the Wasserstein Space

abstract: Recent studies revealed the mathematical connection of deep neural network (DNN) and dynamic system. However, the fundamental principle of DNN has not been fully characterized with dynamic system in terms of optimization and generalization. To this end, we build the connection of DNN and continuity equation where the measure is conserved to model the forward propagation process of DNN which has not been addressed before. DNN learns the transformation of the input distribution to the output one. However, in the measure space, there are infinite curves connecting two distributions. Which one can lead to good optimization and generaliztion for DNN? By diving the optimal transport theory, we find DNN with weight decay attempts to learn the geodesic curve in the Wasserstein space, which is induced by the optimal transport map. Compared with plain network, ResNet is a better approximation to the geodesic curve, which explains why ResNet can be optimized and generalize better. Numerical experiments show that the data tracks of both plain network and ResNet tend to be line-shape in term of line-shape score (LSS), and the map learned by ResNet is closer to the optimal transport map in term of optimal transport score (OTS). In a word, we conclude a mathematical principle of deep learning is to learn the geodesic curve in the Wasserstein space; and deep learning is a great engineering realization of continuous transformation in high-dimensional space.


title: Magnetization energy current in the axial magnetic effect

abstract: The axial magnetic effect (AME) is one of the anomalous transport phenomena in which the energy current is induced by an axial magnetic field. Here, we numerically study the AME for the relativistic Wilson fermion in the axial magnetic field and a twisted Dirac semimetal. The AME current density inside the bulk is nonzero, and particularly in the low-energy regime for the former model, it is explained by the field-theoretical results without any fitting parameter. However, for both models, the average AME current density vanishes owing to the surface contribution. The axial gauge field is regarded as the spatially modulated (effective) Zeeman field and induces the spatially modulated energy magnetization. The AME is attributed to the magnetization energy current and hence cannot be observed in transport experiments.


title: Strongly Connected Topology Model and Confirmation-based Propagation Method for Cross-chain Interaction

abstract: Cross-chain interaction is among different blockchains. When the number of blockchains increases, it is difficult for blockchains to form a single star topology or a fully connected topology. Meanwhile, different from legacy networks, the propagation method is required to keep the data validity. Thus, the blockchain topology and associated propagation methods are two key issues, which should be ensured during the propagation. In this paper, we first propose the confirmation-based propagation method to keep the validity of the cross-chain data. The confirmation method is to seal the cross-chain transaction synchronized from other blockchains. Second, we point out that a valid topology requires blockchains to be strongly connected. With this requirement, we propose several topologies, which match different connection scenarios. The simulation results show that the proposed methods can securely propagate the cross-chain data and the connection way is flexible.


title: The LOFAR LBA Sky Survey I. survey description and preliminary data release

abstract: LOFAR is the only radio telescope that is presently capable of high-sensitivity, high-resolution (<1 mJy/b and <15") observations at ultra-low frequencies (<100 MHz). To utilise these capabilities, the LOFAR Surveys Key Science Project is undertaking a large survey to cover the entire northern sky with Low Band Antenna (LBA) observations. The LOFAR LBA Sky Survey (LoLSS) aims to cover the entire northern sky with 3170 pointings in the frequency range 42-66 MHz, at a resolution of 15 arcsec and at a sensitivity of 1 mJy/b. Here we outline the survey strategy, the observational status, the current calibration techniques, and briefly describe several scientific motivations. We also describe the preliminary public data release. The preliminary images were produced using a fully automated pipeline that aims to correct all direction-independent effects in the data. Whilst the direction-dependent effects, such as those from the ionosphere, are not yet corrected, the images presented in this work are still 10 times more sensitive than previous surveys available at these low frequencies. The preliminary data release covers 740 sqdeg around the HETDEX spring field region at a resolution of 47" with a median noise level of 5 mJy/b. The images and the catalogue with 25,247 sources are publicly released. We demonstrate that the system is capable of reaching an rms noise of 1 mJy/b and the resolution of 15" once direction-dependent effects are corrected for. LoLSS will provide the ultra-low-frequency information for hundreds of thousands of radio sources, providing critical spectral information and producing a unique dataset that can be used for a wide range of science topics such as: the search for high redshift galaxies and quasars, the study of the magnetosphere of exoplanets, and the detection of the oldest populations of cosmic-rays in galaxies, clusters of galaxies, and from AGN activity.


title: On Adapting Nesterov's Scheme to Accelerate Iterative Methods for Linear Problems

abstract: Nesterov's well-known scheme for accelerating gradient descent in convex optimization problems is adapted to accelerating stationary iterative solvers for linear systems. Compared with classical Krylov subspace acceleration methods, the proposed scheme requires more iterations, but it is trivial to implement and retains essentially the same computational cost as the unaccelerated method. An explicit formula for a fixed optimal parameter is derived in the case where the stationary iteration matrix has only real eigenvalues, based only on the smallest and largest eigenvalues. The fixed parameter, and corresponding convergence factor, are shown to maintain their optimality when the iteration matrix also has complex eigenvalues that are contained within an explicitly defined disk in the complex plane. A comparison to Chebyshev acceleration based on the same information of the smallest and largest real eigenvalues (dubbed Restricted Information Chebyshev acceleration) demonstrates that Nesterov's scheme is more robust in the sense that it remains optimal over a larger domain when the iteration matrix does have some complex eigenvalues. Numerical tests validate the efficiency of the proposed scheme. This work generalizes and extends the results of [1, Lemmas 3.1 and 3.2 and Theorem 3.3].


title: On PNDP-manifold

abstract: We provide a possible way of constructing new kinds of manifolds which we will call Partially Negative Dimensional Product manifold (PNDP-manifold for short). In particular a PNDP-manifold is an Einstein warped product manifold of special kind, where the base-manifold $B$ is a Remannian (or pseudo-Riemannian) product-manifold $B=\Pi_{i=1}^{q'}B_i \times \Pi_{i=(q'+1)}^{\widetilde q} B_i$, with $\Pi_{i=(q'+1)}^{\widetilde q} B_i$ an Einstein-manifold, and the fiber-manifold $F$ is a derived-differential-manifold (i.e., $F$ is the form: smooth manifold ($\mathbb{R}^d$)+ obstruction bundle, so it can admit negative dimension). Since the dimension of a PNDP-manifold is not related with the usual geometric concept of dimension, from the speculative and applicative point of view, we try to define this relation using the concept of desuspension to identify the PNDP with another kind of "object", introducing a new kind of hidden dimensions.


title: Hydrogenation via a low energy mechanochemical approach: the MgB$_2$ case

abstract: This work aims at investigating the effect that the energy transferred during powder-to-wall collisions in a milling process without grinding media entails on solid-gas reactions. For this purpose, the synthesis of Mg(BH$_4$)$_2$ from MgB$_2$ in a pressurized hydrogen atmosphere was chosen as a model reaction. MgB$_2$ was milled under a broad set of milling parameters (i.e. milling times and rotation regimes) and the obtained product thoroughly characterized. By proving the partial formation of Mg(BH$_4$)$_2$, the results of this investigation indicate that the energy transferred to the powder bed by the powder particles colliding with the chamber wall during milling is not negligible, in particular when the milling process is protracted for a long period.


title: DSRN: an Efficient Deep Network for Image Relighting

abstract: Custom and natural lighting conditions can be emulated in images of the scene during post-editing. Extraordinary capabilities of the deep learning framework can be utilized for such purpose. Deep image relighting allows automatic photo enhancement by illumination-specific retouching. Most of the state-of-the-art methods for relighting are run-time intensive and memory inefficient. In this paper, we propose an efficient, real-time framework Deep Stacked Relighting Network (DSRN) for image relighting by utilizing the aggregated features from input image at different scales. Our model is very lightweight with total size of about 42 MB and has an average inference time of about 0.0116s for image of resolution $1024 \times 1024$ which is faster as compared to other multi-scale models. Our solution is quite robust for translating image color temperature from input image to target image and also performs moderately for light gradient generation with respect to the target image. Additionally, we show that if images illuminated from opposite directions are used as input, the qualitative results improve over using a single input image.


title: Improved Deep Reinforcement Learning with Expert Demonstrations for Urban Autonomous Driving

abstract: Learning-based approaches, such as reinforcement learning (RL) and imitation learning (IL), have indicated superiority over rule-based approaches in complex urban autonomous driving environments, showing great potential to make intelligent decisions. However, current RL and IL approaches still have their own drawbacks, such as low data efficiency for RL and poor generalization capability for IL. In light of this, this paper proposes a novel learning-based method that combines deep reinforcement learning and imitation learning from expert demonstrations, which is applied to longitudinal vehicle motion control in autonomous driving scenarios. Our proposed method employs the soft actor-critic and modifies the learning process of the policy network to incorporate both the goals of maximizing reward and imitating the expert. Moreover, an adaptive prioritized experience replay is designed to sample experience from both the agent's self-exploration and expert demonstration, in order to improve sample efficiency. The proposed method is validated in a simulated urban roundabout scenario and compared with various prevailing RL and IL baselines. The results manifest that the proposed method has a faster training speed, as well as better performance in navigating safely and time-efficiently.


title: HandTailor: Towards High-Precision Monocular 3D Hand Recovery

abstract: 3D hand pose estimation and shape recovery are challenging tasks in computer vision. We introduce a novel framework HandTailor, which combines a learning-based hand module and an optimization-based tailor module to achieve high-precision hand mesh recovery from a monocular RGB image. The proposed hand module unifies perspective projection and weak perspective projection in a single network towards accuracy-oriented and in-the-wild scenarios. The proposed tailor module then utilizes the coarsely reconstructed mesh model provided by the hand module as initialization, and iteratively optimizes an energy function to obtain better results. The tailor module is time-efficient, costs only 8ms per frame on a modern CPU. We demonstrate that HandTailor can get state-of-the-art performance on several public benchmarks, with impressive qualitative results on in-the-wild experiments. Code and video are available on our project webpage https://sites.google.com/view/handtailor.


title: Covariant formulation of at finite speed propagating electric interaction of moving charges in Euclidean geometry

abstract: Maxwell's electrodynamics postulates the finite propagation speed of electromagnetic (EM) action and the notion of EM fields, but it only satisfies the requirement of the covariance in Minkowski metric (Lorentz invariance). Darwin's force law of moving charges, which originates from Maxwell's field theory complies the Lorentz invariance as well. Poincar\'e's principle stating that physical laws can be formulated with identical meaning on different geometries suggest, that the retarded EM interaction of moving charges might be covariant even in Euclidean geometry (Galilean invariance). Keeping the propagation speed finite, but breaking with Maxwell's field theory in this study an attempt is made to find a Galilean invariant force law. Through the altering of the Li\'enard-Wiechert potential (LWP) a new retarded potential of two moving charges, the Common Retarded Electric Potential (CREP) is introduced which depends on the velocities of both interacting charges. The sought after force law is determined by means of the second order approximation of CREP. The law obtained is the Galilean invariant Weber's force law, surprisingly. Its rediscovery from the second order approximation of a retarded electric potential confirms the significance of Weber's force law and proves it to be a retarded and approximative law. The fact that Weber's force law implies even the magnetic forces tells us that magnetic phenomena are a manifestation of the retarded electric interaction exclusively. The third order approximation of the CREP opens the possibility of EM waves, and the creation of a complete, Euclidean electrodynamics.


title: Comment on: Uncommonly accurate energies for the general quartic oscillator, Int. J. Quantum Chem., e26554 (2020), by P.Okun and K.Burke

abstract: It is shown that for the one-dimensional quantum quartic anharmonic oscillator the numerical results obtained by Okun-Burke in Ref.2 are easily reproduced and can be significantly improved in Lagrange Mesh Method (based on non-uniform lattice).


title: Flavor Dependent $U(1)$ Symmetric Zee Model with a Vector-like Lepton

abstract: We extend the Zee model by introducing a vector-like lepton doublet and a flavor dependent global $U(1)$ symmetry. Flavor changing neutral currents in the quark sector can be naturally forbidden at tree level due to the $U(1)$ symmetry, while sufficient amount of lepton flavor violation is provided to explain current neutrino oscillation data. In our model, additional sources of CP-violation appear in the lepton sector, but their contribution to electric dipole moments is much smaller than current experimental bounds due to the Yukawa structure constrained by the $U(1)$ symmetry. We find that there is a parameter region where the strongly first order electroweak phase transition can be realized, which is necessary for the successful scenario of the electroweak baryogenesis in addition to new CP-violating phases. In the benchmark points satisfying neutrino data, lepton flavor violation data and the strongly first order phase transition, we show that an additional CP-even Higgs boson $H$ mainly decays into a lighter CP-odd Higgs boson $A$, i.e., $H \to AZ$ or $H \to AA$ with a characteristic pattern of lepton flavor violating decays of $A$.


title: Adaptive Step-Length Selection in Gradient Boosting for Generalized Additive Models for Location, Scale and Shape

abstract: Tuning of model-based boosting algorithms relies mainly on the number of iterations, while the step-length is fixed at a predefined value. For complex models with several predictors such as Generalized Additive Models for Location, Scale and Shape (GAMLSS), imbalanced updates of predictors, where some distribution parameters are updated more frequently than others, can be a problem that prevents some submodels to be appropriately fitted within a limited number of boosting iterations. We propose an approach using adaptive step-length (ASL) determination within a non-cyclical boosting algorithm for GAMLSS to prevent such imbalance. Moreover, for the important special case of the Gaussian distribution, we discuss properties of the ASL and derive a semi-analytical form of the ASL that avoids manual selection of the search interval and numerical optimization to find the optimal step-length, and consequently improves computational efficiency. We show competitive behavior of the proposed approaches compared to penalized maximum likelihood and boosting with a fixed step-length for GAMLSS models in two simulations and two applications, in particular for cases of large variance and/or more variables than observations. In addition, the idea of the ASL is also applicable to other models with more than one predictor like zero-inflated count model, and brings up insights into the choice of the reasonable defaults for the step-length in simpler special case of (Gaussian) additive models.


title: Composable Generative Models

abstract: Generative modeling has recently seen many exciting developments with the advent of deep generative architectures such as Variational Auto-Encoders (VAE) or Generative Adversarial Networks (GAN). The ability to draw synthetic i.i.d. observations with the same joint probability distribution as a given dataset has a wide range of applications including representation learning, compression or imputation. It appears that it also has many applications in privacy preserving data analysis, especially when used in conjunction with differential privacy techniques. This paper focuses on synthetic data generation models with privacy preserving applications in mind. It introduces a novel architecture, the Composable Generative Model (CGM) that is state-of-the-art in tabular data generation. Any conditional generative model can be used as a sub-component of the CGM, including CGMs themselves, allowing the generation of numerical, categorical data as well as images, text, or time series. The CGM has been evaluated on 13 datasets (6 standard datasets and 7 simulated) and compared to 14 recent generative models. It beats the state of the art in tabular data generation by a significant margin.


title: Alternative Chirp Spread Spectrum Techniques for LPWANs

abstract: Chirp spread spectrum (CSS) is the modulation technique currently employed by Long-Range (LoRa), which is one of the most prominent Internet of things wireless communications standards. The LoRa physical layer (PHY) employs CSS on top of a variant of frequency shift keying, and non-coherent detection is employed at the receiver. While it offers a good trade-off among coverage, data rate and device simplicity, its maximum achievable data rate is still a limiting factor for some applications. Moreover, the current LoRa standard does not fully exploit the CSS generic case, i.e., when data to be transmitted is encoded in different waveform parameters. Therefore, the goal of this paper is to investigate the performance of CSS while exploring different parameter settings aiming to increase the maximum achievable throughput, and hence increase spectral efficiency. Moreover, coherent and non-coherent reception algorithm design is presented under the framework of maximum likelihood estimation. For the practical receiver design, the formulation of a channel estimation technique is also presented. The performance evaluation of the different variants of CSS is carried out by inspection of the symbol error ratio as a function of the signal-to-noise ratio together with the maximum achievable throughput each scheme can achieve.


title: APIScanner -- Towards Automated Detection of Deprecated APIs in Python Libraries

abstract: Python libraries are widely used for machine learning and scientific computing tasks today. APIs in Python libraries are deprecated due to feature enhancements and bug fixes in the same way as in other languages. These deprecated APIs are discouraged from being used in further software development. Manually detecting and replacing deprecated APIs is a tedious and time-consuming task due to the large number of API calls used in the projects. Moreover, the lack of proper documentation for these deprecated APIs makes the task challenging. To address this challenge, we propose an algorithm and a tool APIScanner that automatically detects deprecated APIs in Python libraries. This algorithm parses the source code of the libraries using abstract syntax tree (ASTs) and identifies the deprecated APIs via decorator, hard-coded warning or comments. APIScanner is a Visual Studio Code Extension that highlights and warns the developer on the use of deprecated API elements while writing the source code. The tool can help developers to avoid using deprecated API elements without the execution of code. We tested our algorithm and tool on six popular Python libraries, which detected 838 of 871 deprecated API elements. Demo of APIScanner: https://youtu.be/1hy_ugf-iek. Documentation, tool, and source code can be found here: https://rishitha957.github.io/APIScanner.


title: Experimental demonstration of topological slow light waveguides in valley photonic crystals

abstract: We experimentally demonstrate topological slow light waveguides in valley photonic crystals (VPhCs). We employed a bearded interface formed between two topologically-distinct VPhCs patterned in an air-bridged silicon slab. The interface supports both topological and non-topological slow light modes below the light line. By means of optical microscopy, we observed light propagation in the topological mode in the slow light regime with a group index $n_{\rm g}$ over $30$. Furthermore, we confirmed light transmission via the slow light mode even under the presence of sharp waveguide bends. In comparison between the topological and non-topological modes, we found that the topological mode exhibits much more efficient waveguiding than the trivial one, elucidating topological protection in the slow light regime. This work paves the way for exploring topological slow-light devices compatible with existing photonics technologies.


title: Strategic bidding in freight transport using deep reinforcement learning

abstract: This paper presents a multi-agent reinforcement learning algorithm to represent strategic bidding behavior in freight transport markets. Using this algorithm, we investigate whether feasible market equilibriums arise without any central control or communication between agents. Studying behavior in such environments may serve as a stepping stone towards self-organizing logistics systems like the Physical Internet. We model an agent-based environment in which a shipper and a carrier actively learn bidding strategies using policy gradient methods, posing bid- and ask prices at the individual container level. Both agents aim to learn the best response given the expected behavior of the opposing agent. A neutral broker allocates jobs based on bid-ask spreads. Our game-theoretical analysis and numerical experiments focus on behavioral insights. To evaluate system performance, we measure adherence to Nash equilibria, fairness of reward division and utilization of transport capacity. We observe good performance both in predictable, deterministic settings (~95% adherence to Nash equilibria) and highly stochastic environments (~85% adherence). Risk-seeking behavior may increase an agent's reward share, as long as the strategies are not overly aggressive. The results suggest a potential for full automation and decentralization of freight transport markets.


title: Gauging the higher-spin-like symmetries by the Moyal product

abstract: We analyze a novel approach to gauging rigid higher derivative (higher spin) symmetries of free relativistic actions defined on flat spacetime, building on the formalism originally developed by Bonora et al. and Bekaert et al. in their studies of linear coupling of matter fields to an infinite tower of higher spin fields. The off-shell definition is based on fields defined on a $2d$-dimensional master space equipped with a symplectic structure, where the infinite dimensional Lie algebra of gauge transformations is given by the Moyal commutator. Using this algebra we construct well-defined weakly non-local actions, both in the gauge and the matter sector, by mimicking the Yang-Mills procedure. The theory allows for a description in terms of an infinite tower of higher spin spacetime fields only on-shell. Interestingly, Euclidean theory allows for such a description also off-shell. Owing to its formal similarity to non-commutative field theories, the formalism allows for the introduction of a covariant potential which plays the role of the generalised vielbein. This covariant formulation uncovers the existence of other phases and shows that the theory can be written in a matrix model form. The symmetries of the theory are analyzed and conserved currents are explicitly constructed. By studying the spin-2 sector we show that the emergent geometry is closely related to teleparallel geometry, in the sense that the induced linear connection is opposite to Weitzenb\"{o}ck's.


title: Networked Supervisory Control Synthesis of Timed Discrete-Event Systems

abstract: Conventional supervisory control theory assumes full synchronization between the supervisor and the plant. This assumption is violated in a networked-based communication setting due to the presence of delays, and this may result in incorrect behavior of a supervisor obtained from conventional supervisory control theory. This paper presents a technique to synthesize a networked supervisor handling communication delays. For this purpose, first, a networked supervisory control framework is provided, where the supervisor interacts with the plant through control and observation channels, both of which introduce delays. The control channel is FIFO, but the observation channel is assumed to be non-FIFO so that the observation of events may not necessarily be received by the supervisor in the same order as they occurred in the plant. It is assumed that a global clock exists in the networked control system, and so the communication delays are represented in terms of time. Based on the proposed framework, a networked plant automaton is achieved, which models the behavior of the plant under the effects of communication delays and disordered observations. Based on the networked plant, the networked supervisor is synthesized, which is guaranteed to be (timed networked) controllable, nonblocking, time-lock free, (timed networked) maximally permissive, and satisfies control requirements for the plant.


title: On the Impact of Attachment Strategies for Payment Channel Networks

abstract: Payment channel networks, such as Bitcoin's Lightning Network, promise to improve the scalability of blockchain systems by processing the majority of transactions off-chain. Due to the design, the positioning of nodes in the network topology is a highly influential factor regarding the experienced performance, costs, and fee revenue of network participants. As a consequence, today's Lightning Network is built around a small number of highly-connected hubs. Recent literature shows the centralizing tendencies to be incentive-compatible and at the same time detrimental to security and privacy. The choice of attachment strategies therefore becomes a crucial factor for the future of such systems. In this paper, we provide an empirical study on the (local and global) impact of various attachment strategies for payment channel networks. To this end, we introduce candidate strategies from the field of graph theory and analyze them with respect to their computational complexity as well as their repercussions for end users and service providers. Moreover, we evaluate their long-term impact on the network topology.


title: Electron Spectrum for the Prompt Emission of Gamma-ray Bursts in the Synchrotron Radiation Scenario

abstract: Growing evidence indicates that the synchrotron radiation mechanism may be responsible for the prompt emission of gamma-ray bursts (GRBs). In the synchrotron radiation scenario, the electron energy spectrum of the prompt emission is diverse in theoretical works and has not been estimated from observations in a general way (i.e., without specifying a certain physical model for the electron spectrum). In this paper, we creatively propose a method to directly estimate the electron spectrum for the prompt emission, without specifying a certain physical model for the electron spectrum in the synchrotron radiation scenario. In this method, an empirical function (i.e., a four-order Bezier curve jointed with a linear function at high-energy) is applied to describe the electron spectrum in log-log coordinate. It is found that our empirical function can well mimic the electron spectra obtained in many numerical calculations or simulations. Then, our method can figure out the electron spectrum for the prompt emission without specifying a model. By employing our method on observations, taking GRB 180720B and GRB 160509A as examples, it is found that the obtained electron spectra are generally different from that in the standard fast-cooling scenario and even a broken power law. Moreover, the morphology of electron spectra in its low-energy regime varies with time in a burst and even in a pulse. Our proposed method provides a valuable way to confront the synchrotron radiation mechanism with observations.


title: Biometrics in the Era of COVID-19: Challenges and Opportunities

abstract: Since early 2020 the COVID-19 pandemic has had a considerable impact on many aspects of daily life. A range of different measures have been implemented worldwide to reduce the rate of new infections and to manage the pressure on national health services. A primary strategy has been to reduce gatherings and the potential for transmission through the prioritisation of remote working and education. Enhanced hand hygiene and the use of facial masks have decreased the spread of pathogens when gatherings are unavoidable. These particular measures present challenges for reliable biometric recognition, e.g. for facial-, voice- and hand-based biometrics. At the same time, new challenges create new opportunities and research directions, e.g. renewed interest in non-constrained iris or periocular recognition, touch-less fingerprint- and vein-based authentication and the use of biometric characteristics for disease detection. This article presents an overview of the research carried out to address those challenges and emerging opportunities.


title: Stable local dynamics: expansion, quasi-conformality and ergodicity

abstract: In this paper we study stable ergodicity of the action of groups of diffeomorphisms on smooth manifolds. The existence of such actions is known only on one dimensional manifolds. The aim of this paper is to introduce a geometric method to overcome this restriction and for constructing higher dimensional examples. In particular, we show that every closed manifold admits stably ergodic finitely generated group actions by diffeomorphisms of class $C^{1+\alpha}$. We also prove the stable ergodicity of certain algebraic actions including the natural action of a generic pair of matrices near the identity on a sphere of arbitrary dimension. These are consequences of the quasi-conformal blender, a local and stable mechanism/phenomenon introduced in this paper, which encapsulates our method to prove stable local ergodicity by providing quasi-conformal orbits with fine controlled geometry. The quasi-conformal blender is developed in the context of pseudo-semigroup actions of locally defined smooth diffeomorphisms. This allows for applications in different settings, including for the smooth foliations of arbitrary codimension.


title: A matrix approach to detect temporal behavioral patterns at electric vehicle charging stations

abstract: Based on the electric vehicle (EV) arrival times and the duration of EV connection to the charging station, we identify charging patterns and derive groups of charging stations with similar charging patterns applying two approaches. The ruled based approach derives the charging patterns by specifying a set of time intervals and a threshold value. In the second approach, we combine the modified l-p norm (as a matrix dissimilarity measure) with hierarchical clustering and apply them to automatically identify charging patterns and groups of charging stations associated with such patterns. A dataset collected in a large network of public charging stations is used to test both approaches. Using both methods, we derived charging patterns. The first, rule-based approach, performed well at deriving predefined patterns and the latter, hierarchical clustering, showed the capability of delivering unexpected charging patterns.


title: An exact formula for percolation on higher-order cycles

abstract: We present exact solutions for the size of the giant connected component (GCC) of graphs composed of higher-order homogeneous cycles, including weak cycles and cliques, following bond percolation. We use our theoretical result to find the location of the percolation threshold of the model, providing analytical solutions where possible. We expect the results derived here to be useful to a wide variety of applications including graph theory, epidemiology, percolation and lattice gas models as well as fragmentation theory. We also examine the Erd\H{o}s-Gallai theorem as a necessary condition on the graphicality of configuration model networks comprising higher-order clique sub-graphs.


title: PLAM: a Posit Logarithm-Approximate Multiplier

abstract: The Posit Number System was introduced in 2017 as a replacement for floating-point numbers. Since then, the community has explored its application in Neural Network related tasks and produced some unit designs which are still far from being competitive with their floating-point counterparts. This paper proposes a Posit Logarithm-Approximate Multiplication (PLAM) scheme to significantly reduce the complexity of posit multipliers, the most power-hungry units within Deep Neural Network architectures. When comparing with state-of-the-art posit multipliers, experiments show that the proposed technique reduces the area, power, and delay of hardware multipliers up to 72.86%, 81.79%, and 17.01%, respectively, without accuracy degradation.


title: Notes on schematic finite spaces

abstract: The schematic finite spaces are those finite ringed spaces where a theory of quasi-coherent modules can be developed with minimal natural conditions. We give various characterizations of these spaces and their natural morphisms. We show that schematic finite spaces are strongly related to quasi-compact quasi-separated schemes.


title: Sign of the solutions of linear fractional differential equations and some applications

abstract: In this work we wish to highlight some consequences of a recent result proved in [N. D. Cong and H. T. Tuan, Generation of nonlocal fractional dynamical systems by fractional differential equations, J. Integral Equations Appl. 29 (2017), no. 4, 585-608]. Particular emphasis will be given to its application on fractional variational problems of Herglotz type.


title: Subpicosecond metamagnetic phase transition driven by non-equilibrium electron dynamics

abstract: Femtosecond light-induced phase transitions between different macroscopic orders provide the possibility to tune the functional properties of condensed matter on ultrafast timescales. In first-order phase transitions, transient non-equilibrium phases and inherent phase coexistence often preclude non-ambiguous detection of transition precursors and their temporal onset. Here, we present a study combining time-resolved photoelectron spectroscopy and ab-initio electron dynamics calculations elucidating the transient subpicosecond processes governing the photoinduced generation of ferromagnetic order in antiferromagnetic FeRh. The transient photoemission spectra are accounted for by assuming that not only the occupation of electronic states is modified during the photoexcitation process. Instead, the photo-generated non-thermal distribution of electrons modifies the electronic band structure. The ferromagnetic phase of FeRh, characterized by a minority band near the Fermi energy, is established 350+- 30 fs after the laser excitation. Ab-initio calculations indicate that the phase transition is initiated by a photoinduced Rh-to-Fe charge transfer.


title: $T$-matrix method for calculation of second-harmonic generation in clusters of spherical particles

abstract: In this article, we present a $T$-matrix method for numerical computation of second-harmonic generation from clusters of arbitrarily distributed spherical particles made of centrosymmetric optical materials. The electromagnetic fields at the fundamental and second-harmonic (SH) frequencies are expanded in series of vector spherical wave functions, and the single sphere $T$-matrix entries are computed by imposing field boundary conditions at the surface of the particles. Different from previous approaches, we compute the SH fields by taking into account both local surface and nonlocal bulk polarization sources, which allows one to accurately describe the generation of SH in arbitrary clusters of spherical particles. Our numerical method can be used to efficiently analyze clusters of spherical particles made of various optical materials, including metallic, dielectric, semiconductor, and polaritonic materials.


title: Sparse-Interest Network for Sequential Recommendation

abstract: Recent methods in sequential recommendation focus on learning an overall embedding vector from a user's behavior sequence for the next-item recommendation. However, from empirical analysis, we discovered that a user's behavior sequence often contains multiple conceptually distinct items, while a unified embedding vector is primarily affected by one's most recent frequent actions. Thus, it may fail to infer the next preferred item if conceptually similar items are not dominant in recent interactions. To this end, an alternative solution is to represent each user with multiple embedding vectors encoding different aspects of the user's intentions. Nevertheless, recent work on multi-interest embedding usually considers a small number of concepts discovered via clustering, which may not be comparable to the large pool of item categories in real systems. It is a non-trivial task to effectively model a large number of diverse conceptual prototypes, as items are often not conceptually well clustered in fine granularity. Besides, an individual usually interacts with only a sparse set of concepts. In light of this, we propose a novel \textbf{S}parse \textbf{I}nterest \textbf{NE}twork (SINE) for sequential recommendation. Our sparse-interest module can adaptively infer a sparse set of concepts for each user from the large concept pool and output multiple embeddings accordingly. Given multiple interest embeddings, we develop an interest aggregation module to actively predict the user's current intention and then use it to explicitly model multiple interests for next-item prediction. Empirical results on several public benchmark datasets and one large-scale industrial dataset demonstrate that SINE can achieve substantial improvement over state-of-the-art methods.


title: Training Large-Scale News Recommenders with Pretrained Language Models in the Loop

abstract: News recommendation calls for deep insights of news articles' underlying semantics. Therefore, pretrained language models (PLMs), like BERT and RoBERTa, may substantially contribute to the recommendation quality. However, it's extremely challenging to have news recommenders trained together with such big models: the learning of news recommenders requires intensive news encoding operations, whose cost is prohibitive if PLMs are used as the news encoder. In this paper, we propose a novel framework, {SpeedyFeed}, which efficiently trains PLMs-based news recommenders of superior quality. SpeedyFeed is highlighted for its light-weighted encoding pipeline, which gives rise to three major advantages. Firstly, it makes the intermedia results fully reusable for the training workflow, which removes most of the repetitive but redundant encoding operations. Secondly, it improves the data efficiency of the training workflow, where non-informative data can be eliminated from encoding. Thirdly, it further saves the cost by leveraging simplified news encoding and compact news representation. Extensive experiments show that SpeedyFeed leads to more than 100$\times$ acceleration of the training process, which enables big models to be trained efficiently and effectively over massive user data. The well-trained PLMs-based model from SpeedyFeed demonstrates highly competitive performance, where it outperforms the state-of-the-art news recommenders with significant margins. SpeedyFeed is also a model-agnostic framework, which is potentially applicable to a wide spectrum of content-based recommender systems; therefore, the whole framework is open-sourced to facilitate the progress in related areas.


title: Dynamic Memory based Attention Network for Sequential Recommendation

abstract: Sequential recommendation has become increasingly essential in various online services. It aims to model the dynamic preferences of users from their historical interactions and predict their next items. The accumulated user behavior records on real systems could be very long. This rich data brings opportunities to track actual interests of users. Prior efforts mainly focus on making recommendations based on relatively recent behaviors. However, the overall sequential data may not be effectively utilized, as early interactions might affect users' current choices. Also, it has become intolerable to scan the entire behavior sequence when performing inference for each user, since real-world system requires short response time. To bridge the gap, we propose a novel long sequential recommendation model, called Dynamic Memory-based Attention Network (DMAN). It segments the overall long behavior sequence into a series of sub-sequences, then trains the model and maintains a set of memory blocks to preserve long-term interests of users. To improve memory fidelity, DMAN dynamically abstracts each user's long-term interest into its own memory blocks by minimizing an auxiliary reconstruction loss. Based on the dynamic memory, the user's short-term and long-term interests can be explicitly extracted and combined for efficient joint recommendation. Empirical results over four benchmark datasets demonstrate the superiority of our model in capturing long-term dependency over various state-of-the-art sequential models.


title: On the advantages of stochastic encoders

abstract: Stochastic encoders have been used in rate-distortion theory and neural compression because they can be easier to handle. However, in performance comparisons with deterministic encoders they often do worse, suggesting that noise in the encoding process may generally be a bad idea. It is poorly understood if and when stochastic encoders do better than deterministic encoders. In this paper we provide one illustrative example which shows that stochastic encoders can significantly outperform the best deterministic encoders. Our toy example suggests that stochastic encoders may be particularly useful in the regime of "perfect perceptual quality".


title: Intrinsic new properties of a quantum spin liquid

abstract: Quantum fluctuations are expected to lead to highly entangled spin-liquid states in certain two-dimensional spin-1/2 compounds. We have synthesized and measured thermodynamic properties and muon spin relaxation rates in the copper-based two-dimensional triangular-lattice spin liquids Lu$_3$Cu$_2$Sb$_3$O$_{14}$ and Lu$_3$CuZnSb$_3$O$_{14}$. The former is the least disordered of this kind discovered to date. Magnetic entropy generation at high temperatures has been ruled out after carefully correcting for the lattice specific heat. Surprisingly, roughly half of the magnetic entropy is missing down to temperatures of O(10$^{-3}$) the exchange energy, independent of magnetic field up to $g\mu_B H \gtrsim k_B\Theta_W$, where $\Theta_W$ is the Weiss temperature. The magnetic specific heat divided by temperature $C_M(T)/T$ and muon spin relaxation rate $\lambda(T)$ are both temperature-independent at low temperatures, followed by logarithmic decreases with increasing temperature. This behavior can be simply characterized by scale-invariant time-dependent fluctuations with a single parameter. Since no cooperative effects due to impurities are observed, the measured properties are intrinsic. They are evidence that in Lu$_3$Cu$_2$Sb$_3$O$_{14}$ massive quantum fluctuations lead to either a gigantic specific heat peak from singlet excitations at very low temperatures or, perhaps less likely, an extensively degenerate possibly topological singlet ground state.


title: Infinite critical boson non-Fermi liquid

abstract: We study a distinct type of non-Fermi liquid where there exists an infinite number of critical bosonic modes instead of a finite number of bosonic modes for the conventional ones. We consider itinerant magnets with both conduction electrons and fluctuating magnetic moments in three dimensions. With the Dzyaloshinskii-Moriya interaction, the moments fluctuate near a boson surface in the reciprocal space at low energies when the system approaches an ordering transition. The infinite number of critical modes on the boson surface strongly scatter the gapless electrons on the Fermi surface and convert the metallic sector into a non-Fermi liquid. We explain the physical properties of this non-Fermi liquid. On the ordered side, a conventional non-Fermi liquid emerges due to the scattering by the gapless Goldstone mode from the spontaneous breaking of the global rotational symmetry. We discuss the general structure of the phase diagram in the vicinity of the quantum phase transition and clarify various crossover behaviors.


title: Codimension one distributions of degree 2 on the three-dimensional projective space

abstract: We establish a full classification of degree $2$ codimension one distributions on $\mathbb{P}^3$ according to invariants of their tangent sheaves.


title: A Heuristic Method for Load Retrievals Route Programming in Puzzle-based Storage Systems

abstract: Recently, many enterprises are facing the difficulties brought out by the limitation of warehouse land and the increase of loan cost. As a promising approach to improve space utilization rate, puzzle-based storage systems (PBSSs) are drawing more attention from logistics researchers. In previous research about PBSS, concentration has been paid to single target item problems. However, there are no consensus algorithms to solve load retrievals route programming in PBSSs with multiple target items. In this paper, a heuristic algorithm is proposed to solve load retrievals route programming in PBSSs with multiple target items, multiple escorts and multiple IOs. In this paper, new concepts about the proposed algorithm are defined, including target IOs, target position of escorts, number of escorts required, et al. Then, the decision procedures are designed according to these concepts. Based on Markov decision process, the proposed algorithm makes the decision of the next action by analyzing the current status, until all the target items arrive at the IOs. The case study results have shown the effectiveness and efficiency of the proposed heuristic algorithm.


title: Electronic Characterization of a Charge-Transfer Complex Monolayer on Graphene

abstract: Organic charge-transfer complexes (CTCs) formed by strong electron acceptor and strong electron donor molecules are known to exhibit exotic effects such as superconductivity and charge density waves. We present a low-temperature scanning tunneling microscopy and spectroscopy (LT-STM/STS) study of a two-dimensional (2D) monolayer CTC of tetrathiafulvalene (TTF) and fluorinated tetracyanoquinodimethane (F4TCNQ), self-assembled on the surface of oxygen-intercalated epitaxial graphene on Ir(111) (G/O/Ir(111)). We confirm the formation of the charge-transfer complex by dI/dV spectroscopy and direct imaging of the singly-occupied molecular orbitals. High-resolution spectroscopy reveals a gap at zero bias, suggesting the formation of a correlated ground state at low temperatures. These results point to the possibility to realize and study correlated ground states in charge-transfer complex monolayers on weakly interacting surfaces.


title: On existence and uniqueness of a modified carrying simplex for discrete Kolmogorov systems

abstract: For a $C^1$ map $T$ from $C =[0, +\infty)^N$ to $C$ of the form $T_i(x) = x_if_i(x)$, the dynamical system $x(n) =T^n(x)$ as a population model is competitive if $\frac{\partial f_i}{\partial x_j}\leq 0$ $(i\not= j)$. A well know theorem for competitive systems, presented by Hirsch (J. Bio. Dyn. 2 (2008) 169--179) and proved by Ruiz-Herrera (J. Differ. Equ. Appl. 19 (2013) 96--113) with various versions by others, states that, under certain conditions, the system has a compact invariant surface $\Sigma\subset C$ that is homeomorphic to $\Delta^{N-1} =\{x\in C: x_1+ \cdots + x_N=1\}$, attracting all the points of $C\setminus\{0\}$, and called carrying simplex. The theorem has been well accepted with a large number of citations. In this paper, we point out that one of its conditions requiring all the $N^2$ entries of the Jacobian matrix $Df = (\frac{\partial f_i}{\partial x_j})$ to be negative is unnecessarily strong and too restrictive. We prove the existence and uniqueness of a modified carrying simplex by reducing that condition to requiring every entry of $Df$ to be nonpositive and each $f_i$ is strictly decreasing in $x_i$. As an example of applications of the main result, sufficient conditions are provided for vanishing species and dominance of one species over others.


title: Locally Checkable Problems in Rooted Trees

abstract: Consider any locally checkable labeling problem $\Pi$ in rooted regular trees: there is a finite set of labels $\Sigma$, and for each label $x \in \Sigma$ we specify what are permitted label combinations of the children for an internal node of label $x$ (the leaf nodes are unconstrained). This formalism is expressive enough to capture many classic problems studied in distributed computing, including vertex coloring, edge coloring, and maximal independent set. We show that the distributed computational complexity of any such problem $\Pi$ falls in one of the following classes: it is $O(1)$, $\Theta(\log^* n)$, $\Theta(\log n)$, or $n^{\Theta(1)}$ rounds in trees with $n$ nodes (and all of these classes are nonempty). We show that the complexity of any given problem is the same in all four standard models of distributed graph algorithms: deterministic $\mathsf{LOCAL}$, randomized $\mathsf{LOCAL}$, deterministic $\mathsf{CONGEST}$, and randomized $\mathsf{CONGEST}$ model. In particular, we show that randomness does not help in this setting, and the complexity class $\Theta(\log \log n)$ does not exist (while it does exist in the broader setting of general trees). We also show how to systematically determine the complexity class of any such problem $\Pi$, i.e., whether $\Pi$ takes $O(1)$, $\Theta(\log^* n)$, $\Theta(\log n)$, or $n^{\Theta(1)}$ rounds. While the algorithm may take exponential time in the size of the description of $\Pi$, it is nevertheless practical: we provide a freely available implementation of the classifier algorithm, and it is fast enough to classify many problems of interest.


title: The influence of photo-induced processes and charge transfer on carbon and oxygen in the lower solar atmosphere

abstract: To predict line emission in the solar atmosphere requires models which are fundamentally different depending on whether the emission is from the chromosphere or the corona. At some point between the two regions, there must be a change between the two modelling regimes. Recent extensions to the coronal modelling for carbon and oxygen lines in the solar transition region have shown improvements in the emission of singly- and doubly-charged ions, along with Li-like ions. However, discrepancies still remain, particularly for singly-charged ions and intercombination lines. The aim of this work is to explore additional atomic processes that could further alter the charge state distribution and the level populations within ions, in order to resolve some of the discrepancies. To this end, excitation and ionisation caused by both the radiation field and by atom-ion collisions have been included, along with recombination through charge transfer. The modelling is carried out using conditions which would be present in the quiet Sun, which allows an assessment of the part atomic processes play in changing coronal modelling, separately from dynamic and transient events taking place in the plasma. The effect the processes have on the fractional ion populations are presented, as well as the change in level populations brought about by the new excitation mechanisms. Contribution functions of selected lines from low charge states are also shown, to demonstrate the extent to which line emission in the lower atmosphere could be affected by the new modelling.


title: Inversions for the Hua-Radon and the polarized Hua-Radon transform

abstract: The Hua-Radon and polarized Hua-Radon transform are two orthogonal projections defined on holomorphic functions in the Lie sphere. Both transformations can be written as integral transforms with respect to a suitable reproducing kernel. Integrating both kernels over a Stiefel manifold yields a linear combination of zonal spherical monogenics. Using an Almansi type decomposition of holomorphic functions and reproducing properties of the zonal monogenics, we obtain an inversion formula for both the Hua-Radon and the polarized Hua-Radon transform.


title: On a local geometric property of the generalized elastic transmission eigenfunctions and application

abstract: Consider the nonlinear and completely continuous scattering map \[ \mathcal{S}\big((\Omega; \lambda, \mu, V), \mathbf{u}^i\big)=\mathbf{u}_t^\infty(\hat{\mathbf{x}}), \quad \hat{\mathbf{x}}\in\mathbb{S}^{n-1}, \] which sends an inhomogeneous elastic scatterer $(\Omega; \lambda, \mu, V)$ to its far-field pattern $\mathbf{u}_t^\infty$ due to an incident wave field $\mathbf{u}^i$ via the Lam\'e system. Here, $(\lambda, \mu, V)$ signifies the medium configuration of an elastic scatterer that is compactly supported in $\Omega$. In this paper, we are concerned with the intrinsic geometric structure of the kernel space of $\mathcal{S}$, which is of fundamental importance to the theory of inverse scattering and invisibility cloaking for elastic waves and has received considerable attention recently. It turns out that the study is contained in analysing the geometric properties of a certain non-selfadjoint and non-elliptic transmission eigenvalue problem. We propose a generalized elastic transmission eigenvalue problem and prove that the transmission eigenfunctions vanish locally around a corner of $\partial\Omega$ under generic regularity criteria. The regularity criteria are characerized by the H\"older continuity or a certain Fourier extension property of the transmission eigenfunctions. As an interesting and significant application, we apply the local geometric property to derive several novel unique identifiability results for a longstanding inverse elastic problem by a single far-field measurement.


title: DINO: A Conditional Energy-Based GAN for Domain Translation

abstract: Domain translation is the process of transforming data from one domain to another while preserving the common semantics. Some of the most popular domain translation systems are based on conditional generative adversarial networks, which use source domain data to drive the generator and as an input to the discriminator. However, this approach does not enforce the preservation of shared semantics since the conditional input can often be ignored by the discriminator. We propose an alternative method for conditioning and present a new framework, where two networks are simultaneously trained, in a supervised manner, to perform domain translation in opposite directions. Our method is not only better at capturing the shared information between two domains but is more generic and can be applied to a broader range of problems. The proposed framework performs well even in challenging cross-modal translations, such as video-driven speech reconstruction, for which other systems struggle to maintain correspondence.


title: Learning to Select Context in a Hierarchical and Global Perspective for Open-domain Dialogue Generation

abstract: Open-domain multi-turn conversations mainly have three features, which are hierarchical semantic structure, redundant information, and long-term dependency. Grounded on these, selecting relevant context becomes a challenge step for multi-turn dialogue generation. However, existing methods cannot differentiate both useful words and utterances in long distances from a response. Besides, previous work just performs context selection based on a state in the decoder, which lacks a global guidance and could lead some focuses on irrelevant or unnecessary information. In this paper, we propose a novel model with hierarchical self-attention mechanism and distant supervision to not only detect relevant words and utterances in short and long distances, but also discern related information globally when decoding. Experimental results on two public datasets of both automatic and human evaluations show that our model significantly outperforms other baselines in terms of fluency, coherence, and informativeness.


title: Truncation-Free Matching System for Display Advertising at Alibaba

abstract: Matching module plays a critical role in display advertising systems. Without query from user, it is challenging for system to match user traffic and ads suitably. System packs up a group of users with common properties such as the same gender or similar shopping interests into a crowd. Here term crowd can be viewed as a tag over users. Then advertisers bid for different crowds and deliver their ads to those targeted users. Matching module in most industrial display advertising systems follows a two-stage paradigm. When receiving a user request, matching system (i) finds the crowds that the user belongs to; (ii) retrieves all ads that have targeted those crowds. However, in applications such as display advertising at Alibaba, with very large volumes of crowds and ads, both stages of matching have to truncate the long-tailed parts for online serving, under limited latency. That's to say, not all ads have the chance to participate in online matching. This results in sub-optimal result for both advertising performance and platform revenue. In this paper, we study the truncation problem and propose a Truncation Free Matching System (TFMS). The basic idea is to decouple the matching computation from the online pipeline. Instead of executing the two-stage matching when user visits, TFMS utilizes a near-line truncation-free matching to pre-calculate and store those top valuable ads for each user. Then the online pipeline just needs to fetch the pre-stored ads as matching results. In this way, we can jump out of online system's latency and computation cost limitations, and leverage flexible computation resource to finish the user-ad matching. TFMS has been deployed in our productive system since 2019, bringing (i) more than 50% improvement of impressions for advertisers who encountered truncation before, (ii) 9.4% Revenue Per Mile gain, which is significant enough for the business.


title: Reduced-Order Neural Network Synthesis with Robustness Guarantees

abstract: In the wake of the explosive growth in smartphones and cyberphysical systems, there has been an accelerating shift in how data is generated away from centralised data towards on-device generated data. In response, machine learning algorithms are being adapted to run locally on board, potentially hardware limited, devices to improve user privacy, reduce latency and be more energy efficient. However, our understanding of how these device orientated algorithms behave and should be trained is still fairly limited. To address this issue, a method to automatically synthesize reduced-order neural networks (having fewer neurons) approximating the input/output mapping of a larger one is introduced. The reduced-order neural network's weights and biases are generated from a convex semi-definite programme that minimises the worst-case approximation error with respect to the larger network. Worst-case bounds for this approximation error are obtained and the approach can be applied to a wide variety of neural networks architectures. What differentiates the proposed approach to existing methods for generating small neural networks, e.g. pruning, is the inclusion of the worst-case approximation error directly within the training cost function, which should add robustness. Numerical examples highlight the potential of the proposed approach. The overriding goal of this paper is to generalise recent results in the robustness analysis of neural networks to a robust synthesis problem for their weights and biases.


title: A two-layer model for coevolving opinion dynamics and collective decision-making in complex social systems

abstract: Motivated by the literature on opinion dynamics and evolutionary game theory, we propose a novel mathematical framework to model the intertwined coevolution of opinions and decision-making in a complex social system. In the proposed framework, the members of a social community update their opinions and revise their actions as they learn of others' opinions shared on a communication channel, and observe of others' actions through an influence channel; these interactions determine a two-layer network structure. We offer an application of the proposed framework by tailoring it to study the adoption of a novel social norm, demonstrating that the model is able to capture the emergence of several real-world collective phenomena such as paradigm shifts and unpopular norms. Through the establishment of analytical conditions and Monte Carlo numerical simulations, we shed light on the role of the coupling between opinion dynamics and decision-making, and of the network structure, in shaping the emergence of complex collective behavior in social systems.

categories: cs.SI cs.MA cs.SY eess.SY math.DS physics.soc-ph


title: Wavefront sensor for millimeter/submillimeter-wave adaptive optics based on aperture-plane interferometry

abstract: We present a concept of a millimeter wavefront sensor that allows real-time sensing of the surface of a ground-based millimeter/submillimeter telescope. It is becoming important for ground-based millimeter/submillimeter astronomy to make telescopes larger with keeping their surface accurate. To establish `millimetric adaptive optics (MAO)' that instantaneously corrects the wavefront degradation induced by deformation of telescope optics, our wavefront sensor based on radio interferometry measures changes in excess path lengths from characteristic positions on the primary mirror surface to the focal plane. This plays a fundamental role in planned 50-m class submillimeter telescopes such as LST and AtLAST.


title: Integrating prediction in mean-variance portfolio optimization

abstract: Prediction models are traditionally optimized independently from their use in the asset allocation decision-making process. We address this shortcoming and present a framework for integrating regression prediction models in a mean-variance optimization (MVO) setting. Closed-form analytical solutions are provided for the unconstrained and equality constrained MVO case. For the general inequality constrained case, we make use of recent advances in neural-network architecture for efficient optimization of batch quadratic-programs. To our knowledge, this is the first rigorous study of integrating prediction in a mean-variance portfolio optimization setting. We present several historical simulations using both synthetic and global futures data to demonstrate the benefits of the integrated approach.


title: A mathematical take on the competitive balance of a football league

abstract: Competitive balance in a football league is extremely important from the perspective of economic growth of the industry. Many researchers have earlier proposed different measures of competitive balance, which are primarily adapted from the standard economic theory. However, these measures fail to capture the finer nuances of the game. In this work, we discuss a new framework which is more suitable for a football league. First, we present a mathematical proof of an ideal situation where a football league becomes perfectly balanced. Next, a goal based index for competitive balance is developed. We present relevant theoretical results and show how the proposed index can be used to formally test for the presence of imbalance. The methods are implemented on the data from top five European leagues, and it shows that the new approach can better explain the changes in the seasonal competitive balance of the leagues. Further, using appropriate panel data models, we show that the proposed index is more suitable to analyze the variability in total revenues of the football leagues.


title: Note on induced paths in sparse random graphs

abstract: We show that for $d\ge d_0(\epsilon)$, with high probability, the random graph $G(n,d/n)$ contains an induced path of length $(3/2-\epsilon)\frac{n}{d}\log d$. This improves a result obtained independently by Luczak and Suen in the early 90s, and answers a question of Fernandez de la Vega. Along the way, we generalize a recent result of Cooley, Dragani\'c, Kang and Sudakov who studied the analogous problem for induced matchings.


title: On MPC without terminal conditions for dynamic non-holonomic robots

abstract: We consider an input-constrained differential-drive robot with actuator dynamics. For this system, we establish asymptotic stability of the origin on arbitrary compact, convex sets using Model Predictive Control (MPC) without stabilizing terminal conditions despite the presence of state constraints and actuator dynamics. We note that the problem without those two additional ingredients was essentially solved beforehand, despite the fact that the linearization is not stabilizable. We propose an approach successfully solving the task at hand by combining the theory of barriers to characterize the viability kernel and an MPC framework based on so-called cost controllability. Moreover, we present a numerical case study to derive quantitative bounds on the required length of the prediction horizon. To this end, we investigate the boundary of the viability kernel and a neighbourhood of the origin, i.e. the most interesting areas.


title: Effective medium theory for embedded obstacles in elasticity with applications to inverse problems

abstract: We consider the time-harmonic elastic wave scattering from a general (possibly anisotropic) inhomogeneous medium with an embedded impenetrable obstacle. We show that the impenetrable obstacle can be effectively approximated by an isotropic elastic medium with a particular choice of material parameters. We derive sharp estimates to rigorously verify such an effective approximation. Our study is strongly motivated by the related studies of two challenging inverse elastic problems including the inverse boundary problem with partial data and the inverse scattering problem of recovering mediums with buried obstacles. The proposed effective medium theory readily yields some interesting applications of practical significance to these inverse problems.