AdaptiveSamplingProbabilitiesforNon-SmoothOptimizationHongseokNamkoong1AmanSinha2SteveYadlowsky2JohnC.Duchi23Abstractcertainfeaturesareinfrequent—wewishtoleveragethisduringoptimization.Likewise,wh...