most citedApproximate sorting and its application in I/O model

1 citations · 1 across the 5 of their papers we have counts for

collaborators

5 papers

cs.LG2023

An Efficient Data Analysis Method for Big Data using Multiple-Model Linear Regression

Bohan Lyu, Jianzhong Li

This paper introduces a new data analysis method for big data using a newly defined regression model named multiple model linear regression(MMLR), which separates input datasets in…

cs.CC2023

The Hardness of Optimization Problems on the Weighted Massively Parallel Computation Model

Hengzhao Ma, Jianzhong Li

The topology-aware Massively Parallel Computation (MPC) model is proposed and studied recently, which enhances the classical MPC model by the awareness of network topology. The wor…

cs.CC2022

Turing Machines with Two-level Memory: A Deep Look into the Input/Output Complexity

Hengzhao Ma, Jianzhong Li, Xiangyu Gao +1

The input/output complexity, which is the complexity of data exchange between the main memory and the external memory, has been elaborately studied by a lot of former researchers.…

cs.DS2022★ 1 cited

Approximate sorting and its application in I/O model

Tianpeng Gao, Jianzhong Li

The approximate sorting for big data is considered in this paper. The goal of approximate sorting for big data is to generate an approximate sorted result, but using less CPU and I…

cs.DC2022

A New Model for Massively Parallel Computation Considering both Communication and IO Cost

Hengzhao Ma, Xiangyu Gao, Jianzhong Li +1

In the research area of parallel computation, the communication cost has been extensively studied, while the IO cost has been neglected. For big data computation, the assumption th…