Goto

Collaborating Authors

 Mathematical & Statistical Methods


A PCA-based Data Prediction Method

arXiv.org Artificial Intelligence

The problem of choosing appropriate values for missing data is often encountered in the data science. We describe a novel method containing both traditional mathematics and machine learning elements for prediction (imputation) of missing data. This method is based on the notion of distance between shifted linear subspaces representing the existing data and candidate sets. The existing data set is represented by the subspace spanned by its first principal components. Solutions for the case of the Euclidean metric are given.




Accelerating Non-Maximum Suppression: A Graph Theory Perspective King-Siong Si1* Lu Sun

Neural Information Processing Systems

Non-maximum suppression (NMS) is an indispensable post-processing step in object detection. With the continuous optimization of network models, NMS has become the "last mile" to enhance the efficiency of object detection.






Accelerating ERM for data-driven algorithm design using output-sensitive techniques

Neural Information Processing Systems

Data-driven algorithm design is a promising, learning-based approach for beyond worst-case analysis of algorithms with tunable parameters. An important open problem is the design of computationally efficient data-driven algorithms for combinatorial algorithm families with multiple parameters.