Cover Image

Differentiable Quadratic Optimization For The Maximum Independent Set Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alkhouri, Ismail, Denmat, Cedric Le, Li, Yingjie, Yu, Cunxi, Liu, Jia, Wang, Rongrong, Velasquez, Alvaro
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Scalable Lift-and-Project Differentiable Approach For the Maximum Cut Problem
by: Alkhouri, Ismail, et al.
Published: (2025)

Mutation-Guided Differentiable Quadratic Combinatorial Optimization
by: Sun, Yongliang, et al.
Published: (2026)

Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set
by: Wu, Yikai, et al.
Published: (2025)

Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks
by: Shafi, Zohair, et al.
Published: (2023)

UniCO: Towards a Unified Model for Combinatorial Optimization Problems
by: Zong, Zefang, et al.
Published: (2025)

Polynomial Regret Concentration of UCB for Non-Deterministic State Transitions
by: Cömer, Can, et al.
Published: (2025)

An Effective Branch-and-Bound Algorithm with New Bounding Methods for the Maximum $s$-Bundle Problem
by: Xue, Jinghui, et al.
Published: (2024)

Machine Learning Optimal Ordering in Global Routing Problems in Semiconductors
by: Choi, Heejin, et al.
Published: (2024)

Graph Edit Distance Formulation for the Vehicle Routing Problem: Theory and Analysis
by: Dabah, Adel
Published: (2026)

A Denoising Diffusion-Based Evolutionary Algorithm Framework: Application to the Maximum Independent Set Problem
by: Soler, Joan Salvà, et al.
Published: (2025)

HyP-ASO: A Hybrid Policy-based Adaptive Search Optimization Framework for Large-Scale Integer Linear Programs
by: Xu, Ning, et al.
Published: (2025)

MILP-StuDio: MILP Instance Generation via Block Structure Decomposition
by: Liu, Haoyang, et al.
Published: (2024)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
by: Choi, Mujin, et al.
Published: (2025)

GraphOmni: A Comprehensive and Extensible Benchmark Framework for Large Language Models on Graph-theoretic Tasks
by: Xu, Hao, et al.
Published: (2025)

Optimal Mixed Integer Linear Optimization Trained Multivariate Classification Trees
by: Alston, Brandon, et al.
Published: (2024)

Deep Learning for Unrelated-Machines Scheduling: Handling Variable Dimensions
by: Hitzges, Diego, et al.
Published: (2025)

Sample compression schemes for balls in graphs
by: Chalopin, Jérémie, et al.
Published: (2022)

Feature-Aware (Hyper)graph Generation via Next-Scale Prediction
by: Gailhard, Dorian, et al.
Published: (2025)

A Fast and Effective Method for Euclidean Anticlustering: The Assignment-Based-Anticlustering Algorithm
by: Baumann, Philipp, et al.
Published: (2026)

Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies
by: Weitzman, Shlomi, et al.
Published: (2024)

Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective
by: Zhou, Junru, et al.
Published: (2024)

Isolation Forest in Novelty Detection Scenario
by: Ulrich, Adam, et al.
Published: (2025)

Contradiction Graphs Determine VC Dimension
by: Campbell, Jesse, et al.
Published: (2026)

On Local Limits of Sparse Random Graphs: Color Convergence and the Refined Configuration Model
by: Pluska, Alexander, et al.
Published: (2025)

Partial Optimality in Cubic Correlation Clustering for General Graphs
by: Stein, David, et al.
Published: (2025)

A Unified Approach to Inferring Chemical Compounds with the Desired Aqueous Solubility
by: Batool, Muniba, et al.
Published: (2024)

On the Expressiveness of Rational ReLU Neural Networks With Bounded Depth
by: Averkov, Gennadiy, et al.
Published: (2025)

HYGENE: A Diffusion-based Hypergraph Generation Method
by: Gailhard, Dorian, et al.
Published: (2024)

Graph-Based Semi-Supervised Segregated Lipschitz Learning
by: Bozorgnia, Farid, et al.
Published: (2024)

Designing ReLU Generative Networks to Enumerate Trees with a Given Tree Edit Distance
by: Ghafoor, Mamoona, et al.
Published: (2025)

Extended Deep Submodular Functions
by: Hosseini, Seyed Mohammad, et al.
Published: (2024)

Graphon Mixtures
by: Kandanaarachchi, Sevvandi, et al.
Published: (2025)

Box Facets and Cut Facets of Lifted Multicut Polytopes
by: Naumann, Lucas Fabian, et al.
Published: (2024)

Dynamic Structure Estimation from Bandit Feedback using Nonvanishing Exponential Sums
by: Ohnishi, Motoya, et al.
Published: (2022)

Maximal Independent Sets in Planar Triangulations
by: Francis, P., et al.
Published: (2024)

Partial Optimality in the Preordering Problem
by: Stein, David, et al.
Published: (2026)

A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization
by: Sanokowski, Sebastian, et al.
Published: (2024)

Scalable Quantum-Inspired Optimization through Dynamic Qubit Compression
by: Tran, Co, et al.
Published: (2024)

How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets
by: Brandenburg, Marie-Charlotte, et al.
Published: (2025)

Trees and Graphs with Non Log-concave Dominating Set Sequence via AI Tools
by: Du, Alina, et al.
Published: (2026)