Fall 2018

Foundations of Data Science

Aug. 15Dec. 14, 2018
Data arising from experimental, observational, and simulational processes in the natural and social sciences, as well as in industrial applications and other domains, have created enormous opportunities for understanding the world we live in.  The pursuit of such understanding requires the development of systems and techniques for processing and analyzing data, falling under the general term “Data Science."  Data Science is a blend of old and new.  Much of the "old" involves ideas and techniques that have been developed in existing methodological and application domains, and much of the "new" is being developed in response to new technologies that create enormous quantities of data.

This program will bring together researchers working on algorithmic, mathematical and statistical aspects of modern Data Science, with the aim of identifying a set of core techniques and principles that form a foundation for the subject.  While the foundations of Data Science lie at the intersection between computer science, statistics and applied mathematics, each of those disciplines in turn developed in response to particular long-standing problems.  Building a foundation for modern Data Science requires rethinking not only how those three research areas interact with data, implementations and applications, but also how each of the areas interacts with the others.  For example, differing applications in computer science and scientific computing have led to different formalizations of appropriate models, questions to consider, computational environments (such as single machine vs distributed data centers vs supercomputers), and so on.  Similarly, business, internet and social media applications tend to have certain design requirements and to generate certain types of questions, and these tend to be very different from those that arise in scientific and medical applications.  As well as these differences, there are also many similarities between these areas.  Developing the theoretical foundations of Data Science requires paying appropriate attention to the questions and issues of domain scientists who generate and use the data, and to the computational environments and platforms supporting this work.  
Our emphasis will be on such topics as dimensionality reduction, randomized numerical linear algebra, optimization, probability in high dimensions, sparse recovery, statistics, including inference and causality, streaming and sublinear algorithms, as well as a variety of application areas that can benefit from these fields and other techniques for processing massive data sets.  Each of these related areas has received attention from a diverse set of research communities, and an important goal for us will be to explore and strengthen connections between methods and problems in these areas, to discover new perspectives on old problems, and to foster interactions between different research communities that address similar problems from quite different perspectives.

This program is supported in part by the Kavli Foundation.

