BEGIN:VCALENDAR VERSION:2.0 PRODID:-//Drupal iCal API//EN X-WR-CALNAME:Events items teaser X-WR-TIMEZONE:America/Toronto BEGIN:VTIMEZONE TZID:America/Toronto X-LIC-LOCATION:America/Toronto BEGIN:DAYLIGHT TZNAME:EDT TZOFFSETFROM:-0500 TZOFFSETTO:-0400 DTSTART:20200308T070000 END:DAYLIGHT BEGIN:STANDARD TZNAME:EST TZOFFSETFROM:-0400 TZOFFSETTO:-0500 DTSTART:20191103T060000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT UID:68332e969f2c7 DTSTART;TZID=America/Toronto:20200717T153000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20200717T153000 URL:/combinatorics-and-optimization/events/tutte-colloq uium-shachar-lovett SUMMARY:Tutte Colloquium - Shachar Lovett CLASS:PUBLIC DESCRIPTION:Summary \n\nTITLE: Point Location and Active Learning - Learni ng Halfspaces\nAlmost Optimally\n\nSpeaker:\n Shachar Lovett\n\nAffiliatio n:\n UC San Diego\n\nZoom:\n Please email Emma Watson\n\nABSTRACT:\n\nThe point location problem is a central problem in computational\ngeometry. I t asks\, given a known partition of R^d by n hyperplanes\,\nand an unknown input point\, to find the cell in the partition to which\nthe input point belongs. The access to the input is via linear\nqueries. A linear query i s specified by an hyperplane\, and the result\nof the query is which side of the hyperplane the input point lies in.\n DTSTAMP:20250525T145206Z END:VEVENT END:VCALENDAR