ProgressiveIdentificationofTrueLabelsforPartial-LabelLearningJiaqiLv1MiaoXu23LeiFeng4GangNiu2XinGeng1MasashiSugiyama25Abstractingproblemcalledpartial-labellearning(PLL)(Nguyen&Caruana,2008;Couretal...
PolyGen:AnAutoregressiveGenerativeModelof3DMeshesCharlieNash1YaroslavGanin1S.M.AliEslami1PeterW.Battaglia1AbstractFigure1.Classconditionaln-gonmeshesgeneratedbyPolyGen.Polygonmeshesareanefficientre...
PolynomialTensorSketchforElement-wiseFunctionofLow-RankMatrixInsuHan1HaimAvron2JinwooShin31Abstractside,weobtainao(n2)-timeapproximationschemeoff(A)x≈TUTVxforanarbitraryvectorx∈RndueThispaperstud...
PiecewiseLinearRegressionviaaDifferenceofConvexFunctionsAliSiahkamari1AdityaGangrade2BrianKulis1VenkateshSaligrama1Abstractproblemisalgorithmicallychallenginginhigh-dimensions,andmanyapproachestoth...
OptionDiscoveryintheAbsenceofRewardswithManifoldAnalysisAmitayBar1RonenTalmon1RonMeir1Abstractthegraphedgesrepresentthestatesconnectivity.Suchanapproachledtotheintroductionofproto-valuefunctionsOpt...
OptimizationandAnalysisofthepAp@kMetricforRecommenderSystemsGaurushHiranandani1WarutVijitbenjaronk1OluwasanmiKoyejo1PrateekJain2Abstractafewitems(top-k)outofavastrepositoryofitems,andheterogeneityi...
OptimalRobustLearningofDiscreteDistributionsfromBatchesAyushJain1AlonOrlitsky1AbstractIfanadversarycancorruptaβfractionofthedata,aloss≥βisunavoidable.Fortunately,thatisnotnecessarilyso.Manyappli...
OnlineControloftheFalseCoverageRateandFalseSignRateAsafWeinstein1AadityaRamdas2AbstractcanbesummarizedbytheobservationXt∼N(θt,1),in-dependentofallthepreviousobservations{Xi}i<t.Thereproducibility...
OnVariationalLearningofControllableRepresentationsforTextwithoutSupervisionPengXu1JackieChiKitCheung123YanshuaiCao1Abstracttexts.Recently,VAEsandotherunsupervisedgenerativemodelshavefoundsuccessesi...
OnUnbalancedOptimalTransport:AnAnalysisofSinkhornAlgorithmKhiemPham1KhangLe1NhatHo2TungPham13HungBui1Abstractogy(Schiebingeretal.,2019),computationalimaging(Leeetal.,2019),deeplearning(Yang&Uhler,2...
OnValidationandPlanningofAnOptimalDecisionRulewithApplicationinHealthcareStudiesHengruiCai1WenbinLu1RuiSong1Abstractsionforallindividuals.Anumberofmethodshavebeendevelopedforestimatingoptimaldecisi...
OntheTheoreticalPropertiesoftheNetworkJackknifeQiaohuiLin1RobertLunde1PurnamritaSarkar1Abstractetal.,2017;Gonenetal.,2010;Kallaugheretal.,2019).However,comparativelylittleattentionhasbeenpaidtoWest...
OntheUnreasonableEffectivenessoftheGreedyAlgorithm:GreedyAdaptstoSharpnessSebastianPokutta1MohitSingh2AlfredoTorrico3Abstract(Kempeetal.,2003).Giventheimportanceofsubmodularoptimization,therehasbee...
OntheSampleComplexityofAdversarialMulti-SourcePACLearningNikolaKonstantinov1EliasFrantar12DanAlistarh1ChristophH.Lampert1Abstractetal.,2019).Robustnessattrainingtime,however,isrepre-sentedlesspromi...
OntheNumberofLinearRegionsofConvolutionalNeuralNetworksHuanXiong1LeiHuang2MengyangYu2LiLiu2FanZhu2LingShao12AbstractOneexplanationforthesuperiorityofNNsistheirpow-erfulexpressivity,i.e.,theycanrepr...
OnthePowerofCompressedSensingwithGenerativeModelsAkshayKamath1SushrutKarmalkar1EricPrice1Abstractofthecompressedrepresentationofxthantoitsambientdimensionn.Thegoalofcompressedsensingistolearnastruc...
OntheIterationComplexityofHypergradientComputationRiccardoGrazzi12LucaFranceschi12MassimilianoPontil12SaverioSalzo1Abstractetal.,2018),aswellasrecurrentandgraphneuralnetworks(Almeida,1987;Pineda,19...
OntheGlobalOptimalityofModel-AgnosticMeta-Learning:ReinforcementLearningandSupervisedLearningLingxiaoWang1QiCai1ZhuoyanYang2ZhaoranWang1Abstracttimization,wheretheinnerlevelsolveseachsubtaskbasedon...
OntheGlobalConvergenceRatesofSoftmaxPolicyGradientMethodsJinchengMei12ChenjunXiao1CsabaSzepesva´ri31DaleSchuurmans21Abstracttheyguaranteemonotonicimprovementofthevalue.Asec-ondaryappealisthatpolic...
OntheGeneralizationEffectsofLinearTransformationsinDataAugmentationSenWu1HongyangR.Zhang2GregoryValiant1ChristopherRe´1Abstracttoreducethesearchcost,sinceRL-basedtechniquesarecomputationallyexpens...