Further talks

Modal title

Modal content

Date / Time

Speaker

Title

Location

20 March 2013
17:00-18:00

Dr. Jan Vondrak
IBM Almaden Research Center, San Jose, USA

Details

Title	Submodular Functions and Their Applications
Speaker, Affiliation	Dr. Jan Vondrak, IBM Almaden Research Center, San Jose, USA
Date, Time	20 March 2013, 17:00-18:00
Location	HG G 43
Abstract	Submodular functions, a discrete analogue of convex functions, have played a fundamental role in combinatorial optimization since the 1970s. In the last decade, there has been renewed interest in submodular functions due to their interpretation as valuation functions of self-interested agents in algorithmic game theory. These developments have led to new questions as well as new algorithmic techniques. In this talk, we will discuss the concept of submodularity, its motivation and its unifying role in combinatorial optimization, as well as the evolution of the relevant algorithmic techniques. we will survey the state of the art in optimization of submodular functions, as well as selected applications in algorithmic game theory, social networks and machine learning, and some future challenges.

Submodular Functions and Their Applicationsread_more

Notes: wenn Sie möchten, können Sie den iCal/ics-Kalender abonnieren.

Archive: undefined undefined undefined undefined undefined undefined undefined undefined undefined undefined undefined undefined undefined