title: Distinguishing environment-induced non-Markovianity from subsystem dynamics

abstract: Quantum non-Markovianity modifies the environmental decoherence of a system. This situation is enriched in complex systems owing to interactions among subsystems. We consider the problem of distinguishing the multiple sources of non-Markovianity using a simple power spectrum technique, applied to a qubit interacting with another qubit via a Jaynes-Cummings type Hamiltonian and simultaneously subjected to some well known noise channels, such as, the random telegraph noise and non-Markovian amplitude damping, which exhibit both Markovian as well as non-Markovian dynamics under different parameter ranges.


title: Mid-Epidemic Forecasts of COVID-19 Cases and Deaths: A Bivariate Model applied to the UK

abstract: The evolution of the COVID-19 epidemic has been accompanied by accumulating evidence on the underlying epidemiological parameters. Hence there is potential for models providing mid-term forecasts of the epidemic trajectory using such information. The effectiveness of lockdown interventions can also be assessed by modelling later epidemic stages, possibly using a multiphase epidemic model. Commonly applied methods to analyze epidemic trajectories include phenomenological growth models (e.g. the Richards), and variants of the susceptible-infected-recovered (SIR) compartment model. Here we focus on a practical forecasting approach, applied to interim UK COVID data, using a bivariate Reynolds model (cases and deaths). We show the utility of informative priors in developing and estimating the model, and compare error densities (Poisson-gamma, Poisson-lognormal, Poisson-logStudent) for overdispersed data on new cases and deaths. We use cross-validation to assess medium term forecasts. We also consider the longer term post-lockdown epidemic profile to assess epidemic containment, using a two phase model. Fit to mid-epidemic data shows better fit to training data and better cross validation performance for a Poisson-logStudent model. Estimation of longer term epidemic data after lockdown relaxation, characterised by protracted slow downturn and then upturn in cases, casts doubt on effective containment. Many applications of phenomenological models have been to complete epidemics. However, evaluation of such models based simply on their fit to observed data may give only a partial picture, and cross-validation against actual trends is also useful. Similarly, it may be preferable to model incidence rather than cumulative data, though this raises questions about suitable error densities for modelling often erratic fluctuations. Hence there may be utility in evaluating alternative error assumptions.


title: Fast Low-Space Algorithms for Subset Sum

abstract: We consider the canonical Subset Sum problem: given a list of positive integers $a_1,\ldots,a_n$ and a target integer $t$ with $t > a_i$ for all $i$, determine if there is an $S \subseteq [n]$ such that $\sum_{i \in S} a_i = t$. The well-known pseudopolynomial-time dynamic programming algorithm [Bellman, 1957] solves Subset Sum in $O(nt)$ time, while requiring $\Omega(t)$ space. In this paper we present algorithms for Subset Sum with $\tilde O(nt)$ running time and much lower space requirements than Bellman's algorithm, as well as that of prior work. We show that Subset Sum can be solved in $\tilde O(nt)$ time and $O(\log(nt))$ space with access to $O(\log n \log \log n+\log t)$ random bits. This significantly improves upon the $\tilde O(n t^{1+\varepsilon})$-time, $\tilde O(n\log t)$-space algorithm of Bringmann (SODA 2017). We also give an $\tilde O(n^{1+\varepsilon}t)$-time, $O(\log(nt))$-space randomized algorithm, improving upon previous $(nt)^{O(1)}$-time $O(\log(nt))$-space algorithms by Elberfeld, Jakoby, and Tantau (FOCS 2010), and Kane (2010). In addition, we also give a $\mathrm{poly} \log(nt)$-space, $\tilde O(n^2 t)$-time deterministic algorithm. We also study time-space trade-offs for Subset Sum. For parameter $1\le k\le \min\{n,t\}$, we present a randomized algorithm running in $\tilde O((n+t)\cdot k)$ time and $O((t/k) \mathrm{polylog} (nt))$ space. As an application of our results, we give an $\tilde{O}(\min\{n^2/\varepsilon, n/\varepsilon^2\})$-time and $\mathrm{polylog}(nt)$-space algorithm for "weak" $\varepsilon$-approximations of Subset Sum.


title: Homology of $\GL_n$ over infinite fields outside the stability range

abstract: For an infinite field $F$, we study the kernel of the map $H_{n}(\mathrm{GL}_{n-1}(F),\mathbb{Z}\Big[\frac{1}{(m-2)!}\Big]) \to H_{n}(\mathrm{GL}_{n}(F),\mathbb{Z}\Big[\frac{1}{(m-2)!}\Big])$ and the cokernel of $H_{n+1}\Big(\mathrm{GL}_{n-1}(F),\mathbb{Z}\Big[\frac{1}{(m-2)!}\Big]\Big) \to H_{n+1}\Big(\mathrm{GL}_{n}(F),\mathbb{Z}\Big[\frac{1}{(m-2)!}\Big]\Big)$. We give conjectural estimates of these kernels and cokernels and prove our conjectures for $n\leq 4$.


title: Streamwise Dissolution Patterns Created by a Flowing Water Film

abstract: The dissolution of rocks by rainfall commonly generates streamwise parallel channels, yet the occurrence of these natural patterns remains to be understood. Here, we report the emergence in the laboratory of a streamwise dissolution pattern at the surface of an initially flat soluble material, inclined and subjected to a thin runoff water flow. Nearly parallel grooves about 1 mm wide and directed along the main slope spontaneously form. Their width and depth increase continuously with time until their crests emerge and channelize the flow. Our observations may constitute the early stage of the patterns observed in the field.


title: Towards Resolving the Challenge of Long-tail Distribution in UAV Images for Object Detection

abstract: Existing methods for object detection in UAV images ignored an important challenge - imbalanced class distribution in UAV images - which leads to poor performance on tail classes. We systematically investigate existing solutions to long-tail problems and unveil that re-balancing methods that are effective on natural image datasets cannot be trivially applied to UAV datasets. To this end, we rethink long-tailed object detection in UAV images and propose the Dual Sampler and Head detection Network (DSHNet), which is the first work that aims to resolve long-tail distribution in UAV images. The key components in DSHNet include Class-Biased Samplers (CBS) and Bilateral Box Heads (BBH), which are developed to cope with tail classes and head classes in a dual-path manner. Without bells and whistles, DSHNet significantly boosts the performance of tail classes on different detection frameworks. Moreover, DSHNet significantly outperforms base detectors and generic approaches for long-tail problems on VisDrone and UAVDT datasets. It achieves new state-of-the-art performance when combining with image cropping methods. Code is available at https://github.com/we1pingyu/DSHNet


title: On topological representation theory from quivers

abstract: In this work, we introduce {\em topological representations of a quiver} as a system consisting of topological spaces and its relationships determined by the quiver. Such a setting gives a natural connection between topological representations of a quiver and diagrams of topological spaces. First, we investigate the relation between the category of topological representations and that of linear representations of a quiver via $P(\Gamma)$-$\mathcal{TOP}^o$ and $k\Gamma$-Mod, concerning (positively) graded or vertex (positively) graded modules. Second, we discuss the homological theory of topological representations of quivers via $\Gamma$-limit $Lim^{\Gamma}$ and using it, define the homology groups of topological representations of quivers via $H_n$. It is found that some properties of a quiver can be read from homology groups. Third, we investigate the homotopy theory of topological representations of quivers. We define the homotopy equivalence between two morphisms in $\textbf{Top}\mathrm{-}\textbf{Rep}\Gamma$ and show that the parallel Homotopy Axiom also holds for top-representations based on the homotopy equivalence. Last, we mainly obtain the functor $At^{\Gamma}$ from $\textbf{Top}\mathrm{-}\textbf{Rep}\Gamma$ to $\textbf{Top}$ and show that $At^{\Gamma}$ preserves homotopy equivalence between morphisms. The relationship is established between the homotopy groups of a top-representation $(T,f)$ and the homotopy groups of $At^{\Gamma}(T,f)$.


title: Many-Body Effects in Third Harmonic Generation of Graphene

abstract: The low-energy (intraband) range of the third harmonic generation of graphene in the terahertz regime is governed by the damping terms induced by the interactions. A controlled many-body description of the scattering processes is thus a compelling and desirable requirement. In this paper, using a Kadanoff-Baym approach, we systematically investigate the impact of many-body interaction on the third-harmonic generation (THG) of graphene, taking elastic impurity scattering as a benchmark example. We predict the onset in the mixed inter-intraband regime of novel incoherent features driven by the interaction at four- and five-photon transition frequencies in the third-harmonic optical conductivity with a spectral weight proportional to the scattering rate.We show also that, in spite of the complex many-body physics, the purely intraband term governing the limit $\omega \to 0$ resembles the constraints of the phenomenological model. We ascribe this agreement to the fulfilling of the conservation laws enforced by the conserving approach. The overlap with novel incoherent features and the impact of many-body driven multi-photon vertex couplings limit however severely the validity of phenomenological description.


title: Uniform stabilization of 3D Navier-Stokes equations in critical Besov spaces with finite dimensional, tangential-like boundary, localized feedback controllers

abstract: The present paper provides a solution in the affirmative to a recognized open problem in the theory of uniform stabilization of 3-dimensional Navier-Stokes equations in the vicinity of an unstable equilibrium solution, by means of a `minimal' and `least' invasive feedback strategy which consists of a control pair $\{ v,u \}$ \cite{LT2:2015}. Here $v$ is a tangential boundary feedback control, acting on an arbitrary small part $\widetilde{\Gamma}$ of the boundary $\Gamma$; while $u$ is a localized, interior feedback control, acting tangentially on an arbitrarily small subset $\omega$ of the interior supported by $\widetilde{\Gamma}$. The ideal strategy of taking $u = 0$ on $\omega$ is not sufficient. A question left open in the literature was: Can such feedback control $v$ of the pair $\{ v, u \}$ be asserted to be finite dimensional also in the dimension $d = 3$? We here give an affirmative answer to this question, thus establishing an optimal result. To achieve the desired finite dimensionality of the feedback tangential boundary control $v$, it is here then necessary to abandon the Hilbert setting of past literature and replace it with a Besov setting which are `close' to $L^3(\Omega)$ for $d=3$. It is in line with recent critical well-posedness in the full space of the non-controlled N-S equations. A key feature of such Besov spaces with tight indices is that they do not recognize compatibility conditions. The proof is constructive and is "optimal" also regarding the "minimal" number of tangential boundary controllers needed. The new setting requires establishing maximal regularity in the required critical Besov setting for the overall closed-loop linearized problem with tangential feedback control applied on the boundary. Finally, the minimal amount of tangential boundary action is linked to the issue of unique continuation of over-determined Oseen eigenproblems.


