title: Globalized Robust Markov Perfect Equilibrium for Discounted Stochastic Games and its Application on Intrusion Detection in Wireless Sensor Networks: Part I -- Theory

abstract: In this article, we study a discounted stochastic game to model resource optimal intrusion detection in wireless sensor networks. To address the problem of uncertainties in various network parameters, we propose a globalized robust game theoretic framework for discounted robust stochastic games. A robust solution to the considered problem is an optimal point that is feasible for all realizations of data from a given uncertainty set. To allow a controlled violation of the constraints when the parameters move out of the uncertainty set, the concept of globalized robust framework comes into view. In this article, we formulate a globalized robust counterpart for the discounted stochastic game under consideration. With the help of globalized robust optimization, a concept of globalized robust Markov perfect equilibrium is introduced. The existence of such an equilibrium is shown for a discounted stochastic game when the number of actions of the players is finite. The contraction mapping theorem, Kakutani fixed point theorem and the concept of equicontinuity are used to prove the existence result. To compute a globalized robust Markov perfect equilibrium for the considered discounted stochastic game, a tractable representation of the proposed globalized robust counterpart is also provided. Using the derived tractable representation, we formulate a globalized robust intrusion detection system for wireless sensor networks. The simulation result reveals that the proposed globalized solution is much less sensitive to data perturbations than the robust solution.


title: Resilience of Dynamic Routing in the Face of Recurrent and Random Sensing Faults

abstract: Feedback dynamic routing is a commonly used control strategy in transportation systems. This class of control strategies relies on real-time information about the traffic state in each link. However, such information may not always be observable due to temporary sensing faults. In this article, we consider dynamic routing over two parallel routes, where the sensing on each link is subject to recurrent and random faults. The faults occur and clear according to a finite-state Markov chain. When the sensing is faulty on a link, the traffic state on that link appears to be zero to the controller. Building on the theories of Markov processes and monotone dynamical systems, we derive lower and upper bounds for the resilience score, i.e. the guaranteed throughput of the network, in the face of sensing faults by establishing stability conditions for the network. We use these results to study how a variety of key parameters affect the resilience score of the network. The main conclusions are: (i) Sensing faults can reduce throughput and destabilize a nominally stable network; (ii) A higher failure rate does not necessarily reduce throughput, and there may exist a worst rate that minimizes throughput; (iii) Higher correlation between the failure probabilities of two links leads to greater throughput; (iv) A large difference in capacity between two links can result in a drop in throughput.


title: Jets with electrons from boosted top quarks

abstract: We propose a method to identify jets consisting of all the visible remnants of boosted top particles when these decay semileptonically to electrons. Within these jets, the electron shower overlaps with the shower initiated by the $b$ quark, which makes the identification of the electron hard. Even if an electron inside a jet is identified, it is difficult to pinpoint whether the electron rich jet is indeed due to top quark decay or not, since the invisible neutrino carries away a nontrivial part of the energy-momentum of the original top quark. Broadly speaking, the method proposed here has three key components. It uses the distribution of energy in various parts of the detector to identify whether the observed jet is consistent with a jet containing an energetic electron. It uses the substructure of the jet to determine the momentum associated with the electron. Finally, it constructs new variables that carry tell-tale features of top quark decay kinematics using an extra ansatz that, there exists a massless invisible four-momentum \emph{roughly} collimated to the electron, which reconstructs a $W$ and a top when it is combined with the electron and the full jet respectively. We demonstrate the efficacy of this proposal using simulated data and show that our method not only reduces the backgrounds from light flavor jets, $b$ jets from QCD, and hadronic top jets, it can also tell apart jets rich in electrons but not due to top quark decays.


title: Assessing the Lexico-Semantic Relational Knowledge Captured by Word and Concept Embeddings

abstract: Deep learning currently dominates the benchmarks for various NLP tasks and, at the basis of such systems, words are frequently represented as embeddings --vectors in a low dimensional space-- learned from large text corpora and various algorithms have been proposed to learn both word and concept embeddings. One of the claimed benefits of such embeddings is that they capture knowledge about semantic relations. Such embeddings are most often evaluated through tasks such as predicting human-rated similarity and analogy which only test a few, often ill-defined, relations. In this paper, we propose a method for (i) reliably generating word and concept pair datasets for a wide number of relations by using a knowledge graph and (ii) evaluating to what extent pre-trained embeddings capture those relations. We evaluate the approach against a proprietary and a public knowledge graph and analyze the results, showing which lexico-semantic relational knowledge is captured by current embedding learning approaches.


title: Iterated suspensions are coalgebras over the little disks operad

abstract: We study the Eckmann-Hilton dual of the little disks algebra structure on iterated loop spaces: With the right definitions, every $n$-fold suspension is a coalgebra over the little $n$-disks operad. This structure induces non-trivial cooperations on the rational homotopy groups of an $n$-fold suspension. We describe the Eckmann-Hilton dual of the Browder bracket, which is a cooperation that forms an obstruction for an $n$-fold suspension to be an $(n+1)$-fold suspension, i.e. if this cooperation is non-zero then the space is not an $(n+1)$-fold suspension. We prove several results in equivariant rational homotopy theory that play an essential role in our results. Namely, we prove a version of the Sullivan conjecture for the Maurer-Cartan simplicial set of certain $L_\infty$-algebras equipped with a finite group action, and we provide rational models for fixed and homotopy fixed points of (mapping) spaces under some connectivity assumptions in the context of finite groups. We further show that by using the Eckmann-Hilton dual of the Browder operation we can use the rational homotopy groups to detect the difference between certain spaces that are rationally homotopy equivalent, but not homotopy equivalent.


title: Gamma radiation from areal radius minima in a quasi-spherical Szekeres metric

abstract: In previous papers it was shown that in a quasi-spherical Szekeres (QSS) metric, impulses of gamma radiation can arise that have several properties in common with the observed gamma-ray bursts. This happens when the bang-time function $t_B(r)$ has a gate-shaped hump around the origin of the QSS region. The gamma rays arise along two preferred directions of the QSS geometry (coincident with dipole extrema when axially symmetric, otherwise unrelated). In these directions, the rays of the relic radiation are blueshifted rather than redshifted. The blueshift is generated in a thin region between the Big Bang (BB) and the extremum-redshift hypersurface (ERH). But the Szekeres models can describe the real Universe only forward in time from the last-scattering hypersurface (LSH) because the matter in them has zero pressure. The ERH is tangent to the BB at the origin, so in a neighbourhood thereof the ERH lies earlier than the LSH and no blueshift is generated in the physical region. The question thus arose whether the BB and ERH can be ``unglued'' if the QSS region has no origin, but the areal radius function $\Phi$ has a local maximum or minimum somewhere. In the present paper it is demonstrated that this is indeed the case. If the hump in $t_B(r)$ is centered around the minimum of $\Phi$, then the BB and ERH in general do not coincide there and a stronger blueshift is generated on rays passing nearby. It follows that a lower and narrower hump on the BB set can generate sufficient blueshift to move the initial frequencies of the relic radiation to the gamma range. These facts are demonstrated by numerical calculations in an explicit example of a QSS region.


title: (Gravitational) Vacuum Cherenkov Radiation

abstract: This work reviews our current understanding of Cherenkov-type processes in vacuum that may occur due to a possible violation of Lorentz invariance. The description of Lorentz violation is based on the Standard Model Extension (SME). To get an overview as general as possible, the most important findings for vacuum Cherenkov radiation in Minkowski spacetime are discussed. After doing so, special emphasis is put on gravitational Cherenkov radiation. For a better understanding, the essential properties of the gravitational SME are recalled in this context. The common grounds and differences of vacuum Cherenkov radiation in Minkowski spacetime and in the gravity sector are emphasized.


title: Informative Planning of Mobile Sensor Networks in GPS-Denied Environments

abstract: This paper considers the problem to plan mobile sensor networks for target localization task in GPS-denied environments. Most researches on mobile sensor networks assume that the states of the sensing agents are precisely known during their missions, which is not feasible under the absence of external infrastructures such as GPS. Thus, we propose a new algorithm to solve this problem by: (i) estimating the states of the sensing agents in addition to the target's through the combination of a particle filter (PF) and extended Kalman filters (EKF) and (ii) involving the uncertainty of the states of the sensing agents in planning the sensor networks based on the combined filters. This approach does not require any additional internal/external sensors nor the prior knowledge of the surrounding environments. We demonstrate the limitations of prior works in GPS-denied environments and the improvements from the proposed algorithm through Monte Carlo experiments.


title: Comment on the article by D. Borah and B. Karmakar "Linear seesaw for Dirac neutrinos with A4 flavour symmetry", Phys. Lett. B789 (2019) 59-70, arXiv: 1806.10685

abstract: D. Borah and B. Karmakar in Phys. Lett. B789 (2019) have proposed an A4 flavoured linear seesaw model to realise light Dirac neutrinos. In this comment article, we show that some neutrino Yukawa interactions were missed in the model, thus implying that a different formula would be needed to determine the effective neutrino mass matrix, with significantly different results. Our result shows that, unlike stated in Phys. Lett. B789 (2019), that the inverted neutrino mass spectrum is not ruled out.


title: COLTRANE: ConvolutiOnaL TRAjectory NEtwork for Deep Map Inference

abstract: The process of automatic generation of a road map from GPS trajectories, called map inference, remains a challenging task to perform on a geospatial data from a variety of domains as the majority of existing studies focus on road maps in cities. Inherently, existing algorithms are not guaranteed to work on unusual geospatial sites, such as an airport tarmac, pedestrianized paths and shortcuts, or animal migration routes, etc. Moreover, deep learning has not been explored well enough for such tasks. This paper introduces COLTRANE, ConvolutiOnaL TRAjectory NEtwork, a novel deep map inference framework which operates on GPS trajectories collected in various environments. This framework includes an Iterated Trajectory Mean Shift (ITMS) module to localize road centerlines, which copes with noisy GPS data points. Convolutional Neural Network trained on our novel trajectory descriptor is then introduced into our framework to detect and accurately classify junctions for refinement of the road maps. COLTRANE yields up to 37% improvement in F1 scores over existing methods on two distinct real-world datasets: city roads and airport tarmac.


title: Neural Generative Rhetorical Structure Parsing

