1<!DOCTYPE html> 2<html lang="en-us"> 3<head> 4 5 <meta charset="utf-8"> 6 <meta name="viewport" content="width=device-width, initial-scale=1"> 7 <meta http-equiv="X-UA-Compatible" content="IE=edge"> 8 <meta name="theme" content="hugo-academic"> 9 <meta name="generator" content="Hugo 0.60.1" /> 10 <meta name="author" content="Boaz Barak"> 11 <meta name="description" content="Gordon McKay Professor of Computer Science"> 12 13 <link rel="stylesheet" href="/css/highlight.min.css"> 14 <link rel="stylesheet" href="/css/bootstrap.min.css"> 15 <link rel="stylesheet" href="/css/all.css"> 16 <link rel="stylesheet" href="/css/academicons.min.css"> 17 <link rel="stylesheet" href="/css/hugo-academic.css"> 18 19 20 21 22 <link rel="canonical" href="/"> 23 <link rel="apple-touch-icon" sizes="57x57" href="/apple-touch-icon-57x57.png"> 24<link rel="apple-touch-icon" sizes="60x60" href="/apple-touch-icon-60x60.png"> 25<link rel="apple-touch-icon" sizes="72x72" href="/apple-touch-icon-72x72.png"> 26<link rel="apple-touch-icon" sizes="76x76" href="/apple-touch-icon-76x76.png"> 27<link rel="apple-touch-icon" sizes="114x114" href="/apple-touch-icon-114x114.png"> 28<link rel="apple-touch-icon" sizes="120x120" href="/apple-touch-icon-120x120.png"> 29<link rel="apple-touch-icon" sizes="144x144" href="/apple-touch-icon-144x144.png"> 30<link rel="apple-touch-icon" sizes="152x152" href="/apple-touch-icon-152x152.png"> 31<link rel="apple-touch-icon" sizes="180x180" href="/apple-touch-icon-180x180.png"> 32<link rel="icon" type="image/png" href="/favicon-32x32.png" sizes="32x32"> 33<link rel="icon" type="image/png" href="/android-chrome-192x192.png" sizes="192x192"> 34<link rel="icon" type="image/png" href="/favicon-96x96.png" sizes="96x96"> 35<link rel="icon" type="image/png" href="/favicon-16x16.png" sizes="16x16"> 36<link rel="manifest" href="/manifest.json"> 37<link rel="mask-icon" href="/safari-pinned-tab.svg" color="#5bbad5"> 38<meta name="msapplication-TileColor" content="#da532c"> 39<meta name="msapplication-TileImage" content="/mstile-144x144.png"> 40<meta name="theme-color" content="#ffffff"> 41 <title>Boaz Barak</title> 42 43 44</head> 45<body id="top"> 46 47 48 49<nav class="navbar navbar-default navbar-fixed-top" id="navbar-main"> 50 <div class="container"> 51 52 53 <div class="navbar-header"> 54 <button type="button" class="navbar-toggle collapsed" data-toggle="collapse" data-target=".navbar-collapse" aria-expanded="false"> 55 <span class="sr-only">Toggle navigation</span> 56 <span class="icon-bar"></span> 57 <span class="icon-bar"></span> 58 <span class="icon-bar"></span> 59 </button> 60 <a class="navbar-brand" href="/">Boaz Barak</a> 61 </div> 62 63 64 <div class="collapse navbar-collapse" id="#navbar-collapse-1"> 65 66 67 <ul class="nav navbar-nav navbar-right"> 68 69 <li class="nav-item"><a href="/#top">Home</a></li> 70 71 <li class="nav-item"><a href="/#news">News</a></li> 72 73 <li class="nav-item"><a href="/#publications">Publications</a></li> 74 75 <li class="nav-item"><a href="/#writing">Writing</a></li> 76 77 <li class="nav-item"><a href="/#teaching">Teaching</a></li> 78 79 <li class="nav-item"><a href="/#contact">Contact</a></li> 80 81 </ul> 82 83 </div> 84 </div> 85</nav> 86 87 88 89<span id="homepage" style="display: none"></span> 90 91 92 93 94 95 96 97 98 99 100<section id="bio" class="home-section"> 101 <div class="container"> 102 103 104<div class="row" itemprop="author" itemscope itemtype="https://schema.org/Person"> 105 <div class="col-xs-12 col-md-4"> 106 <div id="profile"> 107 108 <center><a href='/photo/'><img alt="Boaz Barak's photo" src='img/Boaz-by-Alma.jpg' width='200px' onmouseover="this.src='img/boaz-new-small.jpg'; document.getElementById('AlmaByline').innerHTML='Photo by Alma Barak';" onmouseout="this.src='img/Boaz-by-Alma.jpg'; document.getElementById('AlmaByline').innerHTML='Drawing by Alma Barak';" /></a> 109 110<br><small><font color="gray" id="AlmaByline">Drawing by Alma Barak</font></small> 111 112 </center> 113 114 115 116 <div class="portrait-title" align="left"> 117 <center><h2 itemprop="name">Boaz Barak</h2> 118 (In Hebrew: <span lang=he dir=rtl><b>בועז ברק</b></span> , <a href="/boaz_pronounce.m4a"><small>how to pronounce</small></a>)</center> 119 <br> 120 <br> 121 <h3>Gordon McKay Professor of Computer Science, Harvard John A. Paulson School of Engineering and Applied Sciences</h3> 122 <a href="/Bio">(short bio)</a> 123 </div> 124 <table> 125 <tr> 126 <td> 127 <i class="fa fa-envelope fa-4x" aria-hidden="true"></i> 128 </td> 129 <td align="left"> Email: <noscript><b>b</b><b>(-a-t-)</b><b>boaz</b><b>barak 130 (d-o-t)</b><b>org</b></noscript> 131
131<script language="JavaScript"> 132 <!-------------------------------------------------------------------- 133 var mydoar = "b(the_shtrudel_sign)boazbarakxorg"; 134 while(mydoar.indexOf("x")>-1) { mydoar = mydoar.replace("x","."); } 135 document.write("<a href=\"mailto:"+mydoar.replace("(the_shtrudel_sign)","@")+"\">"+mydoar.replace("(the_shtrudel_sign)","@")+"</a>"); 136 137 </script>
137 138 </td></tr> 139 140 <tr> 141 <td><i class="fa fa-envelope fa-4x" aria-hidden="true"></i></td> 142 <td align="left"> For Harvard (non DUS) related mails, please use 143 <noscript><b>boaz</b><b>(-a-t-)</b><b>seas</b> 144 <b>(d-o-t)</b><b>harvard</b><b>(d-o-t)edu</b></noscript> 145
145<script language="JavaScript"> 146 <!-------------------------------------------------------------------- 147 var mydoar = "boaz(the_shtrudel_sign)seasxharvardxedu"; 148 while(mydoar.indexOf("x")>-1) { mydoar = mydoar.replace("x","."); } 149 document.write("<a href=\"mailto:"+mydoar.replace("(the_shtrudel_sign)","@")+"\">"+mydoar.replace("(the_shtrudel_sign)","@")+"</a>"); 150 151 </script>
151 152 For DUS related mails use <a href="mailto:[email protected]">[email protected]</a>. 153 </td> 154 </tr> 155 156 <tr><td><i class="fa fa-envelope fa-4x" aria-hidden="true"></i></td> 157 <td align="left"> Please use 158 <noscript><b>reference</b><b>(-a-t-)</b><b>boaz</b><b>barak 159 (d-o-t)</b><b>org</b></noscript> 160
160<script language="JavaScript"> 161 <!-------------------------------------------------------------------- 162 var mydoar = "reference(the_shtrudel_sign)boazbarakxorg"; 163 while(mydoar.indexOf("x")>-1) { mydoar = mydoar.replace("x","."); } 164 document.write("<a href=\"mailto:"+mydoar.replace("(the_shtrudel_sign)","@")+"\">"+mydoar.replace("(the_shtrudel_sign)","@")+"</a>"); 165 166 </script>
166 167 or 168 <noscript><b>referee</b><b>(-a-t-)</b><b>boaz</b><b>barak 169 (d-o-t)</b><b>org</b></noscript> 170
170<script language="JavaScript"> 171 <!-------------------------------------------------------------------- 172 var mydoar = "referee(the_shtrudel_sign)boazbarakxorg"; 173 while(mydoar.indexOf("x")>-1) { mydoar = mydoar.replace("x","."); } 174 document.write("<a href=\"mailto:"+mydoar.replace("(the_shtrudel_sign)","@")+"\">"+mydoar.replace("(the_shtrudel_sign)","@")+"</a>"); 175 176 </script>
176 177 for reference letter or manuscript review requests respectively. 178 179 </td></tr> 180 181 <tr> 182 <td></td> <td align="left"><a href="https://windowsontheory.org/"><i class="fa fa-blog fa-2x"></i></a>   <a href="https://twitter.com/boazbaraktcs"><i class="fab fa-twitter fa-2x"></i></a>   <a rel="me" href="https://sigmoid.social/@boazbaraktcs"> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512" id="IconChangeColor" height="30" width="30"><path d="M480,173.59c0-104.13-68.26-134.65-68.26-134.65C377.3,23.15,318.2,16.5,256.8,16h-1.51c-61.4.5-120.46,7.15-154.88,22.94,0,0-68.27,30.52-68.27,134.65,0,23.85-.46,52.35.29,82.59C34.91,358,51.11,458.37,145.32,483.29c43.43,11.49,80.73,13.89,110.76,12.24,54.47-3,85-19.42,85-19.42l-1.79-39.5s-38.93,12.27-82.64,10.77c-43.31-1.48-89-4.67-96-57.81a108.44,108.44,0,0,1-1-14.9,558.91,558.91,0,0,0,96.39,12.85c32.95,1.51,63.84-1.93,95.22-5.67,60.18-7.18,112.58-44.24,119.16-78.09C480.84,250.42,480,173.59,480,173.59ZM399.46,307.75h-50V185.38c0-25.8-10.86-38.89-32.58-38.89-24,0-36.06,15.53-36.06,46.24v67H231.16v-67c0-30.71-12-46.24-36.06-46.24-21.72,0-32.58,13.09-32.58,38.89V307.75h-50V181.67q0-38.65,19.75-61.39c13.6-15.15,31.4-22.92,53.51-22.92,25.58,0,44.95,9.82,57.75,29.48L256,147.69l12.45-20.85c12.81-19.66,32.17-29.48,57.75-29.48,22.11,0,39.91,7.77,53.51,22.92Q399.5,143,399.46,181.67Z" id="mainIconPathAttribute" fill="#3399ff"></path></svg> </a>   <a href="https://github.com/boazbk/"><i class="fab fa-github fa-2x"></i></a></td> 183 184 185 186 </tr> 187 </table> 188 189 190 </ul> 191 <a href="/contact">More contact info and office hours</a> 192 </div> 193 </div> 194 195 <div class="visible-sm visible-xs"></div> 196 197 <div class="col-xs-12 col-md-8" itemprop="description"> 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 <table> 228 <tr style="vertical-align:top"> 229 <td style="vertical-align:top"> 230 <i class="fa fa-link" aria-hidden="true"></i> <b>Quick Links:</b> 231 </td> 232 <td style="horizontal-aign:left vertical-align:top"> 233 <p><a href="https://mlfoundations.org">ML Foundations</a> | <a href="https://boazbk.github.io/mltheoryseminar/">AI Safety</a> | <a href="https://introtcs.org">Intro TCS</a> | <a href="https://intensecrypto.org">Crypto</a> | <a href="https://theory.cs.princeton.edu/complexity/">Complexity</a></p> 234 235 </td> 236 </tr> 237 </table> 238 239 240 241 242 243 <p>I am a professor of Computer Science at Harvard University, as well as a member of the technical staff at OpenAI. Previously, I was a principal researcher at Microsoft Research New England, and before that I was an associate professor (with tenure) at Princeton University’s Computer Science department. I hold a Ph.D from the Weizmann Institute of Science, and was a postdoctoral fellow at the Institute for Advanced Study in Princeton.</p> 244 245<p><font color="#A41034"><strong>Starting in the Fall of 2025 I will be part time at Harvard as a Catalyst Professor and part time at OpenAI.</strong></font></p> 246 247<p>I am a theoretical computer scientist, and have worked on computational complexity, algorithms, cryptography, quantum computing. In recent years my focus has been on<a href="https://mlfoundations.org">foundations of machine learning</a> and safety of artificial intelligence systems.</p> 248 249<p><p>See also my <a href="cv.pdf"><b>curriculum vitae</b></a> and <a href="Bio/"><b>brief bio</b></a>. 250I also occasionally <a href="https://windowsontheory.org/">blog</a> and <a href="https://twitter.com/boazbaraktcs">tweet</a>.</p> 251 252<p><strong>Current activities:</strong> I am a co organizer of the <a href="https://mlfoundations.org">Harvard Machine Learning Foundations seminar</a> and a steering committee member and associate faculty of the <a href="https://www.harvard.edu/kempner-institute/">Kempner Institute for the Study of Natural and Artificial Intelligence</a>. Board member and co organizer of <a href="https://www.addiscoder.com/">Addis Coder</a> as well as <a href="https://jamcoders.org.jm/">Jam Coders</a>. See my <a href="cv.pdf"><b>CV</b></a> for past activities.</p> 253 254<p><strong>Past activities:</strong> I previously served on the editorial boards of the <a href="https://theoryofcomputing.org/">
254Theory of Computing Journal</a> (ToC) and the <a href="https://eccc.hpi-web.de/">Electronic Colloquium of Computational Complexity</a>, and on the scientific advisory boards of the wonderful <a href="https://quantamagazine.org/">Quanta Magazine</a> and the <a href="https://simons.berkeley.edu/">Simons Institute for the Theory of Computing</a>.</p> 255 256<p><strong>Current students:</strong> <a href="https://gahdritz.github.io/">Gustaf Ahdritz</a>, <a href="https://depenm.github.io/">Depen Morwani</a>, <a href="https://rosieyzh.github.io/">Rosie Zhao</a>, <a href="https://natalieabreu.github.io/website/">Natalie Abreu</a></p> 257 258<p><strong>Former students:</strong> <a href="https://syq2012.github.io/">Yueqi Sheng</a>, <a href="https://www.cs.bu.edu/~goldbe/">Sharon Goldberg</a> 259(co advised with <a href="https://www.cs.princeton.edu/%7Ejrex/">Jennifer Rexford</a>), <a href="https://www.irif.fr/~dxiao/">David Xiao</a> (co advised with <a href="https://www.math.ias.edu/%7Eavi/">Avi Wigderson</a>), 260<a href="https://www.cs.virginia.edu/~mohammad/">Mohammad Mahmoody</a>, 261<a href="https://mrtz.org/">Moritz Hardt</a>, 262Zhixian Lei, 263<a href="https://preetum.nakkiran.org/">Preetum Nakkiran</a> (co-advised with Madhu Sudan), <a href="https://yaminibansal.com/">Yamini Bansal</a> (co-advised with David Cox), 264<a href="https://cnchou.github.io/">Chi-Ning Chou</a>, 265<a href="https://vprayaag.github.io/">Prayaag Venkat</a>, <a href="https://www.galkaplun.com/">Gal Kaplun</a>.</p> 266 267<p><strong>Current postdocs:</strong> <a href="https://nikhilvyas.github.io/">Nikhil Vyas</a>, <a href="https://sjelassi.github.io/">Samy Jelassi</a>. I also work closely with <a href="https://www.harvard.edu/kempner-institute/2023/05/11/announcing-2023-kempner-institute-research-fellows/">Kempner Institute research fellows</a></p> 268 269<p><strong>Former postdocs:</strong> <a href="https://www.eng.tau.ac.il/~bennyap/">Benny 270Applebaum</a>, <a href="https://www.complexity.ethz.ch/people/holthoma">Thomas 271Holenstein</a>, <a href="https://research.microsoft.com/en-us/people/guyroth/">Guy 272Rothblum</a>, <a href="https://people.eecs.berkeley.edu/~tschramm/">Tselil Schramm</a>.</p> 273 274<p><strong>Former interns:</strong> <a href="https://mrtz.org/">Moritz Hardt</a>, <a href="https://www.cs.berkeley.edu/~jsherman/">Jonah Sherman</a>, <a href="https://www.cs.cmu.edu/~yuanzhou/">Yuan Zhou</a>, <A href="https://www.cs.columbia.edu/~liyang/">Li-Yang Tan</a> , Aaron Sidford, Aaron Potechin, <a href="https://www.cs.utexas.edu/~kothari/">Pravesh Kothari</a>, <a href="https://www.samuelbhopkins.com/">Sam Hopkins</a>.</p> 275 276<p><strong>Funding:</strong> I am currently supported by a Simons Investigator Fellowship, the Kempner Institute, NSF grant DMS-2134157, DARPA grant W911NF2010021,and DOE grant DE-SC0022199. I am also grateful for support from Oracle Labs and past support by the NSF, as well as the Packard and Sloan foundations and the BSF.</p> 277 278<p><strong>Want to work with me?</strong> At the moment I am not looking for students or postdocs to advise on my own, though am open to potentially co advising. I am interested in <a href="https://mlfoundations.org/">machine learning foundations</a>. In particular see the opportunities sections of the <a href="https://mlfoundations.org/#opportunities">ML foundations</a> and the <a href="https://www.harvard.edu/kempner-institute/opportunities/">Kempner Institute</a> websites. You can see this page for how to apply for <a href="https://gsas.harvard.edu/programs-of-study/all/computer-science">graduate studies in computer science</a>; we also have a new <a href="https://gsas.harvard.edu/programs-of-study/all/quantum-science-and-engineering">Quantum Science and Engineering program</a>. Please do not email me with your resume - if you are interested in working with me, you can indicate this on your application and it will get to me. We also have some <strong>postdoc positions</strong> in both the foundations of Machine Learning and theoretical CS. I typically announce any such positions on my <a href="https://windowsontheory.org/">blog</a> or <a href="https://twitter.com/boazbaraktcs">Twitter</a>, and post TCS positions on the <a href="https://cstheory-jobs.org/">TCS jobs</a> page. <a rel="me" href="https://twitter.com/boazbaraktcs">.</a><a rel="me" href="https://sigmoid.social/@boazbaraktcs">.</a><a rel="me" href="https://mastodon.online/@boazbaraktcs">.</a></p> 279 280<p><em>Personal:</em> I am married to <a href="https://riseptma.com">Ravit Barak</a>.</p> 281 282 283 <div class="row"> 284 285 286 287 288 289 </div> 290 291 </div> 292</div> 293 294 </div> 295</section> 296 297 298 299 300 301 302<section id="news" 303 class="home-section"> 304 <div class="container"> 305 <div class="row"> 306 <div class="col-xs-12 col-md-4"> 307 <h1> 308 <font color="#990000">News</font> 309 </h1> 310 </div> 311 <div class="col-xs-12 col-md-8"> 312 <ul> 313<li><p>From Fall 2025 I will be both at Harvard and at OpenAI.</p></li> 314 315<li><p>I am teaching <a href="https://boazbk.github.io/mltheoryseminar/">AI safety</a> in Fall 2025.</p></li> 316 317<li><p>See the <a href="https://mlfoundations.org">Harvard ML foundations group website</a> for our seminar and other activities in the foundations of machine learning. In particular the <strong>opportunities</strong> section there contains information about positions for undergraduate students, graduate students, postdocs, and faculty.</p></li> 318</ul> 319 320 </div> 321 </div> 322 </div> 323</section> 324 325 326 327 328 329<section id="publications" class="home-section"> 330 <div class="container"> 331 <div class="row"> 332 <div class="col-xs-12 col-md-4"> 333 <h1>Selected Publications</h1> 334 <p><a href="/Papers/">All publications <i class="fa fa-angle-double-right" style="padding-left: 5px;"></i></a></p> 335 </div> 336 <div class="col-xs-12 col-md-8"> 337
337<script type="text/javascript"> 338 339 function loadCSS(filename){ 340 341 var file = document.createElement("link"); 342 file.setAttribute("rel", "stylesheet"); 343 file.setAttribute("type", "text/css"); 344 file.setAttribute("href", filename); 345 346 if (typeof file !== "undefined") 347 document.getElementsByTagName("head")[0].appendChild(file); 348 } 349 350 351 352 loadCSS("css/bibBaseSelected.css"); 353 354</script>
354 355 356 Below are some of my papers, <a href="Papers/">click here</a> to see all my publications: 357 <p> 358 <p> 359 <div id="selected_publications"></div> 360 361 362 363 </div> 364 </div> 365 </div> 366</section> 367 368 369 370<section id="writing" 371 class="home-section"> 372 <div class="container"> 373 <div class="row"> 374 <div class="col-xs-12 col-md-4"> 375 <h1>Writing</h1> 376 <p><a href="/informal">All Writing <i class="fa fa-angle-double-right" style="padding-left: 5px;"></i></a></p> 377 </div> 378 <div class="col-xs-12 col-md-8"> 379 <p><p>I wrote a graduate textbook with Sanjeev Arora: <a href="https://www.cs.princeton.edu/theory/complexity/">Computational 380Complexity: A Modern Approach</a>. I am currently writing an undergraduate textbook: <a href="https://introtcs.org">Introduction to Theoretical Computer Science</a>. I also wrote extensive notes on <a href="https://intensecrypto">an intense introduction to cryptography</a> and on the <a href="https://sumofsquares.org">sum of squares algorithm</a> (with David Steurer). I occasionally blog on the <a href="https://windowsontheory.org">Windows on Theory blog</a> and <a href="https://twitter.com/boazbaraktcs">Tweet</a>.</p> 381 382<p>Some surveys and essays I wrote are below. See <a href="/informal/">here</a> for more of my less technical writing.</p> 383 384<ul> 385<li><p>Some blog posts on AI and AI safety (see more <a href="https://windowsontheory.org/category/philosophizing/">here</a> ):</p> 386 387<ul> 388<li><a href="https://windowsontheory.org/2025/01/24/six-thoughts-on-ai-safety/">Six thoughts on AI Safety</a></li> 389<li><a href="https://windowsontheory.org/2022/11/22/ai-will-change-the-world-but-wont-take-it-over-by-playing-3-dimensional-chess/">AI will change the world, but wonât take it over by playing â3-dimensional chessâ</a> 390<br /></li> 391</ul></li> 392 393<li><p><a href="https://windowsontheory.org/2022/06/20/the-uneasy-relationship-between-deep-learning-and-classical-statistics/">The uneasy relationship between deep learning and statistics</a> - blog post. See also my <a href="https://boazbk.github.io/mltheoryseminar/">deep learning foundations seminar</a>.</p></li> 394 395<li><p><a href="https://www.nature.com/articles/s41567-020-01126-7">Work with what you’ve got</a>, Nature Physics, January 21. (About experiments running the QAOA algorithm on near-term intermediate-scale noisy quantum devices (NISQ).</p></li> 396 397<li><p><a href="https://windowsontheory.org/2017/10/30/the-different-forms-of-quantum-computing-skepticism/">The different forms of quantum computing skepticism</a> - blog post. See also <a href="https://www.boazbarak.org/Papers/skeptics.pdf">pdf version</a></p></li> 398 399<li><p><a href="https://eccc.weizmann.ac.il/report/2017/065/">The Complexity of Public-Key Cryptography</a> - survey/tutorial on the computational assumptions landscape of cryptogrpahy. Written in honor of Oded Goldreich’s 60th birthday.</p></li> 400 401<li><p><a href="https://www.boazbarak.org/Papers/bayesian.pdf">Bayesianism, frequentism, and the planted clique, or do algorithms believe in unicorns?</a>, April 2016. See also <a href="https://windowsontheory.org/2016/04/13/bayesianism-frequentism-and-the-planted-clique-or-do-algorithms-believe-in-unicorns/">blog post</a> on windows of theory blog and <a href="https://www.youtube.com/watch?v=nc-ZozzaJ2Y&list=PLYbY2kg6Mm3O0u1uck3NEa_mz_oaRgJXs&index=2">video of a talk at Northwestern</a>.</p></li> 402 403<li><p><a href="https://windowsontheory.org/2017/08/16/men-in-computer-science/">Men in Computer Science</a> - blog post, August 2017.</p></li> 404 405<li><p><a href="https://cacm.acm.org/magazines/2016/3/198855-hopes-fears-and-software-obfuscation/fulltext">Hopes, Fears, and Software Obfuscation</a>, Communications of the ACM, March 2016. See also <a href="Papers/obfuscation-preprint.pdf">preprint version</a> and <a href="https://vimeo.com/154339241">video of short interview</a>.</p></li> 406 407<li><p><a href="https://windowsontheory.org/2016/02/07/speaking-about-unspeakables/">Speaking about unspeakables</a>, Harvard <a href="https://ltl2016.com/">Lectures that Last 2016</a>, February 2016, see also <a href="https://youtu.be/ZBFowd7-Vrs">video of lecture</a>.</p></li> 408 409<li><p><a href="https://windowsontheory.org/2013/10/07/structure-vs-combinatorics-in-computational-complexity/">Structure vs Combinatorics in Computational Complexity</a>, Windows on Theory blog, October 2013. See also <a href="https://eccc.hpi-web.de/report/2013/182/f">adapted version</a> in the bulletin of the European Association for Theoretical Computer Science.</p></li> 410 411<li><p><a href="https://windowsontheory.org/2012/07/31/truth-vs-proof-the-unique-games-conjecture-and-feiges-hypothesis/">Truth vs. Proof - the Unique Games Conjecture and Feige’s Hypothesis</a>, Windows on Theory blog, July 2012. See also <a href="https://www.boazbarak.org/Papers/truth-proof.pdf">adapted version</a> in logic in computer science column of the bulletin of the European Association for Theoretical Computer Science.</p></li> 412 413<li><p>My first publication: <a href="/commodore1988.png">tip for Ultima IV game</a>
413 in <a href="https://archive.org/details/18-commodore-magazine">Commodore Magazine</a>, June 1988.</p></li> 414</ul> 415 416 </div> 417 </div> 418 </div> 419</section> 420 421 422 423 424<section id="teaching" class="home-section"> 425 <div class="container"> 426 <div class="row"> 427 <div class="col-xs-12 col-md-4"> 428 <h1>Teaching</h1> 429 <p><a href="/Courses">All teaching <i class="fa fa-angle-double-right" 430 style="padding-left: 5px;"></i></a></p> 431 </div> 432 <div class="col-xs-12 col-md-8"> 433 <p>Here are some of the courses / lectures I (Co) taught (see <a href="Courses/">here</a> for all courses):</p> 434 435<ul> 436<li><p><a href="https://boazbk.github.io/mltheoryseminar/">Harvard CS 2881: AI Safety</a>, Fall 2025</p></li> 437 438<li><p><a href="https://boazbk.github.io/mltheoryseminar/">Harvard CS229br: Foundations of Deep Learning</a>, Spring 2021, Spring 2023</p></li> 439 440<li><p><a href="https://cs121.boazbarak.org">Harvard CS121: Introduction to Theoretical Computer Science</a> - Fall 2019, Fall 2018, Fall 2017, Fall 2022.</p></li> 441 442<li><p><a href="https://cs127.boazbarak.org">Harvard CS127: Cryptography</a>, Fall 2021, Spring 2020, Spring 2018, Spring 2016.</p></li> 443 444<li><p><a href="/fall18seminar">Harvard CS229r: Physics and Computation Seminar</a>, Fall 2018.</p></li> 445 446<li><p><a href="https://www.boazbarak.org/sos/">Harvard CS229r / MIT 6.S898: Proofs, beliefs and algorithms through the lens of Sum of Squares</a> - Fall 2016 - graduate course/seminar on the Sum of Squares algorithm.</p></li> 447 448<li><p><a href="https://addiscoder.com/">Addis Coder</a> -summer course on algorithms and coding for high school students in Ethiopia. See also <a href="https://jamcoders.org.jm/">Jam Coders</a> - a version of this course in Jamaica.</p></li> 449 450<li><p><a href="https://www.cs.princeton.edu/courses/archive/spring09/cos522/">Princeton COS 522 - (graduate) Computational Complexity</a> - Spring 2009</p></li> 451 452<li><p><a href="https://www.cs.princeton.edu/courses/archive/spring08/cos598D/">Princeton COS 598D - Mathematical Methods in Theoretical Computer Science</a> - Spring 2008</p></li> 453</ul> 454 455 </div> 456 </div> 457 </div> 458</section> 459 460 461 462 463 464 465 466 467<section id="contact" class="home-section"> 468 <div class="container"> 469 <div class="row"> 470 <div class="col-xs-12 col-md-4"> 471 <h1>Contact</h1> 472 <p><a href="/contact">Office hours <i class="fa fa-angle-double-right" style="padding-left: 5px;"></i></a></p> 473 </div> 474 <div class="col-xs-12 col-md-8"> 475
476<script src="/js/format-google-calendar.min.js"></script>
vendor: 1 bytes, line 476
476
477<script src="/js/jquery-3.3.1.min.js"></script>
vendor: 1 bytes, line 477
477
478<script src="/js/officeHours.js"></script>
478 479 480 481<table> 482 <tr> 483 <td> 484 <i class="fa fa-envelope fa-4x" aria-hidden="true"></i> 485 </td> 486 <td align="left"> Email: <noscript><b>b</b><b>(-a-t-)</b><b>boaz</b><b>barak 487 (d-o-t)</b><b>org</b></noscript> 488
488<script language="JavaScript"> 489 <!-------------------------------------------------------------------- 490 var mydoar = "b(the_shtrudel_sign)boazbarakxorg"; 491 while(mydoar.indexOf("x")>-1) { mydoar = mydoar.replace("x","."); } 492 document.write("<a href=\"mailto:"+mydoar.replace("(the_shtrudel_sign)","@")+"\">"+mydoar.replace("(the_shtrudel_sign)","@")+"</a>"); 493 494 </script>
494 . 495 For Harvard related mails (apart from DUS), please use 496 <noscript><b>boaz</b><b>(-a-t-)</b><b>seas</b> 497 <b>(d-o-t)</b><b>harvard</b><b>(d-o-t)edu</b></noscript> 498
498<script language="JavaScript"> 499 <!-------------------------------------------------------------------- 500 var mydoar = "boaz(the_shtrudel_sign)seasxharvardxedu"; 501 while(mydoar.indexOf("x")>-1) { mydoar = mydoar.replace("x","."); } 502 document.write("<a href=\"mailto:"+mydoar.replace("(the_shtrudel_sign)","@")+"\">"+mydoar.replace("(the_shtrudel_sign)","@")+"</a>"); 503 504 </script>
504 505 Any emails related to my role as DUS should be sent to <a href="mailto:[email protected]">[email protected]</a>. 506 507</td></tr> 508 509 <tr><td><i class="fa fa-envelope fa-4x" aria-hidden="true"></i></td> 510 <td align="left"> Please use 511 <noscript><b>reference</b><b>(-a-t-)</b><b>boaz</b><b>barak 512 (d-o-t)</b><b>org</b></noscript> 513
513<script language="JavaScript"> 514 <!-------------------------------------------------------------------- 515 var mydoar = "reference(the_shtrudel_sign)boazbarakxorg"; 516 while(mydoar.indexOf("x")>-1) { mydoar = mydoar.replace("x","."); } 517 document.write("<a href=\"mailto:"+mydoar.replace("(the_shtrudel_sign)","@")+"\">"+mydoar.replace("(the_shtrudel_sign)","@")+"</a>"); 518 519 </script>
519 520 or 521 <noscript><b>referee</b><b>(-a-t-)</b><b>boaz</b><b>barak 522 (d-o-t)</b><b>org</b></noscript> 523
523<script language="JavaScript"> 524 <!-------------------------------------------------------------------- 525 var mydoar = "referee(the_shtrudel_sign)boazbarakxorg"; 526 while(mydoar.indexOf("x")>-1) { mydoar = mydoar.replace("x","."); } 527 document.write("<a href=\"mailto:"+mydoar.replace("(the_shtrudel_sign)","@")+"\">"+mydoar.replace("(the_shtrudel_sign)","@")+"</a>"); 528 529 </script>
529 530 for reference letter or manuscript review requests respectively. <small><font color="gray">(emails to these addresses are forwarded to my main inbox, but are also tagged appropriately so I don't lose track of them. Emails to the reference address are also forwarded to my faculty coordinator.)</font></small> 531 </td></tr> 532 <tr> 533 <td> 534 <i class="fa fa-calendar fa-fw fa-4x" aria-hidden="true"></i> 535 </td> 536 <td align="left"> 537 538 <p class="tightpara" id="officehours"> 539 <b>Upcoming office hours:</b> <a href="/contact/#officehours">(see all hours and schedule appointments)</a> 540 <ul id="officehours-past" style="display:none;"> <li>dummy</li></ul> 541 <ul id="officehours-upcoming"> <li id='no-upcoming-hours'><i>Loading...</i> </li></ul> 542 </p> 543 544 545 546 547 </td> 548 </tr> 549 550 <tr> 551 <td> 552 <i class="fa fa-map fa-fw fa-4x" aria-hidden="true"></i> 553 </td> 554 <td align="left"> 555 <b>Physical Location:</b> Office 3.309 in <a href="https://www.seas.harvard.edu/about-us/visit-us/allston/science-engineering-complex">Harvard Allston SEC 556 complex</a>, 150 Western Avenue, Boston, MA. 557 </td> 558 </tr> 559 <tr> 560 561 562 <tr> 563 <td> 564 <i class="fa fa-gift fa-fw fa-4x" aria-hidden="true"></i> 565 </td> 566 <td align="left"> 567 <b>Mailing Address:</b> Professor Boaz Barak, Harvard University SEAS, SEC Building Office 3.309, 150 Western Avenue, Boston, MA 02134 568 </td> 569 </tr> 570 <tr> 571 <td> 572 <i class="fa fa-user fa-fw fa-4x" aria-hidden="true"></i> 573 </td> 574 <td align="left"> 575 <b>Administrative assistant:</b> Kristin Maple , <a href="[email protected]">[email protected]</a> 576 </td> 577 </tr> 578 <tr> 579 <td> 580 <i class="fa fa-phone fa-fw fa-4x" aria-hidden="true"></i> 581 </td> 582 <td align="left"> 583 <b>Phone:</b> (617) 496-1004 <small><font color="gray">(I prefer email)</font></small> 584 </td> 585 </tr> 586 587</table> 588 589 </div> 590 </div> 591 </div> 592</section>
593<script> 594 595document.old_write=document.write; 596window._bufferedText=''; 597document.write=function(text) { 598 window._bufferedText+=text; 599} 600</script>
600 601
602<script src="https://bibbase.org/show?bib=www.boazbarak.org%2Fboaz.bib&jsonp=1&filter=selected:yes&group0=selected&css=https://www.boazbarak.org/bibBaseSelected.css"></script>
602 603 604
605<script> 606document.write=document.old_write; 607var div = document.getElementById('selected_publications'); 608div.innerHTML = window._bufferedText; 609</script>
609 610 611<footer class="site-footer"> 612 <div class="container"> 613 <p class="powered-by"> 614 615 © 2017-2021 Boaz Barak · 616 Powered by the <a href="https://github.com/gcushen/hugo-academic" target="_blank">Academic theme</a> for <a href="https://gohugo.io" target="_blank">Hugo</a>. 617 <span class="pull-right"><a href="#" id="back_to_top"><span class="button_icon"><i class="fa fa-chevron-up fa-2x" aria-hidden="true"></i></span></a></span> 618 619 </p> 620 </div> 621</footer> 622 623 624
624<script src="//cdnjs.cloudflare.com/ajax/libs/gsap/1.18.4/TweenMax.min.js"></script>
624 625
625<script src="//cdnjs.cloudflare.com/ajax/libs/gsap/latest/plugins/ScrollToPlugin.min.js"></script>
625 626
626<script src="/js/jquery-1.12.3.min.js"></script>
626 627
627<script src="/js/bootstrap.min.js"></script>
627 628
628<script src="/js/hugo-academic.js"></script>
628 629 630 631 632
632<script>
vendor: 385 bytes, lines 632-638
632 633 (function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){ 634 (i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o), 635 m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m) 636 })(window,document,'script','https://www.google-analytics.com/analytics.js','ga'); 637 638 ga('create', '
638UA-79165965-1
vendor: 22 bytes, lines 638-639
638', 'auto'); 639
639ga('set', 'anonymizeIp', true); 640 ga('send', 'pageview'); 641 642 </script>
642 643 644 645 646 647
647<script src="//cdnjs.cloudflare.com/ajax/libs/highlight.js/9.3.0/highlight.min.js"></script>
647 648
648<script>hljs.initHighlightingOnLoad();</script>
648 649 650 651 652 653 </body> 654</html> 655
Line numbers count LF bytes from the start of the resource, as the search results do. Vendor segments are library code the classifier recognised; they are stored but not indexed. Bytes are shown as Latin1 characters, one per byte.