Guy Louchard

Publication Activity (10 Years)

Years Active: 1973-2019
Publications (10 Years): 6

Top Topics

Asymptotic Analysis

Adaptive Sampling

Top Venues

Discret. Math. Theor. Comput. Sci.

Comb. Probab. Comput.

Publications

Matthew Drescher, Guy Louchard, Yvik Swan
The Adaptive sampling revisited. Discret. Math. Theor. Comput. Sci. 21 (3) (2019)
Guy Louchard, Yvik Swan
The Adaptive sampling revisited. CoRR (2018)
Guy Louchard
A refined and asymptotic analysis of optimal stopping problems of Bruss and Weber. CoRR (2017)
Guy Louchard, Mark Daniel Ward
Asymptotic Analysis of Sums of Powers of Multinomial Coefficients: A Saddle Point Approach. Integers 17 (2017)
F. Thomas Bruss, Guy Louchard
Sequential selection of the k best out of nrankable objects. Discret. Math. Theor. Comput. Sci. 18 (3) (2016)
Jeffrey Gaither, Guy Louchard, Stephan G. Wagner, Mark Daniel Ward
Resolution of T. Ward's Question and the Israel-Finch Conjecture: Precise Analysis of an Integer Sequence Arising in Dynamics. Comb. Probab. Comput. 24 (1) (2015)
Guy Louchard, Helmut Prodinger, Mark Daniel Ward
Number of survivors in the presence of a demon. Period. Math. Hung. 64 (1) (2012)
Helmut Prodinger, Guy Louchard
The Asymmetric Leader Election Algorithm with swedish stopping: A probabilistic analysis. Discret. Math. Theor. Comput. Sci. 14 (2) (2012)
Guy Louchard, Conrado Martinez, Helmut Prodinger
The Swedish Leader Election Protocol: Analysis and Variations. ANALCO (2011)
Guy Louchard
Asymptotics of the Stirling numbers of the first kind revisited: A saddle point approach. Discret. Math. Theor. Comput. Sci. 12 (2) (2010)
Guy Louchard, Helmut Prodinger
Asymptotic results for silent elimination. Discret. Math. Theor. Comput. Sci. 12 (2) (2010)
F. Thomas Bruss, Guy Louchard, Mark Daniel Ward
Inverse auctions: Injecting unique minima into random sets. ACM Trans. Algorithms 6 (1) (2009)
Guy Louchard, Helmut Prodinger
Generalized approximate counting revisited. Theor. Comput. Sci. 391 (1-2) (2008)
Svante Janson, Christian Lavault, Guy Louchard
Convergence of some leader election algorithms CoRR (2008)
Svante Janson, Christian Lavault, Guy Louchard
Convergence of Some Leader Election Algorithms. Discret. Math. Theor. Comput. Sci. 10 (3) (2008)
Guy Louchard, Helmut Prodinger
On gaps and unoccupied urns in sequences of geometrically distributed random variables. Discret. Math. 308 (9) (2008)
Helmut Prodinger, Guy Louchard
A Combinatorial and Probabilistic Study of Initial and End Heights of Descents in Samples of Geometrically Distributed Random Variables and in Permutations. Discret. Math. Theor. Comput. Sci. 9 (1) (2007)
Guy Louchard, Helmut Prodinger
\sum_{k=-n}^n \varepsilon_k k: A Saddle Point Approach. ILC (2007)
Vandy Berten, Raymond R. Devillers, Guy Louchard
FIFO Queuing of Constant Length Fully Synchronous Jobs. GSEM (2007)
Christian Lavault, Guy Louchard
Asymptotic analysis of a leader election algorithm. Theor. Comput. Sci. 359 (1-3) (2006)
Sylvie Corteel, Guy Louchard, Robin Pemantle
Common intervals in permutations. Discret. Math. Theor. Comput. Sci. 8 (1) (2006)
Christian Lavault, Guy Louchard
Asymptotic Analysis of a Leader Election Algorithm CoRR (2006)
Guy Louchard, Helmut Prodinger
Asymptotics of the Moments of Extreme-Value Related Distribution Functions. Algorithmica 46 (3-4) (2006)
Guy Louchard
Monotone runs of uniformly distributed integer random variables: A probabilistic analysis. Theor. Comput. Sci. 346 (2-3) (2005)
Alberto Del Lungo, Guy Louchard, Claudio Marini, Franco Montagna
The Guessing Secrets problem: a probabilistic approach. J. Algorithms 55 (2) (2005)
Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer
Boltzmann Samplers for the Random Generation of Combinatorial Structures. Comb. Probab. Comput. 13 (4-5) (2004)
Olivier Dubois, Guy Louchard, Jacques Mandler
Additive Decompositions, Random Allocations, and Threshold Phenomena. Comb. Probab. Comput. 13 (4-5) (2004)
Eythan Levy, Guy Louchard, Jordi Petit
A Distributed Algorithm to Find Hamiltonian Cycles in Random Graphs. CAAN (2004)
Guy Louchard, Helmut Prodinger
Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis. Theor. Comput. Sci. 304 (1-3) (2003)
Guy Louchard, Helmut Prodinger
Random 0-1 rectangular matrices: a probabilistic analysis. Period. Math. Hung. 47 (1-2) (2003)
Guy Louchard
The number of distinct part sizes of some multiplicity in compositions of an Integer. A probabilistic Analysis. DRW (2003)
Guy Louchard, John W. Turner
Generalized covariances of multi-dimensional Brownian excursion local times. Theor. Comput. Sci. 297 (1-3) (2003)
Guy Louchard, Helmut Prodinger
Probabilistic Analysis of Carlitz Compositions. Discret. Math. Theor. Comput. Sci. 5 (1) (2002)
Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer
Random Sampling from Boltzmann Principles. ICALP (2002)
Philippe Chassaing, Guy Louchard
Phase transition for Parking blocks, Brownian excursion and coalescence. Random Struct. Algorithms 21 (1) (2002)
Philippe Chassaing, Guy Louchard
Reflected Brownian Bridge area conditioned on its local time at the origin. J. Algorithms 44 (1) (2002)
Guy Louchard, Helmut Prodinger
Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis. Electron. Notes Discret. Math. 10 (2001)
Pawel Hitczenko, Guy Louchard
Distinctness of compositions of an integer: A probabilistic analysis. Random Struct. Algorithms 19 (3-4) (2001)
Philippe Flajolet, Guy Louchard
Analytic Variations on the Airy Distribution. Algorithmica 31 (3) (2001)
Guy Louchard
Generalized Covariances of Multi-dimensional Brownian Excursion Local Times. LATIN (2000)
Guy Louchard
Asymptotic Properties of Some Underdiagonal Walks Generation Algorithms. Theor. Comput. Sci. 218 (2) (1999)
Guy Louchard
Probabilistic analysis of column-convex and directed diagonally-convex animals. II: Trajectories and shapes. Random Struct. Algorithms 15 (1) (1999)
Guy Louchard, Wojciech Szpankowski, Jing Tang
Average Profile of the Generalized Digital Search Tree and the Generalized Lempel-Ziv Algorithm. SIAM J. Comput. 28 (3) (1999)
F. Thomas Bruss, Michael Drmota, Guy Louchard
The Complete Solution of the Competitive Rank Selection Problem. Algorithmica 22 (4) (1998)
Guy Louchard
Probabilistic analysis of column-convex and directed diagonally-convex animals. Random Struct. Algorithms 11 (2) (1997)
Guy Louchard, Claire Kenyon, René Schott
Data Structures' Maxima. SIAM J. Comput. 26 (4) (1997)
Guy Louchard, Wojciech Szpankowski
On the average redundancy rate of the Lempel-Ziv code. IEEE Trans. Inf. Theory 43 (1) (1997)
Guy Louchard
Probabilistic analysis of adaptative sampling. Random Struct. Algorithms 10 (1-2) (1997)
Guy Louchard
Probabilistic Analysis of Some (Un)Directed Animals. Theor. Comput. Sci. 159 (1) (1996)
Guy Louchard, Wojciech Szpankowski
On the Average Redundancy Rate of the Lempel-Ziv Code. Data Compression Conference (1996)
Danièle Gardy, Guy Louchard
Dynamic Analysis of some Relational Databases Parameters. Theor. Comput. Sci. 144 (1&2) (1995)
Danièle Gardy, Guy Louchard
Dynamic Analysis of the Sizes of Relations. STACS (1995)
Guy Louchard
Finding the Maximum with Linear Error Probabilities: A Sequential Analysis Approach. STACS (1995)
Guy Louchard, Wojciech Szpankowski
A probabilistic Analysis of a String Editing Problem and its Variations. Comb. Probab. Comput. 4 (1995)
Guy Louchard, Wojciech Szpankowski
Generalized Lempel-Ziv Parsing Scheme and its Preliminary Analysis of the Average Profile. Data Compression Conference (1995)
Guy Louchard, Wojciech Szpankowski
Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm. IEEE Trans. Inf. Theory 41 (2) (1995)
Guy Louchard
Trie Size in a Dynamic List Structure. Random Struct. Algorithms 5 (5) (1994)
Guy Louchard
Trie Size in a Dynamic List Structure. TAPSOFT (1993)
Guy Louchard, Wojciech Szpankowski
Analysis of a String Edit Problem in a Probabilistic Framework (Extended Abstract). CPM (1993)
Guy Louchard, B. Randrianarimanana, René Schott
Dynamic Algorithms in D.E. Knuth's Model: A Probabilistic Analysis. Theor. Comput. Sci. 93 (2) (1992)
Guy Louchard
Robust variations of interpolation search: An asymptotic analysis. Computing 46 (3) (1991)
Guy Louchard, René Schott
Probabilistic Analysis of Some Distributed Algorithms. Random Struct. Algorithms 2 (2) (1991)
Guy Louchard, Claire Kenyon, René Schott
Data Structures Maxima. FCT (1991)
Guy Louchard, René Schott
Probabilistic Analysis of Some Distributed Algorithms. CAAP (1990)
Guy Louchard, B. Randrianarimanana, René Schott
Dynamic Algorithms in D. E. Knuth's Model: A Probabilistic Analysis. ICALP (1989)
Guy Louchard
Exact and Asymptotic Distributions in Digital and Binary Search Trees. RAIRO Theor. Informatics Appl. 21 (4) (1987)
Guy Louchard
Random Walks, Gaussian Processes and List Structures. Theor. Comput. Sci. 53 (1987)
Guy Louchard
Brownian Motion and Algorithm Complexity. BIT 26 (1) (1986)
Guy Louchard
Random Walks, Gaussian Processes, and List Structures. CAAP (1986)
Guy Louchard
The Brownian Motion: A Neglected Tool for the Complexity Analysis of Sorted Tables Manipulation. RAIRO Theor. Informatics Appl. 17 (4) (1983)
Raymond R. Devillers, Guy Louchard
Using Auxiliary Variables in Parallel Programs Verification. International Computing Symposium (1977)
Raymond R. Devillers, Guy Louchard
Improvement of Parallelism in a Finite Buffer Sharing Policy. Comput. J. 19 (3) (1976)
Raymond R. Devillers, Guy Louchard
Realization of Petri Nets Without Conditional Statements. Inf. Process. Lett. 2 (4) (1973)