title: Influence of modified light-flavor hadron spectra on particle yields in the statistical hadronization model

abstract: Hadron production in relativistic nuclear collisions is well described in the framework of the Statistical Hadronization Model (SHM). We investigate the influence on SHM predictions of hadron mass spectra for light-flavor baryons and mesons modified by the addition of about 500 new states as predicted by lattice QCD and a relativistic quark model. The deterioration of the resulting thermodynamic fit quality obtained for PbPb collision data at sqrt(s_nn) = 2.76 TeV suggests that the additional states are not suited to be naively used since also interactions among the states as well as non-resonant contributions need to be considered in the SHM approach. Incorporating these effects via the pion nucleon interaction determined from measured phase shifts leads again to excellent reproduction of the experimental data. This is a strong indication that at least the additional nucleon excited states cannot be understood and used as independent resonances.


title: Anomalous Recurrence Properties of Markov Chains on Manifolds of Negative Curvature

abstract: We present a recurrence-transience classification for discrete-time Markov chains on manifolds with negative curvature. Our classification depends only on geometric quantities associated to the increments of the chain, defined via the Riemannian exponential map. We deduce that there exist Markov chains on a large class of such manifolds which are both recurrent and have zero average drift at every point. We give an explicit example of such a chain on hyperbolic space of arbitrary dimension, and also on a stochastically incomplete manifold. We also prove that such recurrent chains cannot be uniformly elliptic, in contrast with the Euclidean case.


title: Non-minimally Coupled Einstein-Gauss-Bonnet Gravity with Massless Gravitons: The Constant-roll Case

abstract: In this letter we study the behavior of non-minimally coupled Einstein-Gauss-Bonnet gravity theories with the constant-roll condition. Recalling the results of the striking GW170817 event, we demand that the velocity of the gravitational waves is equated to unity in natural units, meaning that $c_T^2=1$. This is a powerful restriction since it leads to a decrease in the degrees of freedom and subsequently reveals a connection between the scalar functions of the theory which presumably have different origins. In this framework, we shall assume that a scalar potential is present and can be extracted easily from the equations of motion by simply designating the scalar coupling functions. Obviously, a different approach is feasible but such choice will prove to be extremely convenient. Afterwards, we impose certain approximations in order to facilitate our study. Each assumption is capable of producing different phenomenology so a summary of all the possible configurations for Hubble's parameter, its derivative and the scalar potential along with the corresponding assumptions are present at the end of the paper. We show that compatibility under the constant-roll assumption can be achieved for a variety of model functions and different approaches, although one must always be aware of the imposed approximations since the possibility of a model producing viable results while simultaneously violating even a single approximation exists. Finally, in the end, a new formalism which leads to a plethora of convenient coupling functions according to the readers choice is presented. Utilizing such formalism may lead to new cases for coupling functions which have not been used yet, but are in fact able of producing viable phenomenology for the inflationary era.


title: Robust Shape Control of Gyroscopic Tensegrity Robotic Arm

abstract: This paper proposes a model-based approach to control the shape of a tensegrity system by driving its node position locations. The nonlinear dynamics of the tensegrity system is used to regulate position, velocity, and acceleration to the specified reference trajectory. State feedback control design is used to obtain the solution for the control variable as a linear programming problem. Shape control for the gyroscopic tensegrity systems is discussed, and it is observed that these systems increase the reachable space for the structure by providing independent control over certain rotational degrees of freedom. Disturbance rejection of the tensegrity system is further studied in the paper. A methodology to calculate the control gains to bound the errors for five different types of problems is provided. The formulation uses a Linear Matrix Inequality (LMI) approach to stipulate the desired performance bounds on the error for $\mathcal{H}_\infty$, generalized $\mathcal{H}_2$, LQR, covariance control and stabilizing control problem. A high degree of freedom tensegrity $T_2D_1$ robotic arm is used as an example to show the efficacy of the formulation.


title: Nonlocality of tripartite orthogonal product states

abstract: Local distinguishability of orthogonal product states is an area of active research in quantum information theory. However, most of the relevant results about local distinguishability found in bipartite quantum systems and very few are known in multipartite systems. In this work, we construct a locally indistinguishable subset in ${\mathbb{C}}^{2d}\bigotimes{\mathbb{C}}^{2d}\bigotimes{\mathbb{C}}^{2d}$, $d\geq2$ that contains $18(d-1)$ orthogonal product states. Further, we generalize our method to arbitrary tripartite quantum systems ${\mathbb{C}}^{k}\bigotimes{\mathbb{C}}^{l}\bigotimes{\mathbb{C}}^{m}$. This result enables us to understand further the role of nonlocality without entanglement in multipartite quantum systems. Finally, we prove that a three-qubit GHZ state is sufficient as a resource to distinguish each of the above classes of states.


title: Efficient simulation of so-called non-stoquastic superconducting flux circuits

abstract: There is a tremendous interest in fabricating superconducting flux circuits that are nonstoquastic---i.e., have positive off-diagonal matrix elements---in their qubit representation, as these circuits are thought to be unsimulable by classical approaches and thus could play a key role in the demonstration of speedups in quantum annealing protocols. We show however that the efficient simulation of these systems is possible by the direct simulation of the flux circuits. Our approach not only obviates the reduction to a qubit representation but also produces results that are more in the spirit of the experimental setup. We discuss the implications of our work. Specifically we argue that our results cast doubt on the conception that superconducting flux circuits represent the correct avenue for universal adiabatic quantum computers.


title: Functional analytic properties and regularity of the M\"obius-invariant Willmore flow in $\mathbb{R}^n$

abstract: In this article we continue the author's investigation of the M\"obius-invariant Willmore flow moving parametrizations of umbilic-free tori in $\mathbb{R}^n$ and in the $n$-sphere $\mathbb{S}^n$. In the main theorems of this article we prove basic properties of the evolution operator of the "DeTurck modification" of the M\"obius-invariant Willmore flow and of its Fr\'echet derivative by means of a combination of the author's results about this topic with the theory of "bounded $\mathcal{H}_{\infty}$-calculus" for linear elliptic operators due to Amann, Denk, Duong, Hieber, Pr\"uss and Simonett, and with Amann's and Lunardi's work on semigroups and interpolation theory. Precisely, we prove local real analyticity of the evolution operator $[F\mapsto \mathcal{P}^*(\,\cdot\,,0,F)]$ of the "DeTurck modification" of the M\"obius-invariant Willmore flow in a small open ball in $W^{4-\frac{4}{p},p}(\Sigma,\mathbb{R}^n)$, for any $p\in (3,\infty)$, about any fixed smooth parametrization $F_0:\Sigma \longrightarrow \mathbb{R}^n$ of a compact and umbilic-free torus in $\mathbb{R}^n$. We prove moreover that the entire maximal flow line $\mathcal{P}^*(\,\cdot\,,0,F_0)$, starting to move in a smooth and umbilic-free initial immersion $F_0$, is real analytic for positive times, and that therefore the Fr\'echet derivative $D_{F}\mathcal{P}^*(\,\cdot\,,0,F_0)$ of the evolution operator in $F_0$ can be uniquely extended to a family of continuous linear operators $G^{F_0}(t_2,t_1)$ in $L^p(\Sigma,\mathbb{R}^n)$, whose ranges are dense in $L^{p}(\Sigma,\mathbb{R}^n)$, for every fixed pair of times $t_2\geq t_1$ within the interval of maximal existence $(0,T_{max}(F_0))$.


title: On the spatial attention in Spatio-Temporal Graph Convolutional Networks for skeleton-based human action recognition

abstract: Graph convolutional networks (GCNs) achieved promising performance in skeleton-based human action recognition by modeling a sequence of skeletons as a spatio-temporal graph. Most of the recently proposed GCN-based methods improve the performance by learning the graph structure at each layer of the network using a spatial attention applied on a predefined graph Adjacency matrix that is optimized jointly with model's parameters in an end-to-end manner. In this paper, we analyze the spatial attention used in spatio-temporal GCN layers and propose a symmetric spatial attention for better reflecting the symmetric property of the relative positions of the human body joints when executing actions. We also highlight the connection of spatio-temporal GCN layers employing additive spatial attention to bilinear layers, and we propose the spatio-temporal bilinear network (ST-BLN) which does not require the use of predefined Adjacency matrices and allows for more flexible design of the model. Experimental results show that the three models lead to effectively the same performance. Moreover, by exploiting the flexibility provided by the proposed ST-BLN, one can increase the efficiency of the model.


title: Simple linear response model for predicting energy band alignment of two-dimensional vertical heterostructure

abstract: The Anderson and midgap models are often used in the study of semiconductor heterojunctions, but for van der Waals (vdW) vertical heterostructures they have shown only very limited success. Using the group-IV monochalcogenide vertical heterostructures as a prototypical system, we propose a linear response model and compare the effectiveness of these models in predicting density functional theory (DFT) band alignments, band types and bandgaps. We show that the DFT band alignment is best predicted by the linear response model, which falls in between the Anderson and midgap models. Our proposed model can be characterized by an interface dipole $\alpha\times(E_{m2}-E_{m1})$, where the linear response coefficient $\alpha$ = 0 and 1 corresponds to the Anderson and midgap model respectively, and $E_{m}$ is the midgap energy of the monolayer, which can be viewed as an effective electronegativity. For group-IV monochalcogenides, we show that $\alpha$ = 0.34 best captures the DFT band alignment of the vdW heterostructure, and we discuss the viability of the linear response model considering other effects such as strains and band hybridization, and conclude with an application of the model to predict experimental band alignments.


