On reduced semidefinite programs for second order moment bounds with applications (Q507337): Difference between revisions

The authors consider moment problems and study moment bounds on functions of random variables by developping a new semidefinite programming model. In particular, corresponding complexity results for the computation of the second order moment bound on the optimal value of a mixed-integer linear program are presented. Furthermore, a new polynomial time solvable semidefinite relaxation of the distributionally robust multi-item newsvendor problem is identified.

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10107-016-1019-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2344697147
@@ Property / OpenAlex ID: W2344697147 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q92715107
@@ Property / Wikidata QID: Q92715107 / rank @@
+Normal rank
@@ Property / cites work @@
+A Convex Optimization Approach for Computing Correlated Choice Probabilities With Many Alternatives
+Normal rank
@@ Property / cites work @@
+Conditions for Positive and Nonnegative Definiteness in Terms of Pseudoinverses
+Normal rank
@@ Property / cites work @@
+Bounds on expectations of linear systematic statistics based on dependent samples
+Normal rank
@@ Property / cites work @@
+ON THE RANGE OF PARTIAL SUMS OF A FINITE NUMBER OF INDEPENDENT NORMAL VARIATES
+Normal rank
@@ Property / cites work @@
+Upper (lower) bounds on the mean of the maximum (minimum) of a number of random variables
+Normal rank
@@ Property / cites work @@
+Q3182207
@@ Property / cites work: Q3182207 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Relation Between Option and Stock Prices: A Convex Optimization Approach
+Normal rank
@@ Property / cites work @@
+Optimal Inequalities in Probability Theory: A Convex Optimization Approach
+Normal rank
@@ Property / cites work @@
+Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion
+Normal rank
@@ Property / cites work @@
+On the copositive representation of binary and continuous nonconvex quadratic programs
+Normal rank
@@ Property / cites work @@
+Q3001454
@@ Property / cites work: Q3001454 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Distributionally robust joint chance constraints with second-order moment information
+Normal rank
@@ Property / cites work @@
+On the computational complexity of membership problems for the completely positive cone and its dual
+Normal rank
@@ Property / cites work @@
+The Asymptotic Distribution of the Range of Sums of Independent Random Variables
+Normal rank
@@ Property / cites work @@
+Modeling Ordered Choices
@@ Property / cites work: Modeling Ordered Choices / rank @@
+Normal rank
@@ Property / cites work @@
+The Maxima of the Mean Largest Value and of the Range
+Normal rank
@@ Property / cites work @@
+Distributionally robust multi-item newsvendor problems with multimodal demand distributions
+Normal rank
@@ Property / cites work @@
+Universal Bounds for Mean Range and Extreme Observation
+Normal rank
@@ Property / cites work @@
+On sharpness of Tchebycheff-type inequalities
@@ Property / cites work: On sharpness of Tchebycheff-type inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+Q5534404
@@ Property / cites work: Q5534404 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on measures satisfying moment conditions.
@@ Property / cites work: Bounds on measures satisfying moment conditions. / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for the expectation of linear combinations of order statistics with application to pert networks
+Normal rank
@@ Property / cites work @@
+Distributionally robust mixed integer linear programs: persistency models with applications
+Normal rank
@@ Property / cites work @@
+Some probabilistic models of best, worst, and best --- worst choices
+Normal rank
@@ Property / cites work @@
+A One-Sided Inequality of the Chebyshev Type
@@ Property / cites work: A One-Sided Inequality of the Chebyshev Type / rank @@
+Normal rank
@@ Property / cites work @@
+Multivariate Chebyshev Inequalities
@@ Property / cites work: Multivariate Chebyshev Inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+Choice Prediction With Semidefinite Optimization When Utilities are Correlated
+Normal rank
@@ Property / cites work @@
+Some NP-complete problems in quadratic and nonlinear programming
+Normal rank
@@ Property / cites work @@
+Some finite sample results for the selection differential
+Normal rank
@@ Property / cites work @@
+Mixed 0-1 Linear Programs Under Objective Uncertainty: A Completely Positive Representation
+Normal rank
@@ Property / cites work @@
+Q4496025
@@ Property / cites work: Q4496025 / rank @@
+Normal rank
@@ Property / cites work @@
+A Multivariate Tchebycheff Inequality
@@ Property / cites work: A Multivariate Tchebycheff Inequality / rank @@
+Normal rank
@@ Property / cites work @@
+The Boolean quadratic polytope: Some characteristics, facets and relatives
+Normal rank
@@ Property / cites work @@
+Relations between best, worst, and best-worst choices for random utility models
+Normal rank
@@ Property / cites work @@
+Expectation bounds on linear estimators from dependent samples
+Normal rank
@@ Property / cites work @@
+LIMITS OF THE RATIO OF MEAN RANGE TO STANDARD DEVIATION
+Normal rank
@@ Property / cites work @@
+Q5849795
@@ Property / cites work: Q5849795 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Mean-Covariance Solutions for Stochastic Optimization
+Normal rank
@@ Property / cites work @@
+Extremal problems on the set of nonnegative definite matrices
+Normal rank
@@ Property / cites work @@
+Completely positive matrices and positivity of least squares solutions
+Normal rank
@@ Property / cites work @@
+SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
+Normal rank
@@ Property / cites work @@
+Solving semidefinite-quadratic-linear programs using SDPT3
+Normal rank
@@ Property / cites work @@
+Generalized Chebyshev Bounds via Semidefinite Programming
+Normal rank
@@ Property / DBLP publication ID @@
+journals/mp/NatarajanT17
@@ Property / DBLP publication ID: journals/mp/NatarajanT17 / rank @@
+Normal rank

On reduced semidefinite programs for second order moment bounds with applications (Q507337): Difference between revisions

Latest revision as of 02:37, 14 November 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)