Shuo-Yen Robert Li   (Bob Li)

李碩彥

.

Professor Emeritus

852-39438369

bobli@ie.cuhk.edu.hk

.

Distinguished University Professor

University of Electronic Science and Technology of China

86-28-61831370

bobli@uestc.edu.cn; http://staff.uestc.edu.cn/bobli

.

Honorary appointments:

  • Professor Emeritus, The Chinese University of Hong Kong (香港中文大學 榮休講座教授), 8/2014 ~ ...
  • Honorary Professor, Xiamen University (厦门大学 名誉教授), 11/2013 ~ ...
  • Professor (by courtesy) in Mathematics, The Chinese University of Hong Kong (香港中文大學 數學禮任教授), 8/2012 ~ 7/2014
  • Honorary Professor, Southwest Jiaotong University (西南交通大学 名誉教授), 7/2011 ~ ...
  • Honorary Professor, University of Electronic Science & Technology of China (电子科技大学 名誉教授), 11/2009 ~ ...
  • Honorary Professor, Harbin Engineering University (哈尔滨工程大学 名誉教授), 8/2009 ~ ...
  • Honorary Professor, Xidian University (西安电子科技大学 名誉教授), 5/2008 ~ ...
  • Great Master of Science, China's International Guest Academic Talents "111" Base at Beijing University of Posts and Telecommunications (中国教育部创新引智 "111计划" 北京邮电大学基地 学术大师), 1/2008 ~ 12/2017
  • Honorary Chair, National Tsing Hua University (國立清華大學 榮譽講座教授), 1/2008 ~12/2011
  • Chair Professor of Shenzhen Graduate School, Peking University (北京大学 深圳研究生院特聘教授), 2/2006 ~ 2/2009
  • Advisory Professor, Beijing University of Posts and Telecommunications (北京邮电大学 顾问教授), 10/2005 ~ 10/2008
  • Visiting Professor, National Taiwan University (國立台灣大學 客座教授), 2/2014~1/2015




Academic and professional qualifications

  • IEEE Fellow, since 1/2007
  • HKIE Fellow, since 4/1998
  • PhD (Mathematics), University of California, Berkeley, 6/1974
  • BS (Mathematics), National Taiwan University (國立臺灣大學), 6/1970

Employment history

  • Distinguished University Professor, University of Electronic Science and Technology of China (电子科技大学 特聘讲座教授), 8/2014 ~ present
  • Professor of Information Engineering, The Chinese University of Hong Kong (香港中文大學 信息工程講座教授), 8/1989~7/2014
  • Co-Director, Institute of Network Coding (网絡編碼研究所 所長), 1/2010 ~ 7/2014
  • Technical member at Bell Labs and Bellcore, 7/1979~8/1990 (on leave 1989~90)
  • Assist. Prof. of Math and tenured Assoc. Prof. of Math/Statistics/CS, University of Illinois at Chicago, 8/1976~7/1981 (on leave 1979~81)
  • Instructor in Applied Mathematics, M.I.T., 8/1974~7/1976
  • Research Associate, Electronics Research Laboratory, University of California, Berkeley, 6~8/1973
  • Part-time Teaching/Research Assistant, Math Department, University of California, Berkeley, part time, 1971~73
  • Second Lieutenant, Military draft by Air Force, 1970 ~ 71

.

Awards and Honors (aside from honorary appointments)

.

  • IEEE Eric E. Sumner Award, 6/2015
  • 4 Outstanding Patent Awards, Industrial Technology Research Institute, Taiwan台灣 工業技術研究院 優質專利獎 4项), 11/2006, 11/2009, 11/2009, and 10/2011
  • 32 US patents, 8/1988 ~ 10/2009
  • Featured scientist of Scientific American, Chinese edition (科學人), 7/2007                                                                                                       
  • Outstanding Paper Award, 6th Int’l Conf. on Parallel and Distributed Computing, Applications and Tech. (PDCAT’05), Dalian, China, 12/2005
  • Outstanding Service Award, 6th Int’l Conf. on Parallel and Distributed Computing, Applications and Tech. (PDCAT’05), Dalian, China, 12/2005
  • The 2005 IEEE Information Theory Society Paper Award, 9/2005
  • The Metro Switch Project of ITRI, chartered by the Ministry of Economic Affairs, Taiwan, adopted Li’s algebraic switch fabric as the switching core and achieved total success, 2002-04
  • Application of Fast Constant Division Routines (IEEE Trans. Computer 1985) to software in operator switching systems saved the Bell System US$49M, 1983.
  • Algorithm for uniform distribution of traffic cutback ( J. Comp. & Sys. Sci., 1986) was applied to volume control in AT&T Calling Card Service, 1981.

Distinguished, keynote & plenary speeches

.

  • Keynote speech, The 8th Int'l Conference on Cyber-enabled Distributed Computing and Knowledge Discovery (CyberC), Chengdu, Oct. 2016.
  • Keynote speech, Int'l Symposium of Communication & Information Technology (ISCIT), Qingdao, 9/2016.
  • The speaker at Master Forum of UESTC (电子科技大学 名师讲坛) on “Computing by symmetry,” Chengdu, 3/2015
  • The speaker at Master Forum of UESTC (电子科技大学 名师讲坛) on “Unified algebraic principle of sorting, routing, multicasting, and concentration networks,” Chengdu, 18/12/2014
  • The speaker at Master Forum of UESTC (电子科技大学 名师讲坛) on “从唐诗看网络编码三大应用”, Chengdu, 27/11/2014
  • The speaker at Master Forum of UESTC (电子科技大学 名师讲坛) on “网络编码迷蝴蝶”, Chengdu, 20/11/2014
  • The speaker at Master Forum of UESTC (电子科技大学 名师讲坛) on “神奇的模式概率 与鞅”, Chengdu, 30/10/2014
  • Invited speaker at 2014 International Workshop on Advances in Information Coding and Wireless Communications (AICXC’2014), Chengdu, China, 29/10/2014
  • The speaker at Master Forum of UESTC (电子科技大学 名师讲坛) on “概率中常见的似是而非”, Chengdu, 23/10/2014
  • The speaker as Visiting Scientist of National Science Committee (國科會),Taiwan, delivering 3 talks at NTU (國立台灣大學), 8~10/5/2014
  • The speaker at Nanqiang Colloquium (厦门大学 南强讲座), Xiamen University, 4/4/2014
  • Keynote speech, 19th China Institute of Electronics Conference on Information Theory, Chengdu, 11/2012
  • Keynote speech, IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC 2009), Beijing, 9/2012
  • Distinguished Talk, National Taiwan University of Science and Technology (NTUST) (國立台灣科技大學), 27/7/2012
  • Plenary speech, Annual General Meeting of Hong Kong Mathematical Society, Hong Kong, 5/5/2012
  • The speaker at Master Forum of Zhengzhou University (郑州大学 名家名师讲坛), Zhengzhou, 15/3/2012
  • Keynote speech, IEEE Industrial Engineering and Engineering Management International Conference (IE&EM), Changchun, 3~5/9/2011
  • Keynote speech, The 1st International ICST Workshop on Network Coding in Wireless Relay Networks, in conjunction with CHINACOM conference, Harbin, 16/8/2011
  • Keynote speech, International Workshop on Advanced Wireless Networking and RF Front-End Technologies, National Taiwan University of Science and Technology (NTUST) (國立台灣科技大學), 15/8/2011
  • Keynote speech, Workshop on Network Coding & Cooperative Communications, UESTC (电子科技大学), 24/2/2011
  • Visiting Scientist of National Science Committee (國科會),Taiwan, delivering 5 talks at NTU (國立台灣大學) and NCTU (國立交通大學), 19~26/12/2010
  • Plenary speech, International Conference on Information Theory and Information Security (ICITIS), Beijing, 18~19/12/2010
  • Keynote speech, 17th China Institute of Electronics Conference on Information Theory, Xi’an,  12~14/11/ 2010
  • Keynote speech, IEEE Industrial Engineering and Engineering Management International Conference (IE&EM), Xiamen, 29~31/10/2010
  • Kwan Chao-Chih Distinguished Lecture, Institute of Systems Science, The Chinese Academy of Science (中国科学院 系统科学所 关肇直杰出讲座), delivering 7 talks, 20~26/10/2010
  • Keynote speech, IEEE 2010 International Conference on Wireless Communications, Networking and Information Security (WCNIS), Beijing, 25~27/6/2010
  • The speaker at Fudan University (复旦大学) and Zhejiang University (浙江大学) Joint Colloquium Series, delivering 5 talks, Shanghai and Hangzhou, 16~19/5/2010
  • Plenary speech, The 19th Annual Wireless and Optical Communications Conference (WOCC), Shanghai, 14~15/5/2010
  • Keynote speech, 4th International Conference on Internet Computing for Engineering and Science (ICICSE 2009), Harbin, China, 21~22/12/2009
  • Two Plenary speeches, Workshop on Next Generation Networking, NTHU (國立清華大學), Hsinchu, Taiwan, 12/2009
  • Keynote speech, IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC), Beijing, 11/2009
  • The speaker at UESTC Forum (成电讲坛) plus 2 talks at UESTC Communications Forum (电子科技大学 通信论坛), Chengdu, China, 14~15/10/2009
  • Main speaker at Harbin Workshop on Information Security and Network Coding (HWISNC), Harbin, China, 8/2009
  • The speaker of the “111 Great Master of Science” Colloquium Series---A Dialogue between Mathematics & Engineering, delivering 5 talks, BUPT (北京邮电大学),  Beijing, 8~10/6/2009
  • Computer Science Distinguished Lecture, National Chiao Tung University (國立交通大學), Hsinchu, Taiwan, 11/2008
  • Distinguished Position Talk, IEEE International Conference on Computer Communications and Networks (ICCCN), Honolulu, Hawaii, 8/2007
  • Electronic Engineering & Computer Science Distinguished Lecture, NCTU (國立交通大學), Hsinchu, Taiwan, 5/2007
  • Keynote speech, International Symposium of Communication and Information Technology (ISCIT), Beijing, 10/2005
  • Keynote Speech, Vista Forum of Science and Technology (宏遠科技論壇), International Conference Center, Taipei, 3/2001

International journal editorship and conference chairmanship

.

  • General Chair, IEEE Int'l Conf on Network Infrastructure & Digital Content (IC-NIDC 2016), Beijing, 9/2016.
  • General Chair, IEEE Int’l Conf on Network Infrastructure & Digital Content (IC-NIDC 2014), Beijing, 9/2014.
  • General Chair, The 2nd International Workshop on High Mobility Wireless Communications (HMWC’2013), Shanghai, 11/2013.
  • General Chair, IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC 2012), Beijing, 9/2012.
  • Honorary Conference Chair, The Third International Conference on Ubiquitous and Future Networks (ICUFN 2011), Dalian, 6/2011.
  • Editor-in-chief, International Journal of Communication and Security (IJCS), since 10/2010.
  • General Chair, IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC 2010), Beijing, 9/2010.
  • General Chair, IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC 2009), Beijing, 11/2009.
  • General Chair, IEEE International Workshop on Network Coding, Theory and Applications (NetCod), 1/2008
  • General Chair, IEEE Taiwan/Hong Kong Joint Workshop on Information Theory and Communications, Hong Kong, 1/2005

.

Professional services

  • External reviewer for promotions in Nat’l Chiao Tong Univ (國立交通大學), 1/2007, 1/2011, and 9/2014
  • Member, International advisory board , China “973” Project "Fundamental theory and method for 3-D Dense Mobile Communications, " 4/2013 -8/2017
  • Member, Technical Program Committee, the 1st Int’l Workshop on High Mobility Wireless Communications (HMWC), 9~11/ 2012, Chengdu, China
  • Member of Expert Group, China “973” Project《可重构信息通信基础网络体系研究》, 1/2012~12/2016
  • Key member, China “973” Project 《高移动性宽带无线通信网络重点理论基础研究》, 12/2011~11/2016
  • Member, IEEE Kiyo Tomiyasu Award Committee, 5/2009-4/2012
  • Member, Technical Program Committee, International Symposium on Network Coding (NetCod), Beijing, 6~7/2011
  • External committee member, National Chair Professorship and Academic Awards (國家講座暨學術獎之外審委員), Ministry of Education, Taiwan, 4/2011
  • Member, Technical Program Committee, International Symposium on Network Coding (NetCod), Toronto, 5~6/2010
  • Reviewer of “2009 Award for Junior Research Investigators” for Academia Sinica (中央研究院) , Taiwan, 1/2009
  • Member of International Steering Committee of NetCod Workshop, since 4/2007
  • Member, Technical Program Committee, 14th Annual Conference on Information Theory, Chinese Society of Electronics, 11~12/2007
  • External examiner for Faculty of Engineering, City University of Hong Kong (香港城市大學), 2005 & 2007
  • External reviewer for promotion in NTHU (國立清華大學), 2007
  • External expert in recruitments review for Faculty of Engineering, City University of Hong Kong (香港城市大學), 2006
  • Member, International Steering Committee of the ISCIT conference, since 10/2005
  • Consultant to Cluster Technology Ltd., Hong Kong, 2003~04
  • Consultant to Terapower Ltd., Hong Kong, 2000~04
  • Technical Advisor to All Asia Partners, Taiwan, 1997~2004
  • Member, Telecommunications Standards Advisory Committee for OFTA of Hong Kong Government, 01/1997~12/1998
  • Consultant to MTK Computers Ltd., Hong Kong, 1995~98
  • Member, Engineering Panel of Research Committee, University & Polytechnic Grants Committee (UPGC), 1993~95

.

Research highlights


.

(In reversed chronological order)

  • Founder of the field of (linear) network coding; The paper “Linear network coding,” mainly by Li, won the 2005 IEEE Information Theory Society Paper Award.
  • The book "Algebraic Switching Theory and Broadband Applications" (2000-01) accumulates Li's original research findings on switching during 1985-2000 and transforms the electromechanical field into a new branch of applied algebra. A partial offspring of algebraic switching theory is fiber memory for optical data.
  • Martingale of patterns in Li’s 1980 paper in Annals of Probability has been extensively cited by Ross’ textbook “Stochastic processes” and other books. The math technique in it has been actively applied to genetics, communications, and probability theory till now.

.

