Ising machines as hardware solvers of combinatorial optimization problems
Ising machines are hardware solvers that aim to find the absolute or approximate ground
states of the Ising model. The Ising model is of fundamental computational interest because …
states of the Ising model. The Ising model is of fundamental computational interest because …
A survey on deep learning and its applications
Deep learning, a branch of machine learning, is a frontier for artificial intelligence, aiming to
be closer to its primary goal—artificial intelligence. This paper mainly adopts the summary …
be closer to its primary goal—artificial intelligence. This paper mainly adopts the summary …
What can transformers learn in-context? a case study of simple function classes
In-context learning is the ability of a model to condition on a prompt sequence consisting of
in-context examples (input-output pairs corresponding to some task) along with a new query …
in-context examples (input-output pairs corresponding to some task) along with a new query …
A graph placement methodology for fast chip design
Chip floorplanning is the engineering task of designing the physical layout of a computer
chip. Despite five decades of research 1, chip floorplanning has defied automation, requiring …
chip. Despite five decades of research 1, chip floorplanning has defied automation, requiring …
Graph learning: A survey
Graphs are widely used as a popular representation of the network structure of connected
data. Graph data can be found in a broad spectrum of application domains such as social …
data. Graph data can be found in a broad spectrum of application domains such as social …
Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-art
In recent years, there has been a growing research interest in integrating machine learning
techniques into meta-heuristics for solving combinatorial optimization problems. This …
techniques into meta-heuristics for solving combinatorial optimization problems. This …
Combinatorial optimization and reasoning with graph neural networks
Combinatorial optimization is a well-established area in operations research and computer
science. Until recently, its methods have focused on solving problem instances in isolation …
science. Until recently, its methods have focused on solving problem instances in isolation …
Benchmarking graph neural networks
In the last few years, graph neural networks (GNNs) have become the standard toolkit for
analyzing and learning from data on graphs. This emerging field has witnessed an extensive …
analyzing and learning from data on graphs. This emerging field has witnessed an extensive …
Reinforcement learning for combinatorial optimization: A survey
Many traditional algorithms for solving combinatorial optimization problems involve using
hand-crafted heuristics that sequentially construct a solution. Such heuristics are designed …
hand-crafted heuristics that sequentially construct a solution. Such heuristics are designed …
Learning to dispatch for job shop scheduling via deep reinforcement learning
Priority dispatching rule (PDR) is widely used for solving real-world Job-shop scheduling
problem (JSSP). However, the design of effective PDRs is a tedious task, requiring a myriad …
problem (JSSP). However, the design of effective PDRs is a tedious task, requiring a myriad …