Publications

Publications of specific relevance to the Centre for Probability, Statistics and Data Science
2024
Gnedin A and Derbazi Z (2024).
The last-success stopping problem with random observation times. Mathematical Methods of Operations Research,
Springer Nature, 1-27.
19-10-2024
Derbazi Z,
Gnedin A and Marynych A (2024).
Records in the Infinite Occupancy Scheme. Latin American Journal of Probability and Mathematical Statistics,
Institute for Applied and Pure Mathematics (IMPA) vol. 21 (2)
01-01-20242023
Farber M,
Gnedin A and Mannan W (2023).
A random graph growth model. Bulletin of the London Mathematical Society,
Wiley 17-11-2023
Gnedin A and
Stark D (2023).
Random permutations and queues. Advances in Applied Mathematics,
Elsevier vol. 149, 102549-102549.
12-05-20232022
Gnedin A, Kozieł P and Sulkowska M (2022).
Running minimum in the best-choice problem. Extremes,
Springer vol. 26 (1), 157-182.
29-11-2022
Gnedin A and Derbazi Z (2022).
Trapping the Ultimate Success. Mathematics 05-01-20222021
Gnedin A (2021).
The best choice problem with random arrivals: how to beat the 1=e-strategy. Stochastic Processes and their Applications,
Elsevier 23-12-2021
Gnedin A and Seksenbayev A (2021).
Diffusion approximations in the online increasing subsequence problem. Stochastic Processes and their Applications,
Elsevier BV vol. 139, 298-320.
01-09-2021
Gnedin A (2021).
Asymptotics and Renewal Approximation in the Online Selection of Increasing Subsequence. Bernoulli: a journal of mathematical statistics and probability,
Bernoulli Society for Mathematical Statistics and Probability 10-05-2021
Gnedin A (2021).
On sequential selection and a first passage problem for the Poisson process. Electronic Communications in Probability,
Institute of Mathematical Statistics 23-03-20212020
Gnedin A and SEKSENBAYEV A (2020).
Diffusion Limits in the Online Subsequence Selection Problems. Dagstuhl Reports,
Schloss Dagstuhl - Leibniz-Zentrum für Informatik vol. LIPIcs (Volume 159, AofA 2020)
10-06-2020
Gnedin A and Seksenbayev A (2020).
Diffusion Limits in the Online Subsequence Selection Problems. 01-06-2020
Gnedin A and Iksanov A (2020).
On nested infinite occupancy scheme in random environment. Probability Theory and Related Fields,
Springer Verlag 26-02-20202019
GNEDIN A and Gorin V (2019).
Spherically symmetric random permutations. Random Structures and Algorithms,
Wiley 07-03-20192018
Gnedin A, Iksanov A, Marynych A and Möhle M (2018).
The collision spectrum of Λ-coalescents. Annals of Applied Probability vol. 28 (6), 3857-3883.
01-12-20182016
Gnedin AV (2016).
Guess the Larger Number. Mathematica Applicanda,
Polish Mathematical Society vol. 44 (1)
23-08-20162015
Gnedin A and Gorin V (2015).
Record-dependent measures on the symmetric groups. Random Structures and Algorithms vol. 46 (4), 688-706.
01-07-20152014
Gnedin A, Iksanov A and Marynych A (2014).
Λ-coalescents: a survey. Journal of Applied Probability,
Cambridge University Press (CUP) vol. 51 (A), 23-40.
01-12-2014
Gnedin A, Iksanov A, Marynych A and Möhle M (2014).
On Asymptotics of the Beta Coalescents. Advances in Applied Probability,
Cambridge University Press (CUP) vol. 46 (2), 496-515.
01-06-20142012
Gnedin A and Marynych A (2012).
Exponential-Uniform Identities Related to Records. Electronic Communications in Probability,
Bernoulli Society/Institute of Mathematical Statistics vol. 17, 1-5.
05-06-2012
Gnedin A and Gorin V (2012).
Record-dependent measures on the symmetric groups. 16-02-2012
Dorogovtsev AA,
Gnedin AV and Vovchanskii MB (2012).
Iterated logarithm law for sizes of clusters in Arratia flow. Theory of Stochastic Processes vol. 18 (2), 1-7.
01-01-20122011
Gnedin A, Iksanov A and Marynych A (2011).
ON A-COALESCENTS WITH DUST COMPONENT. JOURNAL OF APPLIED PROBABILITY,
Applied probability trust vol. 48 (4), 1133-1151.
01-12-2011
Gnedin A and Iksanov A (2011).
MOMENTS OF RANDOM SUMS AND ROBBINS' PROBLEM OF OPTIMAL STOPPING. JOURNAL OF APPLIED PROBABILITY,
Applied Probability Trust vol. 48 (4), 1197-1199.
01-12-2011
Gnedin A, Iksanov A and Marynych A (2011).
On Λ-Coalescents with Dust Component. Journal of Applied Probability,
Cambridge University Press (CUP) vol. 48 (4), 1133-1151.
01-12-2011
Gnedin A and Iksanov A (2011).
Moments of Random Sums and Robbins' Problem of Optimal Stopping. Journal of Applied Probability,
Cambridge University Press (CUP) vol. 48 (4), 1197-1199.
01-12-2011
Gnedin A and Iksanov A (2011).
Regenerative compositions in the case of slow variation: A renewal
theory approach. 27-09-2011
Gnedin A, Gorin V and Kerov S (2011).
Block characters of the symmetric groups. Journal of Algebraic Combinatorics, 38, no. 1 (2013), 79-101 25-08-2011
Gnedin A and Iksanov A (2011).
Moments of random sums and Robbins' problem of optimal stopping. J. Appl. Probab. vol. 48, 1197-1199.
17-07-2011
Gnedin A (2011).
The Unlucky Door. 05-07-2011
Gnedin A (2011).
The Monty Hall Problem in the Game Theory Class. 01-07-2011
Gnedin A (2011).
Dominance in the Monty Hall Problem. The Mathematical Intelligencer (26 October 2011), pp. 1-8 04-06-2011
Gnedin A, Iksanov A and Marynych A (2011).
A generalization of the Erdős-Turán law for the order of random
permutation. 26-04-2011
Gnedin A (2011).
The Monty Hall Problem: Switching is Forced by the Strategic Thinking. 20-03-2011
Gnedin A and Olshanski G (2011).
The two-sided infinite extension of the Mallows model for random
permutations. Advances in Applied Mathematics 48 (2012), no. 5, 615-639 08-03-2011
Gnedin A, Iksanov A and Marynych A (2011).
Lambda-coalescents with dust component. 06-02-2011
Gnedin A (2011).
Coherent random permutations with biased record statistics. DISCRETE MATH vol. 311 (1), 80-91.
06-01-2011
Gnedin A (2011).
Boundaries from Inhomogeneous Bernoulli Trials. Progress in Probability 91-110.
01-01-20112010
Gnedin A and Olshanskii G (2010).
q-EXCHANGEABILITY VIA QUASI-INVARIANCE. ANN PROBAB vol. 38 (6), 2103-2135.
01-11-2010
Gnedin A, Haulk C and Pitman J (2010).
Characterizations of exchangeable partitions and random discrete distributions by deletion properties. Probability and Mathematical Genetics 264-298.
15-07-2010
Gnedin A, Iksanov A and Marynych A (2010).
The Bernoulli sieve: an overview. DMTCS Proceedings AM 2010 31-05-2010
Gnedin A (2010).
A SPECIES SAMPLING MODEL WITH FINITELY MANY TYPES. ELECTRON COMMUN PROB vol. 15, 79-88.
21-03-2010
Gnedin A, Iksanov A and Marynych A (2010).
Limit theorems for the number of occupied boxes in the Bernoulli sieve. 27-01-2010
Gnedin AV (2010).
Regeneration in Random Combinatorial Structures. Probab. Surv. vol. 7, 105-156.
01-01-2010
GNEDIN A, Haulk C and Pitman J (2010).
Characterizations of exchangeable partitions and random discrete distributions by deletion properties. Probability and mathematical genetics 264-298.
01-01-20102009
Gnedin A (2009).
Boundaries from inhomogeneous Bernoulli trials. 27-09-2009
Gnedin A and Olshanski G (2009).
A q-analogue of de Finetti's theorem. ELECTRON J COMB vol. 16 (1)
02-07-2009
Barbour AD and
Gnedin AV (2009).
Small counts in the infinite occupancy scheme. ELECTRONIC JOURNAL OF PROBABILITY vol. 14, 365-384.
09-02-20092008
Gnedin A, Iksanov A and Mohle M (2008).
ON ASYMPTOTICS OF EXCHANGEABLE COALESCENTS WITH MULTIPLE COLLISIONS. J APPL PROBAB vol. 45 (4), 1186-1195.
01-12-2008
Gnedin A, Iksanov A and Möhle M (2008).
On Asymptotics of Exchangeable Coalescents with Multiple Collisions. Journal of Applied Probability,
Cambridge University Press (CUP) vol. 45 (4), 1186-1195.
01-12-2008
Gnedin A, Iksanov A and Roesler U (2008).
Small parts in the Bernoulli sieve. 18-04-2008
Gnedin A and Pitman J (2008).
Moment problems and boundaries of number triangles. 22-02-2008
Gnedin AV, Iksanov AM, Negadajlov P and Rösler U (2008).
The Bernoulli sieve revisited. Annals of Applied Probability vol. 19 (4), 1634-1655.
30-01-20082007
Gnedin A and Yakubovich Y (2007).
On the number of collisions in Lambda-coalescents. ELECTRON J PROBAB vol. 12, 1547-1567.
04-12-2007
Gnedin AV (2007).
Optimal Stopping with Rank-Dependent Loss. Journal of Applied Probability,
Cambridge University Press (CUP) vol. 44 (4), 996-1011.
01-12-2007
Gnedin A and Pitman J (2007).
Poisson representation of a Ewens fragmentation process. COMB PROBAB COMPUT vol. 16 (6), 819-827.
01-11-2007
Gnedin A (2007).
Corners and Records of the Poisson Process in Quadrant. 09-09-2007
Dong R,
Gnedin A and Pitman J (2007).
Exchangeable partitions derived from Markovian coalescents. ANN APPL PROBAB vol. 17 (4), 1172-1201.
01-08-2007
Gnedin AV and Miretskiy DI (2007).
Winning Rate in the Full-Information Best-Choice Problem. Journal of Applied Probability,
Cambridge University Press (CUP) vol. 44 (2), 560-565.
01-06-2007
Gnedin AV (2007).
Optimal Stopping with Rank-Dependent Loss. 21-05-2007
Gnedin A, Hansen B and Pitman J (2007).
Notes on the occupancy problem with infinitely many boxes: general
asymptotics and power laws. Probability Surveys vol. 4 (1), 6-171.
24-01-2007
Gnedin AV (2007).
The chain records. Electronic Journal of Probability vol. 12, 767-786.
01-01-2007
Gnedin A (2007).
Coherent random permutations with record statistics. Discrete Mathematics & Theoretical Computer Science,
Centre pour la Communication Scientifique Directe (CCSD) vol. DMTCS Proceedings vo (Proceedings)
01-01-20072006

