activity
20202026
most citedEfficient Implementation of Interior-Point Methods for Quantum Relative Entropy

1 citations · 1 across the 10 of their papers we have counts for

collaborators
Showing cs.DSShow all

1 paper · 1 filter

cs.DS2024

Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans--Williamson Algorithm

Nathan Benedetto Proença, Marcel K. de Carli Silva, Cristiane M. Sato +1

We provide a primal-dual framework for randomized approximation algorithms utilizing semidefinite programming (SDP) relaxations. Our framework pairs a continuum of APX-complete pro…