Abhishek Bhowmick

I am a final year PhD student supported by the Homer Lindsay Bruce Endowed Graduate Fellowship 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.

My research interests lie in the study of analytic and algebraic aspects of theoretical computer science. More specifically I am interested in the paradigm of structure versus randomness of polynomials and its implications in coding theory, algebraic geometry and correlation bounds.

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




    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
    STOC 2013. Full version in SICOMP, 2014.
    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