abstract: Rhetorical structure trees have been shown to be useful for several document-level tasks including summarization and document classification. Previous approaches to RST parsing have used discriminative models; however, these are less sample efficient than generative models, and RST parsing datasets are typically small. In this paper, we present the first generative model for RST parsing. Our model is a document-level RNN grammar (RNNG) with a bottom-up traversal order. We show that, for our parser's traversal order, previous beam search algorithms for RNNGs have a left-branching bias which is ill-suited for RST parsing. We develop a novel beam search algorithm that keeps track of both structure- and word-generating actions without exhibiting this branching bias and results in absolute improvements of 6.8 and 2.9 on unlabelled and labelled F1 over previous algorithms. Overall, our generative model outperforms a discriminative model with the same features by 2.6 F1 points and achieves performance comparable to the state-of-the-art, outperforming all published parsers from a recent replication study that do not use additional training data.


title: Continuous automorphisms of Cremona groups

abstract: We show that if a group automorphism of a Cremona group of arbitrary rank is also a homeomorphism with respect to either the Zariski or the Euclidean topology, then it is inner up to a field automorphism of the base-field. Moreover, we show that a similar result holds if we consider groups of polynomial automorphisms of affine spaces instead of Cremona groups.


title: Intelligence of small groups

abstract: Dunbar hypothesized that $150$ is the maximal number of people with whom one can maintain stable social relationships. We explain this effect as being a consequence of a process of self-organization between $N$ units leading their social system to the edge of phase transition, usually termed criticality. Criticality generates events, with an inter-event time interval distribution characterized by an inverse power law (IPL) index $\mu_{S}<2$. These events break ergodicity and we refer to them as crucial events. The group makes decisions and the time persistence of each decision is given by another IPL distribution with IPL index $\mu_{R}$, which is different from $\mu_{S}$ if $N\neq 150$. We prove that when the number of interacting individuals is equal to $150$, these two different IPL indexes become identical, with the effect of generating the Kardar Parisi Zhang (KPZ) scaling $\delta =1/3$. We argue this to be an enhanced form of intelligence, which generates efficient information transmission within the group. We prove the inflrmation transmission efficiency is maximal when $N=150$, the Dunbar number.


title: Quantitative singularity theory for random polynomials

abstract: Motivated by Hilbert's 16th problem we discuss the probabilities of topological features of a system of random homogeneous polynomials. The distribution for the polynomials is the Kostlan distribution. The topological features we consider are type-$W$ singular loci. This is a term that we introduce and that is defined by a list of equalities and inequalities on the derivatives of the polynomials. In technical terms a type-$W$ singular locus is the set of points where the jet of the Kostlan polynomials belongs to a semialgebraic subset $W$ of the jet space, which we require to be invariant under orthogonal change of variables. For instance, the zero set of polynomial functions or the set of critical points fall under this definition. We will show that, with overwhelming probability, the type-$W$ singular locus of a Kostlan polynomial is ambient isotopic to that of a polynomial of lower degree. As a crucial result, this implies that complicated topological configurations are rare. Our results extend earlier results from Diatta and Lerario who considered the special case of the zero set of a single polynomial. Furthermore, for a given polynomial function $p$ we provide a deterministic bound for the radius of the ball in the space of differentiable functions with center $p$, in which the $W$-singularity structure is constant.


title: Cavity receiver designs for parabolic trough collector

abstract: Solar parabolic trough collector technology has received significant attention among researchers for its economic potential to meet electrical and thermal energy demands. Furthermore, parabolic trough collector power plants can be hybridized with fossil fuels or other renewable power plants. Improving the efficiency of the parabolic trough collector leads to increase the electricity production and allows the parabolic trough collector power plant to be built in a more compact size, at reduced capital investment. This review focuses on parabolic trough collector receivers, which uses cavity technology to improve efficiency. The cavity receiver has shown the potential to overcome shortages of the conventional receiver. It was seen that the thermal losses of the cavity receiver are affected by various parameters such as aperture sizes, emissivities, and working fluid temperature as well as mass flow rate and wind velocity. Different cavity designs have a different effect on the solar flux distribution along the circumference of the receiver. An efficient cavity receiver still has the potential to minimize the losses and hence, improve the overall efficiency. Some of the design gaps have been identified as a guide for future work.


title: Topology Identification of Heterogeneous Networks: Identifiability and Reconstruction

abstract: This paper addresses the problem of identifying the graph structure of a dynamical network using measured input/output data. This problem is known as topology identification and has received considerable attention in recent literature. Most existing literature focuses on topology identification for networks with node dynamics modeled by single integrators or single-input single-output (SISO) systems. The goal of the current paper is to identify the topology of a more general class of heterogeneous networks, in which the dynamics of the nodes are modeled by general (possibly distinct) linear systems. Our two main contributions are the following. First, we establish conditions for topological identifiability, i.e., conditions under which the network topology can be uniquely reconstructed from measured data. We also specialize our results to homogeneous networks of SISO systems and we will see that such networks have quite particular identifiability properties. Secondly, we develop a topology identification method that reconstructs the network topology from input/output data. The solution of a generalized Sylvester equation will play an important role in our identification scheme.


title: Sub-Chandrasekhar progenitors favoured for type Ia supernovae: Evidence from late-time spectroscopy

abstract: A non-local-thermodynamic-equilibrium (NLTE) level population model of the first and second ionisation stages of iron, nickel and cobalt is used to fit a sample of XShooter optical + near-infrared (NIR) spectra of Type Ia supernovae (SNe Ia). From the ratio of the NIR lines to the optical lines limits can be placed on the temperature and density of the emission region. We find a similar evolution of these parameters across our sample. Using the evolution of the Fe II 12$\,$570$\,\mathring{A}\,$to 7$\,$155$\,\mathring{A}\,$line as a prior in fits of spectra covering only the optical wavelengths we show that the 7200$\,\mathring{A}\,$feature is fully explained by [Fe II] and [Ni II] alone. This approach allows us to determine the abundance of Ni II$\,$/$\,$Fe II for a large sample of 130 optical spectra of 58 SNe Ia with uncertainties small enough to distinguish between Chandrasekhar mass (M$_{\text{Ch}}$) and sub-Chandrasekhar mass (sub-M$_{\text{Ch}}$) explosion models. We conclude that the majority (85$\%$) of normal SNe Ia have a Ni/Fe abundance that is in agreement with predictions of sub-M$_{\text{Ch}}$ explosion simulations of $\sim Z_\odot$ progenitors. Only a small fraction (11$\%$) of objects in the sample have a Ni/Fe abundance in agreement with M$_{\text{Ch}}$ explosion models.


title: Deterministic Shaping and Reshaping of Single-Photon Temporal Wave Functions

abstract: Thorough control of the optical mode of a single photon is essential for quantum information applications. We present a comprehensive experimental and theoretical study of a light-matter interface based on cavity quantum electrodynamics. We identify key parameters like the phases of the involved light fields and demonstrate absolute, flexible, and accurate control of the time-dependent complex-valued wave function of a single photon over several orders of magnitude. This capability will be an important tool for the development of distributed quantum systems with multiple components that interact via photons.


title: A Rule-Based Relational XML Access Control Model in the Presence of Authorization Conflicts

abstract: There is considerable amount of sensitive XML data stored in relational databases. It is a challenge to enforce node level fine-grained authorization policies for XML data stored in relational databases which typically support table and column level access control. Moreover, it is common to have conflicting authorization policies over the hierarchical nested structure of XML data. There are a couple of XML access control models for relational XML databases proposed in the literature. However, to our best knowledge, none of them discussed handling authorization conflicts with conditions in the domain of relational XML databases. Therefore, we believe that there is a need to define and incorporate effective fine-grained XML authorization models with conflict handling mechanisms in the presence of conditions into relational XML databases. We address this issue in this study.


title: Process migration-based computational offloading framework for IoT-supported mobile edge/cloud computing

abstract: Mobile devices have become an indispensable component of Internet of Things (IoT). However, these devices have resource constraints in processing capabilities, battery power, and storage space, thus hindering the execution of computation-intensive applications that often require broad bandwidth, stringent response time, long battery life, and heavy computing power. Mobile cloud computing and mobile edge computing (MEC) are emerging technologies that can meet the aforementioned requirements using offloading algorithms. In this paper, we analyze the effect of platform-dependent native applications on computational offloading in edge networks and propose a lightweight process migration-based computational offloading framework. The proposed framework does not require application binaries at edge servers and thus seamlessly migrates native applications. The proposed framework is evaluated using an experimental testbed. Numerical results reveal that the proposed framework saves almost 44% of the execution time and 84% of the energy consumption. Hence, the proposed framework shows profound potential for resource-intensive IoT application processing in MEC.


title: Unified Vision-Language Pre-Training for Image Captioning and VQA

abstract: This paper presents a unified Vision-Language Pre-training (VLP) model. The model is unified in that (1) it can be fine-tuned for either vision-language generation (e.g., image captioning) or understanding (e.g., visual question answering) tasks, and (2) it uses a shared multi-layer transformer network for both encoding and decoding, which differs from many existing methods where the encoder and decoder are implemented using separate models. The unified VLP model is pre-trained on a large amount of image-text pairs using the unsupervised learning objectives of two tasks: bidirectional and sequence-to-sequence (seq2seq) masked vision-language prediction. The two tasks differ solely in what context the prediction conditions on. This is controlled by utilizing specific self-attention masks for the shared transformer network. To the best of our knowledge, VLP is the first reported model that achieves state-of-the-art results on both vision-language generation and understanding tasks, as disparate as image captioning and visual question answering, across three challenging benchmark datasets: COCO Captions, Flickr30k Captions, and VQA 2.0. The code and the pre-trained models are available at https://github.com/LuoweiZhou/VLP.


title: Paying Attention to Function Words

abstract: All natural languages exhibit a distinction between content words (like nouns and adjectives) and function words (like determiners, auxiliaries, prepositions). Yet surprisingly little has been said about the emergence of this universal architectural feature of natural languages. Why have human languages evolved to exhibit this division of labor between content and function words? How could such a distinction have emerged in the first place? This paper takes steps towards answering these questions by showing how the distinction can emerge through reinforcement learning in agents playing a signaling game across contexts which contain multiple objects that possess multiple perceptually salient gradable properties.


title: Formal Developments for Lorentz-Violating Dirac Fermions and Neutrinos

