Publications HAL de Dossal

2024

Preprints, Working Papers, ...

titre
Stochastic Differential Equations for modeling first order optimization methods
auteur
Marc Dambrine, Ch Dossal, Bénédicte Puig, Aude Rondepierre
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-03630785/file/finalversionM143566.pdf BibTex
titre
Study of the behaviour of Nesterov Accelerated Gradient in a non convex setting: the strongly quasar convex case
auteur
J Hermant, J.-F Aujol, C Dossal, A Rondepierre
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04589853/file/HalArxiv%20Study_of_the_limit_and_behaviour_of_Nesterov_Accelerated_Gradient_in_non_convex_setting__quasar_convex_-3.pdf BibTex
titre
Heavy Ball Momentum for Non-Strongly Convex Optimization
auteur
Jean-François Aujol, Charles Dossal, Hippolyte Labarrière, Aude Rondepierre
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04500652/file/manuscript_hal.pdf BibTex

2023

Preprints, Working Papers, ...

titre
Parameter-Free FISTA by Adaptive Restart and Backtracking
auteur
Jean-François Aujol, Luca Calatroni, Charles Dossal, Hippolyte Labarrière, Aude Rondepierre
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04172497/file/Free_FISTA.pdf BibTex

2022

Preprints, Working Papers, ...

titre
Fast convergence of inertial dynamics with Hessian-driven damping under geometry assumptions
auteur
Jean-François Aujol, Charles Dossal, Văn Hào Hoàng, Hippolyte Labarrière, Aude Rondepierre
article
2022
Accès au texte intégral et bibtex
https://hal.science/hal-03693218/file/main.pdf BibTex
titre
FISTA restart using an automatic estimation of the growth parameter
auteur
Jean-François Aujol, Charles H Dossal, Hippolyte Labarrière, Aude Rondepierre
article
2022
Accès au texte intégral et bibtex
https://hal.science/hal-03153525/file/Adaptive_FISTA_restart.pdf BibTex

2021

Journal articles

titre
Overrelaxed Sinkhorn-Knopp Algorithm for Regularized Optimal Transport
auteur
Alexis Thibault, Lénaïc Chizat, Charles Dossal, Nicolas Papadakis
article
Algorithms, 2021, Optimal Transport: Algorithms and Applications, 14 (5), ⟨10.3390/a14050143⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03212175/file/hal.pdf BibTex

Preprints, Working Papers, ...

titre
FISTA is an automatic geometrically optimized algorithm for strongly convex functions
auteur
J-F Aujol, Charles Dossal, Aude Rondepierre
article
2021
Accès au texte intégral et bibtex
https://hal.science/hal-03491527/file/Nesterov_une_autre_discretisation.pdf BibTex
titre
Convergence rates of the Heavy-Ball method for quasi-strongly convex optimization
auteur
Jean-François Aujol, Charles Dossal, Aude Rondepierre
article
2021
Accès au texte intégral et bibtex
https://hal.science/hal-02545245/file/HeavyBall_Fortement_convexe__version_longue_.pdf BibTex

2020

Journal articles

titre
Convergence rates of damped inertial dynamics under geometric conditions
auteur
Othmane Sebbouh, Charles H Dossal, Aude Rondepierre
article
SIAM Journal on Optimization, 2020, 30 (3), pp.1850-1877. ⟨10.1137/19M1272767⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02173978/file/analysis_ode_Nesterov_HB_v3.pdf BibTex
titre
Convergence rates of an inertial gradient descent algorithm under growth and flatness conditions
auteur
Vassilis Apidopoulos, Jean-François Aujol, Charles H Dossal, Aude Rondepierre
article
Mathematical Programming, 2020, ⟨10.1007/s10107-020-01476-3⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01965095/file/iGDgeometrybis.pdf BibTex

Reports

titre
Convergence rates of the Heavy-Ball method with Lojasiewicz property
auteur
J-F Aujol, Ch Dossal, Aude Rondepierre
article
[Research Report] IMB - Institut de Mathématiques de Bordeaux; INSA Toulouse; UPS Toulouse. 2020
Accès au texte intégral et bibtex
https://hal.science/hal-02928958/file/HeavyBall__growth_condition_.pdf BibTex

2019

Journal articles

titre
Optimal Convergence Rates for Nesterov Acceleration
auteur
Jean François Aujol, Charles H Dossal, Aude Rondepierre
article
SIAM Journal on Optimization, 2019, 29 (4), pp.3131-3153. ⟨10.1137/18M1186757⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01786117/file/analysis-ode-fista-v4.pdf BibTex

Preprints, Working Papers, ...

titre
Rates of Convergence of Perturbed FISTA-based algorithms
auteur
Jean-François Aujol, Charles Dossal, Gersende Fort, Éric Moulines
article
2019
Accès au texte intégral et bibtex
https://hal.science/hal-02182949/file/2019-07-14_HAL.pdf BibTex

