Sherif, Suhail
- Near-Optimal Lower Bounds For Convex Optimization For All Orders of Smoothness
2021/12/02 by Garg, Ankit, Kothari, Robin, Netrapalli, Praneeth +1 · 3 citations
#FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Quantum Physics (quant-ph)
- No quantum speedup over gradient descent for non-smooth convex optimization
2020/10/05 by Garg, Ankit, Kothari, Robin, Netrapalli, Praneeth +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Optimization and Control (math.OC) #Quantum Physics (quant-ph)
- One-way communication complexity and non-adaptive decision trees
2021/05/05 by Mande, Nikhil S., Sanyal, Swagato, Sherif, Suhail · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences