Sagnik Mukhopadhyay
From MaRDI portal
Person:2164679
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 |
|---|---|---|
| Polynomial pass semi-streaming lower bounds for \(k\)-cores and degeneracy | 2026-01-28 | Paper |
| Fast algorithms via dynamic-oracle matroids | 2024-05-08 | Paper |
| Breaking the quadratic barrier for matroid intersection Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
| Breaking the quadratic barrier for matroid intersection Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
| Distributed weighted min-cut in nearly-optimal time Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
| Distributed weighted min-cut in nearly-optimal time Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
| Faster connectivity in low-rank hypergraphs via expander decomposition (available as arXiv preprint) | 2022-08-16 | Paper |
| Lifting Theorems for Equality | 2022-07-18 | Paper |
| Weighted min-cut: sequential, cut-query, and streaming algorithms Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing | 2021-01-19 | Paper |
| Simulation theorems via pseudo-random properties Computational Complexity | 2019-12-19 | Paper |
| Simulation beats richness: new data-structure lower bounds Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
| Separation between deterministic and randomized query complexity SIAM Journal on Computing | 2018-09-18 | Paper |
| Lower bounds for elimination via weak regularity | 2018-04-19 | Paper |
| Towards better separation between deterministic and randomized query complexity (available as arXiv preprint) | 2017-07-13 | Paper |
| Tribes is hard in the message passing model (available as arXiv preprint) | 2017-01-24 | Paper |
Research outcomes over time
This page was built for person: Sagnik Mukhopadhyay
