Sourav Chakraborty  (Indian Statistical Institute) We will present a very simple streaming algorithm on F0 estimation that also caught the eye of Donald E. Knuth.  In a recent article, Donald E. Knuth started with the following two paragraphs:   "Sourav Chakraborty, N. V. Vinodchandran, and Kuldeep S. Meel have recently proposed an interesting algorithm for the following… Read More »Distinct Elements in Streams and the Klee’s Measure Problem

Speaker: Raghuvansh Saxena (Tata Institute of Fundamental Research) We show how to convert any circuit of poly-logarithmic depth and polynomial size into a functionally equivalent circuit of polynomial size (and polynomial depth) that is resilient to adversarial short-circuit errors. Specifically, the resulting circuit computes the same function even if up to $epsilon d$ gates on… Read More »Polynomial Size, Short-Circuit Resilient Circuits for NC

Sameer Chauhan, Director-General of the United Nations International Computing Centre (UNICC) is visiting India from 15 February- 21 February and will  deliver a talk and interact with faculty and students at IIT Delhi on the 19th of February at 3PM Venue SIT-001 . Tech for Good in the Age of Quantum and AI The convergence… Read More »Tech for Good in the Age of Quantum and AI : Sameer Chauhan

Speaker: Navajit Singh Baban (Division of Engineering, Center for Cybersecurity, NYU Abu Dhabi)   Abstract: Microfluidic biochips (MBs), a transformative class of lab-on-a-chip devices, are reshaping clinical diagnostics, point-of-care testing, and biomedical research. However, their rapid commercialization and complex global supply chain have made them increasingly vulnerable to three major security threats: structural attacks, material… Read More »Cyber-Physical Security of Microfluidic Biochips: Safeguarding Healthcare in the Era of Global Pandemics and Point-of-Care Testing