Follow
Tarun Kathuria
Tarun Kathuria
PhD student, Computer Science, UC Berkeley
Verified email at berkeley.edu - Homepage
Title
Cited by
Cited by
Year
Fair and diverse DPP-based data summarization
E Celis, V Keswani, D Straszak, A Deshpande, T Kathuria, N Vishnoi
International Conference on Machine Learning, 716-725, 2018
1262018
A faster interior point method for semidefinite programming
H Jiang, T Kathuria, YT Lee, S Padmanabhan, Z Song
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
1182020
Batched gaussian process bandit optimization via determinantal point processes
T Kathuria, A Deshpande, P Kohli
Advances in Neural Information Processing Systems 29, 4206-4214, 2016
982016
How to be fair and diverse?
LE Celis, A Deshpande, T Kathuria, NK Vishnoi
arXiv preprint arXiv:1610.07183, 2016
882016
Unit Capacity Maxflow in Almost Time
T Kathuria, YP Liu, A Sidford
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
642020
Unit Capacity Maxflow in Almost Time
T Kathuria, YP Liu, A Sidford
Annual Symposium on Foundations of Computer Science, 2020
64*2020
Algorithms for heavy-tailed statistics: Regression, covariance estimation, and beyond
Y Cherapanamjeri, SB Hopkins, T Kathuria, P Raghavendra, ...
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
432020
Efficient and provable multi-query optimization
T Kathuria, S Sudarshan
Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2017
272017
On the complexity of constrained determinantal point processes
LE Celis, A Deshpande, T Kathuria, D Straszak, NK Vishnoi
arXiv preprint arXiv:1608.00554, 2016
272016
On sampling and greedy map inference of constrained determinantal point processes
T Kathuria, A Deshpande
arXiv preprint arXiv:1607.01551, 2016
142016
On concentration inequalities for random matrix products
T Kathuria, S Mukherjee, N Srivastava
arXiv preprint arXiv:2003.06319, 2020
62020
Scalar Poincaré implies matrix Poincaré
A Garg, T Kathuria, N Srivastava
Electronic Communications in Probability 26, 1-4, 2021
52021
A matrix bernstein inequality for strong rayleigh distributions
T Kathuria
arXiv preprint arXiv:2011.13340, 2020
52020
A potential reduction inspired algorithm for exact max flow in almost O (m4/3) time
T Kathuria
FOCS. https://arxiv. org/pdf/2009.03260. pdf, 2020
52020
Combinatorial Determinantal Point Processes
A Deshpande, T Kathuria, D Straszak, NK Vishnoi
ArXiv e-prints, 2016
12016
A Potential Reduction Inspired Algorithm for Exact Max Flow in Almost Time
T Kathuria
arXiv preprint arXiv:2009.03260, 2020
2020
Greedy Awakens: Efficient and Provable Multi-Query Optimization.
T Kathuria, S Sudarshan
CoRR, 2015
2015
Cost-based Multi-Query Optimization in Parallel Data Frameworks
T Kathuria
Indian Institute of Technology, Bombay Mumbai, 0
The system can't perform the operation now. Try again later.
Articles 1–18