Status von Raghavendras Algorithmus zur Lösung linearer Systeme in endlichen Feldern

15

2012 schrieb Lipton einen Blogeintrag über einen neuen Algorithmus zur Lösung linearer Systeme über endliche Felder von Prasad Raghavendra.

Der Link zu Raghavendras Entwurf zu diesem Thema ist jetzt tot , und ich kann auf der Website von Raghavendra nichts zu diesem Thema finden.

Ist das Ergebnis korrekt? Gibt es irgendwo eine Beschreibung?

Vielen Dank!

linear-algebra finite-fields

— Okintheorie
quelle

8

Der Artikel von Raghavendra ist jetzt auch hier unter dem Titel veröffentlicht und verfügbar :

Korrelationszerfall und Nachvollziehbarkeit von CSPs , erschienen im 43. Internationalen Kolloquium über Automaten, Sprachen und Programmierung (ICALP 2016).

Ein verwandter Artikel ist im Electronic Colloquium on Computational Complexity, Report No. 7 (2015) erschienen, der hier verfügbar ist .

— LeoW.
quelle

2

Können Sie uns Einzelheiten mitteilen, anhand derer wir das Papier in Zukunft finden können, wenn dieser Link nicht mehr funktioniert? Vielleicht Papiertitel, Autoren und wo veröffentlicht (wenn überhaupt)?

— DW

Der Link ist nicht verfügbar. Können Sie uns die Komplexität dieses Algorithmus mitteilen?

— Juaninf

Die Links sollten trotzdem beide funktionieren, bitte versuchen Sie es erneut!

— LeoW.

11

Dies ist ein Papier, das das Ergebnis zu verbessern scheint. https://arxiv.org/pdf/1209.3995.pdf

— user43170
quelle