Kunal Mittal

According to our database, Kunal Mittal authored at least 12 papers between 2021 and 2026.

Collaborative distances:

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

2026

Existence of Fair Resolute Voting Rules.

Manik Dhar, Kunal Mittal, Clayton Thomas

CoRR, February, 2026

Improved Parallel Repetition for GHZ-Supported Games via Spreadness.

Yang P. Liu, Shachar Lovett, Kunal Mittal

Electron. Colloquium Comput. Complex., 2026

An Analytical Approach to Parallel Repetition via CSP Inverse Theorems.

Amey Bhangale, Mark Braverman, Subhash Khot, Yang Liu, Dor Minzer, Kunal Mittal

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

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

Kunal Mittal

Electron. Colloquium Comput. Complex., 2025

An Analytical Approach to Parallel Repetition via CSP Inverse Theorems.

Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer, Kunal Mittal

Electron. Colloquium Comput. Complex., 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