Tarun Kathuria

20 papers A* 5Journal 11Unranked 3
YearRankTypeTitle / Venue / Authors
2024 J jnl
Unit Capacity Maxflow in Almost $m^{4/3}$ Time.
SIAM J. Comput.
Tarun Kathuria, Yang P. Liu, Aaron Sidford
2023 — —
Improved Interior Point Methods for Some Structured Combinatorial Problems
Tarun Kathuria
2021 J jnl
Pre-silicon Architecture Correlation Analysis (PACA): Identifying and Mitigating the Source of Side-channel Leakage at Gate-level.
IACR Cryptol. ePrint Arch.
Yuan Yao, Tuna B. Tufan, Tarun Kathuria, Baris Ege, Ulkuhan Guler, Patrick Schaumont
2020 A* conf
A Faster Interior Point Method for Semidefinite Programming.
FOCS
Haotian Jiang, Tarun Kathuria, Yin Tat Lee, Swati Padmanabhan, Zhao Song
2020 J jnl
A Faster Interior Point Method for Semidefinite Programming.
CoRR
Haotian Jiang, Tarun Kathuria, Yin Tat Lee, Swati Padmanabhan, Zhao Song
2020 J jnl
A Potential Reduction Inspired Algorithm for Exact Max Flow in Almost O͠(m
CoRR
Tarun Kathuria
2020 A* conf
Algorithms for heavy-tailed statistics: regression, covariance estimation, and beyond.
STOC
Yeshwanth Cherapanamjeri, Samuel B. Hopkins, Tarun Kathuria, Prasad Raghavendra, Nilesh Tripuraneni
2020 — conf
Architecture Correlation Analysis (ACA): Identifying the Source of Side-channel Leakage at Gate-level.
HOST
Yuan Yao, Tarun Kathuria, Baris Ege, Patrick Schaumont
2020 J jnl
Architecture Correlation Analysis (ACA): Identifying the Source of Side-channel Leakage at Gate-level.
IACR Cryptol. ePrint Arch.
Yuan Yao, Tarun Kathuria, Baris Ege, Patrick Schaumont
2020 A* conf
Unit Capacity Maxflow in Almost $O(m^{4/3})$ Time.
FOCS
Tarun Kathuria, Yang P. Liu, Aaron Sidford
2019 J jnl
Algorithms for Heavy-Tailed Statistics: Regression, Covariance Estimation, and Beyond.
CoRR
Yeshwanth Cherapanamjeri, Samuel B. Hopkins, Tarun Kathuria, Prasad Raghavendra, Nilesh Tripuraneni
2018 A* conf
Fair and Diverse DPP-Based Data Summarization.
ICML
L. Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi
2018 J jnl
Fair and Diverse DPP-based Data Summarization.
CoRR
L. Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi
2017 A* conf
Efficient and Provable Multi-Query Optimization.
PODS
Tarun Kathuria, S. Sudarshan
2017 — conf
On the Complexity of Constrained Determinantal Point Processes.
APPROX-RANDOM
L. Elisa Celis, Amit Deshpande, Tarun Kathuria, Damian Straszak, Nisheeth K. Vishnoi
2016 — conf
Batched Gaussian Process Bandit Optimization via Determinantal Point Processes.
NIPS
Tarun Kathuria, Amit Deshpande, Pushmeet Kohli
2016 J jnl
Batched Gaussian Process Bandit Optimization via Determinantal Point Processes.
CoRR
Tarun Kathuria, Amit Deshpande, Pushmeet Kohli
2016 J jnl
How to be Fair and Diverse?
CoRR
L. Elisa Celis, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi
2016 J jnl
On Sampling and Greedy MAP Inference of Constrained Determinantal Point Processes.
CoRR
Tarun Kathuria, Amit Deshpande
2015 J jnl
Greedy Awakens : Efficient and Provable Multi-Query Optimization.
CoRR
Tarun Kathuria, S. Sudarshan