printlogo
ETH Zuerich - Homepage
 
Events | About Us | Staff
Contact | Sitemap | Help
Research | Teaching
Publications | Intranet
print
  
ETH Zurich - D-MATH - IFOR - Events 
IFOR
Events
Archive 2012
Archive 2011
Archive 2010
About Us
Staff
Research
Teaching
Publications

Events

Seminar

Mondays
September 23 - December 16, 2013
 Optimization and Applications
Time: 16.30-18.00 (Coffee 16.10-16.30)
Room: HG G 19.1, ETH Zurich (Zentrum)

More information & program

IFOR Talks

Wednesday
March 20, 2013		 Jan Vondrak, IBM Almaden Research Center, San Jose, USA
Submodular Functions and Their Applications
Time: 17:00-18:00
Room: 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.
 

Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne graphische Elemente dargestellt. Die Funktionalität der Website ist aber trotzdem gewährleistet. Wenn Sie diese Website regelmässig benutzen, empfehlen wir Ihnen, auf Ihrem Computer einen aktuellen Browser zu installieren. Weitere Informationen finden Sie auf
folgender Seite.

Important Note:
The content in this site is accessible to any browser or Internet device, however, some graphics will display correctly only in the newer versions of Netscape. To get the most out of our site we suggest you upgrade to a newer browser.
More information

© 2013 Mathematics Department | Imprint | Disclaimer | 28 May 2013
top