alexander shen

Cited by

	All	Since 2020
Citations	4957	1676
h-index	30	16
i10-index	60	24

400

200

100

300

19931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202516 13 11 22 12 26 22 31 34 51 73 71 93 132 121 178 148 195 207 195 209 194 210 216 213 234 248 293 314 313 324 396 34

Public access

View all

15 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Andrei RomashchenkoLIRMM, CNRS, University of MontpellierVerified 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
Mathieu HoyrupChargé de recherche Inria, NancyVerified email at inria.fr
Bruno BauwensNational Research University Higher School of EconomicsVerified email at hse.ru
Alexey ChernovLecturer in Statistics, University of BrightonVerified email at rhul.ac.uk
Leonid A. LevinVerified email at bu.edu
Philip DawidEmeritus Professor of Statistics, University of CambridgeVerified email at statslab.cam.ac.uk
Daniil MusatovDocent, Moscow Institute of Physics and TechnologyVerified email at mipt.ru
Peter GacsProfessor emeritus of Computer Science, Boston UniversityVerified email at bu.edu
Wolfgang MerkleSenior Lecturer, Heidelberg UniversityVerified email at math.uni-heidelberg.de
Katalin FriedlBudapest University of Technology and EconomicsVerified email at cs.bme.hu
Damien DesfontainesTumult LabsVerified email at tmlt.io
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
Konstantin MakarychevNorthwestern UniversityVerified email at northwestern.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 American Mathematical Soc., 2002	1902	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	248	2000
Test Martingales, Bayes Factors and p-Values G Shafer, A Shen, N Vereshchagin, V Vovk	160	2011
Kolmogorov complexity and algorithmic randomness A Shen, VA Uspensky, N Vereshchagin American Mathematical Society, 2022	159	2022
Can an individual sequence of zeros and ones be random? VA Uspenskii, AL Semenov, AK Shen Russian Mathematical Surveys 45 (1), 121, 1990	148	1990
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	104	1992
Fixed-point tile sets and their applications B Durand, A Romashchenko, A Shen Journal of Computer and System Sciences 78 (3), 731-764, 2012	96	2012
Complex tilings B Durand, L Levin, A Shen Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	91	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	88	2009
Языки и исчисления Н Верещагин, А Шень	83*	2000
Basic set theory A Shen, NK Vereshchagin, A Shen American Mathematical Society, 2002	70*	2002
The concept of (α, β)-stochasticity in the Kolmogorov sense, and its properties AK Shen Soviet Math. Dokl 28 (1), 295-299, 1983	67	1983
On relations between different algorithmic definitions of randomness SA Kh Soviet Mathematics Doklady 38, 316-319, 1989	64	1989
Effective Closed Subshifts in 1D Can Be Implemented in 2D. B Durand, AE Romashchenko, A Shen Fields of logic and computation 6300, 208-226, 2010	60	2010
Computable functions NK Vereshchagin, A Shen American Mathematical Soc., 2003	60	2003
Algebra IM Gelʹfand, A Shen Springer Science & Business Media, 2003	53	2003
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	51	2012
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	50	2002
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	49	2011

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