Adam Kurpisz

Identifiers

• name variant Adam Kurpisz 0.60 · backfill

Papers (8)

1. On the Distribution of Unweighted Minimum Knapsack Instances with Large SOS Rank math.OC · 2026 · author #1
2. New Dependencies of Hierarchies in Polynomial Optimization cs.DS · 2019 · author #1
3. Optimization over the Boolean Hypercube via Sums of Nonnegative Circuit Polynomials cs.DS · 2018 · author #2
4. Tight Sum-of-Squares lower bounds for binary polynomial optimization problems cs.CC · 2016 · author #1
5. A Lasserre Lower Bound for the Min-Sum Single Machine Scheduling Problem cs.DS · 2015 · author #1
6. On the Hardest Problem Formulations for the 0/1 Lasserre Hierarchy cs.CC · 2015 · author #1
7. Sum-of-squares hierarchy lower bounds for symmetric formulations cs.DS · 2014 · author #1
8. Approximability of the robust representatives selection problem cs.DS · 2014 · author #2

Mentions

• 1511.08644 #1 · backfill · confidence 0.70 Adam Kurpisz
• 1510.01891 #1 · backfill · confidence 0.70 Adam Kurpisz
• 1407.1746 #1 · backfill · confidence 0.70 Adam Kurpisz
• 1405.5381 #2 · backfill · confidence 0.70 Adam Kurpisz

Frequent Coauthors

• Monaldo Mastrolilli 4 shared papers
• Samuli Lepp\"anen 4 shared papers
• Timo de Wolff 2 shared papers
• Adam Kasperski 1 shared papers
• Lucas Slot 1 shared papers
• Mareike Dressler 1 shared papers
• Mikhail Zaytsev 1 shared papers
• Pawel Zielinski 1 shared papers