BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Computing the homology of basic semialgebraic sets - Peter Bürgis
 ser (TU Berlin)
DTSTART:20180125T150000Z
DTEND:20180125T160000Z
UID:TALK96595@talks.cam.ac.uk
CONTACT:Hamza Fawzi
DESCRIPTION:We describe a numerical algorithm for computing the homology (
 Betti numbers and torsion coefficients) of a basic semialgebraic set. The 
 algorithm is numerically stable in the sense that the precision required t
 o guarantee a correct output depends on the condition number of the data a
 nd it is polynomially small. Its running time also depends on this conditi
 on but it is bounded by a singly exponential bound on the size of the inpu
 t out of a vanishingly small set of data. All algorithms previously propos
 ed for this problem have a complexity which is doubly exponential (and thi
 s is so for almost all data).\n\nThis is joint work with Felipe Cucker and
  Pierre Lairez.
LOCATION:MR14\, Centre for Mathematical Sciences
END:VEVENT
END:VCALENDAR