Just as in linear programming, duality theorem plays a basic and an important role in theory as well as in algorithmics. Based on the discretization method and convergence property, this paper proposes a new proof of the strong duality theorem for semidefinite programming, which is different from...
strong dualityWe provide a simple proof of strong duality for the linear persuasion problem. The duality is established in Dworczak and Martini (2019), under slightly strongedoi:10.2139/ssrn.3426166Dizdar, DenizKová, EugenSocial Science Electronic Publishing...
Strong dualityWe provide a simple proof of strong duality for the linear persuasion problem. The duality is established in Dworczak and Martini (2019), under slightly stronger assumptions, using techniques from the literature on optimization with stochastic dominance constraints and several approximation...
A simple proof of strong duality in the linear persuasion problemBayesian persuasionInformation designStrong dualityWe provide a simple proof of strong duality for the linear persuasion problem. The duality is established in Dworczak and Martini (2019), under slightly stronger assumptions, using ...
Journal of Theoretical Probability, 22, 543-557, (2009)James Allen Fill. The passage time distribution for a birth-and-death chain: Strong stationary duality gives a first stochastic proof. Preprint, 2007.Fill, J.A.: The passage time distribution for a birth-and-death chain: strong ...