Personal profile
Research interests
My research is in the intersection of discrete mathematics and optimization. I am interested in convex relaxations of hard optimization problems and in using algebraic techniques to reduce complexity in combinatorial, polynomial and semidefinite optimization. I am also interested in coding theory.
Career
I am an Assistant Professor at Tilburg University, Department of Econometrics and Operations Research. Before that, I was a postdoctoral researcher with Monique Laurent at Centrum Wiskunde & Informatica in the Networks and Optimization group.
I obtained my PhD at the University of Amsterdam under supervision of Lex Schrijver, and my master from the University of Amsterdam. After my PhD, I worked for almost one year at ORTEC, the major Dutch optimization company.
Current courses
Click here for my courses.
Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
-
Semidefinite approximations for bicliques and biindependent pairs
Laurent, M., Polak, S. C. & Vargas, L., Feb 2025, In: Mathematics of Operations Research. 50, 1, p. 537-572Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile30 Downloads (Pure) -
Mutually unbiased bases: Polynomial optimization and symmetry
Gribling, S. & Polak, S., 30 Apr 2024, In: Quantum. 8, 34 p., 1318.Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile2 Link opens in a new tab Citations (Scopus)11 Downloads (Pure) -
New lower bounds on crossing numbers of K m,n from semidefinite programming
Brosch, D. & Polak, S. C., Sept 2024, In: Mathematical Programming. 207, 1-2, p. 693-715 23 p.Research output: Contribution to journal › Article › Scientific › peer-review
Open Access -
A note on the computational complexity of the moment-SOS hierarchy for polynomial optimization
Gribling, S., Polak, S. C. & Slot, L., 24 Jul 2023, ISSAC 2023 - Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation. Jeronimo, G. (ed.). Tromso: ACM Digital Library, p. 280-288 9 p. (ACM International Conference Proceeding Series).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open Access1 Link opens in a new tab Citation (Scopus) -
Symmetry Reduction to Optimize a Graph-based Polynomial From Queueing Theory
Polak, S. C., 2022, In: SIAM Journal on Applied Algebra and Geometry. 6, 2, p. 243-266 24 p., 2.Research output: Contribution to journal › Article › Scientific › peer-review