Home   •   Journées CompA

Journées CompA

Vous trouverez ici des informations supplémentaires sur le contenu des journées CompA (programme, slides etc.)​

Prochaines rencontres : 6 - 7 septembre 2018, Lyon (résumés)

Jeudi 6 septembre

  • 13h30. Pierre Ohlmann :  Characterization of non-associative circuits using automata, and applications.
  • 14h30. Mateusz Skomra : Une relation entre la programmation semi-définie non-archimédienne et les jeux stochastiques.
  • 16h. Arpita Korwar : Survey of polynomial factorization.

Vendredi 7 septembre

  • 10h30. Timothée Pecatte : Reconstruction algorithms for sums of affine powers.
  • 13h30. Pascal Koiran : Orbits of monomials and factorization into products of linear forms.
  • 14h30. Sébastien Tavenas : Homogeneous non-commutative formulas.

WACT 2018

L'édition 2018 du WACT (Workshop on Algebraic Complexity Theory) a eu lieu du 5 au 9 mars 2018 à l'université Paris Diderot. Il était en partie financé par l'ANR CompA. Plus de renseignements (programme, participants, vidéos, ...) sur le site web dédié : http://wact.math.univ-paris-diderot.fr/

Rencontres du 4-5 Juillet 2017, Lyon (détails)

Mardi 4 Juillet

  • 13h30, Sébastien Tavenas
  • 14h30, William Aufort
  • 15h30, Nicolas Ressayre

Mercredi 5 Juillet

  • 10h15, Sylvain Perifel
  • 13h30, Arpita Korwar
  • 14h30, Guillaume Lagarde

Rencontres du 6 Décembre 2016, Paris

  • 11h, Dieter van Melkebeek, Derandomizing Polynomial Identity Testing for Constant-Read Formulas
  • 13h30, Arpita Korwar, PIT for known-order, high-characteristic ROABP
  • 14h30, Timothée Pecatte and Pascal Koiran, Toward complex lower bounds for sums of affine powers

Rencontres CompA du 24 Juin 2016, Lyon

  • ​10h30, Sébastien Tavenas, More lower bounds by shifted derivatives
  • ​11h30, Déjeuner
  • 13h, Timothée Pecatte, ​Reconstruction algorithms for sums of affine powers
  • ​14h, Pause café
  • 14h15, Stéphan Thomassé, ​On the partial derivatives of sparse polynomials
  • ​15h15, Discussions

Rencontres CompA du 14 Octobre 2015, Paris

  • 11h Nicolas Ressayre "Une borne inférieure exponentielle pour la complexité déterminantale symétrique du permanent" : Ceci est un travail en commun avec JM Landsberg. En théorie géométrique de la complexité, les groupes de symétrie des polynômes considérés jouent un rôle prépondérant. Nous prenons la balle au bond en s'intéressant aux représentations déterminantales qui respectent ces symétries.
  • 13h30 Ignacio Garcia-Marco "Lower bounds by Birkhoff interpolation"
  • 14h30 Guillaume Lagarde "Circuits non-commutatifs : bornes inférieures et PIT"
  • 16h00 Discussions

Rencontres CompA du 24-25 Juin 2015, Lyon

June 24th:

  • 10:30 am - 11:20 am Permanent versus determinant 1 (Ressayre)
  • 11:30 am lunch
  • 1 pm - 1:50 pm Introduction to representation theory 1 (Manivel)
  • 2 pm - 2:50 pm Complexity of matrix multiplication 1 (Landsberg)
  • 2:50 pm coffee break
  • 3:20 pm - 4:10  Tensors of minimal border rank (Bläser)

June 25th:

  • 9:30 am - 10:20 am Introduction to representation theory 2 (Manivel)
  • 10:20 am - 10:50 am coffee break
  • 10:50 am - 11:40 am Complexity of matrix multiplication 2 (Landsberg)
  • 11:50 am lunch
  • 1:20 pm - 2:10  Permanent versus determinant 2 (Ressayre)
  • 2:20 pm  - 2:50 pm The problem of computing the degree (Lagarde - Perifel)
  • 2:50 pm coffee break
  • 3:20 pm - 4:10 pm Isotypic components in coordinate rings of orbit closures (Ikenmeyer)

Détails

Rencontres CompA du 16 Janvier 2015, Paris

  • 10h30 : Ignacio Garcia Marco. On the Kurtz condition for sums of products on sparse polynomials.
  • 11h : Hervé Fournier. The shifted partial derivative complexity of the elementary symmetric polynomials.
  • 11h30 : Timothé Pecatte. Bornes inférieures pour des polynômes univariés.
  • 14h : Florent Capelli. Compilation de CNF vers les circuits booléens : une borne inférieure (slides).
  • 14h30 : Nicolas de Rugy-Altherre. Fonctions génératrices : un critère pour la VNP-complétude (slides).
  • 15h : Guillaume Malod. Lower bounds for non-commutative skew circuits.
  • 16h : Session "problèmes ouverts".

 

Rencontres CompA du 04 Mars 2014, Lyon

  • 9.30: welcoming of participants.
  • 10-11am Tutorial part 1
  • Coffee break
  • 11.15-12.15 Tutorial part 2
  • 12.15-13.15 lunch
  • 13.15-14.15 Tutorial part 3
  • 14.30 Contributed talks:
    • Suryajith Chillara: On the Limits of Depth Reduction at Depth 3 Over Small Finite Fields
    • Hervé Fournier: Lower bounds for depth 4 formulas computing iterated matrix multiplication
  • 15.30 Coffee break.
  • 15:45 Contributed talks:
    • Youming Qiao: On symbolic determinant identity test problem.
    • Miklos Santha: Hidden symmetry subgroups and hidden polynomials.

Détails

Published on