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
Pormenor de pintura representativa da cidade de Aden

O curso, com Jorge Flores (CIUHCT), oferece uma visão da história da Ásia a partir de cidades portuárias cruciais nas relações com o Ocidente.

Logótipo MindTec

5 de maio - lançamento do projeto de rebranding interno que pretende repensar e redesenhar, em conjunto com a nossa comunidade académica, a identidade do Tec Labs.

Logótipo C-Academy

O curso oferece uma base sólida sobre os fundamentos e práticas essenciais para proteger sistemas e dados num mundo cada vez mais digital - candidaturas até 13 de abril.

Fotografia de fábrica a emitir poluição para a atmosfera

The course aims at enabling the participants to use different methods to measure the impacts of pollutants on ecosystems.

Performance teatral

A apresentação pública do FATAL - Festival Anual de Teatro Académico de Lisboa contará com uma homenagem a Rogério de Carvalho, figura marcante do Teatro português, sendo igualmente apresentada a programação do festival.

Seminário do Centro de Física Teórica e Computacional, por Fábio Chalub (NOVA Math, Universidade NOVA de Lisboa, Portugal).

Curso destinado a todos que necessitem de realizar análise de dados com recurso ao R.

Banner_trilho_laboratorios

Bem-vindos a Ciências ULisboa!

Um concurso de programação dirigido aos alunos do ensino secundário (11.º e 12.º anos), que visa promover a prática e o gosto pela programação.

Vista a partir de cima de pessoas a trabalharem sobre uma mesa de madeira

CIÊNCIAS desenvolve um conjunto de atividades de apoio aos Doutorandos, periodicamente enquadradas no âmbito do PhD Support Programme.

Logótipo do LIP Summer Internship Program

Um programa destinado a estudantes de Física e Engenharia com interesse em investigação científica e tecnológica, com candidaturas até 11 de maio.

O encontro tem como objetivo divulgar e promover os resultados da investigação produzidos nos dois pólos do Centro de Química Estrutural (CIÊNCIAS e IST), estimulando a criatividade, o trabalho interdisciplinar e o espírito científico.

Fotografia de Chapim-azul

The goal of this course is to provide the participants with the most recent and practical knowledge on the use of Functional Diversity.

O evento reunirá alunos de Ciências ULisboa e do ISCAL, proporcionando-lhes uma oportunidade única para apresentarem e defenderem os seus projetos empreendedores num formato de pitch.

Mão a segurar em globo de vidro

Curso acreditado pelo CCPFC para efeitos de progressão na carreira dos professores na dimensão cientifico-pedagógica dos grupos 230, 420, 510, 520 e 560, com candidaturas até 30 de abril.

Título/data/local do evento, logótipos das entidades organizadoras e fotografia de peixe

The event aims to facilitate the exchange of information and knowledge among professionals to advance the understanding, collaboration and capabilities of aquaculture to respond to the impact of climate change in a rapidly changing global environment.

Uma oportunidade única para interagir com a comunidade global de computação científica, com inscrições (preço reduzido) até 02 de maio.

Logótipo Moodle

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

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

Inscrições até 16 de maio! Junta-te a esta revolução energética e faz a diferença!

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!

Páginas