Bogachev LV,
Gnedin AV and Yakubovich YV (2006).
On the variance of the number of occupied boxes. Advances in Applied Mathematics. vol. 40
18-09-2006
Gnedin A (2006).
Constrained exchangeable partitions. 25-08-2006
Gnedin A, Pitman J and Yor M (2006).
Asymptotic laws for regenerative compositions: gamma subordinators and the like. PROBAB THEORY REL vol. 135 (4), 576-602.
01-08-2006
Gnedin A, Pitman J and Yor M (2006).
Asymptotic laws for compositions derived from transformed subordinators. ANN PROBAB vol. 34 (2), 468-492.
01-03-2006
Gnedin A and Olshanski G (2006).
The boundary of the Eulerian number triangle. Moscow Mathematical Journal 6 (2006), no 3, 461-475 27-02-2006
Gnedin A (2006).
Recognising the Last Record of a Sequence. 13-02-2006
Gnedin A and Pitman J (2006).
Moments of convex distribution functions and completely alternating
sequences. Vol. vol. 2, 30-41.
06-02-2006
Gnedin A and Olshanski G (2006).
Coherent permutations with descent statistic and the boundary problem for the graph of zigzag diagrams. INT MATH RES NOTICES 01-01-2006
Barbour AD and
Gnedin AV (2006).
Regenerative compositions in the case of slow variation. STOCHASTIC PROCESSES AND THEIR APPLICATIONS vol. 116 (7), 1012-1047.
01-01-2006
Gnedin A and Olshanski G (2006).
THE BOUNDARY OF THE EULERIAN NUMBER TRIANGLE. MOSCOW MATHEMATICAL JOURNAL vol. 6 (3), 460-474.
01-01-20062005
Gnedin A and Miretskiy D (2005).
Winning rate in the full-information best choice problem. 26-10-2005
Gnedin AV and Yakubovich Y (2005).
Recursive partition structures. Annals of Probability vol. 34 (6), 2203-2218.
14-10-2005
Gnedin AV (2005).
Counting the Chain Records: The Product Case. 03-10-2005
Gnedin A and Pitman J (2005).
Self-similar and Markov composition structures. 31-05-2005
Gnedin A and Nitecki Z (2005).
Rank Independence and Rearrangements of Random Variables. 31-05-2005
Barbour AD and
Gnedin AV (2005).
Regenerative Compositions in the Case of Slow Variation. 10-05-2005
Gnedin A and Kerov S (2005).
Derangement characters of the finite general linear group. ALGEBR REPRESENT TH vol. 8 (2), 255-274.
01-05-2005
Gnedin AV (2005).
Objectives in the Best-Choice Problems. Sequential Analysis,
Taylor & Francis vol. 24 (2), 177-188.
01-04-2005
Gnedin A and Pitman J (2005).
Regenerative composition structures. ANN PROBAB vol. 33 (2), 445-479.
01-03-2005
Gnedin A and Pitman J (2005).
Regenerativ partition structures. ELECTRON J COMB vol. 11 (2)
07-01-2005
Gnedin A and Pitman J (2005).
Regenerative Partition Structures. The Electronic Journal of Combinatorics,
The Electronic Journal of Combinatorics vol. 11 (2)
07-01-20052004
Gnedin A and Pitman J (2004).
Exchangeable Gibbs partitions and Stirling triangles. 25-12-2004
Gnedin A, Pitman J and Yor M (2004).
Asymptotic laws for compositions derived from transformed subordinators. Annals of Probability vol. 34 (2), 468-492.
25-03-2004
Bertoin J and
Gnedin A (2004).
Asymptotic laws for nonconservative self-similar fragmentations. 13-02-2004
Gnedin A (2004).
Regenerative composition structures: Characterisation and asymptotics of block counts., Editors: Drmota M, Flajolet P, Gardy D and Gittenberger B.
01-01-20042003
Gnedin A and Pitman J (2003).
Regenerative Composition Structures. 22-07-2003
Gnedin A (2003).
Bernoulli Sieve. Algebr. Geom. Topol. vol. 3, 147-154.
05-03-20032002
Gnedin A (2002).
Three Sampling Formulas. 21-10-2002
Gnedin A (2002).
Best Choice from the Planar Poisson Process. 05-09-2002
Gnedin A and Kerov S (2002).
Fibonacci solitaire. RANDOM STRUCT ALGOR vol. 20 (1), 71-88.
01-01-20022001

