Alexander Shen
- Humanity's Last Exam
2025/01/24 by Long Phan, Alice Gatti, Phan, Long +2240 · 9 voices · 148 citations
#cs.LG #cs.AI #cs.CL
- Specialized Foundation Models Struggle to Beat Supervised Baselines
2024/11/05 by Zongzhe Xu, Xu, Zongzhe, Ritvik Gupta +12 · 6 voices · 13 citations
Engineering · #Grouting, Rheology, and Soil Mechanics #Dam Engineering and Safety #Geotechnical Engineering and Underground Structures
- Fixed-point tile sets and their applications
2009/10/13 by Bruno Durand, Andrei Romashchenko, Durand, Bruno +3 · 5 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Cellular Automata and Applications #Computational Complexity (cs.CC) #DNA and Biological Computing #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #Logic (math.LO) #semigroups and automata theory
- Game arguments in computability theory and algorithmic information\n theory
2012/04/01 by Andrej Muchnik, Alexander Shen, Muchnik, Andrej +3 · 3 citations
Computer Science · #68Q30 #Algorithms and Data Compression #Computability, Logic, AI Algorithms #Computer Science and Game Theory (cs.GT) #F.4.1 #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Logic (math.LO) #Logic, Reasoning, and Knowledge
- Effective closed subshifts in 1D can be implemented in 2D
2010/03/16 by Bruno Durand, Durand, Bruno, Andrei Romashchenko +3 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Cellular Automata and Applications #Combinatorics (math.CO) #DNA and Biological Computing #Discrete Mathematics (cs.DM) #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #Logic in Computer Science (cs.LO) #semigroups and automata theory
- Algorithmic statistics revisited
2015/04/20 by Nikolay Vereshchagin, Alexander Shen, Vereshchagin, Nikolay +1 · 2 citations
Computer Science · Mathematics · #68Q30 #Algorithms and Data Compression #Benford’s Law and Fraud Detection #Computability, Logic, AI Algorithms #FOS: Computer and information sciences #H.1.1 #Information Theory (cs.IT)
- Algorithmic statistics: forty years later
2016/07/27 by Nikolay Vereshchagin, Alexander Shen, Vereshchagin, Nikolai +1 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #68Q30 #Benford’s Law and Fraud Detection #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #E.4 #FOS: Computer and information sciences #FOS: Mathematics #G.3 #H.1.1 #Information Theory (cs.IT) #Statistical Mechanics and Entropy #Statistics Theory (math.ST)
- Inequalities for entropies and dimensions
2022/09/15 by Alexander Shen, Shen, Alexander · 1 citation
Mathematics · #Analytic and geometric function theory #Mathematical Dynamics and Fractals #Advanced Topology and Set Theory
- Optimal bounds for dissatisfaction in perpetual voting
2024/12/20 by Alexander Kozachinskiy, Alexander Shen, Kozachinskiy, Alexander +3 · 2 citations
Economics, Econometrics and Finance · Decision Sciences · Computer Science · #Game Theory and Voting Systems #Multi-Criteria Decision Making #Optimization and Search Problems