World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
57
Citations
12155
World Ranking
3865
National Ranking
1828

Overview

Fabio Somenzi is affiliated with the University of Colorado Boulder in the United States. Their research primarily spans the field of Computer Science, with notable contributions across 53 publications. Within this broad discipline, they focus heavily on subfields including Artificial Intelligence, Computational Theory and Mathematics, Software, Molecular Biology, and Information Systems.

The scientist has contributed to various topics, most prominently Reinforcement Learning in Robotics and Formal Methods in Verification. Other areas of work include Evolutionary Algorithms and Applications, Software Testing and Debugging Techniques, Software Reliability and Analysis Research, Model-Driven Software Engineering Techniques, and Machine Learning and Algorithms.

Recent publications by Fabio Somenzi demonstrate ongoing work related to reinforcement learning and formal methods. Selected papers include:

  • Model-Free Reinforcement Learning for Stochastic Parity Games, 2020, published at Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Assume-Guarantee Reinforcement Learning, 2024, Proceedings of the AAAI Conference on Artificial Intelligence
  • Multi-objective ω-Regular Reinforcement Learning, 2023, Formal Aspects of Computing
  • A PAC Learning Algorithm for LTL and Omega-Regular Objectives in MDPs, 2024, Proceedings of the AAAI Conference on Artificial Intelligence
  • Compositional Reinforcement Learning for Discrete-Time Stochastic Control Systems, 2023, IEEE Open Journal of Control Systems

The scientist frequently publishes in venues such as arXiv (Cornell University), Proceedings of the AAAI Conference on Artificial Intelligence, Leibniz-Zentrum für Informatik (Schloss Dagstuhl), Formal Aspects of Computing, and IEEE Open Journal of Control Systems.

Fabio Somenzi collaborates with several researchers who appear regularly as co-authors. Notable frequent collaborators include Ashutosh Trivedi, Mateo Perez, Ernst Moritz Hahn, Sven Schewe, and Dominik Wojtczak, with collaboration counts ranging from 22 to 34 joint works.

Best Publications

  • Algebric Decision Diagrams and Their Applications

    R. I. Bahar;E. A. Frohm;C. M. Gaona;G. D. Hachtel

  • VIS: A System for Verification and Synthesis

    Robert K. Brayton;Gary D. Hachtel;Alberto L. Sangiovanni-Vincentelli;Fabio Somenzi

  • Algebraic decision diagrams and their applications

    R. Iris Bahar;Erica A. Frohm;Charles M. Gaona;Gary D. Hachtel

  • Logic Synthesis and Verification Algorithms

    Gary D. Hachtel;Fabio Somenzi

  • High-level power modeling, estimation, and optimization

    E. Macii;M. Pedram;F. Somenzi

  • Efficient Büchi Automata from LTL Formulae

    Fabio Somenzi;Roderick Bloem

  • Who are the variables in your neighbourhood

    Shipra Panda;Fabio Somenzi

  • Symmetry detection and dynamic variable ordering of decision diagrams

    Shipra Panda;Fabio Somenzi;Bernard F. Plessier

  • High-density reachability analysis

    Kavita Ravi;Fabio Somenzi

  • Markovian analysis of large finite state machines

    G.D. Hachtel;E. Macii;A. Pardo;F. Somenzi

  • An Algorithm for Strongly Connected Component Analysis in n log n Symbolic Steps

    Roderick Bloem;Harold N. Gabow;Fabio Somenzi

  • Redundancy identification/removal and test generation for sequential circuits using implicit state enumeration

    H. Cho;G.D. Hachtel;F. Somenzi

  • Minimal Assignments for Bounded Model Checking

    Kavita Ravi;Fabio Somenzi

  • ATPG aspects of FSM verification

    H. Cho;G. Hachtel;S.-W. Jeong;B. Plessier

  • An exact minimizer for Boolean relations

    R.K. Brayton;F. Somenzi

  • Algorithms for Approximate FSM Traversal

    Hyunwoo Cho;Gary D. Hachtel;Enrico Macii;Bernard Plessier

  • Exact and heuristic algorithms for the minimization of incompletely specified state machines

    June-Kyung Rho;G.D. Hachtel;F. Somenzi;R.M. Jacoby

  • Re-encoding sequential circuits to reduce power dissipation

    Gary D. Hachtel;Mariano Hermida;Abelardo Pardo;Massimo Poncino

  • Omega-Regular Objectives in Model-Free Reinforcement Learning

    Ernst Moritz Hahn;Mateo Perez;Sven Schewe;Fabio Somenzi

  • A Performance Study of BDD-Based Model Checking

    Bwolen Yang;Randal E. Bryant;David R. O'Hallaron;Armin Biere

  • Approximation and decomposition of binary decision diagrams

    Kavita Ravi;Kenneth L. McMillan;Thomas R. Shiple;Fabio Somenzi

Frequent Co-Authors

Gary D. Hachtel
Gary D. Hachtel University of Colorado Boulder
Enrico Macii
Enrico Macii Polytechnic University of Turin
Roderick Bloem
Roderick Bloem Graz University of Technology
Abelardo Pardo
Abelardo Pardo University of Adelaide
Massimo Poncino
Massimo Poncino Polytechnic University of Turin
Chao Wang
Chao Wang University of Southern California
Robert K. Brayton
Robert K. Brayton University of California, Berkeley
R. Iris Bahar
R. Iris Bahar Brown University
Christoph Meinel
Christoph Meinel Hasso Plattner Institute
Sriram Sankaranarayanan
Sriram Sankaranarayanan University of Colorado Boulder

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring your education and career options in Computer Science starts with choosing the right college programs. Many universities offer flexible online formats that let you work while you study, opening up more pathways than ever before.

If you’re looking for advancement without a long time commitment, consider programs ranked among the easy masters degrees. These allow professionals to quickly boost credentials and specialize in areas like data science, artificial intelligence, or cybersecurity.

For those interested in reaching the highest academic levels, there are more options for cheap doctoral programs online. These can lead to careers in academia, research, or industry leadership—without the financial burden of traditional programs.

If time is a key factor, look for accelerated doctoral programs in education online. Many of these can be completed in a shorter period, allowing you to fast-track your career goals while balancing other commitments.

Best Scientists Citing Fabio Somenzi

Trending Scientists

Recently Published Articles