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...
ImprovedNearestneighborsearchusingauxiliaryinformationandpriorityfunctionsOmidKeivani1KaushikSinha1AbstractThenaivelineartimesolution,thatscansthrougheachdatapointxi∈S,oftenbecomesimpracticalforla...
AnalyzingtheRobustnessofNearestNeighborstoAdversarialExamplesYizhenWang1SomeshJha2KamalikaChaudhuri1Abstractattacksviaadversarialexamples.Here,anadversaryhastheabilitytoprovidemodifiedtestinputstoa...