Seeun William Umboh

Welcome

I am a Ph.D. student in the Theory Group. My advisors are Profs. Eric Bach and Shuchi Chawla.

Research Interests

I am interested mainly in the design and analysis of algorithms. Recently, I have focused on topics in submodular optimization, matroids and online problems.

Publications

A Bicriteria Approximation for the Reordering Buffer Problem.
With Siddharth Barman and Shuchi Chawla.
Submitted.

Secretary problems with convex costs. (STOC 2011 poster)
With Siddharth Barman, Shuchi Chawla and David Malec.
To appear in ICALP 2012.

Threshold rules for online sample selection. (Updated: 7/17/2010)
With Eric Bach and Shuchi Chawla, arXiv:1002.5034.
Appeared in COCOON 2010. Invited to a special issue of Discrete Mathematics, Algorithms and Applications.

Teaching

I served as a Teaching Assistant for the following classes.
CS 577: Introduction to Algorithms (Fall 2008 with Eric Bach)
CS 435: Introduction to Cryptography (Spring 2008 with Eric Bach)
CS 354: Machine Organization and Programming (Fall 2007, Spring 2009 with Karen Miller)

Contact Info

Office: CS 4397
Email: firstname@cs.wisc.edu

Department of Computer Science
University of Wisconsin-Madison
1210 West Dayton Street
Madison, WI 53706

Computer Science | UW Home

Feedback or content questions: send email to "pubs" at the cs.wisc.edu server
Technical or accessibility issues: lab@cs.wisc.edu
Copyright © 2002, 2003, 2004, 2005, 2006, 2007 The Board of Regents of the University of Wisconsin System.