TheLimitsofMin-MaxOptimizationAlgorithms:ConvergencetoSpuriousNon-CriticalSetsYa-PingHsieh1PanayotisMertikopoulos23VolkanCevher4AbstractGivenanalgorithmforsolving(SP),itisthennaturaltoComparedtoord...
TheImplicitRegularizationforAdaptiveOptimizationAlgorithmsonHomogeneousNeuralNetworksBohanWang1QiMeng1WeiChen1Tie-YanLiu1Abstractprocessing(Youngetal.,2018).Inpractice,deepneuralnetworks(DNN)learne...
StreamingandDistributedAlgorithmsforRobustColumnSubsetSelectionShuliJiang1DongyuLi1IreneMengzeLi1ArvindV.Mahankali1DavidP.Woodruff1AbstractV∈Rk×nsuchthatUV−Aisminimized(Clarkson&Woodruff,2013;Wo...
StochasticSignDescentMethods:NewAlgorithmsandBetterTheoryMherSafaryan1PeterRichtárik12Abstracthencethetrainingdataistypicallysplitandstoredacrossanumberofcomputenodescapableofworkinginparallel.Var...
RandomizedAlgorithmsforSubmodularFunctionMaximizationwithak-SystemConstraintShuangCui1KaiHan1TianshuaiZhu1JingTang2BenweiWu1HeHuang3Abstractsourcing(Singlaetal.,2016;Hanetal.,2018a),cluster-ing(Gom...
QuantumAlgorithmsforReinforcementLearningwithaGenerativeModelDaochenWang1AarthiSundaram2RobinKothari2AshishKapoor3MartinRoetteler2AbstractfasterAlgorithmsforcertaintaskslikesearchandfactor-ing(Grov...
QuantizationAlgorithmsforRandomFourierFeaturesXiaoyunLi,PingLiCognitiveComputingLabBaiduResearch10900NE8thStBellevueWA98004USA{lixiaoyun996,pingli98}@gmail.comAbstract1.IntroductionThemethodofrando...
Puttingthe“Learning”intoLearning-AugmentedAlgorithmsforFrequencyEstimationElbertDu12FranklynWang12MichaelMitzenmacher2AbstractbyθandanalgorithmAInlearning-augmentedAlgorithms,AlgorithmsmaxM(θ,A...
ProvablyEfficientAlgorithmsforMulti-ObjectiveCompetitiveRLTianchengYu1YiTian1JingzhaoZhang1SuvritSra1Abstractaveragereturntoatargetsetsmallaslongasthissetsatisfiesaconditioncalledapproachability(Bl...
OptimalStreamingAlgorithmsforMulti-ArmedBanditsTianyuanJin1KekeHuang1JingTang2XiaokuiXiao1Abstractson,1933),onlineadvertisement(Bertsimas&Mersereau,2007),andcrowdsourcing(Zhouetal.,2014).Ittypicall...
One-sidedFrank-WolfeAlgorithmsforsaddleproblemsVladimirKolmogorov1ThomasPock2AbstractwhereX,Yarefinitedimensionalspaces,equippedwithaninnerproduct·,·andK:X→YisaboundedWestudyaclassofconvex-conca...
No-regretAlgorithmsforCapturingEventsinPoissonPointProcessesMojmírMutný1AndreasKrause1Abstractoverthesenseddomain.Inparticular,weassumetheratefunctioncanbemodeledasamemberofareproducingInhomogene...
Near-optimalAlgorithmsforExplainablek-Mediansandk-MeansKonstantinMakarychev1LirenShan1Abstractscriptionisnotnecessarilyeasytointerpretforahuman.Everyk-mediansork-meansclusteringisdefinedbyasetWecon...
LocalAlgorithmsforFindingDenselyConnectedClustersPeterMacgregor1HeSun1Abstract1.1.OurContributionLocalgraphclusteringisanimportantalgorithmicWestudylocalgraphclusteringforlearningthestructuretechni...
LearningOnlineAlgorithmswithDistributionalAdviceIliasDiakonikolas1VasilisKontonis1ChristosTzamos1AliVakilian2NikosZarifis1Abstractversary(Koutsoupias&Papadimitriou,2000).Amorere-centlineofworkstudi...
ImprovedCorruptionRobustAlgorithmsforEpisodicReinforcementLearningYifangChen1SimonS.Du1KevinJamieson1Abstractstageaccordingtotheunderlyingtransitionfunction.Westudyepisodicreinforcementlearningunde...
ImprovedAlgorithmsforAgnosticPool-basedActiveClassificationJulianKatz-Samuels1JifanZhang2LalitJain2KevinJamieson2Abstractlearningmethodsrequirethatthisdatabelabeledandreli-ablelabelsarecostlysincet...
HierarchicalClusteringofDataStreams:ScalableAlgorithmsandApproximationGuaranteesAnandRajagopalan1FabioVitale2DannyVainstein3GuiCitovsky1CeciliaM.Procopiuc1ClaudioGentile1Abstractwithinhighlydynamic...
Fixed-ParameterandApproximationAlgorithmsforPCAwithOutliersYogeshDahiya1FedorFomin2FahadPanolan3KirillSimonov2AbstractYoung,1936),PCAisefficientlysolvableviaSingularValueDecomposition(SVD).PCAisuse...
f-Domain-AdversarialLearning:TheoryandAlgorithmsDavidAcuna123GuojunZhang43MarcT.Law1SanjaFidler123Abstractlabeledandunlabeleddatasets,anditisexpectedtogen-eralizewelltothetargetdatasetifthegapbetwe...