Follow
Liu, Mingmou
Title
Cited by
Cited by
Year
On the Optimal Time/Space Tradeoff for Hash Tables
MA Bender, M Farach-Colton, J Kuszmaul, W Kuszmaul, M Liu
arXiv preprint arXiv:2111.00602, 2021
302021
Succinct Filters for Sets of Unknown Sizes
M Liu, Y Yin, H Yu
47th International Colloquium on Automata, Languages, and Programming (ICALP …, 2020
212020
Randomized approximate nearest neighbor search with limited adaptivity
M Liu, X Pan, Y Yin
ACM Transactions on Parallel Computing (TOPC) 5 (1), 1-26, 2018
82018
Lower bound for succinct range minimum query
M Liu, H Yu
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
72020
Lower Bounds for Sparse Oblivious Subspace Embeddings
Y Li, M Liu
Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2022
32022
Nearly Tight Lower Bounds for Succinct Range Minimum Query
M Liu
arXiv preprint arXiv:2111.02318, 2021
22021
Cell-Probe Lower Bound for Accessible Interval Graphs
S Chakraborty, C Engels, S Jo, M Liu
arXiv preprint arXiv:2311.02839, 2023
2023
Sparsity-Dimension Trade-Offs for Oblivious Subspace Embeddings
Y Li, M Liu
arXiv preprint arXiv:2212.02913, 2022
2022
大数据背景下的数据结构复杂性研究: 并行与简洁数据结构
刘明谋
南京大学, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–9