Thomas Baumbach Joachim Giesen Jana Grajetzki Lars Kühne Annemarie Kunze Soeren Laue Jens K. Müller

» Welcome » People » Soeren Laue

Sören Laue Senior Researcher Lehrstuhl für Theoretische Informatik II Fakultät für Mathematik und Informatik Friedrich-Schiller-Universität Jena Ernst-Abbe-Platz 2 D-07743 Jena Germany Office: 3311 Phone: +49 3641 9 46317 Fax: +49 3641 9 46322 Email: soeren.laue at uni-jena dot de

---

Research Interests

---

• Optimization Algorithms for Machine Learning

---

Publications

---

• S. Laue
  A Hybrid Algorithm for Convex Semidefinite Optimization
  In 29th International Conference on Machine Learning, ICML 2012.
  
  
• J. Giesen, M. Jaggi, and S. Laue
  Regularization Paths with Guarantees for Convex Semidefinite Optimization
  In 15th International Conference on Artificial Intelligence and Statistics, AISTATS 2012.
  
  
• G. Dinu, S. Thater, and S. Laue
  A Comparison of Models of Word Meaning in Context
  In NAACL 2012.
  
  
• J. Giesen, M. Jaggi, and S. Laue
  Approximating Parameterized Convex Optimization Problems
  To appear in ACM Transactions on Algorithms.
  
  An extended abstract appeared as:
  Approximating Parameterized Convex Optimization Problems
  In 18th Annual European Symposium on Algorithms, ESA 2010, LNCS. Springer 2010.
  
  
• S. Laue
  Geometric Set Cover and Hitting Sets for Polytopes in R^3
  In 25th Annual Symposium on Theoretical Aspects of Computer Science, STACS 2008.
  
  
• S. Funke , S. Laue, R. Naujoks , and Z. Lotker
  Power assignment problems in wireless communication: Covering points by disks, reaching few receivers quickly, and energy-efficient travelling salesman tours.
  Ad Hoc Networks 9(6): 1028-1035, 2011.
  
  An extended abstract appeared as:
  Power Assignment Problems in Wireless Communication: Covering Points by Disks, Reaching few Receivers Quickly, and Energy-efficient Travelling Salesman Tours.
  In 4th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2008, LNCS. Springer, 2008.
  
  
• S. Laue and D. Matijevic
  Approximating k-hop Minimum Spanning Trees in Euclidean Metrics
  Information Processing Letters, 107/3-4:96-101, 2008.
  
  An extended abstract appeared as:
  Approximating k-hop Minimum Spanning Trees in Euclidean Metrics
  In 19th Annual Canadian Conference on Computational Geometry, CCCG 2007.
  
  
• S. Funke , S. Laue, and R. Naujoks
  Minimum-Energy Broadcast with Few Senders.
  In 3rd IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2007, LNCS. Springer, 2007.
  
  
• S. Funke and S. Laue.
  Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets.
  In 24th Annual Symposium on Theoretical Aspects of Computer Science, STACS 2007, LNCS. Springer, 2007.
  
  
• F. Eisenbrand and S. Laue.
  A linear algorithm for integer programming in the plane.
  Mathematical Programming, 102(2):249-259, 2005.
  
  An extended abstract appeared as:
  A faster algorithm for two variable integer programming.
  In 14th Annual International Symposium on Algorithms and Computation, ISAAC 2003, LNCS. Springer, 2003.

---

Teaching

---

• Discrete and Experimental Optimization, Winter term 2011/2012
  
• Convex Optimization, Summer term 2011
• Algorithmics, Winter term 2010/2011
  
• Geometric Optimization, Summer term 2010
  
• Intensive Mini Course Introduction to Algorithms at the Department of Mathematics, University of Osijek, Croatia (April 2007)
  
• Intensive Mini Course Introduction to Algorithms at the Department of Mathematics, University of Osijek, Croatia (May 2006)
  

---

Education

---

• 2010 - present:
  Senior Researcher at the Institute for Theoretical Computer Science II , Universität Jena
• 2008 - 2010:
  PostDoc at the Institute for Theoretical Computer Science II , Universität Jena
• 2005 - 2008:
  Ph. D. student at the Max-Planck-Institut für Informatik , Saarbrücken
  
• 2001 - 2005:
  Student of computer science and mathematics at Universität des Saarlandes
  Diploma (Diplom) in computer science
  
• 1999 - 2001:
  Undergradute student of computer science, mathematics and physics at Universität Leipzig
  
• June 1998:
  Abitur at the Wilhelm-Ostwald-Gymnasium , Leipzig