Algorithmic Number Theory Symposium (ANTS II)
Date: Tue, 5 Sep 1995 12:56:45 EDT
Reply-To: Henri Cohen
Sender: Number Theory List
From: Henri Cohen
Subject: ANTS II Call for papers (First announcement)
To: Multiple recipients of list NMBRTHRY
CALL FOR PAPERS
---------------
ALGORITHMIC NUMBER THEORY SYMPOSIUM II
--------------------------------------
(ANTS II)
UNIVERSITE BORDEAUX I
TALENCE, FRANCE
May 18-23, 1996
(First Announcement)
Papers presenting original research on aspects of Algorithmic Number
Theory, in the broad sense, are sought. For example, algorithmic
aspects of the following topics would be among those considered
appropriate:
Elementary Number Theory (e.g. Primality Testing, Factoring, Polynomials)
Algebraic Geometry (e.g. Elliptic Curves, Abelian Varieties)
Geometry of Numbers (e.g. Lattice Reduction)
Analytic Number Theory (e.g. zeta-functions, distribution of primes)
Algebraic Number Theory (e.g. Cyclotomic fields, Class numbers)
Computational Complexity (e.g. NP completness, Reductions)
Applications (e.g. Coding theory, Cryptography, Program-checking)
Abstract Submission: Authors are requested to send 10 copies
(double-sided printing is preferred) of an extended abstract to:
H. Cohen
Laboratoire A2X
Universit\'e Bordeaux I
351 Cours de la Lib\'eration
33405 TALENCE Cedex, FRANCE
Submitted abstracts should contain each author's name, affiliation and
email address. Abstracts should not exceed 10 pages in length
(excluding bibliography).
Authors of accepted abstracts will be expected to present
their results at the symposium and must submit a camera-ready
version of their paper for inclusion in the symposium proceedings.
We are negotiating with Springer-Verlag for publication of the
proceedings in its Lecture Notes in Computer Science series. A version
of the proceedings will be available at the symposium.
Researchers interested in a short presentation at the conference may
submit 10 copies of a one page abstract for consideration. Accepted
abstracts for short presentations will be included in the proceedings
at the option of the authors.
Important Dates:
Abstracts Due December 10, 1996
Notification of acceptance/rejection March 1, 1996
Camera-ready version due April 1, 1996
ANTS II May 18-23, 1996
Programming Committee: J. Buchmann, H. Cohen (Co-Chair), M.-D. Huang, J. Martinet,
F. Morain, A. Odlyzko, R. Schoof.
Sponsorship: Mission Scientifique et Technique du M. E. N., C. N. R. S.,
Region Aquitaine, Universite Bordeaux I.
Organizing Committee: M. Olivier
Conference secretary: V. Saint-Martin
Laboratoire A2X
Universit\'e Bordeaux I
351 Cours de la Lib\'eration
33405 TALENCE Cedex, FRANCE
Invited Speakers: TBA
ANTS II email inquiries: stmartin@math.u-bordeaux.fr
(Note: this is NOT a mailing list).
If you have not received this announcement directly and want want to receive
subsequent announcements, please send a short message to the above e-mail
address.
---------------------------------------------------------------------------
5th March 1996
REGISTRATION INFORMATION
ALGORITHMIC NUMBER THEORY SYMPOSIUM II
ANTS II
UNIVERSITE BORDEAUX I
TALENCE, FRANCE
MAY 18-23, 1996
This message contains:
I. ANTS II REGISTRATION FORM
II. ANTS II REGISTRATION INFORMATION
___________________________
ANTS II REGISTRATION FORM
___________________________
REGISTRATION FOR ANTS II
The registration fee is 250 FF if paid in French Francs on a French bank. If this is
not possible, the fee is the equivalent of 300 FF in foreign currency, to cover
banking costs. This fee includes a welcoming buffet on Saturday 18 evening,
an excursion in the Bordeaux Chateaux on Tuesday afternoon, dinner on Tuesday evening,
coffee breaks as well as a copy of the proceedings. To avoid a late registration fee,
we should receive your registration application by April 29, 1996. Please
fill out the form below and send it, along with a check, money order or Eurocheck
made payable to ``Agent Comptable Universit\'e Bordeaux I'' to:
ANTS II c/o Veronique Saint-Martin
Laboratoire A2X
Universite Bordeaux I
351 Cours de La Liberation
33405 TALENCE Cedex
FRANCE
NAME ______________________________________________________________
AFFILIATION _______________________________________________________
STREET ADDRESS ____________________________________________________
CITY ______________________________________________________________
ZIP OR COUNTRY & POSTAL CODE ______________________________________
E-MAIL ____________________________________________________________
PHONE ____________________________________________________________
For questions concerning registration contact: Michel Olivier
olivier@math.u-bordeaux.fr, FAX (33) 56 84 69 50
If you have not received this form directly, please send us your e-mail, so
as to receive the final call with more details and schedule.
.......................................................................
PRELIMINARY PROGRAM :
At this time, the detailed program is not fixed. However, the schedule will be
as follows:
Saturday, May 18:
17:00 - 23:00 Welcoming buffet near the conference location
(details will be given in the final call for participation).
Sunday, May 19:
8:45 Opening Remarks
9:00 Invited Talk
10:00-17:00 Talks
Monday, May 20:
9:00 Invited Talk
10:00-17:00 Talks
Tuesday, May 21:
8:30 Invited Talk
9:30-12:00 Talks
13:00-23:00 Excursion and Dinner
Wednesday, May 22:
9:00 Invited Talk
10:00-17:00 Talks
Thurday, May 23:
8:30-12:30 Talks
No afternoon talks.
The four invited speakers are
Michael Pohst, Computational Aspects of Kummer Theory
Bjorn Poonen, Computational aspects of curves of genus > 1
Oliver Shirokauer, Recent work on the discrete logarithm problem
Michael Tsfasman, (TBA, on Codes and/or Lattices)
..............................................................
---------------------------------
ANTS II REGISTRATION INFORMATION
---------------------------------
LODGING:
Blocks of rooms have been reserved at five local hotels in the very heart of
Bordeaux, where all the restaurants, movie theaters etc... are located. Please call
the hotels for reservations and indicate that you are attending the ANTS II
conference. The hotels will release these blocks on April 18, 1996, so
reservations should be made before then.
Going to and from campus is easily done by bus, and will be explained on arrival
(bus tickets and maps will be provided).
HOTEL NAMES AND ADDRESSES RATE BLOCKED ROOMS
Hotel de la Tour Intendance 220--245FF 10
16, Rue Vieille Tour
33000 Bordeaux
Tel: (33) 56 81 46 27
Hotel Bristol 230--250FF 15
14, Ter Place Gambetta
33000 Bordeaux
Tel: (33) 56 81 85 01
Hotel Gambetta 245FF 10
66, Rue Porte Dijeaux
33000 Bordeaux
Tel: (33) 56 51 21 83
Hotel de la Presse 330FF 15
6, Rue Porte Dijeaux
33000 Bordeaux
Tel: (33) 56 48 53 88
Hotel Continental 300FF 15
10, rue Montesquieu
33000 Bordeaux
Tel: (33) 56 52 66 00
All these hotels are nice, medium quality hotels (2 star or 3 star). The price is for
single occupancy, and includes breakfast. When you contact the hotels, mention
the name of the conference "ANTS II", since several of the quoted prices are
reduced rates. If you desire higher class accomodation, please send us an e-mail,
and we will send you some addresses.
TRANSPORTATION:
TRAVELING TO BORDEAUX
BY AIR:
Bordeaux has an International Airport which can be reached directly from
major European cities such as London or Frankfurt, otherwise through Paris.
A shuttle going to the center of Bordeaux from the Airport is evidently
available. If you are in one of the 5 hotels above, ask the shuttle driver to
stop you at "Place Gambetta", which is within 2 minute walking distance of
the hotels. Taxis from the airport are rather expensive.
BY TRAIN:
A very fast (300Km/h) TGV is available from Paris about once every 90 minutes,
the trip taking between 2h58 mn for the fastest, to 3h40 for the slowest.
REGISTRATION:
Your prompt reply is appreciated and will facilitate conference
organization. A limited number of conference registrations will be
available at the conference. A registration desk will be maintained
outside the conference room beginning May 19, 1996. On May 17, 1996
it will be possible to register with the A2X secretary, in the Mathematics
building of the university.
Detailed information will be sent via e-mail and ordinary mail
in the last announcement. In case of emergency only, phone
either V. St-Martin ( (33) 56 84 61 09 ) or H. Cohen ( (33) 56 84 61 32 ).
---------------------------------------------------------------------------
3rd April 1996
REGISTRATION INFORMATION
AND SECOND CALL FOR PARTICIPATION
ALGORITHMIC NUMBER THEORY SYMPOSIUM II
ANTS II
UNIVERSITE BORDEAUX I
TALENCE, FRANCE
MAY 18-23, 1996
This message contains:
I. ANTS II REGISTRATION FORM
II. ANTS II PRELIMINARY SCHEDULE
III. ANTS II REGISTRATION INFORMATION
___________________________
ANTS II REGISTRATION FORM
___________________________
REGISTRATION FOR ANTS II
The registration fee is 250 FF if paid in French Francs on a French bank.
If this is not possible, the fee is the equivalent of 300 FF in foreign
currency, to cover banking costs. This fee includes a welcoming buffet on
Saturday 18 evening, an excursion in the Bordeaux Chateaux on Tuesday
afternoon, dinner on Tuesday evening, coffee breaks as well as a copy of the
proceedings. To avoid a late registration fee, we should receive your
registration application by April 29, 1996. Please fill out the form below
and send it, along with a check, money order or Eurocheck made payable to
``Agent Comptable Universit\'e Bordeaux I'' to:
ANTS II c/o Veronique Saint-Martin
Laboratoire A2X
Universite Bordeaux I
351 Cours de La Liberation
33405 TALENCE Cedex
FRANCE
NAME ______________________________________________________________
AFFILIATION _______________________________________________________
STREET ADDRESS ____________________________________________________
CITY ______________________________________________________________
ZIP OR COUNTRY & POSTAL CODE ______________________________________
E-MAIL ____________________________________________________________
PHONE ____________________________________________________________
For questions concerning registration contact: Michel Olivier
olivier@math.u-bordeaux.fr, FAX (33) 56 84 69 50
If you have not received this form directly, please send us your e-mail, so
as to receive the final call.
.......................................................................
---------------------------------
ANTS II PRELIMINARY SCHEDULE:
---------------------------------
Saturday, May 18:
17:00 - 22:00 Welcoming buffet and registration at the restaurant "La Passerelle",
Restaurant Universitaire #2, avenue Jean Babin, Domaine Universitaire, Talence.
To get there, please read the necessary information below.
Sunday, May 19:
8:45- 9:00 Opening Remarks
9:00-10:00 O. Schirokauer (Invited Talk): Recent work on the discrete
logarithm problem.
10:00-10:30 Coffee
10:30-11:20 D. Weber: Computing discrete logarithms with the general
number field sieve.
11:25-12:15 A. van der Poorten and H. te Riele (with R. Brent): A
comparative study of algorithms for computing continued fractions of
algebraic numbers.
14:00-14:50 J.-P. Seifert (with C. Roessner): The complexity of
approximate optima for greatest common divisor computations.
14:55-15:15 D. Ford (with G. Havas): A new algorithm and refined bounds
for extended GCD computations.
15:20-15:40 J. Sorenson (with S. Meyer): Efficient algorithms for
computing the Jacobi symbol.
15:45-16:10 Coffee
16:10-17:00 M. Giesbrecht: Probabilistic computation of the Smith normal
form of a sparse integer matrix.
17:05-17:15 G. Niklash: The number field database on the World Wide Web
server.
Monday, May 20:
9:00-10:00 B. Poonen (Invited Talk): Computational aspects of curves
of genus greater than 1.
10:00-10:30 Coffee
10:30-11:20 M.-D. Huang (with L. Adleman): Counting rational points on
curves and Abelian varieties over finite fields.
11:25-12:15 B. ni Fhlatuin: The height on an Abelian variety.
14:00-14:20 D. Hayes (with D. Dummit): Checking the refined p-adic
Stark conjecture when p is Archimedean.
14:25-14:45 S. Fermigier: Construction de courbes elliptiques de grand
rang avec 2-torsion.
14:50-15:40 K. Lauter: Class field construction of curves over finite
fields with maximal number of points.
15:40-16:00 Coffee
16:00-16:50 H. Zimmer (with J. Gebel and A. Pethoe): Computing integral
points on Mordell's elliptic curves.
16:55-17:15 N. Smart: How difficult is it to solve a Thue equation?
Tuesday, May 21:
8:30- 9:30 M. Tsfasman (Invited Talk): Algebraic geometry codes
and lattices.
9:35- 9:55 J. McKee (with R. Pinch): Old and new deterministic
factoring algorithms.
10:00-10:20 Coffee
10:20-11:10 T. Denny (with V. Mueller): On the reduction of composed
relations from the number field sieve.
11:15-12:05 M. Elkenbracht-Huizing: A multiple polynomial general
number field sieve.
13:00-23:00 Excursion and Dinner
Wednesday, May 22:
9:00-10:00 M. Pohst (Invited Talk): Computational aspects of Kummer theory.
10:00-10:30 Coffee
10:30-11:20 H. Cohen (with F. Diaz y Diaz and M. Olivier): Computing ray
class groups, conductors and discriminants.
11:25-12:15 M. Schoernig (with M. Pohst): On integral basis reduction
in global function fields.
14:00-14:20 S. Louboutin: Computation of relative class numbers of
CM-fields.
14:25-14:45 S. Paulus: How to compute the ideal class group of a quadratic
order over a principal ideal ring.
14:50-15:40 K. Belabas: Computing cubic fields in quasi-linear time.
15:45-16:15 Coffee
16:15-16:35 D. Bernstein: Fast ideal arithmetic via lazy localization.
16:40-17:00 C. Fieker (with M. Pohst): On lattices over number fields.
17:05-17:25 D. Ford: Minimum discriminants of primitive sextic fields.
Thursday, May 23:
8:30- 9:20 R. Lercier: Computing isogenies in F_{2^n}.
9:25-10:15 J.-M. Couveignes: Computing l-isogenies with the p-torsion.
10:15-10:45 Coffee
10:45-11:05 I. Gaal: Power integral bases in algebraic number fields.
11:10-11:30 R. Scheidler: Compact representation in real quadratic
congruence function fields.
11:35-11:55 A. Stein: Elliptic congruence function fields.
No afternoon talks.
..............................................................
---------------------------------
ANTS II REGISTRATION INFORMATION
---------------------------------
LODGING:
Blocks of rooms have been reserved at five local hotels in the very heart of
Bordeaux, where all the restaurants, movie theaters etc... are located. Please call
the hotels for reservations and indicate that you are attending the ANTS II
conference. The hotels will release these blocks on April 18, 1996, so
reservations should be made before then.
Going to and from campus is easily done by bus
(bus tickets and maps will be provided).
HOTEL NAMES AND ADDRESSES RATE BLOCKED ROOMS
Hotel de la Tour Intendance 220--245FF 10
16, Rue Vieille Tour
33000 Bordeaux
Tel: (33) 56 81 46 27
Hotel Bristol 230--250FF 15
14, Ter Place Gambetta
33000 Bordeaux
Tel: (33) 56 81 85 01
Hotel Gambetta 245FF 10
66, Rue Porte Dijeaux
33000 Bordeaux
Tel: (33) 56 51 21 83
Hotel de la Presse 330FF 15
6, Rue Porte Dijeaux
33000 Bordeaux
Tel: (33) 56 48 53 88
Hotel Continental 300FF 15
10, rue Montesquieu
33000 Bordeaux
Tel: (33) 56 52 66 00
All these hotels are nice, medium quality hotels (2 star or 3 star) and accept
credit cards (American Express included). The
price is for single occupancy, and includes breakfast. When you contact the
hotels, mention the name of the conference "ANTS II", since several of the
quoted prices are reduced rates. If you desire higher class accomodation,
please send us an e-mail, and we will send you some addresses.
TRANSPORTATION:
TRAVELING TO BORDEAUX
BY AIR:
Bordeaux has an International Airport which can be reached directly from
major European cities such as London or Frankfurt, otherwise through Paris.
A shuttle going to the center of Bordeaux from the Airport is evidently
available. If you are in one of the 5 hotels above, ask the shuttle driver to
stop you at "Place Gambetta", which is within 2 minute walking distance of
the hotels. Taxis from the airport are rather expensive.
BY TRAIN:
A very fast (300Km/h) TGV train is available from Paris about once every
90 minutes, the trip taking between 2h58 mn for the fastest, to 3h40 for the
slowest.
REGISTRATION:
Your prompt reply is appreciated and will facilitate conference
organization. A limited number of conference registrations will be
available at the conference. A registration desk will be open at
the welcoming buffet on Saturday evening May 18, 1996 from 17:00 to 22:00,
and then outside the conference room beginning May 19, 1996. If you arrive
earlier, for example on May 17, 1996, it will be possible to register with
the A2X secretary (Veronique St-Martin), in the Mathematics building of
the University.
INFORMATION ABOUT TRAVELING INSIDE BORDEAUX:
You may of course take taxis, which are rather expensive. We explain here how to
use the bus system.
You must first buy a "carnet" (10 tickets) in any tobacconist or newspaper agent.
Although tickets can be bought on the buses, they cost much more and cannot be used
if you change buses, which you will have to do, while tickets in a carnet can be
used on several buses as long as your trip does not exceed 1 hour.
Apart from the train station, there are two important bus "hubs" in Bordeaux:
the "Place de la Victoire", and the "Place Gambetta". Although not too far one from
the other (around 20 minutes walk), it is suggested to go from one to the other
by using the bus number 7 or 8, which run very frequently. In addition, these buses
also go to the train station.
Place Gambetta is near all the recommended hotels (2 minutes walk).
Place de la Victoire is the place where you must take the only bus going to
the conference, the bus F.
Therefore, a standard algorithm for going from the hotel to the welcoming buffet
is to take the 7-8 place Gambetta to the Place de la Victoire, find the bus F stop
in the right direction (!!!), towards campus.
1) The welcoming buffet/registration is at: Restaurant La Passerelle, restaurant
universitaire #2, avenue Jean Babin, Domaine Universitaire, Talence; this is 200m.
from the conference rooms.
If you come by train (Gare Saint-Jean in Bordeaux), you can either:
Take a taxi: around 80 FF plus tip.
Take the bus: First buy a "carnet" (i.e. 10 tickets) of bus tickets in any
tobacconist or newspaper agent (buying the ticket on the bus costs
MUCH more, and the latter ticket cannot be used when you change buses).
Then take the bus number 7 or 8 until "place de la Victoire", then
the bus F. Get off at "Stadium Universitaire", walk 50 m. in the same
direction as the bus, turn left on Avenue Pey-Berland, then turn right
on Avenue Jean Babin until the restaurant (around 500 m. in all);
A single ticket is enough IF you buy it outside the bus.
The F bus leaves every quarter of an hour until 7PM, and every half hour
afterwards, until 10PM.
You may certainly prefer to go first to your hotel before going to the buffet.
In that case, from the train station either take a taxi to your hotel
(around 50FF plus tip), or bus number 7 or 8 until "Place Gambetta".
All the recommended hotels are very close to this "Place".
To go to the buffet from your hotel, the same algorithm is valid
as if you came directly from the train station.
If you come by plane (Bordeaux-Merignac aiport), you can either:
Take a taxi: around 200 FF.
Take the airport shuttle: get off at "place Gambetta", and go to your hotel
which is at 2 minutes walk if you are in one of the recommended ones.
To go to the welcoming buffet, either take a taxi (around 80 FF plus tip)
or take the bus by following the algorithm above.
If you come by car, take the freeway around Bordeaux and get off at the exit
"Talence-Domaine Universitaire"; follow the signs "Domaine Universitaire"
on the Cours de la Liberation; turn left on the avenue Pey-Berland,
then turn left on avenue Jean Babin; at 50 metres from the crossing, you
are at the restaurant la Passerelle.
2) At the end of the buffet on Saturday evening, we will try to drive the
participants back to their hotels. However, buses run until 12pm on Saturday.
3) The talks will take place in the "grand amphitheatre de l'Ecole
Nationale Superieure de Chimie-Physique de Bordeaux (E.N.S.C.P.B.)",
at the corner of the avenue Pey-Berland and the avenue des Facultes,
Campus Universitaire, Talence (at 200 m. from the restaurant where the
welcoming buffet takes place).
To reach it from your hotel, take the bus: place Gambetta, number 7 or 8
until place de la Victoire, then bus F; get off at "Stadium Universitaire",
walk 50 m. in the same direction as the bus, turn left on Avenue Pey-Berland,
then left on Avenue des Facultes; the "Ecole" is at the corner of these two
streets. Note that on Sundays, there is only one F bus every half hour
(on weekdays, every 12 minutes).
4) Lunch on Sunday will be at the restaurant La Passerelle
(same place as the welcoming buffet) for a price of 120 FF; lunch on
Monday, Tuesday and Wednesday will be at the "restaurant universitaire #2"
(same place) for 50 FF (including wine and coffee). The reason for the high price
on Sunday is that the restaurant, which is quite a good quality restaurant,
will open specially for us (Sunday, May 19th is in the long Ascension Week-end
in France); It is not easy to find a restaurant open on Sunday at less than
2 km from the conference. Hence, we will assume that you are willing to pay
120FF on Sunday. In case you are NOT willing to pay this price, please send us
an e-mail as soon as possible (before May 2), because it may have negative
financial consequences for us.
5) The excursion and banquet on Tuesday May 21 will take place approximately
as follows:
Departure by coach from the restaurant at 2PM to Saint Emilion
(35 km from Bordeaux);
visit of the vineyards and cellars of a Chateau in Saint Emilion,
including wine tasting (Saint Emilion is one of the most renowned
wine producing regions around Bordeaux);
visit of the old town of Saint Emilion, including the church carved
in the cliff; dinner in a Chateau; return to Bordeaux by coach,
expected arrival time 11PM Place Gambetta in Bordeaux.
__________________________________________________________________________
IN CASE OF EMERGENCY ONLY, phone
either V. St-Martin ( (33) 56 84 61 09 )
or H. Cohen ( (33) 56 84 61 32 )
or M. Olivier ( (33) 56 84 61 02 ).
__________________________________________________________________________