Publications HAL du projet ANR. ANR-19-CHIA-0009

2024

Journal articles

titre
A theory of optimal convex regularization for low-dimensional recovery
auteur
Yann Traonmilin, Rémi Gribonval, Samuel Vaiter
article
Information and Inference, 2024, 13 (2)
Accès au texte intégral et bibtex
https://hal.science/hal-03467123/file/opti_convex_reg_journal.pdf BibTex
titre
Revisiting RIP guarantees for sketching operators on mixture models
auteur
Ayoub Belhadji, Rémi Gribonval
article
Journal of Machine Learning Research, 2024, 25 (55), pp.1--68
Accès au texte intégral et bibtex
https://hal.science/hal-03872878/file/main.pdf BibTex

Conference papers

titre
Keep the Momentum: Conservation Laws beyond Euclidean Gradient Flows
auteur
Sibylle Marcotte, Rémi Gribonval, Gabriel Peyré
article
41st International Conference on Machine Learning, Jul 2024, Vienna, Austria
Accès au bibtex
https://arxiv.org/pdf/2405.12888 BibTex

Software

titre
Code for reproducible research - Butterfly factorization by algorithmic identification of rank-one blocks
auteur
Léon Zheng, Gilles Puy, Elisa Riccietti, Patrick Pérez, Rémi Gribonval
article
2024, ⟨swh:1:dir:42a081fc95d07a787c1766752046dccc6ca75b73;origin=https://hal.archives-ouvertes.fr/hal-04576156;visit=swh:1:snp:baaf5c1e6241789b5d3986b85175366cc976774a;anchor=swh:1:rel:1c64b94d969137e80d21e29e49499a583a26d5e5;path=/⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04576156/file/permutation-butterfly-main%20%281%29.zip BibTex
titre
Code for reproducible research - A path-norm toolkit for modern networks: consequences, promises and challenges
auteur
Antoine Gonon, Nicolas Brisebarre, Elisa Riccietti, Rémi Gribonval
article
2024, ⟨swh:1:dir:119d3f903d3b6e0a776bd64c71317331839390d4;origin=https://hal.archives-ouvertes.fr/hal-04498597;visit=swh:1:snp:3b7c23b687511f3d2e4673d222c3ba96195bb004;anchor=swh:1:rel:7c123216ebb2018ea3290cbdb4cf4f4b8ddea964;path=/⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04498597/file/pathnorm_toolkit-1.0.0.zip BibTex

Preprints, Working Papers, ...

titre
Path-metrics, pruning, and generalization
auteur
Antoine Gonon, Nicolas Brisebarre, Elisa Riccietti, Rémi Gribonval
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04584311/file/neurips_2024.pdf BibTex
titre
Make Inference Faster: Efficient GPU Memory Management for Butterfly Sparse Matrix Multiplication
auteur
Antoine Gonon, Léon Zheng, Pascal Carrivain, Quoc-Tung Le
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04584450/file/neurips_2024.pdf BibTex

2023

Journal articles

titre
About the Cost of Central Privacy in Density Estimation
auteur
Clément Lalanne, Aurélien Garivier, Rémi Gribonval
article
Transactions on Machine Learning Research Journal, 2023, ⟨10.48550/arXiv.2306.14535⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04133655/file/preprint.pdf BibTex
titre
Private Quantiles Estimation in the Presence of Atoms
auteur
Clément Lalanne, Clément Gastaud, Nicolas Grislain, Aurélien Garivier, Rémi Gribonval
article
Information and Inference, 2023, ⟨10.1093/imaiai/iaad030⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03572701/file/preprint.pdf BibTex
titre
Approximation speed of quantized vs. unquantized ReLU neural networks and beyond
auteur
Antoine Gonon, Nicolas Brisebarre, Rémi Gribonval, Elisa Riccietti
article
IEEE Transactions on Information Theory, 2023, 69 (6), pp.3960-3977. ⟨10.1109/TIT.2023.3240360⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03672166/file/v2_preprint_approximation_speed_of_quantized_vs_unquantized_ReLU_neural_networks_and_beyond.pdf BibTex
titre
Controlling Wasserstein Distances by Kernel Norms with Application to Compressive Statistical Learning
auteur
Titouan Vayer, Rémi Gribonval
article
Journal of Machine Learning Research, 2023, 24 (149), pp.1--51
Accès au texte intégral et bibtex
https://hal.science/hal-03461492/file/21-1516.pdf BibTex
titre
On the Statistical Complexity of Estimation and Testing under Privacy Constraints
auteur
Clément Lalanne, Aurélien Garivier, Rémi Gribonval
article
Transactions on Machine Learning Research Journal, 2023
Accès au texte intégral et bibtex
https://hal.science/hal-03794374/file/tmlr_final.pdf BibTex
titre
Spurious Valleys, NP-hardness, and Tractability of Sparse Matrix Factorization With Fixed Support
auteur
Quoc-Tung Le, Elisa Riccietti, Rémi Gribonval
article
SIAM Journal on Matrix Analysis and Applications, 2023, 44 (2), pp.503-529. ⟨10.1137/22M1496657⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03364668/file/main.pdf BibTex
titre
An Embedding of ReLU Networks and an Analysis of their Identifiability
auteur
Pierre Stock, Rémi Gribonval
article
Constructive Approximation, 2023, 57, p. 853-899. ⟨10.1007/s00365-022-09578-1⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03292203/file/stock-gribonval.pdf BibTex
titre
Efficient Identification of Butterfly Sparse Matrix Factorizations
auteur
Léon Zheng, Elisa Riccietti, Rémi Gribonval
article
SIAM Journal on Mathematics of Data Science, 2023, 5 (1), pp.22-49. ⟨10.1137/22M148872⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03362626/file/main.pdf BibTex

