title: A Giant Loop of Ionized Gas Emerging from the Tumultuous Central Region of IC 5063

abstract: The biconical radiation pattern extending from an active galactic nucleus (AGN) may strongly photoionize the circumnuclear interstellar medium (ISM) and stimulate emission from the narrow line region (NLR). Observations of the NLR may provide clues to the structure of dense material that preferentially obscures the bicone at certain angles, and may reveal the presence of processes in the ISM tied to AGN accretion and feedback. Ground-based integral field units (IFUs) may study these processes via well-understood forbidden diagnostic lines such as [O III] and [S II], but scales of $\sim10$s of pc remain challenging to spatially resolve at these wavelengths for all but the nearest AGN. We present recent narrow filter Hubble Space Telescope (HST) observations of diagnostic forbidden ([O III], [S II]) and Balmer (H$\alpha$, H$\beta$) lines in the NLR of IC 5063. This AGN's jet inclination into the plane of the galaxy provides an important laboratory for strong AGN-host interactions. We find evidence for a low-ionization loop which emits brightly in [S II] and [N II], and which may arise from plume-like hot outflows that ablate ISM from the galactic plane before escaping laterally. We also present spatially resolved Baldwin-Phillips-Terlevich diagnostic maps of the IC 5063 NLR. These maps suggest a sharp transition to lower-ionization states outside the jet path, and that such emission is dominated by $\sim10-40$ pc clumps and filamentary structure at large (>>25{\deg}) angles from the bicone axis. Such emission may arise from precursorless shocks when AGN outflows impact low-density hot plasma in the cross-cone.


title: Unsupervised Domain Adaptation for Visual Navigation

abstract: Advances in visual navigation methods have led to intelligent embodied navigation agents capable of learning meaningful representations from raw RGB images and perform a wide variety of tasks involving structural and semantic reasoning. However, most learning-based navigation policies are trained and tested in simulation environments. In order for these policies to be practically useful, they need to be transferred to the real-world. In this paper, we propose an unsupervised domain adaptation method for visual navigation. Our method translates the images in the target domain to the source domain such that the translation is consistent with the representations learned by the navigation policy. The proposed method outperforms several baselines across two different navigation tasks in simulation. We further show that our method can be used to transfer the navigation policies learned in simulation to the real world.


title: The fundamental equations of change in statistical ensembles and biological populations

abstract: A recent article in Nature Physics unified key results from thermodynamics, statistics, and information theory. The unification arose from a general equation for the rate of change in the information content of a system. The general equation describes the change in the moments of an observable quantity over a probability distribution. One term in the equation describes the change in the probability distribution. The other term describes the change in the observable values for a given state. We show the equivalence of this general equation for moment dynamics with the widely known Price equation from evolutionary theory, named after George Price. We introduce the Price equation from its biological roots, review a mathematically abstract form of the equation, and discuss the potential for this equation to unify diverse mathematical theories from different disciplines. The new work in Nature Physics and many applications in biology show that this equation also provides the basis for deriving many novel theoretical results within each discipline.


title: Astrophysical constraints on non-standard coherent neutrino-nucleus scattering

abstract: The exciting possibility of detecting supernova, solar, and atmospheric neutrinos with coherent neutrino-nucleus scattering detectors is within reach, opening up new avenues to probe New Physics. We explore the possibility of constraining non-standard coherent neutrino-nucleus scattering through astrophysical neutrinos. Sensitivity bounds on the mass and coupling of the new mediator are obtained by inspecting the modifications induced by the new interaction on the recoil rate observable in the upcoming RES-NOVA and DARWIN facilities. Under the assumption of optimal background tagging, the detection of neutrinos from a galactic supernova burst, or one-year exposure to solar and atmospheric neutrinos, will place the most stringent bounds for mediator couplings $g \gtrsim 10^{-5}$ and mediator masses between 1 and 100 MeV. A similar, but slightly improved, potential to COHERENT will be provided for larger mediator masses. In particular, RES-NOVA and DARWIN may potentially provide one order of magnitude tighter constraints than XENON1T on the mediator coupling. Non-standard coherent neutrino-nucleus scattering may also force neutrinos to be trapped in the supernova core; this argument allows to probe the region of the parameter space with $g \gtrsim 10^{-4}$, which is currently excluded by other coherent neutrino-nucleus scattering facilities or other astrophysical and terrestrial constraints.


title: Soergel bimodules and matrix factorizations

abstract: We establish an isomorphism between the Khovanov-Rozansky triply graded link homology and the geometric triply graded homology due to the authors. Hence we provide an interpretation of the Khovanov-Rozansky homology of the closure of a braid $\beta$ as the space of derived sections of a $\mathbb{C}^*\times \mathbb{C}^*$- equivariant sheaf $Tr(\beta)$ on the Hilbert scheme $Hilb_n(\mathbb{C}^2)$, thus proving a version of Gorsky-Negut-Rasmussen conjecture \cite{GorskyNegutRasmussen16}. As a consequence we prove that Khovanov-Rozansky homology of knots satisfies the $q\to t/q$ symmetry conjectured by Dunfield-Gukov-Rasmussen \cite{DunfieldGukovRasmussen06}. We also apply our main result to compute the Khovanov-Rozansky homology of torus links.


title: Probing the $H^\pm W^\mp Z$ interaction at the high energy upgrade of the LHC

abstract: An $H^\pm W^\mp Z$ interaction at the tree level is common feature of new physics models that feature scalar triplets. In this study, we aim to probe the strength of the aforementioned interaction in a model-agnostic fashion at the futuristic 27 TeV proton-proton collider. We assume that the $H^\pm$ couples dominantly to ($W^\pm,Z$) and ($t,b$). We specifically study the processes that involve the $H^\pm W^\mp Z$ vertex at the production level, that is, $p p \to H^\pm j j$ and $p p \to Z H^\pm$. Moreover, we look into both $H^\pm \to W^\pm Z,~t b$ decays for either production process. Our investigations reveal that the $H^\pm j j$ production process has a greater reach compared to $Z H^\pm$. Moreover, the discovery potential of a charged Higgs improves markedly with respect to the earlier studies corresponding to lower centre-of-mass energies. Finally, we recast our results in the context of the popular Georgi-Machacek model.


title: Relatively Complete Verification of Probabilistic Programs

abstract: We study a syntax for specifying quantitative "assertions" - functions mapping program states to numbers - for probabilistic program verification. We prove that our syntax is expressive in the following sense: Given any probabilistic program $C$, if a function $f$ is expressible in our syntax, then the function mapping each initial state $\sigma$ to the expected value of $f$ evaluated in the final states reached after termination of $C$ on $\sigma$ (also called the weakest preexpectation $\textit{wp} [C](f)$) is also expressible in our syntax. As a consequence, we obtain a relatively complete verification system for reasoning about expected values and probabilities in the sense of Cook: Apart from proving a single inequality between two functions given by syntactic expressions in our language, given $f$, $g$, and $C$, we can check whether $g \preceq \textit{wp} [C] (f)$.


title: Verifying Graph Programs with First-Order Logic (Extended Version)

abstract: We consider Hoare-style verification for the graph programming language GP 2. In previous work, graph properties were specified by so-called E-conditions which extend nested graph conditions. However, this type of assertions is not easy to comprehend by programmers that are used to formal specifications in standard first-order logic. In this paper, we present an approach to verify GP 2 programs with a standard first-order logic. We show how to construct a strongest liberal postcondition with respect to a rule schema and a precondition. We then extend this construction to obtain strongest liberal postconditions for arbitrary loop-free programs. Compared with previous work, this allows to reason about a vastly generalised class of graph programs. In particular, many programs with nested loops can be verified with the new calculus.


title: Search for Gravitational Waves Associated with Gamma-Ray Bursts Detected by Fermi and Swift During the LIGO-Virgo Run O3a

abstract: We search for gravitational-wave transients associated with gamma-ray bursts detected by the Fermi and Swift satellites during the first part of the third observing run of Advanced LIGO and Advanced Virgo (1 April 2019 15:00 UTC - 1 October 2019 15:00 UTC). 105 gamma-ray bursts were analyzed using a search for generic gravitational-wave transients; 32 gamma-ray bursts were analyzed with a search that specifically targets neutron star binary mergers as short gamma-ray burst progenitors. We describe a method to calculate the probability that triggers from the binary merger targeted search are astrophysical and apply that method to the most significant gamma-ray bursts in that search. We find no significant evidence for gravitational-wave signals associated with the gamma-ray bursts that we followed up, nor for a population of unidentified subthreshold signals. We consider several source types and signal morphologies, and report for these lower bounds on the distance to each gamma-ray burst.


title: Quantifying Learnability and Describability of Visual Concepts Emerging in Representation Learning

abstract: The increasing impact of black box models, and particularly of unsupervised ones, comes with an increasing interest in tools to understand and interpret them. In this paper, we consider in particular how to characterise visual groupings discovered automatically by deep neural networks, starting with state-of-the-art clustering methods. In some cases, clusters readily correspond to an existing labelled dataset. However, often they do not, yet they still maintain an "intuitive interpretability". We introduce two concepts, visual learnability and describability, that can be used to quantify the interpretability of arbitrary image groupings, including unsupervised ones. The idea is to measure (1) how well humans can learn to reproduce a grouping by measuring their ability to generalise from a small set of visual examples (learnability) and (2) whether the set of visual examples can be replaced by a succinct, textual description (describability). By assessing human annotators as classifiers, we remove the subjective quality of existing evaluation metrics. For better scalability, we finally propose a class-level captioning system to generate descriptions for visual groupings automatically and compare it to human annotators using the describability metric.


title: Gain in Performance of Teleportation with Uniformity-breaking Distributions

