Source author record

Ajay Singh

Ajay Singh appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

9works
16topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2026arXiv

Sharded Elimination and Combining for Highly-Efficient Concurrent Stacks

We present a new blocking linearizable stack implementation which utilizes sharding and fetch&increment to achieve significantly better performance than all existing concurrent stacks. The proposed implementation is based on a novel elimination mechanism and a new combining approach that are efficiently blended to gain high performance. Our implementation results in enhanced parallelism and low contention when accessing the shared stack. Experiments show that the proposed stack implementation outperforms all existing concurrent stacks by up to 2X in most workloads. It is particularly efficient in systems supporting a large number of threads and in high contention scenarios.

preprint2021arXiv

NBR: Neutralization Based Reclamation

Safe memory reclamation (SMR) algorithms suffer from a trade-off between bounding unreclaimed memory and the speed of reclamation. Hazard pointer (HP) based algorithms bound unreclaimed memory at all times, but tend to be slower than other approaches. Epoch based reclamation (EBR) algorithms are faster, but do not bound memory reclamation. Other algorithms follow hybrid approaches, requiring special compiler or hardware support, changes to record layouts, and/or extensive code changes. Not all SMR algorithms can be used to reclaim memory for all data structures. We propose a new neutralization based reclamation (NBR) algorithm that is faster than the best known EBR algorithms and achieves bounded unreclaimed memory. It is non-blocking when used with a non-blocking operating system (OS) kernel, and only requires atomic read, write and CAS. NBR is straightforward to use with many different data structures, and in most cases, require similar reasoning and programmer effort to two-phased locking. NBR is implemented using OS signals and a lightweight handshaking mechanism between participating threads to determine when it is safe to reclaim a record. Experiments on a lock-based binary search tree and a lazy linked list show that NBR significantly outperforms many state of the art reclamation algorithms. In the tree NBR is faster than next best algorithm, DEBRA by upto 38% and HP by upto 17%. And, in the list NBR is 15% and 243% faster than DEBRA and HP, respectively.

preprint2014arXiv

Multipoint correlators of conformal field theories: implications for quantum critical transport

We compute three-point correlators between the stress-energy tensor and conserved currents of conformal field theories (CFTs) in 2+1 dimensions. We first compute the correlators in the large-flavor-number expansion of conformal gauge theories and then do the computation using holography. In the holographic approach, the correlators are computed from an effective action on 3+1 dimensional anti-de Sitter space (AdS_4) proposed by Myers et al., and depend upon the co-efficient, γ, of a four-derivative term in the action. We find a precise match between the CFT and the holographic results, thus fixing the values of γ. The CFTs of free fermions and bosons take the values γ=1/12,-1/12 respectively, and so saturate the bound |γ| <= 1/12 obtained earlier from the holographic theory; the correlator of the conserved gauge flux of U(1) gauge theories takes intermediate values of γ. The value of γalso controls the frequency dependence of the conductivity, and other properties of quantum-critical transport at non-zero temperatures. Our results for the values of γlead to an appealing physical interpretation of particle-like or vortex-like transport near quantum phase transitions of interest in condensed matter physics.This paper includes appendices reviewing key features of the AdS/CFT correspondence for condensed matter physicists.

preprint2013arXiv

Random Matrix Application to Correlations Among Volatility of Assets

In this paper, we apply tools from the random matrix theory (RMT) to estimates of correlations across volatility of various assets in the S&P 500. The volatility inputs are estimated by modeling price fluctuations as GARCH(1,1) process. The corresponding correlation matrix is constructed. It is found that the distribution of a significant number of eigenvalues of the volatility correlation matrix matches with the analytical result from the RMT. Furthermore, the empirical estimates of short and long-range correlations among eigenvalues, which are within the RMT bounds, match with the analytical results for Gaussian Orthogonal ensemble (GOE) of the RMT. To understand the information content of the largest eigenvectors, we estimate the contribution of GICS industry groups in each eigenvector. In comparison with eigenvectors of correlation matrix for price fluctuations, only few of the largest eigenvectors of volatility correlation matrix are dominated by a single industry group. We also study correlations among `volatility return' and get similar results.

preprint2012arXiv

Comments on Holographic Entanglement Entropy and RG Flows

Using holographic entanglement entropy for strip geometry, we construct a candidate for a c-function in arbitrary dimensions. For holographic theories dual to Einstein gravity, this c-function is shown to decrease monotonically along RG flows. A sufficient condition required for this monotonic flow is that the stress tensor of the matter fields driving the holographic RG flow must satisfy the null energy condition over the holographic surface used to calculate the entanglement entropy. In the case where the bulk theory is described by Gauss-Bonnet gravity, the latter condition alone is not sufficient to establish the monotonic flow of the c-function. We also observe that for certain holographic RG flows, the entanglement entropy undergoes a 'phase transition' as the size of the system grows and as a result, evolution of the c-function may exhibit a discontinuous drop.

preprint2012arXiv

Entanglement Entropy for Singular Surfaces

We study entanglement entropy for regions with a singular boundary in higher dimensions using the AdS/CFT correspondence and find that various singularities make new universal contributions. When the boundary CFT has an even spacetime dimension, we find that the entanglement entropy of a conical surface contains a term quadratic in the logarithm of the UV cut-off. In four dimensions, the coefficient of this contribution is proportional to the central charge 'c'. A conical singularity in an odd number of spacetime dimensions contributes a term proportional to the logarithm of the UV cut-off. We also study the entanglement entropy for various boundary surfaces with extended singularities. In these cases, similar universal terms may appear depending on the dimension and curvature of the singular locus.

preprint2012arXiv

Quantum corrections to screening at strong coupling

We compute a certain class of corrections to (specific) screening lengths in strongly coupled nonabelian plasmas using the AdS/CFT correspondence. In this holographic framework, these corrections arise from various higher curvature interactions modifying the leading Einstein gravity action. The changes in the screening lengths are perturbative in inverse powers of the 't Hooft coupling or of the number of colours, as can be made precise in the context where the dual gauge theory is superconformal. We also compare the results of these holographic calculations to lattice results for the analogous screening lengths in QCD. In particular, we apply these results within the program of making quantitative comparisons between the strongly coupled quark-gluon plasma and holographic descriptions of conformal field theory.

preprint2012arXiv

Turbulent flows for relativistic conformal fluids in 2+1 dimensions

We demonstrate that relativistic conformal hydrodynamics in 2+1 dimensions displays a turbulent behaviour which cascades energy to longer wavelengths on both flat and spherical manifolds. Our motivation for this study is to understand the implications for gravitational solutions through the AdS/CFT correspondence. The observed behaviour implies gravitational perturbations of the corresponding black brane/black hole spacetimes (for sufficiently large scales/temperatures) will display a similar cascade towards longer wavelengths.

preprint2011arXiv

Holographic Quantum Critical Transport without Self-Duality

We describe general features of frequency-dependent charge transport near strongly interacting quantum critical points in 2+1 dimensions. The simplest description using the AdS/CFT correspondence leads to a self-dual Einstein-Maxwell theory on AdS_4, which fixes the conductivity at a frequency-independent self-dual value. We describe the general structure of higher-derivative corrections to the Einstein-Maxwell theory, and compute their implications for the frequency dependence of the quantum-critical conductivity. We show that physical consistency conditions on the higher-derivative terms allow only a limited frequency dependence in the conductivity. The frequency dependence is amenable to a physical interpretation using transport of either particle-like or vortex-like excitations.