title: Implementing Behavior Trees using Three-Valued Logic

abstract: With consideration to behavior trees and their relevance to planning and control, within and without game development, the distinction between stateful and stateless models is discussed; a three-valued logic bridging traditional control flow with behavior trees is introduced, and a C# implementation is presented.


title: SeqGenSQL -- A Robust Sequence Generation Model for Structured Query Language

abstract: We explore using T5 (Raffel et al. (2019)) to directly translate natural language questions into SQL statements. General purpose natural language that interfaces to information stored within databases requires flexibly translating natural language questions into database queries. The best performing text-to-SQL systems approach this task by first converting questions into an intermediate logical form (LF) (Lyu et al. (2020)). While LFs provide a convenient intermediate representation and simplify query generation, they introduce an additional layer of complexity and annotation requirements. However, weakly supervised modeling that directly converts questions to SQL statements has proven more difficult without the scaffolding provided by LFs (Min et al. (2019)). We approach direct conversion of questions to SQL statements using T5 (Raffel et al. (2019)), a pre-trained textto-text generation model, modified to support pointer-generator style decoding (See et al. (2017)). We explore using question augmentation with table schema information and the use of automatically generated silver training data. The resulting model achieves 90.5% execution accuracy on the WikiSQL (Zhong et al. (2017)) test data set, a new state-of-the-art on weakly supervised SQL generation. The performance improvement is 6.6% absolute over the prior state-of-the-art (Min et al. (2019)) and approaches the performance of state-ofthe-art systems making use of LFs.


title: SMGO: A Set Membership Approach to Data-Driven Global Optimization

abstract: Many science and engineering applications feature non-convex optimization problems where the objective function can not be handled analytically, i.e. it is a black box. Examples include design optimization via experiments, or via costly finite elements simulations. To solve these problems, global optimization routines are used. These iterative techniques must trade-off exploitation close to the current best point with exploration of unseen regions of the search space. In this respect, a new global optimization strategy based on a Set Membership (SM) framework is proposed. Assuming Lipschitz continuity of the cost function, the approach employs SM concepts to decide whether to switch from an exploitation mode to an exploration one, and vice-versa. The resulting algorithm, named SMGO (Set Membership Global Optimization) is presented. Theoretical properties regarding convergence and computational complexity are derived, and implementation aspects are discussed. Finally, the SMGO performance is evaluated on a set of benchmark non-convex problems and compared with those of other global optimization approaches.


title: Autonomous Intruder Detection Using a ROS-Based Multi-Robot System Equipped with 2D-LiDAR Sensors

abstract: The application of autonomous mobile robots in robotic security platforms is becoming a promising field of innovation due to their adaptive capability of responding to potential disturbances perceived through a wide range of sensors. Researchers have proposed systems that either focus on utilizing a single mobile robot or a system of cooperative multiple robots. However, very few of the proposed works, particularly in the field of multi-robot systems, are completely dependent on LiDAR sensors for achieving various tasks. This is essential when other sensors on a robot fail to provide peak performance in particular conditions, such as a camera operating in the absence of light. This paper proposes a multi-robot system that is developed using ROS (Robot Operating System) for intruder detection in a single-range-sensor-per-robot scenario with centralized processing of detections from all robots by our central bot MIDNet (Multiple Intruder Detection Network). This work is aimed at providing an autonomous multi-robot security solution for a warehouse in the absence of human personnel.


title: FIRST winged radio galaxies with X and Z symmetry

abstract: X-shaped radio galaxies are a subclass of radio sources that exhibit a pair of secondary low surface brightness radio lobes oriented at an angle to the primary high surface brightness lobes. Sometimes, the secondary low brightened lobes emerge from the edges of the primary high brightened lobes and form a Z-symmetric morphology. We present a systematical search result for X-shaped radio galaxies (XRGs) and Z-shaped radio galaxies (ZRGs) from the VLA Faint Images of the Radio Sky at Twenty-Centimeters (VLA FIRST) Survey at 1.4 GHz. Our search yields a total of 296 number of radio sources, out of which 161 are XRGs and 135 are ZRGs. We have also made optical identification of these sources from the different available literature. J1124+4325 and J1319+0502 are the farthest known XRG and ZRG, respectively. We have estimated spectral index and radio luminosity of these radio sources and made a comparative study with previously detected XRGs and ZRGs. The average value of luminosities for XRGs is higher than that of ZRGs. With the help of a large sample size of the newly discovered XRGs and ZRGs, various statistical properties of these sources are studied. Out of 161 XRGs presented in the current paper, 70% (113) are FR II radio galaxies and 13% (20) are FR I radio galaxies. For 28 XRGs, the morphology is complex and could not be classified. For XRGs, the statistical studies are done on the angle between the major axis and minor axis and the relative size of the major and minor axes. For the ZRGs a statistical study is done on the angular size.


title: Dual Application of Speech Enhancement for Automatic Speech Recognition

abstract: In this work, we exploit speech enhancement for improving a recurrent neural network transducer (RNN-T) based ASR system. We employ a dense convolutional recurrent network (DCRN) for complex spectral mapping based speech enhancement, and find it helpful for ASR in two ways: a data augmentation technique, and a preprocessing frontend. In using it for ASR data augmentation, we exploit a KL divergence based consistency loss that is computed between the ASR outputs of original and enhanced utterances. In using speech enhancement as an effective ASR frontend, we propose a three-step training scheme based on model pretraining and feature selection. We evaluate our proposed techniques on a challenging social media English video dataset, and achieve an average relative improvement of 11.2% with speech enhancement based data augmentation, 8.3% with enhancement based preprocessing, and 13.4% when combining both.


title: Deep traffic light detection by overlaying synthetic context on arbitrary natural images

abstract: Deep neural networks come as an effective solution to many problems associated with autonomous driving. By providing real image samples with traffic context to the network, the model learns to detect and classify elements of interest, such as pedestrians, traffic signs, and traffic lights. However, acquiring and annotating real data can be extremely costly in terms of time and effort. In this context, we propose a method to generate artificial traffic-related training data for deep traffic light detectors. This data is generated using basic non-realistic computer graphics to blend fake traffic scenes on top of arbitrary image backgrounds that are not related to the traffic domain. Thus, a large amount of training data can be generated without annotation efforts. Furthermore, it also tackles the intrinsic data imbalance problem in traffic light datasets, caused mainly by the low amount of samples of the yellow state. Experiments show that it is possible to achieve results comparable to those obtained with real training data from the problem domain, yielding an average mAP and an average F1-score which are each nearly 4 p.p. higher than the respective metrics obtained with a real-world reference model.


title: Universal Activation Function For Machine Learning

abstract: This article proposes a Universal Activation Function (UAF) that achieves near optimal performance in quantification, classification, and reinforcement learning (RL) problems. For any given problem, the optimization algorithms are able to evolve the UAF to a suitable activation function by tuning the UAF's parameters. For the CIFAR-10 classification and VGG-8, the UAF converges to the Mish like activation function, which has near optimal performance $F_{1} = 0.9017\pm0.0040$ when compared to other activation functions. For the quantification of simulated 9-gas mixtures in 30 dB signal-to-noise ratio (SNR) environments, the UAF converges to the identity function, which has near optimal root mean square error of $0.4888 \pm 0.0032$ $\mu M$. In the BipedalWalker-v2 RL dataset, the UAF achieves the 250 reward in $961 \pm 193$ epochs, which proves that the UAF converges in the lowest number of epochs. Furthermore, the UAF converges to a new activation function in the BipedalWalker-v2 RL dataset.


title: Increasing the link-distance of free-space quantum coherent communication with large area detectors

abstract: We report a large area photo-diode based homodyne detector for free-space quantum coherent communication. The detector's performance is studied in terms of detection bandwidth and electronic noise for shot-noise limited quantum signal detection. Using large area photo-diodes increases signal collection efficiency from turbulent atmospheric channels, in comparison with typical fibre based free-space homodyne detectors. Under identical atmospheric turbulence and receiver aperture conditions, our homodyne detector based on 1mm diameter photo-diode experiences 0dB loss due to turbulence while a 10um fibre based detector experiences 13.5dB of signal loss over a 700km free-space link, at 90 degree elevation angle.


title: MaskBot: Real-time Robotic Projection Mapping with Head Motion Tracking

abstract: The projection mapping systems on the human face is limited by the latency and the movement of the users. The area of the projection is restricted by the position of the projectors and the cameras. We are introducing MaskBot, a real-time projection mapping system operated by a 6 Degrees of Freedom (DoF) collaborative robot. The collaborative robot locates the projector and camera in normal position to the face of the user to increase the projection area and to reduce the latency of the system. A webcam is used to detect the face and to sense the robot-user distance to modify the projection size and orientation. MaskBot projects different images on the face of the user, such as face modifications, make-up, and logos. In contrast to the existing methods, the presented system is the first that introduces a robotic projection mapping. One of the prospective applications is to acquire a dataset of adversarial images to challenge face detection DNN systems, such as Face ID.


title: ZoomTouch: Multi-User Remote Robot Control in Zoom by DNN-based Gesture Recognition

abstract: We present ZoomTouch - a breakthrough technology for multi-user control of robot from Zoom in real-time by DNN-based gesture recognition. The users from digital world can have a video conferencing and manipulate the robot to make the dexterous manipulations with tangible objects. As the scenario, we proposed the remote COVID-19 test Laboratory to considerably reduce the time to receive the data and substitute medical assistant working in protective gear in close proximity with infected cells. The proposed technology suggests a new type of reality, where multi-users can jointly interact with remote object, e.g. make a new building design, joint cooking in robotic kitchen, etc, and discuss/modify the results at the same time.


