Rameshwar Pratap

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
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
Improving compressed matrix multiplication using control variate method Information Processing Letters	2024-09-11	Paper
One-pass additive-error subset selection for \(\ell_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
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

Research outcomes over time

This page was built for person: Rameshwar Pratap