Supartha Podder

Publication Activity (10 Years)

Years Active: 2014-2023
Publications (10 Years): 13

Top Topics

Decision Tree Induction

Graph Properties

Membership Queries

Maximal Cliques

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Supartha Podder, Penghui Yao, Zekun Ye
On the Fine-Grained Query Complexity of Symmetric Functions. ISAAC (2023)
Rahul Chugh, Supartha Podder, Swagato Sanyal
Decision Tree Complexity Versus Block Sensitivity and Degree. FSTTCS (2023)
Supartha Podder, Penghui Yao, Zekun Ye
On the Fine-Grained Query Complexity of Symmetric Functions. CoRR (2023)
Rahul Chugh, Supartha Podder, Swagato Sanyal
Decision Tree Complexity versus Block Sensitivity and Degree. CoRR (2022)
Rahul Chugh, Supartha Podder, Swagato Sanyal
Decision Tree Complexity versus Block Sensitivity and Degree. Electron. Colloquium Comput. Complex. (2022)
Anne Broadbent, Stacey Jeffery, Sébastien Lord, Supartha Podder, Aarthi Sundaram
Secure Software Leasing Without Assumptions. TCC (1) (2021)
Srinivasan Arunachalam, Supartha Podder
Communication Memento: Memoryless Communication Complexity. ITCS (2021)
Shalev Ben-David, Andrew M. Childs, András Gilyén, William Kretschmer, Supartha Podder, Daochen Wang
Symmetries, graph properties, and quantum speedups. CoRR (2020)
Srinivasan Arunachalam, Supartha Podder
Communication memento: Memoryless communication complexity. CoRR (2020)
Shalev Ben-David, Andrew M. Childs, András Gilyén, William Kretschmer, Supartha Podder, Daochen Wang
Symmetries, Graph Properties, and Quantum Speedups. FOCS (2020)
Shalev Ben-David, Supartha Podder
How symmetric is too symmetric for large quantum speedups? CoRR (2020)
Raghav Kulkarni, Supartha Podder
Quantum Query Complexity of Subgraph Isomorphism and Homomorphism. STACS (2016)
Nikhil Balaji, Samir Datta, Raghav Kulkarni, Supartha Podder
Graph Properties in Node-Query Setting: Effect of Breaking Symmetry. MFCS (2016)
Raghav Kulkarni, Supartha Podder
Quantum Query Complexity of Subgraph Isomorphism and Homomorphism. CoRR (2015)
Nikhil Balaji, Samir Datta, Raghav Kulkarni, Supartha Podder
Graph properties in node-query setting: effect of breaking symmetry. CoRR (2015)
Hartmut Klauck, Supartha Podder
Two Results about Quantum Messages. MFCS (2) (2014)
Hartmut Klauck, Supartha Podder
Two Results about Quantum Messages. CoRR (2014)
Hartmut Klauck, Supartha Podder
New Bounds for the Garden-Hose Model. CoRR (2014)
Hartmut Klauck, Supartha Podder
New Bounds for the Garden-Hose Model. FSTTCS (2014)