J. Smotrovs

MaRDI QIDQ236525zbMATH OpenDBLPORCIDWikidataFDO

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
Representing polynomial of \textsc{St-Connectivity} Discrete Mathematics and Theoretical Computer Science. DMTCS	2024-09-06	Paper
Quantum bounds for 2D-grid and Dyck language Quantum Information Processing	2023-06-01	Paper
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language (available as arXiv preprint)	2022-07-18	Paper
Separations in query complexity based on pointer functions Journal of the ACM	2018-05-17	Paper
Polynomials, quantum query complexity, and Grothendieck's inequality (available as arXiv preprint)	2017-10-10	Paper
Separations in query complexity based on pointer functions Proceedings of the forty-eighth annual ACM symposium on Theory of Computing	2017-09-29	Paper
Exact quantum query complexity of EXACT and THRESHOLD (available as arXiv preprint)	2017-02-01	Paper
Optimal quantum query bounds for almost all Boolean functions (available as arXiv preprint)	2017-01-30	Paper
Worst case analysis of non-local games Lecture Notes in Computer Science	2014-11-04	Paper
Quantum strategies are better than classical in almost any XOR game Automata, Languages, and Programming	2013-08-12	Paper
A Criterion for Attaining the Welch Bounds with Applications for Mutually Unbiased Bases Mathematical Methods in Computer Science	2009-01-22	Paper
Multi-letter Reversible and Quantum Finite Automata Developments in Language Theory	2007-11-28	Paper
scientific article; zbMATH DE number 2077145 (Why is no real title available?)	2004-07-01	Paper
Closedness properties in ex-identification Theoretical Computer Science	2002-03-03	Paper
scientific article; zbMATH DE number 1301785 (Why is no real title available?)	2000-02-15	Paper
scientific article; zbMATH DE number 1104353 (Why is no real title available?)	1998-02-02	Paper
scientific article; zbMATH DE number 1960352 (Why is no real title available?)	1996-01-01	Paper

Research outcomes over time

This page was built for person: J. Smotrovs