Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Barbara Fiedorowicz

dblp:367/7557 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Mathematical optimization › integer programming › branch-and-bound
branch-and-cut
0.812024
Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut · NeurIPS 2024
Mathematical optimization
discrete optimization
0.812024
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.812024
Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut · NeurIPS 2024
Machine learning › Learning theory
sample complexity
0.212024
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.212024
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.212024
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
YearPublicationVenuePosition
2024 Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut
abstract
Data-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
NeurIPS3