alexander shen

Cited by

	All	Since 2019
Citations	4710	1692
h-index	30	15
i10-index	60	25

340

170

255

1993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202416 13 11 22 12 26 22 30 34 51 72 72 91 131 120 177 147 195 207 195 209 192 209 215 213 233 248 291 311 308 323 208

Public access

View all

12 articles

3 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	1761	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	237	2000
Kolmogorov complexity and algorithmic randomness A Shen, VA Uspensky, N Vereshchagin American Mathematical Society, 2022	150	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
Test Martingales, Bayes Factors and p-Values G Shafer, A Shen, N Vereshchagin, V Vovk	144	2011
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
Complex tilings B Durand, L Levin, A Shen Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	91	2001
Fixed-point tile sets and their applications B Durand, A Romashchenko, A Shen Journal of Computer and System Sciences 78 (3), 731-764, 2012	90	2012
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	85	2009
Языки и исчисления Н Верещагин, А Шень	81*	2000
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	62	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	58	2010
Computable functions NK Vereshchagin, A Shen American Mathematical Soc., 2003	56	2003
Basic set theory A Shen, NK Vereshchagin, A Shen American Mathematical Society, 2002	55*	2002
Algebra IM Gelʹfand, A Shen Springer Science & Business Media, 2003	51	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	50	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	48	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