Hengzhao Ma

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Hardness and algorithms for several new optimization problems on the weighted massively parallel computation model Journal of Combinatorial Optimization	2025-08-26	Paper
The hardness of optimization problems on the weighted massively parallel computation model	2024-08-22	Paper
Turing machines with two-level memory: new computational models for analyzing the input/output complexity Theoretical Computer Science	2024-01-08	Paper
Turing machines with two-level memory: a deep look into the input/output complexity Lecture Notes in Computer Science	2023-08-10	Paper
A sub-linear time algorithm for approximating k-nearest-neighbor with full quality guarantee Combinatorial Optimization and Applications	2023-03-21	Paper
A sub-linear time algorithm for approximating k-nearest-neighbor with full quality guarantee Theoretical Computer Science	2021-01-25	Paper
A true \(O(n\log{n})\) algorithm for the all-\(k\)-nearest-neighbors problem (available as arXiv preprint)	2020-05-13	Paper
An \(O(\log n)\) query time algorithm for reducing \(\varepsilon \)-NN to \((c,r)\)-NN Theoretical Computer Science	2019-12-27	Paper
An algorithm for reducing approximate nearest neighbor to approximate near neighbor with \(O(\log{n})\) query time (available as arXiv preprint)	2019-10-11	Paper

Research outcomes over time

This page was built for person: Hengzhao Ma