|
Math @ Duke
|
Publications [#371969] of Alexander J Dunlap
Papers Published
- Dunlap, A; Mourrat, J-C, Local versions of sum-of-norms clustering,
SIAM Journal on Mathematics of Data Science, vol. 4 no. 4
(December, 2022),
pp. 1250-1271, Society for Industrial & Applied Mathematics (SIAM) [doi]
(last updated on 2026/01/15)
Abstract: Sum-of-norms clustering is a convex optimization problem whose solution can be used for the clustering of multivariate data. We propose and study a localized version of this method, and show in particular that it can separate arbitrarily close balls in the stochastic ball model. More precisely, we prove a quantitative bound on the error incurred in the clustering of disjoint connected sets. Our bound is expressed in terms of the number of datapoints and the localization length of the functional.
|
|
|
|
dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
| |
Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320
|
|