Decision-MakingUnderSelectiveLabels:OptimalFinite-DomainPoliciesandBeyondDennisWei1Abstracttoobserveitifbailisdenied.Inhiring,acandidate’sjobperformanceisobservedonlyiftheyarehired.Selectivelabels...
ConnectingOptimalEx-AnteCollusioninTeamstoExtensive-FormCorrelation:FasterAlgorithmsandPositiveComplexityResultsGabrieleFarina1AndreaCelli2NicolaGatti2TuomasSandholm1345Abstract1.IntroductionWefocu...
AlmostOptimalAnytimeAlgorithmforBatchedMulti-ArmedBanditsTianyuanJin1JingTang2PanXu3KekeHuang1XiaokuiXiao1QuanquanGu3Abstractittoguidethenextaction.However,thisisimpracticalformanyrealapplicationsw...
TrajectoryNet:ADynamicOptimalTransportNetworkforModelingCellularDynamicsAlexanderTong1JessieHuang1GuyWolf23DavidvanDijk14SmitaKrishnaswamy15Abstractmentsatdifferentstagesofdiseaseprogression(Waddin...
ScalableNearestNeighborSearchforOptimalTransportArtursBackurs12YiheDong3PiotrIndyk4IlyaRazenshteyn5TalWagner4Abstractmetricbetweenwordsisgivenbyhigh-dimensionalwordembeddingssuchasword2vec(Mikolove...
RestartedBayesianOnlineChange-pointDetectorachievesOptimalDetectionDelayRe´daAlami1OdalricMaillard2RaphaelFe´raud3Abstracttionfromvariousareasofmathematicalstatistics,informa-tiontheoryandcompute...
RepresentationLearningviaAdversarially-ContrastiveOptimalTransportAnoopCherian1ShuchinAeron2Abstractspatio-temporalsettings.Thereareseveralpracticalissuesthatleadtothisdifficulty,notably(i)mostofth...
RegularizedOptimalTransportisGroundCostAdversarialFrançois-PierrePaty1MarcoCuturi21Abstractandallowingforfastersolvers,butalsoaddsomestabilitywithrespecttotheinputmeasures,improvingnumericalRegula...
OptimaltransportmappingviainputconvexneuralnetworksAshokVardhanMakkuva1AmirhosseinTaghvaei2JasonD.Lee3SewoongOh4Abstract1.IntroductionInthispaper,wepresentanovelandprincipledFindingamappingthattran...
OptimalSequentialMaximizationOneInterviewisEnough!MoeinFalahatgar1AlonOrlitsky2VenkatadheerajPichapati1Abstractreturnsofallstocksonagivenday;andpartialknowl-edge,wherethelearnerobservestheoutcomeso...
OptimalRobustLearningofDiscreteDistributionsfromBatchesAyushJain1AlonOrlitsky1AbstractIfanadversarycancorruptaβfractionofthedata,aloss≥βisunavoidable.Fortunately,thatisnotnecessarilyso.Manyappli...
SharpStatisticalGuaranteesforAdversariallyRobustGaussianClassificationChenDan1YutingWei1PradeepRavikumar1Abstractfarlessunderstood.Inthispaper,wetakeasteptowardsthisend.Adversarialrobustnesshasbeco...
OptimalRandomizedFirst-OrderMethodsforLeast-SquaresProblemsJonathanLacotte1MertPilanci1AbstractwhereA∈Rn×disagivendatamatrixwithndandb∈Rnisavectorofobservations.Forsimplicityofnotations,Weprovid...
OptimalNon-parametricLearninginRepeatedContextualAuctionswithStrategicBuyerAlexeyDrutsa12Abstractsingleadvertiser(Aminetal.,2013;Mohri&Munoz,2014;Drutsa,2017b;2018;Vanunts&Drutsa,2019).Inthiscase,W...
OptimalEstimatorforUnlabeledLinearRegressionHangZhang,PingLiCognitiveComputingLabBaiduResearch10900NE8thST.Bellevue,WA98004,USA{zhanghanghitomi,pingli98}@gmail.comAbstractthematrixofmeasurements.Wh...
OptimalBoundsbetweenf-DivergencesandIntegralProbabilityMetricsRohitAgrawal1ThibautHorel2Abstractdivergencebetweentwodistributionsµandνasanav-eragecostofthelikelihoodratio,thatis,Iφ(µν):=Thefam...
OptimalDifferentialPrivacyCompositionforExponentialMechanismsJinshuoDong12DavidDurfee2RyanRogers2Abstractsuchashyperparameterselection(LiuandTalwar,2019),privatePCA(Chaudhurietal.,2013),syntheticda...
OptimalContinualLearninghasPerfectMemoryandisNP-HARDJeremiasKnoblauch1HishamHusain2TomDiethe3Abstractsibletore-trainamodeleverytimenewdataarrives.Forexample,datamaybetoosensitiveorexpensivetostoreC...
Optimalapproximationforunconstrainednon-submodularminimizationMarwaElHalabi1StefanieJegelka1Abstractclassofsuchfunctionsareα-weaklyDR-submodularfunc-tions,introducedin(Lehmannetal.,2006).Theparame...
OnUnbalancedOptimalTransport:AnAnalysisofSinkhornAlgorithmKhiemPham1KhangLe1NhatHo2TungPham13HungBui1Abstractogy(Schiebingeretal.,2019),computationalimaging(Leeetal.,2019),deeplearning(Yang&Uhler,2...
