Learning Partially Observed Linear Dynamical Systems from Logarithmic Number of Samples