Search

Your search keyword '"Lam, Kam-Yiu"' showing total 310 results
Start Over Author "Lam, Kam-Yiu"
310 results on '"Lam, Kam-Yiu"'

2. Density Based Learned Spatial Index for Clustered Data

Author

Zhao, Xiaofei, Lam, Kam-Yiu, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Tekli, Joe, editor, Gamper, Johann, editor, Chbeir, Richard, editor, and Manolopoulos, Yannis, editor

Published
2024
Full Text
View/download PDF

4. A Fast Algorithm for Source-wise Round-trip Spanners

Author

Zhu, Chun Jiang, Han, Song, and Lam, Kam-Yiu

Subjects
Computer Science - Data Structures and Algorithms
Abstract

In this paper, we study the problem of fast constructions of source-wise round-trip spanners in weighted directed graphs. For a source vertex set $S\subseteq V$ in a graph $G(V,E)$, an $S$-sourcewise round-trip spanner of $G$ of stretch $k$ is a subgraph $H$ of $G$ such that for every pair of vertices $u,v\in S\times V$, their round-trip distance in $H$ is at most $k$ times of their round-trip distance in $G$. We show that for a graph $G(V,E)$ with $n$ vertices and $m$ edges, an $s$-sized source vertex set $S\subseteq V$ and an integer $k>1$, there exists an algorithm that in time $O(ms^{1/k}\log^5n)$ constructs an $S$-sourcewise round-trip spanner of stretch $O(k\log n)$ and $O(ns^{1/k}\log^2n)$ edges with high probability. Compared to the fast algorithms for constructing all-pairs round-trip spanners \cite{PRS+18,CLR+20}, our algorithm improve the running time and the number of edges in the spanner when $k$ is super-constant. Compared with the existing algorithm for constructing source-wise round-trip spanners \cite{ZL17}, our algorithm significantly improves their construction time $\Omega(\min\{ms,n^\omega\})$ (where $\omega \in [2,2.373)$ and 2.373 is the matrix multiplication exponent) to nearly linear $O(ms^{1/k}\log^5n)$, at the expense of paying an extra $O(\log n)$ in the stretch. As an important building block of the algorithm, we develop a graph partitioning algorithm to partition $G$ into clusters of bounded radius and prove that for every $u,v\in S\times V$ at small round-trip distance, the probability of separating them in different clusters is small. The algorithm takes the size of $S$ as input and does not need the knowledge of $S$. With the algorithm and a reachability vertex size estimation algorithm, we show that the recursive algorithm for constructing standard round-trip spanners \cite{PRS+18} can be adapted to the source-wise setting., Comment: Chun Jiang Zhu, Song Han and Kam-Yiu Lam. A Fast Algorithm for Source-Wise Round-Trip Spanners. Theoretical Computer Science (TCS), 876, 34-44, 2021

Published
2020
Full Text
View/download PDF

6. Communication-Optimal Distributed Dynamic Graph Clustering

Author

Zhu, Chun Jiang, Zhu, Tan, Lam, Kam-Yiu, Han, Song, and Bi, Jinbo

Subjects
Computer Science - Data Structures and Algorithms, Computer Science - Computational Complexity
Abstract

We consider the problem of clustering graph nodes over large-scale dynamic graphs, such as citation networks, images and web networks, when graph updates such as node/edge insertions/deletions are observed distributively. We propose communication-efficient algorithms for two well-established communication models namely the message passing and the blackboard models. Given a graph with $n$ nodes that is observed at $s$ remote sites over time $[1,t]$, the two proposed algorithms have communication costs $\tilde{O}(ns)$ and $\tilde{O}(n+s)$ ($\tilde{O}$ hides a polylogarithmic factor), almost matching their lower bounds, $\Omega(ns)$ and $\Omega(n+s)$, respectively, in the message passing and the blackboard models. More importantly, we prove that at each time point in $[1,t]$ our algorithms generate clustering quality nearly as good as that of centralizing all updates up to that time and then applying a standard centralized clustering algorithm. We conducted extensive experiments on both synthetic and real-life datasets which confirmed the communication efficiency of our approach over baseline algorithms while achieving comparable clustering results., Comment: Accepted and to appear in AAAI'19

Published
2018

7. RT-DAP: A Real-Time Data Analytics Platform for Large-scale Industrial Process Monitoring and Control

Author

Han, Song, Gong, Tao, Nixon, Mark, Rotvold, Eric, Lam, Kam-yiu, and Ramamritham, Krithi

Subjects
Computer Science - Networking and Internet Architecture, Computer Science - Performance
Abstract

In most process control systems nowadays, process measurements are periodically collected and archived in historians. Analytics applications process the data, and provide results offline or in a time period that is considerably slow in comparison to the performance of the manufacturing process. Along with the proliferation of Internet-of-Things (IoT) and the introduction of "pervasive sensors" technology in process industries, increasing number of sensors and actuators are installed in process plants for pervasive sensing and control, and the volume of produced process data is growing exponentially. To digest these data and meet the ever-growing requirements to increase production efficiency and improve product quality, there needs to be a way to both improve the performance of the analytics system and scale the system to closely monitor a much larger set of plant resources. In this paper, we present a real-time data analytics platform, called RT-DAP, to support large-scale continuous data analytics in process industries. RT-DAP is designed to be able to stream, store, process and visualize a large volume of realtime data flows collected from heterogeneous plant resources, and feedback to the control system and operators in a realtime manner. A prototype of the platform is implemented on Microsoft Azure. Our extensive experiments validate the design methodologies of RT-DAP and demonstrate its efficiency in both component and system levels.

Published
2018

11. Concatenated k-Path Covers

Author

Beck, Moritz, primary, Lam, Kam-Yiu, additional, Ng, Joseph Kee Yin, additional, Storandt, Sabine, additional, and Zhu, Chun Jiang, additional

Published
2019
Full Text
View/download PDF

14. Contributors

Author

Acosta, Francisco, primary, Hernández, José Adán, additional, Alfonso, Rojas-Dominguez, additional, Andrade, Ángel G., additional, Antonio-Aquino, Aldair, additional, Avila, Alfonso, additional, Bárcenas, Everardo, additional, Benítez-Guerrero, Edgard, additional, Canul-Reich, Juana, additional, Carlos, Lino-Ramirez, additional, Castro, Luis A., additional, Cornejo, Raymundo, additional, Joaquín, Cortez G., additional, Eddine-Boubiche, Djallel, additional, Adolfo, Espinoza I., additional, Faiyaz, Doctor, additional, Favela, Jesús, additional, Armando, García B., additional, Gerardo, Muñoz-López, additional, Gonzalez, Enrique, additional, Han, Song, additional, Hernández, Netzahualcóyotl, additional, Hernández-Ocaña, Betania, additional, Hernández-Torruco, José, additional, Hidoussi, Faouzi, additional, Meza-Higuera, Jesus A., additional, Lam, Kam-Yiu, additional, López-Martínez, José L., additional, Manuel, Zamudio-Rodriguez V., additional, Martínez, Fernando, additional, Mezura-Godoy, Carmen, additional, Molero-Castillo, Guillermo, additional, Muñoz-Benítez, Julio, additional, Munoz-Rodriguez, David, additional, Ng, Joseph Kee-Yin, additional, Pancardo, Pablo, additional, Papavasileiou, Ioannis, additional, Peña, Raul, additional, Qureshi, Umair M., additional, Rodríguez, Marcela D., additional, Rodríguez, Luis-Felipe, additional, Rosario, Baltazar-Flores, additional, Erica, Ruiz I., additional, Sánchez, Gabriela, additional, Sliwa, Jan, additional, Toral-Cruz, Homero, additional, Trejo-Sánchez, Joel A., additional, Tsang, Nelson Wai-Hung, additional, Verónica del Rocio, Ochoa-López, additional, Victor, Zamudio-Rodríguez, additional, Wister, Miguel, additional, and Xohua-Chacón, Antonio, additional

Published
2018
Full Text
View/download PDF

16. Concatenated k-path covers

Author

Beck, Moritz, primary, Lam, Kam-Yiu, additional, Ng, Joseph Kee Yin, additional, Storandt, Sabine, additional, and Zhu, Chun Jiang, additional

Published
2023
Full Text
View/download PDF

20. Future Directions

Author

Kuo, Tei-Wei, Lam, Kam-Yiu, Stankovic, John A., editor, Lam, Kam-Yiu, editor, and Kuo, Tei-Wei, editor

Published
2002
Full Text
View/download PDF

28. On Using Temporal Consistency for Parallel Execution of Real-Time Queries in Wireless Sensor Systems

Author

Lam, Kam-Yiu, Pang, Henry C. W., Son, Sang H., Liang, BiYu, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Cao, Jiannong, editor, Yang, Laurence T., editor, Guo, Minyi, editor, and Lau, Francis, editor

Published
2005
Full Text
View/download PDF

30. Reliable Data Aggregation for Real-Time Queries in Wireless Sensor Systems

Author

Lam, Kam-Yiu, Pang, Henry C. W., Son, Sang H., Liang, BiYu, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Dough, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Jin, Hai, editor, Gao, Guang R., editor, Xu, Zhiwei, editor, and Chen, Hao, editor

Published
2004
Full Text
View/download PDF

37. A similarity-based protocol for concurrency control in mobile distributed real-time database systems

Author

Lam, Kam-yiu, Kuo, Tei-Wei, Law, Gary C. K., Tsang, Wai-Hung, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Rolim, José, editor, Mueller, Frank, editor, Zomaya, Albert Y., editor, Ercal, Fikret, editor, Olariu, Stephan, editor, Ravindran, Binoy, editor, Gustafsson, Jan, editor, Takada, Hiroaki, editor, Olsson, Ron, editor, Kale, Laxmikant V., editor, Beckman, Pete, editor, Haines, Matthew, editor, ElGindy, Hossam, editor, Caromel, Denis, editor, Chaumette, Serge, editor, Fox, Geoffrey, editor, Pan, Yi, editor, Li, Keqin, editor, Yang, Tao, editor, Chiola, G., editor, Conte, G., editor, Mancini, L. V., editor, Méry, Domenique, editor, Sanders, Beverly, editor, Bhatt, Devesh, editor, and Prasanna, Viktor, editor

Published
1999
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results