491:
486:
481:
476:
231:
330:
248:
Together with James Lee and Prasad
Raghavendra, he showed that in some settings, the sum-of-squares hierarchy is the most general kind of
501:
461:
466:
242:
207:
163:
227:
179:
175:
171:
348:
276:
249:
167:
471:
195:
496:
199:
50:
419:
383:
367:
235:
211:
126:
93:
442:
446:
380:
STOC '15: Proceedings of the forty-seventh annual ACM symposium on Theory of
Computing
455:
203:
131:
416:
STOC '14: Proceedings of the forty-sixth annual ACM symposium on Theory of computing
294:
411:
375:
403:
256:
215:
183:
103:
35:
259:, he introduced a new and simple approach to parallel repetition theorems.
39:
110:
424:
388:
376:"Lower bounds on the size of semidefinite programming relaxations"
312:
146:
245:, for which they won the Michael and Shiela Held Prize.
182:. He is an associate professor of computer science at
116:
On the complexity of unique games and graph expansion
202:, where he obtained his PhD under the supervision of
194:
David
Steurer studied for a bachelor's degree at the
241:Together with Prasad Raghavendra, he developed the
141:
125:
109:
99:
89:
56:
46:
28:
21:
230:, giving an invited talk on the topic at the 2018
218:, where he became an associate professor in 2020.
382:. STOC. Portland, Oregon: ACM. pp. 567–576.
226:Steurer's work focuses on optimization using the
206:at 2010. He then spend two years as a postdoc at
75:ACM Dissertation Award Honorable Mention (2011)
331:"Invited Section Lectures - List of Speakers"
8:
412:"Analytical approach to parallel repetition"
277:"News from the National Academy of Sciences"
492:University of California, Berkeley faculty
72:Alfred P. Sloan Research Fellowship (2014)
18:
423:
418:. STOC. New York: ACM. pp. 624–633.
387:
268:
198:(2003–2006), and went on to study at
7:
487:21st-century American mathematicians
482:20th-century American mathematicians
63:Michael and Shiela Held Prize (2018)
14:
66:Amnon Pazy Memorial Award (2015)
477:University of Washington alumni
349:"Michael and Shiela Held Prize"
16:German-Swiss computer scientist
243:small set expansion hypothesis
208:Microsoft Research New England
164:theoretical computer scientist
1:
353:National Academy of Sciences
281:National Academy of Sciences
180:high-dimensional statistics
518:
502:Cornell University faculty
462:Indian computer scientists
172:hardness of approximation
137:
82:
445:publications indexed by
228:sum of squares technique
168:approximation algorithms
69:NSF CAREER Award (2014)
214:. In 2017 he moved to
196:University of Saarland
467:Indian mathematicians
200:Princeton University
51:Princeton University
368:Raghavendra, Prasad
283:. January 16, 2018.
236:Prasad Raghavendra
212:Cornell University
313:"curriculum vitæ"
210:, before joining
157:
156:
84:Scientific career
32:February 16, 1984
509:
430:
429:
427:
400:
394:
393:
391:
363:
357:
356:
345:
339:
338:
327:
321:
320:
309:
303:
302:
291:
285:
284:
273:
234:, together with
153:
150:
148:
127:Doctoral advisor
121:
94:Computer science
19:
517:
516:
512:
511:
510:
508:
507:
506:
452:
451:
439:
434:
433:
402:
401:
397:
365:
364:
360:
347:
346:
342:
329:
328:
324:
311:
310:
306:
293:
292:
288:
275:
274:
270:
265:
224:
192:
145:
119:
78:
47:Alma mater
42:
33:
24:
17:
12:
11:
5:
515:
513:
505:
504:
499:
494:
489:
484:
479:
474:
469:
464:
454:
453:
450:
449:
447:Google Scholar
438:
437:External links
435:
432:
431:
408:Steurer, David
395:
372:Steurer, David
358:
340:
322:
304:
286:
267:
266:
264:
261:
255:Together with
223:
220:
191:
188:
176:sum of squares
155:
154:
143:
139:
138:
135:
134:
129:
123:
122:
113:
107:
106:
101:
97:
96:
91:
87:
86:
80:
79:
77:
76:
73:
70:
67:
64:
60:
58:
54:
53:
48:
44:
43:
34:
30:
26:
25:
22:
15:
13:
10:
9:
6:
4:
3:
2:
514:
503:
500:
498:
495:
493:
490:
488:
485:
483:
480:
478:
475:
473:
472:Living people
470:
468:
465:
463:
460:
459:
457:
448:
444:
443:David Steurer
441:
440:
436:
426:
421:
417:
413:
409:
405:
399:
396:
390:
385:
381:
377:
374:(June 2015).
373:
369:
362:
359:
354:
350:
344:
341:
336:
332:
326:
323:
318:
317:David Steurer
314:
308:
305:
300:
296:
290:
287:
282:
278:
272:
269:
262:
260:
258:
253:
251:
246:
244:
239:
237:
233:
229:
221:
219:
217:
213:
209:
205:
204:Sanjeev Arora
201:
197:
189:
187:
185:
181:
177:
173:
169:
166:, working in
165:
161:
160:David Steurer
152:
144:
140:
136:
133:
132:Sanjeev Arora
130:
128:
124:
117:
114:
112:
108:
105:
102:
98:
95:
92:
88:
85:
81:
74:
71:
68:
65:
62:
61:
59:
55:
52:
49:
45:
41:
37:
31:
27:
23:David Steurer
20:
415:
410:(May 2014).
407:
398:
379:
371:
366:Lee, James;
361:
352:
343:
334:
325:
316:
307:
298:
295:"Professors"
289:
280:
271:
254:
247:
240:
225:
193:
162:is a German
159:
158:
115:
100:Institutions
83:
497:1984 births
404:Dinur, Irit
252:hierarchy.
456:Categories
299:ETH Zürich
263:References
257:Irit Dinur
216:ETH Zurich
184:ETH Zurich
104:ETH Zurich
425:1305.1979
389:1411.6317
190:Biography
149:.dsteurer
36:Heilbronn
335:ICM 2018
142:Website
40:Germany
178:, and
120:(2010)
118:
111:Thesis
90:Fields
57:Awards
420:arXiv
384:arXiv
222:Work
151:.org
29:Born
250:SDP
232:ICM
147:www
458::
414:.
406:;
378:.
370:;
351:.
333:.
315:.
297:.
279:.
238:.
186:.
174:,
170:,
38:,
428:.
422::
392:.
386::
355:.
337:.
319:.
301:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.