A Faster Algorithm Solving a Generalization of Isotonic Median Regression and a Class of Fused Lasso Problems (Q4602345): Difference between revisions

Latest revision as of 22:51, 14 July 2024

scientific article; zbMATH DE number 6823618

Language	Label	Description	Also known as
English	A Faster Algorithm Solving a Generalization of Isotonic Median Regression and a Class of Fused Lasso Problems	scientific article; zbMATH DE number 6823618

Statements

instance of

scholarly article

0 references

title

A Faster Algorithm Solving a Generalization of Isotonic Median Regression and a Class of Fused Lasso Problems (English)

0 references

0 references

0 references

SIAM Journal on Optimization

0 references

publication date

10 January 2018

0 references

zbMATH Keywords

isotonic median regression

0 references

quantile regression

0 references

fused Lasso

0 references

partial order estimation

0 references

Markov random fields

0 references

minimum cut

0 references

MaRDI profile type

Publication

0 references

cites work

Solving the Convex Cost Integer Dual Network Flow Problem

0 references

A cut-based algorithm for the nonlinear dual of the minimum cost network flow problem

0 references

A Fast Scaling Algorithm for Minimizing Separable Convex Functions Subject to Chain Constraints

0 references

Weighted isotonic regression under the L1 norm

0 references

An Empirical Distribution Function for Sampling with Incomplete Information

0 references

Q5658961

0 references

The Isotonic Regression Problem and Its Dual

0 references

A TEST OF HOMOGENEITY FOR ORDERED ALTERNATIVES

0 references

A TEST OF HOMOGENEITY FOR ORDERED ALTERNATIVES. II

0 references

Isotonic Median Regression: A Linear Programming Approach

0 references

Aspects of Total Variation RegularizedL1Function Approximation

0 references

Q3651735

0 references

Learning Rule Ensembles for Ordinal Classification with Monotonicity Constraints

0 references

Extensions of smoothing via taut strings

0 references

A Fast Parametric Maximum Flow Algorithm and Applications

0 references

Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization Problems

0 references

An efficient algorithm for image segmentation, Markov random fields and related problems

0 references

Complexity and algorithms for nonlinear optimization problems

0 references

The Pseudoflow Algorithm: A New Algorithm for the Maximum-Flow Problem

0 references

Simplifications and speedups of the pseudoflow algorithm

0 references

Minimizing a Convex Cost Closure Set

0 references

Convex separable optimization is not much harder than linear optimization

0 references

Locating service centers with precedence constraints

0 references

Total Variation on a Tree

0 references

Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems

0 references

An algorithm for isotonic median regression

0 references

THE COMPLETE AMALGAMATION INTO BLOCKS, BY WEIGHTED MEANS, OF A FINITE SET OF REAL NUMBERS

0 references

Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers

0 references

Efficient computation of an isotonic median regression

0 references

Locally monotonic regression

0 references

On Estimating Monotone Parameters

0 references

Multiple isotonic median regression

0 references

Algorithms in order restricted statistical inference and the Cauchy mean value property

0 references

Q4039968

0 references

98%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems

0 references

Nonparametric function estimation subject to monotonicity, convexity and other shape constraints

0 references

A data structure for dynamic trees

0 references

Exact Algorithms for $L^1$-TV Regularization of Real-Valued or Circle-Valued Signals

0 references

Sparsity and Smoothness Via the Fused Lasso

0 references

Least d-Majorized Network Flows with Inventory and Statistical Applications

0 references

Identifiers

zbMATH Open document ID

1383.90009

0 references

DOI

10.1137/15M1024081

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4602345

