activity
20142026
most citedOptimization over the Boolean Hypercube via Sums of Nonnegative Circuit Polynomials

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

collaborators
Showing 2014Show all

2 papers · 1 filter

cs.DS2014

Sum-of-squares hierarchy lower bounds for symmetric formulations

Adam Kurpisz, Samuli Leppänen, Monaldo Mastrolilli

We introduce a method for proving Sum-of-Squares (SoS)/ Lasserre hierarchy lower bounds when the initial problem formulation exhibits a high degree of symmetry. Our main technical…

cs.DS2014

Approximability of the robust representatives selection problem

Adam Kasperski, Adam Kurpisz, Pawel Zielinski

In this paper new complexity and approximation results on the robust versions of the representatives selection problem, under the scenario uncertainty representation, are provided,…