title: Principles and Practice of Explainable Machine Learning

abstract: Artificial intelligence (AI) provides many opportunities to improve private and public life. Discovering patterns and structures in large troves of data in an automated manner is a core component of data science, and currently drives applications in diverse areas such as computational biology, law and finance. However, such a highly positive impact is coupled with significant challenges: how do we understand the decisions suggested by these systems in order that we can trust them? In this report, we focus specifically on data-driven methods -- machine learning (ML) and pattern recognition models in particular -- so as to survey and distill the results and observations from the literature. The purpose of this report can be especially appreciated by noting that ML models are increasingly deployed in a wide range of businesses. However, with the increasing prevalence and complexity of methods, business stakeholders in the very least have a growing number of concerns about the drawbacks of models, data-specific biases, and so on. Analogously, data science practitioners are often not aware about approaches emerging from the academic literature, or may struggle to appreciate the differences between different methods, so end up using industry standards such as SHAP. Here, we have undertaken a survey to help industry practitioners (but also data scientists more broadly) understand the field of explainable machine learning better and apply the right tools. Our latter sections build a narrative around a putative data scientist, and discuss how she might go about explaining her models by asking the right questions.


title: Non-local reconfigurable sparse metasurface: Efficient near-field and far-field wavefront manipulations

abstract: In recent years, metasurfaces have shown extremely powerful abilities for manipulation of electromagnetic waves. However, the local electromagnetic response of conventional metasurfaces yields to an intrinsic performance limitation in terms of efficiency, minimizing their implementation in real-life applications. The efficiency of reconfigurable metasurfaces further decreases because of the high density of meta-atoms, reaching 74 meta-atoms per $\lambda^2$ area, incorporating lossy tunable elements. To address these problems, we implement strong electromagnetic non-local features in a \textit{sparse} metasurface composed of electronically reconfigurable meta-atoms. As a proof-of-concept demonstration, a dynamic sparse metasurface having as few as $8$ meta-atoms per $\lambda^2$ area is experimentally realized in the microwave domain to control wavefronts in both near-field and far-field regions for focusing and beam-forming, respectively. The proposed metasurface with its sparsity not only facilitates design and fabrication, but also opens the door to high-efficiency real-time reprogrammable functionalities in beam manipulations, wireless power transfer and imaging holography.


title: The influence of surface deformation on thermocapillary flow instabilities in low Prandtl melting pools with surfactants

abstract: Heat and fluid flow in low Prandtl number melting pools during laser processing of materials are sensitive to the prescribed boundary conditions, and the responses are highly nonlinear. Previous studies have shown that fluid flow in melt pools with surfactants can be unstable at high Marangoni numbers. In numerical simulations of molten metal flow in melt pools, surface deformations and its influence on the energy absorbed by the material are often neglected. However, this simplifying assumption may reduce the level of accuracy of numerical predictions with surface deformations. In the present study, we carry out three-dimensional numerical simulations to realise the effects of surface deformations on thermocapillary flow instabilities in laser melting of a metallic alloy with surfactants. Our computational model is based on the finite-volume method and utilises the volume-of-fluid (VOF) method for gas-metal interface tracking. Additionally, we employ a dynamically adjusted heat source model and discuss its influence on numerical predictions of the melt pool behaviour. Our results demonstrate that including free surface deformations in numerical simulations enhances the predicted flow instabilities and, thus, the predicted solid-liquid interface morphologies.


title: The Deep Learning Galerkin Method for the General Stokes Equations

abstract: The finite element method, finite difference method, finite volume method and spectral method have achieved great success in solving partial differential equations. However, the high accuracy of traditional numerical methods is at the cost of high efficiency. Especially in the face of high-dimensional problems, the traditional numerical methods are often not feasible in the subdivision of high-dimensional meshes and the differentiability and integrability of high-order terms. In deep learning, neural network can deal with high-dimensional problems by adding the number of layers or expanding the number of neurons. Compared with traditional numerical methods, it has great advantages. In this article, we consider the Deep Galerkin Method (DGM) for solving the general Stokes equations by using deep neural network without generating mesh grid. The DGM can reduce the computational complexity and achieve the competitive results. Here, depending on the L2 error we construct the objective function to control the performance of the approximation solution. Then, we prove the convergence of the objective function and the convergence of the neural network to the exact solution. Finally, the effectiveness of the proposed framework is demonstrated through some numerical experiments.


title: Dilepton production in microscopic transport theory with in-medium $\rho$-meson spectral function

abstract: We use the microscopic GiBUU transport model to calculate dilepton ($e^+e^-$) production in heavy-ion collisions at SIS18 energies focusing on the effect of collisional broadening of the $\rho$-meson. The collisional width of the $\rho$-meson at finite temperature and baryon density in nuclear matter is calculated on the basis of the collision integral of the GiBUU model. A systematic comparison with HADES data on dilepton production in heavy-ion collisions is performed. The collisional broadening of the $\rho$ improves the agreement between theory and experiment for the dilepton invariant-mass distributions near the $\rho$ pole mass and for the excess radiation in Au+Au at $1.23 A$ GeV. We furthermore show that some remaining underprediction of the experimental dilepton spectra in C+C at $1 A$ GeV and Au+Au at $1.23 A$ GeV at intermediate invariant masses $0.2-0.4$ GeV can be accounted for by adjusting the $pn$ bremsstrahlung cross section in a way to agree with the inclusive dilepton spectrum from $dp$ collisions at $1.25 A$ GeV.


title: Relating certain weighted Fibonacci series to Bernoulli polynomials via the polylogarithm function

abstract: We show that certain weighted Fibonacci and Lucas series can always be expressed as linear combinations of polylogarithms. In some special cases we evaluate the series in terms of Bernoulli polynomials, making use of the connection between these polynomials and the polylogarithm.


title: Dirichlet type extensions of Euler sums

abstract: In this paper, we study the alternating Euler $T$-sums and $\S$-sums, which are infinite series involving (alternating) odd harmonic numbers, and have similar forms and close relations to the Dirichlet beta functions. By using the method of residue computations, we establish the explicit formulas for the (alternating) linear and quadratic Euler $T$-sums and $\S$-sums, from which, the parity theorems of Hoffman's double and triple $t$-values and Kaneko-Tsumura's double and triple $T$-values are further obtained. As supplements, we also show that the linear $T$-sums and $\S$-sums are expressible in terms of colored multiple zeta values. Some interesting consequences and illustrative examples are presented.


title: Gated Res2Net for Multivariate Time Series Analysis

abstract: Multivariate time series analysis is an important problem in data mining because of its widespread applications. With the increase of time series data available for training, implementing deep neural networks in the field of time series analysis is becoming common. Res2Net, a recently proposed backbone, can further improve the state-of-the-art networks as it improves the multi-scale representation ability through connecting different groups of filters. However, Res2Net ignores the correlations of the feature maps and lacks the control on the information interaction process. To address that problem, in this paper, we propose a backbone convolutional neural network based on the thought of gated mechanism and Res2Net, namely Gated Res2Net (GRes2Net), for multivariate time series analysis. The hierarchical residual-like connections are influenced by gates whose values are calculated based on the original feature maps, the previous output feature maps and the next input feature maps thus considering the correlations between the feature maps more effectively. Through the utilization of gated mechanism, the network can control the process of information sending hence can better capture and utilize the both the temporal information and the correlations between the feature maps. We evaluate the GRes2Net on four multivariate time series datasets including two classification datasets and two forecasting datasets. The results demonstrate that GRes2Net have better performances over the state-of-the-art methods thus indicating the superiority


title: Timbre Space Representation of a Subtractive Synthesizer

abstract: In this study, we produce a geometrically scaled perceptual timbre space from dissimilarity ratings of subtractive synthesized sounds and correlate the resulting dimensions with a set of acoustic descriptors. We curate a set of 15 sounds, produced by a synthesis model that uses varying source waveforms, frequency modulation (FM) and a lowpass filter with an enveloped cutoff frequency. Pairwise dissimilarity ratings were collected within an online browser-based experiment. We hypothesized that a varied waveform input source and enveloped filter would act as the main vehicles for timbral variation, providing novel acoustic correlates for the perception of synthesized timbres.


title: Pseudovaluations on the De Rham-Witt complex

abstract: For a polynomial ring over a commutative ring of positive characteristic, we define on the associated de Rham-Witt complex a set of functions, and show that they are pseudovaluations in the sense of Davis, Langer and Zink. To achieve it, we explicitly compute products of basic elements on the complex. We also prove that the overconvergent de Rham-Witt complex can be recovered using these pseudovaluations.


title: Magnetic winding: what is it and what is it good for?

abstract: Magnetic winding is a fundamental topological quantity that underpins magnetic helicity and measures the entanglement of magnetic field lines. Like magnetic helicity, magnetic winding is also an invariant of ideal magnetohydrodynamics. In this article we give a detailed description of what magnetic winding describes, how to calculate it and how to interpret it in relation to helicity. We show how magnetic winding provides a clear topological description of magnetic fields (open or closed) and we give examples to show how magnetic winding and helicity can behave differently, thus revealing different and imporant information about the underlying magnetic field.


title: Comment on "Physics without determinism: Alternative interpretations of classical physics", Phys. Rev. A, 100:062107, Dec 2019

abstract: The paper "Physics without determinism: Alternative interpretations of classical physics" [Phys. Rev. A, 100:062107, Dec 2019] defines finite information quantities (FIQ). A FIQ expresses the available information about the value of a physical quantity. We show that a change in the measurement unit does not preserve the information carried by a FIQ, and therefore that the definition provided in the paper is not complete.


title: A Rigorous Link Between Self-Organizing Maps and Gaussian Mixture Models

abstract: This work presents a mathematical treatment of the relation between Self-Organizing Maps (SOMs) and Gaussian Mixture Models (GMMs). We show that energy-based SOM models can be interpreted as performing gradient descent, minimizing an approximation to the GMM log-likelihood that is particularly valid for high data dimensionalities. The SOM-like decrease of the neighborhood radius can be understood as an annealing procedure ensuring that gradient descent does not get stuck in undesirable local minima. This link allows to treat SOMs as generative probabilistic models, giving a formal justification for using SOMs, e.g., to detect outliers, or for sampling.


title: Mechanistic insights of dissolution and mechanical breakdown of FeCO3 corrosion films

abstract: To understand the behavior of corrosion films on X65 C-steel under CO2 conditions is paramount to identify the formation and transformations of corrosion products. This work presents the chemical changes and mechanical effects produced by pH and flow on corrosion films through the combination of molecular techniques with imaging. Siderite, wustite and magnetite were identified as corrosion products at neutral pH, which dissolved and mechanical damaged at low pH by a 1m/s brine flow with a crystal size reduction of ~80%. In contrast, at pH 7 and 1m/s flow facilitated the removal of entire crystals from the film.


title: Magnetic winding -- a key to unlocking topological complexity in flux emergence

abstract: Magnetic helicity is an invariant of ideal magnetohydrodynamics (MHD) that encodes information on the topology of magnetic field lines. It has long been appreciated that magnetic topology is an important constraint for the evolution of magnetic fields in MHD. In applications to the solar atmosphere, understanding magnetic topology is crucial for following the evolution and eruption of magnetic fields. At present, magnetic helicity flux can be measured in solar observations but the interpretation of results is difficult due to the combination of confounding factors. We propose that a renormalization of helicity flux, the \emph{magnetic winding}, can be used to detect more detailed topological features in magnetic fields and thus provide a more reliable signature for predicting the onset of solar eruptions.


title: Online Structural Change-point Detection of High-dimensional Streaming Data via Dynamic Sparse Subspace Learning

abstract: High-dimensional streaming data are becoming increasingly ubiquitous in many fields. They often lie in multiple low-dimensional subspaces, and the manifold structures may change abruptly on the time scale due to pattern shift or occurrence of anomalies. However, the problem of detecting the structural changes in a real-time manner has not been well studied. To fill this gap, we propose a dynamic sparse subspace learning approach for online structural change-point detection of high-dimensional streaming data. A novel multiple structural change-point model is proposed and the asymptotic properties of the estimators are investigated. A tuning method based on Bayesian information criterion and change-point detection accuracy is proposed for penalty coefficients selection. An efficient Pruned Exact Linear Time based algorithm is proposed for online optimization and change-point detection. The effectiveness of the proposed method is demonstrated through several simulation studies and a real case study on gesture data for motion tracking.


title: The seesaw impacts between reduced emissions and enhanced AOC on O$_3$ during the COVID-19

abstract: Due to the lockdown measures during the 2019 novel coronavirus (COVID-19) pandemic, the economic activities and the associated emissions have significantly declined. This reduction in emissions has created a natural experiment to assess the impact of the emitted precursor control policy on ozone (O$_3$) pollution, which has become a public concern in China during the last decade. In this study, we utilized comprehensive satellite, ground-level observations, and source-oriented chemical transport modeling to investigate the O$_3$ variations during the COVID-19 in China. Here we found that the O$_3$ formation regime shifted from a VOC-limited regime to a NOx-limited regime due to the lower NOx during the COVID-19 lockdown. However, instead of these changes of the O$_3$ formation region, the significant elevated O$_3$ in the North China Plain (40%) and Yangtze River Delta (35%) were mainly attributed to the enhanced atmospheric oxidant capacity (AOC) in these regions, which was different from previous studies. We suggest that future O$_3$ control policies should comprehensively consider the synergistic effects of O$_3$ formation regime and AOC on the O$_3$ elevation.


title: Cellularity of the p-Canonical Basis for Symmetric Groups

abstract: For symmetric groups we show that the p-canonical basis can be extended to a cell datum for the Iwahori-Hecke algebra H and that the two-sided p-cell preorder coincides with the Kazhdan-Lusztig two-sided cell preorder. Moreover, we show that left (or right) p-cells inside the same two-sided p-cell for Hecke algebras of finite crystallographic Coxeter systems are incomparable (Property A).


title: IR finite S-matrix by gauge invariant dressed states

abstract: Dressed states were proposed to define the infrared (IR) finite $S$-matrix in QED or gravity. We show that the original Kulish-Faddeev dressed states are not enough to cure the IR divergences. To illustrate this problem, we consider QED with background currents (Wilson lines). This theory is exactly solvable but shares the same IR problems as the full QED. We show that naive asymptotic states lead to IR divergences in the $S$-matrix and are also inconsistent with the asymptotic symmetry, even if we add the original Kulish-Faddeev dressing operators. We then propose new dressed states which are consistent with the asymptotic symmetry. We show that the $S$-matrix for the dressed states is IR finite. We finally conclude that appropriate dressed asymptotic states define the IR finite $S$-matrix in the full QED.


title: Region Growing with Convolutional Neural Networks for Biomedical Image Segmentation

abstract: In this paper we present a methodology that uses convolutional neural networks (CNNs) for segmentation by iteratively growing predicted mask regions in each coordinate direction. The CNN is used to predict class probability scores in a small neighborhood of the center pixel in a tile of an image. We use a threshold on the CNN probability scores to determine whether pixels are added to the region and the iteration continues until no new pixels are added to the region. Our method is able to achieve high segmentation accuracy and preserve biologically realistic morphological features while leveraging small amounts of training data and maintaining computational efficiency. Using retinal blood vessel images from the DRIVE database we found that our method is more accurate than a fully convolutional semantic segmentation CNN for several evaluation metrics.


title: Machine $B_4$

abstract: We construct map $\xi$. It exhibits dense orbits for all $x\in\overline{0,1}^\omega$. We give elementary proofs for all statements.


title: Deep Neural Networks with Short Circuits for Improved Gradient Learning

abstract: Deep neural networks have achieved great success both in computer vision and natural language processing tasks. However, mostly state-of-art methods highly rely on external training or computing to improve the performance. To alleviate the external reliance, we proposed a gradient enhancement approach, conducted by the short circuit neural connections, to improve the gradient learning of deep neural networks. The proposed short circuit is a unidirectional connection that single back propagates the sensitive from the deep layer to the shallows. Moreover, the short circuit formulates to be a gradient truncation of its crossing layers which can plug into the backbone deep neural networks without introducing external training parameters. Extensive experiments demonstrate deep neural networks with our short circuit gain a large margin over the baselines on both computer vision and natural language processing tasks.


title: Search for transitions from $\Upsilon(4S)$ and $\Upsilon(5S)$ to $\eta_b(1S)$ and $\eta_b(2S)$ with emission of an $\omega$ meson

abstract: Using data collected in the Belle experiment at the KEKB asymmetric-energy $e^+e^-$ collider we search for transitions $\Upsilon(4S) \rightarrow \eta_b(1S)\omega$, $\Upsilon(5S) \rightarrow \eta_b(1S)\omega$ and $\Upsilon(5S) \rightarrow \eta_b(2S)\omega$. No significant signals are observed and we set 90\% confidence level upper limits on the corresponding visible cross sections: $0.2 ~\textrm{pb}, 0.4 ~\textrm{pb}$ and $1.9 ~\textrm{pb}$, respectively.


title: Jacobsthal and Jacobsthal-Lucas numbers with Lehmar property

abstract: In this note, we prove that there is no number with the Lehmer property in the sequences of Jaconsthsl or Jacobsthal-Lucas numbers.


title: Cloud2Edge Elastic AI Framework for Prototyping and Deployment of AI Inference Engines in Autonomous Vehicles

abstract: Self-driving cars and autonomous vehicles are revolutionizing the automotive sector, shaping the future of mobility altogether. Although the integration of novel technologies such as Artificial Intelligence (AI) and Cloud/Edge computing provides golden opportunities to improve autonomous driving applications, there is the need to modernize accordingly the whole prototyping and deployment cycle of AI components. This paper proposes a novel framework for developing so-called AI Inference Engines for autonomous driving applications based on deep learning modules, where training tasks are deployed elastically over both Cloud and Edge resources, with the purpose of reducing the required network bandwidth, as well as mitigating privacy issues. Based on our proposed data driven V-Model, we introduce a simple yet elegant solution for the AI components development cycle, where prototyping takes place in the cloud according to the Software-in-the-Loop (SiL) paradigm, while deployment and evaluation on the target ECUs (Electronic Control Units) is performed as Hardware-in-the-Loop (HiL) testing. The effectiveness of the proposed framework is demonstrated using two real-world use-cases of AI inference engines for autonomous vehicles, that is environment perception and most probable path prediction.


title: An Introduction to the Deviatoric Tensor Decomposition in Three Dimensions and its Multipole Representation

abstract: The analysis and visualization of tensor fields is a very challenging task. Besides the cases of zeroth- and first-order tensors, most techniques focus on symmetric second-order tensors. Only a few works concern totally symmetric tensors of higher-order. Work on other tensors of higher-order than two is exceptionally rare. We believe that one major reason for this gap is the lack of knowledge about suitable tensor decompositions for the general higher-order tensors. We focus here on three dimensions as most applications are concerned with three-dimensional space. A lot of work on symmetric second-order tensors uses the spectral decomposition. The work on totally symmetric higher-order tensors deals frequently with a decomposition based on spherical harmonics. These decompositions do not directly apply to general tensors of higher-order in three dimensions. However, another option available is the deviatoric decomposition for such tensors, splitting them into deviators. Together with the multipole representation of deviators, it allows to describe any tensor in three dimensions uniquely by a set of directions and non-negative scalars. The specific appeal of this methodology is its general applicability, opening up a potentially general route to tensor interpretation. The underlying concepts, however, are not broadly understood in the engineering community. In this article, we therefore gather information about this decomposition from a range of literature sources. The goal is to collect and prepare the material for further analysis and give other researchers the chance to work in this direction. This article wants to stimulate the use of this decomposition and the search for interpretation of this unique algebraic property. A first step in this direction is given by a detailed analysis of the multipole representation of symmetric second-order three-dimensional tensors.


