ParallelAlgorithmforNon-MonotoneDR-SubmodularMaximizationAlinaEne1HuyL.Nguyê˜n2AbstractTheproblemofmaximizingaDR-submodularfunctionsubjecttoaconvexconstraintisanotableexampleofaInthiswork,wegivea...
OntheUnreasonableEffectivenessoftheGreedyAlgorithm:GreedyAdaptstoSharpnessSebastianPokutta1MohitSingh2AlfredoTorrico3Abstract(Kempeetal.,2003).Giventheimportanceofsubmodularoptimization,therehasbee...
NearlyLinearRowSamplingAlgorithmforQuantileRegressionYiLi1RuosongWang2LinYang3HanruiZhang4Abstractregressioninstanceonthesampleddatamatrixandresponsevector,whichisusuallymuchsmallerinsize.Wegivearo...
LearningSelectionStrategiesinBuchberger’sAlgorithmDylanPeifer1MichaelStillman1DanielHalpern-Leistner1Abstractforsomepolynomialsaandb,thentherecanbenosolution,becausetherighthandsidevanishesatanyso...
LazyIter:AFastAlgorithmforCountingMarkovEquivalentDAGsandDesigningExperimentsAliAhmadiTeshnizi1SaberSalehkaleybar1NegarKiyavash2AbstractvariableXisadirectcauseofvariableY.Underthefaith-fulnessassum...
InformationParticleFilterTree:AnOnlineAlgorithmforPOMDPswithBelief-BasedRewardsonContinuousDomainsJohannesFischer12ÖmerS¸ahinTas¸12Abstractpadimitriou&Tsitsiklis,1987).Inreal-worldapplications,p...
FedBoost:Communication-EfficientAlgorithmsforFederatedLearningJennyHamer1MehryarMohri12AnandaTheerthaSuresh1Abstracttotheserverandcanbecombinedwithcryptographictech-niquesforadditionallayersofpriva...
Double-LoopUnadjustedLangevinAlgorithmPaulRolland1ArminEftekhari2AliKavis1VolkanCevher1AbstractTeh,2011;Maetal.,2015).TheULAiteratesaregivenasAwell-knownfirst-ordermethodforsamplingxk+1=xk−γk+1∇...
AnAcceleratedDFOAlgorithmforFinite-sumConvexFunctionsYuwenChen1AntonioOrvieto1AurelienLucchi1Abstractlearningandwhichcanbeformulatedas:Derivative-freeoptimization(DFO)hasrecentlyminf(x):=1nfi(x),(1...
AdaScaleSGD:AUser-FriendlyAlgorithmforDistributedTrainingTylerB.Johnson†1PulkitAgrawal†1HaijieGu1CarlosGuestrin1AbstracttrainingAlgorithms.Duringeachiteration,SGDappliesasmallandnoisyupdatetothem...
ANearly-LinearTimeAlgorithmforExactCommunityRecoveryinStochasticBlockModelPengWang1ZiruiZhou2AnthonyMan-ChoSo1Abstractsocialscience(Girvan&Newman,2002),tonameafew.Inresearchoncommunityestimation,th...
GreedyOrthogonalPivotingAlgorithmforNon-negativeMatrixFactorizationKaiZhang1JunLiu2JieZhang3JunWang1Abstractisonedatapoint,themainideabehindNMFistoapprox-imatetheseinputvectorsbynonnegativelinearco...
FastAlgorithmforGeneralizedMultinomialModelswithRankingDataJiaqiGu1GuoshengYin1Abstractsharedstructuresinthelog-likelihoodfunction.Wetheoret-icallyshowthatthemaximumlikelihoodestimator(MLE)Wedevelo...
ContextualMulti-armedBanditAlgorithmforSemiparametricRewardModelGi-SooKim1MyungheeChoPaik1Abstract(Langfordetal.,2008),newsarticleplacementAlgorithms(Lietal.,2010),revenuemanagement(Ferreiraetal.,2...
BridgingTheoryandAlgorithmforDomainAdaptationYuchenZhang12TianleLiu13MingshengLong12MichaelI.Jordan4AbstractRemarkabletheoreticaladvanceshavebeenachievedindo-mainadaptation.Mansouretal.(2009c);Ben-...
AnOptimalPrivateStochastic-MABAlgorithmBasedonanOptimalPrivateStoppingRuleTouqirSajed1OrSheffet1Abstractexperimentsinmedicine(Robbins,1952),hasapplicationsinfieldssuchasranking(Kvetonetal.,2015),re...
AMultitaskMultipleKernelLearningAlgorithmforSurvivalAnalysiswithApplicationtoCancerBiologyOnurDereli1CeydaOg˘uz2MehmetGo¨nen234Abstract(Cox,1972;Cox&Oakes,1984;Bakkeretal.,2004;Shiv-aswamyetal.,2...
ABetterk-means++AlgorithmviaLocalSearchSilvioLattanzi1ChristianSohler1AbstractThek-means++seedingAlgorithm(Arthur&Vassilvitskii,2007)isasimplewaytoimproveLloyd’sAlgorithm.TheInthispaper,wedevelopa...
SAFFRON:anAdaptiveAlgorithmforOnlineControloftheFalseDiscoveryRateAadityaRamdas1TijanaZrnic2MartinJ.Wainwright1MichaelI.Jordan1Abstract1.IntroductionIntheonlinefalsediscoveryrate(FDR)problem,Itisno...
RiemannianStochasticRecursiveGradientAlgorithmHiroyukiKasai1HiroyukiSato2BamdevMishra3Abstractmanniangradientdescentmethod,whichcalculatestheR1ie∑mnannianfullgradientestimation,i.e.,gradf(w)=Stoch...