Hugh (Yin) Liu

Last updated: Oct 2024.

I'm a software engineer at Google. I'm broadly interested in advanced algorithms, computational complextity (especially in counting problems), machine learning, augmented reality and advanced modeling and simulation.

I support slow science.

Prior to joining Google, I received my Ph.D. in Computer Sciences from University of Wisconsin-Madison, where I was in the Theory Group and fortunate to be advised by Professor Jin-Yi Cai. Before joining UW-Madison, I received my B.Eng. in Automation from Department of Automation at Tsinghua University. During my graduate studies, I interned at Google and SiriusXM, working on various projects. During my undergraduate studies, I interned at Cornell University, where I was luckily advised by Professor John E. Hopcroft and Dr. Gao Huang.

• Work Email: hughliu AT google DOT com

• Personal Email: yinl AT cs DOT wisc DOT edu

• University of Wisconsin - Madison    2018 - 2023
  Ph.D. in Computer Science
  Minor in Mathematics
  
  
• Tsinghua University                2014 - 2018
  B.Eng. in Automation

• Google,          Sunnyvale, CA, 2023 summer.


• Google,        Mountain View, CA, 2022 summer.


• SiriusXM-Pandora,         remotely, 2021 summer.


• Cornell University,            Ithaca, NY, 2017.

• A combinatorial view of Holant problems on higher domains

           Yin Liu (single author). COCOON 2024.

• Restricted Holant Dichotomy on Domains 3 and 4

           Yin Liu, Austen Z. Fan and Jin-Yi Cai. COCOA 2023.

           Invited to Special Issue.

           Journal version in Theoretical Computer Science, 2025.

• Bipartite 3-Regular Counting Problems with Mixed Signs *

           Jin-Yi Cai, Austen Z. Fan and Yin Liu. FCT 2021.

           Invited to Special Issue.

           Journal version in Journal of Computer and System Sciences, 2023.

• Adopting Linear Model to Accelerate Neural Network Training

           Yin Liu, Junyi Wei, Zijun Ma, Hanying Jiang and Yihan Zhang. MMLS 2019.

• DeepPrimitive: Image decomposition by layered primitive detection

            Jiahui Huang, Jun Gao, Vignesh Ganapathi-Subramanian, Hao Su, Yin Liu, Chengcheng Tang and Leonidas Guibas. CVM 2019.

• CODIS: A New Compression Scheme for Bitmap Indexes

           Wenxun Zheng, Yin Liu, Zhen Chen and Junwei Cao. ANCS 2017.

• Summer RA-ship Award, UW-Madison, 2019

• Special CS Scholarship, UW-Madison, 2018

• Science and Technology Innovation Excellence Award, Tsinghua University, 2017

• Hage Scholarship for Excellent Performance, Dept of Automation, Tsinghua University, 2016, 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

• I race go-karts and is the runner-up inside the work team.

• I love playing sports, especially soccer, tabata core, table-tennis, running and figure roller skating.

• I also play tennis, basketball, swim and do decathlon training from time to time.

• I have a rank of top 8 in both 8-ball and 9-ball games in Madison, WI. Moreover, I am the runner-up in the 8-ball games among Chinese students.

• I had been the Chairman of Tsinghua Alumni Association in Wisconsin (TAAW) for one year.