Second-OrderProvableDefensesagainstAdversarialAttacksSahilSingla1SoheilFeizi1Abstract1.IntroductionArobustnesscertificateagainstadversarialexam-Modernneuralnetworksachievehighaccuracyontasksplesist...
OnSecond-OrderGroupInfluenceFunctionsforBlack-BoxPredictionsSamyadeepBasu1XuchenYou1SoheilFeizi1Abstracttotracebackmodelpredictionstoitstrainingdata.Morespecifically,onecanaskwhichtrainingsampleswe...
AlternatingMinimizationsConvergetoSecond-OrderOptimalSolutionsQiuweiLi1ZhihuiZhu2GongguoTang1AbstractinlandscapeanalysisshowthatmanypopularnonconvexoptimizationproblemsenjoyanicelandscapewhereallTh...
GradientPrimal-DualAlgorithmConvergestoSecond-OrderStationarySolutionforNonconvexDistributedOptimizationOverNetworksMingyiHong1JasonD.Lee2MeisamRazaviyayn3AbstractthefollowingproblemInthiswork,west...
Second-OrderKernelOnlineConvexOptimizationwithAdaptiveSketchingDanieleCalandriello1AlessandroLazaric1MichalValko1Abstractminimizetheregret,definedasthedifferencebetweenthelossesofthepredictionsobta...
OracleComplexityofSecond-OrderMethodsforFinite-SumProblemsYossiArjevani1OhadShamir1AbstractTostudythecomplexityofthisandotheroptimizationproblems,itiscommontoconsideranoraclemodel,Finite-sumoptimiz...