| 2022 | STACS | Probabilistic vs Deterministic Gamblers. | Laurent Bienvenu, Valentino Delle Rose, Tomasz Steifer |
| 2018 | STACS | On Low for Speed Oracles. | Laurent Bienvenu, Rodney G. Downey |
| 2015 | ICALP | What Percentage of Programs Halt? | Laurent Bienvenu, Damien Desfontaines, Alexander Shen |
| 2014 | ALT | Algorithmic Identification of Probabilities Is Hard. | Laurent Bienvenu, Benoit Monin, Alexander Shen |
| 2012 | LICS | Von Neumann's Biased Coin Revisited. | Laurent Bienvenu, Benoit Monin |
| 2012 | STACS | The Denjoy alternative for computable functions. | Laurent Bienvenu, Rupert Hlzl, Joseph S. Miller, Andr Nies |
| 2011 | STACS | Solovay functions and K-triviality. | Laurent Bienvenu, Wolfgang Merkle, Andr Nies |
| 2010 | CiE | Ergodic-Type Characterizations of Algorithmic Randomness. | Laurent Bienvenu, Adam R. Day, Ilya Mezhirov, Alexander Shen |
| 2010 | CiE | How Powerful Are Integer-Valued Martingales? | Laurent Bienvenu, Frank Stephan, Jason Teutsch |
| 2009 | CCA | Separations of Non-monotonic Randomness Notions. | Laurent Bienvenu, Rupert Hlzl, Thorsten Krling, Wolfgang Merkle |
| 2009 | STACS | Kolmogorov Complexity and Solovay Functions. | Laurent Bienvenu, Rod Downey |
| 2008 | STACS | Limit complexities revisited. | Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolay Veraschagin |
| 2007 | CiE | Constructive Dimension and Weak Truth-Table Degrees. | Laurent Bienvenu, David Doty, Frank Stephan |
| 2007 | DLT | The Dynamics of Cellular Automata in Shift-Invariant Topologies. | Laurent Bienvenu, Mathieu Sablik |
| 2007 | ICALP | Reconciling Data Compression and Kolmogorov Complexity. | Laurent Bienvenu, Wolfgang Merkle |
| 2007 | STACS | Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity. | Laurent Bienvenu |
| 2006 | CSR | Constructive Equivalence Relations on Computable Probability Measures. | Laurent Bienvenu |