The mixing time of the Dikin walk in a polytope : a simple proof

Sushant Sachdeva, Nisheeth K. Vishnoi

Year of publication:	September 2016
Authors:	Sachdeva, Sushant ; Vishnoi, Nisheeth K.
Published in:	Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 44.2016, 5, p. 630-634
Subject:	Polytopes \| Sampling \| Volume computation \| Random walks \| Interior point methods \| Theorie \| Theory \| Mathematische Optimierung \| Mathematical programming \| Random Walk \| Random walk \| Stichprobenerhebung

Online Resource

Check full text access |

More access options

Check Google Scholar

In libraries world-wide (WorldCat)

In German libraries (KVK)

Which error do you want to report?

Report: URL of this record is broken

Please note: Sometimes more than one URL is available for a resource. Please click on "More Options" to display these URLs

Report: Addition of an URL to that resource

Please note: Sometimes more than one URL is available for a resource. Please click on "More Options" to display these URLs

Report: The language(s) of that resource is/are…

Please note: Required language not in the list? Please use comment field

Report: Addition of an identifier to that resource

Report: report typo

Report: Add statement

Report: Add keywords

Please use the commentary box to describe other errors

Would you like to receive a feedback?

Commentary

Please type the code from the image

For general questions please use this address.

Persistent link: https://www.econbiz.de/10011596583

A service of the