title: Charge-Density-Wave Order and Multiple Magnetic Transitions in Divalent Europium Compound EuAl$_4$

abstract: Multiple transition phenomena in divalent Eu compound EuAl$_4$ with the tetragonal structure were investigated via the single-crystal time-of-flight neutron Laue technique. At 30.0 K below a charge-density-wave (CDW) transition temperature of $T_{\rm CDW}$ = 140 K, superlattice peaks emerge near nuclear Bragg peaks described by an ordering vector $q_{\rm CDW}$=(0 0 ${\delta}_c$) with ${\delta}_c{\sim}$0.19. In contrast, magnetic peaks appear at $q_2 = ({\delta}_2 {\delta}_2 0)$ with ${\delta}_2$ = 0.085 in a magnetic-ordered phase at 13.5 K below $T_{\rm N1}$ = 15.4 K. By further cooling to below $T_{\rm N3}$ = 12.2 K, the magnetic ordering vector changes into $q_1 = ({\delta}_1 0 0)$ with ${\delta}_1$ = 0.17 at 11.5 K and slightly shifts to ${\delta}_1$ = 0.194 at 4.3 K. No distinct change in the magnetic Bragg peak was detected at $T_{\rm N2}$=13.2 K and $T_{\rm N4}$=10.0 K. The structural modulation below $T_{\rm CDW}$ with $q_{\rm CDW}$ is characterized by the absence of the superlattice peak in the (0 0 $l$) axis. As a similar CDW transition was observed in SrAl$_4$, the structural modulation with $q_{\rm CDW}$ could be mainly ascribed to the displacement of Al ions within the tetragonal $ab$-plane. Complex magnetic transitions are in stark contrast to a simple collinear magnetic structure in isovalent EuGa$_4$. This could stem from different electronic structures with the CDW transition between two compounds.


title: Many finite-dimensional lifting bundle gerbes are torsion

abstract: Many bundle gerbes constructed in practice are either infinite-dimensional, or finite-dimensional but built using submersions that are far from being fibre bundles. Murray and Stevenson proved that gerbes on simply-connected manifolds, built from finite-dimensional fibre bundles with connected fibres, always have a torsion $DD$-class. In this note I prove an analogous result for a wide class of gerbes built from principal bundles, relaxing the requirements on the fundamental group of the base and the connected components of the fibre, allowing both to be nontrivial. This has consequences for possible models for basic gerbes, the classification of crossed modules of finite-dimensional Lie groups, the coefficient Lie-2-algebras for higher gauge theory on principal 2-bundles, and finite-dimensional twists of topological $K$-theory.


title: Ferromagnetism in 2D Vanadium Diselenide

abstract: Two-dimensional (2D) Van der Waals ferromagnets carry the promise of ultimately miniature spintronics and information storage devices. Among the newly discovered 2D ferromagnets all inherit the magnetic ordering from their bulk ancestors. Here we report a new 2D ferromagnetic semiconductor at room temperature, 2H phase vanadium diselenide (VSe2) which show ferromagnetic at 2D form only. This unique 2D ferromagnetic semiconductor manifests an enhanced magnetic ordering owing to structural anisotropy at 2D limit.


title: Achieving differential privacy for $k$-nearest neighbors based outlier detection by data partitioning

abstract: When applying outlier detection in settings where data is sensitive, mechanisms which guarantee the privacy of the underlying data are needed. The $k$-nearest neighbors ($k$-NN) algorithm is a simple and one of the most effective methods for outlier detection. So far, there have been no attempts made to develop a differentially private ($\epsilon$-DP) approach for $k$-NN based outlier detection. Existing approaches often relax the notion of $\epsilon$-DP and employ other methods than $k$-NN. We propose a method for $k$-NN based outlier detection by separating the procedure into a fitting step on reference inlier data and then apply the outlier classifier to new data. We achieve $\epsilon$-DP for both the fitting algorithm and the outlier classifier with respect to the reference data by partitioning the dataset into a uniform grid, which yields low global sensitivity. Our approach yields nearly optimal performance on real-world data with varying dimensions when compared to the non-private versions of $k$-NN.


title: Controlling extended criticality via modular connectivity

abstract: Criticality has been conjectured as an integral part of neuronal network dynamics. Operating at a critical threshold requires precise parameter tuning and a corresponding mechanism remains an open question. Recent studies have suggested that topological features observed in brain networks give rise to a Griffiths phase, leading to power-laws in brain activity dynamics and the operational benefits of criticality in an extended parameter region. Motivated by growing evidence of neural correlates of different states of consciousness, we investigate how topological changes affect the expression of a Griffiths phase. We analyze the activity decay in modular networks using a Susceptible-Infected-Susceptible propagation model and find that we can control the extension of the Griffiths phase by altering intra- and intermodular connectivity. We find that by adjusting system parameters, we can counteract changes in critical behavior and maintain a stable critical region despite changes in network topology. Our results give insight into how structural network properties affect the emergence of a Griffiths phase and how its features are linked to established topological network metrics. We discuss how those findings can contribute to understand the observed changes in functional brain networks. Finally, we indicate how our results could be useful in the study of disease spreading.


title: Strichartz inequalities with white noise potential on compact surfaces

