Seminario de Ingeniería Matemática y Computacional

El seminario de Ingeniería Matemática y Computacional reune a investigadores y alumnos del área homónima de la PUC cada miércoles durante el semestre. En un ambiente interdisciplinario, abarca diversos tópicos en el área incluyendo Optimización, Análisis Numérico, Cuantificación de Incertidumbre, Ciencias de Datos y Teoría de la Computación, con una fuerte inclinación a distintas aplicaciones en las más diversas áreas.

2018-06-13
13:00hrs.
Gustavo Angulo. Escuela de Ingeniería, Pontificia Universidad Católica de Chile
Seminario de Divulgación
Auditorio San Agustín Campus San Joaquin UC
2018-06-06
13:00hrs.
Alberto Montero. Facultad de Matemáticas, Pontificia Universidad Católica de Chile
Seminario de Investigación
Auditorio San Agustín Campus San Joaquin UC
2018-05-30
13:00hrs.
Denis Parra. Escuela de Ingeniería, Pontificia Universidad Católica de Chile
Seminario de Divulgación
Auditorio San Agustín Campus San Joaquin UC
2018-05-23
13:00hrs.
Daniel Hurtado. Escuela de Ingeniería, Pontificia Universidad Católica de Chile
Seminario de Investigación
Auditorio San Agustín Campus San Joaquin UC
2018-05-16
13:00hrs.
Luis Gutiérrez. Facultad de Matemáticas, Pontificia Universidad Católica de Chile
Seminario de Investigación
Auditorio San Agustín Campus San Joaquin UC
2018-05-09
13:00hrs.
Constanza Valdenegro. Jefe de Proyectos, Brainfood
Seminario de Divulgación
Auditorio San Agustín Campus San Joaquin UC
2018-05-02
13:00hrs.
Pilar Alcalde. Universidad de los Andes
Seminario de Divulgación
Auditorio San Agustín Campus San Joaquin UC
2018-04-25
13:00hrs.
Carlos Sing-Long. Escuela de Ingeniería, Pontificia Universidad Católica de Chile
Seminario Major Ing. Matemática
Auditorio San Agustín Campus San Joaquin UC
2018-04-18
13:00hrs.
Thomas Führer. Facultad de Matemáticas, Pontificia Universidad Católica de Chile
Seminario de Divulgación
Auditorio San Agustín Campus San Joaquin UC
2018-04-11
13:00hrs.
Irina Pettersson. Department of Mathematics, University of Gävle
Seminario de Investigación
Auditorio San Agustín Campus San Joaquin UC
2017-11-15
13:00 hrs.
Cristián Escauriaza. Departamento de Ingeniería Hidráulica y Ambiental, Escuela de Ingeniería Uc.
Modelos Lagrangianos de Transporte de Sedimentos e Inicio del Movimiento en Flujos Turbulentos
Auditorio San Agustín del Edificio San Agustín, Campus San Joaquín UC.
https://goo.gl/io2MRX
2017-11-08
13:00hrs.
Claudio Telha. Université Catholique de Louvain, Louvain la -Neuve, Belgium; Om Partners, Antwerp.
Acerca de la Complejidad Computacional del Problema de Abastecimiento Coordinado
Auditorio San Agustín
Abstract:
La charla se abordará el problema de Abastecimiento Coordinado, donde se desea minimizar el costo de inventario de diversos productos que pueden ser pedidos simultáneamente a un sólo proveedor. Cada pedido tiene costos individuales (por producto) y costos comunes (e.g. transporte). Los productos ordenados están además sujetos a costos de almacenamiento. Aunque se cree que este problema no admite algoritmos eficientes, la determinación de su complejidad computational es un problema abierto en varios escenarios con demandas constantes.

Además, se presentará la complejidad computacional de este problema en el caso estacionario, periódico y discreto (modelo de enteros generales). En un primer enfoque (2011), se demuestra que el problema es tan difícil como romper el código de criptografía RSA. En un segundo (2017), se muestra que el problema es NP-completo bajo un cierto tipo de reducción aleatoria. Ambos resultados se obtienen a partir de ideas simples de teoría de números. Los resultados obtenidos en colaboración con el Prof. Andreas S. Schulz.

2017-10-18
13:00 hrs.
Juan Reutter. Departamento de Ciencia de la Computación, Escuela de Ingeniería Uc.
Algoritmos Eficientes Para la Evaluación de Consultas
Auditorio Ninoslav Bralic
http://www.ing.uc.cl/ingenieria-matematica/seminario-de-algoritmos-eficientes-para-la-evaluacion-de-consultas-con-juan-reutter/
2017-10-05
13:00hrs.
Simon A. Levin. Princeton U
Collective Motion, Collective Decision Making, and Collective Action: From Microbes To Societies
Auditorio Nisnolav Bralic
2017-09-27
13:00hrs.
Cristobal Guzman. PUC
Reducción de Dimensionalidad: Rápida, Determinística y Sparse
Auditorio San Agustín
Abstract:
En esta charla veremos los últimos avances en reducción de dimensionalidad a través del método de proyecciones aleatorias. Para comenzar veremos un método de análisis del Lema de Johnson-Lindenstrauss (JL) a través de desigualdades de concentración para formas cuadráticas aleatorias, el cual fue utilizado por Kane y Nelson para extender significativamente el Lema JL reemplazando proyecciones Gaussianas por proyecciones discretas (Rademacher), y matrices densas por matrices sparse. El resultado es un algoritmo significativamente más rápido y eficiente para la construcción de la proyección.
 
Finalmente, presentaré resultados en conjunto con Daniel Dadush (CWI) y Neil Olver (VU-Amsterdam) donde des-aleatorizamos el algoritmo de Kane-Nelson a través del método de estimadores pesimistas. Los algoritmos resultantes son tan rápidos y alcanzan el mismo nivel de esparsidad que Kane-Nelson. Si el tiempo lo permite, mencionaré potenciales aplicaciones de nuestro algoritmo determinístico.
2017-09-20
13:00hrs.
Giovanni Motta. Puc, Facultad de Matematicas, Departamento de Estadistica
Adaptive Estimation of Time Varying Covariances and Auto-Covariances
Auditorio San Agustin
https://www.ing.pug.cl/ingenieria-matematica
2017-09-13
13:00 hrs.
José Verschae. Escuela de Ingeniería Uc, Facultad de Matemáticas Uc.
El Santo Grial de los Algoritmos de Aproximación, la Maldición de Las Simetrías, y el Nuevo Elegido
Auditorio San Agustín. Campus San Joaquín UC
https://goo.gl/4VzQBR
2017-09-06
13:00 hrs.
Domagoj Vrgoc. Departamento de Ciencia de la Computación, UC
Using Theory in Practice: Examples and Lessons Learned
Auditorio San Agustín, UC
https://goo.gl/yAFUmQ
2017-08-30
13:00 hrs.hrs.
Alejandro Jara. Departamento de Estadística, Facultad de Matemáticas, UC
Bayesian Nonparametrics and Big Data: Discovering Complex Data Structures
Auditorio San Agustín UC
http://www.ing.uc.cl/ingenieria-matematica/seminario-de-bayesian-nonparametrics-big-data-en-imc/
2017-08-23
13:00hrs.
Carlos Pérez Arancibia. Mit
Integral Equation Methods for Problems of Scattering By Metasurfaces
Auditorio San Agustín
http://www.ing.uc.cl/ingenieria-matematica/nuevo-profesor-imc-presenta-seminario-integral-equation-methods-problems-scattering-metasurfaces/