-
Anatomy of Null Contractions
Authors:
Arjun Bagchi,
Nachiketh M,
Pushkar Soni
Abstract:
We introduce null contractions of the Poincare and relativistic conformal algebras. The longitudinal null contraction involves writing the algebra in lightcone coordinates and contracting one of the null directions. For the Poincare algebra, this yields two non-overlap** co-dimension one Carroll algebras. The transverse contraction is a limit on the spatial dimensions and yields two non-overlapp…
▽ More
We introduce null contractions of the Poincare and relativistic conformal algebras. The longitudinal null contraction involves writing the algebra in lightcone coordinates and contracting one of the null directions. For the Poincare algebra, this yields two non-overlap** co-dimension one Carroll algebras. The transverse contraction is a limit on the spatial dimensions and yields two non-overlap** co-dimension one Galilean algebras. We find, similar to Susskind's original observation of the non-relativistic case, that the Poincare algebra, written in the lightcone coordinates, naturally contains Carrollian sub-algebras in one lower dimension. The effect of the longitudinal contraction, which essentially focusses on the null direction, is to disentangle the two Carroll algebras that now correspond to the symmetries of the two null boundaries. The transverse contraction similarly separates the overlap** Galilean sub-algebras of the original Poincare algebra. We discuss aspects of the conformal case, where we get lower dimensional Carroll Conformal algebras and Schrodinger algebras.
△ Less
Submitted 21 June, 2024;
originally announced June 2024.
-
GRAPHGINI: Fostering Individual and Group Fairness in Graph Neural Networks
Authors:
Anuj Kumar Sirohi,
Anjali Gupta,
Sayan Ranu,
Sandeep Kumar,
Amitabha Bagchi
Abstract:
We address the growing apprehension that GNNs, in the absence of fairness constraints, might produce biased decisions that disproportionately affect underprivileged groups or individuals. Departing from previous work, we introduce for the first time a method for incorporating the Gini coefficient as a measure of fairness to be used within the GNN framework. Our proposal, GRAPHGINI, works with the…
▽ More
We address the growing apprehension that GNNs, in the absence of fairness constraints, might produce biased decisions that disproportionately affect underprivileged groups or individuals. Departing from previous work, we introduce for the first time a method for incorporating the Gini coefficient as a measure of fairness to be used within the GNN framework. Our proposal, GRAPHGINI, works with the two different goals of individual and group fairness in a single system, while maintaining high prediction accuracy. GRAPHGINI enforces individual fairness through learnable attention scores that help in aggregating more information through similar nodes. A heuristic-based maximum Nash social welfare constraint ensures the maximum possible group fairness. Both the individual fairness constraint and the group fairness constraint are stated in terms of a differentiable approximation of the Gini coefficient. This approximation is a contribution that is likely to be of interest even beyond the scope of the problem studied in this paper. Unlike other state-of-the-art, GRAPHGINI automatically balances all three optimization objectives (utility, individual, and group fairness) of the GNN and is free from any manual tuning of weight parameters. Extensive experimentation on real-world datasets showcases the efficacy of GRAPHGINI in making significant improvements in individual fairness compared to all currently available state-of-the-art methods while maintaining utility and group equality.
△ Less
Submitted 20 February, 2024;
originally announced February 2024.
-
Beyond Wilson? Carroll from current deformations
Authors:
Arjun Bagchi,
Aritra Banerjee,
Saikat Mondal,
Debangshu Mukherjee,
Hisayoshi Muraki
Abstract:
At extreme energies, both low and high, the spacetime symmetries of relativistic quantum field theories (QFTs) are expected to change with Galilean symmetries emerging in the very low energy domain and, as we will argue, Carrollian symmetries appearing at very high energies. The formulation of Wilsonian renormalisation group seems inadequate for handling these changes of the underlying Poincare sy…
▽ More
At extreme energies, both low and high, the spacetime symmetries of relativistic quantum field theories (QFTs) are expected to change with Galilean symmetries emerging in the very low energy domain and, as we will argue, Carrollian symmetries appearing at very high energies. The formulation of Wilsonian renormalisation group seems inadequate for handling these changes of the underlying Poincare symmetry of QFTs and it seems unlikely that these drastic changes can be seen within the realms of relativistic QFT. We show that contrary to this expectation, changes in the spacetime algebra occurs at the very edges of parameter space. In particular, we focus on the very high energy sector and show how bilinears of $U(1)$ currents added to a two dimensional (massless) scalar field theory deform the relativistic spacetime conformal algebra to conformal Carroll as the effective coupling of the deformation is dialed to infinity. We demonstrate this using both a symmetric and an antisymmetric current-current deformation for theories with multiple scalar fields. These two operators generate distinct kinds of quantum flows in the coupling space, the symmetric driven by Bogoliubov transformations and the antisymmetric by spectral flows, both leading to Carrollian CFTs at the end of the flow.
△ Less
Submitted 29 January, 2024;
originally announced January 2024.
-
Strings near black holes are Carrollian
Authors:
Arjun Bagchi,
Aritra Banerjee,
Jelle Hartong,
Emil Have,
Kedar S. Kolekar,
Mangesh Mandlik
Abstract:
We demonstrate that strings near the horizon of a Schwarzschild black hole, when viewed by a stationary observer at infinity, probe a string Carroll geometry, where the effective lightspeed is given by the distance from the horizon. We expand the Polyakov action in powers of this lightspeed to find a theory of Carrollian strings. We show that the string shrinks to a point to leading order near the…
▽ More
We demonstrate that strings near the horizon of a Schwarzschild black hole, when viewed by a stationary observer at infinity, probe a string Carroll geometry, where the effective lightspeed is given by the distance from the horizon. We expand the Polyakov action in powers of this lightspeed to find a theory of Carrollian strings. We show that the string shrinks to a point to leading order near the horizon, which follows a null geodesic in a two-dimensional Rindler space. At the next-to-leading order the string oscillates in the embedding fields associated with the near-horizon two-sphere.
△ Less
Submitted 27 March, 2024; v1 submitted 21 December, 2023;
originally announced December 2023.
-
A generalized Selberg zeta function for flat space cosmologies
Authors:
Arjun Bagchi,
Cynthia Keeler,
Victoria Martin,
Rahul Poddar
Abstract:
Flat space cosmologies (FSCs) are time dependent solutions of three-dimensional (3D) gravity with a vanishing cosmological constant. They can be constructed from a discrete quotient of empty 3D flat spacetime and are also called shifted-boost orbifolds. Using this quotient structure, we build a new and generalized Selberg zeta function for FSCs, and show that it is directly related to the scalar 1…
▽ More
Flat space cosmologies (FSCs) are time dependent solutions of three-dimensional (3D) gravity with a vanishing cosmological constant. They can be constructed from a discrete quotient of empty 3D flat spacetime and are also called shifted-boost orbifolds. Using this quotient structure, we build a new and generalized Selberg zeta function for FSCs, and show that it is directly related to the scalar 1-loop partition function. We then propose an extension of this formalism applicable to more general quotient manifolds $\mathcal M/\mathbb Z$, based on representation theory of fields propagating on this background. Our prescription constitutes a novel and expedient method for calculating regularized 1-loop determinants, without resorting to the heat kernel. We compute quasinormal modes in the FSC using the zeroes of a Selberg zeta function, and match them to known results.
△ Less
Submitted 1 April, 2024; v1 submitted 11 December, 2023;
originally announced December 2023.
-
Holography in Flat Spacetimes: the case for Carroll
Authors:
Arjun Bagchi,
Prateksh Dhivakar,
Sudipta Dutta
Abstract:
We compare and contrast the two approaches of holography in asymptotically flat spacetimes, viz. the co-dimension two Celestial approach based on the Mellin transformation and the co-dimension one Carrollian approach based on the modified Mellin and elucidate how some of the problems of the Celestial approach can be rectified by the Carrollian one. Considering flat holography as a limit from AdS/C…
▽ More
We compare and contrast the two approaches of holography in asymptotically flat spacetimes, viz. the co-dimension two Celestial approach based on the Mellin transformation and the co-dimension one Carrollian approach based on the modified Mellin and elucidate how some of the problems of the Celestial approach can be rectified by the Carrollian one. Considering flat holography as a limit from AdS/CFT makes a co-dimension one dual more plausible, and our previous construction of Carrollian correlations from AdS Witten diagrams is testimony to this. In this paper, we show how to generalize our earlier analysis for operators with spin. We work out a large number of explicit non-trivial examples (twelve) and show matching between the limit of AdS$_4$ Witten diagrams and 3d boundary symmetry considerations, thus making the case for the Carrollian dual even stronger.
△ Less
Submitted 4 January, 2024; v1 submitted 19 November, 2023;
originally announced November 2023.
-
Heavy-ion collisions, Gubser flow, and Carroll hydrodynamics
Authors:
Arjun Bagchi,
Kedar S. Kolekar,
Taniya Mandal,
Ashish Shukla
Abstract:
Gubser flow provides an analytic model for describing the spacetime dynamics of the quark-gluon plasma produced in heavy-ion collisions. Along with boost and rotation invariance along the beam axis, the model assumes invariance under a combination of translations and special conformal transformations in the transverse plane, leading to a flow profile which evolves not just along the beam axis, but…
▽ More
Gubser flow provides an analytic model for describing the spacetime dynamics of the quark-gluon plasma produced in heavy-ion collisions. Along with boost and rotation invariance along the beam axis, the model assumes invariance under a combination of translations and special conformal transformations in the transverse plane, leading to a flow profile which evolves not just along the beam axis, but also radially. We argue that Gubser flow and its associated symmetry assumptions arise naturally as a consequence of Carrollian symmetries for a conformal Carroll fluid, thereby providing a dual geometric picture for the flow. Given the inherent ultrarelativistic nature of the flow, this duality with Carroll hydrodynamics - which arises in the $c \to 0$ limit of relativistic hydrodynamics, is natural. We provide a precise map between Gubser flow and the conformal Carroll fluid, appropriate to capture the duality between the two not just at the ideal level, but also with the inclusion of hydrodynamic derivative corrections.
△ Less
Submitted 4 October, 2023;
originally announced October 2023.
-
BMS modular covariance and structure constants
Authors:
Arjun Bagchi,
Saikat Mondal,
Sanchari Pal,
Max Riegler
Abstract:
Two-dimensional (2d) field theories invariant under the Bondi-Metzner-Sachs algebra, or 2d BMSFTs in short, are putative holographic duals of Einstein gravity in 3d asymptotically flat spacetimes. When defined on a torus, these field theories come equipped with a modified modular structure. We use the modular covariance of the BMS torus two-point function to develop formulae for different three-po…
▽ More
Two-dimensional (2d) field theories invariant under the Bondi-Metzner-Sachs algebra, or 2d BMSFTs in short, are putative holographic duals of Einstein gravity in 3d asymptotically flat spacetimes. When defined on a torus, these field theories come equipped with a modified modular structure. We use the modular covariance of the BMS torus two-point function to develop formulae for different three-point structure constants of the field theory. These structure constants indicate that BMSFTs follow the eigenstate thermalization hypothesis, albeit with some interesting changes to usual 2d CFTs. The singularity structures of the structure constants contain information on perturbations of cosmological horizons in 3d asymptotically flat spacetimes, which we show can also be obtained as a limit of BTZ quasinormal modes.
△ Less
Submitted 30 June, 2023;
originally announced July 2023.
-
AdS Witten Diagrams to Carrollian Correlators
Authors:
Arjun Bagchi,
Prateksh Dhivakar,
Sudipta Dutta
Abstract:
Carrollian Conformal Field Theories (CFTs) have been proposed as co-dimension one holographic duals to asymptotically flat spacetimes as opposed to Celestial CFTs which are co-dimension two. In this paper, drawing inspiration from Celestial holography, we show by a suitable generalisation of the flat space limit of AdS that keeps track of the previously disregarded null direction, one can reproduc…
▽ More
Carrollian Conformal Field Theories (CFTs) have been proposed as co-dimension one holographic duals to asymptotically flat spacetimes as opposed to Celestial CFTs which are co-dimension two. In this paper, drawing inspiration from Celestial holography, we show by a suitable generalisation of the flat space limit of AdS that keeps track of the previously disregarded null direction, one can reproduce Carrollian CFT correlation functions from AdS Witten diagrams. In particular, considering Witten diagrams in AdS4, we reproduce two and three-point correlation functions for three dimensional Carrollian CFTs in the so-called delta-function branch. Along the way, we construct non-trivial Carrollian three-point functions in the delta-branch by considering a collinear limit. We also obtain a generalised anti-podal matching condition that now depends on the retarded time direction.
△ Less
Submitted 24 March, 2023; v1 submitted 13 March, 2023;
originally announced March 2023.
-
Carrollian Origins of Bjorken Flow
Authors:
Arjun Bagchi,
Kedar S. Kolekar,
Ashish Shukla
Abstract:
Bjorken flow is among the simplest models of fluids moving near the speed of light ($c$) while Carroll symmetry arises as a contraction of Poincaré group when $c \to 0$. We show that Bjorken flow and its phenomenological approximations are completely captured by Carrollian fluids. Carrollian symmetries arise on generic null surfaces and a fluid moving at $c$ is restricted to such a surface, thereb…
▽ More
Bjorken flow is among the simplest models of fluids moving near the speed of light ($c$) while Carroll symmetry arises as a contraction of Poincaré group when $c \to 0$. We show that Bjorken flow and its phenomenological approximations are completely captured by Carrollian fluids. Carrollian symmetries arise on generic null surfaces and a fluid moving at $c$ is restricted to such a surface, thereby naturally inheriting the symmetries. Carrollian hydrodynamics is thus not exotic, but rather ubiquitous, and provides a concrete framework for fluids moving at or near the speed of light.
△ Less
Submitted 13 June, 2023; v1 submitted 6 February, 2023;
originally announced February 2023.
-
Non-Lorentzian Kač-Moody Algebras
Authors:
Arjun Bagchi,
Ritankar Chatterjee,
Rishabh Kaushik,
Amartya Saha,
Debmalya Sarkar
Abstract:
We investigate two dimensional (2d) quantum field theories which exhibit Non- Lorentzian Kač-Moody (NLKM) algebras as their underlying symmetry. Our investigations encompass both 2d Galilean (speed of light $c \rightarrow \infty$) and Carrollian ($c \rightarrow 0$) CFTs with additional number of infinite non-Abelian currents, stemming from an isomorphism between the two algebras. We alternate betw…
▽ More
We investigate two dimensional (2d) quantum field theories which exhibit Non- Lorentzian Kač-Moody (NLKM) algebras as their underlying symmetry. Our investigations encompass both 2d Galilean (speed of light $c \rightarrow \infty$) and Carrollian ($c \rightarrow 0$) CFTs with additional number of infinite non-Abelian currents, stemming from an isomorphism between the two algebras. We alternate between an intrinsic and a limiting analysis. Our NLKM algebra is constructed first through a contraction and then derived from an intrinsically Carrollian perspective. We then go on to use the symmetries to derive a Non-Lorentzian (NL) Sugawara construction and ultimately write down the NL equivalent of the Knizhnik Zamolodchikov equations. All of these are also derived from contractions, thus providing a robust cross-check of our analyses.
△ Less
Submitted 11 January, 2023;
originally announced January 2023.
-
Magic Fermions: Carroll and Flat Bands
Authors:
Arjun Bagchi,
Aritra Banerjee,
Rudranil Basu,
Minhajul Islam,
Saikat Mondal
Abstract:
The Carroll algebra is constructed as the $c\to0$ limit of the Poincare algebra and is associated to symmetries on generic null surfaces. In this paper, we begin investigations of Carrollian fermions or fermions defined on generic null surfaces. Due to the availability of two different (degenerate) metrics on Carroll spacetimes, there is the possibility of two different versions of Carroll Cliffor…
▽ More
The Carroll algebra is constructed as the $c\to0$ limit of the Poincare algebra and is associated to symmetries on generic null surfaces. In this paper, we begin investigations of Carrollian fermions or fermions defined on generic null surfaces. Due to the availability of two different (degenerate) metrics on Carroll spacetimes, there is the possibility of two different versions of Carroll Clifford algebras. We consider both possibilities and construct explicit representations of Carrollian gamma matrices and show how to build higher spacetime dimensional representations out of lower ones. Actions for Carroll fermions are constructed with these gamma matrices and the properties of these actions are investigated.
We show that in condensed matter systems where the dispersion relation becomes trivial i.e. the energy is not dependent on momentum and bands flatten out, Carroll symmetry generically appears. We give explicit examples of this including that of twisted bi-layer graphene, where superconductivity appears at so called magic angles and connect this to Carroll fermions.
△ Less
Submitted 21 November, 2022;
originally announced November 2022.
-
Horizon Strings as 3d Black Hole Microstates
Authors:
Arjun Bagchi,
Daniel Grumiller,
M. M. Sheikh-Jabbari
Abstract:
We propose that 3d black holes are an ensemble of tensionless null string states. These microstates typically have non-zero winding. We evaluate their partition function in the limit of large excitation numbers and show that their combinatorics reproduces the Bekenstein-Hawking entropy and its semiclassical logarithmic corrections.
We propose that 3d black holes are an ensemble of tensionless null string states. These microstates typically have non-zero winding. We evaluate their partition function in the limit of large excitation numbers and show that their combinatorics reproduces the Bekenstein-Hawking entropy and its semiclassical logarithmic corrections.
△ Less
Submitted 7 October, 2023; v1 submitted 19 October, 2022;
originally announced October 2022.
-
BMS Field Theories with $\mathfrak{u}(1)$ Symmetry
Authors:
Arjun Bagchi,
Ritankar Chatterjee,
Rishabh Kaushik,
Sanchari Pal,
Max Riegler,
Debmalya Sarkar
Abstract:
We investigate quantum field theories in two dimensions (2d) with an underlying Bondi-van der Burgh-Metzner-Sachs (BMS) symmetry augmented by $\mathfrak{u}(1)$ currents. These field theories are expected to holographically capture features of charged versions of cosmological solutions in asymptotically flat 3d spacetimes called Flat Space Cosmologies (FSCs). We conduct a study of the modular prope…
▽ More
We investigate quantum field theories in two dimensions (2d) with an underlying Bondi-van der Burgh-Metzner-Sachs (BMS) symmetry augmented by $\mathfrak{u}(1)$ currents. These field theories are expected to holographically capture features of charged versions of cosmological solutions in asymptotically flat 3d spacetimes called Flat Space Cosmologies (FSCs). We conduct a study of the modular properties of these field theories. The characters for the highest weight representations of the symmetry algebra are constructed, and the partition function of the theory is obtained from them. We derive the density of (primary) states and find the entropy and asymptotic values of the structure constants exploiting the modular properties of the partition function and the torus one-point function. The expression for the asymptotic structure constants shows shifts in the weights and one of the central terms and an extra phase compared to the earlier results in the literature for BMS invariant theories without $\mathfrak{u}(1)$ currents present. We reproduce our field results for the structure constants by a bulk computation involving a scalar probe in the background of a charged FSC.
△ Less
Submitted 8 March, 2023; v1 submitted 14 September, 2022;
originally announced September 2022.
-
Boosting to BMS
Authors:
Arjun Bagchi,
Aritra Banerjee,
Hisayoshi Muraki
Abstract:
Bondi-Metzner-Sachs (BMS) symmetries, or equivalently Conformal Carroll symmetries, are intrinsically associated to null manifolds and in two dimensions can be obtained as an In{ö}n{ü}-Wigner contraction of the two-dimensional ($2d$) relativistic conformal algebra. Instead of performing contractions, we demonstrate in this paper how this transmutation of symmetries can be achieved by infinite boos…
▽ More
Bondi-Metzner-Sachs (BMS) symmetries, or equivalently Conformal Carroll symmetries, are intrinsically associated to null manifolds and in two dimensions can be obtained as an In{ö}n{ü}-Wigner contraction of the two-dimensional ($2d$) relativistic conformal algebra. Instead of performing contractions, we demonstrate in this paper how this transmutation of symmetries can be achieved by infinite boosts or degenerate linear transformations on coordinates. Taking explicit cues from the worldsheet theory of null strings, we show boosting the system is equivalent to adding a current-current deformation term to the Hamiltonian. As the strength of this deformation term reaches a critical value, the classical symmetry algebra "flows" from two copies of Virasoro to the BMS algebra. We further explore the situation where the CFT coordinates are asymmetrically transformed, and degenerate limits lead to chiral theories.
△ Less
Submitted 26 September, 2022; v1 submitted 10 May, 2022;
originally announced May 2022.
-
Gigs with Guarantees: Achieving Fair Wage for Food Delivery Workers
Authors:
Ashish Nair,
Rahul Yadav,
Anjali Gupta,
Abhijnan Chakraborty,
Sayan Ranu,
Amitabha Bagchi
Abstract:
With the increasing popularity of food delivery platforms, it has become pertinent to look into the working conditions of the 'gig' workers in these platforms, especially providing them fair wages, reasonable working hours, and transparency on work availability. However, any solution to these problems must not degrade customer experience and be cost-effective to ensure that platforms are willing t…
▽ More
With the increasing popularity of food delivery platforms, it has become pertinent to look into the working conditions of the 'gig' workers in these platforms, especially providing them fair wages, reasonable working hours, and transparency on work availability. However, any solution to these problems must not degrade customer experience and be cost-effective to ensure that platforms are willing to adopt them. We propose WORK4FOOD, which provides income guarantees to delivery agents, while minimizing platform costs and ensuring customer satisfaction. WORK4FOOD ensures that the income guarantees are met in such a way that it does not lead to increased working hours or degrade environmental impact. To incorporate these objectives, WORK4FOOD balances supply and demand by controlling the number of agents in the system and providing dynamic payment guarantees to agents based on factors such as agent location, ratings, etc. We evaluate WORK4FOOD on a real-world dataset from a leading food delivery platform and establish its advantages over the state of the art in terms of the multi-dimensional objectives at hand.
△ Less
Submitted 27 June, 2022; v1 submitted 6 May, 2022;
originally announced May 2022.
-
Carroll covariant scalar fields in two dimensions
Authors:
Arjun Bagchi,
Aritra Banerjee,
Sudipta Dutta,
Kedar S. Kolekar,
Punit Sharma
Abstract:
Conformal Carroll symmetry generically arises on null manifolds and is important for holography of asymptotically flat spacetimes, generic black hole horizons and tensionless strings. In this paper, we focus on two dimensional (2d) null manifolds and hence on the 2d Conformal Carroll or equivalently the 3d Bondi-Metzner-Sachs (BMS) algebra. Using Carroll covariance, we write the most general free…
▽ More
Conformal Carroll symmetry generically arises on null manifolds and is important for holography of asymptotically flat spacetimes, generic black hole horizons and tensionless strings. In this paper, we focus on two dimensional (2d) null manifolds and hence on the 2d Conformal Carroll or equivalently the 3d Bondi-Metzner-Sachs (BMS) algebra. Using Carroll covariance, we write the most general free massless Carroll scalar field theory and discover three inequivalent actions. Of these, two viz. the time-like and space-like actions, have made their appearance in literature before. We uncover a third that we call the mixed-derivative theory. As expected, all three theories enjoy off-shell BMS invariance. Interestingly, we find that the on-shell symmetry of mixed derivative theory is a single Virasoro algebra instead of the full BMS. We discuss potential applications to tensionless strings and flat holography.
△ Less
Submitted 14 January, 2023; v1 submitted 24 March, 2022;
originally announced March 2022.
-
FairFoody: Bringing in Fairness in Food Delivery
Authors:
Anjali Gupta,
Rahul Yadav,
Ashish Nair,
Abhijnan Chakraborty,
Sayan Ranu,
Amitabha Bagchi
Abstract:
Along with the rapid growth and rise to prominence of food delivery platforms, concerns have also risen about the terms of employment of the gig workers underpinning this growth. Our analysis on data derived from a real-world food delivery platform across three large cities from India show that there is significant inequality in the money delivery agents earn. In this paper, we formulate the probl…
▽ More
Along with the rapid growth and rise to prominence of food delivery platforms, concerns have also risen about the terms of employment of the gig workers underpinning this growth. Our analysis on data derived from a real-world food delivery platform across three large cities from India show that there is significant inequality in the money delivery agents earn. In this paper, we formulate the problem of fair income distribution among agents while also ensuring timely food delivery. We establish that the problem is not only NP-hard but also inapproximable in polynomial time. We overcome this computational bottleneck through a novel matching algorithm called FairFoody. Extensive experiments over real-world food delivery datasets show FairFoody imparts up to 10 times improvement in equitable income distribution when compared to baseline strategies, while also ensuring minimal impact on customer experience.
△ Less
Submitted 25 April, 2022; v1 submitted 16 March, 2022;
originally announced March 2022.
-
Scattering Amplitudes: Celestial and Carrollian
Authors:
Arjun Bagchi,
Shamik Banerjee,
Rudranil Basu,
Sudipta Dutta
Abstract:
Recent attempts at the construction of holography for asymptotically flat spacetimes have taken two different routes. Celestial holography, involving a two dimensional (2d) CFT dual to 4d Minkowski spacetime, has generated novel results in asymptotic symmetry and scattering amplitudes. A different formulation, using Carrollian CFTs, has been principally used to provide some evidence for flat holog…
▽ More
Recent attempts at the construction of holography for asymptotically flat spacetimes have taken two different routes. Celestial holography, involving a two dimensional (2d) CFT dual to 4d Minkowski spacetime, has generated novel results in asymptotic symmetry and scattering amplitudes. A different formulation, using Carrollian CFTs, has been principally used to provide some evidence for flat holography in lower dimensions. Understanding of flatspace scattering has been lacking in the Carroll framework. In this work, using ideas from Celestial holography, we show that 3d Carrollian CFTs living on the null boundary of 4d flatspace can potentially compute bulk scattering amplitudes. 3d Carrollian conformal correlators have two different branches, one depending on the null time direction and one independent of it. We propose that it is the time-dependent branch that is related to bulk scattering. We construct an explicit field theoretic example of a free massless Carrollian scalar that realises some desired properties.
△ Less
Submitted 16 February, 2022;
originally announced February 2022.
-
CHEX: Multiversion Replay with Ordered Checkpoints
Authors:
Naga Nithin Manne,
Shilvi Satpati,
Tanu Malik,
Amitabha Bagchi,
Ashish Gehani,
Amitabh Chaudhary
Abstract:
In scientific computing and data science disciplines, it is often necessary to share application workflows and repeat results. Current tools containerize application workflows, and share the resulting container for repeating results. These tools, due to containerization, do improve sharing of results. However, they do not improve the efficiency of replay. In this paper, we present the multiversion…
▽ More
In scientific computing and data science disciplines, it is often necessary to share application workflows and repeat results. Current tools containerize application workflows, and share the resulting container for repeating results. These tools, due to containerization, do improve sharing of results. However, they do not improve the efficiency of replay. In this paper, we present the multiversion replay problem which arises when multiple versions of an application are containerized, and each version must be replayed to repeat results. To avoid executing each version separately, we develop CHEX, which checkpoints program state and determines when it is permissible to reuse program state across versions. It does so using system call-based execution lineage. Our capability to identify common computations across versions enables us to consider optimizing replay using an in-memory cache, based on a checkpoint-restore-switch system. We show the multiversion replay problem is NP-hard, and propose efficient heuristics for it. CHEX reduces overall replay time by sharing common computations but avoids storing a large number of checkpoints. We demonstrate that CHEX maintains lightweight package sharing, and improves the total time of multiversion replay by 50% on average.
△ Less
Submitted 16 February, 2022;
originally announced February 2022.
-
Carrollian superconformal theories and super BMS
Authors:
Arjun Bagchi,
Daniel Grumiller,
Poulami Nandi
Abstract:
We investigate the supersymmetric versions of Bondi-Metzner-Sachs or, equivalently, conformal Carroll symmetry in boundary dimensions $d>3$, with applications of flat space holography in mind. We identify the contraction of the relativistic symmetry relevant for our purposes and construct a finite-dimensional Carrollian superconformal algebra (CSA) before proposing an infinite-dimensional lift. We…
▽ More
We investigate the supersymmetric versions of Bondi-Metzner-Sachs or, equivalently, conformal Carroll symmetry in boundary dimensions $d>3$, with applications of flat space holography in mind. We identify the contraction of the relativistic symmetry relevant for our purposes and construct a finite-dimensional Carrollian superconformal algebra (CSA) before proposing an infinite-dimensional lift. We provide the superspace formulation for $\mathcal{N}=1$ CSA and work towards an understanding of the representation theory of the algebra. We conclude with some aspects of $\mathcal{N}>1$ CSA.
△ Less
Submitted 6 May, 2022; v1 submitted 2 February, 2022;
originally announced February 2022.
-
Galilean Gauge Theories from Null Reductions
Authors:
Arjun Bagchi,
Rudranil Basu,
Minhajul Islam,
Kedar S. Kolekar,
Aditya Mehra
Abstract:
The procedure of null reduction provides a concrete way of constructing field theories with Galilean invariance. We use this to examine Galilean gauge theories, viz. Galilean electrodynamics and Yang-Mills theories in spacetime dimensions 3 and 4. Different non-relativistic conformal symmetries arise in these contexts: Schr{ö}dinger symmetry in $d=3$ and Galilean conformal symmetry in $d=4$. A can…
▽ More
The procedure of null reduction provides a concrete way of constructing field theories with Galilean invariance. We use this to examine Galilean gauge theories, viz. Galilean electrodynamics and Yang-Mills theories in spacetime dimensions 3 and 4. Different non-relativistic conformal symmetries arise in these contexts: Schr{ö}dinger symmetry in $d=3$ and Galilean conformal symmetry in $d=4$. A canonical analysis further reveals that the symmetries enhance to their infinite dimensional versions in phase space and pick up central extensions. In addition, for the Abelian theory, we discuss non-relativistic electro-magnetic duality in $d=3$ and its difference with the $d=4$ version. We also mention some quantum aspects for both Abelian and non-Abelian theories.
△ Less
Submitted 29 January, 2022;
originally announced January 2022.
-
A Rindler Road to Carrollian Worldsheets
Authors:
Arjun Bagchi,
Aritra Banerjee,
Shankhadeep Chakrabortty,
Ritankar Chatterjee
Abstract:
The tensionless limit of string theory has recently been formulated in terms of worldsheet Rindler physics. In this paper, by considering closed strings moving in background Rindler spacetimes, we provide a concrete exemplification of this phenomenon. We first show that strings probing the near-horizon region of a generic non-extremal blackhole become tensionless thereby linking a spacetime Carrol…
▽ More
The tensionless limit of string theory has recently been formulated in terms of worldsheet Rindler physics. In this paper, by considering closed strings moving in background Rindler spacetimes, we provide a concrete exemplification of this phenomenon. We first show that strings probing the near-horizon region of a generic non-extremal blackhole become tensionless thereby linking a spacetime Carroll limit to a worldsheet Carroll limit. Then, considering strings in $d$-dimensional Rindler spacetime we find a Rindler structure induced on the worldsheet. Novelties, including folds, appear on the closed string worldsheet pertaining to the formation of the worldsheet horizon. The closed string becomes segmented at these folding points and different segments go into the formation of closed strings in the different Rindler wedges. The Bondi-Metzner-Sachs (BMS) or the Conformal Carroll algebra emerges from the closed string Virasoro algebra as the horizon is hit. Quantum states on these accelerated worldsheets are discussed and we show the formation of boundary states from gluing conditions of the different segments of the accelerated closed string.
△ Less
Submitted 29 March, 2022; v1 submitted 1 November, 2021;
originally announced November 2021.
-
Hear Me Out: Fusional Approaches for Audio Augmented Temporal Action Localization
Authors:
Anurag Bagchi,
Jazib Mahmood,
Dolton Fernandes,
Ravi Kiran Sarvadevabhatla
Abstract:
State of the art architectures for untrimmed video Temporal Action Localization (TAL) have only considered RGB and Flow modalities, leaving the information-rich audio modality totally unexploited. Audio fusion has been explored for the related but arguably easier problem of trimmed (clip-level) action recognition. However, TAL poses a unique set of challenges. In this paper, we propose simple but…
▽ More
State of the art architectures for untrimmed video Temporal Action Localization (TAL) have only considered RGB and Flow modalities, leaving the information-rich audio modality totally unexploited. Audio fusion has been explored for the related but arguably easier problem of trimmed (clip-level) action recognition. However, TAL poses a unique set of challenges. In this paper, we propose simple but effective fusion-based approaches for TAL. To the best of our knowledge, our work is the first to jointly consider audio and video modalities for supervised TAL. We experimentally show that our schemes consistently improve performance for state of the art video-only TAL approaches. Specifically, they help achieve new state of the art performance on large-scale benchmark datasets - ActivityNet-1.3 (54.34 [email protected]) and THUMOS14 (57.18 [email protected]). Our experiments include ablations involving multiple fusion schemes, modality combinations and TAL architectures. Our code, models and associated data are available at https://github.com/skelemoa/tal-hmo.
△ Less
Submitted 17 October, 2021; v1 submitted 26 June, 2021;
originally announced June 2021.
-
Non-Lorentzian Chaos and Cosmological Holography
Authors:
Arjun Bagchi,
Shankhadeep Chakrabortty,
Daniel Grumiller,
Bharathkumar Radhakrishnan,
Max Riegler,
Aditya Sinha
Abstract:
We study chaos in non-Lorentzian field theories, specifically Galilean and Carrollian conformal field theories in two dimensions. In a large central charge limit, we find that the Lyapunov exponent saturates the bound on chaos, conjectured originally for relativistic field theories. We recover the same Lyapunov exponent holographically by a shock-wave calculation in three-dimensional flat space co…
▽ More
We study chaos in non-Lorentzian field theories, specifically Galilean and Carrollian conformal field theories in two dimensions. In a large central charge limit, we find that the Lyapunov exponent saturates the bound on chaos, conjectured originally for relativistic field theories. We recover the same Lyapunov exponent holographically by a shock-wave calculation in three-dimensional flat space cosmologies, providing further evidence for flat space holography.
△ Less
Submitted 14 June, 2021;
originally announced June 2021.
-
Tensionless Tales: Vacua and Critical Dimensions
Authors:
Arjun Bagchi,
Mangesh Mandlik,
Punit Sharma
Abstract:
Recently, a careful canonical quantisation of the theory of closed bosonic tensionless strings has resulted in the discovery of three separate vacua and hence three different quantum theories that emerge from this single classical tensionless theory. In this note, we perform lightcone quantisation with the aim of determination of the critical dimension of these three inequivalent quantum theories.…
▽ More
Recently, a careful canonical quantisation of the theory of closed bosonic tensionless strings has resulted in the discovery of three separate vacua and hence three different quantum theories that emerge from this single classical tensionless theory. In this note, we perform lightcone quantisation with the aim of determination of the critical dimension of these three inequivalent quantum theories. The satisfying conclusion of a rather long and tedious calculation is that one of vacua does not lead to any constraint on the number of dimensions, while the other two give $D=26$. This implies that all three quantum tensionless theories can be thought of as consistent sub-sectors of quantum tensile bosonic closed string theory.
△ Less
Submitted 20 May, 2021;
originally announced May 2021.
-
BMS Field Theories and Weyl Anomaly
Authors:
Arjun Bagchi,
Sudipta Dutta,
Kedar S. Kolekar,
Punit Sharma
Abstract:
Two dimensional field theories with Bondi-Metzner-Sachs symmetry have been proposed as duals to asymptotically flat spacetimes in three dimensions. These field theories are naturally defined on null surfaces and hence are conformal cousins of Carrollian theories, where the speed of light goes to zero. In this paper, we initiate an investigation of anomalies in these field theories. Specifically, w…
▽ More
Two dimensional field theories with Bondi-Metzner-Sachs symmetry have been proposed as duals to asymptotically flat spacetimes in three dimensions. These field theories are naturally defined on null surfaces and hence are conformal cousins of Carrollian theories, where the speed of light goes to zero. In this paper, we initiate an investigation of anomalies in these field theories. Specifically, we focus on the BMS equivalent of Weyl invariance and its breakdown in these field theories and derive an expression for Weyl anomaly. Considering the transformation of partition functions under this symmetry, we derive a Carrollian Liouville action different from ones obtained in the literature earlier.
△ Less
Submitted 21 April, 2021;
originally announced April 2021.
-
FROCC: Fast Random projection-based One-Class Classification
Authors:
Arindam Bhattacharya,
Sumanth Varambally,
Amitabha Bagchi,
Srikanta Bedathur
Abstract:
We present Fast Random projection-based One-Class Classification (FROCC), an extremely efficient method for one-class classification. Our method is based on a simple idea of transforming the training data by projecting it onto a set of random unit vectors that are chosen uniformly and independently from the unit sphere, and bounding the regions based on separation of the data. FROCC can be natural…
▽ More
We present Fast Random projection-based One-Class Classification (FROCC), an extremely efficient method for one-class classification. Our method is based on a simple idea of transforming the training data by projecting it onto a set of random unit vectors that are chosen uniformly and independently from the unit sphere, and bounding the regions based on separation of the data. FROCC can be naturally extended with kernels. We theoretically prove that FROCC generalizes well in the sense that it is stable and has low bias. FROCC achieves up to 3.1 percent points better ROC, with 1.2--67.8x speedup in training and test times over a range of state-of-the-art benchmarks including the SVM and the deep learning based models for the OCC task.
△ Less
Submitted 30 June, 2021; v1 submitted 29 November, 2020;
originally announced November 2020.
-
Balance Maximization in Signed Networks via Edge Deletions
Authors:
Kartik Sharma,
Iqra Altaf Gillani,
Sourav Medya,
Sayan Ranu,
Amitabha Bagchi
Abstract:
In signed networks, each edge is labeled as either positive or negative. The edge sign captures the polarity of a relationship. Balance of signed networks is a well-studied property in graph theory. In a balanced (sub)graph, the vertices can be partitioned into two subsets with negative edges present only across the partitions. Balanced portions of a graph have been shown to increase coherence amo…
▽ More
In signed networks, each edge is labeled as either positive or negative. The edge sign captures the polarity of a relationship. Balance of signed networks is a well-studied property in graph theory. In a balanced (sub)graph, the vertices can be partitioned into two subsets with negative edges present only across the partitions. Balanced portions of a graph have been shown to increase coherence among its members and lead to better performance. While existing works have focused primarily on finding the largest balanced subgraph inside a graph, we study the network design problem of maximizing balance of a target community (subgraph). In particular, given a budget $b$ and a community of interest within the signed network, we aim to make the community as close to being balanced as possible by deleting up to $b$ edges. Besides establishing NP-hardness, we also show that the problem is non-monotone and non-submodular. To overcome these computational challenges, we propose heuristics based on the spectral relation of balance with the Laplacian spectrum of the network. Since the spectral approach lacks approximation guarantees, we further design a greedy algorithm, and its randomized version, with provable bounds on the approximation quality. The bounds are derived by exploiting pseudo-submodularity of the balance maximization function. Empirical evaluation on eight real-world signed networks establishes that the proposed algorithms are effective, efficient, and scalable to graphs with millions of edges.
△ Less
Submitted 21 October, 2020;
originally announced October 2020.
-
Rindler on the Worldsheet
Authors:
Arjun Bagchi,
Aritra Banerjee,
Shankhadeep Chakrabortty
Abstract:
We construct the tensionless limit of bosonic string theory in terms of a family of worldsheets with increasing acceleration and show that the null string emerges in the limit of infinite acceleration when the Rindler horizon is hit. We discover a novel phenomenon we call null string complementarity, which gives two distinct observer dependent pictures of the emergence of open string physics from…
▽ More
We construct the tensionless limit of bosonic string theory in terms of a family of worldsheets with increasing acceleration and show that the null string emerges in the limit of infinite acceleration when the Rindler horizon is hit. We discover a novel phenomenon we call null string complementarity, which gives two distinct observer dependent pictures of the emergence of open string physics from closed strings in the tensionless limit. The closed string vacuum as observed by the inertial worldsheet turns into a D-instanton in the tensionless limit, while in the complementary picture from the accelerated worldsheet one sees the emergence of a D-25 brane. We finally discuss approaching the Rindler horizon through time evolution at constant acceleration and also show how an open string picture arises very naturally.
△ Less
Submitted 3 February, 2021; v1 submitted 2 September, 2020;
originally announced September 2020.
-
Batching and Matching for Food Delivery in Dynamic Road Networks
Authors:
Manas Joshi,
Arshdeep Singh,
Sayan Ranu,
Amitabha Bagchi,
Priyank Karia,
Puneet Kala
Abstract:
Given a stream of food orders and available delivery vehicles, how should orders be assigned to vehicles so that the delivery time is minimized? Several decisions have to be made: (1) assignment of orders to vehicles, (2) grou** orders into batches to cope with limited vehicle availability, and (3) adapting to dynamic positions of delivery vehicles. We show that the minimization problem is not o…
▽ More
Given a stream of food orders and available delivery vehicles, how should orders be assigned to vehicles so that the delivery time is minimized? Several decisions have to be made: (1) assignment of orders to vehicles, (2) grou** orders into batches to cope with limited vehicle availability, and (3) adapting to dynamic positions of delivery vehicles. We show that the minimization problem is not only NP-hard but inapproximable in polynomial time. To mitigate this computational bottleneck, we develop an algorithm called FoodMatch, which maps the vehicle assignment problem to that of minimum weight perfect matching on a bipartite graph. To further reduce the quadratic construction cost of the bipartite graph, we deploy best-first search to only compute a subgraph that is highly likely to contain the minimum matching. The solution quality is further enhanced by reducing batching to a graph clustering problem and anticipating dynamic positions of vehicles through angular distance. Extensive experiments on food-delivery data from large metropolitan cities establish that FoodMatch is substantially better than baseline strategies on a number of metrics, while being efficient enough to handle real-world workloads.
△ Less
Submitted 28 August, 2020;
originally announced August 2020.
-
BMS Modular Diaries: Torus one-point function
Authors:
Arjun Bagchi,
Poulami Nandi,
Amartya Saha,
Zodinmawia
Abstract:
Two dimensional field theories invariant under the Bondi-Metzner-Sachs (BMS) group are conjectured to be dual to asymptotically flat spacetimes in three dimensions. In this paper, we continue our investigations of the modular properties of these field theories. In particular, we focus on the BMS torus one-point function. We use two different methods to arrive at expressions for asymptotic structur…
▽ More
Two dimensional field theories invariant under the Bondi-Metzner-Sachs (BMS) group are conjectured to be dual to asymptotically flat spacetimes in three dimensions. In this paper, we continue our investigations of the modular properties of these field theories. In particular, we focus on the BMS torus one-point function. We use two different methods to arrive at expressions for asymptotic structure constants for general states in the theory utilising modular properties of the torus one-point function. We then concentrate on the BMS highest weight representation, and derive a host of new results, the most important of which is the BMS torus block. In a particular limit of large weights, we derive the leading and sub-leading pieces of the BMS torus block, which we then use to rederive an expression for the asymptotic structure constants for BMS primaries. Finally, we perform a bulk computation of a probe scalar in the background of a flatspace cosmological solution based on the geodesic approximation to reproduce our field theoretic results.
△ Less
Submitted 12 October, 2020; v1 submitted 22 July, 2020;
originally announced July 2020.
-
Lecture notes: Efficient approximation of kernel functions
Authors:
Amitabha Bagchi
Abstract:
These lecture notes endeavour to collect in one place the mathematical background required to understand the properties of kernels in general and the Random Fourier Features approximation of Rahimi and Recht (NIPS 2007) in particular. We briefly motivate the use of kernels in Machine Learning with the example of the support vector machine. We discuss positive definite and conditionally negative de…
▽ More
These lecture notes endeavour to collect in one place the mathematical background required to understand the properties of kernels in general and the Random Fourier Features approximation of Rahimi and Recht (NIPS 2007) in particular. We briefly motivate the use of kernels in Machine Learning with the example of the support vector machine. We discuss positive definite and conditionally negative definite kernels in some detail. After a brief discussion of Hilbert spaces, including the Reproducing Kernel Hilbert Space construction, we present Mercer's theorem. We discuss the Random Fourier Features technique and then present, with proofs, scalar and matrix concentration results that help us estimate the error incurred by the technique. These notes are the transcription of 10 lectures given at IIT Delhi between January and April 2020.
△ Less
Submitted 4 May, 2020;
originally announced May 2020.
-
A Tale of Three. Tensionless strings and vacuum structure
Authors:
Arjun Bagchi,
Aritra Banerjee,
Shankhadeep Chakrabortty,
Sudipta Dutta,
Pulastya Parekh
Abstract:
Within the premise of canonical quantisation, we re-examine the quantum structure of bosonic tensionless string theory. In the classical theory, the worldsheet metric degenerates and the Bondi-Metnzer-Sachs (BMS) algebra arises as the residual symmetries on fixing the tensionless equivalent of the conformal gauge. In the quantum regime, we find, on careful examination, that there are multiple ways…
▽ More
Within the premise of canonical quantisation, we re-examine the quantum structure of bosonic tensionless string theory. In the classical theory, the worldsheet metric degenerates and the Bondi-Metnzer-Sachs (BMS) algebra arises as the residual symmetries on fixing the tensionless equivalent of the conformal gauge. In the quantum regime, we find, on careful examination, that there are multiple ways to impose constraints to restrict the physical Hilbert space, which in turn lead to three distinct choices of tensionless vacua. We analyse these vacua in detail, commenting on various aspects like the central charges and the spectrum around each of them.
△ Less
Submitted 2 January, 2020;
originally announced January 2020.
-
Field Theories on Null Manifolds
Authors:
Arjun Bagchi,
Rudranil Basu,
Aditya Mehra,
Poulami Nandi
Abstract:
We argue that generic field theories defined on null manifolds should have an emergent BMS or conformal Carrollian structure. We then focus on a simple interacting conformal Carrollian theory, viz. Carrollian scalar electrodynamics. We look at weak (on-shell) and strong invariance (off-shell) of its equations of motion under conformal Carrollian symmetries. Helmholtz conditions are necessary and s…
▽ More
We argue that generic field theories defined on null manifolds should have an emergent BMS or conformal Carrollian structure. We then focus on a simple interacting conformal Carrollian theory, viz. Carrollian scalar electrodynamics. We look at weak (on-shell) and strong invariance (off-shell) of its equations of motion under conformal Carrollian symmetries. Helmholtz conditions are necessary and sufficient conditions for a set of equations to arise from a Lagrangian. We investigate whether the equations of motion of Carrollian scalar electrodynamics satisfy these conditions. Then we proposed an action for the electric sector of the theory. This action is the first example for an interacting conformal Carrollian Field Theory. The proposed action respects the finite and infinite conformal Carrollian symmetries in d = 4. We calculate conserved charges corresponding to these finite and infinite symmetries and then rewrite the conserved charges in terms of the canonical variables. We finally compute the Poisson brackets for these charges and confirm that infinite Carrollian conformal algebra is satisfied at the level of charges.
△ Less
Submitted 20 February, 2020; v1 submitted 19 December, 2019;
originally announced December 2019.
-
The tensionless path from closed to open strings
Authors:
Arjun Bagchi,
Aritra Banerjee,
Pulastya Parekh
Abstract:
We reconsider the tensionless limit on bosonic closed string theory, where the 3d Bondi-Metzner-Sachs (BMS) algebra appears as symmetries on the worldsheet, as opposed to two copies of the Virasoro algebra in the case of the usual tensile theory. This is an ultra-relativistic limit on the worldsheet. We consider the induced representations of the BMS algebra in the oscillator basis and show that t…
▽ More
We reconsider the tensionless limit on bosonic closed string theory, where the 3d Bondi-Metzner-Sachs (BMS) algebra appears as symmetries on the worldsheet, as opposed to two copies of the Virasoro algebra in the case of the usual tensile theory. This is an ultra-relativistic limit on the worldsheet. We consider the induced representations of the BMS algebra in the oscillator basis and show that the limit takes the tensile closed string vacuum to the "induced" vacuum which is identified as a Neumann boundary state. Hence, rather remarkably, an open string emerges from closed strings in the tensionless limit. We also follow the perturbative states in the tensile theory in the limit and show that there is a Bose-Einstein like condensation of all perturbative states on this induced vacuum. This ties up nicely with the picture of the formation of a long string from a gas of strings in the Hagedorn temperature, where the effective string tension goes to zero.
△ Less
Submitted 28 May, 2019;
originally announced May 2019.
-
Ingesting High-Velocity Streaming Graphs from Social Media Sources
Authors:
Subhasis Dasgupta,
Aditya Bagchi,
Amarnath Gupta
Abstract:
Many data science applications like social network analysis use graphs as their primary form of data. However, acquiring graph-structured data from social media presents some interesting challenges. The first challenge is the high data velocity and bursty nature of the social media data. The second challenge is that the complex nature of the data makes the ingestion process expensive. If we want t…
▽ More
Many data science applications like social network analysis use graphs as their primary form of data. However, acquiring graph-structured data from social media presents some interesting challenges. The first challenge is the high data velocity and bursty nature of the social media data. The second challenge is that the complex nature of the data makes the ingestion process expensive. If we want to store the streaming graph data in a graph database, we face a third challenge -- the database is very often unable to sustain the ingestion of high-velocity, high-burst data. We have developed an adaptive buffering mechanism and a graph compression technique that effectively mitigates the problem. A novel aspect of our method is that the adaptive buffering algorithm uses the data rate, the data content as well as the CPU resources of the database machine to determine an optimal data ingestion mechanism. We further show that an ingestion-time graph-compression strategy improves the efficiency of the data ingestion into the database. We have verified the efficacy of our ingestion optimization strategy through extensive experiments.
△ Less
Submitted 20 May, 2019;
originally announced May 2019.
-
A Distributed Laplacian Solver and its Applications to Electrical Flow and Random Spanning Tree Computation
Authors:
Iqra Altaf Gillani,
Amitabha Bagchi
Abstract:
We use queueing networks to present a new approach to solving Laplacian systems. This marks a significant departure from the existing techniques, mostly based on graph-theoretic constructions and sampling. Our distributed solver works for a large and important class of Laplacian systems that we call "one-sink" Laplacian systems. Specifically, our solver can produce solutions for systems of the for…
▽ More
We use queueing networks to present a new approach to solving Laplacian systems. This marks a significant departure from the existing techniques, mostly based on graph-theoretic constructions and sampling. Our distributed solver works for a large and important class of Laplacian systems that we call "one-sink" Laplacian systems. Specifically, our solver can produce solutions for systems of the form $Lx = b$ where exactly one of the coordinates of $b$ is negative. Our solver is a distributed algorithm that takes $\widetilde{O}(t_{hit} d_{\max})$ time (where $\widetilde{O}$ hides $\text{poly}\log n$ factors) to produce an approximate solution where $t_{hit}$ is the worst-case hitting time of the random walk on the graph, which is $Θ(n)$ for a large set of important graphs, and $d_{\max}$ is the generalized maximum degree of the graph. The class of one-sink Laplacians includes the important voltage computation problem and allows us to compute the effective resistance between nodes in a distributed setting. As a result, our Laplacian solver can be used to adapt the approach by Kelner and Mądry (2009) to give the first distributed algorithm to compute approximate random spanning trees efficiently.
△ Less
Submitted 10 September, 2020; v1 submitted 13 May, 2019;
originally announced May 2019.
-
BMS Characters and Modular Invariance
Authors:
Arjun Bagchi,
Amartya Saha,
Zodinmawia
Abstract:
We construct the characters for the highest weight representations of the 3d Bondi-Metzner-Sachs (BMS$_3$) algebra. We then use these to construct the partition function and show how to use BMS modular transformations to obtain a density of primary states. The entropy thus obtained accounts for the principle part of the entropy obtained from the BMS-Cardy formula. This suggests that BMS primaries…
▽ More
We construct the characters for the highest weight representations of the 3d Bondi-Metzner-Sachs (BMS$_3$) algebra. We then use these to construct the partition function and show how to use BMS modular transformations to obtain a density of primary states. The entropy thus obtained accounts for the principle part of the entropy obtained from the BMS-Cardy formula. This suggests that BMS primaries capture most of the entropy of Flat Space Cosmologies, which are the flatspace analogues of BTZ black holes in AdS$_3$. We reproduce our character formula by looking at singular limits from 2d CFT characters and find that our answers are identical to the characters obtained for the very different induced representations. We offer an algebraic explanation to this arising from a (to the best of our knowledge) novel automorphism in the parent 2d CFT.
△ Less
Submitted 25 July, 2019; v1 submitted 19 February, 2019;
originally announced February 2019.
-
Field Theories with Conformal Carrollian Symmetry
Authors:
Arjun Bagchi,
Aditya Mehra,
Poulami Nandi
Abstract:
Conformal Carrollian groups are known to be isomorphic to Bondi-Metzner-Sachs (BMS) groups that arise as the asymptotic symmetries at the null boundary of Minkowski spacetime. The Carrollian algebra is obtained from the Poincare algebra by taking the speed of light to zero, and the conformal version similarly follows. In this paper, we construct explicit examples of Conformal Carrollian field theo…
▽ More
Conformal Carrollian groups are known to be isomorphic to Bondi-Metzner-Sachs (BMS) groups that arise as the asymptotic symmetries at the null boundary of Minkowski spacetime. The Carrollian algebra is obtained from the Poincare algebra by taking the speed of light to zero, and the conformal version similarly follows. In this paper, we construct explicit examples of Conformal Carrollian field theories as limits of relativistic conformal theories, which include Carrollian versions of scalars, fermions, electromagnetism, Yang-Mills theory and general gauge theories coupled to matter fields. Due to the isomorphism with BMS symmetries, these field theories form prototypical examples of holographic duals to gravitational theories in asymptotically flat spacetimes. The intricacies of the limiting procedure lead to a plethora of different Carrollian sectors in the gauge theories we consider. Concentrating on the equations of motion of these theories, we show that even in dimensions d=4, there is an infinite enhancement of the underlying symmetry structure. Our analysis is general enough to suggest that this infinite enhancement is a generic feature of the ultra-relativistic limit that we consider.
△ Less
Submitted 29 January, 2019;
originally announced January 2019.
-
Dynamic Partition Bloom Filters: A Bounded False Positive Solution For Dynamic Set Membership (Extended Abstract)
Authors:
Sidharth Negi,
Ameya Dubey,
Amitabha Bagchi,
Manish Yadav,
Nishant Yadav,
Jeetu Raj
Abstract:
Dynamic Bloom filters (DBF) were proposed by Guo et. al. in 2010 to tackle the situation where the size of the set to be stored compactly is not known in advance or can change during the course of the application. We propose a novel competitor to DBF with the following important property that DBF is not able to achieve: our structure is able to maintain a bound on the false positive rate for the s…
▽ More
Dynamic Bloom filters (DBF) were proposed by Guo et. al. in 2010 to tackle the situation where the size of the set to be stored compactly is not known in advance or can change during the course of the application. We propose a novel competitor to DBF with the following important property that DBF is not able to achieve: our structure is able to maintain a bound on the false positive rate for the set membership query across all possible sizes of sets that are stored in it. The new data structure we propose is a dynamic structure that we call Dynamic Partition Bloom filter (DPBF). DPBF is based on our novel concept of a Bloom partition tree which is a tree structure with standard Bloom filters at the leaves. DPBF is superior to standard Bloom filters because it can efficiently handle a large number of unions and intersections of sets of different sizes while controlling the false positive rate. This makes DPBF the first structure to do so to the best of our knowledge. We provide theoretical bounds comparing the false positive probability of DPBF to DBF.
△ Less
Submitted 19 January, 2019;
originally announced January 2019.
-
Exotic Origins of Tensionless Superstrings
Authors:
Arjun Bagchi,
Aritra Banerjee,
Shankhadeep Chakrabortty,
Pulastya Parekh
Abstract:
A new type of tensionless superstring theory, called the Inhomogeneous tensionless superstring, has been recently introduced. This is characterised by a residual symmetry algebra on the worldsheet richer in structure than the previously known symmetry algebra related to Homogeneous tensionless superstring. In this paper, we investigate theories of tensile superstring that the Inhomogeneous tension…
▽ More
A new type of tensionless superstring theory, called the Inhomogeneous tensionless superstring, has been recently introduced. This is characterised by a residual symmetry algebra on the worldsheet richer in structure than the previously known symmetry algebra related to Homogeneous tensionless superstring. In this paper, we investigate theories of tensile superstring that the Inhomogeneous tensionless superstring with manifestly real fermions could arise from. We provide two different candidates for these parent tensile theories. The nature of the limit dictates that these theories have some exotic features.
△ Less
Submitted 2 January, 2020; v1 submitted 27 November, 2018;
originally announced November 2018.
-
A multi-level convolutional LSTM model for the segmentation of left ventricle myocardium in infarcted porcine cine MR images
Authors:
Dongqing Zhang,
Ilknur Icke,
Belma Dogdas,
Sarayu Parimal,
Smita Sampath,
Joseph Forbes,
Ansuman Bagchi,
Chih-Liang Chin,
Antong Chen
Abstract:
Automatic segmentation of left ventricle (LV) myocardium in cardiac short-axis cine MR images acquired on subjects with myocardial infarction is a challenging task, mainly because of the various types of image inhomogeneity caused by the infarctions. Among the approaches proposed to automate the LV myocardium segmentation task, methods based upon deep convolutional neural networks (CNN) have demon…
▽ More
Automatic segmentation of left ventricle (LV) myocardium in cardiac short-axis cine MR images acquired on subjects with myocardial infarction is a challenging task, mainly because of the various types of image inhomogeneity caused by the infarctions. Among the approaches proposed to automate the LV myocardium segmentation task, methods based upon deep convolutional neural networks (CNN) have demonstrated their exceptional accuracy and robustness in recent years. However, most of the CNN-based approaches treat the frames in a cardiac cycle independently, which fails to capture the valuable dynamics of heart motion. Herein, an approach based on recurrent neural network (RNN), specifically a multi-level convolutional long short-term memory (ConvLSTM) model, is proposed to take the motion of the heart into consideration. Based on a ResNet-56 CNN, LV-related image features in consecutive frames of a cardiac cycle are extracted at both the low- and high-resolution levels, which are processed by the corresponding multi-level ConvLSTM models to generate the myocardium segmentations. A leave-one-out experiment was carried out on a set of 3,600 cardiac cine MR slices collected in-house for 8 porcine subjects with surgically induced myocardial infarction. Compared with a solely CNN-based approach, the proposed approach demonstrated its superior robustness against image inhomogeneity by incorporating information from adjacent frames. It also outperformed a one-level ConvLSTM approach thanks to its capabilities to take advantage of image features at multiple resolution levels.
△ Less
Submitted 14 November, 2018;
originally announced November 2018.
-
Flatspace Chiral Supergravity
Authors:
Arjun Bagchi,
Rudranil Basu,
Stéphane Detournay,
Pulastya Parekh
Abstract:
We propose a holographic duality between a 2 dimensional (2d) chiral superconformal field theory and a certain theory of supergravity in 3d with flatspace boundary conditions that is obtained as a double scaling limit of a parity breaking theory of supergravity. We show how the asymptotic symmetries of the bulk theory reduce from the "despotic" Super Bondi-Metzner-Sachs algebra (or equivalently th…
▽ More
We propose a holographic duality between a 2 dimensional (2d) chiral superconformal field theory and a certain theory of supergravity in 3d with flatspace boundary conditions that is obtained as a double scaling limit of a parity breaking theory of supergravity. We show how the asymptotic symmetries of the bulk theory reduce from the "despotic" Super Bondi-Metzner-Sachs algebra (or equivalently the Inhomogeneous Super Galilean Conformal Algebra) to a single copy of the Super-Virasoro algebra in this limit and also reproduce the same reduction from a study of null vectors in the putative 2d dual field theory.
△ Less
Submitted 10 January, 2018;
originally announced January 2018.
-
Galilean Field Theories and Conformal Structure
Authors:
Arjun Bagchi,
Joydeep Chakrabortty,
Aditya Mehra
Abstract:
We perform a detailed analysis of Galilean field theories, starting with free theories and then interacting theories. We consider non-relativistic versions of massless scalar and Dirac field theories before we go on to review our previous construction of Galilean Electrodynamics and Galilean Yang-Mills theory. We show that in all these cases, the field theories exhibit non-relativistic conformal s…
▽ More
We perform a detailed analysis of Galilean field theories, starting with free theories and then interacting theories. We consider non-relativistic versions of massless scalar and Dirac field theories before we go on to review our previous construction of Galilean Electrodynamics and Galilean Yang-Mills theory. We show that in all these cases, the field theories exhibit non-relativistic conformal structure (in appropriate dimensions). The surprising aspect of the analysis is that the non-relativistic conformal structure exhibited by these theories, unlike relativistic conformal invariance, becomes infinite dimensional even in spacetime dimensions greater than two. We then couple matter with Galilean gauge theories and show that there is a myriad of different sectors that arise in the non-relativistic limit from the parent relativistic theories. In every case, if the parent relativistic theory exhibited conformal invariance, we find an infinitely enhanced Galilean conformal invariance in the non-relativistic case. This leads us to suggest that infinite enhancement of symmetries in the non-relativistic limit is a generic feature of conformal field theories in any dimension.
△ Less
Submitted 15 December, 2017;
originally announced December 2017.
-
Learning User Representations in Online Social Networks using Temporal Dynamics of Information Diffusion
Authors:
Harvineet Singh,
Amitabha Bagchi,
Parag Singla
Abstract:
This article presents a novel approach for learning low-dimensional distributed representations of users in online social networks. Existing methods rely on the network structure formed by the social relationships among users to extract these representations. However, the network information can be obsolete, incomplete or dynamically changing. In addition, in some cases, it can be prohibitively ex…
▽ More
This article presents a novel approach for learning low-dimensional distributed representations of users in online social networks. Existing methods rely on the network structure formed by the social relationships among users to extract these representations. However, the network information can be obsolete, incomplete or dynamically changing. In addition, in some cases, it can be prohibitively expensive to get the network information. Therefore, we propose an alternative approach based on observations from topics being talked on in social networks. We utilise the time information of users adopting topics in order to embed them in a real-valued vector space. Through extensive experiments, we investigate the properties of the representations learned and their efficacy in preserving information about link structure among users. We also evaluate the representations in two different prediction tasks, namely, predicting most likely future adopters of a topic and predicting the geo-location of users. Experiments to validate the proposed methods are performed on a large-scale social network extracted from Twitter, consisting of about 7.7 million users and their activity on around 3.6 million topics over a month-long period.
△ Less
Submitted 20 October, 2017;
originally announced October 2017.
-
Inhomogeneous Tensionless Superstrings
Authors:
Arjun Bagchi,
Aritra Banerjee,
Shankhadeep Chakrabortty,
Pulastya Parekh
Abstract:
We construct a novel tensionless limit of Superstring theory that realises the Inhomogeneous Super Galilean Conformal Algebra (SGCA$_I$) as the residual symmetries in the analogue of the conformal gauge, as opposed to previous constructions of the tensionless superstring, where a smaller symmetry algebra called the Homogeneous SGCA emerged as the residual gauge symmetry on the worldsheet. We obtai…
▽ More
We construct a novel tensionless limit of Superstring theory that realises the Inhomogeneous Super Galilean Conformal Algebra (SGCA$_I$) as the residual symmetries in the analogue of the conformal gauge, as opposed to previous constructions of the tensionless superstring, where a smaller symmetry algebra called the Homogeneous SGCA emerged as the residual gauge symmetry on the worldsheet. We obtain various features of the new tensionless theory intrinsically as well as from a systematic limit of the corresponding features of the tensile theory. We discuss why it is desirable and also natural to work with this new tensionless limit and the larger algebra.
△ Less
Submitted 10 October, 2017;
originally announced October 2017.
-
The nuts and bolts of the BMS Bootstrap
Authors:
Arjun Bagchi,
Mirah Gary,
Zodinmawia
Abstract:
In this paper, we elaborate on aspects of the recently introduced BMS bootstrap programme. We consider two-dimensional (2d) field theories with BMS3 symmetry and extensively use highest weight representations to uncover the BMS version of crossing symmetry in 4-point functions that are constrained by symmetry. The BMS bootstrap equation is formulated and then analytic expressions for BMS blocks ar…
▽ More
In this paper, we elaborate on aspects of the recently introduced BMS bootstrap programme. We consider two-dimensional (2d) field theories with BMS3 symmetry and extensively use highest weight representations to uncover the BMS version of crossing symmetry in 4-point functions that are constrained by symmetry. The BMS bootstrap equation is formulated and then analytic expressions for BMS blocks are constructed by looking at the limit of large central charges. These results are also applicable to 2d Galilean Conformal Field Theories through the isomorphism between the BMS3 and 2d Galilean Conformal Algebras. We recover our previously obtained results in the non-relativistic limit of the corresponding ones in 2d relativistic CFTs. This provides a comprehensive check of our previous analysis. We also explore the chiral limit of BMS3 where the BMS algebra reduces to a single copy of the Virasoro algebra and show that our analysis is consistent with earlier work in this direction.
△ Less
Submitted 16 May, 2017;
originally announced May 2017.
-
Random walk based in-network computation of arbitrary functions
Authors:
Iqra Altaf Gillani,
Pooja Vyavahare,
Amitabha Bagchi
Abstract:
We study in-network computation on general network topologies. Specifically, we are given the description of a function, and a network with distinct nodes at which the operands of the function are made available, and a designated sink where the computed value of the function is to be consumed. We want to compute the function during the process of moving the data towards the sink. Such settings hav…
▽ More
We study in-network computation on general network topologies. Specifically, we are given the description of a function, and a network with distinct nodes at which the operands of the function are made available, and a designated sink where the computed value of the function is to be consumed. We want to compute the function during the process of moving the data towards the sink. Such settings have been studied in the literature, but mainly for symmetric functions, e.g. average, parity etc., which have the specific property that the output is invariant to permutation of the operands. To the best of our knowledge, we present the first fully decentralised algorithms for arbitrary functions, which we model as those functions whose computation schema is structured as a binary tree. We propose two algorithms, Fixed Random-Compute and Flexible Random-Compute, for this problem, both of which use simple random walks on the network as their basic primitive. Assuming a stochastic model for the generation of streams of data at each source, we provide a lower and an upper bound on the rate at which Fixed Random-Compute can compute the stream of associated function values. Note that the lower bound on rate though computed for our algorithm serves as a general lower bound for the function computation problem and to the best of our knowledge is first such lower bound for asymmetric functions. We also provide upper bounds on the average time taken to compute the function, characterising this time in terms of the fundamental parameters of the random walk on the network: the hitting time in the case of Fixed Random-Compute, and the mixing time in the case of Flexible Random-Compute.
△ Less
Submitted 19 February, 2018; v1 submitted 13 February, 2017;
originally announced February 2017.
-
A Stochastic Process on a Network with Connections to Laplacian Systems of Equations
Authors:
Iqra Altaf Gillani,
Amitabha Bagchi,
Pooja Vyavahare
Abstract:
We study an open discrete-time queueing network that models the collection of data in a multi-hop sensor network. We assume data is generated at the sensor nodes as a discrete-time Bernoulli process. All nodes in the network maintain a queue and relay data, which is to be finally collected by a designated sink. We prove that the resulting multi-dimensional Markov chain representing the queue size…
▽ More
We study an open discrete-time queueing network that models the collection of data in a multi-hop sensor network. We assume data is generated at the sensor nodes as a discrete-time Bernoulli process. All nodes in the network maintain a queue and relay data, which is to be finally collected by a designated sink. We prove that the resulting multi-dimensional Markov chain representing the queue size of nodes has two behavior regimes depending on the value of the rate of data generation. In particular, we show that there is a non-trivial critical value of data rate below which the chain is ergodic and converges to a stationary distribution and above which it is non-ergodic, i.e., the queues at the nodes grow in an unbounded manner. We show that the rate of convergence to stationarity is geometric in the sub-critical regime. We also show the connections of this process to a class of Laplacian systems of equations whose solutions include the important problem of finding the effective resistance between two nodes, a subroutine that has been widely used to develop efficient algorithms for a number of computational problems. Hence our work provides the theoretical basis for a new class of distributed algorithms for these problems.
△ Less
Submitted 25 July, 2019; v1 submitted 18 January, 2017;
originally announced January 2017.