Suhail Sherif

According to our database, Suhail Sherif authored at least 8 papers between 2018 and 2024.

Collaborative distances:

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

2024

A Quantum Pigeonhole Principle and Two Semidefinite Relaxations of Communication Complexity.

Pavel Dvorák, Bruno Loff, Suhail Sherif

CoRR, 2024

2023

An improved protocol for ExactlyN with more than 3 players.

Lianna Hambardzumyan, Toniann Pitassi, Suhail Sherif, Morgan Shirley, Adi Shraibman

Electron. Colloquium Comput. Complex., 2023

2022

Lifting to Parity Decision Trees Via Stifling.

Arkadev Chattopadhyay, Nikhil S. Mande, Swagato Sanyal, Suhail Sherif

Electron. Colloquium Comput. Complex., 2022

One-Way Communication Complexity and Non-Adaptive Decision Trees.

Nikhil S. Mande, Swagato Sanyal, Suhail Sherif

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

2021

Near-Optimal Lower Bounds For Convex Optimization For All Orders of Smoothness.

Ankit Garg, Robin Kothari, Praneeth Netrapalli, Suhail Sherif

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

No Quantum Speedup over Gradient Descent for Non-Smooth Convex Optimization.

Ankit Garg, Robin Kothari, Praneeth Netrapalli, Suhail Sherif

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

2020

Towards Stronger Counterexamples to the Log-Approximate-Rank Conjecture.

Arkadev Chattopadhyay, Ankit Garg, Suhail Sherif

Electron. Colloquium Comput. Complex., 2020

2018

The Log-Approximate-Rank Conjecture is False.

Arkadev Chattopadhyay, Nikhil S. Mande, Suhail Sherif

Electron. Colloquium Comput. Complex., 2018