research
∙
05/19/2022
Confident Clustering via PCA Compression Ratio and Its Application to Single-cell RNA-seq Analysis
Unsupervised clustering algorithms for vectors has been widely used in t...
share
research
∙
04/22/2022
Compressibility: Power of PCA in Clustering Problems Beyond Dimensionality Reduction
In this paper we take a step towards understanding the impact of princip...
research
∙
02/17/2022
Recovering Unbalanced Communities in the Stochastic Block Model With Application to Clustering with a Faulty Oracle
The stochastic block model (SBM) is a fundamental model for studying gra...
research
∙
07/23/2021
On Boolean Functions with Low Polynomial Degree and Higher Order Sensitivity
Boolean functions are important primitives in different domains of crypt...
research
∙
04/25/2021
Following Forrelation – Quantum Algorithms in Exploring Boolean Functions' Spectra
Here we revisit the quantum algorithms for obtaining Forrelation [Aarons...
research
∙
08/14/2020
Exact Quantum Query Algorithms Outperforming Parity – Beyond The Symmetric functions
The Exact Quantum Query model is the least explored query model, and alm...
research
∙
04/27/2020