Jean Ponce

Image Matching for Unsupervised Object/Structure Discovery and Scene Flow

Salle de séminaire (4B05R) - Bâtiment Copernic

Abstract: This presentation introduces new techniques for image matching using bottom-up region proposals, together with local and global geometric consistency const...[details]

29-mars-2016

Surfaces de révolution discrète et généralisation

Eric Andres - XLIM-SIC, Université de Poitiers

ESIEE building (room 260, see http://www.esiee-paris.fr/acces/) - 13h30-14h30

Abstract: Nous nous proposons de montrer comment l'on peut réaliser des surfaces de révolution discrète où ...[details]

24-mars-2016

Thierry Lecroq

FM-index of an alignment: A compressed index for highly similar strings

Salle de séminaire (4B05R) - Bâtiment Copernic

Abstract: The huge amount of sequencing of individual genomes rises the problem of indexing highly similar sequences. Classical indexing structures such as general...[details]

22-mars-2016

Christian Knauer

The Complexity of Geometric Problems in High Dimension

Salle de séminaire (4B05R) - Bâtiment Copernic

Abstract: Many important NP-hard geometric problems in $R^d$ are trivially

solvable in time $n^O(d)$ (where $n$ is the combinatorial size of the input), but such a time dependen...[details]

15-mars-2016

Jean Cardinal

Solving k-SUM using few linear queries

Salle de séminaire (4B05R) - Bâtiment Copernic

The k-SUM problem is given n input real numbers to determine whether any k of them sum to zero. The problem, and in particular the case k=3, is of tremendous importance in the emerging field of com...[details]

8-mars-2016

Guillaume Moroz

Géométrie algébrique et combinatoire

Salle de séminaire (4B05R) - Bâtiment Copernic

Résumé : Il est connu que tout algorithme de tri de n éléments coûte Ω(n log n) opérations dans le pire des cas. Il est moins connu que cette borne inférieure peut se retrouver en majorant le nomb...[details]

23-févr.-2016

Un poste de professeur et un poste de maitre de conférences sont ouverts en section 27 à l'Université Paris-Est Marne-la-Vallée.Le poste de professeur est fléché pour l'équipe "Logiciels, Réseaux, Temps réel".Le poste de maitre de conférences est fléché prioritairement pour ...[details]

19-févr.-2016

On connectivity of discretized explicit 2D curve and 3D surface

Akihiro Sugimoto - NII, Japan

ESIEE building (room 260, see http://www.esiee-paris.fr/acces/) - 13h-14h

Abstract: Preserving connectivity is an important property commonly required for object discretization. Conne...[details]

18-févr.-2016

Both Emerite Neou

Pattern Matching for Separable Permutations

Salle de séminaire (4B05R) - Bâtiment Copernic

Given a permutation π (called the text) and another permutation σ (called the pattern), the pattern matching problem for permutations asks whether σ occurs in π. The problem is k...[details]

16-févr.-2016

p-laplaciens sur graphe et applications en traitement d'images et de nuages de points

Abderrahim El Moataz Billah - GREYC, Université de Caen

ESIEE building (room 260, see http://www.esiee-paris.fr/acces/) - 13h30-14h30

Résumé : L'opérateur p-laplacien dans ses formulations continu...[details]

11-févr.-2016