Differences between revisions 18 and 71 (spanning 53 versions)
Revision 18 as of 2016-05-25 12:27:25
Size: 3654
Editor: dlucas
Comment:
Revision 71 as of 2016-08-29 13:08:36
Size: 7861
Editor: dlucas
Comment:
Deletions are marked like this. Additions are marked like this.
Line 2: Line 2:

<<TableOfContents()>>
Line 11: Line 13:
The overall theme of this Sage Days is coding theory, but there will be lots of general hacking. The overall theme of this Sage Days is coding theory and exact linear algebra related to it, but there will be lots of general hacking.
Line 13: Line 15:
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.
Line 26: Line 30:

See also the [[Coding_Theory]] dedicated page.
Line 28: Line 35:
TBA Disclaimer: This is a preliminary schedule which is subject to change!
Line 30: Line 37:
== Ideas for hacking projects == ||<#AFEFEF:> Plenary talks ||<#D0FFD0:> Coding sprints ||
Line 32: Line 39:
Feel free to add your own ideas here. ||<5%> ||<15% #FFFFAA:> Monday, 22nd August ||<15% #FFFFAA:> Tuesday, 23rd August ||<15% #FFFFAA:> Wednesday, 24th August ||<15% #FFFFAA:> Thursday, 25th August ||<15% #FFFFAA:> Friday, 26th August ||
||Room ||<:> Gilles Kahn ||<:> Gilles Kahn ||<:> Gilles Kahn ||<:> Gilles Kahn ||<:> Gilles Kahn ||
||<#FFFFAA> 9am ||<:|3> Welcome and install session||<#D0FFD0:|1>Coding sprints session||<#D0FFD0:|4>Coding sprints session||<#D0FFD0:|4>Coding sprints session||<#D0FFD0:|4>Coding sprints session||
||<#FFFFAA> 9.30am ||<#D0FFD0:|2>[[attachment:git_trac.pdf|Talk on Git and Trac]] (D. Lucas)||
||<#FFFFAA> 10am ||
||<#FFFFAA> 10.30am ||<#AFEFEF:|2>[[http://defeo.lu/sagemath-paris/sagedays75-2016-08-22.html#1|Introduction to Sage]] (Luca De Feo)||
||<#FFFFAA> 11am ||<#AFEFEF:|2>Presentation of LinBox (Clément Pernet)||<#AFEFEF:|2>Decoding techniques for algebraic codes: algorithmic and implementation (Johan S. R. Nielsen)||<#AFEFEF:|2>Rank-metric codes in Sage (Arpit Merchant)||<#AFEFEF:|2>TBA||
||<#FFFFAA> 11.30am ||Hands-on Sage (tutorials, ...) See [[http://doc.sagemath.org/html/en/thematic_tutorials/index.html|Thematic tutorials]] including one on [[http://doc.sagemath.org/html/en/thematic_tutorials/coding_theory.html#coding-theory|coding theory]]||
||<#FFFFAA> 12am ||Lunch break||Lunch break||Lunch break||Lunch break||Lunch break||
||<#FFFFAA> 1.30pm ||<#AFEFEF:|2>Introduction to coding theory in Sage (David Lucas)||<#D0FFD0:|6>Coding sprints session||<#D0FFD0:|6>Coding sprints session||<#D0FFD0:|6>Coding sprints session||<#D0FFD0:|6>Coding sprints session||
||<#FFFFAA> 2pm ||
||<#FFFFAA> 2.30pm ||Break||
||<#FFFFAA> 3pm ||<#AFEFEF:>Status report on [[https://bitbucket.org/lucasdavid/sage_coding_project/wiki/Home|Actis]] (David Lucas)||
||<#FFFFAA> 3.15pm ||<#AFEFEF:>Brainstorming on coding sprints (David Lucas)||
||<#FFFFAA> 3.30pm ||<#D0FFD0:|2>Coding sprints session||
||<#FFFFAA> 5.00pm ||<#D0FFD0:|1>Status report on coding sprints||<#D0FFD0:|1>Status report on coding sprints||<#D0FFD0:|1>Status report on coding sprints||<#D0FFD0:|1>Status report on coding sprints||
||<#FFFFAA> 6pm ||<:> End ||<:> End ||<:> End ||<:> End ||<:> End ||
Line 34: Line 57:
* Review any open coding theory ticket, see [[http://trac.sagemath.org/ticket/18846|#18846]]. We also expect to have informal short talks by the participants throughout
the week on any subject that comes up.
Line 36: Line 60:
* Fix any open issue with `linear_code.py` as noted on the [[https://bitbucket.org/lucasdavid/sage_coding_project/issues/155/problems-with-linear_codepy|ACTIS Bitbucket wiki]]. == Activity during the SageDays ==
Line 38: Line 62:
* Improve documentation of sage.coding See [[https://mensuel.framapad.org/p/sage-days-75|collaborative PAD]].
Line 40: Line 64:
* Improve integration of finite field non-prime basis representation introduced in [[http://trac.sagemath.org/ticket/20284|#20284]]. [[https://trac.sagemath.org/query?status=!closed&keywords=~sd75|tickets related to the sage-days]]
Line 42: Line 66:
* Port implementation of asymptotically fast (GF(q)[x])[y] root-finding from [[https://bitbucket.org/jsrn/codinglib|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 [[http://trac.sagemath.org/ticket/19666|#19666]])

* Fix and review [[http://trac.sagemath.org/ticket/16742|#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.

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


= Funding =

We have some funding for sage developers and students.
Please contact David Lucas (david.lucas[at]inria.fr) to ask for funding.
[[https://wiki.sagemath.org/days75/status-report|status report]]
Line 74: Line 80:
See directions [[http://www.lix.polytechnique.fr/cryptologie/directions|here]].
We will provide transportation by cars between the cottage and Inria Saclay.
=== Arrival on the weekend (August 20-21) ===
Line 77: Line 82:
== Participants == If you arrive on Saturday (20th), stop at Massy-Palaiseau RER station. Let me (David Lucas) know when you arrive at the station and
I'll pick you there. We will then drive you to the cottage at 3.30pm.

If you arrive on Sunday (21st), stop at Massy-Palaiseau RER station. There will be two shuttles, one at 6.40pm and the other
one at 9.30pm. Both will depart from Massy-Palaiseau SNCF station. To reach the SNCF station from the RER station, please check
the map given below.

=== How to reach Inria Saclay ===

Board the RER B, direction ''Saint Rémy lès Chevreuse'', ''Orsay'' or ''Massy-Palaiseau'' and stop at Massy-Palaiseau.
Exit on ''Massy-Atlantis'' side and board 91.06B or 91.06C bus. Stop at ''Polytechnique - Laboratoire''.
A map of Massy-Palaiseau RER/Bus station is available
[[https://www.ensta-paristech.fr/sites/default/files/fichiers/menu_gauche/plan_gare_massy.pdf|here (pdf)]]

=== How to reach the cottage ===

From Orly Airport: Take the Orlyval to Paris, and stop at ''Antony''. Then, board the RER B to ''Saint Rémy lès Chevreuse'' and
stop at ''Saint Rémy lès Chevreuse''. We will drive you to the cottage from there.

From Charles de Gaulle Airport: Take the RER B to ''Saint Rémy lès Chevreuse'' and
stop at ''Saint Rémy lès Chevreuse''. We will drive you to the cottage from there.

We will also provide transportation by cars between the cottage and Inria Saclay.

== Meals at the cottage ==

=== Breakfast ===

Basic continental breakfasts will be provided every morning.
There is also a bakery close to the house to buy fresh bread and pastry.

=== Dinner ===

There will be a buffet on Sunday evening.

On the other days, voluntary participants will take turns to prepare dinners.
Feel free to bring you own favourite delicatessen!

= Participants =
Line 83: Line 126:
 * Johan S. R. Nielsen (DTU)  * Johan Rosenkilde (né Nielsen) (DTU, Denmark)
Line 88: Line 131:
 * Vincent Neiger (ENS Lyon) (to be confirmed)
Line 90: Line 132:
 * Xavier Caruso (IRMAR) (to be confirmed)  * Xavier Caruso (IRMAR)
 * Jean-Pierre Flori (ANSSI) (I'll show up randomly and will be commuting from Paris)
 * Arpit Merchant (IIIT-H, India)
 * Bruno Grenet (U. Montpellier)
 * Alain Couvreur (Inria Saclay - LIX)
 * Tania Richmond (U. de Toulon)
 * Razvan Barbulescu (IMJ - PRG)
 * Ricardo Alfaro (U. of Michigan - Flint)
 * Charles Bouillaguet (U. Lille 1)
 * Nicholas Coxon (Inria Saclay - LIX)
 * Joe Fields (SCSU - New Haven, CT, USA)
 * Fangan Dosso (U. de Toulon)
 * Nicolas M. Thiéry (U. Paris Sud)
 * Akhilesh Parol (IMSc Chennai, India)
 * Samuel Lelièvre (U. Paris Sud)
 * Philippe Dumas (Inria Saclay)
 * ThierryMonteil (CNRS, U. Paris North, Tuesday-Friday)
 * Sébastien Labbé (U. Liège, Thursday-Friday)
 * Édouard Rousseau (U. Paris-Sud)


= Other files =

 * [[attachment:2016_08_dagstuhl_sage.ipynb|Demonstration of new CT features in Sage (Dagstuhl Aug 2016), J. Rosenkilde]]
 * [[attachment:tshirt.svg|T-shirt design: Inkscape svg file]] (not plain svg)

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 and exact linear algebra related to it, 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:

  • Introduce Sage to coding theorists.
  • Have presentations about the enhancements we made to Sage's coding theory library during Inria's ACTIS project

  • Help people to work on their own projects.

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.

See also the Coding_Theory dedicated page.

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

Talk on Git and Trac (D. Lucas)

10am

10.30am

Introduction to Sage (Luca De Feo)

11am

Presentation of LinBox (Clément Pernet)

Decoding techniques for algebraic codes: algorithmic and implementation (Johan S. R. Nielsen)

Rank-metric codes in Sage (Arpit Merchant)

TBA

11.30am

Hands-on Sage (tutorials, ...) See Thematic tutorials including one on coding theory

12am

Lunch break

Lunch break

Lunch break

Lunch break

Lunch break

1.30pm

Introduction to coding theory in Sage (David Lucas)

Coding sprints session

Coding sprints session

Coding sprints session

Coding sprints session

2pm

2.30pm

Break

3pm

Status report on Actis (David Lucas)

3.15pm

Brainstorming on coding sprints (David Lucas)

3.30pm

Coding sprints session

5.00pm

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

We also expect to have informal short talks by the participants throughout the week on any subject that comes up.

Activity during the SageDays

See collaborative PAD.

tickets related to the sage-days

status report

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

Arrival on the weekend (August 20-21)

If you arrive on Saturday (20th), stop at Massy-Palaiseau RER station. Let me (David Lucas) know when you arrive at the station and I'll pick you there. We will then drive you to the cottage at 3.30pm.

If you arrive on Sunday (21st), stop at Massy-Palaiseau RER station. There will be two shuttles, one at 6.40pm and the other one at 9.30pm. Both will depart from Massy-Palaiseau SNCF station. To reach the SNCF station from the RER station, please check the map given below.

How to reach Inria Saclay

Board the RER B, direction Saint Rémy lès Chevreuse, Orsay or Massy-Palaiseau and stop at Massy-Palaiseau. Exit on Massy-Atlantis side and board 91.06B or 91.06C bus. Stop at Polytechnique - Laboratoire. A map of Massy-Palaiseau RER/Bus station is available here (pdf)

How to reach the cottage

From Orly Airport: Take the Orlyval to Paris, and stop at Antony. Then, board the RER B to Saint Rémy lès Chevreuse and stop at Saint Rémy lès Chevreuse. We will drive you to the cottage from there.

From Charles de Gaulle Airport: Take the RER B to Saint Rémy lès Chevreuse and stop at Saint Rémy lès Chevreuse. We will drive you to the cottage from there.

We will also provide transportation by cars between the cottage and Inria Saclay.

Meals at the cottage

Breakfast

Basic continental breakfasts will be provided every morning. There is also a bakery close to the house to buy fresh bread and pastry.

Dinner

There will be a buffet on Sunday evening.

On the other days, voluntary participants will take turns to prepare dinners. Feel free to bring you own favourite delicatessen!

Participants

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

  • Daniel Augot (Inria Saclay - LIX)
  • David Lucas (Inria Saclay - LIX)
  • Johan Rosenkilde (né Nielsen) (DTU, Denmark)
  • Clément Pernet (U. Grenoble Alpes, U. de Lyon - LIP)
  • Luca De Feo (U. Versailles)
  • Miguel Marco (U. de Zaragoza)
  • Irene Márquez (Inria)
  • Julien Lavauzelle (LIX & Inria Saclay)

  • Xavier Caruso (IRMAR)
  • Jean-Pierre Flori (ANSSI) (I'll show up randomly and will be commuting from Paris)
  • Arpit Merchant (IIIT-H, India)
  • Bruno Grenet (U. Montpellier)
  • Alain Couvreur (Inria Saclay - LIX)
  • Tania Richmond (U. de Toulon)
  • Razvan Barbulescu (IMJ - PRG)
  • Ricardo Alfaro (U. of Michigan - Flint)
  • Charles Bouillaguet (U. Lille 1)
  • Nicholas Coxon (Inria Saclay - LIX)
  • Joe Fields (SCSU - New Haven, CT, USA)
  • Fangan Dosso (U. de Toulon)
  • Nicolas M. Thiéry (U. Paris Sud)
  • Akhilesh Parol (IMSc Chennai, India)
  • Samuel Lelièvre (U. Paris Sud)
  • Philippe Dumas (Inria Saclay)
  • ThierryMonteil (CNRS, U. Paris North, Tuesday-Friday)

  • Sébastien Labbé (U. Liège, Thursday-Friday)
  • Édouard Rousseau (U. Paris-Sud)

Other files

days75 (last edited 2016-10-05 08:26:16 by jsrn)