10 citations · 10 across the 21 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022
A Counterexample to a Directed KKL Inequality
Quentin Dubroff, Shivam Nadimpalli, Bhargav Narayanan
We show that the natural directed analogues of the KKL theorem [KKL88] and the Eldan--Gross inequality [EG20] from the analysis of Boolean functions fail to hold. This is in contra…
quant-ph2022
Testing and Learning Quantum Juntas Nearly Optimally
Thomas Chen, Shivam Nadimpalli, Henry Yuen
We consider the problem of testing and learning quantum -juntas: -qubit unitary matrices which act non-trivially on just of the qubits and as the identity on the rest…