基本信息
Georgios Barmpalias  男  博导  中国科学院软件研究所
电子邮件: barmpalias@ios.ac.cn
通信地址: 北京市海淀区中关村南四街四号
邮政编码:
部门/实验室:计算机科学国家重点实验室

研究领域

   

招生信息

   
招生专业
081202-计算机软件与理论
招生方向
计算理论,数理逻辑
算法随机性和Kolmogorov复杂度
社会网络和离散动力系统

教育背景

2000-09--2004-07   University of Leeds, United Kingdom   博士学位
1996-09--2000-07   Aristotle University of Thessaloniki, Greece   学士学位
学历
   
学位
   

工作经历

   
工作简历
2015-02~现在, 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
2000-09~2004-07,University of Leeds, United Kingdom, 博士学位
1996-09~2000-07,Aristotle University of Thessaloniki, Greece, 学士学位
社会兼职
   

教授课程

网络科学

专利与奖励

   
奖励信息
   
专利成果
   

出版信息

   
发表论文
(1) Compression of data streams down to their information content, IEEE Transactions on Information Theory, 2019, 第 1 作者
(2) The idemetric property: when most distances are (almost) the same, Proceedings of the Royal Society A, 2019, 第 1 作者
(3) Pointed computations and Martin-Loef randomness, Computability, 2018, 第 1 作者
(4) Equivalences between learning of data and probability distributions, and their applications, Information and Computation, 2018, 第 1 作者
(5) Minority population in the one-dimensional Schelling model of segregation, Journal of Statistical Physics, 2018, 第 1 作者
(6) Optimal redundancy in computations from random oracles, Journal of Computer and System Sciences, 2018, 第 1 作者
(7) Digital Morphogenesis via Schelling Segregation, Nonlinearity, 2018, 第 1 作者
(8) Differences of halting probabilities, Journal of Computer and System Sciences, 2017, 第 1 作者
(9) The probability of a computable output from a random oracle, ACM Transactions on Computational Logic, 2017, 第 1 作者
(10) Random numbers as probabilities of machine behavior, Theoretical Computer Science, 2017, 第 1 作者
(11) Kobayashi compressibility, Theoretical Computer Science, 2017, 第 1 作者
(12) Computing halting probabilities from other halting probabilities, Theoretical Computer Science, 2017, 第 1 作者
(13) Unperturbed Schelling Segregation in Two and Three Dimensions, Journal of Statistical Physics, 2016, 第 1 作者
(14) Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega, Journal of Computer and System Sciences, 2016, 第 1 作者
(15) Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers, Information and Computation, 2016, 第 1 作者
(16) On the existence of a strong minimal pair, Journal of Mathematical Logic, 2015, 第 1 作者
(17) Integer-valued betting strategies and Turing degrees, Journal of Computer and System Sciences, 2015, 第 1 作者
(18) Tipping points in Schelling segregation, Journal of Statistical Physics, 2015, 第 1 作者
发表著作
   

科研活动

   
科研项目
( 1 ) Non-uniform coding into random streams with zero redundancy, 主持, 国家级, 2018-01--2019-12
( 2 ) 青年千人项目, 主持, 研究所(学校), 2015-02--2018-12
( 3 ) 青年千人专项-基金委经费, 主持, 国家级, 2018-01--2019-12
参与会议
   

合作情况

   
项目协作单位
   

指导学生