All Stories

  1. Non-clairvoyant Scheduling with Predictions

    Article • ACM Transactions on Parallel Computing, December 2023, ACM (Association for Computing Machinery)

    Ravi Kumar

  2. Differentially Private Data Release over Multiple Tables

    Article • June 2023, ACM (Association for Computing Machinery)

    Ravi Kumar

  3. Distributed, Private, Sparse Histograms in the Two-Server Model

    Article • November 2022, ACM (Association for Computing Machinery)

    Ravi Kumar

  4. The Gibbs-Rand Model

    Article • June 2022, ACM (Association for Computing Machinery)

    Flavio Chierichetti, Ravi Kumar

  5. Non-Clairvoyant Scheduling with Predictions

    Article • July 2021, ACM (Association for Computing Machinery)

    Ravi Kumar

  6. Sample-efficient proper PAC learning with approximate differential privacy

    Article • June 2021, ACM (Association for Computing Machinery)

    Ravi Kumar

  7. Asymptotic Behavior of Sequence Models

    Article • April 2020, ACM (Association for Computing Machinery)

    Flavio Chierichetti, Ravi Kumar

  8. Clustering without Over-Representation

    Article • July 2019, ACM (Association for Computing Machinery)

    Ravi Kumar

  9. Motif Counting Beyond Five Nodes

    Article • ACM Transactions on Knowledge Discovery from Data, August 2018, ACM (Association for Computing Machinery)

    Flavio Chierichetti, Ravi Kumar

  10. A Discrete Choice Model for Subset Selection

    Article • February 2018, ACM (Association for Computing Machinery)

    Andrew Tomkins, Ravi Kumar

  11. Partitioning Orders in Online Shopping Services

    Article • November 2017, ACM (Association for Computing Machinery)

    Ravi Kumar

  12. Linear Additive Markov Processes

    Article • April 2017, ACM (Association for Computing Machinery)

    Andrew Tomkins, Ravi Kumar

  13. On Sampling Nodes in a Network

    Article • April 2016, ACM (Association for Computing Machinery)

    Flavio Chierichetti, Ravi Kumar

  14. LSH-Preserving Functions and Their Applications

    Article • Journal of the ACM, November 2015, ACM (Association for Computing Machinery)

    Flavio Chierichetti, Ravi Kumar

  15. On Learning Mixture Models for Permutations

    Article • January 2015, ACM (Association for Computing Machinery)

    Flavio Chierichetti, Ravi Kumar

  16. Rank quantization

    Article • February 2013, ACM (Association for Computing Machinery)

    Ravi Kumar