On the hardness of learning intersections of two halfspaces (Q619909): Difference between revisions

@@ Property / author @@
-Subhash A. Khot
@@ Property / author: Subhash A. Khot / rank @@
-Normal rank
@@ Property / author @@
+Subhash A. Khot
@@ Property / author: Subhash A. Khot / rank @@
+Normal rank
@@ 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.1016/j.jcss.2010.06.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2072331102
@@ Property / OpenAlex ID: W2072331102 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of properly learning simple concept classes
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Probabilistic checking of proofs
@@ Property / cites work: Probabilistic checking of proofs / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithmic theory of learning: Robust concepts and random projection
+Normal rank
@@ Property / cites work @@
+Noise sensitivity of Boolean functions and applications to percolation
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for learning noisy linear threshold functions
+Normal rank
@@ Property / cites work @@
+Learning an intersection of a constant number of halfspaces over a uniform distribution
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+On Agnostic Learning of Parities, Monomials, and Halfspaces
+Normal rank
@@ Property / cites work @@
+Agnostic Learning of Monomials by Halfspaces Is Hard
+Normal rank
@@ Property / cites work @@
+Hardness of Reconstructing Multivariate Polynomials over Finite Fields
+Normal rank
@@ Property / cites work @@
+Hardness of Learning Halfspaces with Noise
@@ Property / cites work: Hardness of Learning Halfspaces with Noise / rank @@
+Normal rank
@@ Property / cites work @@
+A new PCP outer verifier with applications to homogeneous linear equations and max-bisection
+Normal rank
@@ Property / cites work @@
+Agnostically Learning Halfspaces
@@ Property / cites work: Agnostically Learning Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Learning intersections and thresholds of halfspaces
+Normal rank
@@ Property / cites work @@
+Learning intersections of halfspaces with a margin
+Normal rank
@@ Property / cites work @@
+Cryptographic hardness for learning intersections of halfspaces
+Normal rank
@@ Property / cites work @@
+Q4459552
@@ Property / cites work: Q4459552 / rank @@
+Normal rank
@@ Property / cites work @@
+A Parallel Repetition Theorem
@@ Property / cites work: A Parallel Repetition Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250971
@@ Property / cites work: Q4250971 / 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 @@
+Q4935997
@@ Property / cites work: Q4935997 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:619909