Periodic Reporting for period 4 - SUBLINEAR (Sublinear Algorithms for Modern Data Analysis)

The design of efficient algorithms and mapping of the `boundary of tractability' have been the major goal of computer science since the dawn of the digital era, and polynomial runtime has been the classical notion of efficiency since then. Over the past few decades, our...