Fall 2017

Fast Iterative Methods in Optimization

Oct. 2Oct. 6, 2017

Add to Calendar


Alexandr Andoni (Columbia University; chair), Maryam Fazel (University of Washington), Aleksander Mądry (Massachusetts Institute of Technology), Lorenzo Orecchia (Boston University), Benjamin Recht (UC Berkeley), Yinyu Ye (Stanford University)

Iterative methods have been greatly influential in continuous optimization. In fact, almost all algorithms in that field are iterative in nature. Recently, a confluence of ideas from optimization and theoretical computer science has led to breakthroughs in terms of new understanding and running time bound improvements for some of the classic iterative continuous optimization primitives. In this workshop we explore these advances as well as new directions that they have opened up. Some of the specific topics that this workshop plans to cover are: advanced first-order methods (non-smooth optimization, regularization and preconditioning), structured optimization, fast LP/SDP solvers, advances in interior point methods and fast streaming/sketching techniques. One of the key themes that will be highlighted is how combining the continuous and discrete points of view can often allow one to achieve near-optimal running time bounds.

Enquiries may be sent to the organizers workshop_opt2 [at] lists [dot] simons [dot] berkeley [dot] edu (at this address).

Registration is now closed.

Invited Participants: 

Farid Alizadeh (Rutgers University), Zeyuan Allen-Zhu (Microsoft Research), Jason Altschuler (MIT), Nima Anari (Stanford University), Kyriakos Axiotis (MIT), Afonso Bandeira (Courant Institute of Mathematical Sciences, NYU), Nikhil Bansal (Eindhoven University of Technology), Manuel Blum (Carnegie Mellon University), Sébastien Bubeck (Microsoft Research), Charlie Carlson (University of Illinois Urbana Champaign), Deeparnab Chakrabarty (Dartmouth College), Parinya Chalermsook (Aalto University), Moses Charikar (Stanford University), Ken Clarkson (IBM Almaden), Damek Davis (Cornell University), Jelena Diakonikolas (Boston University), Reza Eghbali (University of Washington), Friedrich Eisenbrand (École Polytechnique Fédérale de Lausann), Alina Ene (Boston University), Maryam Fazel (University of Washington), Sam Fiorini (Université Libre de Bruxelles), Shashwat Garg (TU Eindhoven), Ben Grimmer (Cornell University), Krystal Guo (Université Libre de Bruxelles), Swati Gupta (MIT), Leonid Gurvits (City University of New York), Nick Harvey (University of British Columbia), Robert Hildebrand (IBM T.J. Watson Research Center), Rebecca Hoberg (University of Washington), Dorit Hochbaum (UC Berkeley), Stefanie Jegelka (MIT), Ravi Kannan (Microsoft Research India), Samir Khuller (University of Maryland), Fatma Kılınç-Karzan (Carnegie Mellon University), Alexandra Kolla (University of Illinois at Urbana-Champaign), Matthias Köppe (University of California, Davis), Robi Krauthgamer (Weizmann Institute of Science), Rasmus Kyng (Yale University), Bundit Laekhanukit (Weizmann Institute of Science), Euiwoong Lee (Carnegie Mellon University), James Lee (University of Washington), Jon Lee (University of Michigan), Yin-Tat Lee (University of Washington), Cong Han Lim (University of Wisconsin-Madison), Mike Luby (Qualcomm), Tengyu Ma (Princeton University), Shiqian Ma (University of California, Davis), Aleksander Mądry (MIT), Alex Makelov (MIT), Monaldo Mastrolilli (IDSIA), Jarrod Millman (UC Berkeley), Aryan Mokhtari (University of Pennsylvania), Sarah Maria Morell (EPFL), Walaa Moursi (University of British Columbia), Seffi Naor (Technion – Israel Institute of Technology), Rad Niazadeh (Stanford University), Sasho Nikolov (University of Toronto), Jorge Nocedal (Northwestern University), Lorenzo Orecchia (Boston University), Pablo Parrilo (MIT), Kostya Pashkovich (University of Waterloo), Sebastian Pokutta (Georgia Institute of Technology), Prasad Raghavendra (UC Berkeley), Ben Recht (UC Berkeley), Jim Renegar (Cornell University), Alireza Rezaei (University of Washington), Thomas Rothvoß (University of Washington), Amin Saberi (Stanford University), Laura Sanità (University of Waterloo), Katya Scheinberg (Lehigh University), Andreas Schmid (Max Planck Institute, Saarbrücken), Ludwig Schmidt (MIT), Mark Schmidt (University of British Columbia), Tselil Schramm (UC Berkeley), Roy Schwartz (Technion - Israel Institute of Technology), Jonah Sherman (UC Berkeley), Aaron Sidford (Stanford University), Sahil Singla (Carnegie Mellon University), Mahdi Soltanolkotabi (University of Southern California), Suvrit Sra (MIT), Nikhil Srivastava (UC Berkeley), Ruoyu Sun (University of Illinois at Urbana-Champaign), Yue Sun (University of Washington), Ola Svensson (EPFL), Chaitanya Swamy (University of Waterloo), Kim-Chuan Toh (National University of Singapore), Levent Tunçel (University of Waterloo), Madeleine Udell (Cornell University), Lieven Vandenberghe (UCLA), László Végh (London School of Economics), Soledad Villar (New York University), Cynthia Vinzant (North Carolina State University), Nisheeth Kumar Vishnoi (École Polytechnique Fédérale de Lausanne), Adrian Vladu (Boston University), Jan Vondrák (Stanford University), David Wajc (Carnegie Mellon University), Di Wang (UC Berkeley), David Williamson (Cornell University), Steve Wright (University of Wisconsin-Madison), Sheng Yang (University of Maryland), Chenyang Yuan (MIT)