Logo

Mathematical Sciences Research Institute

Home » Workshop » Schedule

Schedule, Notes/Handouts & Videos

Algorithmic, Combinatorial and Applicable Real Algebraic Geometry April 12, 2004 - April 16, 2004

Show All Collapse
Apr 12, 2004
Monday
08:00 AM - 05:00 PM
  SOS optimization: exploiting structure and a new approach
Pablo Parrilo (Massachusetts Institute of Technology)
09:00 AM - 02:45 PM
  Algorithmic, Combinatorial and Applicable Real Algebraic Geometry
09:00 AM - 09:15 AM
  Welcome to MSRI
09:15 AM - 10:15 AM
  Dynamics and tropical varieties
Douglas Lind (University of Washington)
09:15 AM - 10:00 AM
  Break
10:15 AM - 10:45 AM
  Break
10:15 AM - 10:45 AM
  Tea
10:15 AM - 11:15 AM
  Break
10:45 AM - 11:30 AM
  Tropical linear varieties and phylogenetic trees
Federico Ardila (San Francisco State University)
10:45 AM - 11:45 AM
  Dynamics and tropical varieties
10:45 AM - 11:15 AM
  Tropical linear varieties and phylogenetic trees
11:15 AM - 11:30 AM
  Break
11:30 AM - 12:00 PM
  f-Vectors of tropical Linear Spaces
David Speyer (University of Michigan)
11:30 AM - 11:45 AM
  Break
11:45 AM - 12:30 PM
  Tropical linear varieties and phylogenetic trees
12:00 PM - 02:00 PM
  Lunch
12:00 PM - 02:00 PM
  break
12:00 PM - 02:00 PM
  Lunch
12:00 PM - 02:00 PM
  Lunch
12:30 PM - 01:00 PM
  f-Vectors of tropical Linear Spaces
01:00 PM - 03:00 PM
  Lunch
02:00 PM - 02:45 PM
  Some constrianed polynomial optimization problems in nonlinear computational geometry
Thorsten Theobald
02:00 PM - 02:30 PM
  Some constrianed polynomial optimization problems in nonlinear computational geometry
02:30 PM - 02:45 PM
  Break
02:30 PM - 03:00 PM
  Univariate representations and algebraic sets oveer quadratic maps
Dima Pasechnik
02:45 PM - 03:15 PM
  Univariate representations and algebraic sets oveer quadratic maps
Dimitrii Pasechnik
03:00 PM - 03:30 PM
  Univariate representations and algebraic sets oveer quadratic maps
03:00 PM - 03:45 PM
  Some constrianed polynomial optimization problems in nonlinear computational geometry
03:15 PM - 03:30 PM
  Break
03:15 PM - 03:45 PM
  Break
03:15 PM - 03:45 PM
  Break
03:45 PM - 04:45 PM
  A moment approach to analyze zeros of triangular polynomial maps
Jean Lasserre
03:45 PM - 04:15 PM
  Hypercircles and Units
03:45 PM - 04:15 PM
  Univariate representations and algebraic sets oveer quadratic maps
04:15 PM - 05:15 PM
  A moment approach to analyze zeros of triangular polynomial maps
04:30 PM - 05:00 PM
  Break
04:45 PM - 05:15 PM
  Break
04:45 PM - 05:15 PM
  Break
04:45 PM - 05:45 PM
  A moment approach to analyze zeros of triangular polynomial maps
04:45 PM - 05:15 PM
  Break
Apr 13, 2004
Tuesday
09:00 AM - 10:00 AM
  Deciding whether a real polynomial can be evaluated accurately in rounded arithmetic
James Demmel (University of California, Berkeley)
10:00 AM - 10:30 AM
  Break
10:30 AM - 11:00 AM
  Lower bounds for some sparse ploynomial systems
Evgenia Soprunova
11:00 AM - 11:45 AM
  Upper bounds of some sparse polynomial systems
Benoit Bertrand
11:45 AM - 02:00 PM
  Lunch
02:00 PM - 02:30 PM
  Some New Complexity Bounds for Real Fewnomials
J. Maurice Rojas (Texas A & M University)
02:30 PM - 03:15 PM
  Conjectures and Experimentation in the Real Schubert Calculus
James Ruffo
03:15 PM - 03:45 PM
  Break
03:15 PM - 03:45 PM
  Break
03:45 PM - 04:45 PM
  Real Wrosnki map
Alexandre Eremenko
Apr 14, 2004
Wednesday
09:00 AM - 10:00 AM
  Implementing Algebraic Routines in Exact Solid Modeling
John Keyser
10:00 AM - 10:30 AM
  Break
10:30 AM - 11:00 AM
  Polynomial optimization in multivariate statistics
Mathias Drton
11:00 AM - 11:45 AM
  How Many Totally Mixed Nash Equilibria Can Graphical Games Have?
Ruchira Datta (University of California, San Francisco)
11:45 AM - 12:30 PM
  Algebraic Geometry Applications in Model Selection
Luis Garcia Puente (Sam Houston State University)
Apr 15, 2004
Thursday
09:00 AM - 10:00 AM
  Bezier curves and patches on toric surfaces
Rimvydas Krasauskas
10:00 AM - 10:30 AM
  Break
10:30 AM - 11:00 AM
  On the number of connected components of smooth real varieties
Danielle GONDARD-COZETTE (Université de Paris VI (Pierre et Marie Curie))
11:00 AM - 11:45 AM
  Semi-algebraic representations of polyhedra
Hartwig Bosse
11:45 AM - 02:00 PM
  Break
11:45 AM - 02:00 PM
  Break
02:00 PM - 02:30 PM
  Real zeros of Erhart polynomials
Jesus De Loera (University of California, Davis)
02:30 PM - 03:15 PM
  Real quantifier elimination for solving algebraic
Hirokazu Anai
03:15 PM - 03:45 PM
  Break
03:45 PM - 04:15 PM
  Hypercircles and Units
Tomas Recio
04:15 PM - 05:30 PM
  Exact Computations and Real Roots of Polynomial Systems
Fabrice Rouillier
Apr 16, 2004
Friday
09:00 AM - 10:00 AM
  Sum of squares and decentralized stochastic decision problems
Sanjay Lall
10:00 AM - 10:30 AM
  Break
10:30 AM - 11:00 AM
  There are Significantly More Nonnegative Polynomials Than Sums of Squares
Grigoriy Blekherman (Georgia Institute of Technology)
11:00 AM - 11:45 AM
  Barrier functions and cones of positive semidefinite forms
Markus Schweighofer
11:45 AM - 02:00 PM
  Lunch
02:00 PM - 02:30 PM
  On G-invariant moment problems
Salma Kuhlmann
02:30 PM - 03:15 PM
  moment matrices, radical ideas, and optimization
Monique Laurent
03:15 PM - 03:45 PM
  Break
03:45 PM - 04:45 PM
  TBA
Pablo Parrilo (Massachusetts Institute of Technology)