Hengzhao Ma

From MaRDI portal
(Redirected from 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!

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


Research outcomes over time


This page was built for person: Hengzhao Ma