Kunal Talwar

Google Publications

Previous Publications


    Nearly optimal private LASSO

    Kunal Talwar, Abhradeep Thakurta, Li Zhang

    NIPS (2015)


    Analyze Gauss: optimal bounds for privacy-preserving PCA

    Cynthia Dwork, Kunal Talwar, Abhradeep Thakurta, Li Zhang

    STOC (2014)


    The geometry of differential privacy: the sparse and approximate cases

    Aleksandar Nikolov, Kunal Talwar, Li Zhang

    STOC (2013)


    Balloon Popping With Applications to Ascending Auctions

    Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar

    FOCS (2007), pp. 104-112


    A Simple Characterization for Truth-Revealing Single-Item Auctions

    Kamal Jain, Aranyak Mehta, Kunal Talwar, Vijay V. Vazirani

    WINE (2005), pp. 122-128


    Click Fraud Resistant Methods for Learning Click-Through Rates

    Nicole Immorlica, Kamal Jain, Mohammad Mahdian, Kunal Talwar

    WINE (2005), pp. 34-45


    Approximate classification via earthmover metrics

    Aaron Archer, Jittat Fakcharoenphol, Chris Harrelson, Robert Krauthgamer, Kunal Talwar, Eva Tardos

    Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, SIAM, pp. 1079-1087


    The complexity of pure Nash equilibria

    Alex Fabrikant, Christos H. Papadimitriou, Kunal Talwar

    STOC (2004), pp. 604-612


    An approximate truthful mechanism for combinatorial auctions with single parameter agents

    Aaron Archer, Christos H. Papadimitriou, Kunal Talwar, Eva Tardos

    Internet Mathematics, vol. 1 (2003), pp. 129-150


    Detecting Format String Vulnerabilities with Type Qualifiers

    Umesh Shankar, Kunal Talwar, Jeffrey S. Foster, David Wagner

    Proceedings of the 10th USENIX Security Symposium (2001)