vix.ing · top · new · best · stats · spec

Sherif, Suhail

  1. 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)
  2. 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)
  3. 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