Manuel Sorge
10 papers · 2015–2026 · 3 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+3 more ↓ Show less ↑
🌉 Interdisciplinary Bridge · Bronze 🏃 Academic Marathon · Half 🗺️ Taxonomy Completionist (16) 🌍 Conference Polyglot · Bronze 🗃️ Keyword Collector (51)
❓
The Questioner
(2)
📈
Trend Setter
💎
Century Club · Bronze
Top co-authors
Research topics
Keywords
computational complexity
(3)
decision tree
(3)
np-complete
(2)
combinatorial optimization
(2)
fixed-parameter tractability
(2)
tree ensemble
(2)
hamming distance
(1)
bipartite matching
(1)
ensemble learning
(1)
dynamic programming
(1)
constraint satisfaction
(1)
machine learning
(1)
feature space
(1)
preference learning
(1)
nash equilibrium
(1)
incentive design
(1)
optimization algorithm
(1)
utility function
(1)
stable matching
(1)
mechanism design
(1)
Papers
How Hard Is It to Explain Preferences Using Few Boolean Attributes?
AAAI 2026
Learning Minimum-Size BDDs: Towards Efficient Exact Algorithms
ICML 2025
Optimal Decision Tree Pruning Revisited: Algorithms and Complexity
ICML 2025
Witty: An Efficient Solver for Computing Minimum-Size Decision Trees
AAAI 2025
Game Implementation: What Are the Obstructions?
AAAI 2023
On Computing Optimal Tree Ensembles
ICML 2023
The Influence of Dimensions on the Complexity of Computing Decision Trees
AAAI 2023
Fractional Matchings under Preferences: Stability and Optimality
IJCAI 2021
Threshold Treewidth and Hypertree Width
IJCAI 2020
H-Index Manipulation by Merging Articles: Models, Theory, and Experiments
IJCAI 2015