Research fields  ( by journals of publications)

  • Annals of Probability; Annals of Statistics; Stochastic Processes and Their Applications;
  • SIAM J. on Computing; SIAM J. of Applied Math; SIAM J. of Algebraic and Discrete Methods;
  • IEEE Trans. on Automatic Control; IEEE Trans. on Communications. IEEE Trans. on Computers; IEEE Trans. on Information Theory; IEEE Transactions on Mobile Computing; IEEE Communications Letters; Proceedings of the IEEE
  • American Mathematical Monthly; Annals of New York Academy of Sciences; Bulletin of London Mathematical Society; Mathmedia (數學傳播); Mathematical Culture (数学文化); Studies of Applied Mathematics
  • Annals of Discrete Mathematics; Combinatorica; Discrete Mathematics; Int'l J. of Game Theory; J. of Combinatorial Theory, Series A; J. of Combinatorial Theory, Series B; ORDER
  • Computer Communications; Foundations and Trends in Communications & Information Theory; J. Optical Networking; Microprocessors & Micro Systems
  • ICT Communications; Information Processing Letters; Int’l J. of Computer System Science & Engineering; J. of Computer & Systems Sciences; IEICE Trans. on Information & Systems; J. of Parallel Distributed Computing
  • Bioinformatics; International Journal of Data Mining and Bioinformatics; Nucleic Acids Research

.

Journal publications

.

  • Q. T. Sun, S.-Y. R. Li and Z. Li, "On base field of network coding," accepted for publication in IEEE Transactions on Information Theory.
  • F. Chen, H. Li, X. J. Tan, and S.-Y. R. Li, "Multicast Switching Fabric Based on Network Coding and Algebraic Switching Theory," IEEE Transactions on Communications,vol. 64, no. 7, pp. 2999-3010, July 2016.
  • X. J. Tan, S.-Y. R. Li, and P. Chen, "Timeslot interchanging by efficient optical switches," ICT Communications, vol. 10, no. 2, pp. 162-169, Jan. 2016.
  • Q. T. Sun and S.-Y. R. Li, “On network decoding delay over a cyclic network,” Applicable Algebra in Engineering Communication and Computing, DOI: 10.1007/s00200-015-0264-5. 2015.
  • S. Han, R. K. W. Wong, T. C. M. Lee, L. Shen, S.-Y. R. Li, and X. Fan, “A Full Bayesian Approach for Boolean Genetic Network Inference,” PLOS ONE, http://dx.plos.org/10.1371/journal.pone.0115806, Dec. 2014 .
  • S.-Y. R. Li, X. J. Tan, P. Chen, and S, T. Ho, “Emulation of multistage interconnection networks by fiber memory,” to appear in ICT Communications.
  • Q. T. Sun and S.-Y. R. Li, “Lattice classification by cut-through coding,” ORDER, vol. 31, no. 2, pp. 271-278, July 2014.
  • S. Li, J. Huang, and S-Y. R. Li, "Dynamic Profit Maximization of Cognitive Mobile Virtual Network Operator," IEEE Transactions on Mobile Computing, vol. 13, no. 3, pp. 526 - 540, March 2014.
  • Q. T. Sun and S.-Y. R. Li and C. Chan, “Matroidal characterization of optimal linear network codes over cyclic networks,” IEEE Communications Letters, vol. 17, no. 10, 1992-1995, Oct. 2013.
  • J. Xu, Q. Li, V. O. K. Li, S.-Y. R. Li, X. Fan, “Improved short adjacent repeat identification using three evolutionary Monte Carlo schemes,” International Journal of Data Mining and Bioinformatics, Vol. 8, No. 4, pp. 462-479, Sep. 2013.
  • S.-Y. R. Li, “Amazing probabilities of patterns and martingales (神奇的模式概率与 “鞅”)," Mathematical Culture (数学文化), Global Science Press, Hong Kong, vol. 3, no. 3, pp. 73-78, Sep. 2012.
  • T. Liang, X. Fan, Q. Li, and S.-Y. R. Li, “Detection of short dispersed tandem repeats by reversible jump Markov chain Monte Carlo,” Nucleic Acids Research, Oxford Journals, doi: 10.1093/nar/gks644, pp. 1-8, June 2012.
  • Z. Shao, M. Chen, S. Avestimehr, and S.-Y. R. Li, “Cross-layer optimization for wireless networks with deterministic channel models,” IEEE Transactions on Information Theory, vol.57, no. 9, pp. 5840-5862, Sep. 2011.
  • S.-Y. R. Li,“The big family of parallelogram (平行四邊形的大家族)," Mathmedia (數學傳播), Academia Sinica, Taiwan, vol. 35, no. 3, pp. 31-38, Sep. 2011.
  • Q. Li, X. Fan, T. Liang, and S.-Y. R. Li, “A Markov Chain Monte Carlo Algorithm for Detecting Short Adjacent Repeats Shared by Multiple Sequences,” Bioinformatics, vol. 27, no. 13,  pp. 1772-1779, May 2011.
  • Z. Shao and S.-Y. R. Li, “To code or not to code: rate optimality and complexity of network coding versus routing in peer-to-peer networks ,” IEEE Transactions on Communications, vol. 59, no. 3, pp. 948-954, April, 2011.
  • S.-Y. R. Li, Q. T. Sun and Z. Shao, "Linear network coding: theory and algorithms," Proceedings of the IEEE, vol. 99, no. 3, pp. 372-387, March, 2011.
  • S.-Y. R. Li and X. J. Tan, “Mux/demux queues, FIFO queues, and their construction by fiber memories,” IEEE Transactions on Information Theory, vol. 57, no. 3, pp. 1328-1343, March, 2011.
  • S.-Y. R. Li and Q. T. Sun, “Network coding theory via commutative algebra,” IEEE Transactions on Information Theory, vol. 56, no. 1, pp. 403-415, Jan. 2011.
  • S.-Y. R. Li, “Unified algebraic theory for sorting, routing, multicasting, and concentration networks,” IEEE Transactions on Communications, vol. 58, no. 1, pp. 247-256, Jan. 2010.
  • X. J. Tan and S.-Y. R. Li, "Hybrid Preservation of Conditionally Nonblocking Switches under 2-stage Interconnection," IEEE Transactions on Communications, vol. 57. no. 4, pp. 940-942, April 2009.
  • S.-Y. R. Li and X. J. Tan, "On Rearrangeability of Tandem of Banyan-type Networks," IEEE Trans. on Communications, vol. 57. No. 1, pp. 164-170, Jan 2009.
  • Z. F. Qian, G. W. Lu, and S.-Y. R. Li, “Improved optical-path supervisory scheme for optical cross connects based on different time-delay recognition,” Journal of Optical Networking, Vol. 7, No. 1, pp. 80-87, Dec. 2007.
  • S.-Y. R. Li, "網路編碼迷蝴蝶", Scientific American, Chinese edition, no. 65, pp. 54-56, July 2007.
  • S.-Y. R. Li and X. J. Tan, "Recursive Construction of Parallel Distribution Networks," Journal of Parallel Distributed Computing, vol. 67, no. 6, pp.617-634, June 2007.
  • S.-Y. R. Li and X. J. Tan, "Preservation of Conditionally Nonblocking Switches under 2-stage Interconnection," IEEE Trans. on Communications, vol. 55, no. 5, pp. 973-980, May 2007.
  • X. J. Tan and S.-Y. R. Li, "Rearrangeability of Tandem Cascade of Banyan-type Networks," IEICE Trans. on Information and Systems, vol. E90-D, no. 1, pp. 67-74, Jan., 2007.
  • S.-Y. R. Li, R. W. Yeung and N. Cai, "Reflection on Linear Network Coding," IEEE Information Theory Society Newsletter, vol. 56, no. 4, pp. 5-8, December 2006.
  • S.-Y. R. Li, "Network Coding Brings a Paradigm Shift in Communications," SPIE Newsroom, DOI: 10.1117/2.1200604.0102, May, 2006.
  • R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, “Network Coding Theory, Part I & Part II,” Foundations & Trends in Communications & Information Theory, vol. 2, no. 5, pp. 319-381, and vol. 2, no. 4, pp. 241-318, 2005.

