Follow
Supartha Podder
Supartha Podder
Assistant Professor, Department of Computer Science, Stony Brook University
Verified email at cs.stonybrook.edu - Homepage
Title
Cited by
Cited by
Year
Symmetries, graph properties, and quantum speedups
S Ben-David, AM Childs, A Gilyén, W Kretschmer, S Podder, D Wang
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
292020
Secure software leasing without assumptions
A Broadbent, S Jeffery, S Lord, S Podder, A Sundaram
Theory of Cryptography Conference, 90-120, 2021
252021
New bounds for the garden-hose model
H Klauck, S Podder
34th International Conference on Foundation of Software Technology and …, 2014
122014
Two results about quantum messages
H Klauck, S Podder
International Symposium on Mathematical Foundations of Computer Science, 445-456, 2014
112014
Graph properties in node-query setting: effect of symmetry-breaking
N Balaji, S Datta, R Kulkarni, S Podder
41st International Symposium on Mathematical Foundations of Computer Science …, 2016
5*2016
Quantum query complexity of subgraph isomorphism and homomorphism
R Kulkarni, S Podder
33rd International Symposium on Theoretical Aspects of Computer Science …, 2016
42016
How symmetric is too symmetric for large quantum speedups?
S Ben-David, S Podder
arXiv preprint arXiv:2001.09642, 2020
22020
Communication memento: Memoryless communication complexity
S Arunachalam, S Podder
12th Innovations in Theoretical Computer Science Conference (ITCS 2021 …, 2021
12021
Decision Tree Complexity versus Block Sensitivity and Degree
R Chugh, S Podder, S Sanyal
43rd IARCS Annual Conference on Foundations of Software Technology and …, 2023
2023
On the Fine-Grained Query Complexity of Symmetric Functions
S Podder, P Yao, Z Ye
34th International Symposium on Algorithms and Computation (ISAAC 2023 …, 2023
2023
Exploring Different Models of Query Complexity and Communication Complexity
S Podder
2016
Bounds For Classical And Quantum Communication Complexity
S Podder
Master Thesis, MPRI, École normale supérieure Paris-Saclay, 2011
2011
The system can't perform the operation now. Try again later.
Articles 1–12