Publications

The publications obtained with some support from the Bézout Labex should acknowledge it (e.g.: “This research is partly funded by the Bézout Labex, funded by ANR, reference ANR-10-LABX-58”).

2017

Journal papers

X. Goaoc, I. Mabillard, P. Paták, Z. Patáková, M. Tancer, and U. Wagner, “On generalized Heawood inequalities for manifolds: a Van Kampen-Flores-type nonembeddability result”, Israel Journal of Maths 222: 841–866, October 2017.

L. Berlyand, E. Sandier, S. Serfaty, “A two scale Gamma-convergence approach for random non-convex homogenization”, Journal of Calculus of Variations and PDEs No. 6, p. 156 (2017).

Kacper Pluta, Pascal Romon, Yukiko Kenmochi, Nicolas Passat, “Bijective digitized rigid motions on subsets of the plane”, Journal of Mathematical Imaging and Vision, Springer Verlag, 2017, 59 (1), pp.84-105.

F. Abboud, E. Chouzenoux, J.-C. Pesquet, J.-H. Chenot and L. Laborelli, “Dual Block Coordinate Forward-Backward Algorithm with Application to Deconvolution and Deinterlacing of Video Sequences”, Journal of Mathematical Imaging and Vision, Vol. 59, No. 3, pages 415-431, Nov. 2017

R. Danchin, X.Zhang, “Global persistence of geometrical structures for the Boussinesq equation with no diffusion”, Comm. Partial Differential Equations 42 (2017), no. 1, 68–99.

R. Danchin, X. Zhang, “On the persistence of Hölder regular patches of density for the inhomogeneous Navier-Stokes equations, J. Éc. Polytech, Math. 4 (2017), 781–811.

V. Berthé, C. De Felice, V. Delecroix, F. Dolce, J. Leroy, D. Perrin, C. Reutenauer, G. Rindone, “Specular sets”, Theoret. Comput. Sci., Vol. 684, 2017, pp. 3-28.

V. Berthé, V. Delecroix, F. Dolce, D. Perrin, C. Reutenauer, G. Rindone, « Return words of linear involutions and fundamental groups”, Ergodic Theory Dynam. Systems, vol. 37, no. 3, 2017, pp. 693–715

F. Dolce, D.Perrin, “Neutral and tree sets of arbitrary characteristic”, Theoret. Comput. Sci., vol. 658, 2017, pp. 159-174.

Marie-Pierre Béal, Pavel Heller, “Shifts of k-nested sequences”, Theoret. Comput. Sci., Vol. 658, 2017, pp. 18-26.

Benjamin Perret, Jean Cousty, Silvio Guimarães, Deise Maia, “Evaluation of hierarchical watersheds”, IEEE Transactions on Image Processing, 2018, 27 (4), pp.1676-1688.

Conference papers / book chapters

Olivier Guédon, Aicke Hinrichs, Alexander E. Litvak, Joscha Prochno, “On the expectation of operator norms of random matrices”, Geometric Aspects of Functional Analysis, Lecture Notes in Mathematics, Vol. 2169, 2017, pp. 151-162

Philippe Loubaton, Xavier Mestre, “Spectral convergence of large block-Hankel Gaussian random matrices”, Colombo F., Sabadini I., Struppa D., Vajiac M. (eds), Advances in Complex Analysis and Operator Theory. Trends in Mathematics. Birkhäuser, Cham, 2017.

Daniel Antunes, Claire Mathieu, Nabil Mustafa, “Combinatorics of Local Search: An Optimal 4-Local Hall’s Theorem for Planar Graphs”, 25th Annual European Symposium on Algorithms (ESA 2017), Sep 2017, Vienna, Austria. Leibniz International Proceedings in Informatics (LIPIcs), 25th Annual European Symposium on Algorithms (ESA 2017).

Deise Maia, Arnaldo Araujo, Jean Cousty, Laurent Najman, Benjamin Perret, Hugues Talbot, “Evaluation of combinations of watershed hierarchies”, International Symposium on Mathematical Morphology, May 2017, Fontainebleau, France.

Kacper Pluta, Pascal Romon, Yukiko Kenmochi, Nicolas Passat, “Honeycomb geometry: Rigid motions on the hexagonal grid”, Discrete Geometry for Computer Imagery (DGCI), 2017, Vienna, Austria. Springer, 10502, pp.33-45, 2017, Lecture Notes in Computer Science

2016

Journal papers

B. Host, B. Kra, A. Maass, “Variations on topological recurrence”, Monatshefte für Mathematik, 179 (2016) no 1, 57–89.

A. Ern, J.-L. Guermond, Finite element quasi-interpolation and best approximation, Math. Mod. Numer. Anal., M2AN, (2016)

A. Ern, J.-L. Guermond, A converse to Fortin’s Lemma in Banach spaces, C. R. Acad. Sci. Paris, 354 11 (2016), 1092–1095.

D. Di Pietro, A. Ern, A. Linke, F. Schieweck, “A discontinuous skeletal method for the viscosity-dependent Stokes problem”, In: Computer methods in applied mechanics and engineering. – Amsterdam [u.a.] : Elsevier Science, Bd. 306.2016, S. 175-195.

M.Banna, F. Merlevède, P. Youssef, « Bernstein-type inequality for a class of dependent random matrices », Random Matrices-Theory and Applications, Vol. 5, no. 2, Article Number: 1650006 , April 2016.

M. Banna, « Limiting spectral distribution of Gram matrices associated with functionals of beta-mixing processes », Journal of Mathematical Analysis and Applications, Vol. 433 , no. 1, pp. 416-433, January 1 2016 .

C. Butucea, R. Zgheib, « Sharp minimax tests for large Toeplitz covariance matrices with repeated observations », Journal of Multivariate Analysis, Vol. 146, pp. 164-176, April 2016.

C. Butucea, R. Zgheib, « Sharp minimax tests for large covariance matrices and adaptation », Electronic Journal of Statistics, Vol. 10, no. 2, pp.1927-1972, 2016.

N. Bus, S. Garg, N. Mustafa, « Tighter estimates for epsilon-nets for disks », « Computational Geometry-Theory and Applications », Vol. 53, pp. 27-35, February 2016.

Conference papers / book chapters

Laurent Bulteau, Guillaume Fertin, Anthony Labarre, Romeo Rizzi, Irena Rusu, “Decomposing Cubic Graphs into Connected Subgraphs of Size Three”, COCOON 2016: 393-404.

Carlo Comin, Anthony Labarre, Romeo Rizzi, Stéphane Vialette, « Sorting with Forbidden Intermediates », AlCoB 2016: 133-144.

A. Ern, J.-L. Guermond, Chapter 11 – Linear Stabilization for First-Order PDEs, Handbook of Numerical Methods for Hyperbolic Problems: Basic and Fundamental Issues, (R. Abgrall and C.-W. Shu, Editors) Elsevier, 17 (2016) 265-288.

Kacper Pluta, Pascal Romon, Yukiko Kenmochi, Nicolas Passat, « Bijective Rigid Motions of the 2D Cartesian Grid », International Conference on Discrete Geometry for Computer Imagery, DGCI 2016: Discrete Geometry for Computer Imagery pp 359-371, 2016.

Kacper Pluta, Pascal Romon, Yukiko Kenmochi, Nicolas Passat, « Bijectivity Certification of 3D Digitized Rotations », International Workshop on Computational Topology in Image Context, CTIC 2016: Computational Topology in Image Context pp 30-41, 2016.

2015

Journal papers

Alfonsi, A., Jourdain, B. and Kohatsu-Higa, A, « Optimal transport bounds between the time-marginals of a multidimensional diffusion and its Euler scheme », Electronic Journal of Probability, Vol. 20, 2015.

V. Bally,V , A. Kohatzu-Higa, « A probabilistic interpretation of the parametrix », Ann. of App. Probab 25 (2015) no 6 , 3095-3138.

G. Moerkotte, M. Montag, A. Repetti and G. Steidl, «Proximal Operator of Quotient Functions with Application to a Feasibility Problem in Query Optimization », J. Comput. Appl. Math., vol. 285, pp. 243-255, Sept. 2015