title: UPC: a powerful tool for ${\mathrm J}/\psi$ photoproduction analysis in ALICE

abstract: Ultra-peripheral collisions (UPC) occur when the interacting nuclei or protons have an impact parameter larger than the sum of their radii. They are mediated by virtual photon exchange. The photoproduction of heavy vector mesons is especially interesting because they couple to the photon. The ALICE Collaboration has analysed both p-Pb and Pb-Pb UPC at the centre-of-mass energy of $\sqrt{s_{\rm NN}} = 5.02$TeV which correspond to $\gamma$p and $\gamma$-Pb interactions, respectively. This poster reports the exclusive photoproduction of ${\mathrm J}/\psi$ off proton and Pb targets, which shed light on the occurrence of saturation and nuclear shadowing, respectively. In more detail, the p-Pb results measure the growth of the cross section for exclusive production over a wide range in Bjorken-$x$ from ~$10^{-2}$ to ~$10^{-5}$, while Pb-Pb results demonstrate the presence of nuclear shadowing at high energies and low scales of the order of the mass of the ${\mathrm J}/\psi$.


title: The eccentricity distribution of giant planets and their relation to super-Earths in the pebble accretion scenario

abstract: Observations of the population of cold Jupiter planets ($r>$1 AU) show that nearly all of these planets orbit their host star on eccentric orbits. For planets up to a few Jupiter masses, eccentric orbits are thought to be the outcome of planet-planet scattering events taking place after gas dispersal. We simulate the growth of planets via pebble and gas accretion as well as the migration of multiple planetary embryos in their gas disc. We then follow the long-term dynamical evolution of our formed planetary system up to 100 Myr after gas disc dispersal. We investigate the importance of the initial number of protoplanetary embryos and different damping rates of eccentricity and inclination during the gas phase for the final configuration of our planetary systems. We constrain our model by comparing the final dynamical structure of our simulated planetary systems to that of observed exoplanet systems. Our results show that the initial number of planetary embryos has only a minor impact on the final orbital eccentricity distribution of the giant planets, as long as damping of eccentricity and inclination is efficient. If damping is inefficient (slow), systems with a larger initial number of embryos harbor larger average eccentricities. In addition, for slow damping rates, we observe that scattering events already during the gas disc phase are common and that the giant planets formed in these simulations match the observed giant planet eccentricity distribution best. These simulations also show that massive giant planets (above Jupiter mass) on eccentric orbits are less likely to host inner super-Earths as these get lost during the scattering phase, while systems with less massive giant planets on nearly circular orbits should harbor systems of inner super-Earths. Finally, our simulations predict that giant planets are on average not single, but live in multi-planet systems.


title: Evaluation of an indoor localization system for a mobile robot

abstract: Although indoor localization has been a wide researched topic, obtained results may not fit the requirements that some domains need. Most approaches are not able to precisely localize a fast moving object even with a complex installation, which makes their implementation in the automated driving domain complicated. In this publication, common technologies were analyzed and a commercial product, called Marvelmind Indoor GPS, was chosen for our use case in which both ultrasound and radio frequency communications are used. The evaluation is given in a first moment on small indoor scenarios with static and moving objects. Further tests were done on wider areas, where the system is integrated within our Robotics Operating System (ROS)-based self-developed 'Smart PhysIcal Demonstration and evaluation Robot (SPIDER)' and the results of these outdoor tests are compared with the obtained localization by the installed GPS on the robot. Finally, the next steps to improve the results in further developments are discussed.


title: Evolution of Coordination in Pairwise and Multi-player Interactions via Prior Commitments

abstract: Upon starting a collective endeavour, it is important to understand your partners' preferences and how strongly they commit to a common goal. Establishing a prior commitment or agreement in terms of posterior benefits and consequences from those engaging in it provides an important mechanism for securing cooperation. Resorting to methods from Evolutionary Game Theory (EGT), here we analyse how prior commitments can also be adopted as a tool for enhancing coordination when its outcomes exhibit an asymmetric payoff structure, in both pairwise and multiparty interactions. Arguably, coordination is more complex to achieve than cooperation since there might be several desirable collective outcomes in a coordination problem (compared to mutual cooperation, the only desirable collective outcome in cooperation dilemmas). Our analysis, both analytically and via numerical simulations, shows that whether prior commitment would be a viable evolutionary mechanism for enhancing coordination and the overall population social welfare strongly depends on the collective benefit and severity of competition, and more importantly, how asymmetric benefits are resolved in a commitment deal. Moreover, in multiparty interactions, prior commitments prove to be crucial when a high level of group diversity is required for optimal coordination. The results are robust for different selection intensities. Overall, our analysis provides new insights into the complexity and beauty of behavioral evolution driven by humans' capacity for commitment, as well as for the design of self-organised and distributed multi-agent systems for ensuring coordination among autonomous agents.

categories: cs.MA cs.AI cs.GT math-ph math.MP nlin.AO


title: Random means generated by random variables: expectation and limit theorems

abstract: We introduce the notion of a random mean generated by a random variable and give a construction of its expected value. We derive some sufficient conditions under which strong laws of large numbers and some limit theorems hold for random means generated by the elements of a sequence of independent and identically distributed random variables.


title: Interpreting and Boosting Dropout from a Game-Theoretic View

abstract: This paper aims to understand and improve the utility of the dropout operation from the perspective of game-theoretic interactions. We prove that dropout can suppress the strength of interactions between input variables of deep neural networks (DNNs). The theoretic proof is also verified by various experiments. Furthermore, we find that such interactions were strongly related to the over-fitting problem in deep learning. Thus, the utility of dropout can be regarded as decreasing interactions to alleviate the significance of over-fitting. Based on this understanding, we propose an interaction loss to further improve the utility of dropout. Experimental results have shown that the interaction loss can effectively improve the utility of dropout and boost the performance of DNNs.


title: Grating-graphene metamaterial as a platform for terahertz nonlinear photonics

abstract: Nonlinear optics is an increasingly important field for scientific and technological applications, owing to its relevance and potential for optical and optoelectronic technologies. Currently, there is an active search for suitable nonlinear material systems with efficient conversion and small material footprint. Ideally, the material system should allow for chip-integration and room-temperature operation. Two-dimensional materials are highly interesting in this regard. Particularly promising is graphene, which has demonstrated an exceptionally large nonlinearity in the terahertz regime. Yet, the light-matter interaction length in two-dimensional materials is inherently minimal, thus limiting the overall nonlinear-optical conversion efficiency. Here we overcome this challenge using a metamaterial platform that combines graphene with a photonic grating structure providing field enhancement. We measure terahertz third-harmonic generation in this metamaterial and obtain an effective third-order nonlinear susceptibility with a magnitude as large as 3$\cdot$10$^{-8}$m$^2$/V$^2$, or 21 esu, for a fundamental frequency of 0.7 THz. This nonlinearity is 50 times larger than what we obtain for graphene without grating. Such an enhancement corresponds to third-harmonic signal with an intensity that is three orders of magnitude larger due to the grating. Moreover, we demonstrate a field conversion efficiency for the third harmonic of up to $\sim$1% using a moderate field strength of $\sim$30 kV/cm. Finally we show that harmonics beyond the third are enhanced even more strongly, allowing us to observe signatures of up to the 9$^{\rm th}$ harmonic. Grating-graphene metamaterials thus constitute an outstanding platform for commercially viable, CMOS compatible, room temperature, chip-integrated, THz nonlinear conversion applications.


title: Searching for r-process-enhanced stars in the LAMOST Survey I: The Method

abstract: The abundance patterns of $r$-process-enhanced stars contain key information required to constrain the astrophysical site(s) of $r$-process nucleosynthesis, and to deepen our understanding of the chemical evolution of our Galaxy. In order to expand the sample of known $r$-process-enhanced stars, we have developed a method to search for candidates in the LAMOST medium-resolution ($R \sim 7500$) spectroscopic survey by matching the observed spectra to synthetic templates around the Eu II line at 6645.1 AA. We obtain a sample of 13 metal-poor ($-2.35<{\rm [Fe/H]}<-0.91$) candidates from 12,209 unique stars with 32,774 medium-resolution spectra. These candidates will be further studied by high-resolution follow-up observations in the near future. Extensions of this effort to include larger samples of stars, in particular at lower metallicity, using the strength of the Ba II line at 6496.9 AA, are described.


title: A Unifying Review of Deep and Shallow Anomaly Detection

abstract: Deep learning approaches to anomaly detection have recently improved the state of the art in detection performance on complex datasets such as large collections of images or text. These results have sparked a renewed interest in the anomaly detection problem and led to the introduction of a great variety of new methods. With the emergence of numerous such methods, including approaches based on generative models, one-class classification, and reconstruction, there is a growing need to bring methods of this field into a systematic and unified perspective. In this review we aim to identify the common underlying principles as well as the assumptions that are often made implicitly by various methods. In particular, we draw connections between classic 'shallow' and novel deep approaches and show how this relation might cross-fertilize or extend both directions. We further provide an empirical assessment of major existing methods that is enriched by the use of recent explainability techniques, and present specific worked-through examples together with practical advice. Finally, we outline critical open challenges and identify specific paths for future research in anomaly detection.


title: Incipient antiferromagnetism in the Eu-doped topological insulator Bi$_2$Te$_3$

