Makrand Sinha

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The NISQ complexity of collision finding	2024-11-13	Paper
Influence in completely bounded block-multilinear forms and classical simulation of quantum algorithms	2024-07-05	Paper
Smoothed analysis of the Komlós conjecture	2024-06-24	Paper
Quantum cryptography in Algorithmica	2024-05-08	Paper
scientific article; zbMATH DE number 7829245 (Why is no real title available?) (available as arXiv preprint)	2024-04-09	Paper
scientific article; zbMATH DE number 7788507 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
k-forrelation optimally separates Quantum and classical query complexity Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Edge Estimation with Independent Set Oracles ACM Transactions on Algorithms	2023-04-26	Paper
Smoothed Analysis of the Koml\'os Conjecture	2022-04-25	Paper
Influence in Completely Bounded Block-multilinear Forms and Classical Simulation of Quantum Algorithms	2022-02-28	Paper
Edge estimation with independent set oracles (available as arXiv preprint)	2021-06-15	Paper
Online vector balancing and geometric discrepancy Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Online vector balancing and geometric discrepancy Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Lower bounds for approximating the matching polytope	2018-03-15	Paper
Lower bounds for approximating the matching polytope (available as arXiv preprint)	2018-03-15	Paper
Fooling pairs in randomized communication complexity Structural Information and Communication Complexity	2016-12-01	Paper
Vertices of degree \(k\) in random unlabeled trees Electronic Notes in Discrete Mathematics	2013-10-10	Paper
Vertices of degree \(k\) in random unlabeled trees Journal of Graph Theory	2012-02-08	Paper

Research outcomes over time

This page was built for person: Makrand Sinha