[Colloquium] All Vijay Vazirani Talks * CANCELED *

[Julia MacGlashan]

*** ALL VIJAY VAZIRANI TALKS *HAVE BEEN CANCELED*.  THEY WILL BE RESCHEDULED
AT A LATER DATE. ***


On Wed, Nov 3, 2010 at 1:42 PM, Julia MacGlashan <macglashan at tti-c.org>wrote:

> When:             Wednesday,* Nov 10 @ 4:00 PM*
>                       *AND* Thursday, *Nov 11 @ 3:00 PM*
>
> Where:            TTIC Conference Room #526, 6045 S Kenwood Ave, 5th Floor
>
> Who:               *Vijay Vazirani*, Georgia Institute of Technology
>
> Title:                *Primal-Dual Algorithms for Rational Convex Programs
> *
>
>
> Let us say that a nonlinear convex program is rational if it has a rational
> solution that can be written in polynomially many bits, if all its
> parameters are set to rational numbers.  This class turns out to be
> surprisingly rich -- it captures solutions to several important problems in
> game theory and mathematical economics. In these two talks, we will show how
> the primal-dual paradigm was extended from its usual setting of PL-duality
> theory to obtaining combinatorial algorithms for solving rational convex
> programs.
>
> The paper describing the talks is at
> http://www.cc.gatech.edu/~vazirani/NBalg.pdf<http://www.cc.gatech.edu/%7Evazirani/NBalg.pdf>
> The two PPT files are available at
> http://www.cc.gatech.edu/~vazirani/Waterloo1.ppt<http://www.cc.gatech.edu/%7Evazirani/Waterloo1.ppt>
> http://www.cc.gatech.edu/~vazirani/Waterloo2.ppt<http://www.cc.gatech.edu/%7Evazirani/Waterloo2.ppt>
>
> Dr. Vijay Vazirani has also provided two exercises, so the students could
> develop some background and be able to get more from the talks.
>
> The exercise is available at
>
> http://www.math.uwaterloo.ca/CandO_Dept/program_of_studies/graduate/vazirani/Vazirani.shtml
>
> The answer to the exercise is available at
> http://www.cambridge.org/journals/nisan/downloads/Nisan_Non-printable.pdf
>
> Host:             Sasha Razborov, razborov at uchicago.edu
>
>
>
>
>
>
>
>
>


-- 
Julia MacGlashan
Faculty Services

Toyota Technological Institute
6045 S Kenwood Ave, #504
Chicago, IL 60637
Phone- (773) 834-2567
Fax-     (773) 834-9881
Email-  jam at ttic.edu
Web-   www.ttic.edu
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20101108/f5cafc82/attachment.htm