Talk:Criss-cross algorithm: Difference between revisions

Revision as of 23:25, 22 March 2011

Revision as of 00:40, 23 March 2011

Line 4:

==[[Template_talk:Did_you_know#Criss-cross_algorithm|Did You Know?]]==

===Old nomination: Inaccessible===

[[Template_talk:Did_you_know#Criss-cross_algorithm|I nominated the following hook]]: <small><span style="border:1px solid black;padding:1px;">[[User:Kiefer.Wolfowitz|<font style="color:blue;background:yellow;">&nbsp;'''Kiefer'''.'''Wolfowitz'''&nbsp;</font>]]</span></small>&nbsp;([[User talk:Kiefer.Wolfowitz#top|Discussion]]) 00:57, 22 March 2011 (UTC)

Line 13 ⟶ 14:

::Caveat: I have not yet provided a reference to the expected behavior of the criss cross algorithm (which is D on cubes of dimension D, I believe). The expected number of steps of the simplex algorithm is also linear under a wide class of models (which are incompatible with reality, alas); the expected running time is usually thought to be about 3D on practical problems.

::I simplified it a bit. <small><span style="border:1px solid black;padding:1px;">[[User:Kiefer.Wolfowitz|<font style="color:blue;background:yellow;">&nbsp;'''Kiefer'''.'''Wolfowitz'''&nbsp;</font>]]</span></small>&nbsp;([[User talk:Kiefer.Wolfowitz#top|Discussion]]) 19:59, 22 March 2011 (UTC)

===New hook: Accessible===

::Maybe this would work better?

** '''Did you know''' ... that the '''[[criss-cross algorithm]]''' and the [[simplex algorithm]] can visit all&nbsp;2^''D'' corners of a <!-- the [[Victor Klee|Klee]]–Minty --> [[unit cube|cube]] in [[dimension (vector space)|dimension]]&nbsp;''D'' but visit only&nbsp;''D'' corners [[expected value|on average]]?

Line 19 ⟶ 21:

:::I nominated the alternative. Thanks for the suggestions. <small><span style="border:1px solid black;padding:1px;">[[User:Kiefer.Wolfowitz|<font style="color:blue;background:yellow;">&nbsp;'''Kiefer'''.'''Wolfowitz'''&nbsp;</font>]]</span></small>&nbsp;([[User talk:Kiefer.Wolfowitz#top|Discussion]]) 21:06, 22 March 2011 (UTC)

:::: Looks good to me. [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 23:25, 22 March 2011 (UTC)

:::::I submitted it, along with a graphic. Please consider vetting it at DYK. Thanks again for your feedback. (I evaluated the D and 2^D expressions with D=3, computing 3 and 8 respectively: I trust this does not violate Original Research policy!) Cheers, <small><span style="border:1px solid black;padding:1px;">[[User:Kiefer.Wolfowitz|<font style="color:blue;background:yellow;">&nbsp;'''Kiefer'''.'''Wolfowitz'''&nbsp;</font>]]</span></small>&nbsp;([[User talk:Kiefer.Wolfowitz#top|Discussion]]) 00:40, 23 March 2011 (UTC)