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.

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:

Jan Burmann (September 2017 -- )
Chris Cho (iPhD, September 2018 --)

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)

Contact

Telephone: +442380598415

Email: Jie.Zhang@soton.ac.uk

Share this profile Facebook Google+Twitter Weibo

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.