abstract: The current paper is a technical work that is focused on Lorentz violation for Dirac fermions as well as neutrinos, described within the nonminimal Standard-Model Extension. We intend to derive two theoretical results. The first is the full propagator of the single-fermion Dirac theory modified by Lorentz violation. The second is the dispersion equation for a theory of $N$ neutrino flavors that enables the description of both Dirac and Majorana neutrinos. As the matrix structure of the neutrino field operator is very involved for generic $N$, we will use sophisticated methods of linear algebra to achieve our objectives. Our main finding is that the neutrino dispersion equation has the same structure in terms of Lorentz-violating operators as that of a modified single-fermion Dirac theory. The results will be valuable for phenomenological studies of Lorentz-violating Dirac fermions and neutrinos.


title: Wavelet invariants for statistically robust multi-reference alignment

abstract: We propose a nonlinear, wavelet based signal representation that is translation invariant and robust to both additive noise and random dilations. Motivated by the multi-reference alignment problem and generalizations thereof, we analyze the statistical properties of this representation given a large number of independent corruptions of a target signal. We prove the nonlinear wavelet based representation uniquely defines the power spectrum but allows for an unbiasing procedure that cannot be directly applied to the power spectrum. After unbiasing the representation to remove the effects of the additive noise and random dilations, we recover an approximation of the power spectrum by solving a convex optimization problem, and thus reduce to a phase retrieval problem. Extensive numerical experiments demonstrate the statistical robustness of this approximation procedure.


title: Trans-Planckian Censorship and the Swampland

abstract: In this paper, we propose a new Swampland condition, the Trans-Planckian Censorship Conjecture (TCC), based on the idea that in a consistent quantum theory of gravity sub-Planckian quantum fluctuations should remain quantum and never become larger than the Hubble horizon and freeze in an expanding universe. TCC leads to conditions that are similar to the refined dS Swampland conjecture. For example, applied to the case of cosmologies driven only by a scalar field, the TCC imposes an upper bound of $2/\sqrt{d-2}$ on the asymptotic value of $|V'|/V$. Additionally, it implies that a monotonically decreasing potential across $[\phi_1,\phi_2]$ satisfies $V(\phi_2)\leq A\cdot\exp(-2(\phi_2-\phi_1))/\sqrt{(d-1)(d-2)})$ for some $\mathcal{O}(1)$ constant $A$. Like the dS Swampland conjecture, the TCC forbids long-lived meta-stable dS spaces, but allows sufficiently short-lived ones.


title: X-shooter observations of strong H$_2$-bearing DLAs at high redshift

abstract: We present results from spectroscopic observations with X-shooter at the Very Large Telescope of seven H2-bearing DLAs at high redshifts (z$_{\rm abs}\sim 2.5-3$). These DLAs were originally selected from the presence of strong H$_2$ lines directly seen at the DLA redshift in low-resolution, low S/N SDSS spectra. We confirm the detection of molecular hydrogen in all of them. We measure the column densities of HI, H$_2$ in various rotational levels, and metal species, and associated dust extinction. The metallicities, obtained from undepleted species, are in the range logZ=-0.8 to -0.2. We discuss the chemical enrichment in these clouds and compare their properties with that of other molecular-rich systems selected by other means. In particular, we show that three different methods of pre-selection of H$_2$-bearing DLAs in the SDSS have their own biases but complement each other mostly in terms of chemical enrichment. We use the rotational excitation of H$_2$ molecules together with the fine-structure energy levels of neutral carbon to constrain the physical conditions in the gas with the help of numerical modeling as well as analytical expressions for the surface density at which atomic to molecular conversion happens. We find that the H$_2$-bearing medium revealed by the studied DLAs has typical values for the kinetic temperature, hydrogen density, and UV radiation field of, respectively, T$\sim$100K, $n_{\rm H}\sim 100$ cm$^{-3}$, and I$_{\rm UV}$ about twice the intensity of the Draine field. Detailed studies combining different selections should, therefore, bring important clues to understand the HI-H$_2$ transition at high redshift.


title: Segmentation Transformer: Object-Contextual Representations for Semantic Segmentation

abstract: In this paper, we address the semantic segmentation problem with a focus on the context aggregation strategy. Our motivation is that the label of a pixel is the category of the object that the pixel belongs to. We present a simple yet effective approach, object-contextual representations, characterizing a pixel by exploiting the representation of the corresponding object class. First, we learn object regions under the supervision of ground-truth segmentation. Second, we compute the object region representation by aggregating the representations of the pixels lying in the object region. Last, % the representation similarity we compute the relation between each pixel and each object region and augment the representation of each pixel with the object-contextual representation which is a weighted aggregation of all the object region representations according to their relations with the pixel. We empirically demonstrate that the proposed approach achieves competitive performance on various challenging semantic segmentation benchmarks: Cityscapes, ADE20K, LIP, PASCAL-Context, and COCO-Stuff. Cityscapes, ADE20K, LIP, PASCAL-Context, and COCO-Stuff. Our submission "HRNet + OCR + SegFix" achieves 1-st place on the Cityscapes leaderboard by the time of submission. Code is available at: https://git.io/openseg and https://git.io/HRNet.OCR. We rephrase the object-contextual representation scheme using the Transformer encoder-decoder framework. The details are presented in~Section3.3.


title: The Mandelbrot set is the shadow of a Julia set

abstract: Working within the polynomial quadratic family, we introduce a new point of view on bifurcations which naturally allows to see the seat of bifurcations as the projection of a Julia set of a complex dynamical system in dimension three. We expect our approach to be extendable to other holomorphic families of dynamical systems.


title: Effective fronts of polytope shapes

abstract: We study the periodic homogenization of first order front propagations. Based on PDE methods, we provide a simple proof that for $n \geq 3$, the class of centrally symmetric polytopes with rational coordinates and nonempty interior is admissible as effective fronts, which was also established in [1,10] in the form of stable norms as an extension of Hedlund's classical result [7]. Besides, we obtain the optimal convergence rate of the homogenization problem for this class.


title: Conditional Hardness of Earth Mover Distance

abstract: The Earth Mover Distance (EMD) between two sets of points $A, B \subseteq \mathbb{R}^d$ with $|A| = |B|$ is the minimum total Euclidean distance of any perfect matching between $A$ and $B$. One of its generalizations is asymmetric EMD, which is the minimum total Euclidean distance of any matching of size $|A|$ between sets of points $A,B \subseteq \mathbb{R}^d$ with $|A| \leq |B|$. The problems of computing EMD and asymmetric EMD are well-studied and have many applications in computer science, some of which also ask for the EMD-optimal matching itself. Unfortunately, all known algorithms require at least quadratic time to compute EMD exactly. Approximation algorithms with nearly linear time complexity in $n$ are known (even for finding approximately optimal matchings), but suffer from exponential dependence on the dimension. In this paper we show that significant improvements in exact and approximate algorithms for EMD would contradict conjectures in fine-grained complexity. In particular, we prove the following results: (1) Under the Orthogonal Vectors Conjecture, there is some $c>0$ such that EMD in $\Omega(c^{\log^* n})$ dimensions cannot be computed in truly subquadratic time. (2) Under the Hitting Set Conjecture, for every $\delta>0$, no truly subquadratic time algorithm can find a $(1 + 1/n^\delta)$-approximate EMD matching in $\omega(\log n)$ dimensions. (3) Under the Hitting Set Conjecture, for every $\eta = 1/\omega(\log n)$, no truly subquadratic time algorithm can find a $(1 + \eta)$-approximate asymmetric EMD matching in $\omega(\log n)$ dimensions.


title: An Exploratory Study of How Specialists Deal with Testing in Data Stream Processing Applications

abstract: [Background] Nowadays, there is a massive growth of data volume and speed in many types of systems. It introduces new needs for infrastructure and applications that have to handle streams of data with low latency and high throughput. Testing applications that process such data streams has become a significant challenge for engineers. Companies are adopting different approaches to dealing with this issue. Some have developed their own solutions for testing, while others have adopted a combination of existing testing techniques. There is no consensus about how or in which contexts such solutions can be implemented. [Aims] To the best of our knowledge, there is no consolidated literature on that topic. The present paper is an attempt to fill this gap by conducting an exploratory study with practitioners. [Method] We used qualitative methods in this research, in particular interviews and survey. We interviewed 12 professionals who work in projects related to data streams, and also administered a questionnaire with other 105 professionals. The interviews went through a transcription and coding process, and the questionnaires were analysed to reinforce findings. [Results] This study presents current practices around software testing in data stream processing applications. These practices involve methodologies, techniques, and tools. [Conclusions] Our main contribution is a compendium of alternatives for many of the challenges that arise when testing streaming applications from a state-of-the-practice perspective.


title: Spin Glass Theory of Interacting Metabolic Networks

abstract: We cast the metabolism of interacting cells within a statistical mechanics framework considering both, the actual phenotypic capacities of each cell and its interaction with its neighbors. Reaction fluxes will be the components of high-dimensional spin vectors, whose values will be constrained by the stochiometry and the energy requirements of the metabolism. Within this picture, finding the phenotypic states of the population turns out to be equivalent to searching for the equilibrium states of a disordered spin model. We provide a general solution of this problem for arbitrary metabolic networks and interactions. We apply this solution to a simplified model of metabolism and to a complex metabolic network, the central core of the \emph{E. coli}, and demonstrate that the combination of selective pressure and interactions define a complex phenotypic space. Cells may specialize in producing or consuming metabolites complementing each other at the population level and this is described by an equilibrium phase space with multiple minima, like in a spin-glass model.


title: Dynamic Landing of an Autonomous Quadrotor on a Moving Platform in Turbulent Wind Conditions

abstract: Autonomous landing on a moving platform presents unique challenges for multirotor vehicles, including the need to accurately localize the platform, fast trajectory planning, and precise/robust control. Previous works studied this problem but most lack explicit consideration of the wind disturbance, which typically leads to slow descents onto the platform. This work presents a fully autonomous vision-based system that addresses these limitations by tightly coupling the localization, planning, and control, thereby enabling fast and accurate landing on a moving platform. The platform's position, orientation, and velocity are estimated by an extended Kalman filter using simulated GPS measurements when the quadrotor-platform distance is large, and by a visual fiducial system when the platform is nearby. The landing trajectory is computed online using receding horizon control and is followed by a boundary layer sliding controller that provides tracking performance guarantees in the presence of unknown, but bounded, disturbances. To improve the performance, the characteristics of the turbulent conditions are accounted for in the controller. The landing trajectory is fast, direct, and does not require hovering over the platform, as is typical of most state-of-the-art approaches. Simulations and hardware experiments are presented to validate the robustness of the approach.


