Состояние алгоритма Рагхавендры для решения линейных систем в конечных полях

15

В 2012 году Липтон написал статью в блоге о новом алгоритме решения линейных систем над конечными полями Прасада Рагхавендры.

Ссылка на проект документа Raghavendra по этой теме теперь мертв , и я не могу найти что - нибудь по этой теме на сайте Raghavendra в.

Является ли результат правильным? Доступна ли статья где-нибудь?

Благодарность!

linear-algebra finite-fields

— okintheory
источник

8

Статья Рагхавендры теперь также опубликована и доступна здесь под заголовком:

Разрушение корреляции и возможность использования CSP , появившиеся на 43-м Международном коллоквиуме по автоматам, языкам и программированию (ICALP 2016).

Соответствующая статья появилась в Электронном коллоквиуме по вычислительной сложности, Отчет № 7 (2015), доступном здесь .

— Leow.
источник

2

Можете ли вы сообщить подробности, которые позволят нам найти статью в будущем, если эта ссылка перестанет работать? Может быть, название статьи, авторов и где опубликовано (если угодно)?

— DW

Ссылка не работает, не могли бы вы рассказать нам о сложности этого алгоритма?

— июня 18

Ссылки все равно должны работать, попробуйте еще раз!

— Лев.

11

Это документ, который, кажется, улучшает результат. https://arxiv.org/pdf/1209.3995.pdf

— user43170
источник