Makrand Sinha

Quantum Cryptography in Algorithmica

William Kretschmer, Luowen Qian, Makrand Sinha et al. · 2023 · 46 citations · Full text

Simplified Separation of Information and Communication.

Anup Rao, Makrand Sinha · Electronic colloquium on computational complexity · 2015 · 26 citations

Circuit Complexity, Engineering, Mediated Communication +15

Constructing a Pseudorandom Generator Requires an Almost Linear Number of Calls

Thomas Holenstein, Makrand Sinha · 2012 · 22 citations

Almost Linear Number, Engineering, Pseudorandom Generator Requires +13

Simple Constructions of Linear-Depth t-Designs and Pseudorandom Unitaries

Tony Metger, Alexander Poremba, Makrand Sinha et al. · 2024 · 15 citations

Exponential Separation between Quantum Communication and Logarithm of Approximate Rank

Makrand Sinha, Ronald de Wolf · 2019 · 12 citations

Spectral Theory, Circuit Complexity, Engineering +20