Makrand Sinha

Full Name: M. Sinha
Function(s): Researcher

Email: Makrand.Sinha@cwi.nl
Telephone: +31 20 592 4386
Room: M237
Department(s): Networks and Optimization
Homepage: https://makrandsinha.github.io

Biography

I am a postdoctoral reseacher in the Networks and Optimization group at CWI in Amsterdam. My primary research interests lie in Communication Complexity, Lower Bounds for Linear and Semidefinite Programs and Convex Geometry and Optimization. I received my PhD in August 2018 from the Paul G. Allen School of Computer Science & Engineering at University of Washington in Seattle.

Publications

Bansal, N, Jiang, H, Singla, S, & Sinha, M. (2020). Online vector balancing and geometric discrepancy. In Proceedings of the Annual ACM Symposium on Theory of Computing (pp. 1139–1152). doi:10.1145/3357713.3384280
Sinha, M, & de Wolf, R.M. (2019). Exponential separation between quantum communication and logarithm of approximate rank. In Proceedings of FOCS (pp. 966–981). doi:10.1109/FOCS.2019.00062

Current projects with external funding

Continuous Methods in Discrete Optimization ()