Követés
Supartha Podder
Supartha Podder
Assistant Professor, Department of Computer Science, Stony Brook University
E-mail megerősítve itt: cs.stonybrook.edu - Kezdőlap
Cím
Hivatkozott rá
Hivatkozott rá
Év
Symmetries, graph properties, and quantum speedups
S Ben-David, AM Childs, A Gilyén, W Kretschmer, S Podder, D Wang
SIAM Journal on Computing 53 (6), FOCS20-368-FOCS20-415, 2024
392024
Secure software leasing without assumptions
A Broadbent, S Jeffery, S Lord, S Podder, A Sundaram
Theory of Cryptography Conference, 90-120, 2021
342021
Two results about quantum messages
H Klauck, S Podder
International Symposium on Mathematical Foundations of Computer Science, 445-456, 2014
152014
New bounds for the garden-hose model
H Klauck, S Podder
34th International Conference on Foundation of Software Technology and …, 2014
122014
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
52016
Communication memento: Memoryless communication complexity
S Arunachalam, S Podder
12th Innovations in Theoretical Computer Science Conference (ITCS 2021 …, 2021
22021
How symmetric is too symmetric for large quantum speedups?
S Ben-David, S Podder
arXiv preprint arXiv:2001.09642, 2020
22020
The Role of piracy in quantum proofs
A Broadbent, AB Grilo, S Podder, J Sikora
arXiv preprint arXiv:2410.02228, 2024
12024
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
12023
Revisiting BQP with Non-Collapsing Measurements
D Miloschewsky, S Podder
arXiv preprint arXiv:2411.04085, 2024
2024
Are uncloneable proof and advice states strictly necessary?
R Chatterjee, S Kundu, S Podder
arXiv preprint arXiv:2410.11827, 2024
2024
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
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
A rendszer jelenleg nem tudja elvégezni a műveletet. Próbálkozzon újra később.
Cikkek 1–15