Alexander Shen

1.9k total citations
58 papers, 516 citations indexed

About

Alexander Shen is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Statistics and Probability. According to data from OpenAlex, Alexander Shen has authored 58 papers receiving a total of 516 indexed citations (citations by other indexed papers that have themselves been cited), including 44 papers in Computational Theory and Mathematics, 17 papers in Artificial Intelligence and 17 papers in Statistics and Probability. Recurrent topics in Alexander Shen's work include Computability, Logic, AI Algorithms (38 papers), Benford’s Law and Fraud Detection (16 papers) and semigroups and automata theory (15 papers). Alexander Shen is often cited by papers focused on Computability, Logic, AI Algorithms (38 papers), Benford’s Law and Fraud Detection (16 papers) and semigroups and automata theory (15 papers). Alexander Shen collaborates with scholars based in France, Russia and United States. Alexander Shen's co-authors include Nikolay Vereshchagin, Andrei Romashchenko, Vladimir Uspensky, V. A. Uspenskiĭ, A. L. Semenov, Bruno Durand, Laurent Bienvenu, Leonid A. Levin, Mathieu Hoyrup and Vladimir Vovk and has published in prestigious journals such as Nuclear Physics B, Journal of the ACM and Theoretical Computer Science.

In The Last Decade

Alexander Shen

50 papers receiving 449 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Alexander Shen France	12	392	247	114	55	48	58	516
Martin Loebl Czechia	11	222 0.6×	82 0.3×	90 0.8×	36 0.7×	28 0.6×	58	414
Neil J. Calkin United States	11	240 0.6×	137 0.6×	30 0.3×	56 1.0×	34 0.7×	48	504
Ryan R. Martin United States	13	213 0.5×	92 0.4×	86 0.8×	48 0.9×	14 0.3×	54	417
Renzo Pinzani Italy	15	339 0.9×	239 1.0×	32 0.3×	66 1.2×	79 1.6×	78	778
Stasys Jukna Germany	9	397 1.0×	245 1.0×	20 0.2×	87 1.6×	29 0.6×	42	571
Jack H. Lutz United States	17	871 2.2×	470 1.9×	102 0.9×	12 0.2×	123 2.6×	88	989
Michal Koucký Czechia	10	257 0.7×	229 0.9×	25 0.2×	20 0.4×	37 0.8×	52	449
Andrei Romashchenko Russia	7	175 0.4×	99 0.4×	30 0.3×	100 1.8×	32 0.7×	25	293
Nabil Kahalé United States	11	224 0.6×	133 0.5×	41 0.4×	153 2.8×	19 0.4×	30	533
Marcos Kiwi Chile	9	155 0.4×	164 0.7×	20 0.2×	17 0.3×	22 0.5×	36	289

Countries citing papers authored by Alexander Shen

Since Specialization

Citations

This map shows the geographic impact of Alexander Shen's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Alexander Shen with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Alexander Shen more than expected).

Fields of papers citing papers by Alexander Shen

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Alexander Shen. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Alexander Shen. The network helps show where Alexander Shen may publish in the future.

Co-authorship network of co-authors of Alexander Shen

This figure shows the co-authorship network connecting the top 25 collaborators of Alexander Shen. A scholar is included among the top collaborators of Alexander Shen based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Alexander Shen. Alexander Shen is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Dorigo, T., Cornelia Arcaro, Muhammad Awais, et al.. (2025). Toward the end-to-end optimization of the SWGO array layout. Nuclear Physics B. 1017. 116934–116934.

Barmpalias, George & Alexander Shen. (2023). The Kučera–Gács theorem revisited by Levin. Theoretical Computer Science. 947. 113693–113693.

Shen, Alexander, et al.. (2023). Approximating Kolmogorov complexity. SPIRE - Sciences Po Institutional REpository. 12(3). 283–297. 1 indexed citations

Shen, Alexander, et al.. (2018). Dimension 1 sequences are close to randoms. SPIRE - Sciences Po Institutional REpository. 3 indexed citations

Bienvenu, Laurent, Santiago Figueira, Benoît Monin, & Alexander Shen. (2018). Algorithmic identification of probabilities is hard. Journal of Computer and System Sciences. 95. 98–108. 2 indexed citations

Shen, Alexander, Vladimir Uspensky, & Nikolay Vereshchagin. (2017). Kolmogorov Complexity and Algorithmic Randomness. Mathematical surveys and monographs. 37 indexed citations

Bienvenu, Laurent, Mathieu Hoyrup, & Alexander Shen. (2017). Layerwise Computability and Image Randomness. Theory of Computing Systems. 61(4). 1353–1375. 2 indexed citations

Bienvenu, Laurent, et al.. (2014). The axiomatic power of Kolmogorov complexity. Annals of Pure and Applied Logic. 165(9). 1380–1402. 4 indexed citations

Durand, Bruno, Andrei Romashchenko, & Alexander Shen. (2011). Fixed-point tile sets and their applications. Journal of Computer and System Sciences. 78(3). 731–764. 23 indexed citations

10.

Durand, Bruno, Andrei Romashchenko, & Alexander Shen. (2010). Fixed point theorem and aperiodic tilings. Bulletin of the European Association for Theoretical Computer Science. 97. 126–136. 1 indexed citations

11.

Lyuu, Yuh‐Dauh, et al.. (2010). SETS OF K-INDEPENDENT STRINGS. International Journal of Foundations of Computer Science. 21(3). 321–327.

12.

Durand, Bruno, Leonid A. Levin, & Alexander Shen. (2008). Complex tilings. Journal of Symbolic Logic. 73(2). 593–613. 12 indexed citations

13.

Bienvenu, Laurent, Wolfgang Merkle, & Alexander Shen. (2008). A Simple Proof of Miller-Yu Theorem. Fundamenta Informaticae. 83(1). 21–24. 1 indexed citations

14.

Alon, Noga, et al.. (2007). Partitioning multi-dimensional sets in a small number of ``uniform'' parts. Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands. 4 indexed citations

15.

Alon, Noga, Ilan Newman, Alexander Shen, Gábor Tardos, & Nikolay Vereshchagin. (2005). Partitioning multi-dimensional sets in a small number of “uniform” parts. European Journal of Combinatorics. 28(1). 134–144. 1 indexed citations

16.

Durand, Bruno, Alexander Shen, & Nikolay Vereshchagin. (2002). Descriptive complexity of computable sequences. Theoretical Computer Science. 271(1-2). 47–58. 2 indexed citations

17.

Chernov, Alexey, et al.. (2002). Upper semi-lattice of binary strings with the relation “x is simple conditional to y”. Theoretical Computer Science. 271(1-2). 69–95. 17 indexed citations

18.

Shen, Alexander & Nikolay Vereshchagin. (2002). Logical operations and Kolmogorov complexity. Theoretical Computer Science. 271(1-2). 125–129. 15 indexed citations

19.

Romashchenko, Andrei, et al.. (2000). Inequalities for Shannon Entropy and Kolmogorov Complexity. Journal of Computer and System Sciences. 60(2). 442–464. 108 indexed citations

20.

Friedl, Katalin, et al.. (1994). Low-degree tests. Symposium on Discrete Algorithms. 57–64. 8 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact