Slides

Below you can find slides of a selection of talks I gave.
  • Matroidal Degree-Bounded Minimum Spanning Trees [pdf]
    Presented in January 2012 at the Symposium on Discrete Algorithms (SODA) in Kyoto.
    Also presented in October 2011 in the Computer Science Department at the University of Illinois at Urbana Champaign, and at the OR Center at MIT.
  • Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes [pdf, short version pdf]
    Presented in April 2011 at the Theory Lunch seminar in Princeton, in May 2011 at the Optimization and Applications seminar at ETH Zurich, and in June 2011 at the Symposium on Theory of Computing (STOC) in San Jose.
  • Dependent Randomized Rounding via Exchange Properties of Combinatorial Structures [pdf]
    Presented in October 2010 at the Symposium on Foundations of Computer Science (FOCS) in Las Vegas.
  • Approximation Schemes for Multi-Budgeted Independence Systems [pdf]
    Presented in September 2010 at the European Symposium on Algorithms (ESA) in Liverpool.
    Also presented in August 2010 at EPFL, Lausanne, in September 2010 at ETH Zurich, and in November 2010 at the OR Center at MIT.
  • Dependent Randomized Rounding on the Spanning Tree Polytope with Applications in Multi-Objective Optimization [pdf]
    Presented in Mai 2011 at the IBM research center, Zurich.
    Also presented in Mai 2010 at the Department of Mathematics, ETH Zurich, and in April 2010 at the Minisymposium on Discrete Optimization in Graz.
  • A Flow Model Based on Polylinking Systems [pdf]
    Presented in August 2009 at the International Symposium on Mathematical Programming (ISMP) in Chicago.
    Also presented (with slightly different slides) in March 2009 at the IBM research center, New York, and in July 2009 at EPFL, Lausanne.
  • A Simple Proof for a Characterization of Sign-Central Matrices using Linear Duality [pdf]
    Presented in September 2008 at the conference Operations Research in Augsburg.
  • Network Flow Interdiction on Planar Graphs [pdf]
    Presented in March 2008 at the Optimization and Applications seminar at ETH Zurich.
  • Monte-Carlo Estimation of s-t Reliability in Acyclic Networks [pdf]
    Presented in October 2007 at the European Conference on Complex Systems (ECCS) in Dresden.
  • A Bound on the Collection of Edges in MST's of Fixed-Sized Subgraphs [pdf]
    Presented in December 2006 at the Theoretical Computer Science Seminar at ETH Zurich.
  • Complex Networks - an Overview [pdf]
    A short lecture I gave in January 2006 at the Institute of Operations Research at ETH Zurich.
  • Large scale stereo reconstruction by a minimum s-t cut formulation [pdf]
    A presentation on contents of my Master's thesis, given in March 2005 at EPFL, Lausanne.
    Also presented in January 2005 at ETH Zurich.

Posters