Swagato Sanyal

Identifiers

• name variant Swagato Sanyal 0.60 · backfill

Papers (8)

1. A composition theorem for randomized query complexity via max conflict complexity cs.CC · 2018 · author #4
2. A Composition Theorem via Conflict Complexity cs.CC · 2018 · author #1
3. Quadratically Tight Relations for Randomized Query Complexity cs.CC · 2017 · author #7
4. A Composition Theorem for Randomized Query Complexity cs.CC · 2017 · author #8
5. The zero-error randomized query complexity of the pointer function cs.CC · 2016 · author #2
6. Towards Better Separation between Deterministic and Randomized Query Complexity cs.CC · 2015 · author #2
7. Sub-linear Upper Bounds on Fourier dimension of Boolean Functions in terms of Fourier sparsity cs.CC · 2014 · author #1
8. On Necessary and Sufficient Number of Cops in the Game of Cops and Robber in Multidimensional Grids cs.DM · 2009 · author #3

Mentions

• 0909.1381 #3 · backfill · confidence 0.70 Swagato Sanyal

Frequent Coauthors

• Dmitry Gavinsky 3 shared papers
• Miklos Santha 3 shared papers
• Troy Lee 3 shared papers
• Rahul Jain 2 shared papers
• Srijita Kundu 2 shared papers
• Anurag Anshu 1 shared papers
• Goutam Paul 1 shared papers
• Hartmut Klauck 1 shared papers
• Jaikumar Radhakrishnan 1 shared papers
• Jevgenijs Vihrovs 1 shared papers
• Priyanka Mukhopadhyay 1 shared papers
• Sagnik Mukhopadhyay 1 shared papers
• Sayan Bhattacharya 1 shared papers