abstract: Rare earth ions typically exhibit larger magnetic moments than transition metal ions and thus promise the opening of a wider exchange gap in the Dirac surface states of topological insulators. Yet, in a recent photoemission study of Eu-doped Bi$_2$Te$_3$ films, the spectra remained gapless down to $T = 20\;\text{K}$. Here, we scrutinize whether the conditions for a substantial gap formation in this system are present by combining spectroscopic and bulk characterization methods with theoretical calculations. For all studied Eu doping concentrations, our atomic multiplet analysis of the $M_{4,5}$ x-ray absorption and magnetic circular dichroism spectra reveals a Eu$^{2+}$ valence and confirms a large magnetic moment, consistent with a $4f^7 \; {^8}S_{7/2}$ ground state. At temperatures below $10\;\text{K}$, bulk magnetometry indicates the onset of antiferromagnetic (AFM) ordering. This is in good agreement with density functional theory, which predicts AFM interactions between the Eu impurities. Our results support the notion that antiferromagnetism can coexist with topological surface states in rare-earth doped Bi$_2$Te$_3$ and call for spectroscopic studies in the kelvin range to look for novel quantum phenomena such as the quantum anomalous Hall effect.


title: A0--condensation in quark-gluon plasma with finite baryon density

abstract: In the present paper, we return to the problem on a spontaneous generation of the $A_0$-background field in QCD at finite temperature and include in addition a quark chemical potential, $\mu$. We reproduce the known expressions in terms of Bernoulli's polynomials for the gluons and quarks using the same formalism. Then we calculate the $\mu$-dependence, both for small $\mu$ as expansion, and numerically for finite $\mu$. One result is that the chemical potential only weakly changes the values of the condensed field, but quite strongly deepens the minima of the effective potential. The gauge dependence of the condensation is discussed in terms of Nielsen's identity. It also is expressed in terms of Polyakov's loop. Both these representations guarantee gauge invariance of the condensation phenomenon. Also, we discuss the dependence of the Polyakov loop in the minimum of the effective potential on the chemical potential.


title: Confronting the Magnetar Interpretation of Fast Radio Bursts Through Their Host Galaxy Demographics

abstract: We explore the prompt magnetar progenitor scenario in the context of fast radio burst (FRB) host galaxies demographics and offset distributions. Magnetars are neutron stars with strong magnetic fields on the order of $10^{15}$ G with a short decay lifetime of less than $10^4$ years. Due to their extremely short lifetimes, magnetars should follow the demographics of galaxies according to their current star-formation rate (SFR). Moreover, we hypothesize that magnetars should follow the SFR profile within galaxies, which we assume to follow an exponential profile. We construct a simple model for the host galaxies of magnetars assuming these events track SFR in all galaxies and compare it to observed properties from a sample of \nsecure\ secure FRB hosts. We find the distribution of observed SFRs is inconsistent with the model at $>95\%$ c.l. The offset distribution is consistent with this scenario; however, this could be due to the limited sample size and the seeing limited estimates for the effective radii of the FRB host galaxies. Despite the recent association of an FRB with a magnetar in the Milky Way, magnetars may not be the only source of FRBs in the universe, yet any other successful model must account for the demographics of the FRB host in SFR and their observed galactocentric offsets.


title: Graph Sparsification with Generative Adversarial Network

abstract: Graph sparsification aims to reduce the number of edges of a network while maintaining its accuracy for given tasks. In this study, we propose a novel method called GSGAN, which is able to sparsify networks for community detection tasks. GSGAN is able to capture those relationships that are not shown in the original graph but are relatively important, and creating artificial edges to reflect these relationships and further increase the effectiveness of the community detection task. We adopt GAN as the learning model and guide the generator to produce random walks that are able to capture the structure of a network. Specifically, during the training phase, in addition to judging the authenticity of the random walk, discriminator also considers the relationship between nodes at the same time. We design a reward function to guide the generator creating random walks that contain useful hidden relation information. These random walks are then combined to form a new social network that is efficient and effective for community detection. Experiments with real-world networks demonstrate that the proposed GSGAN is much more effective than the baselines, and GSGAN can be applied and helpful to various clustering algorithms of community detection.


title: A New Dataset for Amateur Vocal Percussion Analysis

abstract: The imitation of percussive instruments via the human voice is a natural way for us to communicate rhythmic ideas and, for this reason, it attracts the interest of music makers. Specifically, the automatic mapping of these vocal imitations to their emulated instruments would allow creators to realistically prototype rhythms in a faster way. The contribution of this study is two-fold. Firstly, a new Amateur Vocal Percussion (AVP) dataset is introduced to investigate how people with little or no experience in beatboxing approach the task of vocal percussion. The end-goal of this analysis is that of helping mapping algorithms to better generalise between subjects and achieve higher performances. The dataset comprises a total of 9780 utterances recorded by 28 participants with fully annotated onsets and labels (kick drum, snare drum, closed hi-hat and opened hi-hat). Lastly, we conducted baseline experiments on audio onset detection with the recorded dataset, comparing the performance of four state-of-the-art algorithms in a vocal percussion context.


title: Lamplighters over non-amenable groups are not strongly Ulam stable

abstract: We prove that a wreath product of an abelian group and a non-amenable group is not strongly Ulam stable. Previously this was known for groups containing free subgroups, due to work of Burger, Ozawa and Thom, and for some surface groups, due to work by Kazhdan. We also show that these wreath products are not deformation rigid.


title: Non-linearly ghost-free higher curvature gravity

abstract: We find unitary and local theories of higher curvature gravity in the vielbein formalism, known as the Poincar\'{e} gauge theory by utilizing the equivalence to the ghost-free massive bigravity. We especially focus on three and four dimensions but extensions into a higher dimensional spacetime are straightforward. In three dimensions, a quadratic gravity $\mathcal{L}=R+T^2+R^2$, where $R$ is the curvature and $T$ is the torsion with indices omitted, is shown to be equivalent to zwei-dreibein gravity and free from the ghost at fully non-linear orders. In a special limit, new massive gravity is recovered. When the model is applied to the AdS/CFT correspondence, unitarity both in the bulk theory and in the boundary theory implies that the torsion must not vanish. On the other hand, in four dimensions, the absence of ghost at non-linear orders requires an infinite number of higher curvature terms, and these terms can be given by a schematic form $R(1+R/\alpha m^2)^{-1}R$ where $m$ is the mass of the massive spin-2 mode originating from the higher curvature terms and $\alpha$ is an additional parameter that determines the amplitude of the torsion. We also provide another four-dimensional ghost-free higher curvature theory that contains a massive spin-0 mode as well as the massive spin-2 mode.


title: Design using randomness: a new dimension for metallurgy

abstract: High entropy alloys add a new dimension, atomic-scale randomness and the associated scale-dependent composition fluctuations, to the traditional metallurgical axes of time-temperature-composition-microstructure. Alloy performance is controlled by the energies and motion of defects (dislocations, grain boundaries, vacancies, cracks, ...). Randomness at the atomic scale can introduce new length and energy scales that can control defect behavior, and hence control alloy properties. The axis of atomic-scale randomness combined with the huge compositional space in multicomponent alloys thus enables, in tandem with still-valid traditional principles, a new broader alloy design strategy that may help achieve the multi-performance requirements of many engineering applications.


title: Dynamic Buffer Sizing for Out-of-Order Event Compensation for Time-Sensitive Applications

abstract: Today's sensor network implementations often comprise various types of nodes connected with different types of networks. These and various other aspects influence the delay of transmitting data and therefore of out-of-order data occurrences. This turns into a crucial problem in time-sensitive applications where data must be processed promptly and decisions must be reliable. In this paper, we were researching dynamic buffer sizing algorithms for multiple, distributed and independent sources, which reorder event streams, thus enabling subsequent time-sensitive applications to work correctly. To be able to evaluate such algorithms, we had to record datasets first. Five novel dynamic buffer sizing algorithms were implemented and compared to state-of-the-art approaches in this domain. The evaluation has shown that the use of a dynamic time-out buffering method is preferable over a static buffer. The higher the variation of the network or other influences in the environment, the more necessary it becomes to use an algorithm which dynamically adapts its buffer size. These algorithms are universally applicable, easy to integrate in existing architectures, and particularly interesting for time-sensitive applications. Dynamic time-out buffering is still a trade-off between reaction time and out-of-order event compensation.


title: A compute-bound formulation of Galerkin model reduction for linear time-invariant dynamical systems

abstract: This work aims to advance computational methods for projection-based reduced order models (ROMs) of linear time-invariant (LTI) dynamical systems. For such systems, current practice relies on ROM formulations expressing the state as a rank-1 tensor (i.e., a vector), leading to computational kernels that are memory bandwidth bound and, therefore, ill-suited for scalable performance on modern many-core and hybrid computing nodes. This weakness can be particularly limiting when tackling many-query studies, where one needs to run a large number of simulations. This work introduces a reformulation, called rank-2 Galerkin, of the Galerkin ROM for LTI dynamical systems which converts the nature of the ROM problem from memory bandwidth to compute bound. We present the details of the formulation and its implementation, and demonstrate its utility through numerical experiments using, as a test case, the simulation of elastic seismic shear waves in an axisymmetric domain. We quantify and analyze performance and scaling results for varying numbers of threads and problem sizes. Finally, we present an end-to-end demonstration of using the rank-2 Galerkin ROM for a Monte Carlo sampling study. We show that the rank-2 Galerkin ROM is one order of magnitude more efficient than the rank-1 Galerkin ROM (the current practice) and about 970X more efficient than the full order model, while maintaining accuracy in both the mean and statistics of the field.

categories: physics.comp-ph cs.CE cs.DC cs.MS math.DS


title: A test for Heckscher-Ohlin using value-added exports

abstract: Empirical evidence for the Heckscher-Ohlin model has been inconclusive. We test whether the predictions of the Heckscher-Ohlin Theorem with respect to labor and capital find support in value-added trade. Defining labor-capital intensities and endowments as the ratio of hours worked to the nominal capital stock, we find evidence against Heckscher-Ohlin. However, taking the ratio of total factor compensations, and thus accounting for differences in technologies, we find strong support for it. That is, labor-abundant countries tend to export value-added in goods of labor-intensive industries. Moreover, differentiating between broad industries, we find support for nine out of twelve industries.


