YouOnlySample(Almost)Once:LinearCostSelf-AttentionViaBernoulliSamplingZhanpengZeng1YunyangXiong1SathyaN.Ravi2ShaileshAcharya3GlennFung3VikasSingh1Abstractlanguageinference(Devlinetal.,2019)andparap...
OnPerceptualLossyCompression:TheCostofPerceptualReconstructionandAnOptimalTrainingFrameworkZeyuYan1FeiWen1RendongYing1ChaoMa1PeilinLiu1Abstract2017;Santurkaretal.,2018;Shaham&Michaeli,2018).Forloss...
RegularizedOptimalTransportisGroundCostAdversarialFrançois-PierrePaty1MarcoCuturi21Abstractandallowingforfastersolvers,butalsoaddsomestabilitywithrespecttotheinputmeasures,improvingnumericalRegula...
MultinomialLogitBanditwithLowSwitchingCostKefanDong1YingkaiLi2QinZhang3YuanZhou4Abstractthatno-purchaseisthemostfrequentchoice,whichisverynaturalinretailing.W.l.o.g.,weassumev0=1,andvi1Westudymul...
ImprovedCommunicationCostinDistributedPageRankComputation–ATheoreticalStudySiqiangLuo1AbstractNeumannetal.,2011;Ponzetto&Strube,2007).GivenagraphGofnnodesandaprobabilityα∈(0,1),thePageRankisawid...
SubmodularCostSubmodularCoverwithanApproximateOracleVictoriaG.Crawford1AlanKuhnle2MyT.Thai1AbstractSubmodularCostSubmodularCover(SCSC)Letf,c:2S→R≥02bemonotonesubmodularfunctionsde-Inthiswork,west...