A review: machine learning for combinatorial optimization problems in energy areas

X Yang, Z Wang, H Zhang, N Ma, N Yang, H Liu… - Algorithms, 2022 - mdpi.com
Combinatorial optimization problems (COPs) are a class of NP-hard problems with great
practical significance. Traditional approaches for COPs suffer from high computational time …

ARC–MOF: a diverse database of metal-organic frameworks with DFT-derived partial atomic charges and descriptors for machine learning

J Burner, J Luo, A White, A Mirmiran, O Kwon… - Chemistry of …, 2023 - ACS Publications
Metal–organic frameworks (MOFs) are a class of crystalline materials composed of metal
nodes or clusters connected via semi-rigid organic linkers. Owing to their high-surface area …

Human AI collaboration for unsupervised categorization of live surgical feedback

R Kocielnik, CH Yang, R Ma, SY Cen, EY Wong… - npj Digital …, 2024 - nature.com
Formative verbal feedback during live surgery is essential for adjusting trainee behavior and
accelerating skill acquisition. Despite its importance, understanding optimal feedback is …

Parallel cover trees and their applications

Y Gu, Z Napier, Y Sun, L Wang - … of the 34th ACM Symposium on …, 2022 - dl.acm.org
The cover tree is the canonical data structure that efficiently maintains a dynamic set of
points on a metric space and supports nearest and k-nearest neighbor searches. For most …

Efficient density-peaks clustering algorithms on static and dynamic data in euclidean space

D Amagata, T Hara - ACM Transactions on Knowledge Discovery from …, 2023 - dl.acm.org
Clustering multi-dimensional points is a fundamental task in many fields, and density-based
clustering supports many applications because it can discover clusters of arbitrary shapes …

High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems

X Dong, Y Wu, Z Wang, L Dhulipala, Y Gu… - Proceedings of the 35th …, 2023 - dl.acm.org
Semisort is a fundamental algorithmic primitive widely used in the design and analysis of
efficient parallel algorithms. It takes input as an array of records and a function extracting a …

Geograph: A framework for graph processing on geometric data

Y Wang, S Yu, L Dhulipala, Y Gu, J Shun - ACM SIGOPS Operating …, 2021 - dl.acm.org
In many applications of graph processing, the input data is often generated from an
underlying geometric point data set. However, existing high-performance graph processing …

Parchain: A framework for parallel hierarchical agglomerative clustering using nearest-neighbor chain

S Yu, Y Wang, Y Gu, L Dhulipala, J Shun - arxiv preprint arxiv:2106.04727, 2021 - arxiv.org
This paper studies the hierarchical clustering problem, where the goal is to produce a
dendrogram that represents clusters at varying scales of a data set. We propose the …

[書籍][B] A new compressed cover tree for k-nearest neighbour search and the stable-under-noise mergegram of a point cloud

Y Elkin - 2022 - search.proquest.com
The analysis of data sets mathematically representable as finite metric spaces plays a
significant role in every scientific study. In this thesis we focus on constructing new effective …

Pargeo: A library for parallel computational geometry

Y Wang, S Yu, L Dhulipala, Y Gu, J Shun - Proceedings of the 27th ACM …, 2022 - dl.acm.org
Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel
Programming: ParGeo: a library for parallel Page 1 POSTER: ParGeo: A Library for Parallel …