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...
share
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
∙
04/25/2021
Following Forrelation – Quantum Algorithms in Exploring Boolean Functions' Spectra
Here we revisit the quantum algorithms for obtaining Forrelation [Aarons...
research
∙
04/27/2020
