Lucas Slot

20 papers A* 2B 2Journal 16
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Christoffel-like function for high-dimensional support inference in graphical models.
J. Approx. Theory
Jean B. Lasserre, Lucas Slot
2026 J jnl
Agnostic learning in (almost) optimal time via Gaussian surface area.
CoRR
Lucas Pesenti, Lucas Slot, Manuel Wiedmer
2025 J jnl
Computational Complexity of Sum-of-Squares Bounds for Copositive Programs.
SIAM J. Optim.
Marilena Palomba, Lucas Slot, Luis Felipe Vargas, Monaldo Mastrolilli
2025 J jnl
Computational complexity of sum-of-squares bounds for copositive programs.
CoRR
Marilena Palomba, Lucas Slot, Luis Felipe Vargas, Monaldo Mastrolilli
2025 J jnl
Hesse's Redemption: Efficient Convex Polynomial Programming.
CoRR
Lucas Slot, David Steurer, Manuel Wiedmer
2025 J jnl
Low degree conjecture implies sharp computational thresholds in stochastic block model.
CoRR
Jingqiu Ding, Yiding Hua, Lucas Slot, David Steurer
2024 J jnl
Degree Bounds for Putinar's Positivstellensatz on the Hypercube.
SIAM J. Appl. Algebra Geom.
Lorenzo Baldi, Lucas Slot
2024 A* conf
Testably Learning Polynomial Threshold Functions.
NeurIPS
Lucas Slot, Stefan Tiegel, Manuel Wiedmer
2024 J jnl
Testably Learning Polynomial Threshold Functions.
CoRR
Lucas Slot, Stefan Tiegel, Manuel Wiedmer
2023 J jnl
A Recursive Theta Body for Hypergraphs.
Comb.
Davi Castro-Silva, Fernando Mário de Oliveira Filho, Lucas Slot, Frank Vallentin
2023 B conf
A note on the computational complexity of the moment-SOS hierarchy for polynomial optimization.
ISSAC
Sander Gribling, Sven C. Polak, Lucas Slot
2023 J jnl
A note on the computational complexity of the moment-SOS hierarchy for polynomial optimization.
CoRR
Sander Gribling, Sven C. Polak, Lucas Slot
2023 J jnl
An effective version of Schmüdgen's Positivstellensatz for the hypercube.
Optim. Lett.
Monique Laurent, Lucas Slot
2023 J jnl
Sum-of-squares hierarchies for binary polynomial optimization.
Math. Program.
Lucas Slot, Monique Laurent
2023 A* conf
The Christoffel-Darboux Kernel for Topological Data Analysis.
SoCG
Pepijn Roos Hoefgeest, Lucas Slot
2022 J jnl
Improved convergence analysis of Lasserre's measure-based upper bounds for polynomial minimization on compact sets.
Math. Program.
Lucas Slot, Monique Laurent
2022 J jnl
Sum-of-Squares Hierarchies for Polynomial Optimization and the Christoffel-Darboux Kernel.
SIAM J. Optim.
Lucas Slot
2022 J jnl
The Christoffel-Darboux kernel for topological data analysis.
CoRR
Pepijn Roos Hoefgeest, Lucas Slot
2021 J jnl
Near-optimal analysis of Lasserre's univariate measure-based bounds for multivariate polynomial optimization.
Math. Program.
Lucas Slot, Monique Laurent
2021 B conf
Sum-of-Squares Hierarchies for Binary Polynomial Optimization.
IPCO
Lucas Slot, Monique Laurent