Baryshnikov Y and
Gnedin A (2001).
Counting intervals in the packing process. ANN APPL PROBAB vol. 11 (3), 863-877.
01-08-2001
Gnedin A and Kerov S (2001).
A characterization of GEM distributions. COMB PROBAB COMPUT vol. 10 (3), 213-217.
01-05-20012000
Gnedin A and Kerov S (2000).
The Plancherel measure of the Young-Fibonacci graph. MATH PROC CAMBRIDGE vol. 129, 433-446.
01-11-2000
Gnedin AV (2000).
A Note on Sequential Selection from Permutations. Combinatorics Probability and Computing vol. 9 (1), 13-17.
01-01-2000
Baryshnikov YM and
Gnedin AV (2000).
Sequential selection of an increasing sequence from a multidimensional random sample. Annals of Applied Probability vol. 10 (1), 258-267.
01-01-2000
Gnedin A (2000).
Sequential selection of an increasing subsequence from a random sample with geometrically distributed sample-size. Game theory, optimal stopping, probability and statistics 101-109.
01-01-20001999
Gnedin AV (1999).
Sequential selection of an increasing subsequence from a sample of random size. Journal of Applied Probability,
Cambridge University Press (CUP) vol. 36 (4), 1074-1085.
01-12-1999
Gnedin AV (1999).
Sequential selection of an increasing subsequence from a sample of random size. Journal of Applied Probability vol. 36 (4), 1074-1085.
01-01-19991998
Gnedin AV (1998).
On the Poisson-Dirichlet Limit. Journal of Multivariate Analysis vol. 67 (1), 90-98.
01-10-1998
Gnedin AV (1998).
On convergence and extensions of size-biased permutations. Journal of Applied Probability,
Cambridge University Press (CUP) vol. 35 (3), 642-650.
01-09-1998
Gnedin AV (1998).
Records from a multivariate normal sample. Statistics and Probability Letters vol. 39 (1), 11-15.
15-07-1998
Gnedin AV (1998).
On convergence and extensions of size-biased permutations. Journal of Applied Probability vol. 35 (3), 642-650.
01-01-19981997
Gnedin AV (1997).
The representation of composition structures. Annals of Probability vol. 25 (3), 1437-1450.
01-01-19971996
Gnedin AV (1996).
On the full information best-choice problem. Journal of Applied Probability,
Cambridge University Press (CUP) vol. 33 (3), 678-687.
01-09-1996
Gnedin AV (1996).
On a class of exchangeable sequences. Statistics and Probability Letters vol. 28 (2), 159-164.
15-06-1996
Gnedin AV (1996).
On the full information best-choice problem. Journal of Applied Probability vol. 33 (3), 678-687.
01-01-1996
Gnedin AV and Krengel U (1996).
Optimal selection problems based on exchangeable trials. Annals of Applied Probability vol. 6 (3), 862-882.
01-01-19961995
Gnedin AV and Krengel U (1995).
A Stochastic Game of Optimal Stopping and Order Selection. The Annals of Applied Probability,
Institute of Mathematical Statistics vol. 5 (1), 310-321.
01-02-1995
Gnedin AV (1995).
On a class of exchangeable sequences. Statistics and Probability Letters vol. 25 (4), 351-355.
01-01-19951994
Gnedin AV (1994).
Conical Extremes of a Multivariate Sample. Journal of Research of the National Institute of Standards and Technology,
National Institute of Standards and Technology (NIST) vol. 99 (4), 511-519.
01-07-1994
Gnedin AV (1994).
A Solution to the Game of Googol. The Annals of Probability,
Institute of Mathematical Statistics vol. 22 (3), 1588-1595.
01-07-1994
Gnedin AV (1994).
On a best-choice problem by dependent criteria. Journal of Applied Probability,
Cambridge University Press (CUP) vol. 31 (1), 221-234.
01-03-19941993
Gnedin AV (1993).
On multivariate extremal processes. Journal of Multivariate Analysis vol. 46 (2), 207-213.
01-01-19931992
Gnedin AV (1992).
Stabilization of Euler- Bernoulli Beam by A Boundary Control. Results in Mathematics,
Springer Nature vol. 22 (1-2), 528-544.
01-08-1992
UNBEHAUEN H and
GNEDIN A (1992).
STABILIZATION OF MULTILINK FLEXIBLE BEAMS. 01-01-1992
Gnedin AV (1992).
Multicriteria extensions of the best choice problem: sequential selection without linear order. Strategies for Sequential Search and Selection in Real Time 153-172.
01-01-1992
Gnedin AV and Sakaguchi M (1992).
On a best choice problem related to the Poisson process. Strategies for Sequential Search and Selection in Real Time 59-64.
01-01-1992
Gnedin AV (1992).
On Modeling and Stabilization of Flexible Beams. Operations Research ’91 186-188.
01-01-19921989
Gnedin AA (1989).
Evaluating the heat resistance of magnet wires operating in liquid media. Soviet electrical engineering vol. 60 (1), 49-54.
01-12-1989
Gnedin AV and Yaralov AA (1989).
Identifiability of parameter-dependent systems. Automation and Remote Control vol. 49 (9 pt 1), 1145-1153.
01-01-19891986
Gnedin AA and Meshchanov GI (1986).
MAGNET WIRE WITH FILM INSULATION FOR SUBMERSIBLE ELECTRIC MOTORS OF OIL-PRODUCTION PUMPS. Soviet electrical engineering vol. 57 (ll)
01-12-1986
Berezovskiy BA, Baryshnikov YM and
Gnedin AV (1986).
On a class of best-choice problems. Information Sciences vol. 39 (1), 111-127.
01-01-19861984

Baryshnikov YM, Berezovskii BA and
Gnedin AV (1984).
PROBABILITY OF STOPPING AT A NONDOMINATED OPTION. Automation and Remote Control vol. 45 (10 pt 2), 1354-1359.
01-01-19841981

Berezovskii BA and
Gnedin AV (1981).
THEORY OF CHOICE AND THE PROBLEM OF OPTIMAL STOPPING AT THE BEST ENTITY. Automation and Remote Control vol. 42 (9 pt 2), 1221-1225.
01-01-1981
Gnedin AV (1981).
MULTICRITERIAL PROBLEM OF OPTIMUM STOPPING OF THE SELECTION PROCESS. Automation and Remote Control vol. 42 (7 pt 2), 981-986.
01-01-1981