Kunal Mittal

25 papers A* 1A 4Journal 19Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Existence of Fair Resolute Voting Rules.
CoRR
Manik Dhar, Kunal Mittal, Clayton Thomas
2026 J jnl
Improved Parallel Repetition for GHZ-Supported Games via Spreadness.
CoRR
Yang P. Liu, Shachar Lovett, Kunal Mittal
2026 J jnl
Improved Parallel Repetition for GHZ-Supported Games via Spreadness.
Electron. Colloquium Comput. Complex.
Yang P. Liu, Shachar Lovett, Kunal Mittal
2025 J jnl
An Analytical Approach to Parallel Repetition via CSP Inverse Theorems.
CoRR
Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer, Kunal Mittal
2025 J jnl
An Analytical Approach to Parallel Repetition via CSP Inverse Theorems.
Electron. Colloquium Comput. Complex.
Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer, Kunal Mittal
2025 A conf
Biased Linearity Testing in the 1% Regime.
CCC
Subhash Khot, Kunal Mittal
2025 J jnl
Biased Linearity Testing in the 1% Regime.
CoRR
Subhash Khot, Kunal Mittal
2025 J jnl
Biased Linearity Testing in the 1% Regime.
Electron. Colloquium Comput. Complex.
Subhash Khot, Kunal Mittal
2025 J jnl
Multiplayer Parallel Repetition Is the Same as High-Dimensional Extremal Combinatorics.
CoRR
Kunal Mittal
2025 J jnl
Multiplayer Parallel Repetition Is the Same as High-Dimensional Extremal Combinatorics.
Electron. Colloquium Comput. Complex.
Kunal Mittal
2024 A conf
Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning.
ITCS
Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Sinha
2023 J jnl
Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning.
CoRR
Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Sinha
2023 J jnl
Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning.
Electron. Colloquium Comput. Complex.
Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Sinha
2022 J jnl
Parallel Repetition For All 3-Player Games Over Binary Alphabet.
CoRR
Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan
2022 J jnl
Parallel Repetition For All 3-Player Games Over Binary Alphabet.
Electron. Colloquium Comput. Complex.
Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan
2022 A* conf
Parallel repetition for all 3-player games over binary alphabet.
STOC
Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan
2022 J jnl
Polynomial Bounds On Parallel Repetition For All 3-Player Games With Binary Inputs.
CoRR
Uma Girish, Kunal Mittal, Ran Raz, Wei Zhan
2022 J jnl
Polynomial Bounds On Parallel Repetition For All 3-Player Games With Binary Inputs.
Electron. Colloquium Comput. Complex.
Uma Girish, Kunal Mittal, Ran Raz, Wei Zhan
2022 A conf
Polynomial Bounds on Parallel Repetition for All 3-Player Games with Binary Inputs.
APPROX/RANDOM
Uma Girish, Kunal Mittal, Ran Raz, Wei Zhan
2021 J jnl
A Parallel Repetition Theorem for the GHZ Game: A Simpler Proof.
Electron. Colloquium Comput. Complex.
Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan
2021 A conf
Block Rigidity: Strong Multiplayer Parallel Repetition Implies Super-Linear Lower Bounds for Turing Machines.
ITCS
Kunal Mittal, Ran Raz
2021 — conf
Parallel Repetition for the GHZ Game: A Simpler Proof.
APPROX-RANDOM
Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan
2021 J jnl
Parallel Repetition for the GHZ Game: A Simpler Proof.
CoRR
Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan
2020 J jnl
Block Rigidity: Strong Multiplayer Parallel Repetition implies Super-Linear Lower Bounds for Turing Machines.
CoRR
Kunal Mittal, Ran Raz
2020 J jnl
Block Rigidity: Strong Multiplayer Parallel Repetition implies Super-Linear Lower Bounds for Turing Machines.
Electron. Colloquium Comput. Complex.
Kunal Mittal, Ran Raz