Source author record

Lei Xue

Lei Xue appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

5works
4topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

5 published item(s)

preprint2022arXiv

A Lower Bound Theorem for strongly regular CW spheres with up to $2d+1$ vertices

In 1967, Grünmbaum conjectured that any $d$-dimensional polytope with $d+s\leq 2d$ vertices has at least \[ϕ_k(d+s,d) = {d+1 \choose k+1 }+{d \choose k+1 }-{d+1-s \choose k+1 } \] $k$-faces. This conjecture along with the characterization of equality cases was recently proved by the author. In this paper, several extensions of this result are established. Specifically, it is proved that lattices with the diamond property (for example, abstract polytopes) and $d+s\leq 2d$ atoms have at least $ϕ_k(d+s,d)$ elements of rank $k+1$. Furthermore, in the case of face lattices of strongly regular CW complexes representing normal pseudomanifolds with up to $2d$ vertices, a characterization of equality cases is given. Finally, sharp lower bounds on the number of $k$-faces of strongly regular CW complexes representing normal pseudomanifolds with $2d+1$ vertices are obtained. These bounds are given by the face numbers of certain polytopes with $2d+1$ vertices.

preprint2022arXiv

Numerical investigation of the scale effects of rock bridges

The concept of joint persistence has been widely used to study the mechanics and failure processes of rock masses benefitting from the simplicity of statistical linear weighing of the discontinuity. Nevertheless, this term neglects the scale effects of rock bridges, meaning that the same joint persistence may refer to different numbers and spacings of rock bridges, leading to erroneous equivalent rock mass responses. To fill in this gap, an intact rock bridge was dispersed as multi rock bridges while maintaining a constant joint persistence, subjected to direct shear by conducting numerical simulations employing Universal Distinct Element Code (UDEC). In this way, scale effects of rock bridges were investigated from the perspective of load-displacement curves, stress and displacement fields, crack propagations and AE characterizations. Results revealed that the shear resistance and the area and value of stress-concentration decreased with increasing dispersion. Furthermore, uneven distribution of displacement fields in an arc manner moving and degrading away from the load was first observed, indicating the sequential failure of multi rock bridges. It was also found that the propagation of wing cracks was insensitive to scale, while the asperity of macro shear fracture mainly formed by secondary cracks decreased with increasing dispersion. In addition, increasing dispersion of rock bridges would overlap the failure precursors identified by intense AE activities. Based on the abovementioned results, we evaluated existing methods to characterize the joint persistence, and a threshold was observed to possibly define a rock bridge.

preprint2022arXiv

Tree-based Search Graph for Approximate Nearest Neighbor Search

Nearest neighbor search supports important applications in many domains, such as database, machine learning, computer vision. Since the computational cost for accurate search is too high, the community turned to the research of approximate nearest neighbor search (ANNS). Among them, graph-based algorithm is one of the most important branches. Research by Fu et al. shows that the algorithms based on Monotonic Search Network (MSNET), such as NSG and NSSG, have achieved the state-of-the-art search performance in efficiency. The MSNET is dedicated to achieving monotonic search with minimal out-degree of nodes to pursue high efficiency. However, the current MSNET designs did not optimize the probability of the monotonic search, and the lower bound of the probability is only 50%. If they fail in monotonic search stage, they have to suffer tremendous backtracking cost to achieve the required accuracy. This will cause performance problems in search efficiency. To address this problem, we propose (r,p)-MSNET, which achieves guaranteed probability on monotonic search. Due to the high building complexity of a strict (r,p)-MSNET, we propose TBSG, which is an approximation with low complexity. Experiment conducted on four million-scaled datasets show that TBSG outperforms existing state-of-the-art graph-based algorithms in search efficiency. Our code has been released on Github.

preprint2011arXiv

ART-GAS: An Adaptive and Real-Time GTS Allocation Scheme for IEEE 802.15.4

IEEE 802.15.4 supports a Guaranteed Time Slot (GTS) allocation mechanism for time-critical and delay-sensitive data transmissions in Wireless Personal Area Networks (WPANs). However, the inflexible first-come-first-served GTS allocation policy and the passive deallocation mechanism significantly reduce network efficiency. In this paper, we propose an Adaptive and Real-Time GTS Allocation Scheme (ART-GAS) to provide differentiated services for devices with different priorities, which guarantees data transmissions for time-sensitive and high-traffic devices. The bandwidth utilization in IEEE 802.15.4-based PAN is improved. Simulation results show that our ART-GAS algorithm significantly outperforms the existing GTS mechanism specified in IEEE 802.15.4.