Uma Girish

According to our database, Uma Girish authored at least 17 papers between 2020 and 2024.

Collaborative distances:

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

2024

Quantum versus Classical Communication and Query Complexity

Uma Girish

PhD thesis, 2024

The Power of Adaptivity in Quantum Query Algorithms.

Uma Girish, Makrand Sinha, Avishay Tal, Kewen Wu

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

Trade-offs between Entanglement and Communication.

A. Srinivasan, Uma Girish

Electron. Colloquium Comput. Complex., 2023

Quantum Logspace Computations are Verifiable.

Uma Girish, Ran Raz, Wei Zhan

Electron. Colloquium Comput. Complex., 2023

One Clean Qubit Suffices for Quantum Communication Advantage.

Srinivasan Arunachalam, Uma Girish, Noam Lifshitz

Electron. Colloquium Comput. Complex., 2023

Is Untrusted Randomness Helpful?

Uma Girish, Ran Raz, Wei Zhan

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

Fourier Growth of Communication Protocols for XOR Functions.

Uma Girish, Makrand Sinha, Avishay Tal, Kewen Wu

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Trade-Offs Between Entanglement and Communication.

Srinivasan Arunachalam, Uma Girish

Proceedings of the 38th Computational Complexity Conference, 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

Quantum versus Randomized Communication Complexity, with Efficient Players.

Uma Girish, Ran Raz, Avishay Tal

Comput. Complex., 2022

2021

Fourier Growth of Parity Decision Trees.

Uma Girish, Avishay Tal, Kewen Wu

Electron. Colloquium Comput. Complex., 2021

Eliminating Intermediate Measurements using Pseudorandom Generators.

Uma Girish, Ran Raz

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

Lower Bounds for XOR of Forrelations.

Uma Girish, Ran Raz, Wei Zhan

Electron. Colloquium Comput. Complex., 2020

Quantum Logspace Algorithm for Powering Matrices with Bounded Norm.

Uma Girish, Ran Raz, Wei Zhan

Electron. Colloquium Comput. Complex., 2020