Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions (Q5436976): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/rsa.20182
@@ Property / full work available at URL: https://doi.org/10.1002/rsa.20182 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W217171368
@@ Property / OpenAlex ID: W217171368 / rank @@
+Normal rank
@@ Property / cites work @@
+Linearity testing in characteristic two
@@ Property / cites work: Linearity testing in characteristic two / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Randomness-efficient low degree tests and short PCPs via epsilon-biased sets
+Normal rank
@@ Property / cites work @@
+A PCP characterization of NP with optimal amortized query complexity
+Normal rank
@@ Property / cites work @@
+Derandomizing homomorphism testing in general groups
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5436976