Name
Playground
About
FAQ
GitHub
Playground
Shortest Path Finder
Community Detector
Connected Papers
Author Trending
Stuermer Matthias
Tidjani Négadi
Daniel P. Kennedy
Tamás Fleiner
Barbara Aquilani
Tian Sang
Maximilian Dürr
Jhonathan Pinzon
Liangliang Shang
Chen Ma
Home
/
Author
/
MAKRAND SINHA
Author Info
Open Visualization
Name
Affiliation
Papers
MAKRAND SINHA
Univ Washington, Dept Comp Sci & Engn, Seattle, WA 98195 USA
10
Collaborators
Citations
PageRank
10
12
3.67
Referers
Referees
References
33
139
71
Search Limit
100
139
Publications (10 rows)
Collaborators (10 rows)
Referers (33 rows)
Referees (100 rows)
Title
Citations
PageRank
Year
Edge Estimation with Independent Set Oracles
1
0.35
2020
Exponential Separation between Quantum Communication and Logarithm of Approximate Rank
0
0.34
2019
Edge Estimation with Independent Set Oracles.
2
0.41
2018
Simplified Separation of Information and Communication
1
0.36
2018
Lower Bounds for Approximating the Matching Polytope.
0
0.34
2017
A Direct-Sum Theorem for Read-Once Branching Programs.
0
0.34
2016
On the communication complexity of greater-than.
0
0.34
2015
Fooling Pairs in Randomized Communication Complexity.
0
0.34
2014
Constructing a Pseudorandom Generator Requires an Almost Linear Number of Calls
8
0.52
2012
Vertices of Degree k in Random Unlabeled Trees
0
0.34
2012
1