Let’sbeHonest:AnOptimalNo-RegretFrameworkforZero-SumGamesEhsanAsadiKangarshahi1Ya-PingHsieh1MehmetFatihSahin1VolkanCevher1Abstractresultingdynamicsisofgreatinterestinoptimizationandbehavioralecono...
LEAPSANDBOUNDS:AMethodforApproximatelyOptimalAlgorithmConfigurationGelle´rtWeisz1Andra´sGyo¨rgy12CsabaSzepesva´ri13Abstractwithanappropriateconfigurationmayfinishmuchfaster.Theplethoraofsolvers...
ComputationalOptimalTransport:ComplexitybyAcceleratedGradientDescentIsBetterThanbySinkhorn’sAlgorithmPavelDvurechensky1AlexanderGasnikov234AlexeyKroshnin234Abstractclustering(Hoetal.,2017),textcla...
Byzantine-RobustDistributedLearning:TowardsOptimalStatisticalRatesDongYin1YudongChen2KannanRamchandran1PeterBartlett13Abstractasworkermachines(McMahan&Ramage,2017;Konecˇny`etal.,2016).Suchmachines...
AnOptimalControlApproachtoDeepLearningandApplicationstoDiscrete-WeightNeuralNetworksQianxiaoLi1ShujiHao1Abstractversionsoftheabovealgorithms.Morebroadly,necessaryconditionsforOptimalitycanbederived...
ProvablyOptimalAlgorithmsforGeneralizedLinearContextualBanditsLihongLi1YuLu2DengyongZhou1Abstractetal.,2009;Lietal.,2010;2012).Intheproblemofper-sonalizednewsrecommendation,thewebsitemustrecom-Cont...
OptimalDensificationforFastandAccurateMinwiseHashingAnshumaliShrivastava1Abstractspeech,andtextarequitepopular(Broder,1997;FetterlyMinwisehashingisafundamentalandoneofetal.,2003).Enrichingfeaturesw...
OptimalAlgorithmsforSmoothandStronglyConvexDistributedOptimizationinNetworksKevinScaman1FrancisBach2Se´bastienBubeck3YinTatLee3LaurentMassoulie´1Abstractnatelocalincrementalimprovementsteps(sucha...
OptimalandAdaptiveOff-policyEvaluationinContextualBanditsYu-XiangWang1AlekhAgarwal2MiroslavDudík2Abstractnotscaletoevaluatingmanydifferenttargetpolicies.Westudytheoff-policyevaluationproblem—Off-...
NearlyOptimalRobustMatrixCompletionYeshwanthCherapanamjeri1KartikGupta1PrateekJain1AbstractSupp(S∗)⊂ΩandsamplingoperatorPΩ:Rm×n→Rm×nisdefinedas:Inthispaper,weconsidertheproblemofRo-bustMatri...
Multi-ClassOptimalMarginDistributionMachineTengZhang1Zhi-HuaZhou1AbstractRecently,themargintheoryforBoostinghasfinallybeendefended(Gao&Zhou,2013),andhasdisclosedthattheRecentstudiesdisclosethatmaxi...
GloballyOptimalGradientDescentforaConvNetwithGaussianInputsAlonBrutzkus1AmirGloberson1Abstractcentattemptstobridgethisgapbetweentheoryandprac-tice.SeveralworksfocusonthegeometricpropertiesofDeeplea...
Co-clusteringthroughOptimalTransportCharlotteLaclau1IevgenRedko2BasarabMatei1Youne`sBennani1VincentBrault3AbstractClusteringmethods,however,donottakeintoaccountthepossibleexistingrelationshipsbetwe...