Electrical Engineering and Computer Science


Upcoming Seminars

Friday  Apr. 03, 2015
On the equivalence between simulated annealing and Interior Point Methods
Jacob Abernethy
University of Michigan
10:30am - 11:30am in 4901 BBB

 
Past Seminars

Friday  Mar. 27, 2015
Approximation Algorithms for Stochastic Orienteering
Viswanath Nagarajan
University of Michigan


Wednesday  Mar. 18, 2015
Higher lower bounds from the 3SUM conjecture
Tsvi Kopelowitz
Postdoctoral Researcher
University of Michigan


Friday  Mar. 13, 2015
How to Prove Lower Bounds from the Strong Exponential Time Hypothesis
Seth Pettie
University of Michigan


Friday  Feb. 27, 2015
The optimal absolute ratio for online bin packing
Sina Shiayan
University of Michigan


Friday  Feb. 20, 2015
Recent Progress on the Sparse Polynomial Factorization Problem
Ilya Volkovich
University of Michigan


Friday  Feb. 13, 2015
Randomized Primal-Dual analysis of Ranking for Online Bipartite Matching
Dawei Huang
University of Michigan


Friday  Jan. 23, 2015
A 2/3-approximation algorithm for vertex-weighted matching in bipartite graphs
Alex Pothen
Department of Computer Science, Purdue University


Friday  Jan. 16, 2015
(2 Delta-1)-Edge-Coloring is Much Easier than Maximal Matching in the Distributed Setting
Hsin-Hao Su
University of Michigan


Saturday  Dec. 06, 2014
Midwest Theory Day


Friday  Dec. 05, 2014
Title: Approximate Version of Caratheodory’s Theorem and Its Algorithmic Applications
Sid Barman
California Institute of Technology


Friday  Nov. 21, 2014
Fast matrix completion without the condition number
Mary Wootters
Carnegie Mellon University


Friday  Nov. 14, 2014
Characterizing Arithmetic Read-Once Formulae
Ilya Volkovich
Departments of Mathematics and EECS, University of Michigan


Friday  Nov. 07, 2014
Price of Anarchy for Auction Revenue
Jason Hartline
Northwestern University


Friday  Oct. 31, 2014
Isotonic Regression As a Function of Comments
Quentin Stout
Professor
University of Michigan


Friday  Oct. 24, 2014
FOCS Round Up!
Theory Group and Friends
University of Michigan

 

   EECS Events Page