no code implementations • 14 Jun 2022 • Beng Chin Ooi, Gang Chen, Mike Zheng Shou, Kian-Lee Tan, Anthony Tung, Xiaokui Xiao, James Wei Luen Yip, Meihui Zhang
In the Metaverse, the physical space and the virtual space co-exist, and interact simultaneously.
no code implementations • 17 Dec 2020 • Zhenyu Guo, Mingyu Xiao, Yi Zhou, Dongxiang Zhang, Kian-Lee Tan
The graph edge partition problem, which is to split the edge set into multiple balanced parts to minimize the total number of copied vertices, has been widely studied from the view of optimization and algorithms.
1 code implementation • 28 Jul 2020 • Jingjing Wang, Yanhao Wang, Wenjun Jiang, Yuchen Li, Kian-Lee Tan
We first propose a generic edge sampling (ES) algorithm for estimating the number of instances of any temporal motif.
no code implementations • 19 Jul 2020 • Yanhao Wang, Michael Mathioudakis, Yuchen Li, Kian-Lee Tan
Extracting a small subset of representative tuples from a large database is an important task in multi-criteria decision making.
Data Structures and Algorithms Databases
1 code implementation • 29 May 2020 • Yanhao Wang, Yuchen Li, Raymond Chi-Wing Wong, Kian-Lee Tan
Selecting a small set of representatives from a large database is important in many applications such as multi-criteria decision making, web search, and recommendation.
Databases Data Structures and Algorithms
no code implementations • 21 Jun 2019 • Wei Wang, Meihui Zhang, Gang Chen, H. V. Jagadish, Beng Chin Ooi, Kian-Lee Tan
Deep learning has recently become very popular on account of its incredible success in many complex data-driven applications, such as image classification and speech recognition.
1 code implementation • 9 May 2019 • Yanhao Wang, Yuchen Li, Kian-Lee Tan
This paper investigates the problem of maintaining a coreset to preserve the minimum enclosing ball (MEB) for a sliding window of points that are continuously updated in a data stream.
1 code implementation • 15 Jun 2017 • Yanhao Wang, Yuchen Li, Kian-Lee Tan
By keeping much fewer checkpoints, KW$^{+}$ achieves higher efficiency than KW while still guaranteeing a $\frac{1-\varepsilon'}{2+2d}$-approximate solution for SMDK.
2 code implementations • 12 Mar 2017 • Tien Tuan Anh Dinh, Ji Wang, Gang Chen, Rui Liu, Beng Chin Ooi, Kian-Lee Tan
However, there is a clear lack of a systematic framework with which different systems can be analyzed and compared against each other.
Databases Cryptography and Security Distributed, Parallel, and Cluster Computing
no code implementations • 6 Feb 2017 • Yanhao Wang, Qi Fan, Yuchen Li, Kian-Lee Tan
Influence maximization (IM), which selects a set of $k$ users (called seeds) to maximize the influence spread over a social network, is a fundamental problem in a wide range of applications such as viral marketing and network monitoring.
Social and Information Networks Data Structures and Algorithms
no code implementations • 25 Mar 2016 • Wei Wang, Gang Chen, Haibo Chen, Tien Tuan Anh Dinh, Jinyang Gao, Beng Chin Ooi, Kian-Lee Tan, Sheng Wang
The other is scalability, that is the deep learning system must be able to provision for a huge demand of computing resources for training large models with massive datasets.