Workshops
Fall 2014

Fast Algorithms via Spectral Methods

Dec. 1Dec. 5, 2014

Add to Calendar

Organizers:

Jon Kelner (Massachusetts Institute of Technology; chair), Dan Spielman (Yale University), Shang-Hua Teng (University of Southern California)

This workshop aims to bring together researchers interested in the various mathematical and algorithmic tools that underlie dramatic recent developments in fast algorithms for diagonally dominant linear systems and their subsequent application to fast algorithms for combinatorial problems. In particular, this will include researchers from diverse areas of theory including graph sparsification, metric geometry of graphs, data structures and numerical linear algebra.

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

Invited Participants: 

Alexandr Andoni (Microsoft Research), Haim Avron (IBM T.J. Watson Research Center), Peter Bartlett (UC Berkeley), Fan Chung (UC San Diego), Mihai Cucuringu (UCLA), Shayan Oveis Gharan (UC Berkeley), John Gilbert (UC Santa Barbara), Andrew Goldberg (Microsoft Research), Bruce Hendrickson (Sandia National Laboratories), Dorit Hochbaum (UC Berkeley), Samuel Hopkins (Cornell University), Ravi Kannan (Microsoft Research India), Jon Kelner (Massachusetts Institute of Technology), Alexandra Kolla (University of Illinois, Urbana-Champaign), Ioannis Koutis (University of Puerto Rico), Tsz Chiu Kwok (Chinese University of Hong Kong), Bundit Laekhanukit (McGill University), Lap Chi Lau (University of Waterloo), James Lee (University of Washington), Yin Tat Lee (Massachusetts Institute of Technology), Elon Lindenstrauss (Hebrew University of Jerusalem), Aleksander Mądry (École Polytechnique Fédérale de Lausanne), Konstantin Makarychev (Microsoft Research), Yury Makarychev (Toyota Technological Institute at Chicago), Jitendra Malik (UC Berkeley), Gary Miller (Carnegie Mellon University), Huy Nguyen (Princeton University), Lorenzo Orecchia (Massachusetts Institute of Technology and Boston University), Jakub Pachocki (Carnegie Mellon University), Debmalya Panigrahi (Duke University), Richard Peng (Massachusetts Institute of Technology), Yuval Peres (Microsoft Research Redmond), Yuval Rabani (Hebrew University of Jerusalem), Harald Räcke (Technische Universität München), Prasad Raghavendra (UC Berkeley), Satish Rao (UC Berkeley), Margaret Reid-Miller (Carnegie Mellon University), Jonah Sherman (UC Berkeley), Jonathan Shi (Cornell University), Aaron Sidford (Massachusetts Institute of Technology), Ali Sinop (Institute for Advanced Study, Princeton), Dan Spielman (Yale University), David Steurer (Cornell University), He Sun (Max-Planck-Institut für Informatik), Li-Yang Tan (Columbia University), Shang-Hua Teng (University of Southern California), Sivan Toledo (Tel Aviv University), Luca Trevisan (UC Berkeley), Santosh Vempala (Georgia Institute of Technology), Nisheeth Vishnoi (École Polytechnique Fédérale de Lausanne), Konstantin Voevodski (Google), David Woodruff (IBM Almaden), Shen Chen Xu (Carnegie Mellon University).