Equality, Revisited.
R. C. Bottesch, D. Gavinsky and H. Klauck. arXiv 40th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2015.
Partition Expanders.
D. Gavinsky and P. Pudlák. arXivECCC 31st Symposium on Theoretical Aspects of Computer Science (STACS), 2014. Theory of Computing Systems, 2016.
Quantum Algorithms for Evaluating Min-Max Trees.
R. Cleve, D. Gavinsky and D. L. Yeung. arXiv 3rd Workshop on Theory of Quantum Computation, Communication and Cryptography (TQC), 2008. Lecture Notes in Computer Science, Volume 5106, 2008.
On the Role of Shared Entanglement.
D. Gavinsky. arXiv 7th Asian Conference on Quantum Information Science (AQIS), 2007. Quantum Information & Computation, 2008.