Contact Information

Phone: (852)-5368-0255

Email: kcai@ hku.hk

Research Interests

Coding theory and combinatorial optimization.

Publications

Sequences and Codes

1. W. Song, K. Cai, C. Yuen, Kui Cai and G. Han, “On Sequential Locally Repairable Codes,” IEEE Transactions on Information Theory, June 2017 (DOI: 10.1109/TIT.2017.2711611).

2. W. Song, K. Cai, C. Yuen, R. Feng, “On the Solvability of 3s/nt Sum-Network - A Region Decomposition and Weak Decentralized Code Method,” (https://arxiv.org/abs/1502.00762).

3. K. Cai “Autocorrelation-Run Formula for Binary Sequences,” (https://arxiv.org/abs/0909.4592)

4. K. Cai, G. Weng, and X. Cheng, “Binary Almost-Perfect Sequence Sets,” IEEE Transactions on Information Theory, vol. 56(7), pp. 3594-3604, July 2010.

5. K. Cai, R. Feng, and Z. Zheng “Cross correlation Properties Of Cyclotomic Sequences,” IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E90-A(1), pp.281-286, 2007.

6. K. Cai and R. Feng, “Some Results on Autocorrelation Function and Run Properties for Binary Sequences,” Mathematics in Practice and Theory, vol. 35 (4), pp. 165-170, Apr. 2005.

7. W. Qiu and K. Cai, “Construction and Enumeration for Periodic Quasi-Perfect Sequences and Multipler Groups of Cyclic Hadamard Difference Sets of Type (II),” Acta Scientiarum Naturalium Universitatis Pekinensis, vol. 41 (1), pp. 27-35, Jan. 2005.

Network Coding Theory

1. K.Cai and G. Han, “On the Langberg-M´edard Multiple Unicast Conjecture,” Journal of Combinatorial Optimization, April 2017 (https://doi.org/10.1007/s10878-017-0132-2).

2. K. Cai and G. Han, “Coding Advantage in Communications among Peers,” IEEE International Symposium on Information Theory (ISIT), July 2016.

3. K. Cai and G. Han, “On Network Coding Advantage for Multiple Unicast Networks,” IEEE International Symposium on Information Theory (ISIT), July 2015.

4. K. Cai and G. Han, “On the Solvability of Three-pair Networks with Common Bottleneck Links,” IEEE Information Theory Workshop (ITW), Nov. 2014.

5. W. Song, K. Cai, R. Feng and C. Yuen, “The Complexity of Network Coding With Two Unit-Rate Multicast Sessions,” IEEE Transactions on Information Theory, vol. 59(9), pp. 1-16, September 2013.

6. K. Cai, K.B. Letaief, P. Fan and R. Feng, “On the Solvability of 2-pair Networks—A Cut Based Characterization,” Physical Communications, May, 2012.

7. K. Cai and P. Fan “An Algebraic Approach to Link Failures Based on Network Coding,” IEEE Transactions on Information Theory, vol. 53 (2), pp.775-779, Feb. 2007.

8. W. Song, R. Feng, K. Cai, Junshan Zhang, “Network Coding for Two Unicast with rate (1,2),” 2012 International Symposium on Information Theory (ISIT).

9. W. Song, K. Cai, R. Feng, “Encoding Complexity of Network Coding With Two Simple Multicast Sessions,” 2012 International Conference on Natural Computation (ICNC).

10. W. Song, K. Cai, R. Feng, R. Wang,“The Capacity Kernel of Communication Networks,” 2012 International Conference on Communication Software and Networks (ICCSN).

11. K. Cai, K.B. Letaief, P. Fan and R. Feng, “Solving the Single Rate 2-pair Network Coding Problem with the A-set Equation,” 2011 International Symposium on Network Coding (NetCod).

12. K. Cai and P. Fan, “Link Decomposition of Network Coding,” the 12th Asia-Pacific Conference on Communications (APCC), Aug/Sept. 2006.

13. K. Cai and P. Fan, “New Multicast Strategy for the Networks with Ring Topologies,” the 1st International Conference on Communications and Networking in China (CHINACOM), 2006.

Network Coding for Wireless Communications

1. J. Zhang, K.B. Letaief P. Fan, K. Cai, “Network Coding Based Signal Recovery for Efficient Scheduling in Wireless Networks,” IEEE Transactions on Vehicular Technology, vol. 58 (3), pp.1572-1582, 2009.

2. C. Chen, L. Bai, K. Cai, J. He, and H. Xiang, “A network coding based interference cancelation scheme for wireless ad hoc networks” Wireless Communications and Mobile Computing, vol. 9 (6), June, 2009.

3. C. Chen, K. Cai, H. Xiang, “Scalable Ad Hoc Networks for Arbitrary-Cast: Practical Broadcast-relay Transmission Strategy Leveraging Physical-layer Network Coding,” EURASIP Journal on Wireless Communications and Networking, vol. 2008, Article ID 621703, 15 pages, 2008.

4. P. Fan, G. Li, K. Cai, and K.B. Letaief, “On the Geometrical Characteristic of Wireless Ad-Hoc Networks and Its Application in Network Performance Analysis,” IEEE Transactions on Wireless Communications, vol. 6 (4), pp.1256-1265, Apr. 2007.

5. G. Li, P. Fan and K. Cai, “On the Geometrical Characteristics of Three Dimensional Wireless Ad-Hoc Networks and Its Applications,” EURASIP Journal on Wireless Communications and Networking, vol. 2006, Article ID 31467, 10 pages, 2006.

6. J. Zhang, K. Cai, K. B. Letaief, and P. Fan “A Network Coding Unicast Strategy for Wireless Multi-hop Networks,” IEEE Wireless Communications and Networking Conference (WCNC), Mar. 2007.

7. J. Yu, P. Fan, and K. Cai, “Capacity Analysis of Maximal Flow for Ad-hoc Multicast Networks,” the International Wireless Communications and Mobile Computing Conference (IWCMC), 2006.

8. G. Li, P. Fan and K. Cai, “On Geometrical Characteristics of Wireless Ad-Hoc Networks and Its Application to Network Performance Analysis,” the 2nd IEE Mobility Conference, 2005.

Social Networks

1. K. Cai and J. Zhang, “On Critical Threshold for Influence Spreading,” 46th Annual Conference on Information Sciences and Systems (CISS), Feb. 2012.

2. X. Liu, K. Cai, Y. Li, “Measuring Sybil attack in Kademlia-based Networks,” 9th IEEE/ACS International Conference on Computer Systems and Applications, Dec. 2011.

3. X. Liu, T. Meng, K. Cai, X. Cheng, “Rainbow: a Robust and Versatile Measurement Tool for Kademlia-based DHT Networks,” The 11th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), Dec., 2010.

4. H. Shen, X. Cheng, K. Cai and M.Hu, “Detect Hierarchical Overlapping Structure in Networks,” Phycica A: Statistical Mechanics and its Applications, vol. 388 (8), pp. 1706-1712, 2009.