Mitali Bafna

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
Solving unique games over globally hypercontractive graphs	2026-01-28	Paper
Polynomial-time power-sum decomposition of polynomials	2025-08-15	Paper
High dimensional expanders: eigenstripping, pseudorandomness, and unique games	2024-07-19	Paper
Hypercontractivity on high dimensional expanders Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Playing unique games on certified small-set expanders Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Imperfect gaps in Gap-ETH and PCPs (available as arXiv preprint)	2022-07-27	Paper
Elementary analysis of isolated zeroes of a polynomial system	2021-01-31	Paper
Local decoding and testing of polynomials over grids Random Structures & Algorithms	2020-11-30	Paper
Local decoding and testing of polynomials over grids Random Structures & Algorithms	2020-11-30	Paper
High Dimensional Expanders: Eigenstripping, Pseudorandomness, and Unique Games	2020-11-09	Paper
Communication-rounds tradeoffs for common randomness and secret key generation Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
On the sensitivity conjecture for read-\(k\) formulas	2018-03-21	Paper
Constant Degree Direct Product Testers with Small Soundness (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Mitali Bafna