abstract: Prior information about the input state can be utilized to enhance the efficiency of quantum teleportation which we quantify using the first two moments of fidelity. The input knowledge is introduced by relaxing the uniformity assumption in the distribution of the input state and considering non-uniform distributions, namely the polar cap and von Mises-Fisher densities. For these distributions,we show that the average fidelity increases while the deviation decreases with the increase of information content about the input ensemble thereby establishing its role as a resource. Our comparative study between these two distributions reveals that for the same amount of information content about inputs, although the average fidelity yield is the same for both, the polar cap distribution is "better" as it offers a smaller deviation. Moreover, we contrast the resource of prior information with other resources involved in the protocol like shared entanglement and classical communication. Specifically, we observe that unlike uniform distribution, the amount of classical communication required to fulfill the task decreases with the increase of information available for inputs. We also investigate the role of prior information in higher (three) dimensional teleportation and report the signatures of dimensional advantage in prior information-based teleportation.


title: What is the Degree of a Smooth Hypersurface?

abstract: Let $D$ be a disk in $\mathbb{R}^n$ and $f\in C^{r+2}(D, \mathbb{R}^k)$. We deal with the problem of the algebraic approximation of the set $j^{r}f^{-1}(W)$ consisting of the set of points in the disk $D$ where the $r$-th jet extension of $f$ meets a given semialgebraic set $W\subset J^{r}(D, \mathbb{R}^k).$ Examples of sets arising in this way are the zero set of $f$, or the set of its critical points. Under some transversality conditions, we prove that $f$ can be approximated with a polynomial map $p:D\to \mathbb{R}^k$ such that the corresponding singularity is diffeomorphic to the original one, and such that the degree of this polynomial map can be controlled by the $C^{r+2}$ data of $f$. More precisely, \begin{equation} \text{deg}(p)\le O\left(\frac{\|f\|_{C^{r+2}(D, \mathbb{R}^k)}}{\mathrm{dist}_{C^{r+1}}(f, \Delta_W)}\right), \end{equation} where $\Delta_W$ is the set of maps whose $r$-th jet extension is not transverse to $W$. The estimate on the degree of $p$ implies an estimate on the Betti numbers of the singularity, however, using more refined tools, we prove independently a similar estimate, but involving only the $C^{r+1}$ data of $f$. These results specialize to the case of zero sets of $f\in C^{2}(D, \mathbb{R})$, and give a way to approximate a smooth hypersurface defined by the equation $f=0$ with an algebraic one, with controlled degree (from which the title of the paper). In particular, we show that a compact hypersurface $Z\subset D\subset \mathbb{R}^n$ with positive reach $\rho(Z)>0$ is isotopic to the zero set in $D$ of a polynomial $p$ of degree \begin{equation} \text{deg}(p)\leq c(D)\cdot 2 \left(1+\frac{1}{\rho(Z)}+\frac{5n}{\rho(Z)^2}\right),\end{equation} where $c(D)>0$ is a constant depending on the size of the disk $D$ (and in particular on the diameter of $Z$).


title: Anomaly Detection for Physics Analysis and Less than Supervised Learning

abstract: Modern machine learning tools offer exciting possibilities to qualitatively change the paradigm for new particle searches. In particular, new methods can broaden the search program by gaining sensitivity to unforeseen scenarios by learning directly from data. There has been a significant growth in new ideas and they are just starting to be applied to experimental data. This chapter introduces these new anomaly detection methods, which range from fully supervised algorithms to unsupervised, and include weakly supervised methods.


title: Covariate-adjusted Fisher randomization tests for the average treatment effect

abstract: Fisher's randomization test (FRT) delivers exact $p$-values under the strong null hypothesis of no treatment effect on any units whatsoever and allows for flexible covariate adjustment to improve the power. Of interest is whether the procedure could also be valid for testing the weak null hypothesis of zero average treatment effect. Towards this end, we evaluate two general strategies for FRT with covariate-adjusted test statistics: that based on the residuals from an outcome model with only the covariates, and that based on the output from an outcome model with both the treatment and the covariates. Based on theory and simulation, we recommend using the ordinary least squares (OLS) fit of the observed outcome on the treatment, centered covariates, and their interactions for covariate adjustment, and conducting FRT with the robust $t$-value of the treatment as the test statistic. The resulting FRT is finite-sample exact for the strong null hypothesis, asymptotically valid for the weak null hypothesis, and more powerful than the unadjusted analog under alternatives, all irrespective of whether the linear model is correctly specified or not. We develop the theory for complete randomization, cluster randomization, stratified randomization, and rerandomization, respectively, and give a recommendation for the test procedure and test statistic under each design. We first focus on the finite-population perspective and then extend the result to the super-population perspective, highlighting the difference in standard errors. Motivated by the similarity in procedure, we also evaluate the design-based properties of five existing permutation tests originally for linear models and show the superiority of the proposed FRT for testing the treatment effects.


title: Classification and image processing with a semi-discrete scheme for fidelity forced Allen--Cahn on graphs

abstract: This paper introduces a semi-discrete implicit Euler (SDIE) scheme for the Allen-Cahn equation (ACE) with fidelity forcing on graphs. Bertozzi and Flenner (2012) pioneered the use of this differential equation as a method for graph classification problems, such as semi-supervised learning and image segmentation. In Merkurjev, Kosti\'c, and Bertozzi (2013), a Merriman-Bence-Osher (MBO) scheme with fidelity forcing was used instead, as the MBO scheme is heuristically similar to the ACE. This paper rigorously establishes the graph MBO scheme with fidelity forcing as a special case of an SDIE scheme for the graph ACE with fidelity forcing. This connection requires using the double-obstacle potential in the ACE, as was shown in Budd and Van Gennip (2020) for ACE without fidelity forcing. We also prove that solutions of the SDIE scheme converge to solutions of the graph ACE with fidelity forcing as the SDIE time step tends to zero. Next, we develop the SDIE scheme as a classification algorithm. We also introduce some innovations into the algorithms for the SDIE and MBO schemes. For large graphs, we use a QR decomposition method to compute an eigendecomposition from a Nystr\"om extension, which outperforms the method used in e.g. Bertozzi and Flenner (2012) in accuracy, stability, and speed. Moreover, we replace the Euler discretisation for the scheme's diffusion step by a computation based on the Strang formula for matrix exponentials. We apply this algorithm to a number of image segmentation problems, and compare the performance of the SDIE and MBO schemes. We find that whilst the general SDIE scheme does not perform better than the MBO special case at this task, our other innovations lead to a significantly better segmentation than that from previous literature. We also empirically quantify the uncertainty that this segmentation inherits from the randomness in the Nystr\"om extension.


title: DGST: a Dual-Generator Network for Text Style Transfer

abstract: We propose DGST, a novel and simple Dual-Generator network architecture for text Style Transfer. Our model employs two generators only, and does not rely on any discriminators or parallel corpus for training. Both quantitative and qualitative experiments on the Yelp and IMDb datasets show that our model gives competitive performance compared to several strong baselines with more complicated architecture designs.


title: Characterizing Human Mobility Patterns During COVID-19 using Cellular Network Data

abstract: In this paper, our goal is to analyze and compare cellular network usage data from pre-lockdown, during lockdown, and post-lockdown phases surrounding the COVID-19 pandemic to understand and model human mobility patterns during the pandemic, and evaluate the effect of lockdowns on mobility. To this end, we collaborate with one of the main cellular network providers in Brazil, and collect and analyze cellular network connections from 1400 antennas for all users in the city of Rio de Janeiro and its suburbs from March 1, 2020 to July 1, 2020. Our analysis reveals that the total number of cellular connections decreases to 78% during the lockdown phase and then increases to 85% of the pre-COVID era as the lockdown eases. We observe that as more people work remotely, there is a shift in the antennas incurring top 10% of the total traffic, with the number of connections made to antennas in downtown Rio reducing drastically and antennas at other locations taking their place. We also observe that while nearly 40-45% users connected to only 1 antenna each day during the lockdown phase indicating no mobility, there are around 4% users (i.e., 80K users) who connected to more than 10 antennas, indicating very high mobility. Finally, we design an interactive tool that showcases mobility patterns in different granularities that can potentially help people and government officials understand the mobility of individuals and the number of COVID cases in a particular neighborhood. Our analysis, inferences, and interactive showcasing of mobility patterns based on large-scale data can be extrapolated to other cities of the world and has the potential to help in designing more effective pandemic management measures in the future.


title: On Waring's problem in sums of three cubes for smaller powers

abstract: We give an upper bound for the minimum $s$ with the property that every sufficiently large integer can be represented as the sum of $s$ positive $k$-th powers of integers represented as the sum of three positive cubes for the cases $2\leq k\leq 4.$


title: Improved Algorithms for Edge Colouring in the W-Streaming Model

abstract: In the W-streaming model, an algorithm is given $O(n \mathrm{polylog} n)$ space and must process a large graph of up to $O(n^2)$ edges. In this short note we give two algorithms for edge colouring under the W-streaming model. For edge colouring in W-streaming, a colour for every edge must be determined by the time all the edges are streamed. Our first algorithm uses $\Delta + o(\Delta)$ colours in $O(n \log^2 n)$ space when the edges arrive according to a uniformly random permutation. The second algorithm uses $(1 + o(1))\Delta^2 / s$ colours in $\tilde{O}(n s)$ space when edges arrival adversarially.


title: Contour Integration using Graph-Cut and Non-Classical Receptive Field

abstract: Many edge and contour detection algorithms give a soft-value as an output and the final binary map is commonly obtained by applying an optimal threshold. In this paper, we propose a novel method to detect image contours from the extracted edge segments of other algorithms. Our method is based on an undirected graphical model with the edge segments set as the vertices. The proposed energy functions are inspired by the surround modulation in the primary visual cortex that help suppressing texture noise. Our algorithm can improve extracting the binary map, because it considers other important factors such as connectivity, smoothness, and length of the contour beside the soft-values. Our quantitative and qualitative experimental results show the efficacy of the proposed method.


