Demo Data from EDBT 2026 / reviewers in the wild / expert
Barbara Fiedorowicz
dblp:367/7557
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2024
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Mathematical optimization · 83% Computational complexity · 8% Algorithms and data structures · 8% | |
| Artificial intelligence
1 paper |
Learning theory · 100% |
Topics — the 6 heaviest of 6, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Mathematical optimization › integer programming › branch-and-bound
branch-and-cut |
0.8 | 1 | 2024 | Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut · NeurIPS 2024 |
Mathematical optimization
discrete optimization |
0.8 | 1 | 2024 | Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut · NeurIPS 2024 |
Mathematical optimization › integer programming
mixed-integer optimization |
0.8 | 1 | 2024 | Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut · NeurIPS 2024 |
Machine learning › Learning theory
sample complexity |
0.2 | 1 | 2024 | Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut · NeurIPS 2024 |
Algorithms and data structures › algorithm engineering
algorithm selection |
0.2 | 1 | 2024 | Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut · NeurIPS 2024 |
Computational complexity › learning theory
data-driven algorithm design |
0.2 | 1 | 2024 | Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut · NeurIPS 2024 |
Methods — techniques the papers use, named apart from their topics
sample complexity bounds · 1.5neural network · 1.5
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-CutabstractData-driven algorithm design is a paradigm that uses statistical and machine learning techniques to select from a class of algorithms for a computational problem an algorithm that has the best expected performance with respect to some (unknown) distribution on the instances of the problem. We build upon recent work in this line of research by considering the setup where, instead of selecting a single algorithm that has the best performance, we allow the possibility of selecting an algorithm based on the instance to be solved, using neural networks. In particular, given a representative sample of instances, we learn a neural network that maps an instance of the problem to the most appropriate algorithm *for that instance*. We formalize this idea and derive rigorous sample complexity bounds for this learning problem, in the spirit of recent work in data-driven algorithm design. We then apply this approach to the problem of making good decisions in the branch-and-cut framework for mixed-integer optimization (e.g., which cut to add?). In other words, the neural network will take as input a mixed-integer optimization instance and output a decision that will result in a small branch-and-cut tree for that instance. Our computational results provide evidence that our particular way of using neural networks for cut selection can make a significant impact in reducing branch-and-cut tree sizes, compared to previous data-driven approaches. Hongyu Cheng 0001, Sammy Khalife, Barbara Fiedorowicz, Amitabh Basu |
NeurIPS | 3 |