Home /  Algorithmic, Combinatorial and Applicable Real Algebraic Geometry

Workshop

Algorithmic, Combinatorial and Applicable Real Algebraic Geometry April 12, 2004 - April 16, 2004
Registration Deadline: April 16, 2004 over 20 years ago
To apply for Funding you must register by: January 12, 2004 over 20 years ago
Parent Program:
Organizers Lalo Gonzalez-Vega, Victoria Powers, and Frank Sottile
Speaker(s)

Show List of Speakers

Description
Real algebraic geometry, with its emphasis on real solutions to polynomial equations and inequalities, has great potential as a tool for the applied sciences. This workshop will feature a mixture of applications of real algebraic geometry, as well as theoretical advances in algorithms and in effective combinatorial questions in real algebraic geometry. Among the topics featured in the workshop will be Real solutions to polynomial systems and applications Positive polynomials and sums of squares Applications of real algebraic geometry in geometric modeling and CAD
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Funding & Logistics Show All Collapse

Show Funding

To apply for funding, you must register by the funding application deadline displayed above.

Students, recent PhDs, women, and members of underrepresented minorities are particularly encouraged to apply. Funding awards are typically made 6 weeks before the workshop begins. Requests received after the funding deadline are considered only if additional funds become available.

Show Lodging

For information about recommended hotels for visits of under 30 days, visit Short-Term Housing. Questions? Contact coord@slmath.org.

Show Directions to Venue

Show Visa/Immigration

Schedule, Notes/Handouts & Videos
Show Schedule, Notes/Handouts & Videos
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
  Tea
10:15 AM - 10:45 AM
  Break
10:15 AM - 11:15 AM
  Break
10:45 AM - 11:45 AM
  Dynamics and tropical varieties
10:45 AM - 11:30 AM
  Tropical linear varieties and phylogenetic trees
Federico Ardila (San Francisco State University)
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
  Lunch
12:00 PM - 02:00 PM
  break
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:45 PM
  Some constrianed polynomial optimization problems in nonlinear computational geometry
03:00 PM - 03:30 PM
  Univariate representations and algebraic sets oveer quadratic maps
03:15 PM - 03:45 PM
  Break
03:15 PM - 03:45 PM
  Break
03:15 PM - 03:30 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
  Univariate representations and algebraic sets oveer quadratic maps
03:45 PM - 04:15 PM
  Hypercircles and Units
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 David Garcia Puente (Colorado College)
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 (Sorbonne Université)
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)