In-DatabaseRegressioninInputSparsityTimeRajeshJayaram1AlirezaSamadian2DavidP.Woodruff1PengYe3Abstract1.IntroductionSketchingisapowerfuldimensionalityreductionSketchingisanimportanttoolfordimensiona...
HomomorphicSensing:SparsityandNoiseLiangzuPeng1BoshiWang1ManolisC.Tsakiris1AbstractAssumingtheexistenceofak-sparsesolutionx∗to(1),thefirstquestioniswhetherx∗isunique.TheanswerisUnlabeledsensingis...
SoftThresholdWeightReparameterizationforLearnableSparsityAdityaKusupati1VivekRamanujan2RaghavSomani1MitchellWortsman1PrateekJain3ShamKakade1AliFarhadi1Abstractbottleneckinthereal-worlddeploymentoft...
SchattenNormsinMatrixStreams:HelloSparsity,GoodbyeDimensionVladimirBraverman1RobertKrauthgamer2AdityaKrishnan1RoiSinoff2Abstractnately,inseveralapplicationdomains,inputmatricesareoftenverysparse,me...
NearInputSparsityTimeKernelEmbeddingsviaAdaptiveSamplingDavidP.Woodruff1AmirZandieh2Abstractproducingcompressedandlow-rankapproximationstoker-nelmatrices(Rahimi&Recht,2008;Alaoui&Mahoney,Toaccelera...
InducingandExploitingActivationSparsityforFastNeuralNetworkInferenceMarkKurtz1JustinKopinsky1RatiGelashvili1AlexanderMatveev1JohnCarr1MichaelGoin1WilliamLeiserson1SageMoore1BillNell1NirShavit1DanAl...
DessiLBI:ExploringStructuralSparsityofDeepNetworksviaDifferentialInclusionPathsYanweiFu1ChenLiu1DonghaoLi12XinweiSun3JinshanZeng24YuanYao2Abstract1IntroductionOver-parameterizationisubiquitousnowad...
StochasticIterativeHardThresholdingforGraph-structuredSparsityOptimizationBaojianZhou1FengChen1YimingYing2Abstract2005;Yuan&Lin,2006)andmorestructurednormsbuiltoneitherdisjointoroverlappinggroupsof...
TestingSparsityoverKnownandUnknownBasesSiddharthBarman1ArnabBhattacharyya1SuprovatGhoshal1AbstractAsevidentfromthesesurveys,researchinpropertytestinghaslargelyfocusedonpropertiesofcombinatorialanda...
EfficientDistributedLearningwithSparsityJialeiWang1MladenKolar1NathanSrebro2TongZhang3Abstractabletoachievetheperformanceofacentralizedprocedurethathasaccesstoalldata,whilekeepingcomputationandWepr...
CombinedGroupandExclusiveSparsityforDeepNeuralNetworksJaehongYoon1SungJuHwang12Abstractnumberofparameters,deepnetworksrequirelargeamountofmemoryandcomputationpowertotrain.Further,largeThenumberofpa...