El Instituto de Ingeniería Matemática y Computacional (IMC) los saluda atentamente y los invita al seminario que se dictará la próxima semana.
La charla se efectuará el miércoles 4 de mayo a las 13 horas, presencialmente en el auditorio del edificio San Agustín del Campus San Joaquín. Los que no puedan asistir en persona, también podrán tener acceso vía Zoom, cuyo enlace se puede pedir escribiendo al email Esta dirección de correo electrónico está siendo protegida contra los robots de spam. Necesita tener JavaScript habilitado para poder verlo..
La información sobre la charla la pueden encontrar en el poster adjunto y abajo.
Título: Three problems under explorable uncertainty
Expositor: Christoph Dürr
Afiliación: Centre National de la Recherche Scientifique (CNRS); Centro de Modelamiento Matemático (CMM), Universidad de Chile
Fecha: 4 de mayo de 2022, 1:00 PM-2:00 PM
Lugar: Auditorio San Agustín
Abstract:
If you have ever worked on an industrial project you might have noticed that it is really difficult to obtain the input data for the problem you are supposed to solve. At the best you obtain some estimations. This situation motivated the study of a computational model, where the input is given only in an imprecise form, in the sense that every variable is drawn from a known distribution with finite support. You have the possibility to make queries in order to learn the exact values. The goal is to make as few queries as possible in order to solve the problem. In this talk we will consider the problem of sorting a set of variables, of determining the minimum among a set of variables, and more generally of determining the minimum among several overlapping sets of variables.
This talk will cover results from the following papers:
- Orienting (hyper)graphs under explorable stochastic uncertainty. Evripidis Bampis, Christoph Dürr, Thomas Erlebach, Murilo S. de Lima, Nicole Megow and Jens Schlöter. European Symposium on Algorithms (ESA), 2021.
- Query minimization under stochastic uncertainty. Steven Chaplick, Magnús M. Halldórsson, Murilo S. de Lima and Tigran Tonoyan. Latin American Theoretical Informatics Symposium (LATIN) 2020.
Bio:
Christoph Dürr graduated in 1996 from the University Paris-South on quantum cellular automata. He worked mainly in discrete tomography, algorithmic game theory, scheduling and online algorithms. Today he is a senior researcher at CNRS, usually affiliated with Sorbonne University, but during 2022 affiliated with CMM, Universidad de Chile.
.
