Tarun Kathuria

According to our database, Tarun Kathuria authored at least 15 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Unit Capacity Maxflow in Almost $m^{4/3}$ Time.

Tarun Kathuria, Yang P. Liu, Aaron Sidford

SIAM J. Comput., 2024

2023

Improved Interior Point Methods for Some Structured Combinatorial Problems

Tarun Kathuria

PhD thesis, 2023

2021

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, Patrick Schaumont

IACR Cryptol. ePrint Arch., 2021

2020

A Potential Reduction Inspired Algorithm for Exact Max Flow in Almost O͠(m^4/3) Time.

Tarun Kathuria

CoRR, 2020

Algorithms for heavy-tailed statistics: regression, covariance estimation, and beyond.

Yeshwanth Cherapanamjeri, Samuel B. Hopkins, Tarun Kathuria, Prasad Raghavendra, Nilesh Tripuraneni

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Architecture Correlation Analysis (ACA): Identifying the Source of Side-channel Leakage at Gate-level.

Yuan Yao, Tarun Kathuria, Baris Ege, Patrick Schaumont

Proceedings of the 2020 IEEE International Symposium on Hardware Oriented Security and Trust, 2020

Unit Capacity Maxflow in Almost $O(m^{4/3})$ Time.

Tarun Kathuria, Yang P. Liu, Aaron Sidford

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

A Faster Interior Point Method for Semidefinite Programming.

Haotian Jiang, Tarun Kathuria, Yin Tat Lee, Swati Padmanabhan, Zhao Song

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2018

Fair and Diverse DPP-Based Data Summarization.

L. Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi

Proceedings of the 35th International Conference on Machine Learning, 2018

2017

Efficient and Provable Multi-Query Optimization.

Tarun Kathuria, S. Sudarshan

Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

On the Complexity of Constrained Determinantal Point Processes.

L. Elisa Celis, Amit Deshpande, Tarun Kathuria, Damian Straszak, Nisheeth K. Vishnoi

Proceedings of the Approximation, 2017

2016

On Sampling and Greedy MAP Inference of Constrained Determinantal Point Processes.

Tarun Kathuria, Amit Deshpande

CoRR, 2016

How to be Fair and Diverse?

L. Elisa Celis, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi

CoRR, 2016

Batched Gaussian Process Bandit Optimization via Determinantal Point Processes.

Tarun Kathuria, Amit Deshpande, Pushmeet Kohli

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

2015

Greedy Awakens : Efficient and Provable Multi-Query Optimization.

Tarun Kathuria, S. Sudarshan

CoRR, 2015