September 21 – December 10, 2021
IDEAL – The Institute for Data, Econometrics, Algorithms, and Learning (an NSF-funded collaborative institute across Northwestern, TTIC and U Chicago) is organizing a Fall 2021 special quarter on “Robustness in High-dimensional Statistics and Machine Learning”.
The special-quarter activities include mini-workshops, seminars, graduate courses, and a reading group. The research goal is to explore several theoretical frameworks and directions towards designing learning algorithms and estimators that are tolerant to errors, contamination, and misspecification in data. Many of these activities will be virtual.
The kick-off event ( https://www.ideal.northwestern.edu/events/fall-2021-kickoff-event/ ) for this quarter will be held on Tuesday, September 21, 2021 at 3 pm Central time. We will briefly introduce the institute, the key personnel and information about the various activities during the special quarter. To find more information, or participate in the special quarter, please visit the webpage.
September 13-17, 2021
Aims and Scope:
The school provides an introduction to some of the main topics of the trimester program on discrete optimization. The lectures will address the interface between tropical geometry and discrete optimization; recent developments in continuous optimization with applications to combinatorial problems; topics in approximation algorithms; and fixed parameter tractability. The lectures will be mainly directed towards PhD students and junior researchers.
Michał Pilipczuk (Warsaw University): Introduction to parameterized algorithms and applications in discrete optimization
Aaron Sidford (Stanford University): Introduction to interior point methods for discrete optimization
Ngoc Mai Tran (UT Austin): Tropical solutions to hard problems in auction theory and neural networks, semigroups and extreme value statistics
Rico Zenklusen (ETH Zürich): Approximation algorithms for hard augmentation problems
Abstracts can be found here:
Schedule can be found here:
Interested in attending the School?
Here is the link for the online (and free) registration!
This Summer School is part of the HIM trimester in Discrete Optimization
Organizers: Daniel Dadush (Amsterdam), Jesper Nederlof (Utrecht), Neil Olver (London), Laura Sanità (Eindhoven), László Végh (London)
August 23-25, 2021
Registration deadline: August 20, 2021
This workshop aims to foster collaborations between researchers across multiple disciplines through a set of central questions and techniques for algorithm design for large data. We will focus on topics such as sublinear algorithms, randomized numerical linear algebra, streaming and sketching, and learning and testing.
January 10-11, 2022
Alexandria, Virginia, U.S.
Submission deadline: August 9, 2021
Symposium on Simplicity in Algorithms is a conference in theoretical computer science dedicated to advancing algorithms research by promoting simplicity and elegance in the design and analysis of algorithms. The benefits of simplicity are manifold: simpler algorithms manifest a better understanding of the problem at hand; they are more likely to be implemented and trusted by practitioners; they can serve as benchmarks, as an initialization step, or as the basis for a “state of the art” algorithm; they are more easily taught and are more likely to be included in algorithms textbooks; and they attract a broader set of researchers to difficult algorithmic problems. Co-located with SODA 2022.
Paper registration: August 9; Submission deadline: August 16.
July 26 – August 13, 2021
ADFOCS is an international summer school held annually at the Max Planck Institute for Informatics (MPII). The topic of this year’s edition is Convex Optimization and its applications on Graph Algorithms. The event will take place online over the span of three weeks from July 26 to August 13 with a daily 2 hour lecture.
We are delighted to have the following speakers:
Alina Ene (Boston University): Adaptive gradient descent
Rasmus Kyng (ETH Zurich): Graphs, sampling, and iterative methods Aaron Sidford (Stanford University): Optimization Methods for Maximum Flow
Registration is mandatory but free.
July 4, 2021 – July 7, 2021
Wrocław, Poland and online
The Annual Symposium on Combinatorial Pattern Matching (CPM) has by now over 30 years of tradition and is considered to be the leading conference for the community working on Stringology. The objective of the annual CPM meetings is to provide an international forum for research in combinatorial pattern matching and related applications such as computational biology, data compression and data mining, coding, information retrieval, natural language processing, and pattern recognition. The conference will be preceded by a student summer school on July 4, 2021. Registration is free but mandatory.
July 13-14, 2021
Foundations of Data Science Institute (FODSI)
In recent years there has been increasing interest in using machine learning to improve the performance of classical algorithms in computer science, by fine-tuning their behavior to adapt to the properties of the input distribution. This “data-driven” or “learning-based” approach to algorithm design has the potential to significantly improve the efficiency of some of the most widely used algorithms. For example, it has been used to design better data structures, online algorithms, streaming and sketching algorithms, market mechanisms and algorithms for combinatorial optimization, similarity search and inverse problems. This virtual workshop will feature talks from experts at the forefront of this exciting area.
May 24-28, 2021
An advanced school for young researchers featuring three minicourses in vibrant areas of mathematics and computer science. The target audience includes graduate, master, and senior bachelor students of any mathematical speciality.
March 19, 2021
Virtual (on Gather.town and Zoom)
The focus of this workshop will be on the societal impacts of algorithms. From designing self-driving cars to selecting the order of news posts on Facebook to automating credit checks, the use of algorithms for decision making is now commonplace. Hence it is more important than ever to consider fairness as a key aspect while designing these algorithms to prevent unwanted bias and prejudice. The speakers for this workshop are Rakesh Vohra, Michael Kearns, Samira Samadi, Steven Wu, and Suresh Venkatasubramanian.
This workshop is part of the Northwestern Quarterly Theory Workshop series that brings in theoretical computer science experts to present their perspective and research on a common theme. This particular workshop is co-organized by the IDEAL institute, as part of the IDEAL Special Quarter on Data Science and Law.
June 21-25, 2021
Submission deadline: March 15, 2021
STOC 2021 will hold workshops during the conference week, June 21–25, 2021. We invite groups of interested researchers to submit workshop proposals. The due date for proposals is March 15.