Research

The natural proofs barrier against data-structure lower-bounds

STOC'26
Bruno Loff, Michal Koucký, Tulasimohan Molli, Michael Saks
Manuscript

Criticality of AC0 formulae

CCC'23
Prahladh Harsha, Tulasimohan Molli, Ashutosh Shankar
CCC · arXiv · ECCC

Tight Chang's lemma type bounds for Boolean functions

FSTTCS'21
Sourav Chakraborty, Nikhil S. Mande, Rajat Mittal, Tulasimohan Molli, Manaswi Paraashar, Swagato Sanyal
FSTTCS · arXiv

Probabilistic degree of OR over the Reals

FSTTCS'18, RSA'21
Siddharth Bhandari, Prahladh Harsha, Tulasimohan Molli, Srikanth Srinivasan
RSA · FSTTCS · arXiv · ECCC

Tulasimohan MolliFull site