Department of Computer Science ETH Zurich
MSc Mathematics ETH
Sebastian Stich
mail sstich@inf.ethz.ch
url -
phone +41-44-632 43 29
fax +41-44-632 10 63
   

Institute of Theoretical Computer Science
ETH Zurich, CAB G 39.3
Universitätstr. 6
CH - 8092 Zürich


up print 
Home
Research
Education
People
Contact

PhD student in Prof. Emo Welzl's research group
and also member of Prof. Ivo Sbalzarini's MOSAIC group


Research:
Scientific interests:

  • algorithms, optimization and mathematics
  • (randomized) optimization for convex and non-convex problems
  • computational geometry of high-dimensional energy landscapes
  • bio-inspired black-box algorithms for optimization

My research is supported by the CG Learning project, which itself is supported by the FET (Future and Emerging Technologies) unit of the European Commission (EC) within the 7th Framework Programme of the EC under contract No. 255827.

Publications:

Posters:

Randomized Derivative-Free Optimization, a survery of different methods
Madalgo and CTIC Summer School, 2011

Drafts / Submitted / Various:

Optimization of Convex Functions with Random Pursuit (with Christian Lorenz Müller and Bernd Gärtner)
submitted, 2011
On Two Problems Regarding the Hamiltonian Cycle Game (with Dan Hefetz)
The Electronic Journal of Combinatorics, Volume 16(1), 2009

Theses:

Graph sparsification and applications,
Master thesis in Mathematics, March 2010
On two problems regarding the Hamilton Cycle Game,
Bachelor thesis, July 2008

Talks:

Convergence of Local Search
3 May 2012, Workshop on Theory of Randomized Search Heuristics (ThRaSH) 2012, Lille/Villeneuve d'Ascq, France
The Heavy Ball Method
3 April 2012, Mittagsseminar
Advertising Randomized derivative-free optimization
12 March 2012, The First ETH-Japan Workshop on Science and Computing, Engelberg, Switzerland
Gradient-free optimization with Random Pursuit
15 December 2011, CGLearning Review Meeting, Zürich, Switzerland
Dimension reduction with the Johnson-Lindenstrauss Lemma
29 September 2011, Mittagsseminar
Random derivative-free optimization of convex functions using a line search oracle
9 July 2011, Workshop on Theory of Randomized Search Heuristics (ThRaSH) 2011, Copenhagen, Danmark
Principles of self-adaptation in randomized optimization
16 December 2010, Mittagsseminar

Teaching:

Teaching Assistance:
Approximation Algorithms and Semidefinite Programming (main assistant), Spring 2012
Algorithms Lab, Fall 2011
Informatics for mathematics and physics students (in C++), Fall 2010
Analysis II for machine ingenieurs, Spring 2009
Analysis I for machine ingenieurs, Fall 2009
Analysis II, Spring 2008
Analysis I, Fall 2008
Complex Analysis, Fall 2007
28-Jul-2011