Nikhil S. Mande

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
Tight bounds for quantum phase estimation and related problems	2025-01-06	Paper
Lifting to parity decision trees via stifling	2024-09-25	Paper
Improved quantum query upper bounds based on classical decision trees	2024-09-12	Paper
Randomized versus deterministic decision tree size	2024-05-08	Paper
Symmetry and quantum query-to-communication simulation	2024-04-23	Paper
One-way communication complexity and non-adaptive decision trees	2024-04-23	Paper
scientific article; zbMATH DE number 7799588 (Why is no real title available?) (available as arXiv preprint)	2024-02-05	Paper
scientific article; zbMATH DE number 7651029 (Why is no real title available?) (available as arXiv preprint)	2023-02-07	Paper
Approximate Degree, Secret Sharing, and Concentration Phenomena (available as arXiv preprint)	2023-02-03	Paper
Sign-rank can increase under intersection	2022-07-21	Paper
scientific article; zbMATH DE number 7561760 (Why is no real title available?) (available as arXiv preprint)	2022-07-21	Paper
A short list of equalities induces large sign-rank SIAM Journal on Computing	2022-07-08	Paper
Sign-rank can increase under intersection ACM Transactions on Computation Theory	2022-03-29	Paper
Sign-rank can increase under intersection ACM Transactions on Computation Theory	2022-03-29	Paper
Lower bounds for linear decision lists Chicago Journal of Theoretical Computer Science	2021-05-14	Paper
A lifting theorem with applications to symmetric functions	2020-11-25	Paper
The Log-Approximate-Rank Conjecture Is False Journal of the ACM	2020-11-11	Paper
The log-approximate-rank conjecture is false Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Separation of unbounded-error models in multi-party communication complexity Theory of Computing	2019-01-31	Paper

Research outcomes over time

This page was built for person: Nikhil S. Mande