-
Symmetries of the gravitational scattering in the absence of peeling
Authors:
Marc Geiller,
Alok Laddha,
Céline Zwikel
Abstract:
The symmetries of the gravitational scattering are intimately tied to the symmetries which preserve asymptotic flatness at null infinity. In Penrose's definition of asymptotic flatness, a central role is played by the notion of asymptotic simplicity and the ensuing peeling behavior which dictates the decay rate of the Weyl tensor. However, there is now accumulating evidence that in a generic gravi…
▽ More
The symmetries of the gravitational scattering are intimately tied to the symmetries which preserve asymptotic flatness at null infinity. In Penrose's definition of asymptotic flatness, a central role is played by the notion of asymptotic simplicity and the ensuing peeling behavior which dictates the decay rate of the Weyl tensor. However, there is now accumulating evidence that in a generic gravitational scattering the peeling property is broken, so that the spacetime is not asymptotically-flat in the usual sense. These obstructions to peeling can be traced back to the existence of universal radiative low frequency observables called ''tails to the displacement memory''. The universality of these tail modes is the statement of the classical logarithmic soft graviton theorem of Sahoo, Saha and Sen. Four-dimensional gravitation scattering therefore exhibits a rich infrared interplay between tail to the memory, loss of peeling, and universal logarithmic soft theorems. In this paper we study the solution space and the asymptotic symmetries for logarithmically-asymptotically-flat spacetimes. These are defined by a polyhomogeneous expansion of the Bondi metric which gives rise to a loss of peeling, and represent the classical arena which can accommodate a generic gravitational scattering containing tails to the memory. We show that while the codimension-two generalized BMS charges are sensitive to the loss of peeling at $\mathcal{I}^+$, the flux is insensitive to the fate of peeling. Due to the tail to the memory, the soft superrotation flux contains a logarithmic divergence whose coefficient is the quantity which is conserved in the scattering by virtue of the logarithmic soft theorem. In our analysis we also exhibit new logarithmic evolution equations and flux-balance laws, whose presence suggests the existence of an infinite tower of subleading logarithmic soft graviton theorems.
△ Less
Submitted 10 July, 2024;
originally announced July 2024.
-
Positive Geometries, Corolla Polynomial and Gauge Theory Amplitudes
Authors:
Alok Laddha,
Amit Suthar
Abstract:
Arkani-Hamed, Bai, He, and Yan (ABHY) discovered a convex realisation of the associahedron whose combinatorial and geometric structure generates tree-level amplitudes in bi-adjoint scalar theory. In this paper, we identify S-matrix of Yang-Mills theory with a scalar obtained by contracting the canonical form of ABHY associahedron with a multi-vector field (MVF) in the kinematic space. Components o…
▽ More
Arkani-Hamed, Bai, He, and Yan (ABHY) discovered a convex realisation of the associahedron whose combinatorial and geometric structure generates tree-level amplitudes in bi-adjoint scalar theory. In this paper, we identify S-matrix of Yang-Mills theory with a scalar obtained by contracting the canonical form of ABHY associahedron with a multi-vector field (MVF) in the kinematic space. Components of this MVF are determined by the combinatorial structures that underlie the associahedron and Corolla polynomial that was introduced by Kreimer, Sars, and van Suijlekom (KSVS) in [2]. KSVS used the Corolla polynomial to obtain (at all orders in the loop expansion) the parametric representation of gauge theory Feynman integral from the corresponding Feynman integral in $φ^{3}$ theory. Using the full power of Corolla polynomial, we then extend these results to obtain Yang-Mills one loop planar integrand by contracting the Corolla generated MVF with the canonical form defined by $\hat{D}_{n}$ polytope discovered by Arkani-Hamed, Frost, Plamondon, Salvatori, Thomas. We also demonstrate that KSVS representation of Corolla graph differential in the parametric space can be readily extended to "spin up" the curve integral formulae for $\textrm{Tr}φ^{3}$ amplitude discovered in [3,4] and give an explicit construction of such formulae for tree-level and planar one loop gluon amplitudes.
△ Less
Submitted 17 May, 2024;
originally announced May 2024.
-
Asymptotic Symmetries for Logarithmic Soft Theorems in Gauge Theory and Gravity
Authors:
Sangmin Choi,
Alok Laddha,
Andrea Puhm
Abstract:
Gauge theories and perturbative gravity in four dimensions are governed by a tower of infinite-dimensional symmetries which arise from tree-level soft theorems. However, aside from the leading soft theorems which are all-loop exact, subleading ones receive loop corrections due to long-range infrared effects which result in new soft theorems with logarithmic dependence on the energy of the soft par…
▽ More
Gauge theories and perturbative gravity in four dimensions are governed by a tower of infinite-dimensional symmetries which arise from tree-level soft theorems. However, aside from the leading soft theorems which are all-loop exact, subleading ones receive loop corrections due to long-range infrared effects which result in new soft theorems with logarithmic dependence on the energy of the soft particle. The conjectured universality of these logarithmic soft theorems to all loop orders cries out for a symmetry interpretation. In this letter we initiate a program to compute long-range infrared corrections to the charges that generate the asymptotic symmetries in (scalar) QED and perturbative gravity. For late-time fall-offs of the electromagnetic and gravitational fields which give rise to infrared dressings for the matter fields, we derive finite charge conservation laws and show that in the quantum theory they correspond precisely to the first among the infinite tower of logarithmic soft theorems. This symmetry interpretation, by virtue of being universal and all-loop exact, is a key element for a holographic principle in spacetimes with flat asymptotics.
△ Less
Submitted 19 March, 2024;
originally announced March 2024.
-
Maximizing the Minimum Eigenvalue in Constant Dimension
Authors:
Adam Brown,
Aditi Laddha,
Mohit Singh
Abstract:
In an instance of the minimum eigenvalue problem, we are given a collection of $n$ vectors $v_1,\ldots, v_n \subset {\mathbb{R}^d}$, and the goal is to pick a subset $B\subseteq [n]$ of given vectors to maximize the minimum eigenvalue of the matrix $\sum_{i\in B} v_i v_i^{\top} $. Often, additional combinatorial constraints such as cardinality constraint $\left(|B|\leq k\right)$ or matroid constra…
▽ More
In an instance of the minimum eigenvalue problem, we are given a collection of $n$ vectors $v_1,\ldots, v_n \subset {\mathbb{R}^d}$, and the goal is to pick a subset $B\subseteq [n]$ of given vectors to maximize the minimum eigenvalue of the matrix $\sum_{i\in B} v_i v_i^{\top} $. Often, additional combinatorial constraints such as cardinality constraint $\left(|B|\leq k\right)$ or matroid constraint ($B$ is a basis of a matroid defined on $[n]$) must be satisfied by the chosen set of vectors. The minimum eigenvalue problem with matroid constraints models a wide variety of problems including the Santa Clause problem, the E-design problem, and the constructive Kadison-Singer problem.
In this paper, we give a randomized algorithm that finds a set $B\subseteq [n]$ subject to any matroid constraint whose minimum eigenvalue is at least $(1-ε)$ times the optimum, with high probability. The running time of the algorithm is $O\left( n^{O(d\log(d)/ε^2)}\right)$. In particular, our results give a polynomial time asymptotic scheme when the dimension of the vectors is constant. Our algorithm uses a convex programming relaxation of the problem after guessing a rescaling which allows us to apply pipage rounding and matrix Chernoff inequalities to round to a good solution. The key new component is a structural lemma which enables us to "guess'' the appropriate rescaling, which could be of independent interest. Our approach generalizes the approximation guarantee to monotone, homogeneous functions and as such we can maximize $\det(\sum_{i\in B} v_i v_i^\top)^{1/d}$, or minimize any norm of the eigenvalues of the matrix $\left(\sum_{i\in B} v_i v_i^\top\right)^{-1} $, with the same running time under some mild assumptions. As a byproduct, we also get a simple algorithm for an algorithmic version of Kadison-Singer problem.
△ Less
Submitted 25 January, 2024;
originally announced January 2024.
-
Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
Authors:
Adam Brown,
Aditi Laddha,
Madhusudhan Reddy Pittu,
Mohit Singh
Abstract:
In an instance of the weighted Nash Social Welfare problem, we are given a set of $m$ indivisible items, $\mathscr{G}$, and $n$ agents, $\mathscr{A}$, where each agent $i \in \mathscr{A}$ has a valuation $v_{ij}\geq 0$ for each item $j\in \mathscr{G}$. In addition, every agent $i$ has a non-negative weight $w_i$ such that the weights collectively sum up to $1$. The goal is to find an assignment…
▽ More
In an instance of the weighted Nash Social Welfare problem, we are given a set of $m$ indivisible items, $\mathscr{G}$, and $n$ agents, $\mathscr{A}$, where each agent $i \in \mathscr{A}$ has a valuation $v_{ij}\geq 0$ for each item $j\in \mathscr{G}$. In addition, every agent $i$ has a non-negative weight $w_i$ such that the weights collectively sum up to $1$. The goal is to find an assignment $σ:\mathscr{G}\rightarrow \mathscr{A}$ that maximizes $\prod_{i\in \mathscr{A}} \left(\sum_{j\in σ^{-1}(i)} v_{ij}\right)^{w_i}$, the product of the weighted valuations of the players. When all the weights equal $\frac1n$, the problem reduces to the classical Nash Social Welfare problem, which has recently received much attention. In this work, we present a $5\cdot\exp\left(2\cdot D_{\text{KL}}(\mathbf{w}\, ||\, \frac{\vec{\mathbf{1}}}{n})\right) = 5\cdot\exp\left(2\log{n} + 2\sum_{i=1}^n w_i \log{w_i}\right)$-approximation algorithm for the weighted Nash Social Welfare problem, where $D_{\text{KL}}(\mathbf{w}\, ||\, \frac{\vec{\mathbf{1}}}{n})$ denotes the KL-divergence between the distribution induced by $\mathbf{w}$ and the uniform distribution on $[n]$.
We show a novel connection between the convex programming relaxations for the unweighted variant of Nash Social Welfare presented in \cite{cole2017convex, anari2017nash}, and generalize the programs to two different mathematical programs for the weighted case. The first program is convex and is necessary for computational efficiency, while the second program is a non-convex relaxation that can be rounded efficiently. The approximation factor derives from the difference in the objective values of the convex and non-convex relaxation.
△ Less
Submitted 5 January, 2024;
originally announced January 2024.
-
Positive Geometries of S-matrix without Color
Authors:
Mrunmay Jagadale,
Alok Laddha
Abstract:
In this note, we prove that the realization of associahedron discovered by Arkani-Hamed, Bai, He, and Yun (ABHY) is a positive geometry for tree-level S-matrix of scalars which have no color and which interact via cubic coupling. More in detail, we consider diffeomorphic images of the ABHY associahedron. The diffeomorphisms are linear maps parametrized by the right cosets of the Dihedral group on…
▽ More
In this note, we prove that the realization of associahedron discovered by Arkani-Hamed, Bai, He, and Yun (ABHY) is a positive geometry for tree-level S-matrix of scalars which have no color and which interact via cubic coupling. More in detail, we consider diffeomorphic images of the ABHY associahedron. The diffeomorphisms are linear maps parametrized by the right cosets of the Dihedral group on n elements. The set of all the boundaries associated with these copies of ABHY associahedron exhaust all the simple poles. We prove that the sum over the diffeomorphic copies of ABHY associahedron is a positive geometry and the total volume obtained by summing over all the dual associahedra is proportional to the tree-level S matrix of (massive or massless) scalar particles with cubic coupling. We then provide non-trivial evidence that the projection of the planar scattering forms parametrized by the Stokes polytope on these realizations of the associahedron leads to the tree-level amplitudes of scalar particles, which interact via quartic coupling.
Our results build on ideas laid out in our previous works, leading to further evidence that a large class of positive geometries which are diffeomorphic to the ABHY associahedron defines an ``amplituhedron" for a tree-level S matrix of some local and unitary scalar theory. We also highlight a fundamental obstruction in applying these ideas to discover positive geometry for the one loop integrand when propagating states have no color.
△ Less
Submitted 10 April, 2023;
originally announced April 2023.
-
Efficient Determinant Maximization for All Matroids
Authors:
Adam Brown,
Aditi Laddha,
Madhusudhan Pittu,
Mohit Singh
Abstract:
Determinant maximization provides an elegant generalization of problems in many areas, including convex geometry, statistics, machine learning, fair allocation of goods, and network design. In an instance of the determinant maximization problem, we are given a collection of vectors $v_1,\ldots, v_n \in \mathbb{R}^d$, and the goal is to pick a subset $S\subseteq [n]$ of given vectors to maximize th…
▽ More
Determinant maximization provides an elegant generalization of problems in many areas, including convex geometry, statistics, machine learning, fair allocation of goods, and network design. In an instance of the determinant maximization problem, we are given a collection of vectors $v_1,\ldots, v_n \in \mathbb{R}^d$, and the goal is to pick a subset $S\subseteq [n]$ of given vectors to maximize the determinant of the matrix $\sum_{i \in S} v_iv_i^\top$, where the picked set of vectors $S$ must satisfy some combinatorial constraint such as cardinality constraint ($|S| \leq k$) or matroid constraint ($S$ is a basis of a matroid defined on $[n]$).
In this work, we give a combinatorial algorithm for the determinant maximization problem under a matroid constraint that achieves $O(d^{O(d)})$-approximation for any matroid of rank $r\geq d$. This complements the recent result of~\cite{BrownLPST22} that achieves a similar bound for matroids of rank $r\leq d$, relying on a geometric interpretation of the determinant. Our result matches the best-known estimation algorithms~\cite{madan2020maximizing} for the problem, which could estimate the objective value but could not give an approximate solution with a similar guarantee. Our work follows the framework developed by~\cite{BrownLPST22} of using matroid intersection based algorithms for determinant maximization. To overcome the lack of a simple geometric interpretation of the objective when $r \geq d$, our approach combines ideas from combinatorial optimization with algebraic properties of the determinant. We also critically use the properties of a convex programming relaxation of the problem introduced by~\cite{madan2020maximizing}.
△ Less
Submitted 18 November, 2022;
originally announced November 2022.
-
Squinting at massive fields from infinity
Authors:
Alok Laddha,
Siddharth G. Prabhu,
Suvrat Raju,
Pushkal Shrivastava
Abstract:
We study a novel asymptotic limit of massive scalar fields in nongravitational quantum field theories in four-dimensional flat space. We foliate the spacetime into a set of dS$_3$ slices that are spacelike to, and at a constant proper distance from, an arbitrarily chosen origin, and study the boundary dS$_3$ obtained in the infinite-distance limit. Massive bulk fields have an exponentially small t…
▽ More
We study a novel asymptotic limit of massive scalar fields in nongravitational quantum field theories in four-dimensional flat space. We foliate the spacetime into a set of dS$_3$ slices that are spacelike to, and at a constant proper distance from, an arbitrarily chosen origin, and study the boundary dS$_3$ obtained in the infinite-distance limit. Massive bulk fields have an exponentially small tail in this limit, and by stripping off this tail we obtain observables that are intrinsic to the boundary dS$_3$. A single massive field in the bulk can be decomposed into an infinite set of dS$_3$ fields, and the Minkowski vacuum corresponds to the Euclidean vacuum for these fields. Our procedure for extrapolating bulk observables induces potential singularities in boundary correlators but we show how they can be cured in the free theory by smearing the boundary operators. We show that by integrating boundary operators with suitable smearing functions it is possible to reconstruct all local bulk operators in the free theory. We argue, using perturbation theory, that our extrapolation procedure continues to be well defined in the presence of interactions. We demonstrate a relationship between the width of the boundary smearing function and the localization of the bulk field. We study other interesting properties of the boundary algebra including the action of global translations and the manner in which local bulk interactions are encoded on the boundary.
△ Less
Submitted 13 July, 2022;
originally announced July 2022.
-
Determinant Maximization via Matroid Intersection Algorithms
Authors:
Adam Brown,
Aditi Laddha,
Madhusudhan Pittu,
Mohit Singh,
Prasad Tetali
Abstract:
Determinant maximization problem gives a general framework that models problems arising in as diverse fields as statistics \cite{pukelsheim2006optimal}, convex geometry \cite{Khachiyan1996}, fair allocations\linebreak \cite{anari2016nash}, combinatorics \cite{AnariGV18}, spectral graph theory \cite{nikolov2019proportional}, network design, and random processes \cite{kulesza2012determinantal}. In a…
▽ More
Determinant maximization problem gives a general framework that models problems arising in as diverse fields as statistics \cite{pukelsheim2006optimal}, convex geometry \cite{Khachiyan1996}, fair allocations\linebreak \cite{anari2016nash}, combinatorics \cite{AnariGV18}, spectral graph theory \cite{nikolov2019proportional}, network design, and random processes \cite{kulesza2012determinantal}. In an instance of a determinant maximization problem, we are given a collection of vectors $U=\{v_1,\ldots, v_n\} \subset \RR^d$, and a goal is to pick a subset $S\subseteq U$ of given vectors to maximize the determinant of the matrix $\sum_{i\in S} v_i v_i^\top $. Often, the set $S$ of picked vectors must satisfy additional combinatorial constraints such as cardinality constraint $\left(|S|\leq k\right)$ or matroid constraint ($S$ is a basis of a matroid defined on the vectors).
In this paper, we give a polynomial-time deterministic algorithm that returns a $r^{O(r)}$-approximation for any matroid of rank $r\leq d$. This improves previous results that give $e^{O(r^2)}$-approximation algorithms relying on $e^{O(r)}$-approximate \emph{estimation} algorithms \cite{NikolovS16,anari2017generalization,AnariGV18,madan2020maximizing} for any $r\leq d$. All previous results use convex relaxations and their relationship to stable polynomials and strongly log-concave polynomials. In contrast, our algorithm builds on combinatorial algorithms for matroid intersection, which iteratively improve any solution by finding an \emph{alternating negative cycle} in the \emph{exchange graph} defined by the matroids. While the $\det(.)$ function is not linear, we show that taking appropriate linear approximations at each iteration suffice to give the improved approximation algorithm.
△ Less
Submitted 9 July, 2022;
originally announced July 2022.
-
Towards Positive Geometries of Massive Scalar field theories
Authors:
Mrunmay Jagadale,
Alok Laddha
Abstract:
Building on the prior work in [1] we locate a family of positive geometries in the kinematic space which are a specific class of convex realisations of the associahedron. These realisations are obtained by scaling and translating the kinematic space associahedron discovered by by Arkani-Hamed, Bai, He and Yan (ABHY). We call the resulting polytopes, deformed realisations of the associahedron. The…
▽ More
Building on the prior work in [1] we locate a family of positive geometries in the kinematic space which are a specific class of convex realisations of the associahedron. These realisations are obtained by scaling and translating the kinematic space associahedron discovered by by Arkani-Hamed, Bai, He and Yan (ABHY). We call the resulting polytopes, deformed realisations of the associahedron. The deformed realisations shed new light on the CHY formula. One of the striking discoveries in [2] was the fact that the CHY scattering equations generate diffeomorphism between the (compactified) CHY moduli space and the ABHY associahedron. As we argue, the deformed realisation of the associahedron can also be interpreted as an diffeomorphic image of the CHY moduli space under scattering equations that we call deformed scattering equations. The canonical form in the kinematic space is thus once again the push-forward of the Parke-Taylor form . A natural off-shoot of our analysis is the universality of the Parke-Taylor form as a CHY Integrand for a class of (tree-level and planar) multi-scalar field amplitudes. These ideas help us in proving the existence of positive geometries for certain specific multi-scalar interactions. We prove that in a field theory with a massless and a massive bi-adjoint scalar fields which interact via cubic interaction, the tree-level S-matrix with massless external states and at most one massive propagator is a weighted sum over the canonical forms defined by certain deformed realisations of the associahedron. Finally, we show that these ideas admit an extension to one-loop. In particular, the one loop S-matrix integrand with at most one massive propagator is a weighted sum over canonical forms of a family of deformed realisations of the type-D cluster polytope, discovered in [3,4].
△ Less
Submitted 16 June, 2022;
originally announced June 2022.
-
A Unified Approach to Discrepancy Minimization
Authors:
Nikhil Bansal,
Aditi Laddha,
Santosh S. Vempala
Abstract:
We study a unified approach and algorithm for constructive discrepancy minimization based on a stochastic process. By varying the parameters of the process, one can recover various state-of-the-art results. We demonstrate the flexibility of the method by deriving a discrepancy bound for smoothed instances, which interpolates between known bounds for worst-case and random instances.
We study a unified approach and algorithm for constructive discrepancy minimization based on a stochastic process. By varying the parameters of the process, one can recover various state-of-the-art results. We demonstrate the flexibility of the method by deriving a discrepancy bound for smoothed instances, which interpolates between known bounds for worst-case and random instances.
△ Less
Submitted 2 May, 2022;
originally announced May 2022.
-
Soft Constraints on KMOC Formalism
Authors:
Yilber Fabian Bautista,
Alok Laddha
Abstract:
In this note, we investigate the implications of classical soft theorems for the formalism developed by Kosower, Maybee and O'Connell (KMOC) to derive classical observables in gauge theory and gravity from scattering amplitudes. In particular, we show that the radiative electro-magnetic field at leading order in the soft expansion imposes an infinite hierarchy of constraints on the expectation val…
▽ More
In this note, we investigate the implications of classical soft theorems for the formalism developed by Kosower, Maybee and O'Connell (KMOC) to derive classical observables in gauge theory and gravity from scattering amplitudes. In particular, we show that the radiative electro-magnetic field at leading order in the soft expansion imposes an infinite hierarchy of constraints on the expectation value of the family of observables generated by \textit{monomials} of linear impulse. We perform an explicit check on these constraints at next to leading order (NLO) in the coupling and as a corollary show how up to NLO, soft radiation obtained from quantum amplitudes is consistent with the (leading) classical soft photon theorem.
We also argue that in 4 dimensions the classical log soft theorem derived by Saha, Sahoo and Sen generates an infinite hierarchy of constraints on the expectation value of operators which are products of one angular momentum and an arbitrary number of linear momenta.
△ Less
Submitted 12 January, 2023; v1 submitted 22 November, 2021;
originally announced November 2021.
-
Causality constraints in Quadratic Gravity
Authors:
Jose D. Edelstein,
Rajes Ghosh,
Alok Laddha,
Sudipta Sarkar
Abstract:
Classifying consistent effective field theories for the gravitational interaction has recently been the subject of intense research. Demanding the absence of causality violation in high energy graviton scattering processes has led to a hierarchy of constraints on higher derivative terms in the Lagrangian. Most of these constraints have relied on analysis that is performed in general relativistic b…
▽ More
Classifying consistent effective field theories for the gravitational interaction has recently been the subject of intense research. Demanding the absence of causality violation in high energy graviton scattering processes has led to a hierarchy of constraints on higher derivative terms in the Lagrangian. Most of these constraints have relied on analysis that is performed in general relativistic backgrounds, as opposed to a generic solution to the equations of motion which are perturbed by higher curvature operators. Hence, these constraints are necessary but may not be sufficient to ensure that the theory is consistent. In this context, we explore the so-called CEMZ causality constraints on Quadratic Gravity in a space of shock wave solutions beyond GR. We show that the Shapiro time delay experienced by a graviton is polarization-independent and positive, regardless of the strength of the gravitational couplings. Our analysis shows that as far as the causality constraints are concerned, albeit inequivalent to General Relativity due to additional propagating modes, Quadratic Gravity is causal as per as the diagnostic proposed by CEMZ.
△ Less
Submitted 15 July, 2021;
originally announced July 2021.
-
BMS Algebra, Double Soft Theorems, and All That
Authors:
Miguel Campiglia,
Alok Laddha
Abstract:
The Lie algebra generated by supertranslation and superrotation vector fields at null infinity, known as the extended BMS (eBMS) algebra is expected to be a symmetry algebra of the quantum gravity S matrix. However, the algebra of commutators of the quantized eBMS charges has been a thorny issue in the literature. On the one hand, recent developments in celestial holography point towards a symmetr…
▽ More
The Lie algebra generated by supertranslation and superrotation vector fields at null infinity, known as the extended BMS (eBMS) algebra is expected to be a symmetry algebra of the quantum gravity S matrix. However, the algebra of commutators of the quantized eBMS charges has been a thorny issue in the literature. On the one hand, recent developments in celestial holography point towards a symmetry algebra which is a closed Lie algebra with no central extension or anomaly, and on the other hand, work of Distler, Flauger and Horn has shown that when these charges are quantized at null infinity, the commutator of a supertranslation and a superrotation charge does not close into a supertranslation but gets deformed by a 2 cocycle term, which is consistent with the original proposal of Barnich and Troessaert.
In this paper, we revisit this issue in light of recent developments in the classical understanding of superrotation charges. We show that, for extended BMS symmetries, a phase space at null infinity is an extension of hitherto considered phase spaces which also includes a mode associated to the spin memory and its conjugate partner. We also show that for holomorphic vector fields on the celestial plane, quantization of the eBMS charges in the new phase space leads to an algebra which closes without a 2 cocycle. The degenerate vacua are labelled by the soft news and a Schwarzian mode which corresponds to deformations of the celestial metric by superrotations. The closed eBMS quantum algebra may also lead to a convergence between two manifestations of asymptotic symmetries, one via asymptotic quantization at null infinity and the other through celestial holography.
△ Less
Submitted 28 June, 2021;
originally announced June 2021.
-
MVFuseNet: Improving End-to-End Object Detection and Motion Forecasting through Multi-View Fusion of LiDAR Data
Authors:
Ankit Laddha,
Shivam Gautam,
Stefan Palombo,
Shreyash Pandey,
Carlos Vallespi-Gonzalez
Abstract:
In this work, we propose \textit{MVFuseNet}, a novel end-to-end method for joint object detection and motion forecasting from a temporal sequence of LiDAR data. Most existing methods operate in a single view by projecting data in either range view (RV) or bird's eye view (BEV). In contrast, we propose a method that effectively utilizes both RV and BEV for spatio-temporal feature learning as part o…
▽ More
In this work, we propose \textit{MVFuseNet}, a novel end-to-end method for joint object detection and motion forecasting from a temporal sequence of LiDAR data. Most existing methods operate in a single view by projecting data in either range view (RV) or bird's eye view (BEV). In contrast, we propose a method that effectively utilizes both RV and BEV for spatio-temporal feature learning as part of a temporal fusion network as well as for multi-scale feature learning in the backbone network. Further, we propose a novel sequential fusion approach that effectively utilizes multiple views in the temporal fusion network. We show the benefits of our multi-view approach for the tasks of detection and motion forecasting on two large-scale self-driving data sets, achieving state-of-the-art results. Furthermore, we show that MVFusenet scales well to large operating ranges while maintaining real-time performance.
△ Less
Submitted 21 April, 2021;
originally announced April 2021.
-
Towards Positive Geometry of Multi Scalar Field Amplitudes : Accordiohedron and Effective Field Theory
Authors:
Mrunmay Jagadale,
Alok Laddha
Abstract:
The geometric structure of S-matrix encapsulated by the "Amplituhedron program" has begun to reveal itself even in non-supersymmetric quantum field theories. Starting with the seminal work of Arkani-Hamed, Bai, He and Yan it is now understood that for a wide class of scalar quantum field theories, tree-level amplitudes are canonical forms associated to polytopes known as accordiohedra. Similarly t…
▽ More
The geometric structure of S-matrix encapsulated by the "Amplituhedron program" has begun to reveal itself even in non-supersymmetric quantum field theories. Starting with the seminal work of Arkani-Hamed, Bai, He and Yan it is now understood that for a wide class of scalar quantum field theories, tree-level amplitudes are canonical forms associated to polytopes known as accordiohedra. Similarly the higher loop scalar integrands are canonical forms associated to so called type-D cluster polytopes for cubic interactions or recently discovered class of polytopes termed pseudo-accordiohedron for higher order scalar interactions.
In this paper, we continue to probe the universality of these structures for a wider class of scalar quantum field theories. More in detail, we discover new realisations of the associahedron in planar kinematic space whose canonical forms generate (colour-ordered) tree-level S matrix of external massless particles with $n-4$ massless poles and one massive pole at $m^{2}$. The resulting amplitudes are associated to $λ_{1}\, φ_{1}^{3}\, +\, λ_{2}\, φ_{1}^{2}φ_{2}$ potential where $φ_{1}$ and $φ_{2}$ are massless and massive scalar fields with bi-adjoint colour indices respectively. We also show how in the "decoupling limit" (where $m \rightarrow \infty, λ_{2} \rightarrow \infty$ such that $g := \frac{λ_{2}}{m} = \textrm{finite}$) these associahedra project onto a specific class of accordiohedron which are known to be positive geometries of amplitudes generated by $λφ_{1}^{3} + g φ_{1}^{4}$.
△ Less
Submitted 11 April, 2021;
originally announced April 2021.
-
LiRaNet: End-to-End Trajectory Prediction using Spatio-Temporal Radar Fusion
Authors:
Meet Shah,
Zhiling Huang,
Ankit Laddha,
Matthew Langford,
Blake Barber,
Sidney Zhang,
Carlos Vallespi-Gonzalez,
Raquel Urtasun
Abstract:
In this paper, we present LiRaNet, a novel end-to-end trajectory prediction method which utilizes radar sensor information along with widely used lidar and high definition (HD) maps. Automotive radar provides rich, complementary information, allowing for longer range vehicle detection as well as instantaneous radial velocity measurements. However, there are factors that make the fusion of lidar an…
▽ More
In this paper, we present LiRaNet, a novel end-to-end trajectory prediction method which utilizes radar sensor information along with widely used lidar and high definition (HD) maps. Automotive radar provides rich, complementary information, allowing for longer range vehicle detection as well as instantaneous radial velocity measurements. However, there are factors that make the fusion of lidar and radar information challenging, such as the relatively low angular resolution of radar measurements, their sparsity and the lack of exact time synchronization with lidar. To overcome these challenges, we propose an efficient spatio-temporal radar feature extraction scheme which achieves state-of-the-art performance on multiple large-scale datasets.Further, by incorporating radar information, we show a 52% reduction in prediction error for objects with high acceleration and a 16% reduction in prediction error for objects at longer range.
△ Less
Submitted 12 November, 2020; v1 submitted 1 October, 2020;
originally announced October 2020.
-
Convergence of Gibbs Sampling: Coordinate Hit-and-Run Mixes Fast
Authors:
Aditi Laddha,
Santosh Vempala
Abstract:
The Gibbs Sampler is a general method for sampling high-dimensional distributions, dating back to Turchin, 1971. In each step of the Gibbs Sampler, we pick a random coordinate and re-sample that coordinate from the distribution induced by fixing all other coordinates. While it has become widely used over the past half-century, guarantees of efficient convergence have been elusive. We show that for…
▽ More
The Gibbs Sampler is a general method for sampling high-dimensional distributions, dating back to Turchin, 1971. In each step of the Gibbs Sampler, we pick a random coordinate and re-sample that coordinate from the distribution induced by fixing all other coordinates. While it has become widely used over the past half-century, guarantees of efficient convergence have been elusive. We show that for a convex body $K$ in $\mathbb{R}^{n}$ with diameter $D$, the mixing time of the Coordinate Hit-and-Run (CHAR) algorithm on $K$ is polynomial in $n$ and $D$. We also give a lower bound on the conductance of CHAR, showing that it is strictly worse than hit-and-run or the ball walk in the worst case.
△ Less
Submitted 1 March, 2022; v1 submitted 23 September, 2020;
originally announced September 2020.
-
Reducing Isotropy and Volume to KLS: An $O(n^3ψ^2)$ Volume Algorithm
Authors:
He Jia,
Aditi Laddha,
Yin Tat Lee,
Santosh S. Vempala
Abstract:
We show that the volume of a convex body in ${\bf R}^{n}$ in the general membership oracle model can be computed to within relative error $\varepsilon$ using $\widetilde{O}(n^{3}ψ^{2} + n^{3}/\varepsilon^{2})$ oracle queries, where $ψ$ is the KLS constant. With the current bound of $ψ=\widetilde{O}(1)$, this gives an $\widetilde{O}(n^{3}/\varepsilon^{2})$ algorithm, improving on the Lovász-Vempala…
▽ More
We show that the volume of a convex body in ${\bf R}^{n}$ in the general membership oracle model can be computed to within relative error $\varepsilon$ using $\widetilde{O}(n^{3}ψ^{2} + n^{3}/\varepsilon^{2})$ oracle queries, where $ψ$ is the KLS constant. With the current bound of $ψ=\widetilde{O}(1)$, this gives an $\widetilde{O}(n^{3}/\varepsilon^{2})$ algorithm, improving on the Lovász-Vempala $\widetilde{O}(n^{4}/\varepsilon^{2})$ algorithm from 2003. The main new ingredient is an $\widetilde{O}(n^{3}ψ^{2})$ algorithm for isotropic transformation, following which we can apply the $\widetilde{O}(n^{3}/\varepsilon^{2})$ volume algorithm of Cousins and Vempala for well-rounded convex bodies. We also give an efficient implementation of the new algorithm for convex polytopes defined by $m$ inequalities in ${\bf R}^{n}$: polytope volume can be estimated in time $\widetilde{O}(mn^{c}/\varepsilon^{2})$ where $c<3.2$ depends on the current matrix multiplication exponent; this improves known bounds.
△ Less
Submitted 3 September, 2022; v1 submitted 5 August, 2020;
originally announced August 2020.
-
On the Positive Geometry of Quartic Interactions III : One Loop Integrands from Polytopes
Authors:
Mrunmay Jagadale,
Alok Laddha
Abstract:
Building on the seminal work of Arkani-Hamed, He, Salvatori and Thomas (AHST), we explore the positive geometry encoding one loop scattering amplitude for quartic scalar interactions. We define a new class of combinatorial polytopes that we call pseudo-accordiohedra whose poset structures are associated to singularities of the one loop integrand associated to scalar quartic interactions. Pseudo-ac…
▽ More
Building on the seminal work of Arkani-Hamed, He, Salvatori and Thomas (AHST), we explore the positive geometry encoding one loop scattering amplitude for quartic scalar interactions. We define a new class of combinatorial polytopes that we call pseudo-accordiohedra whose poset structures are associated to singularities of the one loop integrand associated to scalar quartic interactions. Pseudo-accordiohedra parametrize a family of projective forms on the abstract kinematic space defined by AHST and restriction of these forms to the type-D associahedra can be associated to one-loop integrands for quartic interactions. The restriction (of the projective form) can also be thought of as a canonical top form on certain geometric realisations of pseudo-accordiohedra. Our work explores a large class of geometric realisations of the type-D associahedra which include all the AHST realisations. These realisations are based on the pseudo-triangulation model for type-D cluster algebras discovered by Ceballos and Pilaud.
△ Less
Submitted 23 July, 2020;
originally announced July 2020.
-
Soft Radiation from Scattering Amplitudes Revisited
Authors:
Manu A,
Debodirna Ghosh,
Alok Laddha,
Athira P. V
Abstract:
We apply the recently developed formalism by Kosower, Maybee and O'Connell (KMO) to analyse the soft electromagnetic and soft gravitational radiation emitted by particles without spin in Four and higher dimensions. We use this formalism in conjunction with quantum soft theorems to derive radiative electro-magnetic and gravitational fields in low frequency expansion and to next to leading order in…
▽ More
We apply the recently developed formalism by Kosower, Maybee and O'Connell (KMO) to analyse the soft electromagnetic and soft gravitational radiation emitted by particles without spin in Four and higher dimensions. We use this formalism in conjunction with quantum soft theorems to derive radiative electro-magnetic and gravitational fields in low frequency expansion and to next to leading order in the coupling. We show that in all dimensions, the classical limit of sub-leading soft (photon and graviton) theorems is consistent with the classical soft theorems proved by Sen et al in a series of papers. In particular Saha, Sahoo and Sen proved classical soft theorems for electro-magnetic and gravitational radiation in Four dimensions. For the class of scattering processes that can be analyzed using KMO formalism, we show that the classical limit of quantum soft theorems is consistent with these classical soft theorems, paving the way for their proof from scattering amplitudes.
△ Less
Submitted 3 June, 2021; v1 submitted 4 July, 2020;
originally announced July 2020.
-
RV-FuseNet: Range View Based Fusion of Time-Series LiDAR Data for Joint 3D Object Detection and Motion Forecasting
Authors:
Ankit Laddha,
Shivam Gautam,
Gregory P. Meyer,
Carlos Vallespi-Gonzalez,
Carl K. Wellington
Abstract:
Robust real-time detection and motion forecasting of traffic participants is necessary for autonomous vehicles to safely navigate urban environments. In this paper, we present RV-FuseNet, a novel end-to-end approach for joint detection and trajectory estimation directly from time-series LiDAR data. Instead of the widely used bird's eye view (BEV) representation, we utilize the native range view (R…
▽ More
Robust real-time detection and motion forecasting of traffic participants is necessary for autonomous vehicles to safely navigate urban environments. In this paper, we present RV-FuseNet, a novel end-to-end approach for joint detection and trajectory estimation directly from time-series LiDAR data. Instead of the widely used bird's eye view (BEV) representation, we utilize the native range view (RV) representation of LiDAR data. The RV preserves the full resolution of the sensor by avoiding the voxelization used in the BEV. Furthermore, RV can be processed efficiently due to its compactness. Previous approaches project time-series data to a common viewpoint for temporal fusion, and often this viewpoint is different from where it was captured. This is sufficient for BEV methods, but for RV methods, this can lead to loss of information and data distortion which has an adverse impact on performance. To address this challenge we propose a simple yet effective novel architecture, \textit{Incremental Fusion}, that minimizes the information loss by sequentially projecting each RV sweep into the viewpoint of the next sweep in time. We show that our approach significantly improves motion forecasting performance over the existing state-of-the-art. Furthermore, we demonstrate that our sequential fusion approach is superior to alternative RV based fusion methods on multiple datasets.
△ Less
Submitted 22 March, 2021; v1 submitted 21 May, 2020;
originally announced May 2020.
-
LaserFlow: Efficient and Probabilistic Object Detection and Motion Forecasting
Authors:
Gregory P. Meyer,
Jake Charland,
Shreyash Pandey,
Ankit Laddha,
Shivam Gautam,
Carlos Vallespi-Gonzalez,
Carl K. Wellington
Abstract:
In this work, we present LaserFlow, an efficient method for 3D object detection and motion forecasting from LiDAR. Unlike the previous work, our approach utilizes the native range view representation of the LiDAR, which enables our method to operate at the full range of the sensor in real-time without voxelization or compression of the data. We propose a new multi-sweep fusion architecture, which…
▽ More
In this work, we present LaserFlow, an efficient method for 3D object detection and motion forecasting from LiDAR. Unlike the previous work, our approach utilizes the native range view representation of the LiDAR, which enables our method to operate at the full range of the sensor in real-time without voxelization or compression of the data. We propose a new multi-sweep fusion architecture, which extracts and merges temporal features directly from the range images. Furthermore, we propose a novel technique for learning a probability distribution over future trajectories inspired by curriculum learning. We evaluate LaserFlow on two autonomous driving datasets and demonstrate competitive results when compared to the existing state-of-the-art methods.
△ Less
Submitted 15 October, 2020; v1 submitted 12 March, 2020;
originally announced March 2020.
-
The Holographic Nature of Null Infinity
Authors:
Alok Laddha,
Siddharth G. Prabhu,
Suvrat Raju,
Pushkal Shrivastava
Abstract:
We argue that, in a theory of quantum gravity in a four dimensional asymptotically flat spacetime, all information about massless excitations can be obtained from an infinitesimal neighbourhood of the past boundary of future null infinity and does not require observations over all of future null infinity. Moreover, all information about the state that can be obtained through observations near a cu…
▽ More
We argue that, in a theory of quantum gravity in a four dimensional asymptotically flat spacetime, all information about massless excitations can be obtained from an infinitesimal neighbourhood of the past boundary of future null infinity and does not require observations over all of future null infinity. Moreover, all information about the state that can be obtained through observations near a cut of future null infinity can also be obtained from observations near any earlier cut although the converse is not true. We provide independent arguments for these two assertions. Similar statements hold for past null infinity. These statements have immediate implications for the information paradox since they suggest that the fine-grained von Neumann entropy of the state defined on a segment $(-\infty,u)$ of future null infinity is independent of u. This is very different from the oft-discussed Page curve that this entropy is sometimes expected to obey. We contrast our results with recent discussions of the Page curve in the context of black hole evaporation, and also discuss the relation of our results to other proposals for holography in flat space.
△ Less
Submitted 5 October, 2020; v1 submitted 6 February, 2020;
originally announced February 2020.
-
On Positive Geometries of Quartic Interactions II : Stokes polytopes, Lower Forms on Associahedra and Worldsheet Forms
Authors:
P B Aneesh,
Pinaki Banerjee,
Mrunmay Jagadale,
Renjan Rajan John,
Alok Laddha,
Sujoy Mahato
Abstract:
In [1], two of the present authors along with P. Raman attempted to extend the Amplituhedron program for scalar field theories [2] to quartic scalar interactions. In this paper we develop various aspects of this proposal. Using recent seminal results in Representation theory [3,4], we show that projectivity of scattering forms and existence of kinematic space associahedron completely capture plana…
▽ More
In [1], two of the present authors along with P. Raman attempted to extend the Amplituhedron program for scalar field theories [2] to quartic scalar interactions. In this paper we develop various aspects of this proposal. Using recent seminal results in Representation theory [3,4], we show that projectivity of scattering forms and existence of kinematic space associahedron completely capture planar amplitudes of quartic interaction. We generalise the results of [1] and show that for any $n$-particle amplitude, the positive geometry associated to the projective scattering form is a convex realisation of Stokes polytope which can be naturally embedded inside one of the ABHY associahedra defined in [2,5]. For a special class of Stokes polytopes with hyper-cubic topology, we show that they have a canonical convex realisation in kinematic space as boundaries of kinematic space associahedra.
We then use these kinematic space geometric constructions to write worldsheet forms for $φ^{4}$ theory which are forms of lower rank on the CHY moduli space. We argue that just as in the case of bi-adjoint $φ^3$ scalar amplitudes, scattering equations can be used as diffeomorphisms between certain $\frac{n-4}{2}$ forms on the worldsheet and $\frac{n-4}{2}$ forms on ABHY associahedron that generate quartic amplitudes.
△ Less
Submitted 12 January, 2020; v1 submitted 14 November, 2019;
originally announced November 2019.
-
Strong Self-Concordance and Sampling
Authors:
Aditi Laddha,
Yin Tat Lee,
Santosh Vempala
Abstract:
Motivated by the Dikin walk, we develop aspects of an interior-point theory for sampling in high dimension. Specifically, we introduce a symmetric parameter and the notion of strong self-concordance. These properties imply that the corresponding Dikin walk mixes in $\tilde{O}(n\barν)$ steps from a warm start in a convex body in $\mathbb{R}^{n}$ using a strongly self-concordant barrier with symmetr…
▽ More
Motivated by the Dikin walk, we develop aspects of an interior-point theory for sampling in high dimension. Specifically, we introduce a symmetric parameter and the notion of strong self-concordance. These properties imply that the corresponding Dikin walk mixes in $\tilde{O}(n\barν)$ steps from a warm start in a convex body in $\mathbb{R}^{n}$ using a strongly self-concordant barrier with symmetric self-concordance parameter $\barν$. For many natural barriers, $\barν$ is roughly bounded by $ν$, the standard self-concordance parameter. We show that this property and strong self-concordance hold for the Lee-Sidford barrier. As a consequence, we obtain the first walk to mix in $\tilde{O}(n^{2})$ steps for an arbitrary polytope in $\mathbb{R}^{n}$. Strong self-concordance for other barriers leads to an interesting (and unexpected) connection -- for the universal and entropic barriers, it is implied by the KLS conjecture.
△ Less
Submitted 9 July, 2020; v1 submitted 13 November, 2019;
originally announced November 2019.
-
A Classical Proof of the Classical Soft Graviton Theorem in D>4
Authors:
Alok Laddha,
Ashoke Sen
Abstract:
Classical soft graviton theorem gives an expression for the spectrum of low frequency gravitational radiation, emitted during a classical scattering process, in terms of the trajectories and spin angular momenta of ingoing and outgoing objects, including hard radiation. This has been proved to subleading order in the expansion in powers of frequency by taking the classical limit of the quantum sof…
▽ More
Classical soft graviton theorem gives an expression for the spectrum of low frequency gravitational radiation, emitted during a classical scattering process, in terms of the trajectories and spin angular momenta of ingoing and outgoing objects, including hard radiation. This has been proved to subleading order in the expansion in powers of frequency by taking the classical limit of the quantum soft graviton theorem. In this paper we give a direct proof of this result by analyzing the classical equations of motion of a generic theory of gravity coupled to interacting matter in space-time dimensions larger than four.
△ Less
Submitted 19 June, 2019;
originally announced June 2019.
-
Sensor Fusion for Joint 3D Object Detection and Semantic Segmentation
Authors:
Gregory P. Meyer,
Jake Charland,
Darshan Hegde,
Ankit Laddha,
Carlos Vallespi-Gonzalez
Abstract:
In this paper, we present an extension to LaserNet, an efficient and state-of-the-art LiDAR based 3D object detector. We propose a method for fusing image data with the LiDAR data and show that this sensor fusion method improves the detection performance of the model especially at long ranges. The addition of image data is straightforward and does not require image labels. Furthermore, we expand t…
▽ More
In this paper, we present an extension to LaserNet, an efficient and state-of-the-art LiDAR based 3D object detector. We propose a method for fusing image data with the LiDAR data and show that this sensor fusion method improves the detection performance of the model especially at long ranges. The addition of image data is straightforward and does not require image labels. Furthermore, we expand the capabilities of the model to perform 3D semantic segmentation in addition to 3D object detection. On a large benchmark dataset, we demonstrate our approach achieves state-of-the-art performance on both object detection and semantic segmentation while maintaining a low runtime.
△ Less
Submitted 25 April, 2019;
originally announced April 2019.
-
Loop Corrected Soft Photon Theorem as a Ward Identity
Authors:
Miguel Campiglia,
Alok Laddha
Abstract:
Recently Sahoo and Sen obtained a series of remarkable results concerning sub-leading soft photon and graviton theorems in four dimensions. Even though the S- matrix is infrared divergent, they have shown that the sub-leading soft theorems are well defined and exact statements in QED and perturbative Quantum Gravity. However unlike the well studied Cachazo-Strominger soft theorems in tree-level am…
▽ More
Recently Sahoo and Sen obtained a series of remarkable results concerning sub-leading soft photon and graviton theorems in four dimensions. Even though the S- matrix is infrared divergent, they have shown that the sub-leading soft theorems are well defined and exact statements in QED and perturbative Quantum Gravity. However unlike the well studied Cachazo-Strominger soft theorems in tree-level amplitudes, the new sub-leading soft expansion is at the order ln ω (where ω is the soft frequency) and the corresponding soft factors structurally show completely different properties then their tree-level counterparts. Whence it is natural to ask if these theorems are associated to asymptotic symmetries of the S-matrix. We consider this question in the context of sub-leading soft photon theorem in scalar QED and show that there are indeed an infinity of conservation laws whose Ward identities are equivalent to the loop-corrected soft photon theorem. This shows that in the case of four dimensional QED, the leading and sub-leading soft photon theorems are equivalent to Ward identities of (asymptotic) charges.
△ Less
Submitted 21 March, 2019;
originally announced March 2019.
-
LaserNet: An Efficient Probabilistic 3D Object Detector for Autonomous Driving
Authors:
Gregory P. Meyer,
Ankit Laddha,
Eric Kee,
Carlos Vallespi-Gonzalez,
Carl K. Wellington
Abstract:
In this paper, we present LaserNet, a computationally efficient method for 3D object detection from LiDAR data for autonomous driving. The efficiency results from processing LiDAR data in the native range view of the sensor, where the input data is naturally compact. Operating in the range view involves well known challenges for learning, including occlusion and scale variation, but it also provid…
▽ More
In this paper, we present LaserNet, a computationally efficient method for 3D object detection from LiDAR data for autonomous driving. The efficiency results from processing LiDAR data in the native range view of the sensor, where the input data is naturally compact. Operating in the range view involves well known challenges for learning, including occlusion and scale variation, but it also provides contextual information based on how the sensor data was captured. Our approach uses a fully convolutional network to predict a multimodal distribution over 3D boxes for each point and then it efficiently fuses these distributions to generate a prediction for each object. Experiments show that modeling each detection as a distribution rather than a single deterministic box leads to better overall detection performance. Benchmark results show that this approach has significantly lower runtime than other recent detectors and that it achieves state-of-the-art performance when compared on a large dataset that has enough data to overcome the challenges of training on the range view.
△ Less
Submitted 20 March, 2019;
originally announced March 2019.
-
Aspect Specific Opinion Expression Extraction using Attention based LSTM-CRF Network
Authors:
Abhishek Laddha,
Arjun Mukherjee
Abstract:
Opinion phrase extraction is one of the key tasks in fine-grained sentiment analysis. While opinion expressions could be generic subjective expressions, aspect specific opinion expressions contain both the aspect as well as the opinion expression within the original sentence context. In this work, we formulate the task as an instance of token-level sequence labeling. When multiple aspects are pres…
▽ More
Opinion phrase extraction is one of the key tasks in fine-grained sentiment analysis. While opinion expressions could be generic subjective expressions, aspect specific opinion expressions contain both the aspect as well as the opinion expression within the original sentence context. In this work, we formulate the task as an instance of token-level sequence labeling. When multiple aspects are present in a sentence, detection of opinion phrase boundary becomes difficult and label of each word depend not only upon the surrounding words but also with the concerned aspect. We propose a neural network architecture with bidirectional LSTM (Bi-LSTM) and a novel attention mechanism. Bi-LSTM layer learns the various sequential pattern among the words without requiring any hand-crafted features. The attention mechanism captures the importance of context words on a particular aspect opinion expression when multiple aspects are present in a sentence via location and content based memory. A Conditional Random Field (CRF) model is incorporated in the final layer to explicitly model the dependencies among the output labels. Experimental results on Hotel dataset from Tripadvisor.com showed that our approach outperformed several state-of-the-art baselines.
△ Less
Submitted 7 February, 2019;
originally announced February 2019.
-
Understanding Chat Messages for Sticker Recommendation in Messaging Apps
Authors:
Abhishek Laddha,
Mohamed Hanoosh,
Debdoot Mukherjee,
Parth Patwa,
Ankur Narang
Abstract:
Stickers are popularly used in messaging apps such as Hike to visually express a nuanced range of thoughts and utterances to convey exaggerated emotions. However, discovering the right sticker from a large and ever expanding pool of stickers while chatting can be cumbersome. In this paper, we describe a system for recommending stickers in real time as the user is typing based on the context of the…
▽ More
Stickers are popularly used in messaging apps such as Hike to visually express a nuanced range of thoughts and utterances to convey exaggerated emotions. However, discovering the right sticker from a large and ever expanding pool of stickers while chatting can be cumbersome. In this paper, we describe a system for recommending stickers in real time as the user is typing based on the context of the conversation. We decompose the sticker recommendation (SR) problem into two steps. First, we predict the message that the user is likely to send in the chat. Second, we substitute the predicted message with an appropriate sticker. Majority of Hike's messages are in the form of text which is transliterated from users' native language to the Roman script. This leads to numerous orthographic variations of the same message and makes accurate message prediction challenging. To address this issue, we learn dense representations of chat messages employing character level convolution network in an unsupervised manner. We use them to cluster the messages that have the same meaning. In the subsequent steps, we predict the message cluster instead of the message. Our approach does not depend on human labelled data (except for validation), leading to fully automatic updation and tuning pipeline for the underlying models. We also propose a novel hybrid message prediction model, which can run with low latency on low-end phones that have severe computational limitations. Our described system has been deployed for more than $6$ months and is being used by millions of users along with hundreds of thousands of expressive stickers.
△ Less
Submitted 24 November, 2019; v1 submitted 7 February, 2019;
originally announced February 2019.
-
Stokes Polytopes : The positive geometry for $φ^{4}$ interactions
Authors:
Pinaki Banerjee,
Alok Laddha,
Prashanth Raman
Abstract:
In a remarkable recent work [arXiv : 1711.09102] by Arkani-Hamed et al, the amplituhedron program was extended to the realm of non-supersymmetric scattering amplitudes. In particular it was shown that for tree-level planar diagrams in massless $φ^{3}$ theory (and its close cousin, bi-adjoint $φ^{3}$ theory) a polytope known as the associahedron sits inside the kinematic space and is the amplituhed…
▽ More
In a remarkable recent work [arXiv : 1711.09102] by Arkani-Hamed et al, the amplituhedron program was extended to the realm of non-supersymmetric scattering amplitudes. In particular it was shown that for tree-level planar diagrams in massless $φ^{3}$ theory (and its close cousin, bi-adjoint $φ^{3}$ theory) a polytope known as the associahedron sits inside the kinematic space and is the amplituhedron for the theory. Precisely as in the case of amplituhedron, it was shown that scattering amplitude is nothing but residue of the canonical form associated to the associahedron. Combinatorial and geometric properties of associahedron naturally encode properties like locality and unitarity of (tree level) scattering amplitudes. In this paper we attempt to extend this program to planar amplitudes in massless $φ^{4}$ theory. We show that tree-level planar amplitudes in this theory can be obtained from geometry of objects known as the Stokes polytope which sits naturally inside the kinematic space. As in the case of associahedron we show that residues of the canonical form on these Stokes polytopes can be used to compute scattering amplitudes for quartic interactions. However unlike associahedron, Stokes polytope of a given dimension is not unique and as we show, one must sum over all of them to obtain the complete scattering amplitude. Not all Stokes polytopes contribute equally and we argue that the corresponding weights depend on purely combinatorial properties of the Stokes polytopes. As in the case of $φ^{3}$ theory, we show how factorization of Stokes polytope implies unitarity and locality of the amplitudes.
△ Less
Submitted 3 August, 2019; v1 submitted 14 November, 2018;
originally announced November 2018.
-
Asymptotic charges in massless QED revisited: A view from Spatial Infinity
Authors:
Miguel Campiglia,
Alok Laddha
Abstract:
Hamada and Shiu have recently shown that tree level amplitudes in QED satisfy an infinite hierarchy of soft photon theorems, the first two of which are Weinberg and Low's theorems respectively. In this paper we propose that in tree level massless QED, this entire hierarchy is equivalent to a hierarchy of (asymptotic) conservation laws. We prove the equivalence explicitly for the case of sub-sublea…
▽ More
Hamada and Shiu have recently shown that tree level amplitudes in QED satisfy an infinite hierarchy of soft photon theorems, the first two of which are Weinberg and Low's theorems respectively. In this paper we propose that in tree level massless QED, this entire hierarchy is equivalent to a hierarchy of (asymptotic) conservation laws. We prove the equivalence explicitly for the case of sub-subleading soft photon theorem and give substantial evidence that the equivalence continues to hold for the entire hierarchy. Our work also brings out the (complimentary) relationship between the asymptotic charges associated to soft theorems and the well known Newman-Penrose charges.
△ Less
Submitted 10 October, 2018;
originally announced October 2018.
-
Null infinity, the BMS group and infrared issues
Authors:
Abhay Ashtekar,
Miguel Campiglia,
Alok Laddha
Abstract:
There has been a recent resurgence of interest in the structure of the gravitational field at null infinity, sparked by new results on soft charges and infrared issues related to the S matrix theory in perturbative quantum gravity. We summarize these developments and put them in the broader context of research in the relativity community that dates back to several decades. In keeping with intent o…
▽ More
There has been a recent resurgence of interest in the structure of the gravitational field at null infinity, sparked by new results on soft charges and infrared issues related to the S matrix theory in perturbative quantum gravity. We summarize these developments and put them in the broader context of research in the relativity community that dates back to several decades. In keeping with intent of this series, this overview is addressed to gravitational scientists who are not experts in this specific area.
△ Less
Submitted 18 September, 2018; v1 submitted 21 August, 2018;
originally announced August 2018.
-
Observational Signature of the Logarithmic Terms in the Soft Graviton Theorem
Authors:
Alok Laddha,
Ashoke Sen
Abstract:
We show that the recently discovered logarithmic terms in the soft graviton theorem induce a late time component in the gravitational wave-form that falls off as inverse power of time, producing a tail term to the linear memory effect.
We show that the recently discovered logarithmic terms in the soft graviton theorem induce a late time component in the gravitational wave-form that falls off as inverse power of time, producing a tail term to the linear memory effect.
△ Less
Submitted 6 November, 2018; v1 submitted 5 June, 2018;
originally announced June 2018.
-
Logarithmic Terms in the Soft Expansion in Four Dimensions
Authors:
Alok Laddha,
Ashoke Sen
Abstract:
It has been shown that in larger than four space-time dimensions, soft factors that relate the amplitudes with a soft photon or graviton to amplitudes without the soft particle also determine the low frequency radiative part of the electromagnetic and gravitational fields during classical scattering. In four dimensions the S-matrix becomes infrared divergent making the usual definition of the soft…
▽ More
It has been shown that in larger than four space-time dimensions, soft factors that relate the amplitudes with a soft photon or graviton to amplitudes without the soft particle also determine the low frequency radiative part of the electromagnetic and gravitational fields during classical scattering. In four dimensions the S-matrix becomes infrared divergent making the usual definition of the soft factor ambiguous beyond the leading order. However the radiative parts of the electromagnetic and gravitational fields provide an unambiguous definition of soft factor in the classical limit up to the usual gauge ambiguity. We show that the soft factor defined this way develops terms involving logarithm of the energy of the soft particle at the subleading order in the soft expansion.
△ Less
Submitted 28 August, 2018; v1 submitted 24 April, 2018;
originally announced April 2018.
-
Gravity Waves from Soft Theorem in General Dimensions
Authors:
Alok Laddha,
Ashoke Sen
Abstract:
Classical limit of multiple soft graviton theorem can be used to compute the angular power spectrum of long wavelength gravitational radiation in classical scattering provided the total energy carried away by the radiation is small compared to the energies of the scatterers. We could ensure this either by taking the limit in which the impact parameter is large compared to the Schwarzschild radii o…
▽ More
Classical limit of multiple soft graviton theorem can be used to compute the angular power spectrum of long wavelength gravitational radiation in classical scattering provided the total energy carried away by the radiation is small compared to the energies of the scatterers. We could ensure this either by taking the limit in which the impact parameter is large compared to the Schwarzschild radii of the scatterers, or by taking the probe limit where one object (the probe) has mass much smaller than the other object (the scatterer). We compute the results to subsubleading order in soft momentum and test them using explicit examples involving classical scattering. Our analysis also generalizes to the case where there are multiple objects involved in the scattering and the objects exchange mass, fragment or fuse into each other during the scattering. A similar analysis can be carried out for soft photons to subleading order, reproducing standard textbook results. We also discuss the modification of soft expansion in four dimensions beyond the leading order due to infrared divergences.
△ Less
Submitted 23 January, 2018;
originally announced January 2018.
-
Asymptotic Symmetries and Subleading Soft Photon Theorem in Effective Field Theories
Authors:
Alok Laddha,
Prahar Mitra
Abstract:
In [1,2] it was shown that the subleading soft photon theorem in tree level amplitudes in massless QED is equivalent to a new class of symmetries of the theory parameterized by a vector field on the celestial sphere. In this paper, we extend these results to the subleading soft photon theorem in any Effective Field Theory containing photons and an arbitrary spectrum of massless particles. We show…
▽ More
In [1,2] it was shown that the subleading soft photon theorem in tree level amplitudes in massless QED is equivalent to a new class of symmetries of the theory parameterized by a vector field on the celestial sphere. In this paper, we extend these results to the subleading soft photon theorem in any Effective Field Theory containing photons and an arbitrary spectrum of massless particles. We show that the charges associated to the above class of symmetries are sensitive to certain three point functions of the theory and are corrected by irrelevant operators of specific dimensions. Our analysis shows that the subleading soft photon theorem in any tree level scattering amplitude is a statement about asymptotic symmetries of the ${\cal S}$-matrix.
△ Less
Submitted 5 March, 2018; v1 submitted 12 September, 2017;
originally announced September 2017.
-
Sub-subleading Soft Graviton Theorem in Generic Theories of Quantum Gravity
Authors:
Alok Laddha,
Ashoke Sen
Abstract:
We analyze scattering amplitudes with one soft external graviton and arbitrary number of other finite energy external states carrying arbitrary mass and spin to sub-subleading order in the momentum of the soft graviton. Our result can be expressed as the sum of a universal part that depends only on the amplitude without the soft graviton and not the other details of the theory and a non-universal…
▽ More
We analyze scattering amplitudes with one soft external graviton and arbitrary number of other finite energy external states carrying arbitrary mass and spin to sub-subleading order in the momentum of the soft graviton. Our result can be expressed as the sum of a universal part that depends only on the amplitude without the soft graviton and not the other details of the theory and a non-universal part that depends on the amplitude without the soft graviton, and the two and three point functions of the theory. For tree amplitudes our results are valid in all space-time dimensions while for loop amplitudes, infrared divergences force us to restrict our analysis to space time dimensions five or more. With this restriction the results are valid to all orders in perturbation theory. Our results agree with known results in quantum field theories and string theory.
△ Less
Submitted 17 August, 2017; v1 submitted 2 June, 2017;
originally announced June 2017.
-
Sub-subleading soft gravitons and large diffeomorphisms
Authors:
Miguel Campiglia,
Alok Laddha
Abstract:
We present strong evidence that the sub-subleading soft theorem in semi-classical (tree level) gravity discovered by Cachazo and Strominger is equivalent to the conservation of asymptotic charges associated to a new class of vector fields not contained within the previous extensions of BMS algebra. Our analysis crucially relies on analyzing the hitherto established equivalences between soft theore…
▽ More
We present strong evidence that the sub-subleading soft theorem in semi-classical (tree level) gravity discovered by Cachazo and Strominger is equivalent to the conservation of asymptotic charges associated to a new class of vector fields not contained within the previous extensions of BMS algebra. Our analysis crucially relies on analyzing the hitherto established equivalences between soft theorems and Ward identities from a new perspective. In this process we naturally (re)discover a class of `magnetic' charges at null infinity that are associated to the dual of the Weyl tensor.
△ Less
Submitted 1 August, 2016;
originally announced August 2016.
-
Subleading soft photons and large gauge transformations
Authors:
Miguel Campiglia,
Alok Laddha
Abstract:
Lysov, Pasterski and Strominger have shown how Low's subleading soft photon theorem can be understood as Ward identities of new symmetries of massless QED. In this paper we offer a different perspective and show that there exists a class of large $U(1)$ gauge transformations such that (i) the associated (electric and magnetic) charges can be computed from first principles (ii) their Ward identitie…
▽ More
Lysov, Pasterski and Strominger have shown how Low's subleading soft photon theorem can be understood as Ward identities of new symmetries of massless QED. In this paper we offer a different perspective and show that there exists a class of large $U(1)$ gauge transformations such that (i) the associated (electric and magnetic) charges can be computed from first principles (ii) their Ward identities are equivalent to Low's theorem. Our framework paves the way to analyze the sub-subleading theorem in gravity in terms of Ward identities associated to large diffeomorphisms.
△ Less
Submitted 31 May, 2016;
originally announced May 2016.
-
Sub-subleading soft gravitons: New symmetries of quantum gravity?
Authors:
Miguel Campiglia,
Alok Laddha
Abstract:
Due to seminal works of Weinberg, Cachazo and Strominger we know that tree level quantum gravity amplitudes satisfy three factorization constraints. Building on previous works which relate two of these constraints to symmetries of quantum gravity at null infinity, we present rather strong evidence that the third constraint is also equivalent to a new set of symmetries of (perturbative) quantum gra…
▽ More
Due to seminal works of Weinberg, Cachazo and Strominger we know that tree level quantum gravity amplitudes satisfy three factorization constraints. Building on previous works which relate two of these constraints to symmetries of quantum gravity at null infinity, we present rather strong evidence that the third constraint is also equivalent to a new set of symmetries of (perturbative) quantum gravity. Our analysis implies that the symmetry group of quantum gravity may be even richer than the BMS group (or infinite dimensional extension thereof) previously considered.
△ Less
Submitted 29 May, 2016;
originally announced May 2016.
-
Resolving Language and Vision Ambiguities Together: Joint Segmentation & Prepositional Attachment Resolution in Captioned Scenes
Authors:
Gordon Christie,
Ankit Laddha,
Aishwarya Agrawal,
Stanislaw Antol,
Yash Goyal,
Kevin Kochersberger,
Dhruv Batra
Abstract:
We present an approach to simultaneously perform semantic segmentation and prepositional phrase attachment resolution for captioned images. Some ambiguities in language cannot be resolved without simultaneously reasoning about an associated image. If we consider the sentence "I shot an elephant in my pajamas", looking at language alone (and not using common sense), it is unclear if it is the perso…
▽ More
We present an approach to simultaneously perform semantic segmentation and prepositional phrase attachment resolution for captioned images. Some ambiguities in language cannot be resolved without simultaneously reasoning about an associated image. If we consider the sentence "I shot an elephant in my pajamas", looking at language alone (and not using common sense), it is unclear if it is the person or the elephant wearing the pajamas or both. Our approach produces a diverse set of plausible hypotheses for both semantic segmentation and prepositional phrase attachment resolution that are then jointly reranked to select the most consistent pair. We show that our semantic segmentation and prepositional phrase attachment resolution modules have complementary strengths, and that joint reasoning produces more accurate results than any module operating in isolation. Multiple hypotheses are also shown to be crucial to improved multiple-module reasoning. Our vision and language approach significantly outperforms the Stanford Parser (De Marneffe et al., 2006) by 17.91% (28.69% relative) and 12.83% (25.28% relative) in two different experiments. We also make small improvements over DeepLab-CRF (Chen et al., 2015).
△ Less
Submitted 26 September, 2016; v1 submitted 7 April, 2016;
originally announced April 2016.
-
Asymptotic symmetries of gravity and soft theorems for massive particles
Authors:
Miguel Campiglia,
Alok Laddha
Abstract:
The existing equivalence between (generalized) BMS Ward identities with leading and subleading soft graviton theorems is extended to the case where the scattering particles are massive scalars. By extending the action of generalized BMS group off null infinity at late times, we show that there is a natural action of such group not only on the radiative data at null infinity but also on the scatter…
▽ More
The existing equivalence between (generalized) BMS Ward identities with leading and subleading soft graviton theorems is extended to the case where the scattering particles are massive scalars. By extending the action of generalized BMS group off null infinity at late times, we show that there is a natural action of such group not only on the radiative data at null infinity but also on the scattering data of the massive scalar field. This leads to a formulation of Ward identities associated to the generalized BMS group when the scattering states are massive scalars or massless gravitons and we show that these Ward identities are equivalent to the leading and subleading soft graviton theorems.
△ Less
Submitted 4 September, 2015;
originally announced September 2015.
-
Asymptotic symmetries of QED and Weinberg's soft photon theorem
Authors:
Miguel Campiglia,
Alok Laddha
Abstract:
Various equivalences between so-called soft theorems which constrain scattering amplitudes and Ward identities related to asymptotic symmetries have recently been established in gauge theories and gravity. So far these equivalences have been restricted to the case of massless matter fields, the reason being that the asymptotic symmetries are defined at null infinity. The restriction is however unn…
▽ More
Various equivalences between so-called soft theorems which constrain scattering amplitudes and Ward identities related to asymptotic symmetries have recently been established in gauge theories and gravity. So far these equivalences have been restricted to the case of massless matter fields, the reason being that the asymptotic symmetries are defined at null infinity. The restriction is however unnatural from the perspective of soft theorems which are insensitive to the masses of the external particles.
In this work we remove the aforementioned restriction in the context of scalar QED. Inspired by the radiative phase space description of massless fields at null infinity, we introduce a manifold description of time-like infinity on which the asymptotic phase space for massive fields can be defined. The "angle dependent" large gauge transformations are shown to have a well defined action on this phase space, and the resulting Ward identities are found to be equivalent to Weinberg's soft photon theorem.
△ Less
Submitted 20 May, 2015;
originally announced May 2015.
-
New symmetries for the Gravitational S-matrix
Authors:
Miguel Campiglia,
Alok Laddha
Abstract:
In [15] we proposed a generalization of the BMS group G which is a semidirect product of supertranslations and smooth diffeomorphisms of the conformal sphere. Although an extension of BMS, G is a symmetry group of asymptotically flat space times. By taking G as a candidate symmetry group of the quantum gravity S-matrix, we argued that the Ward identities associated to the generators of Diff(S^2) w…
▽ More
In [15] we proposed a generalization of the BMS group G which is a semidirect product of supertranslations and smooth diffeomorphisms of the conformal sphere. Although an extension of BMS, G is a symmetry group of asymptotically flat space times. By taking G as a candidate symmetry group of the quantum gravity S-matrix, we argued that the Ward identities associated to the generators of Diff(S^2) were equivalent to the Cachazo-Strominger subleading soft graviton theorem. Our argument however was based on a proposed definition of the Diff(S^2) charges which we could not derive from first principles as G does not have a well defined action on the radiative phase space of gravity. Here we fill this gap and provide a first principles derivation of the Diff(S^2) charges. The result of this paper, in conjunction with the results of [4, 15] prove that the leading and subleading soft theorems are equivalent to the Ward identities associated to G.
△ Less
Submitted 1 March, 2015; v1 submitted 8 February, 2015;
originally announced February 2015.
-
Asymptotic symmetries and subleading soft graviton theorem
Authors:
Miguel Campiglia,
Alok Laddha
Abstract:
Motivated by the equivalence between soft graviton theorem and Ward identities for the supertranslation symmetries belonging to the BMS group, we propose a new extension (different from the so-called extended BMS) of the BMS group which is a semi-direct product of supertranslations and Diff(S^2). We propose a definition for the canonical generators associated to the smooth diffeomorphisms and show…
▽ More
Motivated by the equivalence between soft graviton theorem and Ward identities for the supertranslation symmetries belonging to the BMS group, we propose a new extension (different from the so-called extended BMS) of the BMS group which is a semi-direct product of supertranslations and Diff(S^2). We propose a definition for the canonical generators associated to the smooth diffeomorphisms and show that the resulting Ward identities are equivalent to the subleading soft graviton theorem of Cachazo and Strominger.
△ Less
Submitted 17 December, 2014; v1 submitted 10 August, 2014;
originally announced August 2014.
-
Hamiltonian constraint in Euclidean LQG revisited: First hints of off-shell Closure
Authors:
Alok Laddha
Abstract:
We initiate the hunt for a definition of Hamiltonian constraint in Euclidean Loop Quantum Gravity (LQG) which faithfully represents quantum Dirac algebra. Borrowing key ideas from previous works on Hamiltonian constraint in LQG and several toy models, we present some evidence that there exists such a continuum Hamiltonian constraint operator which is well defined on a suitable generalization of th…
▽ More
We initiate the hunt for a definition of Hamiltonian constraint in Euclidean Loop Quantum Gravity (LQG) which faithfully represents quantum Dirac algebra. Borrowing key ideas from previous works on Hamiltonian constraint in LQG and several toy models, we present some evidence that there exists such a continuum Hamiltonian constraint operator which is well defined on a suitable generalization of the Lewandowski-Marolf Habitat and is anomaly free off-shell.
△ Less
Submitted 5 January, 2014;
originally announced January 2014.
-
Constraint algebra in LQG reloaded : Toy model of an Abelian gauge theory - II Spatial Diffeomorphisms
Authors:
Adam Henderson,
Alok Laddha,
casey Tomlin
Abstract:
In [1] we initiated an approach towards quantizing the Hamiltonian constraint in Loop Quantum Gravity (LQG) by requiring that it generates an anomaly-free representation of constraint algebra off-shell. We investigated this issue in the case of a toy model of a 2+1-dimensional $U(1)^{3}$ gauge theory, which can be thought of as a weak coupling limit of Euclidean three dimensional gravity. However…
▽ More
In [1] we initiated an approach towards quantizing the Hamiltonian constraint in Loop Quantum Gravity (LQG) by requiring that it generates an anomaly-free representation of constraint algebra off-shell. We investigated this issue in the case of a toy model of a 2+1-dimensional $U(1)^{3}$ gauge theory, which can be thought of as a weak coupling limit of Euclidean three dimensional gravity. However in [1] we only focused on the most non-trivial part of the constraint algebra that involves commutator of two Hamiltonian constraints. In this paper we continue with our analysis and obtain a representation of full constraint algebra in loop quantized framework. We show that there is a representation of the Diffeomorphism group with respect to which the Hamiltonian constraint quantized in [1] is diffeomorphism covariant. Our work can be thought of as a potential first step towards resolving some long standing issues with the Hamiltonian constraint in canonical LQG.
△ Less
Submitted 15 October, 2012;
originally announced October 2012.