with Faculty of Math and CS of Vilnius University.
My research interests lie between Math and Theoretical CS.
I am mainly interested in proving lower bounds on circuit complexity.
My collection of links.
Most of my papers are available on-line.
I have also written several books, the last one with Igor Sergeev. Click on the images to visit their home pages:
What interesting happened during my stay in Frankfurt:
Ben Rossman's visit (2013)
Mario Szegedy's visit (2010)
Sasha Razborov's visit (2002)
my student, Matthias Krieger, has written an interesting paper on monotone circuits.
I serve on editorial teams of:
Lithuanian Mathematical Journal
Electronic Colloquium on Computational Complexity
is/was supported by: