Usman Khan

Dept. of Electrical and Computer Engineering
Carnegie Mellon University
Email: usman AT cmu DOT edu


Academics and Research

I am a PhD student in the Dept. of Electrical and Computer Engineering at Carnegie Mellon University, since Fall 2005. My doctoral advisor is Prof. José M. F. Moura, with whom I am working on distributed estimation algorithms for sensor networks and iterative algorithms in random environments over dynamic communication networks. Previously, I completed my MS in ECE from University of Wisconsin Madison, in August 2004, where I did my MS thesis under the supervision of Prof. James A. Bucklew, with whom I worked on sensor network localization with randomized graphical models.

I have been fortunate to work under the guidance of some great researchers apart from my PhD and MS thesis advisors. I am working in collaboration with Prof. Marija D. Ilić on power systems modeling and estimation using sensor netwroks. I have worked for 2 years under the supervision of Dr. Hamid R. Eghbalnia at Nuclear Magnetic Resonance Facility at Madison, Biochemistry Dept., UW-Madison, on shape characterization of protein molecules using differential geometric descriptors, statistical modeling and estimation of multi-dimensional NMR signals and Fourier transform recovery under non-uniform sampling. I worked as a research assistant in CS Dept., UW-Madison, under the supervision of Prof. Amos Ron on generating pseudo-random NMR signals. I worked on DNA Sequence Analysis with Prof. Amir Assadi, Mathematics Dept., UW-Madison.

In summer 2007, I worked as an intern in AKAMAI Technologies, Cambridge, MA. My project related to control and estimation for load balancing (internet traffic demand) under network resource constraints.

I completed my BS in EE from the University of Engineering and Technology, Lahore, Pakistan, in March 2002. In UET, I did my BS thesis under the supervision of Prof. Noor M. Sheikh and Dr. Nadeem Khan on content based reduction of H.263 encoded video sequences, based on skin region detection, for efficient transmission.



Publications


MS Thesis

U. A. Khan, “Localization in Sensor Networks using Graphical Models,” MS Project Report, ECE Department, UW-Madison, Aug. 2004.

Journals

[1] U. A. Khan and J. M. F. Moura, “Distributing the Kalman Filter for Large-Scale Systems”, accepted for publication, IEEE Transactions on Signal Processing, initial submission: Aug. 1, 2007, revised: Feb. 22, 2008. DOI: 10.1109/TSP.2008.927480

[2] U. A. Khan, S. Kar and J. M. F. Moura, “Distributed Sensor Localization in Random Environments using Minimal Number of Anchor Nodes,” submitted to IEEE Transactions on Signal Processing, 28 pages, initial submission: Feb. 24, 2008.

[3] M. D. Ilić, L. Xie, U. A. Khan and J. M. F. Moura, “Modeling, Sensing and Control of Future Cyber-Physical Energy Systems,” submitted to IEEE Transcations on Systems, Man and Cybernetics: Special Issue on Engineering Cyber-Physical Ecosystems, initial submission: Jul. 1, 2008.

[4] S. Kar, U. A. Khan and J. M. F. Moura, “Solving Distributed Linear System of Equations under Noisy Communication and Link Failures,” in progress.

[5] U. A. Khan and J. M. F. Moura, “Inversion of Full Matrices with Sparse Inverses,” in progress.

Conferences

[1] U. A. Khan, M. I. Cheema and N. M. Sheikh, “Adaptive Video Encoder based on Skin Tone Region Detection,” in IEEE International Students Conference, ISCON, Lahore, Pakistan, Aug. 2002, pp. 129-134.

[2] U. A. Khan and J. M. F. Moura, “Distributed Kalman filters in sensor networks: Bipartite fusion graphs,” in 15th IEEE Workshop on Statistical Signal Processing, Madison, WI, Aug. 26-29 2007, pp. 700-704.

[3] U. A. Khan and J. M. F. Moura, “Model distribution for distributed Kalman filters: A graph theoretic approach,” in 41st IEEE Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2007, pp. 611-615.

[4] U. A. Khan and J. M. F. Moura, “Distributed Iterate-Collapse (DICI) Inversion Algorithm for L-Banded Matrices,” in 33rd IEEE International Conference on Acoustics, Speech, and Signal Processing, Las Vegas, NV, Mar.-Apr. 2008, pp. 2529-2532.

[5] M. D. Ilić, L. Xie, U. A. Khan and J. M. F. Moura, “Modeling Future Cyber-Physical Energy Systems,” in IEEE Power Engineering Society General Meeting, Pittsburgh, PA, Jul. 2008, accepted for publication.

[6] U. A. Khan, S. Kar, B. Sinopoli and J. M. F. Moura, “Distributed Sensor Localization in Euclidean spaces,” submitted to 46th Annual Allerton Conference on Communication, Control and Computing, Monticello, IL, Sep. 2008, Invited paper.

[7] U. A. Khan, S. Kar and J. M. F. Moura, “A Linear Iterative Algorithm for Distributed Sensor Localization,” submitted to 42nd IEEE Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Oct. 2008, Invited paper.

[8] U. A. Khan, M. D. Ilić, and J. M. F. Moura, “Cooperation for aggregating complex electric power networks to ensure system observability,” submitted to IEEE International Conference on Infrastructure Systems, Rotterdam, Netherlands, Nov. 2008, Invited paper.

Patents

[1] Undisclosed, under provisional filing.



Link to my CV (pdf)