Conference papers

titre
Does a sparse ReLU network training problem always admit an optimum?
auteur
Quoc-Tung Le, Elisa Riccietti, Rémi Gribonval
article
NeurIPS 2023 - Thirty-seventh Conference on Neural Information Processing Systems, Dec 2023, New Orleans (Lousiane), United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04108849/file/neurips_2023.pdf BibTex
titre
Abide by the Law and Follow the Flow: Conservation Laws for Gradient Flows
auteur
Sibylle Marcotte, Rémi Gribonval, Gabriel Peyré
article
Thirty-seventh Conference on Neural Information Processing Systems, Dec 2023, New Orleans (Louisiane), United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04150576/file/2307.00144.pdf BibTex
titre
Butterfly factorization by algorithmic identification of rank‐one blocks
auteur
Léon Zheng, Gilles Puy, Elisa Riccietti, Patrick Pérez, Rémi Gribonval
article
XXIXème Colloque Francophone de Traitement du Signal et des Images, Aug 2023, Grenoble, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04145743/file/main.pdf BibTex
titre
Implicit Differentiation for Hyperparameter Tuning the Weighted Graphical Lasso
auteur
Can Pouliquen, Paulo Gonçalves, Mathurin Massias, Titouan Vayer
article
GRETSI 2023 - XXIXème Colloque Francophone de Traitement du Signal et des Images, Aug 2023, Grenoble (France), France. pp.1-4
Accès au texte intégral et bibtex
https://hal.science/hal-04151796/file/main.pdf BibTex
titre
Can sparsity improve the privacy of neural networks?
auteur
Antoine Gonon, Léon Zheng, Clément Lalanne, Quoc-Tung Le, Guillaume Lauga, Can Pouliquen
article
GRETSI 2023 - XXIXème Colloque Francophone de Traitement du Signal et des Images, Aug 2023, Grenoble, France
Accès au texte intégral et bibtex
https://hal.science/hal-04062317/file/HAL_gretsi.pdf BibTex
titre
Scaling is all you need: quantization of butterfly matrix products via optimal rank-one quantization
auteur
Rémi Gribonval, Theo Mary, Elisa Riccietti
article
29ème Colloque sur le traitement du signal et des images (GRETSI), Aug 2023, Grenoble, France. pp.497-500
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04146706/file/gretsi_optimal_rank1_quantization%20%283%29.pdf BibTex
titre
Self-supervised learning with rotation-invariant kernels
auteur
Léon Zheng, Gilles Puy, Elisa Riccietti, Patrick Pérez, Rémi Gribonval
article
The Eleventh International Conference on Learning Representations, May 2023, Kigali, Rwanda
Accès au texte intégral et bibtex
https://hal.science/hal-03738466/file/iclr2023_conference.pdf BibTex

Software

