Property-preserving hash functions for Hamming distance from standard assumptions (Q2170070): Difference between revisions

@@ Property / OpenAlex ID @@
+W4285134895
@@ Property / OpenAlex ID: W4285134895 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06453
@@ Property / arXiv ID: 2106.06453 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the Shortest Vector Problem in 2             <sup>n</sup>             Time Using Discrete Gaussian Sampling
+Normal rank
@@ Property / cites work @@
+Slide reduction, revisited -- filling the gaps in SVP approximation
+Normal rank
@@ Property / cites work @@
+Just Take the Average! An Embarrassingly Simple $2^n$-Time Algorithm for SVP (and CVP)
+Normal rank
@@ Property / cites work @@
+Q4228459
@@ Property / cites work: Q4228459 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228450
@@ Property / cites work: Q4228450 / rank @@
+Normal rank
@@ Property / cites work @@
+A Framework for Adversarially Robust Streaming Algorithms
+Normal rank
@@ Property / cites work @@
+Space/time trade-offs in hash coding with allowable errors
+Normal rank
@@ Property / cites work @@
+Q5090388
@@ Property / cites work: Q5090388 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed sensing
@@ Property / cites work: Compressed sensing / rank @@
+Normal rank
@@ Property / cites work @@
+Robust property-preserving hash functions for Hamming distance and more
+Normal rank
@@ Property / cites work @@
+How robust are linear sketches to adaptive inputs?
+Normal rank
@@ Property / cites work @@
+Q4542583
@@ Property / cites work: Q4542583 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of SIS and LWE with Small Parameters
@@ Property / cites work: Hardness of SIS and LWE with Small Parameters / rank @@
+Normal rank
@@ Property / cites work @@
+On data structures and asymmetric communication complexity
+Normal rank
@@ Property / cites work @@
+Q5302090
@@ Property / cites work: Q5302090 / rank @@
+Normal rank
@@ Property / cites work @@
+Bloom Filters in Adversarial Environments
@@ Property / cites work: Bloom Filters in Adversarial Environments / rank @@
+Normal rank