Logo

Mathematical Sciences Research Institute

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 15 years ago
To apply for Funding you must register by: January 12, 2004 over 15 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 Ph.D.'s, 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

MSRI does not hire an outside company to make hotel reservations for our workshop participants, or share the names and email addresses of our participants with an outside party. If you are contacted by a business that claims to represent MSRI and offers to book a hotel room for you, it is likely a scam. Please do not accept their services.

MSRI has preferred rates at the Hotel Shattuck Plaza, depending on room availability. Guests can call the hotel's main line at 510-845-7300 and ask for the MSRI- Mathematical Science Research Institute discount. To book online visit this page (the MSRI rate will automatically be applied).

MSRI has preferred rates at the Graduate Berkeley, depending on room availability. Reservations may be made by calling 510-845-8981. When making reservations, guests must request the MSRI preferred rate. Enter in the Promo Code MSRI123 (this code is not case sensitive).

MSRI has preferred rates at the Berkeley Lab Guest House, depending on room availability. Reservations may be made by calling 510-495-8000 or directly on their website. Select "Affiliated with the Space Sciences Lab, Lawrence Hall of Science or MSRI." When prompted for your UC Contact/Host, please list Chris Marshall (coord@msri.org).

MSRI has a preferred rates at Easton Hall and Gibbs Hall, depending on room availability. Guests can call the Reservations line at 510-204-0732 and ask for the MSRI- Mathematical Science Research Inst. rate. To book online visit this page, select "Request a Reservation" choose the dates you would like to stay and enter the code MSRI (this code is not case sensitive).

Additional lodging options may be found on our short term housing page.

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
  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)