abstract: We prove Strichatz inequalities for the Schr{\"o}dinger equation and the wave equation with multiplicative noise on a two-dimensional manifold. This relies on the Anderson Hamiltonian H described using high order paracontrolled calculus. As an application, it gives a low regularity solution theory for the associated nonlinear equations.


title: Broccoli: Sprinkling Lightweight Vocabulary Learning into Everyday Information Diets

abstract: The learning of a new language remains to this date a cognitive task that requires considerable diligence and willpower, recent advances and tools notwithstanding. In this paper, we propose Broccoli, a new paradigm aimed at reducing the required effort by seamlessly embedding vocabulary learning into users' everyday information diets. This is achieved by inconspicuously switching chosen words encountered by the user for their translation in the target language. Thus, by seeing words in context, the user can assimilate new vocabulary without much conscious effort. We validate our approach in a careful user study, finding that the efficacy of the lightweight Broccoli approach is competitive with traditional, memorization-based vocabulary learning. The low cognitive overhead is manifested in a pronounced decrease in learners' usage of mnemonic learning strategies, as compared to traditional learning. Finally, we establish that language patterns in typical information diets are compatible with spaced-repetition strategies, thus enabling an efficient use of the Broccoli paradigm. Overall, our work establishes the feasibility of a novel and powerful "install-and-forget" approach for embedded language acquisition.


title: Differential, Difference and Asymptotic Relations for Pollaczek-Jacobi Type Orthogonal Polynomials and Their Hankel Determinants

abstract: In this paper, we study the orthogonal polynomials with respect to a singularly perturbed Pollaczek-Jacobi type weight $$ w(x,t):=(1-x^2)^\alpha\mathrm{e}^{-\frac{t}{1-x^{2}}},\qquad x\in[-1,1],\;\;\alpha>0,\;\;t>0. $$ By using the ladder operator approach, we establish the second-order difference equations satisfied by the recurrence coefficient $\beta_n(t)$ and the sub-leading coefficient $\mathrm{p}(n,t)$ of the monic orthogonal polynomials, respectively. We show that the logarithmic derivative of $\beta_n(t)$ can be expressed in terms of a particular Painlev\'{e} V transcendent. The large $n$ asymptotic expansions of $\beta_n(t)$ and $\mathrm{p}(n,t)$ are obtained by using Dyson's Coulomb fluid method together with the related difference equations. Furthermore, we study the associated Hankel determinant $D_n(t)$ and show that a quantity $\sigma_n(t)$, allied to the logarithmic derivative of $D_n(t)$, can be expressed in terms of the $\sigma$-function of a particular Painlev\'{e} V. The second-order differential and difference equations for $\sigma_n(t)$ are also obtained. In the end, we derive the large $n$ asymptotics of $\sigma_n(t)$ and $D_n(t)$ from their relations with $\beta_n(t)$ and $\mathrm{p}(n,t)$.


title: Spectral asymptotics for Metropolis algorithm on singular domains

abstract: We study the Metropolis algorithm on a bounded connected domain $\Omega$ of the euclidean space with proposal kernel localized at a small scale $h > 0$. We consider the case of a domain $\Omega$ that may have cusp singularities. For small values of the parameter $h$ we prove the existence of a spectral gap $g(h)$ and study the behavior of $g(h)$ when $h$ goes to zero. As a consequence, we obtain exponentially fast return to equilibrium in total variation distance.


title: A Million Tweets Are Worth a Few Points: Tuning Transformers for Customer Service Tasks

abstract: In online domain-specific customer service applications, many companies struggle to deploy advanced NLP models successfully, due to the limited availability of and noise in their datasets. While prior research demonstrated the potential of migrating large open-domain pretrained models for domain-specific tasks, the appropriate (pre)training strategies have not yet been rigorously evaluated in such social media customer service settings, especially under multilingual conditions. We address this gap by collecting a multilingual social media corpus containing customer service conversations (865k tweets), comparing various pipelines of pretraining and finetuning approaches, applying them on 5 different end tasks. We show that pretraining a generic multilingual transformer model on our in-domain dataset, before finetuning on specific end tasks, consistently boosts performance, especially in non-English settings.


title: Boundary Control for Transport Equations

abstract: This paper considers two types of boundary control problems for linear transport equations. The first one shows that transport solutions on a subdomain of a domain X can be controlled exactly from incoming boundary conditions for X under appropriate convexity assumptions. This is in contrast with the only approximate control one typically obtains for elliptic equations by an application of a unique continuation property, a property which we prove does not hold for transport equations. We also consider the control of an outgoing solution from incoming conditions, a transport notion similar to the Dirichlet-to-Neumann map for elliptic equations. We show that for well-chosen coefficients in the transport equation, this control may not be possible. In such situations and by (Fredholm) duality, we obtain the existence of non-trivial incoming conditions that are compatible with vanishing outgoing conditions.


title: Target domains in nanometric Permalloy disks with columnar structure

abstract: We conducted a thorough experimental and numerical study of the micromagnetic properties of Permalloy (Ni$_{80}$Fe$_{20}$) microdisks exhibiting target domain structures at remanence. Vortex configurations are quite common in such microdisks and correspond to an in-plane flux closure configuration of cylindrical symmetry with an out-of-plane magnetized core. In contrast, target domain configuration are observed in thicker microdisks and are characterized by a vortex configuration of the in-plane component of the magnetization superposed to an out-of-plane component of magnetization which oscillates as a function of the distance to the microdisk center resulting in the formation of concentric domains. The ratio of the out-of-plane oscillatory component of the magnetization to the in-plane vortex one increases with the thickness of the microdisk. Hysteresis loops were measured under in-plane and out-of-plane field. The results at remanence and under magnetic field could be interpreted by micromagnetic simulations in which the microdisks were described as an assembly of partially coupled columns representing the granular nanostructure of the films from which the microdisks were patterned. Quite original magnetization processes take place in these microdisks exhibiting target domain remanent configuration. These include in particular entire flipping of the domain configuration and annihilation/creation of ring domains.


title: Exponential and strong ergodicity for one-dimensional symmetric stable jump diffusions

abstract: We obtain explicit criteria for both exponential ergodicity and strong ergodicity for one-dimensional time-changed symmetric stable processes with $\alpha\in(1,2)$. Explicit lower bounds for ergodic convergence rates are given.


title: Fermi surface magnetization of Fe-doped NbSb$_2$ investigated by magnetic quantum oscillations

abstract: Magnetic quantum oscillations (MQOs) have been widely used as a tool for probing Fermi surfaces. The shape and topology of the Fermi surface and the related physical parameters, such as the cyclotron mass and relaxation time, can be verified by carefully analyzing the frequency, amplitude, and phase of MQOs. In particular, phase analysis, from which we can obtain the Berry phase, has received much attention with the growing interest in the topology of condensed matter physics. Here, beyond the conventional uses of MQOs, we show that MQOs can be used to determine the Fermi surface magnetization. We doped dilute magnetic element Fe into the Dirac semimetal NbSb$_2$ to only introduce magnetism without changing the shape of the Fermi surface. We observed a phase shift in magnetically doped Fe-NbSb$_2$, which is in contrast to the lack of a phase shift in pristine NbSb$_2$ and nonmagnetic Bi-doped NbSb$_2$, indicating the strong exchange interaction between doped magnetic impurities and Fermi surface electrons. We estimated the Fermi surface magnetization introduced by magnetic Fe doping from the phase shift. This work demonstrates not only how tiny magnetic impurities can significantly change the Fermi surface magnetization but also how the Fermi surface magnetization can be investigated by phase analysis of MQOs.


title: Transparent Electricity Pricing with Privacy

abstract: Smart grids leverage data from smart meters to improve operations management and to achieve cost reductions. The fine-grained meter data also enable pricing schemes that simultaneously benefit electricity retailers and users. Our goal is to design a practical dynamic pricing protocol for smart grids in which the rate charged by a retailer depends on the total demand among its users. Realizing this goal is challenging because neither the retailer nor the users are trusted. The first challenge is to design a pricing scheme that incentivizes consumption behavior that leads to lower costs for both the users and the retailer. The second challenge is to prevent the retailer from tampering with the data, for example, by claiming that the total consumption is much higher than its real value. The third challenge is data privacy, that is, how to hide the meter data from adversarial users. To address these challenges, we propose a scheme in which peak rates are charged if either the total or the individual consumptions exceed some thresholds. We formally define a privacy-preserving transparent pricing scheme (PPTP) that allows honest users to detect tampering at the retailer while ensuring data privacy. We present two instantiations of PPTP, and prove their security. Both protocols use secure commitments and zero-knowledge proofs. We implement and evaluate the protocols on server and edge hardware, demonstrating that PPTP has practical performance at scale.


title: Thermally Induced Generation of Platicons in Optical Microresonators

abstract: We demonstrate numerically novel mechanism providing generation of the flat-top solitonic pulses, platicons, in optical microresonators at normal GVD via negative thermal effects. We found that platicon excitation is possible if the ratio of the photon lifetime to the thermal relaxation time is large enough. We show that there are two regimes of the platicon generation depending on the pump amplitude: the smooth one and the oscillatory one. Parameter ranges providing platicon excitation are found and analysed for different values of the thermal relaxation time, frequency-scan rate and GVD coefficient. Possibility of the turn-key generation regime is also shown.


title: Optimal Size-Performance Tradeoffs: Weighing PoS Tagger Models

abstract: Improvement in machine learning-based NLP performance are often presented with bigger models and more complex code. This presents a trade-off: better scores come at the cost of larger tools; bigger models tend to require more during training and inference time. We present multiple methods for measuring the size of a model, and for comparing this with the model's performance. In a case study over part-of-speech tagging, we then apply these techniques to taggers for eight languages and present a novel analysis identifying which taggers are size-performance optimal. Results indicate that some classical taggers place on the size-performance skyline across languages. Further, although the deep models have highest performance for multiple scores, it is often not the most complex of these that reach peak performance.


title: Investigating the coherent state detection probability of InGaAs/InP SPAD-based single-photon detectors

abstract: In this work we investigate the probabilities of detecting single- and multi-photon coherent states on InGaAs/InP sine-gated and free-run single-photon avalanche diodes. As a result, we conclude that multi-photon state detection cannot be regarded as independent events of absorption of individual single-photon states. However, if a greater number of states are one- and two-photon, then an Independent model is permissible. We conclude that physical processes must occur in the diode structure, determining the correlation when several photons are absorbed simultaneously. We present two models that we can use to describe photon interactions in a structure. The Dependent model is based on an increase/decrease in the probability of detecting an n-th photon upon an unfortunate detection of an (n-1)-th photon in an n-photon state and is well physically grounded; The Empirical model offers a simple and accurate empirical relationship.


title: Pair-correlation ansatz for the ground state of interacting bosons in an arbitrary one-dimensional potential

abstract: We derive and describe a very accurate variational scheme for the ground state of the system of a few ultra-cold bosons confined in one-dimensional traps of arbitrary shapes. It is based on assumption that all inter-particle correlations have two-body nature. By construction, the proposed ansatz is exact in the noninteracting limit, exactly encodes boundary conditions forced by contact interactions, and gives full control on accuracy in the limit of infinite repulsions. We show its efficiency in a whole range of intermediate interactions for different external potentials. Our results manifest that for generic non-parabolic potentials mutual correlations forced by interactions cannot be captured by distance-dependent functions.


title: Towards Human-Understandable Visual Explanations:Imperceptible High-frequency Cues Can Better Be Removed

abstract: Explainable AI (XAI) methods focus on explaining what a neural network has learned - in other words, identifying the features that are the most influential to the prediction. In this paper, we call them "distinguishing features". However, whether a human can make sense of the generated explanation also depends on the perceptibility of these features to humans. To make sure an explanation is human-understandable, we argue that the capabilities of humans, constrained by the Human Visual System (HVS) and psychophysics, need to be taken into account. We propose the {\em human perceptibility principle for XAI}, stating that, to generate human-understandable explanations, neural networks should be steered towards focusing on human-understandable cues during training. We conduct a case study regarding the classification of real vs. fake face images, where many of the distinguishing features picked up by standard neural networks turn out not to be perceptible to humans. By applying the proposed principle, a neural network with human-understandable explanations is trained which, in a user study, is shown to better align with human intuition. This is likely to make the AI more trustworthy and opens the door to humans learning from machines. In the case study, we specifically investigate and analyze the behaviour of the human-imperceptible high spatial frequency features in neural networks and XAI methods.


title: LAI Estimation of Cucumber Crop Based on Improved Fully Convolutional Network

abstract: LAI (Leaf Area Index) is of great importance for crop yield estimation in agronomy. It is directly related to plant growth status, net assimilation rate, plant photosynthesis, and carbon dioxide in the environment. How to measure LAI accurately and efficiently is the key to the crop yield estimation problem. Manual measurement consumes a lot of human resources and material resources. Remote sensing technology is not suitable for near-Earth LAI measurement. Besides, methods based on traditional digital image processing are greatly affected by environmental noise and image exposure. Nowadays, deep learning is widely used in many fields. The improved FCN (Fully Convolutional Network) is proposed in our study for LAI measure task. Eighty-two cucumber images collected from our greenhouse are labeled to fine-tuning the pre-trained model. The result shows that the improved FCN model performs well on our dataset. Our method's mean IoU can reach 0.908, which is 11% better than conventional methods and 4.7% better than the basic FCN model.


title: Non-adiabatic ionization with tailored laser pulses

abstract: Non-adiabatic photo-ionization is difficult to control as it relies on the derivatives of the envelope and not on phase-details of the short ionizing pulse. Here, we introduce a catalyzing state, whose presence render non-adiabatic ionization sensitive to phase-details of tailored pulses. Since a catalyzing state is in general easy to create, this opens a perspective for coherent control of ultra-fast ionization.


title: Real-time non-rigid 3D respiratory motion estimation for MR-guided radiotherapy using MR-MOTUS

abstract: The MR-Linac is a combination of an MR-scanner and radiotherapy linear accelerator (Linac) which holds the promise to increase the precision of radiotherapy treatments with MR-guided radiotherapy by monitoring motion during radiotherapy with MRI, and adjusting the radiotherapy plan accordingly. Optimal MR-guidance for respiratory motion during radiotherapy requires MR-based 3D motion estimation with a latency of 200-500 ms. Currently this is still challenging since typical methods rely on MR-images, and are therefore limited by the 3D MR-imaging latency. In this work, we present a method to perform non-rigid 3D respiratory motion estimation with 170 ms latency, including both acquisition and reconstruction. The proposed method called real-time low-rank MR-MOTUS reconstructs motion-fields directly from k-space data, and leverages an explicit low-rank decomposition of motion-fields to split the large scale 3D+t motion-field reconstruction problem posed in our previous work into two parts: (I) a medium-scale offline preparation phase and (II) a small-scale online inference phase which exploits the results of the offline phase for real-time computations. The method was validated on free-breathing data of five volunteers, acquired with a 1.5T Elekta Unity MR-Linac. Results show that the reconstructed 3D motion-field are anatomically plausible, highly correlated with a self-navigation motion surrogate (R = 0.975 +/- 0.0110), and can be reconstructed with a total latency of 170 ms that is sufficient for real-time MR-guided abdominal radiotherapy.


title: Electro-optically modulated lasers: pulse energy and contrast enhancement derived from theoretical spectrum

abstract: In this article, we derive analytically the complex optical spectrum of a pulsed laser source obtained when a frequency comb generated by phase modulation is input into a synchronized intensity modulator. We then show how this knowledge of the spectrum may help to achieve unprecedented accuracy during the experimental spectrum correction step usually carried out with an optical spectrum processor. In numerical examples, for a given average power we present up to a 75 % increase in peak power and an enhancement of the extinction ratio by at least three orders of magnitude. This method also enables large-factor rate-multiplications of these versatile coherent sources using the Talbot effect with negligible degradation of the signal.


title: Evolving and Merging Hebbian Learning Rules: Increasing Generalization by Decreasing the Number of Rules

abstract: Generalization to out-of-distribution (OOD) circumstances after training remains a challenge for artificial agents. To improve the robustness displayed by plastic Hebbian neural networks, we evolve a set of Hebbian learning rules, where multiple connections are assigned to a single rule. Inspired by the biological phenomenon of the genomic bottleneck, we show that by allowing multiple connections in the network to share the same local learning rule, it is possible to drastically reduce the number of trainable parameters, while obtaining a more robust agent. During evolution, by iteratively using simple K-Means clustering to combine rules, our Evolve and Merge approach is able to reduce the number of trainable parameters from 61,440 to 1,920, while at the same time improving robustness, all without increasing the number of generations used. While optimization of the agents is done on a standard quadruped robot morphology, we evaluate the agents' performances on slight morphology modifications in a total of 30 unseen morphologies. Our results add to the discussion on generalization, overfitting and OOD adaptation. To create agents that can adapt to a wider array of unexpected situations, Hebbian learning combined with a regularising "genomic bottleneck" could be a promising research direction.


title: OmniFlow: Human Omnidirectional Optical Flow

abstract: Optical flow is the motion of a pixel between at least two consecutive video frames and can be estimated through an end-to-end trainable convolutional neural network. To this end, large training datasets are required to improve the accuracy of optical flow estimation. Our paper presents OmniFlow: a new synthetic omnidirectional human optical flow dataset. Based on a rendering engine we create a naturalistic 3D indoor environment with textured rooms, characters, actions, objects, illumination and motion blur where all components of the environment are shuffled during the data capturing process. The simulation has as output rendered images of household activities and the corresponding forward and backward optical flow. To verify the data for training volumetric correspondence networks for optical flow estimation we train different subsets of the data and test on OmniFlow with and without Test-Time-Augmentation. As a result we have generated 23,653 image pairs and corresponding forward and backward optical flow. Our dataset can be downloaded from: https://mytuc.org/byfs


title: Advanced Deep Networks for 3D Mitochondria Instance Segmentation

abstract: Mitochondria instance segmentation from electron microscopy (EM) images has seen notable progress since the introduction of deep learning methods. In this paper, we propose two advanced deep networks, named Res-UNet-R and Res-UNet-H, for 3D mitochondria instance segmentation from Rat and Human samples. Specifically, we design a simple yet effective anisotropic convolution block and deploy a multi-scale training strategy, which together boost the segmentation performance. Moreover, we enhance the generalizability of the trained models on the test set by adding a denoising operation as pre-processing. In the Large-scale 3D Mitochondria Instance Segmentation Challenge at ISBI 2021, our method ranks the 1st place. Code is available at https://github.com/Limingxing00/MitoEM2021-Challenge.


title: Benford's laws tests on S&P500 daily closing values and the corresponding daily log-returns both point to huge non-conformity

abstract: The so-called Benford's laws are of frequent use in order to observe anomalies and regularities in data sets, in particular, in election results and financial statements. Yet, basic financial market indices have not been much studied, if studied at all, within such a perspective. This paper presents features in the distributions of S\&P500 daily closing values and the corresponding daily log returns over a long time interval, [03/01/1950 - 22/08/2014], amounting to 16265 data points. We address the frequencies of the first, second, and first two significant digits counts and explore the conformance to Benford's laws of these distributions at five different (equal size) levels of disaggregation. The log returns are studied for either positive or negative cases. The results for the S&P500 daily closing values are showing a huge lack of non-conformity, whatever the different levels of disaggregation. Some "first digits" and "first two digits" values are even missing. The causes of this non-conformity are discussed, pointing to the danger in taking Benford's laws for granted in huge databases, whence drawing "definite conclusions". The agreements with Benford's laws are much better for the log returns. Such a disparity in agreements finds an explanation in the data set itself: the inherent trend in the index. To further validate this, daily returns have been simulated calibrating the simulations with the observed data averages and tested against Benford's laws. One finds that not only the trend but also the standard deviation of the distributions are relevant parameters in concluding about conformity with Benford's laws.


title: OpenCSI: An Open-Source Dataset for Indoor Localization Using CSI-Based Fingerprinting

abstract: Many applications require accurate indoor localization. Fingerprint-based localization methods propose a solution to this problem, but rely on a radio map that is effort-intensive to acquire. We automate the radio map acquisition phase using a software-defined radio (SDR) and a wheeled robot. Furthermore, we open-source a radio map acquired with our automated tool for a 3GPP Long-Term Evolution (LTE) wireless link. To the best of our knowledge, this is the first publicly available radio map containing channel state information (CSI). Finally, we describe first localization experiments on this radio map using a convolutional neural network to regress for location coordinates.


title: Essential role of anisotropic magnetic dipole in anomalous Hall effect

abstract: We theoretically investigate the anomalous Hall effect (AHE) that requires neither a net magnetization nor an external magnetic field in collinear antiferromagnets. We show that such an emergent AHE is essentially caused by a ferroic ordering of the anisotropic magnetic dipole (AMD), which provides an effective coupling between ordered magnetic moments and electronic motion in the crystal. We demonstrate that the AMD is naturally induced by the antiferromagnetic ordering, in which the magnetic moments have a quadrupole spatial distribution. In view of the ferroic AMD ordering, we analyze the behavior of the AHE in the orthorhombic lattice system, where the AHE is largely enhanced by the large coupling between the AMD and the spin-orbit interaction. From these findings, the AMD can be used as a descriptor in general to investigate the ferromagnetic-related physical quantities in antiferromagnets including noncollinear ones, which is detectable by using the x-ray magneto-circular dichroism.


title: A machine learning model to classify dynamic processes in liquid water

abstract: The dynamics of water molecules plays a vital role in understanding water. We combined computer simulation and deep learning to study the dynamics of H-bonds between water molecules. Based on ab initio molecular dynamics simulations and a newly defined directed Hydrogen (H-) bond population operator, we studied a typical dynamic process in bulk water: interchange, in which the H-bond donor reverses roles with the acceptor. By designing a recurrent neural network-based model, we have successfully classified the interchange and breakage processes in water. We have found that the ratio between them is approximately 1:4, and it hardly depends on temperatures from 280 to 360 K. This work implies that deep learning has the great potential to help distinguish complex dynamic processes containing H-bonds in other systems.


title: Quantum gravity and quantum probability

abstract: We argue that in quantum gravity there is no Born rule. The quantum-gravity regime, described by a non-normalisable Wheeler-DeWitt wave functional $\Psi$, must be in quantum nonequilibrium with a probability distribution $P\neq\left\vert \Psi\right\vert ^{2}$ (initially and always). A Born rule can emerge only in the semiclassical regime of quantum systems on a classical spacetime background, with normalisable Schr\"{o}dinger wave functions $\psi$. Conditioning on the underlying quantum-gravitational ensemble yields a nonequilibrium distribution $\rho\neq\left\vert \psi\right\vert ^{2}$ at the beginning of the semiclassical regime, with quantum relaxation $\rho\rightarrow\left\vert \psi\right\vert ^{2}$ taking place only afterwards. Quantum gravity naturally creates an early nonequilibrium universe. We also show how small corrections to the Schr\"{o}dinger equation yield an intermediate regime in which the Born rule is unstable: an initial distribution $\rho=\left\vert \psi\right\vert ^{2}$ can evolve to a final distribution $\rho\neq\left\vert \psi\right\vert ^{2}$. These results arise naturally in the de Broglie-Bohm pilot-wave formulation of quantum gravity. We show that quantum instability during inflation generates a large-scale deficit $\sim1/k^{3}$ in the primordial power spectrum at wavenumber $k$, though the effect is too small to observe. Similarly we find an unobservably large timescale for quantum instability in a radiation-dominated universe. Quantum instability may be important in black-hole evaporation, with a final burst of Hawking radiation that violates the Born rule. Deviations from the Born rule can also be generated for atomic systems in the gravitational field of the earth, though the effects are unlikely to be observable. The most promising scenario for the detection of Born-rule violations appears to be in radiation from exploding primordial black holes.


title: Current-induced self-organisation of mixed superconducting states

abstract: Small-angle neutron scattering is used in combination with transport measurements to investigate the current-induced effects on the morphology of the intermediate mixed state domains in the intertype superconductor niobium. We report the robust self-organisation of the vortex lattice domains to elongated parallel stripes perpendicular to the applied current in a steady-state. The experimental results for the formation of the superstructure are supported by theoretical calculations, which highlight important details of the vortex matter evolution. The investigation demonstrates a mechanism of a spontaneous pattern formation that is closely related to the universal physics governing the intermediate mixed state in low-$\kappa$ superconductors.


title: Zero-cycle groups on algebraic varieties

abstract: We compare various groups of 0-cycles on quasi-projective varieties over a field. As applications, we show that for certain singular projective varieties, the Levine-Weibel Chow group of 0-cycles coincides with the corresponding Friedlander-Voevodsky motivic cohomology. We also show that over an algebraically closed field of positive characteristic, the Chow group of 0-cycles with modulus on a smooth projective variety with respect to a reduced divisor coincides with the Suslin homology of the complement of the divisor. We prove several generalizations of the finiteness theorem of Saito and Sato for the Chow group of 0-cycles over $p$-adic fields. We also use these results to deduce a torsion theorem for Suslin homology which extends a result of Bloch to open varieties.


title: Hierarchical Topic Presence Models

abstract: Topic models analyze text from a set of documents. Documents are modeled as a mixture of topics, with topics defined as probability distributions on words. Inferences of interest include the most probable topics and characterization of a topic by inspecting the topic's highest probability words. Motivated by a data set of web pages (documents) nested in web sites, we extend the Poisson factor analysis topic model to hierarchical topic presence models for analyzing text from documents nested in known groups. We incorporate an unknown binary topic presence parameter for each topic at the web site and/or the web page level to allow web sites and/or web pages to be sparse mixtures of topics and we propose logistic regression modeling of topic presence conditional on web site covariates. We introduce local topics into the Poisson factor analysis framework, where each web site has a local topic not found in other web sites. Two data augmentation methods, the Chinese table distribution and P\'{o}lya-Gamma augmentation, aid in constructing our sampler. We analyze text from web pages nested in United States local public health department web sites to abstract topical information and understand national patterns in topic presence.


title: Gromov-Wasserstein Distances between Gaussian Distributions

abstract: The Gromov-Wasserstein distances were proposed a few years ago to compare distributions which do not lie in the same space. In particular, they offer an interesting alternative to the Wasserstein distances for comparing probability measures living on Euclidean spaces of different dimensions. In this paper, we focus on the Gromov-Wasserstein distance with a ground cost defined as the squared Euclidean distance and we study the form of the optimal plan between Gaussian distributions. We show that when the optimal plan is restricted to Gaussian distributions, the problem has a very simple linear solution, which is also solution of the linear Gromov-Monge problem. We also study the problem without restriction on the optimal plan, and provide lower and upper bounds for the value of the Gromov-Wasserstein distance between Gaussian distributions.


title: Coverage Probability and Energy Efficiency of Reconfigurable Intelligent Surface-Assisted mmWave Networks

abstract: Reconfigurable intelligent surface (RIS) emerges as a promising technology for the next generation networks. In this paper, we utilize the tools from stochastic geometry to study the performance of a RIS-assisted millimeter wave (mmWave) cellular network. Specifically, the locations of the base stations (BSs) and the midpoints of the blockages are modeled as two independent Poisson point processes (PPP) where the blockages are modeled by line boolean model and a fraction of the blockages are coated with RISs. The distinguish characteristics of mmWave communications, i.e., the directional beamforming and different path loss laws for line-of-sight (LOS) and non-line-of-sight (NLOS), are incorporated into the analysis. We derive the expressions of the coverage probability and the area spectral efficiency. The coverage probability under the special case where the blockage parameter is sufficiently small is also derived. Numerical results demonstrate that better coverage performance and higher energy efficiency can be achieved by the large-scale deployment of RISs. In addition, the tradeoff between the BS and RIS densities is investigated and the results show that the RISs are excellent supplementary for the traditional networks to improve the coverage probability with limited power consumption.


title: Language Models are Few-Shot Butlers

abstract: Pretrained language models demonstrate strong performance in most NLP tasks when fine-tuned on small task-specific datasets. Hence, these autoregressive models constitute ideal agents to operate in text-based environments where language understanding and generative capabilities are essential. Nonetheless, collecting expert demonstrations in such environments is a time-consuming endeavour. We introduce a two-stage procedure to learn from a small set of demonstrations and further improve by interacting with an environment. We show that language models fine-tuned with only 1.2% of the expert demonstrations and a simple reinforcement learning algorithm achieve a 51% absolute improvement in success rate over existing methods in the ALFWorld environment.


title: Measuring Cosmic Density of Neutral Hydrogen via Stacking the DINGO-VLA Data

abstract: We use the 21 cm emission line data from the DINGO-VLA project to study the atomic hydrogen gas H\,{\textsc i} of the Universe at redshifts $z<0.1$. Results are obtained using a stacking analysis, combining the H\,{\textsc i} signals from 3622 galaxies extracted from 267 VLA pointings in the G09 field of the Galaxy and Mass Assembly Survey (GAMA). Rather than using a traditional one-dimensional spectral stacking method, a three-dimensional cubelet stacking method is used to enable deconvolution and the accurate recovery of average galaxy fluxes from this high-resolution interferometric dataset. By probing down to galactic scales, this experiment also overcomes confusion corrections that have been necessary to include in previous single dish studies. After stacking and deconvolution, we obtain a $30\sigma$ H\,{\textsc i} mass measurement from the stacked spectrum, indicating an average H\,{\textsc i} mass of $M_{\rm H\,{\textsc i}}=(1.674\pm 0.183)\times 10^{9}~{\Msun}$. The corresponding cosmic density of neutral atomic hydrogen is $\Omega_{\rm H\,{\textsc i}}=(0.377\pm 0.042)\times 10^{-3}$ at redshift of $z=0.051$. These values are in good agreement with earlier results, implying there is no significant evolution of $\Omega_{\rm H\,{\textsc i}}$ at lower redshifts.


title: Parameterized Complexity of Categorical Clustering with Size Constraints

abstract: In the Categorical Clustering problem, we are given a set of vectors (matrix) A={a_1,\ldots,a_n} over \Sigma^m, where \Sigma is a finite alphabet, and integers k and B. The task is to partition A into k clusters such that the median objective of the clustering in the Hamming norm is at most B. That is, we seek a partition {I_1,\ldots,I_k} of {1,\ldots,n} and vectors c_1,\ldots,c_k\in\Sigma^m such that \sum_{i=1}^k\sum_{j\in I_i}d_h(c_i,a_j)\leq B, where d_H(a,b) is the Hamming distance between vectors a and b. Fomin, Golovach, and Panolan [ICALP 2018] proved that the problem is fixed-parameter tractable (for binary case \Sigma={0,1}) by giving an algorithm that solves the problem in time 2^{O(B\log B)} (mn)^{O(1)}. We extend this algorithmic result to a popular capacitated clustering model, where in addition the sizes of the clusters should satisfy certain constraints. More precisely, in Capacitated Clustering, in addition, we are given two non-negative integers p and q, and seek a clustering with p\leq |I_i|\leq q for all i\in{1,\ldots,k}. Our main theorem is that Capacitated Clustering is solvable in time 2^{O(B\log B)}|\Sigma|^B(mn)^{O(1)}. The theorem not only extends the previous algorithmic results to a significantly more general model, it also implies algorithms for several other variants of Categorical Clustering with constraints on cluster sizes.


title: The role of flexural coupling in heat dissipation from a two-dimensional layered material to its hexagonal boron nitride substrate

abstract: Understanding the limits of phononic heat dissipation from a two-dimensional layered material (2DLM) to its hexagonal boron nitride (h-BN) substrate and how it varies with the structure of the 2DLM is important for the design and thermal management of h-BN-supported nanoelectronic devices. We formulate an elasticity-based theory to model the phonon-mediated heat dissipation between a 2DLM and its h-BN substrate. By treating the h-BN substrate as a semi-infinite stack of harmonically coupled thin plates, we obtain semi-analytical expressions for the thermal boundary conductance (TBC) and interfacial phonon transmission spectrum. We evaluate the temperature-dependent TBC of the $N$-layer 2DLM (graphene or MoS$_{2}$) on different common substrates (h-BN vs. a-SiO$_{2}$) at different values of $N$. The results suggest that h-BN is substantially more effective for heat dissipation from MoS$_{2}$ than a-SiO$_{2}$ especially at large $N$. To understand the limitations of the our stack model, we also compare its predictions in the $N=\infty$ limit to those of the more exact Atomistic Green's Function model for the graphite-BN and molybdenite-BN interfaces. Our stack model provides clear insights into the key role of the flexural modes in the TBC and how the anisotropic elastic properties of h-BN affect heat dissipation.


title: Power-law Portfolios

abstract: Portfolio optimization methods suffer from a catalogue of known problems, mainly due to the facts that pair correlations of asset returns are unstable, and that extremal risk measures such as maximum drawdown are difficult to predict due to the non-Gaussianity of portfolio returns. \\ In order to look at optimal portfolios for arbitrary risk penalty functions, we construct portfolio shapes where the penalty is proportional to a moment of the returns of arbitrary order $p>2$. \\ The resulting component weight in the portfolio scales sub-linearly with its return, with the power-law $w \propto \mu^{1/(p-1)}$. This leads to significantly improved diversification when compared to Kelly portfolios, due to the dilution of the winner-takes-all effect.\\ In the limit of penalty order $p\rightarrow\infty$, we recover the simple trading heuristic whereby assets are allocated a fixed positive weight when their return exceeds the hurdle rate, and zero otherwise. Infinite order power-law portfolios thus fall into the class of perfectly diversified portfolios.


title: Occlusion-aware Visual Tracker using Spatial Structural Information and Dominant Features

abstract: To overcome the problem of occlusion in visual tracking, this paper proposes an occlusion-aware tracking algorithm. The proposed algorithm divides the object into discrete image patches according to the pixel distribution of the object by means of clustering. To avoid the drifting of the tracker to false targets, the proposed algorithm extracts the dominant features, such as color histogram or histogram of oriented gradient orientation, from these image patches, and uses them as cues for tracking. To enhance the robustness of the tracker, the proposed algorithm employs an implicit spatial structure between these patches as another cue for tracking; Afterwards, the proposed algorithm incorporates these components into the particle filter framework, which results in a robust and precise tracker. Experimental results on color image sequences with different resolutions show that the proposed tracker outperforms the comparison algorithms on handling occlusion in visual tracking.


title: Maritime Just-in-time navigation with Quantum algorithms

abstract: Just-in-time arrival in the maritime industry is a key concept for the reduction of Greenhouse gas emissions and cost-cutting, with the aim to reach the industrywide overall climate goals set by the International Maritime Organization (IMO) for 2030. In this note, we propose a mathematical formulation which allows for an implementation on quantum computers.


title: Mismatched Models to Lower Bound the Capacity of Dual-Polarization Optical Fiber Channels

abstract: Regular perturbation is applied to the Manakov equation and motivates a generalized correlated phase-and-additive noise model for wavelength-division multiplexing over dual-polarization optical fiber channels. The model includes three hidden Gauss-Markov processes: phase noise, polarization rotation, and additive noise. Particle filtering is used to compute lower bounds on the capacity of multi-carrier communication with frequency-dependent powers and delays. A gain of 0.17 bits/s/Hz/pol in spectral efficiency or 0.8 dB in power efficiency is achieved with respect to existing models at their peak data rate. Frequency-dependent delays also increase the spectral efficiency of single-polarization channels.


title: Performance Comparison Between A Simple Full-Duplex Multi-Antenna Relay And A Passive Reflecting Intelligent Surface

abstract: In this paper, we propose to investigate a single RF chain multi-antenna full-duplex (FD) relay built with $b$-bit analog phase shifters and passive self-interference cancellation. Next, assuming only passive self-interference cancellation at the FD relay, we derive the achievable data rate of a system comprised of a source, the proposed FD relay, and a destination. We then compare the achievable data rate of the proposed FD relaying system with the achievable data rate of the same system but with the FD relay replaced by an ideal passive RIS. Our results show that the proposed relaying system with 2-bit quantized analog phase shifters significantly outperforms the RIS-assisted system. In fact, the performance gains are so large, at least for small to intermediate numbers of antenna elements, that we believe it makes this result of interest to the wireless community. The proposed FD relay can also be built with reconfigurable holographic surfaces, one surface for the transmit-side and one for the receive-side. For such a scenario, we derive the energy efficiency of the relay-assisted system and compare it with the RIS-assisted system. Our numerical results show that the energy efficiency of the relay-assisted system built with reconfigurable holographic surfaces is significantly higher than the energy efficiency of the RIS-assisted system. Intuitively, the RIS system is at a disadvantage since there the total transmit power $P_T$ is used entirely by the source, whereas in the FD relaying system the total transmit power $P_T$ is shared by the source and the FD relay in addition to the noise-cleansing process performed by the decode-and-forwarding at the FD relay.


title: Generation of optical Gottesman-Kitaev-Preskill states with cavity QED

abstract: Gottesman-Kitaev-Preskill (GKP) states are a central resource for fault-tolerant optical continuous-variable quantum computing and communication. However, their realization in the optical domain remains to be demonstrated. Here we propose a method for preparing GKP states using a cavity QED system as the only non-Gaussian element. This system can be realized in several platforms such as trapped atoms, quantum dots or diamond color centers. We simulate the protocol with finite-cooperativity systems to evaluate the achievable quality of the produced GKP states in realistic noisy systems. We further combine the protocol with the previously proposed breeding protocol by Vasconcelos et al. to relax the demands on the quality of the QED system. We find that GKP states with more than 10 dB squeezing could be achieved in near-future experiments. Additionally, the approach can be made fully deterministic, thus providing a more scalable and hardware-efficient approach compared to probabilistic approaches based on photon counting.


title: Superconducting Chevrel phase PbMo$_{6}$S$_{8}$ from first principles

abstract: Chevrel ternary superconductors show an intriguing coexistence of molecular aspects, large electron-phonon and electron-electron correlations, which to some extent still impedes their quantitative understanding. We present a first principles study on the prototypical Chevrel compound PbMo$_{6}$S$_{8}$, including electronic, structural and vibrational properties at zero and high pressure. We confirm the presence of an extremely strong electron-phonon coupling, linked to the proximity to a R$\overline{3}$-P$\overline{1}$ structural phase transition, which weakens as the system, upon applied pressures, is driven away from the phase boundary. A detailed description of the superconducting state is obtained by means of fully \textit{ab initio} superconducting density functional theory (SCDFT). SCDFT accounts for the role of phase instability, electron-phonon coupling with different intra- and inter-molecular phonon modes, and without any empirical parameter, and accurately reproduces the experimental critical temperature and gap. This study provides the conclusive confirmation that Chevrel phases are phonon driven superconductors mitigated, however, by an uncommonly strong Coulomb repulsion. The latter is generated by the combined effect of repulsive Mo states at the Fermi energy and a band gap in close proximity to the Fermi level. This is crucial to rationalize why Chevrel phases, in spite of their extreme electron-phonon coupling, have critical temperatures below 15~K. In addition, we predict the evolution of the superconducting critical temperature as a function of the external pressure, showing an excellent agreement with available experimental data.


title: The Plasma Universe: A Coherent Science Theme for Voyage 2050

abstract: In review of the White Papers from the Voyage 2050 process and after the public presentation of a number of these papers in October 2019 in Madrid, we as White Paper lead authors have identified a coherent science theme that transcends the divisions around which the Topical Teams are structured. This note aims to highlight this synergistic science theme and to make the Topical Teams and the Voyage 2050 Senior Committee aware of the wide importance of these topics and the broad support that they have across the worldwide science community.

categories: physics.plasm-ph astro-ph.HE astro-ph.IM physics.space-ph


title: Maximizing the capture velocity of molecular magneto-optical traps with Bayesian optimization

abstract: Magneto-optical trapping (MOT) is a key technique on the route towards ultracold molecular ensembles. However, the realization and optimization of magneto-optical traps with their wide parameter space is particularly difficult. Here, we present a very general method for the optimization of molecular magneto-optical trap operation by means of Bayesian optimization (BO). As an example for a possible application, we consider the optimization of a calcium fluoride (CaF) MOT for maximum capture velocity. We find that both the $X^2\Sigma^+\,$ to $A^2\Pi_{1/2}\,$ and the $X^2\Sigma^+\,$ to $B^2\Sigma^+\,$ transition to allow for capture velocities larger than $20$ m/s with $24$ m/s and $23$ m/s respectively at a total laser power of $200$ mW. In our simulation, the optimized capture velocity depends logarithmically on the beam power within the simulated power range of $25$ to $400$ mW. Applied to heavy molecules such as BaH and BaF with their low capture velocity MOTs it might offer a route to far more robust magneto-optical trapping.


title: Probabilistic water demand forecasting using quantile regression algorithms

abstract: Machine and statistical learning algorithms can be reliably automated and applied at scale. Therefore, they can constitute a considerable asset for designing practical forecasting systems, such as those related to urban water demand. Quantile regression algorithms are statistical and machine learning algorithms that can provide probabilistic forecasts in a straightforward way, and have not been applied so far for urban water demand forecasting. In this work, we aim to fill this gap by automating and extensively comparing several quantile-regression-based practical systems for probabilistic one-day ahead urban water demand forecasting. For designing the practical systems, we use five individual algorithms (i.e., the quantile regression, linear boosting, generalized random forest, gradient boosting machine and quantile regression neural network algorithms), their mean combiner and their median combiner. The comparison is conducted by exploiting a large urban water flow dataset, as well as several types of hydrometeorological time series (which are considered as exogenous predictor variables in the forecasting setting). The results mostly favour the practical systems designed using the linear boosting algorithm, probably due to the presence of trends in the urban water flow time series. The forecasts of the mean and median combiners are also found to be skilful in general terms.


title: Learning to Reconstruct 3D Non-Cuboid Room Layout from a Single RGB Image

abstract: Single-image room layout reconstruction aims to reconstruct the enclosed 3D structure of a room from a single image. Most previous work relies on the cuboid-shape prior. This paper considers a more general indoor assumption, i.e., the room layout consists of a single ceiling, a single floor, and several vertical walls. To this end, we first employ Convolutional Neural Networks to detect planes and vertical lines between adjacent walls. Meanwhile, estimating the 3D parameters for each plane. Then, a simple yet effective geometric reasoning method is adopted to achieve room layout reconstruction. Furthermore, we optimize the 3D plane parameters to reconstruct a geometrically consistent room layout between planes and lines. The experimental results on public datasets validate the effectiveness and efficiency of our method.


title: Study of the Alfven Eigenmodes stability in CFQS plasma using a Landau closure model

abstract: The aim of this study is to analyze the stability of the Alfven eigenmodes (AE) in the Chinese First Quasi-axisymmetric Stellarator (CFQS). The AE stability is calculated using the code FAR3d that solves the reduced MHD equations to describe the linear evolution of the poloidal flux and the toroidal component of the vorticity in a full 3D system, coupled with equations of density and parallel velocity moment for the energetic particles (EP) species including the effect of the helical couplings and acoustic modes. The Landau damping and resonant destabilization effects are added in the model by a given closure relation. The simulation results indicate the destabilization of n = 1 to 4 AEs by EP during the slowing down process, particularly n = 1 and n = 2 toroidal AEs (TAE), n = 3 elliptical AE (EAE) and n = 4 non circular AE (NAE). If the resonance is caused by EPs with an energy above 17 keV (weakly thermalized EP), n = 2 EAEs and n = 3 NAEs are unstable. On the other hand, EPs with an energy below 17 keV (late thermalization stage) lead to the destabilization of n = 3 and n = 4 TAEs. The simulations for an off-axis NBI injection indicate the further destabilization of n = 2 to 4 AEs although the growth rate of the n = 1 AEs slightly decreases, so no clear optimization trend with respect to the NBI deposition region is identified. In addition, n = 2, 4 helical AE (HAE) are unstable above an EP \b{eta} threshold. Also, if the thermal \b{eta} of the simulation increases (higher thermal plasma density) the AE stability of the plasma improves. The simulations including the effect of the finite Larmor radius and electron-ion Landau damping show the stabilization of the n = 1 to 4 EAE/NAEs as well as a decrease of the growth rate and frequency of the n = 1 to 4 BAE/TAEs.


title: Coarse-grained curvature tensor on polygonal surfaces

abstract: Using concepts from integral geometry, we propose a definition for a local coarse-grained curvature tensor that is well-defined on polygonal surfaces. This coarse-grained curvature tensor shows fast convergence to the curvature tensor of smooth surfaces, capturing with accuracy not only the principal curvatures but also the principal directions of curvature. Thanks to the additivity of the integrated curvature tensor, coarse-graining procedures can be implemented to compute it over arbitrary patches of polygons. When computed for a closed surface, the integrated curvature tensor is identical to a rank-2 Minkowski tensor. We also provide an algorithm to extend an existing C++ package, that can be used to compute efficiently local curvature tensors on triangulated surfaces.


title: Scaling Beyond Bandwidth Limitations: Wireless Control With Stability Guarantees Under Overload

abstract: An important class of cyber-physical systems relies on multiple agents that jointly perform a task by coordinating their actions over a wireless network. Examples include self-driving cars in intelligent transportation and production robots in smart manufacturing. However, the scalability of existing control-over-wireless solutions is limited as they cannot resolve overload situations in which the communication demand exceeds the available bandwidth. This paper presents a novel co-design of distributed control and wireless communication that overcomes this limitation by dynamically allocating the available bandwidth to agents with the greatest need to communicate. Experiments on a real cyber-physical testbed with 20 agents, each consisting of a low-power wireless embedded device and a cart-pole system, demonstrate that our solution achieves significantly better control performance under overload than the state of the art. We further prove that our co-design guarantees closed-loop stability for physical systems with stochastic linear time-invariant dynamics.


title: Fourier reconstruction for diffraction tomography of an object rotated into arbitrary orientations

abstract: In this paper, we study the mathematical imaging problem of optical diffraction tomography (ODT) for the scenario of a microscopic rigid particle rotating in a trap created, for instance, by acoustic or optical forces. Under the influence of the inhomogeneous forces the particle carries out a time-dependent smooth, but complicated motion described by a set of affine transformations. The rotation of the particle enables one to record optical images from a wide range of angles, which largely eliminates the "missing cone problem" in optics. This advantage, however, comes at the price that the rotation axis in this scenario is not fixed, but continuously undergoes some variations, and that the rotation angles are not equally spaced, which is in contrast to standard tomographic reconstruction assumptions. In the present work, we assume that the time-dependent motion parameters are known, and that the particle's scattering potential is compatible with making the first order Born or Rytov approximation. We prove a Fourier diffraction theorem and derive novel backprojection formulae for the reconstruction of the scattering potential, which depends on the refractive index distribution inside the object, taking its complicated motion into account. This provides the basis for solving the ODT problem with an efficient non-uniform discrete Fourier transform.


title: The $\phi^4$ Kink Mass at Two Loops

abstract: The two-loop correction to the mass of the $\phi^4$ kink is $0.0126\lambda/m$ in terms of the coupling $\lambda$ and the meson mass $m$ evaluated at the minimum of the potential. This is calculated using a recently proposed alternative to collective coordinates. Both the kink energy and the vacuum energy are IR divergent at this order. To cancel the divergence, the two energy densities are subtracted before integrating over space, or equivalently a finite counterterm is added to the Hamiltonian density to cancel the vacuum energy density. All spatial integrals are performed analytically. However in the last step of our calculation, integrals over virtual momenta are performed numerically.


title: Interplay of spin magnetism, orbital magnetism, and atomic structure in layered van der Waals ferromagnet VI$_3$

abstract: Recently discovered ferromagnetism of the layered van der Waals material VI$_3$ attracts much research attention. Despite substantial progress,in the following important aspects no consensus has been reached: (i) a possible deviation of the easy axis from the normal to the VI$_3$ layers, (ii) a possible inequivalence of the V atoms, (iii) the value of the V magnetic moments. The theoretical works differ in the conclusions on the conduction nature of the system,the value and the role of the V orbital moments. To the best of our knowledge there is no theoretical works addressing issues (i) and (ii) and only one work dealing with the reduced value of the V moment. By combining the symmetry arguments with density functional theory (DFT) and DFT+$U$ calculations we have shown that the antidimerization distortion of the crystal structure reported in Phys. Rev. B {\bf 99}, 041402(R) (2019) must lead to the deviation of the easy axis from the normal to the VI$_3$ layers in close correlation with the experimental results. The antidimerization accompanied by the breaking the inversion symmetry leads to the inequivalence of the V atoms. Our DFT+U calculations result in large value 0.8\mu_B$ of the V orbital moments of the V atoms leading to reduced total V moment in agreement with a number of experimental results and with the physical picture suggested in Phys. Rev. B bf 101, 100402(R) (2020). We obtained large intraatomic noncollinearity of the V spin and orbital moments revealing strong competition between effects coursed by the on-site electron correlation, spin-orbit coupling, and interatomic hybridization since pure intraatomic effects lead to collinear spin and orbital moments. Our calculations confirm the experimental results of strong magnetoelastic coupling revealing itself in the strong dependence of the magnetic properties on the distortion of the atomic structure.


title: Self-supervised Video Retrieval Transformer Network

abstract: Content-based video retrieval aims to find videos from a large video database that are similar to or even near-duplicate of a given query video. Video representation and similarity search algorithms are crucial to any video retrieval system. To derive effective video representation, most video retrieval systems require a large amount of manually annotated data for training, making it costly inefficient. In addition, most retrieval systems are based on frame-level features for video similarity searching, making it expensive both storage wise and search wise. We propose a novel video retrieval system, termed SVRTN, that effectively addresses the above shortcomings. It first applies self-supervised training to effectively learn video representation from unlabeled data to avoid the expensive cost of manual annotation. Then, it exploits transformer structure to aggregate frame-level features into clip-level to reduce both storage space and search complexity. It can learn the complementary and discriminative information from the interactions among clip frames, as well as acquire the frame permutation and missing invariant ability to support more flexible retrieval manners. Comprehensive experiments on two challenging video retrieval datasets, namely FIVR-200K and SVD, verify the effectiveness of our proposed SVRTN method, which achieves the best performance of video retrieval on accuracy and efficiency.


title: Calculating Four-Loop Corrections in QCD

abstract: We review the current status of perturbative corrections in QCD at four loops for scattering processes with space- and time-like kinematics at colliders, with specific focus on deep-inelastic scattering and electron-positron annihilation. The calculations build on the parametric reduction of loop and phase space integrals up to four-loop order using computer algebra programs such as FORM, designed for large scale computations.


title: Write-a-speaker: Text-based Emotional and Rhythmic Talking-head Generation

abstract: In this paper, we propose a novel text-based talking-head video generation framework that synthesizes high-fidelity facial expressions and head motions in accordance with contextual sentiments as well as speech rhythm and pauses. To be specific, our framework consists of a speaker-independent stage and a speaker-specific stage. In the speaker-independent stage, we design three parallel networks to generate animation parameters of the mouth, upper face, and head from texts, separately. In the speaker-specific stage, we present a 3D face model guided attention network to synthesize videos tailored for different individuals. It takes the animation parameters as input and exploits an attention mask to manipulate facial expression changes for the input individuals. Furthermore, to better establish authentic correspondences between visual motions (i.e., facial expression changes and head movements) and audios, we leverage a high-accuracy motion capture dataset instead of relying on long videos of specific individuals. After attaining the visual and audio correspondences, we can effectively train our network in an end-to-end fashion. Extensive experiments on qualitative and quantitative results demonstrate that our algorithm achieves high-quality photo-realistic talking-head videos including various facial expressions and head motions according to speech rhythms and outperforms the state-of-the-art.


title: Sojourn functionals for spatiotemporal random fields with long-memory

abstract: This paper addresses the asymptotic analysis of sojourn functionals of spatiotemporal Gaussian random fields with long-range dependence (LRD) in time also known as long memory. Specifically, reduction theorems are derived for local functionals of nonlinear transformation of such fields, with Hermite rank m larger than or equal to 1, under general covariance structures. These results are proven to hold, in particular, for a family of non--separable covariance structures belonging to Gneiting class. For m=2, under separability of the spatiotemporal covariance function in space and time, the properly normalized Minkowski functional, involving the modulus of a Gaussian random field, converges in distribution to the Rosenblatt type limiting distribution for a suitable range of the long memory parameter.


title: Reflectivity of VUV-sensitive Silicon Photomultipliers in Liquid Xenon

abstract: Silicon photomultipliers are regarded as a very promising technology for next-generation, cutting-edge detectors for low-background experiments in particle physics. This work presents systematic reflectivity studies of Silicon Photomultipliers (SiPM) and other samples in liquid xenon at vacuum ultraviolet (VUV) wavelengths. A dedicated setup at the University of M\"unster has been used that allows to acquire angle-resolved reflection measurements of various samples immersed in liquid xenon with 0.45{\deg} angular resolution. Four samples are investigated in this work: one Hamamatsu VUV4 SiPM, one FBK VUV-HD SiPM, one FBK wafer sample and one Large-Area Avalanche Photodiode (LA-APD) from EXO-200. The reflectivity is determined to be 25-36% at an angle of incidence of 20{\deg} for the four samples and increases to up to 65% at 70{\deg} for the LA-APD and the FBK samples. The Hamamatsu VUV4 SiPM shows a decline with increasing angle of incidence. The reflectivity results will be incorporated in upcoming light response simulations of the nEXO detector.


title: Electronic properties of bismuth nanostructures

abstract: The passivation of thin Bi(1 1 1) films with hydrogen and oxide capping layers is investigated from first principles. Considering termination-related changes of the crystal structure, we show how the bands and density of states are affected. In the context of the much discussed semimetal-to-semiconductor transition and the band topology of the bulk material, we consider the effects of confinement in the whole Brillouin zone and go beyond standard density functional theory by including many-body interactions via the G$_0$W$_0$ approximation. The conductivity of unterminated films is calculated via the Boltzmann transport equation using the simple constant relaxation time approximation and compared to experimental observations that have suggested a two-channel model.


title: Pseudo-ovals of elliptic quadrics as Delsarte designs of association schemes

abstract: A $pseudo$-$oval$ of a finite projective space over a finite field of odd order $q$ is a configuration of equidimensional subspaces that is essentially equivalent to a translation generalised quadrangle of order $(q^n,q^n)$ and a Laguerre plane of order $q^n$ (for some $n$). In setting out a programme to construct new generalised quadrangles, Shult and Thas asked whether there are pseudo-ovals consisting only of lines of an elliptic quadric ${Q}^-(5,q)$, non-equivalent to the $classical$ $example$, a so-called $pseudo$-$conic$. To date, every known pseudo-oval of lines of ${Q}^-(5,q)$ is projectively equivalent to a pseudo-conic. Thas characterised pseudo-conics as pseudo-ovals satisfying the $perspective$ property, and this paper is on characterisations of pseudo-conics from an algebraic combinatorial point of view. In particular, we show that pseudo-ovals in $Q^-(5,q)$ and pseudo-conics can be characterised as certain Delsarte designs of an interesting five-class association scheme. These association schemes are introduced and explored, and we provide a complete theory of how pseudo-ovals of lines of $Q^-(5,q)$ can be analysed from this viewpoint.


title: Robust and efficient calculation of activation energy by automated path search and density functional theory

abstract: Because inorganic solid electrolytes are one of the key components for application to all-solid-state batteries, high-ionic-conductivity materials must be developed. Therefore, we propose a method of efficiently evaluating the activation energy of ionic diffusion by calculating a potential-energy surface (PES), searching for the optimal diffusion path by an algorithm developed using dynamic programming (DP), and calculating the corresponding activation energy by the nudged elastic band (NEB) method. Taking beta-Li3PS4 as an example, the activation energy of Li-ion diffusion was calculated as 0.43, 0.25, and 0.40 eV in the a-, b-, and c-axis directions, respectively, which is in good agreement with previously reported values. By comprehensively searching for the lowest energy path by PES-DP, the arbitrariness of the path selection can be eliminated, and the activation energy must only be calculated using the NEB method a few times, which greatly reduces the computational cost required for evaluating activation energy and enables the high-throughput screening of solid state electrolytes.


title: Magneto-thermal evolution of neutron stars with coupled Ohmic, Hall and ambipolar effects via accurate finite-volume simulations

abstract: Simulating the long-term evolution of temperature and magnetic fields in neutron stars is a major effort in astrophysics, having significant impact in several topics. A detailed evolutionary model requires, at the same time, the numerical solution of the heat diffusion equation, the use of appropriate numerical methods to control non-linear terms in the induction equation, and the local calculation of realistic microphysics coefficients. Here we present the latest extension of the magneto-thermal 2D code in which we have coupled the crustal evolution to the core evolution, including ambipolar diffusion. It has also gained in modularity, accuracy, and efficiency. We revise the most suitable numerical methods to accurately simulate magnetar-like magnetic fields, reproducing the Hall-driven magnetic discontinuities. From the point of view of computational performance, most of the load falls on the calculation of microphysics coefficients. To a lesser extent, the thermal evolution part is also computationally expensive because it requires large matrix inversions due to the use of an implicit method. We show two representative case studies: (i) a non-trivial multipolar configuration confined to the crust, displaying long-lived small-scale structures and discontinuities; and (ii) a preliminary study of ambipolar diffusion in normal matter. The latter acts on timescales that are too long to have relevant effects on the timescales of interest but sets the stage for future works where superfluid and superconductivity need to be included.


title: Efficient and Generic 1D Dilated Convolution Layer for Deep Learning

abstract: Convolutional neural networks (CNNs) have found many applications in tasks involving two-dimensional (2D) data, such as image classification and image processing. Therefore, 2D convolution layers have been heavily optimized on CPUs and GPUs. However, in many applications - for example genomics and speech recognition, the data can be one-dimensional (1D). Such applications can benefit from optimized 1D convolution layers. In this work, we introduce our efficient implementation of a generic 1D convolution layer covering a wide range of parameters. It is optimized for x86 CPU architectures, in particular, for architectures containing Intel AVX-512 and AVX-512 BFloat16 instructions. We use the LIBXSMM library's batch-reduce General Matrix Multiplication (BRGEMM) kernel for FP32 and BFloat16 precision. We demonstrate that our implementation can achieve up to 80% efficiency on Intel Xeon Cascade Lake and Cooper Lake CPUs. Additionally, we show the generalization capability of our BRGEMM based approach by achieving high efficiency across a range of parameters. We consistently achieve higher efficiency than the 1D convolution layer with Intel oneDNN library backend for varying input tensor widths, filter widths, number of channels, filters, and dilation parameters. Finally, we demonstrate the performance of our optimized 1D convolution layer by utilizing it in the end-to-end neural network training with real genomics datasets and achieve up to 6.86x speedup over the oneDNN library-based implementation on Cascade Lake CPUs. We also demonstrate the scaling with 16 sockets of Cascade/Cooper Lake CPUs and achieve significant speedup over eight V100 GPUs using a similar power envelop. In the end-to-end training, we get a speedup of 1.41x on Cascade Lake with FP32, 1.57x on Cooper Lake with FP32, and 2.27x on Cooper Lake with BFloat16 over eight V100 GPUs with FP32.


title: Complexity and algorithms for injective edge-coloring in graphs

abstract: An injective $k$-edge-coloring of a graph $G$ is an assignment of colors, i.e. integers in $\{1, \ldots , k\}$, to the edges of $G$ such that any two edges each incident with one distinct endpoint of a third edge, receive distinct colors. The problem of determining whether such a $k$-coloring exists is called k-INJECTIVE EDGE-COLORING. We show that 3-INJECTIVE EDGE-COLORING is NP-complete, even for triangle-free cubic graphs, planar subcubic graphs of arbitrarily large girth, and planar bipartite subcubic graphs of girth~6. 4-INJECTIVE EDGE-COLORING remains NP-complete for cubic graphs. For any $k\geq 45$, we show that k-INJECTIVE EDGE-COLORING remains NP-complete even for graphs of maximum degree at most $5\sqrt{3k}$. In contrast with these negative results, we show that \InjPbName{k} is linear-time solvable on graphs of bounded treewidth. Moreover, we show that all planar bipartite subcubic graphs of girth at least~16 are injectively $3$-edge-colorable. In addition, any graph of maximum degree at most $\sqrt{k/2}$ is injectively $k$-edge-colorable.


title: Detection of ultra-weak laser pulses by free-running single-photon detectors: modeling dead time and dark counts effects

abstract: In quantum communication systems, the precise estimation of the detector's response to the incoming light is necessary to avoid security breaches. The typical working regime uses a free-running single-photon avalanche diode in combination with attenuated laser pulses at telecom wavelength for encoding information. We demonstrate the validity of an analytical model for this regime which considers the effects of dark counts and dead time on the measured count rate. For the purpose of gaining a better understanding of these effects, the photon detections were separated from the dark counts via a software-induced gating mechanism. The model was verified by experimental data for mean photon numbers covering three orders of magnitude as well as for laser repetition frequencies below and above the inverse dead time. Consequently, our model would be of interest for predicting the detector response not only in the field of quantum communications, but also in any other quantum physics experiment where high detection rates are needed.


title: Synchrony in Gene Regulatory Networks

abstract: We consider two mathematical dynamical models of gene regulatory networks (GRNs) and obtain results on robust synchronization on these dynamical models based on the existing theoretical results in the coupled cell network formalism. We also explore the concepts of quotient networks and network lifting in the context of GRNs which are related to the process of gene duplication and the phenomenon of genetic redundancy.


title: ProphetNet-X: Large-Scale Pre-training Models for English, Chinese, Multi-lingual, Dialog, and Code Generation

abstract: Now, the pre-training technique is ubiquitous in natural language processing field. ProphetNet is a pre-training based natural language generation method which shows powerful performance on English text summarization and question generation tasks. In this paper, we extend ProphetNet into other domains and languages, and present the ProphetNet family pre-training models, named ProphetNet-X, where X can be English, Chinese, Multi-lingual, and so on. We pre-train a cross-lingual generation model ProphetNet-Multi, a Chinese generation model ProphetNet-Zh, two open-domain dialog generation models ProphetNet-Dialog-En and ProphetNet-Dialog-Zh. And also, we provide a PLG (Programming Language Generation) model ProphetNet-Code to show the generation performance besides NLG (Natural Language Generation) tasks. In our experiments, ProphetNet-X models achieve new state-of-the-art performance on 10 benchmarks. All the models of ProphetNet-X share the same model structure, which allows users to easily switch between different models. We make the code and models publicly available, and we will keep updating more pre-training models and finetuning scripts.


title: Revisiting self-interference in Young double-slit experiments

abstract: Quantum superposition is the heart of quantum mechanics as mentioned by Dirac and Feynman. In an interferometric system, single photon self-interference has been intensively studied over the last several decades in both quantum and classical regimes. In Born rule tests, the Sorkin parameter indicates the maximum number of possible quantum superposition allowed to the input photons entering an interferometer, where multi-photon interference fringe is equivalent to that of a classical version by a laser. Here, an attenuated laser light in a quantum regime is investigated for self-interference in a Mach-Zehnder interferometer, and the results are compared with its classical version. The resulting equivalent results support the Born rule tests, where the classical interference originates in the superposition of individual single-photon self-interferences. This understanding sheds light on the fundamental physics of quantum features between bipartite systems.


title: A Further Study of Quadratic APN Permutations in Dimension Nine

abstract: Recently, Beierle and Leander found two new sporadic quadratic APN permutations in dimension 9. Up to EA-equivalence, we present a single trivariate representation of those two permutations as $C_u \colon (\mathbb{F}_{2^m})^3 \rightarrow (\mathbb{F}_{2^m})^3, (x,y,z) \mapsto (x^3+uy^2z, y^3+uxz^2,z^3+ux^2y)$, where $m=3$ and $u \in \mathbb{F}_{2^3}\setminus\{0,1\}$ such that the two permutations correspond to different choices of $u$. We then analyze the differential uniformity and the nonlinearity of $C_u$ in a more general case. In particular, for $m \geq 3$ being a multiple of 3 and $u \in \mathbb{F}_{2^m}$ not being a 7-th power, we show that the differential uniformity of $C_u$ is bounded above by 8, and that the linearity of $C_u$ is bounded above by $8^{1+\lfloor \frac{m}{2} \rfloor}$. Based on numerical experiments, we conjecture that $C_u$ is not APN if $m$ is greater than $3$. We also analyze the CCZ-equivalence classes of the quadratic APN permutations in dimension 9 known so far and derive a lower bound on the number of their EA-equivalence classes. We further show that the two sporadic APN permutations share an interesting similarity with Gold APN permutations in odd dimension divisible by 3, namely that a permutation EA-inequivalent to those sporadic APN permutations and their inverses can be obtained by just applying EA transformations and inversion to the original permutations.


title: Implementing CNN Layers on the Manticore Cluster-Based Many-Core Architecture

abstract: This document presents implementations of fundamental convolutional neural network (CNN) layers on the Manticore cluster-based many-core architecture and discusses their characteristics and trade-offs.


title: Welfare Measure for Resource Allocation with Algorithmic Implementation: Beyond Average and Max-Min

abstract: In this work, we propose an axiomatic approach for measuring the performance/welfare of a system consisting of concurrent agents in a resource-driven system. Our approach provides a unifying view on popular system optimality principles, such as the maximal average/total utilities and the max-min fairness. Moreover, it gives rise to other system optimality notions that have not been fully exploited yet, such as the maximal lowest total subgroup utilities. For the axiomatically defined welfare measures, we provide a generic gradient-based method to find an optimal resource allocation and present a theoretical guarantee for its success. Lastly, we demonstrate the power of our approach through the power control application in wireless networks.


title: Infrared spectroscopy of surface charges in plasma-facing dielectrics

abstract: We propose to measure the surface charge accumulating at the interface between a plasma and a dielectric by infrared spectroscopy using the dielectric as a multi-internal reflection element. The surplus charge leads to an attenuation of the transmitted signal from which the magnitude of the charge can be inferred. Calculating the optical response perturbatively in first order from the Boltzmann equation for the electron-hole plasma inside the solid, we can show that in the parameter range of interest a classical Drude term results. Only the integrated surface charge enters, opening up thereby a very efficient analysis of measured data.


title: Code generation for productive portable scalable finite element simulation in Firedrake

abstract: Creating scalable, high performance PDE-based simulations requires a suitable combination of discretizations, differential operators, preconditioners and solvers. The required combination changes with the application and with the available hardware, yet software development time is a severely limited resource for most scientists and engineers. Here we demonstrate that generating simulation code from a high-level Python interface provides an effective mechanism for creating high performance simulations from very few lines of user code. We demonstrate that moving from one supercomputer to another can require significant algorithmic changes to achieve scalable performance, but that the code generation approach enables these algorithmic changes to be achieved with minimal development effort.


title: Data-Driven 3D Reconstruction of Dressed Humans From Sparse Views

abstract: Recently, data-driven single-view reconstruction methods have shown great progress in modeling 3D dressed humans. However, such methods suffer heavily from depth ambiguities and occlusions inherent to single view inputs. In this paper, we tackle this problem by considering a small set of input views and investigate the best strategy to suitably exploit information from these views. We propose a data-driven end-to-end approach that reconstructs an implicit 3D representation of dressed humans from sparse camera views. Specifically, we introduce three key components: first a spatially consistent reconstruction that allows for arbitrary placement of the person in the input views using a perspective camera model; second an attention-based fusion layer that learns to aggregate visual information from several viewpoints; and third a mechanism that encodes local 3D patterns under the multi-view context. In the experiments, we show the proposed approach outperforms the state of the art on standard data both quantitatively and qualitatively. To demonstrate the spatially consistent reconstruction, we apply our approach to dynamic scenes. Additionally, we apply our method on real data acquired with a multi-camera platform and demonstrate our approach can obtain results comparable to multi-view stereo with dramatically less views.


title: Zeros of optimal polynomial approximants in $\ell^p_{A}$

abstract: The study of inner and cyclic functions in $\ell^p_A$ spaces requires a better understanding of the zeros of the so-called optimal polynomial approximants. We determine that a point of the complex plane is the zero of an optimal polynomial approximant for some element of $\ell^p_A$ if and only if it lies outside of a closed disk (centered at the origin) of a particular radius which depends on the value of $p$. We find the value of this radius for $p\neq 2$. In addition, for each positive integer $d$ there is a polynomial $f_d$ of degree at most $d$ that minimizes the modulus of the root of its optimal linear polynomial approximant. We develop a method for finding these extremal functions $f_d$ and discuss their properties. The method involves the Lagrange multiplier method and a resulting dynamical system.


title: On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results

abstract: In Machine Learning, the $\mathsf{SHAP}$-score is a version of the Shapley value that is used to explain the result of a learned model on a specific entity by assigning a score to every feature. While in general computing Shapley values is an intractable problem, we prove a strong positive result stating that the $\mathsf{SHAP}$-score can be computed in polynomial time over deterministic and decomposable Boolean circuits. Such circuits are studied in the field of Knowledge Compilation and generalize a wide range of Boolean circuits and binary decision diagrams classes, including binary decision trees and Ordered Binary Decision Diagrams (OBDDs). We also establish the computational limits of the SHAP-score by observing that computing it over a class of Boolean models is always polynomially as hard as the model counting problem for that class. This implies that both determinism and decomposability are essential properties for the circuits that we consider. It also implies that computing $\mathsf{SHAP}$-scores is intractable as well over the class of propositional formulas in DNF. Based on this negative result, we look for the existence of fully-polynomial randomized approximation schemes (FPRAS) for computing $\mathsf{SHAP}$-scores over such class. In contrast to the model counting problem for DNF formulas, which admits an FPRAS, we prove that no such FPRAS exists for the computation of $\mathsf{SHAP}$-scores. Surprisingly, this negative result holds even for the class of monotone formulas in DNF. These techniques can be further extended to prove another strong negative result: Under widely believed complexity assumptions, there is no polynomial-time algorithm that checks, given a monotone DNF formula $\varphi$ and features $x,y$, whether the $\mathsf{SHAP}$-score of $x$ in $\varphi$ is smaller than the $\mathsf{SHAP}$-score of $y$ in $\varphi$.


title: A Review of the State-of-the-Art on Tours for Dynamic Visualization of High-dimensional Data

abstract: This article discusses a high-dimensional visualization technique called the tour, which can be used to view data in more than three dimensions. We review the theory and history behind the technique, as well as modern software developments and applications of the tour that are being found across the sciences and machine learning.


title: BERT2Code: Can Pretrained Language Models be Leveraged for Code Search?

abstract: Millions of repetitive code snippets are submitted to code repositories every day. To search from these large codebases using simple natural language queries would allow programmers to ideate, prototype, and develop easier and faster. Although the existing methods have shown good performance in searching codes when the natural language description contains keywords from the code, they are still far behind in searching codes based on the semantic meaning of the natural language query and semantic structure of the code. In recent years, both natural language and programming language research communities have created techniques to embed them in vector spaces. In this work, we leverage the efficacy of these embedding models using a simple, lightweight 2-layer neural network in the task of semantic code search. We show that our model learns the inherent relationship between the embedding spaces and further probes into the scope of improvement by empirically analyzing the embedding methods. In this analysis, we show that the quality of the code embedding model is the bottleneck for our model's performance, and discuss future directions of study in this area.


title: Adaptive efficient robust sequential analysis for autoregressive big data models

abstract: In this paper we consider high dimension models based on dependent observations defined through autoregressive processes. For such models we develop an adaptive efficient estimation method via the robust sequential model selection procedures. To this end, firstly, using the Van Trees inequality, we obtain a sharp lower bound for robust risks in an explicit form given by the famous Pinsker constant. It should be noted, that for such models this constant is calculated for the first time. Then, using the weighted least square method and sharp non asymptotic oracle inequalities we provide the efficiency property in the minimax sense for the proposed estimation procedure, i.e. we establish, that the upper bound for its risk coincides with the obtained lower bound. It should be emphasized that this property is obtained without using sparse conditions and in the adaptive setting when the parameter dimension and model regularity are unknown.


title: Optical, dielectric, and magnetoelectric properties of ferroelectric and antiferroelectric lacunar spinels

abstract: Lacunar spinels with a chemical formula of $AM_4X_8$ form a populous family of narrow-gap semiconductors, which offer a fertile ground to explore correlation and quantum phenomena, including transition between Mott and spin-orbit insulator states, ferro/antiferroelectricity driven by cluster Jahn-Teller effect, and magnetoelectric response of magnetic skyrmions with polar dressing. The electronic and magnetic properties of lacunar spinels are determined to a large extent by their molecular-crystal-like structure. The interplay of electronic correlations with spin-orbit and vibronic couplings leads to a complex electronic structure already on the single-cluster level, which -- together with weaker inter-cluster interactions -- gives rise to a plethora of unconventional correlated states. This review primarily focuses on recent progresses in the field of optical, dielectric, and magnetoelectric properties on lacunar spinels. After introducing the main structural aspects, lattice dynamics and electronic structure of these compounds are discussed on the basis of optical spectroscopy measurements. Dielectric and polarization studies reveal the main characteristics of their low-temperature ferro- or antiferroelectric phases as well as orbital fluctuations in their high-temperature cubic state. Strong couplings between spin, lattice, and orbital degrees of freedom are manifested in singlet formation upon magnetostructural transitions, the emergence of various multiferroic phases, and exotic domain-wall functionalities.


title: FedCom: A Byzantine-Robust Local Model Aggregation Rule Using Data Commitment for Federated Learning

abstract: Federated learning (FL) is a promising privacy-preserving distributed machine learning methodology that allows multiple clients (i.e., workers) to collaboratively train statistical models without disclosing private training data. Due to the characteristics of data remaining localized and the uninspected on-device training process, there may exist Byzantine workers launching data poisoning and model poisoning attacks, which would seriously deteriorate model performance or prevent the model from convergence. Most of the existing Byzantine-robust FL schemes are either ineffective against several advanced poisoning attacks or need to centralize a public validation dataset, which is intractable in FL. Moreover, to the best of our knowledge, none of the existing Byzantine-robust distributed learning methods could well exert its power in Non-Independent and Identically distributed (Non-IID) data among clients. To address these issues, we propose FedCom, a novel Byzantine-robust federated learning framework by incorporating the idea of commitment from cryptography, which could achieve both data poisoning and model poisoning tolerant FL under practical Non-IID data partitions. Specifically, in FedCom, each client is first required to make a commitment to its local training data distribution. Then, we identify poisoned datasets by comparing the Wasserstein distance among commitments submitted by different clients. Furthermore, we distinguish abnormal local model updates from benign ones by testing each local model's behavior on its corresponding data commitment. We conduct an extensive performance evaluation of FedCom. The results demonstrate its effectiveness and superior performance compared to the state-of-the-art Byzantine-robust schemes in defending against typical data poisoning and model poisoning attacks under practical Non-IID data distributions.