WatermarkingDeepNeuralNetworkswithGreedyResidualsHanwenLiu1ZhenyuWeng1YueshengZhu1Abstractandprivacyissues(Shokrietal.,2017;Songetal.,2017;Salemetal.,2019),andthusthemodelsareconsideredtoDeepneural...
OntheUnreasonableEffectivenessoftheGreedyAlgorithm:GreedyAdaptstoSharpnessSebastianPokutta1MohitSingh2AlfredoTorrico3Abstract(Kempeetal.,2003).Giventheimportanceofsubmodularoptimization,therehasbee...
GoodSubnetworksProvablyExist:PruningviaGreedyForwardSelectionMaoYe1ChengyueGong1LizhenNie2DennyZhou3AdamKlivans1QiangLiu1Abstractachievinghuman-levelaccuracyoncomplexcognitivetasks,includingimagecl...
Multi-stepGreedyReinforcementLearningAlgorithmsMananTomar1YonathanEfroni2MohammadGhavamzadeh3Abstractestimations(Greensmithetal.,2004)andtohavedifficultiesinhandlingfunctionapproximation(e.g.,Thrun...
SequentialFacilityLocation:ApproximateSubmodularityandGreedyAlgorithmEhsanElhamifar1AbstractTaskar,2012;Frey&Dueck,2007),dataclustering(Kimetal.,2011;Shah&Ghahramani,2013;Elhamifaretal.,Wedevelopan...
GreedyOrthogonalPivotingAlgorithmforNon-negativeMatrixFactorizationKaiZhang1JunLiu2JieZhang3JunWang1Abstractisonedatapoint,themainideabehindNMFistoapprox-imatetheseinputvectorsbynonnegativelinearco...
GreedyLayerwiseLearningCanScaletoImageNetEugeneBelilovsky1MichaelEickenberg2EdouardOyallon3Abstractasspeechrecognition(Chanetal.,2016),naturallanguageprocessing(Vaswanietal.,2017),andreinforcementl...
BeyondAdaptiveSubmodularity:ApproximationGuaranteesofGreedyPolicywithAdaptiveSubmodularityRatioKaitoFujii1ShinsakuSakaue2Abstractrecommendation(Gabillonetal.,2013),andtouch-basedlocalizationinrobot...
BeyondtheOne-StepGreedyApproachinReinforcementLearningYonathanEfroni1GalDalal1BrunoScherrer2ShieMannor1AbstractsuggestedthatGreedyapproachesw.r.t.multiplestepsper-formbetterthanw.r.t.1-step.Notable...
BayesianCoresetConstructionviaGreedyIterativeGeodesicAscentTrevorCampbell1TamaraBroderick1Abstractstreamingvariants(Jordanetal.,1999;Wainwright&Jor-dan,2008;Hoffmanetal.,2013;Ranganathetal.,2014;Co...
AcceleratingGreedyCoordinateDescentMethodsHaihaoLu1RobertM.Freund2VahabMirrokni3Abstractsentiallyrecoverthesameresults(inexpectation)asfullgradientdescent,includingobtaining“accelerated”(i.e.,Wei...
RobustGuaranteesofStochasticGreedyAlgorithmsAvinatanHassidim1YaronSinger2Abstractf(H).Manyfundamentalmeasuressuchasentropy,di-versity,andclusteringcanbemodeledassubmodularfunc-Inthispaperweanalyzet...
OnApproximationGuaranteesforGreedyLowRankOptimizationRajivKhanna1EthanR.Elenberg1AlexandrosG.Dimakis1JoydeepGhosh1SahandNegahban2AbstractUnfortunately,theaboveoptimizationcanbecomputation-allytaxin...
GuaranteesforGreedyMaximizationofNon-submodularFunctionswithApplicationsAndrewAnBian1JoachimM.Buhmann1AndreasKrause1SebastianTschiatschek1AbstractwhereV={v1,...,vn}isthegroundset.Specifically,inexp...
FasterGreedyMAPInferenceforDeterminantalPointProcessesInsuHan1PrabhanjanKambadur2KyoungsooPark1JinwooShin1Abstractposedetection(Kuleszaetal.,2012),clustering(Kang,2013)andtweettime-linegeneration(Y...
DoublyGreedyPrimal-DualCoordinateDescentforSparseEmpiricalRiskMinimizationQiLei1IanE.H.Yen2Chao-yuanWu3InderjitS.Dhillon134PradeepRavikumar2Abstractwhen(z)=max{0,1bz}andg(x)=µ/2kxk22,(1)iiWeconsid...