My research interests lie between Math and Theoretical CS.
Mainly in proving lower bounds on circuit complexity.
My collection of links ➩
|
|
I hail from Lithuania.
Am
affiliated with
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
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 (2005) an interesting paper on
monotone circuits.
My work
is/was supported by:
and 
and 
