Origins of NP and P (Distinguished Lecture)
NP and P have origins in “the marriage theorem”:
A matchmaker has as clients the parents of some boys and some girls where some boy-girl pairs love each other.
The matchmaker must find a marriage of all the girls to distinct boys they love or else prove to the parents that it is not possible. The input to this marriage problem is usually imagined as a bipartite graph G with boy nodes, girl nodes, and edges between them representing love.
A possible legal marriage of some of the girls to some of the boys is represented by a subset M of the edges of G, called a matching.
The matchmaker’s problem is to find a matching which hits all the girl nodes Or else prove to the parents that there is none…
Full announcement at https://thor.inesc-id.pt/jack.edmonds/
Jack Edmonds is one of the creators of combinatorial optimization. He attended George Washington University before pursuing graduate study at the University of Maryland. He received his master’s degree in 1959 and began work at the National Bureau of Standards (NBS). He moved to the University of Waterloo in 1969, where he supervised a dozen PhD students. Throughout his career, he has influenced and assisted numerous young researchers. In the 1960s, Jack Edmonds developed a theory of matroid partition and intersection that still stands as one of the most profound and thorough explorations in the field. He illustrated the deep interconnections between combinatorial minmax theorems, polyhedral structure, duality theory, and efficient algorithms. He published many influential papers on these topics, with the one published in 1972 on theoretical improvements in algorithmic efficiency for network flow problems with Richard Karp leading to one of the most well known algorithms among nowadays CS students. He was awarded the John von Neumann Theory Prize for his contributions as a researcher and educator in 1985. Jack Edmonds retired from teaching in 1999 and was elected into the inaugural Fellows class of the Institute for Operations Research and the Management Sciences.
Alexandre Paulo Lourenço Francisco
FA3 – Informatic Department – IST Alameda
11th Lisbon Machine Learning Summer School
LxMLS 2021 will take place July 7th to July 15th in online format (via zoom and slack). It is organized jointly by Instituto Superior Técnico (IST), a leading Engineering and Science school in Portugal, the Instituto de Telecomunicações, the Instituto de Engenharia de Sistemas e Computadores, Investigação e Desenvolvimento em Lisboa (INESC-ID), Unbabel and Cleverly.
Click here for information about past editions (LxMLS 2011, LxMLS 2012, LxMLS 2013, LxMLS 2014, LxMLS 2015, LxMLS 2016, LxMLS 2017, LxMLS 2018, LxMLS 2019, LxMLS 2020) and to watch the videos of the lectures (2016, 2017, 2018, 2020).
Call for Participation
* Application Deadline: May 15, 2021
* Decision: June 1, 2021
* Early Registration: June 15 – July 1, 2021
* Summer School: July 7 – 15, 2021
Topics and Intended Audience
The school will cover a range of Machine Learning (ML) topics, from theory to practice, that are important in solving Natural Language Processing (NLP) problems that arise in the analysis and use of Web data.
Our target audience is:
- Researchers and graduate students in the fields of NLP and Computational Linguistics;
- Computer scientists who have interests in statistics and machine learning;
- Industry practitioners who desire a more in depth understanding of these subjects.
Features of LxMLS:
- No deep previous knowledge of ML or NLP is required, but the attendants are assumed to have some basic background on mathematics and programming
- Lecturers are leading researchers in machine learning and natural language processing (see speakers)
- Days are divided into morning lectures and afternoon lab sessions and practical talks (see schedule)
- The Labs guide will be provided one month in advance. Last year’s guide can be found here
- A day zero is scheduled to review basic concepts and introduce the necessary tools for implementation exercises
- Both basic (e.g linear classifiers) and advanced topics (e.g. deep learning, reinforcement learning) will be covered
Due to the current COVID-19 pandemic, the 11th Lisbon Machine Learning School will be held online (via zoom and slack). Similar to last year, we are excited for the opportunity to create a virtual school, where you will be able to attend all the lectures, and participate in the Q&As and labs remotely. We will also provide the tools for students to engage with each other remotely. The lectures will also be streamed to YouTube, and will become freely available later in our YouTube channel. The Q&A, labs and social activities will remain restricted to the accepted students only.
List of Confirmed Speakers
LUIS PEDRO COELHO Fudan University | China
MÁRIO FIGUEIREDO Instituto de Telecomunicações & Instituto Superior Técnico | Portugal
ANDRE MARTINS Instituto de Telecomunicações & Unbabel | Portugal
IRYNA GULEYVICH Technical University Darmstat | Germany
NOAH SMITH University of Washington & Allen Institute for Artificial Intelligence | USA
SLAV PETROV Google Inc. | USA
XAVIER CARRERAS dMetrics | USA
GRAHAM NEUBIG Carnegie Mellon University | USA
BHIKSHA RAJ Carnegie Mellon University | USA
CHRIS DYER Google Deep Mind | UK
ELIAS BARENBOIM Columbia University | USA
ADELE RIBEIRO Columbia University | USA
STEFAN RIEZLER Institut für Computerlinguistik, Universität Heidelberg | Germany
BARBARA PLANK IT University of Copenhagen | Denmark
SASHA RUSH Cornell Tech | USA
Please visit the webpage for up to date information: http://lxmls.it.pt/2021
To apply, please fill the form in https://lisbonmls.wufoo.com/forms/application-form-lxmls-2021/
Any questions should be directed to: email@example.com.
International European Conference on Parallel and Distributed Computing
The 27th International European Conference on Parallel and Distributed Computing (Euro-Par 2021) will take from August 30 to September 3 2021 in Lisbon.
Euro-Par is the prime European conference covering all aspects of parallel and distributed processing, ranging from theory to practice, from small to the largest parallel and distributed systems and infrastructures, from fundamental computational problems to full-fledged applications, from architecture, compiler, language and interface design and implementation, to tools, support infrastructures, and application performance aspects.
The 2021 edition of Euro-Par will be organized as a collaboration between INESC-ID and Instituto Superior Técnico (IST).
– Abstract Submission: February 5, 2021
– Paper Submission Deadline: February 12, 2021
– Author Notification: April 30, 2021
– Camera-Ready Papers: June 6, 2021
More information is available here.