Seminário

Detecting A (Late) Changepoint In The Preferential Attachment Model

Sala P3.10, Instituto Superior Técnico, Lisboa (com transmissão online)

Por Rui Pires da Silva Castro (Eindhoven University of Technology, The Netherlands).

Motivated by the problem of detecting a change in the evolution of a network, we consider the preferential attachment random graph model with a time-dependent attachment function. We frame this as a hypothesis testing problem where the null hypothesis is a preferential attachment model with n vertices and a constant affine attachment with parameter delta_0, and the alternative hypothesis is a preferential attachment model where the affine attachment parameter changes from delta_0 to delta_1 at an unknown changepoint time tau_n. For our analysis, we focus on a scenario where one only sees the final network realization (and not its evolution), and the changepoint occurs “late”, namely tau_n = n − cn^gamma with c<=0 and gamma in (0,1). This corresponds to the relevant scenario where we aim to detect the changepoint shortly after it has happened. We present two asymptotically powerful tests that are able to distinguish between the null and alternative hy pothesis when gamma>1/2. The first test requires knowledge of delta_0, while the second test is significantly more involved, and does not require the knowledge of delta_0 while still achieving the same performance guarantees. Furthermore, we determine the asymptotic distribution of the test statistics, which allows us to easily calibrate the tests in practice. Finally, we conjecture that in the setting considered there are no powerful tests when gamma<1/2. Our theoretical results are complemented with numerical evidence that illustrates the finite sample characteristics of the proposed procedures.

Joint work with Gianmarco Bet, Kay Bogerd, and Remco van der Hofstad.

Short bio: Rui Pires da Silva Castro is an Assistant Professor in the Department of Mathematics and Computer Science at the Mathematics Department at Eindhoven University of Technology, (TU/e). His research interests are on the borderline of signal processing, learning theory, and statistics, including learning theory, non-parametric and high-dimensional statistics, statistical signal and image processing, network inference, and pattern recognition. Rui is also interested in active learning techniques, also known as sequential experimental design. These include learning/sampling procedures that are able to use information gleaned from previous samples to adapt the sampling procedure. Applications include, among others, network monitoring and measurement and effective spectrum analysis methods for opportunistic transmission in cognitive radio.  Previously, Rui worked on Distilled Sensing (DS), a multi-step, selective (adaptive) sampling procedure for recovering sparse signals from noisy observations. DS results in dramatic quantifiable improvements over the best non-adaptive sensing methods for the estimation and detection of sparse signals in noise.


Transmissão via Zoom.

14h30

Seminário do Instituto de Astrofísica e Ciências do Espaço, por Pier-Stefano Corasaniti (Observatoire de Paris-Meudon, France).

Seminário de Lógica Matemática, por Antonio Piccolomini D'Aragona (University of Tübingen/University of Siena).

Seminário do Centro de Física Teórica e Computacional, por Hugo Terças (Departamento de Física do Instituto Superior de Engenharia de Lisboa, Instituto Politécnico de Lisboa / Instituto de Plasmas e Fusão Nuclear, Instituto Superior Técnico, Universidade de Lisboa, Portugal).

Um programa estruturado que combina discussões em grupo, exploração de carreira e workshops informativos, com inscrições até 23 de maio.

Uma oportunidade para fortalecer a cultura de segurança e bem-estar em CIÊNCIAS.

Logótipo do EVM 2025

O objetivo é proporcionar a estudantes de todo o país - que estejam a concluir o 2.º ou 3.º ano de licenciaturas em Matemática, Física ou áreas afins - a oportunidade de participar num projeto de investigação com a duração de duas semanas - candidaturas até 28 de maio.

Seminário no âmbito do Doutoramento em Biologia e Ecologia das Alterações Globais, por Pierina Jocelyn Mendoza Yengle.

Cartaz do filme "O Melhor dos Mundos"

A 29 de maio o filme "O Melhor dos Mundos” é exibido numa sessão especial em CIÊNCIAS, promovida pela FCiências.ID e o Instituto Dom Luiz. Após a projeção do filme, realiza-se uma mesa redonda com quatro especialistas em Sismologia, que responderão a perguntas do público.

Uma oportunidade única para interagir com a comunidade global de computação científica.

Logótipo Moodle

Ação de formação para docentes e investigadores de CIÊNCIAS.

Copilot Chat

Nesta sessão, serão exploradas as funcionalidades e benefícios do Microsoft 365 Copilot Chat de forma personalizada à comunidade académica de CIÊNCIAS.

Logótipo Mentimeter

Ação de formação para docentes e investigadores de CIÊNCIAS.

Luís Saraiva (Ciências ULisboa) é o coordenador nacional do evento.

Título/data/local do evento e iconografia representativa de energias renováveis

Junta-te a esta revolução energética e faz a diferença!

Comemoração do Dia Mundial da Segurança dos Alimentos em CIÊNCIAS.

Neste curso ficarás a saber como te podes tornar um permacultor eficiente, produtivo e consciente! O curso está preparado para iniciantes na prática de permacultura.

Formação - Cultivar em Permacultura.

Pessoas a interagirem em frente a um computador portátil

As inscrições para a edição de 2025 da formação decorrem até às 17h do dia 23 de maio.

Químico a escrever fórmulas num quadro

Curso acreditado para efeitos de progressão na carreira dos professores do Ensino Básico e Secundário do Grupo 510 (CCPFC/ACC-118288/22), com candidaturas até 18 de maio.

Curso destinado a estudantes de Mestrado e de Doutoramento, bem como a profissionais que desenvolvam investigação científica na área da saúde.

Título/data/local do evento e fotografia do mar

Quais são os conceitos-chave para enfrentar os atuais desafios marinhos e costeiros? 

Representação de programação R

This course aims at providing students with basic knowledge of R programming, allowing them to manipulate and visualize data with R.

The conference focuses on "Algebra and its role in Computer Science", with special emphasis on the areas of study related to the work of M. V. Volkov, such as semigroups and automata.

Logótipo do Verão na ULisboa, sobre um fundo azul

Candidaturas a partir de 07 de abril!

Título/data/local do evento e fotografia do espaço

How far will you go? The IA Summer Program 2025 is your launchpad to the Universe - apply until 26 May!

Páginas