Tarun Kathuria

MaRDI QIDQ2064864zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A Walk From Free Probability to Matrix Discrepancy II: Weaver's Problem and the Kadison-Singer Conjecture (available as arXiv preprint)	2026-01-01	Paper
A faster interior point method for semidefinite programming	2025-08-12	Paper
Unit capacity maxflow in almost \(O(m^{4/3})\) time	2025-08-12	Paper
Scalar Poincaré implies matrix Poincaré Electronic Communications in Probability	2022-01-06	Paper
On the complexity of constrained determinantal point processes (available as arXiv preprint)	2021-07-28	Paper
Algorithms for heavy-tailed statistics: regression, covariance estimation, and beyond Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
A Matrix Bernstein Inequality for Strong Rayleigh Distributions	2020-11-26	Paper
On Concentration Inequalities for Random Matrix Products	2020-03-13	Paper
On Concentration Inequalities for Random Matrix Products (available as arXiv preprint)	2020-01-01	Paper
A Matrix Bernstein Inequality for Strong Rayleigh Distributions (available as arXiv preprint)	2020-01-01	Paper
Algorithms for Heavy-Tailed Statistics: Regression, Covariance Estimation, and Beyond (available as arXiv preprint)	2019-12-23	Paper
On Sampling and Greedy MAP Inference of Constrained Determinantal Point Processes	2016-07-06	Paper
On Sampling and Greedy MAP Inference of Constrained Determinantal Point Processes (available as arXiv preprint)	2016-01-01	Paper

Research outcomes over time

This page was built for person: Tarun Kathuria