Rohit Agrawal

Publications

• Finite-Sample Concentration of the Empirical Relative Entropy around its Mean
  Manuscript. [arXiv]
• A Generalization of Deodhar's Setting for Questions in Kazhdan–Lusztig Theory
  with Vladimir Sotirov.
  Manuscript. [arXiv]
• Deriving Indistinguishability from Unpredictability: Tools and Applications in Pseudorandomness
  PhD Thesis, Harvard University, 2020.
• Optimal Bounds between f-Divergences and Integral Probability Metrics
  with Thibaut Horel.
  In the Journal of Machine Learning Research 22(128), 2021. [arXiv]
  An extended abstract previously appeared in ICML 2020.
• Coin Theorems and the Fourier Expansion
  In the Chicago Journal of Theoretical Computer Science, 2020, Article 4. [arXiv] [ECCC]
• Samplers and Extractors for Unbounded Functions
  Full version in submission. [arXiv] [ECCC]
  An extended abstract appeared in RANDOM 2019.
• Finite-Sample Concentration of the Multinomial in Relative Entropy
  In the IEEE Transactions on Information Theory 66(10), 2020. [arXiv]
• Unifying Computational Entropies via Kullback–Leibler Divergence
  with Yi-Hsiu Chen, Thibaut Horel, and Salil Vadhan.
  In Advances in Cryptology – CRYPTO 2019. [arXiv] [ePrint]
• Involutions on standard Young tableaux and divisors on metric graphs
  with Gregg Musiker, Vladimir Sotirov, and Fan Wei.
  In The Electronic Journal of Combinatorics 20(3):P33, 2013. [arXiv]