Post-Doctoral Research Visit F/M Multipoint evaluation and spatial subdivisions

il y a 1 mois


VillerslèsNancy, France INRIA Temps plein

Contexte et atouts du poste

The INRIA team Gamble is part of the INRIA Nancy Grand Est research center and also of the department Algorithms, Computation, Geometry and Image of the LORIA laboratory of Université de Lorraine.

Classical computational geometry usually deals with linear objects in a Euclidean setting and when other situations happen, curved objects are typically linearized and non-Euclidean spaces are locally approximated by Euclidean spaces. The goals of the Gamble team are to address such limitations of classical computational geometry.

Mission confiée

The goal of this postdoc is to study questions that are relevant both to discrete and computational geometry and to computer algebra, by combining combining classical methods and recent developments from both fields.

As an example, consider the typical problem, underlying several questions in computational geometry and computer algebra, is semi-algebraic range counting: given a set P of n points and a set F of polynomials, count the number of pair (f,p) ∈ F × P such that f(p) >  0. Consider for instance the case where the points are in ℝ2 and the polynomials are bivariate. On one hand, recent results in computational geometry show that if F consists of n polynomials of constant degrees, then it is possible to do it in O(n4/3) operations [1]. On the other hand, results in computer algebra based on a completely different set of tools show that if F is reduced to a single polynomial of degree n1/2, then the problem can be solved in O(n1.334) operations [2]. Is it possible to combine these two sets of tools to obtain better bounds? Or could we obtain lower bounds for those problems, in the spirit of the recent lower bounds obtained for selialgebraic range reporting problems [3]?

State of the art