title: Anatomy of a Rumour: Social media and the suicide of Sushant Singh Rajput

abstract: The suicide of Indian actor Sushant Singh Rajput in the midst of the COVID-19 lockdown triggered a media frenzy of prime time coverage that lasted several months and became a political hot button issue. Using data from Twitter, YouTube, and an archive of debunked misinformation stories, we found two important patterns. First, that retweet rates on Twitter clearly suggest that commentators benefited from talking about the case, which got higher engagement than other topics. Second, that politicians, in particular, were instrumental in changing the course of the discourse by referring to the case as 'murder', rather than 'suicide'. In conclusion, we consider the effects of Rajput's outsider status as a small-town implant in the film industry within the broader narrative of systemic injustice, as well as the gendered aspects of mob justice that have taken aim at his former partner in the months since.


title: Integrability of $1D$ Lindbladians from operator-space fragmentation

abstract: We introduce families of one-dimensional Lindblad equations describing open many-particle quantum systems that are exactly solvable in the following sense: $(i)$ the space of operators splits into exponentially many (in system size) subspaces that are left invariant under the dissipative evolution; $(ii)$ the time evolution of the density matrix on each invariant subspace is described by an integrable Hamiltonian. The prototypical example is the quantum version of the asymmetric simple exclusion process (ASEP) which we analyze in some detail. We show that in each invariant subspace the dynamics is described in terms of an integrable spin-1/2 XXZ Heisenberg chain with either open or twisted boundary conditions. We further demonstrate that Lindbladians featuring integrable operator-space fragmentation can be found in spin chains with arbitrary local physical dimension.

categories: cond-mat.stat-mech math-ph math.MP quant-ph


title: Learning Graph Normalization for Graph Neural Networks

abstract: Graph Neural Networks (GNNs) have attracted considerable attention and have emerged as a new promising paradigm to process graph-structured data. GNNs are usually stacked to multiple layers and the node representations in each layer are computed through propagating and aggregating the neighboring node features with respect to the graph. By stacking to multiple layers, GNNs are able to capture the long-range dependencies among the data on the graph and thus bring performance improvements. To train a GNN with multiple layers effectively, some normalization techniques (e.g., node-wise normalization, batch-wise normalization) are necessary. However, the normalization techniques for GNNs are highly task-relevant and different application tasks prefer to different normalization techniques, which is hard to know in advance. To tackle this deficiency, in this paper, we propose to learn graph normalization by optimizing a weighted combination of normalization techniques at four different levels, including node-wise normalization, adjacency-wise normalization, graph-wise normalization, and batch-wise normalization, in which the adjacency-wise normalization and the graph-wise normalization are newly proposed in this paper to take into account the local structure and the global structure on the graph, respectively. By learning the optimal weights, we are able to automatically select a single best or a best combination of multiple normalizations for a specific task. We conduct extensive experiments on benchmark datasets for different tasks, including node classification, link prediction, graph classification and graph regression, and confirm that the learned graph normalization leads to competitive results and that the learned weights suggest the appropriate normalization techniques for the specific task. Source code is released here https://github.com/cyh1112/GraphNormalization.


title: Distributed Community Detection for Large Scale Networks Using Stochastic Block Model

abstract: With rapid developments of information and technology, large scale network data are ubiquitous. In this work we develop a distributed spectral clustering algorithm for community detection in large scale networks. To handle the problem, we distribute l pilot network nodes on the master server and the others on worker servers. A spectral clustering algorithm is first conducted on the master to select pseudo centers. The indexes of the pseudo centers are then broadcasted to workers to complete distributed community detection task using a SVD type algorithm. The proposed distributed algorithm has three merits. First, the communication cost is low since only the indexes of pseudo centers are communicated. Second, no further iteration algorithm is needed on workers and hence it does not suffer from problems as initialization and non-robustness. Third, both the computational complexity and the storage requirements are much lower compared to using the whole adjacency matrix. A Python package DCD (www.github.com/Ikerlz/dcd) is developed to implement the distributed algorithm for a Spark system. Theoretical properties are provided with respect to the estimation accuracy and mis-clustering rates. Lastly, the advantages of the proposed methodology are illustrated by experiments on a variety of synthetic and empirical datasets.


title: On the induced geometry on surfaces in 3D contact sub-Riemannian manifolds

abstract: Given a surface $S$ in a 3D contact sub-Riemannian manifold $M$, we investigate the metric structure induced on $S$ by $M$, in the sense of length spaces. First, we define a coefficient $\widehat K$ at characteristic points that determines locally the characteristic foliation of $S$. Next, we identify some global conditions for the induced distance to be finite. In particular, we prove that the induced distance is finite for surfaces with the topology of a sphere embedded in a tight coorientable distribution, with isolated characteristic points.


title: Lenseless X-ray Nano-Tomography down to 150nm Resolution: On the Quantification of Modulation Transfer and Focal Spot of the Lab-based ntCT System

abstract: The ntCT nano tomography system is a geometrically magnifying X-ray microscopy system integrating the recent Excillum NanoTube nano-focus X-ray source and a CdTe photon counting detector from Dectris. The system's modulation transfer function (MTF) and corresponding point spread function (PSF) are characterized by analyzing the contrast visibility of periodic structures of a star pattern featuring line width from 150nm to 1.5$\mu$m. The results, which can be attributed to the characteristics of the source spot, are crosschecked by scanning the source's electron focus over an edge of the structured transmission target in order to obtain an independent measurement of its point spread function. For frequencies above 1000 linepairs/mm, the MTF is found to correspond to a Gaussian PSF of 250nm full width at half maximum (FWHM). The lower frequency range down to 340 linepairs/mm shows an additional Gaussian contribution of 1$\mu$m FWHM. The resulting resolution ranges at 3200 linepairs/mm, which is consistent with the visual detectability of the smallest 150nm structures within the imaged star pattern.


title: Modular Invariant of Rank 1 Drinfeld Modules and Class Field Generation

abstract: The modular invariant of rank 1 Drinfeld modules is introduced and used to formulate and prove an exact analog of the Weber-Fueter theorem for global function fields. The main ingredient in the proof is a version of Shimura's Main Theorem of Complex Multiplication for global function fields, which is also proved here.


title: BreachRadar: Automatic Detection of Points-of-Compromise

abstract: Bank transaction fraud results in over $13B annual losses for banks, merchants, and card holders worldwide. Much of this fraud starts with a Point-of-Compromise (a data breach or a skimming operation) where credit and debit card digital information is stolen, resold, and later used to perform fraud. We introduce this problem and present an automatic Points-of-Compromise (POC) detection procedure. BreachRadar is a distributed alternating algorithm that assigns a probability of being compromised to the different possible locations. We implement this method using Apache Spark and show its linear scalability in the number of machines and transactions. BreachRadar is applied to two datasets with billions of real transaction records and fraud labels where we provide multiple examples of real Points-of-Compromise we are able to detect. We further show the effectiveness of our method when injecting Points-of-Compromise in one of these datasets, simultaneously achieving over 90% precision and recall when only 10% of the cards have been victims of fraud.


title: Uncovering the fragility of large-scale engineering project networks

abstract: Engineering projects are notoriously hard to complete on-time, with project delays often theorised to propagate across interdependent activities. Here, we use a novel dataset consisting of activity networks from 14 diverse, large-scale engineering projects to uncover network properties that impact timely project completion. We provide the first empirical evidence of the infectious nature of activity deviations, where perturbations in the delivery of a single activity can impact up to 4 activities downstream, leading to large perturbation cascades. We further show that perturbation clustering significantly affects project overall delays. Finally, we find that poorly performing projects have their highest perturbations in high reach nodes, which can lead to largest cascades, while well performing projects have perturbations in low reach nodes, resulting in localised cascades. Altogether, these findings pave the way for a network-science framework that can materially enhance the delivery of large-scale engineering projects.


title: Generating Commonsense Explanation by Extracting Bridge Concepts from Reasoning Paths

abstract: Commonsense explanation generation aims to empower the machine's sense-making capability by generating plausible explanations to statements against commonsense. While this task is easy to human, the machine still struggles to generate reasonable and informative explanations. In this work, we propose a method that first extracts the underlying concepts which are served as \textit{bridges} in the reasoning chain and then integrates these concepts to generate the final explanation. To facilitate the reasoning process, we utilize external commonsense knowledge to build the connection between a statement and the bridge concepts by extracting and pruning multi-hop paths to build a subgraph. We design a bridge concept extraction model that first scores the triples, routes the paths in the subgraph, and further selects bridge concepts with weak supervision at both the triple level and the concept level. We conduct experiments on the commonsense explanation generation task and our model outperforms the state-of-the-art baselines in both automatic and human evaluation.


title: Multichannel Conflict-Avoiding Codes of Weights Three and Four

abstract: Conflict-avoiding codes (CACs) were introduced by Levenshtein as a single-channel transmission scheme for a multiple-access collision channel without feedback. When the number of simultaneously active source nodes is less than or equal to the weight of a CAC, it is able to provide a hard guarantee that each active source node transmits at least one packet successfully within a fixed time duration, no matter what the relative time offsets between the source nodes are. In this paper, we extend CACs to multichannel CACs for providing such a hard guarantee over multiple orthogonal channels. Upper bounds on the number of codewords for multichannel CACs of weights three and four are derived, and constructions that are optimal with respect to these bounds are presented.


title: Impulsively Excited Gravitational Quantum States: Echoes and Time-resolved Spectroscopy

abstract: We theoretically study an impulsively excited quantum bouncer (QB) - a particle bouncing off a surface in the presence of gravity. A pair of time-delayed pulsed excitations is shown to induce a wave-packet echo effect - a partial rephasing of the QB wave function appearing at twice the delay between pulses. In addition, an appropriately chosen observable [here, the population of the ground gravitational quantum state (GQS)] recorded as a function of the delay is shown to contain the transition frequencies between the GQSs, their populations, and partial phase information about the wave packet quantum amplitudes. The wave-packet echo effect is a promising candidate method for precision studies of GQSs of ultra-cold neutrons, atoms, and anti-atoms confined in closed gravitational traps.

