Supartha Podder

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
Communication memento: memoryless communication complexity	2026-04-15	Paper
The role of piracy in quantum proofs	2026-02-19	Paper
Symmetries, graph properties, and quantum speedups	2025-08-12	Paper
Decision tree complexity versus block sensitivity and degree	2025-07-28	Paper
On the fine-grained query complexity of symmetric functions	2025-07-24	Paper
On the fine-grained query complexity of symmetric functions Computational Complexity	2025-03-27	Paper
Symmetries, graph properties, and quantum speedups SIAM Journal on Computing	2024-12-20	Paper
Secure software leasing without assumptions (available as arXiv preprint)	2023-03-31	Paper
Graph properties in node-query setting: effect of breaking symmetry (available as arXiv preprint)	2018-03-21	Paper
Quantum query complexity of subgraph isomorphism and homomorphism (available as arXiv preprint)	2018-01-24	Paper
New bounds for the garden-hose model (available as arXiv preprint)	2017-04-25	Paper
Two results about quantum messages Mathematical Foundations of Computer Science 2014	2014-10-14	Paper

Research outcomes over time

This page was built for person: Supartha Podder