title: Exorcising ghosts in quantum gravity

abstract: We remark that Ostrogradsky ghosts in higher-derivative gravity, with a finite number of derivatives, are fictitious as they result from an unjustified truncation performed in a complete theory containing infinitely many curvature invariants. The apparent ghosts can then be projected out of the quadratic gravity spectrum by redefining the boundary conditions of the theory in terms of an integration contour that does not enclose the ghost poles. This procedure does not alter the renormalizability of the theory. One can thus use quadratic gravity as a quantum field theory of gravity that is both renormalizable and unitary.


title: Private Aggregation from Fewer Anonymous Messages

abstract: Consider the setup where $n$ parties are each given a number $x_i \in \mathbb{F}_q$ and the goal is to compute the sum $\sum_i x_i$ in a secure fashion and with as little communication as possible. We study this problem in the anonymized model of Ishai et al. (FOCS 2006) where each party may broadcast anonymous messages on an insecure channel. We present a new analysis of the one-round "split and mix" protocol of Ishai et al. In order to achieve the same security parameter, our analysis reduces the required number of messages by a $\Theta(\log n)$ multiplicative factor. We complement our positive result with lower bounds showing that the dependence of the number of messages on the domain size, the number of parties, and the security parameter is essentially tight. Using a reduction of Balle et al. (2019), our improved analysis of the protocol of Ishai et al. yields, in the same model, an $\left(\varepsilon, \delta\right)$-differentially private protocol for aggregation that, for any constant $\varepsilon > 0$ and any $\delta = \frac{1}{\mathrm{poly}(n)}$, incurs only a constant error and requires only a constant number of messages per party. Previously, such a protocol was known only for $\Omega(\log n)$ messages per party.


title: Power Allocation in Cache-Aided NOMA Systems: Optimization and Deep Reinforcement Learning Approaches

abstract: This work exploits the advantages of two prominent techniques in future communication networks, namely caching and non-orthogonal multiple access (NOMA). Particularly, a system with Rayleigh fading channels and cache-enabled users is analyzed. It is shown that the caching-NOMA combination provides a new opportunity of cache hit which enhances the cache utility as well as the effectiveness of NOMA. Importantly, this comes without requiring users' collaboration, and thus, avoids many complicated issues such as users' privacy and security, selfishness, etc. In order to optimize users' quality of service and, concurrently, ensure the fairness among users, the probability that all users can decode the desired signals is maximized. In NOMA, a combination of multiple messages are sent to users, and the defined objective is approached by finding an appropriate power allocation for message signals. To address the power allocation problem, two novel methods are proposed. The first one is a divide-and-conquer-based method for which closed-form expressions for the optimal resource allocation policy are derived, making this method simple and flexible to the system context. The second one is based on the deep reinforcement learning method that allows all users to share the full bandwidth. Finally, simulation results are provided to demonstrate the effectiveness of the proposed methods and to compare their performance.


title: Limiting spherical integrals of bounded continuous functions

abstract: We use nonstandard analysis to study the problem of expressing a Gaussian integral in terms of the limiting behavior of a sequence of spherical integrals. Peterson and Sengupta proved that if a Gaussian measure $\mu$ has full support on a finite-dimensional Euclidean space, then the expected value of a bounded measurable function on that domain can be expressed as a limit of integrals over spheres $S^{n-1}(\sqrt{n})$ intersected with certain affine subspaces of $\mathbb{R}^n$. This allows one to realize the Gaussian Radon transform of such functions as a limit of spherical integrals. Using nonstandard analysis, we study such limits in terms of Loeb integrals over a single hyperfinite dimensional sphere. This nonstandard geometric approach generalizes the known limiting result for bounded continuous functions to the case when the Gaussian measure is not necessarily fully supported. We also present an asymptotic linear algebra result needed in the above proof.


title: Block Factor-width-two Matrices and Their Applications to Semidefinite and Sum-of-squares Optimization

abstract: Semidefinite and sum-of-squares (SOS) optimization are fundamental computational tools in many areas, including linear and nonlinear systems theory. However, the scale of problems that can be addressed reliably and efficiently is still limited. In this paper, we introduce a new notion of block factor-width-two matrices and build a new hierarchy of inner and outer approximations of the cone of positive semidefinite (PSD) matrices. This notion is a block extension of the standard factor-width-two matrices, and allows for an improved inner-approximation of the PSD cone. In the context of SOS optimization, this leads to a block extension of the scaled diagonally dominant sum-of-squares (SDSOS) polynomials. By varying a matrix partition, the notion of block factor-width-two matrices can balance a trade-off between the computation scalability and solution quality for solving semidefinite and SOS optimization problems. Numerical experiments on a range of large-scale instances confirm our theoretical findings.


title: Inequivalent Goldstone Hierarchies for Spontaneously Broken Spacetime Symmetries

abstract: The coset construction is a powerful tool for building theories that non-linearly realize symmetries. We show that when the symmetry group is not semisimple and includes spacetime symmetries, different parametrizations of the coset space can prefer different Goldstones as essential or inessential, due to the group's Levi decomposition. This leads to inequivalent physics. In particular, we construct a theory of a scalar and vector Goldstones living in de Sitter spacetime and non-linearly realizing the Poincar\'e group. Either Goldstone can be seen as inessential and removed in favor of the other, but the theory is only healthy when both are kept dynamical. The corresponding coset space is the same, up to reparametrization, as that of a Minkowski brane embedded in a Minkowski bulk, but the two theories are inequivalent.


title: An introduction to the probabilistic method through the Lov\'asz Local Lemma

abstract: We illustrate the use of probability theory in existential proofs, focusing on the Lov\'asz Local Lemma. This result gives a lower bound for the probability of avoiding a suitable finite collection of events. We describe some applications of this result in hypergraph packing and Latin transversals.


title: Free-space propagation of spatio-temporal optical vortices (STOVs)

abstract: Spatio-temporal optical vortices (STOVs) are a new type of optical orbital angular momentum (OAM) with optical phase circulation in space-time. In prior work [N. Jhajj et al., Phys. Rev X 6, 031037 (2016)], we demonstrated that a STOV is a universal structure emerging from the arrest of self-focusing collapse leading to nonlinear self-guiding in material media. Here, we demonstrate linear generation and propagation in free space of STOV-carrying pulses. Our measurements and simulations demonstrate STOV mediation of space-time energy flow within the pulse and conservation of OAM in space-time. Single-shot amplitude and phase images of STOVs are taken using a new diagnostic, transient grating single-shot supercontinuum spectral interferometry (TG-SSSI).


title: Sub-critical Exponential random graphs: concentration of measure and some applications

abstract: The exponential random graph model (ERGM) is a central object in the study of clustering properties in social networks as well as canonical ensembles in statistical physics. Despite some breakthrough works in the mathematical understanding of ERGM, most notably in (Bhamidi, Bresler, Sly, 2011) through the analysis of a natural Heat-bath Glauber dynamics, and in (Chatterjee, Diaconis, 2013), (Eldan, Gross, 2018) via a large deviation theoretic perspective, several basic questions have remained unanswered owing to the lack of exact solvability unlike the much studied Curie-Weiss model (Ising model on the complete graph). In this paper, we establish a series of new concentration of measure results for the ERGM throughout the entire sub-critical phase, including a Poincar\'e inequality, Gaussian concentration for Lipschitz functions, and a central limit theorem. In addition, a new proof of a quantitative bound on the $W_1-$Wasserstein distance to Erd\H{o}s-R\'enyi graphs, previously obtained in (Reinert, Ross, 2017), is also presented. The arguments rely on translating temporal mixing properties of Glauber dynamics to static spatial mixing properties of the equilibrium measure and have the potential of being useful in proving similar functional inequalities for other Gibbsian systems beyond the perturbative regime.


title: Interactive Sketch & Fill: Multiclass Sketch-to-Image Translation

abstract: We propose an interactive GAN-based sketch-to-image translation method that helps novice users create images of simple objects. As the user starts to draw a sketch of a desired object type, the network interactively recommends plausible completions, and shows a corresponding synthesized image to the user. This enables a feedback loop, where the user can edit their sketch based on the network's recommendations, visualizing both the completed shape and final rendered image while they draw. In order to use a single trained model across a wide array of object classes, we introduce a gating-based approach for class conditioning, which allows us to generate distinct classes without feature mixing, from a single generator network. Video available at our website: https://arnabgho.github.io/iSketchNFill/.


title: A Neural Network Based Method to Solve Boundary Value Problems

abstract: A Neural Network (NN) based numerical method is formulated and implemented for solving Boundary Value Problems (BVPs) and numerical results are presented to validate this method by solving Laplace equation with Dirichlet boundary condition and Poisson's equation with mixed boundary conditions. The principal advantage of NN based numerical method is the discrete data points where the field is computed, can be unstructured and do not suffer from issues of meshing like traditional numerical methods such as Finite Difference Time Domain or Finite Element Method. Numerical investigations are carried out for both uniform and non-uniform training grid distributions to understand the efficacy and limitations of this method and to provide qualitative understanding of various parameters involved.

categories: cs.LG cs.NA math.NA physics.comp-ph stat.ML


title: Tunable Graphene Electronics with Local Ultrahigh Pressure

abstract: We achieve fine tuning of graphene effective doping by applying ultrahigh pressures (> 10 GPa) using Atomic Force Microscopy (AFM) diamond tips. Specific areas in graphene flakes are irreversibly flattened against a SiO2 substrate. Our work represents the first demonstration of local creation of very stable effective p-doped graphene regions with nanometer precision, as unambiguously verified by a battery of techniques. Importantly, the doping strength depends monotonically on the applied pressure, allowing a controlled tuning of graphene electronics. Through this doping effect, ultrahigh pressure modifications include the possibility of selectively modifying graphene areas to improve their electrical contact with metal electrodes, as shown by Conductive AFM. Density Functional Theory calculations and experimental data suggest that this pressure level induces the onset of covalent bonding between graphene and the underlying SiO2 substrate. Our work opens a convenient avenue to tuning the electronics of 2D materials and van der Waals heterostructures through pressure with nanometer resolution.


title: It's Not Whom You Know, It's What You (or Your Friends) Can Do: Succint Coalitional Frameworks for Network Centralities

