Pages that link to "Item:Q2796401"
From MaRDI portal
The following pages link to Finding Correlations in Subquadratic Time, with Applications to Learning Parities and the Closest Pair Problem (Q2796401):
Displayed 11 items.
- Index structures for fast similarity search for real-valued vectors. I (Q1745711) (← links)
- High-dimensional approximate \(r\)-nets (Q1987244) (← links)
- An improved algorithm for learning sparse parities in the presence of noise (Q2034402) (← links)
- Explicit correlation amplifiers for finding outlier correlations in deterministic subquadratic time (Q2205636) (← links)
- On closest pair in Euclidean metric: monochromatic is as hard as bichromatic (Q2221003) (← links)
- A new coding-based algorithm for finding closest pair of vectors (Q2420648) (← links)
- (Q3305358) (← links)
- Detecting the large entries of a sparse covariance matrix in sub-quadratic time (Q4603728) (← links)
- On Closest Pair in Euclidean Metric: Monochromatic is as Hard as Bichromatic (Q5090390) (← links)
- (Q5121902) (← links)
- (Q5140838) (← links)