We describe a quantum algorithm based on an interior point method for solving a linear
program with $ n $ inequality constraints on $ d $ variables. The algorithm explicitly returns …

$ k $-means++ is an important algorithm for choosing initial cluster centers for the $ k $-
means clustering algorithm. In this work, we present a new algorithm that can solve the $ k …

Leverage scores have become essential in statistics and machine learning, aiding
regression analysis, randomized matrix computations, and various other tasks. This paper …

Leverage score is a fundamental problem in machine learning and theoretical computer
science. It has extensive applications in regression analysis, randomized algorithms, and …