The University of Southampton
×
Filter your search:
Electronics and Computer Science

Dr Jie Zhang 

Hi there! I am a Lecturer in Computer Science at the University of Southampton. Before Southampton, I was a Research Associate at the University of Oxford and had been a Postdoc at Aarhus University. I received my Ph.D. from the City University of Hong Kong and visited the EconCS group at Harvard University for six months.  

Latest news:

Research

Research interests

  • Algorithmic game theory, including fixed-point theory and its application in equilibrium computation and fair division 
  • Mechanism design, including matching, scheduling, and facility location
  • Internet economics, including prediction markets, Arrow-Debreu markets, resource allocation
  • Blockchain protocols and their applications
  • Sharing economy optimization

PhD students:

Teaching

Teaching (2018-2019):

  • COMP1201: Algorithmics
  • COMP2208: Intelligent Systems
  • COMP3222/6246: Machine Learning Technology
  • COMP6207: Advanced Intelligent Agents
  • COMP6212: Computational Finance 

Teaching (2017-2018):

  • COMP6207: Advanced Intelligent Agents (covering Algorithmic Game Theory and Mechanism Design)​​​​​​​​​​​​​​
  • COMP6212: Computational Finance (covering Foundations of Blockchain Protocols) 

Publications

Christodoulou, George, Filos-Ratsikas, Aris, Frederiksen, Soren Kristoffer Stiil, Goldberg, Paul W., Zhang, Jie and Zhang, Jinshan (2016) Social welfare in one-sided matching mechanisms. pp. 30-50 . (doi:10.1007/978-3-319-46882-2_3).

Filos-Ratsikas, Aris, Li, Minming, Zhang, Jie and Zhang, Qiang (2015) Facility location with double-peaked preferences. pp. 893-899 .

Filos-Ratsikas, Aris, Frederiksen, Soren Kristoffer Stiil and Zhang, Jie (2014) Social welfare in one-sided matchings: random priority and beyond. Lavi, R (ed.) In Algorithmic Game Theory: SAGT 2014. vol. 8768, Springer. pp. 1-12 . (doi:10.1007/978-3-662-44803-8_1).

Branzei, Simina, Procaccia, Ariel D. and Zhang, Jie (2013) Externalities in cake cutting. IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence, China. 03 - 09 Aug 2013. pp. 55-61 .

Gao, Xi Alice, Zhang, Jie and Chen, Yiling (2013) What you jointly know determines how you act: strategic interactions in prediction markets. pp. 489-506 . (doi:10.1145/2482540.2482592).

Deng, Xiaotie and Zhang, Jie (2012) Equiseparability on terminal Wiener index. Applied Mathematics Letters, 25 (3), 580-585. (doi:10.1016/j.aml.2011.09.063).

Chen, Ning, Deng, Xiaotie, Zhang, Hongyang and Zhang, Jie (2012) Incentive ratios of Fisher markets. conference; 2012-01-01. pp. 464-475 . (doi:10.1007/978-3-642-31585-5_42).

Deng, Xiaotie, Qi, Qi, Saberi, Amin and Zhang, Jie (2011) Discrete fixed points: models, complexities, and applications. Mathematics of Operations Research, 36 (4), 636-652. (doi:10.1287/moor.1110.0511).

Chen, Ning, Deng, Xiaotie and Zhang, Jie (2011) How profitable are strategic behaviors in a market? pp. 106-118 . (doi:10.1007/978-3-642-23719-5_10).

Filos-Ratsikas, Aris, Li, Minming, Zhang, Jie and Zhang, Qiang (2017) Facility location with double-peaked preferences. Autonomous Agents and Multi-Agent Systems, 31 (6), 1209–1235. (doi:10.1007/s10458-017-9361-0).

Deng, Xiaotie, Gao, Yansong and Zhang, Jie (2017) Smoothed and average-case approximation ratios of mechanisms: beyond the worst-case analysis. In 42nd International Symposium on Mathematical Foundations of Computer Science. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. pp. 1-15 . (doi:10.4230/LIPIcs.MFCS.2017.16).

Zhang, Jie (2018) Average-case approximation ratio of scheduling without payments. In The Thirty-Second AAAI Conference on Artificial Intelligence. AAAI..

Oluwasuji, Olabambo, Ifeoluwa, Malik, Obaid, Zhang, Jie and Ramchurn, Sarvapali (2018) Algorithms to manage load shedding events in developing countries. 17th International Conference on Autonomous Agents and Multiagent Systems, Stockholm, Sweden. 11 - 13 Jul 2018. 3 pp . (In Press)

Oluwasuji, Olabambo, Ifeoluwa, Malik, Obaid, Zhang, Jie and Ramchurn, Sarvapali (2018) Algorithms for fair load shedding in developing countries. International Joint Conference on Artificial Intelligence, Stockholm, Sweden. 13 - 19 Jul 2018. 7 pp . (In Press)

Filos-Ratsikas, Aris, Søren Kristoffer, Stiil Frederiksen, Goldberg, Paul W. and Zhang, Jie (2018) Hardness results for consensus-halving. In 43rd International Symposium on Mathematical Foundations of Computer Science. Leibniz International Proceedings in Informatics (LIPIcs).. (In Press)

Gao, Yansong and Zhang, Jie (2019) Average-case analysis of the assignment problem with independent preferences. 13 pp .

Share this profile FacebookGoogle+TwitterWeibo

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×