titre
Code for reproducible research. Abide by the Law and Follow the Flow: Conservation Laws for Gradient Flows
auteur
Sibylle Marcotte, Rémi Gribonval, Gabriel Peyré
article
2023, ⟨swh:1:dir:4ef0397467efbab3728558079522b7bf5b96bb90;origin=https://hal.archives-ouvertes.fr/hal-04261339;visit=swh:1:snp:78f6f8a174ff007bc6eb37ebcc0c3635aca44c1d;anchor=swh:1:rel:2c795a9be210d1bac58f9903a22b307b18299605;path=/⟩
Accès au bibtex
BibTex
titre
Code for reproducible research: Does a sparse ReLU network training problem always admit an optimum?
auteur
Quoc-Tung Le, Elisa Riccietti, Rémi Gribonval
article
2023, ⟨swh:1:dir:bc925c94db38e22382161dead27e7f667d47f71a;origin=https://hal.archives-ouvertes.fr/hal-04233925;visit=swh:1:snp:03d26f344bc6823ea9f499da1ebbe9c37a7c2c8d;anchor=swh:1:rel:893f968c69665c2ca0d3844b48ca1b07d14bd845;path=/⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04233925/file/Code%202.zip BibTex
titre
Code for reproducible research for the article "OPTIMAL QUANTIZATION OF RANK-ONE MATRICES IN FLOATING-POINT ARITHMETIC—WITH APPLICATIONS TO BUTTERFLY FACTORIZATIONS
auteur
Rémi Gribonval, Elisa Riccietti, Théo Mary
article
2023, ⟨swh:1:dir:98eaa2697116f3815573f266465e4a7800d96af8;origin=https://hal.archives-ouvertes.fr/hal-04124171;visit=swh:1:snp:5c0e415b900b448623781225e10029b1e0e4201a;anchor=swh:1:rel:0c27febd089e0c3a3819886fddda683e400d4462;path=/⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04124171/file/rank-1-quantization.zip BibTex

Preprints, Working Papers, ...

titre
Sketch and shift: a robust decoder for compressive clustering
auteur
Ayoub Belhadji, Rémi Gribonval
article
2023
Accès au bibtex
https://arxiv.org/pdf/2312.09940 BibTex
titre
Compressive Recovery of Sparse Precision Matrices
auteur
Titouan Vayer, Etienne Lasalle, Rémi Gribonval, Paulo Gonçalves
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04275341/file/ima_preprint.pdf BibTex
titre
A path-norm toolkit for modern networks: consequences, promises and challenges
auteur
Antoine Gonon, Nicolas Brisebarre, Elisa Riccietti, Rémi Gribonval
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04225201/file/Gonon_ICLR_24.pdf BibTex
titre
Signal reconstruction using determinantal sampling
auteur
Ayoub Belhadji, Rémi Bardenet, Pierre Chainais
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04181079/file/article.pdf BibTex
titre
Optimal quantization of rank-one matrices in floating-point arithmetic---with applications to butterfly factorizations
auteur
Rémi Gribonval, Theo Mary, Elisa Riccietti
article
2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04125381/file/rank1_quant.pdf BibTex

2022

Conference papers

titre
Template based Graph Neural Network with Optimal Transport Distances
auteur
Cédric Vincent-Cuaz, Rémi Flamary, Marco Corneli, Titouan Vayer, Nicolas Courty
article
NeurIPS 2022 – 36th Conference on Neural Information Processing Systems, Nov 2022, New Orleans, United States
Accès au texte intégral et bibtex
https://hal.science/hal-03839517/file/FGWM.pdf BibTex
titre
Compressive Clustering with an Optical Processing Unit
auteur
Luc Giffon, Rémi Gribonval
article
GRETSI 2022 - XXVIIIème Colloque Francophone de Traitement du Signal et des Images, Sep 2022, Nancy, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03690865/file/main.pdf BibTex
titre
Fast learning of fast transforms, with guarantees
auteur
Quoc-Tung Le, Léon Zheng, Elisa Riccietti, Rémi Gribonval
article
ICASSP 2022 - IEEE International Conference on Acoustics, Speech and Signal Processing, May 2022, Singapore, Singapore. ⟨10.1109/ICASSP43922.2022.9747791⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03438881/file/main.pdf BibTex
titre
Fast Multiscale Diffusion on Graphs
auteur
Sibylle Marcotte, Amélie Barbe, Rémi Gribonval, Titouan Vayer, Marc Sebban, Pierre Borgnat, Paulo Gonçalves
article
ICASSP 2022 - IEEE International Conference on Acoustics, Speech and Signal Processing, May 2022, Singapore, Singapore. ⟨10.1109/ICASSP43922.2022.9746802⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03212764/file/icassp2022.pdf BibTex

Software

