| Publication | Date of Publication | Type |
|---|
Stochastic trace and diagonal estimator for tensors
Theoretical Computer Science | 2026-08-25 | Paper |
Faster and space efficient indexing for locality sensitive hashing
Theoretical Computer Science | 2025-11-01 | Paper |
Improving LSH via tensorized random projection
Acta Informatica | 2025-02-19 | Paper |
Stochastic Trace and Diagonal Estimator for Tensors
(available as arXiv preprint) | 2025-01-01 | Paper |
Improving compressed matrix multiplication using control variate method
Information Processing Letters | 2024-09-11 | Paper |
| One-pass additive-error subset selection for _p subspace approximation | 2024-06-24 | Paper |
Sparsifying count sketch
Information Processing Letters | 2024-06-07 | Paper |
Unbiased estimation of inner product via higher order count sketch
Information Processing Letters | 2023-10-12 | Paper |
One-pass additive-error subset selection for \(\ell_p\) subspace approximation and \((k, p)\)-clustering
Algorithmica | 2023-10-06 | Paper |
On the complexity of algebraic numbers, and the bit-complexity of straight-line programs1
Computability | 2023-09-13 | Paper |
Variance reduction in feature hashing using MLE and control variate method
Machine Learning | 2022-11-28 | Paper |
Efficient binary embedding of categorical data using BinSketch
Data Mining and Knowledge Discovery | 2022-05-05 | Paper |
Subspace approximation with outliers
(available as arXiv preprint) | 2021-04-21 | Paper |
| On Subspace Approximation and Subset Selection in Fewer Passes by MCMC Sampling | 2021-03-20 | Paper |
Sampling-based dimension reduction for subspace approximation with outliers
Theoretical Computer Science | 2021-02-03 | Paper |
On Subspace Approximation and Subset Selection in Fewer Passes by MCMC Sampling
(available as arXiv preprint) | 2021-01-01 | Paper |
Subspace approximation with outliers
(available as arXiv preprint) | 2020-06-30 | Paper |
Helly-type theorems in property testing
International Journal of Computational Geometry & Applications | 2019-04-24 | Paper |
Faster coreset construction for projective clustering via low-rank approximation
(available as arXiv preprint) | 2018-09-06 | Paper |
Frequent-itemset mining using locality-sensitive hashing
Lecture Notes in Computer Science | 2016-09-02 | Paper |
Testing whether the uniform distribution is a stationary distribution
Information Processing Letters | 2016-04-06 | Paper |
| Testing uniformity of stationary distribution | 2014-06-11 | Paper |
Helly-type theorems in property testing
LATIN 2014: Theoretical Informatics | 2014-03-31 | Paper |
Computing bits of algebraic numbers
Lecture Notes in Computer Science | 2012-07-16 | Paper |
