FastSketchingofPolynomialKernelsofPolynomialDegreeZhaoSong1DavidP.Woodruff2ZhengYu3LichenZhang4Abstractdatapointsislarge.Typically,applyingthekernelfunc-tiontoeachpairofdatapointstakesO(d)time.This...
ChebyshevPolynomialCodes:TaskEntanglement-basedCodingforDistributedMatrixMultiplicationSangwooHong1HeecheolYang2YeongseokYoon1TaehyeonCho1JungwooLee1Abstractagiventaskmuchslowerthanotherworkers,det...
PolynomialTensorSketchforElement-wiseFunctionofLow-RankMatrixInsuHan1HaimAvron2JinwooShin31Abstractside,weobtainao(n2)-timeapproximationschemeoff(A)x≈TUTVxforanarbitraryvectorx∈RndueThispaperstud...
Sum-of-SquaresPolynomialFlowPriyankJaini123KiraA.Selby12YaoliangYu12Abstractpushesforwarda(simple)sourceprobabilitydensity(ormeasure,ingeneral)toatargetdensitysuchthatcomputingTriangularmapisarecen...
ExplainingDeepNeuralNetworkswithaPolynomialTimeAlgorithmforShapleyValuesApproximationMarcoAncona1CengizO¨ztireli2MarkusGross12Abstractton,2016),severalworkshavefocusedoninvestigatingmethodsforloca...
DualEntangledPolynomialCode:Three-DimensionalCodingforDistributedMatrixMultiplicationPedroSoto1JunLi1XiaodiFan1Abstractetal.,2010),havebeenabletoprocessahighvolumeofdataatthescaleoftensofterabyteso...
APolynomialTimeMCMCMethodforSamplingfromContinuousDeterminantalPointProcessesAlirezaRezaei1ShayanOveisGharan1Abstract(Kuleszaetal.,2012;Chaoetal.,2015;Yaoetal.,2016;Gillenwateretal.,2012),videosumm...