abstract: We investigate the representation of measures of network centrality using a framework that blends a social network representation with the succint formalism of cooperative skill games. We discuss the expressiveness of the new framework and highlight some of its advantages, including a fixed-parameter tractability result for computing centrality measures under such representations. As an application we introduce new network centrality measures that capture the extent to which neighbors of a certain node can help it complete relevant tasks.


title: Scalable Simulation of Realistic Volume Fraction Red Blood Cell Flows through Vascular Networks

abstract: High-resolution blood flow simulations have potential for developing better understanding biophysical phenomena at the microscale, such as vasodilation, vasoconstriction and overall vascular resistance. To this end, we present a scalable platform for the simulation of red blood cell (RBC) flows through complex capillaries by modeling the physical system as a viscous fluid with immersed deformable particles. We describe a parallel boundary integral equation solver for general elliptic partial differential equations, which we apply to Stokes flow through blood vessels. We also detail a parallel collision avoiding algorithm to ensure RBCs and the blood vessel remain contact-free. We have scaled our code on Stampede2 at the Texas Advanced Computing Center up to 34,816 cores. Our largest simulation enforces a contact-free state between four billion surface elements and solves for three billion degrees of freedom on one million RBCs and a blood vessel composed from two million patches.


title: A common approximation framework for the early work, the late work, and resource leveling problems with unit time jobs

abstract: We study the approximability of two related machine scheduling problems. In the late work minimization problem, there are identical parallel machines and the jobs have a common due date. The objective is to minimize the late work, defined as the sum of the portion of the jobs done after the due date. A related problem is the maximization of the early work, defined as the sum of the portion of the jobs done before the due date. We describe a polynomial time approximation scheme for the early work maximization problem, and we extended it to the late work minimization problem after shifting the objective function by a positive value that depends on the problem data. We also prove an inapproximability result for the latter problem if the objective function is shifted by a constant which does not depend on the input. These results remain valid even if the number of the jobs assigned to the same machine is bounded. This leads to an extension of our approximation scheme to some variants of the resource leveling problem, for which no approximation algorithms were known.


title: $\Delta M_s$ theory precision confronts flavour anomalies

