Professor Emérito de Ciência da Computação da Universidade Federal de Minas Gerais (UFMG).
Em 2016 foi Professor Visitante na Escola de Engenharia e Ciências Aplicadas da Universidade de Harvard. Virgilio é doutor em Ciência da Computação pela Vanderbilt University, mestre em Ciência da Computação pela PUC-Rio de Janeiro e bacharel em Engenharia Elétrica pela Universidade Federal de Minas Gerais. Ocupou cargos de visitante em várias universidades e laboratórios de pesquisa, como a New York University, Boston University, Santa Fe Institute e HP Research Labs. Seus interesses atuais em pesquisa são voltados para o impacto social dos algoritmos, como também a área de governança e políticas públicas para as tecnologias digitais.