Near-OptimalRepresentationLearningforLinearBanditsandLinearRLJiachenHu1XiaoyuChen1ChiJin2LihongLi3LiweiWang14AbstractWhilerepresentationlearninghasachievedtremendoussuc-cessinavarietyofapplications...
Near-OptimalModel-FreeReinforcementLearninginNon-StationaryEpisodicMDPsWeichaoMao1KaiqingZhang1RuihaoZhu2DavidSimchi-Levi2TamerBas¸ar1Abstractthroughsequentialinteractionswithaninitiallyunknownbut...
Near-OptimalConfidenceSequencesforBoundedRandomVariablesArunKumarKuchibhotla1QinqingZheng2Abstractsequentialhypothesistestingproblemssuchastestingpos-itivenessofthemean(Zhaoetal.,2016),testingequal...
Near-OptimalLinearRegressionunderDistributionShiftQiLei1WeiHu1JasonD.Lee1Abstractprovidehelpfulmarginaldistributioninformationaboutthetargetdomain.AlthoughthisapproachisintegraltomanyTransferlearni...
Near-OptimalEntrywiseAnomalyDetectionforLow-RankMatriceswithSub-ExponentialNoiseVivekF.Farias1AndrewA.Li2TianyiPeng3AbstractsomesubsetofmatrixentriesΩ.Theanomalydetectionproblemconcernsidentifying...
Near-OptimalAlgorithmsforExplainablek-Mediansandk-MeansKonstantinMakarychev1LirenShan1Abstractscriptionisnotnecessarilyeasytointerpretforahuman.Everyk-mediansork-meansclusteringisdefinedbyasetWecon...
PrivateCountingfromAnonymousMessages:Near-OptimalAccuracywithVanishingCommunicationOverheadBadihGhazi1RaviKumar1PasinManurangsi1RasmusPagh21Abstractprotectingpotentiallysensitive,user-specificinfor...
Near-OptimalsamplecomplexityboundsforlearningLatentk−polytopesandapplicationstoAd-MixturesChiranjibBhattacharyya1RavindranKannan2Abstractmixtrues,aproblemnottackledbefore.Ad-mixturesaregeneralizat...
Near-OptimalRegretBoundsforStochasticShortestPathAlonCohen1HaimKaplan12YishayMansour12AvivRosenberg2AbstractThefocusofthisworkisonregretminimizationinSSP.Itbuildsonextensiveliteratureontheoreticala...
Clinician-in-the-LoopDecisionMaking:ReinforcementLearningwithNear-OptimalSet-ValuedPoliciesShengpuTang1AdityaModi1MichaelW.Sjoding23JennaWiens1Abstractrewardsignalsviarewardshaping(Lizotteetal.,201...
ComposableCore-setsforDeterminantMaximization:ASimpleNear-OptimalAlgorithmPiotrIndyk1SepidehMahabadi2ShayanOveisGharan3AlirezaRezaei3AbstracttheparallelepipedspannedbythepointsinS.Thisproblemandits...
Near-OptimalDesignofExperimentsviaRegretMinimizationZeyuanAllen-Zhu1YuanzhiLi2AartiSingh3YiningWang3AbstractonewishestoselectknexperimentalsettingsfromXthatarethemoststatisticallyefficientforestabl...