title: RFEye in the Sky

abstract: We introduce RFEye, a generalized technique to locate signals independent of the waveform, using a single Unmanned Aerial Vehicle (UAV) equipped with only one omnidirectional antenna. This is achieved by acquiring signals from uncoordinated positions within a sphere of 1-meter radius at two nearby locations and formulating an asynchronous, distributed receiver beamforming at the UAV to compute the Direction of Arrival (DoA) from the unknown transmitter. The proposed method includes four steps: 1) Blind detection and extraction of unique signature in the signal to be localized, 2) Asynchronous signal acquisition and conditioning, 3) DoA calculation by creating a virtual distributed antenna array at UAV and 4) Obtaining position fix of emitter using DoA from two locations. These steps are analyzed for various sources of error, computational complexity and compared with widely used signal subspace-based DoA estimation algorithms. RFEye is implemented using an Intel-Aero UAV, equipped with a USRP B205 software-defined radio to acquire signals from a ground emitter. Practical outdoor experiments show that RFEye achieves a median accuracy of 1.03m in 2D and 2.5m in 3D for Wi-Fi, and 1.15m in 2D and 2.7m in 3D for LoRa (Long Range) waveforms, and is robust to external factors like wind and UAV position errors.


title: Google Trends Analysis of COVID-19

abstract: The World Health Organization (WHO) announced that COVID-19 was a pandemic disease on the 11th of March as there were 118K cases in several countries and territories. Numerous researchers worked on forecasting the number of confirmed cases since anticipating the growth of the cases helps governments adopting knotty decisions to ease the lockdowns orders for their countries. These orders help several people who have lost their jobs and support gravely impacted businesses. Our research aims to investigate the relation between Google search trends and the spreading of the novel coronavirus (COVID-19) over countries worldwide, to predict the number of cases. We perform a correlation analysis on the keywords of the related Google search trends according to the number of confirmed cases reported by the WHO. After that, we applied several machine learning techniques (Multiple Linear Regression, Non-negative Integer Regression, Deep Neural Network), to forecast the number of confirmed cases globally based on historical data as well as the hybrid data (Google search trends). Our results show that Google search trends are highly associated with the number of reported confirmed cases, where the Deep Learning approach outperforms other forecasting techniques. We believe that it is not only a promising approach for forecasting the confirmed cases of COVID-19, but also for similar forecasting problems that are associated with the related Google trends.


title: Gravity with Higher Derivatives in D-Dimensions

abstract: The aim of this review is to discuss the ways to obtain results based on gravity with higher derivatives in D-dimensional world. We considered the following ways: (1) reduction to scalar tensor gravity, (2) direct solution of the equations of motion, (3) derivation of approximate equations in the presence of a small parameter in the system, and (4) the method of test functions. Some applications are presented to illustrate each method. The unification of two necessary elements of a future theory is also kept in mind - the extra dimensions and the extended form of the gravity.


title: Maximum likelihood estimation for tensor normal models via castling transforms

abstract: In this paper, we study sample size thresholds for maximum likelihood estimation for tensor normal models. Given the model parameters and the number of samples, we determine whether, almost surely, (1) the likelihood function is bounded from above, (2) maximum likelihood estimates (MLEs) exist, and (3) MLEs exist uniquely. We obtain a complete answer for both real and complex models. One consequence of our results is that almost sure boundedness of the log-likelihood function guarantees almost sure existence of an MLE. Our techniques are based on invariant theory and castling transforms.


title: Open Area Path Finding to Improve Wheelchair Navigation

abstract: Navigation is one of the most widely used applications of the Location Based Services (LBS) which have become part of our digitally informed daily lives. Navigation services, however, have generally been designed for drivers rather than other users such as pedestrians or wheelchair users. For these users the directed networks of streets and roads do not limit their movements, but their movements may have other limitations, including lower speed of movement, and being more dependent on weather and the pavement surface conditions. This paper proposes and implements a novel path finding algorithm for open areas, i.e. areas with no network of pathways such as grasslands and parks where the conventional graph-based algorithms fail to calculate a practically traversable path. The new method provides multimodality, a higher level of performance, efficiency, and user satisfaction in comparison with currently available solutions. The proposed algorithm creates a new graph in the open area, which can consider the obstacles and barriers and calculate the path based on the factors that are important for wheelchair users. Factors, including slope, width, and surface condition of the routes, are recognised by mining the actual trajectories of wheelchairs users using trajectory mining and machine learning techniques. Unlike raster-based techniques, a graph-based open area path finding algorithm allows the routing to be fully compatible with current transportation routing services, and enables a full multimodal routing service. The implementations and tests show at least a 76.4% similarity between the proposed algorithm outputs and actual wheelchair users trajectories.


title: The properties of the AGN torus as revealed from a set of unbiased NuSTAR observations

abstract: The obscuration observed in active galactic nuclei (AGN) is mainly caused by dust and gas distributed in a torus-like structure surrounding the supermassive black hole (SMBH). However, properties of the obscuring torus of the AGN in X-ray have not been fully investigated yet due to the lack of high-quality data and proper models. In this work, we perform a broadband X-ray spectral analysis of a large, unbiased sample of obscured AGN (with line-of-sight column density 23$\le$log(NH)$\le$24) in the nearby universe which has high-quality archival NuSTAR data. The source spectra are analyzed using the recently developed borus02 model, which enables us to accurately characterize the physical and geometrical properties of AGN obscuring tori. We also compare our results obtained from the unbiased Compton thin AGN with those of Compton-thick AGN. We find that Compton thin and Compton-thick AGN may possess similar tori, whose average column density is Compton thick (N$\rm _{H,tor,ave}$ $\sim$1.4$\times$10$^{24}$ cm$^{-2}$), but they are observed through different (under-dense or over-dense) regions of the tori. We also find that the obscuring torus medium is significantly inhomogeneous, with the torus average column densities significantly different from their line-of-sight column densities (for most of the sources in the sample). The average torus covering factor of sources in our unbiased sample is c$_f$=0.67, suggesting that the fraction of unobscured AGN is $\sim$33%. We develop a new method to measure the intrinsic line-of-sight column density distribution of AGN in the nearby universe, which we find the result is in good agreement with the constraints from recent population synthesis models.


title: Anticipation in architectural experience: a computational neurophenomenology for architecture?

abstract: The perceptual experience of architecture is enacted by the sensory and motor system. When we act, we change the perceived environment according to a set of expectations that depend on our body and the built environment. The continuous process of collecting sensory information is thus based on bodily affordances. Affordances characterize the fit between the physical structure of the body and capacities for movement in the built environment. Since little has been done regarding the role of architectural design in the emergence of perceptual experience on a neuronal level, this paper offers a first step towards the role of architectural design in perceptual experience. An approach to synthesize concepts from computational neuroscience with architectural phenomenology into a computational neurophenomenology is considered. The outcome is a framework under which studies of architecture and cognitive neuroscience can be cast.


title: A fast randomized incremental gradient method for decentralized non-convex optimization

abstract: We study decentralized non-convex finite-sum minimization problems described over a network of nodes, where each node possesses a local batch of data samples. In this context, we analyze a single-timescale randomized incremental gradient method, called GT-SAGA. GT-SAGA is computationally efficient as it evaluates one component gradient per node per iteration and achieves provably fast and robust performance by leveraging node-level variance reduction and network-level gradient tracking. For general smooth non-convex problems, we show the almost sure and mean-squared convergence of GT-SAGA to a first-order stationary point and further describe regimes of practical significance where it outperforms the existing approaches and achieves a network topology-independent iteration complexity respectively. When the global function satisfies the Polyak-Lojaciewisz condition, we show that GT-SAGA exhibits linear convergence to an optimal solution in expectation and describe regimes of practical interest where the performance is network topology-independent and improves upon the existing methods. Numerical experiments are included to highlight the main convergence aspects of GT-SAGA in non-convex settings.


title: Graph Kernels: State-of-the-Art and Future Challenges

abstract: Graph-structured data are an integral part of many application domains, including chemoinformatics, computational biology, neuroimaging, and social network analysis. Over the last two decades, numerous graph kernels, i.e. kernel functions between graphs, have been proposed to solve the problem of assessing the similarity between graphs, thereby making it possible to perform predictions in both classification and regression settings. This manuscript provides a review of existing graph kernels, their applications, software plus data resources, and an empirical comparison of state-of-the-art graph kernels.


title: Fingerprints, lemniscates and quadratic differentials

abstract: We discuss some aspects of the theory of recognition of two-dimensional shapes by means of fingerprints of Jordan curves. An interesting approach to problems on shape recognition suggested by P.~Ebenfelt, D.~Khavinson, and H.~Shapiro and extended further by M.~Younsi reveals the fact that the fingerprints of polynomial lemniscates and, more generally, fingerprints of rational lemniscates can be obtained as solutions to certain functional equations involving Blaschke products. Our main goal here is to develop an approach which relates fingerprints of Jordan curves composed of arcs of trajectories and orthogonal trajectories of certain quadratic differentials with solutions of functional equations involving pullbacks of these quadratic differentials under appropriate Riemann mapping functions. In particular, we show that the previous results of P.~Ebenfelt, D.~Khavinson, and H.~Shapiro and the recent results of M.~Younsi follow from our more general theorems as special cases.


title: Learning to Model and Ignore Dataset Bias with Mixed Capacity Ensembles

abstract: Many datasets have been shown to contain incidental correlations created by idiosyncrasies in the data collection process. For example, sentence entailment datasets can have spurious word-class correlations if nearly all contradiction sentences contain the word "not", and image recognition datasets can have tell-tale object-background correlations if dogs are always indoors. In this paper, we propose a method that can automatically detect and ignore these kinds of dataset-specific patterns, which we call dataset biases. Our method trains a lower capacity model in an ensemble with a higher capacity model. During training, the lower capacity model learns to capture relatively shallow correlations, which we hypothesize are likely to reflect dataset bias. This frees the higher capacity model to focus on patterns that should generalize better. We ensure the models learn non-overlapping approaches by introducing a novel method to make them conditionally independent. Importantly, our approach does not require the bias to be known in advance. We evaluate performance on synthetic datasets, and four datasets built to penalize models that exploit known biases on textual entailment, visual question answering, and image recognition tasks. We show improvement in all settings, including a 10 point gain on the visual question answering dataset.


