Max-Cut

Ask about this topic

Latest papers

CardsList

10 papers1 paper in the last four weeks, with none the four weeks before. 0.0% of all new papers.

  1. Graph Coarsening Enables Escaping Local Optima in Compute-Constrained Nonconvex MAX-CUT

    Oct 13, 2026M. Harper Langston, Pierre-David Letourneau, Dalton Jones +7Max-CutCombinatorial Optimization

    Qualcomm AI Research

  2. Adaptive Enhanced Quantum-inspired Simulated Bifurcation Algorithm for Population State Perception

    Jun 23, 2026Dongmei Liu, Jian Li, Xiubo Chen +1Combinatorial OptimizationQuadratic Unconstrained Binary Optimization

    State Key Laboratory of Networking and Switching Technology, Cyber Security Center, School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing 100876, China

  3. Dimensionality Reduction of QAOA Parameter Space with Kernel PCA for Max-Cut

    Jun 17, 2026Sidharth Brahmandam, Vayd RamkumarPrincipal Component AnalysisCombinatorial Optimization

    Naperville North High School · Independent Researcher

  4. Beyond Gradient Descent: Adam for Analog Ising Machines

    Jun 2, 2026Stijn Van Vooren, Guy Van der Sande, Guy VerschaffeltCombinatorial OptimizationAdaptive Gradient Methods

    Applied Physics research group, Vrije Universiteit Brussel, Pleinlaan 2, 1050 Brussels, Belgium∗

  5. A Fresh Look at Lamarckian Evolution and the Baldwin Effect

    May 27, 2026Inès Benito, Johannes F. Lutzeyer, Benjamin DoerrEvolutionary OptimizationCombinatorial Optimization

    Laboratoire d’Informatique (LIX), CNRS, École Polytechnique, Institut Polytechnique de Paris, France

  6. Accelerating ground state search of spatial photonic Ising machines with genetic-simulated annealing hybrid algorithm

    May 22, 2026Ze Zheng, Ruhui Ni, Jingyi Zhao +6Metaheuristic OptimizationCombinatorial Optimization

    Institute for Quantum Sensing and Information Processing, State Key Laboratory of Photonics and Communications, Shanghai Jiao Tong University, Shanghai 200240, China · 4Hefei National Laboratory, Hefei 230088, Anhui, China · Global College, Shanghai Jiao Tong University, Shanghai 200240, China +2

  7. Solving Max-Cut to Global Optimality via Feasibility-Preserving Graph Neural Networks

    May 8, 2026Hao Chen, Chendi Qian, Christopher Morris +2Max-CutSemidefinite Programming

    1Davidson School of Chemical Engineering, Purdue University · Faculty of Computer Science, RWTH Aachen University · 3Jacobs Technion-Cornell Institute, Cornell Tech

  8. Query-Efficient Quantum Approximate Optimization via Graph-Conditioned Trust Regions

    Apr 27, 2026Molena HuynhBlack-Box OptimizationCombinatorial Optimization

    North Carolina State University

  9. Investigation of Automated Design of Quantum Circuits for Imaginary Time Evolution Methods Using Deep Reinforcement Learning

    Apr 9, 2026Ryo Suzuki, Shohei WatabeMax-CutQuantum Circuit Optimization

    Graduate School of Engineering and Science, Shibaura Institute of Technology, Toyosu 3-7-5, Tokyo 135-8548, Japan

  10. Semidefinite programming relaxations and debiasing for MAXCUT-based clustering

    Jan 16, 2024Shuheng ZhouSemidefinite ProgrammingUnsupervised Clustering

    University of California, Riverside, CA 92521