Sage Days 75 will be held from August 22-26, 2016 at Inria Saclay, France.

Organizers

Daniel Augot, David Lucas, Johan S. R. Nielsen, Clément Pernet.

Please contact David Lucas (david.lucas[at]inria.fr) for any question.

Focus & Topics

The overall theme of this Sage Days is coding theory, but there will be lots of general hacking. Even if you don't have any particular interest in coding theory, you should participate! Similarly, even if don't know Sage at all but are interested in coding theory, you should also participate! There will be an installation session, introductory talks to Sage and its development workflow.

The aim of this Sage Days is to:

We plan on having talks on the mornings, and coding sprints on the afternoons. The first 3 days' talks will be focused on basic functionalities of our library, the last 2 days on advanced functionalities, with an emphasis on Sage development.

Schedule

Disclaimer: This is a preliminary schedule which is subject to change!

Plenary talks

Coding sprints

Monday, 22nd August

Tuesday, 23rd August

Wednesday, 24th August

Thursday, 25th August

Friday, 26th August

Room

Gilles Kahn

Gilles Kahn

Gilles Kahn

Gilles Kahn

Gilles Kahn

9am

Welcome and install session

Coding sprints session

Coding sprints session

Coding sprints session

Coding sprints session

9.30am

10am

10.30am

Introduction to Sage

11am

Presentation of LinBox

Decoding techniques for algebraic codes: algorithmic and implementation

Rank-metric codes in Sage

TBA

11.30am

Hands-on Sage (tutorials, ...)

12am

Lunch break

Lunch break

Lunch break

Lunch break

Lunch break

1.30pm

Introduction to coding theory in Sage

Coding sprints session

Coding sprints session

Coding sprints session

Coding sprints session

2pm

2.30pm

Break

3pm

Status report on ACTIS

3.15pm

Brainstorming on coding sprints

3.30pm

Coding sprints session

5.30pm

Status report on coding sprints

Status report on coding sprints

Status report on coding sprints

Status report on coding sprints

6pm

End

End

End

End

End

Ideas for coding sprints

Feel free to add your own ideas here.

* Review any open coding theory ticket, see #18846.

* Fix any open issue with linear_code.py as noted on the ACTIS Bitbucket wiki.

* Improve documentation of sage.coding

* Improve integration of finite field non-prime basis representation introduced in #20284.

* Port implementation of asymptotically fast (GF(q)[x])[y] root-finding from Codinglib.

* Improve integration of the (GF(q)[x])[y] root-finding so that it is tab-expansion-available for any such polynomial (a reasonably fast implementation of such root-finding was introduced in #19666)

* Fix and review #16742 regarding faster F[x] matrix reduction.

* Link to advanced fast polynomial arithmetic library functions such as multi-point evaluation and Lagrange interpolation.

* Link to fast GF(2)[x] library (currently used is NTL generic GF(p)[x]).

* Link to new features of new LinBox release.

* Implement the Hartmann-Tzeng bound for cyclic codes.

* Implement Goppa codes.

* Cython implementation of the Brouwer-Zimmermann algorithm for computing the minimum distance of a linear code.

Logistics

Lodging

We booked a holiday cottage (The Tower and Le grenier royal and will provide free lodging. As there is a limited number of rooms, please contact David Lucas (david.lucas[at]inria.fr) if you want to stay at the cottage.

Transportation

See directions here. We will provide transportation by cars between the cottage and Inria Saclay.

Participants

Please add you name to the list if you want to attend this Sage Days.