Bloom Filters in Adversarial Environments (Q3457085): Difference between revisions

← Older edit

@@ description / en / description / en @@
+scientific article; zbMATH DE number 7136427
@@ Property / zbMATH Open document ID @@
+.68034
@@ Property / zbMATH Open document ID: 1454.68034 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/3306193
@@ Property / DOI: 10.1145/3306193 / rank @@
+Normal rank
@@ Property / author @@
+Yogev Eylon
@@ Property / author: Yogev Eylon / rank @@
+Normal rank
@@ Property / published in @@
+ACM Transactions on Algorithms
@@ Property / published in: ACM Transactions on Algorithms / rank @@
+Normal rank
@@ Property / publication date @@
+November 2019Timestamp +2019-11-25T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2019-11-25T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 25 November 2019 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7136427
@@ Property / zbMATH DE Number: 7136427 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2952451113
@@ Property / OpenAlex ID: W2952451113 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Bloom filter
@@ Property / zbMATH Keywords: Bloom filter / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+adaptive inputs
@@ Property / zbMATH Keywords: adaptive inputs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pseudorandom functions
@@ Property / zbMATH Keywords: pseudorandom functions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+streaming algorithm
@@ Property / zbMATH Keywords: streaming algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit and efficient hash families suffice for cuckoo hashing with a stash
+Normal rank
@@ Property / cites work @@
+Hardness Preserving Reductions via Cuckoo Hashing
@@ Property / cites work: Hardness Preserving Reductions via Cuckoo Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Space/time trade-offs in hash coding with allowable errors
+Normal rank
@@ Property / cites work @@
+Clocked adversaries for hashing
@@ Property / cites work: Clocked adversaries for hashing / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for approximate membership checking with application to password security
+Normal rank
@@ Property / cites work @@
+Sketching in Adversarial Environments
@@ Property / cites work: Sketching in Adversarial Environments / rank @@
+Normal rank
@@ Property / cites work @@
+Sliding Bloom Filters
@@ Property / cites work: Sliding Bloom Filters / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform Hashing in Constant Time and Optimal Space
+Normal rank
@@ Property / cites work @@
+Cuckoo hashing
@@ Property / cites work: Cuckoo hashing / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / cites work @@
+BLAKE2: Simpler, Smaller, Fast as MD5
@@ Property / cites work: BLAKE2: Simpler, Smaller, Fast as MD5 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4341754
@@ Property / cites work: Q4341754 / rank @@
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+Network Applications of Bloom Filters: A Survey
@@ Property / cites work: Network Applications of Bloom Filters: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and approximate membership testers
@@ Property / cites work: Exact and approximate membership testers / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501239
@@ Property / cites work: Q5501239 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Data Structures for Retrieval and Approximate Membership (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Almost random graphs with simple hash functions
@@ Property / cites work: Almost random graphs with simple hash functions / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Foundations of Cryptography
@@ Property / cites work: Foundations of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Intel’s New AES Instructions for Enhanced Performance and Security
+Normal rank
@@ Property / cites work @@
+How robust are linear sketches to adaptive inputs?
+Normal rank
@@ Property / cites work @@
+How to Construct Pseudorandom Permutations from Pseudorandom Functions
+Normal rank
@@ Property / cites work @@
+Sometimes-Recurse Shuffle
@@ Property / cites work: Sometimes-Recurse Shuffle / rank @@
+Normal rank
@@ Property / cites work @@
+On the construction of pseudorandom permutations: Luby-Rackoff revisited
+Normal rank
@@ Property / cites work @@
+Tight bounds for sliding Bloom filters
@@ Property / cites work: Tight bounds for sliding Bloom filters / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921747
@@ Property / cites work: Q2921747 / rank @@
+Normal rank
@@ Property / cites work @@
+Cache-, hash-, and space-efficient bloom filters
@@ Property / cites work: Cache-, hash-, and space-efficient bloom filters / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127732535
@@ Property / Wikidata QID: Q127732535 / rank @@
+Normal rank