I was trying to resize my EXT4 partition and something went wrong. I lost it. The space in once consumed is now being represented as Unallocated. How do I recover the partition?
Well provided you haven't overwritten it, it's possible.
Here's a full thread showing how somebody restored their EXT4 partition (including some complications): http://ubuntuforums.org/showthread.php?t=1376383