Greedy Awakens : Efficient and Provable Multi-Query Optimization. - Tarun Kathuria; S. Sudarshan 001 (CoRR, 2015)

Batched Gaussian Process Bandit Optimization via Determinantal Point Processes. - Tarun Kathuria; Amit Deshpande 001; Pushmeet Kohli (NIPS, 2016)

How to be Fair and Diverse? - L. Elisa Celis; Amit Deshpande 001; Tarun Kathuria; Nisheeth K. Vishnoi (CoRR, 2016)

On Sampling and Greedy MAP Inference of Constrained Determinantal Point Processes. - Tarun Kathuria; Amit Deshpande 001 (CoRR, 2016)

On the Complexity of Constrained Determinantal Point Processes. - L. Elisa Celis; Amit Deshpande 001; Tarun Kathuria; Damian Straszak; Nisheeth K. Vishnoi (APPROX-RANDOM, 2017)

Efficient and Provable Multi-Query Optimization. - Tarun Kathuria; S. Sudarshan 001 (PODS, 2017)

Fair and Diverse DPP-Based Data Summarization. - L. Elisa Celis; Vijay Keswani; Damian Straszak; Amit Deshpande 001; Tarun Kathuria; Nisheeth K. Vishnoi (ICML, 2018)

A Faster Interior Point Method for Semidefinite Programming. - Haotian Jiang; Tarun Kathuria; Yin Tat Lee; Swati Padmanabhan; Zhao Song 002 (FOCS, 2020)

Unit Capacity Maxflow in Almost $O(m^{4/3})$ Time. - Tarun Kathuria; Yang P. Liu; Aaron Sidford (FOCS, 2020)

Algorithms for heavy-tailed statistics: regression, covariance estimation, and beyond. - Yeshwanth Cherapanamjeri; Samuel B. Hopkins 001; Tarun Kathuria; Prasad Raghavendra; Nilesh Tripuraneni (STOC, 2020)

A Potential Reduction Inspired Algorithm for Exact Max Flow in Almost O͠(m4/3) Time. - Tarun Kathuria (CoRR, 2020)

Architecture Correlation Analysis (ACA): Identifying the Source of Side-channel Leakage at Gate-level. - Yuan Yao; Tarun Kathuria; Baris Ege; Patrick Schaumont (IACR Cryptol. ePrint Arch., 2020)

Pre-silicon Architecture Correlation Analysis (PACA): Identifying and Mitigating the Source of Side-channel Leakage at Gate-level. - Yuan Yao; Tuna B. Tufan; Tarun Kathuria; Baris Ege; Ulkuhan Guler 001; Patrick Schaumont (IACR Cryptol. ePrint Arch., 2021)

Improved Interior Point Methods for Some Structured Combinatorial Problems - Tarun Kathuria (2023)

Unit Capacity Maxflow in Almost $m^{4/3}$ Time. - Tarun Kathuria; Yang P. Liu; Aaron Sidford (SIAM J. Comput., 2024)