224 search results - page 5 / 45 » A parallel repetition theorem |
111
Voted
ECCC
2010
15 years 5 months ago
2010
108
Voted
COMBINATORICS
2002
15 years 5 months ago
2002
A sequence u = u1u2...un is said to be nonrepetitive if no two adjacent blocks of u are exactly the same. For instance, the sequence abcbcba contains a repetition bcbc, while abca...
154
click to vote
FOCS
2008
IEEE
16 years 16 hour ago
2008
IEEE
We consider one-round games between a classical verifier and two provers who share entanglement. We show that when the constraints enforced by the verifier are ‘unique’ cons...
136
click to vote
HOTI
2008
IEEE
16 years 12 hour ago
2008
IEEE
— Recent network intrusion detection systems (NIDS) use regular expressions to represent suspicious or malicious character sequences in packet payloads in a more efficient way. ...