title: Holonomic modules for rings of invariant differential operators

abstract: We study holonomic modules for the rings of invariant differential operators on affine commutative domains with finite Krull dimension with respect to arbitrary actions of finite groups. We prove the Bernstein inequality for these rings. Our main tool is the filter dimension introduced by Bavula. We extend the results for the invariants of the Weyl algebra with respect to the symplectic action of a finite group, for the rings of invariant differential operators on quotient varieties, and invariants of certain generalized Weyl algebras under the linear actions. We show that the filter dimension of all above mentioned algebras equals 1.


title: Adversarial Dueling Bandits

abstract: We introduce the problem of regret minimization in Adversarial Dueling Bandits. As in classic Dueling Bandits, the learner has to repeatedly choose a pair of items and observe only a relative binary `win-loss' feedback for this pair, but here this feedback is generated from an arbitrary preference matrix, possibly chosen adversarially. Our main result is an algorithm whose $T$-round regret compared to the \emph{Borda-winner} from a set of $K$ items is $\tilde{O}(K^{1/3}T^{2/3})$, as well as a matching $\Omega(K^{1/3}T^{2/3})$ lower bound. We also prove a similar high probability regret bound. We further consider a simpler \emph{fixed-gap} adversarial setup, which bridges between two extreme preference feedback models for dueling bandits: stationary preferences and an arbitrary sequence of preferences. For the fixed-gap adversarial setup we give an $\smash{ \tilde{O}((K/\Delta^2)\log{T}) }$ regret algorithm, where $\Delta$ is the gap in Borda scores between the best item and all other items, and show a lower bound of $\Omega(K/\Delta^2)$ indicating that our dependence on the main problem parameters $K$ and $\Delta$ is tight (up to logarithmic factors).


title: A New Primal-Dual Weak Galerkin Method for Elliptic Interface Problems with Low Regularity Assumptions

abstract: This article introduces a new primal-dual weak Galerkin (PDWG) finite element method for second order elliptic interface problems with ultra-low regularity assumptions on the exact solution and the interface and boundary data. It is proved that the PDWG method is stable and accurate with optimal order of error estimates in discrete and Sobolev norms. In particular, the error estimates are derived under the low regularity assumption of $u\in H^{\delta}(\Omega)$ for $\delta > \frac12$ for the exact solution $u$. Extensive numerical experiments are conducted to provide numerical solutions that verify the efficiency and accuracy of the new PDWG method.


title: Remixing Music with Visual Conditioning

abstract: We propose a visually conditioned music remixing system by incorporating deep visual and audio models. The method is based on a state of the art audio-visual source separation model which performs music instrument source separation with video information. We modified the model to work with user-selected images instead of videos as visual input during inference to enable separation of audio-only content. Furthermore, we propose a remixing engine that generalizes the task of source separation into music remixing. The proposed method is able to achieve improved audio quality compared to remixing performed by the separate-and-add method with a state-of-the-art audio-visual source separation model.


title: Evaluating the structure-coefficient theorem of evolutionary game theory

abstract: In order to accommodate the empirical fact that population structures are rarely simple, modern studies of evolutionary dynamics allow for complicated and highly-heterogeneous spatial structures. As a result, one of the most difficult obstacles lies in making analytical deductions, either qualitative or quantitative, about the long-term outcomes of evolution. The "structure-coefficient" theorem is a well-known approach to this problem for mutation-selection processes under weak selection, but a general method of evaluating the terms it comprises is lacking. Here, we provide such a method for populations of fixed (but arbitrary) size and structure, using easily interpretable demographic measures. This method encompasses a large family of evolutionary update mechanisms and extends the theorem to allow for asymmetric contests to provide a better understanding of the mutation-selection balance under more realistic circumstances. We apply the method to study social goods produced and distributed among individuals in spatially-heterogeneous populations, where asymmetric interactions emerge naturally and the outcome of selection varies dramatically depending on the nature of the social good, the spatial topology, and frequency with which mutations arise.


title: Uniform bounds in Waring's problem over some diagonal forms

abstract: We investigate the existence of representations of every large positive integer as a sum of $k$-th powers of integers represented as certain diagonal forms. In particular, we consider a family of diagonal forms and discuss the problem of giving a uniform upper bound over the family for the number of variables needed to have such representations.


title: Strongly Incremental Constituency Parsing with Graph Neural Networks

abstract: Parsing sentences into syntax trees can benefit downstream applications in NLP. Transition-based parsers build trees by executing actions in a state transition system. They are computationally efficient, and can leverage machine learning to predict actions based on partial trees. However, existing transition-based parsers are predominantly based on the shift-reduce transition system, which does not align with how humans are known to parse sentences. Psycholinguistic research suggests that human parsing is strongly incremental: humans grow a single parse tree by adding exactly one token at each step. In this paper, we propose a novel transition system called attach-juxtapose. It is strongly incremental; it represents a partial sentence using a single tree; each action adds exactly one token into the partial tree. Based on our transition system, we develop a strongly incremental parser. At each step, it encodes the partial tree using a graph neural network and predicts an action. We evaluate our parser on Penn Treebank (PTB) and Chinese Treebank (CTB). On PTB, it outperforms existing parsers trained with only constituency trees; and it performs on par with state-of-the-art parsers that use dependency trees as additional training data. On CTB, our parser establishes a new state of the art. Code is available at https://github.com/princeton-vl/attach-juxtapose-parser.


title: Coulomb-nuclear interference in proton-proton scattering: Reply to a comment of V.\ Petrov

abstract: We show that the remarks of V.\ Petrov in the preceding Comment are misdirected in the region of very small momentum transfers relevant to the study of Coulomb-nuclear interference in proton-proton scattering, and clarify the connection between our results and those of Cahn and of Kundr\'{a}t and Lokaji\v{c}ek which he cites.


title: Addressing Purchase-Impression Gap through a Sequential Re-ranker

abstract: Large scale eCommerce platforms such as eBay carry a wide variety of inventory and provide several buying choices to online shoppers. It is critical for eCommerce search engines to showcase in the top results the variety and selection of inventory available, specifically in the context of the various buying intents that may be associated with a search query. Search rankers are most commonly powered by learning-to-rank models which learn the preference between items during training. However, they score items independent of other items at runtime. Although the items placed at top of the results by such scoring functions may be independently optimal, they can be sub-optimal as a set. This may lead to a mismatch between the ideal distribution of items in the top results vs what is actually impressed. In this paper, we present methods to address the purchase-impression gap observed in top search results on eCommerce sites. We establish the ideal distribution of items based on historic shopping patterns. We then present a sequential reranker that methodically reranks top search results produced by a conventional pointwise scoring ranker. The reranker produces a reordered list by sequentially selecting candidates trading off between their independent relevance and potential to address the purchase-impression gap by utilizing specially constructed features that capture impression distribution of items already added to a reranked list. The sequential reranker enables addressing purchase impression gap with respect to multiple item aspects. Early version of the reranker showed promising lifts in conversion and engagement metrics at eBay. Based on experiments on randomly sampled validation datasets, we observe that the reranking methodology presented produces around 10% reduction in purchase-impression gap at an average for the top 20 results, while making improvements to conversion metrics.


title: Language ID in the Wild: Unexpected Challenges on the Path to a Thousand-Language Web Text Corpus

abstract: Large text corpora are increasingly important for a wide variety of Natural Language Processing (NLP) tasks, and automatic language identification (LangID) is a core technology needed to collect such datasets in a multilingual context. LangID is largely treated as solved in the literature, with models reported that achieve over 90% average F1 on as many as 1,366 languages. We train LangID models on up to 1,629 languages with comparable quality on held-out test sets, but find that human-judged LangID accuracy for web-crawl text corpora created using these models is only around 5% for many lower-resource languages, suggesting a need for more robust evaluation. Further analysis revealed a variety of error modes, arising from domain mismatch, class imbalance, language similarity, and insufficiently expressive models. We propose two classes of techniques to mitigate these errors: wordlist-based tunable-precision filters (for which we release curated lists in about 500 languages) and transformer-based semi-supervised LangID models, which increase median dataset precision from 5.5% to 71.2%. These techniques enable us to create an initial data set covering 100K or more relatively clean sentences in each of 500+ languages, paving the way towards a 1,000-language web text corpus.


title: On squares of sums of three cubes

abstract: We show that almost every positive integer can be expressed as a sum of four squares of integers represented as the sums of three positive cubes.


title: Dependency Smells in JavaScript Projects

abstract: Dependency management in modern software development poses many challenges for developers who wish to stay up to date with the latest features and fixes whilst ensuring backwards compatibility. Project maintainers have opted for varied, and sometimes conflicting, approaches for maintaining their dependencies. Opting for unsuitable approaches can introduce bugs and vulnerabilities into the project, introduce breaking changes, cause extraneous installations, and reduce dependency understandability, making it harder for others to contribute effectively. In this paper, we empirically examine evidence of recurring dependency management issues (dependency smells). We look at the commit data for a dataset of 1,146 active JavaScript repositories to catalog, quantify and understand dependency smells. Through a series of surveys with practitioners, we identify and quantify seven dependency smells with varying degrees of popularity and investigate why they are introduced throughout project history. Our findings indicate that dependency smells are prevalent in JavaScript projects with two or more distinct smells appearing in 80% of the projects, but they generally infect a minority of a project's dependencies. Our observations show that the number of dependency smells tend to increase over time. Practitioners agree that dependency smells bring about many problems including security threats, bugs, dependency breakage, runtime errors, and other maintenance issues. These smells are generally introduced as developers react to dependency misbehaviour and the shortcomings of the npm ecosystem.


title: Lubin-Tate theory and overconvergent Hilbert modular forms of low weight

abstract: Let $K$ be a finite extension of $\mathbb{Q}_{p}$ and let $\Gamma$ be the Galois group of the cyclotomic extension of $K$. Fontaine's theory gives a classification of $p$-adic representations of $\mathrm{Gal}\left(\overline{K}/K\right)$ in terms of $(\varphi,\Gamma)$-modules. A useful aspect of this classification is Berger's dictionary which expresses invariants coming from $p$-adic Hodge theory in terms of these $\left(\varphi,\Gamma\right)$-modules. In this paper, we use the theory of locally analytic vectors to generalize this dictionary to the setting where $\Gamma$ is the Galois group of a Lubin-Tate extension of $K$. As an application, we show that if $F$ is a totally real number field and $v$ is a place of $F$ lying above $p$, then the $p$-adic representation of $\mathrm{Gal}\left(\overline{F}_{v}/F_{v}\right)$ associated to a finite slope overconvergent Hilbert eigenform which is $F_{v}$-analytic up to a twist is Lubin-Tate trianguline. Furthermore, we determine a triangulation in terms of a Hecke eigenvalue at $v$. This generalizes results in the case $F=\mathbb{Q}$ obtained previously by Chenevier, Colmez and Kisin.


title: Learning Time Reduction Using Warm Start Methods for a Reinforcement Learning Based Supervisory Control in Hybrid Electric Vehicle Applications

abstract: Reinforcement Learning (RL) is widely utilized in the field of robotics, and as such, it is gradually being implemented in the Hybrid Electric Vehicle (HEV) supervisory control. Even though RL exhibits excellent performance in terms of fuel consumption minimization in simulation, the large learning iteration number needs a long learning time, making it hardly applicable in real-world vehicles. In addition, the fuel consumption of initial learning phases is much worse than baseline controls. This study aims to reduce the learning iterations of Q-learning in HEV application and improve fuel consumption in initial learning phases utilizing warm start methods. Different from previous studies, which initiated Q-learning with zero or random Q values, this study initiates the Q-learning with different supervisory controls (i.e., Equivalent Consumption Minimization Strategy control and heuristic control), and detailed analysis is given. The results show that the proposed warm start Q-learning requires 68.8% fewer iterations than cold start Q-learning. The trained Q-learning is validated in two different driving cycles, and the results show 10-16% MPG improvement when compared to Equivalent Consumption Minimization Strategy control. Furthermore, real-time feasibility is analyzed, and the guidance of vehicle implementation is provided. The results of this study can be used to facilitate the deployment of RL in vehicle supervisory control applications.


title: WNUT-2020 Task 1 Overview: Extracting Entities and Relations from Wet Lab Protocols

abstract: This paper presents the results of the wet lab information extraction task at WNUT 2020. This task consisted of two sub tasks: (1) a Named Entity Recognition (NER) task with 13 participants and (2) a Relation Extraction (RE) task with 2 participants. We outline the task, data annotation process, corpus statistics, and provide a high-level overview of the participating systems for each sub task.


title: Bilinear dynamic mode decomposition for quantum control

abstract: Data-driven methods for establishing quantum optimal control (QOC) using time-dependent control pulses tailored to specific quantum dynamical systems and desired control objectives are critical for many emerging quantum technologies. We develop a data-driven regression procedure, bilinear dynamic mode decomposition (biDMD), that leverages time-series measurements to establish quantum system identification for QOC. The biDMD optimization framework is a physics-informed regression that makes use of the known underlying Hamiltonian structure. Further, the biDMD can be modified to model both fast and slow sampling of control signals, the latter by way of stroboscopic sampling strategies. The biDMD method provides a flexible, interpretable, and adaptive regression framework for real-time, online implementation in quantum systems. Further, the method has strong theoretical connections to Koopman theory, which approximates non-linear dynamics with linear operators. In comparison with many machine learning paradigms, it requires minimal data and the biDMD model is easily updated as new data is collected. We demonstrate the efficacy and performance of the approach on a number of representative quantum systems, showing that it also matches experimental results.


title: How loud are echoes from exotic compact objects?

abstract: The first direct observations of gravitational waves (GWs) by the LIGO collaboration have motivated different tests of General Relativity (GR), including the search for extra pulses following the GR waveform for the coalescence of compact objects. The motivation for these searches comes from the alternative proposal that the final compact object could differ from a black hole (BH) by the lack of an event horizon and a central singularity. Such objects are expected in theories that, motivated by quantum gravity modifications, predict horizonless objects as the final stage of gravitational collapse. In such a hypothetical case, this exotic compact object (ECO) will present a (partially) reflective surface at $r_{\rm ECO}=r_{+}(1+\epsilon)$, instead of an event horizon at $r_{+}$. For this class of objects, an in-falling wave will not be completely lost and will give rise to secondary pulses, to which recent literature refers as echoes. However, the largely unknown ECO reflectivity is determinant for the amplitude of the signal, and details also depend on the initial conditions of the progenitor compact binary. Here, for the first time, we obtain estimates for the detectability of the first echo, using a perturbative description for the inspiral-merger-ringdown waveform and a physically-motivated ECO reflectivity. Binaries with comparable masses will have a stronger first echo, improving the chances of detection. For a case like GW150914, the detection of the first echo will require a minimum ringdown signal-to-noise ratio (SNR) in the range $\sim 20-60$. The most optimistic scenario for echo detection could already be probed by LIGO in the next years. With the expected improvements in sensitivity we estimate one or two events per year to have the required SNR for the first echo detection during O4.


title: A Nanosecond-Resolved Atomic Hydrogen Magnetometer

abstract: Spin polarized atomic ensembles can be used for the precise measurement of magnetic field. Conventional atomic magnetometers have demonstrated high sensitivities, albeit at low detection bandwidth, fundamentally limited by the Larmor precession frequency of the atoms. Here, we introduce a new type of atomic magnetometer which can realize sensitive detection with high temporal resolution. The magnetometer is based on monitoring the effect of the magnetic field on the hyperfine coherences of spin-polarized hydrogen atoms produced from the rapid photodissociation of hydrogen chloride (HCl). This scheme extends the magnetic measurement bandwidth to an upper frequency limit set by the hyperfine interaction. The use of HCl as the source for polarized atoms allows for large spin densities in the range of $10^{19}$ - $10^{20} cm^{-3}$, many orders of magnitude higher than those achieved with conventional alkali-atomic magnetometers. A spin-projection noise-limited magnetometer smaller than 100 {\mu}m can detect with nanosecond temporal resolution a magnetic field as low as 1 nT. This novel magnetometer opens new possibilities for precise measurement of ultrafast magnetic fields, with applications in biology, surface science and chemistry.


title: HOPPY: An open-source and low-cost kit for dynamic robotics education

abstract: This letter introduces HOPPY, an open-source, low-cost, robust, and modular kit for robotics education. The robot dynamically hops around a rotating gantry with a fixed base. The kit lowers the entry barrier for studying dynamic robots and legged locomotion in real systems. The kit bridges the theoretical content of fundamental robotic courses and real dynamic robots by facilitating and guiding the software and hardware integration. This letter describes the topics which can be studied using the kit, lists its components, discusses best practices for implementation, presents results from experiments with the simulator and the real system, and suggests further improvements. A simple controller is described to achieve velocities up to 2m/s, navigate small objects, and mitigate external disturbances (kicks). HOPPY was utilized as the topic of a semester-long project for the Robot Dynamics and Control course at the University of Illinois at Urbana-Champaign. Students provided an overwhelmingly positive feedback from the hands-on activities during the course and the instructors will continue to improve the kit for upcoming semesters.


title: Multi-messenger cosmology of new physics

abstract: The observational evidence for the inflationary cosmology with baryosynthesis and dark matter/energy can be viewed as the messenger for new physics, which governed the Universe origin, evolution and structure. To specify the physics beyond the Standard model (BSM), underlying the modern cosmological paradigm additional model dependent messengers are proposed, involving multi-component and composite dark matter, meta-stable particles, primordial black holes and antimatter domains in baryon asymmetrical Universe.


title: Jackson network in a random environment: strong approximation

abstract: We consider a Jackson network with regenerative input flows in which every server is subject to a random environment influence generating breakdowns and repairs. They occur in accordance with two independent sequences of i.i.d. random variables. We establish a theorem on the strong approximation of the vector of queue lengths by a reflected Brownian motion in positive orthant.


title: Dominance of $\gamma$-$\gamma$ electron-positron pair creation in a plasma driven by high-intensity lasers

abstract: Creation of electrons and positrons from light alone is a basic prediction of quantum electrodynamics, but yet to be observed. Here we show that it is possible to create ${>}10^8$ positrons by dual laser irradiation of a structured plasma target, at intensities of $2 \times 10^{22} \mathrm{W}\mathrm{cm}^{-2}$. In contrast to previous work, the pair creation is primarily driven by the linear Breit-Wheeler process ($\gamma\gamma \to e^+ e^-$), not the nonlinear process assumed to be dominant at high intensity, because of the high density of $\gamma$ rays emitted inside the target. The favorable scaling with laser intensity of the linear process prompts reconsideration of its neglect in simulation studies, but also permits positron jet formation at intensities that are already experimentally feasible. Simulations show that the positrons, confined by a quasistatic plasma magnetic field, may be accelerated by the lasers to energies $> 200$ MeV.


title: Predicting Themes within Complex Unstructured Texts: A Case Study on Safeguarding Reports

abstract: The task of text and sentence classification is associated with the need for large amounts of labelled training data. The acquisition of high volumes of labelled datasets can be expensive or unfeasible, especially for highly-specialised domains for which documents are hard to obtain. Research on the application of supervised classification based on small amounts of training data is limited. In this paper, we address the combination of state-of-the-art deep learning and classification methods and provide an insight into what combination of methods fit the needs of small, domain-specific, and terminologically-rich corpora. We focus on a real-world scenario related to a collection of safeguarding reports comprising learning experiences and reflections on tackling serious incidents involving children and vulnerable adults. The relatively small volume of available reports and their use of highly domain-specific terminology makes the application of automated approaches difficult. We focus on the problem of automatically identifying the main themes in a safeguarding report using supervised classification approaches. Our results show the potential of deep learning models to simulate subject-expert behaviour even for complex tasks with limited labelled data.


title: Nonlinear State-Space Generalizations of Graph Convolutional Neural Networks

abstract: Graph convolutional neural networks (GCNNs) learn compositional representations from network data by nesting linear graph convolutions into nonlinearities. In this work, we approach GCNNs from a state-space perspective revealing that the graph convolutional module is a minimalistic linear state-space model, in which the state update matrix is the graph shift operator. We show that this state update may be problematic because it is nonparametric, and depending on the graph spectrum it may explode or vanish. Therefore, the GCNN has to trade its degrees of freedom between extracting features from data and handling these instabilities. To improve such trade-off, we propose a novel family of nodal aggregation rules that aggregate node features within a layer in a nonlinear state-space parametric fashion allowing for a better trade-off. We develop two architectures within this family inspired by the recurrence with and without nodal gating mechanisms. The proposed solutions generalize the GCNN and provide an additional handle to control the state update and learn from the data. Numerical results on source localization and authorship attribution show the superiority of the nonlinear state-space generalization models over the baseline GCNN.


title: Topological dynamics and NIP fields

abstract: We study definable topological dynamics of some algebraic group actions over an arbitrary NIP field $K$. We show that the Ellis group of the universal definable flow of $\mathrm{SL}_2(K)$ is non-trivial if the multiplicative group of $K$ is not type-definably connected, providing a way to find multiple counterexamples to the Ellis group conjecture, particularly in the case of dp-minimal fields. We also study some structure theory of algebraic groups over $K$ with definable f-generics.


title: On the diminishing return of labeling clinical reports

abstract: Ample evidence suggests that better machine learning models may be steadily obtained by training on increasingly larger datasets on natural language processing (NLP) problems from non-medical domains. Whether the same holds true for medical NLP has by far not been thoroughly investigated. This work shows that this is indeed not always the case. We reveal the somehow counter-intuitive observation that performant medical NLP models may be obtained with small amount of labeled data, quite the opposite to the common belief, most likely due to the domain specificity of the problem. We show quantitatively the effect of training data size on a fixed test set composed of two of the largest public chest x-ray radiology report datasets on the task of abnormality classification. The trained models not only make use of the training data efficiently, but also outperform the current state-of-the-art rule-based systems by a significant margin.


title: A Comprehensive Dictionary and Term Variation Analysis for COVID-19 and SARS-CoV-2

abstract: The number of unique terms in the scientific literature used to refer to either SARS-CoV-2 or COVID-19 is remarkably large and has continued to increase rapidly despite well-established standardized terms. This high degree of term variation makes high recall identification of these important entities difficult. In this manuscript we present an extensive dictionary of terms used in the literature to refer to SARS-CoV-2 and COVID-19. We use a rule-based approach to iteratively generate new term variants, then locate these variants in a large text corpus. We compare our dictionary to an extensive collection of terminological resources, demonstrating that our resource provides a substantial number of additional terms. We use our dictionary to analyze the usage of SARS-CoV-2 and COVID-19 terms over time and show that the number of unique terms continues to grow rapidly. Our dictionary is freely available at https://github.com/ncbi-nlp/CovidTermVar.


title: Nested Grassmannians for Dimensionality Reduction with Applications

abstract: In the recent past, nested structures in Riemannian manifolds has been studied in the context of dimensionality reduction as an alternative to the popular principal geodesic analysis (PGA) technique, for example, the principal nested spheres. In this paper, we propose a novel framework for constructing a nested sequence of homogeneous Riemannian manifolds. Common examples of homogeneous Riemannian manifolds include the $n$-sphere, the Stiefel manifold, the Grassmann manifold and many others. In particular, we focus on applying the proposed framework to the Grassmann manifold, giving rise to the nested Grassmannians (NG). An important application in which Grassmann manifolds are encountered is planar shape analysis. Specifically, each planar (2D) shape can be represented as a point in the complex projective space which is a complex Grass-mann manifold. Some salient features of our framework are: (i) it explicitly exploits the geometry of the homogeneous Riemannian manifolds and (ii) the nested lower-dimensional submanifolds need not be geodesic. With the proposed NG structure, we develop algorithms for the supervised and unsupervised dimensionality reduction problems respectively. The proposed algorithms are compared with PGA via simulation studies and real data experiments and are shown to achieve a higher ratio of expressed variance compared to PGA.


title: F-theory amplitudes

abstract: We propose 4-point S-matrices for three-dimensional F-theory. We will use the twistor formalism to facilitate constructing the amplitude. We write the amplitude in a way such that the F-symmetry (U-duality symmetry) is manifest. The amplitude can be schematically written as $A_{4} = w^{4}/stu$, where $w$ is an analog of the linearized Weyl tensor in F-theory, and $w^{4}$ is a shorthand for the sum of various contractions that can happen between the Weyl tensors. The gauge invariance is actually non-trivial since $w$ is in general not gauge invariant. With the help of the twistor formalism, one can verify that this formula is indeed gauge invariant. The amplitude also reduces to the ordinary 4-graviton amplitude under the reduction to M-theory (which is just 4D supergravity).


title: The ARTI Framework: Cosmic Rays Atmospheric Background Simulations

abstract: ARTI is a complete framework designed to simulate the signals produced by the secondary particles emerging from the interaction of single, multiple and even, the complete flux of primary cosmic rays with the atmosphere. These signals are simulated for any particle detector located at any place (latitude, longitude and altitude), including the real-time atmospheric, geomagnetic and detector conditions. Formulated through a sequence of codes written in C++, Fortran, Bash and Perl, it provides an easy-to-use integration of three different simulation environments: magnetocosmic, CORSIKA and Geant4. These tools evaluate the geomagnetic field effects on the primary flux, the atmospheric showers of cosmic rays and the detectors' response to the secondary flux of particles. In this work, we exhibit the usage of the ARTI framework by calculating the total expected flux of signals at eight selected sites of the Latin American Giant Observatory, a cosmic ray Observatory located in Latin America covering a wide range altitudes, latitudes and geomagnetic rigidities. ARTI also calculates the flux of signals expected during the sudden occurrence of a gamma-ray burst or the flux of energetic photons originating in steady gamma sources. It also compares these fluxes with the expected background to detect these phenomena in a single water Cherenkov detector deployed in high altitude sites. Even more, by using ARTI, it is possible to calculate in a very precise way the expected flux of high energetic muons and other secondaries on the ground and to inject it over a geological structure for muography applications.

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


title: Shapley Flow: A Graph-based Approach to Interpreting Model Predictions

abstract: Many existing approaches for estimating feature importance are problematic because they ignore or hide dependencies among features. A causal graph, which encodes the relationships among input variables, can aid in assigning feature importance. However, current approaches that assign credit to nodes in the causal graph fail to explain the entire graph. In light of these limitations, we propose Shapley Flow, a novel approach to interpreting machine learning models. It considers the entire causal graph, and assigns credit to \textit{edges} instead of treating nodes as the fundamental unit of credit assignment. Shapley Flow is the unique solution to a generalization of the Shapley value axioms to directed acyclic graphs. We demonstrate the benefit of using Shapley Flow to reason about the impact of a model's input on its output. In addition to maintaining insights from existing approaches, Shapley Flow extends the flat, set-based, view prevalent in game theory based explanation methods to a deeper, \textit{graph-based}, view. This graph-based view enables users to understand the flow of importance through a system, and reason about potential interventions.


title: Operator Categories I. T*-categories

abstract: T*-categories are introduced as a ternary generalization of C*-categories. Their linking C*-categories are constructed and the Gelfand-Naimark representation theorems of Zettl for C*-ternary rings and for W*-ternary rings, are generalized to T*-categories. Biduals of C*-categories and of T*-categories are considered.


title: Approach to consensus in models of continuous-opinion dynamics: a study inspired by the physics of granular gases

abstract: A model for continuous-opinion dynamics is proposed and studied by taking advantage of its similarities with a mono-dimensional granular gas. Agents interact as in the Deffuant model, with a parameter $\alpha$ controlling the persuasibility of the individuals. The interaction coincides with the collision rule of two grains moving on a line, provided opinions and velocities are identified, with $\alpha$ being the so-called coefficient of normal restitution. Starting from the master equation of the probability density of all opinions, general conditions are given for the system to reach consensus. The case when the interaction frequency is proportional to the $\beta$-power of the relative opinions is studied in more detail. It is shown that the mean-field approximation to the master equation leads to the Boltzmann kinetic equation for the opinion distribution. In this case, the system always approaches consensus, which can be seen as the approach to zero of the opinion temperature, a measure of the width of the opinion distribution. Moreover, the long-time behaviour of the system is characterized by a scaling solution to the Boltzmann equation in which all time dependence occurs through the temperature. The case $\beta=0$ is related to the Deffuant model and is analytically soluble. The scaling distribution is unimodal and independent of $\alpha$. For $\beta>0$ the distribution of opinions is unimodal below a critical value of $|\alpha|$, being multimodal with two maxima above it. This means that agents may approach consensus while being polarized. Near the critical points and for $|\alpha|\ge 0.4$, the distribution of opinions is well approximated by the sum of two Gaussian distributions. Monte Carlo simulations are in agreement with the theoretical results.


title: Blow-up results for systems of nonlinear Schr\"odinger equations with quadratic interaction

abstract: We establish blow-up results for systems of NLS equations with quadratic interaction in anisotropic spaces. We precisely show finite time blow-up or grow-up for cylindrical symmetric solutions. With our construction, we moreover prove some polynomial lower bounds on the kinetic energy of global solutions in the mass-critical case, which in turn implies grow-up along any diverging time sequence. Our analysis extends to general NLS systems with quadratic interactions, and it also provides improvements of known results in the radial case.


title: A Fast, Scalable, Universal Approach For Distributed Data Aggregations

abstract: In the current era of Big Data, data engineering has transformed into an essential field of study across many branches of science. Advancements in Artificial Intelligence (AI) have broadened the scope of data engineering and opened up new applications in both enterprise and research communities. Aggregations (also termed reduce in functional programming) are an integral functionality in these applications. They are traditionally aimed at generating meaningful information on large data-sets, and today, they are being used for engineering more effective features for complex AI models. Aggregations are usually carried out on top of data abstractions such as tables/ arrays and are combined with other operations such as grouping of values. There are frameworks that excel in the said domains individually. But, we believe that there is an essential requirement for a data analytics tool that can universally integrate with existing frameworks, and thereby increase the productivity and efficiency of the entire data analytics pipeline. Cylon endeavors to fulfill this void. In this paper, we present Cylon's fast and scalable aggregation operations implemented on top of a distributed in-memory table structure that universally integrates with existing frameworks.


title: Learning to Generate Cost-to-Go Functions for Efficient Motion Planning

abstract: Traditional motion planning is computationally burdensome for practical robots, involving extensive collision checking and considerable iterative propagation of cost values. We present a novel neural network architecture which can directly generate the cost-to-go (c2g) function for a given configuration space and a goal configuration. The output of the network is a continuous function whose gradient in configuration space can be directly used to generate trajectories in motion planning without the need for protracted iterations or extensive collision checking. This higher order function (i.e. a function generating another function) representation lies at the core of our motion planning architecture, c2g-HOF, which can take a workspace as input, and generate the cost-to-go function over the configuration space map (C-map). Simulation results for 2D and 3D environments show that c2g-HOF can be orders of magnitude faster at execution time than methods which explore the configuration space during execution. We also present an implementation of c2g-HOF which generates trajectories for robot manipulators directly from an overhead image of the workspace.


title: Impact of presymptomatic transmission on epidemic spreading in contact networks: A dynamic message-passing analysis

abstract: Infectious diseases that incorporate pre-symptomatic transmission are challenging to monitor, model, predict and contain. We address this scenario by studying a variant of a stochastic susceptible-exposed-infected-recovered model on arbitrary network instances using an analytical framework based on the method of dynamic message-passing. This framework provides a good estimate of the probabilistic evolution of the spread on both static and contact networks, offering a significantly improved accuracy with respect to individual-based mean-field approaches while requiring a much lower computational cost compared to numerical simulations. It facilitates the derivation of epidemic thresholds, which are phase boundaries separating parameter regimes where infections can be effectively contained from those where they cannot. These have clear implications on different containment strategies through topological (reducing contacts) and infection parameter changes (e.g., social distancing and wearing face masks), with relevance to the recent COVID-19 pandemic.


title: Stereo Frustums: A Siamese Pipeline for 3D Object Detection

abstract: The paper proposes a light-weighted stereo frustums matching module for 3D objection detection. The proposed framework takes advantage of a high-performance 2D detector and a point cloud segmentation network to regress 3D bounding boxes for autonomous driving vehicles. Instead of performing traditional stereo matching to compute disparities, the module directly takes the 2D proposals from both the left and the right views as input. Based on the epipolar constraints recovered from the well-calibrated stereo cameras, we propose four matching algorithms to search for the best match for each proposal between the stereo image pairs. Each matching pair proposes a segmentation of the scene which is then fed into a 3D bounding box regression network. Results of extensive experiments on KITTI dataset demonstrate that the proposed Siamese pipeline outperforms the state-of-the-art stereo-based 3D bounding box regression methods.


title: A Note on Multigrid Preconditioning for Fractional PDE-Constrained Optimization Problems

abstract: In this note we present a multigrid preconditioning method for solving quadratic optimization problems constrained by a fractional diffusion equation. Multigrid methods within the all-at-once approach to solve the first order-order optimality Karush-Kuhn-Tucker (KKT) systems are widely popular, but their development have relied on the underlying systems being sparse. On the other hand, for most discretizations, the matrix representation of fractional operators is expected to be dense. We develop a preconditioning strategy for our problem based on a reduced approach, namely we eliminate the state constraint using the control-to-state map. Our multigrid preconditioning approach shows a dramatic reduction in the number of CG iterations. We assess the quality of preconditioner in terms of the spectral distance. Finally, we provide a partial theoretical analysis for this preconditioner, and we formulate a conjecture which is clearly supported by our numerical experiments.


title: On Linear Representation, Complexity and Inversion of maps over finite fields

abstract: This paper defines a linear representation for nonlinear maps $F:\mathbb{F}^n\rightarrow\mathbb{F}^n$ where $\mathbb{F}$ is a finite field, in terms of matrices over $\mathbb{F}$. This linear representation of the map $F$ associates a unique number $N$ and a unique matrix $M$ in $\mathbb{F}^{N\times N}$, called the Linear Complexity and the Linear Representation of $F$ respectively, and shows that the compositional powers $F^{(k)}$ are represented by matrix powers $M^k$. It is shown that for a permutation map $F$ with representation $M$, the inverse map has the linear representation $M^{-1}$. This framework of representation is extended to a parameterized family of maps $F_{\lambda}(x): \mathbb{F} \to \mathbb{F}$, defined in terms of a parameter $\lambda \in \mathbb{F}$, leading to the definition of an analogous linear complexity of the map $F_{\lambda}(x)$, and a parameter-dependent matrix representation $M_\lambda$ defined over the univariate polynomial ring $\mathbb{F}[\lambda]$. Such a representation leads to the construction of a parametric inverse of such maps where the condition for invertibility is expressed through the unimodularity of this matrix representation $M_\lambda$. Apart from computing the compositional inverses of permutation polynomials, this linear representation is also used to compute the cycle structures of the permutation map. Lastly, this representation is extended to a representation of the cyclic group generated by a permutation map $F$, and to the group generated by a finite number of permutation maps over $\mathbb{F}$.


title: CopyPaste: An Augmentation Method for Speech Emotion Recognition

abstract: Data augmentation is a widely used strategy for training robust machine learning models. It partially alleviates the problem of limited data for tasks like speech emotion recognition (SER), where collecting data is expensive and challenging. This study proposes CopyPaste, a perceptually motivated novel augmentation procedure for SER. Assuming that the presence of emotions other than neutral dictates a speaker's overall perceived emotion in a recording, concatenation of an emotional (emotion E) and a neutral utterance can still be labeled with emotion E. We hypothesize that SER performance can be improved using these concatenated utterances in model training. To verify this, three CopyPaste schemes are tested on two deep learning models: one trained independently and another using transfer learning from an x-vector model, a speaker recognition model. We observed that all three CopyPaste schemes improve SER performance on all the three datasets considered: MSP-Podcast, Crema-D, and IEMOCAP. Additionally, CopyPaste performs better than noise augmentation and, using them together improves the SER performance further. Our experiments on noisy test sets suggested that CopyPaste is effective even in noisy test conditions.


title: Learning to be Safe: Deep RL with a Safety Critic

abstract: Safety is an essential component for deploying reinforcement learning (RL) algorithms in real-world scenarios, and is critical during the learning process itself. A natural first approach toward safe RL is to manually specify constraints on the policy's behavior. However, just as learning has enabled progress in large-scale development of AI systems, learning safety specifications may also be necessary to ensure safety in messy open-world environments where manual safety specifications cannot scale. Akin to how humans learn incrementally starting in child-safe environments, we propose to learn how to be safe in one set of tasks and environments, and then use that learned intuition to constrain future behaviors when learning new, modified tasks. We empirically study this form of safety-constrained transfer learning in three challenging domains: simulated navigation, quadruped locomotion, and dexterous in-hand manipulation. In comparison to standard deep RL techniques and prior approaches to safe RL, we find that our method enables the learning of new tasks and in new environments with both substantially fewer safety incidents, such as falling or dropping an object, and faster, more stable learning. This suggests a path forward not only for safer RL systems, but also for more effective RL systems.


title: Quantum sensors with matter waves for GW observation

abstract: Quantum sensors exploiting matter waves interferometry promise to realize a new generation of Gravitational Wave detectors. The intrinsic stability of specific atomic energy levels makes atom interferometers and clocks ideal candidates to extend the frequency window for the observation of Gravitational Waves in the mid-frequency band, ranging from 10 mHz to 10 Hz. We present the geometry and functioning of this new class of ground and space detectors and detail their main noise sources. We describe the different projects undertaken worldwide to realize large scale demonstrators and push further the current limitations. We finally give the roadmap for achieving the instrumental sensitivity required to seize the scientific opportunities offered by this new research domain.


title: Traffic Refinery: Cost-Aware Data Representation for Machine Learning on Network Traffic

abstract: Network management often relies on machine learning to make predictions about performance and security from network traffic. Often, the representation of the traffic is as important as the choice of the model. The features that the model relies on, and the representation of those features, ultimately determine model accuracy, as well as where and whether the model can be deployed in practice. Thus, the design and evaluation of these models ultimately requires understanding not only model accuracy but also the systems costs associated with deploying the model in an operational network. Towards this goal, this paper develops a new framework and system that enables a joint evaluation of both the conventional notions of machine learning performance (e.g., model accuracy) and the systems-level costs of different representations of network traffic. We highlight these two dimensions for two practical network management tasks, video streaming quality inference and malware detection, to demonstrate the importance of exploring different representations to find the appropriate operating point. We demonstrate the benefit of exploring a range of representations of network traffic and present Traffic Refinery, a proof-of-concept implementation that both monitors network traffic at 10 Gbps and transforms traffic in real time to produce a variety of feature representations for machine learning. Traffic Refinery both highlights this design space and makes it possible to explore different representations for learning, balancing systems costs related to feature extraction and model training against model accuracy.


title: Cascaded encoders for unifying streaming and non-streaming ASR

abstract: End-to-end (E2E) automatic speech recognition (ASR) models, by now, have shown competitive performance on several benchmarks. These models are structured to either operate in streaming or non-streaming mode. This work presents cascaded encoders for building a single E2E ASR model that can operate in both these modes simultaneously. The proposed model consists of streaming and non-streaming encoders. Input features are first processed by the streaming encoder; the non-streaming encoder operates exclusively on the output of the streaming encoder. A single decoder then learns to decode either using the output of the streaming or the non-streaming encoder. Results show that this model achieves similar word error rates (WER) as a standalone streaming model when operating in streaming mode, and obtains 10% -- 27% relative improvement when operating in non-streaming mode. Our results also show that the proposed approach outperforms existing E2E two-pass models, especially on long-form speech.


title: Deformable Convolutional LSTM for Human Body Emotion Recognition

abstract: People represent their emotions in a myriad of ways. Among the most important ones is whole body expressions which have many applications in different fields such as human-computer interaction (HCI). One of the most important challenges in human emotion recognition is that people express the same feeling in various ways using their face and their body. Recently many methods have tried to overcome these challenges using Deep Neural Networks (DNNs). However, most of these methods were based on images or on facial expressions only and did not consider deformation that may happen in the images such as scaling and rotation which can adversely affect the recognition accuracy. In this work, motivated by recent researches on deformable convolutions, we incorporate the deformable behavior into the core of convolutional long short-term memory (ConvLSTM) to improve robustness to these deformations in the image and, consequently, improve its accuracy on the emotion recognition task from videos of arbitrary length. We did experiments on the GEMEP dataset and achieved state-of-the-art accuracy of 98.8% on the task of whole human body emotion recognition on the validation set.


title: Political Geography and Representation: A Case Study of Districting in Pennsylvania

abstract: This preprint offers a detailed look, both qualitative and quantitative, at districting with respect to recent voting patterns in one state: Pennsylvania. We investigate how much the partisan playing field is tilted by political geography. In particular we closely examine the role of scale. We find that partisan-neutral maps rarely give seats proportional to votes, and that making the district size smaller tends to make it even harder to find a proportional map. This preprint was prepared as a chapter in the forthcoming edited volume Political Geometry, an interdisciplinary collection of essays on redistricting. (mggg.org/gerrybook)


title: Generalized rainbow Tur\'an numbers of odd cycles

abstract: Given graphs $F$ and $H$, the generalized rainbow Tur\'an number $\text{ex}(n,F,\text{rainbow-}H)$ is the maximum number of copies of $F$ in an $n$-vertex graph with a proper edge-coloring that contains no rainbow copy of $H$. B. Janzer determined the order of magnitude of $\text{ex}(n,C_s,\text{rainbow-}C_t)$ for all $s\geq 4$ and $t\geq 3$, and a recent result of O. Janzer implied that $\text{ex}(n,C_3,\text{rainbow-}C_{2k})=O(n^{1+1/k})$. We prove the corresponding upper bound for the remaining cases, showing that $\text{ex}(n,C_3,\text{rainbow-}C_{2k+1})=O(n^{1+1/k})$. This matches the known lower bound for $k$ even and is conjectured to be tight for $k$ odd.


title: Improving seasonal forecast using probabilistic deep learning

abstract: The path toward realizing the potential of seasonal forecasting and its socioeconomic benefits depends heavily on improving general circulation model based dynamical forecasting systems. To improve dynamical seasonal forecast, it is crucial to set up forecast benchmarks, and clarify forecast limitations posed by model initialization errors, formulation deficiencies, and internal climate variability. With huge cost in generating large forecast ensembles, and limited observations for forecast verification, the seasonal forecast benchmarking and diagnosing task proves challenging. In this study, we develop a probabilistic deep neural network model, drawing on a wealth of existing climate simulations to enhance seasonal forecast capability and forecast diagnosis. By leveraging complex physical relationships encoded in climate simulations, our probabilistic forecast model demonstrates favorable deterministic and probabilistic skill compared to state-of-the-art dynamical forecast systems in quasi-global seasonal forecast of precipitation and near-surface temperature. We apply this probabilistic forecast methodology to quantify the impacts of initialization errors and model formulation deficiencies in a dynamical seasonal forecasting system. We introduce the saliency analysis approach to efficiently identify the key predictors that influence seasonal variability. Furthermore, by explicitly modeling uncertainty using variational Bayes, we give a more definitive answer to how the El Nino/Southern Oscillation, the dominant mode of seasonal variability, modulates global seasonal predictability.


title: Hybrid Backpropagation Parallel Reservoir Networks

abstract: In many real-world applications, fully-differentiable RNNs such as LSTMs and GRUs have been widely deployed to solve time series learning tasks. These networks train via Backpropagation Through Time, which can work well in practice but involves a biologically unrealistic unrolling of the network in time for gradient updates, are computationally expensive, and can be hard to tune. A second paradigm, Reservoir Computing, keeps the recurrent weight matrix fixed and random. Here, we propose a novel hybrid network, which we call Hybrid Backpropagation Parallel Echo State Network (HBP-ESN) which combines the effectiveness of learning random temporal features of reservoirs with the readout power of a deep neural network with batch normalization. We demonstrate that our new network outperforms LSTMs and GRUs, including multi-layer "deep" versions of these networks, on two complex real-world multi-dimensional time series datasets: gesture recognition using skeleton keypoints from ChaLearn, and the DEAP dataset for emotion recognition from EEG measurements. We show also that the inclusion of a novel meta-ring structure, which we call HBP-ESN M-Ring, achieves similar performance to one large reservoir while decreasing the memory required by an order of magnitude. We thus offer this new hybrid reservoir deep learning paradigm as a new alternative direction for RNN learning of temporal or sequential data.


title: A Nonsingular Kerr-Sen Black Hole

abstract: We present a novel solution describing four dimensional rotating regular charged black hole in the low energy heterotic string theory. This present solution is characterized by its mass, charged, as well as angular momentum. Some aspect including event horizon, ergosphere, and the angular velocity are discussed. It is shown that later, our expression for event horizon and ergosphere cannot be obtained analytically. On the other hand, to ensure whether our solution describe a nonsingular rotating charged black hole, we use two type of scalar invariant; contracted Ricci tensor and Kretschmann scalar. From our result, the inclusion of charge does not alter the regularity of a black hole. We also proposed a natural prescription to have rotating charged black hole solution with a minimal violation of weak energy conditions.


title: Isogeometric multilevel quadrature for forward and inverse random acoustic scattering

abstract: We study the numerical solution of forward and inverse acoustic scattering problems by randomly shaped obstacles in three-dimensional space using a fast isogeometric boundary element method. Within the isogeometric framework, realizations of the random scatterer can efficiently be computed by simply updating the NURBS mappings which represent the scatterer. This way, we end up with a random deformation field. In particular, we show that the knowledge of the deformation field's expectation and covariance at the surface of the scatterer are already sufficient to compute the surface Karhunen-Lo\`eve expansion. Leveraging on the isogeometric framework, we utilize multilevel quadrature methods for the efficient approximation of quantities of interest, such as the scattered wave's expectation and variance. Computing the wave's Cauchy data at an artificial, fixed interface enclosing the random obstacle, we can also directly infer quantities of interest in free space. Adopting the Bayesian paradigm, we finally compute the expected shape and the variance of the scatterer from noisy measurements of the scattered wave at the artificial interface. Numerical results for the forward and inverse problem are given to demonstrate the feasibility of the proposed approach.


title: On long time behavior of solutions of the Schr\"{o}dinger-Korteweg-de Vries system

abstract: We are concerned with the decay of long time solutions of the initial value problem associated with the Schr\"odinger-Korteweg-de Vries system. We use recent techniques in order to show that solutions of this system decay to zero in the energy space. The result is independent of the integrability of the equations involved and it does not require any size assumptions.


title: Discrete-time signatures and randomness in reservoir computing

abstract: A new explanation of geometric nature of the reservoir computing phenomenon is presented. Reservoir computing is understood in the literature as the possibility of approximating input/output systems with randomly chosen recurrent neural systems and a trained linear readout layer. Light is shed on this phenomenon by constructing what is called strongly universal reservoir systems as random projections of a family of state-space systems that generate Volterra series expansions. This procedure yields a state-affine reservoir system with randomly generated coefficients in a dimension that is logarithmically reduced with respect to the original system. This reservoir system is able to approximate any element in the fading memory filters class just by training a different linear readout for each different filter. Explicit expressions for the probability distributions needed in the generation of the projected reservoir system are stated and bounds for the committed approximation error are provided.


title: Lineage Evolution Reinforcement Learning

abstract: We propose a general agent population learning system, and on this basis, we propose lineage evolution reinforcement learning algorithm. Lineage evolution reinforcement learning is a kind of derivative algorithm which accords with the general agent population learning system. We take the agents in DQN and its related variants as the basic agents in the population, and add the selection, mutation and crossover modules in the genetic algorithm to the reinforcement learning algorithm. In the process of agent evolution, we refer to the characteristics of natural genetic behavior, add lineage factor to ensure the retention of potential performance of agent, and comprehensively consider the current performance and lineage value when evaluating the performance of agent. Without changing the parameters of the original reinforcement learning algorithm, lineage evolution reinforcement learning can optimize different reinforcement learning algorithms. Our experiments show that the idea of evolution with lineage improves the performance of original reinforcement learning algorithm in some games in Atari 2600.


title: From Artificial Intelligence to Brain Intelligence: The basis learning and memory algorithm for brain-like intelligence

abstract: The algorithm of brain learning and memory is still undetermined. The backpropagation algorithm of artificial neural networks was thought not suitable for brain cortex, and there is a lack of algorithm for memory engram. We designed a brain version of backpropagation algorithm, which are biologically plausible and could be implemented with virtual neurons to complete image classification task. An encoding algorithm that can automatically allocate engram cells is proposed, which is an algorithm implementation for memory engram theory, and could simulate how hippocampus achieve fast associative memory. The role of the LTP and LTD in the cerebellum is also explained in algorithm level. Our results proposed a method for the brain to deploy backpropagation algorithm, and sparse coding method for memory engram theory.


title: A computationally and cognitively plausible model of supervised and unsupervised learning

abstract: Both empirical and mathematical demonstrations of the importance of chance-corrected measures are discussed, and a new model of learning is proposed based on empirical psychological results on association learning. Two forms of this model are developed, the Informatron as a chance-corrected Perceptron, and AdaBook as a chance-corrected AdaBoost procedure. Computational results presented show chance correction facilitates learning.


title: Ensembles of Spiking Neural Networks

abstract: This paper demonstrates how to construct ensembles of spiking neural networks producing state-of-the-art results, achieving classification accuracies of 98.71%, 100.0%, and 99.09%, on the MNIST, NMNIST and DVS Gesture datasets respectively. Furthermore, this performance is achieved using simplified individual models, with ensembles containing less than 50% of the parameters of published reference models. We provide comprehensive exploration on the effect of spike train interpretation methods, and derive the theoretical methodology for combining model predictions such that performance improvements are guaranteed for spiking ensembles. For this, we formalize spiking neural networks as GLM predictors, identifying a suitable representation for their target domain. Further, we show how the diversity of our spiking ensembles can be measured using the Ambiguity Decomposition. The work demonstrates how ensembling can overcome the challenges of producing individual SNN models which can compete with traditional deep neural networks, and creates systems with fewer trainable parameters and smaller memory footprints, opening the door to low-power edge applications, e.g. implemented on neuromorphic hardware.


title: Correlation Robust Influence Maximization

abstract: We propose a distributionally robust model for the influence maximization problem. Unlike the classic independent cascade model \citep{kempe2003maximizing}, this model's diffusion process is adversarially adapted to the choice of seed set. Hence, instead of optimizing under the assumption that all influence relationships in the network are independent, we seek a seed set whose expected influence under the worst correlation, i.e. the "worst-case, expected influence", is maximized. We show that this worst-case influence can be efficiently computed, and though the optimization is NP-hard, a ($1 - 1/e$) approximation guarantee holds. We also analyze the structure to the adversary's choice of diffusion process, and contrast with established models. Beyond the key computational advantages, we also highlight the extent to which the independence assumption may cost optimality, and provide insights from numerical experiments comparing the adversarial and independent cascade model.


title: Gravitino thermal production revisited

abstract: We calculate the gravitino production rate, computing its one-loop thermal self-energy. Gravitino production processes that do not result through thermal cuts of its self-energy, have been identified and taken into account. Correcting analytical errors and numerical approximations in the previous calculations, we present our result. This deviates from the latest estimation by almost 10%. More importantly, we provide a convenient formula, for calculating the gravitino production rate and its thermal abundance, as a function of the reheating temperature of the Universe.


title: Vertex nomination between graphs via spectral embedding and quadratic programming

abstract: Given a network and a subset of interesting vertices whose identities are only partially known, the vertex nomination problem seeks to rank the remaining vertices in such a way that the interesting vertices are ranked at the top of the list. An important variant of this problem is vertex nomination in the multi-graphs setting. Given two graphs $G_1, G_2$ with common vertices and a vertex of interest $x \in G_1$, we wish to rank the vertices of $G_2$ such that the vertices most similar to $x$ are ranked at the top of the list. The current paper addresses this problem and proposes a method that first applies adjacency spectral graph embedding to embed the graphs into a common Euclidean space, and then solves a penalized linear assignment problem to obtain the nomination lists. Since the spectral embedding of the graphs are only unique up to orthogonal transformations, we present two approaches to eliminate this potential non-identifiability. One approach is based on orthogonal Procrustes and is applicable when there are enough vertices with known correspondence between the two graphs. Another approach uses adaptive point set registration and is applicable when there are few or no vertices with known correspondence. We show that our nomination scheme leads to accurate nomination under a generative model for pairs of random graphs that are approximately low-rank and possibly with pairwise edge correlations. We illustrate our algorithm's performance through simulation studies on synthetic data as well as analysis of a high-school friendship network and analysis of transition rates between web pages on the Bing search engine.


title: Modeling social media contagion using Hawkes processes

abstract: The contagion dynamics can emerge in social networks when repeated activation is allowed. An interesting example of this phenomenon is retweet cascades where users allow to re-share content posted by other people with public accounts. To model this type of behaviour we use a Hawkes self-exciting process. To do it properly though one needs to calibrate model under consideration. The main goal of this paper is to construct moments method of estimation of this model. The key step is based on identifying of a generator of a Hawkes process. We perform numerical analysis on real data as well.


title: On Fair Virtual Conference Scheduling: Achieving Equitable Participant and Speaker Satisfaction

abstract: The (COVID-19) pandemic-induced restrictions on travel and social gatherings have prompted most conference organizers to move their events online. However, in contrast to physical conferences, virtual conferences face a challenge in efficiently scheduling talks, accounting for the availability of participants from different time-zones as well as their interests in attending different talks. In such settings, a natural objective for the conference organizers would be to maximize some global welfare measure, such as the total expected audience participation across all talks. However, we show that optimizing for global welfare could result in a schedule that is unfair to the stakeholders, i.e., the individual utilities for participants and speakers can be highly unequal. To address the fairness concerns, we formally define fairness notions for participants and speakers, and subsequently derive suitable fairness objectives for them. We show that the welfare and fairness objectives can be in conflict with each other, and there is a need to maintain a balance between these objective while caring for them simultaneously. Thus, we propose a joint optimization framework that allows conference organizers to design talk schedules that balance (i.e., allow trade-offs) between global welfare, participant fairness and the speaker fairness objectives. We show that the optimization problem can be solved using integer linear programming, and empirically evaluate the necessity and benefits of such joint optimization approach in virtual conference scheduling.


title: Deterministic chaos for Markov chains

abstract: We find that Markov chains with finite state space are Poincare chaotic. Moreover, finite realizations of the chains are arcs of each unpredictable orbit for sure. An illustrating example with a proper numerical simulation is provided.


title: Creating deterministic collisions between two orbiting bodies

abstract: We aim to create deterministic collisions between orbiting bodies by applying a time-dependent external force to one or both bodies, whether the bodies are mutually repulsive, as in the two- or multi-electron atomic case or mutually attractive, as in the planetary-orbit case. Specifically, we have devised a mathematical framework for causing deterministic collisions by launching an inner orbiting body to a higher energy such that this inner body is guaranteed to collide with the outer body. Our method first expresses the problem mathematically as coupled nonlinear differential equations with a time-dependent driving force and solves to find a feasible solution for the force function. Although our calculation is based strictly on classical physics, our approach is suitable for the case of helium with two highly excited electrons and is also valid for creating collisions in the gravitational case such as for our solar system.


title: Wikipedia: A Challenger's Best Friend? Utilising Information-seeking Behaviour Patterns to Predict US Congressional Elections

abstract: Election prediction has long been an evergreen in political science literature. Traditionally, such efforts included polling aggregates, economic indicators, partisan affiliation, and campaign effects to predict aggregate voting outcomes. With increasing secondary usage of online-generated data in social science, researchers have begun to consult metadata from widely used web-based platforms such as Facebook, Twitter, Google Trends and Wikipedia to calibrate forecasting models. Web-based platforms offer the means for voters to retrieve detailed campaign-related information, and for researchers to study the popularity of campaigns and public sentiment surrounding them. However, past contributions have often overlooked the interaction between conventional election variables and information-seeking behaviour patterns. In this work, we aim to unify traditional and novel methodology by considering how information retrieval differs between incumbent and challenger campaigns, as well as the effect of perceived candidate viability and media coverage on Wikipedia pageviews predictive ability. In order to test our hypotheses, we use election data from United States Congressional (Senate and House) elections between 2016 and 2018. We demonstrate that Wikipedia data, as a proxy for information-seeking behaviour patterns, is particularly useful for predicting the success of well-funded challengers who are relatively less covered in the media. In general, our findings underline the importance of a mixed-data approach to predictive analytics in computational social science.


title: COVID-19 in Spain and India: Comparing Policy Implications by Analyzing Epidemiological and Social Media Data

abstract: The COVID-19 pandemic has forced public health experts to develop contingent policies to stem the spread of infection, including measures such as partial/complete lockdowns. The effectiveness of these policies has varied with geography, population distribution, and effectiveness in implementation. Consequently, some nations (e.g., Taiwan, Haiti) have been more successful than others (e.g., United States) in curbing the outbreak. A data-driven investigation into effective public health policies of a country would allow public health experts in other nations to decide future courses of action to control the outbreaks of disease and epidemics. We chose Spain and India to present our analysis on regions that were similar in terms of certain factors: (1) population density, (2) unemployment rate, (3) tourism, and (4) quality of living. We posit that citizen ideology obtainable from twitter conversations can provide insights into conformity to policy and suitably reflect on future case predictions. A milestone when the curves show the number of new cases diverging from each other is used to define a time period to extract policy-related tweets while the concepts from a causality network of policy-dependent sub-events are used to generate concept clouds. The number of new cases is predicted using sentiment scores in a regression model. We see that the new case predictions reflects twitter sentiment, meaningfully tied to a trigger sub-event that enables policy-related findings for Spain and India to be effectively compared.


title: Endoscopy for affine Hecke category

abstract: We show that the neutral block of the affine monodromic Hecke category for a reductive group is monoidally equivalent to the neutral block of the affine Hecke category for the endoscopic group. The semisimple complexes of both categories can be identified with the generalized Soergel bimodules via the Soergel functor. We extend this identification of semisimple complexes to the neutral blocks of the affine Hecke categories by the technical machinery developed by Bezrukavnikov and Yun.