Abhishek Bhowmick

I am a third year PhD student in the Department of Computer Science at The University of Texas at Austin. My advisor is Prof David Zuckerman. I finished my undergraduate studies in the Department of Computer Science and Engineering at Indian Institute of Technology, Kanpur.

I am interested in Coding Theory, Pseudorandomness, Randomness Extractors and Privacy. More generally, I am interested in the use of randomness in computation.

Contact

Abhishek Bhowmick,
Department of Computer Science,
The University of Texas at Austin,
1616 Guadalupe, Suite 2.408,
Campus Code: D9500,
Austin, Texas 78701.

bhowmick[AT]cs[DOT]utexas[DOT]edu
ab.abhishek.bhowmick[AT]gmail[DOT]com

Publications (Graduate School)

New Bounds for Matching Vector Families

- with Zeev Dvir and Shachar Lovett.
45th ACM Symposium on Theory of Computing, STOC 2013

Update Efficient Codes for Distributed Storage

- with Ankit Singh Rawat, Sriram Vishwanath and Emina Soljanin
IEEE International Symposium on Information Theory, ISIT 2011

Publications (Undergraduate)

Noiseless Privacy

- with Raghav Bhaskar, Vipul Goyal, Srivatsan Laxman and Abhradeep Thakurta
17th Internation Conference on Theory and Application of Cryptology and Information Security, ASACRYPT 2011. Submitted to Journal of Cyptography

Finding top-k similar pairs of objects annotated with terms from an ontology

- with Arnab Bhattacharya and Ambuj Singh
22nd International Conference on Scientific and Statistical Database Management, SSDBM 2010
Paper

Bounds on the leakage of the input's distribution in information-hiding protocols

- with Catuscia Palamidessi
4th Symposium on Trustworthy Global Computing, 2008, Lecture Notes in Computer Science (Springer-Verlag, LNCS 5474, Revised Selected Papers Springer, 2009)
Paper

Undergraduate Thesis

Pseudorandom Generators for polynomials over $F_2$, Boolean circuits and Arithmetic Circuits over $F_2$

- Advisor Prof Manindra Agrawal
Contains joint work with Chandan Saha and Ramprasad Saptharishi
Thesis

hit counter