Hi there. Welcome to my home page on the Internet.

About
I currently work at Code Systems, the emerging leader in OS virtualization and application deployment technologies based in beautiful Seattle, Washington.

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.

Papers
Local computation and reducibility, doctoral dissertation, 2006
Approximate max-integral-flow/min-multicut theorems, STOC 2004 Slides
On identifying codes in lattices, 2003
3-regular subgraphs of 4-regular graphs, 2003
A lower bound for testing 3-colorability, with Andrej Bogdanov and Luca Trevisan, FOCS 2002 Slides
Optimal lower bounds for 2-query locally decodable linear codes, RANDOM 2002 Slides
Predictive garbage collection, with Andrej Bogdanov, 2002
I have authored 4 U.S. and international patents.

Links
Social networking: MySpace (personal) and LinkedIn (professional)
Learn to dance at Westlake Dance Center
Play in Underdog Sports Leagues Seattle and Portland
Work out with Tricia Murphy's Urban Striptease aerobics
Play Trash, the indie RTS from Inhuman Games