Gatis Midrijanis

According to our database, Gatis Midrijanis authored at least 4 papers between 2002 and 2009.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2009

On parallel composition of zero-knowledge proofs with black-box quantum simulators.

Rahul Jain, Alexandra Kolla, Gatis Midrijanis, Ben W. Reichardt

Quantum Inf. Comput., 2009

2005

Three lines proof of the lower bound for the matrix rigidity

Gatis Midrijanis

CoRR, 2005

2004

A Polynomial Quantum Query Lower Bound for the Set Equality Problem.

Gatis Midrijanis

Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

2002

The Complexity of Probabilistic versus Quantum Finite Automata.

Gatis Midrijanis

Proceedings of the SOFSEM 2002: Theory and Practice of Informatics, 2002