Valérie Berthé, Clelia De Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone, “Acyclic, connected and tree sets”, Monats. Math., 2015.

Valérie Berthé, Clelia De Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone, “Bifix codes and interval exchanges”, J. Pure Appl. Algebra, 219:2781-2798, 2015.

Valérie Berthé, Clelia De Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone, “The finite index basis property”, J. Pure Appl. Algebra, 219:2521-2537, 2015.

Valérie Berthé, Clelia De Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone, “Maximal bifix decoding”, Discrete Math., 338:725-742, 2015.

R. Tarhini, “Study of a family of higher order nonlocal degenerate parabolic equations: From the porous medium equation to the thin film equation”, Journal of Differential Equations, Volume 259, Issue 11, 5 December 2015, Pages 5782-5812.

Conference papers / book chapters

P. Gawrychowski, G. Kucherov, B. Sach, and T. Starikovskaia, « Computing the longest unbordered substring », In C. S. Iliopoulos, S. J. Puglisi, and E. Yilmaz, editors, Proc. of the 22nd International Symposium on String Processing and Information Retrieval (SPIRE), September 1-4, 2015, London, UK, volume 9309 of Lecture Notes in Computer Science, pages 246-257. Springer, 2015.

Dominique Perrin and Antonio Restivo. Enumerative combinatorics on words. In Miklos Bona, editor, Enumerative Combinatorics. CRC Press, 2015.

Norbert Bus, Nabil H. Mustafa, Venceslas Biri, « Global Illumination Using Well-Separated Pair Decomposition », Computer Graphics Forum 34(8), 2015.

Norbert Bus, Nabil H. Mustafa, Saurabh Ray, « Geometric Hitting Sets for Disks: Theory and Practice », ESA 2015, Lecture Notes in Computer Science book series (LNCS, volume 9294).

Norbert Bus, Nabil H. Mustafa, Venceslas Biri, « IlluminationCut », Computer Graphics Forum, Vol. 34, Issue 2, 1 May 2015, pp. 561-573.

Norbert Bus, Shashwat Garg, Nabil H. Mustafa, Saurabh Ray, « Improved Local Search for Geometric Hitting Set », STACS 2015, Vol. 30, 1 February 2015, pp. 184-196.

Feriel Abboud, Emilie Chouzenoux, Jean-Christophe Pesquet, Jean-Hugues Chenot, Louis Laborelli. A Distributed Strategy for Computing Proximity Operators. Asilomar Conference on Signals, Systems, and Computers, Nov 2015, Asilomar, United States. In Proceedings of 50th Asilomar Conference on Signals, Systems, and Computers (ASILOMAR 2015), p. 396-400, 2015.

2014

Journal Papers

A. Alfonsi, B. Jourdain, and A. Kohatsu-Higa. Pathwise optimal transport bounds between a one-dimensional diffusion and its euler scheme. Annals of Applied Probability, 24(3):1049–1080, June 2014.

S. G. Bobkov, N. Gozlan, C. Roberto, and P.-M. Samson. Bounds on the deficit in the logarithmic Sobolev inequality. J. Funct. Anal., 267(11):4110–4138, 2014.

A. Deza, F. Meunier, and P. Sarrabezolles. A combinatorial approach to colourful simplicial depth. SIAM Journal of Discrete Mathematics, 28, 306–322, 2014.

Nathael Gozlan, Cyril Roberto, Paul-Marie Samson, and Prasad Tetali. Displacement convexity of entropy and related inequalities on graphs. Probab. Theory Related Fields, 160(1-2):47–94, 2014.

F. Coda-Marquès and A. Nevès. The willmore conjecture. Jahresber Dtsch Math-Ver, 14(4):201–222, 2014.

Anisia Florescu, Emilie Chouzenoux, Jean-Christophe Pesquet, Philippe Ciuciu, and Silviu Ciochina. A Majorize-Minimize memory gradient method for complex-valued inverse problems. Signal Processing, 103:285–295, 2014.

M. Jazar and R. Monneau. Derivation of seawater intrusion models by formal asymptotics. SIAM J. on Appl. Math., 74(4), 1152–1173, 2014

Conference papers / book chapters

