基本信息
Georgios Barmpalias  男  博导  中国科学院软件研究所
电子邮件: 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, Professor
2015-02~2018-08,Institute of Software,CAS, Associate Professor
2014-01~2015-12,Victoria University of Wellington, Research Fellow and Lecturer
2011-03~2013-12,Institute of Software,CAS, Research Fellow
2009-12~2011-02,University of Amsterdam (ILLC), Lecturer
2007-12~2009-12,Victoria University of Wellington, Research Fellow and Lecturer
2004-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