Guoliang Xue,   Ph.D.,   IEEE Fellow

Professor of Computer Science and Engineering
Ira A. Fulton Schools of Engineering
Arizona State University
Tempe,   AZ 85287-8809,   USA
Phone:   (480) 965-6218,   Email: xue   AT   asu   DOT   edu,   URL: https://www.public.asu.edu/~gxue1/
Google Scholar Citations [20,000+ citations; H-index=65; H100-index=40]

SELECTED PUBLICATIONS BY TOPICS:   RECENT PUBLICATIONS

© ACM/IEEE/ISOC/SIAM. Personal use of this material is permitted. Permission from the copyright holder
must be obtained for all other uses, including reprinting/republishing this material for advertising
or promotional purposes, collecting new collected works for resale or redistribution to servers or lists,
or reuse of any copyrighted component of this work in other works.

Current Research Interests: Past Research Interests: Underlined authors are my students at the time of initial submission.
Authors in bold font are my postdoc, myself, or my adviser at the time of initial submission.

Big Data, Machine Learning, and Crowdsourcing:

  • Jing Wang, Jian Tang, Zhiyuan Xu, Yanzhi Wang, Guoliang Xue, Xing Zhang, Dejun Yang;
    "Spatiotemporal modeling and prediction in cellular networks: a big data enabled deep learning approach";
    INFOCOM'2017: IEEE International Conference on Computer Communications;
    May 1-4, 2017, Atlanta, USA.
    PDF

  • Xiang Zhang, Guoliang Xue, Ruozhou Yu, Dejun Yang, Jian Tang;
    "Truthful incentive mechanisms for crowdsourcing";
    INFOCOM'2015: IEEE International Conference on Computer Communications;
    April 26-May 1, 2015, Hong Kong, China.
    PDF

  • Dejun Yang, Guoliang Xue, Xi Fang, and Jian Tang;
    "Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing";
    MOBICOM'2012: ACM International Conference on Mobile Computing and Networking;
    August 22-26, 2012, Istanbul, Turkey.
    Over 1100 citations according to Google Scholar. Its journal version (published in 2016) has over 350 citations.
    PDF: Slide

    An enhanced and improved version of the paper appears as
    Dejun Yang, Guoliang Xue, Xi Fang, and Jian Tang;
    "Incentive mechanisms for crowdsensing: crowdsourcing with smartphones";
    IEEE/ACM Transactions on Networking;
    Vol. 24 (2016), pp. 1732-1744.
    PDF

  • Xiang Sheng, Jian Tang, Xuejie Xiao, Guoliang Xue;
    "Sensing as a service: challenges, solutions and future directions";
    IEEE Sensors Journal,
    Vol. 13 (2013), pp. 3733-3741.
    Over 200 citations according to Google Scholar
    PDF

