Title: Solving Huge Systems of Linear Equations
Speaker: Adi Shamir Weizmann Institute of Science, Israel
Time: 2006-12-14 10:20-2006-12-14 11:25
Venue: Teaching Building 6A-017


This talk is motivated by the problem of factoring large numbers, which requires the solution of sparse systems of billlions of equations in billions of variables. The standard techniques such as Gauss elimination cannot handle these sizes, and in this talk I will present new algorithms and their efficient implementations which are particularly suitable for special purpose hardware. The talk will be self contained, requiring no special knowledge of cryptography or factoring algorithms.

Short Bio: