Query-efficient locally decodable codes of subexponential length (Q1947042): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2154522281
@@ Property / OpenAlex ID: W2154522281 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1617
@@ Property / arXiv ID: 1008.1617 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bound on the communication complexity of private information retrieval
+Normal rank
@@ Property / cites work @@
+General constructions for information-theoretic private information retrieval
+Normal rank
@@ Property / cites work @@
+Private information retrieval
@@ Property / cites work: Private information retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Q3377733
@@ Property / cites work: Q3377733 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for adaptive locally decodable codes
@@ Property / cites work: Lower bounds for adaptive locally decodable codes / rank @@
+Normal rank
@@ Property / cites work @@
+Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits
+Normal rank
@@ Property / cites work @@
+-query locally decodable codes of subexponential length
+Normal rank
@@ Property / cites work @@
+Q3395988
@@ Property / cites work: Q3395988 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for linear locally decodable codes and private information retrieval
+Normal rank
@@ Property / cites work @@
+Superpolynomial size set-systems with restricted intersections mod 6 and explicit Ramsey graphs
+Normal rank
@@ Property / cites work @@
+On the efficiency of local decoding procedures for error-correcting codes
+Normal rank
@@ Property / cites work @@
+Locally Decodable Codes from Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers
+Normal rank
@@ Property / cites work @@
+Exponential lower bound for 2-query locally decodable codes via a quantum argument
+Normal rank
@@ Property / cites work @@
+Q4146667
@@ Property / cites work: Q4146667 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4046212
@@ Property / cites work: Q4046212 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4440426
@@ Property / cites work: Q4440426 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal lower bound for 2-query locally decodable linear codes
+Normal rank
@@ Property / cites work @@
+Some Applications of Coding Theory in Computational Complexity
+Normal rank
@@ Property / cites work @@
+Q5690489
@@ Property / cites work: Q5690489 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Geometric Approach to Information-Theoretic Private Information Retrieval
+Normal rank
@@ Property / cites work @@
+Towards 3-query locally decodable codes of subexponential length
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1947042