categories: quant-ph hep-ph physics.atom-ph physics.ins-det


title: Hydro-chemical interactions in dilute phoretic suspensions: from individual particle properties to collective organization

abstract: Janus phoretic colloids (JPs) self-propel as a result of self-generated chemical gradients and exhibit spontaneous nontrivial dynamics within phoretic suspensions, on length scales much larger than the microscopic swimmer size. Such collective dynamics arise from the competition of (i) the self-propulsion velocity of the particles, (ii) the attractive/repulsive chemically-mediated interactions between particles and (iii) the flow disturbance they introduce in the surrounding medium. These three ingredients are directly determined by the shape and physico-chemical properties of the colloids' surface. Owing to such link, we adapt a recent and popular kinetic model for dilute suspensions of chemically-active JPs where the particles' far-field hydrodynamic and chemical signatures are intrinsically linked and explicitly determined by the design properties. Using linear stability analysis, we show that self-propulsion can induce a wave-selective mechanism for certain particles' configurations consistent with experimental observations. Numerical simulations of the complete kinetic model are further performed to analyze the relative importance of chemical and hydrodynamic interactions in the nonlinear dynamics. Our results show that regular patterns in the particle density are promoted by chemical signaling but prevented by the strong fluid flows generated collectively by the polarized particles, regardless of their chemotactic or antichemotactic nature (i.e. for both puller and pusher swimmers).


title: Characterization of Germanium Detectors for the First Underground Laboratory in Mexico

abstract: This article reports the characterization of two High Purity Germanium detectors performed by extracting and comparing their efficiencies using experimental data and Monte Carlo simulations. The efficiencies were calculated for pointlike $\gamma$-ray sources as well as for extended calibration sources. Characteristics of the detectors such as energy linearity, energy resolution, and full energy peak efficiencies are reported from measurements performed on surface laboratories. The detectors will be deployed in a $\gamma$-ray assay facility that will be located in the first underground laboratory in Mexico, Laboratorio Subterr\'aneo de Mineral del Chico (LABChico), in the Comarca Minera UNESCO Global Geopark


title: Successor-Invariant First-Order Logic on Classes of Bounded Degree

abstract: We study the expressive power of successor-invariant first-order logic, which is an extension of first-order logic where the usage of an additional successor relation on the structure is allowed, as long as the validity of formulas is independent of the choice of a particular successor on finite structures. We show that when the degree is bounded, successor-invariant first-order logic is no more expressive than first-order logic.


title: Assessing observability of chaotic systems using Delay Differential Analysis

abstract: Observability can determine which recorded variables of a given system are optimal for discriminating its different states. Quantifying observability requires knowledge of the equations governing the dynamics. These equations are often unknown when experimental data are considered. Consequently, we propose an approach for numerically assessing observability using Delay Differential Analysis (DDA). Given a time series, DDA uses a delay differential equation for approximating the measured data. The lower the least squares error between the predicted and recorded data, the higher the observability. We thus rank the variables of several chaotic systems according to their corresponding least square error to assess observability. The performance of our approach is evaluated by comparison with the ranking provided by the symbolic observability coefficients as well as with two other data-based approaches using reservoir computing and singular value decomposition of the reconstructed space. We investigate the robustness of our approach against noise contamination.


title: Delay-induced resonance suppresses damping-induced unpredictability

abstract: Combined effects of the damping and forcing in the underdamped time-delayed Duffing oscillator are considered in this paper. We analyze the generation of a certain damping-induced unpredictability, due to the gradual suppression of interwell oscillations. We find the minimal amount of the forcing amplitude and the right forcing frequency to revert the effect of the dissipation, so that the interwell oscillations can be restored, for different time delay values. This is achieved by using the delay-induced resonance, in which the time delay replaces one of the two periodic forcings present in the vibrational resonance. A discussion in terms of the time delay of the critical values of the forcing for which the delay-induced resonance can tame the dissipation effect is finally carried out.


title: Classification criteria for regular trees

abstract: We give characterizations for the parabolicity of regular trees.


title: Secure Data Sharing With Flow Model

abstract: In the classical multi-party computation setting, multiple parties jointly compute a function without revealing their own input data. We consider a variant of this problem, where the input data can be shared for machine learning training purposes, but the data are also encrypted so that they cannot be recovered by other parties. We present a rotation based method using flow model, and theoretically justified its security. We demonstrate the effectiveness of our method in different scenarios, including supervised secure model training, and unsupervised generative model training. Our code is available at https://github.com/ duchenzhuang/flowencrypt.


title: Unsupervised Transfer Learning for Spatiotemporal Predictive Networks

abstract: This paper explores a new research problem of unsupervised transfer learning across multiple spatiotemporal prediction tasks. Unlike most existing transfer learning methods that focus on fixing the discrepancy between supervised tasks, we study how to transfer knowledge from a zoo of unsupervisedly learned models towards another predictive network. Our motivation is that models from different sources are expected to understand the complex spatiotemporal dynamics from different perspectives, thereby effectively supplementing the new task, even if the task has sufficient training samples. Technically, we propose a differentiable framework named transferable memory. It adaptively distills knowledge from a bank of memory states of multiple pretrained RNNs, and applies it to the target network via a novel recurrent structure called the Transferable Memory Unit (TMU). Compared with finetuning, our approach yields significant improvements on three benchmarks for spatiotemporal prediction, and benefits the target task even from less relevant pretext ones.


title: Vortex-induced vibrations: a soft coral feeding strategy?

abstract: Soft corals, such as the bipinnate sea plume Antillogorgia bipinnata, are colony building animals that feed by catching food particles brought by currents. Because of their flexible skeleton, they bend and sway back and forth with the wave swell. In addition to this low-frequency sway of the whole colony, branches of A. bipinnata vibrate at high frequency with small amplitude and transverse to the flow as the wave flow speed peaks. In this paper, we investigate the origin of these yet unexplained vibrations and consider their effect on soft corals. Estimation of dynamical variables along with finite element implementation of the wake-oscillator model favour vortex-induced vibrations (VIVs) as the most probable origin of the observed rapid dynamics. To assess the impact of the dynamics on filter feeding, we simulated particles advected by the flow around a circular cylinder and calculated the capture rate with an in-house monolithic fluid-structure interaction (FSI) finite element solver and Python code. We observe that vibrating cylinders can capture up to 40% more particles than fixed ones at frequency lock-in. Therefore, VIVs plausibly offer soft corals a better food capture.


title: An Incidence Result for Well-Spaced Atoms in all Dimensions

abstract: We prove an incidence result counting the $k$-rich $\delta$-tubes induced by a well-spaced set of $\delta$-atoms. Our result coincides with the bound that would be heuristically predicted by the Szemer\'edi--Trotter Theorem and holds in all dimensions $d \geq 2$.


title: A note on higher order fractional Hardy-Sobolev inequalities

abstract: We establish some qualitative properties of minimizers in the fractional Hardy--Sobolev inequalities of arbitrary order.


title: On the local time of the Half-Plane Half-Comb walk

abstract: The Half-Plane Half-Comb walk is a random walk on the plane, when we have a square lattice on the upper half-plane and a comb structure on the lower half-plane, i.e. horizontal lines below the x-axis are removed. We prove that the probability that this walk returns to the origin in 2N steps is asymptotically equal to 2/(\pi N). As15 pag a consequence we prove strong laws and a limit distribution for the local time.


title: Ground-state quantum geometry in superconductor-quantum dot chains

abstract: Multiterminal Josephson junctions constitute engineered topological systems in arbitrary synthetic dimensions defined by the superconducting phases. Microwave spectroscopy enables the measurement of the quantum geometric tensor, a fundamental quantity describing both the quantum geometry and the topology of the emergent Andreev bound states in a unified manner. In this work we propose an experimentally feasible multiterminal setup of $N$ quantum dots connected to $N+1$ superconducting leads to study nontrivial topology in terms of the many-body Chern number of the ground state. Moreover, we generalize the microwave spectroscopy scheme to the multiband case and show that the elements of the quantum geometric tensor of the noninteracting ground state can be experimentally accessed from the measurable oscillator strengths at low temperature.


title: Hyperk\"ahler Isometries Of K3 Surfaces

abstract: We consider symmetries of K3 manifolds. Holomorphic symplectic automorphisms of K3 surfaces have been classified, and observed to be subgroups of the Mathieu group $M_{23}$. More recently, automorphisms of K3 sigma models commuting with $SU(2)\times SU(2)$ $R$-symmetry have been classified by Gaberdiel, Hohenegger, and Volpato. These groups are all subgroups of the Conway group. We fill in a small gap in the literature and classify the possible hyperk\"ahler isometry groups of K3 manifolds. There is an explicit list of $40$ possible groups, all of which are realized in the moduli space. The groups are all subgroups of $M_{23}$.


title: Some Moduli of $n$-pointed Fano Fourfolds

abstract: The object of this note is the moduli spaces of cubic fourfolds (resp., Gushel-Mukai fourfolds) which contain some special rational surfaces. Under some hypotheses on the families of such surfaces, we develop a general method to show the unirationality of the moduli spaces of the $n$-pointed such fourfolds. We apply this to some codimension 1 loci of cubic fourfolds (resp., Gushel-Mukai fourfolds) appeared in the literature recently.


title: Scalable Recommendation of Wikipedia Articles to Editors Using Representation Learning

abstract: Wikipedia is edited by volunteer editors around the world. Considering the large amount of existing content (e.g. over 5M articles in English Wikipedia), deciding what to edit next can be difficult, both for experienced users that usually have a huge backlog of articles to prioritize, as well as for newcomers who that might need guidance in selecting the next article to contribute. Therefore, helping editors to find relevant articles should improve their performance and help in the retention of new editors. In this paper, we address the problem of recommending relevant articles to editors. To do this, we develop a scalable system on top of Graph Convolutional Networks and Doc2Vec, learning how to represent Wikipedia articles and deliver personalized recommendations for editors. We test our model on editors' histories, predicting their most recent edits based on their prior edits. We outperform competitive implicit-feedback collaborative-filtering methods such as WMRF based on ALS, as well as a traditional IR-method such as content-based filtering based on BM25. All of the data used on this paper is publicly available, including graph embeddings for Wikipedia articles, and we release our code to support replication of our experiments. Moreover, we contribute with a scalable implementation of a state-of-art graph embedding algorithm as current ones cannot efficiently handle the sheer size of the Wikipedia graph.


title: MatchThem:: Matching and Weighting after Multiple Imputation

abstract: Balancing the distributions of the confounders across the exposure levels in an observational study through matching or weighting is an accepted method to control for confounding due to these variables when estimating the association between an exposure and outcome and to reduce the degree of dependence on certain modeling assumptions. Despite the increasing popularity in practice, these procedures cannot be immediately applied to datasets with missing values. Multiple imputation of the missing data is a popular approach to account for missing values while preserving the number of units in the dataset and accounting for the uncertainty in the missing values. However, to the best of our knowledge, there is no comprehensive matching and weighting software that can be easily implemented with multiply imputed datasets. In this paper, we review this problem and suggest a framework to map out the matching and weighting multiply imputed datasets to 5 actions as well as the best practices to assess balance in these datasets after matching and weighting. We also illustrate these approaches using a companion package for R, MatchThem.


title: Evolution of Spin-Orbital Entanglement with Increasing Ising Spin-Orbit Coupling

abstract: Several realistic spin-orbital models for transition metal oxides go beyond the classical expectations and could be understood only by employing the quantum entanglement. Experiments on these materials confirm that spin-orbital entanglement has measurable consequences. Here, we capture the essential features of spin-orbital entanglement in complex quantum matter utilizing 1D spin-orbital model which accommodates SU(2)xSU(2) symmetric Kugel-Khomskii superexchange as well as the Ising on-site spin-orbit coupling. Building on the results obtained for full and effective models in the regime of strong spin-orbit coupling, we address the question whether the entanglement found on superexchange bonds always increases when the Ising spin-orbit coupling is added. We show that (i) quantum entanglement is amplified by strong spin-orbit coupling and, surprisingly, (ii) almost classical disentangled states are possible. We complete the latter case by analyzing how the entanglement existing for intermediate values of spin-orbit coupling can disappear for higher values of this coupling.


title: On the prime spectrum of an automorphism group of an ${\rm AT4}(p,p+2,r)$-graph

abstract: This paper is devoted to the problem of classification of ${\rm AT4}(p,p+2,r)$-graphs. There is a unique ${\rm AT4}(p,p+2,r)$-graph with $p=2$, namely, the distance-transitive Soicher graph with intersection array $\{56, 45, 16, 1;1, 8, 45, 56\}$, whose local graphs are isomorphic to the Gewirtz graph. It is still unknown whether an ${\rm AT4}(p,p+2,r)$-graph with $p>2$ exists. The local graphs of each ${\rm AT4}(p,p+2,r)$-graph are strongly regular with parameters $((p+2)(p^2+4p+2),p(p+3),p-2,p)$. In the present paper, we find an upper bound for the prime spectrum of an automorphism group of a strongly regular graph with such parameters, and we also obtain some restrictions for the prime spectrum and the structure of an automorphism group of an ${\rm AT4}(p,p+2,r)$-graph in case when $p$ is a prime power. As a corollary, we show that there are no arc-transitive ${\rm AT4}(p,p+2,r)$-graphs with $p\in \{11,17,27\}$.


title: On finiteness of some verbal subgroups in profinite groups

abstract: Given a group word $w$ and a group $G$, the set of $w$-values in $G$ is denoted by $G_w$ and the verbal subgroup $w(G)$ is the one generated by $G_w$. In the present paper we consider profinite groups admitting a word $w$ such that the cardinality of $G_w$ is less than $2^{\aleph_0}$ and $w(G)$ is generated by finitely many $w$-values. For several families of words $w$ we show that under these assumptions $w(G)$ must be finite. Our results are related to the concept of conciseness of group words.


title: BLURtooth: Exploiting Cross-Transport Key Derivation in Bluetooth Classic and Bluetooth Low Energy

abstract: The Bluetooth standard specifies two transports: Bluetooth Classic (BT) for high-throughput wireless services and Bluetooth Low Energy (BLE) for very low-power scenarios. BT and BLE have dedicated pairing protocols and devices have to pair over BT and BLE to use both securely. In 2014, the Bluetooth standard (v4.2) addressed this usability issue by introducing Cross-Transport Key Derivation (CTKD). CTKD allows establishing BT and BLE pairing keys just by pairing over one of the two transports. While CTKD crosses the security boundary between BT and BLE, little is known about the internals of CTKD and its security implications. In this work, we present the first complete description of CTKD obtained by merging the scattered information from the Bluetooth standard with the results from our reverse-engineering experiments. Then, we perform a security evaluation of CTKD and uncover four cross-transport issues in its specification. We leverage these issues to design four standard-compliant attacks on CTKD enabling new ways to exploit Bluetooth (e.g., exploiting BT and BLE by targeting only one of the two). Our attacks work even if the strongest security mechanism for BT and BLE are in place, including Numeric Comparison and Secure Connections. They allow to impersonate, man-in-the-middle, and establish unintended sessions with arbitrary devices. We refer to our attacks as BLUR attacks, as they blur the security boundary between BT and BLE. We provide a low-cost implementation of the BLUR attacks and we successfully evaluate them on 14 devices with 16 unique Bluetooth chips from popular vendors. We discuss the attacks' root causes and present effective countermeasures to fix them. We disclosed our findings and countermeasures to the Bluetooth SIG in May 2020 (CVE-2020-15802), and we reported additional unmitigated issues in May 2021.


title: Representations and Semisimplicity of Ordered Topological Vector Spaces

abstract: This paper studies ways to represent an ordered topological vector space as a space of continuous functions, extending the classical representation theorems of Kadison and Schaefer. Particular emphasis is put on the class of semisimple spaces, consisting of those ordered topological vector spaces that admit an injective positive representation to a space of continuous functions. We show that this class forms a natural topological analogue of the regularly ordered spaces defined by Schaefer in the 1950s, and is characterized by a large number of equivalent geometric, algebraic, and topological properties.


title: Mapping complex cell morphology in the grey matter with double diffusion encoding MR: a simulation study

abstract: This paper investigates the impact of cell body (soma) size and branching of cellular projections on diffusion MR imaging (dMRI) and spectroscopy (dMRS) signals for both standard single diffusion encoding (SDE) and more advanced double diffusion encoding (DDE) measurements using numerical simulations. The aim is to study the ability of dMRI/dMRS to characterize the complex morphology of brain grey matter, focusing on these two distinctive features. To this end, we employ a recently developed framework to create realistic meshes for Monte Carlo simulations, covering a wide range of soma sizes and branching orders of cellular projections, for diffusivities reflecting both water and metabolites. For SDE sequences, we assess the impact of soma size and branching order on the signal b-value dependence as well as the time dependence of the apparent diffusion coefficient (ADC). For DDE sequences, we assess their impact on the mixing time dependence of the signal angular modulation and of the estimated microscopic anisotropy, a promising contrast derived from DDE measurements. The SDE results show that soma size has a measurable impact on both the b-value and diffusion time dependence, for both water and metabolites. On the other hand, branching order has little impact on either, especially for water. In contrast, the DDE results show that soma size has a measurable impact on the signal angular modulation at short mixing times and the branching order significantly impacts the mixing time dependence of the signal angular modulation as well as of the derived microscopic anisotropy, for both water and metabolites. Our results confirm that soma size can be estimated from SDE based techniques, and most importantly, show for the first time that DDE measurements show sensitivity to the branching of cellular projections, paving the way for non-invasive characterization of grey matter morphology.


title: The impact of climate change on astronomical observations

abstract: Climate change is affecting and will increasingly affect astronomical observations. In this paper, we investigated the role some key weather parameters play in the quality of astronomical observations, and analysed their long-term trends (longer than 30 years) in order to grasp the impact of climate change on current and future observations. In this preliminary study, we specifically analysed four parameters, the temperature, the surface layer turbulence, the wind speed at the jetstream layer and the humidity. The analyses is conducted with data from the Very Large Telescope (VLT), operated by the European Southern Observatory (ESO), located at Cerro Paranal in the Atacama desert, Chile, which is one of the driest places on Earth. To complete the data from the various sensors installed at Paranal, we used the fifth generation and 20th century European Centre Medium-Range Weather Forecasts (ECMWF) atmospheric reanalysis of the global climate, ERA5 (from 1980 to now) and ERA20C (from 1900 to 2010), which we interpolated at the Paranal observatory location. In addition, we also explored climate projections in this region, using the Coupled Model Intercomparison Project Phase 6 (CMIP6) multi-model ensemble, under the worst-case climate change Shared Socio-Economic Pathways (SSP5-8.5) scenario. Further investigation is needed to better understand the underlying mechanisms of change, as well as to assess the severity of the impact.

categories: astro-ph.IM astro-ph.EP physics.ao-ph physics.geo-ph physics.soc-ph


title: An Asymptotically Fast Polynomial Space Algorithm for Hamiltonicity Detection in Sparse Directed Graphs

