title: The Impact of Batch Learning in Stochastic Bandits

abstract: We consider a special case of bandit problems, namely batched bandits. Motivated by natural restrictions of recommender systems and e-commerce platforms, we assume that a learning agent observes responses batched in groups over a certain time period. Unlike previous work, we consider a more practically relevant batch-centric scenario of batch learning. We provide a policy-agnostic regret analysis and demonstrate upper and lower bounds for the regret of a candidate policy. Our main theoretical results show that the impact of batch learning can be measured in terms of online behavior. Finally, we demonstrate the consistency of theoretical results by conducting empirical experiments and reflect on the optimal batch size choice.


title: Effective Field Theory for the Perturbations of a Slowly Rotating Black Hole

abstract: We develop the effective theory for perturbations around black holes with scalar hair, in two directions. First, we show that the scalar-Gauss--Bonnet theory, often used as an example exhibiting scalar black hole hair, can be deformed by galileon operators leading to order unity changes to its predictions. The effective theory for perturbations thus provides an efficient framework for describing and constraining broad classes of scalar-tensor theories, of which the addition of galileon operators is an example. Second, we extend the effective theory to perturbations around an axisymmetric, slowly rotating black hole, at linear order in the black hole spin. We also discuss the inclusion of parity-breaking operators in the effective theory.


title: Dual Progressive Prototype Network for Generalized Zero-Shot Learning

abstract: Generalized Zero-Shot Learning (GZSL) aims to recognize new categories with auxiliary semantic information,e.g., category attributes. In this paper, we handle the critical issue of domain shift problem, i.e., confusion between seen and unseen categories, by progressively improving cross-domain transferability and category discriminability of visual representations. Our approach, named Dual Progressive Prototype Network (DPPN), constructs two types of prototypes that record prototypical visual patterns for attributes and categories, respectively. With attribute prototypes, DPPN alternately searches attribute-related local regions and updates corresponding attribute prototypes to progressively explore accurate attribute-region correspondence. This enables DPPN to produce visual representations with accurate attribute localization ability, which benefits the semantic-visual alignment and representation transferability. Besides, along with progressive attribute localization, DPPN further projects category prototypes into multiple spaces to progressively repel visual representations from different categories, which boosts category discriminability. Both attribute and category prototypes are collaboratively learned in a unified framework, which makes visual representations of DPPN transferable and distinctive. Experiments on four benchmarks prove that DPPN effectively alleviates the domain shift problem in GZSL.


title: Chemical environments of 6.7 GHz methanol maser sources

abstract: 6.7 GHz methanol masers are the brightest of class II methanol masers that are regarded as excellent signposts in the formation of young massive stars. We present here a molecular line study of 68 6.7 GHz methanol maser hosts chosen from the MMB catalogue, that have MALT90 data available. We performed (1) pixel-by-pixel study of 9 methanol maser sources that have high signal-to-noise ratio and (2) statistical study taking into account the entire 68 sources. We estimated the molecular column densities and abundances of N$_2$H$^+$(1-0), HCO$^+$(1-0), HCN(1-0) and HNC(1-0) lines. The derived abundances are found to be in congruence with the typical values found towards high mass star forming regions. We derived the column density and abundance ratios between these molecular species as an attempt to unveil the evolutionary stage of methanol maser sources. We found the column density and abundance ratio of HCN to HNC to increase and that of N$_2$H$^+$ to HCO$^+$ to decline with source evolution, as suggested by the chemical models. The HCN/HNC, N$_2$H$^+$/HCO$^+$, HNC/HCO$^+$ and N$_2$H$^+$/HNC ratios of the methanol maser sources are consistent with them being at a later evolutionary state than quiescent phase and possibly protostellar phase, but at an earlier stage than HII regions and PDRs.


title: Underwater metamaterial absorber with impedance-matched composite

abstract: By using a structured tungsten-polyurethane composite that is impedance-matched to water while simultaneously having a much slower longitudinal sound speed, we have theoretically designed, and experimentally realized, an underwater acoustic absorber exhibiting high absorption from 4 to 20 kHz, measured in a 5.6m times 3.6m water pool with the time-domain approach. The broadband functionality is achieved by optimally engineering the distribution of the Fabry-Perot resonances, based on an integration scheme, to attain impedance matching over a broad frequency range. The average thickness of the integrated absorber, 8.9 mm, is in the deep subwavelength regime (~{\lambda}/42 at 4 kHz) and close to the causal minimum thickness of 8.2 mm that is evaluated from the simulated absorption spectrum. The structured composite represents a new type of acoustic metamaterials that has high acoustic energy density and promises broad underwater applications.


title: The Straw Tracking Detector for the Fermilab Muon $g-2$ Experiment

abstract: The Muon $g-2$ Experiment at Fermilab uses a gaseous straw tracking detector to make detailed measurements of the stored muon beam profile, which are essential for the experiment to achieve its uncertainty goals. Positrons from muon decays spiral inward and pass through the tracking detector before striking an electromagnetic calorimeter. The tracking detector is therefore located inside the vacuum chamber in a region where the magnetic field is large and non-uniform. As such, the tracking detector must have a low leak rate to maintain a high-quality vacuum, must be non-magnetic so as not to perturb the magnetic field and, to minimize energy loss, must have a low radiation length. The performance of the tracking detector has met or surpassed the design requirements, with adequate electronic noise levels, an average straw hit resolution of $(110 \pm 20) \,\mu$m, a detection efficiency of 97% or higher, and no performance degradation or signs of aging. The tracking detector's measurements result in an otherwise unachievable understanding of the muon's beam motion, particularly at early times in the experiment's measurement period when there are a significantly greater number of muons decaying. This is vital to the statistical power of the experiment, as well as facilitating the precise extraction of several systematic corrections and uncertainties. This paper describes the design, construction, testing, commissioning, and performance of the tracking detector.


title: Periodicity for subquotients of the modular category $\mathcal{O}$

abstract: In this paper we study the category $\mathcal{O}$ over the hyperalgebra of a reductive algebraic group in positive characteristics. For any locally closed subset $\mathcal{K}$ of weights we define a subquotient $\mathcal{O}_{[\mathcal{K}]}$ of $\mathcal{O}$. It has the property that its simple objects are parametrized by elements in $\mathcal{K}$. We then show that $\mathcal{O}_{[\mathcal{K}]}$ is equivalent to $\mathcal{O}_{[\mathcal{K}+p^l\gamma]}$ for any dominant weight $\gamma$ if $l>0$ is an integer such that $\mathcal{K}\cap (\mathcal{K}+p^l\eta)=\emptyset$ for all dominant weights $\eta$. This allows one, for example, to restrict attention to subquotients inside the dominant (or the antidominant) chamber.


title: FaceQvec: Vector Quality Assessment for Face Biometrics based on ISO Compliance