Privacy, Security, and Survivability:

  • Lingjun Li, Xinxin Zhao, Guoliang Xue;
    "Systems and Methods for Authenticating a User through an Unobservable Re-authentication System";
    United States Patent No. US 9996803;
    issued on June 12, 2018. PDF

  • Xinxin Zhao, Lingjun Li, Guoliang Xue, Gail-Joon Ahn;
    "Efficient anonymous message submission";
    IEEE Transactions on Dependable and Secure Computing;
    accepted for publication. PDF

  • Lingjun Li, Xinxin Zhao, Guoliang Xue;
    "Proximity authentication system for smartphones";
    IEEE Transactions on Dependable and Secure Computing;
    accepted for publication. PDF

  • K. He, J. Chen, R. Du, Q. Wu, G. Xue, X. Zhang;
    "DeyPoS: Deduplicatable dynamic proof of storage for multi-user environments";
    IEEE Transactions on Computers;
    accepted for publication. PDF

  • D. Huang, S. Misra, M. Verma, G. Xue;
    "PACP: An efficient pseudonymous authentication-based conditional privacy protocol for VANETs";
    IEEE Transactions on Intelligent Transportation Systems;
    Vol. 12 (2011), pp. 736-746. PDF

  • Guoliang Xue, Ravi Gottapu, Xi Fang, Dejun Yang, and Krishnaiyan Thulasiraman;
    "A polynomial time algorithm for computing disjoint lightpath pairs in minimum isolated failure immune WDM optical networks";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 22(2014), pp. 470-483. DOI PDF

  • Lingjun Li, Xinxin Zhao, and Guoliang Xue;
    "Unobservable re-authentication for smartphones";
    NDSS'2013: ISOC Network and Distributed System Security Symposium;
    February 24-27, 2013, San Diego, USA. PDF (Over 300 citations according to Google Scholar)

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "Truthful incentive mechanisms for K-anonymity location privacy";
    INFOCOM'2013: IEEE International Conference on Computer Communications;
    April 14-19, 2013, Turin, Italy.

  • Linjun Li, Xinxin Zhao, and Guoliang Xue;
    "An identity authentication protocol in online social networks";
    AsiaCCS'2012: ACM Symposium on Information, Computer and Communications Security;
    May 01-03, 2012, Seoul, Korea.

  • Xinxin Zhao, Lingjun Li, Guoliang Xue and Gabriel Silva;
    "Efficient anonymous message submission";
    INFOCOM'2012: IEEE International Conference on Computer Communications;
    March 25-30, 2012, Orlando, USA. PDF

  • Weiyi Zhang, Guoliang Xue, Jian Tang, and Krishnaiyan Thulasiraman;
    "Faster algorithms for constructing recovery trees enhancing QoP and QoS";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 16 (2008), pp. 642-655.

  • Guoliang Xue, Li Chen, and Krishnaiyan Thulasiraman;
    "Quality of service and quality of protection issues in preplanned recovery schemes using redundant trees";
    IEEE Journal on Selected Areas in Communications (JSAC);
    Vol. 21(2003), pp. 1332-1345.

Smart Grid:

Game Theory and Network Science:

  • Yuhui Zhang, Dejun Yang, Jian Lin, Ming Li, Guoliang Xue, Jian Tang, Lei Xie;
    "Spectrum auctions under physical interference model";
    IEEE Transactions on Cognitive Communications and Networking (TCCN);
    accepted for publication PDF

  • Dejun Yang, Guoliang Xue, Xi Fang, Satyajayant Misra, and Jin Zhang;
    "A game theoretic approach to stable routing in max-min fair networks";
    IEEE/ACM Transactions on Networking (TON); accepted for publication.
    The conference version was Runner-up of Best Paper Award at
    ICNP'2010: IEEE International Conference on Network Protocols;
    October 5-8, 2010, Kyoto, Japan, pp. 1-9. PDF, SLIDE

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "HERA: An optimal relay assignment scheme for cooperative networks";
    IEEE Journal on Selected Areas in Communications (JSAC);
    Vol. 30 (2012), pp. 245-253. PDF

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "Channel allocation in non-cooperative multi-radio multi-channel wireless networks";
    INFOCOM'2012: IEEE International Conference on Computer Communications;
    March 25-30, 2012, Orlando, USA.

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "Truthful auction for cooperative communications";
    MobiHoc'2011: ACM International Symposium on Mobile Ad Hoc Networking and Computing;
    May 16-20, 2011, Paris, France, pp. 89-98.
    PDF: A technical error in the original paper has been fixed.

Resource Allocation in Wireless Mesh Networks:

  • Xi Fang, Dejun Yang, and Guoliang Xue;
    "Resource allocation in load-constrained multihop wireless networks";
    INFOCOM'2012: IEEE International Conference on Computer Communications;
    March 25-30, 2012, Orlando, USA.

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "OPRA: optimal relay assignment for capacity maximization in cooperative networks";
    ICC'2011: IEEE International Conference on Communications;
    June 5-9, 2011, Kyoto, Japan. PDF, SLIDE
    Winner of Best Paper Award

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "ESPN: Efficientt server placement in probabilistic networks with budget constraint";
    INFOCOM'2011: IEEE International Conference on Compuer Communications;
    April 10-15, 2011, Shanghai, China; pp. 1269-1277. PDF, SLIDE

  • Jian Tang, Guoliang Xue and Weiyi Zhang;
    "Interference-aware topology control and QoS routing in multi-channel wireless mesh networks";
    MobiHoc'2005: ACM International Symposium on Mobile Ad Hoc Networking and Computing;
    May 25-28, 2005, Urbana-Champaign, USA, pp. 68-77. PDF
    (Over 600 citations according to Google Scholar)

