Finding Correlations in Subquadratic Time, with Applications to Learning Parities and the Closest Pair Problem (Q2796401): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1145/2728167
@@ Property / full work available at URL: https://doi.org/10.1145/2728167 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2263882035
@@ Property / OpenAlex ID: W2263882035 / rank @@
+Normal rank
@@ Property / cites work @@
+A sieve algorithm for the shortest lattice vector problem
+Normal rank
@@ Property / cites work @@
+Approximating the cut-norm via Grothendieck's inequality
+Normal rank
@@ Property / cites work @@
+New Algorithms for Learning in Presence of Errors
@@ Property / cites work: New Algorithms for Learning in Presence of Errors / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional binary search trees used for associative searching
+Normal rank
@@ Property / cites work @@
+Weakly learning DNF and characterizing statistical query learning using Fourier analysis
+Normal rank
@@ Property / cites work @@
+Noise-tolerant learning, the parity problem, and the statistical query model
+Normal rank
@@ Property / cites work @@
+Efficient Fully Homomorphic Encryption from (Standard) LWE
+Normal rank
@@ Property / cites work @@
+Similarity estimation techniques from rounding algorithms
+Normal rank
@@ Property / cites work @@
+A Randomized Algorithm for Closest-Point Queries
@@ Property / cites work: A Randomized Algorithm for Closest-Point Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Rectangular matrix multiplication revisited
@@ Property / cites work: Rectangular matrix multiplication revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Locality-sensitive hashing scheme based on p-stable distributions
+Normal rank
@@ Property / cites work @@
+Bucketing Coding and Information Theory for the Statistical High-Dimensional Nearest-Neighbor Problem
+Normal rank
@@ Property / cites work @@
+On Agnostic Learning of Parities, Monomials, and Halfspaces
+Normal rank
@@ Property / cites work @@
+On Noise-Tolerant Learning of Sparse Parities and Related Problems
+Normal rank
@@ Property / cites work @@
+Q4474165
@@ Property / cites work: Q4474165 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542583
@@ Property / cites work: Q4542583 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient noise-tolerant learning from statistical queries
+Normal rank
@@ Property / cites work @@
+Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Point location in arrangements of hyperplanes
@@ Property / cites work: Point location in arrangements of hyperplanes / rank @@
+Normal rank
@@ Property / cites work @@
+Learning functions of \(k\) relevant variables
@@ Property / cites work: Learning functions of \(k\) relevant variables / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601534
@@ Property / cites work: Q3601534 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed matrix multiplication
@@ Property / cites work: Compressed matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy based nearest neighbor search in high dimensions
+Normal rank
@@ Property / cites work @@
+Q4013544
@@ Property / cites work: Q4013544 / rank @@
+Normal rank
@@ Property / cites work @@
+Public-key cryptosystems from the worst-case shortest vector problem
+Normal rank
@@ Property / cites work @@
+On lattices, learning with errors, random linear codes, and cryptography
+Normal rank
@@ Property / cites work @@
+Learning with Errors over Rings
@@ Property / cites work: Learning with Errors over Rings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4054161
@@ Property / cites work: Q4054161 / rank @@
+Normal rank
@@ Property / cites work @@
+Foundations of multidimensional and metric data structures.
+Normal rank
@@ Property / cites work @@
+Positive definite functions on spheres
@@ Property / cites work: Positive definite functions on spheres / rank @@
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank