CINXE.COM

<!doctype html><html lang="en" class="overflow-y-scroll-ns"><head><meta charSet="utf-8"/><meta name="description" content="David Steurer is an associate professor at ETH Zurich. He investigates the power and limitations of mathematical relaxations for basic optimization and estimation problems. His current focus is on the sum-of-squares method and the Unique Games Conjecture with applications to estimation problems that arise in machine learning. "/><meta name="viewport" content="width=device-width, initial-scale=1"/><link rel="icon" href="/images/eth.jpg"/><title>David Steurer: courses</title><style>@font-face{font-family:KaTeX_AMS;src:url(../katex/dist/fonts/KaTeX_AMS-Regular.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_AMS-Regular.woff) format("woff"),url(../katex/dist/fonts/KaTeX_AMS-Regular.ttf) format("truetype");font-weight:400;font-style:normal;font-display:swap}@font-face{font-family:KaTeX_Caligraphic;src:url(../katex/dist/fonts/KaTeX_Caligraphic-Bold.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Caligraphic-Bold.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Caligraphic-Bold.ttf) format("truetype");font-weight:700;font-style:normal;font-display:swap}@font-face{font-family:KaTeX_Caligraphic;src:url(../katex/dist/fonts/KaTeX_Caligraphic-Regular.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Caligraphic-Regular.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Caligraphic-Regular.ttf) format("truetype");font-weight:400;font-style:normal;font-display:swap}@font-face{font-family:KaTeX_Fraktur;src:url(../katex/dist/fonts/KaTeX_Fraktur-Bold.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Fraktur-Bold.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Fraktur-Bold.ttf) format("truetype");font-weight:700;font-style:normal;font-display:swap}@font-face{font-family:KaTeX_Fraktur;src:url(../katex/dist/fonts/KaTeX_Fraktur-Regular.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Fraktur-Regular.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Fraktur-Regular.ttf) format("truetype");font-weight:400;font-style:normal;font-display:swap}@font-face{font-family:KaTeX_Main;src:url(../katex/dist/fonts/KaTeX_Main-Bold.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Main-Bold.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Main-Bold.ttf) format("truetype");font-weight:700;font-style:normal;font-display:swap}@font-face{font-family:KaTeX_Main;src:url(../katex/dist/fonts/KaTeX_Main-BoldItalic.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Main-BoldItalic.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Main-BoldItalic.ttf) format("truetype");font-weight:700;font-style:italic;font-display:swap}@font-face{font-family:KaTeX_Main;src:url(../katex/dist/fonts/KaTeX_Main-Italic.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Main-Italic.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Main-Italic.ttf) format("truetype");font-weight:400;font-style:italic;font-display:swap}@font-face{font-family:KaTeX_Main;src:url(../katex/dist/fonts/KaTeX_Main-Regular.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Main-Regular.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Main-Regular.ttf) format("truetype");font-weight:400;font-style:normal;font-display:swap}@font-face{font-family:KaTeX_Math;src:url(../katex/dist/fonts/KaTeX_Math-BoldItalic.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Math-BoldItalic.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Math-BoldItalic.ttf) format("truetype");font-weight:700;font-style:italic;font-display:swap}@font-face{font-family:KaTeX_Math;src:url(../katex/dist/fonts/KaTeX_Math-Italic.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Math-Italic.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Math-Italic.ttf) format("truetype");font-weight:400;font-style:italic;font-display:swap}@font-face{font-family:"KaTeX_SansSerif";src:url(../katex/dist/fonts/KaTeX_SansSerif-Bold.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_SansSerif-Bold.woff) format("woff"),url(../katex/dist/fonts/KaTeX_SansSerif-Bold.ttf) format("truetype");font-weight:700;font-style:normal;font-display:swap}@font-face{font-family:"KaTeX_SansSerif";src:url(../katex/dist/fonts/KaTeX_SansSerif-Italic.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_SansSerif-Italic.woff) format("woff"),url(../katex/dist/fonts/KaTeX_SansSerif-Italic.ttf) format("truetype");font-weight:400;font-style:italic;font-display:swap}@font-face{font-family:"KaTeX_SansSerif";src:url(../katex/dist/fonts/KaTeX_SansSerif-Regular.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_SansSerif-Regular.woff) format("woff"),url(../katex/dist/fonts/KaTeX_SansSerif-Regular.ttf) format("truetype");font-weight:400;font-style:normal;font-display:swap}@font-face{font-family:KaTeX_Script;src:url(../katex/dist/fonts/KaTeX_Script-Regular.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Script-Regular.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Script-Regular.ttf) format("truetype");font-weight:400;font-style:normal;font-display:swap}@font-face{font-family:KaTeX_Size1;src:url(../katex/dist/fonts/KaTeX_Size1-Regular.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Size1-Regular.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Size1-Regular.ttf) format("truetype");font-weight:400;font-style:normal;font-display:swap}@font-face{font-family:KaTeX_Size2;src:url(../katex/dist/fonts/KaTeX_Size2-Regular.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Size2-Regular.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Size2-Regular.ttf) format("truetype");font-weight:400;font-style:normal;font-display:swap}@font-face{font-family:KaTeX_Size3;src:url(../katex/dist/fonts/KaTeX_Size3-Regular.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Size3-Regular.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Size3-Regular.ttf) format("truetype");font-weight:400;font-style:normal;font-display:swap}@font-face{font-family:KaTeX_Size4;src:url(../katex/dist/fonts/KaTeX_Size4-Regular.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Size4-Regular.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Size4-Regular.ttf) format("truetype");font-weight:400;font-style:normal;font-display:swap}@font-face{font-family:KaTeX_Typewriter;src:url(../katex/dist/fonts/KaTeX_Typewriter-Regular.woff2) format("woff2"),url(../katex/dist/fonts/KaTeX_Typewriter-Regular.woff) format("woff"),url(../katex/dist/fonts/KaTeX_Typewriter-Regular.ttf) format("truetype");font-weight:400;font-style:normal;font-display:swap} /*! TACHYONS v4.12.0 | http://tachyons.io */ /*! normalize.css v8.0.0 | MIT License | github.com/necolas/normalize.css */html{line-height:1.15;-webkit-text-size-adjust:100%}body{margin:0}h1{font-size:2em;margin:.67em 0}hr{box-sizing:content-box;height:0;overflow:visible}a{background-color:transparent}::-webkit-file-upload-button{-webkit-appearance:button;font:inherit}a,article,body,div,footer,h1,html,li,main,nav,p,ul{box-sizing:border-box}.bb{border-bottom-style:solid;border-bottom-width:1px}.b--black-10{border-color:rgba(0,0,0,.1)}.cf:after,.cf:before{content:" ";display:table}.cf:after{clear:both}.cf{*zoom:1}.db{display:block}.dib{display:inline-block}.flex{display:flex}.flex-column{flex-direction:column}.justify-center{justify-content:center}.fl{float:left;_display:inline}.sans-serif{font-family:-apple-system,BlinkMacSystemFont,avenir next,avenir,helvetica neue,helvetica,ubuntu,roboto,noto,segoe ui,arial,sans-serif}.b{font-weight:700}.min-vh-100{min-height:100vh}.lh-title{line-height:1.25}.lh-copy{line-height:1.5}.link{text-decoration:none}.link,.link:active,.link:focus,.link:hover,.link:link,.link:visited{transition:color .15s ease-in}.link:focus{outline:1px dotted currentColor}.list{list-style-type:none}.mw7{max-width:48rem}.w-100{width:100%}.dark-gray{color:#333}.gray{color:#777}.dark-blue{color:#00449e}.blue{color:#357edd}.bg-white{background-color:#fff}.hover-dark-blue:focus,.hover-dark-blue:hover{color:#00449e}.pl0{padding-left:0}.pt3{padding-top:1rem}.ph2{padding-left:.5rem;padding-right:.5rem}.ma0{margin:0}.mr2{margin-right:.5rem}.mb2{margin-bottom:.5rem}.mb3{margin-bottom:1rem}.mt0{margin-top:0}.mv4{margin-top:2rem;margin-bottom:2rem}.underline{text-decoration:underline}.f3{font-size:1.5rem}.f5{font-size:1rem}.center{margin-right:auto;margin-left:auto}@media screen and (min-width:30em){.w-third-ns{width:33.33333%}.w-two-thirds-ns{width:66.66667%}.overflow-y-scroll-ns{overflow-y:scroll}.ph3-ns{padding-left:1rem;padding-right:1rem}}.underline{text-decoration-color:rgba(0,105,180,.5);text-decoration-thickness:.1em}.blue{color:#0069b4}.dark-blue,.hover-dark-blue:hover{color:#1f407a}</style></head><body><div id="main" class="mw7 center ph2 ph3-ns pt3 dark-gray bg-white sans-serif flex flex-column min-vh-100"><nav class="cf mb3 sans-serif lh-copy"><div class="fl w-third-ns w-100"><span class="dark-blue b">David Steurer</span></div><div class="fl w-two-thirds-ns w-100"><ul class="list dib pl0 ma0"><li class="dib mr2"><a href="/" class="link underline hover-dark-blue blue">home</a></li><li class="dib mr2"><a href="/papers/" class="link underline hover-dark-blue blue">papers</a></li><li class="dib mr2"><a href="/talks/" class="link underline hover-dark-blue blue">talks</a></li><li class="dib mr2"><a href="/cv/" class="link underline hover-dark-blue blue">c.v.</a></li><li class="dib mr2"><span class="dark-gray">courses</span></li><li class="dib mr2"><a href="/contact/" class="link underline hover-dark-blue blue">contact</a></li></ul></div></nav><main style="flex:1"><article class="lh-copy"><h1 class="lh-title f3 dark-blue">ETH Zurich</h1><p class="mt0 mb2"><span class="gray">undergraduate</span><br/><span class="b dark-gray">Algorithms and Data Structures</span><br/><a href="https://www.cadmo.ethz.ch/education/lectures/HS20/DA/index.html" class="link underline hover-dark-blue blue">Fall 2020</a> (co-taught with M. Püschel), <a href="https://www.cadmo.ethz.ch/education/lectures/HS19/DA/index.html" class="link underline hover-dark-blue blue">Fall 2019</a> (co-taught with M. Püschel), <a href="https://www.cadmo.ethz.ch/education/lectures/HS18/DA/index.html" class="link underline hover-dark-blue blue">Fall 2018</a> (co-taught with M. Püschel), <a href="https://www.cadmo.ethz.ch/education/lectures/HS17/DA/index.html" class="link underline hover-dark-blue blue">Fall 2017</a> (co-taught with M. Püschel and P. Widmayer)</p><p class="mt0 mb2"><span class="gray">undergraduate</span><br/><span class="b dark-gray">Algorithms, Probability, and Computing</span><br/><a href="https://www.ti.inf.ethz.ch/ew/courses/APC20/index.html" class="link underline hover-dark-blue blue">Fall 2020</a> (co-taught with B. Gärtner, M. Ghaffari, and R. Kyng), <a href="https://www.ti.inf.ethz.ch/ew/courses/APC19/index.html" class="link underline hover-dark-blue blue">Fall 2019</a> (co-taught with B. Gärtner, M. Ghaffari, and A. Steger), <a href="https://www.ti.inf.ethz.ch/ew/courses/APC18/index.html" class="link underline hover-dark-blue blue">Fall 2018</a> (co-taught with M. Ghaffari, A. Steger, E. Welzl, and P. Widmayer), <a href="https://www.ti.inf.ethz.ch/ew/courses/APC17/index.html" class="link underline hover-dark-blue blue">Fall 2017</a> (co-taught with M. Ghaffari, A. Steger, E. Welzl, and P. Widmayer)</p><p class="mt0 mb2"><span class="gray">graduate</span><br/><span class="b dark-gray">Optimization for Data Science</span><br/><a href="https://www.ti.inf.ethz.ch/ew/courses/ODS20/index.html" class="link underline hover-dark-blue blue">Spring 2020</a> (co-taught with B. Gärtner), <a href="https://www.ti.inf.ethz.ch/ew/courses/ODS19/index.html" class="link underline hover-dark-blue blue">Spring 2019</a> (co-taught with B. Gärtner), <a href="https://www.ti.inf.ethz.ch/ew/courses/ODS18/index.html" class="link underline hover-dark-blue blue">Spring 2018</a> (co-taught with B. Gärtner)</p><p class="mt0 mb2"><span class="gray">graduate</span><br/><span class="b dark-gray">Seminar in Theoretical Computer Science</span><br/><a href="https://www.ti.inf.ethz.ch/ew/mise/mittagssem.html?action=show&what=list&year=2020" class="link underline hover-dark-blue blue">Fall 2020</a>, <a href="https://www.ti.inf.ethz.ch/ew/mise/mittagssem.html?action=show&what=list&year=2020" class="link underline hover-dark-blue blue">Spring 2020</a>, <a href="https://www.ti.inf.ethz.ch/ew/mise/mittagssem.html?action=show&what=list&year=2019" class="link underline hover-dark-blue blue">Fall 2019</a>, <a href="https://www.ti.inf.ethz.ch/ew/mise/mittagssem.html?action=show&what=list&year=2019" class="link underline hover-dark-blue blue">Spring 2019</a></p><h1 class="lh-title f3 dark-blue">Princeton University</h1><p class="mt0 mb2"><span class="gray">COS 597F—graduate seminar</span><br/><span class="b dark-gray">Proofs, beliefs, and algorithms through the lens of sum-of-squares</span><br/><a href="http://sos16.dsteurer.org/" class="link underline hover-dark-blue blue">Fall 2016</a> (co-taught with Pravesh Kothari)</p><h1 class="lh-title f3 dark-blue">Cornell University</h1><p class="mt0 mb2"><span class="gray">CS 4814—undergraduate</span><br/><span class="b dark-gray">Introduction to Computational Complexity</span><br/><a href="http://toc15.dsteurer.org/" class="link underline hover-dark-blue blue">Fall 2015</a></p><p class="mt0 mb2"><span class="gray">CS 4820—undergraduate</span><br/><span class="b dark-gray">Introduction to Analysis of Algorithms</span><br/><a href="http://www.cs.cornell.edu/courses/cs4820/2015sp/" class="link underline hover-dark-blue blue">Spring 2015</a> (co-taught with Éva Tardos), <a href="http://www.cs.cornell.edu/courses/cs4820/2014sp/" class="link underline hover-dark-blue blue">Spring 2014</a> (co-taught with Robert D. Kleinberg)</p><p class="mt0 mb2"><span class="gray">CS 7800—graduate seminar</span><br/><span class="b dark-gray">Constraint Satisfaction — Approximation and Hardness</span><br/><a href="https://piazza.com/cornell/spring2013/cs7800/home" class="link underline hover-dark-blue blue">Spring 2013</a></p><p class="mt0 mb2"><span class="gray">CS 4810—undergraduate</span><br/><span class="b dark-gray">Introduction to Theory of Computing</span><br/><a href="http://dsteurer.org/toc13/" class="link underline hover-dark-blue blue">Fall 2013</a></p><p class="mt0 mb2"><span class="gray">CS 6810—graduate</span><br/><span class="b dark-gray">Theory of Computing</span><br/><a href="http://complexity16.dsteurer.org/" class="link underline hover-dark-blue blue">Spring 2016</a>, <a href="http://dsteurer.org/complexity12/" class="link underline hover-dark-blue blue">Fall 2012</a></p><p class="mt0 mb2"><span class="gray">CS 7890—graduate seminar</span><br/><span class="b dark-gray">Theory Seminar</span><br/><a href="http://www.cs.cornell.edu/courses/cs7890/2016sp/" class="link underline hover-dark-blue blue">Spring 2016</a>, <a href="http://www.cs.cornell.edu/courses/cs7890/2015fa/" class="link underline hover-dark-blue blue">Fall 2015</a>, <a href="http://www.cs.cornell.edu/courses/cs7890/2015sp/" class="link underline hover-dark-blue blue">Spring 2015</a>, <a href="http://www.cs.cornell.edu/courses/cs7890/2014sp/" class="link underline hover-dark-blue blue">Spring 2014</a>, <a href="http://www.cs.cornell.edu/courses/cs7890/2013fa/" class="link underline hover-dark-blue blue">Fall 2013</a>, <a href="http://www.cs.cornell.edu/courses/cs7890/2013sp/" class="link underline hover-dark-blue blue">Spring 2013</a>, <a href="http://www.cs.cornell.edu/courses/cs7890/2012fa/" class="link underline hover-dark-blue blue">Fall 2012</a></p></article></main><footer><hr class="mv4 bb b--black-10"/><ul class="list db flex justify-center pl0 ma0 lh-copy sans-serif mv4 f5"><li class="dib mr2"><a href="/" class="link underline hover-dark-blue blue">home</a></li><li class="dib mr2"><a href="/papers/" class="link underline hover-dark-blue blue">papers</a></li><li class="dib mr2"><a href="/talks/" class="link underline hover-dark-blue blue">talks</a></li><li class="dib mr2"><a href="/cv/" class="link underline hover-dark-blue blue">c.v.</a></li><li class="dib mr2"><a href="/courses/" class="link underline hover-dark-blue blue">courses</a></li><li class="dib mr2"><a href="/contact/" class="link underline hover-dark-blue blue">contact</a></li><li class="dib mr2"><a href="/events/" class="link underline hover-dark-blue blue">events</a></li></ul></footer></div></body></html>