75 citations
- Université Paris CitéFR78 papers
- Centre National de la Recherche ScientifiqueFR42 papers
- Délégation Paris 7FR14 papers
- Institut national de recherche en sciences et technologies du numériqueFR14 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR11 papers
- Sorbonne UniversitéFR6 papers
- Laboratoire d'Informatique de l'École PolytechniqueFR5 papers
- École Normale Supérieure de LyonFR4 papers
- Computer Algorithms for MedicineAT3 papers
- École Normale Supérieure - PSLFR3 papers
- École PolytechniqueFR3 papers
- Laboratoire de Recherche en InformatiqueFR3 papers
14 papers · 1 filter
A Robust Class of Data Languages and an Application to Learning
Benedikt Bollig, Peter Habermehl, Martin Leucker +1
We introduce session automata, an automata model to process data words, i.e., words over an infinite alphabet. Session automata support the notion of fresh data values, which are w…
What is known about the Value 1 Problem for Probabilistic Automata?
Nathanaël Fijalkow
The value 1 problem is a decision problem for probabilistic automata over finite words: are there words accepted by the automaton with arbitrarily high probability? Although undeci…
Torus knots and quantum modular forms
Kazuhiro Hikami, Jeremy Lovejoy
In this paper we compute a -hypergeometric expression for the cyclotomic expansion of the colored Jones polynomial for the left-handed torus knot and use this to defi…
Nonlocality and conflicting interest games
Anna Pappa, Niraj Kumar, Thomas Lawson +4
Nonlocality enables two parties to win specific games with probabilities strictly higher than allowed by any classical theory. Nevertheless, all known such examples consider games…
Reliable experimental quantification of bipartite entanglement without reference frames
Thomas Lawson, Anna Pappa, Boris Bourdoncle +3
Simply and reliably detecting and quantifying entanglement outside laboratory conditions will be essential for future quantum information technologies. Here we address this issue b…
SB-Labelings, Distributivity, and Bruhat Order on Sortable Elements
Henri Mühle
In this article, we investigate the set of -sortable elements, associated with a Coxeter group and a Coxeter element , under Bruhat order, and we denote this poset b…