Publications HAL de Dossal

2024

Preprints, Working Papers, ...

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
titre
Stochastic Differential Equations for modeling first order optimization methods
auteur
Marc Dambrine, Ch Dossal, Bénédicte Puig, Aude Rondepierre
article
2022
Accès au texte intégral et bibtex
https://hal.science/hal-03630785/file/NesterovSto.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
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
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
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
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, Troye, 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