Publications

Theses

• Statistical Inference on Structured Data: Sequences and Graphs
  Ziao Wang
  Ph.D. Dissertation, University of British Columbia, 2024
  [Paper]

• Universal Graph Compression: Stochastic Block Models
  Ziao Wang
  Master Thesis, University of British Columbia, 2021
  [Paper]

Journal Publications

• Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation
  Ziao Wang, Weina Wang, Lele Wang
  accepted in IEEE Transactions on Information Theory, 2025
  [Paper]

• Noisy Sorting Capacity
  Ziao Wang, Nadim Ghaddar, Banghua Zhu, Lele Wang
  published in IEEE Transactions on Information Theory, 2024
  [Paper]

• Attributed Graph Alignment
  Ning Zhang, Ziao Wang, Weina Wang, Lele Wang
  published in IEEE Transactions on Information Theory, 2024
  [Paper]

• Noisy Computing of the OR and MAX Functions
  Banghua Zhu*, Ziao Wang*, Nadim Ghaddar*, Jiantao Jiao, Lele Wang
  published in IEEE Journal on Selected Areas in Information Theory, 2024
  [Paper]

• On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment
  Ziao Wang, Ning Zhang, Weina Wang, Lele Wang
  published in IEEE Transactions on Information Theory, 2024
  [Paper]

• Universal Graph Compression: Stochastic Block Models
  Alankrita Bhatt*, Ziao Wang*, Chi Wang, Lele Wang
  published in IEEE Transactions on Information Theory, 2024
  [Paper]

Conference Publications

• Noisy Computing of the Threshold Function
  Ziao Wang, Nadim Ghaddar, Banghua Zhu, Lele Wang
  published in International Conference on Algorithmic Learning Theory (ALT), 2025
  [conference version] [arXiv version]

• Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation
  Ziao Wang, Weina Wang, Lele Wang
  published in Conference on Learning Theory (COLT), 2024
  [conference version] [arXiv version]

• On the Optimal Bounds for Noisy Computing
  Banghua Zhu, Ziao Wang, Nadim Ghaddar, Jiantao Jiao, Lele Wang
  published in IEEE International Symposium on Information Theory (ISIT), 2023
  [Paper]

• Variable-Length Insertion-Based Noisy Sorting
  Ziao Wang, Nadim Ghaddar, Banghua Zhu, Lele Wang
  published in IEEE International Symposium on Information Theory (ISIT), 2023
  [Paper]

• Noisy Sorting Capacity
  Ziao Wang, Nadim Ghaddar, Lele Wang
  published in IEEE International Symposium on Information Theory (ISIT), 2022
  [Paper]

• On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment
  Ziao Wang, Ning Zhang, Weina Wang, Lele Wang
  published in IEEE International Symposium on Information Theory (ISIT), 2022
  [Paper]

• Universal Graph Compression: Stochastic Block Models
  Alankrita Bhatt*, Ziao Wang*, Chi Wang, Lele Wang
  published in IEEE International Symposium on Information Theory (ISIT), 2021
  [Paper]
  
  

* represents equal contribution