Kunal Mittal

According to our database, Kunal Mittal authored at least 6 papers between 2020 and 2023.

Collaborative distances:

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

2023

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

Electron. Colloquium Comput. Complex., 2023

2022

Polynomial Bounds On Parallel Repetition For All 3-Player Games With Binary Inputs.

Uma Girish, Kunal Mittal, Ran Raz, Wei Zhan

Electron. Colloquium Comput. Complex., 2022

Parallel Repetition For All 3-Player Games Over Binary Alphabet.

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

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

Parallel Repetition for the GHZ Game: A Simpler Proof.

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

Proceedings of the Approximation, 2021

2020

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

Kunal Mittal, Ran Raz

Electron. Colloquium Comput. Complex., 2020