OptimalContinuousDR-SubmodularMaximizationandApplicationstoProvableMeanFieldInferenceYataoA.Bian†1JoachimM.Buhmann1AndreasKrause1Abstractgested.Ingeneral,inferenceinpointprocessesis#P-hard.Onereso...
OptimalAlgorithmsforLipschitzBanditswithHeavy-tailedRewardsShiyinLu1GuanghuiWang1YaoHu2LijunZhang1Abstractfromafixedbutunknownprobabilitydistributionassociatedwiththechosenarm.Inordertomaximizehisg...
OptimalAuctionsthroughDeepLearningPaulDütting1ZheFeng2HarikrishnaNarasimham2DavidC.Parkes2SaiS.Ravindranath2AbstractInaseminalpieceofwork,MyersonresolvedtheOptimalauctiondesignproblemwhenthereisas...
OnEfficientOptimalTransport:AnAnalysisofGreedyandAcceleratedMirrorDescentAlgorithmsTianyiLin1NhatHo2MichaelI.Jordan3Abstractscalableposteriorsamplingforlargedatasets(Srivastavaetal.,2015;2018),opti...
ObtainingFairnessusingOptimalTransportTheoryEustasiodelBarrio1FabriceGamboa2PaulaGordaliza21Jean-MichelLoubes2Abstractwereferto(Zafaretal.,2017)or(Friedleretal.,2018).Inthefairclassificationsetup,w...
Non-monotoneSubmodularMaximizationwithNearlyOptimalAdaptivityandQueryComplexityMatthewFahrbach1VahabMirrokni2MortezaZadimoghaddam2Abstractinapplicationsofmachinelearningsuchasdatasummariza-tion(Sim...
NearOptimalfinitetimeidentificationofarbitrarylineardynamicalsystemsTuhinSarkar1AlexanderRakhlin2Abstractpopularlinearfeedbackcontrolsystemfoundinavarietyofdevices,fromplanetarysoftlandingsystemsfo...
LearningOptimalLinearRegularizersMatthewStreeter1Abstractonaheld-outvalidationset.Thoughthisapproachcanbeeffective,ittendstorequirealargenumberoftrainingruns,Wepresentalgorithmsforefficientlylearni...
CharacterizationofConvexObjectiveFunctionsandOptimalExpectedConvergenceRatesforSGDMartenvanDijk1LamM.Nguyen2PhuongHaNguyen1DzungT.Phan2AbstractAlgorithm1StochasticGradientDescent(SGD)MethodWestudyS...
CapsAndRuns:AnImprovedMethodforApproximatelyOptimalAlgorithmConfigurationGelle´rtWeisz1Andra´sGyo¨rgy12CsabaSzepesva´ri13Abstractlectingthesolverconfigurationinanapplication-specificway.Theprob...
BayesianOptimizationMeetsBayesianOptimalStoppingZhongxiangDai1HaibinYu1BryanKianHsiangLow1PatrickJaillet2AbstractSilveretal.,2016).However,amajordifficultyfacedbyMLpractitionersisthechoiceofmodelhy...
AnOptimalPrivateStochastic-MABAlgorithmBasedonanOptimalPrivateStoppingRuleTouqirSajed1OrSheffet1Abstractexperimentsinmedicine(Robbins,1952),hasapplicationsinfieldssuchasranking(Kvetonetal.,2015),re...
AlternatingMinimizationsConvergetoSecond-OrderOptimalSolutionsQiuweiLi1ZhihuiZhu2GongguoTang1AbstractinlandscapeanalysisshowthatmanypopularnonconvexoptimizationproblemsenjoyanicelandscapewhereallTh...
White-boxvsBlack-box:BayesOptimalStrategiesforMembershipInferenceAlexandreSablayrolles12MatthijsDouze2YannOllivier2CordeliaSchmid1Herve´Je´gou2Abstractboththeprivacyandintellectualpropertyassocia...
OptimalTuningforDivide-and-conquerKernelRidgeRegressionwithMassiveDataGanggangXu1ZuofengShang2GuangCheng3AbstractproventobeeffectiveinLinearmodels(Chen&Xie,2014;Luetal.,2016),Partiallylinearmodels(...
OptimalDistributedLearningwithMulti-passStochasticGradientMethodsJunhongLin1VolkanCevher1AbstractTheclassicalalgorithmstoperformlearningtaskareregular-izedalgorithms,suchasKRR,kernelprincipalcompon...
OptimalRatesofSketched-regularizedAlgorithmsforLeast-SquaresRegressionoverHilbertSpacesJunhongLin1VolkanCevher1Abstracttofunctionalregression(Ramsay,2006)andlinearinverseWeinvestigateregularizedalg...
NearlyOptimalRobustSubspaceTrackingPraneethNarayanamurthy1NamrataVaswani1Abstractetal.,2011),AltProj(Netrapallietal.,2014),RPCA-GD(Yietal.,2016),NO-RMC(Cherapanamjerietal.,2016).Robustsubspacetrack...
NearOptimalFrequentDirectionsforSketchingDenseandSparseMatricesZengfengHuang1Abstractreceivedlotsofattentionrecently(Liberty,2013;Ghashami&Phillips,2014;Woodruff,2014;Ghashamietal.,2016;Givenalarge...