{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T06:00:05Z","timestamp":1768716005842,"version":"3.49.0"},"reference-count":50,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T00:00:00Z","timestamp":1568764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,11,1]]},"abstract":"<jats:title>Summary<\/jats:title><jats:p>We introduce a method for non-parametric density estimation on geometric networks. We define fused density estimators as solutions to a total variation regularized maximum likelihood density estimation problem. We provide theoretical support for fused density estimation by proving that the squared Hellinger rate of convergence for the estimator achieves the minimax bound over univariate densities of log-bounded variation. We reduce the original variational formulation to transform it into a tractable, finite dimensional quadratic program. Because random variables on geometric networks are simple generalizations of the univariate case, this method also provides a useful tool for univariate density estimation. Lastly, we apply this method and assess its performance on examples in the univariate and geometric network setting. We compare the performance of various optimization techniques to solve the problem and use these results to inform recommendations for the computation of fused density estimators.<\/jats:p>","DOI":"10.1111\/rssb.12338","type":"journal-article","created":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T11:27:56Z","timestamp":1568806076000},"page":"839-860","source":"Crossref","is-referenced-by-count":5,"title":["Fused Density Estimation: Theory and Methods"],"prefix":"10.1093","volume":"81","author":[{"given":"Robert","family":"Bassett","sequence":"first","affiliation":[{"name":"Naval Postgraduate School , Monterey , USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Sharpnack","sequence":"additional","affiliation":[{"name":"University of California at Davis \u00a0 USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2019,9,18]]},"reference":[{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10618600.2015.1008638","article-title":"Efficient implementations of the generalized lasso dual path algorithm","volume":"25","author":"Arnold","year":"2016","journal-title":"J. Computnl Graph. Statist."},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"2419","DOI":"10.1109\/TIP.2009.2028250","article-title":"Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems","volume":"18","author":"Beck","year":"2009","journal-title":"IEEE Trans. Im. Process."},{"key":"2023022002412325000_","volume-title":"Constrained Optimization and Lagrange Multiplier Methods","author":"Bertsekas","year":"2014"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/978-1-4612-1880-7_4","volume-title":"Festschrift for Lucien le Cam","author":"Birg\u00e9","year":"1997"},{"key":"2023022002412325000_","first-page":"24","article-title":"How many bins should be put in a regular histogram?","volume":"10","author":"Birg\u00e9","year":"2006","journal-title":"Eur. Ser. Appl. Indust. Math. Probab. Statist."},{"key":"2023022002412325000_","first-page":"1","article-title":"Distributed optimization and statistical learning via the alternating direction method of multipliers","volume":"3","author":"Boyd","year":"2011","journal-title":"Foundns Trends Mach. Learn."},{"key":"2023022002412325000_","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"Boyd","year":"2004"},{"key":"2023022002412325000_","volume-title":"QPSolvers: wrappers for quadratic programming in Python","author":"Caron","year":"2018"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1198\/jcgs.2009.0002","article-title":"Variations on the histogram","volume":"18","author":"Denby","year":"2009","journal-title":"J. Computnl Graph. Statist."},{"key":"2023022002412325000_","volume-title":"Nonparametric Density Estimation: the L1 View","author":"Devroye","year":"1985"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1214\/aos\/1032894451","article-title":"Density estimation by wavelet thresholding","volume":"24","author":"Donoho","year":"1996","journal-title":"Ann. Statist."},{"key":"2023022002412325000_","volume-title":"Optimal inference after model selection","author":"Fithian","year":"2014"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/BF01025868","article-title":"On the histogram as a density estimator: L 2 theory","volume":"57","author":"Freedman","year":"1981","journal-title":"Zeits. Wahrsch. Ver. Geb."},{"key":"2023022002412325000_","volume-title":"Empirical Processes in M-estimation","author":"van de Geer","year":"2000"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1111\/j.1751-5823.2002.tb00178.x","article-title":"On choosing and bounding probability metrics","volume":"70","author":"Gibbs","year":"2002","journal-title":"Int. Statist. Rev."},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0047-259X(88)90073-5","article-title":"Minimizing L1 distance in nonparametric density estimation","volume":"26","author":"Hall","year":"1988","journal-title":"J. Multiv. Anal."},{"key":"2023022002412325000_","first-page":"1115","volume-title":"Proc. Conf. Learning Theory","author":"H\u00fctter","year":"2016"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1137\/070690274","article-title":"\u21131 trend filtering","volume":"51","author":"Kim","year":"2009","journal-title":"SIAM Rev."},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1142\/9789812708298_0030","volume-title":"Advances in Statistical Modeling and Inference: Essays in Honor of Kjell A Doksum","author":"Koenker","year":"2007"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0167-7152(95)00020-8","article-title":"Wavelet density estimation by approximation of log-densities","volume":"26","author":"Koo","year":"1996","journal-title":"Statist. Probab. Lett."},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/S0167-7152(99)00097-8","article-title":"Logspline density estimation for binned data","volume":"46","author":"Koo","year":"2000","journal-title":"Statist. Probab. Lett."},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1080\/09546550701246817","article-title":"Introducing the global terrorism database","volume":"19","author":"LaFree","year":"2007","journal-title":"Terrorsm Polit. Violnce"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1214\/aos\/1193342380","article-title":"Convergence of estimates under dimensionality restrictions","volume":"1","author":"LeCam","year":"1973","journal-title":"Ann. Statist."},{"key":"2023022002412325000_","volume-title":"Asymptotic Methods in Statistical Decision Theory","author":"Le Cam","year":"2012"},{"key":"2023022002412325000_","volume-title":"Asymptotics in Statistics: Some Basic Concepts","author":"Le Cam","year":"2012"},{"key":"2023022002412325000_","volume-title":"The essential histogram","author":"Li","year":"2016"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1214\/aos\/1034276635","article-title":"Locally adaptive regression splines","volume":"25","author":"Mammen","year":"1997","journal-title":"Ann. Statist."},{"key":"2023022002412325000_","volume-title":"Tractable post-selection maximum likelihood inference for the lasso","author":"Meir","year":"2017"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970791","volume-title":"Interior-point Polynomial Algorithms in Convex Programming","author":"Nesterov","year":"1994"},{"key":"2023022002412325000_","volume-title":"Nonparametric density estimation by histogram trend filtering","author":"Padilla","year":"2015"},{"issue":"no. 176","key":"2023022002412325000_","article-title":"The DFS fused lasso: linear-time denoising over general graphs","volume":"18","author":"Padilla","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"2023022002412325000_","volume-title":"Convex Analysis","author":"Rockafellar","year":"2015"},{"key":"2023022002412325000_","volume-title":"Variational Analysis","author":"Rockafellar","year":"2009"},{"key":"2023022002412325000_","volume-title":"Nonparametric density estimation via exponential epi-eplines: fusion of soft and hard information","author":"Royset","year":"2013"},{"key":"2023022002412325000_","first-page":"259","article-title":"Nonlinear total variation based noise removal algorithms","volume":"60","author":"Rudin","year":"1992","journal-title":"Physica"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1111\/j.1467-9469.2009.00672.x","article-title":"Density estimation by total variation penalized likelihood driven by the sparsity 1 information criterion","volume":"37","author":"Sardy","year":"2010","journal-title":"Scand. J. Statist."},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1093\/biomet\/66.3.605","article-title":"On optimal and data-based histograms","volume":"66","author":"Scott","year":"1979","journal-title":"Biometrika"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1109\/MSP.2012.2235192","article-title":"The emerging field of signal processing on graphs: extending high-dimensional data analysis to networks and other irregular domains","volume":"30","author":"Shuman","year":"2013","journal-title":"IEEE Signl Process. Mag."},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1214\/aos\/1176345872","article-title":"On the estimation of a probability density function by the maximum penalized likelihood method","volume":"10","author":"Silverman","year":"1982","journal-title":"Ann. Statist."},{"key":"2023022002412325000_","volume-title":"OSQP: an operator splitting solver for quadratic programs","author":"Stellato","year":"2017"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1080\/01621459.1926.10502161","article-title":"The choice of a class interval","volume":"21","author":"Sturges","year":"1926","journal-title":"J. Am. Statist. Ass."},{"key":"2023022002412325000_","volume-title":"The Generic Chaining: Upper and Lower Bounds of Stochastic Processes","author":"Talagrand","year":"2006"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1111\/j.1467-9868.2005.00490.x","article-title":"Sparsity and smoothness via the fused lasso","volume":"67","author":"Tibshirani","year":"2005","journal-title":"J. R. Statist. Soc."},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"1198","DOI":"10.1214\/12-AOS1003","article-title":"Degrees of freedom in lasso problems","volume":"40","author":"Tibshirani","year":"2012","journal-title":"Ann. Statist."},{"key":"2023022002412325000_","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2545-2","volume-title":"Weak Convergence and Empirical Processes","author":"Van Der Vaart","year":"1996"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970128","volume-title":"Spline Models for Observational Data","author":"Wahba","year":"1990"},{"key":"2023022002412325000_","first-page":"1","article-title":"Trend filtering on graphs","volume":"17","author":"Wang","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"3171","DOI":"10.1109\/TIT.2007.903139","article-title":"Multiscale Poisson intensity and density estimation","volume":"53","author":"Willett","year":"2007","journal-title":"IEEE Trans. Inform. Theory"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971453","volume-title":"Primal-dual Interior-point Methods","author":"Wright","year":"1997"},{"key":"2023022002412325000_","doi-asserted-by":"crossref","first-page":"1564","DOI":"10.1214\/aos\/1017939142","article-title":"Information-theoretic determination of minimax rates of convergence","volume":"27","author":"Yang","year":"1999","journal-title":"Ann. Statist."}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Frssb.12338","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/81\/5\/839\/49269650\/jrsssb_81_5_839.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/81\/5\/839\/49269650\/jrsssb_81_5_839.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,20]],"date-time":"2023-09-20T12:49:09Z","timestamp":1695214149000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/81\/5\/839\/7048356"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,18]]},"references-count":50,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2019,9,18]]},"published-print":{"date-parts":[[2019,11,1]]}},"URL":"https:\/\/doi.org\/10.1111\/rssb.12338","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,11]]},"published":{"date-parts":[[2019,9,18]]}}}