Direction of International Relations (DRI)

INRIA Program "Associate Teams"






INRIA Project-Team: CACAO Foreign Partner: Computational Mathematics group from Mathematical Sciences Institute (MSI) at Australian National University (ANU)
INRIA Research Center: Nancy - Grand Est
INRIA Theme: Sym B (Algebraic and geometric structures, algorithms)
Country: Australia
French Coordinator
Foreign Coordinator
Name, Surname Zimmermann, Paul Brent, Richard
Position Research Director ARC Federation Fellow
INRIA ANU, Mathematical Sciences Institute
Postal Address 615 rue du jardin botanique, 54600 Villers-lès-Nancy Canberra, ACT 0200, Australia
Phone +33 (0)3 83 59 30 41 (61-2) 6125 3873
Fax +33 (0)3 83 27 83 19 (61-2) 6125 5549
Email zimmerma {at} loria [dot] fr Richard [dot] Brent {at} maths [dot] anu [dot] edu [dot] au

The proposal in brief

Title of the collaboration (in english and french):Algorithms, Numbers, Computers (Algorithmes, Nombres, Ordinateurs)

Description : We propose to join the research efforts of the Computational Mathematics group at ANU (Australian National University, Canberra, Australia) with those of the CACAO team from the ``Centre de Recherche INRIA Nancy-Grand Est'' (Nancy, France) into an INRIA associate team called ANC (Algorithms, Numbers, Computers). We wish to extend in such a way a long-term and successful cooperation between Richard Brent and Paul Zimmermann to all members of both teams, in particular young researchers. The support of the ANC associate team will allow to reinforce that cooperation, especially in the following common scientific projects: Smooth Triangular Numbers (Størmer's Problem), Efficient Finite-Field Arithmetic, Fast evaluation of trigonometric functions, and Modern Computer Arithmetic.

Presentation of the Associate Team

1. Presentation of the foreign coordinator
Richard Brent did his Master of Science and his PhD at Stanford University, in 1970 and 1971. He was appointed Foundation Professor of Computer Science at the Australian National University in 1978. In March 1998 he became the Statutory Professor of Computing Science in the University of Oxford. In March 2005 he took up a 5-year position as ARC Federation Fellow in the Mathematical Sciences Institute and the Research School of Information Sciences and Engineering at the Australian National University. He is also a Chief Investigator in the ARC Centre of Excellence for Mathematics and Statistics of Complex Systems (MASCOS) and head of the Computational Mathematics group in the Mathematical Sciences Institute at ANU (more details).

2. History of the collaboration

3. Impact : Indicate to what extent, in your own opinion, this associate team would have an important impact:

  • 3.1. on the existing collaboration with your partner : Since the return of Richard Brent to Australia in 2005, funding regular visits is more expensive. Our aim is to secure our strong collaboration in the future, and to extend it to all researchers of the Computational Mathematics and CACAO groups, in particular young researchers (PhD students, postdocs).
  • 3.2. on the collaboration with other INRIA project-teams: we expect the visits of the Australian partners will interest other INRIA project-teams of the Sym B theme, in particular ALGO and TANC
  • 3.3. on the collaboration with other research teams from the foreign institution : some common interests on Fast Fourier Transform and Block Algorithms are shared with the group of Markus Hegland (ANU, Mathematical Sciences Institute); on combinatorial algorithms and asymptotic combinatorics, some discussions might happen with Brendan McKay (ANU, Computer Science Department)

4. Miscellaneous: any other useful information.


Work Plan

(see Section 3 of the auxiliary document for more details)
In all the above themes, some output is expected, either as co-written scientific publications, and/or by co-developed software tools.


Planned Budget for 2008

1. Co-funding

- Does this cooperation already benefit from INRIA support, or from the foreign partner institution, or from a third-party (European project, NSF, ...)?
No, so far our visits were supported by the budget of the SPACES and CACAO project-teams on the Nancy side.
- In case your proposal is supported, do you expect a symmetric support from the foreign partner institution?
Yes, the visits of Richard Brent to Nancy (as past visits already were) will be supported by the Australian Research Council (ARC) grant.

ARC (Australian Research Council) 3100 Euros
3100 Euros

2. Exchanges

(see Section 3 and 4 of the auxiliary document for more details)

Amount (in Euros)
Senior Researcher 3 4500 4800 9300
2 4800 3200 8000
PhD student 1 2400 1600 4000


Other (detail) :
2 500 400 1000
7 12300 10000 22300
- co-funding total
Amount "Associate Team" expected
19200 Euros for 2008

Remarks or observations:



© INRIA - mise à jour le 28/08/2007 - translated P. Zimmermann 08/10/2007