Publications
Publications of specific relevance to the Centre for Probability, Statistics and Data Science
2025
Maximal Counts in the Stopped Occupancy ProblemGnedin A Janson S Malinovsky Y
In
Arxiv 25-06-20252024
The last-success stopping problem with random observation timesGnedin A
Mathematical Methods of Operations Research,
Springer Nature vol. 101 (1), 1-27.
19-10-2024 Cross Modality of the Extended Binomial SumsGnedin A
In
Arxiv 12-08-2024 Records in the Infinite Occupancy SchemeDerbazi Z Gnedin A
Latin American Journal of Probability and Mathematical Statistics,
Institute For Applied and Pure Mathematics (Impa) vol. 21 (2)
01-01-2024 2023
A random graph growth modelFarber M Gnedin A Mannan W
Bulletin of The London Mathematical Society,
Wiley 17-11-2023 Infinite Size-Biased OrdersGnedin A
In
Arxiv 27-09-2023 Records in the Infinite Occupancy SchemeDerbazi Z Gnedin A Marynych A
In
Arxiv 03-08-2023 Random permutations and queuesGnedin A
Advances in Applied Mathematics,
Elsevier vol. 149, 102549-102549.
12-05-2023 A Random Graph Growth ModelFarber M Gnedin A Mannan W
In
Arxiv 18-01-2023 2022
Running minimum in the best-choice problemGnedin A Kozieł P Sulkowska M
Extremes,
Springer vol. 26 (1), 157-182.
29-11-2022 Random Permutations and QueuesGnedin A Stark D
In
Arxiv 26-09-2022 The Last-Success Stopping Problem with Random Observation TimesGnedin A Derbazi Z
In
Arxiv 11-07-2022 Trapping the Ultimate SuccessGnedin A
Mathematics 05-01-2022 2021
The best choice problem with random arrivals: how to beat the 1=e-strategyGnedin A
Stochastic Processes and Their Applications,
Elsevier 23-12-2021 Running minimum in the best-choice problemGnedin A Kozieł P Sulkowska M
In
Arxiv 11-10-2021 Diffusion approximations in the online increasing subsequence problemGnedin A Seksenbayev A
Stochastic Processes and Their Applications,
Elsevier Bv vol. 139, 298-320.
01-09-2021 Trapping the Ultimate SuccessGnedin A
In
Arxiv 11-08-2021 Asymptotics and Renewal Approximation in the Online Selection of Increasing SubsequenceGnedin A
Bernoulli: a Journal of Mathematical Statistics and Probability,
Bernoulli Society For Mathematical Statistics and Probability 10-05-2021 On sequential selection and a first passage problem for the Poisson processGnedin A
Electronic Communications in Probability,
Institute of Mathematical Statistics 23-03-2021 How to beat the 1/e-strategy of best choice (the random arrivals problem)Gnedin A
In
Arxiv 21-02-2021 2020
On sequential selection and a first passage problem for the Poisson processGnedin A
In
Arxiv 15-07-2020 Diffusion Limits in the Online Subsequence Selection ProblemsGnedin A
Dagstuhl Reports,
Schloss Dagstuhl - Leibniz-Zentrum FüR Informatik vol. LIPIcs (Volume 159, AofA 2020)
10-06-2020 Diffusion Limits in the Online Subsequence Selection ProblemsGnedin A Seksenbayev A
Leibniz International Proceedings in Informatics Lipics. vol. 159
01-06-2020 On nested infinite occupancy scheme in random environmentGnedin A
Probability Theory and Related Fields,
Springer Verlag 26-02-2020 Diffusion Approximations in the Online Increasing Subsequence ProblemGnedin A Seksenbayev A
In
Arxiv 07-01-2020 2019
Self-intersection local times of random fields in stochastic flowsDorogovtsev A Gnedin A Izyumtseva O
In
Arxiv 21-10-2019 Asymptotics and Renewal Approximation in the Online Selection of Increasing SubsequenceGnedin A Seksenbayev A
In
Arxiv 25-04-2019 Spherically symmetric random permutationsGNEDIN A
Random Structures and Algorithms,
Wiley 07-03-2019 2018
The collision spectrum of Λ-coalescentsGnedin A Iksanov A
Annals of Applied Probability vol. 28 (6), 3857-3883.
01-12-2018 On nested infinite occupancy scheme in random environmentGnedin A Iksanov A
In
Arxiv 01-08-2018 2017
The collision spectrum of $\Lambda$-coalescentsGnedin A Iksanov A Marynych A Möhle M
In
Arxiv 13-08-2017 2016
Spherically Symmetric Random PermutationsGnedin A Gorin V
In
Arxiv 06-11-2016 Guess the Larger NumberGnedin A
In
Arxiv 31-07-2016 2015
Record-dependent measures on the symmetric groupsGnedin A Gorin V
Random Structures and Algorithms vol. 46 (4), 688-706.
01-07-2015 2014
Λ-coalescents: a surveyGnedin A Iksanov A
Journal of Applied Probability,
Cambridge University Press (Cup) vol. 51 (A), 23-40.
01-12-2014 On Asymptotics of the Beta CoalescentsGnedin A Iksanov A
Advances in Applied Probability,
Cambridge University Press (Cup) vol. 46 (2), 496-515.
01-06-2014 2013
Iterated logarithm law for sizes of clusters in Arratia flowDorogovtsev AA Gnedin AV Vovchanskii MB
In
Arxiv 24-10-2013 2012
Exponential-Uniform Identities Related to RecordsGnedin A
Electronic Communications in Probability,
Bernoulli Society/Institute of Mathematical Statistics vol. 17, 1-5.
05-06-2012 On asymptotics of the beta-coalescentsGnedin A Iksanov A Marynych A Moehle M
In
Arxiv 14-03-2012 Record-dependent measures on the symmetric groupsGnedin A Gorin V
16-02-2012 Iterated logarithm law for sizes of clusters in Arratia flowDorogovtsev AA Vovchanskii MB
Theory of Stochastic Processes vol. 18 (2), 1-7.
01-01-2012 2011
ON A-COALESCENTS WITH DUST COMPONENTGnedin A Iksanov A
Journal of Applied Probability,
Applied Probability Trust vol. 48 (4), 1133-1151.
01-12-2011 MOMENTS OF RANDOM SUMS AND ROBBINS' PROBLEM OF OPTIMAL STOPPINGGnedin A
Journal of Applied Probability,
Applied Probability Trust vol. 48 (4), 1197-1199.
01-12-2011 On Λ-Coalescents with Dust ComponentGnedin A Iksanov A
Journal of Applied Probability,
Cambridge University Press (Cup) vol. 48 (4), 1133-1151.
01-12-2011 Moments of Random Sums and Robbins' Problem of Optimal StoppingGnedin A
Journal of Applied Probability,
Cambridge University Press (Cup) vol. 48 (4), 1197-1199.
01-12-2011 Regenerative compositions in the case of slow variation: A renewal
theory approachGnedin A Iksanov A
27-09-2011 Regenerative compositions in the case of slow variation: A renewal theory approachGnedin A Iksanov A
In
Arxiv 27-09-2011 Block characters of the symmetric groupsGnedin A Gorin V
Journal of Algebraic Combinatorics, 38, No. 1 (2013), 79-101 25-08-2011 Moments of random sums and Robbins' problem of optimal stoppingGnedin A Iksanov A
In
Arxiv 17-07-2011 The Unlucky DoorGnedin A
In
Arxiv 05-07-2011 The Monty Hall Problem in the Game Theory ClassGnedin A
01-07-2011 Dominance in the Monty Hall ProblemGnedin A
The Mathematical Intelligencer (26 October 2011), Pp. 1-8 04-06-2011 The DoorsGnedin A
29-05-2011 A generalization of the Erdős-Turán law for the order of random
permutationGnedin A Iksanov A Marynych A
26-04-2011 A generalization of the Erdős-Turán law for the order of random permutationGnedin A Iksanov A Marynych A
In
Arxiv 26-04-2011 The Monty Hall Problem: Switching is Forced by the Strategic ThinkingGnedin A
20-03-2011 The two-sided infinite extension of the Mallows model for random
permutationsGnedin A
Advances in Applied Mathematics 48 (2012), No. 5, 615-639 08-03-2011 The two-sided infinite extension of the Mallows model for random permutationsGnedin A Olshanski G
In
Arxiv 08-03-2011 Lambda-coalescents with dust componentGnedin A Iksanov A Marynych A
06-02-2011 Coherent random permutations with biased record statisticsGnedin A
Discrete Math vol. 311 (1), 80-91.
06-01-2011 Boundaries from Inhomogeneous Bernoulli TrialsGnedin A
In
Progress in Probability 91-110.
01-01-2011 2010
q-EXCHANGEABILITY VIA QUASI-INVARIANCEGnedin A Olshanskii G
Ann Probab vol. 38 (6), 2103-2135.
01-11-2010 Characterizations of exchangeable partitions and random discrete distributions by deletion propertiesGnedin A Haulk C
In
Probability and Mathematical Genetics,
Cambridge University Press (Cup) 264-298.
15-07-2010 The Bernoulli sieve: an overviewGnedin A Iksanov A
Dmtcs Proceedings Am 2010 31-05-2010 A SPECIES SAMPLING MODEL WITH FINITELY MANY TYPESGnedin A
Electron Commun Prob vol. 15, 79-88.
21-03-2010 Limit theorems for the number of occupied boxes in the Bernoulli sieveGnedin A Iksanov A Marynych A
27-01-2010 Regeneration in Random Combinatorial StructuresGnedin AV
Probab. Surv. vol. 7, 105-156.
01-01-2010 Characterizations of exchangeable partitions and random discrete distributions by deletion propertiesGNEDIN A Haulk C Pitman J
In
Probability and Mathematical Genetics,
Cambridge Univ. Press 264-298.
01-01-2010 2009
A Species Sampling Model with Finitely many TypesGnedin A
In
Arxiv 11-10-2009 Boundaries from inhomogeneous Bernoulli trialsGnedin A
27-09-2009 Characterizations of exchangeable partitions and random discrete distributions by deletion propertiesGnedin A Haulk C Pitman J
In
Arxiv 20-09-2009 $q$-exchangeability via quasi-invarianceGnedin A Olshanski G
In
Arxiv 20-07-2009 A q-analogue of de Finetti's theoremGnedin A Olshanski G
Electron J Comb vol. 16 (1)
02-07-2009 A q-analogue of de Finetti's theoremGnedin A Olshanski G
In
Arxiv 04-05-2009 Small counts in the infinite occupancy schemeBarbour AD
Electronic Journal of Probability vol. 14, 365-384.
09-02-2009 Regeneration in Random Combinatorial StructuresGnedin AV
In
Arxiv 28-01-2009 2008
ON ASYMPTOTICS OF EXCHANGEABLE COALESCENTS WITH MULTIPLE COLLISIONSGnedin A Iksanov A
J Appl Probab vol. 45 (4), 1186-1195.
01-12-2008 On Asymptotics of Exchangeable Coalescents with Multiple CollisionsGnedin A Iksanov A
Journal of Applied Probability,
Cambridge University Press (Cup) vol. 45 (4), 1186-1195.
01-12-2008 Small counts in the infinite occupancy schemeBarbour AD Gnedin AV
In
Arxiv 25-09-2008 On asymptotics of exchangeable coalescents with multiple collisionsGnedin A Iksanov A Möhle M
In
Arxiv 17-07-2008 Small parts in the Bernoulli sieveGnedin A Iksanov A
18-04-2008 Moment problems and boundaries of number trianglesGnedin A Pitman J
22-02-2008 The Bernoulli sieve revisitedGnedin AV Iksanov AM Rösler U
Annals of Applied Probability vol. 19 (4), 1634-1655.
30-01-2008 2007
On the number of collisions in Lambda-coalescentsGnedin A Yakubovich Y
Electron J Probab vol. 12, 1547-1567.
04-12-2007 Optimal Stopping with Rank-Dependent LossGnedin AV
Journal of Applied Probability,
Cambridge University Press (Cup) vol. 44 (4), 996-1011.
01-12-2007 Poisson representation of a Ewens fragmentation processGnedin A Pitman J
Comb Probab Comput vol. 16 (6), 819-827.
01-11-2007 Corners and Records of the Poisson Process in QuadrantGnedin A
09-09-2007 Exchangeable partitions derived from Markovian coalescentsDong R Gnedin A
Ann Appl Probab vol. 17 (4), 1172-1201.
01-08-2007 Winning Rate in the Full-Information Best-Choice ProblemGnedin AV Miretskiy DI
Journal of Applied Probability,
Cambridge University Press (Cup) vol. 44 (2), 560-565.
01-06-2007 Optimal Stopping with Rank-Dependent LossGnedin AV
21-05-2007 On the number of collisions in $\Lambda$-coalescentsGnedin A Yakubovich Y
In
Arxiv 30-04-2007 Notes on the occupancy problem with infinitely many boxes: general
asymptotics and power lawsGnedin A Hansen B
Probability Surveys vol. 4 (1), 6-171.
24-01-2007 Notes on the occupancy problem with infinitely many boxes: general asymptotics and power lawsGnedin A Hansen B Pitman J
In
Arxiv 24-01-2007 The chain recordsGnedin AV
Electronic Journal of Probability vol. 12, 767-786.
01-01-2007 Coherent random permutations with record statisticsGnedin A
Discrete Mathematics & Theoretical Computer Science,
Centre Pour La Communication Scientifique Directe (Ccsd) vol. DMTCS Proceedings vo (Proceedings)
01-01-2007 2006
Coherent random permutations with record statisticsGnedin A
In
Arxiv 17-11-2006 On the variance of the number of occupied boxesBogachev LV Gnedin AV
Advances in Applied Mathematics. vol. 40
18-09-2006 Constrained exchangeable partitionsGnedin A
25-08-2006 Constrained exchangeable partitionsGnedin A
In
Arxiv 24-08-2006 Poisson representation of a Ewens fragmentation processGnedin A Pitman J
In
Arxiv 12-08-2006 Asymptotic laws for regenerative compositions: gamma subordinators and the likeGnedin A Pitman J Yor M
Probab Theory Rel vol. 135 (4), 576-602.
01-08-2006 Exchangeable partitions derived from Markovian coalescentsDong R Gnedin A Pitman J
In
Arxiv 31-03-2006 Asymptotic laws for compositions derived from transformed subordinatorsGnedin A Pitman J
Ann Probab vol. 34 (2), 468-492.
01-03-2006 The boundary of the Eulerian number triangleGnedin A Olshanski G
Moscow Mathematical Journal 6 (2006), No 3, 461-475 27-02-2006 Recognising the Last Record of a SequenceGnedin A
In
Arxiv 13-02-2006 Moments of convex distribution functions and completely alternating
sequencesGnedin A Pitman J
Vol. vol. 2, 30-41.
06-02-2006 Moments of convex distribution functions and completely alternating sequencesGnedin A Pitman J
In
Arxiv 06-02-2006 Coherent permutations with descent statistic and the boundary problem for the graph of zigzag diagramsGnedin A
Int Math Res Notices 01-01-2006 Regenerative compositions in the case of slow variationBarbour AD
Stochastic Processes and Their Applications vol. 116 (7), 1012-1047.
01-01-2006 THE BOUNDARY OF THE EULERIAN NUMBER TRIANGLEGnedin A
Moscow Mathematical Journal vol. 6 (3), 460-474.
01-01-2006 2005
Winning rate in the full-information best choice problemGnedin A Miretskiy D
In
Arxiv 26-10-2005 Recursive partition structuresGnedin AV Yakubovich Y
In
Arxiv 14-10-2005 Counting the Chain Records: The Product CaseGnedin AV
03-10-2005 Coherent permutations with descent statistic and the boundary problem for the graph of zigzag diagramsGnedin A Olshanski G
In
Arxiv 07-08-2005 Rank Independence and Rearrangements of Random VariablesGnedin A
31-05-2005 Self-similar and Markov composition structuresGnedin A Pitman J
In
Arxiv 31-05-2005 Regenerative Compositions in the Case of Slow VariationBarbour AD Gnedin AV
In
Arxiv 10-05-2005 Derangement characters of the finite general linear groupGnedin A Kerov S
Algebr Represent Th vol. 8 (2), 255-274.
01-05-2005 Objectives in the Best-Choice ProblemsGnedin AV
Sequential Analysis,
Taylor & Francis vol. 24 (2), 177-188.
01-04-2005 Regenerative composition structuresGnedin A Pitman J
Ann Probab vol. 33 (2), 445-479.
01-03-2005 Regenerativ partition structuresGnedin A Pitman J
Electron J Comb vol. 11 (2)
07-01-2005 Regenerative Partition StructuresGnedin A Pitman J
The Electronic Journal of Combinatorics,
The Electronic Journal of Combinatorics vol. 11 (2)
07-01-2005 2004
Exchangeable Gibbs partitions and Stirling trianglesGnedin A Pitman J
25-12-2004 Regenerative partition structuresGnedin A Pitman J
In
Arxiv 04-08-2004 Derangement characters of the full general linear groupGnedin A Kerov S
In
Arxiv 30-06-2004 Asymptotic laws for regenerative compositions: gamma subordinators and the likeGnedin A Pitman J Yor M
In
Arxiv 23-05-2004 Asymptotic laws for compositions derived from transformed subordinatorsGnedin A Pitman J
Annals of Probability vol. 34 (2), 468-492.
25-03-2004 Asymptotic laws for nonconservative self-similar fragmentationsBertoin J Gnedin A
13-02-2004 Regenerative composition structures: Characterisation and asymptotics of block countsGnedin A Drmota M Flajolet P Gardy D Gittenberger B
MATHEMATICS AND COMPUTER SCIENCE III: ALGORITHMS, TREES, COMBINATORICS AND PROBABILITIES., 441-443.
01-01-2004 2003
Regenerative Composition StructuresGnedin A
22-07-2003 Bernoulli SieveGnedin A
Algebr. Geom. Topol. vol. 3, 147-154.
05-03-2003 2002
Three Sampling FormulasGnedin A
21-10-2002 Best Choice from the Planar Poisson ProcessGnedin A
05-09-2002 Fibonacci solitaireGnedin A Kerov S
Random Struct Algor vol. 20 (1), 71-88.
01-01-2002 2001
Counting intervals in the packing processBaryshnikov Y Gnedin A
Ann Appl Probab vol. 11 (3), 863-877.
01-08-2001 A characterization of GEM distributionsGnedin A
Comb Probab Comput vol. 10 (3), 213-217.
01-05-2001 2000
The Plancherel measure of the Young-Fibonacci graphGnedin A
Math Proc Cambridge vol. 129, 433-446.
01-11-2000 A Note on Sequential Selection from PermutationsGnedin AV
Combinatorics Probability and Computing vol. 9 (1), 13-17.
01-01-2000 Sequential selection of an increasing sequence from a multidimensional random sampleBaryshnikov YM Gnedin AV
Annals of Applied Probability vol. 10 (1), 258-267.
01-01-2000 Sequential selection of an increasing subsequence from a random sample with geometrically distributed sample-sizeGnedin A
In
Game Theory, Optimal Stopping, Probability and Statistics,
Institute of Mathematical Statistics 101-109.
01-01-2000 1999
Sequential selection of an increasing subsequence from a sample of random sizeGnedin AV
Journal of Applied Probability,
Cambridge University Press (Cup) vol. 36 (4), 1074-1085.
01-12-1999 Sequential selection of an increasing subsequence from a sample of random sizeGnedin AV
Journal of Applied Probability vol. 36 (4), 1074-1085.
01-01-1999 1998
On the Poisson-Dirichlet LimitGnedin AV
Journal of Multivariate Analysis vol. 67 (1), 90-98.
01-10-1998 On convergence and extensions of size-biased permutationsGnedin AV
Journal of Applied Probability,
Cambridge University Press (Cup) vol. 35 (3), 642-650.
01-09-1998 Records from a multivariate normal sampleGnedin AV
Statistics and Probability Letters vol. 39 (1), 11-15.
15-07-1998 On convergence and extensions of size-biased permutationsGnedin AV
Journal of Applied Probability vol. 35 (3), 642-650.
01-01-1998 1997
The representation of composition structuresGnedin AV
Annals of Probability vol. 25 (3), 1437-1450.
01-01-1997 1996
On the full information best-choice problemGnedin AV
Journal of Applied Probability,
Cambridge University Press (Cup) vol. 33 (3), 678-687.
01-09-1996 On a class of exchangeable sequencesGnedin AV
Statistics and Probability Letters vol. 28 (2), 159-164.
15-06-1996 On the full information best-choice problemGnedin AV
Journal of Applied Probability vol. 33 (3), 678-687.
01-01-1996 Optimal selection problems based on exchangeable trialsGnedin AV
Annals of Applied Probability vol. 6 (3), 862-882.
01-01-1996 1995
A Stochastic Game of Optimal Stopping and Order SelectionGnedin AV
The Annals of Applied Probability,
Institute of Mathematical Statistics vol. 5 (1), 310-321.
01-02-1995 On a class of exchangeable sequencesGnedin AV
Statistics and Probability Letters vol. 25 (4), 351-355.
01-01-1995 1994
Conical Extremes of a Multivariate SampleGnedin AV
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 A Solution to the Game of GoogolGnedin AV
The Annals of Probability,
Institute of Mathematical Statistics vol. 22 (3), 1588-1595.
01-07-1994 On a best-choice problem by dependent criteriaGnedin AV
Journal of Applied Probability,
Cambridge University Press (Cup) vol. 31 (1), 221-234.
01-03-1994 1993
On multivariate extremal processesGnedin AV
Journal of Multivariate Analysis vol. 46 (2), 207-213.
01-01-1993 1992
Stabilization of Euler- Bernoulli Beam by A Boundary ControlGnedin AV
Results in Mathematics,
Springer Nature vol. 22 (1-2), 528-544.
01-08-1992 STABILIZATION OF MULTILINK FLEXIBLE BEAMSUNBEHAUEN H
PROCEEDINGS OF THE 31ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4., 2992-2996.
01-01-1992 Multicriteria extensions of the best choice problem: sequential selection without linear orderGnedin AV
In
Strategies For Sequential Search and Selection in Real Time,
American Mathematical Society (Ams) 153-172.
01-01-1992 On a best choice problem related to the Poisson processGnedin AV Sakaguchi M
In
Strategies For Sequential Search and Selection in Real Time,
American Mathematical Society (Ams) 59-64.
01-01-1992 On Modeling and Stabilization of Flexible BeamsGnedin AV
In
Operations Research ’91,
Springer Nature 186-188.
01-01-1992 1989
Evaluating the heat resistance of magnet wires operating in liquid mediaGnedin AA
Soviet Electrical Engineering vol. 60 (1), 49-54.
01-12-1989 Identifiability of parameter-dependent systemsGnedin AV Yaralov AA
Automation and Remote Control vol. 49 (9 pt 1), 1145-1153.
01-01-1989 1986
MAGNET WIRE WITH FILM INSULATION FOR SUBMERSIBLE ELECTRIC MOTORS OF OIL-PRODUCTION PUMPS.Gnedin AA Meshchanov GI
Soviet Electrical Engineering vol. 57 (ll), l0-l05.
01-12-1986 On a class of best-choice problemsBerezovskiy BA Baryshnikov YM Gnedin AV
Information Sciences vol. 39 (1), 111-127.
01-01-1986 1984
PROBABILITY OF STOPPING AT A NONDOMINATED OPTION.Baryshnikov YM Berezovskii BA
Automation and Remote Control vol. 45 (10 pt 2), 1354-1359.
01-01-1984 1981
THEORY OF CHOICE AND THE PROBLEM OF OPTIMAL STOPPING AT THE BEST ENTITY.Berezovskii BA Gnedin AV
Automation and Remote Control vol. 42 (9 pt 2), 1221-1225.
01-01-1981 MULTICRITERIAL PROBLEM OF OPTIMUM STOPPING OF THE SELECTION PROCESS.Gnedin AV
Automation and Remote Control vol. 42 (7 pt 2), 981-986.
01-01-1981 Guess the Larger NumberGNEDIN A
Mathematica Applicanda vol. 44 (1), 183-207.
