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 ➩
|
|
I hail from Lithuania, am a Samogitian. 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. 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
It is my aim, and every effort bent, that the sum and history of my life, which in the same sentence is my obit and epitaph too, shall be them both: He made the books and he died.
-- William Faulkner, a Writer (1897-1962)