@@ Property / cites work @@
+Solving the Convex Cost Integer Dual Network Flow Problem
+Normal rank
@@ Property / cites work @@
+A cut-based algorithm for the nonlinear dual of the minimum cost network flow problem
+Normal rank
@@ Property / cites work @@
+A Fast Scaling Algorithm for Minimizing Separable Convex Functions Subject to Chain Constraints
+Normal rank
@@ Property / cites work @@
+Weighted isotonic regression under the <i>L</i><sub>1</sub> norm
+Normal rank
@@ Property / cites work @@
+An Empirical Distribution Function for Sampling with Incomplete Information
+Normal rank
@@ Property / cites work @@
+Q5658961
@@ Property / cites work: Q5658961 / rank @@
+Normal rank
@@ Property / cites work @@
+The Isotonic Regression Problem and Its Dual
@@ Property / cites work: The Isotonic Regression Problem and Its Dual / rank @@
+Normal rank
@@ Property / cites work @@
+A TEST OF HOMOGENEITY FOR ORDERED ALTERNATIVES
@@ Property / cites work: A TEST OF HOMOGENEITY FOR ORDERED ALTERNATIVES / rank @@
+Normal rank
@@ Property / cites work @@
+A TEST OF HOMOGENEITY FOR ORDERED ALTERNATIVES. II
+Normal rank
@@ Property / cites work @@
+Isotonic Median Regression: A Linear Programming Approach
+Normal rank
@@ Property / cites work @@
+Aspects of Total Variation Regularized<i>L</i><sup>1</sup>Function Approximation
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Rule Ensembles for Ordinal Classification with Monotonicity Constraints
+Normal rank
@@ Property / cites work @@
+Extensions of smoothing via taut strings
@@ Property / cites work: Extensions of smoothing via taut strings / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Parametric Maximum Flow Algorithm and Applications
+Normal rank
@@ Property / cites work @@
+Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization Problems
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for image segmentation, Markov random fields and related problems
+Normal rank
@@ Property / cites work @@
+Complexity and algorithms for nonlinear optimization problems
+Normal rank
@@ Property / cites work @@
+The Pseudoflow Algorithm: A New Algorithm for the Maximum-Flow Problem
+Normal rank
@@ Property / cites work @@
+Simplifications and speedups of the pseudoflow algorithm
+Normal rank
@@ Property / cites work @@
+Minimizing a Convex Cost Closure Set
@@ Property / cites work: Minimizing a Convex Cost Closure Set / rank @@
+Normal rank
@@ Property / cites work @@
+Convex separable optimization is not much harder than linear optimization
+Normal rank
@@ Property / cites work @@
+Locating service centers with precedence constraints
+Normal rank
@@ Property / cites work @@
+Total Variation on a Tree
@@ Property / cites work: Total Variation on a Tree / rank @@
+Normal rank
@@ Property / cites work @@
+Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems
+Normal rank
@@ Property / cites work @@
+An algorithm for isotonic median regression
@@ Property / cites work: An algorithm for isotonic median regression / rank @@
+Normal rank
@@ Property / cites work @@
+THE COMPLETE AMALGAMATION INTO BLOCKS, BY WEIGHTED MEANS, OF A FINITE SET OF REAL NUMBERS
+Normal rank
@@ Property / cites work @@
+Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers
+Normal rank
@@ Property / cites work @@
+Efficient computation of an isotonic median regression
+Normal rank
@@ Property / cites work @@
+Locally monotonic regression
@@ Property / cites work: Locally monotonic regression / rank @@
+Normal rank
@@ Property / cites work @@
+On Estimating Monotone Parameters
@@ Property / cites work: On Estimating Monotone Parameters / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple isotonic median regression
@@ Property / cites work: Multiple isotonic median regression / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms in order restricted statistical inference and the Cauchy mean value property
+Normal rank
@@ Property / cites work @@
+Q4039968
@@ Property / cites work: Q4039968 / rank @@
+Normal rank
@@ Property / cites work @@
+%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems
+Normal rank
@@ Property / cites work @@
+Nonparametric function estimation subject to monotonicity, convexity and other shape constraints
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for $L^1$-TV Regularization of Real-Valued or Circle-Valued Signals
+Normal rank
@@ Property / cites work @@
+Sparsity and Smoothness Via the Fused Lasso
@@ Property / cites work: Sparsity and Smoothness Via the Fused Lasso / rank @@
+Normal rank
@@ Property / cites work @@
+Least <i>d</i>-Majorized Network Flows with Inventory and Statistical Applications
+Normal rank