Q1b
http://adv-ml-2017.wikidot.com/forum/t-2266572/q1b
Posts in the discussion thread "Q1b" - כיף איתי במסיבותSat, 16 Jan 2021 18:49:54 +0000http://adv-ml-2017.wikidot.com/forum/t-2266572#post-2820151(no title)
http://adv-ml-2017.wikidot.com/forum/t-2266572/q1b#post-2820151
Sun, 14 May 2017 07:57:51 +0000student
Yeah, got it, thanks.
]]>
http://adv-ml-2017.wikidot.com/forum/t-2266572#post-2818528(no title)
http://adv-ml-2017.wikidot.com/forum/t-2266572/q1b#post-2818528
Fri, 12 May 2017 13:19:02 +0000the student from above
All the conditions are met in your example, but ask yourself if such an assignment can maximize f, given that that tau_i is the minimal and what you know about theta.
]]>
http://adv-ml-2017.wikidot.com/forum/t-2266572#post-2818523(no title)
http://adv-ml-2017.wikidot.com/forum/t-2266572/q1b#post-2818523
Fri, 12 May 2017 13:17:11 +0000guest
I agree, only the second lambda works with this example. Also does the lambda in subsection c refer to the second one (-min(1 - tau_i)) otherwise it can't make the function greater.
]]>
http://adv-ml-2017.wikidot.com/forum/t-2266572#post-2816192(no title)
http://adv-ml-2017.wikidot.com/forum/t-2266572/q1b#post-2816192
Wed, 10 May 2017 07:29:41 +0000student
why? lets say we have to variables x_1,x_2 and tau_i=0.5 and tau_{12}=0.25. All the conditions of the LP are met but z12 = -0.25.
]]>
http://adv-ml-2017.wikidot.com/forum/t-2266572#post-2812789(no title)
http://adv-ml-2017.wikidot.com/forum/t-2266572/q1b#post-2812789
Sat, 06 May 2017 18:15:43 +0000Amir Globerson
It's ok as is, because note that tau is the solution of the LP and as such there is a certain relation that holds between the tau_{ij} and tau_i
]]>
http://adv-ml-2017.wikidot.com/forum/t-2266572#post-2812622Q1b
http://adv-ml-2017.wikidot.com/forum/t-2266572/q1b#post-2812622
Sat, 06 May 2017 14:22:27 +0000student
Seems like the definition of lambda should be λ = mini: τij>0 τij instead of λ = mini: τi>0 τi