Question: Problem 1 . [ 5 points ] Value at Risk ( VaR ) and Conditional Value at Risk ( CVaR ) . 1 . Suppose
Problem points Value at Risk VaR and Conditional Value at Risk CVaR Suppose fS y is a submodular function in S The parameter y represents randomness. Is CVaRfS y submodular in S Explain. Note: you do not have to prove; just explain why. Hint: Proposition Consider linear programming LP with random constraints. min c T x st Proba T i x bi i m The parameters ai are independent Gaussian random vectors, with mean ai and covariance i We require that each constraint a T i x bi should hold with a probability or confidence exceeding where Transform the LP to a secondorder cone program SOCPHint: Section
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
