MOTS:MinimaxOptimalThompsonSamplingTianyuanJin1PanXu2JiemingShi3XiaokuiXiao1QuanquanGu2Abstractplayingthebestarmandplayingthearmaccordingtothestrategy,whichisalsocalledtheregretofabanditstrategy.Th...
AcceleratedAlgorithmsforSmoothConvex-ConcaveMinimaxProblemswithO(1/k2)RateonSquaredGradientNormTaeHoYoon1ErnestK.Ryu1Abstractvalueforquantifyingsuboptimality.Moreover,thenotionismeaningfulfordiffer...
AWassersteinMinimaxFrameworkforMixedLinearRegressionTheoDiamandis1YoninaC.Eldar2AlirezaFallah1FarzanFarnia1AsumanOzdaglar1Abstractexample,speechdataorgeneticdatamayexhibitaclustereddistributionbase...
OnGradientDescentAscentforNonconvex-ConcaveMinimaxProblemsTianyiLin1ChiJin2Michael.I.Jordan3Abstractincludinggenerativeadversarialnetworks(GANs)(Good-fellowetal.,2014),statistics(Xuetal.,2009;Abade...
MinimaxWeightandQ-FunctionLearningforOff-PolicyEvaluationMasatoshiUehara1JiaweiHuang2NanJiang2Abstractfromthecommunity(Liuetal.,2018;Xieetal.,2019),astheyovercomethecurseofhorizonwithrelativelymild...
MinimaxParetoFairness:AMultiObjectivePerspectiveNataliaMartinez1MartinBertran1GuillermoSapiro1Abstractgorithmswhoseoutputsareindependentofthesensitiveattributegiventheobjective’sgroundtruth(e.g.,E...
MinimaxRateforLearningFromPairwiseComparisonsintheBTLModelJulienHendrickx1AlexOlshevsky2VenkateshSaligrama2AbstractAnalternativelineofresearchhasexploreddatafusionbasedonbettercalibratedmeasures,su...
LowerComplexityBoundsforFinite-SumConvex-ConcaveMinimaxOptimizationProblemsGuangzengXie1LuoLuo2YijiangLian3ZhihuaZhang45AbstractconvexsuchthatX⊆RdxandY⊆Rdy.Thisformula-tioncontainsseveralpopularm...
ImprovedBoundsonMinimaxRegretunderLogarithmicLossviaSelf-ConcordanceBlairBilodeau123DylanJ.Foster4DanielM.Roy123AbstractTheloglosspenalizestheplayerbasedonhowmuchprob-abilitymasstheyplaceontheactua...
ASwissArmyKnifeforMinimaxOptimalTransportSofienDhouib1IevgenRedko2TanguyKerdoncuff2Re´miEmonet2MarcSebban2AbstractcomparecomplexobjectsbasedontheOTproblem(Monge,1781)thatroughlyquantifiestheminima...
MinimaxConcavePenalizedMulti-ArmedBanditModelwithHigh-DimensionalConvariatesXueWang1MikeMingchengWei2TaoYao1Abstractexample,doctors(i.e.,decision-makers)canpersonalizetreatmentsforpatients(i.e.,use...
K-BeamMinimax:EfficientOptimizationforDeepAdversarialLearningJihunHamm1Yung-KyunNoh2AbstractTodefinetheproblem,considerareal-valuedfunctionf(u,v)onasubsetU×V⊆Rd×RD.A(continuous)min-Minimaxoptimi...
AnalysisofMinimaxErrorRateforCrowdsourcingandItsApplicationtoWorkerClusteringModelHideakiImamura12IsseiSato12MasashiSugiyama21Abstractsolvethisproblembyprovidingredundancyforlabeling,i.e.,bycollect...
MinimaxRegretBoundsforReinforcementLearningMohammadGheshlaghiAzar1IanOsband1RémiMunos1AbstractThemostcommonapproachtothislearningproblemistoseparatetheprocessofestimationandoptimization.Weconsider...