Prof Alexander Gnedin
Professor in Applied Probability
School of Mathematical Sciences
Queen Mary University of London
Queen Mary University of London
Publications
Publications of specific relevance to the Centre for Probability, Statistics and Data Science2024
The last-success stopping problem with random observation timesGnedin A and Derbazi Z
Mathematical Methods of Operations Research, Springer Nature, 1-27.
19-10-2024
Records in the Infinite Occupancy SchemeDerbazi Z, Gnedin A and Marynych 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 and Mannan W
Bulletin of The London Mathematical Society, Wiley
17-11-2023
Random permutations and queuesGnedin A and Stark D
Advances in Applied Mathematics, Elsevier vol. 149, 102549-102549.
12-05-2023
2022
Running minimum in the best-choice problemGnedin A, Kozieł P and Sulkowska M
Extremes, Springer vol. 26 (1), 157-182.
29-11-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
Diffusion approximations in the online increasing subsequence problemGnedin A and Seksenbayev A
Stochastic Processes and Their Applications, Elsevier Bv vol. 139, 298-320.
01-09-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
2020
Diffusion Limits in the Online Subsequence Selection ProblemsGnedin A and SEKSENBAYEV 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 and Seksenbayev A
Leibniz International Proceedings in Informatics, LIPIcs. vol. 159
01-06-2020
On nested infinite occupancy scheme in random environmentGnedin A and Iksanov A
Probability Theory and Related Fields, Springer Verlag
26-02-2020
2019
Spherically symmetric random permutationsGNEDIN A and Gorin V
Random Structures and Algorithms, Wiley
07-03-2019
2018
The collision spectrum of Λ-coalescentsGnedin A, Iksanov A, Marynych A and Möhle M
Annals of Applied Probability vol. 28 (6), 3857-3883.
01-12-2018
2016
Guess the Larger NumberGnedin AV
Mathematica Applicanda, Polish Mathematical Society vol. 44 (1)
23-08-2016
2015
Record-dependent measures on the symmetric groupsGnedin A and Gorin V
Random Structures and Algorithms vol. 46 (4), 688-706.
01-07-2015
2014
Λ-coalescents: a surveyGnedin A, Iksanov A and Marynych 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, Marynych A and Möhle M
Advances in Applied Probability, Cambridge University Press (Cup) vol. 46 (2), 496-515.
01-06-2014
2012
Exponential-Uniform Identities Related to RecordsGnedin A and Marynych A
Electronic Communications in Probability, Bernoulli Society/Institute of Mathematical Statistics vol. 17, 1-5.
05-06-2012
Iterated logarithm law for sizes of clusters in Arratia flowDorogovtsev AA, Gnedin AV and Vovchanskii MB
Theory of Stochastic Processes vol. 18 (2), 1-7.
01-01-2012
2011
ON A-COALESCENTS WITH DUST COMPONENTGnedin A, Iksanov A and Marynych 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 and Iksanov A
Journal of Applied Probability, Applied Probability Trust vol. 48 (4), 1197-1199.
01-12-2011
On Λ-Coalescents with Dust ComponentGnedin A, Iksanov A and Marynych 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 and Iksanov 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 and Iksanov A
27-09-2011
Block characters of the symmetric groupsGnedin A, Gorin V and Kerov S
Journal of Algebraic Combinatorics, 38, No. 1 (2013), 79-101
25-08-2011
Moments of random sums and Robbins' problem of optimal stoppingGnedin A and Iksanov A
J. Appl. Probab. vol. 48, 1197-1199.
17-07-2011
Dominance in the Monty Hall ProblemGnedin A
The Mathematical Intelligencer (26 October 2011), Pp. 1-8
04-06-2011
A generalization of the Erdős-Turán law for the order of random
permutationGnedin A, Iksanov A and Marynych A
26-04-2011
The two-sided infinite extension of the Mallows model for random
permutationsGnedin A and Olshanski G
Advances in Applied Mathematics 48 (2012), No. 5, 615-639
08-03-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 and 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 and Pitman J
In Probability and Mathematical Genetics, Cambridge University Press (Cup) 264-298.
15-07-2010
The Bernoulli sieve: an overviewGnedin A, Iksanov A and Marynych 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 and Marynych A
27-01-2010
Characterizations of exchangeable partitions and random discrete distributions by deletion propertiesGNEDIN A, Haulk C and Pitman J
In Probability and Mathematical Genetics, Cambridge Univ. Press 264-298.
01-01-2010
2009
Small counts in the infinite occupancy schemeBarbour AD and Gnedin AV
Electronic Journal of Probability vol. 14, 365-384.
09-02-2009
2008
ON ASYMPTOTICS OF EXCHANGEABLE COALESCENTS WITH MULTIPLE COLLISIONSGnedin A, Iksanov A and Mohle M
J Appl Probab vol. 45 (4), 1186-1195.
01-12-2008
On Asymptotics of Exchangeable Coalescents with Multiple CollisionsGnedin A, Iksanov A and Möhle M
Journal of Applied Probability, Cambridge University Press (Cup) vol. 45 (4), 1186-1195.
01-12-2008
The Bernoulli sieve revisitedGnedin AV, Iksanov AM, Negadajlov P and 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 and 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 and Pitman J
Comb Probab Comput vol. 16 (6), 819-827.
01-11-2007
Exchangeable partitions derived from Markovian coalescentsDong R, Gnedin A and Pitman J
Ann Appl Probab vol. 17 (4), 1172-1201.
01-08-2007
Winning Rate in the Full-Information Best-Choice ProblemGnedin AV and Miretskiy DI
Journal of Applied Probability, Cambridge University Press (Cup) vol. 44 (2), 560-565.
01-06-2007
Notes on the occupancy problem with infinitely many boxes: general
asymptotics and power lawsGnedin A, Hansen B and Pitman J
Probability Surveys vol. 4 (1), 6-171.
24-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
On the variance of the number of occupied boxesBogachev LV, Gnedin AV and Yakubovich YV
Advances in Applied Mathematics. vol. 40
18-09-2006
Asymptotic laws for regenerative compositions: gamma subordinators and the likeGnedin A, Pitman J and Yor M
Probab Theory Rel vol. 135 (4), 576-602.
01-08-2006
Asymptotic laws for compositions derived from transformed subordinatorsGnedin A, Pitman J and Yor M
Ann Probab vol. 34 (2), 468-492.
01-03-2006
The boundary of the Eulerian number triangleGnedin A and Olshanski G
Moscow Mathematical Journal 6 (2006), No 3, 461-475
27-02-2006
Moments of convex distribution functions and completely alternating
sequencesGnedin A and Pitman J
Vol. vol. 2, 30-41.
06-02-2006
Coherent permutations with descent statistic and the boundary problem for the graph of zigzag diagramsGnedin A and Olshanski G
Int Math Res Notices
01-01-2006
Regenerative compositions in the case of slow variationBarbour AD and Gnedin AV
Stochastic Processes and Their Applications vol. 116 (7), 1012-1047.
01-01-2006
THE BOUNDARY OF THE EULERIAN NUMBER TRIANGLEGnedin A and Olshanski G
Moscow Mathematical Journal vol. 6 (3), 460-474.
01-01-2006
2005
Recursive partition structuresGnedin AV and Yakubovich Y
Annals of Probability vol. 34 (6), 2203-2218.
14-10-2005
Derangement characters of the finite general linear groupGnedin A and 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 and Pitman J
Ann Probab vol. 33 (2), 445-479.
01-03-2005
Regenerative Partition StructuresGnedin A and Pitman J
The Electronic Journal of Combinatorics, The Electronic Journal of Combinatorics vol. 11 (2)
07-01-2005
2004
Asymptotic laws for compositions derived from transformed subordinatorsGnedin A, Pitman J and Yor M
Annals of Probability vol. 34 (2), 468-492.
25-03-2004
Regenerative composition structures: Characterisation and asymptotics of block countsGnedin A
MATHEMATICS AND COMPUTER SCIENCE III: ALGORITHMS, TREES, COMBINATORICS AND PROBABILITIES., 441-443. Editors: Drmota M, Flajolet P, Gardy D and Gittenberger B.
01-01-2004
2003
2002
2001
Counting intervals in the packing processBaryshnikov Y and Gnedin A
Ann Appl Probab vol. 11 (3), 863-877.
01-08-2001
A characterization of GEM distributionsGnedin A and Kerov S
Comb Probab Comput vol. 10 (3), 213-217.
01-05-2001
2000
The Plancherel measure of the Young-Fibonacci graphGnedin A and Kerov S
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 and 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 and Krengel U
Annals of Applied Probability vol. 6 (3), 862-882.
01-01-1996
1995
A Stochastic Game of Optimal Stopping and Order SelectionGnedin AV and Krengel U
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 and GNEDIN A
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 and 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 and 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 and Meshchanov GI
Soviet Electrical Engineering vol. 57 (ll)
01-12-1986
On a class of best-choice problemsBerezovskiy BA, Baryshnikov YM and Gnedin AV
Information Sciences vol. 39 (1), 111-127.
01-01-1986
1984
PROBABILITY OF STOPPING AT A NONDOMINATED OPTION.Baryshnikov YM, Berezovskii BA and Gnedin AV
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 and 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
Grants
Grants of specific relevance to the Centre for Probability, Statistics and Data ScienceGeneralized convexity in stochastic geometry: Visiting Professorship - Professor Alexander MarynychAlexander Gnedin
£40,664 Leverhulme Trust
01-07-2023 - 31-12-2023
Visit of Prof. Andrey DorogovstevAlexander Gnedin
£1,328 London Mathematical Society (LMS)
01-02-2019 - 28-02-2019