VENKiTESH

I am a post-doctoral fellow at the  Institute for the Theory of Computing, Ben Gurion University of the Negev with Dean Doron. Previously, I was a post-doctoral fellow at the Blavatnik School of Computer Science, Tel Aviv University with Amnon Ta-Shma, at the Department of Computer Science, University of Haifa with Noga Ron-Zewi, and at the Dept. of Computer Science and Engineering, IIT Bombay with Mrinal Kumar.  I completed my Ph.D. at the Dept. of Mathematics, IIT Bombay, advised by Srikanth Srinivasan.

Research Interests:  Theoretical Computer Science and Combinatorics

Current Research Areas:  Error-correcting codes, pseudorandomness, algebraic methods in combinatorics, Boolean function and circuit complexity.

Ph.D. Research:  I defended my Ph.D. thesis, titled On Probabilistic Representations of Boolean Functions, and Closure Operators over the Boolean Cube, via Polynomials, at the Dept. of Mathematics, IIT Bombay, in April 2022.  A draft version of the thesis can be found here.

If you wish to chat with me about my research, or more generally problems in TCS and combinatorics, feel free to mail me.