Marc Vinyals


I am a postdoc at the Computer Science Department at the Technion in Haifa, Israel. I am working on Computational Complexity, and Proof Complexity in particular, hosted by Yuval Filmus. My interests include other areas of complexity such as pebble games, query complexity, communication complexity, and circuit complexity, and the theory of SAT solving.

Previously I was a graduate student in the Theoretical Computer Science Group at the KTH Royal Institute of Technology in Stockholm, Sweden, under the supervision of Jakob Nordström, and a postdoc at the School of Technology and Computer Science at the Tata Institute of Fundamental Research in Mumbai, India, hosted by Arkadev Chattopadhyay.


vinyals @ kth . se
Postal address:
CS Department, Technion, Haifa 3200003, Israel
Physical office:
Office 622, Taub Building at home