Are there any storage optimized Sparse Matrix implementations in C#?
There is Math.NET.
It has some Spare Matrix implementations. (link is to the old Math.NET site. There is no longer an online version of the documentation).