title: Nonlinear state-space identification using deep encoder networks

abstract: Nonlinear state-space identification for dynamical systems is most often performed by minimizing the simulation error to reduce the effect of model errors. This optimization problem becomes computationally expensive for large datasets. Moreover, the problem is also strongly non-convex, often leading to sub-optimal parameter estimates. This paper introduces a method that approximates the simulation loss by splitting the data set into multiple independent sections similar to the multiple shooting method. This splitting operation allows for the use of stochastic gradient optimization methods which scale well with data set size and has a smoothing effect on the non-convex cost function. The main contribution of this paper is the introduction of an encoder function to estimate the initial state at the start of each section. The encoder function estimates the initial states using a feed-forward neural network starting from historical input and output samples. The efficiency and performance of the proposed state-space encoder method is illustrated on two well-known benchmarks where, for instance, the method achieves the lowest known simulation error on the Wiener--Hammerstein benchmark.


title: Realization of distance matrices by graphs of genus 1

abstract: Given a distance matrix $D$, we study the behavior of its compaction vector and reduction matrix with respect to the problem of the realization of $D$ by a weighted graph. To this end, we first give a general result on realization by $n-$cycles and successively we mainly focus on graphs of genus 1, presenting an algorithm which determines when a distance matrix is realizable by such a kind of graph, and then, shows how to construct it.


title: Impact of laser polarization on q-exponential photon tails in non-linear Compton scattering

abstract: Non-linear Compton scattering of ultra-relativistic electrons traversing high-intensity laser pulses generates also hard photons. These photon high-energy tails are considered for parameters in reach at the forthcoming experiments LUXE and E-320. We consider the invariant differential cross sections $d \sigma / du$ between the IR and UV regions and analyze the impact of the laser polarization and find q-deformed exponential shapes. (The variable $u$ is the light-cone momentum-transfer from initial electron to final photon.) Optical laser pulses of various durations are compared with the monochromatic laser beam model which uncovers the laser intensity parameter in the range $\xi = 1 \cdots 10$. Some supplementary information is provided for the azimuthal final-electron/photon distributions and the photon energy-differential cross sections.


title: Role of spatial patterns in fracture of disordered multiphase materials

abstract: Multi-phase materials, such as composite materials, exhibit multiple competing failure mechanisms during the growth of a macroscopic defect. For the simulation of the overall fracture process in such materials, we develop a two-phase spring network model that accounts for the architecture between the different components as well as the respective disorders in their failure characteristics. In the specific case of a plain weave architecture, we show that any offset between the layers reduces the delocalization of the stresses at the crack tip and thereby substantially lowers the strength and fracture toughness of the overall laminate. The avalanche statistics of the broken springs do not show a distinguishable dependence on the offsets between layers. The power law exponents are found to be much smaller than that of disordered spring network models in the absence of a crack. A discussion is developed on the possibility of the avalanche statistics being those near breakdown.


title: Simple or Complex? Learning to Predict Readability of Bengali Texts

abstract: Determining the readability of a text is the first step to its simplification. In this paper, we present a readability analysis tool capable of analyzing text written in the Bengali language to provide in-depth information on its readability and complexity. Despite being the 7th most spoken language in the world with 230 million native speakers, Bengali suffers from a lack of fundamental resources for natural language processing. Readability related research of the Bengali language so far can be considered to be narrow and sometimes faulty due to the lack of resources. Therefore, we correctly adopt document-level readability formulas traditionally used for U.S. based education system to the Bengali language with a proper age-to-age comparison. Due to the unavailability of large-scale human-annotated corpora, we further divide the document-level task into sentence-level and experiment with neural architectures, which will serve as a baseline for the future works of Bengali readability prediction. During the process, we present several human-annotated corpora and dictionaries such as a document-level dataset comprising 618 documents with 12 different grade levels, a large-scale sentence-level dataset comprising more than 96K sentences with simple and complex labels, a consonant conjunct count algorithm and a corpus of 341 words to validate the effectiveness of the algorithm, a list of 3,396 easy words, and an updated pronunciation dictionary with more than 67K words. These resources can be useful for several other tasks of this low-resource language. We make our Code & Dataset publicly available at https://github.com/tafseer-nayeem/BengaliReadability} for reproduciblity.


title: The role of intermolecular interactions in stabilizing the structure of the nematic twist-bend phase

abstract: The relationship between the molecular structure and the formation of the NTB phase is still at an early stage of development. This is mainly related to molecular geometry, while the correlation between the NTB phase and the electronic structure is ambiguous. To explore the electronic effect on properties and stabilization of the NTB phase we investigated 2,3-difluoro-4,4-dipentyl-p-terphenyl dimers (DTC5Cn). We used IR polarized spectroscopy, which can at least in principle, bring information about the ordering in NTB phase. All dimers show a significant drop of the average value of the transition dipole moment d{\mu}/dQ for parallel dipoles at the transition to the NTB phase, and an increase for perpendicular dipoles, despite its remaining unchanged for the monomer. These results coincide well with DFT simulations of vibrational dipole derivatives for molecules assembled in pseudo-layers of the NTB phase. The DFT calculations were used to determine the geometric and electronic properties of the hydrogen bonded complexes. We have provided experimental and theoretical evidence of stabilization of the NTB phase by arrays of multiple hydrogen bonds (XF...HX, X-benzene ring).


title: The closure of double ramification loci via strata of exact differentials

abstract: Double ramification loci, also known as strata of $0$-differentials, are algebraic subvarieties of the moduli space of smooth curves parametrizing Riemann surfaces such that there exists a rational function with prescribed ramification over $0$ and $\infty$. We describe the closure of double ramification loci inside the Deligne-Mumford compactification in geometric terms. To a rational function we associate its exact differential, which allows us to realize double ramification loci as linear subvarieties of strata of meromorphic differentials. We then obtain a geometric description of the closure using our recent results on the boundary of linear subvarieties. Our approach yields a new way of relating the geometry of loci of rational functions and Teichm\"uller dynamics. We also compare our results to a different approach using admissible covers.


title: Get on the BAND Wagon: A Bayesian Framework for Quantifying Model Uncertainties in Nuclear Dynamics

abstract: We describe the Bayesian Analysis of Nuclear Dynamics (BAND) framework, a cyberinfrastructure that we are developing which will unify the treatment of nuclear models, experimental data, and associated uncertainties. We overview the statistical principles and nuclear-physics contexts underlying the BAND toolset, with an emphasis on Bayesian methodology's ability to leverage insight from multiple models. In order to facilitate understanding of these tools we provide a simple and accessible example of the BAND framework's application. Four case studies are presented to highlight how elements of the framework will enable progress on complex, far-ranging problems in nuclear physics. By collecting notation and terminology, providing illustrative examples, and giving an overview of the associated techniques, this paper aims to open paths through which the nuclear physics and statistics communities can contribute to and build upon the BAND framework.


title: A hybrid control framework for an optimal visiting problem

abstract: The optimal visiting problem is the optimization of a trajectory that has to touch or pass as close as possible to a collection of target points. The problem does not verify the dynamic programming principle, and it needs a specific formulation to keep track of the visited target points. In this paper, we introduce a hybrid approach by adding a discontinuous part of the trajectory switching between a group of discrete states related to the targets. Then, we show the well-posedness of the related Hamilton-Jacobi problem, by reformulating the optimal visiting as a collection of time-dependent optimal stopping problems.


title: Precise Blaze Angle Measurements of Lithographically Fabricated Silicon Immersion Gratings

abstract: Silicon immersion gratings and grisms enable compact, near-infrared spectrographs with high throughput. These instruments find use in ground-based efforts to characterize stellar and exoplanet atmospheres, and in space-based observatories. Our grating fabrication technique uses x-ray crystallography to orient silicon parts prior to cutting, followed by lithography and wet chemical etching to produce the blaze. This process takes advantage of the crystal structure and relative difference in etching rates between the (100) and (111) planes such that we can produce parts that have surface errors < {\lambda}/4. Previous measurements indicate that chemical etching can yield a final etched blaze that slightly differs from the orientation of the (111) plane. This difference can be corrected by the mechanical mount in the case of the immersion gratings, but doing so may compromise grating throughput due to shadowing. In the case of the grisms, failure to take the actual blaze into account will reduce the brightness of the undeviated ray. We report on multiple techniques to precisely measure the blaze of our in-house fabricated immersion gratings. The first method uses a scanning electron microscope to image the blaze profile, which yields a measurement precision of 0.5 degrees. The second method is an optical method of measuring the angle between blaze faces using a rotation stage, which yields a measurement precision of 0.2 degrees. Finally, we describe a theoretical blaze function modeling method, which we expect to yield a measurement precision of 0.1 degrees. With these methods, we can quantify the accuracy with which the wet etching produces the required blaze and further optimize grating and grism efficiencies.


title: Self-calibration and robust propagation of photometric redshift distribution uncertainties in weak gravitational lensing

abstract: We present a method that accurately propagates residual uncertainties in photometric redshift distributions into the cosmological inference from weak lensing measurements. The redshift distributions of tomographic redshift bins are parameterised using a flexible modified Gaussian mixture model. We fit this model to pre-calibrated redshift distributions and implement an analytic marginalisation over the potentially several hundred redshift nuisance parameters in the weak lensing likelihood, which is demonstrated to accurately recover the cosmological posterior. By iteratively fitting cosmological and nuisance parameters arising from the redshift distribution model, we perform a self-calibration of the redshift distributions via the tomographic cosmic shear measurements. Our method is applied to the third data release of the Kilo-Degree Survey combined with the VISTA Kilo-Degree Infrared Galaxy Survey (KV450). We find constraints on cosmological parameters that are in very good agreement with the fiducial KV450 cosmic shear analysis and investigate the effects of the more flexible model on the self-calibrated redshift distributions. We observe posterior shifts of the medians of the five tomographic redshift distributions of up to $\Delta z \approx 0.02$, which are however degenerate with an observed decrease of the amplitude of intrinsic galaxy alignments by about $10\%$.