Multipath Routing and QoS Routing:

  • Xi Fang, Dejun Yang, and Guoliang Xue;
    "MAP: Multi-constrained anypath routing in wireless mesh networks";
    IEEE Transactions on Mobile Computing (TMC);
    Vol. 12(2013), pp. 1893-1906.

  • Xi Fang, Dejun Yang, and Guoliang Xue;
    "Distributed algorithms for multipath routing in full-duplex wireless networks";
    MASS'2011: IEEE International Conference on Mobile Ad-hoc and Sensor Systems;
    October 17-22, 2011, Valencia, Spain; pp.102-111. PDF
    Winner of Best Paper Award

  • Satyajayant Misra, Guoliang Xue, and Dejun Yang;
    "Polynomial time approximations for multi-path routing with bandwidth and delay constraints";
    INFOCOM'2009: IEEE International Conference on Computer Communications;
    April 19-25, 2009, Rio De Janeiro, Brazil, pp. 558-566.

  • Guoliang Xue, Weiyi Zhang, Jian Tang, and Krishnaiyan Thulasiraman;
    "Polynomial time approximation algorithms for multi-constrained QoS routing";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 16 (2008), pp. 656-669.
    (Over 130 citations according to Google Scholar)

  • Guoliang Xue, Arunabha Sen, Weiyi Zhang, Jian Tang, and Krishnaiyan Thulasiraman;
    "Finding a path subject to many additive QoS constraints";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 15(2007), pp. 201-211.
    (Over 120 citations according to Google Scholar)

  • Guoliang Xue and Weiyi Zhang;
    "Multiconstrained QoS routing: Greedy is good";
    Globecom'2007: IEEE Global Communications Conference;
    November 26-30, 2007, Washington DC, pp. 1866-1871.
    Winner of Best Paper Award

  • Guoliang Xue;
    "Minimum cost QoS multicast and unicast routing in communication networks";
    IEEE Transactions on Communications (TCOM);
    Vol. 51(2003); pp. 817-824.

Coverage/Conncetivity and Localization in Sensor Networks:

  • Dejun Yang, Satyajayant Misra, Xi Fang, Guoliang Xue, and Junshan Zhang;
    "Two-tiered constrained relay node placement in wireless sensor networks: computational complexity and efficient approximations";
    IEEE Transactions on Mobile Computing (TMC);
    in press. PDF

  • Satyajayant Misra, Dong Hong, Guoliang Xue, and Jian Tang;
    "Constrained relay node placement in wireless sensor networks: formulation and approximations";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 18(2010), pp. 434-447.

  • Errol Lloyd and Guoliang Xue;
    "Relay node placement in wireless sensor networks";
    IEEE Transactions on Computers (TOC);
    Vol. 56(2007), pp. 134-138.
    (Over 500 citations according to Google Scholar)

  • Weiyi Zhang, Guoliang Xue, and Satyajayant Misra;
    "Fault-tolerant relay node placement in wireless sensor networks: problems and algorithms";
    INFOCOM'2007: IEEE International Conference on Computer Communications;
    May 6-12, 2007, Anchorage, USA, pp. 1649-1657.
    (Over 200 citations according to Google Scholar)

  • Bin Hao, Jian Tang, and Guoliang Xue;
    "Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation";
    HPSR'2004: IEEE Workshop on High Performance Switching and Routing;
    April 19-21, 2004, Phoenix, USA; pp. 246-250.
    (Over 150 citations according to Google Scholar)

  • Xiuzhen Cheng, A. Thaeler, Guoliang Xue, and Dechang Chen;
    "TPS: A time-based positioning scheme for outdoor wireless sensor networks";
    INFOCOM'2004: IEEE International Conference on Computer Communications;
    March 7-11, 2004, Hong Kong, China, pp. 2685-2696.
    (Over 360 citations according to Google Scholar)

  • Min Ding, Xiuzhen Cheng, and Guoliang Xue;
    "Aggregation tree construction in sensor networks";
    VTC'2003: IEEE Vehicular Technology Conference;
    October 4-9, 2003, Orlando, USA, pp. 2168-2172.
    (Over 260 citations according to Google Scholar)

  • Guohui Lin and Guoliang Xue;
    "Steiner tree problem with minimum number of Steiner points and bounded edge-length";
    Information Processing Letters (IPL);
    Vol. 69(1999), pp. 53-57. PDF
    (Over 270 citations according to Google Scholar)

