EfficientOnlineLearningforDynamick-ClusteringDimitrisFotakis1GeorgiosPiliouras2StratisSkoulakis2Abstractwhilek-centerassumesp=∞(Lin&Vitter,1992;Kumaretal.,2010;Alamdari&Shmoys,2018).Westudydynamic...
Context-AwareOnlineCollectiveInferenceforTemplatedGraphicalModelsCharlesDickens1ConnorPryor1EriqAugustine1AlexMiller1LiseGetoor1Abstractbyapredictor.Thesearetwoofmanyexamplesofproblemsthatarebothon...
BoostingforOnlineConvexOptimizationEladHazan12KaranSingh3Abstractetal.,2012).ItiswellestablishedthattheregretcanbeboundedbyO(TlogH),whereHisthenumberofWeconsiderthedecision-makingframeworkofexperts...
RestartedBayesianOnlineChange-pointDetectorachievesOptimalDetectionDelayRe´daAlami1OdalricMaillard2RaphaelFe´raud3Abstracttionfromvariousareasofmathematicalstatistics,informa-tiontheoryandcompute...
Real-TimeOptimisationforOnlineLearninginAuctionsLorenzoCroissant1MarcAbeille1Cle´mentCalauze`nes1Abstractcommonlyacceptedcompromisebetweenoptimalityandtractability.Theyprovidea2-approximation(Roug...
Projection-free√DistributedOnlineConvexOptimizationwithO(T)CommunicationComplexityYuanyuWan1Wei-WeiTu2LijunZhang1AbstractIncontrast,thelinearoptimizationstepinCGonlyrequirescomputingthetopsingular...
Parameter-free,Dynamic,andStrongly-AdaptiveOnlineLearningAshokCutkosky12Abstractmeasureshowfastthetrainingalgorithmisabletoconvergetotheoptimalparametersw˚.Moregenerally,Onlinelearn-Weprovideanewo...
OnlinePricingwithOfflineData:PhaseTransitionandInverseSquareLawJinzhiBu1DavidSimchi-Levi1YunzongXu1Abstractofflinehistoricaldataset(basedonhistoricalactions)atthetimethatthelearnerstartsanOnlinelea...
Onlinemirrordescentanddualaveraging:keepingpaceinthedynamiccaseHuangFang1NicholasJ.A.Harvey1VictorS.Portella1MichaelP.Friedlander1Abstractthebenefitofhindsight.LettingTdenotethenumberofdecisions,th...
OnlineMetricAlgorithmswithUntrustedPredictionsAntoniosAntoniadis1ChristianCoester2asdatacenters(Iranietal.,2003;Linetal.,2013),andareMarekElia´sˇ3AdamPolak4BertrandSimon5alsorelatedtotheexpertspr...
OnlineMulti-KernelLearningwithGraph-StructuredFeedbackPouyaMGhari1YanningShen1Abstractwhilethedata-drivenmulti-kernellearning(MKL)approachismorepowerful,asitlearnstheoptimalkernelfromadic-Multi-ker...
OnlineLearningwithDependentStochasticFeedbackGraphsCorinnaCortes1GiuliaDeSalvo1ClaudioGentile1MehryarMohri1NingshanZhang2AbstractofOnlinelearningintroducedbyMannor&Shamir(2011),wherelossobservabili...
OnlineLearningforActiveCacheSynchronizationAndreyKolobov1Se´bastienBubeck1JulianZimmert2AbstractSYNCHRONIZATIONMABs.Inthesesettings,theagentcanbethoughtofasholdingcopiesofKfileswhoseoriginalsExist...
OnlineLearningwithImperfectHintsAdityaBhaskara1AshokCutkosky23RaviKumar2ManishPurohit2Abstracthencedesirable.TheframeworkofOnlineconvexoptimiza-tionisquitepowerful,general,andhasbeenextensivelyWeco...
OnlineConvexOptimizationintheRandomOrderModelDanGarber1GalKorcia2KfirY.Levy2Abstractpowerfulandpopularparadigmformodelingsequentialpre-dictionproblemsinfaceofuncertainty.ItsmainstrengthOnlineConvex...
OnlineLearnedContinualCompressionwithAdaptiveQuantizationModulesLucasCaccia123EugeneBelilovsky42MassimoCaccia425JoellePineau123Abstractetal.,2017;Balle´etal.,2016;Johnstonetal.,2018).Yetitsapplica...
OnlineDenseSubgraphDiscoveryviaBlurred-GraphFeedbackYukoKuroki12AtsushiMiyauchi12JunyaHonda12MasashiSugiyama21Abstractsity),whichisdefinedashalftheaveragedegreeofthesub-graphinducedbythesubset.Unli...
OnlineControloftheFalseCoverageRateandFalseSignRateAsafWeinstein1AadityaRamdas2AbstractcanbesummarizedbytheobservationXt∼N(θt,1),in-dependentofallthepreviousobservations{Xi}i<t.Thereproducibility...
OnlineContinualLearningfromImbalancedDataAristotelisChrysakis1Marie-FrancineMoens1Abstractisavastlydifferentstory.Overourlivesweperceiveastreamoftemporallycorrelated,unlabeledobservations,andAwell-...