abstract: We present a polynomial space Monte Carlo algorithm that given a directed graph on $n$ vertices and average outdegree $\delta$, detects if the graph has a Hamiltonian cycle in $2^{n-\Omega(\frac{n}{\delta})}$ time. This asymptotic scaling of the savings in the running time matches the fastest known exponential space algorithm by Bj\"orklund and Williams ICALP 2019. By comparison, the previously best polynomial space algorithm by Kowalik and Majewski IPEC 2020 guarantees a $2^{n-\Omega(\frac{n}{2^\delta})}$ time bound. Our algorithm combines for the first time the idea of obtaining a fingerprint of the presence of a Hamiltonian cycle through an inclusion--exclusion summation over the Laplacian of the graph from Bj\"orklund, Kaski, and Koutis ICALP 2017, with the idea of sieving for the non-zero terms in an inclusion--exclusion summation by listing solutions to systems of linear equations over $\mathbb{Z}_2$ from Bj\"orklund and Husfeldt FOCS 2013.


title: Self-organized criticality in neural networks from activity-based rewiring

abstract: Neural systems process information in a dynamical regime between silence and chaotic dynamics. This has lead to the criticality hypothesis which suggests that neural systems reach such a state by self-organizing towards the critical point of a dynamical phase transition. Here, we study a minimal neural network model that exhibits self-organized criticality in the presence of stochastic noise using a rewiring rule which only utilizes local information. For network evolution, incoming links are added to a node or deleted, depending on the node's average activity. Based on this rewiring-rule only, the network evolves towards a critcal state, showing typical power-law distributed avalanche statistics. The observed exponents are in accord with criticality as predicted by dynamical scaling theory, as well as with the observed exponents of neural avalanches. The critical state of the model is reached autonomously without need for parameter tuning, is independent of initial conditions, is robust under stochastic noise, and independent of details of the implementation as different variants of the model indicate. We argue that this supports the hypothesis that real neural systems may utilize similar mechanisms to self-organize towards criticality especially during early developmental stages.

categories: cond-mat.dis-nn cond-mat.stat-mech nlin.AO q-bio.NC


title: Neural Identification for Control

abstract: We present a new method for learning control law that stabilizes an unknown nonlinear dynamical system at an equilibrium point. We formulate a system identification task in a self-supervised learning setting that jointly learns a controller and corresponding stable closed-loop dynamics hypothesis. The input-output behavior of the unknown dynamical system under random control inputs is used as the supervising signal to train the neural network-based system model and the controller. The proposed method relies on the Lyapunov stability theory to generate a stable closed-loop dynamics hypothesis and corresponding control law. We demonstrate our method on various nonlinear control problems such as n-link pendulum balancing and trajectory tracking, pendulum on cart balancing, and wheeled vehicle path following.


title: Nonlinear spatiotemporal control of laser intensity

abstract: Spatiotemporal control over the intensity of a laser pulse has the potential to enable or revolutionize a wide range of laser-based applications that currently suffer from the poor flexibility offered by conventional optics. Specifically, these optics limit the region of high intensity to the Rayleigh range and provide little to no control over the trajectory of the peak intensity. Here, we introduce a nonlinear technique for spatiotemporal control, the "self-flying focus," that produces an arbitrary trajectory intensity peak that can be sustained for distances comparable to the focal length. The technique combines temporal pulse shaping and the inherent nonlinearity of a medium to customize the time and location at which each temporal slice within the pulse comes to its focus. As an example of its utility, simulations show that the self-flying focus can form a highly uniform, meter-scale plasma suitable for advanced plasma-based accelerators.


title: Bath-induced Zeno localization in driven many-body quantum systems

abstract: We study a quantum interacting spin system subject to an external drive and coupled to a thermal bath of spatially localized vibrational modes, serving as a model of Dynamic Nuclear Polarization. We show that even when the many-body eigenstates of the system are ergodic, a sufficiently strong coupling to the bath may effectively localize the spins due to many-body quantum Zeno effect, as manifested by the hole-burning shape of the electron paramagnetic resonance spectrum. Our results provide an explanation of the breakdown of the thermal mixing regime experimentally observed above 4 - 5 Kelvin.


title: Evidence for Metallicity-Dependant Spin Evolution in the Kepler field

abstract: A curious rotation period distribution in the Color-Magnitude-Period Diagram (CMPD) of the Kepler field was recently revealed, thanks to data from Gaia and Kepler spacecraft. It was found that redder and brighter stars are spinning slower than the rest of the main sequence. On the theoretical side, it was demonstrated that metallicity should affect the rotational evolution of stars as well as their evolution in the Hertzprung-R\"ussel or Color-Magnitude diagram. In this work we combine this dataset with medium and high resolution spectroscopic metallicities and carefully select main sequence single stars in a given mass range. We show that the structure seen in the CMPD also corresponds to a broad correlation between metallicity and rotation, such that stars with higher metallicity rotate on average more slowly than those with low metallicity. We compare this sample to theoretical rotational evolution models that include a range of different metallicities. They predict a correlation between rotation rate and metallicity that is in the same direction and of about the same magnitude as that observed. Therefore metallicity appears to be a key parameter to explain the observed rotation period distributions. We also discuss a few different ways in which metallicity can affect the observed distribution of rotation period, due to observational biases and age distributions, as well as the effect on stellar wind torques.


title: On an identity for the projection operators of automorphic forms

abstract: In this note, we revisit an identity that Miller and Schmid showed in their article on a general Voronoi summation formula for $GL(n,\mathbb{Z})$ in 2009. For the proof, we mainly follow Cogdell and Piatetski-Shapiro's ideas in their work on converse theorems for $GL(n)$.


title: Poisson boundaries of II$_1$ factors

abstract: We introduce Poisson boundaries of II$_1$ factors with respect to density operators that give the traces. The Poisson boundary is a von Neumann algebra that contains the II$_1$ factor and is a particular example of the boundary of a unital completely positive map as introduced by Izumi. Studying the inclusion of the II$_1$ factor into its boundary we develop a number of notions, such as double ergodicity and entropy, that can be seen as natural analogues of results regarding the Poisson boundaries introduced by Furstenberg. We use the techniques developed to answer a problem of Popa by showing that all finite factors satisfy the MV-property. We also extend a result of Nevo by showing that property (T) factors give rise to an entropy gap.


title: A new construction of Deza graphs through $\pi$-local fusion graphs of finite simple groups of Lie-type of even characteristic

abstract: In this paper, we investigate the structure of $\pi$-local fusion graphs of some finite simple groups of Lie-type of even characteristic. We indicate a strong connection between such graphs and other combinatorial objects, as antipodal covers and Deza graphs. In particular, we find several infinite families of $\pi$-local fusion graphs of finite simple groups of Lie-type of even characteristic that are strictly Deza graphs.


title: A Case for Partitioned Bloom Filters

abstract: In a partitioned Bloom Filter the $m$ bit vector is split into $k$ disjoint $m/k$ sized parts, one per hash function. Contrary to hardware designs, where they prevail, software implementations mostly adopt standard Bloom filters, considering partitioned filters slightly worse, due to the slightly larger false positive rate (FPR). In this paper, by performing an in-depth analysis, first we show that the FPR advantage of standard Bloom filters is smaller than thought; more importantly, by studying the per-element FPR, we show that standard Bloom filters have weak spots in the domain: elements which will be tested as false positives much more frequently than expected. This is relevant in scenarios where an element is tested against many filters, e.g., in packet forwarding. Moreover, standard Bloom filters are prone to exhibit extremely weak spots if naive double hashing is used, something occurring in several, even mainstream, libraries. Partitioned Bloom filters exhibit a uniform distribution of the FPR over the domain and are robust to the naive use of double hashing, having no weak spots. Finally, by surveying several usages other than testing set membership, we point out the many advantages of having disjoint parts: they can be individually sampled, extracted, added or retired, leading to superior designs for, e.g., SIMD usage, size reduction, test of set disjointness, or duplicate detection in streams. Partitioned Bloom filters are better, and should replace the standard form, both in general purpose libraries and as the base for novel designs.


title: Single-shot error correction of three-dimensional homological product codes

abstract: Single-shot error correction corrects data noise using only a single round of noisy measurements on the data qubits, removing the need for intensive measurement repetition. We introduce a general concept of confinement for quantum codes, which roughly stipulates qubit errors cannot grow without triggering more measurement syndromes. We prove confinement is sufficient for single-shot decoding of adversarial errors and linear confinement is sufficient for single-shot decoding of local stochastic errors. Further to this, we prove that all three-dimensional homological product codes exhibit confinement in their $X$-components and are therefore single-shot for adversarial phase-flip noise. For local stochastic phase-flip noise, we numerically explore these codes and again find evidence of single-shot protection. Our Monte Carlo simulations indicate sustainable thresholds of $3.08(4)\%$ and $2.90(2)\%$ for 3D surface and toric codes respectively, the highest observed single-shot thresholds to date. To demonstrate single-shot error correction beyond the class of topological codes, we also run simulations on a randomly constructed 3D homological product code.


title: Hamiltonian reduction for affine Grassmannian slices and truncated shifted Yangians

abstract: Generalized affine Grassmannian slices provide geometric realizations for weight spaces of representations of semisimple Lie algebras. They are also Coulomb branches, symplectic dual to Nakajima quiver varieties. In this paper, we prove that neighbouring generalized affine Grassmannian slices are related by Hamiltonian reduction by the action of the additive group. We also prove a weaker version of the same result for their quantizations, algebras known as truncated shifted Yangians.


title: Understanding the Use of Fauxtography on Social Media

abstract: Despite the influence that image-based communication has on online discourse, the role played by images in disinformation is still not well understood. In this paper, we present the first large-scale study of fauxtography, analyzing the use of manipulated or misleading images in news discussion on online communities. First, we develop a computational pipeline geared to detect fauxtography, and identify over 61k instances of fauxtography discussed on Twitter, 4chan, and Reddit. Then, we study how posting fauxtography affects engagement of posts on social media, finding that posts containing it receive more interactions in the form of re-shares, likes, and comments. Finally, we show that fauxtography images are often turned into memes by Web communities. Our findings show that effective mitigation against disinformation need to take images into account, and highlight a number of challenges in dealing with image-based disinformation.