✦ LIBER ✦

Improved approximation guarantees for sublinear-time Fourier algorithms

✍ Scribed by Iwen, Mark A.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Sublinear Time Algorithms

✍ Rubinfeld, Ronitt; Shapira, Asaf 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 344 KB

A sublinear-time randomized approximatio

✍ Michael D. Grigoriadis; Leonid G. Khachiyan 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 385 KB

Sublinear-time algorithms for tournament

✍ Stefan Dantchev; Tom Friedetzky; Lars Nagel 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 446 KB

Sublinear Time Algorithms for Earth Move

✍ Khanh Do Ba; Huy L. Nguyen; Huy N. Nguyen; Ronitt Rubinfeld 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 420 KB

Improved Approximation Guarantees for Pa

✍ Srinivasan, Aravind 📂 Article 📅 1999 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 409 KB

Improved Approximation Algorithms for Da

✍ Samir Khuller; Yoo-Ah Kim; Azarakhsh Malekian 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 576 KB