Prof Alexander Gnedin
Professor in Applied Probability
School of Mathematical Sciences
Queen Mary University of London
Queen Mary University of London
Publications
2023
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-2023
2022
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
2021
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-2021
2020
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-2020
2019
GNEDIN A and Gorin V (2019). Spherically symmetric random permutations. Random Structures and Algorithms, Wiley 07-03-2019
2018
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-2018
2016
Gnedin AV (2016). Guess the Larger Number. Mathematica Applicanda, Polish Mathematical Society vol. 44 (1) 23-08-2016
2015
Gnedin A and Gorin V (2015). Record-dependent measures on the symmetric groups. Random Structures and Algorithms vol. 46 (4), 688-706. 01-07-2015
2014
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-2014
2012
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
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-2012
2011
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). 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 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 (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-2011
2010
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-2010
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-2009
2008
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 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-2008
2007
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
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 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 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-2007
2006
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, 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 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-2006
2005
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
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-2005
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-2004
2003
2002
Gnedin A and Kerov S (2002). Fibonacci solitaire. RANDOM STRUCT ALGOR vol. 20 (1), 71-88. 01-01-2002
2001
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-2001
2000
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-2000
1999
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-1999
1998
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-1998
1997
Gnedin AV (1997). The representation of composition structures. Annals of Probability vol. 25 (3), 1437-1450. 01-01-1997
1996
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-1996
1995
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-1995
1994
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-1994
1993
Gnedin AV (1993). On multivariate extremal processes. Journal of Multivariate Analysis vol. 46 (2), 207-213. 01-01-1993
1992
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
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-1992
1989
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-1989
1986
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-1986
1984
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-1984
1981
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
Grants
Generalized convexity in stochastic geometry: Visiting Professorship - Professor Alexander MarynychAlexander Gnedin
£40,664 Leverhulme Trust (01-07-2023 - 31-12-2023)