English
Related papers

Related papers: Matrix Encoding Networks for Neural Combinatorial …

200 papers

The hardness of combinatorial optimization (CO) problems hinders collecting solutions for supervised learning. However, learning neural networks for CO problems is notoriously difficult in lack of the labeled data as the training is easily…

Machine Learning · Computer Science 2022-07-26 Haoran Sun , Etash K. Guha , Hanjun Dai

In this paper, we propose a a gradient-based neural network model to solve the mathematical programming problems with complementary constraints (MPCC). In order to facilitate tractable optimization, the problem MPCC is transformed via a…

Optimization and Control · Mathematics 2026-03-24 Anurag Jayswal , Ajeet Kumar

Current hardware limitations restrict the potential when solving quadratic unconstrained binary optimization (QUBO) problems via the quantum approximate optimization algorithm (QAOA) or quantum annealing (QA). Thus, we consider training…

Quantum Physics · Physics 2020-04-30 Thomas Gabor , Sebastian Feld , Hila Safi , Thomy Phan , Claudia Linnhoff-Popien

Bridging logical and algorithmic reasoning with modern machine learning techniques is a fundamental challenge with potentially transformative impact. On the algorithmic side, many NP-hard problems can be expressed as integer programs, in…

Machine Learning · Computer Science 2024-12-16 Anselm Paulus , Michal Rolínek , Vít Musil , Brandon Amos , Georg Martius

The key to success in machine learning (ML) is the use of effective data representations. Traditionally, data representations were hand-crafted. Recently it has been demonstrated that, given sufficient data, deep neural networks can learn…

Machine Learning · Computer Science 2018-11-09 Ivan Olier , Oghenejokpeme I. Orhobor , Joaquin Vanschoren , Ross D. King

Learning to optimize (L2O) has recently emerged as a promising approach to solving optimization problems by exploiting the strong prediction power of neural networks and offering lower runtime complexity than conventional solvers. While L2O…

Machine Learning · Computer Science 2021-12-21 Zhihui Shao , Jianyi Yang , Cong Shen , Shaolei Ren

Quantum machines are among the most promising technologies expected to provide significant improvements in the following years. However, bridging the gap between real-world applications and their implementation on quantum hardware is still…

Condensed Matter Physics (CMP) seeks to understand the microscopic interactions of matter at the quantum and atomistic levels, and describes how these interactions result in both mesoscopic and macroscopic properties. CMP overlaps with many…

Computational Physics · Physics 2020-11-12 Edwin A. Bedolla-Montiel , Luis Carlos Padierna , Ramón Castañeda-Priego

Combinatorial Optimization problems are widespread in domains such as logistics, manufacturing, and drug discovery, yet their NP-hard nature makes them computationally challenging. Recent Neural Combinatorial Optimization methods leverage…

Machine Learning · Statistics 2025-06-05 Sobihan Surendran , Adeline Fermanian , Sylvain Le Corff

Mixed-Integer Linear Programming (MILP) is a cornerstone of combinatorial optimization, yet solving large-scale instances remains a significant computational challenge. Recently, Graph Neural Networks (GNNs) have shown promise in…

Machine Learning · Computer Science 2025-11-13 Tianle Pu , Jianing Li , Yingying Gao , Shixuan Liu , Zijie Geng , Haoyang Liu , Chao Chen , Changjun Fan

Tensor network (TN) techniques - often used in the context of quantum many-body physics - have shown promise as a tool for tackling machine learning (ML) problems. The application of TNs to ML, however, has mostly focused on supervised and…

Statistical Mechanics · Physics 2020-02-14 Edward Gillman , Dominic C. Rose , Juan P. Garrahan

Success of machine learning (ML) in the modern world is largely determined by abundance of data. However at many industrial and scientific problems, amount of data is limited. Application of ML methods to data-scarce scientific problems can…

Disordered Systems and Neural Networks · Physics 2024-06-13 I. Schurov , D. Alforov , M. Katsnelson , A. Bagrov , A. Itin

We address the fundamental question of how to optimally probe a scene with electromagnetic (EM) radiation to yield a maximum amount of information relevant to a particular task. Machine learning (ML) techniques have emerged as powerful…

Matrix seriation, the problem of permuting the rows and columns of a matrix to uncover latent structure, is a fundamental technique in data science, particularly in the visualization and analysis of relational data. Applications span…

Optimization and Control · Mathematics 2025-06-25 Víctor Blanco , Alfredo Marín , Justo Puerto

Understanding how explicit theoretical features are encoded in opaque neural systems is a central challenge now common to neuroscience and AI. We introduce Metric Learning Encoding Models (MLEMs) to address this challenge most directly as a…

Computation and Language · Computer Science 2025-11-17 Louis Jalouzot , Christophe Pallier , Emmanuel Chemla , Yair Lakretz

Target encoding is an effective technique to deliver better performance for conventional machine learning methods, and recently, for deep neural networks as well. However, the existing target encoding approaches require significant increase…

Machine Learning · Computer Science 2019-10-22 Mayoore S. Jaiswal , Bumsoo Kang , Jinho Lee , Minsik Cho

We explore unique considerations involved in fitting ML models to data with very high precision, as is often required for science applications. We empirically compare various function approximation methods and study how they scale with…

Machine Learning · Computer Science 2023-02-01 Eric J. Michaud , Ziming Liu , Max Tegmark

With the increasing adoption of machine learning tools like neural networks across several domains, interesting connections and comparisons to concepts from other domains are coming to light. In this work, we focus on the class of Tensor…

Machine Learning · Computer Science 2020-04-22 Raghavendra Selvan , Erik B Dam

Neural Combinatorial Optimization (NCO) has emerged as a powerful framework for solving combinatorial optimization problems by integrating deep learning-based models. This work focuses on improving existing inference techniques to enhance…

As wireless communication systems evolve, automatic modulation recognition (AMR) plays a key role in improving spectrum efficiency, especially in cognitive radio systems. Traditional AMR methods face challenges in complex, noisy…

Signal Processing · Electrical Eng. & Systems 2025-10-22 Wangye Jiang , Haoming Yang , Xinyu Lu , Mingyuan Wang , Huimei Sun , Jingya Zhang