Kunal Mittal

According to our database, Kunal Mittal authored at least 8 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Multiplayer Parallel Repetition Is the Same as High-Dimensional Extremal Combinatorics.

Kunal Mittal

CoRR, October, 2025

Biased Linearity Testing in the 1% Regime.

Subhash Khot, Kunal Mittal

Proceedings of the 40th Computational Complexity Conference, 2025

2024

Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning.

Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Sinha

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2022

Parallel repetition for all 3-player games over binary alphabet.

Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Polynomial Bounds on Parallel Repetition for All 3-Player Games with Binary Inputs.

Uma Girish, Kunal Mittal, Ran Raz, Wei Zhan

Proceedings of the Approximation, 2022

2021

A Parallel Repetition Theorem for the GHZ Game: A Simpler Proof.

Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan

Electron. Colloquium Comput. Complex., 2021

Block Rigidity: Strong Multiplayer Parallel Repetition Implies Super-Linear Lower Bounds for Turing Machines.

Kunal Mittal, Ran Raz

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Parallel Repetition for the GHZ Game: A Simpler Proof.

Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan

Proceedings of the Approximation, 2021