Kenji's Home Page
Hi there. Welcome to my home page on the Internet.
I currently work at Code Systems, the emerging
leader in application delivery technologies based in beautiful
I received my Ph.D. in theoretical computer science at
UC Berkeley, advised by Luca Trevisan.
Prior to that, I was a development lead at Microsoft
Corporation, a student at Yale University,
and a denizen of Miami, Florida.
You can send mail to "me" at kenjioba.net.
Local computation and reducibility,
doctoral dissertation, 2006
Approximate max-integral-flow/min-multicut theorems,
On identifying codes in lattices, 2003
3-regular subgraphs of 4-regular graphs,
A lower bound for testing 3-colorability,
with Andrej Bogdanov and Luca Trevisan, FOCS 2002
Optimal lower bounds for 2-query locally decodable linear codes,
Predictive garbage collection, with
Andrej Bogdanov, 2002
I am the author of several U.S. and international patents.
Social networking: Facebook (personal)
and LinkedIn (professional)
Learn to dance at Westlake Dance Center
My reading lists on
Play in Underdog Sports Leagues Seattle
Work out with Tricia Murphy's Urban Striptease
Play Trash, the indie RTS from Inhuman