research
∙
08/18/2023
Do you know what q-means?
Clustering is one of the most important tools for analysis of large data...
share
research
∙
08/16/2023
Constant-depth circuits for Uniformly Controlled Gates and Boolean functions with application to quantum memory circuits
We explore the power of the unbounded Fan-Out gate and the Global Tunabl...
research
∙
02/21/2023
A note on the partition bound for one-way classical communication complexity
We present a linear program for the one-way version of the partition bou...
research
∙
09/06/2021
Matrix hypercontractivity, streaming algorithms and LDCs: the large alphabet case
In this work, we prove a hypercontractive inequality for matrix-valued f...
research
∙
11/12/2020
Quantum Random Access Codes for Boolean Functions
An np↦m random access code (RAC) is an encoding of n bits into m bits su...
research
∙
01/15/2020