Results for "Arjun Guha"

total 647took 0.23s
Putting in All the Stops: Execution Control for JavaScriptFeb 08 2018Scores of compilers produce JavaScript, enabling programmers to use many languages on the Web, reuse existing code, and even use Web IDEs. Unfortunately, most compilers expose the browser's compromised execution model, so long-running programs freeze ... More
The Essence of JavaScriptOct 04 2015We reduce JavaScript to a core calculus structured as a small-step operational semantics. We present several peculiarities of the language and show that our calculus models them. We explicate the desugaring process that turns JavaScript programs into ... More
Rehearsal: A Configuration Verification Tool for PuppetSep 17 2015May 17 2016Large-scale data centers and cloud computing have turned system configuration into a challenging problem. Several widely-publicized outages have been blamed not on software bugs, but on configuration bugs. To cope, thousands of organizations use system ... More
Higher-dimensional Embedding of Four-dimensional Hypersurfaces: Chronological Development of Co-dimension-1 EmbeddingSep 19 2008Sep 20 2008Here we present an overview of the work done over the years on the embedding of hypersurfaces in a space of higher dimension, with particular reference to the embedding of four-dimensional hypersurfaces in five-dimensional space-times. The concept of ... More
Structured optical receivers to attain superadditive capacity and the Holevo limitJan 07 2011When classical information is sent over a quantum channel, attaining the ultimate limit to channel capacity requires the receiver to make joint measurements over long codeword blocks. For a pure-state channel, we construct a receiver that can attain the ... More
Volume preserving multidimensional integrable systems and Nambu-Poisson GeometryJul 17 1998In this paper we study generalized classes of volume preserving multidimensional integrable systems via Nambu-Poisson mechanics. These integrable systems belong to the same class of dispersionless KP type equation. Hence they bear a close resemblance ... More
Volume preserving multidimensional integrable systems and Nambu--Poisson geometryJul 01 2001In this paper we study generalized classes of volume preserving multidimensional integrable systems via Nambu--Poisson mechanics. These integrable systems belong to the same class of dispersionless KP type equation. Hence they bear a close resemblance ... More
Receiver Design to Harness Quantum Illumination AdvantageFeb 17 2009Apr 30 2009An optical transmitter that uses entangled light generated by spontaneous parametric downconversion (SPDC), in conjunction with an optimal quantum-optical receiver (whose implementation is not yet known) is in principle capable of obtaining up to a 6 ... More
ADsafety: Type-Based Verification of JavaScript SandboxingJun 25 2015Web sites routinely incorporate JavaScript programs from several sources into a single page. These sources must be protected from one another, which requires robust sandboxing. The many entry-points of sandboxes and the subtleties of JavaScript demand ... More
A Fast Compiler for NetKATJun 21 2015Jun 24 2015High-level programming languages play a key role in a growing number of networking platforms, streamlining application development and enabling precise formal reasoning about network behavior. Unfortunately, current compilers only handle "local" programs ... More
The Early History of Powerful Radio GalaxiesFeb 12 1998I briefly review the current status of observations of AGN-powered UV/optical light, starlight, dust and outflow phenomena in high-redshift powerful radio galaxies. The existing data are consistent with the hypothesis that powerful radio galaxies undergo ... More
Generalizing the Kelly strategyNov 28 2016Nov 29 2016Prompted by a recent experiment by Victor Haghani and Richard Dewey, this note generalises the Kelly strategy (optimal for simple investment games with log utility) to a large class of practical utility functions and including the effect of extraneous ... More
Generalizing the Kelly strategyNov 28 2016Dec 06 2016Prompted by a recent experiment by Victor Haghani and Richard Dewey, this note generalises the Kelly strategy (optimal for simple investment games with log utility) to a large class of practical utility functions and including the effect of extraneous ... More
Generalizing the Kelly strategyNov 28 2016Prompted by a recent experiment by Victor Haghani and Richard Dewey, this note generalises the Kelly strategy (optimal for simple investment games with log utility) to a large class of practical utility functions and including the effect of extraneous ... More
The warm inflationary universeSep 24 2008In the past decade, the importance of dissipation and fluctuation to inflationary dynamics has been realized and has led to a new picture of inflation called warm inflation. Although these phenomena are common to condensed matter systems, for inflation ... More
Inflation in the warm and cold regimesApr 13 2006It is now understood that inflation dynamics comes in two forms, isentropic or cold inflation and nonisentropic or warm inflation. In the former, inflation occurs without radiation production, whereas in the latter both radiation production and inflation ... More
Dissipative Dynamics of InflationJun 27 2001Jan 11 2002Dissipative scalar quantum field theory is examined at zero temperature. Estimates of radiation production are given. Relevance of the results to supercooled and warm inflation are discussed.
Diffractive Factorization - a Simple Field Theory Model for $F_2^{diff}(βx_{\pom}, Q^2; x_{\pom},t)$Jun 26 1996Operator definitions of diffractive parton distribution functions are given. A distinction is made between the special case of ``Regge factorization'' to the general case of ``diffractive factorization'' with explicit expressions for $F_2^{diff}(\beta ... More
Factorization and Non-factorization in Diffractive Hard ScatteringJul 29 1997Factorization, in the sense defined for inclusive hard scattering, is discussed for diffractive hard scattering. A factorization theorem similar to its inclusive counterpart is presented for diffractive DIS. For hadron-hadron diffractive hard scattering, ... More
Extending SROIQ with Constraint Networks and Grounded CircumscriptionAug 01 2015Developments in semantic web technologies have promoted ontological encoding of knowledge from diverse domains. However, modelling many practical domains requires more expressiveness than what the standard description logics (most prominently SROIQ) support. ... More
Large transient states in quantum field theoryJan 10 2007Jul 05 2007A study is made of the scattering of two large composite projectiles, such as heavy ions, which are initially prepared in a pure quantum state. It is shown that the quantum field theoretic evolution equation for this system, under certain conditions, ... More
Warm Inflation in the Adiabatic Regime- a Model, an Existence Proof for Inflationary Dynamics in Quantum Field TheoryApr 20 1999Jun 27 2000Warm inflation is examined in a multi-field model. Solutions are obtained for expansion e-folds and scalar density perturbations. Nonequilibrium dynamics is restricted to a regime that is displaced only slightly from thermal equilibrium and in which all ... More
A Quantum Field Theory Warm Inflation ModelFeb 09 1999A quantum field theory warm inflation model is presented that solves the cosmological horizon/flatness problems. An interpretation of the model is given from supersymmetry and superstring theory.
A Property of Recombination in Polarized Hadronic TargetsNov 21 1994The triple gluon-ladder vertex is shown to project the outgoing gluon in either polarization state with equal probability up to the leading double-ln(x)ln($Q^2$) approximation. This implies that the $Q^2$-evolution of $\Delta G (x, Q^2)$ is free from ... More
Warm inflation solution to the eta-problemJan 19 2004Warm inflationary dynamics is shown to satisfy both the slow-roll and density perturbation constraints for $m_{\phi} \gg H$ or equivalently $\eta \gg 1$ and for inflaton field amplitudes much below the Planck scale, $<\phi > < m_{pl}$. I start by reviewing ... More
Warm InflationSep 08 1995Assuming a first order phase transition during inflation, a model scenario is described which does not require a tiny coupling constant. Thermal equilibrium is closely maintained as inflation commences. No large scale reheating is necessary. Solutions ... More
Second-Order Scaling in the Two-Flavor QCD Chiral TransitionSep 04 1994Scaling behavior is analyzed for the two-flavor QCD lattice gauge theory chiral transition. Leading scaling behavior and correction to leading scaling from lattice spacing effects are examined for the quark condensate. Scaling predictions under the assumption ... More
Viability of detection by AMS of sudden features due to dark matter annihilation to positrons and electronsApr 03 2013The Fermi experiment has measured the cosmic ray electron+positron spectrum and positron fraction [$\Phi_{e^+}/(\Phi_{e^+ + e^-})]$, and PAMELA has measured the positron fraction with better precision. While the majority of cosmic ray electrons and positrons ... More
Thermal Properties of an Inflationary UniverseJan 24 1996May 21 1996An energetic justification of a thermal component during inflation is given. The thermal component can act as a heat reservoir which induces thermal fluctuations on the inflaton field system. We showed previously that such thermal fluctuations could dominate ... More
Wave Function Properties in a High Energy ProcessNov 14 1994A model example is given of how properties of the hadronic light-cone wave function are revealed in a particular high energy process. The meson wave function is derived in scalar quark QCD. We apply it to compute the form of the cross section for lossless ... More
A Renormalization Group Approach to the Chiral TransitionJul 03 1994A methodology is given to test the QCD $N_f$=2 chiral transition, presently conjectured to be second order. Scaling forms for the correlation length, susceptibilities and equation of state are given which account for finite lattice spacing. Confirmation ... More
A Tale of Two Hard PomeronsOct 19 1999Mar 13 2000Two mechanisms are examined for hard double pomeron exchange dijet production, the factorized model of Ingelman-Schlein and the nonfactorized model of lossless jet production which exhibits the Collins-Frankfurt-Strikman mechanism. Comparison between ... More
The BMS/GCA correspondenceJun 17 2010We find a surprising connection between asymptotically flat space-times and non-relativistic conformal systems in one lower dimension. The BMS group is the group of asymptotic isometries of flat Minkowski space at null infinity. This is known to be infinite ... More
Tensionless Strings and Galilean Conformal AlgebraMar 01 2013Mar 12 2013We find an intriguing link between the symmetries of the tensionless limit of closed string theory and the 2-dimensional Galilean Conformal Algebra (2d GCA). 2d GCA has been discussed in the context of the non-relativistic limit of AdS/CFT and more recently ... More
Inflationary cosmology, a dissipative quantum field theory processDec 10 2002The current status of early universe cosmology can be summarized as precision, but inherently limited, data requiring explanation from precision and robust theory. Specifically inflation is presently the single concrete hope for solving the early universe ... More
Jet Production Cross Section with Double Pomeron ExchangeMay 09 1997I will discuss hadron-hadron collisions where the final state is kinematically of the kind associated with double-pomeron-exchange (DPE) and has large transverse momentum jets. I will show that in addition to the conventional factorized (FDPE) contribution, ... More
Variational formula for the time-constant of first-passage percolationNov 01 2013Jun 03 2016We consider first-passage percolation with positive, stationary-ergodic weights on the square lattice $\mathbb{Z}^d$. Let $T(x)$ be the first-passage time from the origin to a point $x$ in $\mathbb{Z}^d$. The convergence of the scaled first-passage time ... More
On the MHD load and the MHD metageApr 26 2007In analogy with the load and the metage in hydrodynamics, we define magnetohydrodynamic load and magnetohydrodynamic metage in the case of magnetofluids. They can be used to write the magnetic field in MHD in Clebsch's form. We show how these two concepts ... More
Dissipative Cylindrical Collapse of Charged Anisotropic FluidFeb 25 2013Dec 13 2013We have studied the dynamics of a cylindrical column of anisotropic, charged fluid which is experiencing dissipation in the form of heat flow, free-streaming radiation, and shearing viscosity, undergoing gravitational collapse. We calculate the Einstein-Maxwell ... More
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization ProblemsDec 04 2008Jan 28 2010In several applications such as databases, planning, and sensor networks, parameters such as selectivity, load, or sensed values are known only with some associated uncertainty. The performance of such a system (as captured by some objective function ... More
String Equations for the Unitary Matrix Model and the Periodic Flag ManifoldJul 02 1993The periodic flag manifold (in the Sato Grassmannian context) description of the modified Korteweg--de Vries hierarchy is used to analyse the translational and scaling self--similar solutions of this hierarchy. These solutions are characterized by the ... More
Study of the family of Nonlinear Schrodinger equations by using the Adler-Kosant-Symes framework and the Tu methodology and their Non-holonomic deformationNov 18 2013May 22 2014The objective of this work is to explore the class of equations of the Non-linear Schrodinger type by employing the Adler-Kostant-Symes theorem and the Tu methodology.In the first part of the work, the AKS theory is discussed in detail showing how to ... More
Gaussian Random Functional Dynamic Spatio-Temporal Modeling of Discrete Time Spatial Time Series DataMay 26 2014Oct 26 2016Discrete time spatial time series data arise routinely in meteorological and environmental studies. Inference and prediction associated with them are mostly carried out using any of the several variants of the linear state space model that are collectively ... More
Five-dimensional warped product space-time with time-dependent warp factor and cosmology of the four-dimensional universeJun 28 2011In this paper, we have studied a 5-dimensional warped product space-time with a time-dependent warp factor. This warp factor plays an important role in localizing matter to the 4-dimensional hypersurface constituting the observed universe and leads to ... More
Particle Motion and Perturbed Dynamical System in Warped Product SpacetimesFeb 10 2012Jun 01 2015In this paper we have used the dynamical systems analysis to study the dynamics of a five-dimensional universe in the form of a warped product spacetime with a spacelike dynamic extra dimension. We have decomposed the geodesic equations to get the motion ... More
An Algorithmic Characterization of Polynomial Functions over $Z_{p^n}$Mar 06 2012May 02 2014In this paper we consider polynomial representability of functions defined over $Z_{p^n}$, where $p$ is a prime and $n$ is a positive integer. Our aim is to provide an algorithmic characterization that (i) answers the decision problem: to determine whether ... More
Models of Gravity in Five-dimensional Warped Product SpactimesMay 18 2010In this paper, we have considered gravity in a 5-dimensional warped product space-time with a time-dependent warp factor, time-dependent extra dimension and a bulk cosmological constant. The braneworld is described by a spatially flat FRW-type metric. ... More
Five-dimensional bulk with a time-dependent warp factor and its consequences on brane cosmologyJun 21 2009Mar 12 2010In this paper, we have considered a 5-dimensional warped product space-time with a timedependent warp factor. The time-dependent warp factor plays an important role in localizing matter to the 4-dimensional hypersurface constituting the observed universe. ... More
A Nonparametric Bayesian Technique for High-Dimensional RegressionApr 12 2016This paper proposes a nonparametric Bayesian framework called VariScan for simultaneous clustering, variable selection, and prediction in high-throughput regression settings. Poisson-Dirichlet processes are utilized to detect lower-dimensional latent ... More
Sequential Design of Experiments via Linear ProgrammingMay 17 2008Jun 18 2013The celebrated multi-armed bandit problem in decision theory models the basic trade-off between exploration, or learning about the state of a system, and exploitation, or utilizing the system. In this paper we study the variant of the multi-armed bandit ... More
Approximation algorithms for wavelet transform coding of data streamsApr 25 2006Jul 22 2007This paper addresses the problem of finding a B-term wavelet representation of a given discrete function $f \in \real^n$ whose distance from f is minimized. The problem is well understood when we seek to minimize the Euclidean distance between f and its ... More
Quasi-Integrability in Supersymmetric Sine-Gordon ModelsJul 25 2016The deformed supersymmetric sine-Gordon model, obtained through known deformation of the corresponding potential, is found to be quasi-integrable, like its non-supersymmetric counterpart, which was observed earlier. The system expectedly posses finite ... More
On Geometry of Schmidt Legendre TransformationJul 28 2016Aug 02 2016A geometrization of Schmidt-Legendre transformation of the second order Lagrangians is proposed by building a proper Tulczyjew's triplet. The symplectic relation between Ostrogradsky-Legendre and Schmidt-Legendre transformations is obtained. Several examples ... More
Behavioral Intervention and Non-Uniform Bootstrap PercolationDec 02 2015Bootstrap percolation is an often used model to study the spread of diseases, rumors, and information on sparse random graphs. The percolation process demonstrates a critical value such that the graph is either almost completely affected or almost completely ... More
Confinement and stability of dynamical system in presence of scalar fields and perturbation in the bulkDec 25 2014Jun 01 2015In this paper we have considered a five-dimensional warped product spacetime with spacelike extra dimension and with a scalar field source in the bulk. We have studied the dynamics of the scalar field under different types of potential in an effort to ... More
Approximation Algorithms for Bayesian Multi-Armed Bandit ProblemsJun 14 2013Jul 17 2013In this paper, we consider several finite-horizon Bayesian multi-armed bandit problems with side constraints which are computationally intractable (NP-Hard) and for which no optimal (or near optimal) algorithms are known to exist with sub-exponential ... More
Morpheus: Safe and Flexible Dynamic Updates for SDNsSep 11 2015SDN controllers must be periodically modified to add features, improve performance, and fix bugs, but current techniques for implementing dynamic updates are inadequate. Simply halting old controllers and bringing up new ones can cause state to be lost, ... More
A new generalization of generalized hypergeometric functionsJun 02 2012In this paper a natural generalization of the familiar H -function of Fox namely the I -function is proposed. Convergence conditions, various series representations, elementary properties and special cases for the I -function have also been given.
Standard model explanation of a CDF dijet excess in WjjApr 19 2011May 01 2011We demonstrate the recent observation of a peak in the dijet invariant mass of the Wjj signal observed by the CDF Collaboration can be explained as the same upward fluctuation observed by CDF in single-top-quark production. In general, both t-channel ... More
Probing helicity via non-local Hanbury-Brown and Twiss correlationsSep 13 2016Sep 18 2016Quantum Hall edge modes are chiral while quantum spin Hall edge modes are helical. Earlier conductance measurements were used to identify these helical states, in this work we report on the advantage of using the non local shot noise as a probe for the ... More
3D Flat Holography: Entropy and Logarithmic CorrectionsDec 19 2013Jan 06 2014We compute the leading corrections to the Bekenstein-Hawking entropy of the Flat Space Cosmological (FSC) solutions in 3D flat spacetimes, which are the flat analogues of the BTZ black holes in AdS3. The analysis is done by a computation of density of ... More
Supersymmetric Extension of Galilean Conformal AlgebrasMay 05 2009Jul 07 2009The Galilean conformal algebra has recently been realised in the study of the non-relativistic limit of the AdS/CFT conjecture. This was obtained by a systematic parametric group contraction of the parent relativistic conformal field theory. In this paper, ... More
On Representations and Correlation Functions of Galilean Conformal AlgebrasMar 26 2009Dec 03 2009Galilean Conformal Algebras (GCA) have been recently proposed as a different non-relativistic limit of the AdS/CFT conjecture. In this note, we look at the representations of the GCA. We also construct explicitly the two and three point correlators in ... More
Equivalence of 2D color codes (without translational symmetry) to surface codesMar 10 2015Apr 27 2015In a recent work, Bombin, Duclos-Cianci, and Poulin showed that every local translationally invariant 2D topological stabilizer code is locally equivalent to a finite number of copies of Kitaev's toric code. For 2D color codes, Delfosse relaxed the constraint ... More
Gauge fixing, BRS invariance and Ward identities for randomly stirred flowsFeb 10 2009The Galilean invariance of the Navier-Stokes equation is shown to be akin to a global gauge symmetry familiar from quantum field theory. This symmetry leads to a multiple counting of infinitely many inertial reference frames in the path integral approach ... More
Fragility of non-local edge mode transport in the quantum spin Hall stateApr 18 2016Jun 25 2016Non-local currents and voltages are better able at withstanding the deleterious effects of dephasing than local currents and voltages in nanoscale systems. This hypothesis is known to be true in quantum Hall set-ups. We test this hypothesis in a four ... More
GC-SROIQ(C) : Expressive Constraint Modelling and Grounded Circumscription for SROIQNov 03 2014Jul 28 2015Developments in semantic web technologies have promoted ontological encoding of knowledge from diverse domains. However, modelling many practical domains requires more expressive representations schemes than what the standard description logics(DLs) support. ... More
Network Analysis of Cosmic Structures : Network Centrality and Topological EnvironmentMar 31 2015We apply simple analyses techniques developed for the study of complex networks to the study of the cosmic web, the large scale galaxy distribution. In this paper, we measure three network centralities (ranks of topological importance), Degree Centrality ... More
Equivariant bundles and connectionsNov 27 2016Let $X$ be a connected complex manifold equipped with a holomorphic action of a complex Lie group $G$. We investigate conditions under which a principal bundle on $X$ admits a $G$--equivariance structure.
Teleportation and Multipartite Quantum State Sharing using a Seven Qubit Genuinely Entangled StateDec 14 2014Jan 08 2015We have tried to gauge the utility of a recently introduced seven-qubit state by Xin-Wei Zha et al for quantum teleportation and quantum state sharing. It is shown that this state can be used for the teleportation of an arbitrary single, double and triple ... More
A wave interaction approach to studying non-modal homogeneous and stratified shear instabilitiesDec 01 2012Jun 30 2014Holmboe (1962) postulated that resonant interaction between two or more progressive, linear interfacial waves produces exponentially growing instabilities in idealized (broken-line profiles), homogeneous or density stratified, inviscid shear layers. In ... More
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching ProblemApr 12 2011Dec 13 2011In this paper, we study linear programming based approaches to the maximum matching problem in the semi-streaming model. The semi-streaming model has gained attention as a model for processing massive graphs as the importance of such graphs has increased. ... More
Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming ModelApr 20 2011In this paper, we study the non-bipartite maximum matching problem in the semi-streaming model. The maximum matching problem in the semi-streaming model has received a significant amount of attention lately. While the problem has been somewhat well solved ... More
On a new non-Boussinesq instability in stratified lakes and oceansOct 26 2016Lakes and many other geophysical flows are shallow, density stratified, and contain a free-surface. Conventional studies on stratified shear instabilities make Boussinesq approximation. Free-surface arising due to large density variations between air ... More
Quantile Graphical Models: Bayesian ApproachesNov 08 2016Graphical models are ubiquitous tools to describe the interdependence between variables measured simultaneously such as large-scale gene or protein expression data. Gaussian graphical models (GGMs) are well-established tools for probabilistic exploration ... More
On the stability of plane Couette-Poiseuille flow with uniform cross-flowMar 11 2010We present a detailed study of the linear stability of plane Couette-Poiseuille flow in the presence of a cross-flow. The base flow is characterised by the cross flow Reynolds number, $R_{inj}$ and the dimensionless wall velocity, $k$. Squire's transformation ... More
DASA: Domain Adaptation in Stacked Autoencoders using Systematic DropoutMar 19 2016Domain adaptation deals with adapting behaviour of machine learning based systems trained using samples in source domain to their deployment in target domain where the statistics of samples in both domains are dissimilar. The task of directly training ... More
Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b--Matching Problems in Nonbipartite GraphsJul 16 2013Mar 18 2015We present the first fully polynomial approximation schemes for the maximum weighted (uncapacitated or capacitated) $b$--Matching problem for nonbipartite graphs that run in time (near) linear in the number of edges, that is, given any $\delta>0$ the ... More
Classical Information Capacity of the Bosonic Broadcast ChannelApr 15 2007Apr 17 2007We show that when coherent-state encoding is employed in conjunction with coherent detection, the Bosonic broadcast channel is equivalent to a classical degraded Gaussian broadcast channel whose capacity region is dual to that of the classical Gaussian ... More
Polar codes for degradable quantum channelsSep 25 2011Feb 17 2013Channel polarization is a phenomenon in which a particular recursive encoding induces a set of synthesized channels from many instances of a memoryless channel, such that a fraction of the synthesized channels becomes near perfect for data transmission ... More
Gaussian-state quantum-illumination receivers for target detectionNov 04 2009The signal half of an entangled twin-beam, generated using spontaneous parametric downconversion, interrogates a region of space that is suspected of containing a target, and has high loss and high (entanglement-breaking) background noise. A joint measurement ... More
Predictions for BAO distance estimates from the cross-correlation of the Lyman-alpha forest and redshifted 21-cm emissionAug 12 2013We investigate the possibility of using the cross-correlation of the Lyman-alpha forest and redshifted 21-cm emission to detect the baryon acoustic oscillation (BAO). The standard Fisher matrix formalism is used to determine the accuracy with which it ... More
Image Similarity Using Sparse Representation and Compression DistanceJun 12 2012May 07 2013A new line of research uses compression methods to measure the similarity between signals. Two signals are considered similar if one can be compressed significantly when the information of the other is known. The existing compression-based similarity ... More
A general theory of wave interactions in layered flowsApr 03 2016Using kinematics, we propose a theory of non-modal interactions between the interfaces of a 2D, inviscid, multi-layered fluid system. Specifically, a $3$-interface problem with kinematic and geometric symmetry is explored. Repetitive, extremely short ... More
Monotonicity of the period function of the Liénard equation of second kindAug 08 2016This paper is concerned with the monotonicity of the period function for closed orbits of systems of the Li\'enard II type equation given by $\ddot{x} + f(x)\dot{x}^{2} + g(x) = 0$. We generalize Chicone's result regarding the monotonicity of the period ... More
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource ConstraintsJul 16 2013Apr 20 2015In this paper we consider graph algorithms in models of computation where the space usage (random accessible storage, in addition to the read only input) is sublinear in the number of edges $m$ and the access to input data is constrained. These questions ... More
Explicit receivers for pure-interference bosonic multiple access channelsApr 02 2012Apr 30 2012The pure-interference bosonic multiple access channel has two senders and one receiver, such that the senders each communicate with multiple temporal modes of a single spatial mode of light. The channel mixes the input modes from the two users pairwise ... More
CRF-based Named Entity Recognition @ICON 2013Sep 29 2014This paper describes performance of CRF based systems for Named Entity Recognition (NER) in Indian language as a part of ICON 2013 shared task. In this task we have considered a set of language independent features for all the languages. Only for English ... More
Magnetic helicity and the evolution of decaying magnetohydrodynamic turbulenceMay 26 2014Oct 07 2014Ensemble averaged high resolution direct numerical simulations of reverse spectral transfer are presented, extending on the many single realization numerical studies done up to now. This identifies this type of spectral transfer as a statistical property ... More
The Quantum Phase of InflationDec 28 2009Mar 05 2013Inflation models can have an early phase of inflation where the evolution of the inflaton is driven by quantum fluctuations before entering the phase driven by the slope of the scalar field potential. For a Coleman-Weinberg potential this quantum phase ... More
Galilean invariance and homogeneous anisotropic randomly stirred flowsSep 21 2005The Ward-Takahashi (WT) identities for incompressible flow implied by Galilean invariance are derived for the randomly forced Navier-Stokes equation (NSE), in which both the mean and fluctuating velocity components are explicitly present. The consequences ... More
Asymptotic properties of turbulent magnetohydrodynamicsMar 21 2001Feb 12 2002The dynamic renormalization group (RG) is used to study the large-distance and long-time limits of viscous and resistive incompressible magnetohydrodynamics subject to random forces and currents. The scale-dependent viscosity and magnetic resistivity ... More
Inflationary Initial Conditions Consistent with CausalityOct 24 2000Feb 06 2001The initial condition problem of inflation is examined from the perspective of both spacetime embedding and scalar field dynamics. The spacetime embedding problem is solved for arbitrary initial spatial curvature Omega, which generalizes previous works ... More
A 125 GeV Fat Higgs at large $\tan β$May 27 2015We study the viability of regions of large $\tan \beta$ within the framework of Fat Higgs/$\lambda$-SUSY Models. We compute the one-loop effective potential to find the corrections to the Higgs boson mass due to the heavy non-standard Higgs bosons. As ... More
BMS/GCA Redux: Towards Flatspace Holography from Non-Relativistic SymmetriesMar 26 2012May 22 2012The asymptotic group of symmetries at null infinity of flat spacetimes in three and four dimensions is the infinite dimensional Bondi-Metzner-Sachs (BMS) group. This has recently been shown to be isomorphic to non-relativistic conformal algebras in one ... More
Metrics with Galilean Conformal IsometryNov 23 2010The Galilean Conformal Algebra (GCA) arises in taking the non-relativistic limit of the symmetries of a relativistic Conformal Field Theory in any dimensions. It is known to be infinite-dimensional in all spacetime dimensions. In particular, the 2d GCA ... More
Galilean Conformal Algebras and AdS/CFTFeb 09 2009Apr 06 2009Non-relativistic versions of the AdS/CFT conjecture have recently been investigated in some detail. These have primarily been in the context of the Schrodinger symmetry group. Here we initiate a study based on a {\it different} non-relativistic conformal ... More
The Complexity of Robot Games on the Integer LineJan 31 2013Aug 02 2013In robot games on Z, two players add integers to a counter. Each player has a finite set from which he picks the integer to add, and the objective of the first player is to let the counter reach 0. We present an exponential-time algorithm for deciding ... More
Error Control Codes: A Novel Solution for Secret Key Generation and Key Refreshment ProblemMay 31 2014Cryptography is the science of encrypting the information so that it is rendered unreadable for an intruder. Cryptographic techniques are of utmost importance in today's world as the information to be sent might be of invaluable importance to both the ... More
Re-examination of the infra-red properties of randomly stirred hydrodynamicsNov 15 2010Dynamic renormalization group (RG) methods were originally used by Forster, Nelson and Stephen (FNS) to study the large-scale behaviour of randomly-stirred, incompressible fluids governed by the Navier-Stokes equations. Similar calculations using a variety ... More