2018

Journal articles

titre
Convergence rate of inertial Forward-Backward algorithm beyond Nesterov's rule
auteur
Vassilis Apidopoulos, Jean-François Aujol, Charles H Dossal
article
Mathematical Programming, Series A, 2018, pp.1-20. ⟨10.1007/s10107-018-1350-9⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01551873/file/Endiscret4.pdf BibTex
titre
The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b<3
auteur
Vassilis Apidopoulos, Jean-François Aujol, Charles H Dossal
article
SIAM Journal on Optimization, 2018, SIAM Journal on Optimization, 28 (1), pp.551-574. ⟨10.1137/17M1128642⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01517708/file/FistaInc2.pdf BibTex

2017

Journal articles

titre
Sampling the Fourier transform along radial lines
auteur
Charles H Dossal, Vincent Duval, Clarice Poon
article
SIAM Journal on Numerical Analysis, 2017, 55 (6), ⟨10.1137/16M1108807⟩
Accès au bibtex
https://arxiv.org/pdf/1612.06752 BibTex
titre
The degrees of freedom of partly smooth regularizers
auteur
Samuel Vaiter, Charles-Alban Deledalle, Jalal M. Fadili, Gabriel Peyré, Charles H Dossal
article
Annals of the Institute of Statistical Mathematics, 2017, 69 (4), pp.791 - 832. ⟨10.1007/s10463-016-0563-z⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00981634/file/dof-partly-smooth.pdf BibTex

Conference papers

