Modeling and Verification of MRSCAN Based on MapReduce Framework

Z Zuo, Y Ke, Y Hu, Q Huang, Z Zeng… - IEEE Transactions on …, 2025 - ieeexplore.ieee.org
Network clustering (graph clustering) plays a crucial role in discovering the inherent
structures within networks. MapReduce-based structural clustering algorithm for networks …

Formalizing algorithmic bounds in the query model in easycrypt

A Stoughton, C Chen, M Gaboardi, W Qu - … international proceedings in …, 2022 - par.nsf.gov
We use the EasyCrypt proof assistant to formalize the adversarial approach to proving lower
bounds for computational problems in the query model. This is done using a lower bound …