title: High-Precision Branching Ratio Measurement and Spin Assignment Implications for $^{62}$Ga Superallowed $\beta$ Decay

abstract: A high-precision branching ratio measurement for the superallowed Fermi $\beta^{+}$ emitter $^{62}$Ga was performed with the Gamma-Ray Infrastructure for Fundamental Investigations of Nuclei (GRIFFIN) spectrometer at the Isotope Separator and Accelerator (ISAC) radioactive ion beam facility at TRIUMF. The high efficiency of the GRIFFIN spectrometer allowed 63 $\gamma$-ray transitions, with intensities down to $\approx$1 part per million (ppm) per $^{62}$Ga $\beta^{+}$ decay, to be placed in the level scheme of the daughter nucleus $^{62}$Zn, establishing the superallowed $\beta$ branching ratio for $^{62}$Ga decay to be 99.8577$^{+0.0023}_{-0.0029}\%$, a factor of 4 more precise than the previous world average. For several cascades, $\gamma-\gamma$ angular correlation measurements were performed to assign spins and/or determine the mixing ratios of transitions. In particular, the spin of the 2.342 MeV excited state in the daughter nucleus $^{62}$Zn was definitively assigned as $J = 0$. This assignment resolves a discrepancy between previous measurements and has important implications for the isospin symmetry breaking correction, $\delta_{C1}$, in $^{62}$Ga superallowed Fermi $\beta$ decay.


title: On the least common multiple of binary linear recurrence sequences

abstract: In this paper, we present a method for estimating the least common multiple of a large class of binary linear recurrence sequences. Let $P,Q,R_0$, and $R_1$ be fixed integers and let $\boldsymbol{R}=\left(R_n\right)_{n}$ be the recurrence sequence defined by $R_{n+2}=PR_{n+1}-QR_{n}$ $(\forall n\geq 0)$. Under some conditions on the parameters, we determine a rational nontrivial divisor for $L_{k,n}:=\mathrm{lcm}\left(R_k,R_{k+1},\dots,R_n\right)$, for all positive integers $n$ and $k$, such that $n\geq k$. As consequences, we derive nontrivial effective lower bounds for $L_{k,n}$ and we establish an asymptotic formula for $\log \left(L_{n,n+m}\right)$, where $m$ is a fixed positive integer. Denoting by $\left(F_n\right)_{n}$ the usual Fibonacci sequence, we prove for example that for any $m\geq 1$, we have \[\log \mathrm{lcm}\left(F_{n},F_{n+1},\dots,F_{n+m}\right)\sim n(m+1)\log\Phi~~~~\text{as}~n\rightarrow +\infty,\] where $\Phi$ denotes the golden ratio. We conclude the paper by some interesting identities and properties regarding the least common multiple of Lucas sequences.


title: Leveraging Forward Model Prediction Error for Learning Control

abstract: Learning for model based control can be sample-efficient and generalize well, however successfully learning models and controllers that represent the problem at hand can be challenging for complex tasks. Using inaccurate models for learning can lead to sub-optimal solutions, that are unlikely to perform well in practice. In this work, we present a learning approach which iterates between model learning and data collection and leverages forward model prediction error for learning control. We show how using the controller's prediction as input to a forward model can create a differentiable connection between the controller and the model, allowing us to formulate a loss in the state space. This lets us include forward model prediction error during controller learning and we show that this creates a loss objective that significantly improves learning on different motor control tasks. We provide empirical and theoretical results that show the benefits of our method and present evaluations in simulation for learning control on a 7 DoF manipulator and an underactuated 12 DoF quadruped. We show that our approach successfully learns controllers for challenging motor control tasks involving contact switching.


title: Observation of zero-field transverse resistance in AlO$_x$/SrTiO$_3$ interface devices

abstract: Domain walls in AlO$_x$/SrTiO$_3$ (ALO/STO) interface devices at low temperatures give a rise to a new signature in the electrical transport of two-dimensional carrier gases formed at the surfaces or interfaces of STO-based heterostructures: a finite transverse resistance observed in Hall bars in zero external magnetic field. This transverse resistance depends on the local domain wall configuration and hence changes with temperature, gate voltage, thermal cycling and position along the sample, and can even change sign as a function of these parameters. The transverse resistance is observed below $\simeq$ 70 K but grows and changes significantly below $\simeq$40 K, the temperature at which the domain walls become increasingly polar. Surprisingly, the transverse resistance is much larger in (111) oriented heterostructures in comparison to (001) oriented heterostructures. Measurements of the capacitance between the conducting interface and an electrode applied to the substrate, which reflect the dielectric constant of the STO, indicate that this difference may be related to the greater variation of the temperature dependent dielectric constant with electric field when the electric field is applied in the [111] direction. The finite transverse resistance can be explained inhomogeneous current flow due to the preferential transport of current along domain walls that are not collinear with the nominal direction of the injected current.


title: Supervised learning in physical networks: From machine learning to learning machines

abstract: Materials and machines are often designed with particular goals in mind, so that they exhibit desired responses to given forces or constraints. Here we explore an alternative approach, namely physical coupled learning. In this paradigm, the system is not initially designed to accomplish a task, but physically adapts to applied forces to develop the ability to perform the task. Crucially, we require coupled learning to be facilitated by physically plausible learning rules, meaning that learning requires only local responses and no explicit information about the desired functionality. We show that such local learning rules can be derived for any physical network, whether in equilibrium or in steady state, with specific focus on two particular systems, namely disordered flow networks and elastic networks. By applying and adapting advances of statistical learning theory to the physical world, we demonstrate the plausibility of new classes of smart metamaterials capable of adapting to users' needs in-situ.


title: Strong convergence rates of an exponential integrator and finite elements method for time-fractional SPDEs driven by Gaussian and non-Gaussian noises

abstract: In this work, we provide the first strong convergence result of numerical approximation of a general second order semilinear stochastic fractional order evolution equation involving a Caputo derivative in time of order $\alpha\in(\frac 34, 1)$ and driven by Gaussian and non-Gaussian noises simultaneously more useful in concrete applications. The Gaussian noise considered here is a Hilbert space valued Q-Wiener process and the non-Gaussian noise is defined through compensated Poisson random measure associated to a L\'evy process. The linear operator is not necessary self-adjoint. The fractional stochastic partial differential equation is discretized in space by the finite element method and in time by a variant of the exponential integrator scheme. We investigate the mean square error estimate of our fully discrete scheme and the result shows how the convergence orders depend on the regularity of the initial data and the power of the fractional derivative.


title: Knowledge-driven Data Construction for Zero-shot Evaluation in Commonsense Question Answering

abstract: Recent developments in pre-trained neural language modeling have led to leaps in accuracy on commonsense question-answering benchmarks. However, there is increasing concern that models overfit to specific tasks, without learning to utilize external knowledge or perform general semantic reasoning. In contrast, zero-shot evaluations have shown promise as a more robust measure of a model's general reasoning abilities. In this paper, we propose a novel neuro-symbolic framework for zero-shot question answering across commonsense tasks. Guided by a set of hypotheses, the framework studies how to transform various pre-existing knowledge resources into a form that is most effective for pre-training models. We vary the set of language models, training regimes, knowledge sources, and data generation strategies, and measure their impact across tasks. Extending on prior work, we devise and compare four constrained distractor-sampling strategies. We provide empirical results across five commonsense question-answering tasks with data generated from five external knowledge resources. We show that, while an individual knowledge graph is better suited for specific tasks, a global knowledge graph brings consistent gains across different tasks. In addition, both preserving the structure of the task as well as generating fair and informative questions help language models learn more effectively.


title: Latent Neural Differential Equations for Video Generation

abstract: Generative Adversarial Networks have recently shown promise for video generation, building off of the success of image generation while also addressing a new challenge: time. Although time was analyzed in some early work, the literature has not adequately grown with temporal modeling developments. We study the effects of Neural Differential Equations to model the temporal dynamics of video generation. The paradigm of Neural Differential Equations presents many theoretical strengths including the first continuous representation of time within video generation. In order to address the effects of Neural Differential Equations, we investigate how changes in temporal models affect generated video quality. Our results give support to the usage of Neural Differential Equations as a simple replacement for older temporal generators. While keeping run times similar and decreasing parameter count, we produce a new state-of-the-art model in 64$\times$64 pixel unconditional video generation, with an Inception Score of 15.20.


title: Combinatorial Bernoulli Factories

abstract: A Bernoulli factory is an algorithmic procedure for exact sampling of certain random variables having only Bernoulli access to their parameters. Bernoulli access to a parameter $p \in [0,1]$ means the algorithm does not know $p$, but has sample access to independent draws of a Bernoulli random variable with mean equal to $p$. In this paper, we study the problem of Bernoulli factories for polytopes: given Bernoulli access to a vector $x\in P$ for a given polytope $P\subset [0,1]^n$, output a randomized vertex such that the expected value of the $i$-th coordinate is \emph{exactly} equal to $x_i$. For example, for the special case of the perfect matching polytope, one is given Bernoulli access to the entries of a doubly stochastic matrix $[x_{ij}]$ and asked to sample a matching such that the probability of each edge $(i,j)$ be present in the matching is exactly equal to $x_{ij}$. We show that a polytope $P$ admits a Bernoulli factory if and and only if $P$ is the intersection of $[0,1]^n$ with an affine subspace. Our construction is based on an algebraic formulation of the problem, involving identifying a family of Bernstein polynomials (one per vertex) that satisfy a certain algebraic identity on $P$. The main technical tool behind our construction is a connection between these polynomials and the geometry of zonotope tilings. We apply these results to construct an explicit factory for the perfect matching polytope. The resulting factory is deeply connected to the combinatorial enumeration of arborescences and may be of independent interest. For the $k$-uniform matroid polytope, we recover a sampling procedure known in statistics as Sampford sampling.


