BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Departamento de Computación - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Departamento de Computación
X-ORIGINAL-URL:https://www.dc.uba.ar
X-WR-CALDESC:Eventos para Departamento de Computación
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Sao_Paulo
BEGIN:STANDARD
TZOFFSETFROM:-0300
TZOFFSETTO:-0300
TZNAME:-03
DTSTART:20200101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20220613T140000
DTEND;TZID=America/Sao_Paulo:20220616T180000
DTSTAMP:20260424T001833
CREATED:20220613T120656Z
LAST-MODIFIED:20220613T120656Z
UID:7569-1655128800-1655402400@www.dc.uba.ar
SUMMARY:Elección de Representantes de Estudiantes\, de Graduados\, y de Profesores en el CoDep y relevamiento de opinión para Director/a del Departamento de Computación
DESCRIPTION:Horario:\nLunes 13/6 a miércoles 15/6 de 14 a 20hs\nJueves 16/6 de 14 a 18hs. \nLugar: oficina de alumnos del DC\, planta baja\, edificio 0+inf \nCandidatos por claustro de alumnos: \nSebastián Felgueras\nJulieta Goria\nIgnacio Losiggio\nMarcelo Pedraza\n—————————-\nCandidatos por claustro de graduados: \nBruno Bianchi\nChristian Cossio Mercado\nLara Gauder\nMalena Ivnisky\n—————————-\nCandidatos por claustro de profesores: \nMatías López y Rosenfeld\nPablo Turjanski\nHernán Wilkinson\nPaula Zabala\n—————————\nCandidatos para director \nJuan Pablo Galeotti
URL:https://www.dc.uba.ar/event/eleccion-de-representantes-de-estudiantes-de-graduados-y-de-profesores-en-el-codep-y-relevamiento-de-opinion-para-director-a-del-departamento-de-computacion/
LOCATION:Oficina 1502. Pabellón Cero+Infinito
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20220609T180000
DTEND;TZID=America/Sao_Paulo:20220609T190000
DTSTAMP:20260424T001833
CREATED:20220606T182820Z
LAST-MODIFIED:20220606T182820Z
UID:7549-1654797600-1654801200@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Pablo Artuso
DESCRIPTION:Título: Studying the logging capability of Windows Telemetry component using Reverse Engineering\nDirector: Rodolfo Baader\nJurados: Esteban Mocskos y Leandro Meiners \nResumen:\n=======\nWindows\, uno de los sistemas operativos más populares\, tiene un componente llamado Telemetría.\nDicho componente recolecta información del sistema con el objetivo de analizarla para después poder diagnosticar y reparar problemas de software y hardware\, mejorar la experiencia de usuario\, entre otros.\nEl tipo de información obtenida por este componente es parcialmente configurable a través de la especificación de uno de estos 4 niveles: Seguridad\, Básico\, Mejorado y Completo\, siendo «Seguridad» el nivel que menos información recolecta y «Completo» el que más.\n¿Cómo hace Telemetría para guardar/procesar/administrar la información extraída?\nHace uso de un mecanismo interno de Windows llamado «Seguimiento de Eventos para Windows» (ETW). Embebido tanto en aplicaciones de usuario como en módulos de Kernel\, ETW tiene el objetivo de proveer una interfaz común de escritura de eventos y por lo tanto ayudar a depurar y dejar registro de operaciones del sistema.\nEn este trabajo\, analizaremos una parte del Kernel de Windows con el objetivo de entender cómo funciona el componente de Telemetría desde una perspectiva interna. Dado que el código fuente del Kernel de Windows no es de público acceso\, se aplicarán técnicas tales como ingeniería reversa; lo cual implica otros desafíos complejos tales como depuración de Kernel\, lidiar con estructuras de Kernel no documentadas previamente\, reverseo de mecanismos complejos (ETW)\, librerías sin símbolos\, etc. Este trabajo hará que tanto analistas de Windows\, administradores IT o incluso usuarios de Windows estén más conscientes sobre el comportamiento del componente. Como consecuencia\, se proveerá de recursos necesarios para entender y ayudar a lidiar con temas de privacidad\, corrección de errores\, conocimiento de información recolectada\, etc.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-pablo-artuso/
LOCATION:https://youtu.be/ZDxiv_m4t6Q
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20220608T143000
DTEND;TZID=America/Sao_Paulo:20220608T163000
DTSTAMP:20260424T001833
CREATED:20220527T160941Z
LAST-MODIFIED:20220527T162910Z
UID:7520-1654698600-1654705800@www.dc.uba.ar
SUMMARY:Defensa Tesis Doctorado Juan Manuel Pérez
DESCRIPTION:Título: Técnicas y recursos para la detección automática de lenguaje discriminatorio en redes sociales \nDirector: Franco Luque\nDirector Asistente: Agustín Gravano \nJurados:\n– Laura Ación  (Instituto de Cálculo\, FCEyN\, UBA)\n– Valerio Basile  (Universidad de Turín\, Italia)\n– Germán Rosati  (Universidad Nacional de San Martín) \nLa defensa tendrá transmisión simultánea por YouTube\, a través del siguiente link: https://youtu.be/iDaear1KG6c \nResumen: \nEl discurso discriminatorio (también conocido como discurso de odio) puede describirse como aquel discurso en clave de intenso aborrecimiento\, denigración y enemistad que ataca a un individuo o un grupo de individuos por poseer –o aparentar poseer– cierta característica protegida por tratados internacionales como el sexo\, el género\, la etnia\, etc. En los últimos años\, este tipo de discurso ha tomado gran relevancia en redes sociales y otros medios virtuales debido a su intensidad y a su relación con actos violentos contra miembros de estos grupos. A raíz de esto\, estados y organizaciones supranacionales como la Unión Europea han sancionado legislación que insta a las empresas de redes sociales a moderar y eliminar contenido discriminatorio\, con particular foco en aquel que insta a la violencia física. \nDebido a la enorme cantidad de contenido generado por usuarios en las redes sociales\, es necesario contar con cierta automatización en esta tarea\, bien para su análisis o para su moderación. Desde la óptica del procesamiento de lenguaje natural\, la detección de discriminación puede entenderse como un problema de clasificación de texto: dado un texto generado por un usuario\, predecir si es o no contenido discriminatorio. Así mismo\, puede ser de interés predecir otras características: por ejemplo\, si el texto contiene un llamado a la acción violenta\, si está dirigido contra un individuo o un grupo\, o el tipo de característica ofendida\, entre otras. \nUna de las limitaciones de los enfoques actuales para la detección del lenguaje discriminatorio es la falta de contexto en el mensaje. La mayoría de los estudios y recursos están hechos sobre datos fuera de contexto; es decir\, mensajes aislados sin ningún tipo de contexto conversacional o del tema del cual se habla. Esto restringe la información disponible –tanto para un humano como para un sistema– para poder discernir si un texto social es discriminatorio. Otra información usualmente faltante es la característica atacada: es común que los datasets estén anotados de manera poco granular\, no brindando información acerca de si la agresión es por motivos de sexo\, género\, clase social\, etc. Por último\, una limitación puntual del español es la poca disponibilidad de recursos para esta tarea. \nEn esta tesis pretendemos abordar algunas de las limitaciones marcadas. Por un lado\, analizamos el impacto de agregar contexto a la detección de lenguaje discriminatorio en redes sociales. Para ello\, construimos un conjunto de datos de tweets en base a las respuestas de los usuarios a los posteos de medios periodísticos en Twitter. Esto nos permite obtener dos tipos de contextos: uno «conversacional» al tener una respuesta a un tweet anterior\, y otro más extenso al obtener el texto de la noticia en cuestión. El corpus fue recolectado sobre noticias relacionadas a la pandemia de COVID-19\, en idioma español mayormente en su variedad dialectal rioplatense y anotado por hablantes nativos de ese dialecto con un nuevo modelo de etiquetado\, que es granular respecto de las características ofendidas. \nSobre los comentarios de este dataset realizamos experimentos de detección de discurso de odio planteando dos tareas: detección binaria del lenguaje discriminatorio\, donde sólo predecimos una etiqueta binaria indicando presencia de lenguaje discriminatorio; y detección granular\, donde predecimos las características ofendidas. Usando técnicas del estado del arte\, obtuvimos mejoras significativas en ambas tareas al agregar contexto como entrada de cada instancia\, tanto en su forma corta (sólo el titular/tweet de la noticia) como en su forma larga (titular y cuerpo de la noticia). Así mismo\, observamos que un clasificador entrenado para la tarea granular mejora levemente su performance al ser evaluado para la tarea binaria\, obviando los posibles errores de motivos discriminatorios. Combinando la adición de contexto y granularidad\, un clasificador para la detección de lenguaje discriminatorio obtiene mejoras considerables sobre un BERT en español que sólo consume el texto del comentario. \nConsiderando la detección de discurso de odio dentro del área más abarcativa de clasificación de documentos en dominios sociales\, analizamos también algunos aspectos generales de tareas relacionadas como el análisis de sentimiento y la detección de emociones\, entre otras. En particular\, analizamos el desempeño de varias técnicas modernas de representación al ser entrenadas en dominios sociales. Comúnmente\, los modelos de representación son entrenados a partir de textos de dominios formales\, como pueden ser Wikipedia u otras fuentes similares. En esta tesis observamos que –desde los word embeddings hasta los modelos pre-entrenados basados en transformers– las representaciones generadas son robustas y mejoran la performance en un conjunto de tareas de clasificación en textos sociales. Sobre los modelos pre-entrenados\, estudiamos el impacto de entrenarlos desde cero en textos sociales o efectuar una adaptación a este dominio. \nTodos los estudios y recursos presentados en esta tesis fueron realizados en el idioma español. Como un objetivo secundario\, pretendemos contribuir a mitigar la enorme asimetría de recursos existente en el área del procesamiento del lenguaje natural. \nPalabras clave: Hate Speech\, Natural Language Processing\, Abusive Language Detection\, Domain Adaptation\, Social NLP.
URL:https://www.dc.uba.ar/event/defensa-tesis-doctorado-juan-manuel-perez/
LOCATION:https://youtu.be/iDaear1KG6c
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20220513T110000
DTEND;TZID=America/Sao_Paulo:20220513T120000
DTSTAMP:20260424T001833
CREATED:20220510T173317Z
LAST-MODIFIED:20220510T182821Z
UID:7498-1652439600-1652443200@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Ezequiel Gambaccini
DESCRIPTION:Titulo: Reescribiendo binarios de test usando C# \nDirectores: ​Dr. Diego Garbervetsky\, Dr. Juan P. Galeotti \nJurados: Dr. Sebastian Uchitel (DC\, FCEyN\, UBA)\, Lic. Daniela Marottoli (DC\, FCEyN\, UBA) \nLink Aula Zoom: https://zoom.us/my/dc.aula02\nNombre Aula Zoom: dc.aula02\nClave del Aula Zoom: vonNeumann \nResumen:\n————– \nLos sistemas distribuidos y la programación concurrente son hoy en día una forma común de diseñar aplicaciones. Esto se debe al incremento incesante de la capacidad de computación cloud y la disponibilidad de procesadores multicore. No obstante\, este paradigma de programación no se encuentra libre de problemas\, que resultan muy difíciles de encontrar\, testear y reproducir. Esto se debe a su naturaleza probabilística producto de la intercalación de la ejecución de las aplicaciones concurrentes. \nCOYOTE es una herramienta que permite a los usuarios testear aplicaciones concurrentes para encontrar estos problemas\, además de proveerles la posibilidad de reproducir problemas. Sin embargo\, para lograr esto\, las personas que usan esta herramienta necesitan escribir manualmente tests específicos usndo la API de COYOTE\, de forma que la herramienta pueda hacer su trabajo.\nEn esta tesis de licenciatura\, se propone una técnica para realizar una reescritura de tests existentes escritos en el lenguaje C# usando instrumentación de binarios. La evaluación inicial muestra que el enfoque puede tratar aplicaciones reales y resultar de ayuda a personas no expertas en el descubrimiento de errores de concurrencia.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-ezequiel-gambaccini/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20220506T180000
DTEND;TZID=America/Sao_Paulo:20220506T190000
DTSTAMP:20260424T001833
CREATED:20220428T130213Z
LAST-MODIFIED:20220428T130213Z
UID:7489-1651860000-1651863600@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Leila Abdala
DESCRIPTION:Título: Rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones: Una solución heurística\nDirector: Javier Marenco\nJurados: Dra. Isabel Méndez-Díaz (DC\, FCEyN\, UBA). Dr. Ivo Koch (IDEI\, UNGS) \nResumen: \nEl almacenamiento de estantes mixtos es una estrategia de guardado de productos que se encuentra a menudo en el comercio electrónico. Los productos se dividen en items individuales que se distribuyen por todo el almacén\, lo que genera múltiples posiciones de almacenamiento por producto. Esta tesis investiga el problema de enrutamiento del recolector en un almacén con estantes mixtos\, que se diferencia de los problemas clásicos de enrutamiento del recolector por ser un problema combinado de selección y enrutamiento\, en nuestro caso en particular\, con una limitación por tiempo pseudo-online. \nSe presenta un modelo de programación lineal entera y se evalúan los límites de tamaño de instancias que puede resolver. También se proporcionan diferentes heurísticas eficientes para resolverlo\, las cuales utilizan múltiples criterios parametrizables. Se realiza una búsqueda exhaustiva de la mejor combinación de criterios para solucionar el problema y como ésta se ve afectada por cambios en la distribución del almacén. Para la mejor combinación presentamos un análisis de la complejidad temporal teórico y práctico. Además\, se analiza el impacto del grado de dispersión en el tiempo de ejecución de los algoritmos y se evalúa el rendimiento de la mejor solución en instancias reales.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-leila-abdala/
LOCATION:Aula 1207
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20220428T130000
DTEND;TZID=America/Sao_Paulo:20220428T140000
DTSTAMP:20260424T001833
CREATED:20220421T143728Z
LAST-MODIFIED:20220421T143728Z
UID:7471-1651150800-1651154400@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Santiago Cifuentes
DESCRIPTION:Título: Sobre la complejidad del problema de encontrar data-graph repairs bajo restricciones de nodos y caminos \n Director: Maria Vanina Martinez y Ricardo O. Rodriguez\nJurados: Santiago Figueira  y Pablo Barenbaum \n\nResumen:\nLas bases de datos con forma de grafo representan de una forma efectiva relaciones binarias entre entidades\, y permiten procesar y consultar por conexiones no triviales de forma eficiente. Como en el caso relacional\, se espera que los datos preserven un conjunto de restricciones de integridad que capturen la estructura semántica del mundo que representan. Un posible enfoque para lidiar con bases de datos que no satisfacen su conjunto de reglas de integridad consiste en reemplazarlas por una nueva base de datos ‘similar’ a la original\, pero que satisfaga el conjunto de restricciones. Es decir\, un repair de la base de datos original. En este trabajo estudiamos el problema de computar (subset y superset) repairs de bases de datos con forma de grafo con datos en los nodos usando una noción de consistencia basada en conjuntos de expresiones del lenguaje Reg-GXPath\, interpretadas como restricciones de integridad. Demostramos que para los fragmentos positivos de Reg-GXPath estos problemas admiten algoritmos polinomiales mientras que el poder expresivo completo del lenguaje vuelve el problema intratable. Finalmente\, también estudiamos el problema de computar preferred repairs sobre dos criterios de preferencia distintos\, mostrando que en la mayor´ıa de los casos la complejidad computacional del problema no cambia.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-santiago-cifuentes/
LOCATION:Aula 1604
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20220421T140000
DTEND;TZID=America/Sao_Paulo:20220421T150000
DTSTAMP:20260424T001833
CREATED:20220418T151512Z
LAST-MODIFIED:20220418T151512Z
UID:7456-1650549600-1650553200@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Iván Pondal
DESCRIPTION:Título: Inferencia de tipos sesión probabilísticos\nDirector: Hernán Melgratti\nJurados: Diego Garbervetsky\, Carlos Gustavo Lopez Pombo. \nResumen:\nLos últimos años testimonian un auge en el desarrollo de técnicas de descripción de interfaces y soporte a nivel de lenguajes de programación para el desarrollo de aplicaciones correctas por construcción. El desarrollo de tipos comportamentales y\, en especial\, los tipos de sesión se han consolidado como un formalismo central para el análisis modular de aplicaciones distribuidas basadas en procesos que comunican a través de canales. \nRecientemente se propuso el uso de tipos de sesión para razonar sobre propiedades de alcanzabilidad en términos probabilísticos. Concretamente\, el sistema de tipos permite determinar la probabilidad con la que una sesión termina exitosamente. En este trabajo presentamos una extensión con tipos probabilísticos de la librería FuSe\, que implementa tipos sesión en OCaml.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-ivan-pondal/
LOCATION:Aula a confirmar
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20220329T180000
DTEND;TZID=America/Sao_Paulo:20220329T190000
DTSTAMP:20260424T001833
CREATED:20220328T163144Z
LAST-MODIFIED:20220328T163144Z
UID:7418-1648576800-1648580400@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Cristian Galli
DESCRIPTION:Título: Estrategias de Muestreo para Representaciones Implícitas de Modelos 3D con Redes Neuronales\nDirector: Emmanuel Iarussi\nJurados: Vanina Martinez y Daniel Acevedo \nResumen:\nRecientemente\, algunos desarrollos en el área de Machine Learning han demostrado el gran potencial que poseen las redes neuronales para realizar tareas sobre superficies y sólidos 3D. En particular\, esta tesis de Licenciatura en Ciencias de la Computación se enmarca en el contexto de trabajos que proponen la utilización de redes neuronales para la representación de formas tridimensionales\, sustentadas en una formulación implícita de geometrías denominada Función de Distancia con Signo (SDF). Comparadas con otros métodos tradicionales como las mallas de triángulos\, estas representaciones permiten evaluar trivialmente la pertenencia de un punto a la superficie\, a la vez que reducen significativamente el número de parámetros a almacenar. Sin embargo\, las SDF neuronales son muy sensibles a la estrategia de muestreo utilizada durante el entrenamiento\, y su performance empeora cuando se intentan aproximar formas intrincadas o topológicamente complicadas. Existe un fuerte compromiso entre la cantidad de parámetros de la red y la calidad de las reconstrucciones. Si bien aumentar el tamaño de la red neuronal permite capturar mejor los detalles\, esto también incrementa su tamaño en memoria por lo que disminuye la tasa de compresión. La hipótesis de este trabajo se basa en que es posible escapar de esta dicotomía si se seleccionan adecuadamente las muestras durante el proceso de entrenamiento. En esta tesis se exploran y se evalúan diferentes algoritmos de muestreo para la obtención de rasgos representativos de mallas 3D\, con el fin de mejorar la calidad de las reconstrucciones
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-cristian-galli/
LOCATION:Aula 1064
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20220318T120000
DTEND;TZID=America/Sao_Paulo:20220318T140000
DTSTAMP:20260424T001833
CREATED:20220315T120449Z
LAST-MODIFIED:20220315T120449Z
UID:7378-1647604800-1647612000@www.dc.uba.ar
SUMMARY:Defensa Tesis Doctorado Agustín Montero
DESCRIPTION:Título: Modelos y algoritmos basados en programación lineal entera para problemas de ruteo de vehículos \nDirectores: Dra. Isabel Méndez-Díaz y Dr. Juan José Miranda Bront \nJurado: \nDra. Valentina Cacchiani (Universidad de Bologna)\, \nDr. Javier Marenco (Universidad de Buenos Aires / Universidad Nacional General Sarmiento)\, \nDr. Daniel Negrotto (Mercado Libre) \nLink a streaming: https://youtu.be/0YxyEqxfYW4 \nAbstract:\nEn esta tesis se abordan variantes de uno de los problemas más importantes en el área del transporte\, conocido como el Problema de Ruteo de Vehículos (VRP)\, a través de métodos basados en Programación Lineal Entera (ILP). El VRP consiste en determinar un conjunto de rutas de costo mínimo para una flota de vehículos que deben visitar exactamente una vez a determinados clientes\, comenzando y finalizando sus recorridos en un único depósito\, y satisfaciendo una restricción de capacidad. \nLa primera variante abordada es el VRP con Pickups and Deliveries (VRPPD)\, en la cual se consideran precedencias 1-a-1 entre los clientes. La investigación se centra en estudiar la factibilidad de utilizar modelos basados en ILP heurísticamente\, como parte de un algoritmo de búsqueda local\, para explorar espacios de búsqueda grandes a fin de mejorar soluciones de una calidad media o alta. Se obtienen muy buenos resultados\, mostrando que el desarrollo tiene potencial para ser utilizado en la práctica. \nLa segunda variante contempla una generalización de la versión mono-vehículo del VRP sin capacidades\, conocida como Problema del Viajante de Comercio (TSP). En esta versión denominada TDTSPTW se incluyen ventanas de tiempo y se incorpora variabilidad en los tiempos de viaje entre dos clientes que permite capturar la congestión y su potencial impacto en la práctica. Se desarrolla un algoritmo exacto siguiendo un esquema Branch-and-Cut\, que es evaluado en instancias de prueba. A nuestro saber y entender\, esta fue una de las primeras comparaciones exhaustivas de enfoques exactos para el TDTSPTW\, donde resultados obtenidos mejoraron los de la literatura. \nFinalmente\, la tercera variante estudiada se denomina TSP-rd e incorpora fechas de disponibilidad para modelar el tiempo en el que cada uno de los productos llegan al depósito. Se dispone de un único vehículo que puede realizar múltiples rutas y que en todo momento debe decidir si conviene esperar a que lleguen más productos al depósito\, o si es mejor comenzar el recorrido para entregar aquellos que ya están disponibles. El objetivo es minimizar el tiempo de finalización. Se propone un nuevo algoritmo basado en ILP que demuestra ser mejor que el estado del arte. Adicionalmente\, se adapta el modelo a otras variantes de TSP-rd y se explora el comportamiento en nuevas instancias de prueba. Hasta donde sabemos\, es el mejor modelo exacto para el problema.
URL:https://www.dc.uba.ar/event/defensa-tesis-doctorado-agustin-montero/
LOCATION:https://youtu.be/0YxyEqxfYW4
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20220310T100000
DTEND;TZID=America/Sao_Paulo:20220310T110000
DTSTAMP:20260424T001833
CREATED:20220303T153858Z
LAST-MODIFIED:20220303T153858Z
UID:7353-1646906400-1646910000@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Eric Brandwein y Agustín Sansone
DESCRIPTION:Título: Sobre la thinness de árboles y otras clases de grafos\nDirectora: Flavia Bonomo\nCo-directora: Carolina Lucía Gonzalez\nJurados: Verónica Becher y Moysés Sampaio \nResumen:\nLa thinness de un grafo es un parámetro de anchura que generaliza\nalgunas propiedades de grafos de intervalo\, los cuales son\nexactamente los grafos con thinness uno. Muchos problemas\nNP-completos pueden ser resueltos en tiempo polinomial para grafos\nde thinness acotada\, dada una representación adecuada. En este\ntrabajo presentamos una algoritmo constructivo con complejidad\ntemporal O(n.log(n)) para computar la thinness de un árbol dado\,\njunto a una solución óptima consistente (orden y partición).\nUtilizamos resultados intermedios de esta construcción para\nmejorar cotas conocidas de thinness en árboles para algunos casos.\nTambién mostramos la thinness exacta the los grafos corona\, y\ndamos una cota superior para la thinness de otras clases de grafos\n(incluyendo grafos grilla). Finalmente\, proponemos algunas\nheurísticas para construir una solución consistente para algunos\ngrafos más generales.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-eric-brandwein-y-agustin-sansone/
LOCATION:aula 10 (virtual) del DC
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20220207T180000
DTEND;TZID=America/Sao_Paulo:20220207T190000
DTSTAMP:20260424T001833
CREATED:20220207T121519Z
LAST-MODIFIED:20220207T121544Z
UID:7314-1644256800-1644260400@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Martín Medina
DESCRIPTION:Título: Un estudio del rendimiento del minado Bitcoin en escenarios de Merged Mining\nFecha: lunes 7/2/2022\nHora: 18:00hs\nLugar: https://youtu.be/xEtCCKMFV-k\nDirector: Esteban Mocskos\nJurados: Claudio Righetti y Rodolfo Baader \nResumen:\n=======\nLa tecnología blockchain se caracteriza por permitir almacenar información de forma segura\, verificable y no repudiable sin requerir de la presencia de terceras partes para generar confianza.\nHoy en día\, el máximo exponente de esta tecnología son las criptomonedas\, que se utilizan principalmente para la transferencia de valor\, siendo Bitcoin la criptomoneda más utilizada.\nExiste un gran mercado potencial para otros usos que podrían beneficiarse de Blockchain y\, en particular\, de Bitcoin dada su gran aceptación actual.\nSin embargo\, no es posible utilizar esta ventaja directamente debido a diversas limitaciones que presenta. \nEl mecanismo de merged mining permite utilizar este poder de cómputo utilizado en Bitcoin no solo para validar sus propios datos sino para cualquier otra criptomoneda o incluso de otro tipo de blockchains.\nCon este mecanismo sería posible validar datos de blockchains que no cuenten con la cantidad de actores suficientes\, ni con el volumen de cómputo mínimo para funcionar de forma distribuida en manera segura.\nEs decir\, permitiría darle solidez a otras blockchains a partir de Bitcoin. \nEste trabajo presenta una metodología y resultados para el estudio del rendimiento del minado Bitcoin en escenarios de merged mining.\nPara esto se exhibe un conjunto de nuevas mediciones\, desarrolladas especialmente para este estudio\, y casos de prueba que representan diferentes escenarios. \nLos resultados obtenidos permiten concluir que no se detecta impacto alguno del merged mining en la minería Bitcoin.\nGracias a lo anterior\, es posible avizorar la factibilidad técnica de una solución de merged mining basada en Bitcoin.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-martin-medina/
LOCATION:https://youtu.be/xEtCCKMFV-k
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211229T140000
DTEND;TZID=America/Sao_Paulo:20211229T150000
DTSTAMP:20260424T001833
CREATED:20211228T120354Z
LAST-MODIFIED:20211228T120354Z
UID:7280-1640786400-1640790000@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Maximiliano Rey
DESCRIPTION:Título: Predicción de especificidad de unión de receptores de células T mediante kmeros.\nDirector: Esteban Lanzarotti\nJurados: Pablo Turjanski\, Matías López Rosenfeld y Alejandro Nadra. \n\nResumen: \nEl presente proyecto propone un modelo algorítmico para identificar el antígeno reconocido por el receptor de una célula T\, llamado TCR\, usando solamente la secuencia de aminoácidos de este último. El sistema propuesto utiliza una base de datos con información de TCRs conocidos y los respectivos antígenos identificados por ellos. A partir de las secuencias de estos TCRs\, el modelo genera todas las subsecuencias de un determinado largo y luego aplica la estadística buscando aquellas subsecuencias relevantes para que el reconocimiento suceda. El sistema recibe un TCR del cuál se quiere saber qué antígeno reconoce. Al igual que en el paso anterior\, se calculan todas las subsecuencias posibles de largo fijo a partir de su secuencia. Finalmente\, se utilizan las estadísticas calculadas anteriormente para determinar a qué antígeno es más afín el TCR. En esta tesis se intenta buscar cual es el largo óptimo para las subsecuencias analizadas\, en dos cadenas distintas que integran el TCR. Se probó el sistema en TCRs de ratones y de humanos y el largo óptimo resultó ser el mismo en ambas especies. Las predicciones van acompañadas con un índice de especificidad\, el mismo muestra qué tan probable es que el TCR de entrada sea afín al antígno predicho y no lo sea hacia otros antígenos. En este proyecto no sólo se analizó la cadena beta de los TCRs\, como en otros estudios de bioinformática\, sino que también se incluyó la cadena alfa. Si bien esto limitó los datos que pudimos obtener para entrenar y testear el algoritmo\, ya que existen menos TCRs de los cuales se conocen ambas cadenas\, los resultados fueron cercanos al 70%. Además\, la especificidad logró ser una buena medida para descartar predicciones erróneas. Existe un valor de especificidad relativamente bajo en el cual el coeficiente de Matthews es alto al evaluar si una predicción es correcta o no\, utilizando dicho valor como punto de corte. El método analizado en la tesis es aplicado a la unión TCR-antígeno pero el problema que resuelve es más amplio. Este sistema podría adaptarse a otros casos de interacción entre proteínas.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-maximiliano-rey/
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211228T100000
DTEND;TZID=America/Sao_Paulo:20211228T110000
DTSTAMP:20260424T001833
CREATED:20211228T120237Z
LAST-MODIFIED:20211228T120237Z
UID:7278-1640685600-1640689200@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Vladimir Pomsztein
DESCRIPTION:Título: ARQUITECTURA PARA DIAPASÓN DE GUITARRA TÁCTIL\nFecha: Martes 28/12\nHora: 10:00hs\nLugar: https://youtu.be/edT4db8S7cc \nDirectores: Mariano Camilo González Lebrero\, Esteban Mocskos \nResumen\n=======\nDurante la segunda mitad del siglo XX el ser humano ha visto un gran desarrollo en distintas áreas de la música\, el avance en la electrónica permitió la creación de nuevos sonidos sintéticos de la mano de los Samplers y Sintetizadores ampliando las capacidades expresivas.\nAhora\, medio siglo después\, los avances en la computación moderna permitieron la creación de un nuevo grupo de sonidos sintéticos; los Simulados.\nEstos se basan en el uso de modelos físicos que simulan el comportamiento de sistemas reales (o no). Una forma de hacer esto\, la utilizada en este trabajo\, es mediante la simulación numérica usando diferencias finitas.\nEn este caso\, será nuestro propósito reproducir los sonidos característicos de cuerdas\, implementando un prototipo de guitarra con esta tecnología. Para ello\, será indispensable el desarrollo de distintos aspectos del sistema\, como lo son la simulación en sí\, los módulos que permiten la ínteracción con el usuario y la comunicación entre estos.\nAsí\, esta tesis forma parte de un proyecto más ambicioso e interdisciplinario\, que tiene por objetivo la creación de instrumentos digitales con propiedades similares a las de uno real\, aunque ampliando su horizonte por medio de los nuevos sonidos que podrían producirse mediante la simple modificación del modelo simulado.\nDentro de ese esquema\, el presente trabajo busca crear y probar una implementación que permita al usuario interactuar con las cuerdas simuladas de manera análoga a la que lo haría con el diapasón de una guitarra.\nPartiendo de un prototipo ya funcional\, que utiliza el protocolo de comunicación MIDI\, agregamos la utilización de un dispositivo smartphone en conjunto con un medio de comunicación adecuado para transmitirle a la simulación la información de la interacción con el usuario. Con esto\, buscamos ampliar la cantidad de gestos de mano reconocidos en esta iteración\, procurando siempre mantener una baja latencia\, pues el procesamiento debe suceder en tiempo real.\nPor último\, caracterizamos la implementación\, midiendo la respuesta del sistema en dos smartphones. Los resultados muestran que\, a pesar de algunas limitaciones\, la respuesta del sistema es adecuada y permite la utilización para la producción musical en tiempo real. \nPalabras claves: Simulador\, Arquitectura\, Diapasón\, Guitarra\, Gestualidad\, USB\, Android\, Simulación numérica\, Tiempo Real\, Latencia.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-vladimir-pomsztein/
LOCATION:YouTube
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211220T140000
DTEND;TZID=America/Sao_Paulo:20211220T160000
DTSTAMP:20260424T001833
CREATED:20211213T181852Z
LAST-MODIFIED:20211213T181852Z
UID:7253-1640008800-1640016000@www.dc.uba.ar
SUMMARY:Defensa Tesis Doctorado Sergio Romano
DESCRIPTION:Título: Técnicas y modelos del lenguaje del pensamiento para el aprendizaje automático a partir de cuerpos de datos ralos \nDirectores: Dr. Santiago Figueira y Dr. Mariano Sigman \nJurados: Dra. Luciana Benotti\, Dr. German Kruszewski y Dra. Ana Maguitman \nLa defensa se transmitirá por youtube: \nhttps://youtu.be/ZTe-_uxsKtU \nResumen: \nEn las últimas dos décadas\, distintas técnicas de ingeniería reversa del aprendizaje en humanos han influenciado el éxito de los algoritmos de aprendizaje automático. Técnicas como el aprendizaje profundo han alcanzado resultados notables en varios dominios como la detección visual de objetos\, el reconocimiento de voz\, o las traducciones automáticas\, entre otros. Sin embargo\, pese a que aprender a partir de pocos datos es una capacidad cotidiana de la mente humana\, las técnicas actuales de aprendizaje automático no dan las mismas garantías al respecto. \nInvestigaciones previas sobre modelos computacionales de la cognición humana han propuesto la idea de que la habilidad ubicua del ser humano para hacer predicciones sobre cuerpos ralos de datos se basa en el uso de modelos probabilísticos donde el conocimiento se representa en espacios adecuadamente estructurados sobre los que se aplican reglas de inferencia. Estos trabajos están revalorizando la hipótesis de Jerry Fodor que explica al pensamiento humano en una suerte de lenguaje mental llamado «Lenguaje del Pensamiento» compuesto por un conjunto de símbolos atómicos que pueden ser combinados en estructuras más complejas a partir de reglas combinatorias. \nEn este trabajo diseñamos y evaluamos distintos modelos del Lenguaje del Pensamiento para explicar el aprendizaje humano con pocos datos en diversos dominios: secuencias binarias en el dominio visual y auditivo\, secuencias geométricas en el campo visual\, y conceptos lógicos. En nuestros modelos suponemos que el Lenguaje del Pensamiento actúa como un lenguaje de programación capaz de generar programas para modelar conceptos del mundo\, y explicamos el aprendizaje como un proceso de inferencia probabilística sobre estos programas o con un enfoque de longitud mínima de descripción basado en las nociones de complejidad algorítmica. Proponemos\, a su vez\, distintas técnicas para mejorar el proceso de construcción y validación de los modelos del Lenguaje del Pensamiento con el objetivo de hacerlos más dinámicos y robustos.
URL:https://www.dc.uba.ar/event/defensa-tesis-doctorado-sergio-romano/
LOCATION:YouTube
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211220T100000
DTEND;TZID=America/Sao_Paulo:20211220T110000
DTSTAMP:20260424T001833
CREATED:20211215T172134Z
LAST-MODIFIED:20211215T172134Z
UID:7263-1639994400-1639998000@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Leonardo Teren
DESCRIPTION:Título: Buscador de Modelos Acotados para el demostrador de teoremas PVS\n\nDirectores: Mariano M. Moscato y Carlos G. Lopez Pombo\nJurados: Mariano Cerrutti y Francisco Zilliani\n\n\nResumen:\nLa demostración de teoremas en un ambiente interactivo\, donde la guía de una persona es necesaria\, es usualmente una actividad tediosa y muy propensa a fallas. Pequeños errores en la declaración original pueden provocar la pérdida de una cantidad considerable de tiempo por «forzar» al usuario a lidiar con la inútil tarea de intentar probar una propiedad que no es válida. Estos errores tienen un amplio rango de orígenes\, pero son mucho más probables de ocurrir cuando la actividad de demostración forma parte de desarrollos formales de gran complejidad. El Sistema de Verificación de Prototipos (conocido como PVS por su nombre en inglés) es un framework mecanizado para la especificación y verificación formal de artefactos en Lógica de Alto Orden. \nPor otro lado\, los analizadores automáticos han presentado un crecimiento pronunciado respecto a su poder de alcance en las últimas décadas. Nuevas técnicas pueden ser aplicadas ahora a problemas que no podían ser tratados en el pasado. Un ejemplo de esos analizadores es Kodkod: un buscador de modelos para Lógica Relacional de Primer Orden que\, entre otros usos\, sirve como backend para el Alloy Analyzer\, desarrollado por el Massachusetts Institute of Technology. \nEn esta tesis se presentan los primeros pasos para desarrollar un buscador de contraejemplos para PVS basado en Kodkod. Se propone un enfoque preliminar para una de las características fundamentales para el método propuesto\, que es la traducción entre un fragmento relevante del lenguaje de PVS y el de Kodkod. Además discutimos sobre el campo de aplicación de esta técnica automática en el contexto de la demostración de teoremas\, sobre sus limitaciones y otras técnicas similares.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-leonardo-teren/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211216T150000
DTEND;TZID=America/Sao_Paulo:20211216T160000
DTSTAMP:20260424T001833
CREATED:20211213T124413Z
LAST-MODIFIED:20211213T124413Z
UID:7251-1639666800-1639670400@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Matías Guerson
DESCRIPTION:Título: «Uso de lenguaje inclusivo en Twitter Argentina»\nDirectores: Agustín Gravano y Santiago Kalinowski\nJurados: Sergio Yovine y Martín Urtasun \nResumen:\nDado el avance de la tecnología y el uso cada vez más amplio de internet y de las redes sociales\, entre otros factores\, en los últimos años se ha producido un gran crecimiento en cuanto a la cantidad de datos que se pueden generar\, recolectar\, almacenar y procesar. Esto dio lugar a la posibilidad de investigar fenómenos lingüísticos a gran escala\, lo cual sería difícilmente practicable de forma manual.\nUn fenómeno lingüístico que\, si bien no es nuevo\, ha cobrado relevancia en los últimos tiempos es la intervención que recibe el nombre de ‘lenguaje inclusivo’. Plantea que el masculino genérico\, presente en español y otras lenguas\, es insuficiente para dar cuenta de la diversidad de géneros de la sociedad. Con esa premisa\, la intervención consiste en desplegar diferentes estrategias para evitar el uso del masculino genérico\, no exhaustivamente\, según surge del análisis de los datos\, sino en determinadas posiciones de ciertos enunciados. Dado que es un rasgo discursivo que emerge de profundas divisiones políticas\, sociales y culturales de la sociedad\, su uso genera tanto adhesiones como rechazos.\nEn este trabajo nos propusimos analizar\, desde distintos enfoques\, cómo ha sido la evolución del lenguaje inclusivo en los últimos años. Para esto\, utilizamos datos de la red social Twitter. Recolectamos casi 130 millones de tweets escritos por más de 56 mil usuarios distribuidos en 23 provincias argentinas. Nuestros objetivos fueron: dimensionar la cantidad de personas que lo usan\, identificar en qué momento surgió y cómo fue evolucionando diacrónicamente cada una de sus variantes (‘@’\, ‘x’\, ‘e’\, etc.)\, y analizar minuciosamente cuántas y cuáles son las palabras que resultan intervenidas.\nPudimos observar que\, si bien el lenguaje inclusivo no presenta un uso extendido o generalizado\, tampoco es insignificante. A su vez\, notamos que existen múltiples indicios que sugieren que el fenómeno se encuentra en crecimiento. Vimos\, también\, cómo su uso no parece requerir un cambio gramatical\, sino que se actualiza a través del uso de un repertorio limitado de palabras que empiezan a funcionar como marcadores discursivos.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-matias-guerson/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211216T110000
DTEND;TZID=America/Sao_Paulo:20211216T130000
DTSTAMP:20260424T001833
CREATED:20211215T114350Z
LAST-MODIFIED:20211215T114350Z
UID:7260-1639652400-1639659600@www.dc.uba.ar
SUMMARY:Balance de 2 años de pandemia en Argentina y el mundo. El rol de la ciencia.
DESCRIPTION:Los invitamos a la edición nro 66  (última!) del seminario ICC/iC. Esta vez será una jornada presencial en el aula Magna del Pabellón 2 con unos invitados de lujo! Al final va a haber una pequeña celebración.\nDado que el encuentro es con aforo les pedimos que se registren acá: https://bit.ly/seminarioCovid19\n\nTambién se puede asistir por zoom o ver por youtube.\n\n\n\n\nQuiénes:  Juliana Cassataro\, Rodrigo Castro\, Daniel Feierstein\, Jorge Geffner\, Axel Kicillof\, Cecilia Nicolini.\nModeradora: Nora Bar\nCuándo: Jueves 16 de Diciembre\, 11 hs.\nLink zoom:  https://exactas-uba.zoom.us/j/94443673957\n\n\n\nTambién lo podes ver en youtube acá: https://www.youtube.com/channel/UCzcbeaNQEIhOFBRBdYx1NEA\n\n\n\nTítulo: Balance de 2 años de pandemia en Argentina y el mundo. El rol de la ciencia.
URL:https://www.dc.uba.ar/event/balance-de-2-anos-de-pandemia-en-argentina-y-el-mundo-el-rol-de-la-ciencia/
LOCATION:Aula Magna. Pabellon 2
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211214T090000
DTEND;TZID=America/Sao_Paulo:20211214T100000
DTSTAMP:20260424T001833
CREATED:20211207T114115Z
LAST-MODIFIED:20211207T114115Z
UID:7237-1639472400-1639476000@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Lucía Parral
DESCRIPTION:Título: Misconceptions de Ciencias de la Computación en niños/as escolarizados/as\nDirectores: Dr. Fernando Schapachnik y Lic. Herman Schinca\nJurados: Dr. Matías López y Rosenfeld y Dr. Marcos Gómez \nResumen:\nLas misconceptions son ideas o razonamientos que\, si bien poseen una determinada lógica y coherencia que los hace verosímiles\, proveen a la persona que las posee un entendimiento incorrecto de un determinado fenómeno o evento. Esta verosimilitud es lo que hace que sean muy difíciles de desarraigar y provoquen problemas en el aprendizaje. Muchos autores han estudiado las misconceptions en distintos campos de la ciencia debido a que conocerlas permite elaborar estrategias educativas más eficaces. Sin embargo\, el estudio de las misconceptions en el área de las Ciencias de la Computación es aún bastante reciente\, y está enfocado principalmente a las misconceptions en programación y\, en menor medida\, sobre Internet y sus servicios. \nEn esta tesis investigamos la presencia o no de misconceptions en alumnos y alumnas de alrededor de 10 años sobre distintos temas de las Ciencias de la Computación\, tales como el almacenamiento de grandes volúmenes de datos en YouTube\, la manera en la que se envían los mensajes en WhatsApp y los resultados de compartir archivos en esta plataforma\, y la gratuidad de algunas aplicaciones en Internet. Dejamos de lado temas como programación ya que se encuentran más explorados\, y priorizamos otros temas que por su cotidianidad son más relevantes para el grupo estudiado. \nRealizamos una encuesta que los alumnos completaron dentro del marco de la clase online en presencia del docente y analizamos los datos obtenidos de manera cuantitativa y estadística. Observamos que a pesar de que los niños y niñas entrevistados son ávidos consumidores de estas tecnologías poseen misconceptions en estos temas.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-lucia-parral/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211213T100000
DTEND;TZID=America/Sao_Paulo:20211213T110000
DTSTAMP:20260424T001833
CREATED:20211213T120647Z
LAST-MODIFIED:20211213T120647Z
UID:7249-1639389600-1639393200@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Tomás Pastore
DESCRIPTION:TÍTULO: Diferencias neuroanatómicas en la tasa y propiedades de las oscilaciones de alta frecuencia\, el rol de la seizure-onset zone y aplicaciones en machine learning\nDIRECTOR: Diego Fernandez Slezak\nJURADO: Silvia Kochen y Marcelo Risk \nRESUMEN En casos de epilepsia refractaria a la medicación\, la alternativa terapéutica más prome tedora consiste en la resección quirúrgica de la zona epileptógena (EZ). El marcador «gold standard» para la identificación de la EZ es conocido como seizure-onset zone (SOZ)\, es decir\, la zona en donde se originan las crisis. Las oscilaciones de alta frecuencia (HFOs) son eventos capturables mediante electroencefalografía (EEG)\, su utilidad como biomar cadores interictales de epilepsia se encuentra bajo estudio. Investigaciones previas indican que sectores epileptógenos registran una mayor tasa de eventos por minuto (HFO rate). Sin embargo\, existen limitaciones que deben ser resueltas para poder establecer a las HFOs como biomarcadores estándar en el contexto clínico. Una de las principales reside en que estos eventos también pueden ser observados en regiones sanas del cerebro\, interviniendo en la cognición normal. Más aún\, no se conoce un método para distinguir completamente las HFOs fisiológicas de las patológicas (pHFOs). Esta tesis tuvo como objetivo evaluar si\, aplicando técnicas de aprendizaje automático\, es posible distinguir HFOs características de la SOZ\, mejorando así su potencial como predictores de ésta. Se utilizaron datos de HFOs registradas en 35 estéreo-electroencefalogramas (SEEGs) realizados a pacientes con epilepsia refractaria. Se generaron curvas ROC para clasificar los electrodos en la SOZ utilizando HFO rates\, restringiendo distintos tipos de HFOs y regiones neuroanatómicas. Se calcularon estadísticos no paramétricos para comparar las propiedades de las HFO (duración\, frecuencia\, potencia) en la SOZ y non-SOZ. Posterior mente\, se implementaron técnicas de aprendizaje automático utilizando las propiedades para predecir la SOZ\, se filtraron los eventos para distintos umbrales de FPR del clasifica dor y se recalcularon las curvas ROC del HFO rate filtrado para compararlo con el original. Utilizando la SOZ como marcador subrogado de la EZ\, la hipótesis fue que un filtro óptimo conseguiría aumentar la diferencia entre HFO rates dentro y fuera de la SOZ. El HFO rate resultó estadísticamente mayor en la SOZ y su rendimiento como predictor varió significativamente según el tipo y región\, destacándose para los tipos superpuestos con Spikes. Las Fast Ripples on Spikes resultaron tener estadísticamente mayor frecuencia en la SOZ en el lóbulo frontal\, y las Fast Ripples on Oscillations en el sistema límbico\, pero en su conjunto las propiedades fallaron en la tarea de identificar efectivamente la SOZ mediante técnicas de aprendizaje automático. Se concluyó que utilizando este corpus el impacto producido por los filtros de los cla sificadores automáticos no resulta en una mejora significativa del estado del arte del HFO rate. Sin embargo\, cabe mencionar que se podría mejorar la potencia del estudio utilizando otras propiedades\, aumentando la cantidad de pacientes y utilizando únicamente aquellos con libertad de crisis confirmada luego de la operación (ya que estamos utilizando a la SOZ como marcador subrogado de la EZ). Con respecto a las propiedades una gran limitación que enfrentamos fue que nuestro conjunto de datos consistía en una parametrización de la señal y de pocas propiedades\, un trabajo futuro podría implementar modelos que tomen como input la señal cruda\, de donde posiblemente pueda extraerse mucha más información. Palabras clave: epilepsia refractaria\, EZ\, SOZ\, biomarcadores interictales\, HFOs\, HFO rate\, pHFOs\, aprendizaje automático\, ROC.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-tomas-pastore/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211210T170000
DTEND;TZID=America/Sao_Paulo:20211210T180000
DTSTAMP:20260424T001833
CREATED:20211206T122636Z
LAST-MODIFIED:20211206T122636Z
UID:7233-1639155600-1639159200@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Jonás Levy Alfie
DESCRIPTION:Título: Algoritmos exactos para el problema de ruteo de vehéculos con ventanas de tiempo sobre road networks\nDirectores: Gonzalo Lera-Romero y Juan José Miranda Bront\nJurados: Francisco Soulignac e Ivo Koch \nResumen:\nEn este trabajo estudiamos el problema de ruteo de vehículos con ventanas de tiempo y capacidad sobre grafos road-network. Estos grafos proponen una representación más directa de la red de calles y caminos subyacente que permite modelar ciertos fenómenos de la realidad más fielmente\, en contraposición a la representación típica de grafos completos usualmente empleada para estos problemas. Desarrollamos un algoritmo Branch & Price donde resolvemos la generación de columnas mediante algoritmos de Labeling\, de los cuales implementamos distintas variantes y heurísticas. También proponemos e implementamos un nuevo esquema de branching y lo comparamos con el encontrado en la literatura\, obteniendo muy buenos resultados mediante una extensa experimentación computacional.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-jonas-levy-alfie/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211209T110000
DTEND;TZID=America/Sao_Paulo:20211209T130000
DTSTAMP:20260424T001833
CREATED:20211206T121515Z
LAST-MODIFIED:20211206T121515Z
UID:7231-1639047600-1639054800@www.dc.uba.ar
SUMMARY:Vacuna contra COVID-19: situación actual\, efectividad e impacto de las nuevas variantes
DESCRIPTION:Los invitamos a la próxima charla del seminario. Esta vez contamos con la presencia de Pablo Bonvehí que nos va a hablar sobre efectividad de vacunas y el impacto de las nuevas variantes. \nQuién: Pablo Bonvehí. Jefe de Infectología CEMIC\nCuándo: Jueves 9 de Diciembre\, 11 hs. \nLink zoom: https://exactas-uba.zoom.us/j/94443673957\nTambién lo podes ver en youtube acá: https://www.youtube.com/channel/UCzcbeaNQEIhOFBRBdYx1NEA \nTítulo: Vacuna contra COVID-19: situación actual\, efectividad e impacto de las nuevas variantes \nResumen: Con el inicio de la pandemia comenzaron\, casi en forma simultánea\, las investigaciones para el desarrollo de vacunas contra el COVID-19. La Organización Mundial de la Salud había propuesto que las mismas tuviesen una eficacia de al menos el 50%. Los primeros reportes de los estudios de eficacia\, fase 3\, obtenidos hacia fin del 2020\, demostraron una eficacia muy superior al 50% con lo cual comenzaron las aprobaciones de uso bajo emergencia ante el gran impacto que estaba provocando la pandemia. La mayoría de estos estudios siguen en marcha pero\, al mismo tiempo y mientras se comenzó la aplicación de las vacunas en todo el mundo\, se iniciaron los estudios de efectividad\, también denominados de fase 4. Esto permitió confirmar que\, lo observado en los estudios de eficacia\, se transformaba en efectividad para prevenir enfermedad\, hospitalizaciones y mortalidad. Esta efectividad ha demostrado ser algo inferior para prevenir enfermedad frente a las nuevas variantes del virus como la variante delta\, no así para las complicaciones originadas por las mismas como hospitalización y muerte que continúa siendo elevada. \nBio: Médico (Facultad de Medicina\, Universidad de Buenos Aires). Especialista en Infectología. Master in Public Health (University of Miami) Jefe de la Sección Infectología\, CEMIC Miembro Actual del Grupo Técnico Asesor (GTA) en Inmunizaciones de la Organización Panamericana de la Salud (OPS). Integrante del Comité Asesor sobre COVID-19. Ministerio de Salud. Argentina
URL:https://www.dc.uba.ar/event/vacuna-contra-covid-19-situacion-actual-efectividad-e-impacto-de-las-nuevas-variantes/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211207T140000
DTEND;TZID=America/Sao_Paulo:20211207T150000
DTSTAMP:20260424T001833
CREATED:20211130T145820Z
LAST-MODIFIED:20211130T145820Z
UID:7207-1638885600-1638889200@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Gloria Diodati
DESCRIPTION:Título: «Telemedicina: Diseño\, implementación y evaluación de una herramienta capaz de permitir la atención primaria de manera virtual»\nDirectores: Dr. José Castaño y Dr. Ricardo O. Rodriguez\nJurados: Dr. Marcelo Soria y Dr. Marcelo Risk.\nAbstract:\nLa Telemedicina es el término que engloba a las comunicaciones entre profesionales\nde la salud\, cirugías a distancia y consultas virtuales entre profesional de la salud y paciente\ndentro del marco de cuidados sanitarios apoyadas en tecnologías de la información y las\ncomunicaciones (TIC).\nEn el presente trabajo se realiza el diseño\, desarrollo y análisis de uso de una herramienta capaz\nde establecer un medio de consulta virtual seguro entre profesionales de la salud y\npacientes con el fin de eliminar la distancia geográfica\, el tiempo necesario para un turno\npresencial\, los costos y la superpoblación de los centros de salud como problemas que\ndificulten las consultas médicas presenciales.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-gloria-diodati/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211202T110000
DTEND;TZID=America/Sao_Paulo:20211202T130000
DTSTAMP:20260424T001833
CREATED:20211130T145028Z
LAST-MODIFIED:20211130T145028Z
UID:7205-1638442800-1638450000@www.dc.uba.ar
SUMMARY:Modelos de desarrollo sostenible para la Argentina pospandemia
DESCRIPTION:Los invitamos a la próxima charla del seminario. Esta vez contamos con la presencia de Daniel Schteingart que nos va a hablar sobre desarrollo sostenible en pospandemia \nQuién: Daniel Schteingart. IDAES\, Universidad Nacional de San Martín\nCuándo: Jueves 2 de Diciembre\, 11 hs. \nLink zoom: https://exactas-uba.zoom.us/j/94443673957\nTambién lo podes ver en youtube acá: https://www.youtube.com/channel/UCzcbeaNQEIhOFBRBdYx1NEA \nTïtulo «Modelos de desarrollo sostenible para la Argentina pospandemia» \nResumen: La economía argentina ya recuperó todo lo perdido por la pandemia. Sin embargo\, Argentina llegó a la pandemia con una caída del ingreso per cápita desde 2011\, particularmente agravado por la crisis de 2018-19.\nPensar en un modelo de desarrollo que recupere el crecimiento sostenido\, con inclusión social y sostenibilidad ambiental\, requiere debatir acerca de qué estructura productiva es capaz de sacarnos del largo estancamiento. ¿Cuál debe ser el rol de los recursos naturales en el desarrollo del porvenir? ¿Cuál el de la industria? ¿Cuál el de los servicios? \nDaniel Schteingart es doctor en sociología (IDAES-UNSAM) y actualmente Director del Centro de Estudios para la Producción (CEPXXI) en el Ministerio de Desarrollo Productivo. Sus áreas de especialidad son las políticas industriales\, el desarrollo económico comparado\, el mercado laboral\, la pobreza y la desigualdad.
URL:https://www.dc.uba.ar/event/modelos-de-desarrollo-sostenible-para-la-argentina-pospandemia/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211201T190000
DTEND;TZID=America/Sao_Paulo:20211201T200000
DTSTAMP:20260424T001833
CREATED:20211125T125127Z
LAST-MODIFIED:20211125T125127Z
UID:7195-1638385200-1638388800@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Leonardo Cremona
DESCRIPTION:Título: Minimización de Mezcladores\nDirectora: Verónica Becher\nJurados: Sergio Abriola y Julio Jacobo \nLink Aula Zoom: https://zoom.us/my/dc.aula02\nNombre Aula Zoom: dc.aula02\nClave del Aula Zoom: vonNeumann \nResumen: Los mezcladores son autómatas finitos con dos cintas de entrada y una cinta de salida.\nLa salida intercala los símbolos de cada una de las secuencias de entrada\, conservando el orden\nen el que aparecen en las entradas. La teoría clásica de minimización de autómatas finitos\nno resuelve el problema de minimización de mezcladores porque los mezcladores admiten\nuna noción de indistinguibilidad entre estados más amplia\, que no se obtiene por refinamientos\nsucesivos. En esta tesis damos un algoritmo para obtener a partir de un mezclador determinístico\notro equivalente\, pero irreducible.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-leonardo-cremona/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211129T110000
DTEND;TZID=America/Sao_Paulo:20211129T120000
DTSTAMP:20260424T001833
CREATED:20211123T125730Z
LAST-MODIFIED:20211123T130028Z
UID:7180-1638183600-1638187200@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Felipe Bonet
DESCRIPTION:Título: «Efecto Día de la Marmota»: Cómo afectó la cuarentena la actividad y el sueño de la población porteña medido mediante Twitter\nDirectores: Dr. Enzo Tagliazucchi y Dr Facundo Carrillo\nJurados: Dr. Diego Golombek y Dr. Diego Fernandez Slezak \nAbstract:\nEn Marzo de 2020 la pandemia de COVID-19 llegó a la Ciudad de Buenos Aires y con ella se inició un estricto aislamiento obligatorio. Esta restricción obligó a gran parte de la población a readaptar su rutina personal y ocupacional. La motivación de este trabajo surgió a partir del fenómeno coloquialmente denominado «Efecto (Día de la) Marmota»\, el cual describe una sensación común declarada durante la cuarentena: «Todos los días se sienten iguales». El objetivo de esta tesis consiste en indagar las posibles causas de esta percepción\, en particular estudiando alteraciones en los ritmos de sueño y vigilia. La idea principal del trabajo es investigar la posible disminución de las diferencias en los patrones de actividad y sueño de los días laborales y los fines de semana\, la cual podría ser un causante de esta peculiar sensación. \nDiversos trabajos en el campo de la cronobiología han mostrado la factibilidad de analizar el sueño y el comportamiento nocturno de una población por medio de su conducta en redes sociales. Para alcanzar el objetivo del estudio\, se desarrollaron herramientas novedosas de medición de la actividad poblacional mediante el análisis de historiales de mensajes de usuarios porteños en la red social Twitter.  \nEl trabajo se focalizó en la evaluación de los niveles de actividad nocturna\, en la búsqueda de detectar cambios en los patrones de sueño y el jetlag social\, un fenómeno que describe las diferencias entre los hábitos del dormir de los días libres y los días laborales.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-felipe-bonet/
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211125T110000
DTEND;TZID=America/Sao_Paulo:20211125T130000
DTSTAMP:20260424T001833
CREATED:20211123T121634Z
LAST-MODIFIED:20211123T121634Z
UID:7170-1637838000-1637845200@www.dc.uba.ar
SUMMARY:Pandemia y desigualdad. Aportes para pensar disputas sobre lo público
DESCRIPTION:Los invitamos a la próxima charla del seminario. Esta vez contamos con la presencia de Ana Arias sobre pandemia y desigualdad. \nQuién: Ana Arias. Dra. en Cs. Sociales\, Universidad de Buenos Aires\nCuándo: Jueves 25 de Noviembre\, 11 hs.\nLink zoom: https://exactas-uba.zoom.us/j/94443673957\nTambién lo podes ver en youtube acá: https://www.youtube.com/channel/UCzcbeaNQEIhOFBRBdYx1NEA \nTítulo: Pandemia y desigualdad. Aportes para pensar disputas sobre lo público \nResumen:\nLa situación de pandemia es y ha sido una situación extraordinaria para visualizar lo ordinario de nuestras formas sociales. En este encuentro queremos compartir visiones sobre las disputas sobre lo público en general y lo público estatal en particular que en el contexto nacional nos convocan y que entendemos son determinantes tanto para el período final de la pandemia como para el período siguiente.\nAbordaremos los desafíos hacia lo público desde las políticas\, desde lo político y por último\, enfocaremos el lugar de la Universidad en esta discusión. \nAna Josefina Arias es trabajadora social\, magister en políticas sociales y doctora de la Universidad de Buenos Aires (UBA) en Ciencias Sociales. Es docente regular e investigadora en la Universidad de Buenos Aires y en la Universidad Nacional de La Plata Se especializa en estudios sobre pobreza\, políticas sociales e intervenciones institucionales.
URL:https://www.dc.uba.ar/event/pandemia-y-desigualdad-aportes-para-pensar-disputas-sobre-lo-publico/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211123T170000
DTEND;TZID=America/Sao_Paulo:20211123T180000
DTSTAMP:20260424T001833
CREATED:20211118T093754Z
LAST-MODIFIED:20211118T093754Z
UID:7168-1637686800-1637690400@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Nicolás Donatucci
DESCRIPTION:Título: Tests de Aleatoriedad para alfabetos arbitrarios\nDirectores: Verónica Becher y Santiago Figueira\nJurados: Pablo Groisman y Pablo Turjanski\nResumen:\nPara medir la calidad de la aleatoriedad de una muestra de datos se aplican tests estadísticos de aleatoriedad. La referencia clásica sigue siendo el conjunto de tests compilado por Donald Knuth en «The Art of Computing Programming»\, Volumen 2\, 1997. La implementación de código abierto y libre de algunos de estos tests y otros es la batería del National Institute of Standards and Technology (NIST) de Estados Unidos del año 2010\, pero acepta solamente secuencias binarias\, es decir\, secuencias de ceros y unos. Si nuestro problema es medir aleatoriedad de secuencias de símbolos de un alfabeto más grande\, la batería de tests de NIST no se puede aplicar\, porque no hay ninguna manera de transformar las secuencias de símbolos de una alfabeto arbitrario a secuencias de binarias\, preservando la calidad de aleatoriedad. En este trabajo hacemos una implementación de la batería de tests estadísticos de aleatoriedad de Knuth para secuencias de símbolos de alfabetos arbitrarios. Desarrollamos la batería en Python y está disponible para su uso libre. Damos explícitamente los parámetros para correr cada test. \nLink Aula Zoom: https://zoom.us/my/dc.aula04\nNombre Aula Zoom: dc.aula04\nClave del Aula Zoom: A.Lovelace
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-nicolas-donatucci/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211118T110000
DTEND;TZID=America/Sao_Paulo:20211118T130000
DTSTAMP:20260424T001833
CREATED:20211116T110536Z
LAST-MODIFIED:20211116T110536Z
UID:7165-1637233200-1637240400@www.dc.uba.ar
SUMMARY:Confianza en las vacunas en tiempos de pandemia: la situación en Argentina y el mundo
DESCRIPTION:Los invitamos a la próxima charla del seminario. Esta vez contamos con la presencia de Florencia Cahn que nos va a hablar sobre confianza en vacunas en estos tiempos de covid. \nQuién: Florencia Cahn. Presidenta de la Sociedad Argentina de Vacunología y Epidemiología (SAVE)\nCuándo: Jueves 18 de Noviembre\, 11 hs.\nLink zoom: https://exactas-uba.zoom.us/j/94443673957\nTambién lo podes ver en youtube acá: https://www.youtube.com/channel/UCzcbeaNQEIhOFBRBdYx1NEA \nTítulo: Confianza en las vacunas en tiempos de pandemia: la situación en Argentina y el mundo \nResumen: La región de las Américas solía tener las coberturas de vacunación más altas del mundo y\, como consecuencia\, pudo eliminar enfermedades. Sin embargo\, cifras de la Organización Panamericana de la Salud (OPS) para 2017-2019 mostraron que el descenso en las coberturas –un problema presente en todo el mundo – también afecta a nivel regional. Esta situación empeoró aún más en el contexto de la pandemia por el nuevo coronavirus.\nUn fenómeno que contribuye a que las coberturas de vacunación sean subóptimas es la llamada vacilación en las vacunas\, que refiere al retraso en la aceptación de las vacunas recomendadas\, a pesar de su disponibilidad por parte del servicio de salud. \nFlorencia Cahn:\n– Médica Infectóloga (UBA)\n– Presidenta de la Sociedad Argentina de Vacunología y Epidemiología (SAVE)\n– Subdirectora médica del Centro médico Huésped\nCoordinadora del comité científico de la Fundación Vacunar\n– Miembro de la comisión de vacunas de la SAVE\n– Miembro del grupo de grupo de trabajo Confianza en las vacunas Latinoamérica\n– Miembro de la RAIIS (Red Argentina de Investigadoras e investigadores en Salud)
URL:https://www.dc.uba.ar/event/confianza-en-las-vacunas-en-tiempos-de-pandemia-la-situacion-en-argentina-y-el-mundo/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211111T110000
DTEND;TZID=America/Sao_Paulo:20211111T130000
DTSTAMP:20260424T001833
CREATED:20211109T134619Z
LAST-MODIFIED:20211109T134619Z
UID:7151-1636628400-1636635600@www.dc.uba.ar
SUMMARY:Marcos legales para la educación en casa durante la pandemia: los casos de Uruguay\, Brasil\, Chile\, Colombia\, Ecuador y México
DESCRIPTION:Los invitamos a la próxima charla del seminario. Esta vez contamos con la presencia de Irene Torres que hablará sobre educación en hogares en tiempos de covid. \nQuién: Irene Torres\, Directora Técnica de la Fundación Octaedro (Ecuador)\nCuándo: Jueves 11 de Noviembre\, 11 hs.\nLink zoom: https://exactas-uba.zoom.us/j/94443673957\nTambién lo podes ver en youtube acá: https://www.youtube.com/channel/UCzcbeaNQEIhOFBRBdYx1NEA \nTítulo: «Marcos legales para la educación en casa durante la pandemia: los casos de Uruguay\, Brasil\, Chile\, Colombia\, Ecuador y México» \nResumen: Históricamente\, la educación en América Latina ha contribuido a disminuir el trabajo infantil y la exclusión social de niños y jóvenes. El cierre de escuelas durante la pandemia de Covid-19\, en medio de una crisis regional provocada por la inestabilidad política\, pobreza y masiva migración venezolana\, supuso una crisis educativa y social. Aun así\, la continua transmisión e impacto de Covid-19 exige medidas de restricción en ámbitos educativos. En esta presentación se describen brevemente iniciativas locales comunitarias o gubernamentales en distintos países de Latinoamérica que buscan mitigar la transmisión del coronavirus y se analiza su relación con la apertura de la concurrencia presencial a las escuelas. \nIrene Torres tiene un PhD en promoción de la salud de Aarhus University en Dinamarca y ha realizado estudios en salud basada en la escuela\, alimentación escolar\, prevención de enfermedades no transmisibles\, migración y salud\, y Covid-19. Su trabajo ha recibido financiamiento de la Organización Mundial de la Salud\, UK Research & Innovation (UKRI)\, Fundación Alemana de Investigación Científica (DFG)\, Banco Interamericano de Desarrollo (BID) y la Organización Neerlandesa para la Investigación Científica (NWO). Co-editó el libro «School Food\, Equity and Social Justice – Critical Reflections and Perspectives» (Alimentación escolar\, equidad y justicia social – Reflexiones y perspectivas críticas) que será publicado por Routledge a inicios de 2022
URL:https://www.dc.uba.ar/event/marcos-legales-para-la-educacion-en-casa-durante-la-pandemia-los-casos-de-uruguay-brasil-chile-colombia-ecuador-y-mexico/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211110T090000
DTEND;TZID=America/Sao_Paulo:20211110T110000
DTSTAMP:20260424T001833
CREATED:20211104T122232Z
LAST-MODIFIED:20211104T122232Z
UID:7132-1636534800-1636542000@www.dc.uba.ar
SUMMARY:Defensa Tesis Doctorado Emanuel Delgadillo
DESCRIPTION:Título: Un algoritmo branch-and-price and cut para diseño de redes con p-ciclos \nDirectora: Irene Loiseau \nJurados: \n– Elena Fernández Aréizaga\,Universidad de Cádiz\, España.\n– Celso Carneiro Ribeiro\, Universidad Federal Fluminense\, Brasil.\n– Héctor Cancela\, Universidad de la República\, Uruguay. \nLink a la transmisión por YouTube: https://youtu.be/LRA38dX81-o \n———————————————————————————————————- \nRESUMEN: \nEl concepto de redes de p-ciclos se introdujo a fines de los años 90 en el contexto de\nredes ópticas supervivientes. Una red de comunicaciones se dice superviviente si puede\ncontinuar brindando servicio pese a la falla de alguno de sus componentes. Las topologías\nbasadas en p-ciclos combinan las mejores características para asegurar la supervivencia:\nvelocidad en la recuperación y poca capacidad redundante\, lo que implica menor costo.\nUn p-ciclo es un ciclo preconfigurado formado por un canal de reserva en cada enlace que\nlo compone. Cada p-ciclo protege a todos los enlaces que forman el ciclo y también a cada\nenlace que no es parte del ciclo pero cuyos nodos s lo son.\nA partir de la necesidad de diseñar redes basadas en p-ciclos de costo mínimo\, surgieron\nvarios problemas de optimización combinatoria\, de los cuales el mas elemental es el\nproblema de Asignación de Capacidad de Reserva (Spare Capacity Allocation – SCA). En\neste problema se tiene una red con demandas asociadas a cada enlace previamente asignadas.\nSe debe determinar la disposición de la capacidad de reserva mediante la ubicación\nde p-ciclos de forma que quede garantizada la recuperación de las comunicaciones ante la\nfalla de alguno de sus enlaces. Cada enlace adicional de reserva incrementa el costo de la\nsolución\, que debe ser minimizado.\nEn este trabajo desarrollamos un algoritmo branch-and-price-and-cut para SCA. Para\neso presentamos una nueva formulación como problema de programación lineal entera\, la\ncual que tiene una estructura diagonal en bloque usual en este tipo de problemas. A partir\nde esta formulación aplicamos la descomposición Dantzig-Wolfe para obtener el problema\nmaestro y el problema de pricing. Con la descomposición eliminamos el inconveniente\nde la simetría proveniente de la estructura diagonal de la formulación original\, aunque\ntambién mostramos que el problema de pricing resultante es NP-hard. Detallamos las\nmodificaciones necesarias que permiten aplicar reglas de branching y planos de corte en el\nproblema maestro sin modificar la estructura del problema de pricing en la mayoría de los\ncasos\, y realizando modificaciones poco significativas en otros. Resolvemos las instancias\nde pricing de forma exacta\, y también proponemos heurísticas para esto\, con el objetivo\nde acelerar el proceso de generación de columnas.\nPara la experimentación contamos con instancias correspondientes a redes reales para\ncomparar nuestro algoritmo con trabajos previos y generamos instancias mas grandes para\nevaluar los distintos parámetros. Los resultados obtenidos mostraron ser muy superadores\nrespecto a trabajos anteriores para este problema.
URL:https://www.dc.uba.ar/event/defensa-tesis-doctorado-emanuel-delgadillo/
LOCATION:YouTube
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR