~~NOCACHE~~

{{page>.:indexheader}}

\\ ==== Prochaines séances ====
[[seminaires:SemDoc:index|Séminaire doctoral du LPSM]]\\
Mardi 10 mars 2026, 17 heures 30, Sophie Germain - Salle 1016 (1er étage)\\
**Sobihan Surendran + Paul Mella**  //Latent Guided Sampling for Neural Combinatorial Optimization (S. Surendran) + TBA//
<button type="link" size="xs" collapse="b10-1">{{icon>info-circle?lg&color=#777}}</button>\\
<collapse id="b10-1" collapsed="true">
<well size="sm">
Combinatorial Optimization problems are widespread in domains such as logistics, manufacturing, and drug discovery, yet their NP-hard nature makes them computationally challenging.
Recent Neural Combinatorial Optimization (NCO) methods leverage deep learning to learn policies for constructing solutions, trained via supervised or reinforcement learning (RL).
While promising, these methods often perform poorly on out-of-distribution instances and lack robust inference mechanisms.
Moreover, existing latent-space models either require labeled data or rely on an instance-independent latent structure.
In this work, we introduce an instance-conditioned latent space model trained via RL, enabling sampling-based inference beyond standard decoding methods.
Building on this representation, we propose an efficient inference method, Latent Guided Sampling (LGS), based on Markov chain Monte Carlo coupled with stochastic approximation for test-time adaptation toward lower-cost solutions.
We also propose a diffusion prior over the latent space, which improves performance at the expense of additional computation. We show that the iterations of our method form a time-inhomogeneous Markov chain and provide rigorous theoretical convergence guarantees. Empirical results on benchmark routing tasks show that our method achieves state-of-the-art performance among NCO baselines.

\\
TBA
</well>
</collapse>
Organisation : Sacha Quayle, Thomas Le Guerch, Nina Drobac, Pierre Faugere, Eyal Vayness

[[seminaires:SemDoc:index|Séminaire doctoral du LPSM]]\\
Mardi 24 mars 2026, 17 heures 30, Jussieu, Salle Paul Lévy, 16-26 209\\
**Eyal Cohen + Maxence Petit**  //TBA + TBA//
\\
Organisation : Sacha Quayle, Thomas Le Guerch, Nina Drobac, Pierre Faugere, Eyal Vayness

[[seminaires:SemDoc:index|Séminaire doctoral du LPSM]]\\
Mardi 7 avril 2026, 17 heures 30, Sophie Germain - Salle 1013 (1er étage)\\
**Tba + Tba**  //TBA + TBA//
\\
Organisation : Sacha Quayle, Thomas Le Guerch, Nina Drobac, Pierre Faugere, Eyal Vayness

[[seminaires:SemDoc:index|Séminaire doctoral du LPSM]]\\
Mardi 5 mai 2026, 17 heures 30, Jussieu, Salle Paul Lévy, 16-26 209\\
**Tba + Benjamin Massat**  //TBA + TBA//
\\
Organisation : Sacha Quayle, Thomas Le Guerch, Nina Drobac, Pierre Faugere, Eyal Vayness

[[seminaires:SemDoc:index|Séminaire doctoral du LPSM]]\\
Mardi 19 mai 2026, 17 heures 30, Sophie Germain - Salle 1013 (1er étage)\\
**Tba + Tba**  //TBA + TBA//
\\
Organisation : Sacha Quayle, Thomas Le Guerch, Nina Drobac, Pierre Faugere, Eyal Vayness

{{page>.:info}}

\\ ==== Séances passées ====
\\ === Année 2026 ===

{{page>.:semdoc2026}}

\\ === Année 2025 ===

{{page>.:semdoc2025}}

\\ === Année 2024 ===

{{page>.:semdoc2024}}

\\ === Année 2023 ===

{{page>.:semdoc2023}}

\\ === Année 2022 ===

{{page>.:semdoc2022}}

\\ === Année 2021 ===

{{page>.:semdoc2021}}

\\ === Année 2020 ===

{{page>.:semdoc2020}}

\\ === Année 2019 ===

{{page>.:semdoc2019}}

\\ === Année 2018 ===

{{page>.:semdoc2018}}