← Search

Elias Khalil

3 accepted papers

2020

Hybrid Models for Learning to Branch

NeurIPS 2020poster

A recent Graph Neural Network (GNN) approach for learning to branch has been shown to successfully reduce the running time of branch-and-bound algorithms for Mixed Integer Linear Programming (MILP). While the GNN relies on a GPU for inference, MILP solvers are purely CPU-based. This severely limits…

2017

Fake News Mitigation via Point Process Based Intervention

ICML 2017poster

We propose the first multistage intervention framework that tackles fake news in social networks by combining reinforcement learning with a point process network activity model. The spread of fake news and mitigation events within the network is modeled by a multivariate Hawkes process with addition…

Cited by 222SourcePDFScholar
2017

Learning Combinatorial Optimization Algorithms over Graphs

NeurIPS 2017spotlight

The design of good heuristics or approximation algorithms for NP-hard combinatorial optimization problems often requires significant specialized knowledge and trial-and-error. Can we automate this challenging, tedious process, and learn the algorithms instead? In many real-world applications, it is…