✦ LIBER ✦

On the Power of the Randomized Iterate

✍ Scribed by Haitner, Iftach; Harnik, Danny; Reingold, Omer

Book ID: 118161892
Publisher: Society for Industrial and Applied Mathematics
Year: 2011
Tongue: English
Weight: 522 KB
Volume: 40
Category: Article
ISSN: 0097-5397
DOI: 10.1137/080721820

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Optimal iterate of the power and inverse

Optimal iterate of the power and inverse iteration methods

✍ Davod Khojasteh Salkuyeh; Faezeh Toutounian 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 158 KB

On the Convergence of N-FINDR and Relate

On the Convergence of N-FINDR and Related Algorithms: To Iterate or Not to Iterate?

✍ Dowler, S.; Andrews, M. 📂 Article 📅 2011 🏛 IEEE 🌐 English ⚖ 294 KB

On the power of randomized multicounter

On the power of randomized multicounter machines

✍ Juraj Hromkovič; Georg Schnitger 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 194 KB

On controllability of the real shifted i

On controllability of the real shifted inverse power iteration

✍ Uwe Helmke; Fabian Wirth 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 198 KB

Controllability properties of the inverse power method on projective space are investigated. For complex eigenvalue shifts a simple characterization of the reachable sets in terms of invariant subspaces can be obtained. The real case is more complicated and is investigated in this paper. Necessary a

On the computational power of random str

On the computational power of random strings

✍ Adam R. Day 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 886 KB

The semi-iterative method applied to the

The semi-iterative method applied to the hyper-power iteration

✍ Xuzhou Chen; Robert E. Hartwig 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 144 KB