Shalev Ben-David

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Symmetries, graph properties, and quantum speedups SIAM Journal on Computing	2024-12-20	Paper
Degree vs. approximate degree and Quantum implications of Huang’s sensitivity theorem Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
scientific article; zbMATH DE number 7758330 (Why is no real title available?)	2023-10-31	Paper
On query-to-communication lifting for adversary bounds	2023-07-12	Paper
Quantum distinguishing complexity, zero-error algorithms, and statistical zero knowledge	2022-07-18	Paper
scientific article; zbMATH DE number 7204275 (Why is no real title available?)	2020-05-26	Paper
scientific article; zbMATH DE number 6913819 (Why is no real title available?) Theory of Computing	2018-08-06	Paper
Low-sensitivity functions from unambiguous certificates	2018-05-03	Paper
Randomized query complexity of sabotaged and composed functions	2017-12-19	Paper
scientific article; zbMATH DE number 6789291 (Why is no real title available?)	2017-10-10	Paper
Separations in query complexity using cheat sheets Proceedings of the forty-eighth annual ACM symposium on Theory of Computing	2017-09-29	Paper
The structure of promises in quantum speedups	2017-07-19	Paper
On Rota's conjecture and nested separations in matroids Journal of Combinatorial Theory. Series B	2016-04-21	Paper
Data stability in clustering: a closer look Theoretical Computer Science	2014-10-31	Paper
Learning a classifier when the labeling is known Lecture Notes in Computer Science	2011-10-19	Paper

Research outcomes over time

This page was built for person: Shalev Ben-David