4 papers
Understanding Circulant Permutation to Extend the CMinHash Estimator
Keegan Kang, Avery Hood, Benedict H. W. Wong
CMinHash promises a new direction for designing MinHash algorithms with reduced variance and storage space via circulant permutations. However, the original variance analysis is di…
Improving TensorSketch Using Complex Random Variables
Amit Sharma, Mohammad Azhar Khan, Rameshwar Pratap +1
\texttt{TensorSketch} by~\cite{pham2013fast,kar2012random} provides efficient sketching algorithms for high-dimensional polynomial kernels . \cite…
It's all In the (Exponential) Family: An Equivalence between Maximum Likelihood Estimation and Control Variates for Sketching Algorithms
Keegan Kang, Kerong Wang, Ding Zhang +3
Maximum likelihood estimators (MLE) and control variate estimators (CVE) have been used in conjunction with known information across sketching algorithms and applications in machin…
Stochastic Trace and Diagonal Estimator for Tensors
Bhisham Dev Verma, Rameshwar Pratap, Keegan Kang
We consider the problem of estimating the trace and diagonal entries of an N-order tensor (where ) under the framework where the tensor can only be accessed through tenso…