sympa [at] lists [dot] simons [dot] berkeley [dot] edu (body: (Click here to subscribe to our announcements email list for this program).


David Woodruff (Carnegie Mellon University; chair), Ken Clarkson (IBM Almaden), Ravi Kannan (Microsoft Research India), Michael Mahoney (International Computer Science Institute and UC Berkeley), Andrea Montanari (Stanford University), Santosh Vempala (Georgia Institute of Technology), Rachel Ward (University of Texas at Austin)

Long-Term Participants (including Organizers):

Ery Arias-Castro (UC San Diego), Laura Balzano (University of Michigan), Peter Bartlett (Simons Institute, UC Berkeley), Shai Ben-David (University of Waterloo), Peter Bickel (UC Berkeley), Vladimir Braverman (Johns Hopkins University), Amit Chakrabarti (Dartmouth College), Ken Clarkson (IBM Almaden), Artur Czumaj (University of Warwick), Anirban Dasgupta (IIT Gandhinagar), Luc Devroye (McGill University), Ilias Diakonikolas (University of Southern California), Maryam Fazel (University of Washington), Aditya Guntuboyina (UC Berkeley), Anupam Gupta (Carnegie Mellon University), Mohammad Hajiaghayi (University of Maryland), Moritz Hardt (UC Berkeley), Adel Javanmard (University of Southern California), T.S. Jayram (IBM Almaden), Jiantao Jiao (UC Berkeley), Michael Jordan (UC Berkeley), Brendan Juba (Washington University in St. Louis), Ravi Kannan (Microsoft Research India), Michael Kapralov (Ecole Polytechnique Fédérale de Lausanne), Robert Krauthgamer (Weizmann Institute), Lin Lin (UC Berkeley), Mike Luby (Qualcomm Inc), Gábor Lugosi (Pompeu Fabra University), Michael Mahoney (International Computer Science Institute and UC Berkeley), Yury Makarychev (Toyota Technological Institute at Chicago), Alan Malek (Massachusetts Institute of Technology), Dustin Mixon (Ohio State University), Andrea Montanari (Stanford University), Dmitriy Morozov (Lawrence Berkeley National Laboratory), Sayan Mukherjee (Duke University), Boaz Nadler (Weizmann Institute), Deanna Needell (UCLA), Rasmus Pagh (IT University of Copenhagen), Jeffrey Phillips (University of Utah), Eric Price (University of Texas at Austin), Sofya Raskhodnikova (Boston University), Benjamin Recht (UC Berkeley), Fred Roosta (University of Queensland), Barna Saha (University of Massachusetts, Amherst), Sujay Sanghavi (University of Texas at Austin), Michael Saunders (Stanford University), Nikhil Srivastava (UC Berkeley), Madeline Udell (Cornell University), Santosh Vempala (Georgia Institute of Technology), Martin Wainwright (UC Berkeley), Bei Wang (University of Utah), Rachel Ward (University of Texas at Austin), David Woodruff (Carnegie Mellon University; chair), Bin Yu (UC Berkeley)

Research Fellows:

Michal Derezinski (UC Santa Cruz; Patrick J. McGovern Research Fellow), Jelena Diakonikolas (Boston University; Microsoft Research Fellow), Sam Hopkins (UC Berkeley), Gautam Kamath (Massachusetts Institute of Technology; Microsoft Research Fellow), Rajiv Khanna (University of Texas at Austin; Patrick J. McGovern Research Fellow), Jerry Li (Massachusetts Institute of Technology; VMware Research Fellow), Marco Mondelli (Stanford University; Patrick J. McGovern Research Fellow), Yan Shuo Tan (University of Michigan; Patrick J. McGovern Research Fellow)

Visiting Graduate Students and Postdocs:

Ainesh Bakshi (Carnegie Mellon University), Soheil Behnezhad (University of Maryland), Kush Bhatia (UC Berkeley), Michael Chang (UC Berkeley), Xiang Cheng (UC Berkeley), Mahsa Derakhshan (University of Maryland), Charlie Dickens (University of Warwick), Simon Du (Carnegie Mellon University), Raaz Dwivedi (UC Berkeley), Frederik Ebert (UC Berkeley), Melih Elibol (UC Berkeley), Alireza Farhadi (University of Maryland), Mohammad Amin Ghiasi (University of Maryland), Amir Gholaminejad (UC Berkeley), Avishek Ghosh (UC Berkeley), Vipul Gupta (UC Berkeley), Wooseok Ha (UC Berkeley), Rajesh Jayaram (Carnegie Mellon University), Chi Jin (UC Berkeley), Swanand Kadhe (UC Berkeley), John Kallaugher (University of Texas at Austin), Francois Lanusse (UC Berkeley), Jason Li (Carnegie Mellon University), Lydia T. Liu (UC Berkeley), Yian Ma (UC Berkeley), Parsa Mahmoudieh (UC Berkeley), Sourabh Pradeep Palande (University of Utah), Juan Perdomo (UC Berkeley), Hamed Saleh (University of Maryland), Saeed Seddighin (University of Maryland), Fei Shi (Carnegie Mellon University), Zhao Song (University of Texas at Austin), Anastasia Voloshinov (University of Southern California), Ruosong Wang (Carnegie Mellon University), Shirley Wu (University of Texas at Austin), Hongyang Zhang (Carnegie Mellon University), Banghua Zhu (UC Berkeley)


Aug. 27Aug. 31, 2018


David Woodruff (Carnegie Mellon University; chair), Ken Clarkson (IBM Almaden), Ravi Kannan (Microsoft Research India), Michael Mahoney (International Computer Science Institute and UC Berkeley), Andrea Montanari (Stanford University), Santosh Vempala (Georgia Institute of Technology), Rachel Ward (University of Texas at Austin)
Sep. 24Sep. 27, 2018


Petros Drineas (Purdue University; chair), Ken Clarkson (IBM Almaden), Prateek Jain (Microsoft Research India), Michael Mahoney (International Computer Science Institute and UC Berkeley)
Oct. 29Nov. 2, 2018


Andrea Montanari (Stanford University; chair), Emmanuel Candès (Stanford University), Ilias Diakonikolas (University of Southern California), Santosh Vempala (Georgia Institute of Technology)
Nov. 27Nov. 30, 2018


Robert Krauthgamer (Weizmann Institute; chair), Artur Czumaj (University of Warwick), Aarti Singh (Carnegie Mellon University), Rachel Ward (University of Texas at Austin)

Those interested in participating in this program should send an email to the organizers at this datascience2018 [at] lists [dot] simons [dot] berkeley [dot] edu (at this address.)

Program image by Luisa Lee