SparsewithinSparseGaussianProcessesusingneighborInformationGia-LacTran12DimitriosMilios1PietroMichiardi1MaurizioFilippone1Abstract&Ghahramani,2005;Naish-Guzman&Holden,2007;Tit-sias,2009;Hensmanetal...
Sub-linearMemorySketchesforNearneighborSearchonStreamingDataBenjaminColeman1RichardGBaraniuk12AnshumaliShrivastava12Abstracthavehighsimilaritytoanydynamicallygeneratedqueryq.Wepresentthefirstsublin...
ScalableNearestneighborSearchforOptimalTransportArtursBackurs12YiheDong3PiotrIndyk4IlyaRazenshteyn5TalWagner4Abstractmetricbetweenwordsisgivenbyhigh-dimensionalwordembeddingssuchasword2vec(Mikolove...
Graph-basedNearestneighborSearch:FromPracticetoTheoryLiudmilaProkhorenkova123AleksandrShekhovtsov13Abstract1975;Meiser,1993).Inparticular,thealgorithmsbasedonrecursivepartitionsofthespace,likek-dth...
SublinearTimeNearestneighborSearchoverGeneralizedWeightedSpaceYifanLei1QiangHuang1MohanKankanhalli1AnthonyK.H.Tung1AbstractForexample,underthespecificsettingthatwi=1,∀i,theproblemofNNSoverL2distan...
NearestneighborandKernelSurvivalAnalysis:NonasymptoticErrorBoundsandStrongConsistencyRatesGeorgeH.Chen1AbstractToestimateS,weassumethatwehaveaccesstontrainingsubjects.Forthei-thsubject,wehavethesub...
LearnfromYourneighbor:LearningMulti-modalMappingsfromSparseAnnotationsAshwinKalyan1StefanLee1AnithaKannan2DhruvBatra13AbstractAhomekitchenwithwoodencabinetsandadinningtable.Manystructuredprediction...
ImprovednearestneighborsearchusingauxiliaryinformationandpriorityfunctionsOmidKeivani1KaushikSinha1AbstractThenaivelineartimesolution,thatscansthrougheachdatapointxi∈S,oftenbecomesimpracticalforla...