Xavier Dahan

Last updated: 10/02/05 14:47
 
Avatar
Name
Xavier Dahan
Affiliation
The university of Kyushu
Section
Mathematic Department
Job title
Assistant Professor
Degree
PhD

Profile

Since November 2008, I joined the Global COE project "Maths for Industry" of the Maths department of Kyushu university.

My research area lies in between Mathematics and Computer Science.
"Computer algebra" or "Symbolic Computation" aims at studying with algortihms and computers the equations arising in algebraic theories,
like polynomial equations and differential/finite-difference equations.

Particularly I am working around "Polynomial System Solving". Usually,
the Groebner bases are used, but "triangular decomposition" is another promising method, in which I am contributing in term of complexity and comparision with lexicographical Groebner bases.

I also have interests in other topics lying at the frontier of Algebra
anc Computer Science, like cryptography and error-correcting codes,
but also algebraic graph theory. I plan to contribute soon in Algrbaic Graph Theory, with the construction of so-called "expander graphs", that have many important applications.

Research Areas

 
 

Career

 
Nov 2008
 - 
Today
Assistant Professor, Math department, Kyushu university, Fukuoka.
 
Dec 2006
 - 
Oct 2008
JSPS Post-doctoral fellow, Mathematic Department, Rikkyo university, Tokyo.
 
Oct 2003
 - 
Nov 2006
PhD student, Computer Science Laboratory, Ecole Polytechnique, France
 

Prizes

 
Jul 2005
ISSAC 2005 best student author award, ACM
 
Jun 2004
ISSAC 204 distinguished paper award, ACM
 

Papers

 
Evaluation properties of invariant polynomials
Xavier Dahan, Eric Schost and Jie Wu
Journal of Symbolic Computation   44 1592-1604   2009   [Refereed]
Change of order for regular chains in positive dimension
Xavier Dahan
Theoretical Computer Science   392(1-3) 37-65   2008   [Refereed]

Conferences

 
Size of coefficients of lexicographical Groebner bases
Xavier Dahan
ISSAC 2009   Jul 2009   
On the complexity of the D5 principle
Xavier Dahan, Marc Moreno Maza, Eric Schost and Yuzhen Xie
Trangressive Computing 2006   Apr 2006   
Lifting techniques for triangular decompositions
Xavier Dahan, Marc Moreno Maza, Eric Schost, Wenyuan Wu and Yuzhen Xie
ISSAC 2005   Jul 2005   
Sharp estimates for triangular sets
Xavier Dahan, Eric Schost
ISSAC 2004   Jul 2004