![]() |
I hail from
Lithuania.
Am
affiliated
with Faculty of Mathematics
of Vilnius University.
My research interests lie between Math and Theoretical CS,
mainly in proving lower bounds on
circuit complexity.
My collection of links ➩ |
![]() |
Most of my papers are available online.
In my free time, I have also written several books, one with Igor Sergeev. Click on the images to visit their home pages with additional information (comments, supplementary material, new open problems, etc.).
I serve on editorial teams of:
Lithuanian Mathematical Journal
Electronic Colloquium on Computational Complexity
[Am proud to be the initiator of this colloquim in 1994]
What interesting happened during my stay in Frankfurt:
Sasha Razborov's visit (2002)
Mario Szegedy's visit (2010)
Ben Rossman's visit (2013)
my student,
Matthias Krieger, has written an interesting paper on
monotone circuits.
My work
is/was supported by:
and
and