Olivier Guédon, Anna Lytova, Alain Pajor, and Leonid Pastur. The central limit theorem for linear eigenvalue statistics of the sum of independent random matrices of rank one. Spectral Theory and Differential Equations: V.A. Marcenko’s 90th anniversary collection, American Mathematical Society Translations: Series 2, 233(1):145–164, 2014.

Emilie Chouzenoux, Jean-Christophe Pesquet, and Anisia Florescu. A multi-parameter optimization approach for complex continuous sparse modelling. In 19th International Conference on Digital Signal Processing (DSP 2014), pages 817 – 820, Hong-Kong, China, August 2014.

Emilie Chouzenoux, Jean-Christophe Pesquet, and Anisia Florescu. A stochastic 3MG algorithm with application to 2d filter identification. In 22th European Signal Processing Conference (EUSIPCO 2014), Lisbon, Portugal, September 2014.

F. Coda-Marquès. Minimal surfaces – variational theory and applications. In Proceedings of the 2014 Intern. Conf. on Mathematics, Seoul, Corea, 2014.

O. Guédon, P. Nayar, and T. Tkocz. Concentration inequalities and geometry of convex bodies. In Analytical and probabilistic methods in the geometry of convex bodies, volume 2 of IMPAN Lect. Notes, pp. 9–86, Polish Acad. Sci. Inst. Math., Warsaw, 2014.

Laurent Najman and Pascal Romon. Discrete curvature: Theory and applications. CEDRAM, Actes des Rencontres du CIRM 3, 2014. Conference supported by the Labex.

2013

Journal papers

A. Ern and J. L. Guermond. Weighting the edge stabilization. SIAM Journal on Numerical Analysis, 51(3):1655–1677, 2013.

Gregory Kucherov, Lilla Tóthmérész, and Stéphane Vialette. On the combinatorics of suffix arrays. Information Processing Letters, 113(22-24):915–920, September 2013.

Conference papers / book chapters

Marie-Pierre Béal and Olivier Carton, editors. Developments in Language Theory – 17th International Conference, DLT 2013, Marne-la-Vallée, France, June 18-21, 2013. Proceedings, volume 7907 of Lecture Notes in Computer Science. Springer, 2013, Conference supported by the Labex.

Anisia Florescu, Emilie Chouzenoux, Jean-Christophe Pesquet, and Silviu Ciochina. Estimation d’un signal complexe à partir d’un modèle parcimonieux perturbé. In XXIVième colloque GRETSI sur le Traitement du Signal et des Images, Brest, France, September 2013.

Anisia Florescu, Emilie Chouzenoux, Jean-Christophe Pesquet, Philippe Ciuciu, and Silviu Ciochina. A complex-valued majorize-minimize memory gradient method with application to parallel MRI. In 21st European Signal Processing Conference (EUSIPCO 2013), Marrakech, Morocco, September 2013.

J.-C. Pesquet S. Harizanov and G. Steidl. Epigraphical projection for solving least squares anscombe transformed constrained optimization problems. In A. Kuijper et al., editor, Scale-Space and Variational Methods in Computer Vision. Lecture Notes in Computer Science, Vol. 7893, volume LNCS 7893, pages 125–136, Berlin, 2013. SSVM 2013, LNCS 7893 Springer-Verlag.

Kacper Pluta, Guillaume Moroz, Yukiko Kenmochi, Pascal Romon, « Quadric Arrangement in Classifying Rigid Motions of a 3D Digital Image », International Workshop on Computer Algebra in Scientific Computing CASC 2016: Computer Algebra in Scientific Computing, pp 426-443.

2012

Conference papers / book chapters

Luca Aceto, Arnaud Carayol, Zoltan Esik, and Anna Ingolfsdottir. Algebraic synchronization trees and processes. In International Colloquium on Automata, Languages, and Programming (ICALP 2012), volume 7392 of LNCS, pages 30–41, United Kingdom, 2012.

Arnaud Carayol and Zoltan Esik. A context-free linear ordering with an undecidable first-order theory. In TCS 2012, volume 7604 of Lecture Notes in Computer Science, pages 104–118, Amsterdam, Netherlands, 2012