779 citations
- École PolytechniqueFR888 papers
- Centre National de la Recherche ScientifiqueFR309 papers
- Institut national de recherche en sciences et technologies du numériqueFR124 papers
- Université Paris-SaclayFR80 papers
- Centre de Recherche en Mathématiques de la DécisionFR50 papers
- Centre Inria de SaclayFR42 papers
- Institut Polytechnique de ParisFR40 papers
- Sorbonne UniversitéFR33 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR32 papers
- Laboratoire Jacques-Louis LionsFR32 papers
- Laboratoire de Mathématiques d'OrsayFR31 papers
- École Normale Supérieure - PSLFR30 papers
10 papers · 2 filters
On conjugate times of LQ optimal control problems
Andrei Agrachev, Luca Rizzi, Pavel Silveira
Motivated by the study of linear quadratic optimal control problems, we consider a dynamical system with a constant, quadratic Hamiltonian, and we characterize the number of conjug…
Policy iteration for perfect information stochastic mean payoff games with bounded first return times is strongly polynomial
Marianne Akian, Stéphane Gaubert
Recent results of Ye and Hansen, Miltersen and Zwick show that policy iteration for one or two player (perfect information) zero-sum stochastic games, restricted to instances with…
Capacities, Measurable Selection and Dynamic Programming Part I: Abstract Framework
Nicole El Karoui, Xiaolu Tan
We give a brief presentation of the capacity theory and show how it derives naturally a measurable selection theorem following the approach of Dellacherie (1972). Then we present t…
Rough wall effect on micro-swimmers
David Gérard-Varet, Laetitia Giraldi
We study the effect of a rough wall on the controllability of micro-swimmers made of several balls linked by thin jacks: the so-called 3-sphere and 4-sphere swimmers. We show that…
Complexity of control-affine motion planning
Frédéric Jean, Dario Prandi
In this paper we study the complexity of the motion planning problem for control-affine systems. Such complexities are already defined and rather well-understood in the particular…
Phase retrieval for imaging problems
Fajwel Fogel, Irène Waldspurger, Alexandre d'Aspremont
We study convex relaxation algorithms for phase retrieval on imaging problems. We show that structural assumptions on the signal and the observations, such as sparsity, smoothness…