This article deals with the emulation of atomic read/write (R/W) storage in dynamic asynchronous message passing systems. In static settings, it is we...

We present several results about Delaunay triangulations (DTs) and convex hulls in transdichotomous and hereditary settings: (i) the DT of a planar po...

This article gives an overview of the geometric complexity theory (GCT) approach towards the P vs. NP and related problems focusing on its main comple...

We study models of incomplete information for XML, their computational properties, and query answering. While our approach is motivated by the study o...

The restless bandit problem is one of the mostwell-studied generalizations of the celebrated stochastic multi-armed bandit (MAB) problem in decision t...