TowardsTightBoundsontheSampleComplexityofAverage-rewardMDPsYujiaJin1AaronSidford1Abstractmakingunderuncertaintyandreinforcementlearning(Puter-man,2014;Sutton&Barto,2018).Itisaprominenttheoret-Wepro...
TighteningtheDependenceonHorizonintheSampleComplexityofQ-LearningGenLi1ChangxiaoCai2YuxinChen2YuantaoGu1YutingWei3YuejieChi4AbstractQ-learning(Borkar&Meyn,2000;Jaakkolaetal.,1994;Szepesva´ri,1998;...
SampleComplexityofRobustLinearClassificationonSeparatedDataRobiBhattacharjee1SomeshJha2KamalikaChaudhuri1Abstractthusaimstofindaclassifierthatmaximizesaccuracyonexamplesthataredistancerormorefromth...
SampleEfficientReinforcementLearningInContinuousStateSpaces:APerspectiveBeyondLinearityDhruvMalik1AldoPacchiano2VishwakSrinivasan1YuanzhiLi1Abstractsuchabenchmark(Bellemareetal.,2013).Agentstrained...
SagaNet:ASmallSampleGatedNetworkforPediatricCancerDiagnosisYuhanLiu1ShiliangSun1Abstracttodevotealotoftimeandendeavorsduringbusywork.Second,fortheprotectionofdataprivacy,manyhospitalsorThescarcityo...
YouOnlySample(Almost)Once:LinearCostSelf-AttentionViaBernoulliSamplingZhanpengZeng1YunyangXiong1SathyaN.Ravi2ShaileshAcharya3GlennFung3VikasSingh1Abstractlanguageinference(Devlinetal.,2019)andparap...
PixelTransformer:SampleConditionedSignalGenerationShubhamTulsiani1AbhinavGupta12https://shubhtuls.github.io/PixelTransformer/Abstracttoconditioninferenceonsparseobservationse.g.pixelvalues.Asanalte...
ExponentialReductioninSampleComplexitywithLearningofIsingModelDynamicsArkopalDutt1AndreyY.Lokhov2MarcVuffray2SidhantMisra2Abstractmeasurementsandexperiments.AstheseSamplesaretime-consumingorcostlyt...
ALowerBoundfortheSampleComplexityofInverseReinforcementLearningAbiKomanduru1JeanHonorio2AbstractproblemcanbeembeddedinLMDP,solutionstostandardMDPproblemsbasedonstandardMDPsareguaranteedtoInverserei...
TheSampleComplexityofBest-kItemsSelectionfromPairwiseComparisonsWenboRen1JiaLiu2NessB.Shroff13Abstract1.IntroductionThispaperstudiestheSamplecomplexity(aka1.1.BackgroundandMotivationnumberofcompari...
SampleAmplification:IncreasingDatasetSizeevenwhenLearningisImpossibleBrianAxelrod1ShivamGarg1VatsalSharan1GregoryValiant1Abstractordoesitsufficetohaveaccesstoasmallerdatasetofsizen<mdrawnfromD,andt...
SampleComplexityBoundsfor1-bitCompressiveSensingandBinaryStableEmbeddingswithGenerativePriorsZhaoqiangLiu1SelwynGomes1AvtanshTiwari2JonathanScarlett1Abstractreticalguaranteesincludingsharpperforman...
SampleFactory:Egocentric3DControlfromPixelsat100000FPSwithAsynchronousReinforcementLearningAlekseiPetrenko12ZhehuiHuang2TusharKumar2GauravSukhatme2VladlenKoltun1AbstractHwangboetal.,2019;Molchanove...
OntheSampleComplexityofAdversarialMulti-SourcePACLearningNikolaKonstantinov1EliasFrantar12DanAlistarh1ChristophH.Lampert1Abstractetal.,2019).Robustnessattrainingtime,however,isrepre-sentedlesspromi...
OnaProjectiveEnsembleApproachtoTwoSampleTestforEqualityofDistributionsZhimeiLi1YaowuZhang1Abstracttestingfortheequalityoftwodistributions,i.e.,Inthiswork,weproposearobusttestforthemul-H0:F=GversusH...
Near-optimalSamplecomplexityboundsforlearningLatentk−polytopesandapplicationstoAd-MixturesChiranjibBhattacharyya1RavindranKannan2Abstractmixtrues,aproblemnottackledbefore.Ad-mixturesaregeneralizat...
ImprovingtheSampleandCommunicationComplexityforDecentralizedNon-ConvexOptimization:JointGradientEstimationandTrackingHaoranSun1SongtaoLu2MingyiHong1Abstract1.IntroductionManymodernlarge-scalemachin...
FromPACtoInstance-OptimalSampleComplexityinthePlackett-LuceModelAadirupaSaha1AdityaGopalan1Abstractetal.,2013;Radlinskietal.,2008),crowdsourcedranking(Chenetal.,2013),tournamentdesign(Graepel&Herbr...
ASampleComplexitySeparationbetweenNon-ConvexandConvexMeta-LearningNikunjSaunshi1YiZhang1MikhailKhodak2SanjeevArora13Abstractcomplexityofanunseenbutrelatedtesttask.Althoughthereisalonghistoryofsucce...
FastandSampleEfficientInductiveMatrixCompletionviaMulti-PhaseProcrustesFlowXiaoZhang1SimonS.Du2QuanquanGu3Abstractmographicinformation(genders,occupation)forusersorproductinformation(genre,director...