title: Demchenko's nonholonomic case of gyroscopic ball rolling without sliding over a sphere after his 1923 Belgrade doctoral thesis

abstract: We present an integrable nonholonomic case of rolling without sliding of a gyroscopic ball over a sphere. This case was introduced and studied in detail by Vasilije Demchenko in his 1923 doctoral dissertation defended at the University of Belgrade, with Anton Bilimovic as the advisor. These results are absolutely unknown to modern researchers. The study is based on the C. Neumann coordinates and the Voronec principle. By using involved technique of elliptic functions, a detailed study of motion is performed. Several special classes of trajectories are distinguished, including regular and pseudo-regular precessions. So-called remarkable trajectories, introduced by Paul Painleve and Anton Bilimovic, are described in the present case. The historic context as well as the place of the results in contemporary mechanics are outlined.

categories: math.DS math-ph math.AG math.HO math.MP nlin.SI


title: Non-local games and quantum symmetries of quantum metric spaces

abstract: We generalize Banica's construction of the quantum isometry group of a metric space to the class of quantum metric spaces in the sense of Kuperberg and Weaver. We also introduce quantum isometries between two quantum metric spaces, and we show that if a pair of quantum metric spaces are algebraically quantum isometric, then their quantum isometry groups are monoidally equivalent. Motivated by the recent work on the graph isomorphism game, we introduce a new two-player non-local game called the metric isometry game, where players can win classically if and only if the metric spaces are isometric. Winning quantum strategies of this game align with quantum isometries of the metric spaces.


title: Suppression of power losses during laser pulse propagation in underdense plasma slab

abstract: For current state-of-the-art terawatt lasers, the primary laser scattering mechanisms in plasma include Forward Raman Scattering (FRS), excitation of plasma waves, and the self-modulational instability (SMI). Using 2D PIC simulations, we demonstrate the dominance of the FRS in the regime with medium-to-low density plasma and non-relativistic laser fields. However, the use of multi-colored lasers with frequency detuning exceeding the plasma frequency, $\Delta \omega >\omega_{\rm pe}$, suppresses the FRS. The laser power can then be transmitted efficiently.


title: Providing physics guides in Bayesian neural networks from input layer: case of giant dipole resonance predictions

abstract: The Bayesian neural network (BNN) has been applied to evaluate and predict the nuclear data. However, how to provide physics guides in BNN is a key but an open question. In this work, the case study on giant dipole resonance (GDR) energy is presented to illustrate the effectiveness and maneuverability of the method to provide physics guides in BNN from input layer. The Spearman's correlation coefficients are applied to assess the statistical dependence between nuclear properties in the ground state and the GDR energies. Then the optimal ground-state properties are employed as the input layer in the BNN for evaluating and predicting the GDR energies. Those selected ground-state properties actively contributes to reduce the predicted errors and avoid the risk of the non-physics divergence. This work gives a demonstration to find effects of the GDR energy by using the BNN without the physics motivated model, which may be helpful for discovering physics effects from the complex nuclear data.


title: Explainable Automated Fact-Checking: A Survey

abstract: A number of exciting advances have been made in automated fact-checking thanks to increasingly larger datasets and more powerful systems, leading to improvements in the complexity of claims which can be accurately fact-checked. However, despite these advances, there are still desirable functionalities missing from the fact-checking pipeline. In this survey, we focus on the explanation functionality -- that is fact-checking systems providing reasons for their predictions. We summarize existing methods for explaining the predictions of fact-checking systems and we explore trends in this topic. Further, we consider what makes for good explanations in this specific domain through a comparative analysis of existing fact-checking explanations against some desirable properties. Finally, we propose further research directions for generating fact-checking explanations, and describe how these may lead to improvements in the research area.


title: Excitation Function of $^{12}$C(p,po) for Ep=16 $\div$ 19.5 MeV measured by MSS with resolution ~10 keV

abstract: The elastic scattering $^{12}$C(p,po) Excitation Function (EF) was measured in the energy range Ep =16 - 19.5 MeV with resolution about 10 keV by means of innovative approach - MSS - the Method of Spectra Superposition at the 14-angle Magnetic Spectrograph (Apelsin) at beam with an energy spread of about 200 keV from U-150 cyclotron of INP Ulugbek (Tashkent) of Science Academy of Uzbekistan [1-8]. The obtained EF has a reach structure of anomalies in precise agreement with thresholds and levels data [2,9-12]. Measurements were done on the 12C self-supporting target with thickness 13 mg/cm2 and an area of 1 cm2 in the center of Apelsin. The 20-step Energy Moderator controlled the proton energy, providing a 3.5 MeV wide Ep interval with no readjustment of cyclotron and all the ionic-optics on the 41-meter-long beam-pipe. Energy resolution of Apelsin for protons is better than 5 keV along all focal plane, where particle-product were detected by specially designed coordinate-sensitive gas mixture MWPC with two particle counters in coincidence. The acquisition system was based on IBM PC online with a fast CAMAC branch (custom designed at St-Petersburg PNPI) with fast TDC modules and other fast electronics providing immediate selection and accumulations of events from MWPCs. The NMR-monitor system stabilized spectrographs magnetic field to 3ppm [1,9]. The EF of 12C (p,po) scattering has many resonances that precisely correspond to g.s. and levels of well-known product-nuclei. But 80 percent of anomalies did not have any explanation. A new concept is proposed to explain all unrecognized anomalies. Two expressions Writing I and Writing II proposed to explain the unknown peaks which corresponds to population of A13 phase volume states. The results of the proposed explanation look very promising (Fig. 13). Concept of the Combinative Isobaric Resonances (CIRs) proposed


title: Modeling Interval Trendlines: Symbolic Singular Spectrum Analysis for Interval Time Series

abstract: In this article we propose an extension of singular spectrum analysis for interval-valued time series. The proposed methods can be used to decompose and forecast the dynamics governing a set-valued stochastic process. The resulting components on which the interval time series is decomposed can be understood as interval trendlines, cycles, or noise. Forecasting can be conducted through a linear recurrent method, and we devised generalizations of the decomposition method for the multivariate setting. The performance of the proposed methods is showcased in a simulation study. We apply the proposed methods so to track the dynamics governing the Argentina Stock Market (MERVAL) in real time, in a case study that covers the most recent period of turbulence that led to discussions of the government of Argentina with the International Monetary Fund.


title: Quantum teleportation by utilizing helical spin chains for sharing entanglement

abstract: We develop a new protocol for sharing entanglement (one ebit) between two parties using the natural dynamics of helical multiferroic spin chains. We introduce a novel kicking scheme of the electric field for enhancing the teleportation fidelity in our protocol that works in the presence of an appropriate choice of parameters. We also investigate the effect of a common spin environment causing decoherence in the entanglement sharing channel. We compare the results to that of XXZ and XX models subject to a similar entanglement sharing protocol and find that the helical multiferroic chain with the kicking scheme provides a better singlet fraction. We show that the kicking scheme in conjugation with the optimized parameters enhances the fidelity of teleportation even in the presence of impurities and/or decoherence. The advantage of the kicking scheme shown in the impurity cases is an important result to be useful in a realizable setup of helical multiferroic spin chain.


title: Finite-temperature materials modeling from the quantum nuclei to the hot electrons regime

abstract: Atomistic simulations provide insights into structure-property relations on an atomic size and length scale, that are complementary to the macroscopic observables that can be obtained from experiments. Quantitative predictions, however, are usually hindered by the need to strike a balance between the accuracy of the calculation of the interatomic potential and the modelling of realistic thermodynamic conditions. Machine-learning techniques make it possible to efficiently approximate the outcome of accurate electronic-structure calculations, that can therefore be combined with extensive thermodynamic sampling. We take elemental nickel as a prototypical material, whose alloys have applications from cryogenic temperatures up to close to their melting point, and use it to demonstrate how a combination of machine-learning models of electronic properties and statistical sampling methods makes it possible to compute accurate finite-temperature properties at an affordable cost. We demonstrate the calculation of a broad array of bulk, interfacial and defect properties over a temperature range from 100 to 2500 K, modeling also, when needed, the impact of nuclear quantum fluctuations and electronic entropy. The framework we demonstrate here can be easily generalized to more complex alloys and different classes of materials.


title: Plasma propagation dynamics in a patterned dielectric barrier discharge at different length scales

abstract: Packed bed plasma reactors (PBPRs) inherently have complex geometries where the volume between the electrodes is filled with dielectric/catalytic pellets to form an array of voids and cavities. This design generates multiple length scales i.e. the dimension of the plasma region (of the order of centimeters), of the dielectric/catalytic pellets (of the order of millimeters) and of the void between the dielectrics (or cavities) and/or surface pores that can reach micrometer dimensions. The plasma is formed as an array of connected or segmented microdischarges. The understanding of plasma propagation on these diverse length scales is important in optimizing and controlling this process. In this work, we investigate the discharge formation and propagation at different length scales as a function of applied voltage in a simplified design of PBPRs, a patterned dielectric barrier discharge (p-DBD), operated in helium at atmospheric pressure, using phase and space resolved optical emission spectroscopy (PROES). The p-DBD is based on an array of plasma facing glass hemispheres implemented into one of two electrodes and regularly arranged in a hexagonal pattern. The plasma is initiated as filamentary microdischarges at the positions of minimum gap followed by radial acceleration of electrons over the dielectric surface as surface ionization waves to finally form surface microdischarges at the voids between the pellets, i.e. at the contact points. With the increase of the voltage amplitude, subsequent pulses of surface microdischarges are generated at the contact points. The plasma emission of each of the surface micro-discharges (S-MD) is found to consist of microscopic structures whose emission intensity increases as a function of the driving voltage amplitude. Adjacent microdischarges interact to generate a wave-like emission intensity propagation from the center of the array to the edges.