The main tools from computational geometry that we will consider are cuttings [4, Ch. 4 and 6] and their algebraic generalization [5]. Initially, cuttings were introduced to allow divide-and-conquer algorithms in geometry. For example, given n lines in the plane and a parameter 0 



  • Villers-lès-Nancy, France INRIA Temps plein

    Post-Doctoral Research Visit F/M In Quantum Computing Programming Languages Le descriptif de l’offre ci-dessous est en Anglais Type de contrat : CDD Niveau de diplôme exigé : Thèse ou équivalent Fonction : Post-Doctorant Mission confiée The candidate will work on quantum programming languages, for the sake of capturing...


  • Villers-lès-Nancy, France INRIA Temps plein

    Contexte et atouts du poste Every year Inria International Relations Department has a few postdoctoral positions in order to support Inria international collaborations. The postdoctoral contract will have a duration of 12 to 24 months. The default start date is November 1st, 2024 and not later than January, 1st 2025. The postdoctoral fellow will be...


  • Vandœuvre-lès-Nancy, France ICN Business School Nancy, Paris, Berlin Careers Temps plein

    PhD Student Positions in Management and Business Company: ICN Business School Nancy, Paris, Berlin Location: France / Nancy Discipline: Management and Business Employment Type: PhD Student Positions Posted: 2024-02-19 PHD STUDENT POSITIONS IN MANAGEMENT AND BUSINESS AT ICN BUSINESS SCHOOL Founded in 1905, EQUIS, AMBA & AACSB accredited, ICN Business School,...


  • Nancy, France Check and Visit Temps plein

    Présentation de l'entreprise: Devenez agent(e) d’état des lieux indépendant(e) en moins d’un mois ! Chez Check and Visit, nous nous sommes donnés une mission : aider les professionnels de l’immobilier du monde entier à réaliser et fiabiliser les états des lieux des logements de leur parc locatif grâce à des solutions innovantes et digitales....


  • Nancy, France Check and Visit Temps plein

    Présentation de l'entreprise: Devenez agent(e) d’état des lieux indépendant(e) en moins d’un mois ! Chez Check and Visit, nous nous sommes donnés une mission : aider les professionnels de l’immobilier du monde entier à réaliser et fiabiliser les états des lieux des logements de leur parc locatif grâce à des solutions innovantes et digitales....


  • Maizières-lès-Metz, France ArcelorMittal Temps plein

    ArcelorMittal is the world’s largest steel producer. We use the most innovative technology to create the steels tomorrow’s world will be made of. Every day over 190,000 of our talented people, located in over 60 countries, push the boundaries of digitalization and use advanced technology to create a world that is stronger, faster and smarter. To help...


  • Nancy, France ICN Business School Nancy, Paris, Berlin Careers Temps plein

    PhD Student Positions in Management and Business Company: ICN Business School Nancy, Paris, Berlin Location: France / Nancy Discipline: Management and Business Employment Type: PhD Student Positions Posted: 2024-02-19 PHD STUDENT POSITIONS IN MANAGEMENT AND BUSINESS AT ICN BUSINESS SCHOOL Founded in 1905, EQUIS, AMBA & AACSB accredited, ICN Business School,...


  • Nancy, France ICN Business School Nancy, Paris, Berlin Temps plein

    PhD Student Positions in Management and Business Company: ICN Business School Nancy, Paris, Berlin Location: France / Nancy Discipline: Management and Business Employment Type: PhD Student Positions Posted: 2024-02-19 PHD STUDENT POSITIONS IN MANAGEMENT AND BUSINESS AT ICN BUSINESS SCHOOL Founded in 1905, EQUIS, AMBA & AACSB accredited, ICN Business...


  • Nancy, France ICN Business School Temps plein

    The recruitment process for the next intake 2024-2025 will take place from March 11th to May 10th 2024. Founded in 1905, EQUIS, AMBA & AACSB accredited, ICN Business School, a French Grande Ecole in Management, is one of the leading business schools in Europe. ICN has several campuses and teaching sites, including Nancy and Paris, France, as well as Berlin,...


  • Nancy, Grand Est, France ICN Business School Temps plein

    The recruitment process for the next intake will take place from March 11th to May 10th 2024.Founded in 1905, EQUIS, AMBA & AACSB accredited, ICN Business School, a French Grande Ecole in Management, is one of the leading business schools in Europe. ICN has several campuses and teaching sites, including Nancy and Paris, France, as well as Berlin, Germany. In...

  • Doctoral thesis

    il y a 4 semaines


    Nancy, France Université de Lorraine Temps plein

    Doctoral thesis (M/F) - Elucidation of the electrochemical activity of biochar in bioprocesses Place of work : LCPME and LRGP at Université de Lorraine, Nancy, France. Collaboration with the group of Prof Manuel Garcia-Perez at Washington State University Type of contract : International doctoral contract The PhD project has the ambition to clarify the...


  • Nancy, France CNRS Temps plein

    Informations générales Intitulé de l'offre : Contrat doctoral en philosophie des mathématiques et/ou linguistique H/F Référence : UMR7117-ANDARA0-003 Nombre de Postes : 1 Lieu de travail : NANCY Date de publication : vendredi 24 mai 2024 Type de contrat : CDD Doctorant/Contrat doctoral Durée du contrat : 36 mois Date de début de la thèse : 1...


  • Maizières-lès-Metz, France ArcelorMittal Temps plein

    ArcelorMittal is the world’s largest steel producer. We use the most innovative technology to create the steels tomorrow’s world will be made of. Every day over 190,000 of our talented people, located in over 60 countries, push the boundaries of digitalization and use advanced technology to create a world that is stronger, faster and smarter. To help...


  • Maizières-lès-Metz, France ArcelorMittal Temps plein

    ArcelorMittal is the world’s largest steel producer. We use the most innovative technology to create the steels tomorrow’s world will be made of. Every day over 190,000 of our talented people, located in over 60 countries, push the boundaries of digitalization and use advanced technology to create a world that is stronger, faster and smarter. To help...


  • Nancy, Grand Est, France Université de Lorraine Temps plein

    Offer DescriptionWe are looking for a highly motivated and talented postdoctoral candidate with interests in molecular simulations, machine learning, and statistical mechanics for research opportunities in:Development of data-driven schemes for the discovery of slow degrees of freedomMolecular simulations of complex mechanisms in large biological...

  • R&D Contract and Risk Manager

    il y a 4 semaines


    Maizières-lès-Metz, France ArcelorMittal Temps plein

    ArcelorMittal is the world’s largest steel producer. We use the most innovative technology to create the steels tomorrow’s world will be made of. Every day over 190,000 of our talented people, located in over 60 countries, push the boundaries of digitalization and use advanced technology to create a world that is stronger, faster and smarter. To help...


  • Nancy, France Université de Lorraine Temps plein

    **WWW.UNIV-LORRAINE.FR/TRAVAILLER-A-L-UL **L’UNIVERSITÉ DE LORRAINE RECRUTE UN/E** **Chargé.e d’appui au pilotage de la maison du** **Doctorat F/H Présente sur toute la Lorraine (les deux métropoles Metz et Nancy et 10 villes et agglomérations du territoire), l’Université de Lorraine, labellisée depuis 2017 HR Excellence in Research (HRS4R),...

  • R&D Steelmaking Engineer

    il y a 3 jours


    Maizières-lès-Metz, France ArcelorMittal Temps plein

    ArcelorMittal is the world’s largest steel producer. We use the most innovative technology to create the steels tomorrow’s world will be made of. Every day over 190,000 of our talented people, located in over 60 countries, push the boundaries of digitalization and use advanced technology to create a world that is stronger, faster and smarter. To help...


  • Maizières-lès-Metz, France ArcelorMittal Temps plein

    ArcelorMittal is the world’s largest steel producer. We use the most innovative technology to create the steels tomorrow’s world will be made of. Every day over 190,000 of our talented people, located in over 60 countries, push the boundaries of digitalization and use advanced technology to create a world that is stronger, faster and smarter. To help...


  • Nancy, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mercredi 12 avril 2023 **Informations générales**: **Intitulé de l'offre **:Contrat doctoral anglais de spécialité (H/F)** Référence : UMR7118-SABMAR-015 Nombre de Postes : 1 Lieu de travail : NANCY Date de publication : mercredi 22 mars 2023 Type...