Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Robin Kothari
Map detail
Robin Kothari13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipRobin KothariARobin KothariResearcherMean estimation when you have the source code; or, quantum Monte Carlo methodsWMean estimation when yo...preprint / 2022An optimal quantum algorithm for the oracle identification problemWAn optimal quantum algo...preprint / 2014Nearly optimal separations between communication (or query) complexity and partitionsWNearly optimal separati...preprint / 2015Separating decision tree complexity from subcube partition complexityWSeparating decision tre...preprint / 2015Simulating sparse Hamiltonians with star decompositionsWSimulating sparse Hamil...preprint / 2010Quantum query complexity of minor-closed graph propertiesWQuantum query complexit...preprint / 2011Easy and hard functions for the Boolean hidden shift problemWEasy and hard functions...preprint / 2013Dequantizing read-once quantum formulasWDequantizing read-once ...preprint / 2013Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph CollisionWImproving Quantum Query...preprint / 2012Nested Quantum Walks with Quantum Data StructuresWNested Quantum Walks wi...preprint / 2012Randomized query complexity of sabotaged and composed functionsWRandomized query comple...preprint / 2016When Is Amplification Necessary for Composition in Randomized Query Complexity?WWhen Is Amplification N...preprint / 2020
Person12 links

Robin Kothari

Researcher