title: Simulating the Coronal Evolution of Bipolar Active Regions to Investigate the Formation of Flux Ropes

abstract: The coronal magnetic field evolution of 20 bipolar active regions (ARs) is simulated from their emergence to decay using the time-dependent nonlinear force-free field method of Mackay et al. A time sequence of cleaned photospheric line-of-sight magnetograms, that covers the entire evolution of each AR, is used to drive the simulation. A comparison of the simulated coronal magnetic field with the 171 and 193 A observations obtained by the Solar Dynamics Observatory (SDO)/ Atmospheric Imaging Assembly (AIA), is made for each AR by manual inspection. The results show that it is possible to reproduce the evolution of the main coronal features such as small- and large-scale coronal loops, filaments and sheared structures for 80% of the ARs. Varying the boundary and initial conditions, along with the addition of physical effects such as Ohmic diffusion, hyperdiffusion and a horizontal magnetic field injection at the photosphere, improves the match between the observations and simulated coronal evolution by 20%. The simulations were able to reproduce the build-up to eruption for 50% of the observed eruptions associated with the ARs. The mean unsigned time difference between the eruptions occurring in the observations compared to the time of eruption onset in the simulations was found to be ~5 hrs. The simulations were particularly successful in capturing the build-up to eruption for all four eruptions that originated from the internal polarity inversion line of the ARs. The technique was less successful in reproducing the onset of eruptions that originated from the periphery of ARs and large-scale coronal structures. For these cases global, rather than local, nonlinear force-free field models must be used. While the technique has shown some success, eruptions that occur in quick succession are difficult to reproduce by this method and future iterations of the model need to address this.


title: Off-centred force-free neutron star magnetospheres

abstract: Neutron star electromagnetic activity produces pairs that fill their magnetosphere represented to the zeroth order by the force-free approximation. Neither dissipation nor acceleration nor radiation from charged particles is expected from this simplified model. So far, only centred dipole magnetic fields have been studied in this limit. In this paper, we explore the consequences of a rotating off-centred dipole on the force-free magnetosphere, showing the new magnetic field geometry, its spin-down luminosity as well as the electromagnetic kick and torque felt by the neutron star. Solutions are obtained by time-dependent numerical simulations of the force-free regime using our pseudo-spectral code written in spherical coordinates. Our results are also compared to known analytical expressions found for the off-centred vacuum dipole by an expansion to lowest order in the parameter $\epsilon = d/R$, where $d$ is the displacement of the dipole from the stellar centre and $R$ the neutron star radius. The presence of a force-free plasma enhances the spin-down luminosity as well as the electromagnetic kick and torque with respect to a centred force-free dipole. The impact on isolated and binary neutron stars is revised in light of these new results.


title: Pole skipping and chaos in anisotropic plasma: a holographic study

abstract: Recently, a direct signature of chaos in many body system has been realized from the energy density retarded Green's function using the phenomenon of `pole skipping'. Moreover, special locations in the complex frequency and momentum plane are found, known as the pole skipping points such that the retarded Green's function can not be defined uniquely there. In this paper, we compute the correction/shift to the pole skipping points due to a spatial anisotropy in a holographic system by performing near horizon analysis of EOMs involving different bulk field perturbations, namely the scalar, the axion and the metric field. For vector and scalar modes of metric perturbations we construct the gauge invariant variable in order to obtain the master equation. Two separate cases for every bulk field EOMs is considered with the fluctuation propagating parallel and perpendicular to the direction of anisotropy. We compute the dispersion relation for momentum diffusion along the transverse direction in the shear channel and show that it passes through the first three successive pole skipping points. The pole skipping phenomenon in the sound channel is found to occur in the upper half plane such that the parameters Lyapunov exponent $\lambda_{L}$ and the butterfly velocity $v_{B}$ are explicitly obtained thus establishing the connection with many body chaos.


title: Relaxed Peephole Optimization: A Novel Compiler Optimization for Quantum Circuits

