IMB > Informations générales > Agendas

La semaine de l’IMB

  • Le 28 novembre 2022 à 11:00
  • Soutenance de thèse
    Salle de Conférences
    Nicoletta PRENCIPE
    Titre : 'Théorie et applications d'une nouvelle formulation de l'espace des couleurs perçues'. Directeur de thèse : Edoardo Provenzi

  • Le 29 novembre 2022 à 10:00
  • Séminaire de Théorie Algorithmique des Nombres
    Salle 2
    Elie Bouscatié
    Searching substrings inside an encrypted stream of data ... without decrypting !

    Outsourcing IT services has become very common worldwide for multiple reasons ranging from costs reduction to improved services. Whatever the actual reason is, the concrete consequence for the company that delegates such services is that a third party ends up with its data in clear because of the well-known limitations of standard encryption.
    Ideally, this third party should only learn the minimal information necessary for performing the requested processing, which has motivated the design of countless encryption schemes compatible with specific processing. Such schemes belong to the realm of functional encryption, where the third party recovers a function f(x) from an encryption of x without learning anything else about x, with minimal interaction. Of course, the function f, and hence the encryption scheme, strongly depends on the considered application, which explains the profusion of papers related to this topic. We will focus on the possibility to allow a third party to search the presence of chosen substrings of different lengths (and more !) at any position in the encryption of a stream of data. After an introduction to this problematic and to the associated security notion, we will take a look at the proof of security of one specific construction.


  • Le 29 novembre 2022 à 11:00
  • Séminaire de Physique Mathématique - EDP
    Salle de Conférences
    Marouane Assal (IMB)
    Quelques résultats d'analyse spectrale pour des opérateurs de Schrödinger matriciels avec des croisements de trajectoires classiques
    Dans cet exposé, je présenterai quelques résultats d'analyse spectrale pour des opérateurs de Schrödinger matriciels. Ceux-ci concernent l'étude de l'influence des croisements des trajectoires classiques (dans l'espace des phases) sur la distribution asymptotique dans le régime semi-classique des valeurs propres et des résonances des systèmes d'opérateurs de Schrödinger en dimension un. Ces résultats sont issus d'une série de travaux en collaboration avec S. Fujiié (Kyoto) et K. Higuchi (Ehime).
  • Le 29 novembre 2022 à 14:00
  • Soutenance de thèse
    salle Ada Lovelace (Inria)
    Aurore CAUQUIS
    Sujet : 'Développement d'un modèle numérique de propagation dispersive de tsunamis'. Directeur de thèse : Mario Ricchiuto. Co-directeur :Philippe Heinrich

  • Le 30 novembre 2022 à 16:30
  • Le séminaire des doctorants
    Salle de Conférences
    Margherita Pagano (Leiden)
    Integer solutions to polynomial equations.
    A way to study integer solutions to diophantine equations is by looking at the reduction of the equation modulo prime numbers. During this talk, I will give an overview of this strategy and explain the role that the so-called Brauer-Manin obstruction can play.
  • Le 1er décembre 2022 à 11:00
  • Séminaire Images Optimisation et Probabilités
    Salle de Conférences
    Camille Male
    Introduction aux Probabilités Libres 2
    Dans la séance précédente, j'ai défini les variables aléatoires non commutatives ainsi que trois notions d'indépendance non commutatives. Dans la prochaine séance, je vais introduire la notion de 'cumulants' qui permet d'avoir des expressions très similaires pour caractériser ces libertés. J'énoncerai également les théorèmes centraux limites relatifs aux différentes notions d'indépendance.
  • Le 1er décembre 2022 à 11:00
  • Séminaire Recherche Opérationnelle - Probabilités et Statistiques
    Salle 2
    Joao Marcos Pereira Silva, Universidade Federal Fluminense, Brazil
    Branching on clustered instances of vehicle routing problems
    The customer positioning in typical real-world vehicle routing problems (VRPs) is far from random, they are often concentrated in clusters corresponding to more populated areas. We observed that the performance of Branch-Cut-and-Price VRPs algorithms was much worse on some highly clustered instances. The problem was that the traditional branching on edges/arcs or branching on sets was ineffective, even using aggressive strong branching, leading to large search trees. We propose a new branching scheme where first a cluster analysis is performed, looking for sets of customers that are well separated from other customers. Then, we may perform branching on the aggregation of edges/arcs between clusters. The approach was tested over instances of the Capacitated VRP (CVRP), Distance-Constrained VRP (DCVRP), and VRP with Time Windows (VRPTW) and could solve several hard instances for the first time. Interestingly, the method showed positive results even in some instances with random customer positioning. We also comment on the significance of those findings for general MIPs, showing that there are models where branching over individual variables, even with the best possible strong branching, is ineffective; but branching over well-chosen aggregations of variables can be effective.
  • Le 1er décembre 2022 à 14:00
  • Séminaire d'Analyse
    Salle de Conférences
    Kristian Seip (Trondheim)
    Point evaluation in Paley—Wiener spaces
    We will look at the following problem on time—frequency localization: What is the norm of the point evaluation functional in the classical Paley—Wiener $L^p$ spaces for $0 < p <\infty$? The central challenge in this problem is how to go beyond the “power trick” which allows you to relate an estimate for a given $p$ to that for $kp$ for a positive integer $k$. I will discuss some results and multiple conjectures around this problem. The talk is based on recent joint work with Ole Fredrik Brevig, Andrés Chirre, and Joaquim Ortega-Cerdà (see https://arxiv.org/abs/2210.13922).
  • Le 1er décembre 2022 à 14:00
  • Séminaire Calcul Scientifique et Modélisation
    Salle 2
    Emanuele Macca (Univ. of Catania)
    A high-order IMEX strategy for Exner model with Grass equation for sedimentation
    The aim of this talk is introduce an Implicit-Explicit (IMEX) strategy to compute thesediment evolution in the Exner model for sediment transport in Shallow Watersystem and improve both stability and efficiency. In this model there are several timescales. One associated with the temporal evolution of the sediment, generally very longwith a much slower velocity; one related to the velocity of free-surface waves, generallyvery fast that implies an hard restriction in the time step; and one related to the velocityof the fluid with. Unfortunately, as known, an explicit method implies a strong stabilityrestriction due to the velocity of the free-surface wave. This restriction involves in a verylong computation time that could be reduced neglecting the free-surface waves behaviourand looking at the sediment evolution. The objective is to drastically improve the efficiencyin the computation of the evolution of the sediment by treating water waves implicitly,thus allowing much larger time steps than the one allowed by standard CFL condition onexplicit schemes.
  • Le 1er décembre 2022 à 15:30
  • Séminaire d'Analyse
    Salle de Conférences
    Mateus Costa de Sousa (BCAM - Basque Center for Applied Mathematics)
    Recent developments in Fourier interpolation theory
    In this talk we will discuss some problems related to the theory ofFourier interpolation. The goal is to talk about the general problem ofhow to obtain new interpolation formulas from a previously known one bysome perturbation argument, and also mention some recent developments injoint work with João Pedro Ramos (ETH Zürich).
  • Le 2 décembre 2022 à 10:45
  • Séminaire de Géométrie
    Salle 2
    Olivier Mathieu (Institut Camille Jordan, Lyon)
    Linéarité et non-linéarité des groupes d’automorphismes du plan
    Une question classique est de déterminer à quel point les groupes d'automorphismes de variétés ressemblent aux groupes linéaires, i.e. à des sous-groupes de GL$(n,K)$, où $K$ est un corps. Ici nous nous intéresserons aux sous-groupes des automorphismes polynomiaux du plan ${\rm Aut}~K^2$, i.e. des automorphismes de la forme $F \colon (x,y)\mapsto (f(x,y), g(x,y))$, où $f$ et $g$ sont des polynômes. Il n’est guère surprenant que ${\rm Aut}~K^2$ ne soit pas linéaire lorsque $K$ est infini. En revanche, il n’était pas attendu que le sous-groupe de 'codimension 6' ${\rm Aut}_1~K^2$ de tous les automorphismes $F$ tels que $F(0)=0$ et $dF_0 ={\rm id}$ soit linéaire. En fait, sauf pour des corps $K$ très petits, il existe une injection de ${\rm Aut}_1~K^2$ dans ${\rm SL}(2,K)$. Ce résultat est basé sur des idées de ping-pong à la Tits, ainsi que sur la théorie des groupes de Kac-Moody affines. Nous examinerons aussi la question de la linéarité des groupes contenant ${\rm Aut}_1~K^2$. Ces phénomènes sont exceptionnels a la dimension $2$. N’importe quel sous-groupe de codimension finie de ${\rm Aut}~K^3$ n’est pas linéaire.
  • Le 2 décembre 2022 à 14:00
  • Séminaire de Théorie des Nombres
    Salle de Conférences
    Margaret Bilu (IMB)
    Fonctions zêta enrichies et topologie des points réels
    La fonction zêta d'une variété $X$ sur un corps fini $\mathbf{F}_q$ est définie en termes des nombres de points de $X$ dans toutes les extensions finies de $\F_q$. Par les conjectures de Weil, elle est rationnelle et contient des informations sur la topologie des points complexes d'un relevé de $X$. Nous allons introduire une version enrichie de (la dérivée logarithmique de) la fonction zêta, à coefficients dans l'anneau de Grothendieck-Witt, définie dans le cadre de la théorie de la $\mathbf{A}^1$-homotopie stable, et nous allons présenter un résultat de rationalité pour certains types de variétés. De plus nous allons montrer comment cette nouvelle fonction zêta permet de récupérer des informations sur la topologie des points réels. C'est un travail en collaboration avec W. Ho, P. Srinivasan, I. Vogt et K. Wickelgren.

    Afficher tous les événements à venir