Hugh (Yin) Liu

Ph.D. candidate
Computer Science
University of Wisconsin-Madison

Contact

UW-Madison CS Building 4360
yinl AT cs DOT wisc DOT edu

Research Interest

Computational Complextity / Counting Problems / Holant Problems / Algorithms / Machine Learning / Augmented Reality

LinkedIn

Biography

• I am a Ph.D. candidate in Computer Science at University of Wisconsin-Madison, advised by Professor Jin-Yi Cai. My research interests lie in Computational Complexity, particularly in complextity of Counting Problems, including Holant Problems, #CSP, graph homomorphisms, etc.


• I am also interested in Machine Learning and general software engineering in a broad range of aspects.
  This summer (2023) I am doing an internship at Google, in Sunnyvale, California.
  Last summer (2022) I did an internship also at Google, in Mountain View, California.
  I had a wonderful summer working as a machine learning research intern at SiriusXM-Pandora in 2021.


• I obtained my Bachelor's degree from Tsinghua University in 2018. My major was Automation.


• I was a summer intern at Cornell University in 2017, where I was luckily advised by Professor John E. Hopcroft and Dr. Gao Huang.

Publications

TCS publications

• Restricted Holant Dichotomy on Domains 3 and 4 (in submission).


• Bipartite 3-Regular Counting Problems with Mixed Signs
  with Jin-Yi Cai and Austen Z. Fan.
  Conference: International Symposium on Fundamentals of Computation Theory (FCT) 2021.
  Journal: Journal of Computer and System Sciences (JCSS) 2023 .

Other publications

• Adopting Linear Model to Accelerate Neural Network Training
  Yin Liu, Junyi Wei, Zijun Ma, Hanying Jiang, and Yihan Zhang.
  Midwest Machine Learning Symposium (MMLS) 2019.


• DeepPrimitive: Image decomposition by layered primitive detection
  Jiahui Huang, Jun Gao, Vignesh Ganapathi-Subramanian, Hao Su, Yin Liu, Chengcheng Tang, and Leonidas J. Guibas.
  Computational Visual Media (CVM) 2019.


• CODIS: A New Compression Scheme for Bitmap Indexes
  Wenxun Zheng, Yin Liu, Zhen Chen, and Junwei Cao.
  ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS) 2017.

Scholarship & Honors

Summer RA-ship Award, UW-Madison, 2019

Special CS Scholarship, UW-Madison, 2018

Science and Technology Innovation Excellence Award, Tsinghua University, 2017

Ronghua Zhang Scholarship for Excellent Academic Performance, Tsinghua University, 2015

1st prize in Chinese Mathematical Olympiad in province, 2013

1st prize in Chinese Physics Olympiad in province, 2013

Miscellaneous

Leadership

• I had been the Chairman of Tsinghua Alumni Association in Wisconsin (TAAW) and organized several events, such as New Students Orientation via Picking Grapes and Picnic & Hiking .

Hobbies

• I love playing sports, especially soccer, tabata core, table-tennis, running and figure roller skating.
• I also play tennis, basketball, swim and do decathlon from time to time.
• In addition to above, I like playing with a yo-yo and traveling.