abstract: In this paper, we propose a novel quantum compiler optimization, named relaxed peephole optimization (RPO) for quantum computers. RPO leverages the single-qubit state information that can be determined statically by the compiler. We define that a qubit is in a basis state when, at a given point in time, its state is either in the X-, Y-, or Z-basis. When basis qubits are used as inputs to quantum gates, there exist opportunities for strength reduction, which replaces quantum operations with equivalent but less expensive ones. Compared to the existing peephole optimization for quantum programs, the difference is that our proposed optimization does not require an identical unitary matrix, thereby named `relaxed' peephole optimization. We also extend our approach to optimize the quantum gates when some input qubits are in known pure states. Both optimizations, namely the Quantum Basis-state Optimization (QBO) and the Quantum Pure-state Optimization (QPO), are implemented in the IBM's Qiskit transpiler. Our experimental results show that our proposed optimization pass is fast and effective. The circuits optimized with our compiler optimizations obtain up to 18.0% (11.7% on average) fewer CNOT gates and up to 8.2% (7.1% on average) lower transpilation time than that of the most aggressive optimization level in the Qiskit compiler. When running on real quantum computers, the success rates of 3-qubit quantum phase estimation algorithm improve by 2.30X due to the reduced gate counts.


title: The orienteering problem: a hybrid control formulation

abstract: In the last years, a growing number of challenging applications in navigation, logistics, and tourism were modeled as orienteering problems. This problem has been proposed in relation to a sport race where certain control points must be visited in a minimal time. In a certain kind of these competitions, the choice of the number and the order for the control points are left to the competitor. We propose an original approach to solve the orienteering problem based on hybrid control. The continuous state of the system contains information about the navigation toward the next control point. In contrast, the discrete state keeps track of the already visited ones. The control problem is solved using non-standard dynamical programming techniques.


title: Chemical nitrogen fractionation in dense molecular clouds

abstract: Nitrogen-bearing molecules display variable isotopic fractionation levels in different astronomical environments such as in the interstellar medium or in the Solar System. Models of interstellar chemistry are unable to induce nitrogen fraction in cold molecular clouds as exchange reactions for 15N are mostly inefficient. Here, we developed a new gas-grain model for nitrogen fractionation including a thorough search for new nitrogen fractionation reactions and a realistic description of atom depletion onto interstellar dust particles. We show that, while dense molecular cloud gas-phase chemistry alone leads to very low fractionation, 14N atoms are preferentially depleted from the gas-phase due to a mass dependent grain surface sticking rate for atomic nitrogen. However, assuming an elementary 14N/15N ratio of 441 (equal to the solar wind value), our model leads to only low 15N enrichment for all N-containing species synthesized in the gas-phase with predicted 14N/15N ratios in the range 360-400. Higher enrichment levels can neither be explained by this mechanism, nor through chemistry, with two possible explanations. (I) The elementary 14N/15N ratio in the local ISM is smaller, as suggested by the recent work of Romano et al, with an hypothetic 15NNH+ and 15NNH+ depletion due to variation of the electronic recombination rate constant variation with the isotopes. (II) N2 photodissociation leads to variable nitrogen fractionation in diffuse molecular clouds where photons play an important role, which is conserved during dense molecular cloud formation as suggested by the work of Furuya & Aikawa.


title: A scattering amplitudes approach to hard thermal loops

abstract: Inspired by recent progress on classical limits of scattering amplitudes, we show that hard thermal loops can be obtained from classical limits of off-shell currents. The classicality of hard thermal loops is made manifest by associating classical wavenumbers to soft particles. We compute the classical limit of these currents in QED, QCD and gravity. Our proposal does not involve the introduction of ghosts.


title: Strain Induced Modulation of Local Transport of 2D Materials at the Nanoscale

abstract: Strain engineering offers unique control to manipulate the electronic band structure of two-dimensional materials (2DMs) resulting in an effective and continuous tuning of the physical properties. Ad-hoc straining 2D materials has demonstrated novel devices including efficient photodetectors at telecommunication frequencies, enhanced-mobility transistors, and on-chip single photon source, for example. However, in order to gain insights into the underlying mechanism required to enhance the performance of the next-generation devices with strain(op)tronics, it is imperative to understand the nano- and microscopic properties as a function of a strong non-homogeneous strain. Here, we study the strain-induced variation of local conductivity of a few-layer transition-metal-dichalcogenide using a conductive atomic force microscopy. We report a novel strain characterization technique by capturing the electrical conductivity variations induced by local strain originating from surface topography at the nanoscale, which allows overcoming limitations of existing optical spectroscopy techniques. We show that the conductivity variations parallel the strain deviations across the geometry predicted by molecular dynamics simulation. These results substantiate a variation of the effective mass and surface charge density by .026 me/% and .03e/% of uniaxial strain, respectively. Furthermore, we show and quantify how a gradual reduction of the conduction band minima as a function of tensile strain explains the observed reduced effective Schottky barrier height. Such spatially-textured electronic behavior via surface topography induced strain variations in atomistic-layered materials at the nanoscale opens up new opportunities to control fundamental material properties and offers a myriad of design and functional device possibilities for electronics, nanophotonics, flextronics, or smart cloths.


title: #TulsaFlop: A Case Study of Algorithmically-Influenced Collective Action on TikTok

abstract: When a re-election rally for the U.S. president drew smaller crowds than expected in Tulsa, Oklahoma, many people attributed the low turnout to collective action organized by TikTok users. Motivated by TikTok's surge in popularity and its growing sociopolitical implications, this work explores the role of TikTok's recommender algorithm in amplifying call-to-action videos that promoted collective action against the Tulsa rally. We analyze call-to-action videos from more than 600 TikTok users and compare the visibility (i.e. play count) of these videos with other videos published by the same users. Evidence suggests that Tulsa-related videos generally received more plays, and in some cases the amplification was dramatic. For example, one user's call-to-action video was played over 2 million times, but no other video by the user exceeded 100,000 plays, and the user had fewer than 20,000 followers. Statistical modeling suggests that the increased play count is explained by increased engagement rather than any systematic amplification of call-to-action videos. We conclude by discussing the implications of recommender algorithms amplifying sociopolitical messages, and motivate several promising areas for future work.


title: Improving Panoptic Segmentation at All Scales

abstract: Crop-based training strategies decouple training resolution from GPU memory consumption, allowing the use of large-capacity panoptic segmentation networks on multi-megapixel images. Using crops, however, can introduce a bias towards truncating or missing large objects. To address this, we propose a novel crop-aware bounding box regression loss (CABB loss), which promotes predictions to be consistent with the visible parts of the cropped objects, while not over-penalizing them for extending outside of the crop. We further introduce a novel data sampling and augmentation strategy which improves generalization across scales by counteracting the imbalanced distribution of object sizes. Combining these two contributions with a carefully designed, top-down panoptic segmentation architecture, we obtain new state-of-the-art results on the challenging Mapillary Vistas (MVD), Indian Driving and Cityscapes datasets, surpassing the previously best approach on MVD by +4.5% PQ and +5.2% mAP.


title: Data-driven model reduction of agent-based systems using the Koopman generator

abstract: The dynamical behavior of social systems can be described by agent-based models. Although single agents follow easily explainable rules, complex time-evolving patterns emerge due to their interaction. The simulation and analysis of such agent-based models, however, is often prohibitively time-consuming if the number of agents is large. In this paper, we show how Koopman operator theory can be used to derive reduced models of agent-based systems using only simulation data. Our goal is to learn coarse-grained models and to represent the reduced dynamics by ordinary or stochastic differential equations. The new variables are, for instance, aggregated state variables of the agent-based model, modeling the collective behavior of larger groups or the entire population. Using benchmark problems with known coarse-grained models, we demonstrate that the obtained reduced systems are in good agreement with the analytical results, provided that the numbers of agents is sufficiently large.


title: Digital rock reconstruction with user-defined properties using conditional generative adversarial networks

abstract: Uncertainty is ubiquitous with flow in subsurface rocks because of their inherent heterogeneity and lack of in-situ measurements. To complete uncertainty analysis in a multi-scale manner, it is a prerequisite to provide sufficient rock samples. Even though the advent of digital rock technology offers opportunities to reproduce rocks, it still cannot be utilized to provide massive samples due to its high cost, thus leading to the development of diversified mathematical methods. Among them, two-point statistics (TPS) and multi-point statistics (MPS) are commonly utilized, which feature incorporating low-order and high-order statistical information, respectively. Recently, generative adversarial networks (GANs) are becoming increasingly popular since they can reproduce training images with excellent visual and consequent geologic realism. However, standard GANs can only incorporate information from data, while leaving no interface for user-defined properties, and thus may limit the representativeness of reconstructed samples. In this study, we propose conditional GANs for digital rock reconstruction, aiming to reproduce samples not only similar to the real training data, but also satisfying user-specified properties. In fact, the proposed framework can realize the targets of MPS and TPS simultaneously by incorporating high-order information directly from rock images with the GANs scheme, while preserving low-order counterparts through conditioning. We conduct three reconstruction experiments, and the results demonstrate that rock type, rock porosity, and correlation length can be successfully conditioned to affect the reconstructed rock images. Furthermore, in contrast to existing GANs, the proposed conditioning enables learning of multiple rock types simultaneously, and thus invisibly saves computational cost.


title: A classical model for the Maxwell equations coupled with matter

abstract: We present a simple model of interaction of the Maxwell equations with a matter field defined by the Klein-Gordon equation. A simple linear interaction and a nonlinear perurbation produce solutions of the equations containing hylomorphic solitons, namely stable, solitary waves whose existence is related to the ratio energy/charge. These solitons, at low energy, behave as poinwise charged particles in an electromagnetic field.


title: Non-linear State-space Model Identification from Video Data using Deep Encoders

abstract: Identifying systems with high-dimensional inputs and outputs, such as systems measured by video streams, is a challenging problem with numerous applications in robotics, autonomous vehicles and medical imaging. In this paper, we propose a novel non-linear state-space identification method starting from high-dimensional input and output data. Multiple computational and conceptual advances are combined to handle the high-dimensional nature of the data. An encoder function, represented by a neural network, is introduced to learn a reconstructability map to estimate the model states from past inputs and outputs. This encoder function is jointly learned with the dynamics. Furthermore, multiple computational improvements, such as an improved reformulation of multiple shooting and batch optimization, are proposed to keep the computational time under control when dealing with high-dimensional and large datasets. We apply the proposed method to a video stream of a simulated environment of a controllable ball in a unit box. The study shows low simulation error with excellent long term prediction capability of the model obtained using the proposed method.


title: High--order discontinuous Galerkin approximation for a three--phase incompressible Navier--Stokes/Cahn--Hilliard model

abstract: In this work we introduce the development of a three--phase incompressible Navier--Stokes/Cahn--Hilliard numerical method to simulate three--phase flows, present in many industrial operations. The numerical method is then applied to successfully solve oil transport problems, such as those found in the oil and gas industry. The three--phase model adopted in this work is a Cahn--Hilliard diffuse interface model, which was derived by Boyer and Lapuerta et al. 2006. The Cahn--Hilliard model is coupled to the entropy--stable incompressible Navier--Stokes equations model derived by Manzanero et al. 2019. The spatial discretization uses a high--order discontinuous Galerkin spectral element method which yields highly accurate results in arbitrary geometries, while an implicit--explicit (IMEX) method is adopted as temporal discretization. The developed numerical tool is tested for two and three dimensional problems, including a convergence study, a two--dimensional jet, a three--dimensional annular flow, and realistic geometries like T--shaped pipe intersections.


title: Evolutionary learning of interpretable decision trees

abstract: Reinforcement learning techniques achieved human-level performance in several tasks in the last decade. However, in recent years, the need for interpretability emerged: we want to be able to understand how a system works and the reasons behind its decisions. Not only we need interpretability to assess the safety of the produced systems, we also need it to extract knowledge about unknown problems. While some techniques that optimize decision trees for reinforcement learning do exist, they usually employ greedy algorithms or they do not exploit the rewards given by the environment. This means that these techniques may easily get stuck in local optima. In this work, we propose a novel approach to interpretable reinforcement learning that uses decision trees. We present a two-level optimization scheme that combines the advantages of evolutionary algorithms with the advantages of Q-learning. This way we decompose the problem into two sub-problems: the problem of finding a meaningful and useful decomposition of the state space, and the problem of associating an action to each state. We test the proposed method on three well-known reinforcement learning benchmarks, on which it results competitive with respect to the state-of-the-art in both performance and interpretability. Finally, we perform an ablation study that confirms that using the two-level optimization scheme gives a boost in performance in non-trivial environments with respect to a one-layer optimization technique.


title: Inscribable fans I: Inscribed cones and virtual polytopes

abstract: We investigate polytopes inscribed into a sphere that are normally equivalent (or strongly isomorphic) to a given polytope $P$. We show that the associated space of polytopes, called the inscribed cone of $P$, is closed under Minkowski addition. Inscribed cones are interpreted as type cones of ideal hyperbolic polytopes and as deformation spaces of Delaunay subdivisions. In particular, testing if there is an inscribed polytope normally equivalent to $P$ is polynomial time solvable. Normal equivalence is decided on the level of normal fans and we study the structure of inscribed cones for various classes of polytopes and fans, including simple, simplicial, and even. We classify (virtually) inscribable fans in dimension $2$ as well as inscribable permutahedra and nestohedra. A second goal of the paper is to introduce inscribed virtual polytopes. Polytopes with a fixed normal fan $\mathcal{N}$ form a monoid with respect to Minkowski addition and the associated Grothendieck group is called the type space of $\mathcal{N}$. Elements of the type space correspond to formal Minkowski differences and are naturally equipped with vertices and hence with a notion of inscribability. We show that inscribed virtual polytopes form a subgroup, which can be non-trivial even if $\mathcal{N}$ does not have actual inscribed polytopes. We relate inscribed virtual polytopes to routed particle trajectories, that is, piecewise-linear trajectories of particles in a ball with restricted directions. The state spaces gives rise to connected groupoids generated by reflections, called reflection groupoids. The endomorphism groups of reflection groupoids can be thought of as discrete holonomy groups of the trajectories and we determine when they are reflection groups.


title: Practical application improvement to Quantum SVM: theory to practice

abstract: Quantum machine learning (QML) has emerged as an important area for Quantum applications, although useful QML applications would require many qubits. Therefore our paper is aimed at exploring the successful application of the Quantum Support Vector Machine (QSVM) algorithm while balancing several practical and technical considerations under the Noisy Intermediate-Scale Quantum (NISQ) assumption. For the quantum SVM under NISQ, we use quantum feature maps to translate data into quantum states and build the SVM kernel out of these quantum states, and further compare with classical SVM with radial basis function (RBF) kernels. As data sets are more complex or abstracted in some sense, classical SVM with classical kernels leads to less accuracy compared to QSVM, as classical SVM with typical classical kernels cannot easily separate different class data. Similarly, QSVM should be able to provide competitive performance over a broader range of data sets including ``simpler'' data cases in which smoother decision boundaries are required to avoid any model variance issues (i.e., overfitting). To bridge the gap between ``classical-looking'' decision boundaries and complex quantum decision boundaries, we propose to utilize general shallow unitary transformations to create feature maps with rotation factors to define a tunable quantum kernel, and added regularization to smooth the separating hyperplane model. We show in experiments that this allows QSVM to perform equally to SVM regardless of the complexity of the data sets and outperform in some commonly used reference data sets.


title: Large hypergraphs without tight cycles

abstract: An $r$-uniform tight cycle of length $\ell>r$ is a hypergraph with vertices $v_1,\dots,v_\ell$ and edges $\{v_i,v_{i+1},\dots,v_{i+r-1}\}$ (for all $i$), with the indices taken modulo $\ell$. It was shown by Sudakov and Tomon that for each fixed $r\geq 3$, an $r$-uniform hypergraph on $n$ vertices which does not contain a tight cycle of any length has at most $n^{r-1+o(1)}$ hyperedges, but the best known construction (with the largest number of edges) only gives $\Omega(n^{r-1})$ edges. In this note we prove that, for each fixed $r\geq 3$, there are $r$-uniform hypergraphs with $\Omega(n^{r-1}\log n/\log\log n)$ edges which contain no tight cycles, showing that the $o(1)$ term in the exponent of the upper bound is necessary.


title: Localization Attack by Precoder Feedback Overhearing in 5G Networks and Countermeasures

abstract: In fifth-generation (5G) cellular networks, users feed back to the base station the index of the precoder (from a codebook) to be used for downlink transmission. The precoder is strongly related to the user channel and in turn to the user position within the cell. We propose a method by which an external attacker determines the user position by passively overhearing this unencrypted layer-2 feedback signal. The attacker first builds a map of fed back precoder indices in the cell. Then, by overhearing the precoder index fed back by the victim user, the attacker finds its position on the map. We focus on the type-I single-panel codebook, which today is the only mandatory solution in the 3GPP standard. We analyze the attack and assess the obtained localization accuracy against various parameters. We analyze the localization error of a simplified precoder feedback model and describe its asymptotic localization precision. We also propose a mitigation against our attack, wherein the user randomly selects the precoder among those providing the highest rate. Simulations confirm that the attack can achieve a high localization accuracy, which is significantly reduced when the mitigation solution is adopted, at the cost of a negligible rate degradation.


title: Experimental analysis of the achromatic performance of a vector vortex coronagraph

abstract: The vector vortex coronagraph is an instrument designed for direct detection and spectroscopy of exoplanets over a broad spectral range. Our team is working towards demonstrating contrast performance commensurate with imaging temperate, terrestrial planets orbiting solar-type stars using the High Contrast Imaging Testbed facility at NASA's Jet Propulsion Laboratory. To date, the best broadband performance achieved is $\sim$10$^{-8}$ raw contrast over a bandwidth of $\Delta\lambda/\lambda$=10\% in the visible regime (central wavelengths of 550-750 nm), while monochromatic tests yield much deeper contrast ($\sim$10$^{-9}$ or better). In this study, we analyze the main performance limitations on the testbeds so far, focusing on the quality of the focal plane mask manufacturing. We measure the polarization properties of the masks and the residual electric field in the dark hole as a function of wavelength. Our results suggest that the current performance is limited by localized defects in the in the focal plane masks. A new generation of masks is under test that have fewer defects and promise performance improvements.


title: "Thought I'd Share First" and Other Conspiracy Theory Tweets from the COVID-19 Infodemic: Exploratory Study

abstract: Background: The COVID-19 outbreak has left many people isolated within their homes; these people are turning to social media for news and social connection, which leaves them vulnerable to believing and sharing misinformation. Health-related misinformation threatens adherence to public health messaging, and monitoring its spread on social media is critical to understanding the evolution of ideas that have potentially negative public health impacts. Results: Analysis using model-labeled data was beneficial for increasing the proportion of data matching misinformation indicators. Random forest classifier metrics varied across the four conspiracy theories considered (F1 scores between 0.347 and 0.857); this performance increased as the given conspiracy theory was more narrowly defined. We showed that misinformation tweets demonstrate more negative sentiment when compared to nonmisinformation tweets and that theories evolve over time, incorporating details from unrelated conspiracy theories as well as real-world events. Conclusions: Although we focus here on health-related misinformation, this combination of approaches is not specific to public health and is valuable for characterizing misinformation in general, which is an important first step in creating targeted messaging to counteract its spread. Initial messaging should aim to preempt generalized misinformation before it becomes widespread, while later messaging will need to target evolving conspiracy theories and the new facets of each as they become incorporated.


title: Anatomy of Multipath BGP Deployment in a Large ISP Network

abstract: Multipath routing is useful for networks to achieve load sharing among multiple routing paths. Multipath BGP (MBGP) is a technique to realize inter-domain multipath routing by enabling a BGP router to install multiple equally-good routes to a destination prefix. Most of previous works did not distinguish between intra-domain and inter-domain multipath routing. In this paper, we present a measurement study on the deployment of M-BGP in a large Internet service provider (ISP) network. Our method combines control-plane BGP measurements using Looking Glasses (LG), and data-plane traceroute measurements using RIPE Atlas. We focus on Hurricane Electric (AS6939) because it is a global ISP that connects with hundreds of major exchange points and exchanges IP traffic with thousands of different networks. And more importantly, we find that this ISP has by far the largest number of M-BGP deployments among autonomous systems with LG servers. Specifically, Hurricane Electric has deployed M-BGP with 512 of its peering ASes at 58 PoPs around the world, including many top ASes and content providers. We also observe that most of its M-BGP deployments involve IXP interconnections. Our work provides insights into the latest deployment of M-BGP in a major ISP network and it highlights the characteristics and effectiveness of M-BGP as a means to realize load sharing.


title: Calibrating Path Choices and Train Capacities for Urban Rail Transit Simulation Models Using Smart Card and Train Movement Data

abstract: Transit network simulation models are often used for performance and retrospective analysis of urban rail systems, taking advantage of the availability of extensive automated fare collection (AFC) and automated vehicle location (AVL) data. Important inputs to such models, in addition to origin-destination flows, include passenger path choices and train capacity. Train capacity, which has often been overlooked in the literature, is an important input that exhibits a lot of variabilities. The paper proposes a simulation-based optimization (SBO) framework to simultaneously calibrate path choices and train capacity for urban rail systems using AFC and AVL data. The calibration is formulated as an optimization problem with a black-box objective function. Seven algorithms from four branches of SBO solving methods are evaluated. The algorithms are evaluated using an experimental design that includes five scenarios, representing different degrees of path choice randomness and crowding sensitivity. Data from the Hong Kong Mass Transit Railway (MTR) system is used as a case study. The data is used to generate synthetic observations used as "ground truth". The results show that the response surface methods (particularly Constrained Optimization using Response Surfaces) have consistently good performance under all scenarios. The proposed approach drives large-scale simulation applications for monitoring and planning.


title: Large deviation principle for occupation measures of two dimensional stochastic convective Brinkman-Forchheimer equations

abstract: The present work is concerned about two-dimensional stochastic convective Brinkman-Forchheimer (2D SCBF) equations perturbed by a white noise (non degenerate) in smooth bounded domains in $\R^{2}$. We establish two important properties of the Markov semigroup associated with the solutions of 2D SCBF equations (for the absorption exponent $r=1,2,3$), that is, irreducibility and strong Feller property. These two properties implies the uniqueness of invariant measures and ergodicity also. Then, we discuss about the ergodic behavior of 2D SCBF equations by providing a Large Deviation Principle (LDP) for the occupation measure for large time (Donsker-Varadhan), which describes the exact rate of exponential convergence.


title: 3d Large $N$ Vector Models at the Boundary

abstract: We consider a 4d scalar field coupled to large $N$ free or critical $O(N)$ vector models, either bosonic or fermionic, on a 3d boundary. We compute the $\beta$ function of the classically marginal bulk/boundary interaction at the first non-trivial order in the large $N$ expansion and exactly in the coupling. Starting with the free (critical) vector model at weak coupling, we find a fixed point at infinite coupling in which the boundary theory is the critical (free) vector model and the bulk decouples. We show that a strong/weak duality relates one description of the renormalization group flow to another one in which the free and the critical vector models are exchanged. We then consider the theory with an additional Maxwell field in the bulk, which also gives decoupling limits with gauged vector models on the boundary.


title: Final assembly, metrology, and testing of the WEAVE fibre positioner

abstract: WEAVE is the new wide-field spectroscopy facility for the prime focus of the William Herschel Telescope at La Palma, Spain. Its fibre positioner is essential for the accurate placement of the spectrograph's 960 fibre multiplex. We provide an overview of the final assembly and metrology of the fibre positioner, and results of lab commissioning of its robot gantries. A completely new z-gantry for each positioner robot was acquired, with measurements showing a marked improvement in positioning repeatability. We also present the first results of the configuration software testing, and discuss the metrology procedures that must be repeated after the positioner's arrival at the observatory.


title: Galaxy Morphology Classification using Neural Ordinary Differential Equations

abstract: We introduce a continuous depth version of the Residual Network (ResNet) called Neural ordinary differential equations (NODE) for the purpose of galaxy morphology classification. We carry out a classification of galaxy images from the Galaxy Zoo 2 dataset, consisting of five distinct classes, and obtained an accuracy between 91-95\%, depending on the image class. We train NODE with different numerical techniques such as adjoint and Adaptive Checkpoint Adjoint (ACA) and compare them against ResNet. While ResNet has certain drawbacks, such as time consuming architecture selection (e.g. the number of layers) and the requirement of a large dataset needed for training, NODE can overcome these limitations. Through our results, we show that that the accuracy of NODE is comparable to ResNet, and the number of parameters used is about one-third as compared to ResNet, thus leading to a smaller memory footprint, which would benefit next generation surveys.


title: Mathematical Models for Erosion and the Optimal Transportation of Sediment

abstract: We investigate a mathematical theory for the erosion of sediment which begins with the study of a non-linear, parabolic, weighted 4-Laplace equation on a rectangular domain corresponding to a base segment of an extended landscape. Imposing natural boundary conditions, we show that the equation admits entropy solutions and prove regularity and uniqueness of weak solutions when they exist. We then investigate a particular class of weak solutions studied in previous work of the first author and produce numerical simulations of these solutions. After introducing an optimal transportation problem for the sediment flow, we show that this class of weak solutions implements the optimal transportation of the sediment.

categories: math.AP math-ph math.MP physics.flu-dyn physics.geo-ph


title: Parity Labeling in Signed Graphs

abstract: Let $S=(G, \sigma)$ be a signed graph where $G=(V, E)$ is a graph called the underlying graph of $S$ and $\sigma:E(G) \rightarrow \{+,~-\}$. Let $f:V(G) \rightarrow \{1,2,\dots,|V(G)|\}$ such that $\sigma(uv)=+$ if and only if $f(u)$ and $f(v)$ are of same parity and $\sigma(uv)=-$ if and only if $f(u)$ and $f(v)$ are of opposite parity. Under $f$ we get a signed graph $G_f$ denoted as $S$, which is a parity signed graph. In this paper, we initiate the study of parity labeling in signed graphs and we define and find `rna' number denoted as $\sigma^-(S)$ for some classes of signed graphs. We also characterize some signed graphs which are parity signed graphs. Some directions for further research are also suggested.


