Yao's test

Known as: Yao test, Yao's XOR lemma 
In cryptography and the theory of computation, Yao's test is a test defined by Andrew Chi-Chih Yao in 1982, against pseudo-random sequences. A… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1977-2017
05101519772017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Our fifth annual Fall Symposium focused on how the upcoming elections will shape the real estate industry. The morning was… (More)
Is this relevant?
2014
2014
On average only fifty percent of people with long term conditions are adherent to their treatment across diverse disease and… (More)
  • figure 1
Is this relevant?
2008
2008
In one of the pioneering papers on public-key cryptography, Ralph Merkle suggested a heuristic protocol for exchanging a secret… (More)
Is this relevant?
2007
2007
  • Satyen Kale
  • Electronic Colloquium on Computational Complexity
  • 2007
We revisit the connection between boosting algorithms and hard-core set constructions discovered by Klivans and Servedio. We… (More)
  • figure 1
Is this relevant?
2005
2005
One common design for routing protocols in mobile ad hoc networks is to use positioning information. We combine the class of… (More)
  • table 1
  • figure 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Review
2005
Review
2005
Recently network analyses have seen a rapid growth in various areas. It has been shown that analyzing systems as networks will… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
We show that Yao’s XOR Lemma, and its essentially equivalent rephrasing as a Direct Product Lemma, can be re-interpreted as a way… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
A fundamental question of complexity theory is the direct product question. A famous example is Yao’s XOR-lemma, in which one… (More)
Is this relevant?
1993
1993
Four efficient server-aided computation protocols for the modular exponentiation operation are proposed. The serveraided… (More)
Is this relevant?