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
  published 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

• Diffusion-Network Alignment: An Efficient Algorithm and Explicit Probability Bounds
  Ziao Wang, Lei Ying
  accepted to Conference on Learning Theory (COLT), 2026
  [Paper]

• Test-Time Steering for Lossless Text Compression via Weighted Product of Experts
  Qihang Zhang, Muchen Li, Ziao Wang, Renjie Liao, Lele Wang
  published in Conference on Empirical Methods in Natural Language Processing (Findings), 2025
  [Paper]

• 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