Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Algorithmic Methods in Combinatorial Discrepancy
Speaker:Nikhil Bansal
coming from:Eindhoven University of Technology.
Speakers Bio:Nikhil Bansal is a Professor in the Department of Mathematics and Computer Science at Eindhoven University of Technology.

He did his Bachelors in Computer Science from IIT Mumbai (1999) and obtained his PhD from Carnegie Mellon University in 2003. He worked at the IBM T.J. Watson Research Center until 2011, where he also managed the Algorithms group. He is broadly interested in theoretical computer science with focus on the design and analysis of algorithms. He has received several best paper awards for his work and he is on the editorial boards for several journals.
He is also the recipient of a NWO Vidi grant, an ERC consolidator grant and an NWO TOP grant.

Event Type:INF Distinguished Lecture Series
Visibility:D1, D2, D3, D4, D5, RG1, SWS, MMCI
We use this to send out email in the morning.
Level:Public Audience
Language:English
Date, Time and Location
Date:Thursday, 14 July 2016
Time:10:00
Duration:60 Minutes
Location:Saarbr├╝cken
Building:E1 4
Room:024
Abstract
Discrepancy theory is widely studied area in combinatorics, and has various applications in computer science to areas such as approximation algorithms, space-time lower bounds, geometric algorithms, numerical integration and so on.
In the last few years there has been remarkable progress in our understanding of algorithmic aspects of discrepancy.
In addition to leading to efficient algorithms for various problems where only non-constructive proofs were known before, these methods have also led to improved results and various new connections between discrepancy and convex geometry, optimization and probability.
In this talk, we will give an overview of some of these developments.
Contact
Name(s):Connie Balzert
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):

Created by:Connie Balzert/MPI-INF, 06/20/2016 04:27 PMLast modified by:Uwe Brahm/MPII/DE, 11/24/2016 04:13 PM
  • Connie Balzert, 06/20/2016 04:29 PM
  • Connie Balzert, 06/20/2016 04:27 PM -- Created document.