Lucas Slot

According to our database, Lucas Slot authored at least 12 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Low degree conjecture implies sharp computational thresholds in stochastic block model.

Jingqiu Ding, Yiding Hua, Lucas Slot, David Steurer

CoRR, February, 2025

Computational complexity of sum-of-squares bounds for copositive programs.

Marilena Palomba, Lucas Slot, Luis Felipe Vargas, Monaldo Mastrolilli

CoRR, January, 2025

2024

Degree Bounds for Putinar's Positivstellensatz on the Hypercube.

Lorenzo Baldi, Lucas Slot

SIAM J. Appl. Algebra Geom., March, 2024

Testably Learning Polynomial Threshold Functions.

Lucas Slot, Stefan Tiegel, Manuel Wiedmer

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

2023

A Recursive Theta Body for Hypergraphs.

Davi Castro-Silva, Fernando Mário de Oliveira Filho, Lucas Slot, Frank Vallentin

Comb., October, 2023

An effective version of Schmüdgen's Positivstellensatz for the hypercube.

Monique Laurent, Lucas Slot

Optim. Lett., April, 2023

Sum-of-squares hierarchies for binary polynomial optimization.

Lucas Slot, Monique Laurent

Math. Program., February, 2023

A note on the computational complexity of the moment-SOS hierarchy for polynomial optimization.

Sander Gribling, Sven C. Polak, Lucas Slot

Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, 2023

The Christoffel-Darboux Kernel for Topological Data Analysis.

Pepijn Roos Hoefgeest, Lucas Slot

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022

Sum-of-Squares Hierarchies for Polynomial Optimization and the Christoffel-Darboux Kernel.

Lucas Slot

SIAM J. Optim., December, 2022

Improved convergence analysis of Lasserre's measure-based upper bounds for polynomial minimization on compact sets.

Lucas Slot, Monique Laurent

Math. Program., 2022

2021

Near-optimal analysis of Lasserre's univariate measure-based bounds for multivariate polynomial optimization.

Lucas Slot, Monique Laurent

Math. Program., 2021