基本信息
Georgios Barmpalias 男 博导 中国科学院软件研究所
电子邮件: barmpalias@gmail.com
通信地址: 北京市海淀区中关村南四街四号
邮政编码:
电子邮件: barmpalias@gmail.com
通信地址: 北京市海淀区中关村南四街四号
邮政编码:
招生信息
招生专业
081202-计算机软件与理论
招生方向
计算理论,数理逻辑算法随机性和Kolmogorov复杂度社会网络和离散动力系统
教育背景
2000-09--2004-07 University of Leeds, United Kingdom 博士学位1996-09--2000-07 Aristotle University of Thessaloniki, Greece 学士学位
工作经历
工作简历
2018-09~现在, Institute of Software, Professor2015-02~2018-08,Institute of Software,CAS, Associate Professor2014-01~2015-12,Victoria University of Wellington, Research Fellow and Lecturer2011-03~2013-12,Institute of Software,CAS, Research Fellow2009-12~2011-02,University of Amsterdam (ILLC), Lecturer2007-12~2009-12,Victoria University of Wellington, Research Fellow and Lecturer2004-07~2007-12,University of Leeds, United Kingdom, Research Fellow
教授课程
网络科学
出版信息
发表论文
[1] Information and Computation. 2024, [2] Information and Computation. 2024, [3] Theoretical Computer Science. 2023, [4] Information and Computation. 2023, [5] Barmpalias, George, Fang, Nan, LewisPye, Andrew. Monotonous betting strategies in warped casinos. INFORMATIONANDCOMPUTATION[J]. 2020, 271: http://dx.doi.org/10.1016/j.ic.2019.104480.[6] Barmpalias, George, Fang, Nan. Granularity of wagers in games and the possibility of savings. 2020, http://arxiv.org/abs/1810.05372.[7] Barmpalias, George, LewisPye, Andrew. Compression of Data Streams Down to Their Information Content. IEEE TRANSACTIONS ON INFORMATION THEORY[J]. 2019, 65(7): 4471-4485, http://dx.doi.org/10.1109/TIT.2019.2896638.[8] Barmpalias, George, Huang, Neng, LewisPye, Andrew, Li, Angsheng, Li, Xuechen, Pan, Yicheng, Roughgarden, Tim. The idemetric property: when most distances are (almost) the same. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES[J]. 2019, 475(2222): http://dx.doi.org/10.1098/rspa.2018.0283.[9] Georgios Barmpalias. Pointed computations and Martin-Loef randomness. Computability. 2018, [10] Barmpalias, George, LewisPye, Andrew. Optimal redundancy in computations from random oracles. JOURNAL OF COMPUTER AND SYSTEM SCIENCES[J]. 2018, 92: 1-8, http://dx.doi.org/10.1016/j.jcss.2017.06.009.[11] Barmpalias, George, Elwes, Richard, LewisPye, Andrew. Digital morphogenesis via Schelling segregation. NONLINEARITY[J]. 2018, 31(4): 1593-1638, http://dx.doi.org/10.1088/1361-6544/aaa493.[12] Barmpalias, George, Fang, Nan, Stephan, Frank. Equivalences between learning of data and probability distributions, and their applications. INFORMATION AND COMPUTATION[J]. 2018, 262: 123-140, http://dx.doi.org/10.1016/j.ic.2018.08.001.[13] Barmpalias, George, Elwes, Richard, LewisPye, Andrew. Minority Population in the One-Dimensional Schelling Model of Segregation. JOURNAL OF STATISTICAL PHYSICS[J]. 2018, 173(5): 1408-1458, http://dx.doi.org/10.1007/s10955-018-2146-2.[14] Barmpalias, George, LewisPye, Andrew. Computing halting probabilities from other halting probabilities. THEORETICAL COMPUTER SCIENCE[J]. 2017, 660: 16-22, http://dx.doi.org/10.1016/j.tcs.2016.11.013.[15] Barmpalias, George, Downey, Rodney G. Kobayashi compressibility. THEORETICAL COMPUTER SCIENCE[J]. 2017, 675: 89-100, http://dx.doi.org/10.1016/j.tcs.2017.02.029.[16] Barmpalias, George, Cenzer, Douglas, Porter, Christopher P. Random numbers as probabilities of machine behavior. THEORETICAL COMPUTER SCIENCE[J]. 2017, 673: 1-18, http://dx.doi.org/10.1016/j.tcs.2017.02.001.[17] Barmpalias, George, Cenzer, Douglas, Porter, Christopher P. The Probability of a Computable Output from a Random Oracle. ACM TRANSACTIONS ON COMPUTATIONAL LOGIC[J]. 2017, 18(3): https://www.webofscience.com/wos/woscc/full-record/WOS:000408665000001.[18] Barmpalias, George, LewisPye, Andrew. Differences of halting probabilities. JOURNAL OF COMPUTER AND SYSTEM SCIENCES[J]. 2017, 89: 349-360, http://dx.doi.org/10.1016/j.jcss.2017.06.002.[19] Barmpalias, George, LewisPye, Andrew, Teutsch, Jason. Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers. INFORMATION AND COMPUTATION[J]. 2016, 251: 287-300, http://dx.doi.org/10.1016/j.ic.2016.09.010.[20] Barmpalias, George, Elwes, Richard, LewisPye, Andrew. Unperturbed Schelling Segregation in Two or Three Dimensions. JOURNAL OF STATISTICAL PHYSICS[J]. 2016, 164(6): 1460-1487, http://dx.doi.org/10.1007/s10955-016-1589-6.[21] Barmpalias, George, Fang, Nan, LewisPye, Andrew. Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega. JOURNAL OF COMPUTER AND SYSTEM SCIENCES[J]. 2016, 82(8): 1283-1299, http://dx.doi.org/10.1016/j.jcss.2016.05.004.[22] Barmpalias, George, Downey, Rod G, McInerney, Michael. Integer valued betting strategies and Turing degrees. JOURNAL OF COMPUTER AND SYSTEM SCIENCES[J]. 2015, 81(7): 1387-1412, https://www.webofscience.com/wos/woscc/full-record/WOS:000356644600018.[23] Barmpalias, George, Cai, Mingzhong, Lempp, Steffen, Slaman, Theodore A. On the existence of a strong minimal pair. JOURNAL OF MATHEMATICAL LOGIC[J]. 2015, 15(1): https://www.webofscience.com/wos/woscc/full-record/WOS:000357830400003.[24] Barmpalias, George, Elwes, Richard, Lewis-Pye, Andy. Tipping Points in Schelling Segregation. http://arxiv.org/abs/1311.5934.
科研活动
科研项目
( 1 ) Non-uniform coding into random streams with zero redundancy, 主持, 国家级, 2018-01--2019-12( 2 ) ****项目, 主持, 研究所(学校), 2015-02--2018-12( 3 ) ****专项-基金委经费, 主持, 国家级, 2018-01--2019-12( 4 ) 反推数学与可计算分析, 参与, 国家级, 2020-01--2023-12
指导学生
现指导学生
程仕超 硕士研究生 081202-计算机软件与理论
冯晓妍 硕士研究生 081200-计算机科学与技术
个人英文主页
http://www.barmpalias.net