title: HII regions and high-mass starless clump candidates II. Fragmentation and induced star formation at ~0.025 pc scale: An ALMA continuum study

abstract: The ionization feedback from HII regions modifies the properties of high-mass starless clumps (HMSCs, of several hundred to a few thousand solar masses with a size of ~0.1-1 pc), such as temperature and turbulence, on the clump scale. The question of whether the presence of HII regions modifies the core-scale fragmentation and star formation in HMSCs remains to be explored. We aim to investigate the difference of 0.025 pc-scale fragmentation between candidate HMSCs that are strongly impacted by HII regions and less disturbed ones. We also search for evidence of mass shaping and induced star formation in the impacted HMSCs. Using the ALMA 1.3 mm continuum with a resolution of ~1.3", we imaged eight candidate HMSCs, including four impacted by HII regions and another four situated in the quiet environment. The less-impacted HMSCs are selected on the basis of their similar mass and distance compared to the impacted ones to avoid any possible bias linked to these parameters. A total of 51 cores were detected in eight clumps, with three to nine cores for each clump. Within our limited sample, we did not find a clear difference in the ~0.025 pc-scale fragmentation between impacted and non-impacted HMSCs, even though HII regions seem to affect the spatial distribution of the fragmented cores. Both types of HMSCs present a thermal fragmentation with two-level hierarchical features at the clump thermal Jeans length ${\lambda_{J, clump}^{th}}$ and 0.3${\lambda_{J, clump}^{th}}$. The ALMA emission morphology of the impacted HMSCs AGAL010.214-00.306 and AGAL018.931-00.029 sheds light on the capacities of HII regions to shape gas and dust in their surroundings and possibly to trigger star formation at ~0.025 pc-scale in HMSCs. Future ALMA surveys covering a large number of impacted HMSCs with high turbulence are needed to confirm the trend of fragmentation indicated in this study.


title: The economics of stop-and-go epidemic control

abstract: We analyse 'stop-and-go' containment policies that produce infection cycles as periods of tight lockdowns are followed by periods of falling infection rates. The subsequent relaxation of containment measures allows cases to increase again until another lockdown is imposed and the cycle repeats. The policies followed by several European countries during the Covid-19 pandemic seem to fit this pattern. We show that 'stop-and-go' should lead to lower medical costs than keeping infections at the midpoint between the highs and lows produced by 'stop-and-go'. Increasing the upper and reducing the lower limits of a stop-and-go policy by the same amount would lower the average medical load. But increasing the upper and lowering the lower limit while keeping the geometric average constant would have the opposite effect. We also show that with economic costs proportional to containment, any path that brings infections back to the original level (technically a closed cycle) has the same overall economic cost.


title: Comments on gauge anomalies at dimension-six in the Standard Model Effective Field Theory

abstract: We study whether higher-dimensional operators in effective field theories, in particular in the Standard Model Effective Field Theory (SMEFT), can source gauge anomalies via the modification of the interactions involved in triangle diagrams. We find no evidence of such gauge anomalies at the level of dimension-6 operators that can therefore be chosen independently to each others without spoiling the consistency of SMEFT, at variance with recent claims. The underlying reason is that gauge-invariant combinations of Goldstone bosons and massive gauge fields are allowed to couple to matter currents which are not conserved. We show this in a toy model by computing the relevant triangle diagrams, as well as by working out Wess--Zumino terms in the bosonic EFT below all fermion masses. The same approach applies directly to the Standard Model both at the renormalisable level, providing a convenient and unusual way to check that the SM is anomaly free, as well as at the non-renormalisable level in SMEFT.


title: Use of Technology and Innovations in the COVID-19 Pandemic Response in Africa

abstract: The use of technology has been ubiquitous in efforts to combat the ongoing public health crisis due to emergence and spread of the SARS-CoV-2 virus. African countries have made tremendous use of technology to disseminate information, counter the spread of COVID-19, and develop cutting-edge techniques to help with diagnosis, treatment and management of patients. The nature and outcomes of these efforts sometimes differ in Africa compared to other areas of the world due to its unique challenges and opportunities. Several countries have developed innovative technology-driven solutions to cater to a diverse population with varying access to technology. Much of the efforts are also earmarked by a flexible approach to problem solving, local tech entrepreneurship, and swift adoption of cutting-edge technology.


title: Secondary Use of Employee COVID-19 Symptom Reporting as Syndromic Surveillance as an Early Warning Signal of Future Hospitalizations

abstract: Importance: Alternative methods for hospital utilization forecasting, essential information in hospital crisis planning, are necessary in a novel pandemic when traditional data sources such as disease testing are limited. Objective: Determine whether mandatory daily employee symptom attestation data can be used as syndromic surveillance to forecast COVID-19 hospitalizations in the communities where employees live. Design: Retrospective cohort study. Setting: Large academic hospital network of 10 hospitals accounting for a total of 2,384 beds and 136,000 discharges in New England. Participants: 6,841 employees working on-site of Hospital 1 from April 2, 2020 to November 4, 2020, who live in the 10 hospitals' service areas. Interventions: Mandatory, daily employee self-reported symptoms were collected using an automated text messaging system. Main Outcomes: Mean absolute error (MAE) and weighted mean absolute percentage error (WMAPE) of 7 day forecasts of daily COVID-19 hospital census at each hospital. Results: 6,841 employees, with a mean age of 40.8 (SD = 13.6), 8.8 years of service (SD = 10.4), and 74.8% were female (n = 5,120), living in the 10 hospitals' service areas. Our model has an MAE of 6.9 COVID-19 patients and a WMAPE of 1.5% for hospitalizations for the entire hospital network. The individual hospitals had an MAE that ranged from 0.9 to 4.5 patients (WMAPE ranged from 2.1% to 16.1%). At Hospital 1, a doubling of the number of employees reporting symptoms (which corresponds to 4 additional employees reporting symptoms at the mean for Hospital 1) is associated with a 5% increase in COVID-19 hospitalizations at Hospital 1 in 7 days (95% CI: (0.02, 0.07)). Conclusions: We found that a real-time employee health attestation tool used at a single hospital could be used to predict subsequent hospitalizations in 7 days at hospitals throughout a larger hospital network in New England.


title: Argument Mining Driven Analysis of Peer-Reviews

abstract: Peer reviewing is a central process in modern research and essential for ensuring high quality and reliability of published work. At the same time, it is a time-consuming process and increasing interest in emerging fields often results in a high review workload, especially for senior researchers in this area. How to cope with this problem is an open question and it is vividly discussed across all major conferences. In this work, we propose an Argument Mining based approach for the assistance of editors, meta-reviewers, and reviewers. We demonstrate that the decision process in the field of scientific publications is driven by arguments and automatic argument identification is helpful in various use-cases. One of our findings is that arguments used in the peer-review process differ from arguments in other domains making the transfer of pre-trained models difficult. Therefore, we provide the community with a new peer-review dataset from different computer science conferences with annotated arguments. In our extensive empirical evaluation, we show that Argument Mining can be used to efficiently extract the most relevant parts from reviews, which are paramount for the publication decision. The process remains interpretable since the extracted arguments can be highlighted in a review without detaching them from their context.


title: Green IT as a tool for design cloud-oriented sustainable learning environment of a higher education institution

abstract: The paper proposes the use of green IT as a tool for designing a cloud-oriented sustainable learning environment for a higher education institution. The article substantiates the expediency of designing such an environment as a prerequisite for the sustainable development of Ukraine. It is established that one of the goals of Ukraine's sustainable development for 2030 is to provide fair quality education and to promote lifelong learning opportunities for all. Green IT is a set of approaches related to sustainable computing and information technology. The work of foreign scientists was analyzed, which considered the issues of designing the learning environment using green computing. As a result, Cloud LMS has been established that cloud LMS is a type of green IT and can serve as a tool for designing a cloud-oriented sustainable learning environment of a higher education institution. A model of a cloud-oriented sustainable learning environment of a higher education institution using cloud LMS is proposed. The application of a cloud-oriented sustainable learning environment will provide such capabilities: keep electronic journals; use on-line services; conduct correspondence, assessment of knowledge on-line; and more. And all of the above is the key to a sustainable development of the learning environment.


title: Perceptions of YouTube's political influence

abstract: YouTube plays an ever more important role as a political medium. Yet, the implications are to-date not well understood and difficult to analyse, since access to YouTube's statistics is limited. To address this gap, we surveyed 124 people about their views and experiences around YouTube's political influence. Our results revealed diverse, sometimes conflicting views on YouTube's growing political role, and highlight the need for more research, discussion and possibly regulation.


title: Estimating Effectiveness of Identifying Human Trafficking via Data Envelopment Analysis

abstract: Transit monitoring is a preventative approach used to identify possible cases of human trafficking prior to exploitation while an individual is in transit or before one crosses a border. Transit monitoring is often conducted by non-governmental organizations (NGOs) who train staff to identify and intercept suspicious activity. Love Justice International (LJI) is a well-established NGO that has been conducting transit monitoring for years along the Nepal-India border at multiple monitoring stations. In partnership with LJI, we developed a system that uses data envelopment analysis (DEA) to help LJI decision-makers evaluate the performance of these stations at intercepting potential human-trafficking victims given the amount of resources (e.g. staff, etc.) available and make specific operational improvement recommendations. Our model consists of 91 decision-making units (DMUs) from 7 stations over 13 quarters and considers three inputs, four outputs, and 3 homogeneity criteria. Using this model we identified efficient stations, compared rankings of station performance, and recommended strategies to improve efficiency. To the best of our knowledge, this is the first application of DEA in the anti-human trafficking domain.


title: Solving non-linear Kolmogorov equations in large dimensions by using deep learning: a numerical comparison of discretization schemes

abstract: Non-linear partial differential Kolmogorov equations are successfully used to describe a wide range of time dependent phenomena, in natural sciences, engineering or even finance. For example, in physical systems, the Allen-Cahn equation describes pattern formation associated to phase transitions. In finance, instead, the Black-Scholes equation describes the evolution of the price of derivative investment instruments. Such modern applications often require to solve these equations in high-dimensional regimes in which classical approaches are ineffective. Recently, an interesting new approach based on deep learning has been introduced by E, Han, and Jentzen [1][2]. The main idea is to construct a deep network which is trained from the samples of discrete stochastic differential equations underlying Kolmogorov's equation. The network is able to approximate, numerically at least, the solutions of the Kolmogorov equation with polynomial complexity in whole spatial domains. In this contribution we study variants of the deep networks by using different discretizations schemes of the stochastic differential equation. We compare the performance of the associated networks, on benchmarked examples, and show that, for some discretization schemes, improvements in the accuracy are possible without affecting the observed computational complexity.


title: Investigation of the Impacts of COVID-19 on the Electricity Consumption of a University Dormitory Using Weather Normalization

abstract: This study investigated the impacts of the COVID-19 pandemic on the electricity consumption of a university dormitory building in the southern U.S. The historical electricity consumption data of this university dormitory building and weather data of an on-campus weather station, which were collected from January 1st, 2017 to July 31st, 2020, were used for analysis. Four inverse data-driven prediction models, i.e., Artificial Neural Network, Long Short-Term Memory Recurrent Neural Network, eXtreme Gradient Boosting, and Light Gradient Boosting Machine, were exploited to account for the influence of the weather conditions. The results suggested that the total electricity consumption of the objective building decreased by nearly 41% (about 276,000 kWh (942 MMBtu)) compared with the prediction value during the campus shutdown due to the COVID-19. Besides, the daily load ratio (DLR) varied significantly as well. In general, the DLR decreased gradually from 80% to nearly 40% in the second half of March 2020, maintained on a relatively stable level between 30% to 60% in April, May, and June 2020, and then slowly recovered to 80% of the normal capacity in July 2020.


title: Towards Fairness in Classifying Medical Conversations into SOAP Sections

abstract: As machine learning algorithms are more widely deployed in healthcare, the question of algorithmic fairness becomes more critical to examine. Our work seeks to identify and understand disparities in a deployed model that classifies doctor-patient conversations into sections of a medical SOAP note. We employ several metrics to measure disparities in the classifier performance, and find small differences in a portion of the disadvantaged groups. A deeper analysis of the language in these conversations and further stratifying the groups suggests these differences are related to and often attributable to the type of medical appointment (e.g., psychiatric vs. internist). Our findings stress the importance of understanding the disparities that may exist in the data itself and how that affects a model's ability to equally distribute benefits.


title: FinTech E-Commerce Payment Application User Experience Analysis during COVID-19 Pandemic

abstract: The application of information technology in the era of big data and cloud computing has led to the trend of electronic payments through financial technology, or FinTech. One of the most popular FinTech applications in Indonesia is Go-Pay in the Gojek start-up application. This research will analyze how the FinTech Go-Pay user experience both for transactions on Gojek and at merchants that collaborate with Gojek. User Experience (UX) is analyzed using the User Experience Questionnaire which consists of 6 (six) variables (Attractiveness, Perspicuity, Efficiency, Dependability, Stimulation, and Novelty). Total data collected amounted to 258. After analyzing the calculation results, the mean scores are obtained in the following order: Efficiency, Perspicuity, Stimulation, Attractiveness, Dependability, and Novelty. Then when compared with benchmark data the following sequence is obtained: Efficiency, Perspicuity, Stimulation, Attractiveness, Dependability, and Novelty. Overall the Go-Pay service is efficient and perspicuity, but the Go-Pay service needs to improve its novelty. This article provides additional knowledge or novelty contributions, especially for user experience analysis using FinTech applications.


title: Near Real-Time Social Distance Estimation in London

abstract: During the COVID-19 pandemic, policy makers at the Greater London Authority, the regional governance body of London, UK, are reliant upon prompt and accurate data sources. Large well-defined heterogeneous compositions of activity throughout the city are sometimes difficult to acquire, yet are a necessity in order to learn 'busyness' and consequently make safe policy decisions. One component of our project within this space is to utilise existing infrastructure to estimate social distancing adherence by the general public. Our method enables near immediate sampling and contextualisation of activity and physical distancing on the streets of London via live traffic camera feeds. We introduce a framework for inspecting and improving upon existing methods, whilst also describing its active deployment on over 900 real-time feeds.


title: Van der Meer Scan Luminosity Measurement and Beam-Beam Correction

abstract: The main method for calibrating the luminosity at Large Hadron Collider (LHC) is van der Meer scan where the beams are swept transversely across each other. This beautiful method was invented in 1968. Despite the honourable age, it remains the preferable tool at hadron colliders. It delivers the lowest calibration systematics, which still often dominates the overall luminosity uncertainty at LHC experiments. Various details of the method are discussed in the paper. One of the main factors limiting proton-proton van der Meer scan accuracy is the beam-beam electromagnetic interaction. It modifies the shapes of the colliding bunches and biases the measured luminosity. In the first years of operation, four main LHC experiments did not attempt to correct the bias because of its complexity. In 2012 a correction method was proposed and then subsequently used by all experiments. It was based, however, on a simplified linear approximation of the beam-beam force and, therefore, had limited accuracy. In this paper, a new simulation is presented, which takes into account the exact non-linear force. Depending on the beam parameters, the results of the new and old methods differ by $\sim1\%$. This needs to be propagated to all LHC cross-section measurements after 2012. The new simulation is going to be used at LHC in future luminosity calibrations.


title: 6G for Vehicle-to-Everything (V2X) Communications: Enabling Technologies, Challenges, and Opportunities

abstract: We are on the cusp of a new era of connected autonomous vehicles with unprecedented user experiences, tremendously improved road safety and air quality, highly diverse transportation environments and use cases, as well as a plethora of advanced applications. Realizing this grand vision requires a significantly enhanced vehicle-to-everything (V2X) communication network which should be extremely intelligent and capable of concurrently supporting hyper-fast, ultra-reliable, and low-latency massive information exchange. It is anticipated that the sixth-generation (6G) communication systems will fulfill these requirements of the next-generation V2X. In this article, we outline a series of key enabling technologies from a range of domains, such as new materials, algorithms, and system architectures. Aiming for truly intelligent transportation systems, we envision that machine learning will play an instrumental role for advanced vehicular communication and networking. To this end, we provide an overview on the recent advances of machine learning in 6G vehicular networks. To stimulate future research in this area, we discuss the strength, open challenges, maturity, and enhancing areas of these technologies.


title: Analyzing Large and Sparse Tensor Data using Spectral Low-Rank Approximation

abstract: Information is extracted from large and sparse data sets organized as 3-mode tensors. Two methods are described, based on best rank-(2,2,2) and rank-(2,2,1) approximation of the tensor. The first method can be considered as a generalization of spectral graph partitioning to tensors, and it gives a reordering of the tensor that clusters the information. The second method gives an expansion of the tensor in sparse rank-(2,2,1) terms, where the terms correspond to graphs. The low-rank approximations are computed using an efficient Krylov-Schur type algorithm that avoids filling in the sparse data. The methods are applied to topic search in news text, a tensor representing conference author-terms-years, and network traffic logs.


title: Application-aware Congestion Mitigation for High-Performance Computing Systems

abstract: High-performance computing (HPC) systems frequently experience congestion leading to significant application performance variation. However, the impact of congestion on application runtime differs from application to application depending on their network characteristics (such as bandwidth and latency requirements). We leverage this insight to develop Netscope, an automated ML-driven framework that considers those network characteristics to dynamically mitigate congestion. We evaluate Netscope on four Cray Aries systems, including a production supercomputer on real scientific applications. Netscope has a lower training cost and accurately estimates the impact of congestion on application runtime with a correlation between 0.7and 0.9 for common scientific applications. Moreover, we find that Netscope reduces tail runtime variability by up to 14.9 times while improving median system utility by 12%.


title: Medical Robots for Infectious Diseases: Lessons and Challenges from the COVID-19 Pandemic

abstract: Medical robots can play an important role in mitigating the spread of infectious diseases and delivering quality care to patients during the COVID-19 pandemic. Methods and procedures involving medical robots in the continuum of care, ranging from disease prevention, screening, diagnosis, treatment, and homecare have been extensively deployed and also present incredible opportunities for future development. This paper provides an overview of the current state-of-the-art, highlighting the enabling technologies and unmet needs for prospective technological advances within the next 5-10 years. We also identify key research and knowledge barriers that need to be addressed in developing effective and flexible solutions to ensure preparedness for rapid and scalable deployment to combat infectious diseases.


title: Lattice regularisation of a non-compact boundary conformal field theory