title: Well-posedness and Regularity for a Polyconvex Energy

abstract: We prove the existence, uniqueness, and regularity of minimizers of a polyconvex functional in two and three dimensions, which corresponds to the $H^1$ projection of measure-preserving maps. Our result introduces a new criteria on the uniqueness of the minimizer, based on the smallness of the lagrange multiplier. No estimate on the second derivatives of the pressure is needed to get a unique global minimizer. As an application, we construct a minimizing movement scheme to construct $L^r$ solutions of the Navier-Stokes equation for a short time interval.


title: Best Practices for Data-Efficient Modeling in NLG:How to Train Production-Ready Neural Models with Less Data

abstract: Natural language generation (NLG) is a critical component in conversational systems, owing to its role of formulating a correct and natural text response. Traditionally, NLG components have been deployed using template-based solutions. Although neural network solutions recently developed in the research community have been shown to provide several benefits, deployment of such model-based solutions has been challenging due to high latency, correctness issues, and high data needs. In this paper, we present approaches that have helped us deploy data-efficient neural solutions for NLG in conversational systems to production. We describe a family of sampling and modeling techniques to attain production quality with light-weight neural network models using only a fraction of the data that would be necessary otherwise, and show a thorough comparison between each. Our results show that domain complexity dictates the appropriate approach to achieve high data efficiency. Finally, we distill the lessons from our experimental findings into a list of best practices for production-level NLG model development, and present them in a brief runbook. Importantly, the end products of all of the techniques are small sequence-to-sequence models (2Mb) that we can reliably deploy in production.


title: Redistribution Through Tax Relief

abstract: This paper studies politically feasible policy solutions to inequities in local public goods provision. I focus in particular on the entwined issues of high property taxes, geographic income disparities, and inequalities in public education prevalent in the United States. It has long been recognized that with a mobile population, local administration and funding of schools leads to competition between districts. By accounting for heterogeneity in incomes and home qualities, I am able to shed new light on this phenomenon, and make novel policy recommendations. I characterize the equilibrium in a dynamic general equilibrium model of location choice and education investment with a competitive housing market, heterogeneous wealth levels and home qualities, and strategic district governments. When all homes are owner-occupied, I show that competition between strategic districts leads to over-taxation in an attempt to attract wealthier residents. A simple class of policies that cap and/or tax the expenditure of richer districts are Pareto improving, and thus politically feasible. These policies reduce inequality in access to education while increasing expenditure for under-funded schools. Gains are driven by mitigation of the negative externalities generated by excessive spending among wealthier districts. I also discuss the policy implications of the degree of homeownership. The model sheds new light on observed patterns of homeownership, location choice, and income. Finally, I test the assumptions and implications empirically using a regression discontinuity design and data on property tax referenda in Massachusetts.


title: Platform-Mediated Competition

abstract: Cross-group externalities and network effects in two-sided platform markets shape market structure and competition policy, and are the subject of extensive study. Less understood are the within-group externalities that arise when the platform designs many-to-many matchings: the value to agent $i$ of matching with agent $j$ may depend on the set of agents with which $j$ is matched. These effects are present in a wide range of settings in which firms compete for individuals' custom or attention. I characterize platform-optimal matchings in a general model of many-to-many matching with within-group externalities. I prove a set of comparative statics results for optimal matchings, and show how these can be used to analyze the welfare effects various changes, including vertical integration by the platform, horizontal mergers between firms on one side of the market, and changes in the platform's information structure. I then explore market structure and regulation in two in-depth applications. The first is monopolistic competition between firms on a retail platform such as Amazon. The second is a multi-channel video program distributor (MVPD) negotiating transfer fees with television channels and bundling these to sell to individuals.


title: Learning Continuous System Dynamics from Irregularly-Sampled Partial Observations

abstract: Many real-world systems, such as moving planets, can be considered as multi-agent dynamic systems, where objects interact with each other and co-evolve along with the time. Such dynamics is usually difficult to capture, and understanding and predicting the dynamics based on observed trajectories of objects become a critical research problem in many domains. Most existing algorithms, however, assume the observations are regularly sampled and all the objects can be fully observed at each sampling time, which is impractical for many applications. In this paper, we propose to learn system dynamics from irregularly-sampled partial observations with underlying graph structure for the first time. To tackle the above challenge, we present LG-ODE, a latent ordinary differential equation generative model for modeling multi-agent dynamic system with known graph structure. It can simultaneously learn the embedding of high dimensional trajectories and infer continuous latent system dynamics. Our model employs a novel encoder parameterized by a graph neural network that can infer initial states in an unsupervised way from irregularly-sampled partial observations of structural objects and utilizes neuralODE to infer arbitrarily complex continuous-time latent dynamics. Experiments on motion capture, spring system, and charged particle datasets demonstrate the effectiveness of our approach.


title: Online Multi-Objective Model-Independent Adaptive Tracking Mechanism for Dynamical Systems

abstract: The optimal tracking problem is addressed in the robotics literature by using a variety of robust and adaptive control approaches. However, these schemes are associated with implementation limitations such as applicability in uncertain dynamical environments with complete or partial model-based control structures, complexity and integrity in discrete-time environments, and scalability in complex coupled dynamical systems. An online adaptive learning mechanism is developed to tackle the above limitations and provide a generalized solution platform for a class of tracking control problems. This scheme minimizes the tracking errors and optimizes the overall dynamical behavior using simultaneous linear feedback control strategies. Reinforcement learning approaches based on value iteration processes are adopted to solve the underlying Bellman optimality equations. The resulting control strategies are updated in real time in an interactive manner without requiring any information about the dynamics of the underlying systems. Means of adaptive critics are employed to approximate the optimal solving value functions and the associated control strategies in real time. The proposed adaptive tracking mechanism is illustrated in simulation to control a flexible wing aircraft under uncertain aerodynamic learning environment.


title: Multi-Modal Learning of Keypoint Predictive Models for Visual Object Manipulation

abstract: Humans have impressive generalization capabilities when it comes to manipulating objects and tools in completely novel environments. These capabilities are, at least partially, a result of humans having internal models of their bodies and any grasped object. How to learn such body schemas for robots remains an open problem. In this work, we develop an self-supervised approach that can extend a robot's kinematic model when grasping an object from visual latent representations. Our framework comprises two components: (1) we present a multi-modal keypoint detector: an autoencoder architecture trained by fusing proprioception and vision to predict visual key points on an object; (2) we show how we can use our learned keypoint detector to learn an extension of the kinematic chain by regressing virtual joints from the predicted visual keypoints. Our evaluation shows that our approach learns to consistently predict visual keypoints on objects in the manipulator's hand, and thus can easily facilitate learning an extended kinematic chain to include the object grasped in various configurations, from a few seconds of visual data. Finally we show that this extended kinematic chain lends itself for object manipulation tasks such as placing a grasped object and present experiments in simulation and on hardware.


title: Swarm Formation Morphing for Congestion Aware Collision Avoidance

abstract: The focus of this work is to present a novel methodology for optimal distribution of a swarm formation on either side of an obstacle, when evading the obstacle, to avoid overpopulation on the sides to reduce the agents' waiting delays, resulting in a reduced overall mission time and lower energy consumption. To handle this, the problem is divided into two main parts: 1) the disturbance phase: how to morph the formation optimally to avoid the obstacle in the least possible time in the situation at hand, and 2) the convergence phase: how to optimally resume the intended formation shape once the threat of potential collision has been eliminated. For the first problem, we develop a methodology which tests different formation morphing combinations and finds the optimal one, by utilizing trajectory, velocity, and coordinate information, to bypass the obstacle. For the second problem, we utilize a thin-plate splines (TPS) inspired temperature function minimization method to bring the agents back from the distorted formation into the desired formation in an optimal manner, after collision avoidance has been successfully performed. Experimental results show that, in the considered test scenario, the traditional method based on the shortest path results in 14.7% higher energy consumption as compared to our proposed approach.


title: Optical Modulation of Electron Beams in Free Space

abstract: We exploit free-space interactions between electron beams and tailored light fields to imprint on-demand phase profiles on the electron wave functions. Through rigorous semiclassical theory involving a quantum description of the electrons, we show that monochromatic optical fields focused in vacuum can be used to correct electron beam aberrations and produce selected focal shapes. Stimulated elastic Compton scattering is exploited to imprint the phase, which is proportional to the integrated optical field intensity along the electron path and depends on the transverse beam position. The required light intensities are attainable in currently available ultrafast electron microscope setups, thus opening the field of free-space optical manipulation of electron beams.


title: Performative Prediction in a Stateful World

abstract: Deployed supervised machine learning models make predictions that interact with and influence the world. This phenomenon is called performative prediction by Perdomo et al. (ICML 2020). It is an ongoing challenge to understand the influence of such predictions as well as design tools so as to control that influence. We propose a theoretical framework where the response of a target population to the deployed classifier is modeled as a function of the classifier and the current state (distribution) of the population. We show necessary and sufficient conditions for convergence to an equilibrium of two retraining algorithms, repeated risk minimization and a lazier variant. Furthermore, convergence is near an optimal classifier. We thus generalize results of Perdomo et al., whose performativity framework does not assume any dependence on the state of the target population. A particular phenomenon captured by our model is that of distinct groups that acquire information and resources at different rates to be able to respond to the latest deployed classifier. We study this phenomenon theoretically and empirically.


title: Motional $N$-phonon Bundle States of A Trapped Atom with Clock Transitions

abstract: Quantum manipulation of individual phonons could offer new resources for studying fundamental physics and creating an innovative platform in quantum information science. Here, we propose to generate quantum states of strongly correlated phonon bundles associated with the motion of a trapped atom. Our scheme operates in the atom-phonon resonance regime where the energy spectrum exhibits strong anharmonicity such that energy eigenstates with different phonon numbers can be well-resolved in the parameter space. Compared to earlier schemes operating in the far dispersive regime, the bundle states generated here contain a large steady-state phonon number. Therefore, the proposed system can be used as a high quality multiphonon source. Our results open up the possibility of using long-lived motional phonons as quantum resources, which could provide a broad physics community for applications in quantum metrology.


