Sciweavers

207 search results - page 6 / 42
» Proof Systems and Transformation Games
Sort
View
DAGSTUHL
2007
14 years 11 months ago
The Unique Games Conjecture with Entangled Provers is False
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...
Julia Kempe, Oded Regev, Ben Toner
CDC
2008
IEEE
128views Control Systems» more  CDC 2008»
15 years 4 months ago
Floquet transformations for discrete-time systems: Equivalence between periodic systems and time-invariant ones
— This paper considers discrete-time periodic linear systems and their Floquet transformations, by which the periodic systems can be equivalently transformed to time-invariant on...
Yoshikazu Hayakawa, Tomohiko Jimbo
EUROCRYPT
2012
Springer
13 years 15 hour ago
Malleable Proof Systems and Applications
sion of an extended abstract published in Proceedings of Eurocrypt 2012, Springer-Verlag, 2012. Available from the IACR Cryptology ePrint Archive as Report 2012/012. Malleability ...
Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya...
ISCAS
2005
IEEE
127views Hardware» more  ISCAS 2005»
15 years 3 months ago
A novel property of the second-order modes of discrete-time systems under variable transformation
Abstract— This paper derives a novel property of the secondorder modes of discrete-time systems under variable transformation. This is the generalization of the theory presented ...
Shunsuke Koshita, Masahide Abe, Masayuki Kawamata
FSTTCS
2004
Springer
15 years 3 months ago
Visibly Pushdown Games
The class of visibly pushdown languages has been recently defined as a subclass of context-free languages with desirable closure properties and tractable decision problems. We stu...
Christof Löding, P. Madhusudan, Olivier Serre