BEGIN:VCALENDAR VERSION:2.0 PRODID:-//Laboratoire de Mathématiques de Versailles - ECPv6.15.20//NONSGML v1.0//EN CALSCALE:GREGORIAN METHOD:PUBLISH X-WR-CALNAME:Laboratoire de Mathématiques de Versailles X-ORIGINAL-URL:https://lmv.math.cnrs.fr X-WR-CALDESC:Évènements pour Laboratoire de Mathématiques de Versailles REFRESH-INTERVAL;VALUE=DURATION:PT1H X-Robots-Tag:noindex X-PUBLISHED-TTL:PT1H BEGIN:VTIMEZONE TZID:Europe/Paris BEGIN:DAYLIGHT TZOFFSETFROM:+0100 TZOFFSETTO:+0200 TZNAME:CEST DTSTART:20180325T010000 END:DAYLIGHT BEGIN:STANDARD TZOFFSETFROM:+0200 TZOFFSETTO:+0100 TZNAME:CET DTSTART:20181028T010000 END:STANDARD BEGIN:DAYLIGHT TZOFFSETFROM:+0100 TZOFFSETTO:+0200 TZNAME:CEST DTSTART:20190331T010000 END:DAYLIGHT BEGIN:STANDARD TZOFFSETFROM:+0200 TZOFFSETTO:+0100 TZNAME:CET DTSTART:20191027T010000 END:STANDARD BEGIN:DAYLIGHT TZOFFSETFROM:+0100 TZOFFSETTO:+0200 TZNAME:CEST DTSTART:20200329T010000 END:DAYLIGHT BEGIN:STANDARD TZOFFSETFROM:+0200 TZOFFSETTO:+0100 TZNAME:CET DTSTART:20201025T010000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20190304T110000 DTEND;TZID=Europe/Paris:20190304T110000 DTSTAMP:20260422T041815 CREATED:20190225T100225Z LAST-MODIFIED:20190308T090121Z UID:4239-1551697200-1551697200@lmv.math.cnrs.fr SUMMARY:CRYPTO : Andre Schrottenloher (Inria Paris) : Optimal Merging Trees in Quantum k-xor Algorithms DESCRIPTION:The generalized birthday problem\, or k-xor problem\, has many applications in cryptography. Interestingly\, there is a gap between its provable query complexity and its best known time complexity\, obtained with Wagner’s algorithm. Quantum algorithms for this problem have been studied by Grassi et al. in 2018\, with a similar gap remaining. In this work\, we answer most of the open questions they left\, thanks to a general unified framework (« merging trees ») of which the algorithms of Grassi et al. are all special cases.\nUsing Mixed Integer Linear Programming\, we obtain the optimal time complexities for k-xor in this merging framework\, and prove our observations for all values of k. Contrary to the classical case\, where the complexity depends only on the biggest power of 2 included in k\, Grassi and al. first observed an exponential quantum time separation between 2-xor and 3-xor. We extend this to all k and prove a separation between any pair of them in the quantum RAM model (also improving the case k = 3).\nWhen the quantum space complexity (number of qubits) is limited to linear\, we obtain quantum time speedups on the classical k-xor for half of the values of k\, improving also all previously known results. We also study the parallelization of merging trees.\nFinally\, we extend this study to quantum multicollision search. URL:https://lmv.math.cnrs.fr/evenenement/crypto-andre-schrottenloher-inria-paris-optimal-merging-trees-in-quantum-k-xor-algorithms/ LOCATION:Bâtiment Descartes\, salle 301 CATEGORIES:Séminaire CRYPTO END:VEVENT BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20190312T113000 DTEND;TZID=Europe/Paris:20190312T123000 DTSTAMP:20260422T041815 CREATED:20190220T103618Z LAST-MODIFIED:20190416T085535Z UID:4207-1552390200-1552393800@lmv.math.cnrs.fr SUMMARY:AG : Andrea Petracci (Institut fûr Mathematik\, Berlin) : Smoothing toric Fano 3-folds DESCRIPTION:Deformations of affine toric varieties have been extensively studied by Klaus Altmann and depend on Minkowski decompositions of polytopes.\n In this talk\, which is based on joint work with Alessio Corti and Paul Hacking\, I will explain how to construct smoothings of toric Fano 3-folds with Gorenstein singularities. Such varieties correspond to certain lattice 3-dimensional polytopes\, which are called reflexive\, and are involved in the Mirror Symmetry programme for Fano varieties. URL:https://lmv.math.cnrs.fr/evenenement/andrea-petracci-institut-fur-mathematik-berlin/ LOCATION:Bâtiment Fermat\, salle 2205\, 45 avenue des Etats-Unis\, Versailles\, 78000\, France CATEGORIES:Séminaire AG END:VEVENT BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20190312T113000 DTEND;TZID=Europe/Paris:20190312T123000 DTSTAMP:20260422T041815 CREATED:20190308T090812Z LAST-MODIFIED:20190315T082441Z UID:4406-1552390200-1552393800@lmv.math.cnrs.fr SUMMARY:PS : Xiaolin Zeng (IRMA\, Université de Strasbourg) : Marche renforcée\, opérateur aléatoire et mouvements Browniens en interaction DESCRIPTION:On commencera par introduire le modèle de marche renforcée linéaire par arête\, conçu par Diaconis dans les années 80\, généralisant le modèle d’urne de Pólya. Nous expliquons ensuite que la marche renforcée est une marche aléatoire en milieu aléatoire\, et donnons une façon de décrire la loi de l’environnement en utilisant un opérateur de Schrödinger aléatoire ; en particulier\, nous donnons l’heuristique sur la preuve que la marche renforcée en dimension deux est récurrente. Finalement si le temps permet nous donnons une caractérisation de cette loi d’environnement en définissant une famille de mouvements Browniens en interaction\, où la loi d’environnement soit la loi du temps d’atteinte d’un hyperplan de ces Browniens. URL:https://lmv.math.cnrs.fr/evenenement/ps-xiaolin-zeng-irma-universite-de-strasbourg-marche-renforcee-operateur-aleatoire-et-mouvements-browniens-en-interaction/ LOCATION:Bâtiment Fermat\, salle 2107 CATEGORIES:Séminaire PS END:VEVENT BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20190314T140000 DTEND;TZID=Europe/Paris:20190314T150000 DTSTAMP:20260422T041815 CREATED:20190308T091622Z LAST-MODIFIED:20190415T142030Z UID:4411-1552572000-1552575600@lmv.math.cnrs.fr SUMMARY:EDP : Christophe Chalons (LMV) : A propos des schémas de type Lagrange-Projection pour les écoulements de fluides compressibles DESCRIPTION:Le but de cette présentation est de donner un aperçu des avancées récentes sur le développement des schémas de type Lagrange-Projection pour les écoulements de fluides compressibles comportant des termes sources. L’idée de la stratégie Lagrange-Projection est de découpler les phénomènes acoustiques du transport. Comme nous le verrons\, cette stratégie est particulièrement bien adaptée à la conception de schémas numériques « tout régime »\, c’est-à-dire fonctionnant également dans le régime des faibles nombres de Mach\, et « équilibres » ou « well-balanced »\, c’est-à-dire préservant les équilibres naturels des équations de type Saint-Venant. URL:https://lmv.math.cnrs.fr/evenenement/edp-christophe-chalons-lmv/ LOCATION:Bâtiment Sophie Germain\, salle G210 CATEGORIES:Séminaire EDP END:VEVENT BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20190319T113000 DTEND;TZID=Europe/Paris:20190319T123000 DTSTAMP:20260422T041815 CREATED:20190308T091330Z LAST-MODIFIED:20190918T074010Z UID:4409-1552995000-1552998600@lmv.math.cnrs.fr SUMMARY:PS : Clément Albert (CMAP) : Estimation des limites d’extrapolation par des lois des valeurs extrêmes : application à des données environnementales DESCRIPTION:L’estimation des quantiles extrêmes demeure un problème majeur. Durant cet exposé\, le problème est traité dans le cadre du modèle des lois à queue de distribution de type « log-Weibull » généralisé\, où le logarithme de l’inverse de la fonction de risque cumulé est supposée à variation régulière étendue. Dans un premier temps\, nous nous intéressons au comportement asymptotique de l’erreur (relative) d’extrapolation associée à l’estimateur Exponential Tail\, un estimateur non-paramétrique des quantiles extrêmes basé sur la théorie des valeurs extrêmes. Nous montrons que l’erreur d’extrapolation peut-être interprétée comme le reste d’ordre un d’un développement de Taylor. Des conditions nécessaires et suffisantes sont fournies de telle sorte que l’erreur tende vers zéro quand la taille de l’échantillon augmente. De manière originale\, ces conditions mènent à une sous-division du domaine d’attraction de Gumbel en trois sous-parties. Des équivalents de l’erreur d’extrapolation sont également donnés et leur précision est illustrée numériquement.\nDeuxièmement\, nous proposons de nouveaux estimateurs des paramètres du modèle des lois àqueue de distribution de type « log-Weibull » généralisé. Leur normalité asymptotique est établie et leur comportement en pratique est illustré sur données simulées.\nEnfin\, nous combinons les résultats précédents afin de définir un estimateur de l’erreur d’extrapolation. Cet estimateur est utilisé pour estimer les limites d’extrapolation associées à deux jeux de données réelles\, le premier composé de vitesses instantanées de vent relevées à Reims et l’autre de débits journaliers du Rhône. Nous montrons que\, alors qu’il est possible d’extrapoler assez loin dans le premier cas\, l’extrapolation est grandement limité pour le deuxième jeu de données.\nTravail en collaboration avec Anne Dutfoy et Stéphane Girard. URL:https://lmv.math.cnrs.fr/evenenement/ps-clement-albert-cmap-estimation-des-limites-dextrapolation-par-des-lois-des-valeurs-extremes-application-a-des-donnees-environnementales/ LOCATION:Bâtiment Fermat\, salle 2107 CATEGORIES:Séminaire PS END:VEVENT BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20190319T113000 DTEND;TZID=Europe/Paris:20190319T123000 DTSTAMP:20260422T041815 CREATED:20190315T083132Z LAST-MODIFIED:20190412T135342Z UID:4537-1552995000-1552998600@lmv.math.cnrs.fr SUMMARY:AG : Erwan Rousseau (I2M\, Marseille) : Hyperbolicité orbifolde DESCRIPTION:Je présenterai une généralisation de la notion d’hyperbolicité (au sens de Kobayashi) et des techniques associées dans le cadre des paires orbifoldes (au sens de Campana) qui donne de nouvelles perspectives sur l’étude de la distribution des courbes rationnelles et entières (ou des points rationnels) dans les variétés projectives. (Travail en commun avec F. Campana et L. Darondeau) URL:https://lmv.math.cnrs.fr/evenenement/ag-erwan-rousseau-i2m-marseille/ LOCATION:Bâtiment Fermat\, salle 2205\, 45 avenue des Etats-Unis\, Versailles\, 78000\, France CATEGORIES:Séminaire AG END:VEVENT BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20190321T140000 DTEND;TZID=Europe/Paris:20190321T150000 DTSTAMP:20260422T041815 CREATED:20190315T082858Z LAST-MODIFIED:20190913T141445Z UID:4535-1553176800-1553180400@lmv.math.cnrs.fr SUMMARY:EDP : Félix Kpadonou (ENSTA ParisTech) : Efficient preconditioner for H-matrix accelerated Boundary Element Method for 3D wave propagation problems DESCRIPTION:We are concerned in this talk with the improvement of the efficiency of iterative solver treating of 3D frequency domain (acoustic and elastic) wave propagation problems through Boundary Element Method (BEM). Since the fundamental solutions involved in the integral equations are of non-local support\, the discretization with the BEM yields to some linear systems with fully-populated matrices and therefore memory storage consuming.\n$\mathcal{H}$-matrix (Hierarchical matrix) technique offers an alternative data-sparse representation to these matrices. This representation is based on a hierarchical partitioning of the system matrix and the use of low-rank approximations for some blocks which are a priori known as low-rank admissible. We propose an algebraic preconditioner for the $\mathcal{H}$-matrix based iterative solver. The preconditioner is not defined explicitly. Indeed\, only its application to a given vector is required and obtained as the solution of a linear system\, also computed through an iterative solver. As a result\, one deals with a two-level iterative solver. The efficiency of the proposed preconditioner will be shown with some numerical tests. This work is done in collaboration with Stéphanie Chaillat and Patrick Ciarlet. URL:https://lmv.math.cnrs.fr/evenenement/edp-felix-kpadonou-ensta-paristech-efficient-preconditioner-for-h-matrix-accelerated-boundary-element-method-for-3d-wave-propagation-problems/ LOCATION:Bâtiment Sophie Germain\, salle G210 CATEGORIES:Séminaire EDP END:VEVENT BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20190321T140000 DTEND;TZID=Europe/Paris:20190321T150000 DTSTAMP:20260422T041815 CREATED:20190315T152108Z LAST-MODIFIED:20190415T142453Z UID:4641-1553176800-1553180400@lmv.math.cnrs.fr SUMMARY:EDP : Marco Montemurro (ENSAM Bordeaux) : A new topology optimization method based on Non-Uniform Rational B-Splines Hyper-surfaces DESCRIPTION:This talk focuses on a new Topology Optimisation (TO) method\, developed at the Institut de Mécanique et d’Ingénierie de Bordeaux (I2M) laboratory\, which is based on a smart coupling between the well- established Solid Isotropic Material Penalisation (SIMP) strategy and the Non-Uniform Rational B-Splines (NURBS) geometric entities formalism. The resulting method is called “NURBS-based SIMP method” and it is implemented into the code SANTO (SIMP And NURBS for Topology Optimisation).\nThis TO method has been developed in order to go beyond the restrictions related to the classical SIMP approach : the accent is put on the general nature of the proposed strategy\, on its robustness and\, of course\, on its advantages when compared to the classic SIMP method.\nAmong these advantages a special attention is dedicated to the intrinsic CAD compatibility of the solutions provided by the NURBS-based SIMP approach. This is due to the interesting properties of the NURBS entities and to the fact that\, at each iteration\, a geometric description of the topology boundary is always available. Moreover\, unlike the SIMP approach\, the optimised topology does not depend upon the quality of the mesh of the FE model and the continuity of the pseudo-density field is implicitly ensured by the NURBS blending function properties. Therefore no numerical artefacts\, like filtering techniques\, must be implemented to avoid topology discontinuity.\nIn particular the following features will be highlighted during the presentation : \n\nTopology representation. The topology description relies on a purely geometric entity (i.e. the NURBS surface/hyper-surface) defined over the computational domain and it is unrelated to the underlying mesh.\nVariables Saving and Implicitly Defined Filter Zone. Thanks to the local support property of NURBS blending functions\, a single control point (and the respective weight) affects the fictitious density field only in a well-defined portion of the computational domain. Unlike to the classical SIMP approach\, there is no need to define a further filter zone\, because the NURBS local support establishes an implicit relationship among contiguous elements.\nImportance of the NURBS Weights. The influence of the NURBS weights on the final optimum topology is investigated. Including the NURBS weights among the design variables implies\, on the one hand\, improved quality of the solution (in terms of objective and constraint functions) and\, on the other hand\, a smoother boundary.\nPerformances and Robustness. The presented algorithms systematically provides solutions\, which exhibit equivalent or better performances\, if compared to those obtained through a commercial software as Altair OptiStruct®.\nResults provision\, consistency and CAD-compatibility. The advantages of NURBS entities are fully exploited in terms of their CAD compatibility : a suitable post-processing phase can be implemented and utilised in order to straightforwardly obtain the final optimised geometry for 2D and 3D problems.\nEffective handling of geometric constraints. Thanks to the properties of NURBS blending functions some important geometric constraints like the minimum and maximum length scale can be satisfied implicitly by tuning the discrete parameters involved into the definition of the NURBS entities without imposing further (often too complex) optimisation constraints. URL:https://lmv.math.cnrs.fr/evenenement/edp-marco-montemurro-ensam-bordeaux-a-new-topology-optimization-method-based-on-non-uniform-rational-b-splines-hyper-surfaces/ LOCATION:Bâtiment Sophie Germain\, salle G210 CATEGORIES:Séminaire EDP END:VEVENT BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20190325T110000 DTEND;TZID=Europe/Paris:20190325T120000 DTSTAMP:20260422T041815 CREATED:20190320T144639Z LAST-MODIFIED:20190416T134843Z UID:4745-1553511600-1553515200@lmv.math.cnrs.fr SUMMARY:CRYPTO : Claire Delaplace (Ruhr Uni Bochum) : Improved Low-Memory Subset Sum and LPN Algorithms via Multiple Collisions DESCRIPTION:For enabling post-quantum cryptanalytic experiments on a meaningful scale\, there is a strong need for low-memory algorithms. We show that the combination of\ntechniques from representations\, multiple collision finding\, and the Schroeppel-Shamir Algorithm leads to improved low-memory algorithms. \nFor random subset sum instances (a_1\, …\, a_n\,t) defined modulo 2^n\, our algorithms improve over the Dissection technique for small memory M < 2^(0.02n) and in the mid-memory regime 2^(0.13n) < M < 2^(0.2n).\n\nAn application of our technique to LPN of dimension k and constant error p yields significant time complexity improvements over the Dissection-BKW algorithm from Crypto 2018 for all memory parameters M< 2^(0.35 k / log k).\n\nJoint work with Andre Esser and Alexander May. URL:https://lmv.math.cnrs.fr/evenenement/crypto-claire-delaplace-ruhr-uni-bochum-improved-low-memory-subset-sum-and-lpn-algorithms-via-multiple-collisions/ LOCATION:Bâtiment Descartes\, salle 301 CATEGORIES:Séminaire CRYPTO END:VEVENT BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20190325T140000 DTEND;TZID=Europe/Paris:20190325T150000 DTSTAMP:20260422T041815 CREATED:20190320T144937Z LAST-MODIFIED:20190416T135115Z UID:4747-1553522400-1553526000@lmv.math.cnrs.fr SUMMARY:CRYPTO : Kevin Atighehchi (GREYC\, Caen) : La cryptographie incrémentale : techniques et mises en œuvre DESCRIPTION:La cryptographie incrémentale permet d’obtenir des applications plus performantes et plus économes en ressources énergétiques (serveurs\, appareils sur batterie). Elle se place dans le vaste contexte où des documents dont nous disposons des formes cryptographiques (p. ex. des chiffrés\, des signatures) sont modifiés par des opérations d’édition\, telles que des insertions ou des suppressions de chaînes de caractères. Ré-appliquer l’algorithme de transformation cryptographique à ces documents chaque fois que leurs contenus changent peut être long et particulièrement gourmand en ressources calculatoires. L’idée de la cryptographie incrémentale est donc de tirer profit des cas d’usages courants de la manipulation des documents\, en calculant la mise à jour d’une forme cryptographique de la version actuelle d’un document comme une fonction rapide de la précédente forme cryptographique et d’une opération d’édition. Le but de cet exposé est de présenter un état de l’art\, en fournissant des définitions\, des propriétés et des exemples de schémas. Enfin\, nous discuterons de leurs mises en pratique. URL:https://lmv.math.cnrs.fr/evenenement/crypto-kevin-atighehchi-greyc-caen-la-cryptographie-incrementale%e2%80%af-techniques-et-mises-en-oeuvre/ LOCATION:Bâtiment Descartes\, salle 301 CATEGORIES:Séminaire CRYPTO END:VEVENT BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20190326T113000 DTEND;TZID=Europe/Paris:20190326T123000 DTSTAMP:20260422T041815 CREATED:20190320T132843Z LAST-MODIFIED:20190416T123044Z UID:4720-1553599800-1553603400@lmv.math.cnrs.fr SUMMARY:PS : Mylène Maïda (Université Lille 1) : Grandes déviations pour la plus grande valeur propre de la somme de deux matrices aléatoires DESCRIPTION:Si on se donne deux matrices hermitiennes A et B de spectre connu\, la description du spectre de leur somme A+B est un problème classique et difficile. Dans le cas ou les matrices sont aléatoires et de grande taille\, on sait depuis quelques années que la théorie des probabilités libres est un outil efficace pour répondre à la question\, en particulier lorsque que les vecteurs propres de B sont en position générique par rapport à ceux de A. De nombreux résultats\, notamment sur les fluctuations des valeurs propres extrêmes ont été récemment obtenus dans ce cadre. Dans un travail en commun avec Alice Guionnet (CNRS et ENS Lyon)\, nous nous sommes intéressées plus particulièrement aux grandes déviations de la plus grande valeur propre de la somme. URL:https://lmv.math.cnrs.fr/evenenement/ps-mylene-maida-universite-lille-1-grandes-deviations-pour-la-plus-grande-valeur-propre-de-la-somme-de-deux-matrices-aleatoires/ LOCATION:Bâtiment Fermat\, salle 2107 CATEGORIES:Séminaire PS END:VEVENT BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20190326T113000 DTEND;TZID=Europe/Paris:20190326T123000 DTSTAMP:20260422T041815 CREATED:20190412T135530Z LAST-MODIFIED:20190412T135530Z UID:4591-1553599800-1553603400@lmv.math.cnrs.fr SUMMARY:AG : Ramla Abdellatif (Université de Picardie et LMV) DESCRIPTION: URL:https://lmv.math.cnrs.fr/evenenement/ag-ramla-abdellatif-universite-de-picardie-et-lmv/ LOCATION:Bâtiment Fermat\, salle 2105 CATEGORIES:Séminaire AG END:VEVENT BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20190329T083000 DTEND;TZID=Europe/Paris:20190329T103000 DTSTAMP:20260422T041815 CREATED:20190310T160357Z LAST-MODIFIED:20190510T150812Z UID:5064-1553848200-1553855400@lmv.math.cnrs.fr SUMMARY:IMOSE : Petit-déjeuner "Maths et IA" DESCRIPTION:L’institut IMOSE et le Laboratoire de Mathématiques de Versailles organisent un petit-déjeuner sur le thème « Maths et IA » \nle vendredi 29 mars de 8h30 à 10h30\nà l’UFR des sciences\, 45 avenue des Etats Unis\, Versailles \nNous aborderons les différentes problématiques qui peuvent se présenter en intelligence artificielle ainsi que les outils mathématiques disponibles pour les traiter. \nProgramme et inscription URL:https://lmv.math.cnrs.fr/evenenement/imose-petit-dejeuner-maths-et-ia/ CATEGORIES:Evénement scientifique END:VEVENT END:VCALENDAR