RFG on Applications of Convex Geometry, Spring Session



We are running two parallel activities this Spring.

READING CLUB WITH MATROID RFG

One of the activities will be run jointly with Dr. Andrew Berget's RFG on Matroid Theory. We will be covering some topics from the book Topics in Hyperplane Arrangements, Polytopes and Box Splines by De Concini and Procesi. We meet every Thursday at 3:00pm in MSB 3106. If you are interested in presenting a lecture, please contact Andrew at berget [at] math [dot] ucdavis [dot] edu.

JOURNAL CLUB ON ASPECTS OF LINEAR OPTIMIZATION AND RELATED DISCRETE GEOMETRY

The second activity will be a journal club. We will meet on Wednesdays at 4:40pm in MSB 3106 and will be reading a variety of papers of interest, most of which are recent exciting developments in the field of optimization. We will attempt to provide a list of these papers below, and potentially a schedule of when these papers will be discussed.

April 6 : Jesus De Loera presenting: Parametric Linear Programming.
April 13: Mark Junod presenting: Hass, Largarias, Pippenger (1998) The Computational Complexity of Knot and Link Problems, Burton, (2010) The Complexity of the Normal Surface Solution Space and Burton, (2010), Optimizing the Double Description Method for Normal Surface Enumeration.
April 20 : Yvonne Kemper presenting: Lower Bounds for h-Vectors of k-CM, Independence, and Broken Circuit Complexes, Edward Swartz, (2011).
April 27 : Matthew C. Reed presenting: An incidence theorem in higher dimensions, Joszef Solymosi and Terence Tao, (2011).
May 4 : Rex Cheung, Brandon Dutra, Greg Pinto, Mark Junod presenting: Markov Decision Processes.

SPECIAL EVENT !!

May 6 : Prof Yinyu Ye from Stanford speaks at the SIAM Student Research Conference on The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate.
May 11 : Andrew Herrmann and Robert Hildebrand presenting: A strongly polynomial algorithm for linear systems having a binary solution.
May 18 : Andrew and Robert continue with the above presentation.

SPECIAL EVENT !!

May 25 : Marco Molinaro from Carnegie Mellon University presenting A 3-Slope Theorem for the Infinite Relaxation in the Plane.
June 1 : Robert Hildebrand presenting: A Deterministic Single Exponential Time Algorithm for Most Lattice Problems based on Voronoi Cell Computations by Micciancio and Voulgaris. Here is the presentation that Robert gave.
Here are other papers that will potentially be presented this quarter:

Miscellaneous :

On Markov Decision Processes and Linear Programming :
On Abstract Linear Programming :