Parallel repetition for the GHZ game: A simpler proof U Girish, J Holmgren, K Mittal, R Raz, W Zhan arXiv preprint arXiv:2107.06156, 2021 | 7 | 2021 |
Parallel repetition for all 3-player games over binary alphabet U Girish, J Holmgren, K Mittal, R Raz, W Zhan Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 6 | 2022 |
Polynomial bounds on parallel repetition for all 3-player games with binary inputs U Girish, K Mittal, R Raz, W Zhan arXiv preprint arXiv:2204.00858, 2022 | 6 | 2022 |
Block rigidity: strong multiplayer parallel repetition implies super-linear lower bounds for Turing machines K Mittal, R Raz arXiv preprint arXiv:2011.09093, 2020 | 4 | 2020 |
Learning arithmetic formulas in the presence of noise: A general framework and applications to unsupervised learning P Chandra, A Garg, N Kayal, K Mittal, T Sinha arXiv preprint arXiv:2311.07284, 2023 | 2 | 2023 |
Homogeneous ABP complexity of elementary symmetric polynomial N Limaye, K Mittal, M Pareek Personal Communication. URL https://www. cse. iitb. ac. in/~ nutan/papers …, 2019 | 1 | 2019 |