abstract: Based on recent HQET sum rule and lattice calculations we present updated Standard Model predictions for the mass differences of neutral $B$ mesons: $\Delta M_s^{\rm SM} = \left(18.4^{+0.7}_{-1.2} \right) \mbox{ps}^{-1}$ and $\Delta M_d^{\rm SM} = \left(0.533^{+0.022}_{-0.036} \right) \mbox{ps}^{-1}$ and study their impact on new physics models that address the present hints of anomalous data in $b \to s \ell \ell$ transitions. We also examine future prospects of further reducing the theory uncertainties and discuss the implications of a 2025 scenario with $\Delta M_s^\text{SM 2025} = \left(18.4 \pm 0.5\right) \mbox{ps}^{-1}$. In particular, the latter yields upper bounds $M_{Z'}\lesssim 9~\text{TeV}$ and $M_{S_3}\lesssim 30~\text{TeV}$ for the minimal $Z'$ and $S_3$ lepto-quark explanations of the $b \to s \ell \ell$ anomalies, respectively.


title: Clustering of $\bar B\to D^{(*)}\tau^-\bar\nu_\tau$ kinematic distributions with ClusterKinG

abstract: New Physics can manifest itself in kinematic distributions of particle decays. The parameter space defining the shape of such distributions can be large which is challenging for both theoretical and experimental studies. Using clustering algorithms, the parameter space can however be dissected into subsets (clusters) which correspond to similar kinematic distributions. Clusters can then be represented by benchmark points, which allow for less involved studies and a concise presentation of the results. We demonstrate this concept using the Python package ClusterKinG, an easy to use framework for the clustering of distributions that particularly aims to make these techniques more accessible in a High Energy Physics context. As an example we consider $\bar B\to D^{(*)}\tau^-\bar\nu_\tau$ distributions and discuss various clustering methods and possible implications for future experimental analyses.


title: First detection of CS masers around a high-mass young stellar object, W51 e2e

abstract: We report the discovery of maser emission in the two lowest rotational transitions of CS toward the high-mass protostar W51 e2e with ALMA and the JVLA. The masers from CS J=1-0 and J=2-1 are neither spatially nor spectrally coincident (they are separated by ~150 AU and ~30 km/s), but both appear to come from the base of the blueshifted outflow from this source. These CS masers join a growing list of rarely-detected maser transitions that may trace a unique phase in the formation of high-mass protostars.


title: What if Planet 9 is a Primordial Black Hole?

abstract: We highlight that the anomalous orbits of Trans-Neptunian Objects (TNOs) and an excess in microlensing events in the 5-year OGLE dataset can be simultaneously explained by a new population of astrophysical bodies with mass several times that of Earth ($M_\oplus$). We take these objects to be primordial black holes (PBHs) and point out the orbits of TNOs would be altered if one of these PBHs was captured by the Solar System, inline with the Planet 9 hypothesis. Capture of a free floating planet is a leading explanation for the origin of Planet 9 and we show that the probability of capturing a PBH instead is comparable. The observational constraints on a PBH in the outer Solar System significantly differ from the case of a new ninth planet. This scenario could be confirmed through annihilation signals from the dark matter microhalo around the PBH.


title: Evidence of non-luminous matter in the center of M62

abstract: Theoretical models suggest that intermediate mass black holes (IMBHs) may form and reside in the centers of globular clusters. IMBHs are still elusive to observations, but the accelerations of pulsars may bring along a unique fingerprint of their presence. In this work, we focus on the pulsars in the globular cluster M62. Using the new distance of M62 obtained from Gaia observations, we find that the measured pulsars' accelerations suggest a central excess of mass in the range [1200, 6000]$M_{\odot}$, corresponding to [0.2, 1] percent of the current total mass of the cluster. Our analysis can not unambiguously discriminate between an IMBH or a system of stellar mass dark remnants of comparable total mass.


title: Generalized Euler Index, Holonomy Saddles, and Wall-Crossing

abstract: We formulate Witten index problems for theories with two supercharges in a Majorana doublet, as in $d=3$ $\mathcal N=1$ theories and dimensional reduction thereof. Regardless of spacetime dimensions, the wall-crossing occurs generically, in the parameter space of the real superpotential $W$. With scalar multiplets only, the path integral reduces to a Gaussian one in terms of $dW$, with a winding number interpretation, and allows an in-depth study of the wall-crossing. After discussing the connection to well-known mathematical approaches such as the Morse theory, we move on to Abelian gauge theories. Even though the index theorem for the latter is a little more involved, we again reduce it to winding number countings of the neutral part of $dW$. The holonomy saddle plays key roles for both dimensions and also in relating indices across dimensions.


title: Coherent Terahertz Radiation from a Nonlinear Oscillator of Viscous Electrons

abstract: Compressible electron flow through a narrow cavity is theoretically unstable, and the oscillations occurring during the instability have been proposed as a method of generating Terahertz radiation. We numerically demonstrate that the endpoint of this instability is a nonlinear hydrodynamic oscillator, consisting of an alternating shock wave and rarefaction-like relaxation flowing back and forth in the device. This qualitative physics is robust to cavity inhomogeneity and changes in the equation of state of the fluid. We discuss the frequency and amplitude dependence of the emitted radiation on physical parameters (viscosity, momentum relaxation rate, and bias current) beyond linear response theory, providing clear predictions for future experiments.


title: How sound are our ultra-light axion approximations?

abstract: Ultra-light axions (ULAs) are a promising dark-matter candidate. ULAs may have implications for small-scale challenges to the $\Lambda$CDM model, and arise in string scenarios. ULAs are already constrained by cosmic microwave background (CMB) experiments and large-scale structure surveys, and will be probed with much greater sensitivity by future efforts. It is challenging to compute observables in ULA scenarios with sufficient speed and accuracy for cosmological data analysis because the ULA field oscillates rapidly. In past work, an effective fluid approximation has been used to make these computations feasible. Here this approximation is tested against an exact solution of the ULA equations, comparing the induced error of CMB observables with the sensitivity of current and future experiments. In the most constrained mass range for a ULA dark matter component ($10^{-27}~{\rm eV}\leq m_{\rm ax}\leq 10^{-25}~{\rm eV}$), the induced bias on the allowed ULA fraction of dark matter from Planck data is less than $1\sigma$. In the cosmic-variance limit (including temperature and polarization data), the bias is $\lesssim 2\sigma$ for primary CMB anisotropies, with more severe biases (as high as $\sim 4\sigma$) resulting for less reliable versions of the effective fluid approximation. If all of the standard cosmological parameters are fixed by other measurements, the expected bias rises to $4-20\sigma$ (well beyond the validity of the Fisher approximation), though the required level of degeneracy breaking will not be achieved by any planned surveys.


title: Cross-correlating Planck with VST ATLAS LRGs: a new test for the ISW effect in the Southern Hemisphere

abstract: The Integrated Sachs-Wolfe (ISW) effect probes the late-time expansion history of the universe, offering direct constraints on dark energy. Here we present our measurements of the ISW signal at redshifts of $\bar{z}=0.35$, $0.55$ and $0.68$, using the cross-correlation of the Planck CMB temperature map with $\sim0.5$ million Luminous Red Galaxies (LRGs) selected from the VST ATLAS survey. We then combine these with previous measurements based on WMAP and similar SDSS LRG samples, providing a total sample of $\sim2.1$ million LRGs covering $\sim12000$ deg$^2$ of sky. At $\bar{z}=0.35$ and $\bar{z}=0.55$ we detect the ISW signal at $1.2\sigma$ and $2.3\sigma$ (or $2.6\sigma$ combined), in agreement with the predictions of $\Lambda$CDM. We verify these results by repeating the measurements using the BOSS LOWZ and CMASS, spectroscopically confirmed LRG samples. We also detect the ISW effect in three magnitude limited ATLAS+SDSS galaxy samples extending to $z\approx0.4$ at $\sim2\sigma$ per sample. However, we do not detect the ISW signal at $\bar{z}=0.68$ when combining the ATLAS and SDSS results. Further tests using spectroscopically confirmed eBOSS LRGs at this redshift remain inconclusive due to the current low sky coverage of the survey. If the ISW signal is shown to be redshift dependent in a manner inconsistent with the predictions of $\Lambda$CDM, it could open the door to alternative theories such as modified gravity. It is therefore important to repeat the high redshift ISW measurement using the completed eBOSS sample, as well as deeper upcoming surveys such as DESI and LSST.


title: The KMOS^3D Survey: data release and final survey paper

abstract: We present the completed KMOS$^\mathrm{3D}$ survey $-$ an integral field spectroscopic survey of 739, $\log(M_{\star}/M_{\odot})>9$, galaxies at $0.6<z<2.7$ using the K-band Multi Object Spectrograph (KMOS) at the Very Large Telescope (VLT). KMOS$^\mathrm{3D}$ provides a population-wide census of kinematics, star formation, outflows, and nebular gas conditions both on and off the star-forming galaxy main sequence through the spatially resolved and integrated properties of H$\alpha$, [N II], and [S II] emission lines. We detect H$\alpha$ emission for 91% of galaxies on the main sequence of star-formation and 79% overall. The depth of the survey has allowed us to detect galaxies with star-formation rates below 1 M$_{\odot}$/ yr$^{-1}$, as well as to resolve 81% of detected galaxies with $\geq3$ resolution elements along the kinematic major axis. The detection fraction of H$\alpha$ is a strong function of both color and offset from the main sequence, with the detected and non-detected samples exhibiting different SED shapes. Comparison of H$\alpha$ and UV+IR star formation rates (SFRs) reveal that dust attenuation corrections may be underestimated by 0.5 dex at the highest masses ($\log(M_{\star}/M_{\odot})>10.5$). We confirm our first year results of a high rotation dominated fraction (monotonic velocity gradient and $v_\mathrm{rot}$/$\sigma_0 > \sqrt{3.36}$) of 77% for the full KMOS$^\mathrm{3D}$ H$\alpha$sample. The rotation-dominated fraction is a function of both stellar mass and redshift with the strongest evolution measured over the redshift range of the survey for galaxies with $\log(M_{\star}/M_{\odot})<10.5$. With this paper we include a final data release of all 739 observed objects.


title: Bulk Geometry of the Many Body Localized Phase from Wilson-Wegner Flow

abstract: Tensor networks are a powerful formalism for transforming one set of degrees of freedom to another. They have been heavily used in analyzing the geometry of bulk/boundary correspondence in conformal field theories. Here we develop a tensor-network version of the Wilson-Wegner Renormalization Group Flow equations to efficiently generate a unitary tensor network which diagonalizes many-body localized Hamiltonians. Treating this unitary tensor network as a bulk geometry, we find this emergent geometry corresponds to the shredded horizon picture: the circumference of the network shrinks exponentially with distance into the bulk, with spatially distant points being largely disconnected.


title: Evolution of the Cool Gas in the Circumgalactic Medium (CGM) of Massive Halos -- A Keck Cosmic Web Imager (KCWI) Survey of Ly$\alpha$ Emission around QSOs at $z\approx2$

abstract: Motivated by the recent discovery of the near-ubiquity of Ly$\alpha$ emission around $z \gtrsim 3$ QSOs, we performed a systematic study of QSO circumgalactic Ly$\alpha$ emission at $z\approx2$, utilizing the unique capability of the Keck Cosmic Web Imager (KCWI) -- a new wide-field, blue sensitive integral-field spectrograph (IFU). In this paper, we present KCWI observations on a sample of 16 ultraluminous Type-I QSOs at $z=2.1-2.3$ with ionizing luminosities of $L_{\rm{\nu_{\rm{LL}}}}=10^{31.1-32.3}$ erg s$^{-1}$ Hz$^{-1}$. We found that 14 out of 16 QSOs are associated with Ly$\alpha$ nebulae with projected linear-sizes larger than 50 physical kpc (pkpc). Among them, four nebulae have enormous Ly$\alpha$ emission with the Ly$\alpha$ surface brightness $SB_{\rm{Ly\alpha}} >10^{-17}$ erg s$^{-1}$ cm$^{-2}$ arcsec$^{-2}$ on the $>100$ kpc scale, extending beyond the field of view of KCWI. Our KCWI observations reveal that most $z\approx2$ QSO nebulae have a more irregular morphology compared to those at $z\gtrsim3$. In turn, we measure that the circularly-averaged surface brightness (SB) at $z\approx2$ is 0.4 dex fainter than the redshift-corrected, median SB at $z\gtrsim 3$. The Ly$\alpha$ SB profile (SB$_{\rm{Ly\alpha}}$) of QSOs at $z\approx 2$ can be described by a power law of SB$_{\rm{Ly\alpha},z\approx2.3}= 3.7\times10^{-17}\times(r/40)^{-1.8}$ erg s$^{-1}$ cm$^{-2}$ arcsec$^{-2}$, with the slope similar to that at $z\gtrsim3$. The observed lower redshift-corrected, circularly-averaged SB may be mainly due to the lower covering factor of cool gas clouds in massive halos at $z\approx2$.


title: Introduction to Renormalisation

abstract: These are introductory lecture notes aimed at beginning graduate students covering fundamental concepts and ideas behind the renormalisation group. Our main goal is to motivate it and then explore its consequences, in the context of quantum field theory. We shall reproduce the standard results without needing any mention of cancellation of infinities. To keep the story simple and compact, we'll ignore the role of symmetry in this game. We'll also restrict to scalar fields, and not mention neither fermions nor gauge fields. Moreover, we'll only briefly mention the connection with statistical field theory. Knowledge of quantum mechanics and special relativity is essential. Prior knowledge of quantum field theory is not required, however, this is not designed to be an introduction to QFT, so it may not be the most pedagogical way to introduce the topic. Previous familiarity with path integrals is also not assumed.


title: $T$, $Q$ and periods in $SU(3)$ ${\cal N}=2$ SYM

abstract: We consider the third order differential equation derived from the deformed Seiberg-Witten differential for pure ${\cal N}=2$ SYM with gauge group $SU(3)$ in Nekrasov-Shatashvili limit of $\Omega$-background. We show that this is the same differential equation that emerges in the context of Ordinary Differential Equation/Integrable Models (ODI/IM) correspondence for $2d$ $A_2$ Toda CFT with central charge $c=98$. We derive the corresponding $QQ$ and related $TQ$ functional relations and establish the asymptotic behaviour of $Q$ and $T$ functions at small instanton parameter $q \rightarrow 0$. Moreover, numerical integration of the Floquet monodromy matrix of the differential equation leads to evaluation of the $A$-cycles $a_{1,2,3}$ at any point of the moduli space of vacua parametrised by the vector multiplet scalar VEVs $\langle \textbf{tr}\,\phi^2\rangle$ and $\langle \textbf{tr}\,\phi^3\rangle$ even for large values of $q$ which are well beyond the reach of instanton calculus. The numerical results at small $q$ are in excellent agreement with instanton calculation. We conjecture a very simple relation between Baxter's $T$-function and $A$-cycle periods $a_{1,2,3}$, which is an extension of Alexei Zamolodchikov's conjecture about Mathieu equation.


title: Mid-IR Variability and Dust Reverberation Mapping of Low-$z$ Quasars. I. Data, Methods and Basic Results

abstract: The continued operation of the Wide-field Infrared Survey Explorer (WISE) combined with several ground-based optical transient surveys (e.g., CRTS, ASAS-SN and PTF) offer an unprecedented opportunity to explore the dust structures in luminous AGNs. We use these data for a mid-IR dust reverberation mapping (RM) study of 87 archetypal Palomar-Green quasars at $z\lesssim0.5$. To cope with various contaminations of the photometry data and the sparse time sampling of the light curves, procedures to combine these datasets and retrieve the dust RM signals have been developed. We find $\sim$70% of the sample (with a completeness correction, up to 95%) have convincing mid-IR time-lags in the WISE W1 ($\sim3.4~\mu m$) and W2 ($\sim4.5~\mu m$) bands and they are proportional to the square root of the AGN luminosity. Combined with previous K-band ($\sim2.2~\mu m$) RM results in the literature, the inferred dust emission size ratios are $R_{K}:R_{W1}:R_{W2}=0.6:1:1.2$. Under simple assumptions, we put preliminary constraints on the projected dust surface density at these bands and reveal the possibly different torus structures among hot-dust-deficient, warm-dust-deficient and normal quasars from the reverberation signals. With multi-epoch Spitzer data and later WISE photometry, we also explore AGN IR variability at 10--24 $\mu m$ over a 5-year time-scale. Except for blazars and flat-spectrum radio sources, the majority of AGNs have typical variation amplitudes at 24 $\mu m$ no more than 10% of that in the W1 band, indicating the dust reverberation signals damp out quickly at longer wavelengths. In particular, steep-spectrum radio quasars also lack strong 24 $\mu m$ variability, consistent with the unification picture of radio-loud AGN.


title: Resonance Electroproduction and the Origin of Mass

abstract: One of the greatest challenges within the Standard Model is to discover the source of visible mass. Indeed, this is the focus of a "Millennium Problem", posed by the Clay Mathematics Institute. The answer is hidden within quantum chromodynamics (QCD); and it is probable that revealing the origin of mass will also explain the nature of confinement. In connection with these issues, this perspective describes insights that have recently been drawn using contemporary methods for solving the continuum bound-state problem in relativistic quantum field theory and how they have been informed and enabled by modern experiments on nucleon-resonance electroproduction.


title: Three-dimensional structure of the Sagittarius dSph core from RR Lyrae

abstract: We obtain distances to a sample of RR Lyrae in the central core of the Sagittarius dwarf spheroidal galaxy from OGLE data. We use these distances, along with RR Lyrae from \emph{Gaia} DR2, to measure the shape of the stellar distribution within the central $\sim$ 2 kpc. The best-fit stellar distribution is triaxial, with axis ratios 1 : 0.76 : 0.43. A prolate spheroid model is ruled out at high statistical significance relative to the triaxial model. The major axis is aligned nearly parallel to the sky plane as seen by an Earth-based observer and is nearly perpendicular to the direction of the Galactic center. This result may be compared to cosmological simulations which generally predict that the major axis of the dark matter distribution of subhalos is aligned with the Galactic center. The triaxial structure that we obtain can provide important constraints on the Sagittarius progenitor, as well as the central dark matter distribution under the assumption of dynamical equilibrium.


title: Cross-correlating 21 cm and galaxy surveys: implications for cosmology and astrophysics

abstract: We forecast astrophysical and cosmological parameter constraints from synergies between 21 cm intensity mapping and wide field optical galaxy surveys (both spectroscopic and photometric) over $z \sim 0-3$. We focus on the following survey combinations in this work: (i) a CHIME-like and DESI-like survey in the northern hemisphere, (ii) an LSST-like and SKA I MID-like survey and (ii) a MeerKAT-like and DES-like survey in the southern hemisphere. We work with the $\Lambda$CDM cosmological model having parameters $\{h, \Omega_m, n_s, \Omega_b, \sigma_8\}$, parameters $v_{c,0}$ and $\beta$ representing the cutoff and slope of the HI-halo mass relation in the previously developed HI halo model framework, and a parameter $Q$ that represents the scale dependence of the optical galaxy bias. Using a Fisher forecasting framework, we explore (i) the effects of the HI and galaxy astrophysical uncertainties on the cosmological parameter constraints, assuming priors from the present knowledge of the astrophysics, (ii) the improvements on astrophysical constraints over their current priors in the three configurations considered, (ii) the tightening of the constraints on the parameters relative to the corresponding HI auto-correlation surveys alone.


title: The chemistry of stars in the bar of the Milky Way

abstract: We use a sample of 938 red clump giant stars located in the direction of the galactic long bar to study the chemistry of Milky Way bar stars. Kinematically separating stars on bar orbits from stars with inner disc orbits, we find that stars on bar-like orbits are more metal rich with a mean iron abundance of <[Fe/H]>=+0.30 compared to <[Fe/H]>=+0.03 for the inner disc. Spatially selecting bar stars is complicated by a strong vertical metallicity gradient of -1.1dex/kpc, but we find the metallicity distribution varies in a manner consistent with our orbital selection. Our results have two possible interpretations. The first is that the most metal rich stars in the inner Galaxy pre-existed the bar, but were kinematically cold at the time of bar formation and therefore more easily captured onto bar orbits when the bar formed. The second is that the most metal rich stars formed after the bar, either directly onto the bar following orbits or were captured by the bar after their formation.


title: Trans-Planckian Censorship and Inflationary Cosmology

abstract: We study the implications of the recently proposed Trans-Planckian Censorship Conjecture (TCC) for early universe cosmology and in particular inflationary cosmology. The TCC leads to the conclusion that if we want inflationary cosmology to provide a successful scenario for cosmological structure formation, the energy scale of inflation has to be lower than $10^9$ GeV. Demanding the correct amplitude of the cosmological perturbations then forces the generalized slow-roll parameter $\epsilon$ of the model to be very small ($<10^{-31}$). This leads to the prediction of a negligible amplitude of primordial gravitational waves. For slow-roll inflation models, it also leads to severe fine tuning of initial conditions.


title: Constraining $M_\nu$ with the Bispectrum I: Breaking Parameter Degeneracies

abstract: Massive neutrinos suppress the growth of structure below their free-streaming scale and leave an imprint on large-scale structure. Measuring this imprint allows us to constrain the sum of neutrino masses, $M_\nu$, a key parameter in particle physics beyond the Standard Model. However, degeneracies among cosmological parameters, especially between $M_\nu$ and $\sigma_8$, limit the constraining power of standard two-point clustering statistics. In this work, we investigate whether we can break these degeneracies and constrain $\smnu$ with the next higher-order correlation function --- the bispectrum. We first examine the redshift-space halo bispectrum of $800$ $N$-body simulations from the HADES suite and demonstrate that the bispectrum helps break the $M_\nu$--$\sigma_8$ degeneracy. Then using 22,000 $N$-body simulations of the Quijote suite, we quantify for the first time the full information content of the redshift-space halo bispectrum down to nonlinear scales using a Fisher matrix forecast of $\{\Omega_m$, $\Omega_b$, $h$, $n_s$, $\sigma_8$, $M_\nu\}$. For $k_{\rm max}{=}0.5~h/{\rm Mpc}$, the bispectrum provides $\Omega_m$, $\Omega_b$, $h$, $n_s$, and $\sigma_8$ constraints 1.9, 2.6, 3.1, 3.6, and 2.6 times tighter than the power spectrum. For $M_\nu$, the bispectrum improves the 1$\sigma$ constraint from 0.2968 to 0.0572 eV --- over 5 times tighter than the power spectrum. Even with priors from {\em Planck}, the bispectrum improves $M_\nu$ constraints by a factor of 1.8. Although we reserve marginalizing over a more complete set of bias parameters to the next paper of the series, these constraints are derived for a $(1~h^{-1}{\rm Gpc})^3$ box, a substantially smaller volume than upcoming surveys. Thus, our results demonstrate that the bispectrum offers significant improvements over the power spectrum, especially for constraining $M_\nu$.


title: The New Physics Reach of Null Tests with $D \to \pi \ell \ell$ and $D_s \to K \ell \ell $ Decays

abstract: $|\Delta c|=|\Delta u|=1$ processes are unique probes of flavor physics in the up-sector within and beyond the Standard Model (SM). SM tests with rare semileptonic charm meson decays are based on an approximate CP--symmetry, a superior GIM--mechanism, angular distributions, lepton-universality and lepton flavor conservation. We analyze the complete set of null test observables in $D \to \pi \ell \ell^{(\prime)}$ and $D_s \to K \ell \ell^{(\prime)}$ decays, $\ell^{(\prime)}=e, \mu$, and find large room for new physics safely above the SM contribution. We identify signatures of supersymmetry, leptoquarks and anomaly-free $U(1)^\prime$-models with generation-dependent charges, for which we provide explicit examples. $Z^\prime$-effects in $c \to u \ell \ell^{(\prime)}$ transitions can be sizable if both left-handed and right-handed couplings to quarks are present.


title: The Green Bank North Celestial Cap Pulsar Survey. V. Pulsar Census and Survey Sensitivity

abstract: The Green Bank North Celestial Cap (GBNCC) pulsar survey will cover the entire northern sky ($\delta > -40^\circ$) at 350 MHz, and is one of the most uniform and sensitive all-sky pulsar surveys to date. We have created a pipeline to re-analyze GBNCC survey data to take a 350MHz census of all pulsars detected by the survey, regardless of their discovery survey. Of the 1413 pulsars in the survey region, we were able to recover 661. For these we present measured signal-to-noise ratios (S/N), flux densities, pulse widths, profiles, and where appropriate, refined dispersion measurements (647 out of 661) and new or improved spectral indices (276 out of 661 total, 15 new, 261 improved). Detection scans for several hundred sources were reanalyzed in order to inspect pulsars' single pulse behavior and 223 were confirmed to exhibit evidence of nulling. With a detailed analysis of measured and expected S/N values and the evolving radio frequency interference environment at 350MHz, we assess the GBNCC survey's sensitivity as a function of spin period, dispersion measure, and sky position. We find the sky-averaged limiting flux density of the survey to be 0.74mJy. Combining this analysis with PsrPopPy pulsar population simulations, we predict 60/5 non-recycled/millisecond pulsar discoveries in the survey's remaining 21,000 pointings, and we begin to place constraints on population model parameters.


title: Neutron Stars and Black Holes in the Small Magellanic Cloud: The SMC NuSTAR Legacy Survey

abstract: We present a source catalog from the first deep hard X-ray ($E>10$ keV) survey of the Small Magellanic Cloud (SMC), the NuSTAR Legacy Survey of the SMC. We observed three fields, for a total exposure time of 1 Ms, along the bar of this nearby star-forming galaxy. Fields were chosen for their young stellar and accreting binary populations. We detected 10 sources above a 3$\sigma$ significance level (4$-$25 keV) and obtained upper limits on an additional 40 sources. We reached a 3$\sigma$ limiting luminosity in the 4$-$25 keV band of $\sim$ $10^{35}$ erg s$^{-1}$, allowing us to probe fainter X-ray binary (XRB) populations than has been possible with other extragalactic NuSTAR surveys. We used hard X-ray colors and luminosities to constrain the compact-object type, exploiting the spectral differences between accreting black holes and neutron stars at $E>10$ keV. Several of our sources demonstrate variability consistent with previously observed behavior. We confirmed pulsations for seven pulsars in our 3$\sigma$ sample. We present the first detection of pulsations from a Be-XRB, SXP305 (CXO J005215.4$-$73191), with an X-ray pulse period of $305.69\pm0.16$ seconds and a likely orbital period of $\sim$1160-1180 days. Bright sources ($\gtrsim 5\times 10^{36}$ erg s$^{-1}$) in our sample have compact-object classifications consistent with their previously reported types in the literature. Lower luminosity sources ($\lesssim 5\times 10^{36}$ erg s$^{-1}$) have X-ray colors and luminosities consistent with multiple classifications. We raise questions about possible spectral differences at low luminosity between SMC pulsars and the Galactic pulsars used to create the diagnostic diagrams.


title: New physics implications of recent search for $K_L \to \pi^0 \nu\bar{\nu}$ at KOTO

abstract: The KOTO experiment recently reported four candidate events in the signal region of $K_L\to \pi^0 \nu\bar\nu$ search, where the standard model only expects $0.10\pm 0.02$ events. If confirmed, this requires physics beyond the standard model to enhance the signal. We examine various new physics interpretations of the result including these: (1) heavy new physics boosting the standard model signal, (2) reinterpretation of "$\nu\bar{\nu}$" as a new light long-lived particle, or (3) reinterpretation of the whole signal as the production of a new light long-lived particle at the fixed target. We study the above explanations in the context of a generalized new physics Grossman-Nir bound coming from the $K^+ \to \pi^+\nu\bar{\nu}$ decay, bounded by data from the E949 and the NA62 experiments.


title: Practical route to entanglement-assisted communication over noisy bosonic channels

abstract: Entanglement offers substantial advantages in quantum information processing, but loss and noise hinder its applications in practical scenarios. Although it has been well known for decades that the classical communication capacity over lossy and noisy bosonic channels can be significantly enhanced by entanglement, no practical encoding and decoding schemes are available to realize any entanglement-enabled advantage. Here, we report structured encoding and decoding schemes for such an entanglement-assisted communication scenario. Specifically, we show that phase encoding on the entangled two-mode squeezed vacuum state saturates the entanglement-assisted classical communication capacity over a very noisy channel and overcomes the fundamental limit of covert communication without entanglement assistance. We then construct receivers for optimum hypothesis testing protocols under discrete phase modulation and for optimum noisy phase estimation protocols under continuous phase modulation. Our results pave the way for entanglement-assisted communication and sensing in the radio-frequency and microwave spectral ranges.

categories: quant-ph physics.app-ph physics.optics stat.AP


title: Topological Spaser

abstract: We theoretically introduce a topological spaser, which consists of a hexagonal array of plasmonic metal nanoshells containing an achiral gain medium in their cores. Such a spaser can generate two mutually time-reversed chiral surface plasmon modes in the $\mathbf K$- and $\mathbf K^\prime$-valleys, which carry the opposite topological charges, $\pm1$, and are described by a two-dimensional $E^{\prime}$ representation of the $D_{3h}$ point symmetry group. Due to the mode competition, this spaser exhibits a bistability: only one of these two modes generates, which is a spontaneous symmetry breaking. Such a spaser can be used for an ultrafast all-optical memory and information processing


title: Churn Prediction with Sequential Data and Deep Neural Networks. A Comparative Analysis

abstract: Off-the-shelf machine learning algorithms for prediction such as regularized logistic regression cannot exploit the information of time-varying features without previously using an aggregation procedure of such sequential data. However, recurrent neural networks provide an alternative approach by which time-varying features can be readily used for modeling. This paper assesses the performance of neural networks for churn modeling using recency, frequency, and monetary value data from a financial services provider. Results show that RFM variables in combination with LSTM neural networks have larger top-decile lift and expected maximum profit metrics than regularized logistic regression models with commonly-used demographic variables. Moreover, we show that using the fitted probabilities from the LSTM as feature in the logistic regression increases the out-of-sample performance of the latter by 25 percent compared to a model with only static features.


title: Neutral Mesons and Nonminimal CPT Violation

abstract: Minimal CPT violation has been constrained using observations of neutral-meson oscillations. Violation of CPT symmetry arising from nonminimal operators in the Lagrange density can also occur. A general approach using scalar effective field theory is presented and used to infer the effects of nonminimal CPT violation on neutral-meson oscillations.


title: A quasiprobability distribution for heat fluctuations in the quantum regime

abstract: The standard approach to deriving fluctuation theorems fails to capture the effect of quantum correlation and coherence in the initial state of the system. Here we overcome this difficulty and derive heat exchange fluctuation theorem in the full quantum regime by showing that the energy exchange between two locally thermal states in the presence of initial quantum correlations is faithfully captured by a quasiprobability distribution. Its negativities, being associated with proofs of contextuality, are proxys of non-classicality. We discuss the thermodynamic interpretation of negative probabilities, and provide heat flow inequalities that can only be violated in their presence. Remarkably, testing these fully quantum inequalities, at arbitrary dimension, is not more difficult than testing traditional fluctuation theorems. We test these results on data collected in a recent experiment studying the heat transfer between two qubits, and give examples for the capability of witnessing negative probabilities at higher dimensions.


title: Semi-supervised classification on graphs using explicit diffusion dynamics

abstract: Classification tasks based on feature vectors can be significantly improved by including within deep learning a graph that summarises pairwise relationships between the samples. Intuitively, the graph acts as a conduit to channel and bias the inference of class labels. Here, we study classification methods that consider the graph as the originator of an explicit graph diffusion. We show that appending graph diffusion to feature-based learning as an \textit{a posteriori} refinement achieves state-of-the-art classification accuracy. This method, which we call Graph Diffusion Reclassification (GDR), uses overshooting events of a diffusive graph dynamics to reclassify individual nodes. The method uses intrinsic measures of node influence, which are distinct for each node, and allows the evaluation of the relationship and importance of features and graph for classification. We also present diff-GCN, a simple extension of Graph Convolutional Neural Network (GCN) architectures that leverages explicit diffusion dynamics, and allows the natural use of directed graphs. To showcase our methods, we use benchmark datasets of documents with associated citation data.

categories: cs.LG cs.IR cs.SI physics.data-an physics.soc-ph


title: Strings, Symmetric Products, $T \bar{T}$ deformations and Hecke Operators

abstract: We derive a formula for the torus partition sum of the symmetric product of $T\bar T$ deformed CFT's, using previous work on long strings in (deformed) $AdS_3$, and universality. The result is given by an integral transform of the partition function for the block of the symmetric product, summed over its Hecke transforms, and is manifestly modular invariant. The spectrum is interpretable as a gas of multiply wound long strings with a particular orientation.


title: Supervised Learning Algorithms for Controlling Underactuated Dynamical Systems

abstract: Control of underactuated dynamical systems has been studied for decades in robotics, and is now emerging in other fields such as neuroscience. Most of the advances have been in model based control theory, which has limitations when the system under study is very complex and it is not possible to construct a model. This calls for data driven control methods like machine learning, which has spread to many fields in the recent years including control theory. However, the success of such algorithms has been dependent on availability of large datasets. Moreover, due to their black box nature, it is challenging to analyze how such algorithms work, which may be crucial in applications where failure is very costly. In this paper, we develop two related novel supervised learning algorithms. The algorithms are powerful enough to control a wide variety of complex underactuated dynamical systems, and yet have a simple and intelligent structure that allows them to work with a sparse data set even in the presence of noise. Our algorithms output a bang-bang (binary) control input by taking in feedback of the state of the dynamical system. The algorithms learn this control input by maximizing a reward function in both short and long time horizons. We demonstrate the versatility of our algorithms by applying them to a diverse range of applications including: switching between bistable states, changing the phase of an oscillator, desynchronizing a population of synchronized coupled oscillators, and stabilizing an unstable fixed point. For most of these applications we are able to reason why our algorithms work by using traditional dynamical systems and control theory. We also compare our learning algorithms with some traditional control algorithms, and reason why our algorithms work better.


title: Feasibility study of a compact Neutron Resonance Transmission Analysis instrument

abstract: Neutron Resonance Transmission Analysis (NRTA) uses resonant absorption of neutrons to infer the absolute isotopic composition of a target object, enabling applications in a broad range of fields such as archaeology, materials analysis of nuclear fuel, and arms control treaty verification. In the past, NRTA involved large user facilities and complex detector systems. However, recent advances in the intensity of compact neutron sources have made compact neutron imaging designs increasingly feasible. This work describes the Monte Carlo (MC) based design of a compact epithermal NRTA radiographic instrument which uses a moderated, compact deuterium-tritium (DT) neutron source and an epithermal neutron detector. Such an instrument would have a wide range of applications, and would be especially impactful for such scenarios as nuclear inspection and arms control verification exercises, where system cost and mobility may be of critical importance. The MC simulations presented in this work demonstrate accurate time-of-flight (TOF) reconstructions for transmitted neutron energies, capable of differentiating isotopic compositions of nuclear material with high levels of accuracy. A new generation of miniaturized and increasingly more intense neutron sources will allow this technique to achieve measurements with greater precision and speed, with significant impact on a variety of engineering and societal problems.


title: Diffusiophoretic design of self-spinning microgears from colloidal microswimmers

abstract: Design strategies to assemble dissipative building blocks are essential to create novel and smart materials and machines. We recently demonstrated the hierarchical self-assembly of phoretic microswimmers into self-spinning microgears and their synchronization by diffusiophoretic interactions [Aubret \textit{et al., Nature Physics}, 2018]. In this paper, we adopt a pedagogical approach and expose our strategy to control self-assembly and build machines using phoretic phenomena. We notably introduce Highly Inclined Laminated Optical sheets microscopy (HILO) to image and quantify anisotropic and dynamic diffusiophoretic interactions, which could not be observed by standard fluorescence microscopy. The dynamics of a (haematite) photocalytic material immersed in (hydrogen peroxide) fuel under various illumination patterns is first described and quantitatively rationalized by a model of diffusiophoresis, the migration of a colloidal particle in a concentration gradient. It is further exploited to design phototactic microswimmers, that direct towards the high intensity of light, as a result of the the torque exerted by the haematite in a light gradient on a microswimmer. We finally demonstrate the assembly of self-spinning microgears from colloidal microswimmers by controlling dissipative diffusiophoretic interactions, that we characterize using HILO and quantitatively compare to analytical and numerical predictions. Because the approach described hereby is generic, this works paves the way for the rational design of machines by controlling phoretic phenomena.


title: Discretization by euler's method for regular lagrangian flow

abstract: This paper is concerned with the numerical analysis of the explicit Euler scheme for ordinary differential equations with non-Lipschitz vector fields. We prove the convergence of the Euler scheme to regular lagrangian flow (Diperna-Lions flows) which is the right concept of the solution in this context. Moreover, we show that order of convergence is $\frac{1}{2}$.


title: (Nearly) Sample-Optimal Sparse Fourier Transform in Any Dimension; RIPless and Filterless

abstract: In this paper, we consider the extensively studied problem of computing a $k$-sparse approximation to the $d$-dimensional Fourier transform of a length $n$ signal. Our algorithm uses $O(k \log k \log n)$ samples, is dimension-free, operates for any universe size, and achieves the strongest $\ell_\infty/\ell_2$ guarantee, while running in a time comparable to the Fast Fourier Transform. In contrast to previous algorithms which proceed either via the Restricted Isometry Property or via filter functions, our approach offers a fresh perspective to the sparse Fourier Transform problem.


title: Supervised Vector Quantized Variational Autoencoder for Learning Interpretable Global Representations

abstract: Learning interpretable representations of data remains a central challenge in deep learning. When training a deep generative model, the observed data are often associated with certain categorical labels, and, in parallel with learning to regenerate data and simulate new data, learning an interpretable representation of each class of data is also a process of acquiring knowledge. Here, we present a novel generative model, referred to as the Supervised Vector Quantized Variational AutoEncoder (S-VQ-VAE), which combines the power of supervised and unsupervised learning to obtain a unique, interpretable global representation for each class of data. Compared with conventional generative models, our model has three key advantages: first, it is an integrative model that can simultaneously learn a feature representation for individual data point and a global representation for each class of data; second, the learning of global representations with embedding codes is guided by supervised information, which clearly defines the interpretation of each code; and third, the global representations capture crucial characteristics of different classes, which reveal similarity and differences of statistical structures underlying different groups of data. We evaluated the utility of S-VQ-VAE on a machine learning benchmark dataset, the MNIST dataset, and on gene expression data from the Library of Integrated Network-Based Cellular Signatures (LINCS). We proved that S-VQ-VAE was able to learn the global genetic characteristics of samples perturbed by the same class of perturbagen (PCL), and further revealed the mechanism correlations between PCLs. Such knowledge is crucial for promoting new drug development for complex diseases like cancer.