|
|
|
|
LEADER |
01000caa a22002652 4500 |
001 |
JST081646585 |
003 |
DE-627 |
005 |
20240623144017.0 |
007 |
cr uuu---uuuuu |
008 |
150325s2007 xx |||||o 00| ||eng c |
035 |
|
|
|a (DE-627)JST081646585
|
035 |
|
|
|a (JST)20453909
|
040 |
|
|
|a DE-627
|b ger
|c DE-627
|e rakwb
|
041 |
|
|
|a eng
|
084 |
|
|
|a 90C22
|2 MSC
|
084 |
|
|
|a 90C25
|2 MSC
|
084 |
|
|
|a 60-08
|2 MSC
|
100 |
1 |
|
|a Vandenberghe, Lieven
|e verfasserin
|4 aut
|
245 |
1 |
0 |
|a Generalized Chebyshev Bounds via Semidefinite Programming
|
264 |
|
1 |
|c 2007
|
336 |
|
|
|a Text
|b txt
|2 rdacontent
|
337 |
|
|
|a Computermedien
|b c
|2 rdamedia
|
338 |
|
|
|a Online-Ressource
|b cr
|2 rdacarrier
|
520 |
|
|
|a A sharp lower bound on the probability of a set defined by quadratic inequalities, given the first two moments of the distribution, can be efficiently computed using convex optimization. This result generalizes Chebyshev's inequality for scalar random variables. Two semidefinite programming formulations are presented, with a constructive proof based on convex optimization duality and elementary linear algebra.
|
540 |
|
|
|a Copyright 2007 Society for Industrial and Applied Mathematics
|
650 |
|
4 |
|a semidefinite programming
|
650 |
|
4 |
|a convex optimization
|
650 |
|
4 |
|a duality theory
|
650 |
|
4 |
|a Chebyshev inequalities
|
650 |
|
4 |
|a moment problems
|
650 |
|
4 |
|a Mathematics
|x Pure mathematics
|x Probability theory
|x Random variables
|
650 |
|
4 |
|a Mathematics
|x Applied mathematics
|x Statistics
|x Statistical theories
|x Chebyshevs inequality
|
650 |
|
4 |
|a Philosophy
|x Logic
|x Logical topics
|x Formal logic
|x Mathematical logic
|x Mathematical duality
|
650 |
|
4 |
|a Mathematics
|x Applied mathematics
|x Statistics
|x Applied statistics
|x Descriptive statistics
|x Statistical distributions
|x Distribution functions
|x Probability distributions
|x Mathematical moments
|
650 |
|
4 |
|a Mathematics
|x Mathematical expressions
|x Mathematical inequalities
|
650 |
|
4 |
|a Mathematics
|x Mathematical expressions
|x Mathematical inequalities
|x Quadratic inequalities
|
650 |
|
4 |
|a Mathematics
|x Pure mathematics
|x Geometry
|x Geometric shapes
|x Conic sections
|x Ellipses
|
650 |
|
4 |
|a Mathematics
|x Mathematical procedures
|x Mathematical optimization
|x Optimal solutions
|
650 |
|
4 |
|a Mathematics
|x Pure mathematics
|x Linear algebra
|
650 |
|
4 |
|a Mathematics
|x Pure mathematics
|x Probability theory
|x Random variables
|x Discrete random variables
|
650 |
|
4 |
|a Mathematics
|x Pure mathematics
|x Probability theory
|x Random variables
|
650 |
|
4 |
|a Mathematics
|x Applied mathematics
|x Statistics
|x Statistical theories
|x Chebyshevs inequality
|
650 |
|
4 |
|a Philosophy
|x Logic
|x Logical topics
|x Formal logic
|x Mathematical logic
|x Mathematical duality
|
650 |
|
4 |
|a Mathematics
|x Applied mathematics
|x Statistics
|x Applied statistics
|x Descriptive statistics
|x Statistical distributions
|x Distribution functions
|x Probability distributions
|x Mathematical moments
|
650 |
|
4 |
|a Mathematics
|x Mathematical expressions
|x Mathematical inequalities
|
650 |
|
4 |
|a Mathematics
|x Mathematical expressions
|x Mathematical inequalities
|x Quadratic inequalities
|
650 |
|
4 |
|a Mathematics
|x Pure mathematics
|x Geometry
|x Geometric shapes
|x Conic sections
|x Ellipses
|
650 |
|
4 |
|a Mathematics
|x Mathematical procedures
|x Mathematical optimization
|x Optimal solutions
|
650 |
|
4 |
|a Mathematics
|x Pure mathematics
|x Linear algebra
|
650 |
|
4 |
|a Mathematics
|x Pure mathematics
|x Probability theory
|x Random variables
|x Discrete random variables
|x Problems and Techniques
|
655 |
|
4 |
|a research-article
|
700 |
1 |
|
|a Boyd, Stephen
|e verfasserin
|4 aut
|
700 |
1 |
|
|a Comanor, Katherine
|e verfasserin
|4 aut
|
773 |
0 |
8 |
|i Enthalten in
|t SIAM Review
|d Society for Industrial and Applied Mathematics, 1959
|g 49(2007), 1, Seite 52-64
|w (DE-627)266886140
|w (DE-600)1468482-2
|x 10957200
|7 nnns
|
773 |
1 |
8 |
|g volume:49
|g year:2007
|g number:1
|g pages:52-64
|
856 |
4 |
0 |
|u https://www.jstor.org/stable/20453909
|3 Volltext
|
912 |
|
|
|a GBV_USEFLAG_A
|
912 |
|
|
|a SYSFLAG_A
|
912 |
|
|
|a GBV_JST
|
912 |
|
|
|a GBV_ILN_11
|
912 |
|
|
|a GBV_ILN_20
|
912 |
|
|
|a GBV_ILN_22
|
912 |
|
|
|a GBV_ILN_23
|
912 |
|
|
|a GBV_ILN_24
|
912 |
|
|
|a GBV_ILN_31
|
912 |
|
|
|a GBV_ILN_32
|
912 |
|
|
|a GBV_ILN_39
|
912 |
|
|
|a GBV_ILN_40
|
912 |
|
|
|a GBV_ILN_60
|
912 |
|
|
|a GBV_ILN_62
|
912 |
|
|
|a GBV_ILN_63
|
912 |
|
|
|a GBV_ILN_69
|
912 |
|
|
|a GBV_ILN_70
|
912 |
|
|
|a GBV_ILN_90
|
912 |
|
|
|a GBV_ILN_95
|
912 |
|
|
|a GBV_ILN_100
|
912 |
|
|
|a GBV_ILN_105
|
912 |
|
|
|a GBV_ILN_110
|
912 |
|
|
|a GBV_ILN_120
|
912 |
|
|
|a GBV_ILN_152
|
912 |
|
|
|a GBV_ILN_206
|
912 |
|
|
|a GBV_ILN_285
|
912 |
|
|
|a GBV_ILN_374
|
912 |
|
|
|a GBV_ILN_702
|
912 |
|
|
|a GBV_ILN_2001
|
912 |
|
|
|a GBV_ILN_2003
|
912 |
|
|
|a GBV_ILN_2005
|
912 |
|
|
|a GBV_ILN_2006
|
912 |
|
|
|a GBV_ILN_2007
|
912 |
|
|
|a GBV_ILN_2008
|
912 |
|
|
|a GBV_ILN_2009
|
912 |
|
|
|a GBV_ILN_2010
|
912 |
|
|
|a GBV_ILN_2011
|
912 |
|
|
|a GBV_ILN_2014
|
912 |
|
|
|a GBV_ILN_2015
|
912 |
|
|
|a GBV_ILN_2018
|
912 |
|
|
|a GBV_ILN_2020
|
912 |
|
|
|a GBV_ILN_2021
|
912 |
|
|
|a GBV_ILN_2025
|
912 |
|
|
|a GBV_ILN_2026
|
912 |
|
|
|a GBV_ILN_2027
|
912 |
|
|
|a GBV_ILN_2031
|
912 |
|
|
|a GBV_ILN_2034
|
912 |
|
|
|a GBV_ILN_2038
|
912 |
|
|
|a GBV_ILN_2044
|
912 |
|
|
|a GBV_ILN_2048
|
912 |
|
|
|a GBV_ILN_2050
|
912 |
|
|
|a GBV_ILN_2055
|
912 |
|
|
|a GBV_ILN_2056
|
912 |
|
|
|a GBV_ILN_2057
|
912 |
|
|
|a GBV_ILN_2059
|
912 |
|
|
|a GBV_ILN_2061
|
912 |
|
|
|a GBV_ILN_2065
|
912 |
|
|
|a GBV_ILN_2068
|
912 |
|
|
|a GBV_ILN_2088
|
912 |
|
|
|a GBV_ILN_2106
|
912 |
|
|
|a GBV_ILN_2107
|
912 |
|
|
|a GBV_ILN_2108
|
912 |
|
|
|a GBV_ILN_2110
|
912 |
|
|
|a GBV_ILN_2111
|
912 |
|
|
|a GBV_ILN_2112
|
912 |
|
|
|a GBV_ILN_2113
|
912 |
|
|
|a GBV_ILN_2118
|
912 |
|
|
|a GBV_ILN_2119
|
912 |
|
|
|a GBV_ILN_2122
|
912 |
|
|
|a GBV_ILN_2129
|
912 |
|
|
|a GBV_ILN_2143
|
912 |
|
|
|a GBV_ILN_2147
|
912 |
|
|
|a GBV_ILN_2148
|
912 |
|
|
|a GBV_ILN_2152
|
912 |
|
|
|a GBV_ILN_2153
|
912 |
|
|
|a GBV_ILN_2190
|
912 |
|
|
|a GBV_ILN_2232
|
912 |
|
|
|a GBV_ILN_2472
|
912 |
|
|
|a GBV_ILN_2932
|
912 |
|
|
|a GBV_ILN_2947
|
912 |
|
|
|a GBV_ILN_2949
|
912 |
|
|
|a GBV_ILN_2950
|
912 |
|
|
|a GBV_ILN_4012
|
912 |
|
|
|a GBV_ILN_4035
|
912 |
|
|
|a GBV_ILN_4037
|
912 |
|
|
|a GBV_ILN_4046
|
912 |
|
|
|a GBV_ILN_4112
|
912 |
|
|
|a GBV_ILN_4125
|
912 |
|
|
|a GBV_ILN_4126
|
912 |
|
|
|a GBV_ILN_4242
|
912 |
|
|
|a GBV_ILN_4246
|
912 |
|
|
|a GBV_ILN_4249
|
912 |
|
|
|a GBV_ILN_4251
|
912 |
|
|
|a GBV_ILN_4305
|
912 |
|
|
|a GBV_ILN_4306
|
912 |
|
|
|a GBV_ILN_4307
|
912 |
|
|
|a GBV_ILN_4313
|
912 |
|
|
|a GBV_ILN_4322
|
912 |
|
|
|a GBV_ILN_4323
|
912 |
|
|
|a GBV_ILN_4324
|
912 |
|
|
|a GBV_ILN_4325
|
912 |
|
|
|a GBV_ILN_4326
|
912 |
|
|
|a GBV_ILN_4335
|
912 |
|
|
|a GBV_ILN_4338
|
912 |
|
|
|a GBV_ILN_4346
|
912 |
|
|
|a GBV_ILN_4393
|
912 |
|
|
|a GBV_ILN_4700
|
951 |
|
|
|a AR
|
952 |
|
|
|d 49
|j 2007
|e 1
|h 52-64
|