Note: These two papers were published before I consented. Part I was mainly just my work on network coding (NC) theory, including the Butterfly Network. Part II was a parallel nonlinear theory of network information flow, which is arguably another theory of network coding but totally different from NC in terms of problem formulation, angle of viewpoint, math tool, implementability, & usefulness.

  • S.-Y. R. Li, R. W. Yeung and N. Cai, "Linear Network Coding," IEEE Transactions on Information Theory, vol. 49, No. 2, pp. 371-381, Feb., 2003

Note: This paper wins the 2005 IEEE Information Theory Society Paper Award. It initiates the study of network coding with linear coding mechanisms, which proves to achieve the best possible effect of network coding. This work is instrumental in popularizing network coding. The paper was mainly just my work, while the co-authors contributed greatly on the writing. A preliminary version appears in proceedings of the conference ISORA'98, pp. 197-211.

  • R. Alshwede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network Information Flow," IEEE Transactions on Information Theory, vol. 46, No. 4, pp. 1204-1216, July, 2000.

Note: The theory of “network information flow” is totally different from what the world regards as NC in terms of problem formulation, angle of viewpoint, math tool, implementability, & usefulness. However, how much this theory is related to NC became murky because it borrowed the Butterfly Network from NC and gor published before the (linear) NC theory.

  • S.-Y. R. Li, H. Li, and G. M. Koo, "Fast Knockout Algorithm for Self-route Concentration," Computer Communications, vol. 22, pp. 1574-1584, October, 1999.
  • S.-Y. R. Li and W. Lam, "ATM Switching by Divide-and-Conquer Interconnection of Partial Sorters," Microprocessors and Micro Systems, Vol. 22, pp. 579-587, May 1999.
  • W. H. Mow and S.-Y. R. Li, "Aperiodic Autocorrelation and Cross-correlation of Polyphase Sequences," IEEE Transactions on Information Theory, Vol.43, No.3, pp.1000-1007, May 1997.
  • S.-Y. R. Li and C. M. Lau, "Concentrators in ATM Switching," International Journal of Computer System Science & Engineering, Vol.11, No.6, pp.335-342, Nov., 1996.
  • S.-Y. R. Li, "A 100% Efficient Media-Access Protocol for Multi-Channel LAN,. IEEE Transactions on Communications, Vol.42, No.10, pp.2803-2814, Oct. 1994.

Abs: Because of the multi-user collision, the throughput of access protocols of local-area networks is typically low with respect to the channel capacity. From a new approach of dynamic coding, a media-access protocol is constructed for multiple parallel channels that guarantees at least 100% efficiency.

  • S.-Y. R. Li, "On Full Utilization of Multi-Channel Capacity with Priority Protocol," Information Processing Letters, Vol.36, pp.129-133, 1990.
  • S.-Y. R. Li, "Considerations of Periodic Traffic in Packet Switching," IEEE Transactions on Communications, Vol.38, No. 9, pp. 1625-1629, 1990.

Abs: This paper pioneers in the study of periodic traffic in broadband ISDN. The necessary and sufficient speed of a packet switch based on a self-route interconnection network is determined for avoiding the phenomenon of persistent blocking due to output contention among periodic Streams of packets.

  • S.-Y. R. Li, "Dynamic Programming by Exchangeability,. SIAM Journal on Computing, Vol.18, No.3, pp.463-472, 1989.
  • Abs: Based upon stochastic exchangeability, the computation speed of type of dynamic programming can be improved exponentially. Besides application to bin packing and random drawing of patterns, the application to casino blackjack is the only known technique for computing the exact odds of the game with today's computers.
  • S.-Y. R. Li, "Reconstruction of Polygons from Projections," Information Processing Letters, Vol.28, No.5, pp.235-240, 1988.
  • S.-Y. R. Li, "Optimal Control of Premature Queueing," IEEE Transactions on Automatic Control, Vol.33, No.4, pp.386-389, 1988.

Abs: A special job in an M/G/1 queue can not be served if it reaches the server before an exponentially timed event occurs, such as a parallel job, an answer from a remote data base, an operating environmental change, etc. While in the queue, there is always the option of moving the special job to the back of the queue. It is proved that, if the queue is stable, then it is optimal never to voluntarily elect the option.

  • S.-Y. R. Li, "Binary Trees and Uniform Distribution of Traffic Cutback," Journal of Computer and Systems Sciences, Vol. 32, No.1, pp.1-14, 1986.

