André Vignatti

Associate Professor

DINF - UFPR

André Vignatti is an associate professor at DINF-UFPR since 2011. His research explores randomization in solving computational problems. Check my biography for details

Meu livro ‘‘A Máquina da Natureza’’ ganhou o Prêmio Jabuti Acadêmico 2025!

Versões: preto-e-branca e colorida luxo

English description (translation coming soon)

Interests

Design and Analysis of Algorithms
Randomized Computation
Complex Networks
Machine Learning

Education

Visiting Scholar, 2019

Università di Salerno
PhD in Computer Science, 2010

University of Campinas (UNICAMP)
MSc in Computer Science, 2006

University of Campinas (UNICAMP)
BSc in Computer Science, 2004

Federal University of Paraná (UFPR)

Courses

past courses >

(CI-1056) Algoritmos e Estruturas de Dados II

2º semestre - 2026

(CI-1165) Análise de Algoritmos

2º semestre - 2026

Grupo de Estudos - Fundamentos de Deep Learning

2º semestre - 2026

News

Check out my recent news below!

MIT Technology Review: ‘A ciência da computação também poderia estudar a natureza’ | André Vignatti - 2026 (Instagram)

A computação existe antes mesmo do computador | André Vignatti - 2026 (Instagram)

Podcast Professor Adolfo Neto - A Máquina da Natureza, André L. Vignatti (UFPR) - vencedor do Jabuti Acadêmico Computação 2025

WEIT 2025 chega ao fim no Campus Ponta Grossa

Campus sedia pela primeira vez o Workshop-Escola de Informática Teórica

André Vignatti leva a profundidade da ciência da computação teórica ao Prêmio Jabuti (Instagram)

Membros da SBC são finalistas do Prêmio Jabuti Acadêmico na categoria Ciência da Computação (Instagram)

Finalistas do Jabuti Acadêmico comemoram reconhecimento; conheça as obras

Autor do Clube de Autores, André Luís Vignatti vence o Prêmio Jabuti Acadêmico

Plural: Professor da UFPR é o vencedor do Jabuti Acadêmico na categoria Ciência da Computação (Instagram)

UFPR: Professor da UFPR é o vencedor do Jabuti Acadêmico na categoria Ciência da Computação (Instagram)

My Book

versões: preto-e-branca e colorida luxo

A Máquina da Natureza

Uma Perspectiva Cronológica da Ciência da Computação Teórica

Publications

André Vignatti, Alysson A. da Silva (2026). Learning to Order: GNN-Based Deep Reinforcement Learning Policies for Autoregressive Graph Models. (BEST PAPER NOMINATION) In BRACIS 2026 (Accepted).

DOI

André Vignatti, Christiano Brito, Sidgley Andrade (2026). When Degree Anonymity Is Not Enough: Assessing Structural Re-identification Risk in Social Graphs. In KDMile 2026 (Accepted).

André Vignatti, Vinícius M. Ribeiro (2026). A Concentration Inequality Based on the Number of Distinct Sequences. In WPCCG 2026.

André Vignatti, Guilherme C. Boneti (2026). Graph Neural Networks Applied to Influence Maximization Problems. In WPCCG 2026.

André Vignatti, Camile F. Bordini (2026). Modelagem de Funções de Perda para Aprendizado em Otimização Discreta e Grafos. In WPCCG 2026.

André Vignatti, Alysson A. da Silva (2026). Toward Nonlinear Relations in Learning Machines. In WPCCG 2026.

André Vignatti, Felipe G. Pereira, Guilherme C. Boneti (2026). Influence Blocking Maximization: ILP Formulation and Hardness Results. In SBPO 2026.

André Vignatti, Riviane M. A. Donha (2026). Per-Species Conformal Calibration for LiDAR Forest Inventory: Coverage Imbalance and Extrapolation Failure. In IEEE Geoscience And Remote Sensing Letters.

PDF DOI

André Vignatti, Flávio K. Miyazawa (2026). Lower Bounds on the Convergence to Nash Equilibrium in the Bin Packing Game. (HONORABLE MENTION AWARD) In ETC 2026.

PDF DOI

André Vignatti, Vinícius M. Ribeiro (2026). A Concentration Inequality for Multiple Estimators Based on a Polynomial-Time Computable Metric. In ETC 2026.

PDF DOI

André Vignatti, Cristiano Mendieta (2026). ENEM under a Socioeconomic Perspective: Analysis and Evaluation Through Dimensionality Reduction. In BraSNAM 2026 - Brazilian Workshop on Social Network Analysis and Mining.

PDF DOI

André Vignatti, Leon Okida, Elias P. Duarte Jr (2026). Optimal Fast-ReRoute: A Tool for Generating and Visualizing Arborescence-based Routes. In DSN 2026 - IEEE/IFIP International Conference on Dependable Systems and Networks.

PDF DOI

André Vignatti, Gustavo E. T. Cavalcante (2026). Predicting the Evolution of Depressive Symptoms Using Spatiotemporal Graph Neural Networks. In SBCAS 2026.

PDF DOI

See all publications

Contact

vignatti@inf.ufpr.br
+55 41 3361 3569
Rua Cel. Francisco Heráclito dos Santos, 100, Curitiba, PR 81531-980
Enter DINF building, take the stairs, search for a room with my name
Telegram Me