Status algoritma Raghavendra untuk memecahkan sistem linear di bidang terbatas

15

Pada 2012, Lipton menulis entri blog tentang algoritme baru untuk menyelesaikan sistem linier pada bidang terbatas oleh Prasad Raghavendra.

The Link ke paper Raghavendra pada topik sekarang mati , dan saya tidak dapat menemukan sesuatu pada subjek di website Raghavendra ini.

Apakah hasilnya benar? Apakah artikel tersedia di mana saja?

Terima kasih!

linear-algebra finite-fields

— okintheory
sumber

8

Makalah oleh Raghavendra sekarang juga diterbitkan dan tersedia di sini dengan judul:

Pembusukan Korelasi dan Keterlacakan CSP , muncul dalam Kolokium Internasional ke-43 tentang Automata, Bahasa, dan Pemrograman (ICALP 2016).

Artikel terkait telah muncul di Kolokium Elektronik tentang Kompleksitas Komputasi, Laporan No. 7 (2015), tersedia di sini .

— LeoW.
sumber

2

Bisakah Anda memberikan detail yang memungkinkan kami menemukan kertas di masa mendatang jika tautan ini berhenti berfungsi? Mungkin judul makalah, penulis, dan di mana diterbitkan (jika ada)?

— DW

Tautan tidak aktif, bisakah Anda memberi tahu kami kompleksitas algoritma ini?

— juaninf

Kedua tautan masih tetap berfungsi, silakan coba lagi!

— LeoW.

11

Ini adalah makalah yang tampaknya meningkatkan hasilnya. https://arxiv.org/pdf/1209.3995.pdf

— pengguna43170
sumber