titre
Code for reproducible research - Self-supervised learning with rotation-invariant kernels
auteur
Léon Zheng, Gilles Puy, Elisa Riccietti, Patrick Pérez, Rémi Gribonval
article
2022, ⟨swh:1:dir:0324646066b76298702273fed6baa6a64cfb5b01;origin=https://hal.archives-ouvertes.fr/hal-03737572;visit=swh:1:snp:c7c35f9273f8f23fd018d4dd6b0aaef7e600b0dc;anchor=swh:1:rel:7b216caea6e30f84fae2f12af6235dcbfbd1a85d;path=/⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03737572/file/sfrik.zip BibTex
titre
Code for reproducible research - "Spurious Valleys, NP-hardness, and Tractability of Sparse Matrix Factorization With Fixed Support
auteur
Quoc-Tung Le, Elisa Riccietti, Rémi Gribonval
article
2022, ⟨swh:1:dir:96dde633bde9eb800bc2e298ae98dba0579cb052;origin=https://hal.archives-ouvertes.fr/hal-03667186;visit=swh:1:snp:5d6cba12bff4367e05a63c41938941f627ed2946;anchor=swh:1:rel:76d45ab397d6879990a7aa51621191589440f04b;path=/⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03667186/file/Code.zip BibTex
titre
Code for reproducible research - Efficient Identification of Butterfly Sparse Matrix Factorizations
auteur
Léon Zheng, Elisa Riccietti, Rémi Gribonval
article
2022, ⟨swh:1:dir:ed569ed027c484a53ca2d3d32aa6a05c79b50dbd;origin=https://hal.archives-ouvertes.fr/hal-03620052;visit=swh:1:snp:0706d7527a325d7ac8f46744c182056af46b4756;anchor=swh:1:rel:3884bd8154b9879c5743dfd2279d55102b60358c;path=/⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03620052/file/efficient-butterfly-main.zip BibTex
titre
Code for reproducible research - Fast Multiscale Diffusion on Graphs
auteur
Sibylle Marcotte, Amélie Barbe, Rémi Gribonval, Titouan Vayer, Marc Sebban, Pierre Borgnat, Paulo Gonçalves
article
2022
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03576498/file/Archive.zip BibTex
titre
Code for reproducible research - Fast learning of fast transforms, with guarantees
auteur
Léon Zheng, Quoc-Tung Le, Elisa Riccietti, Rémi Gribonval
article
2022, ⟨swh:1:dir:42d42bf905c9f3bbcd6cf5e1e0cda6be2d0d63de;origin=https://hal.archives-ouvertes.fr/hal-03552956;visit=swh:1:snp:6a2256426a0f3a7491086fbf2da554d7589d1e18;anchor=swh:1:rel:f477382c82ada89647864605ea44b12383c04167;path=/⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03552956/file/Code.zip BibTex

2021

Journal articles

titre
Sketching Data Sets for Large-Scale Learning: Keeping only what you need
auteur
Rémi Gribonval, Antoine Chatalic, Nicolas Keriven, Vincent Schellekens, Laurent Jacques, Philip Schniter
article
IEEE Signal Processing Magazine, 2021, 38 (5), pp.12-36. ⟨10.1109/MSP.2021.3092574⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03350599/file/SPM_paper.pdf BibTex
titre
Statistical Learning Guarantees for Compressive Clustering and Compressive Mixture Modeling
auteur
Rémi Gribonval, Gilles Blanchard, Nicolas Keriven, Yann Traonmilin
article
Mathematical Statistics and Learning, 2021, 3 (2), pp.165-257. ⟨10.4171/msl/21⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02536818/file/Compressive_learning_part2_sanitized_source.pdf BibTex
titre
Compressive Statistical Learning with Random Feature Moments
auteur
Rémi Gribonval, Gilles Blanchard, Nicolas Keriven, Yann Traonmilin
article
Mathematical Statistics and Learning, 2021, 3 (2), pp.113-164. ⟨10.4171/msl/20⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01544609/file/Compressive_learning_sanitized_source.pdf BibTex

Conference papers

titre
An analysis of Ermakov-Zolotukhin quadrature using kernels
auteur
Ayoub Belhadji
article
NeurIPS 2021 - 35th Conference on Neural Information Processing Systems, Dec 2021, Virtual-only Conference, Australia. pp.1-17
Accès au texte intégral et bibtex
https://hal.science/hal-03405615/file/main.pdf BibTex

Preprints, Working Papers, ...

titre
Identifiability in Two-Layer Sparse Matrix Factorization
auteur
Léon Zheng, Elisa Riccietti, Rémi Gribonval
article
2021
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03362875/file/main.pdf BibTex
titre
Sketching Datasets for Large-Scale Learning (long version)
auteur
Rémi Gribonval, Antoine Chatalic, Nicolas Keriven, Vincent Schellekens, Laurent Jacques, Philip Schniter
article
2021
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02909766/file/SPM_paper.pdf BibTex