Hardness of learning problems over Burnside groups of exponent 3 (Q2339133): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10623-013-9892-6
+Normal rank
@@ Property / OpenAlex ID @@
+W1970144139
@@ Property / OpenAlex ID: W1970144139 / rank @@
+Normal rank
@@ Property / cites work @@
+On hiding information from an oracle
@@ Property / cites work: On hiding information from an oracle / rank @@
+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 @@
+Random oracles separate PSPACE from the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Generalized Learning Problems and Applications to Non-commutative Cryptography
+Normal rank
@@ Property / cites work @@
+Q3359734
@@ Property / cites work: Q3359734 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4279564
@@ Property / cites work: Q4279564 / rank @@
+Normal rank
@@ Property / cites work @@
+Noise-tolerant learning, the parity problem, and the statistical query model
+Normal rank
@@ Property / cites work @@
+Designing programs that check their work
@@ Property / cites work: Designing programs that check their work / rank @@
+Normal rank
@@ Property / cites work @@
+The Knowledge Complexity of Interactive Proof Systems
+Normal rank
@@ Property / cites work @@
+Q3253828
@@ Property / cites work: Q3253828 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient noise-tolerant learning from statistical queries
+Normal rank
@@ Property / cites work @@
+On Ideal Lattices and Learning with Errors over Rings
+Normal rank
@@ Property / cites work @@
+Q5513066
@@ Property / cites work: Q5513066 / 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