Page 67 - Undergraduate Research Opportunities Program Proceedings 2017-18

School of Engineering
Department of Computer Science & Engineering

Video Analytics and RF People Sensing for Smart City and New Retail

Supervisor: CHAN Gary Shueng Han / CSE
Student: LI Xiang / CPEG Course: UROP1100, Summer

Indoor localization is a technology where numerous sensors and communication technology is utilized to detect the
locations of targets in indoor environment. It is widely applied in variousaspects of our daily life, such as logistic tracking,
shopping mall map design, etc. Nowadays, various indoor localization technologies have been well-developed using laser,
ultrasound, Bluetooth and so on. In this project, we are going to propose a convenient and responsive method that
extracts data from a set of routers and compute the location through a delicate algorithm.

Approximation Algorithm for Fair Allocation
Supervisor: CHENG Siu Wing / CSE
Student: FENG Xuming / MAEC Course: UROP1100, Summer

The problem of restricted max-min fair allocation focuses on obtaining a resource allocation so that the minimum value
of resources assigned to any player will be maximized. The essay presented an algorithm that has improved the
optimum approximate ratio to a factor 6 + δ for any constant δ > 0. The algorithm can achieve a polynomial running time
which is determined by the input size for any constant δ selected. In the past 2 months, I have self-studied basic
concepts of combinatorial algorithm, basis of restricted max-min fair allocation and the detailed implementation of the
new algorithm. This report mainly contains my progress in self-learning in this summer and my understanding of the
algorithm as well as the restricted max-min fair allocation problem.

Spreadsheet Error Detection

Supervisor: CHEUNG Shing Chi / CSE
Student: CHAN Hiu Chun / QFIN Course: UROP1000, Summer
WONG Chi Ho / QFIN UROP1000, Summer

This report aimed to analyze how Insights, a new OLAP (Online analytical processing) tool in Excel provided by Microsoft,
process data in Excel. We explored Insights’ characteristics and limitations by analyzing example spreadsheets with
Insights. We also came up with an algorithm to manipulate existing spreadsheets and improves their format so that
those spreadsheets could be better analyzed by Insights and yield more meaningful results. This report also included
progress on migrating existing spreadsheet error detection tools (CUSTODES) from Excel to Google Sheet.

Analyzing Evolving Collaboration Networks

Supervisor: GOLIN Mordecai Jay / CSE
Student: GUO Wenshuo / PHYS Course: UROP1100, Fall

The collaboration graph models social networks, where the act of collaborating in a research study usually requires
personal acquaintance among the coworkers. In this report, the local collaboration graph of researchers associated with
Hong Kong University of Science and Technology are constructed and analyzed based on the HKUST scholar and
publication database. In the co-authorship graph, the vertices represent individuals and links denote relationships
between individuals. Two authors are related if they are coauthors of a paper. The literature on collaboration network
are studied, and network structures of the co-authorship graph are analyzed. Besides, subgraphs with different

57