Return to Colloquia & Seminar listing
Some Adventures in Combinatorial Computing: small data and extreme computing
Algebra & Discrete Mathematics| Speaker: | Jon Lee, University of Michigan |
| Related Webpage: | https://sites.google.com/site/jonleewebpage/ |
| Location: | 2112 MSB |
| Start time: | Thu, May 21 2015, 4:10PM |
I will describe some of my adventures in using mathematics to push the limits of computing for some combinatorial problems: matroid optimization, Euclidean Steiner problems, and enumerating points in polytopes. Spanning a range of six orders of magnitude in cost, probably you have never done scientific computing on hardware that is more powerful nor less powerful than some that I will describe.