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.).
Actual draft of the 2nd edition of the BFC book
Username and password are these strings in reversed orders: "elooB" and "nonnahS" (without ").
Any corrections/comments are welcome!
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 
