alexander shen

Cited by

	All	Since 2018
Citations	4237	1455
h-index	28	15
i10-index	58	24

360

180

270

199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202316 11 9 23 11 26 22 29 32 59 71 67 91 123 117 186 137 212 207 195 212 195 209 216 208 236 242 275 302 342 57

Public access

View all

10 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Andrei RomashchenkoLIRMM, CNRS, University of Montpellier & IITP of MoscowVerified email at lirmm.fr
VyalyiФИЦ ИУ РАНVerified email at hse.ru
Vladimir VovkDepartment of Computer Science, Royal Holloway, University of LondonVerified email at rhul.ac.uk
Bruno BauwensNational Research University Higher School of EconomicsVerified email at hse.ru
Mathieu HoyrupChargé de recherche Inria, NancyVerified email at inria.fr
Alexey ChernovLecturer in Statistics, University of BrightonVerified email at rhul.ac.uk
Leonid A. LevinVerified email at bu.edu
Peter GacsProfessor emeritus of Computer Science, Boston UniversityVerified email at bu.edu
Philip DawidEmeritus Professor of Statistics, University of CambridgeVerified email at statslab.cam.ac.uk
Wolfgang MerkleSenior Lecturer, Heidelberg UniversityVerified email at math.uni-heidelberg.de
Katalin FriedlBudapest University of Technology and EconomicsVerified email at cs.bme.hu
Daniil MusatovDocent, Moscow Institute of Physics and TechnologyVerified email at mipt.ru
Damien DesfontainesSenior Scientist, Tumult LabsVerified email at tmlt.io
Alexander Kozachinskiynational research university higher school of economicsVerified email at hse.ru
Ilan NewmanProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Hayato TakahashiRandom Data Lab.Verified email at ieee.org
Ilya RazenshteynCipherMode LabsVerified email at mit.edu
Santiago FigueiraUniversity of Buenos Aires and CONICETVerified email at dc.uba.ar
Yury MakarychevProfessor of Computer Science, Toyota Technological Institute at ChicagoVerified email at ttic.edu

alexander shen

Directeur de recherche 2 cl., LIRMM, CNRS, University of Montpellier 2, France

Verified email at lirmm.fr - Homepage

Kolmogorov complexity algorithmic randomness


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Classical and quantum computation AY Kitaev, A Shen, MN Vyalyi, MN Vyalyi American Mathematical Soc., 2002	1559	2002
Inequalities for Shannon entropy and Kolmogorov complexity D Hammer, A Romashchenko, A Shen, N Vereshchagin Journal of Computer and System Sciences 60 (2), 442-464, 2000	220	2000
Can an individual sequence of zeros and ones be random? VA Uspenskii, AL Semenov, AK Shen Russian Mathematical Surveys 45 (1), 121, 1990	144	1990
Test Martingales, Bayes Factors and p-Values G Shafer, A Shen, N Vereshchagin, V Vovk	117	2011
Kolmogorov complexity and algorithmic randomness A Shen, VA Uspensky, N Vereshchagin American Mathematical Society, 2022	111	2022
Relations between varieties of Kolmogorov complexities VA Uspensky, A Shen Mathematical systems theory 29 (3), 271-292, 1996	109	1996
IP= SPACE: simplified proof A Shen Journal of the ACM (JACM) 39 (4), 878-880, 1992	95	1992
Complex tilings B Durand, L Levin, A Shen Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	83	2001
On the history of martingales in the study of randomness L Bienvenu, G Shafer, A Shen Electronic Journal for History of Probability and Statistics 5 (1), 1-40, 2009	82	2009
Языки и исчисления Н Верещагин, А Шень	78*	2000
Fixed-point tile sets and their applications B Durand, A Romashchenko, A Shen Journal of Computer and System Sciences 78 (3), 731-764, 2012	75	2012
The concept of (α, β)-stochasticity in the Kolmogorov sense, and its properties AK Shen Soviet Math. Dokl 28 (1), 295-299, 1983	68	1983
On relations between different algorithmic definitions of randomness AK Shen Soviet Mathematics Doklady 38, 316-319, 1989	64	1989
Basic set theory NK Vereshchagin, A Shen American Mathematical Soc., 2002	51	2002
Effective closed subshifts in 1D can be implemented in 2D B Durand, A Romashchenko, A Shen Fields of Logic and Computation: Essays Dedicated to Yuri Gurevich on the …, 2010	48	2010
Upper semi-lattice of binary strings with the relation “x is simple conditional to y” A Chernov, A Muchnik, A Romashchenko, A Shen, N Vereshchagin Theoretical Computer Science 271 (1-2), 69-95, 2002	48*	2002
A constructive version of Birkhoffʼs ergodic theorem for Martin-Löf random points L Bienvenu, AR Day, M Hoyrup, I Mezhirov, A Shen Information and Computation 210, 21-30, 2012	47	2012
Algebra IM Gelʹfand, A Shen Springer Science & Business Media, 2003	47	2003
Algorithmic tests and randomness with respect to a class of measures L Bienvenu, P Gács, M Hoyrup, C Rojas, A Shen Proceedings of the Steklov Institute of Mathematics 274, 34-89, 2011	46	2011
Computable functions NK Vereshchagin, A Shen American Mathematical Soc., 2003	46	2003

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors