Searcharxiv⌕ Search

arXiv subjects

Zhiguo Li

Publications and source records attributed to Zhiguo Li.

21 records · Page 2Linked to original sources

The Alon-Tarsi Number of A Toroidal Grid

The Alon-Tarsi number $AT(G)$ of a graph $G$ is the smallest $k$ for which there is an orientation $D$ of $G$ with max indegree $k-1$ such that the number of even and odd circulations contained in D are different. In this paper, we show that the Alon--Tarsi number of toroidal grids $T_{m,n}=C_m\Box C_n$ equals $4$ when $m,n$ are both odd and $3$ otherwise.

math.CO↗

Solving the "Magic Angle" Challenge in Determining Molecular Orientation at Interfaces

We introduce a novel method to determine the orientation heterogeneity (mean tilt angle and orientational distribution) of molecules at interfaces using heterodyne two-dimensional sum frequency generation spectroscopy. By doing so, we not only have solved the long-standing "magic angle" challenge, i.e. the measurement of molecular orientation by assuming a narrow orientational distribution results in ambiguities, but we also are able to determine the orientational distribution, which is otherwise difficult to measure. We applied our new method to a CO2 reduction catalyst/gold interface and found that the catalysts formed a monolayer with a mean tilt angle between the quasi-C3 symmetric axis of the catalysts and the surface normal of 53 deg, with 5 deg orientational distribution. Although applied to a specific system, this method is a general way to determine the orientation heterogeneity of an ensemble-averaged molecular interface, which can potentially be applied to a wide-range of energy material, catalytic and biological interfaces.

physics.chem-ph↗

BigDataBench: a Big Data Benchmark Suite from Web Search Engines

This paper presents our joint research efforts on big data benchmarking with several industrial partners. Considering the complexity, diversity, workload churns, and rapid evolution of big data systems, we take an incremental approach in big data benchmarking. For the first step, we pay attention to search engines, which are the most important domain in Internet services in terms of the number of page views and daily visitors. However, search engine service providers treat data, applications, and web access logs as business confidentiality, which prevents us from building benchmarks. To overcome those difficulties, with several industry partners, we widely investigated the open source solutions in search engines, and obtained the permission of using anonymous Web access logs. Moreover, with two years' great efforts, we created a sematic search engine named ProfSearch (available from http://prof.ict.ac.cn). These efforts pave the path for our big data benchmark suite from search engines---BigDataBench, which is released on the web page (http://prof.ict.ac.cn/BigDataBench). We report our detailed analysis of search engine workloads, and present our benchmarking methodology. An innovative data generation methodology and tool are proposed to generate scalable volumes of big data from a small seed of real data, preserving semantics and locality of data. Also, we preliminarily report two case studies using BigDataBench for both system and architecture researches.

cs.IR↗