alexander shen

Cited by

	All	Since 2020
Citations	5025	1724
h-index	30	16
i10-index	62	25

400

200

100

300

19931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202518 14 11 18 11 26 28 32 32 51 74 68 96 131 119 179 152 201 208 195 207 193 208 219 207 235 246 301 302 304 318 395 104

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
Bruno BauwensNational Research University Higher School of EconomicsVerified email at hse.ru
Mathieu HoyrupChargé de recherche Inria, NancyVerified email at inria.fr
Leonid A. LevinVerified email at bu.edu
Alexey ChernovLecturer in Statistics, University of BrightonVerified email at rhul.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
Philip DawidEmeritus Professor of Statistics, University of CambridgeVerified email at statslab.cam.ac.uk
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	1925	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	255	2000
Kolmogorov complexity and algorithmic randomness A Shen, VA Uspensky, N Vereshchagin American Mathematical Soc., 2017	162	2017
Test Martingales, Bayes Factors and p-Values G Shafer, A Shen, N Vereshchagin, V Vovk	156	2011
Can an individual sequence of zeros and ones be random? VA Uspenskii, AL Semenov, AK Shen Russian Mathematical Surveys 45 (1), 121, 1990	150	1990
Relations between varieties of Kolmogorov complexities VA Uspensky, A Shen Mathematical systems theory 29 (3), 271-292, 1996	110	1996
IP= SPACE: simplified proof A Shen Journal of the ACM (JACM) 39 (4), 878-880, 1992	101	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	98	2012
Complex tilings B Durand, L Levin, A Shen Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	89	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	86	2009
Языки и исчисления Н Верещагин, А Шень	84*	2000
Basic set theory A Shen, NK Vereshchagin, A Shen American Mathematical Society, 2002	75*	2002
On relations between different algorithmic definitions of randomness SA Kh Soviet Mathematics Doklady 38, 316-319, 1989	67	1989
The concept of (α, β)-stochasticity in the Kolmogorov sense, and its properties AK Shen Soviet Math. Dokl 28 (1), 295-299, 1983	67	1983
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	61	2010
Computable functions NK Vereshchagin, A Shen American Mathematical Soc., 2003	59	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	52	2012
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	50	2011
Algebra IM Gelʹfand, A Shen Springer Science & Business Media, 2003	50	2003
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	47	2002

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