paper-with-me

Papers

Differentiable Programming for Piecewise Polynomial Functions

2021-01-01 · NeurIPS Workshop LMCA 2020 12 · Minsu Cho, Ameya Joshi, Xian Yeow Lee, Aditya Balu, Adarsh Krishnamurthy, Baskar Ganapathysubramanian, Soumik Sarkar, Chinmay Hegde

The paradigm of differentiable programming has considerably enhanced the scope of machine learning via the judicious use of gradient-based optimization. However, standard differentiable programming methods (such as autodiff) typically require that the models be differentiable, limiting their applicability. We introduce a new, principled approach to extend gradient-based optimization to piecewise smooth models, such as k-histograms, splines, and segmentation maps. We derive an accurate form to the weak Jacobian of such functions, and show that it exhibits a block-sparse structure that can be computed implicitly and efficiently. We show that using the redesigned Jacobian leads to improved performance in applications such as denoising with piecewise polynomial regression models, data-free generative model training, and image segmentation.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

DenoisingImage SegmentationregressionSegmentationSemantic Segmentation

Similar Papers 제목 키워드 기반

Piecewise Polynomial Regression of Tame Functions via Integer Programming

2023-11-22 · Gilles Bareilles, Johannes Aspman, Jiri Nemecek, Jakub Marecek

Tame functions are a class of nonsmooth, nonconvex functions, which feature in a wide range of applications: functions encountered in the training of deep neural networks with all common activations, value functions of m…

regression

Differentiable Spline Approximations

2021-10-04 · NeurIPS 2021 12 · Minsu Cho, Aditya Balu, Ameya Joshi, Anjana Deva Prasad 외

The paradigm of differentiable programming has significantly enhanced the scope of machine learning via the judicious use of gradient-based optimization. However, standard differentiable programming methods (such as auto…

3D Point Cloud ReconstructionBIG-bench Machine LearningFormImage Segmentation+2

UTA-poly and UTA-splines: additive value functions with polynomial marginals

2016-03-05 · Olivier Sobrie, Nicolas Gillis, Vincent Mousseau, Marc Pirlot

Additive utility function models are widely used in multiple criteria decision analysis. In such models, a numerical value is associated to each alternative involved in the decision problem. It is computed by aggregating…

Adaptive Estimation of Multivariate Piecewise Polynomials and Bounded Variation Functions by Optimal Decision Trees

2019-11-26 · Sabyasachi Chatterjee, Subhajit Goswami

Proposed by Donoho (1997), Dyadic CART is a nonparametric regression method which computes a globally optimal dyadic decision tree and fits piecewise constant functions in two dimensions. In this article we define and st…

Denoisingregression

Efficient Density Estimation via Piecewise Polynomial Approximation

2013-05-14 · Siu-On Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun

We give a highly efficient "semi-agnostic" algorithm for learning univariate probability distributions that are well approximated by piecewise polynomial density functions. Let $p$ be an arbitrary distribution over an in…

Density Estimation