title: Counting Ideals in $\mathbb{Z}[t]/(f)$

abstract: In this paper we study the growth of ideals in $\mathbb{Z}[t]/(f)$ for a monic cubic polynomial $f$. We also compute the ideal zeta function of $\mathbb{Z}[t]/(t^n)$ for any $n \in \mathbb{N}$.


title: Denoising Relation Extraction from Document-level Distant Supervision

abstract: Distant supervision (DS) has been widely used to generate auto-labeled data for sentence-level relation extraction (RE), which improves RE performance. However, the existing success of DS cannot be directly transferred to the more challenging document-level relation extraction (DocRE), since the inherent noise in DS may be even multiplied in document level and significantly harm the performance of RE. To address this challenge, we propose a novel pre-trained model for DocRE, which denoises the document-level DS data via multiple pre-training tasks. Experimental results on the large-scale DocRE benchmark show that our model can capture useful information from noisy DS data and achieve promising results.


title: A Single-chord Stellar Occultation by the Extreme Trans-Neptunian Object (541132) Lele\={a}k\={u}honua

abstract: A stellar occultation by the extreme large-perihelion trans-Neptunian object (541132) Lele\={a}k\={u}honua (also known by the provisional designation of 2015 TG387) was predicted by the Lucky Star project and observed with the Research and Education Collaborative Occultation Network on 2018 October 20 UT. A single detection and a nearby nondetection provide constraints for the size and albedo. When a circular profile is assumed, the radius is $r={110}_{-10}^{+14}$ km, corresponding to a geometric albedo ${p}_{V}={0.21}_{-0.05}^{+0.03}$, for an adopted absolute magnitude of H V = 5.6, typical of other objects in dynamically similar orbits. The occultation also provides a high-precision astrometric constraint.


title: Echo Chambers in Collaborative Filtering Based Recommendation Systems

abstract: Recommendation systems underpin the serving of nearly all online content in the modern age. From Youtube and Netflix recommendations, to Facebook feeds and Google searches, these systems are designed to filter content to the predicted preferences of users. Recently, these systems have faced growing criticism with respect to their impact on content diversity, social polarization, and the health of public discourse. In this work we simulate the recommendations given by collaborative filtering algorithms on users in the MovieLens data set. We find that prolonged exposure to system-generated recommendations substantially decreases content diversity, moving individual users into "echo-chambers" characterized by a narrow range of content. Furthermore, our work suggests that once these echo-chambers have been established, it is difficult for an individual user to break out by manipulating solely their own rating vector.


title: Channel Pruning Guided by Spatial and Channel Attention for DNNs in Intelligent Edge Computing

abstract: Deep Neural Networks (DNNs) have achieved remarkable success in many computer vision tasks recently, but the huge number of parameters and the high computation overhead hinder their deployments on resource-constrained edge devices. It is worth noting that channel pruning is an effective approach for compressing DNN models. A critical challenge is to determine which channels are to be removed, so that the model accuracy will not be negatively affected. In this paper, we first propose Spatial and Channel Attention (SCA), a new attention module combining both spatial and channel attention that respectively focuses on "where" and "what" are the most informative parts. Guided by the scale values generated by SCA for measuring channel importance, we further propose a new channel pruning approach called Channel Pruning guided by Spatial and Channel Attention (CPSCA). Experimental results indicate that SCA achieves the best inference accuracy, while incurring negligibly extra resource consumption, compared to other state-of-the-art attention modules. Our evaluation on two benchmark datasets shows that, with the guidance of SCA, our CPSCA approach achieves higher inference accuracy than other state-of-the-art pruning methods under the same pruning ratios.


title: Tight Conditional Lower Bounds for Approximating Diameter in Directed Graphs

abstract: Among the most fundamental graph parameters is the Diameter, the largest distance between any pair of vertices. Computing the Diameter of a graph with $m$ edges requires $m^{2-o(1)}$ time under the Strong Exponential Time Hypothesis (SETH), which can be prohibitive for very large graphs, so efficient approximation algorithms for Diameter are desired. There is a folklore algorithm that gives a $2$-approximation for Diameter in $\tilde{O}(m)$ time. Additionally, a line of work concludes with a $3/2$-approximation algorithm for Diameter in weighted directed graphs that runs in $\tilde{O}(m^{3/2})$ time. The $3/2$-approximation algorithm is known to be tight under SETH: Roditty and Vassilevska W. proved that under SETH any $3/2-\epsilon$ approximation algorithm for Diameter in undirected unweighted graphs requires $m^{2-o(1)}$ time, and then Backurs, Roditty, Segal, Vassilevska W., and Wein and the follow-up work of Li proved that under SETH any $5/3-\epsilon$ approximation algorithm for Diameter in undirected unweighted graphs requires $m^{3/2-o(1)}$ time. Whether or not the folklore 2-approximation algorithm is tight, however, is unknown, and has been explicitly posed as an open problem in numerous papers. Towards this question, Bonnet recently proved that under SETH, any $7/4-\epsilon$ approximation requires $m^{4/3-o(1)}$, only for directed weighted graphs. We completely resolve this question for directed graphs by proving that the folklore 2-approximation algorithm is conditionally optimal. In doing so, we obtain a series of conditional lower bounds that together with prior work, give a complete time-accuracy trade-off that is tight with all known algorithms for directed graphs. Specifically, we prove that under SETH for any $\delta>0$, a $(\frac{2k-1}{k}-\delta)$-approximation algorithm for Diameter on directed unweighted graphs requires $m^{\frac{k}{k-1}-o(1)}$ time.


title: Spin Mode Reconstruction in Lagrangian Space

abstract: Galaxy angular momentum directions (spins) are observable, well described by the Lagrangian tidal torque theory, and proposed to probe the primordial universe. They trace the spins of dark matter halos, and are indicators of protohalos properties in Lagrangian space. We define a Lagrangian spin parameter and tidal twist parameters and quantify their influence on the spin conservation and predictability in the spin mode reconstruction in $N$-body simulations. We conclude that protohalos in a more tidal twisting environments are preferentially more rotation-supported, and more likely to conserve their spin direction through the cosmic evolution. These tidal environments and spin magnitudes are predictable by a density reconstruction in Lagrangian space, and such predictions can improve the correlation between galaxy spins and the initial conditions in the study of constraining the primordial universe by spin mode reconstruction.


title: Multimodal Trajectory Prediction via Topological Invariance for Navigation at Uncontrolled Intersections

abstract: We focus on decentralized navigation among multiple non-communicating rational agents at \emph{uncontrolled} intersections, i.e., street intersections without traffic signs or signals. Avoiding collisions in such domains relies on the ability of agents to predict each others' intentions reliably, and react quickly. Multiagent trajectory prediction is NP-hard whereas the sample complexity of existing data-driven approaches limits their applicability. Our key insight is that the geometric structure of the intersection and the incentive of agents to move efficiently and avoid collisions (rationality) reduces the space of likely behaviors, effectively relaxing the problem of trajectory prediction. In this paper, we collapse the space of multiagent trajectories at an intersection into a set of modes representing different classes of multiagent behavior, formalized using a notion of topological invariance. Based on this formalism, we design Multiple Topologies Prediction (MTP), a data-driven trajectory-prediction mechanism that reconstructs trajectory representations of high-likelihood modes in multiagent intersection scenes. We show that MTP outperforms a state-of-the-art multimodal trajectory prediction baseline (MFP) in terms of prediction accuracy by 78.24% on a challenging simulated dataset. Finally, we show that MTP enables our optimization-based planner, MTPnav, to achieve collision-free and time-efficient navigation across a variety of challenging intersection scenarios on the CARLA simulator.


title: Charge coloration dynamics of electrochromic amorphous tungsten oxide studied by simultaneous electrochemical and color impedance measurements

abstract: The coloration mechanisms in electrochromic (EC) systems can be probed by comparing the dynamics of the electrical and optical responses. In this paper, the linear frequency-dependent electrical and optical responses of an amorphous tungsten oxide thin film were measured simultaneously by a combination of two techniques$\text{---}$that is, electrochemical impedance spectroscopy (EIS) and the so-called color impedance spectroscopy (CIS). This was done at different bias potentials, which can be associated with different intercalation levels. Equivalent circuit fitting to the EIS spectra was used to extract the Faradaic components participating in the total impedance response. The latter were assigned to an intermediate adsorption step before the intercalation and to the diffusion of the electron-ion couple in the film. A quantity denoted complex optical capacitance is compared to the complex electrical capacitance$\text{---}$in particular, their expressions are related to the Faradaic processes. The coloration at low intercalation levels followed both the adsorption and diffusion phenomena. Conversely, the diffusion contribution was dominant at high intercalation levels and the adsorption one seemed to be negligible in this case. For perfectly synchronized electrical and optical responses, their complex spectra are expected to differ only by a multiplying factor. This was the case at low intercalation levels, apart from small deviations at high frequencies. A clear departure from this behavior was observed as the intercalation level increased. A combination of frequency-dependent techniques, as presented in this work, can help in the understanding of the dynamics of the coloration mechanisms in EC materials at various conditions$\text{---}$for example, at different intercalation levels and optical wavelengths.


title: Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions

abstract: We consider the cooperative multi-player version of the stochastic multi-armed bandit problem. We study the regime where the players cannot communicate but have access to shared randomness. In prior work by the first two authors, a strategy for this regime was constructed for two players and three arms, with regret $\tilde{O}(\sqrt{T})$, and with no collisions at all between the players (with very high probability). In this paper we show that these properties (near-optimal regret and no collisions at all) are achievable for any number of players and arms. At a high level, the previous strategy heavily relied on a $2$-dimensional geometric intuition that was difficult to generalize in higher dimensions, while here we take a more combinatorial route to build the new strategy.