Algorithms and Optimization:

  • Guoliang Xue and Yinyu Ye;
    "An efficient algorithm for minimizing a sum of p-norms";
    SIAM Journal on Optimization (SIOPT);
    Vol. 10(2000), pp. 551-579. PDF

  • Guoliang Xue, Ted Lillys, and David Dougherty;
    "Computing the minimum cost pipe network interconnecting one sink and many sources";
    SIAM Journal on Optimization (SIOPT);
    Vol. 10(2000), pp. 22-42. PDF

  • Guoliang Xue and Yinyu Ye;
    "An efficient algorithm for minimizing a sum of Euclidean norms with applications";
    SIAM Journal on Optimization (SIOPT);
    Vol. 7(1997), pp. 1017-1036. PDF
    NOTE: In this paper, we proposed a polynomial time algorithm for solving this problem.
    The theoretical time complexity of our algorithm is still the best as of today.
    (Over 120 citations according to Google Scholar)

  • Brett Averick, Richard Carter, Jorge More, and Guoliang Xue;
    "THE MINPACK-2 TEST PROBLEM COLLECTION", 74 pages;
    Argonne National Laboratory Mathematics and Computer Science Division; TM 150;
    June 1992. PDF
    (Over 250 citations according to Google Scholar)
    Copy documented by Office of Scientific and Technical Information of the DOE.
    NOTE: An unpublished technical report can also have a big impact.

  • J. Ben Rosen and Guoliang Xue;
    "On the convergence of a hyperboloid approximation procedure for the perturbed Euclidean multifacility location problem";
    Operations Research;
    Vol. 41(1993); pp. 1164-1171. PDF
    NOTE: In this paper, we resolved a 20-year old open problem by proving the convergence of the algorithm.

  • J. Ben Rosen and Guoliang Xue;
    "On the convergence of Miehle's algorithm for the Euclidean multifacility location problem";
    Operations Research;
    Vol. 40(1992); pp. 188-191. PDF
    NOTE: In this paper, we resolved a 30-year old open problem by disproving the convergence of the algorithm.

  • Guoliang Xue;
    "On convergence properties of a least-distance programming procedure for minimization problems under linear constraints";
    Journal of Optimization Theory and Applications;
    Vol. 50(1986); pp. 365-370. PDF
    NOTE: This is my first paper published in an international journal. In those days, Journal of Optimization Theory and Applications was considered one of the top-three journals in Operations Research, along with Operations Research and Mathematical Programming. To some extent, this paper helped me enter the PhD program (with full scholarship) in the Department of Computer Science at the University of Minnesota in 1987.

    This paper was written when I was working towards my M.S. degree in Operations Research at Qufu Normal University, under the supervision of Professor Changyu Wang. He verified everything I wrote in the first draft (in Chinese) and told me to explore properties when the objective function is quasiconvex or pseudoconvex. Overnight, I worked out the results in Theorem 2.4 and Theorem 2.5 of the paper. I invited my advisor to be a co-author of this paper. He declined, saying that each of his students needed to prove himself/herself first. I thought I was not good enough to share the author line with my advisor yet.

    Since my paper presents several important properties of an algorithm published in a paper in Journal of Optimization Theory and Applications, I decided to submit the paper to the same journal. I translated my paper from Chinese to English using very simple sentences. Professor Weibang Gong, the only professor in my university who had been to an English-speaking country at that time, helped me to proof-read my English manuscript. He also declined my invitation to be a co-author of the paper, saying that he only helped with a few language issues. I borrowed a mechanical typewriter from the Department of Mathematics to typeset the paper at night. It took me a whole night to typeset this paper. I had to start each page all over again after making a single mistake, because there were no correcting tape or liquid.

My Academic Heritage . My Erdos Number is 2--I have common co-author(s) with Paul Erdos .
temp
This page has been accessed counter times since 08/16/2001.