VarianceReductionviaPrimal-DualAcceleratedDualAveragingforNonsmoothConvexFinite-SumsChaobingSong1StephenJ.Wright1JelenaDiakonikolas1Abstractvectorswithntypicallylarge;gi:R!R,i=1,2,...,n,bepossiblyn...
RandomizedDimensionalityReductionforFacilityLocationandSingle-LinkageClusteringShyamNarayanan1SandeepSilwal1PiotrIndyk1OrZamir2Abstractthosealgorithmssufferfromlargerunningtimes,especiallyiftheinpu...
HoroPCA:HyperbolicDimensionalityReductionviaHorosphericalProjectionsInesChami1AlbertGu1DatNguyen1ChristopherRe´1Abstractneighborsearch(Krauthgamer&Lee,2006;Wu&Charikar,2020),hierarchicalclustering...
ExponentialReductioninSampleComplexitywithLearningofIsingModelDynamicsArkopalDutt1AndreyY.Lokhov2MarcVuffray2SidhantMisra2Abstractmeasurementsandexperiments.Asthesesamplesaretime-consumingorcostlyt...
DimensionalityReductionforSum-of-DistancesMetricZhiliFeng1PraneethKacham1DavidP.Woodruff1Abstractsubspaceandperformthetaskonthelow-dimensionalpoints.GivenasetofnpointsA={a1,...,an}inRd,Wegiveadimen...
DeepReDuce:ReLUReductionforFastPrivateInferenceNandanKumarJha1ZahraGhodsi1SiddharthGarg1BrandonReagen1AbstractTest(top-1)accuracy(%)80DeepReDuceTherecentriseofprivacyconcernshasledre-75SAFENetsearc...
Class2Simi:ANoiseReductionPerspectiveonLearningwithNoisyLabelsSonghuaWu1XiaoboXia1TongliangLiu1BoHan2MingmingGong3NannanWang4HaifengLiu5GangNiu6Abstractdealwiththelabelnoiseprobleminpointwisemanner...
BasisDeVAE:InterpretableSimultaneousDimensionalityReductionandFeature-LevelClusteringwithDerivative-BasedVariationalAutoencodersDominicDanks12ChristopherYau234Abstractinghigh-dimensionalbiologicald...
BarlowTwins:Self-SupervisedLearningviaRedundancyReductionJureZbontar1LiJing1IshanMisra1YannLeCun12Ste´phaneDeny1AbstractSelf-supervisedlearning(SSL)israpidlyclosingFigure1.BARLOWTWINS’sobjectivef...
BeyondVarianceReduction:UnderstandingtheTrueImpactofBaselinesonPolicyOptimizationWesleyChung1ValentinThomas2MarlosC.Machado345NicolasLeRoux612Abstract&Cesa-Bianchi,2012).Whiletheformermeasureisofte...
VarianceReductioninStochasticParticle-OptimizationSamplingJianyiZhang1YangZhao2RuiyiZhang1LawrenceCarin1ChangyouChen2AbstractThesemethodshavefacilitatedimportantreal-worldappli-cationsandachievedim...
VarianceReductionandQuasi-NewtonforParticle-BasedVariationalInferenceMichaelH.Zhu1ChangLiu2JunZhu3AbstractexactestimatorofEp[f(X)]asM→∞.Variationalin-ference(VI)methods(Wainwrightetal.,2008;Bleie...
AlmostTune-FreeVarianceReductionBingcongLi1LingdaWang2GeorgiosB.Giannakis1AbstractThestandardapproachtosolve(1)isgradientdescent(GD)(Nesterov,2004),whichupdatesthedecisionvariableviaThevarianceredu...
OnlineVarianceReductionwithMixturesZalánBorsos1SebastianCuri1KfirY.Levy1AndreasKrause1AbstractWhymixtures?Themajorityofexistingworksonadap-tivesamplingdistributionsareunabletoexploitsimilaritiesAd...
DimensionalityReductionforTukeyRegressionKennethL.Clarkson1RuosongWang2DavidP.Woodruff2Abstract2011;Woodruff,2014).WegivethefirstdimensionalityReductionmeth-Thisapproachhasledtooptimalalgorithmsfor...
AdaptiveAntitheticSamplingforVarianceReductionHongyuRen1ShengjiaZhao1StefanoErmon1Abstractbythevarianceoftheestimator.Thus,withlowervari-ancewecouldachievebetterestimationerrorguarantees.Variancere...
OntheTheoryofVarianceReductionforStochasticGradientMonteCarloNiladriS.Chatterji1NicolasFlammarion2Yi-AnMa2PeterL.Bartlett23MichaelI.Jordan23AbstractsothatefficientapproachestoMonteCarlosamplingarer...
FastVarianceReductionMethodwithStochasticBatchSizeXuanqingLiu1Cho-JuiHsieh12AbstractHereweassumeeachfi(w)isaµ-stronglyconvex,L-smoothfunction,theregularizationtermg(w)isconvexInthispaperwestudyafa...
DissipativityTheoryforAcceleratingStochasticVarianceReduction:AUnifiedAnalysisofSVRGandKatyushaUsingSemidefiniteProgramsBinHu1StephenWright1LaurentLessard1AbstractMonro,1951;Bottou&LeCun,2003).Rece...
StochasticVarianceReductionMethodsforPolicyEvaluationSimonS.Du1JianshuChen2LihongLi2LinXiao2DengyongZhou2Abstractimportantinformationfortheagenttooptimizeitspolicy.Forexample,policy-iterationalgori...