titre
Overrelaxed Sinkhorn-Knopp Algorithm for Regularized Optimal Transport
auteur
Alexis Thibault, Lenaic Chizat, Charles H Dossal, Nicolas Papadakis
article
NIPS Workshop on Optimal Transport & Machine Learning (OTML'17), Dec 2017, Long Beach, United States
Accès au texte intégral et bibtex
https://hal.science/hal-01629985/file/hal.pdf BibTex

Preprints, Working Papers, ...

titre
The optimal decay for the solution of the Monotone Inclusion associated to FISTA for b<=3 is 2b/3
auteur
Jf Aujol, Charles H Dossal
article
2017
Accès au texte intégral et bibtex
https://hal.science/hal-01565933/file/Optimality2b3_v3.pdf BibTex
titre
Optimal rate of convergence of an ODE associated to the Fast Gradient Descent schemes for b>0
auteur
Jf Aujol, Ch Dossal
article
2017
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01547251/file/EquaDiffv9bis.pdf BibTex

2016

Conference papers

titre
Sparse-Based Morphometry: Principle and Application to Alzheimer's Disease
auteur
Pierrick Coupé, Charles Deledalle, Charles H Dossal, Michèle Allard
article
Patch-Based Techniques in Medical Imaging (MICCAI), Oct 2016, Athènes, Greece. ⟨10.1007/978-3-319-47118-1_6⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01398763/file/MICCAI_SBM.pdf BibTex

2015

Journal articles

titre
On the convergence of the iterates of "FISTA
auteur
Antonin Chambolle, Charles H Dossal
article
Journal of Optimization Theory and Applications, 2015, Volume 166 ( Issue 3), pp.25
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01060130/file/Fista10.pdf https://inria.hal.science/hal-01060130/file/Fistav2.pdf BibTex
titre
Stability of over-relaxations for the Forward-Backward algorithm, application to FISTA
auteur
Jean-François Aujol, Charles H Dossal
article
SIAM Journal on Optimization, 2015
Accès au texte intégral et bibtex
https://hal.science/hal-01163432/file/StabFista_siam_rev_final.pdf BibTex

2014

Conference papers

titre
Lipschitz bounds for noise robustness in compressive sensing: two algorithms
auteur
Marc Nicodème, Charles H Dossal, Flavius Turcu, Yannick Berthoumieu
article
International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Sep 2014, Timisoara, Romania
Accès au texte intégral et bibtex
https://hal.science/hal-01063235/file/synasc2014_submission_12_1_.pdf BibTex

2013

Journal articles

titre
An evaluation of the sparsity degree for sparse recovery with deterministic measurement matrices
auteur
Yannick Berthoumieu, Charles H Dossal, Nelly Pustelnik, Philippe Ricoux, Flavius Turcu
article
Journal of Mathematical Imaging and Vision, 2013, ⟨10.1007/s10851-013-0453-4⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00878620/file/jmiv_hal.pdf BibTex
titre
Robust Sparse Analysis Regularization
auteur
Samuel Vaiter, Gabriel Peyré, Charles H Dossal, Jalal M. Fadili
article
IEEE Transactions on Information Theory, 2013, 59 (4), pp.2001-2016. ⟨10.1109/TIT.2012.2233859⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00627452/file/robust-analysis.pdf BibTex
titre
Local Behavior of Sparse Analysis Regularization: Applications to Risk Estimation
auteur
Samuel Vaiter, Charles Deledalle, Gabriel Peyré, Charles H Dossal, Jalal M. Fadili
article
Applied and Computational Harmonic Analysis, 2013, 35 (3), pp.433-451. ⟨10.1016/j.acha.2012.11.006⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00687751/file/local-param.pdf BibTex
titre
The degrees of freedom of the Lasso for general design matrix
auteur
Charles H Dossal, Maher Kachour, Jalal M. Fadili, Gabriel Peyré, Christophe Chesneau
article
Statistica Sinica, 2013, 23 (2), pp.809-828. ⟨10.5705/ss.2011.281⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00638417/file/version_rev.pdf BibTex
titre
Consistency of l1 recovery from noisy deterministic measurements.
auteur
Charles H Dossal, Rémi Tesson
article
Applied and Computational Harmonic Analysis, 2013
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01023925/file/Dossal3.pdf BibTex

Conference papers

titre
The degrees of freedom of the group Lasso for a general design
auteur
Samuel Vaiter, Gabriel Peyré, Jalal M. Fadili, Charles-Alban Deledalle, Charles H Dossal
article
SPARS'13, Jul 2013, Lausanne, Switzerland. 1 page
Accès au texte intégral et bibtex
https://hal.science/hal-00926929/file/SPARS-Paper_103.pdf BibTex

2012

Journal articles

titre
A greedy algorithm to extract sparsity degree for l1/l0-equivalence in a deterministic context
auteur
Nelly Pustelnik, Charles H Dossal, Flavius Turcu, Yannick Berthoumieu, Philippe Ricoux
article
EUSIPCO 2012, 2012, pp.x+5
Accès au texte intégral et bibtex
https://hal.science/hal-00826821/file/HAL.pdf BibTex
titre
Sharp Support Recovery from Noisy Random Measurements by L1 minimization
auteur
Charles H Dossal, Marie-Line Chabanol, Gabriel Peyré, Jalal M. Fadili
article
Applied and Computational Harmonic Analysis, 2012, 33 (1), pp.24-43. ⟨10.1016/j.acha.2011.09.003⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00553670/file/SupportIdentification.pdf BibTex

Conference papers

titre
Unbiased Risk Estimation for Sparse Analysis Regularization
auteur
Charles Deledalle, Samuel Vaiter, Gabriel Peyré, Jalal M. Fadili, Charles H Dossal
article
Proc. ICIP'12, Sep 2012, Orlando, United States. pp.3053-3056
Accès au texte intégral et bibtex
https://hal.science/hal-00662718/file/sure-analysis-icip2012.pdf BibTex
titre
A greedy algorithm to extract sparsity degree for l1/l0-equivalence in a deterministic context
auteur
Nelly Pustelnik, Charles H Dossal, Flavius Turcu, Yannick Berthoumieu, Philippe Ricoux
article
European Signal Processing Conference (EUSIPCO), Aug 2012, Bucharest, Romania. pp.x+5
Accès au texte intégral et bibtex
https://hal.science/hal-00826828/file/HAL.pdf BibTex
titre
Risk estimation for matrix recovery with spectral regularization
auteur
Charles-Alban Deledalle, Samuel Vaiter, Gabriel Peyré, Jalal M. Fadili, Charles H Dossal
article
ICML'2012 workshop on Sparsity, Dictionaries and Projections in Machine Learning and Signal Processing, Jun 2012, Edinburgh, United Kingdom
Accès au texte intégral et bibtex
https://hal.science/hal-00695326/file/icml2012.pdf BibTex
titre
Proximal Splitting Derivatives for Risk Estimation
auteur
Charles Deledalle, Samuel Vaiter, Gabriel Peyré, Jalal M. Fadili, Charles H Dossal
article
NCMIP'12, Apr 2012, France. pp.012003, ⟨10.1088/1742-6596/386/1/012003⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00670213/file/sure-automatic-ncmip12-Long.pdf BibTex
titre
The Degrees of Freedom of the Group Lasso
auteur
Samuel Vaiter, Charles Deledalle, Gabriel Peyré, Jalal M. Fadili, Charles H Dossal
article
International Conference on Machine Learning Workshop (ICML), 2012, Edinburgh, United Kingdom
Accès au texte intégral et bibtex
https://hal.science/hal-00695292/file/icml2012-vaiter-l1l2.pdf BibTex

Preprints, Working Papers, ...

titre
The degrees of freedom of the Group Lasso for a General Design
auteur
Samuel Vaiter, Charles Deledalle, Gabriel Peyré, Jalal M. Fadili, Charles H Dossal
article
2012
Accès au texte intégral et bibtex
https://hal.science/hal-00768896/file/l1l2-variations-dof.pdf BibTex

2011

Journal articles

titre
Bandlet Image Estimation with Model Selection
auteur
Charles H Dossal, Erwan Le Pennec, Stéphane Mallat
article
Signal Processing, 2011, 91 (12), pp.2743-2753. ⟨10.1016/j.sigpro.2011.01.013⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00321965/file/BandletEstim.pdf BibTex

Conference papers

titre
The degrees of freedom of the Lasso in underdetermined linear regression models
auteur
Maher Kachour, Jalal M. Fadili, Christophe Chesneau, Charles H Dossal, Gabriel Peyré
article
SPARS 2011, Jul 2011, Edinburgh, United Kingdom. pp.56
Accès au texte intégral et bibtex
https://hal.science/hal-00625219/file/abstract.pdf BibTex

Preprints, Working Papers, ...

titre
A necessary and sufficient condition for exact recovery by l1 minimization.
auteur
Charles H Dossal
article
2011
Accès au texte intégral et bibtex
https://hal.science/hal-00164738/file/DossalMinimisationl1.pdf BibTex

2010

Journal articles

titre
A Numerical Exploration of Compressed Sampling Recovery
auteur
Charles H Dossal, Gabriel Peyré, Jalal M. Fadili
article
Linear Algebra and its Applications, 2010, 432 (7), pp.1663-1679. ⟨10.1016/j.laa.2009.11.022⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00402455/file/DossalPeyreFadili-LAA.pdf BibTex

2009

Conference papers

titre
Challenging Restricted Isometry Constants with Greedy Pursuit
auteur
Charles H Dossal, Gabriel Peyré, Jalal M. Fadili
article
ITW'09, Oct 2009, Taormina, Italy. pp.475-479
Accès au texte intégral et bibtex
https://hal.science/hal-00373450/file/DossalPeyreFadili-ITW09.pdf BibTex
titre
Une exploration numérique des performances de l'échantillonage compressé
auteur
Charles H Dossal, Gabriel Peyré, Jalal M. Fadili
article
Gretsi'09, Sep 2009, Dijon, France
Accès au texte intégral et bibtex
https://hal.science/hal-00385018/file/DossalPeyreFadili-GRETSI09.pdf BibTex
titre
A Numerical Exploration of Compressed Sampling Recovery
auteur
Charles H Dossal, Gabriel Peyré, Jalal M. Fadili
article
SPARS'09, Signal Processing with Adaptive Sparse Structured Representations, Apr 2009, Saint-Malo, France. 5p
Accès au texte intégral et bibtex
https://hal.science/hal-00365028/file/DossalPeyreFadili-SPARS09.pdf BibTex

2007

Conference papers

titre
Critère d'identifiabilité pour la minimisation L1
auteur
Charles H Dossal, Gabriel Peyré
article
GRETSI'07, Sep 2007, Troye, France. pp.993-996
Accès au texte intégral et bibtex
https://hal.science/hal-00365959/file/07-Gretsi-DossalPeyre-IdentifiabiliteL1.pdf BibTex
titre
Débruitage géométrique d'images dans des bases orthonormées de bandelettes
auteur
Erwan Le Pennec, Charles H Dossal, Gabriel Peyré, Stéphane Mallat
article
GRETSI'07, Sep 2007, Troyes, France. pp.969-972
Accès au texte intégral et bibtex
https://hal.science/hal-00365965/file/07-Gretsi-LepennecDossalPeyre-Bandelettes.pdf BibTex
titre
Geometric Estimation with Orthogonal Bandlet Bases
auteur
Gabriel Peyré, Erwan Le Pennec, Charles H Dossal, Stéphane Mallat
article
SPIE Wavelets XII, Aug 2007, San Diego, CA, United States. pp.67010M.1-67010M.10
Accès au texte intégral et bibtex
https://hal.science/hal-00365606/file/BandletsSPIE07.pdf BibTex

2006

Journal articles

titre
Numerical methods for the pricing of Swing options: a stochastic control approach
auteur
Christophe Barrera-Esteve, Florent Bergeret, Charles H Dossal, Emmanuel Gobet, Asma Meziou, Rémi Munos, Damien Reboul-Salze
article
Methodology and Computing in Applied Probability, 2006, Methodology and Computing in Applied Probability, 8 (4), pp.517-540. ⟨10.1007/s11009-006-0427-8⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00117175/file/swing.pdf BibTex

2005

Theses

titre
Estimation de fonctions géométriques et déconvolution
auteur
Charles H Dossal
article
Statistiques [math.ST]. Ecole Polytechnique X, 2005. Français. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00855128/file/these.pdf BibTex