Skip to content

Brigitte Valle

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

25

Venues

15

Active years

1988–2022

Best venue rank

A*

Where they publish

Papers

25 indexed papers, newest first.

YearVenueTitleAuthors
2022AofABuilding Sources of Zero Entropy: Rescaling and Inserting Delays (Invited Talk).Ali Akhavi, Frdric Paccaut, Brigitte Valle
2020AofATwo Arithmetical Sources and Their Associated Tries.Valrie Berth, Eda Cesaratto, Frdric Paccaut, Pablo Rotondo, Martn D. Safe, Brigitte Valle
2019CPMDichotomic Selection on Words: A Probabilistic Analysis.Ali Akhavi, Julien Clment, Dimitri Darthenay, Lock Lhote, Brigitte Valle
2018AofAThe Depoissonisation Quintet: Rice-Poisson-Mellin-Newton-Laplace.Brigitte Valle
2018LATINAnalysis of the Continued Logarithm Algorithm.Pablo Rotondo, Brigitte Valle, Alfredo Viola
2016ISSACAnalysis of the Brun Gcd Algorithm.Valrie Berth, Lock Lhote, Brigitte Valle
2015MFCSRecurrence Function on Sturmian Words: A Probabilistic Study.Valrie Berth, Eda Cesaratto, Pablo Rotondo, Brigitte Valle, Alfredo Viola
2013ISSACMultiple GCDs. probabilistic analysis of the plain algorithm.Valrie Berth, Jean Creusefond, Lock Lhote, Brigitte Valle
2013STACSA general framework for the realistic analysis of sorting and searching algorithms. Application to some popular algorithms.Julien Clment, Thu Hien Nguyen Thi, Brigitte Valle
2012LATINPseudorandomness of a Random Kronecker Sequence.Eda Cesaratto, Brigitte Valle
2010LATINModelling the LLL Algorithm by Sandpiles.Manfred G. Madritsch, Brigitte Valle
2009ICALPThe Number of Symbol Comparisons in QuickSort and QuickSelect.Brigitte Valle, Julien Clment, James Allen Fill, Philippe Flajolet
2006ITWStatistics for dynamical sources.Brigitte Valle
2006LATINPattern Matching Statistics on Correlated Sources.Jrmie Bourdon, Brigitte Valle
2006LATINSharp Estimates for the Main Parameters of the Euclid Algorithm.Lock Lhote, Brigitte Valle
2004ALENEXDistribuional Analyses of Euclidean Algorithms.Viviane Baladi, Brigitte Valle
2001ICALPHidden Pattern Statistics.Philippe Flajolet, Yves Guivarc'h, Wojciech Szpankowski, Brigitte Valle
2000ICALPAverage Bit-Complexity of Euclidean Algorithms.Ali Akhavi, Brigitte Valle
2000LATINA Unifying Framework for the Analysis of a Class of Euclidean Algorithms.Brigitte Valle
1998SODAThe Analysis of Hybrid Trie Structures.Julien Clment, Philippe Flajolet, Brigitte Valle
1997ESAAlgorithms for Computing Signs of 2×2 Determinants: Dynamics and Average-Case Analysis.Brigitte Valle
1990FOCSThe Lattice Reduction Algorithm of Gauss: An Average Case AnalysisBrigitte Valle, Philippe Flajolet
1989STOCProvably Fast Integer Factoring with Quasi-Uniform Small Quadratic ResiduesBrigitte Valle
1988CRYPTOComputation of Approximate L-th Roots ModuloMarc Girault, Philippe Toffin, Brigitte Valle
1988EuroCryptHow to Break Okamoto's Cryptosystem by Reducing Lattice Bases.Brigitte Valle, Marc Girault, Philippe Toffin