Abhishek Bhowmick



I am a PhD student in the Department of Computer Science at The University of Texas at Austin. I am very fortunate to have David Zuckerman as my advisor. I spent September 2011- August 2012 at Princeton University hosted by Sanjeev Arora. I finished my undergraduate studies in the Department of Computer Science and Engineering at Indian Institute of Technology, Kanpur in 2010.

I am interested in the role of randomness in coding theory, learning, correlation bounds and Monte-Carlo methods. More generally, I am interested in algebraic and analytic aspects of theoretical computer science.


Contact
Abhishek Bhowmick,
Department of Computer Science,
The University of Texas at Austin,
2317 Speedway, Stop: D9500,
Austin, Texas 78712.
 
 

 

Email

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



    On Low Discrepancy Samplings in Product Spaces of Motion Groups
    Chandrajit Bajaj, Abhishek Bhowmick, Eshan Chattopadhyay, David Zuckerman
    Manuscript, 2014.
    KEYWORDS: high dimensional integration/optimization, quasi Monte-Carlo methods, motion groups, data sciences, pseudorandomness, discrepancy, combinatorial rectangles




    Deterministic Extractors for Additive Sources
    Abhishek Bhowmick, Ariel Gabizon, Thai Hoang Le, David Zuckerman
    ITCS, 2015.
    KEYWORDS: additive number theory, randomness extraction, exponential sums, GAPs, Bohr sets, seedless sources

    New Bounds for Matching Vector Families
    Abhishek Bhowmick, Zeev Dvir, Shachar Lovett
    SICOMP 2014. Extended Abstract in STOC, 2013.
    KEYWORDS: matrix rank lower bounds, locally decodable codes, OR polynomials, additive number theory, polynomial Freiman-Ruzsa conjecture
    Noiseless Privacy
    Raghav Bhaskar, Abhishek Bhowmick, Vipul Goyal, Srivatsan Laxman, Abhradeep Thakurta
    ASIACRYPT, 2011.
    KEYWORDS: high dimensional statistics, database queries, differential privacy, gaussian noise