UCL logo

Invitation to

 a Day in Honor (of the bound) of
Philippe Delsarte, Emeritus

UCL, Louvain-la-Neuve, Belgium

Monday October 29, 2007, 9:30 AM - 6:30 PM


A Question for Packing Balls

Let us imagine a lot of balls with the same radius. What is the best configuration of such balls when you want to pack it at best? The discussion began with Newton, Gregory, Kepler, and many other ones. The question seems naive but it is strongly related to information theory (Shannon), combinatorics, quantum communication, error-correcting codes, energy, puzzles, ... It is the so-called kissing problem (for balls). Philippe Delsarte gave us close bounds on the number of balls using linear programming ... Our invitation to an exclusive day with many living experts in the world.

Speakers and Schedule


9h30  Welcome by Marc Lobelle (President of INGI department)
             Introduction by Jean-Jacques Quisquater (UCL)
When Scientists Play with Balls in any Dimension

Invited talks

9h50 Michel Goemans (MIT)
Delsarte, Association Schemes and Semidefinite Programming

10h40-11h00 Coffee break

11h00 Christine Bachoc (Bordeaux)
Generalizations of P. Delsarte Linear Programming Bound
in the Framework of Group Representation

11h50 Alex Samorodnitsky (Hebrew University of Jerusalem)
What Makes the Linear Programming Bounds for Codes so Good?

12h40-14h15 Break for lunch (provided if you register) La Sablonnière

14h15 Robert Calderbank (Princeton)
The Association Scheme of Bilinear Forms

15h05 Alexander Schrijver (CWI)
Delsarte Triple and Semidefinite

15h55-16h20 Coffee break

16h20 Henry Cohn (Microsoft Research)
Mysteries of the Delsarte bound in Euclidean spaces (pdf)

17h10 Abhinav Kumar (Harvard)
Linear Programming Bounds for Potential Energy and Universally Optimal Configurations

18h00 Conclusions by Benoït Macq (UCL)

18h30-... Reception and walking dinner Hôtel Mercure


Location of the talks

Universite catholique de Louvain,
Place de l'Université, 1 (close to the station "Louvain-la-Neuve Université")
Senat Académique
B-1348  Louvain-la-Neuve  Belgium
How to get to Louvain-la-Neuve

Sponsors

Sponsored and organized by the following UCL partners:

- INGI department (Computer Science Department and Engineering)
- Graduate school in Systems, Optimization, Control and Networks (SOCN)
- Graduate school on MUltimedia, SIlicon, Communications, Security Electrical and Electronics Engineering (MUSICS)
- PAI DYSCO (INMA)
- PAI BCRYPT (TELE)
- UCL Crypto Group

Registration

Registration is free but you need to send an email to sylvie.baudine@uclouvain.be

Contact

Jean-Jacques Quisquater (in case of problem call +32.10.47.25.41)
Olivier Pereira