The DOI matches its Crossref record; 25 of the 25 references it cites were found in a registry or an index.
Local Strong Homogeneity of a Regularized Estimator
Abstract
This paper deals with regularized pointwise estimation of discrete signals which contain large strongly homogeneous zones, where typically they are constant, or linear, or more generally satisfy a linear equation. The estimate is defined as the minimizer of an objective function combining a quadratic data-fidelity term and a regularization prior term. The latter term is the sum of the values obtained by applying a potential function (PF) to each component, called a difference, of a linear transform of the signal. Minimizers of functions of this form arise in various settings in statistics and optimization. The features exhibited by such an estimate are closely related to the shape of the PF. Our goal is to determine estimators providing solutions which involve large strongly homogeneous zones--where more precisely the differences are null--in spite of the noise corrupting the data. To this end, we require that the strongly homogeneous zones, recovered by the estimator, be insensitive to any variation of the data inside a small open ball. More generally, this requirement is addressed to any local or global minimizer of the objective function whose local behavior with respect to the data gives rise to a locally continuous minimizer function. On the one hand, we show that if the PF is smooth at zero, then all the data, yielding minimizers with large, strongly homogeneous zones, are contained in a closed, negligible set. The chance that noisy data generate such minimizers is null. In contrast, if the PF is nonsmooth at zero, then for almost all data, the strongly homogeneous zones recovered by a minimizer function are preserved constant under any small perturbation of the data. The data domain is thus organized into volumes whose elements yield minimizers which share the same strongly homogeneous zones. This explains why the solutions, obtained using nonsmooth-at- zero PFs, exhibit strongly homogeneous zones. These theoretical results are illustrated using a numerical example. Our analysis can be extended to general functions combining smooth and nonsmooth terms.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Horn, R. A., & Johnson, C. R. (1985) · Cited by 22,203
Nonlinear total variation based noise removal algorithms
Rudin, L. I., Osher, S., & Fatemi, E. (1992) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(92)90242-f · Cited by 15,704
De-noising by soft-thresholding
Donoho, D. L. (1995) · IEEE Transactions on Information Theory · doi:10.1109/18.382009 · Cited by 9,619
Ideal spatial adaptation by wavelet shrinkage
Donoho, D. L., & Johnstone, I. M. (1994) · Biometrika · doi:10.1093/biomet/81.3.425 · Cited by 8,760
Statistical Decision Theory and Bayesian Analysis
Berger, J. O. (1985) · Springer Series in Statistics · doi:10.1007/978-1-4757-4286-2 · Cited by 7,722
Monotone Operators and the Proximal Point Algorithm
Rockafellar, R. T. (1976) · SIAM Journal on Control and Optimization · doi:10.1137/0314056 · Cited by 3,559
Stastical Decision Theory and Bayesian Analysis.
Ghosh, M., & Berger, J. (1988) · Journal of the American Statistical Association · doi:10.2307/2288950 · Cited by 2,905
Convex Analysis and Minimization Algorithms I
Hiriart-Urruty, J.-B., & Lemaréchal, C. (1993) · Grundlehren der mathematischen Wissenschaften · doi:10.1007/978-3-662-02796-7 · Cited by 2,378
Image Selective Smoothing and Edge Detection by Nonlinear Diffusion. II
Alvarez, L., Lions, P.-L., & Morel, J.-M. (1992) · SIAM Journal on Numerical Analysis · doi:10.1137/0729052 · Cited by 2,208
Image recovery via total variation minimization and related problems
Chambolle, A., & Lions, P.-L. (1997) · Numerische Mathematik · doi:10.1007/s002110050258 · Cited by 1,569
Cited by
Sure Independence Screening for Ultrahigh Dimensional Feature Space
Fan, J., & Lv, J. (2008) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2008.00674.x · Cited by 2,711
An Iterative Regularization Method for Total Variation-Based Image Restoration
Osher, S., Burger, M., Goldfarb, D., Xu, J., & Yin, W. (2005) · Multiscale Modeling & Simulation · doi:10.1137/040605412 · Cited by 1,787
Bredies, K., Kunisch, K., & Pock, T. (2010) · SIAM Journal on Imaging Sciences · doi:10.1137/090769521 · Cited by 1,535
Regularization of Wavelet Approximations
Antoniadis, A., & Fan, J. (2001) · Journal of the American Statistical Association · doi:10.1198/016214501753208942 · Cited by 498
Statistical challenges with high dimensionality: feature selection in knowledge discovery
Fan, J., & Li, R. (2007) · Proceedings of the International Congress of Mathematicians Madrid, August 22–30, 2006 · doi:10.4171/022-3/31 · Cited by 348
Metadata
- Authors
- Nikolova, M.
- Venue
- SIAM Journal on Applied Mathematics
- Published
- 2000-01
- Volume
- 61
- Issue
- 2
- Pages
- 633-658
- ISSN
- 0036-1399 (ISSN-L)
- 1095-712X
- OpenAlex
- W1992276332
- Cited by
- 291
- References
- 25
- FWCI
- 12.27
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Local Strong Homogeneity of a Regularized Estimator. https://app.cochat.ai/papers/10.1137/s0036139997327794
- The paper
- Nikolova, M. (2000). Local Strong Homogeneity of a Regularized Estimator. SIAM Journal on Applied Mathematics. https://doi.org/10.1137/s0036139997327794
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.