Nicolas de Rugy-Altherre
I am currently interested by:
  • Algebraic complexity, Arithmetic circuits, Immanant, Fermionant, VP-complete families, generating functions
  • Complexity of enumeration and counting, especialy graph homomorphims
  • Finite model theory: dependence logics, database theory
Publications
"Polynômes complets en complexité algébrique"
Ma thèse
[Pdf]
"Tractability Frontier of Data Complexity in Team Semantics"
A. Durand, J. Kontinen, N. de Rugy-Altherre, J. Väänänen
Games, Automata, Logics and Formal Verification (GandALF 2015)
[ArXiv Pdf]
"Homomorphism polynomials complete for VP"
A. Durand, M. Mahajan, G. Malod, N. de Rugy-Altherre, N. Saurabh
Foundations of software technology and theoretical computer science(FSTTCS 2014)
[ECCC Pdf | BibTeX]
"Determinant versus Permanent: Salvation via Generalisation?"
N. de Rugy-Altherre
Computability in Europe (CiE 2013)
[Pdf | BibTeX]
"A dichotomy theorem for homomorphism polynomials"
N. de Rugy-Altherre
37th International Symposium on Mathematical Foundations of Computer Science (MFCS 2012)
[Pdf | BibTeX]
Unpublished papers - Complete versions
"Determinant versus Permanent: Salvation via Generalisation?"
N. de Rugy-Altherre
Proceeding in Theory of Computing Systems
[Pdf]
Talks
Introduction to dependency logic Tractability frontier in team semantics.
Séminaire de l'équipe LCR, LIPN, Paris Nord, February 2015.
[Pdf]
Generating functions in algebraic complexity A criterion for VNP-completeness.
Réunion CompA 2015, IMJ-PRG, Paris, January 2015.
[Pdf]
Introduction to dependency logic Tractability frontier in team semantics.
Séminaire graphes et logique, LaBri, Bordeaux, January 2015.
[Pdf]
Introduction to dependency logic Tractability frontier in team semantics.
Groupe de travail de l'équipe Modèle de Calcul et Complexité (MC2), Lyon, January 2015.
[Pdf]
Complexité algébrique : à la recherche des familles complètes.
Journées jeunes chercheurs en informatique mathématique (gdr-im), Caen, avril 2014
[Pdf]
Determinant versus Permanent: Salvation via generalization?
séminaire Algo, Caen, février 2014
[Pdf]
Determinant versus Permanent: Salvation via generalization?
Groupe de travail de l'équipe Modèle de Calcul et Complexité (MC2), Lyon, January 2014.
[Pdf]
Determinant versus Permanent: Salvation via generalization?
Computability in Europe (CiE2013), Milano, june 2013
[Pdf]
Det vs Per: Salvation via generalization?
Séminaire thésard de l'équipe de logique de Jussieu, Paris, November 2012.
[Pdf]
Generating Functions: An Hard Case
IMS, Chennai, November 2012.
[Pdf]
A dichotomy theorem for homomorphism polynomials
MFCS, Bratislava, August 2012.
[Pdf]
Other
3 weeks research visit in Chennai (India)
For a CEFIPRA project.
Dernière modification : 20 novembre 2014