Makrand Sinha

- Full Name
- M. Sinha
- Function(s)
- Researcher
- 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 ()