World's Best Scientists 2026 revealed!

D-Index & Metrics

Engineering and Technology

D-Index
36
Citations
11115
World Ranking
8549
National Ranking
549

Overview

Kousha Etessami is affiliated with the University of Edinburgh in the United Kingdom and has made contributions primarily in the field of Computer Science. Their research spans several subfields, including Artificial Intelligence, Computational Theory and Mathematics, Economics and Econometrics, Computer Vision and Pattern Recognition, and Management Science and Operations Research.

The research topics covered in their work include:

  • Game Theory and Voting Systems
  • Logic, Reasoning, and Knowledge
  • Complexity and Algorithms in Graphs
  • Game Theory and Applications
  • Artificial Intelligence in Games
  • Advanced Graph Theory Research
  • Advanced Data Compression Techniques

Etessami has published multiple papers in various venues. Highlighted recent works include:

  • "Tarski's Theorem, Supermodular Games, and the Complexity of Equilibria" (2020, Leibniz-Zentrum für Informatik (Schloss Dagstuhl))
  • "The complexity of computing a (quasi-)perfect equilibrium for an n-player extensive form game" (2020, Games and Economic Behavior)
  • "Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability" (2024, TheoretiCS)
  • "A Sparse Johnson-Lindenstrauss Transform Using Fast Hashing" (2023, Leibniz-Zentrum für Informatik (Schloss Dagstuhl))
  • "Qualitative Multi-objective Reachability for Ordered Branching MDPs" (2020, Lecture notes in computer science)

The most frequent venues where their research appears are:

  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Games and Economic Behavior
  • TheoretiCS
  • Lecture notes in computer science

Frequent co-authors collaborating with Etessami include:

  • Uriel Feige
  • Gabriele Puppis
  • Christos H. Papadimitriou
  • Aviad Rubinstein
  • Mihalis Yannakakis

Etessami's work intersects with game theory, logic, complexity theory, and artificial intelligence. Their research contributions have addressed theoretical aspects of equilibria in games, graph isomorphism problems, and algorithmic challenges in multi-objective decision processes.

Best Publications

  • A Temporal Logic of Nested Calls and Returns

    Rajeev Alur;Kousha Etessami;P. Madhusudan

  • Analysis of Recursive Game Graphs Using Data Flow Equations

    Kousha Etessami

  • Recursive Markov chains, stochastic grammars, and monotone systems of nonlinear equations

    Kousha Etessami;Mihalis Yannakakis

  • Inference of message sequence charts

    R. Alur;K. Etessami;M. Yannakakis

  • On the Complexity of Nash Equilibria and Other Fixed Points

    Kousha Etessami;Mihalis Yannakakis

  • Optimizing Büchi Automata

    Kousha Etessami;Gerard J. Holzmann

  • A Hierarchy of Polynomial-Time Computable Simulations for Automata

    Kousha Etessami

  • Analysis of recursive state machines

    Rajeev Alur;Michael Benedikt;Kousha Etessami;Patrice Godefroid

  • First-order logic with two variables and unary temporal logic

    K. Etessami;M.Y. Vardi;T. Wilke

  • Fair Simulation Relations, Parity Games, and State Space Reduction for Büchi Automata

    Kousha Etessami;Thomas Wilke;Rebecca A. Schuller

  • Multi-Objective Model Checking of Markov Decision Processes

    Kousha Etessami;Marta Z. Kwiatkowska;Moshe Y. Vardi;Mihalis Yannakakis

  • Realizability and verification of MSC graphs

    Rajeev Alur;Kousha Etessami;Mihalis Yannakakis

  • Recursive Markov Decision Processes and Recursive Stochastic Games

    Kousha Etessami;Mihalis Yannakakis

  • Counting Quantifiers, Successor Relations, and Logarithmic Space

    Kousha Etessami

  • Analysis of Recursive State Machines

    Rajeev Alur;Rajeev Alur;Kousha Etessami;Mihalis Yannakakis

  • Events and constraints: a graphical editor for capturing logic requirements of programs

    M.H. Smith;G.J. Holzmann;K. Etessami

  • Verifying probabilistic procedural programs

    Javier Esparza;Kousha Etessami

  • Inference of message sequence charts

    Rajeev Alur;Kousha Etessami;Mihalis Yannakakis

  • Recursive Concurrent Stochastic Games

    Kousha Etessami;Mihalis Yannakakis

  • Parametric temporal logic for “model measuring”

    Rajeev Alur;Kousha Etessami;Salvatore La Torre;Doron Peled

Frequent Co-Authors

Mihalis Yannakakis
Mihalis Yannakakis Columbia University
Rajeev Alur
Rajeev Alur University of Pennsylvania
Neil Immerman
Neil Immerman University of Massachusetts Amherst
Moshe Y. Vardi
Moshe Y. Vardi Rice University
Antonín Kučera
Antonín Kučera Masaryk University
Leonid Libkin
Leonid Libkin University of Edinburgh
Patrice Godefroid
Patrice Godefroid Microsoft (United States)
Marta Kwiatkowska
Marta Kwiatkowska University of Oxford
Marcelo Arenas
Marcelo Arenas Pontificia Universidad Católica de Chile
Swarat Chaudhuri
Swarat Chaudhuri The University of Texas at Austin

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 Engineering and Technology in the USA opens doors to a diverse range of career opportunities, many of which can be accessed via flexible online education options. For those seeking rapid skill enhancement, 6 week certification programs online offer a chance to quickly acquire industry-focused skills relevant to technical fields.

If you’re interested in expanding your expertise beyond engineering, interdisciplinary knowledge can be gained through accelerated programs. For example, professionals frequently pursue the fastest finance degree or a 6 month mba to complement their technical backgrounds and move into management positions.

Supporting roles, such as legal assistants in technology-focused companies, are also in high demand. Those looking for alternative career pathways might consider programs like the best online paralegal programs, which provide specialized skills in a short timeframe.

Whether your goal is to advance technically, move into leadership, or pivot to a technology-related support field, these online and accelerated pathways can help you achieve your career ambitions more efficiently.

Best Scientists Citing Kousha Etessami

Trending Scientists