abstract: Non-compact Conformal Field Theories (CFTs) are central to several aspects of string theory and condensed matter physics. They are characterised, in particular, by the appearance of a continuum of conformal dimensions. Surprisingly, such CFTs have been identified as the continuum limits of lattice models with a finite number of degrees of freedom per site. However, results have so far been restricted to the case of periodic boundary conditions, precluding the exploration via lattice models of aspects of non-compact boundary CFTs and the corresponding D-brane constructions. The present paper follows a series of previous works on a $\mathbb{Z}_2$-staggered XXZ spin chain, whose continuum limit is known to be a non-compact CFT related with the Euclidian black hole sigma model. By using the relationship of this spin chain with an integrable $D_2^2$ vertex model, we here identify integrable boundary conditions that lead to a continuous spectrum of boundary exponents, and thus correspond to non-compact branes. In the context of the Potts model on a square lattice, they correspond to wired boundary conditions at the physical antiferromagnetic critical point. The relations with the boundary parafermion theories are discussed as well. We are also able to identify a boundary renormalisation group flow from the non-compact boundary conditions to the previously studied compact ones.

categories: hep-th cond-mat.stat-mech math-ph math.MP


title: Vacuum structure of the $\mathbb{Z}_2$ symmetric Georgi-Machacek model

abstract: We discuss the vacuum structure of a version of the Georgi-Machecek model with an exact $\mathbb{Z}_2$ symmetry acting on the triplet fields. Besides the usual custodial-symmetric model, with $\rho=1$ at tree-level, a model with a dark matter candidate is also viable. The other phases of the model lead to electric charge breaking, a wrong pattern of electroweak symmetry breaking or to $\rho \neq 1$ at tree-level. We derive conditions to have an absolute minimum in each of the two viable phases, the custodial and the dark matter phases.


title: Direct observation of swap cooling in atom-ion collisions

abstract: Collisions with cold particles can dissipate the energy of a hot particle and therefore be exploited as a cooling mechanism. Kinetics teaches us that for a particle to be cooled down by several orders of magnitude, it will typically take many elastic collisions as each one only carries away a certain fraction of the collision energy. Recently, for a system consisting of hot ions and cold atoms, a much faster cooling process has been suggested where cooling over several orders of magnitude can occur in a single step. Namely, in a homo-nuclear atom-ion collision, an electron can resonantly hop from an ultracold atom onto the hot ion, converting the cold atom into a cold ion. Here, we demonstrate such swap cooling in a direct way as we experimentally observe how a single energetic ion loses energy in a cold atom cloud. In order to contrast swap cooling with standard sympathetic cooling, we perform the same measurements with a hetero-nuclear atom-ion system, for which swap cooling cannot take place, and indeed observe much different cooling dynamics. Ab initio numerical model calculations agree well with our measured data and corroborate our interpretations. We expect swap cooling to occur quite universally in any homo-nuclear atom-ion collision. It should therefore be a ubiquitous process in mixed atom-ion gases and plasmas. Furthermore, it offers interesting prospects for fast cooling applications.


title: Interpretation of LHCb Hidden-Charm Pentaquarks within the Compact Diquark Model

abstract: The LHCb collaboration have recently updated their analysis of the resonant $J/\psi\, p$ mass spectrum in the decay $\Lambda_b^0 \to J/\psi\, p\, K^-$, making use of their combined Run~1 and Run~2 data. In the updated analysis, three narrow states, $P_c (4312)^+$, $P_c (4440)^+$, and $P_c (4457)^+$, are observed. The spin-parity assignments of these states are not yet known. We interpret these narrow resonances as compact hidden-charm diquark-diquark-antiquark pentaquarks. Using an effective Hamiltonian, based on constituent quarks and diquarks, we calculate the pentaquark mass spectrum for the complete $SU (3)_F$ lowest $S$- and $P$-wave multiplets, taking into account dominant spin-spin, spin-orbit, orbital and tensor interactions. The resulting spectrum is very rich and we work out the quark flavor compositions, masses, and $J^P$ quantum numbers of the pentaquarks. However, heavy quark symmetry restricts the observable states in $\Lambda_b$-baryon, as well as in the decays of the other weakly-decaying $b$-baryons, $\Xi_b$ and $\Omega_b$. In addition, some of the pentaquark states are estimated to lie below the $J/\psi\, p$ threshold in $\Lambda_b$-decays (and corresponding thresholds in $\Xi_b$- and $\Omega_b$-decays). They decay via $c \bar c$ annihilation into light hadrons or a dilepton pair, and are expected to be narrower than the $P_c$-states observed. We anticipate their discovery, as well as of the other pentaquark states present in the spectrum at the LHC, and in the long-term future at a Tera-$Z$ factory.


title: Tetraquark Interpretation and Production Mechanism of the Belle $Y_b (10750)$-Resonance

abstract: Recently, the Belle Collaboration has updated the analysis of the cross sections for the processes $e^+ e^- \to \Upsilon(nS)\, \pi^+ \pi^-$ ($n = 1,\, 2,\, 3$) in the $e^+ e^-$ center-of-mass energy range from 10.52 to 11.02~GeV. A new structure, called $Y_b (10750)$, with the mass $M (Y_b) = (10752.7 \pm 5.9^{+0.7}_{-1.1})$~MeV and the Breit-Wigner width $\Gamma (Y_b) = (35.5^{+17.6 +3.9}_{-11.3 -3.3})$~MeV was observed. We interpret $Y_b (10750)$ as a compact $J^{PC} = 1^{--}$ state with a dominant tetraquark component. The mass eigenstate $Y_b (10750)$ is treated as a linear combination of the diquark-antidiquark and $b \bar b$ components due to the mixing via gluonic exchanges shown recently to arise in the limit of large number of quark colors. The mixing angle between $Y_b$ and $\Upsilon(5S)$ can be estimated from the electronic width, recently determined to be $\Gamma_{ee} (Y_b) = (13.7 \pm 1.8)$~eV. The mixing provides a plausible mechanism for $Y_b (10750)$ production in high energy collisions from its $b \bar b$ component and we work out the Drell-Yan and prompt production cross sections for $p p \to Y_b (10750) \to \Upsilon (nS)\, \pi^+ \pi^-$ at the LHC. The resonant part of the dipion invariant mass spectrum in $Y_b (10750) \to \Upsilon (1S)\, \pi^+ \pi^-$ and the corresponding angular distribution of $\pi^+$-meson in the dipion rest frame are presented.


title: Mercer Features for Efficient Combinatorial Bayesian Optimization

abstract: Bayesian optimization (BO) is an efficient framework for solving black-box optimization problems with expensive function evaluations. This paper addresses the BO problem setting for combinatorial spaces (e.g., sequences and graphs) that occurs naturally in science and engineering applications. A prototypical example is molecular optimization guided by expensive experiments. The key challenge is to balance the complexity of statistical models and tractability of search to select combinatorial structures for evaluation. In this paper, we propose an efficient approach referred as Mercer Features for Combinatorial Bayesian Optimization (MerCBO). The key idea behind MerCBO is to provide explicit feature maps for diffusion kernels over discrete objects by exploiting the structure of their combinatorial graph representation. These Mercer features combined with Thompson sampling as the acquisition function allows us to employ tractable solvers to find next structures for evaluation. Experiments on diverse real-world benchmarks demonstrate that MerCBO performs similarly or better than prior methods. The source code is available at https://github.com/aryandeshwal/MerCBO .


title: Policy Gradient RL Algorithms as Directed Acyclic Graphs

abstract: Meta Reinforcement Learning (RL) methods focus on automating the design of RL algorithms that generalize to a wide range of environments. The framework introduced in (Anonymous, 2020) addresses the problem by representing different RL algorithms as Directed Acyclic Graphs (DAGs), and using an evolutionary meta learner to modify these graphs and find good agent update rules. While the search language used to generate graphs in the paper serves to represent numerous already-existing RL algorithms (e.g., DQN, DDQN), it has limitations when it comes to representing Policy Gradient algorithms. In this work we try to close this gap by extending the original search language and proposing graphs for five different Policy Gradient algorithms: VPG, PPO, DDPG, TD3, and SAC.


title: Concerning Iterative Graph Normalization and Maximum Weight Independent Sets

abstract: We consider a very simple dynamical system on weighted graphs which we call Iterative Graph Normalization (IGN) and a variant in which we apply a non-linear activation function to the weights after each normalization. We show that the indicator vectors of the Maximal Independent Sets of the graph are the only binary fixed points of IGN, that they are attractive under simple conditions on the activation function and we characterize their basins of attraction. We enumerate a number of other fixed points and we prove repulsivity for some classes. Based on extensive experiments and different theoretical arguments we conjecture that IGN always converges and converges to a binary solution for non-linear activations. If our conjectures are correct, IGN would thus be a differentiable approximation algorithm for the Maximum Weight Independent Set problem (MWIS), a central NP-hard optimization problem with numerous applications. IGN is closely related to a greedy approximation algorithm of MWIS by Kako et al. which has a proven approximation ratio. Experimental results show that IGN provides solutions of very similar quality. In the context of the Assignment Problem, IGN corresponds to an iterative matrix normalization scheme which is closely related to the Sinkhorn-Knopp algorithm except that it projects to a permutation matrix instead of a doubly stochastic matrix. We relate our scheme to the Softassign algorithm and provide comparative results. As Graph Normalization is differentiable, its iterations can be embedded into a machine learning framework and used to train end-to-end any model which includes a graphical optimization step which can be cast as a maximum weight independent set problem. This includes problems such as graph and hypergraph matching, sequence alignment, clustering, ranking, etc. with applications in multiple domains.


title: Non-Riemannian gravity actions from double field theory

