My research interests lie between Math and TCS.
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 TCS. 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,
one even in German.
Click on the images to visit their home pages with additional information.
and will be not able
to accept any refereeing requests in the next time.
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
was/is supported by:
and 
and
and
