Matti Jarvisalo
Matti Järvisalo
|
|
|
|
|
[News and Highlights] [Research] [Publications] [Activities] [Teaching]
I lead the
Constraint Reasoning
and Optimization Group
at the University of Helsinki.
News
See also recent work for new publications.
- In 2024 on the PCs of
ATVA,
CP,
CPAIOR,
FoIKS,
IJCAI,
ECAI,
ESSAI,
SAFA,
SAT, and
SoCS.
- Chairing the KR 2024 In the Wild Track together with Birte Glimm.
- I am editorial board member of
Journal of Automated Reasoning and
Journal on Satisfiability, Boolean Modeling and Computation.
- My current research project
Next-generation Unsatisfiability-based Declarative Optimization (9/2013-8/2027)
is funded by Research Council of Finland.
- Further activities are listed here.
Research
Research Interests
Automated reasoning, decision procedures, Boolean satisfiability (SAT) and generalizations,
combinatorial/discrete optimization, operations research,
knowledge representation, complexity of reasoning, computational aspects of argumentation,
probabilistic graphical models, structure discovery, ...
Awards, Honors and Invited Talks
- 1st place in tracks 1 and 2 (unweighted and weighted model counting) in Model Counting Competition 2023
- 1st (track 2) and 2nd (track 1) places in Model Counting Competition 2022
- University of Helsinki Outstanding Thesis Award of the Doctoral School in Natural Sciences 2022 Award to my PhD student Kari Rantanen
- 1st place in tracks 1, 2 and 4 in Model Counting Competition 2021
- Best Finnish PhD Thesis in Computer Science Award 2021 (by Finnish Information Processing Association)
to my PhD student Andreas Niskanen
- Vienna Center of Logic and Algorithms (VCLA) Outstanding Master Thesis Award 2021 to my MSc student Tuukka Korhonen
- Invited talk at the 4th Workshop on Advances in Argumentation In Artificial Intelligence, Italy/Online, 2020.
- Association for Constraint Programming (ACP) Doctoral Research Award 2020 to my PhD student Jeremias Berg
- 2019 IJCAI-JAIR Best Paper Prize
- Keynote talk at AI Day 2019, Finland
- ICCMA 2019 Best Solver (both main track and dynamic track)
- University of Helsinki 2019 Doctoral Dissertation Award to my PhD student Jeremias Berg
- Keynote talk at2nd
International Workshop on Systems and Algorithms for Formal Argumentation (SAFA 2018), Poland
- PGM 2018 Best Student Paper Award to my PhD student Kari Rantanen for our joint paper
- CP 2017 Distinguished Paper Award
- IJCAI 2016 Early Career Spotlight
as one of 22 (6 within Europe) most active early career researchers in all representative areas of AI.
- Invited talk at 1st International Workshop on Argumentation in Logic Programming and Non-Monotonic Reasoning (at IJCAI 2016), USA
- ECAI 2016 Runner-Up Best Student Paper Award to my PhD student Andreas Niskanen for our joint paper
-
Best solver at MaxSAT Evaluation 2015 on industrial and crafted weighted partial MaxSAT instances
- ICCMA 2015 Honorary Mention
- KR 2012 Distinguished Student Paper Prize
- 2011 Best Researcher Award< at Department of Computer Science,
University of Helsinki.
- Runner-up for the CP 2007 Best Paper Award
- ICLP 2007 Best Student Paper Award
Projects
-
Next-generation Unsatisfiability-based Declarative Optimization (9/2023-8/2027; PI)
funded by Research Council of Finland
-
Declarative Boolean Optimization: Pushing the Envelope (9/2019-8/2023; PI)
funded by Academy of Finland (Academy project funding for early-career researchers)
- Symbolic Reasoning for Formally Verified and Explainable AI (2020-2022; PI)
funded by Academy of Finland (ICT 2023 Autonomous Everything)
-
Decision Procedures for the Polynomial Hierarchy,
Boolean Optimization, and Model Counting (9/2014-8/2019; PI),
funded by Academy of Finland (Academy Research Fellow funding scheme)
-
Harnessing Constraint Reasoning for Structure Discovery (2015-2018; PI),
Research Funds of the University of Helsinki (Three-year Research Projects
funding scheme)
-
Extending the Reach of Boolean Constraint Reasoning
(1/2010-4/2013; PI),
Academy of Finland
(Postdoctoral Project funding scheme)
-
Finnish Centre of Excellence in
Computational Inference Research COIN (2012-2017),
Academy of Finland (member)
-
Lightweight Formal Methods for Distributed Component-based Embedded
Systems (2009),
Tekes (member)
-
Methods for Constructing and Solving Large Constraint Models
(2008-2009), Academy of Finland (member)
-
Advanced Constraint Programming Techniques for Large Structured
Problems (2005-2007), Academy of Finland (member)
-
Applications of Rule-Based Constraint Programming (2002-2005),
Academy of Finland (member)
Publications
A complete list of my publications with downloadable papers and bibtex entries
is available both
by year and
by type.
External sources:
DBLP entry,
Google Scholar profile,
Semantic Scholar,
Orcid ID 0000-0003-2572-063X,
Scopus Author ID 23397451200.
Some recent work
- Declarative Approaches to Outcome Determination in Judgment Aggregation,
J. Artif. Intell. Res. (2024) [pdf]
- Unifying SAT-Based Approaches to Maximum Satisfiability Solving, J. Artif. Intell. Res. (2024) [pdf]
- From Single-Objective to Bi-Objective Maximum Satisfiability Solving, J. Artif. Intell. Res. (2024) [pdf]
- Complexity Results and Algorithms for Manipulation and Bribery in Judgment Aggregation, ECAI 2024 [pdf]
- SAT-Based Approaches to Reasoning in Choice Logics, ECAI 2024 [pdf]
- Complexity Results and Algorithms for Preferential Argumentative Reasoning in ASPIC+, KR 2024 [pdf]
- Certified MaxSAT Preprocessing, IJCAR 2024 [pdf]
- Learning Big Logical Rules by Joining Small Rules, IJCAI 2024 [pdf]
- Core Boosting in SAT-Based Multi-Objective Optimization, CPAIOR 2024
[pdf]
- Learning MDL Logic Programs from Noisy Data, AAAI 2024
[pdf]
- Unifying Core-Guided and Implicit Hitting Set based Optimization, IJCAI 2023
[pdf]
- SAT-based Judgment Aggregation, AAMAS 2023
[pdf]
- Preprocessing in SAT-Based Multi-Objective Combinatorial Optimization, CP 2023
[pdf]
- Oracle-Based Local Search for Pseudo-Boolean Optimization, ECAI 2023
[pdf]
- MaxSAT-Based Inconsistency Measurement, ECAI 2023
[pdf]
- Argumentative Reasoning in ASPIC+ under Incomplete Information, KR 2023
[pdf]
- Computing MUS-Based Inconsistency Measures, JELIA 2023
[pdf]
- Incremental Maximum Satisfiability, SAT 2022
[pdf]
- MaxSAT-Based Bi-Objective Boolean Optimization, SAT 2022
[pdf]
- Improvements to the Implicit Hitting Set Approach to Pseudo-Boolean Optimization, SAT 2022
[pdf]
- Clause Redundancy and Preprocessing in Maximum Satisfiability, IJCAR 2022
[pdf]
- Computing Stable Argumentative Conclusions under the Weakest-Link Principle in the ASPIC+ Framework, KR 2022
[pdf]
- Algorithms for Reasoning in a Default Logic Instantiation of Assumption-Based Argumentation, COMMA 2022
[pdf]
- Computing Smallest MUSes of Quantified Boolean Formulas, LPNMR 2022
[pdf]
- Maximum Satisfiability, SAT Handbook (2021)
[pdf]
- Preprocessing in SAT Solving, SAT Handbook (2021)
[pdf]
- SAT Competition 2020, Artificial Intelligence (2021)
[pdf]
- Acceptance in Incomplete Argumentation Frameworks, Artificial Intelligence (2021)
[pdf]
- Declarative Algorithms and Complexity Results for Assumption-Based Argumentation, JAIR (2021)
[pdf]
- Maximal Ancestral Graph Structure Learning via Exact Search, UAI 2021
[pdf]
- Harnessing Incremental Answer Set Solving for Reasoning in Assumption-Based Argumentation, ICLP 2021
[pdf]
- Integrating Tree Decompositions into Decision Heuristics of Propositional Model Counters, CP 2021
[pdf]
- Pseudo-Boolean Optimization by Implicit Hitting Sets, CP 2021
[pdf]
- Enabling Incrementality in the Implicit Hitting Set Approach to MaxSAT under Changing Weights, CP 2021
[pdf]
- Refined Core Relaxation for Core-Guided MaxSAT Solving, CP 2021
[pdf]
Research-Related Software
See here.
Professional Activities
Editorial Board Memberships
Steering Committee Memberships and Related
Organization
Competitions:
- Co-organizer, SAT Competition
2024,
2023,
2022,
2021,
2020,
2018,
2017,
2016,
2014,
2013,
2011
- Co-organizer, MaxSAT Evaluation
2024,
2023,
2022,
2021,
2020,
2019,
2018,
2017
- Co-organizer, ICCMA 2023: 5th International Competition on Computational Models of Argumentation
- Co-organizer, SAT Race 2019
- Co-organizer, SAT Challenge 2012
Conferences:
- Local Chair, FoIKS 2022: 12th International Symposium on Foundations of Information and Knowledge Systems
, June 20-23, 2022, Helsinki, Finland
- Local Chair, SAT 2013:
16th International
Conference on Theory and
Applications of Satisfiability Testing, July 8-12, 2013, Helsinki, Finland
- Co-organizer, SAT-SMT Summer School 2013
- Local organizer, SWAT 2012:
13th Scandinavian Symposium and Workshops on Algorithm Theory, July 4-6, 2012, Helsinki, Finland
- Local Chair, JELIA 2010:
12th European Conference on
Logics in Artificial Intelligence,
September 13-15, 2010, Helsinki, Finland
Program Committee Chairing, Guest Editorials, Senior PC Memberships
- PC Chair, KR 2024 In the Wild Track: 21st International Conference on Principles of Knowledge Representation and Reasoning
(together with Birte Glimm)
- PC Chair, KR 2023 Applications and Systems Track: 20th International Conference on Principles of Knowledge Representation and Reasoning
(together with Francesco Ricca)
- PC Chair, PoS 2023: 14th International Workshop on Pragmatics of SAT (together with Daniel Le Berre)
- PC Chair, PoS 2022: 13th International Workshop on Pragmatics of SAT (together with Daniel Le Berre)
- Senior PC Member, IJCAI 2021: 30th International Joint
Conference on Artificial Intelligence
- PC Chair, PoS 2021: 12th International Workshop on Pragmatics of SAT,
online (together with Daniel Le Berre)
- Demo Track Chair, IJCAI-PRICAI 2020: 29th International Joint Conference on Artificial Intelligence and the 17th Pacific Rim International Conference on Artificial Intelligence, Yokohama, Japan
-
PC Chair, PoS 2020: 11th International Workshop on Pragmatics of SAT,
Alghero, Italy (together with Daniel Le Berre)
- Senior PC Member, IJCAI-PRICAI 2020: 29th International Joint Conference on Artificial Intelligence and the 17th Pacific Rim International Conference on Artificial Intelligence
-
PC Chair, PoS 2019: 10th International Workshop on Pragmatics of SAT,
Lisbon, Portugal (together with Daniel Le Berre)
- Senior PC Member, IJCAI 2019: 28th International Joint
Conference on Artificial Intelligence
- Senior PC Member, AAAI 2019: 33rd
AAAI Conference on Artificial Intelligence
-
PC Chair, PoS 2018: 9th International Workshop on Pragmatics of SAT, Oxford, UK
(together with Daniel Le Berre)
- Senior PC Member, IJCAI 2016: 25th International Joint
Conference on Artificial Intelligence
- Guest Editor, Journal of Satisfiability,
Boolean Modeling and Computation,
Special Issue on the SAT 2014 Competitions and Evaluations, 2015
-
PC Chair, SAT 2013: 16th International Conference on Theory and
Applications of Satisfiability Testing, Helsinki, Finland (together with Allen Van Gelder)
Program Committee Memberships
Reviewing
Reviewed scientific manuscripts for
journals
Journal of Artificial Intelligence Research,
Journal of Universal Computer Science,
Artificial Intelligence,
Annals of Mathematics and Artificial Intelligence,
International Journal of Approximate Reasoning,
Theory and Practice of Logic Programming,
IEEE Intelligent Systems,
Information Sciences,
Journal of Automated Reasoning,
Journal of Experimental and Theoretical Artificial Intelligence,
Journal on Satisfiability, Boolean Modeling and Computation,
AI Communications,
Journal of Logic and Computation (and various conferences).
Tutorials
Teaching
To prospective students: If you're interested in conducting research
aiming at a thesis under my guidance, feel free to contact me
via email. To get a feel for possible topic areas, see my research
interests above. You can also have a look at my publications.
Teaching
At University of Helsinki:
- Combinatorial Optimization (5 ECTS), autumn 2024
- Automated Logical Reasoning (5 ECTS), spring 2024
- Bachelor's Thesis Project, spring 2024 (supervisor)
- Bachelor's Thesis Project, autumn 2024 (instructor and supervisor)
- Bachelor's Thesis Project, spring 2023 (supervisor)
- Seminar on Automated Reasoning and Optimization (5 ECTS), spring 2023
- Combinatorial Optimization (5 ECTS), autumn 2022
- Automated Logical Reasoning (5 ECTS), spring 2022
- Seminar on Logic-Enabled Verified and Explainable AI (5 ECTS), autumn 2021
- Bachelor's Thesis Project, autumn 2021 (supervisor)
- Automated Logical Reasoning (5 ECTS), spring 2021
- Combinatorial Optimization (5 ECTS), autumn 2020
- Bachelor's Thesis Project, spring 2020 (supervisor)
- Seminar on Model Checking (5 ECTS), autumn 2019
- Automated Logical Reasoning (5 ECTS), spring 2019
- Seminar on Discrete Algorithms (5 ECTS),
spring 2019 (with Juha Kärkkäinen and Veli Mäkinen)
- Combinatorial Optimization (5 ECTS), autumn 2018
- Seminar on Automated Planning (5 ECTS), autumn 2018
- Seminar on Applied Discrete Algorithms A (5 ECTS),
spring 2018 (with Juha Kärkkäinen and Veli Mäkinen)
- Bachelor's Thesis Project, spring 2018 (supervisor)
- Seminar on Computational Social Choice (3 ECTS),
autumn 2016.
- Satisfiability, Boolean Modeling and Computation (5 ECTS),
spring 2016.
-
Seminar on Tractability (3 ECTS),
autumn 2015.
-
Satisfiability, Boolean Modeling and Computation (3 ECTS),
intensive course in May 2015
-
Seminar:
Constraint Solving Meets Machine Learning and Data Mining (3 ECTS),
spring 2013.
-
Discrete Optimization Project (2 ECTS),
spring 2012.
-
Discrete Optimization (3 ECTS),
autumn 2011.
-
Seminar on Boolean Constraint Reasoning (3 ECTS),
autumn 2010.