On the Power of Statistical Zero Knowledge (Q5117376): Difference between revisions

@@ Property / arXiv ID @@
+.02888
@@ Property / arXiv ID: 1609.02888 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum lower bound for the collision problem
@@ Property / cites work: Quantum lower bound for the collision problem / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum computing and hidden variables
@@ Property / cites work: Quantum computing and hidden variables / rank @@
+Normal rank
@@ Property / cites work @@
+Q3166192
@@ Property / cites work: Q3166192 / rank @@
+Normal rank
@@ Property / cites work @@
+The Space "Just Above" BQP
@@ Property / cites work: The Space "Just Above" BQP / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds for the collision and the element distinctness problems
+Normal rank
@@ Property / cites work @@
+Algebrization
@@ Property / cites work: Algebrization / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical Randomized Encodings: A Complexity Theoretic View
+Normal rank
@@ Property / cites work @@
+Relativized perfect zero knowledge is not BPP
@@ Property / cites work: Relativized perfect zero knowledge is not BPP / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical zero-knowledge languages can be recognized in two rounds
+Normal rank
@@ Property / cites work @@
+Q3002756
@@ Property / cites work: Q3002756 / rank @@
+Normal rank
@@ Property / cites work @@
+Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
+Normal rank
@@ Property / cites work @@
+Bounded Indistinguishability and the Complexity of Recovering Secrets
+Normal rank
@@ Property / cites work @@
+Does co-NP have short interactive proofs ?
@@ Property / cites work: Does co-NP have short interactive proofs ? / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness Amplification and the Approximate Degree of Constant-Depth Circuits
+Normal rank
@@ Property / cites work @@
+Q2830865
@@ Property / cites work: Q2830865 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds on the Sign-Rank of AC^0
@@ Property / cites work: Improved Bounds on the Sign-Rank of AC^0 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4601830
@@ Property / cites work: Q4601830 / rank @@
+Normal rank
@@ Property / cites work @@
+The random oracle hypothesis is false
@@ Property / cites work: The random oracle hypothesis is false / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptivity vs. Postselection, and Hardness Amplification for Polynomial Approximation
+Normal rank
@@ Property / cites work @@
+Q4343445
@@ Property / cites work: Q4343445 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Independence Fools Halfspaces
@@ Property / cites work: Bounded Independence Fools Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Balls and bins: A study in negative dependence
@@ Property / cites work: Balls and bins: A study in negative dependence / rank @@
+Normal rank
@@ Property / cites work @@
+Q4472067
@@ Property / cites work: Q4472067 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542514
@@ Property / cites work: Q4542514 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5750402
@@ Property / cites work: Q5750402 / rank @@
+Normal rank
@@ Property / cites work @@
+Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
+Normal rank
@@ Property / cites work @@
+Q4941874
@@ Property / cites work: Q4941874 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542558
@@ Property / cites work: Q4542558 / rank @@
+Normal rank
@@ Property / cites work @@
+The Knowledge Complexity of Interactive Proof Systems
+Normal rank
@@ Property / cites work @@
+Zero-Information Protocols and Unambiguity in Arthur-Merlin Communication
+Normal rank
@@ Property / cites work @@
+The Landscape of Communication Complexity Classes.
+Normal rank
@@ Property / cites work @@
+Q3002755
@@ Property / cites work: Q3002755 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Complexity vs Communication Complexity
@@ Property / cites work: Learning Complexity vs Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity
+Normal rank
@@ Property / cites work @@
+On the impossibility of entropy reversal, and its application to zero-knowledge proofs
+Normal rank
@@ Property / cites work @@
+Algebraic methods for interactive proof systems
@@ Property / cites work: Algebraic methods for interactive proof systems / rank @@
+Normal rank
@@ Property / cites work @@
+How to achieve perfect simulation and a complete problem for non-interactive perfect zero-knowledge
+Normal rank
@@ Property / cites work @@
+Q4228522
@@ Property / cites work: Q4228522 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic communication complexity
@@ Property / cites work: Probabilistic communication complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Noninteractive Statistical Zero-Knowledge Proofs for Lattice Problems
+Normal rank
@@ Property / cites work @@
+The Sign-Rank of AC$^0$
@@ Property / cites work: The Sign-Rank of AC$^0$ / rank @@
+Normal rank
@@ Property / cites work @@
+IP = PSPACE
@@ Property / cites work: IP = PSPACE / rank @@
+Normal rank
@@ Property / cites work @@
+The Pattern Matrix Method
@@ Property / cites work: The Pattern Matrix Method / rank @@
+Normal rank
@@ Property / cites work @@
+The unbounded-error communication complexity of symmetric functions
+Normal rank
@@ Property / cites work @@
+Breaking the minsky-papert barrier for constant-depth circuits
+Normal rank
@@ Property / cites work @@
+PP is as Hard as the Polynomial-Time Hierarchy
@@ Property / cites work: PP is as Hard as the Polynomial-Time Hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating the unseen
@@ Property / cites work: Estimating the unseen / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2981825888
@@ Property / OpenAlex ID: W2981825888 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q126978270
@@ Property / Wikidata QID: Q126978270 / rank @@
+Normal rank