abstract: In this paper we develop FaceQvec, a software component for estimating the conformity of facial images with each of the points contemplated in the ISO/IEC 19794-5, a quality standard that defines general quality guidelines for face images that would make them acceptable or unacceptable for use in official documents such as passports or ID cards. This type of tool for quality assessment can help to improve the accuracy of face recognition, as well as to identify which factors are affecting the quality of a given face image and to take actions to eliminate or reduce those factors, e.g., with postprocessing techniques or re-acquisition of the image. FaceQvec consists of the automation of 25 individual tests related to different points contemplated in the aforementioned standard, as well as other characteristics of the images that have been considered to be related to facial quality. We first include the results of the quality tests evaluated on a development dataset captured under realistic conditions. We used those results to adjust the decision threshold of each test. Then we checked again their accuracy on a evaluation database that contains new face images not seen during development. The evaluation results demonstrate the accuracy of the individual tests for checking compliance with ISO/IEC 19794-5. FaceQvec is available online (https://github.com/uam-biometrics/FaceQvec).


title: Influence of image noise on crack detection performance of deep convolutional neural networks

abstract: Development of deep learning techniques to analyse image data is an expansive and emerging field. The benefits of tracking, identifying, measuring, and sorting features of interest from image data has endless applications for saving cost, time, and improving safety. Much research has been conducted on classifying cracks from image data using deep convolutional neural networks; however, minimal research has been conducted to study the efficacy of network performance when noisy images are used. This paper will address the problem and is dedicated to investigating the influence of image noise on network accuracy. The methods used incorporate a benchmark image data set, which is purposely deteriorated with two types of noise, followed by treatment with image enhancement pre-processing techniques. These images, including their native counterparts, are then used to train and validate two different networks to study the differences in accuracy and performance. Results from this research reveal that noisy images have a moderate to high impact on the network's capability to accurately classify images despite the application of image pre-processing. A new index has been developed for finding the most efficient method for classification in terms of computation timing and accuracy. Consequently, AlexNet was selected as the most efficient model based on the proposed index.


title: An Explanation of In-context Learning as Implicit Bayesian Inference

abstract: Large language models (LMs) such as GPT-3 have the surprising ability to do in-context learning, where the model learns to do a downstream task simply by conditioning on a prompt consisting of input-output examples. The LM learns from these examples without being explicitly pretrained to learn. Thus, it is unclear what enables in-context learning. In this paper, we study how in-context learning can emerge when pretraining documents have long-range coherence. Here, the LM must infer a latent document-level concept to generate coherent next tokens during pretraining. At test time, in-context learning occurs when the LM also infers a shared latent concept between examples in a prompt. We prove when this occurs despite a distribution mismatch between prompts and pretraining data in a setting where the pretraining distribution is a mixture of HMMs. In contrast to messy large-scale datasets used to train LMs capable of in-context learning, we generate a small-scale synthetic dataset (GINC) where Transformers and LSTMs both exhibit in-context learning. Beyond the theory, experiments on GINC exhibit large-scale real-world phenomena including improved in-context performance with model scaling (despite the same pretraining loss), sensitivity to example order, and instances where zero-shot is better than few-shot in-context learning.


title: Molecular Bond Engineering and Feature Learning for the Design of Hybrid Organic-Inorganic Perovskites Solar Cells with Strong Non-Covalent Halogen-Cation Interactions

abstract: Hybrid organic-inorganic perovskites are exceedingly interesting candidates for new solar energy technologies, for both ground-based and space applications. However, their large-scale production is hampered by the lack of long-term stability, mostly associated to ion migration. The specific role of non-covalent bonds in contributing to the stability remains elusive, and in certain cases controversial. Here, we perform an investigation on a large perovskite chemical space via a combination of first-principles calculations for the bond strengths and the recently developed Sure Independent Screening and Sparsifying Operator (SISSO) algorithm. The latter is used to formulate mathematical descriptors that, by highlighting the importance of specific non-covalent molecular bonds, can guide the design of perovskites with suppressed ion migration. The results unveil the distinct nature of different non-covalent interactions, with remarkable differences compared to previous arguments and interpretations in the literature on the basis of smaller chemical spaces. In particular, we clarify the origin of the higher stability offered by FA compared to MA, which shows to be different from previous arguments in the literature, the reasons of the improved stability given by the halogen F, and explain the exceptional case of overall stronger bonds for Guanidiunium. The found descriptors reveal the criteria that, within the stability boundaries given by the Goldschmidt factor, give an all-in-one picture of non-covalent interactions which provide the more stable configurations, also including interactions other than H-bonds. Such descriptors are more informative than previously used quantities and can be used as universal input to better inform new machine learning studies.


title: The relativistic jet and its central engine of $Fermi$ blazars

abstract: Jet origination is one of the most important questions of AGN, yet it stays obscure. In this work, we made use of information of emission lines, spectral energy distributions (SEDs), \textit{Fermi}-LAT $\gamma$-ray emission, construct a blazar sample that contains 667 sources. We notice that jet power originations are different for BL Lacs and for FSRQs. The correlation between jet power $P_{\rm jet}$ and the normalized disk luminosity $L_{\rm Disk}/L_{\rm Edd}$ shows a slope of -1.77 for BL Lacs and a slope of 1.16 for FSRQs. The results seem to suggest that BL Lac jets are powered by extracting blackhole rotation energy, while FSRQ jets are mostly powered by accretion disks. Meanwhile, we find the accretion ratio $\dot{M} / \dot{M}_{\rm Edd}$ increase with the normalized $\gamma$-ray luminosity. Base on this, we propose a dividing line, ${\rm log} (L_{\rm BLR}/L_{\rm Edd}) = 0.25 \ {\rm log} (L_{\rm \gamma}/L_{\rm Edd}) - 2.23$, to separate FSRQs and BL Lacs in the diagram of $L_{\rm BLR}/L_{\rm Edd}$ against $L_{\rm \gamma}/L_{\rm Edd}$ through using the machine learning method, the method gives an accuracy of 84.5\%. In addition, we propose an empirical formula, $M_{\rm BH}/M_{\rm \odot} \simeq L_{\rm \gamma}^{0.65}/21.46$, to estimate blackhole mass based on a strong correlation between $\gamma$-ray luminosity and blackhole mass. Strong $\gamma$-ray emission is typical in blazars, and the emission is always boosted by a Doppler beaming effect. In this work, we generate a new method to estimate a lower-limit of Doppler factor $\delta$ and give $\delta_{\rm BL Lac} = 7.94$ and $\delta_{\rm FSRQ} = 11.55$.


title: Federated Expectation Maximization with heterogeneity mitigation and variance reduction

abstract: The Expectation Maximization (EM) algorithm is the default algorithm for inference in latent variable models. As in any other field of machine learning, applications of latent variable models to very large datasets make the use of advanced parallel and distributed architectures mandatory. This paper introduces FedEM, which is the first extension of the EM algorithm to the federated learning context. FedEM is a new communication efficient method, which handles partial participation of local devices, and is robust to heterogeneous distributions of the datasets. To alleviate the communication bottleneck, FedEM compresses appropriately defined complete data sufficient statistics. We also develop and analyze an extension of FedEM to further incorporate a variance reduction scheme. In all cases, we derive finite-time complexity bounds for smooth non-convex problems. Numerical results are presented to support our theoretical findings, as well as an application to federated missing values imputation for biodiversity monitoring.


title: Anticanonical geometry of the blow-up of $\mathbb{P}^4$ in $8$ points and its Fano model

abstract: Building on the work of Casagrande-Codogni-Fanelli, we develop our study on the birational geometry of the Fano fourfold $Y=M_{S,-K_S}$ which is the moduli space of semi-stable rank-two torsion-free sheaves with $c_1=-K_S$ and $c_2=2$ on a polarised degree-one del Pezzo surface $(S,-K_S)$. Based on the relation between $Y$ and the blow-up of $\mathbb{P}^4$ in $8$ points, we describe completely the base scheme of the anticanonical system $|{-}K_Y|$. We also prove that the Bertini involution $\iota_Y$ of $Y$, induced by the Bertini involution $\iota_S$ of $S$, preserves every member in $|{-}K_Y|$. In particular, we establish the relation between $\iota_Y$ and the anticanonical map of $Y$, and we describe the action of $\iota_Y$ by analogy with the action of $\iota_S$ on $S$.


title: Rheological properties of rotator and crystalline phases of alkanes

abstract: Linear long-chain organic molecules are known to form lamellar intermediate phases (called also rotator phases) between their fully ordered crystalline phases and their isotropic liquid phases. The properties of intermediate rotator phases are crucially important for various industrial and living nature processes, but the data for their rheological properties are almost missing, due to the specific difficulties in the respective experiments. In the current study we describe a methodology for measuring and comparing the shear rheological properties of rotator (R) and crystalline (C) phases formed in bulk hydrocarbons at temperatures below the melting temperature. We apply this approach to characterize the rheological properties of R and C phases formed upon cooling of alkanes with chain length varied between 17 and 30 carbon atoms. For comparison, we study also several alkane mixtures and one alkene with double bond at the end of its chain. The obtained results show that the storage and loss moduli of the rotator phases are ca. 10-times lower than those of the respective crystalline phases. We found also that the rheological properties of the crystal phases depend mainly on the subcooling temperature below the crystallization temperature, while the R phases become softer with the increase of the molecular length. We explain these results by assuming that the rheological properties of the crystal phases are determined mainly by the sliding of the ordered crystal domains with respect to each other, while in the rotator phases we have multiple defects in the molecular packing which increase with the alkane length. The proposed methodology and the obtained results serve as a solid basis for further rheological studies of this important class of technological systems.


title: Multilingual Machine Translation Systems from Microsoft for WMT21 Shared Task

abstract: This report describes Microsoft's machine translation systems for the WMT21 shared task on large-scale multilingual machine translation. We participated in all three evaluation tracks including Large Track and two Small Tracks where the former one is unconstrained and the latter two are fully constrained. Our model submissions to the shared task were initialized with DeltaLM\footnote{\url{https://aka.ms/deltalm}}, a generic pre-trained multilingual encoder-decoder model, and fine-tuned correspondingly with the vast collected parallel data and allowed data sources according to track settings, together with applying progressive learning and iterative back-translation approaches to further improve the performance. Our final submissions ranked first on three tracks in terms of the automatic evaluation metric.


title: Antenna De-Embedding in FDTD Using Spherical Wave Functions by Exploiting Orthogonality

abstract: De-embedding antennas from the channel using Spherical Wave Functions (SWF) is a useful method to reduce the numerical effort in the simulation of wearable antennas. In this paper an analytical solution to the De-embedding problem is presented in form of surface integrals. This new integral solution is helpful on a theoretical level to derive insights and is also well suited for implementation in Finite Difference Time Domain (FDTD) numerical software. The spherical wave function coefficients are calculated directly from near-field values. Furthermore, the presence of a near-field scatterer in the de-embedding problem is discussed on a theoretical level based on the Huygens Equivalence Theorem. This makes it possible to exploit the degrees of freedom in such a way that it is sufficient to only use out-going spherical wave functions and still obtain correct results.


title: Constraining AGN feedback model with SZ profile

abstract: Relativistic jets from AGN have a wide range of impacts on galaxy groups and clusters and are key for understanding their formation and physical properties. However, this non-gravitational process is not well understood. Galaxy groups with shallow gravitational potentials are ideal laboratories to study and constrain the AGN feedback model. We studied hot gas in ~66,000 SDSS LRG halos with an average halo mass of 3 x 10^13 Msun using the Planck tSZ map. We have detected their average tSZ radial profile at ~17 sigma and compared it with the cosmo-OWLS cosmological hydrodynamical simulations with different AGN feedback models. The best agreement has been obtained for the AGN 8.0 model in the simulations. We have also compared our measured tSZ profile with the prediction from the universal pressure profile assuming the self-similar relation and found them consistent if the model accounts for the clustering of neighboring haloes via a two-halo term.


title: Unravelling ultrashort laser excitation of nickel at 800 nm wavelength

abstract: The optical response of nickel is studied in a wide range of laser fluence, below and above the ablation threshold, by selfreflectivity measurements of ultrashort 800nm single laser pulses. At the ablation threshold, the reflectivity remains unchanged with respect to its unperturbed value irrespective of the pulse duration, from 15 to 100 fs, consistently with the steadiness of the laser-induced ablation threshold fluence Fth for all pulse durations tested. Until the ablation threshold ($F\le F_{th}$) and whatever the pulse duration, the disturbances caused to the initial structure of the electron gas distribution by the laser energy deposition are limited, having no significant impact on the transient optical response of nickel and on its ablation threshold. At higher laser fluences ($F> F_{th}$), the reflectivity becomes rapidly dominated by the contribution to the optical response of the fast-thermalized free electrons (4s-band) with energy largely above the Fermi energy level. In these conditions, the reflectivity decreases for all pulse durations enhancing laser energy coupling and larger optical absorption at the surface of nickel. The optical response of nickel under ultrashort (15-100 fs) irradiation is thus fully elucidated on a wide range of fluence (0.3 $F_{th}$ - 30 $F_{th}$) and for pulse duration down to few-optical-cycle pulse duration. As a key parameter for benchmarking laser-matter interaction in poorly known conditions yet, the evolution of the effective electron collision rate is determined as a function of fluence and pulse duration in very good consistency with experiments.


title: Specific properties of the ODE's flow in dimension two versus dimension three

abstract: This paper deals with the asymptotics of the ODE's flow induced by a regular vector field b on the d-dimensional torus R d /Z d. First, we start by revisiting the Franks-Misiurewicz theorem which claims that the Herman rotation set of any two-dimensional continuous flow is a closed line segment of R 2. Various general examples illustrate this result, among which a complete study of the Stepanoff flow associated with a vector field b = a $\zeta$, where $\zeta$ is a constant vector in R 2. Furthermore, several extensions of the


title: Sizable Time-reversal violating effects in bottom baryon decays

abstract: We study time-reversal~(T) asymmetries in the charmless two-body decays of antitriplet bottom baryons. We find that in ${\bf B}_b \to {\bf B}_n P$ with ${\bf B}_b = (\Xi _b ^- , \,\Xi_b^0, \,\Lambda_b)$ and ${\bf B}_n(P)$ a octet baryon (pseudoscalar meson), the positive and negative helicity amplitudes are both sizable, resulting in the large T-violating effects. Particularly, the T-odd parameters, $\beta_w$, for the color-enhanced channels are expected to be around $40\%$ and $-25\%$ in $b\to s $ and $b\to d $ transitions for the standard model, which can be measured by the experiments at LHCb, respectively. On the other hand, in ${\bf B}_b \to {\bf B}_n V(\gamma)$ with $V(\gamma)$ a vector meson~(photon), the decays are predominated by a single helicity amplitude, and the T violating effects by the correlations among spins are suppressed. We also explore the T violating observables for the $\Xi_b$ decays based on the angular distributions.


title: What drives the accuracy of PV output forecasts?

abstract: Due to the stochastic nature of photovoltaic (PV) power generation, there is high demand for forecasting PV output to better integrate PV generation into power grids. Systematic knowledge regarding the factors influencing forecast accuracy is crucially important, but still mostly unknown. In this paper, we review 180 papers on PV forecasts and extract a database of forecast errors for statistical analysis. We show that among the forecast models, hybrid models consistently outperform the others and will most likely be the future of PV output forecasting. The use of data processing techniques is positively correlated with the forecast quality, while the lengths of the forecast horizon and out-of-sample test set have negative effects on the forecast accuracy. We also found that the inclusion of numerical weather prediction variables, data normalization, and data resampling are the most effective data processing techniques. Furthermore, we found some evidence for cherry picking in reporting errors and recommend that the test sets be at least one year to better assess model performance. The paper also takes the first step towards establishing a benchmark for assessing PV output forecasts.


title: Blind inverse problems with isolated spikes

abstract: Assume that an unknown integral operator living in some known subspace is observed indirectly, by evaluating its action on a few Dirac masses at unknown locations. Is this information enough to recover the operator and the impulse responses locations stably? We study this question and answer positively under realistic technical assumptions. We illustrate the well-foundedness of this theory on two challenging optical imaging problems: blind super-resolution and deconvolution. This provides a simple, practical and theoretically grounded approach to solve these long resisting problems.


title: Universal kinetics of imperfect reactions in confinement

abstract: Chemical reactions generically require that particles come into contact. In practice, reaction is often imperfect and can necessitate multiple random encounters between reactants. In confined geometries, despite notable recent advances, there is to date no general analytical treatment of such imperfect transport-limited reaction kinetics. Here, we determine the kinetics of imperfect reactions in confining domains for any diffusive or anomalously diffusive Markovian transport process, and for different models of imperfect reactivity. We show that the full distribution of reaction times is obtained in the large confining volume limit from the knowledge of the mean reaction time only, which we determine explicitly. This distribution for imperfect reactions is found to be identical to that of perfect reactions upon an appropriate rescaling of parameters, which highlights the robustness of our results. Strikingly, this holds true even in the regime of low reactivity where the mean reaction time is independent of the transport process, and can lead to large fluctuations of the reaction time even in simple reaction schemes. We illustrate our results for normal diffusion in domains of generic shape, and for anomalous diffusion in complex environments, where our predictions are confirmed by numerical simulations.


title: Henselianity in NIP $\mathbb{F}_p$-algebras

abstract: We prove an assortment of results on (commutative and unital) NIP rings, especially $\mathbb{F}_p$-algebras. Let $R$ be a NIP ring. Then every prime ideal or radical ideal of $R$ is externally definable, and every localization $S^{-1}R$ is NIP. Suppose $R$ is additionally an $\mathbb{F}_p$-algebra. Then $R$ is a finite product of Henselian local rings. Suppose in addition that $R$ is integral. Then $R$ is a Henselian local domain, whose prime ideals are linearly ordered by inclusion. Suppose in addition that the residue field $R/\mathfrak{m}$ is infinite. Then the Artin-Schreier map $R \to R$ is surjective (generalizing the theorem of Kaplan, Scanlon, and Wagner for fields).


title: Reluctant Pioneer of Nuclear Astrophysics: Eddington and the Problem of Stellar Energy

abstract: During the years from 1917 to 1921, A.S. Eddington was intensely occupied with Einstein's general theory of relativity and the epic eclipse expedition which confirmed one of the theory's predictions. During the same period, he investigated the old problem of why the stars shine, which led him to suggest two different subatomic mechanisms as the source of stellar energy. One of them was the annihilation of matter and the other the building-up of helium from hydrogen. This paper is concerned with Eddington's work in this area, a line of work to which he returned on and off during the 1920s but then abandoned. His decision to stop working on the stellar energy problem coincided with the first attempts to understand the problem in terms of nuclear physics and quantum mechanics. Why did Eddington not follow up his earlier work and why did he ignore the contributions of the nuclear physicists which in the late 1930s resulted in the first successful theories of stellar energy production?


title: Mitigating long queues and waiting times with service resetting

abstract: What determines the average length of a queue which stretches in front of a service station? The answer to this question clearly depends on the average rate at which jobs arrive at the queue and on the average rate of service. Somewhat less obvious is the fact that stochastic fluctuations in service and arrival times are also important, and that these are a major source of backlogs and delays. Strategies that could mitigate fluctuations induced delays are in high demand as queue structures appear in various natural and man-made systems. Here we demonstrate that a simple service resetting mechanism can reverse the deleterious effects of large fluctuations in service times, thus turning a marked drawback into a favourable advantage. This happens when stochastic fluctuations are intrinsic to the server, and we show that the added feature of service resetting can then dramatically cut down average queue lengths and waiting times. While the analysis presented herein is based on the M/G/1 queueing model where service is general but arrivals are assumed to be Markovian, Kingman's formula asserts that the benefits of service resetting will carry over to queues with general arrivals. We thus expect results coming from this work to find widespread application to queueing systems ranging from telecommunications, via computing, and all the way to molecular queues that emerge in enzymatic and metabolic cycles of living organisms.

categories: cond-mat.stat-mech math.OC math.PR physics.bio-ph physics.chem-ph


title: Distributed Extended Object Tracking Information Filter Over Sensor Networks

abstract: This work aims to design a distributed extended object tracking (EOT) system over a realistic network, where both the extent and kinematics are required to retain consensus within the entire network. To this end, we resort to the multiplicative error model (MEM) that allows the extent parameters of perpendicular axis-symmetric objects to have individual uncertainty. To incorporate the MEM into the information filter (IF) style, we use the moment-matching technique to derive two pair linear models with only additive noise. The separation is merely in a fashion, and the cross-correlation between states is preserved as parameters in each other's model. As a result, the closed-form expressions are transferred into an alternating iteration of two linear IFs. With the two models, a centralized IF is proposed wherein the measurements are converted into a summation of innovation parts. Later, under a sensor network with the communication nodes and sensor nodes, we present two distributed IFs through the consensus on information and consensus on measurement schemes, respectively. Moreover, we prove the estimation errors of the proposed filter are exponentially bounded in the mean square. The benefits are testified by numerical experiments in comparison to state-of-the-art filters in literature.


title: Large-scale hydropower models in StochasticPrograms.jl

abstract: We present three large-scale hydropower planning models implemented in our open-source software framework StochasticPrograms.jl developed using the Julia programming langugage. The framework provides an expressive syntax for formulating stochastic programming models and has distributed capabilities that can handle large-scale instances. The three models describe different case studies of the hydroelectric power plants in the Swedish river Skellefte\"alven. The models are two-stage stochastic programs with sampled scenarios that describe uncertain electricity prices and local water inflows. The first model is a day-ahead planning problem that concerns how to determine optimal order strategies in a day-ahead energy market. We pose this problem from the perspective of a hydropower producer, who participates in the Nordic day-ahead market and operates in the Swedish river Skellefte\"alven. We implement the day-ahead model using our computational tools and then solve large-scale instances of the problem in a distributed environment. A statistically significant value of running stochastic planning is obtained using a sample-based algorithm. Next, we consider a variation of the day-ahead problem that includes preventive maintenance scheduling. We show how intricate coordination between the submitteed market orders and the maintenance schedule results in a larger value of the stochastic solution than the day-ahead problem. The final model is a capacity expansion problem with a long planning horizon. The same methodology is applied as when solving the first two hydropower problems. However, the planning horizon is considerably longer, from one year up to 20 years compared to a 24 hour horizon. We note that the relative significance of the value of the stochastic solution is much greater when comparing to the extra profits incurred from the capacity expansion instead of the total profit.


title: Conditional Attention Networks for Distilling Knowledge Graphs in Recommendation

abstract: Knowledge graph is generally incorporated into recommender systems to improve overall performance. Due to the generalization and scale of the knowledge graph, most knowledge relationships are not helpful for a target user-item prediction. To exploit the knowledge graph to capture target-specific knowledge relationships in recommender systems, we need to distill the knowledge graph to reserve the useful information and refine the knowledge to capture the users' preferences. To address the issues, we propose Knowledge-aware Conditional Attention Networks (KCAN), which is an end-to-end model to incorporate knowledge graph into a recommender system. Specifically, we use a knowledge-aware attention propagation manner to obtain the node representation first, which captures the global semantic similarity on the user-item network and the knowledge graph. Then given a target, i.e., a user-item pair, we automatically distill the knowledge graph into the target-specific subgraph based on the knowledge-aware attention. Afterward, by applying a conditional attention aggregation on the subgraph, we refine the knowledge graph to obtain target-specific node representations. Therefore, we can gain both representability and personalization to achieve overall performance. Experimental results on real-world datasets demonstrate the effectiveness of our framework over the state-of-the-art algorithms.


title: Streaming Solutions for Time-Varying Optimization Problems

abstract: This paper studies streaming optimization problems that have objectives of the form $ \sum_{t=1}^Tf(\mathbf{x}_{t-1},\mathbf{x}_t)$. In particular, we are interested in how the solution $\hat{\mathbf{x} }_{t|T}$ for the $t$th frame of variables changes as $T$ increases. While incrementing $T$ and adding a new functional and a new set of variables does in general change the solution everywhere, we give conditions under which $\hat{\mathbf{x} }_{t|T}$ converges to a limit point $\mathbf{x}^*_t$ at a linear rate as $T\rightarrow\infty$. As a consequence, we are able to derive theoretical guarantees for algorithms with limited memory, showing that limiting the solution updates to only a small number of frames in the past sacrifices almost nothing in accuracy. We also present a new efficient Newton online algorithm (NOA), inspired by these results, that updates the solution with fixed complexity of $ \mathcal{O}( {3Bn^3})$, independent of $T$, where $B$ corresponds to how far in the past the variables are updated, and $n$ is the size of a single block-vector. Two streaming optimization examples, online reconstruction from non-uniform samples and non-homogeneous Poisson intensity estimation, support the theoretical results and show how the algorithm can be used in practice.


title: Almost Dedekind domains without radical factorization

abstract: We study almost Dedekind domains with respect to the failure of ideals to have radical factorization, that is, we study how to measure how far an almost Dedekind domain is from being an SP-domain. To do so, we consider the maximal space $\mathcal{M}=\mathrm{Max}(R)$ of an almost Dedekind domain $R$, interpreting its (fractional) ideals as maps from $\mathcal{M}$ to $\mathbb{Z}$, and looking at the continuity of these maps when $\mathcal{M}$ is endowed with the inverse topology and $\mathbb{Z}$ with the discrete topology. We generalize the concept of critical ideals by introducing a well-ordered chain of closed subsets of $\mathcal{M}$ (of which the set of critical ideals is the first step) and use it to define the class of \emph{SP-scattered domains}, which includes the almost Dedekind domains such that $\mathcal{M}$ is scattered and, in particular, the almost Dedekind domains such that $\mathcal{M}$ is countable. We show that for this class of rings the group $\mathrm{Inv}(R)$ is free by expressing it as a direct sum of groups of continuous maps, and that, for every length function $\ell$ on $R$ and every ideal $I$ of $R$, the length of $R/I$ is equal to the length of $R/\mathrm{rad}(I)$.


title: A congruence concerning a convolution involving weighted Bernoulli numbers

abstract: Given a prime $p\geq 5$, we reduce modulo p a convolution of order p-1 of powers of two weighted Bernoulli numbers with Bernoulli numbers in terms of harmonic numbers and generalized harmonic numbers. Our proof is based on studying the p-adic expansion of the number of permutations of Sym(p-2) with an even number of ascents, up to the modulus $p^2$.


title: Model-Based Episodic Memory Induces Dynamic Hybrid Controls

abstract: Episodic control enables sample efficiency in reinforcement learning by recalling past experiences from an episodic memory. We propose a new model-based episodic memory of trajectories addressing current limitations of episodic control. Our memory estimates trajectory values, guiding the agent towards good policies. Built upon the memory, we construct a complementary learning model via a dynamic hybrid control unifying model-based, episodic and habitual learning into a single architecture. Experiments demonstrate that our model allows significantly faster and better learning than other strong reinforcement learning agents across a variety of environments including stochastic and non-Markovian settings.


title: Legendre pairs of lengths $\ell\equiv0$ (mod 5)

abstract: By assuming a type of balance for length $\ell=87$ and non-trivial subgroups of multiplier groups of Legendre pairs (LPs) for length $\ell=85$, we find LPs of these lengths. We then study the power spectral density (PSD) values of m-compressions of LPs of length 5m. We also formulate a conjecture for Legendre pairs of lengths $\ell \equiv 0$ (mod 5) and demonstrate how it can be used to decrease the search space and storage requirements for finding such LPs. The newly found LPs decrease the number of integers in the range $\leq 200$ for which the existence question of LPs remains unsolved from 12 to 10.


title: End-to-End Learning for Integrated Sensing and Communication

abstract: Integrated sensing and communication (ISAC) aims to unify radar and communication systems through a combination of joint hardware, joint waveforms, joint signal design, and joint signal processing. At high carrier frequencies, where ISAC is expected to play a major role, joint designs are challenging due to several hardware limitations. Model-based approaches, while powerful and flexible, are inherently limited by how well the models represent reality. Under model deficit, data-driven methods can provide robust ISAC performance. We present a novel approach for data-driven ISAC using an auto-encoder (AE) structure. The approach includes the proposal of the AE architecture, a novel ISAC loss function, and the training procedure. Numerical results demonstrate the power of the proposed AE, in particular under hardware impairments.


title: General considerations in unbalanced fourth-order interference

abstract: Interferometry has been used widely in sensing application. However, the technique is limited by the finite coherence time of the light sources when the interference paths are not balanced. Higher-order interference effects involve intensity correlations between multiple detectors and may have the advantage over the traditional second order interference effect exhibited in only one detector. We discuss various scenarios in fourth-order interference with unbalanced delays in different paths. We find in some cases, interference effect persists even when the delays are much larger than the coherence time of the sources. We also extend the discussion to non-stationary pulsed fields, which needs to consider the pulse shape and requires a different treatment. These results will be useful in remote sensing applications.


title: Scaling of mean skin friction in turbulent boundary layers, and fully-developed pipe and channel flows

abstract: An asymptotic $-1/2$ power-law scaling and a semi-empirical finite-$Re$ model were recently presented by Dixit et al. (2020) for skin friction in zero-pressure-gradient (ZPG) turbulent boundary layers (TBLs). In this work, a new derivation is presented which shows that these relations (i) fundamentally represent a dynamically-consistent scaling of skin friction for nominally two-dimensional ZPG TBLs and fully-developed pipes and channels, and (ii) apply individually to each of these flows. The new theoretical arguments are based on transfer of kinetic energy from mean flow to large eddies of turbulence and depend neither on flow geometry nor outer boundary condition, both of which distinguish one type of flow from the other. Using skin friction data from the literature, it is demonstrated that the finite-$Re$ model describes, as predicted by the theory, data from individual flows remarkably well; these data cover the complete range of laboratory/simulation Reynolds numbers to date. It is, however, observed that performance of the model degrades while attempting to describe data from all flows in a universal fashion. Differences in outer boundary condition and large-scale structures amongst different types of flows appear to be responsible for this degradation. An empirical correction based on Clauser's shape factor, is proposed to absorb the outer boundary condition effects into the scaling of skin friction. This correction leads to a new universal scaling and a robust, semi-empirical, universal finite-$Re$ model for skin friction in ZPG TBLs, pipes and channels. Remarkable collapse of data from all flows in the new scaling underscores the importance of a dynamically-consistent approach towards revealing universality of skin friction in wall turbulence.


title: Effects of Forcing on Shocks and Energy Dissipation in Interstellar and Intracluster Turbulences

abstract: Observations indicate that turbulence in the interstellar medium (ISM) is supersonic ($M_{\rm turb}\gg1$) and strongly magnetized ($\beta\sim0.01-1$), while in the intracluster medium (ICM) it is subsonic ($M_{\rm turb}\lesssim1$) and weakly magnetized ($\beta\sim100$). Here, $M_{\rm turb}$ is the turbulent Mach number and $\beta$ is the plasma beta. We study the properties of shocks induced in these disparate environments, including the distribution of the shock Mach number, $M_s$, and the dissipation of the turbulent energy at shocks, through numerical simulations using a high-order accurate code based on the WENO scheme. In particular, we investigate the effects of different modes of the forcing that drives turbulence: solenoidal, compressive, and a mixture of the two. In the ISM turbulence, while the density distribution looks different with different forcings, the velocity power spectrum, $P_v$, on small scales exhibits only weak dependence. Hence, the statistics of shocks depend weakly on forcing either. In the ISM models with $M_{\rm turb}\approx10$ and $\beta\sim0.1$, the fraction of the turbulent energy dissipated at shocks is estimated to be $\sim15~\%$, not sensitive to the forcing mode. In contrast, in the ICM turbulence, $P_v$ as well as the density distribution show strong dependence on forcing. The frequency and average Mach number of shocks are greater for compressive forcing than for solenoidal forcing, so is the energy dissipation. The fraction of ensuing shock dissipation is in the range of $\sim10-35~\%$ in the ICM models with $M_{\rm turb}\approx0.5$ and $\beta\sim10^6$. The rest of the turbulent energy should be dissipated through turbulent cascade.


title: Automatic Evaluation and Moderation of Open-domain Dialogue Systems

abstract: The development of Open-Domain Dialogue Systems (ODS)is a trending topic due to the large number of research challenges, large societal and business impact, and advances in the underlying technology. However, the development of these kinds of systems requires two important characteristics:1) automatic evaluation mechanisms that show high correlations with human judgements across multiple dialogue evaluation aspects (with explainable features for providing constructive and explicit feedback on the quality of generative models' responses for quick development and deployment)and 2) mechanisms that can help to control chatbot responses,while avoiding toxicity and employing intelligent ways to handle toxic user comments and keeping interaction flow and engagement. This track at the 10th Dialogue System Technology Challenge (DSTC10) is part of the ongoing effort to promote scalable and toxic-free ODS. This paper describes the datasets and baselines provided to participants, as well as submission evaluation results for each of the two proposed subtasks.


title: Computing Stackelberg Equilibrium with Memory in Sequential Games

abstract: Stackelberg equilibrium is a solution concept that describes optimal strategies to commit: Player 1 (the leader) first commits to a strategy that is publicly announced, then Player 2 (the follower) plays a best response to the leader's commitment. We study the problem of computing Stackelberg equilibria in sequential games with finite and indefinite horizons, when players can play history-dependent strategies. Using the alternate formulation called strategies with memory, we establish that strategy profiles with polynomial memory size can be described efficiently. We prove that there exist a polynomial time algorithm which computes the Strong Stackelberg Equilibrium in sequential games defined on directed acyclic graphs, where the strategies depend only on the memory states from a set which is linear in the size of the graph. We extend this result to games on general directed graphs which may contain cycles. We also analyze the setting for approximate version of Strong Stackelberg Equilibrium in the games with chance nodes.


title: Testing the monocentric standard urban model in a global sample of cities

abstract: Using a unique dataset containing gridded data on population densities, rents, housing sizes, and transportation in 192 cities worldwide, we investigate the empirical relevance of the monocentric standard urban model (SUM). Overall, the SUM seems surprisingly capable of capturing the inner structure of cities, both in developed and developing countries. As expected, cities spread out when they are richer, more populated, and when transportation or farmland is cheaper. Respectively 100% and 87% of the cities exhibit the expected negative density and rent gradients: on average, a 1% decrease in income net of transportation costs leads to a 21% decrease in densities and a 3% decrease in rents per m2. We also investigate the heterogeneity between cities of different characteristics in terms of monocentricity, informality, and amenities.


title: Recent developments in the Parton Branching approach to TMDs

abstract: The Parton Branching (PB) Method describes the evolution of transverse momentum dependent parton densities (TMDs). The obtained TMDs can be used in Monte Carlo generators to describe physical observables. We give an overview of recent developments, in particular the new application of PB TMDs in Drell-Yan + jets production, the four-flavor and five-flavor schemes for heavy quark contributions, and the inclusion of QED corrections in the PB evolution.


title: LAION-400M: Open Dataset of CLIP-Filtered 400 Million Image-Text Pairs

abstract: Multi-modal language-vision models trained on hundreds of millions of image-text pairs (e.g. CLIP, DALL-E) gained a recent surge, showing remarkable capability to perform zero- or few-shot learning and transfer even in absence of per-sample labels on target image data. Despite this trend, to date there has been no publicly available datasets of sufficient scale for training such models from scratch. To address this issue, in a community effort we build and release for public LAION-400M, a dataset with CLIP-filtered 400 million image-text pairs, their CLIP embeddings and kNN indices that allow efficient similarity search.


title: Multistep traffic speed prediction: A deep learning based approach using latent space mapping considering spatio-temporal dependencies

abstract: Traffic management in a city has become a major problem due to the increasing number of vehicles on roads. Intelligent Transportation System (ITS) can help the city traffic managers to tackle the problem by providing accurate traffic forecasts. For this, ITS requires a reliable traffic prediction algorithm that can provide accurate traffic prediction at multiple time steps based on past and current traffic data. In recent years, a number of different methods for traffic prediction have been proposed which have proved their effectiveness in terms of accuracy. However, most of these methods have either considered spatial information or temporal information only and overlooked the effect of other. In this paper, to address the above problem a deep learning based approach has been developed using both the spatial and temporal dependencies. To consider spatio-temporal dependencies, nearby road sensors at a particular instant are selected based on the attributes like traffic similarity and distance. Two pre-trained deep auto-encoders were cross-connected using the concept of latent space mapping and the resultant model was trained using the traffic data from the selected nearby sensors as input. The proposed deep learning based approach was trained using the real-world traffic data collected from loop detector sensors installed on different highways of Los Angeles and Bay Area. The traffic data is freely available from the web portal of the California Department of Transportation Performance Measurement System (PeMS). The effectiveness of the proposed approach was verified by comparing it with a number of machine/deep learning approaches. It has been found that the proposed approach provides accurate traffic prediction results even for 60-min ahead prediction with least error than other techniques.


title: Positivity of Gibbs states on distance-regular graphs

abstract: We study criteria which ensure that Gibbs states (often also called generalized vacuum states) on distance-regular graphs are positive. Our main criterion assumes that the graph can be embedded into a growing family of distance-regular graphs. For the proof of the positivity we then use polynomial hypergroup theory and translate this positivity into the problem whether for $x\in[-1,1]$ the function $n\mapsto x^n$ has a positive integral representation w.r.t. the orthogonal polynomials associated with the graph. We apply our criteria to several examples. For Hamming graphs and the infinite distance-transitive graphs we obtain a complete description of the positive Gibbs states.


title: Symbolic spectral decomposition of 3x3 matrices

abstract: Spectral decomposition of matrices is a recurring and important task in applied mathematics, physics and engineering. Many application problems require the consideration of matrices of size three with spectral decomposition over the real numbers. If the functional dependence of the spectral decomposition on the matrix elements has to be preserved, then closed-form solution approaches must be considered. Existing closed-form expressions are based on the use of principal matrix invariants which suffer from a number of deficiencies when evaluated in the framework of finite precision arithmetic. This paper introduces an alternative form for the computation of the involved matrix invariants (in particular the discriminant) in terms of sum-of-products expressions as function of the matrix elements. We prove and demonstrate by numerical examples that this alternative approach leads to increased floating point accuracy, especially in all important limit cases (e.g. eigenvalue multiplicity). It is believed that the combination of symbolic algorithms with the accuracy improvements presented in this paper can serve as a powerful building block for many engineering tasks.


title: A Novel Actuation Strategy for an Agile Bio-inspired FWAV Performing a Morphing-coupled Wingbeat Pattern

abstract: Flying vertebrates exhibit sophisticated wingbeat kinematics. Their specialized forelimbs allow for the wing morphing motion to couple with the flapping motion during their level flight, Previous flyable bionic platforms have successfully applied bio-inspired wing morphing but cannot yet be propelled by the morphing-coupled wingbeat pattern. Spurred by this, we develop a bio-inspired flapping-wing aerial vehicle (FWAV) entitled RoboFalcon, which is equipped with a novel mechanism to drive the bat-style morphing wings, performs a morphing-coupled wingbeat pattern, and overall manages an appealing flight. The novel mechanism of RoboFalcon allows coupling the morphing and flapping during level flight and decoupling these when maneuvering is required, producing a bilateral asymmetric downstroke affording high rolling agility. The bat-style morphing wing is designed with a tilted mounting angle around the radius at the wrist joint to mimic the wrist supination and pronation effect of flying vertebrates' forelimbs. The agility of RoboFalcon is assessed through several rolling maneuver flight tests, and we demonstrate its well-performing agility capability compared to flying creatures and current flapping-wing platforms. Wind tunnel tests indicate that the roll moment of the asymmetric downstroke is correlated with the flapping frequency, and the wrist mounting angle can be used for tuning the angle of attack and lift-thrust configuration of the equilibrium flight state. We believe that this work yields a well-performing bionic platform and provides a new actuation strategy for the morphing-coupled flapping flight.


title: A McEliece cryptosystem using permutation codes

abstract: This paper is an attempt to build a new public-key cryptosystem; similar to the McEliece cryptosystem, using permutation error-correcting codes. We study a public-key cryptosystem built using two permutation error-correcting codes. We show that these cryptosystems are insecure. However, the general framework in these cryptosystems can use any permutation error-correcting code and is interesting. We present an enhanced McEliece cryptosystem which subsumes McEliece cryptosystem based on linear error correcting codes.


title: Lingua Custodia's participation at the WMT 2021 Machine Translation using Terminologies shared task

abstract: This paper describes Lingua Custodia's submission to the WMT21 shared task on machine translation using terminologies. We consider three directions, namely English to French, Russian, and Chinese. We rely on a Transformer-based architecture as a building block, and we explore a method which introduces two main changes to the standard procedure to handle terminologies. The first one consists in augmenting the training data in such a way as to encourage the model to learn a copy behavior when it encounters terminology constraint terms. The second change is constraint token masking, whose purpose is to ease copy behavior learning and to improve model generalization. Empirical results show that our method satisfies most terminology constraints while maintaining high translation quality.


title: Spatiotemporal Weather Data Predictions with Shortcut Recurrent-Convolutional Networks: A Solution for the Weather4cast challenge

abstract: This paper presents the neural network model that was used by the author in the Weather4cast 2021 Challenge Stage 1, where the objective was to predict the time evolution of satellite-based weather data images. The network is based on an encoder-forecaster architecture making use of gated recurrent units (GRU), residual blocks and a contracting/expanding architecture with shortcuts similar to U-Net. A GRU variant utilizing residual blocks in place of convolutions is also introduced. Example predictions and evaluation metrics for the model are presented. These demonstrate that the model can retain sharp features of the input for the first predictions, while the later predictions become more blurred to reflect the increasing uncertainty.


title: Sensitivity Analysis for Periodic Orbits and Quasiperiodic Invariant Tori Using the Adjoint Method

abstract: This paper presents a rigorous framework for the continuation of solutions to nonlinear constraints and the simultaneous analysis of the sensitivities of test functions to constraint violations at each solution point using an adjoint-based approach. By the linearity of a problem Lagrangian in the associated Lagrange multipliers, the formalism is shown to be directly amenable to analysis using the COCO software package, specifically its paradigm for staged problem construction. The general theory is illustrated in the context of algebraic equations and boundary-value problems, with emphasis on periodic orbits in smooth and hybrid dynamical systems, and quasiperiodic invariant tori of flows. In the latter case, normal hyperbolicity is used to prove the existence of continuous solutions to the adjoint conditions associated with the sensitivities of the orbital periods to parameter perturbations and constraint violations, even though the linearization of the governing boundary-value problem lacks a bounded inverse, as required by the general theory. An assumption of transversal stability then implies that these solutions predict the asymptotic phases of trajectories based at initial conditions perturbed away from the torus. Example COCO code is used to illustrate the minimal additional investment in setup costs required to append sensitivity analysis to regular parameter continuation.


title: Marriage is a Peach and a Chalice: Modelling Cultural Symbolism on the SemanticWeb

abstract: In this work, we fill the gap in the Semantic Web in the context of Cultural Symbolism. Building upon earlier work in, we introduce the Simulation Ontology, an ontology that models the background knowledge of symbolic meanings, developed by combining the concepts taken from the authoritative theory of Simulacra and Simulations of Jean Baudrillard with symbolic structures and content taken from "Symbolism: a Comprehensive Dictionary" by Steven Olderr. We re-engineered the symbolic knowledge already present in heterogeneous resources by converting it into our ontology schema to create HyperReal, the first knowledge graph completely dedicated to cultural symbolism. A first experiment run on the knowledge graph is presented to show the potential of quantitative research on symbolism.


title: Cancellation of IR Divergences in 3d Abelian Gauge Theories

abstract: Three dimensional abelian gauge theories classically in a Coulomb phase are affected by IR divergences even when the matter fields are all massive. Using generalizations of Ward-Takahashi identities, we show that correlation functions of gauge-invariant operators are IR finite to all orders in perturbation theory. Gauge invariance is sufficient but not necessary for IR finiteness. In particular we show that specific gauge-variant correlators, including the two-point function of matter fields, are also IR finite to all orders in perturbation theory. Possible applications of these results are briefly discussed.

categories: hep-th cond-mat.stat-mech cond-mat.str-el hep-lat hep-ph


title: Expected Complexity of Persistent Homology Computation via Matrix Reduction

abstract: We study the algorithmic complexity of computing persistent homology of a randomly generated filtration. Specifically, we prove upper bounds for the average fill-in (number of non-zero entries) of the boundary matrix on \v{C}ech, Vietoris--Rips and Erd\H{o}s--R\'enyi filtrations after matrix reduction. Our bounds show that the reduced matrix is expected to be significantly sparser than what the general worst-case predicts. Our method is based on previous results on the expected Betti numbers of the corresponding complexes. We establish a link between these results and the fill-in of the boundary matrix. In the $1$-dimensional case, our bound for \v{C}ech and Vietoris--Rips complexes is asymptotically tight up to a logarithmic factor. We also provide an Erd\H{o}s--R\'enyi filtration realising the worst-case.


title: Structure and local charging of electromigrated Au nanocontacts

abstract: We study the structure and the electronic properties of Au nanocontacts created by controlled electromigration of thin film devices, a method frequently used to contact molecules. In contrast to electromigration testing, a current is applied in a cyclic fashion and during each cycle the resistance increase of the metal upon heating is used to avoid thermal runaway. In this way, nanometer sized-gaps are obtained. The thin film devices with an optimized structure at the origin of the electromigration process are made by shadow evaporation without contamination by organic materials. Defining rounded edges and a thinner area in the center of the device allow to pre-determine the location where the electromigration takes place. Scanning force microscopy images of the pristine Au film and electromigrated contact show its grainy structure. Through electromigration, a $1.5 \,\mu$m-wide slit is formed, with extensions only on the anode side that had previously not been observed in narrower structures. It is discussed whether this could be explained by asymmetric heating of both electrodes. New grains are formed in the slit and on the extensions on both, the anode and the cathode side. The smaller structures inside the slit lead to an electrode distance below 150 nm. Kelvin probe force microscopy images show a local work function difference with fluctuations of $70$ mV on the metal before electromigration. Between the electrodes, disconnected through electromigration, a work function difference of $3.2$ V is observed due to local charging from contact to the tip. Some of the grains newly formed by electromigration are electrically disconnected from the electrodes.


title: Automated SpectroPhotometric Image REDuction (ASPIRED)

abstract: We provide a suite of public open-source spectral data-reduction software to rapidly obtain scientific products from all forms of long-slit-like spectroscopic observations. Automated SpectroPhotometric REDuction (ASPIRED) is a Python-based spectral data-reduction toolkit. It is designed to be a general toolkit with high flexibility for users to refine and optimize their data-reduction routines for the individual characteristics of their instruments. The default configuration is suitable for low-resolution long-slit spectrometers and provides a quick-look quality output. However, for repeatable science-ready reduced spectral data, some moderate one-time effort is necessary to modify the configuration. Fine-tuning and additional (pre)processing may be required to extend the reduction to systems with more complex setups. It is important to emphasize that although only a few parameters need updating, ensuring their correctness and suitability for generalization to the instrument can take time due to factors such as instrument stability. We compare some example spectra reduced with ASPIRED to published data processed with iraf-based and STARLINK-based pipelines, and find no loss in the quality of the final product. The Python-based, iraf-free ASPIRED can significantly ease the effort of an astronomer in constructing their own data-reduction workflow, enabling simpler solutions to data-reduction automation. This availability of near-real-time science-ready data will allow adaptive observing strategies, particularly important in, but not limited to, time-domain astronomy.


title: Tensor Decomposition Bounds for TBM-Based Massive Access

abstract: Tensor-based modulation (TBM) has been proposed in the context of unsourced random access for massive uplink communication. In this modulation, transmitters encode data as rank-1 tensors, with factors from a discrete vector constellation. This construction allows to split the multi-user receiver into a user separation step based on a low-rank tensor decomposition, and independent single-user demappers. In this paper, we analyze the limits of the tensor decomposition using Cram\'er-Rao bounds, providing bounds on the accuracy of the estimated factors. These bounds are shown by simulation to be tight at high SNR. We introduce an approximate perturbation model for the output of the tensor decomposition, which facilitates the computation of the log-likelihood ratios (LLR) of the transmitted bits, and provides an approximate achievable bound for the finite-length error probability. Combining TBM with classical forward error correction coding schemes such as polar codes, we use the approximate LLR to derive soft-decision decoder showing a gain over hard-decision decoders at low SNR.


title: Polymer Quantization of the Isotropic Universe: comparison with the Bounce of Loop Quantum Cosmology

abstract: We implement Polymer Quantum Mechanics on the Hamiltonian formulation of the isotropic Universe in both the representations of the standard Ashtekar-Barbero-Immirzi connection and of a new generalized coordinate conjugate to the Universe volume. The resulting dynamics is a bouncing cosmology; when quantizing the volume-like variable the Big Bounce is an intrinsic cut-off on the cosmological dynamics, while when using the standard connection the Bounce density results to be dependent on the initial conditions of the prepared wave packet. Then we compare the nature of the resulting Bounce with what emerges in Loop Quantum Cosmology, where the dependence of the critical density on the initial conditions is present when the minimum area eigenvalue is implemented in a comoving representation instead of the physical one. We conclude that, if one hand the preferable scenario should be a Big Bounce whose density depends on initial conditions in view of the privileged SU(2) character that the Ashtekar-Barbero-Immirzi connection possesses in the full Loop Quantum Gravity, on the other hand the equivalence demonstrated in the context of polymer cosmology can be a hint in favour of the viability of the improved scheme of Loop Quantum Cosmology even though it is not expressed through the privileged set of variables.


title: Velocimetry in rapidly rotating convection: spatial correlations, flow structures and length scales

abstract: Rotating Rayleigh--B\'enard convection is an oft-employed model system to evaluate the interplay of buoyant forcing and Coriolis forces due to rotation, an eminently relevant interaction of dynamical effects found in many geophysical and astrophysical flows. These flows display extreme values of the governing parameters: large Rayleigh numbers $Ra$, quantifying the strength of thermal forcing, and small Ekman numbers $E$, a parameter inversely proportional to the rotation rate. This leads to the dominant geostrophic balance of forces in the flow between pressure gradient and Coriolis force. The so-called geostrophic regime of rotating convection is difficult to study with laboratory experiments and numerical simulations given the requirements to attain simultaneously large $Ra$ values and small values of $E$. Here, we use flow measurements using stereoscopic particle image velocimetry in a large-scale rotating convection apparatus in a horizontal plane at mid-height to study the rich flow phenomenology of the geostrophic regime of rotating convection. We quantify the horizontal length scales of the flow using spatial correlations of vertical velocity and vertical vorticity, reproducing features of the convective Taylor columns and plumes flow states both part of the geostrophic regime. Additionally, we find in this horizontal plane an organisation into a quadrupolar vortex at higher Rayleigh numbers starting from the plumes state.


title: A catalog of quasar candidates identified by astrometric and mid-infrared methods in Gaia EDR3

abstract: Quasars are very important in materializing the reference frame. The excess emission of AGNs (active galactic nuclei) in the mid infrared band can be used to identify quasar candidates. As extremely distant and point like objects, quasars also could be further selected by astrometry method. Increasing the number of reliable quasar candidates is necessary in characterizing the properties of Gaia astrometric solution and evaluating the reliability of Gaia own quasars classification. We identify quasars by using appropriate AllWISE [W1-W2] color and different combinations of astrometric criteria. Together with the contamination and completeness, the magnitude, astrometric properties, density distribution, and the morphological indexes of these selected quasars are evaluated. We obtain a quasar candidate catalog of 1,503,373 sources, which contains 1,186,690 candidates (78.9%) in common with the Gaia EDR3_AGN catalog and 316,683 newly identified quasar candidates. The completeness of this catalog is around 80% compared to LQAC5, and the purity of the overall catalog is about 90%. We also found that the purity of quasar candidates selected by this method will decrease in the crowded sky area and the region with less WISE observations.


title: On the Vlasov-Poisson-Boltzmann limit of the Vlasov-Maxwell-Boltzmann system

abstract: For the whole range of cutoff intermolecular interactions, we give a rigorous mathematical justification of the limit from the Vlasov-Maxwell-Boltzmann system to the Vlasov-Poisson-Boltzmann system as the light speed tends to infinity.Such a limit is shown to hold global-in-time in the perturbative framework.The key point in our analysis is to deduce certain a priori estimates which are independent of the light speed and the main difficulty is due to the degeneracy of the dissipative effect of the electromagnetic field for large light speed.


title: Predictive Auto-scaling with OpenStack Monasca

abstract: Cloud auto-scaling mechanisms are typically based on reactive automation rules that scale a cluster whenever some metric, e.g., the average CPU usage among instances, exceeds a predefined threshold. Tuning these rules becomes particularly cumbersome when scaling-up a cluster involves non-negligible times to bootstrap new instances, as it happens frequently in production cloud services. To deal with this problem, we propose an architecture for auto-scaling cloud services based on the status in which the system is expected to evolve in the near future. Our approach leverages on time-series forecasting techniques, like those based on machine learning and artificial neural networks, to predict the future dynamics of key metrics, e.g., resource consumption metrics, and apply a threshold-based scaling policy on them. The result is a predictive automation policy that is able, for instance, to automatically anticipate peaks in the load of a cloud application and trigger ahead of time appropriate scaling actions to accommodate the expected increase in traffic. We prototyped our approach as an open-source OpenStack component, which relies on, and extends, the monitoring capabilities offered by Monasca, resulting in the addition of predictive metrics that can be leveraged by orchestration components like Heat or Senlin. We show experimental results using a recurrent neural network and a multi-layer perceptron as predictor, which are compared with a simple linear regression and a traditional non-predictive auto-scaling policy. However, the proposed framework allows for the easy customization of the prediction policy as needed.


title: TAP equations are repulsive

abstract: We show that for low enough temperatures, but still above the AT line, the Jacobian of the TAP equations for the SK model has a macroscopic fraction of eigenvalues outside the unit interval. This provides a simple explanation for the numerical instability of the fixed points, which thus occurs already in high temperature. The insight leads to some algorithmic considerations on the low temperature regime, also briefly discussed.


title: Efficient 3D Deep LiDAR Odometry

abstract: An efficient 3D point cloud learning architecture, named EfficientLO-Net, for LiDAR odometry is first proposed in this paper. In this architecture, the projection-aware representation of the 3D point cloud is proposed to organize the raw 3D point cloud into an ordered data form to achieve efficiency. The Pyramid, Warping, and Cost volume (PWC) structure for the LiDAR odometry task is built to estimate and refine the pose in a coarse-to-fine approach. A projection-aware attentive cost volume is built to directly associate two discrete point clouds and obtain embedding motion patterns. Then, a trainable embedding mask is proposed to weigh the local motion patterns to regress the overall pose and filter outlier points. The trainable pose warp-refinement module is iteratively used with embedding mask optimized hierarchically to make the pose estimation more robust for outliers. The entire architecture is holistically optimized end-to-end to achieve adaptive learning of cost volume and mask, and all operations involving point cloud sampling and grouping are accelerated by projection-aware 3D feature learning methods. The superior performance and effectiveness of our LiDAR odometry architecture are demonstrated on KITTI, M2DGR, and Argoverse datasets. Our method outperforms all recent learning-based methods and even the geometry-based approach, LOAM with mapping optimization, on most sequences of KITTI odometry dataset. We open sourced our codes at: https://github.com/IRMVLab/EfficientLO-Net.


title: Quantum computers to test fundamental physics or viceversa

abstract: We present two complementary viewpoints for combining quantum computers and the foundations of quantum mechanics. On one hand, ideal devices can be used as testbeds for experimental tests of the foundations of quantum mechanics: we provide algorithms for the Peres test of the superposition principle and the Sorkin test of Born's rule. On the other hand, noisy intermediate-scale quantum (NISQ) devices can be benchmarked using these same tests. These are deep-quantum benchmarks based on the foundations of quantum theory itself. We present test data from Rigetti hardware.


title: On a Quantum Weyl Curvature Hypothesis

abstract: Roger Penrose's Weyl curvature hypothesis states that the Weyl curvature is small at past singularities, but not at future singularities. We review the motivations for this conjecture and present estimates for the entropy of our Universe. We then extend this hypothesis to the quantum regime by demanding that the initial state of primordial quantum fluctuations be the adiabatic vacuum in a (quasi-) de~Sitter space. We finally attempt a justification of this quantum version from a fundamental theory of quantum gravity and speculate on its consequences in the case of a classically recollapsing universe.


title: Effective Guessing Has Unlikely Consequences

abstract: A classic result of Paul, Pippenger, Szemer\'edi and Trotter states that DTIME(n) is strictly contained in NTIME(n). The natural question then arises: could DTIME(t(n)) be contained in NTIME(n) for some superlinear time-constructible function t(n)? If such a function t(n) does exist, then there also exist effective nondeterministic guessing strategies to speed up deterministic computations. In this work, we prove limitations on the effectiveness of nondeterministic guessing to speed up deterministic computations by showing that the existence of effective nondeterministic guessing strategies would have unlikely consequences. In particular, we show that if a subpolynomial amount of nondeterministic guessing could be used to speed up deterministic computation by a polynomial factor, then P is strictly contained in NTIME(n). Furthermore, even achieving a logarithmic speedup at the cost of making every step nondeterministic would show that SAT is in NTIME(n) under appropriate encodings. Of possibly independent interest, under such encodings we also show that SAT can be decided in O(n lg n) steps on a nondeterministic multitape Turing machine, improving on the well-known O(n(lg n)^c) bound for some constant but undetermined exponent c which is at least 1.


title: An Entropy-guided Reinforced Partial Convolutional Network for Zero-Shot Learning

abstract: Zero-Shot Learning (ZSL) aims to transfer learned knowledge from observed classes to unseen classes via semantic correlations. A promising strategy is to learn a global-local representation that incorporates global information with extra localities (i.e., small parts/regions of inputs). However, existing methods discover localities based on explicit features without digging into the inherent properties and relationships among regions. In this work, we propose a novel Entropy-guided Reinforced Partial Convolutional Network (ERPCNet), which extracts and aggregates localities progressively based on semantic relevance and visual correlations without human-annotated regions. ERPCNet uses reinforced partial convolution and entropy guidance; it not only discovers global-cooperative localities dynamically but also converges faster for policy gradient optimization. We conduct extensive experiments to demonstrate ERPCNet's performance through comparisons with state-of-the-art methods under ZSL and Generalized Zero-Shot Learning (GZSL) settings on four benchmark datasets. We also show ERPCNet is time efficient and explainable through visualization analysis.


title: Homoscatter: Towards efficient connectivity for ZigBee backscatter system

abstract: Recent advances in backscatter open a promising direction for ultra-low power communication. However, the state-of-art ZigBee backscatter system, Interscatter, has several drawbacks to deploy. Its backscatter tag and exciting source, Bluetooth, can hardly decode packets from other ZigBee nodes, which left Interscatter one-way communication. Besides, it adopts instantaneous phase change to modulate information, producing obvious sidelobes and interfering devices working on neighboring channels severely. To address the problems mentioned above, we introduce Homoscatter, a novel ZigBee backscatter system that adopts specific ZigBee devices to generate a single tone and leverages continuous phase change to modulate information, which eliminates spectral leakage. It also does codeword translation on the packet header of exciting packets, improving the utilization of ambient signal. The prototype of Homoscatter consists of a microchip radio, a backscatter tag, and a commodity receiver. The evaluations show that the occupied bandwidth of Homoscatter achieves 3x smaller than Interscatter. When the channel capacity is 17.5 kbps, the continuous phase change modulation achieves 13 kbps with the codeword translation on the excitation header. Based on the widely spread IoT devices, Homoscatter is a practical way to build an efficient connection between IoT devices.


title: Interpolation Estimator for Infinite Sets of Random Vectors

abstract: We propose an approach to the estimation of infinite sets of random vectors. The problem addressed is as follows. Given two infinite sets of random vectors, find a single estimator that estimates vectors from with a controlled associated error. A new theory for the existence and implementation of such an estimator is studied. In particular, we show that the proposed estimator is asymptotically optimal. Moreover, the estimator is determined in terms of pseudo-inverse matrices and, therefore, it always exists.


title: A spin-charge flip symmetric fixed point in 2+1d with massless Dirac fermions

abstract: We study a quantum phase transition of electrons on a two-dimensional square lattice. Our lattice model preserves the full $\mathrm{O}(4)$ symmetry of free spin-$\frac{1}{2}$ Dirac fermions on a bipartite lattice. In particular, it not only preserves the usual $\mathrm{SO}(4)$ (spin-charge) symmetry like in the half-filling Hubbard model, but also preserves a $\mathbb{Z}_2$ spin-charge flip symmetry. Using sign-problem-free Monte Carlo simulation, we find a second order quantum phase transition from a massless Dirac phase to a massive phase with spontaneously chosen spin order or charge order, which become simultaneously critical at the critical point. We analyze all the possible 4-fermion couplings in the continuum respecting the lattice symmetry, and identify the terms whose effective potential in the broken phase is consistent with the numerical results. Using renormalization group calculations in the continuum, we show the existence of the new spin-charge flip symmetric fixed point and calculate its critical exponents.


title: Crab nebula at 260 GHz with the NIKA2 polarimeter. Implications for the polarization angle calibration of future CMB experiments

abstract: The quest for primordial gravitational waves enclosed in the Cosmic Microwave Background (CMB) polarization B-modes signal motivates the development of a new generation of high sensitive experiments (e.g. CMB-S4, LiteBIRD) that would allow them to detect its imprint.Neverthless, this will be only possible by ensuring a high control of the instrumental systematic effects and an accurate absolute calibration of the polarization angle. The Crab nebula is known to be a polarization calibrator on the sky for CMB experiments, already used for the Planck satellite it exhibits a high polarized signal at microwave wavelengths. In this work we present Crab polarization observations obtained at the central frequency of 260 GHz with the NIKA2 instrument and discuss the accuracy needed on such a measurement to improve the constraints on the absolute angle calibration for CMB experiments.


title: Beyond PRNU: Learning Robust Device-Specific Fingerprint for Source Camera Identification

abstract: Source camera identification tools assist image forensic investigators to associate an image in question with a suspect camera. Various techniques have been developed based on the analysis of the subtle traces left in the images during the acquisition. The Photo Response Non Uniformity (PRNU) noise pattern caused by sensor imperfections has been proven to be an effective way to identify the source camera. The existing literature suggests that the PRNU is the only fingerprint that is device-specific and capable of identifying the exact source device. However, the PRNU is susceptible to camera settings, image content, image processing operations, and counter-forensic attacks. A forensic investigator unaware of counter-forensic attacks or incidental image manipulations is at the risk of getting misled. The spatial synchronization requirement during the matching of two PRNUs also represents a major limitation of the PRNU. In recent years, deep learning based approaches have been successful in identifying source camera models. However, the identification of individual cameras of the same model through these data-driven approaches remains unsatisfactory. In this paper, we bring to light the existence of a new robust data-driven device-specific fingerprint in digital images which is capable of identifying the individual cameras of the same model. It is discovered that the new device fingerprint is location-independent, stochastic, and globally available, which resolve the spatial synchronization issue. Unlike the PRNU, which resides in the high-frequency band, the new device fingerprint is extracted from the low and mid-frequency bands, which resolves the fragility issue that the PRNU is unable to contend with. Our experiments on various datasets demonstrate that the new fingerprint is highly resilient to image manipulations such as rotation, gamma correction, and aggressive JPEG compression.


title: A geometrically exact model for thin magneto-elastic shells

abstract: We develop a reduced model for hard-magnetic, thin, linear-elastic shells that can be actuated through an external magnetic field, with geometrically exact strain measures. Assuming a reduced kinematics based on the Kirchhoff-Love assumption, we derive a reduced two-dimensional magneto-elastic energy that can be minimized through numerical analysis. In parallel, we simplify the reduced energy by expanding it up to the second-order in the displacement field and provide a physical interpretation. Our theoretical analysis allows us to identify and interpret the two primary mechanisms dictating the magneto-elastic response: a combination of equivalent magnetic pressure and forces at the first order, and distributed magnetic torques at the second order. We contrast our reduced framework against a three-dimensional nonlinear model by investigating three test cases involving the indentation and the pressure buckling of shells under magnetic loading. We find excellent agreement between the two approaches, thereby verifying our reduced model for shells undergoing nonlinear and non-axisymmetric deformations. We believe that our model for magneto-elastic shells will serve as a valuable tool for the rational design of magnetic structures, enriching the set of reduced magnetic models.


title: Cosmic ray measurements using the ISMRAN setup in a non-reactor environment

abstract: The cosmic rays data collected using a large area plastic scintillator array ISMRAN (Indian Scintillator Matrix for Reactor AntiNeutrino) are presented. The data collected serve as a useful benchmark of cosmogenic background in a non-reactor environment for the future measurements of electron-antineutrinos to be performed using the ISMRAN setup. The zenith angle distribution of the atmospheric muons has been measured and compared with Monte Carlo expectations. The detector setup was further used to measure the lifetime distribution of stopped muons and extract their rates inside the detector matrix. The measured spectra of decaying muons and associated electrons show a good agreement with the MC simulations performed through GEANT4 simulation.


title: Primordial Helical Magnetic Fields from Inflation?

abstract: We revisit the mechanism of helical magnetogenesis during inflation with a parity violating interaction using the formalism of stochastic inflation. One of the polarization of the gauge field undergoes tachyonic growth leading to the generation of helical magnetic fields. We obtain the Langevin equations associated with the electromagnetic fields which are in the form of Ornstein-Uhlenbeck stochastic differential equations. Consequently, the tachyonic growth of the helical magnetic fields is balanced by a mean-reverting process of stochastic dynamics such that the magnetic fields settle down to an equilibrium state with the amplitude smaller than what is obtained in the absence of the stochastic noises. Working in the parameter space of the model where both the backreaction and the strong coupling problems are under control the model does not provide large enough seed to be amplified by the galactic dynamo as the source of the magnetic fields observed on cosmological scales.


title: MRI-driven $\alpha-\Omega$ dynamos in protoneutron stars

abstract: Magnetars are highly magnetized neutron stars that can produce X-ray and soft gamma-ray emissions and that have a dipole of $10^{14}$ G to $10^{15}$ G. A promising mechanism for explaining magnetar formation is magnetic field amplification by the MRI in fast-rotating protoneutron stars (PNS). This scenario is supported by recent global models, which showed that small-scale turbulence can generate a dipole with magnetar-like intensity. However, the impact of buoyancy and density stratification on the efficiency of the MRI in generating a dipole is still unknown. We assess the impact of the density and entropy profiles on the MRI dynamo in a global model of a fast-rotating PNS, which focuses on its outer stratified region that is stable to convection. Using the pseudo-spectral code MagIC, we performed 3D Boussinesq and anelastic MHD simulations in spherical geometry with explicit diffusivities. We performed a parameter study in which we investigate the effect of different approximations and of thermal diffusion. We obtain a self-sustained turbulent MRI-driven dynamo. This confirms most of our previous incompressible results once rescaled for density. The MRI also generates a nondominant equatorial dipole, which represents about 4.3% of the averaged magnetic field strength. Interestingly, in the presence of a density gradient, an axisymmetric magnetic field at large scales oscillates with time, which can be described as a mean-field $\alpha\Omega$ dynamo. Buoyancy damps turbulence in the equatorial plane but it has overall a relatively weak influence with a realistic high thermal diffusion. Our results support the ability of the MRI to generate magnetar-like large-scale magnetic fields. They furthermore predict the presence of an $\alpha\Omega$ dynamo in the protoneutron star, which could be important to model in-situ magnetic field amplification in core-collapse supernovae. [abridged]


title: Deployment Optimization for Shared e-Mobility Systems with Multi-agent Deep Neural Search

abstract: Shared e-mobility services have been widely tested and piloted in cities across the globe, and already woven into the fabric of modern urban planning. This paper studies a practical yet important problem in those systems: how to deploy and manage their infrastructure across space and time, so that the services are ubiquitous to the users while sustainable in profitability. However, in real-world systems evaluating the performance of different deployment strategies and then finding the optimal plan is prohibitively expensive, as it is often infeasible to conduct many iterations of trial-and-error. We tackle this by designing a high-fidelity simulation environment, which abstracts the key operation details of the shared e-mobility systems at fine-granularity, and is calibrated using data collected from the real-world. This allows us to try out arbitrary deployment plans to learn the optimal given specific context, before actually implementing any in the real-world systems. In particular, we propose a novel multi-agent neural search approach, in which we design a hierarchical controller to produce tentative deployment plans. The generated deployment plans are then tested using a multi-simulation paradigm, i.e., evaluated in parallel, where the results are used to train the controller with deep reinforcement learning. With this closed loop, the controller can be steered to have higher probability of generating better deployment plans in future iterations. The proposed approach has been evaluated extensively in our simulation environment, and experimental results show that it outperforms baselines e.g., human knowledge, and state-of-the-art heuristic-based optimization approaches in both service coverage and net revenue.


title: *-Lie-Type maps on alternative *-algebras

abstract: Let $A$ and $A'$ be two alternative $*$-algebras with identities 1_A and 1_A', respectively, and e_1 and e_2 = 1_A - e_1 nontrivial symmetric idempotents in A. In this paper we study the characterization of multiplicative *-Lie-type maps. As application, we get a result on alternative W*-algebras.


title: Nonexistence and existence of fillable contact structures on 3-manifolds

abstract: In the first part of this paper, we construct infinitely many hyperbolic closed 3-manifolds which admit no symplectic fillable contact structure. All these 3-manifolds are obtained by Dehn surgeries along L-space knots or L-space two-component links. In the second part of this paper, we show that Dehn surgeries along certain knots and links, including those considered in the first part, admit Stein fillable contact structures as long as the surgery coefficients are sufficiently large. This provides some new evidence for the high surgery conjecture raised by Stipsicz.


title: Multimodal urban mobility and multilayer transport networks

abstract: Transportation networks, from bicycle paths to buses and railways, are the backbone of urban mobility. In large metropolitan areas, the integration of different transport modes has become crucial to guarantee the fast and sustainable flow of people. Using a network science approach, multimodal transport systems can be described as multilayer networks, where the networks associated to different transport modes are not considered in isolation, but as a set of interconnected layers. Despite the importance of multimodality in modern cities, a unified view of the topic is currently missing. Here, we provide a comprehensive overview of the emerging research areas of multilayer transport networks and multimodal urban mobility, focusing on contributions from the interdisciplinary fields of complex systems, urban data science, and science of cities. First, we present an introduction to the mathematical framework of multilayer networks. We apply it to survey models of multimodal infrastructures, as well as measures used for quantifying multimodality, and related empirical findings. We review modelling approaches and observational evidence in multimodal mobility and public transport system dynamics, focusing on integrated real-world mobility patterns, where individuals navigate urban systems using different transport modes. We then provide a survey of freely available datasets on multimodal infrastructure and mobility, and a list of open source tools for their analyses. Finally, we conclude with an outlook on open research questions and promising directions for future research.


title: Local Structure and effective Dimensionality of Time Series Data Sets

abstract: The goal of this paper is to develop novel tools for understanding the local structure of systems of functions, e.g. time-series data points, such as the total correlation function, the Cohen class of the data set, the data operator and the average lack of concentration. The Cohen class of the data operator gives a time-frequency representation of the data set. Furthermore, we show that the von Neumann entropy of the data operator captures local features of the data set and that it is related to the notion of the effective dimensionality. The accumulated Cohen class of the data operator gives us a low-dimensional representation of the data set and we quantify this in terms of the average lack of concentration and the von Neumann entropy of the data operator by an application of a Berezin-Lieb inequality. The framework for our approach is provided by quantum harmonic analysis.