|
|
Approximating the Volume of Tropical Polytopes is Difficult
Stéphane Gaubert
,
Marie Maccaig
Journal articles
hal-01675715v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
The promises and pitfalls of Stochastic Gradient Langevin Dynamics
Nicolas Brosse
,
Alain Durmus
,
Éric Moulines
NeurIPS 2018 (Advances in Neural Information Processing Systems 2018), Dec 2018, Montreal, France
Conference papers
hal-01934291v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Diffusion approximations and control variates for MCMC
Nicolas Brosse
,
Alain Durmus
,
Sean Meyn
,
Éric Moulines
2018
Preprints, Working Papers, ...
hal-01934316v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
A Formalization of Convex Polyhedra Based on the Simplex Method
Xavier Allamigeon
,
Ricardo David Katz
Journal articles
hal-01967575v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Parametric inference for diffusions observed at stopping times
Emmanuel Gobet
,
Uladzislau Stazhynski
2018
Preprints, Working Papers, ...
hal-01879286v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Formalizing the Face Lattice of Polyhedra
Xavier Allamigeon
,
Ricardo D. Katz
,
Pierre-Yves Strub
2021
Preprints, Working Papers, ...
hal-03505724v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Tropical Spectrahedra
Xavier Allamigeon
,
Stephane Gaubert
,
Mateusz Skomra
SIAM Applied Algebraic Geometry (SIAMAG), Jul 2017, Atlanta, United States
Conference papers
hal-01676701v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Tropical bounds for eigenvalues of matrices
Marianne Akian
,
Stéphane Gaubert
,
Andrea Marchesini
Journal articles
hal-00881205v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Combinatorial simplex algorithms can solve mean payoff games
Xavier Allamigeon
,
Pascal Benchimol
,
Stéphane Gaubert
,
Michael Joswig
Journal articles
hal-00930915v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
A Formalization of Convex Polyhedra Based on the Simplex Method
Xavier Allamigeon
,
Ricardo D. Katz
Interactive Theorem Proving, Sep 2017, Brasília, Brazil
Conference papers
hal-01673390v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Central limit theorem for discretization errors based on stopping time sampling
Emmanuel Gobet
,
Nicolas Landon
,
Uladzislau Stazhynski
2018
Preprints, Working Papers, ...
hal-01879287v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
The Brownian limit of separable permutations
Frédérique Bassino
,
Mathilde Bouvel
,
Valentin Féray
,
Lucas Gerin
,
Adeline Pierrot
et al.
Journal articles
hal-01818309v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Log-barrier interior point methods are not strongly polynomial
Xavier Allamigeon
,
Pascal Benchimol
,
Stéphane Gaubert
,
Michael Joswig
Journal articles
hal-01674959v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Tropicalizing the simplex algorithm
Xavier Allamigeon
,
Pascal Benchimol
,
Stéphane Gaubert
,
Michael Joswig
Journal articles
hal-00930913v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Scaling Algorithms and Tropical Methods in Numerical Matrix Analysis: Application to the Optimal Assignment Problem and to the Accurate Computation of Eigenvalues
Meisam Sharify
Numerical Analysis [math.NA]. Ecole Polytechnique X, 2011. English. ⟨NNT : ⟩
Theses
pastel-00643836v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Minimal external representations of tropical polyhedra
Xavier Allamigeon
,
R.D. Katz
Journal articles
hal-00782837v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
The Page-Rényi parking process
Lucas Gerin
The Electronic Journal of Combinatorics, 2015, 22 (4), pp.P.4.4
Journal articles
hal-01088818v3
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
Xavier Allamigeon
,
Stephane Gaubert
,
Mateusz Skomra
Journal articles
hal-01674494v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Polynomial Chaos Level Points Method for One-Dimensional Uncertain Steep Problems
Pierre Sochala
,
Olivier Le Maitre
Journal articles
hal-02336969v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
No self-concordant barrier interior point method is strongly polynomial
Xavier Allamigeon
,
Stéphane Gaubert
,
Nicolas Vandame
STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Jun 2022, Rome Italy, France. pp.515-528, ⟨10.1145/3519935.3519997⟩
Conference papers
hal-03915670v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
On the class of graphs with strong mixing properties
Mikhail Isaev
,
K.V Isaeva
Proceeding of MIPT, 2013, 5 (6), pp.44-54
Journal articles
hal-00684088v2
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Scaling limit of graph classes through split decomposition
Frédérique Bassino
,
Mathilde Bouvel
,
Valentin Féray
,
Lucas Gerin
,
Adeline Pierrot
et al.
2022
Preprints, Working Papers, ...
hal-03797906v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Scaling limits of permutation classes with a finite specification: a dichotomy
Frédérique Bassino
,
Mathilde Bouvel
,
Valentin Féray
,
Lucas Gerin
,
Mickaël Maazoun
et al.
Journal articles
hal-02412965v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Universal limits of substitution-closed permutation classes
Frédérique Bassino
,
Mathilde Bouvel
,
Valentin Féray
,
Lucas Gerin
,
Mickaël Maazoun
et al.
Journal of the European Mathematical Society, 2020, 22 (11), pp.3565-3639. ⟨10.4171/JEMS/993⟩
Journal articles
hal-01653572v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Long and winding central paths
Xavier Allamigeon
,
Pascal Benchimol
,
Stephane Gaubert
,
Michael Joswig
Recent Advances in Linear Optimization, Jul 2014, Champs sur marne, France
Conference papers
hal-01097729v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
What Tropical Geometry Tells Us about the Complexity of Linear Programming
Xavier Allamigeon
,
Pascal Benchimol
,
Stéphane Gaubert
,
Michael Joswig
Journal articles
hal-03505719v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Geometry-Aware Hamiltonian Variational Auto-Encoder
Clément Chadebec
,
Clément Mantoux
,
Stéphanie Allassonnière
2020
Preprints, Working Papers, ...
hal-02974244v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Tropical Cramer Determinants Revisited
Marianne Akian
,
Stéphane Gaubert
,
Alexander Guterman
G.L. Litvinov and S.N. Sergeev. Tropical and Idempotent Mathematics and Applications, 616, AMS, pp.45, 2014, Contemporary Mathematics
Book sections
hal-00881203v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Asymptotic enumeration of Eulerian orientations for graphs with strong mixing properties
Mikhail Isaev
,
Isaeva Kseniia
Journal of Applied and Industrial Mathematics / Sibirskii Zhurnal Industrial'noi Matematiki and Diskretnyi Analiz i Issledovanie Operatsii, 2013, 20 (6), pp.40-58
Journal articles
hal-00730657v2
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Solving Generic Nonarchimedean Semidefinite Programs Using Stochastic Game Algorithms
Xavier Allamigeon
,
Stephane Gaubert
,
Mateusz Skomra
SIAM Conference on Optimization, May 2017, Vancouver, Canada
Conference papers
hal-01676704v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|