Michel X. Goemans
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
1995/11/01 by Michel X. Goemans, David P. Williamson · 206 citations
Computer Science · Mathematics · Engineering · #Complexity and Algorithms in Graphs #Advanced Optimization Algorithms Research #Smart Parking Systems Research
- When Does the Positive Semidefiniteness Constraint Help In Lifting Procedures
2000/06/05 by Levent Tuncel, Levent Tunçel, Michel X. Goemans +2 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Operator Algebras (math.OA) #Optimization and Search Problems #math.CO #math.OA
- Shrunk subspaces via operator Sinkhorn iteration
2022/07/17 by Cole Franks, Tasuku Soma, Franks, Cole +3 · 2 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory #Random Matrices and Applications
- Doubly-Efficient Pseudo-Deterministic Proofs
2019/10/02 by Michel X. Goemans, Goemans, Michel, Shafi Goldwasser +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Optimization and Search Problems
- A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem
2009/09/04 by Michel X. Goemans, Nicholas J. A. Harvey, Goemans, Michel X. +5 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Computational Geometry and Mesh Generation
- Solving Combinatorial Games using Products, Projections and\n Lexicographically Optimal Bases
2016/03/01 by Swati Gupta, Gupta, Swati, Michel X. Goemans +4 · 1 citation
Decision Sciences · Economics, Econometrics and Finance · #Game Theory and Applications #Economic theories and models #Advanced Bandit Algorithms Research