abstract: Non-Riemannian gravitational theories suggest alternative avenues to understand properties of quantum gravity and provide a concrete setting to study condensed matter systems with non-relativistic symmetry. Derivation of an action principle for these theories generally proved challenging for various reasons. In this technical note, we employ the formulation of double field theory to construct actions for a variety of such theories. This formulation helps removing ambiguities in the corresponding equations of motion. In particular, we embed Torsional Newton-Cartan gravity, Carrollian gravity and String Newton-Cartan gravity in double field theory, derive their actions and compare with the previously obtained results in literature.


title: Non-Riemannian isometries from double field theory

abstract: We explore the notion of isometries in non-Riemannian geometries. Such geometries include and generalise the backgrounds of non-relativistic string theory, and they can be naturally described using the formalism of double field theory. Adopting this approach, we first solve the corresponding Killing equations for constant flat non-Riemannian backgrounds and show that they admit an infinite-dimensional algebra of isometries which includes a particular type of supertranslations. These symmetries correspond to known worldsheet Noether symmetries of the Gomis-Ooguri non-relativistic string, which we now interpret as isometries of its non-Riemannian doubled background. We further consider the extension to supersymmetric double field theory and show that the corresponding Killing spinors can depend arbitrarily on the non-Riemannian directions, leading to "supersupersymmetries" that square to supertranslations.


title: Octet and decuplet baryon self-energies in relativistic SU(3) chiral effective theory

abstract: The self-energies of the full set of flavor SU(3) octet and decuplet baryons are computed within a relativistic chiral effective theory framework. The leading nonanalytic chiral behavior is derived for the octet and decuplet masses, and a finite-range regularization consistent with Lorentz and gauge invariance is applied to account for the finite size of the baryons. Using a four-dimensional dipole form factor, the relative importance of various meson-baryon loop contributions to the self-energies is studied numerically as a function of the dipole range parameter and meson mass, and comparison is made between the relativistic results and earlier approximations within the heavy baryon limit.


title: Kinetic maximal $L^p$-regularity with temporal weights and application to quasilinear kinetic diffusion equations

abstract: We introduce the concept of kinetic maximal $L^p$-regularity with temporal weights and prove that this property is satisfied for the (fractional) Kolmogorov equation. We show that solutions are continuous with values in the trace space and prove, in particular, that the trace space can be characterized in terms of anisotropic Besov spaces. We further extend the property of kinetic maximal $L^p_\mu$-regularity to the Kolmogorov equation with variable coefficients. Finally, we show how kinetic maximal $L^p_\mu$-regularity can be used to obtain local existence of solutions to a class of quasilinear kinetic equations and illustrate our result with a quasilinear kinetic diffusion equation.


title: Variable-Shot Adaptation for Online Meta-Learning

abstract: Few-shot meta-learning methods consider the problem of learning new tasks from a small, fixed number of examples, by meta-learning across static data from a set of previous tasks. However, in many real world settings, it is more natural to view the problem as one of minimizing the total amount of supervision --- both the number of examples needed to learn a new task and the amount of data needed for meta-learning. Such a formulation can be studied in a sequential learning setting, where tasks are presented in sequence. When studying meta-learning in this online setting, a critical question arises: can meta-learning improve over the sample complexity and regret of standard empirical risk minimization methods, when considering both meta-training and adaptation together? The answer is particularly non-obvious for meta-learning algorithms with complex bi-level optimizations that may demand large amounts of meta-training data. To answer this question, we extend previous meta-learning algorithms to handle the variable-shot settings that naturally arise in sequential learning: from many-shot learning at the start, to zero-shot learning towards the end. On sequential learning problems, we find that meta-learning solves the full task set with fewer overall labels and achieves greater cumulative performance, compared to standard supervised methods. These results suggest that meta-learning is an important ingredient for building learning systems that continuously learn and improve over a sequence of problems.


title: Construction of stochastic hybrid path integrals using "quantum-mechanical'' operators

abstract: Stochastic hybrid systems involve the coupling between discrete and continuous stochastic processes. They are finding increasing applications in cell biology, ranging from modeling promoter noise in gene networks to analyzing the effects of stochastically-gated ion channels on voltage fluctuations in single neurons and neural networks. We have previously derived a path integral representation of solutions to the associated differential Chapman-Kolmogorov equation, based on integral representations of the Dirac delta function, and used this to determine ``least action'' paths in the noise-induced escape from a metastable state. In this paper we present an alternative derivation of the path integral, based on the use of bra-kets and ``quantum-mechanical'' operators. We show how the operator method provides a more efficient and flexible framework for constructing hybrid path integrals, which eliminates certain ad hoc steps from the previous derivation and provides more context with regards the general theory of stochastic path integrals. We also highlight the important role of principal eigenvalues, spectral gaps and the Perron-Frobenius theorem. We then use perturbation methods to develop various approximation schemes for hybrid path integrals and the associated moment generating functionals. First, we consider Gaussian approximations and loop expansions in the weak noise limit, analogous to the semi-classical limit for quantum path integrals. Second, we identify the analog of a weak-coupling limit by treating the stochastic hybrid system as the nonlinear perturbation of an Ornstein-Uhlenbeck process. This leads to an expansion of the moments in terms of products of free propagators.


title: Nuw CDM cosmology from the weak lensing convergence PDF

abstract: Pinning down the total neutrino mass and the dark energy equation of state is a key aim for upcoming galaxy surveys. Weak lensing is a unique probe of the total matter distribution whose non-Gaussian statistics can be quantified by the one-point probability distribution function (PDF) of the lensing convergence. We calculate the convergence PDF on mildly non-linear scales from first principles using large-deviation statistics, accounting for dark energy and the total neutrino mass. For the first time, we comprehensively validate the cosmology-dependence of the convergence PDF model against large suites of simulated lensing maps, demonstrating its percent-level precision and accuracy. We show that fast simulation codes can provide highly accurate covariance matrices, which can be combined with the theoretical PDF model to perform forecasts and eliminate the need for relying on expensive N-body simulations. Our theoretical model allows us to perform the first forecast for the convergence PDF that varies the full set of $\Lambda$CDM parameters. Our Fisher forecasts establish that the constraining power of the convergence PDF compares favourably to the two-point correlation function for a Euclid-like survey area at a single source redshift. When combined with a CMB prior from Planck, the PDF constrains both the neutrino mass $M_\nu$ and the dark energy equation of state $w_0$ more strongly than the two-point correlation function.


title: A hybrid quantum-classical neural network with deep residual learning

abstract: Inspired by the success of classical neural networks, there has been tremendous effort to develop classical effective neural networks into quantum concept. In this paper, a novel hybrid quantum-classical neural network with deep residual learning (Res-HQCNN) is proposed. We firstly analysis how to connect residual block structure with a quantum neural network, and give the corresponding training algorithm. At the same time, the advantages and disadvantages of transforming deep residual learning into quantum concept are provided. As a result, the model can be trained in an end-to-end fashion, analogue to the backpropagation in classical neural networks. To explore the effectiveness of Res-HQCNN , we perform extensive experiments for quantum data with or without noisy on classical computer. The experimental results show the Res-HQCNN performs better to learn an unknown unitary transformation and has stronger robustness for noisy data, when compared to state of the arts. Moreover, the possible methods of combining residual learning with quantum neural networks are also discussed.


title: PePScenes: A Novel Dataset and Baseline for Pedestrian Action Prediction in 3D

abstract: Predicting the behavior of road users, particularly pedestrians, is vital for safe motion planning in the context of autonomous driving systems. Traditionally, pedestrian behavior prediction has been realized in terms of forecasting future trajectories. However, recent evidence suggests that predicting higher-level actions, such as crossing the road, can help improve trajectory forecasting and planning tasks accordingly. There are a number of existing datasets that cater to the development of pedestrian action prediction algorithms, however, they lack certain characteristics, such as bird's eye view semantic map information, 3D locations of objects in the scene, etc., which are crucial in the autonomous driving context. To this end, we propose a new pedestrian action prediction dataset created by adding per-frame 2D/3D bounding box and behavioral annotations to the popular autonomous driving dataset, nuScenes. In addition, we propose a hybrid neural network architecture that incorporates various data modalities for predicting pedestrian crossing action. By evaluating our model on the newly proposed dataset, the contribution of different data modalities to the prediction task is revealed. The dataset is available at https://github.com/huawei-noah/PePScenes.


title: Small Covers for Near-Zero Sets of Polynomials and Learning Latent Variable Models

abstract: Let $V$ be any vector space of multivariate degree-$d$ homogeneous polynomials with co-dimension at most $k$, and $S$ be the set of points where all polynomials in $V$ {\em nearly} vanish. We establish a qualitatively optimal upper bound on the size of $\epsilon$-covers for $S$, in the $\ell_2$-norm. Roughly speaking, we show that there exists an $\epsilon$-cover for $S$ of cardinality $M = (k/\epsilon)^{O_d(k^{1/d})}$. Our result is constructive yielding an algorithm to compute such an $\epsilon$-cover that runs in time $\mathrm{poly}(M)$. Building on our structural result, we obtain significantly improved learning algorithms for several fundamental high-dimensional probabilistic models with hidden variables. These include density and parameter estimation for $k$-mixtures of spherical Gaussians (with known common covariance), PAC learning one-hidden-layer ReLU networks with $k$ hidden units (under the Gaussian distribution), density and parameter estimation for $k$-mixtures of linear regressions (with Gaussian covariates), and parameter estimation for $k$-mixtures of hyperplanes. Our algorithms run in time {\em quasi-polynomial} in the parameter $k$. Previous algorithms for these problems had running times exponential in $k^{\Omega(1)}$. At a high-level our algorithms for all these learning problems work as follows: By computing the low-degree moments of the hidden parameters, we are able to find a vector space of polynomials that nearly vanish on the unknown parameters. Our structural result allows us to compute a quasi-polynomial sized cover for the set of hidden parameters, which we exploit in our learning algorithms.

categories: cs.LG cs.CC cs.DS math.AG math.ST stat.TH