Lucas Slot

According to our database, Lucas Slot authored at least 18 papers between 2021 and 2026.

Collaborative distances:

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

2026

On the Distribution of Unweighted Minimum Knapsack Instances with Large SOS Rank.

Adam Kurpisz, Lucas Slot, Mikhail Zaytsev

CoRR, May, 2026

Agnostic learning in (almost) optimal time via Gaussian surface area.

Lucas Pesenti, Lucas Slot, Manuel Wiedmer

CoRR, March, 2026

A Christoffel-like function for high-dimensional support inference in graphical models.

Jean B. Lasserre, Lucas Slot

J. Approx. Theory, 2026

Hesse's Redemption: Efficient Convex Polynomial Programming.

Lucas Slot, David Steurer, Manuel Wiedmer

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Robustness of Persistent Topological Features and Minimum Homological Cuts.

Pepijn Roos Hoefgeest, Lucas Slot

Proceedings of the 42nd International Symposium on Computational Geometry, 2026

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

SIAM J. Optim., 2025

Low-degree evidence for computational transition of recovery rate in stochastic block model.

Jingqiu Ding, Yiding Hua, Lucas Slot, David Steurer

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2025, 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 37: 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

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

Sum-of-Squares Hierarchies for Binary Polynomial Optimization.

Lucas Slot, Monique Laurent

Proceedings of the Integer Programming and Combinatorial Optimization, 2021