SublinearTimeNearestNeighborSearchoverGeneralizedWeightedSpaceYifanLei1QiangHuang1MohanKankanhalli1AnthonyK.H.Tung1AbstractForexample,underthespecificsettingthatwi=1,∀i,theproblemofNNSoverL2distan...
SublinearQuantumAlgorithmsforTrainingLinearandKernel-basedClassifiersTongyangLi1ShouvanikChakrabarti1XiaodiWu1Abstractclassificationistofindaunitvectorw¯2RdsothatWeinvestigatequantumalgorithmsforc...
SublinearSpacePrivateAlgorithmsUndertheSlidingWindowModelJalajUpadhyay1Abstract2014a;b;Josephetal.,2018).Arelatedmodelthathasbeenstudiedwithprivacyconsiderationsisthatofcontinualre-TheDifferentialp...
DistributedLearningwithSublinearCommunication1121JayadevAcharyaChristopherDeSaDylanJ.FosterKarthikSridharanAbstractwhere"(H,N)isadecreasingfunctionofN.Thispaperfocusesondistributedstatisticallearni...
Adafactor:AdaptiveLearningRateswithSublinearMemoryCostNoamShazeer1MitchellStern12Abstractvectorsummarizingthehistoryofsquaredgradients,usuallyobtainedthroughsummationasinAdagrad(Duchietal.,Insevera...