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

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. 7 pp .

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 .

Contact

Telephone: +44 (0) 23 8059 8415

Share this profile FacebookTwitterWeibo