Título: Generalized Excited Random Walk in Bernoulli environment
Autor: Rodrigo Barreto Alves
Data: 15/03/2021
Horário: 10:00h
Local: Transmissão online
Confira AQUI o link para a transmissão
Banca Examinadora:
Maria Eulália Vares - UFRJ (Presidente)
Guilherme Ost de Aguiar - UFRJ
Luíz Renato Gonçalves Fontes - USP
Título: EDUCAÇÃO MATEMÁTICA NA EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA: contribuições para uma formação integral em resistência à precarização do trabalho
Autor: Lauro Chagas e Sá
Data: 08/03/2021
Horario: 15:30h
Local: Transmissão online.
Confira AQUI o link para a transmissão.
Evento da PEMAT/UFRJ - Programa de Pós-Graduação em Ensino de Matemática
O evento, que ocorrerá nos dias 03 a 05 de maio de 2021, será totalmente remoto e tem como propósito levantar o debate sobre a desigualdade de gênero na Estatística e divulgar o trabalho realizado por profissionais mulheres. As palestras, mesas redondas e sessões temáticas serão ministradas por mulheres, mas motivamos a participação de todos os gêneros no evento.
A comissão organizadora é composta Kelly Gonçalves (UFRJ), e pela professora Thais Fonseca (UFRJ).
Alexandra Schmidt (McGill University)
Aline Nobre (Fiocruz)
Carolina Bertho (ENCE)
Catarina Zidde (Globo.com)
Denise Britz (ENCE/ IASS)
Gabriela de Queiroz (IBM/ Rladies)
Isabelle Beaudry (PUC-Chile)
Em breve mais informações serão divulgadas! Fiquem ligados!
Título: Random walk based algorithms for generating uniform spanning trees
Palestrante: Giulio Iacobelli (IM-UFRJ)
Data: 08/03/2021
Horário: 15h-16h
Local: Transmissão online
Clique AQUI para acessar a transmissão.
Resumo: The task of efficiently generating uniform spanning trees of a graph has received much attention. A breakthrough came with Aldous-Broder and Wilson's algorithms, which can efficiently generate spanning trees based on random walks. In this work, we study the transient behavior of both algorithms. We introduce the notion of branches, which are paths generated by the two algorithms on particular stopping times. This interpretation is used to show a transient equivalence between the two algorithms on complete graphs. This equivalence yields a hybrid approach to generate uniform spanning trees of complete graphs faster than either of the two algorithms. We also propose a two-stage framework to explore this hybrid approach beyond complete graphs, showing its feasibility in some examples.
