Aritanan Gruber

Assistant Professor

Federal University of ABC


I am an assistant professor in the Center for Mathematics, Computing, and Cognition of the Federal University of ABC in Santo André, a city in the São Paulo metropolitan area.

Previously, I was a postdoctoral research associate in the Theory of Computing, Combinatorics, and Optimization group in the Department of Computer Science of the Institute of Mathematics and Statistics of the University of São Paulo. Before that, I was a graduate research assistant in the Center for Operations Research at Rutgers, The State University of New Jersey. And before that, I was a full time lecturer at Pontificial Catholic University of São Paulo.

My research focus on the interplay between Combinatorics, Computational Complexity, and Optimization, with an emphasis in the Theory of Boolean Functions and their extensions.

Further information is available through the links below my portrait.


  • Combinatorics
  • Computational Complexity
  • Optimization
  • Theory of Boolean Functions


  • PhD in Operations Research, 2014

    RUTCOR, Rutgers University, NJ, USA

  • MSc in Computer Science, 2001

    IME, University of São Paulo, SP, Brazil

  • BSc in Computer Science, 1996

    IME, University of São Paulo, SP, Brazil


Recent & Upcoming

An Optimization-based Primer on Flag Algebras
Structure of Quadratizations of Pseudo-Boolean Functions
Quadratizations of Pseudo-Boolean Functions


Current & Past

Honors, Fellowships, Awards

Honors & Awards

  • Best Paper Award runner-up XXXVII Congress of the Brazilian Society for Computing, Theoretical Computer Science track (ETC-CSBC), 2017

  • Best Student Paper Award International Symposium on Artificial Intelligence and Mathematics (ISAIM), 2012

  • ACM International Collegiate Programming Contest Awards

    • Six Gold, Three Silver, and Four Bronze Medals at Brazilian Regionals: 1998 – 2005
    • World Finals’ Java Challenge Championship: 2002
    • World Finals' Latin America Championships: 1999, 2001
    • South America Championship: 2001
    • Brazilian Honorable Mentions: 1996, 1997
  • Honored lecturer at University of Osasco, 2004 and at Anhembi-Morumbi University, 2001


  • FAPESP Postdoctoral Fellowship Mar. 2015 – Feb. 2017
  • Louis Bevier Dissertation Fellowship, Rutgers University Sep. 2011 – Aug. 2012
  • CAPES / Fulbright Graduate Fellowship Sep. 2006 – Aug. 2010
  • CNPq Graduate Fellowship Mar. 1997 – Feb. 1999
  • CNPq Undergraduate Research Fellowship Aug. 1995 – Jul. 1996



I Have served in the program committee of:

  • Conference on Uncertainty in Artificial Intelligence (UAI) from 2015 to 2019
  • International Conference on Artificial Intelligence and Statistics, AISTATS-2019
  • International Workshop on Computational Optimization (WCO-FedCSIS) in 2018 and 2019
  • International Joint Conference on Artificial Intelligence, IJCAI-2016

And have refereed for:

I coached the IME-USP teams that took part in the ACM International Collegiate Programming Contest from 1998 to 2005. See also the Brazilian regional webpage (in Portuguese).


I have worked independently as a consultant for some companies in the past. The nature of those works ranged from optimization and simulation to data analysis and inventory allocation to internet applications and database systems development.


Current & Past


  • W. S. Melo, Integer/Mixed Linear Optimization with Discrete Stochastic Demands, UFABC, in progress, co-advised with Cristina M. Sato.

Research Experience for Undergrads (REU)

  • E. Erbert, Partition Problems in Graphs, UFABC, in progress.
  • M. F. da Fonseca, Capsules in Deep Learning, UFABC, in progress.
  • N. G. N. Sampaio, Structural and Algorithmic Aspects of Submodular Functions, UFABC, in progress.
  • V. H. P. Monteiro, Deep Learning and Deep Networks: Models, Algorithms, and Applications, UFABC, 2017–2018.
  • L. B. dos Santos, Spectral Graph Theory and Optimization: Sparsifiers and Expanders, UFABC, 2017–2018, co-advised with Cristina M. Sato.
  • M. F. da Fonseca, Deep Learning: Theory and Applications, UFABC, 2017–2018, co-advised with Cristina M. Sato.
  • M. Brás and M. Gatto, Genetic Heuristics for the School Timetable Problem with Precedence Constraints, PUC-SP, 2005.
  • G. Henrique and L. Martins, A Web-based Solution to Help Manage and Run Political Campaigns, PUC-SP, 2005.

Research Experience for High Schoolers (REHS)

  • L. M. Campo, Quadratizations of Submodular Functions, UFABC, 2018, financed by PIBIC-Jr./CNPq.





  • aritanan.gruber@ufabc.edu.br
  • +55 11 4996 8335
  • Centro de Matemática, Computação e Cognição
    Universidade Federal do ABC
    Av. dos Estados, 5001
    09201-580 Santo André, SP, Brazil
  • Enter Building A and take the stairs/elevator on Tower 2
    to Office 539-2 on Floor 5
  • Tuesdays and Fridays 5:00 to 7:00PM
    or by appointment