Abs: A theory on binary trees is derived for analyzing the optimal smoothing of traffic cutback in data communication. Results are used in the volume control of CCIS queries of AT&T Calling Card Service. As a theoretic by-product, a close-form formula counts `l' bits in the binary representation of the first N integers.

  • S.-Y. R. Li, "Fast Constant Division Routines," IEEE Transactions on Computer, Vol. C-34, No.9, pp. 866-869, 1985.

Abs: Fermat's Little Theorem is applied to the construction of fast division routines. Software applications to the Traffic Services Position System saved the Bell System $49M (by the calculation of Dr. J. T. Gruenwald, the Bell Labs manager in charge). The application also settled a long-term dispute between Bell Labs and Southern Bell in a win-win.

  • W.-C. W. Li and S.-Y. R. Li, "On Generators of Ideals Associated with Unions of Linear Varieties," Bulletin of London Mathematical Society, Vol.13, pp.59-65, 1981.
  • D. J. Kleitman and S.-Y. R. Li, "On the Partial-Sums of the Rearrangement of a Complex Series," Studies in Applied Mathematics, Vol.64, No.2, pp.177-182, 1981.
  • H. Gerber and S.-Y. R. Li, "The Occurrence of Sequence Patterns in Repeated Experiments and Hitting Times in a Markov Chain," Stochastic Processes and Their Applications, Vol.11, pp.101-108, 1981.
  • S.-Y. R. Li and W.-C. W. Li, "Independence Numbers of Graphs and Generators of Ideals," Combinatorica, Vol.1, No.1, pp. 55-61, 1981.

Abs: This paper characterizes the ideal generators for a family of linear varieties. A corollary generalizes Turan's theorem relating the clique number of a graph to the number of edges. This paper is cited by Handbook of Combinatorics,. edited by Graham, Grotschel and Lovasz, 1995.

  • A. Hedayat and S.-Y. R. Li, "Combinatorial Topology and the Trade-Off Method in BIB Designs," Annals of Discrete Mathematics, Vol.6, pp.189-200, 1980.
  • S.-Y. R. Li, "A Martingale Approach to the Study of Occurrence of Sequence Patterns in Repeated Experiments," Annals of Probability, Vol.8, No.6, pp.1171-1176, 1980.

Abs: This paper invents a martingale technique for the study of occurrence of sequence patterns. With a transparent proof, a general theorem computes the waiting time till the occurrence of any pattern in a given collection and also computes the probability for each pattern to be the first to appear. This result, when restricted to the Bernoulli process, unifies some well-known formulas of William Feller and the leading-number algorithm of John Conway. This martingale technique is widely applied in genetics where each pattern represents certain sequential events of DNA mutation. This technique and the main theorems are all cited in the martingale section of Sheldon Ross.s textbook .Stochastic Processes..

  • R. L. Graham, S.-Y. R. Li and W.-C. W. Li, "On the Structure of T-Designs," SIAM Journal of Algebraic and Discrete Methods, Vol.1, pp.8-14, 1980.

Note: This paper is cited by "Handbook of Combinatorics" of Graham, Grotschel and Lovasz, 1995.

  • A. Hedayat and S.-Y. R. Li, "The Trade-Off Method in the Construction of BIB Designs," Annals of Statistics, Vol. 7, No. 6, 1979, pp. 1277- 1287.
  • S. D. Chaiken, D. J. Kleitman and S.-Y. R. Li, "Possible Degrees of Strongly 2-Connected Graphs," Annals of New York Academy of Sciences, Vol.319, pp.119-129, 1979.
  • S.-Y. R. Li, "Extremal Theorems on the Divisors of a Number," Discrete Mathematics, Vol.24, pp.37-46, 1978.
  • S.-Y. R. Li, "N-Person Nim and N-Person Moore's Game," International Journal of Game Theory, Vol.7, No.1, pp.31-36, 1978.
  • Note: This paper is cited by the book .Winning Ways. of Berlekamp, Conway and Guy, 1982.
  • D. J. Kleitman, M. Koren and S.-Y. R. Li, "On the Existence of Simultaneous Edges Disjoint Realization of Degree Sequence with 'Few' Edges," SIAM Journal of Applied Mathematics, Vol.32, pp.619-626, 1977.
  • A. Adler and S.-Y. R. Li, "Magic N-Cubes and Prouhet Sequences," American Mathematical Monthly, Vol.84, pp.618-627, 1977.
  • S.-Y. R. Li, "An Extremal Problem among Subsets of a Set," Journal of Combinatorial Theory, Series A, Vol.23, No.3, pp.341-343, 1977.
  • S.-Y. R. Li, "Sums of Zuchswang Games," Journal of Combinatorial Theory, Series A, Vol.21, No.1, pp.52-67, 1976.

Abs: Conway numbers give a complete theory on the class of perfect-information, finite-move Zugzwang games (Zugzwang means that it is a disadvantage to move.) This paper formulates the general perfect-information Zugzwang games with possible loops and derives the additive theory. The structure of Zugzwang games turns out to be isomorphic to the diadic rational points on a half plane with finite-move games corresponding to diagonal line on the boundary. This theory is cited by the book .Winning Ways. of Berlekamp, Conway and Guy, 1982.

  • S.-Y. R. Li, "Annihilators in Nonrepetitive Semigroups," Studies in Applied Mathematics, Vol.55, pp.83-85, 1976.
  • D. J. Kleitman and S.-Y. R. Li, "A note on Unigraphic Sequences," Studies in Applied Mathematics, Vol.54, No.4, pp. 283-287, 1975.
  • S.-Y. R. Li, "Graphic Sequences with Unique Realization," Journal of Combinatorial Theory, Series B, Vol.19, No.1, pp.42-68, 1975.
  • Abs: A polynomial-time algorithm determines whether an integer sequence is the valence sequence of a unique graph up to isomorphisms.
  • R. M. Karp and S.-Y. R. Li, "Two Special Cases of the Assignment Problem," Discrete Mathematics, Vol.13, pp.129-142, 1975.

Abs: With supply and demand located at points on a circle or a line, a linear-time algorithm yields the maximum matching with the smallest total distance of transportation. This is a paper in computational geometry before the term .computational geometry. becomes widely used.

  • S.-Y. R. Li, "Generalized Impartial Games," International Journal of Game Theory, Vol.3, No.3, pp.169-184, 1974.

.

Books

.

  • S.-Y. R. Li, G. Han, and Y. Yang, “Prime Factorization Theory of Networks,” Defense Industries Publisher, Beijing, 7/2011.
  • R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, “Network Coding Theory, Foundations & Trends in Communications & Information Theory, now Publishers Inc., 2006.

Note: This monograph was submitted for publication before there was agreement on the sequencing of co-authors for the main part, which was called Part I.

  • S.-Y. R. Li, “Algebraic Switching Theory and Broadband Applications,” Academic Press, 2001.

Note: The bulk of research findings of Bob Li during 1986-2000 is published through this book, which attempts to establish switching theory as a new branch of applied algebra. Following are examples of original and industrial contributions of the book.

(1) The concept of preservation of conditionally nonblocking switches under certain versions of 2-stage interconnection is introduced. The preservation theorems enable flexible recursive constructions of large switches. Sporadic discoveries in the previous literature often are instances of special cases of a preservation theorem disguised under different languages. A preservation theorem pinpoints the intrinsic issue, avoids the confusion of ad hoc settings, enhances the depth of understanding, unifies sporadic discoveries, and offers the flexibility needed in real applications.

(2) Often interstage exchanges in a multistage interconnection network (MIN) are induced by permutations of address bits. The trace/guide transform is a powerful algebraic analog to the Fourier/Laplace transform of functions. It converts a MIN into an integer sequence, which characterizes various attributes of the network including routability, routing control, network equivalence under intrastage rearrangement, and preservation of assorted conditionally nonblocking properties of switches.

(3) The switching/router industry has always relied on either the crossbar or the memory switch fabric, both having reached their limits of upscaling. To this problem, Bob.s algebraic switching theory provides a theoretically sophisticated but hardware compact solution, which is now called the algebraic switch fabric. In recent years, ITRI, a renowned semi-Taiwanese-governmental organization undertook the .Metro Switch. project and adopted the algebraic switch fabric. This futuristic technology will be transferred to manufacturers upon the next upturn of the industry.

Books chapters

.

(These papers are not published in journals or conferences.)

.

  • S.-Y. R. Li and H. Li, "Layout complexity of bit-permuting exchange in multi-stage interconnection networks,. published in the book "Switching Networks: Recent Advances" edited by Ding-Zhu Du and Hung Q. Ngo, Kluwer Academic Publishers, Boston, pp.259-276, 2001.
  • S. Y. Kwok and S.-Y. R. Li, "Study on of Wide-sense Nonblocking Switching Networks from the Approach of Upper Ideals,. published in the book "Switching Networks: Recent Advances" edited by Ding-Zhu Du and Hung Q. Ngo, Kluwer Academic Publishers, Boston, pp.101-116, 2001.
  • C. K. Kao, S.-Y. R. Li and R. Wu, "Information Technology,. a chapter in .Technology Road Maps for Hong Kong. edited by C. K. Kao and K. Young, The Chinese University Press, Hong Kong, 1991.

.

Conference papers

.

  • Q. T. Sun, S.-Y. R. Li,and Z. Li, “On base field of linear network coding,” 2015 International Symposium on Network Coding (Netcod), pp.  71-75, Sydney, Australia, June 2015.
  • Z. Shao and S.-Y. R. Li,  "Distributed Optimization for Wireless Networks with Inter-Session Network Coding, in Proceedings of IEEE International Symposium on Information Theory (ISIT) 2013, Istanbul, Turkey, July 7-12, 2013.
  • S.-Y. R. Li, “A unified algebraic theory for sorting, routing, multicasting, and concentration networks,”  IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC 2012), 3 pages, Beijing, 9/2012
  • S. Li, J. Huang, and S.-Y. R. Li, “Revenue Maximization of Monopoly Cognitive Virtual Network Operator”, Proceedings of IEEE International Conference on Communications (ICC), Ottawa, Canada, pp. 1-6, June, 2012.
  • Q. Wang, S. Jaggi, and S.-Y. R. Li, “Binary error correcting network codes,” IEEE Information Theory Workshop, pp. 498-502, Paraty, Brazil, Oct. 2011.
  • S. Li and S.-Y. R. Li, “Pricing and revenue management in communication networks,” Proceedings of the IEEE International Conference on Industrial Engineering and Engineering Management (IE&EM 2011), Changchun, China, 5 pages, Sep. 3-6, 2011.
  • J. K. Zao, Q. T. Sun, K.-K. Yen, S.-Y. R. Li, C.-H. Wang, C. Yao, T. Liang, N. A. Claude, and J. Yip, “On Optimal Unequal Error/Erasure Protection of Scalable Video Multicasting Using Randomized Linear Network Codes,” Proceedings of the 2011 International Symposium on Network Coding (NetCod 2011), No. 46, Beijing, China, 7 pages, July 25-27, 2011.
  • C. Yao, J. K. Zao, C.-H. Wang, S.-Y. R. Li, N. A. Claudel, K.-K. Yen, “On Separation Vectors of Static Linear Network Codes with UEP Capability,” Proceedings of the 2011 International Symposium on Network Coding (NetCod 2011), No. 73, Beijing, China, 6 pages, July 25-27, 2011.
  • Z. Shao, M. Chen, and S.-Y. R. Li, “Distributed Optimization for Combinatorial Coding Subgraph Selection Problems,” Proceedings of the 2011 International Symposium on Network Coding (NetCod 2011), Beijing, China, 4 pages, July 25-27, 2011.
  • Q. T. Sun, S. Jaggi, and S.-Y. R. Li, “'Delay Invariant Convolutional Network Codes,” Proceedings of IEEE International Symposium on Information Theory (ISIT), St. Petersburg, Russia, 5 pages, July 31-Aug. 5, 2011.  
  • Q. T. Sun and S.-Y. R. Li, “Lattice classification by cut-through coding in engineering,” Second International Conference on Order, Algebra and Logics, Krakow, Poland, 12 pages, June 6-10, 2011.
  • J. Xu, Q. Li, X. Fan, V. O. K. Li, and S.-Y. R. Li, "An Evolutionary Monte Carlo Algorithm for Identifying Short Adjacent Repeats in Multiple Sequences". Paper presented in the IEEE International Conference on Bioinformatics & Biomedicine (BIBM 2010), 6 pages, Dec. 2010.
  • Q. Li, T. Liang, X. Fan, W. Yu, C. Xu, and S.-Y. R. Li, “An Automatic Procedure to Search Highly Repetitive Sequences in Genome as Fluorescence in Situ Hybridization Probes and Its Application on Brachypodium Distachyon,” IEEE International Conference on Bioinformatics and Biomedicine (IEEE BIBM 2010), Hong Kong, 7 pages, Dec. 18-21, 2010.
  • S. Li and S.-Y. R. Li, “Optimization by Linear Network Coding,” IEEE IE&EM International Conference, Xiamen, China, 5 pages, Oct. 29-31, 2010.
  • Q. Li, T. Liang, S.-Y. R. Li, and X. Fan, "Bayesian Approach for Identifying Short Adjacent Repeats in Multiple Sequences," The 11th International Conference on Bioinformatics and Computational Biology (BIOCOMP'10), Las Vegas, USA, 9 pages, July 12-15, 2010.
  • Z. Shao, M. Chen, S. Avestimehr, and S.-Y. R. Li, “Cross-layer Optimization for Wireless Networks with Deterministic Channel Models,” IEEE Infocom, San Diego, 5 pages, March, 2010.
  • X.-M. Wu, A. M.-C. So, Z. Li, and S.-Y. R. Li, “Fast Graph Laplacian Regularized Kernel Learning via Semidefinite-Quadratic-Linear Programming,” Proceedings of the 2009 Neural Information Processing Systems Conference (NIPS 2009), pp.1964-1972, Dec. 2009.
  • S. Li, J. Huang, and S.-Y. R. Li, “Revenue Maximization for Communication Networks with Usage-Based Pricing,” Proceedings of IEEE Globecom, No. 978-1-4244-4148-8/09, Hawaii, 6 pages, Nov. 2009.
  • L. M. Law, J. Huang, M. Liu, and S.-Y. R. Li, “Price of Anarchy for Cognitive MAC Games,” Proceedings of IEEE Globecom, No. 978-1-4244-4148-8/09, Hawaii, 6 pages, Nov. 2009.
  • S.-Y. R. Li and Q. Sun, “Network Coding Theory via Commutative Algebra,” Workshop on Network Coding, Theory, and Applications, Lausanne, Switzerland, pp. 12-17, June, 2009.
  • Z. Shao and S.-Y. R. Li, “The Promise of Network Coding,” International Conference on Ubiquitous and Future Networks (ICUFN) 2009, pp.148-152, Hong Kong, June, 2009.
  • Z. Shao and S.-Y. R. Li, “To Code or Not to Code: Rate Optimality in Node-Capacitated Networks,” IEEE International Symposium on Information Theory (ISIT’09), pp. 1779-1783, Seoul, Korea, June, 2009.
  • Q. Sun, S. T. Ho, S.-Y. R. Li, "On Network Matroids and Linear Network Codes," Proceedings of IEEE International Symposium on Information Theory (ISIT’08), pp. 1833-1837, Toronto, Canada, July, 2008.
  • S.-Y. R. Li and S. T. Ho, “Ring-theoretic foundation of convolutional network coding,” Proceedings of 4th Workshop on Network Coding, Theory, and Applications, pp. 56-61, Hong Kong, Jan., 2008.
  • S.-Y. R. Li and X. J. Tan, .Fast control over fiber memory,. Proceedings of IEEE International Symposium on Information Theory, pp. 2411-2415, Nice, France, June 24-29, 2007.
  • X. J. Tan and S.-Y. R. Li, .Mixed preservation of Conditionally Nonblocking Switches under 2-stage Interconnection,. Proceedings of PDCAT 2006, pp. 17-22, Taipei, Taiwan, Dec. 2006.
  • S.-Y. R. Li and X. Tan, "Analog Memory by Recursive 2-Stage Switching,. Proceeding of the 2005 IEEE International Symposium on Information Theory (ISIT.06), pp. 2779-2783, Seattle, USA, July, 2006.
  • S.-Y. R. Li and R. W. Yeung, "On Convolutional Network Coding,. Proceeding of the 2006 IEEE International Symposium on Information Theory (ISIT.06), pp. 1743-1747, Seattle, USA, July, 2006.
  • Qian Z.; Lu G. and S.-Y. R. Li, "Efficient OXC Monitoring Based on Time Delay Recognition". Paper presented in the International Conference on Transparent Optical Networks: ICTON 2006, 4 pgs. Nottingham, United Kingdom, June 2006.
  • S.-Y. R. Li and X. Tan, "Theory on Switching Preservation under 2-stage Interconnection,. Proceedings of 2005 International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT.05), Dalian, China, pp. 26-30, Dec. 2005.
  • X. Tan, S.-Y. R. Li, and Y. Shen, .Rearrangeability of the Tandem Cascade of Banyan-type Networks,. Proceedings of 2005 International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT.05), Dalian, China, pp. 11-15, Dec. 2005.
  • R. W. Yeung and S.-Y. R. Li, .Polynomial Time Construction of Generic Linear Network Codes," Proceedings of the 43rd Annual Allerton Conference on Communication, Control, and Computing, Paper No. 43_379, Sep. 2005.
  • X. Tan and S.-Y. R. Li, .On Rearrangeability of Cascaded Banyan-type Networks,. Proceedings of the 18th international conference on Parallel Distributed Computing Systems (PDCS), Las Vegas, USA, pp. 79-84, Sep. 2005.
  • S.-Y. R. Li, N. Cai, and R. W. Yeung, "On Theory of Linear Network Coding," Proceeding of the 2005 IEEE International Symposium on Information Theory (ISIT.05), pp. 273-277, Sep. 2005.
  • S.-Y. R. Li and X. Tan, "Recursive construction of distributors by merging," Proceeding of the 23rd IASTED international conference on Parallel and Distributed Computing and Networks, Innsbruck, Austria, pp.680-685, Feb., 2005.
  • W. Lam, K. T. So, and S.-Y. R. Li, .On Concentration networks based on iterative cells,. Proceedings of the First International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT.2000), Hong Kong, pp. 101-108, June, 2000.
  • S.-Y. Kwok and S.-Y. R. Li, .Study of Wide-sense Nonblocking Switching Networks from the Approach of Upper Ideals,. Proceedings of the Second CTS Conference on Combinatorics and Algorithms, HsinChu, Taiwan: National Chiao Tung University, p. 17, May, 2000.
  • S.-Y. R. Li and R. W. Yeung, "Single-source network information flow," Proceedings of the 1999 IEEE Information Theory Workshop, Metsovo, Greece, p. 25, June-July, 1999.
  • S.-Y. R. Li, .Optimal Multi-stage Interconnection by Divide-and-Conquer Networks,. Proceedings of the Second International Conference on Parallel and Distributed Computing and Networks (PDCN.98), Brisbane, Australia, pp. 318-323, December 1998.
  • S.-Y. R. Li and R. W. Yeung, .Network Multicast Flow via Linear Coding,. Proceedings of International Symposium on Operations Research and its Applications (ISORA.98), Kunming, China, pp. 197-211, August 1998.
  • S.-Y. R. Li and H. Li, .Optimization in the Fast Knockout Algorithm for Self-Route Concentration,. Proceedings of ICC.98, Atlanta, pp. 630-634, July 1998.
  • R. Alshwede, N. Cai, S.-Y. R. Li, and R. W. Yeung, .Network Information Flow,. Proceedings of 1st Pacific Rim Conference on Mathematics, Hong Kong, pp. 79-80, January 1998.
  • S.-Y. R. Li, G. M. Koo, and H. Li, .An algorithm for the construction of concentrators from 2x2 sorters,. Series in Discrete Mathematics and Theoretical Computer Science 42: Advances in Switching Networks, AMS, Proceedings of DIMACS Workshop on Network Switching, Princeton, pp. 197-219, July 1997.
  • K. H. Shum and S.-Y. R. Li, "Runtime Support for Replicated Parallel Simulators of an ATM Network on Workstation Clusters,. Lecture Notes of Computer Science 1123, Springer-Verlag, Proceedings of European Conference on Parallel Processing, Lyon, France, pp. 818-821, August 1996,
  • S.-Y. R. Li and C. M. Lau, "Concentrators in ATM Switching," Proceedings of Globecom'95, Singapore, pp.1746-1750, Nov. 1995.
  • T. K.-C. Chung, C.-F. Chan, S.-Y. R. Li, and C.-S. Choy, "A Self-routing Non-buffering ATM Switch,. Proceedings of the 4th International Conference on VLSI and CAD," Seoul, pp.83-86, October 1995.
  • S.-Y. R. Li, "Partial Sorting Networks with Applications," Proceedings of International Workshop on Discrete Mathematics and Algorithms (IWDMA'94), Guangzhou, pp.27-43, Dec. 1994.
  • S.-Y. R. Li, "Formalization of Self-route Networks and the Rotary Switch,. Proceedings of INFOCOM'94, Toronto, pp.438-446, June 1994.
  • S.-Y. R. Li and K. H. Shum, "Distributed Algorithms for Flow Control and Call Set-up in a Broadband Network,. Proceedings of Twelfth Annual Conference on European Fibre Optic Communications and Networks, Heidelberg, pp.182-186, June 1994.
  • S.-Y. R. Li, "The Concept of Prime Factorization Networks,. Proceedings of International Workshop on Discrete Mathematics and Algorithms (IWDMA'93), Hong Kong, pp.43-64, Dec. 1993.
  • W. H. Mow and S.-Y. R. Li, "Aperiodic Autocorrelation Properties of Perfect Polyphase Sequences,. Proceedings of International Conference on Communication Systems / International Symposium on Information Theory and Its Application (ICCS/ISITA '92), Singapore, pp.1232-1234, 1992.
  • S.-Y. R. Li and N. Zhang, "On the Maximum Correlation of Signals,. Second Int'l Conf. on Ind. and Appl. Math., Washington D. C., 1991.
  • S.-Y. R. Li and N. Zhang, "Minimum Bound of Auto and Cross Correlations of Sequences,. 1990 SIAM Annual Meeting, Chicago, 1990.
  • S.-Y. R. Li, "Algorithms for Flow Control and Call Set-up in Multi-Hop Broadband ISDN,. Proceedings of INFOCOM '90, pp.889-895, San Francisco, 1990.
  • S.-Y. R. Li, "A Protocol for Multi-user Communication with 100% Throughput,. Proceedings of 1988 Beijing International Workshop on Information Theory, pp. BII 5.1-5.4, Beijing, China, July, 1988.

Note: The spirit of NC theory is to take advantage of joint coding among different pieces of data that are being transmitted on overlapping routes. Like the Patterson-Gibson-Katz paper on RAID in 1988, this paper was an application of NC before the NC theory.

Patents

.


USA patents

  • H. Li, S. Song,K. Pan, S.-Y. Li, X. Fan, and R. Li, "Self-adaptive Network Control Transmission Method and System Based on TCP," U.S. patent No. 9,553,956 B2, Jan. 24, 2017.
  • H. Li, S.-Y. R. Li, J. Huang, J. Chen, K. Pan, S. Zhang, P. Yi, and B. Wang, “A Load-Balancing Structure for Packet Switches and Its Constructing Method,” U.S. patent No. 8,902,887 B2, Dec. 2, 2014.
  • H. Li, W. He, S.-Y. R. Li, et al, “A Load-Balancing Structure for Packet Switches and Its Constructing Method,” U.S. patent application No. 12/739,729; Apr. 23, 2010.
  • J. Zhu and S.-Y. R. Li , “Optimizing Switching Element for Minimal Latency,” U.S. Patent No. 7,609,695, Oct. 27, 2009
  • S.-Y. R. Li, "Self-routing Device for Switching Packets of Different Lengths," U.S. Patent No. 7,292,570, November 6, 2007.
  • S.-Y. R. Li, "Multicast Concentrators," U.S. Patent No. 7,280,538, October 9, 2007.
  • S.-Y. R. Li and J. Zhu, “Packet Switch with One-stop Buffer in Memory with Massive Parallel Access,” U.S. Patent No. 7,274,689, September 25, 2007.
  • S.-Y. R. Li and L. W. Chiang, "Configuring Equivalent Multistage Interconnection Networks in the Bit-permuting Style," U.S. Patent No. 7,139,266, November 21, 2006.
  • S.-Y. R. Li, "Conditionally Nonblocking Switch of the Compressor Type," U.S. Patent No. 7,136,380, November 14, 2006.
  • S.-Y. R. Li, "Switching by Multistage Interconnection of Concentrators," U.S. Patent No. 7,106,728, September 12, 2006.
  • J. Zhu, S.-Y. R. Li and L. W. Chiang, "Scalable 2-stage Interconnections," U.S. Patent No. 7,103,059, September 5, 2006.
  • S.-Y. R. Li, "General self-routing control mechanism over bit-permuting switching networks," U.S. Patent No. 7,099,314, August 29, 2006.
  • S.-Y. R. Li, "Multistage Interconnection Networks of Multicast Concentrators with Self-routing Control Mechanism," U.S. Patent No. 7,079,532, July 18, 2006.
  • S.-Y. R. Li, "Physical Implementation of Switching Fabrics Constructed from Recursive 2-Stage Interconnection," U.S. Patent No. 7,072,334, July 4, 2006.
  • S.-Y. R. Li, "Generalized Divide-and-conquer Networks," U.S. Patent No. 7,065,074, June 20, 2006.
  • S.-Y. R. Li, "Self-routing Control Mechanism over Multistage Interconnection Network of Concentrators," U.S. Patent No. 7,065,073, June 20, 2006 (Winner of Outstanding Patent Award, ITRI, 11/2009).
  • S.-Y. R. Li, "Conditionally Nonblocking Switch of the Decompressor Type," U.S. Patent No. 7,050,429, May 23, 2006.
  • S.-Y. R. Li, "General Self-routing Mechanism for Multicasting Control over Bit-permuting Switching Networks," U.S. Patent No. 7,042,878, May 9, 2006.
  • S.-Y. R. Li, "Conditionally Nonblocking Switch of the Circular-unimodal Type," U.S. Patent No. 7,042,873, May 9, 2006 (Winner of Outstanding Patent Award, ITRI, 11/2009).
  • S.-Y. R. Li, "Conditionally Nonblocking Switch of the Upturned Compressor Type," U.S. Patent No. 7,035,254, April 25, 2006.
  • S.-Y. R. Li, "Conditionally Nonblocking Switch of the Upturned Decompressor Type," U.S. Patent No. 7,031,303, April 18, 2006.
  • S.-Y. R. Li, "Conditionally Nonblocking Switch of the Expander Type," U.S. Patent No. 7,016,345, March 21, 2006.
  • S.-Y. R. Li, "Switching Concentrator," U.S. Patent No. 6,999,466, February 14, 2006.
  • S.-Y. R. Li, J. Zhu, C. M. Lau, and W. Lam, "New Routing Schemes for Packet Switching Networks," U.S. Patent No. 6,999,461, February 14, 2006.
  • S.-Y. R. Li, "Conditionally Nonblocking Switch of the Circular Expander Type," U.S. Patent No. 6,954,457, October 11, 2005.
  • S.-Y. R. Li, "Conditionally Nonblocking Switch of the Upturned Expander Type," U.S. Patent No. 6,952,418, October 4, 2005.
  • S.-Y. R. Li, "Conditionally Nonblocking Switch of the Unimodal-circular Type," U.S. Patent No. 6,657,998, December 2, 2003 (Winner of Outstanding Patent Award, ITRI, 11/2006).
  • S.-Y. R. Li, "Running-sum Adder Networks Determined by Recursive Construction of Multi-stage Networks," U.S. Patent No. 6,591,285, July 8, 2003.
  • S.-Y. R. Li, "Designs of Flow Control and Call Set-up in Broadband ISDN," U.S. Patent No. 5,128,932, July 7, 1992.
  • S.-Y. R. Li, "Quick-set Domino Arrangements Including Two-Person Domino Challenge Game," U.S. Patent No. 4,988,109, January 29, 1991.
  • S.-Y. R. Li, "Puzzles and Game on Geometric Shapes," U.S. Patent No. 4,913,436, April 3, 1990.
  • B. Gopinath and S.-Y. R. Li, "High Capacity Communication System Utilizing Collision-type Channels," U.S. Patent No. 4,899,143, February 6, 1990.
  • S.-Y. R. Li, "High Capacity Communication System Utilizing OR-type Channels," U.S. Patent No. 4,852,091, July 25, 1989.

Note: The spirit of NC theory is to take advantage of joint coding among different pieces of data that are being transmitted on overlapping routes. This patent was an application of NC before the NC theory.

  • B. Gopinath and S.-Y. R. Li, "High Capacity Communication Utilizing Static, Or-type Channels," U.S. Patent No. 4,768,189, August 30, 1988.

.

China patents

  • H. Li, W. He, S.-Y. R. Li, et al., “一种负载均衡分组交换结构及其构造方法,” People’s Republic of China patent application No. 200810217261.3, Nov. 4, 2008.
  • H. Li, Y. Zheng, and S.-Y. R. Li, “基于自路由集线器的电路式分组交换方法,” People’s Republic of China patent application No. 200810141999.6, Aug. 26, 2008.
  • S.-Y. R. Li and J. Zhu, "Optimizing Switching Element for Minimal Latency (交换网络的封包路由方法与系统)," People.s Republic of China Patent No. ZL03106082.X, November 26, 2006.

.

Taiwan patent

  • S.-Y. R. Li and J. Zhu, "交換網路的封包路由方法與系統.(Optimizing Switching Element for Minimal Latency)," Republic of China (Taiwan) Patent No. I236814, July 21, 2005.

.

International PCT

  • H. Li, W. He, S.-Y. R. Li, et al., “一种负载均衡分组交换结构及其构造方法,” PCT/CN2009/074739.
  • H. Li, W. He, S.-Y. R. Li, et al., “最小缓存复杂度的负载均衡分组交换结构及其构建方法,” PCT/CN2009/0747.

.

Research Grants

.

As a Principal Investigator:

  • CUHK Shenzhen Research Institute Start-up Support Scheme, 2011, $1,000,000
  • UGC Area of Excellence (AOE), 2009, $103,670,000
  • NSFC-RGC Joint Research Grant 2007, about $400,000
  • RGC CERG, 2007, $343,200
  • Microsoft Research Asia (MSRA), 2007, $120,000
  • Research Committee Group Research Scheme 2007, $900,000
  • RGC Central Allocation Grant, 2007, $2,900,000
  • RGC CERG, 2006, $356,000
  • Microsoft Research (USA), 2006, US$40,000
  • RGC CERG, 2005, $692,480
  • RGC CERG, 2004, $653,244
  • MTK Computers Ltd., 1996, $100,000
  • UPGC Earmarked Research Grant, 1995, $257,000
  • UPGC Earmarked Research Grant, 1994, $612,000
  • CUHK Direct Grant, around 1992, about $50,000
  • NSF Grant (in USA), 1979, US$16,900

.

Supervision of Graduate Degrees

.

PhD degree theses

  1. Prof. MOW Wai Ho, 1992
  2. Prof. LI Hui, 2000
  3. Dr. LAM Wan, 2001
  4. Dr. ZHU Jian (Jack), 2002
  5. Prof. TAN Xuesong (Jonathan), 2004
  6. Prof. SUN Qifu (Tyler), 2009
  7. Dr. HO Siu Ting, 2009
  8. Dr. WANG Zizhou (Vincent), 2010
  9. Prof. SHAO Ziyu (Robert), 2010
  10. Dr. LI Shuqin (Helen), 2012
  11. Dr. LIANG Tong, 2013
  12. Dr. LAW Lok Man (Janice), 2013

.

Master degree theses

  • Mr. KO Wing Hoi, MSc 1992
  • Dr. SHUM Kam Hong, MPhil 1993
  • Mr. LAU Chi Ching, MSc 1993
  • Mr. LAU Chu Man (Kendrew), MPhil 1995
  • Mr. LAU Chi Ming, MSc 1995
  • Dr. LAM Wan, MPhil 1998
  • Mr. KWOK Siu Yu, MPhil 2000
  • Mr. SO Kin Tai, MPhil 2000
  • Mr. LEUNG Yiu Tong, MPhil 2003
  • Dr. QIAN Zhengfeng (Jeff), MPhil 2003
  • Mr. LI Qiwei, MPhil 2010
  • Ms. WU Xiaoming (Jennifer), MPhil 2011