百晓学者学者目录

刘明谋

副教授，南京大学

精选作品

期刊论文

2026

Sparsity-Dimension Trade-Offs for Oblivious Subspace Embeddings

Yi Li, Mingmou Liu

Proceedings of the ACM on Management of Data

DOI

2023

Cell-Probe Lower Bound for Accessible Interval Graphs

Sankardeep Chakraborty, Christian Engels, Seungbum Jo, Mingmou Liu

arXiv.org

DOI

2021

Lower Bounds for Sparse Oblivious Subspace Embeddings

Yi Li, Mingmou Liu

ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

DOI

2021

On the optimal time/space tradeoff for hash tables

M. Bender, Martín Farach-Colton, John Kuszmaul, William Kuszmaul, Mingmou Liu

Symposium on the Theory of Computing

DOI

2021

Nearly Tight Lower Bounds for Succinct Range Minimum Query

Mingmou Liu

arXiv.org

2020

大数据背景下的数据结构复杂性研究：并行与简洁数据结构

刘明谋

《南京大学》

2020

Lower bound for succinct range minimum query

Mingmou Liu, Huacheng Yu

ACM SIGACT Symposium on Theory of Computing (STOC)

DOI

2020

Succinct Filters for Sets of Unknown Sizes

Mingmou Liu

TIB KMO / FLOWWORKS GmbH

DOI

2018

Randomized Approximate Nearest Neighbor Search with Limited Adaptivity

Mingmou Liu, Xiaoyin Pan, Yitong Yin

ACM Transactions on Parallel Computing

DOI

2016

Randomized Approximate Nearest Neighbor Search with Limited Adaptivity

Mingmou Liu, Xiaoyin Pan, Yitong Yin

ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)

DOI

研究方向

理论计算机科学算法设计与复杂度数据结构理论/哈希/降维

此主页由公开资料整理，尚未经学者本人认领。