ImprovingUltrametricsEmbeddingsThroughCoresetsVincentCohen-Addad1Re´mideJoannisdeVerclos2GuillaumeLagarde3Abstractclusterstructures.Sincethe50s,alargetoolkitofmetricembeddingtechniqueshavebeendeve...
StreamingCoresetsforSymmetricTensorFactorizationRachitChhaya1JayeshChoudhari1AnirbanDasgupta1SupratimShit1Abstractmatrixforthe2normif,∀x∈Rd,Factorizingtensorshasrecentlybecomeanimpor-(a˜Tjx)2−(...
OnCoresetsforRegularizedRegressionRachitChhaya1AnirbanDasgupta1SupratimShit1Abstractusuallyindependentofthesizeoftheoriginaldatasetmak-ingtrainingonthemmuchquicker.SamplingbasedCoresetsWestudytheef...
CoresetsforClusteringinGraphsofBoundedTreewidthDanielBaker1VladimirBraverman1LingxiaoHuang2ShaofengH.-C.Jiang3RobertKrauthgamer3XuanWu1Abstractthesecontexts,thefocusisonedge-weightedgraphsG=(V,E)wi...
CoresetsforData-efficientTrainingofMachineLearningModelsBaharanMirzasoleiman1JeffBilmes2JureLeskovec1AbstractTrainingmachinelearningmodelsoftenreducestooptimiz-Incrementalgradient(IG)methods,suchas...
DistributedWeightedMatchingviaRandomizedComposableCoresetsSepehrAssadi1MohammadHosseinBateni2VahabMirrokni2AbstractBergeretal.,2008).Otherapplicationsareintradingmar-ketsandcomputationaladvertising...
CoresetsforOrderedWeightedClusteringVladimirBraverman1ShaofengH.-C.Jiang2RobertKrauthgamer2XuanWu1Abstractofthesedistances,usingpredefinedweightsv1≥···≥vn≥0.Theseclusteringproblemscaninterpol...
CoresetsforVectorSummarizationwithApplicationstoNetworkGraphsDanFeldman1SedatOzer2DanielaRus2Abstractgroups,gatheringplaces,collectiveactivitypatterns,etc.Thereareseveralkeychallengestoachievethese...