搜索结果: 1-15 共查到“知识库 Nearest neighbor”相关记录26条 . 查询时间(0.088 秒)
Data Recovery on Encrypted Databases With k-Nearest Neighbor Query Leakage
Searchable Encryption Encrypted Databases Leakage-Abuse Attacks
2018/8/2
Recent works by Kellaris et al. (CCS’16) and Lacharite et al. (SP’18) demonstrated attacks of data recovery for encrypted databases that support rich queries such as range queries. In this paper, we d...
May-Ozerov Algorithm for Nearest-Neighbor Problem over $\mathbb{F}_{q}$ and Its Application to Information Set Decoding
code-based cryptography random linear code information set decoding
2016/3/4
May and Ozerov proposed an algorithm for the nearest-neighbor problem of vectors over the binary field at EUROCRYPT 2015. They applied their algorithm to the decoding problem of random linear codes ov...
Trinary-Projection Trees for Approximate Nearest Neighbor Search
Approximate nearest neighbor search KD trees trinary-projection trees
2016/1/23
We address the problem of approximate nearest neighbor (ANN) search for visual descriptor indexing. Most spatial partition trees, such as KD trees, VP trees and so on, follow the hierarchical binary s...
Speeding-up lattice sieving without increasing the memory, using sub-quadratic nearest neighbor search
Nearest neighbor search lattice sieve
2015/12/30
We give a simple heuristic sieving algorithm for the m-dimensional
exact shortest vector problem (SVP) which runs in time 20.3112m+o(m)
. Unlike
previous time-memory trade-offs, we do not increase ...
New directions in nearest neighbor searching with applications to lattice sieving
Lattices Cryptanalysis
2015/12/21
To solve the approximate nearest neighbor search problem
(NNS) on the sphere, we propose a method using
locality-sensitive filters (LSF), with the property that
nearby vectors have a higher probabi...
Discriminant Adaptive Nearest Neighbor Classification
lassification nearest neighbors linear discriminant an,alysis,curse of dimensionality
2015/8/21
earest neighbor classification expects the class conditional probabilities to be locally constant,and suffers from bias in high dimensions. We propose a locally adaptive form of nearest neighbor class...
Non-nearest-neighbor interactions in nonlinear dynamical lattices
Discrete nonlinear schrodinger equation the nonlinear dynamic systematic zero coupling
2014/12/24
We revisit the theme of non-nearest-neighbor interactions in nonlinear dynamical lattices, in the prototypical setting of the discrete nonlinear Schrödinger equation. Our approach offers a system...
A Logarithmic-Complexity Algorithm for Nearest Neighbor Classification Using Layered Range Trees
Nearest Neighbor Classifier Range Trees Logarithmic Order
2013/1/28
Finding Nearest Neighbors efficiently is crucial to the design of any nearest neighbor classifier. This paper shows how Layered Range Trees (LRT) could be utilized for efficient nearest neighbor class...
Nearest Neighbor Distances on a Circle: Multidimensional Case
Multidimensional Case Mathematical Physics Dynamical Systems
2011/9/16
Abstract: We study the distances, called spacings, between pairs of neighboring energy levels for the quantum harmonic oscillator. Specifically, we consider all energy levels falling between E and E+1...
k-Nearest neighbor density estimation on Riemannian Manifolds
Asymptotic results Density estimation Meteorological applications
2011/7/6
In this paper, we consider a k-nearest neighbor kernel type estimator when the random variables belong in a Riemannian manifolds.
Pruning nearest neighbor cluster trees
cluster trees cluster structure subgraphs of a k-NN graph
2011/6/16
Nearest neighbor (k-NN) graphs are widely used
in machine learning and data mining applications,
and our aim is to better understand what
they reveal about the cluster structure of the unknown
und...
Rates of convergence for nearest neighbor estimators with the smoother regression function
Regression Nonparametric estimation Nearest neighbor Rate of conver-gence
2011/3/25
In regression analysis one wants to estimate the regression function from a data. In this paper we consider the rate of convergence for the nearest neighbor estimator in case that the regression funct...
A note on Kuczek's argument for non nearest neighbor contact processes
Kuczek's argument contact processes
2010/11/9
We are concerned with the supercritical process on the integers. The extension of the argument of Kuczek (1989) to this case is due to Mountford and Sweet (2000). Their approach is based on proving th...
Statistical analysis of $k$-nearest neighbor collaborative recommendation
Collaborative recommendation cosine-type similarity
2010/10/14
Collaborative recommendation is an information-filtering technique that attempts to present information items that are likely of interest to an Internet user. Traditionally, collaborative systems deal...
Quantum computing with nearest neighbor interactions and error rates over 1%
Quantum computing nearest neighbor interactions error rates 1%
2010/10/20
Large-scale quantum computation will only be achieved if experimentally implementable quantum
error correction procedures are devised that can tolerate experimentally achievable error rates. We descr...