Y. Lu

I am looking for motivated students / postdocs to join my group in Fall, 2010.

If you are interested in my research, please apply to the graduate program at ECE, University of Illinois at Urbana-Champaign.

I am a post-doc researcher at the Cloud Computing Futures group in Microsoft Research. In August 2010, I will be joining the Electrical and Computer Engineering Department at University of Illinois at Urbana-Champaign.

One Microsoft Way, Redmond, WA 98052

E-mail: ylu at microsoft dot com

Research Interests

Network Algorithms

Inference on Graphical Models

Distributed Systems and Networking

Medical Imaging

Education

Ph.D., Electrical Engineering, Stanford University 05 - 09

M.S., Electrical Engineering, Stanford University 04 - 05

B.S., Electrical Engineering, Stanford University 01 – 05

Publications

Counter Braids

· Y. Lu, J. Luo, B. Prabhakar. Counter Braids with Parallelism: Prototyping a High-throughput SRAM-only Measurement Architecture on NetFPGA. Submitted.

· Y. Lu, B. Prabhakar. Robust Counting via Counter Braids: An Error-Resilient Network Measurement Architecture. Infocom 2009.

· Y. Lu, A. Montanari, B. Prabhakar. Counter Braids: Asymptotic Optimality of the Message Passing Decoding Algorithm. Allerton, September 2008. (Invited)

· J. Luo, Y. Lu, B. Prabhakar. Prototyping Counter Braids on NetFPGA. Technical Report, August, 2008.

· Y. Lu, A. Montanari, B. Prabhakar, S. Dharmapurikar, A. Kabbani. Counter Braids: A Novel Counter Architecture for Per-Flow Measurement. ACM SIGMETRICS, June 2008. (Best Paper Award)

Preliminary version: Passing Messages Through Counter Braids: A Novel Approach to Traffic Measurement. Technical Report, March, 2007.

· Y. Lu, A. Montanari, B. Prabhakar. Detailed Network Measurements Using Sparse Graph Counters: The Theory. Allerton, September 2007.

Medical Imaging

· JIGSAW: Joint Inhomogeneity estimation via Global Segment Assembly for Water-fat separation. (1-page abstract) ISMRM, 2009.

· Patent accepted by GE. Feb 3rd, 2009.

· Journal version in preparation.

Network Algorithms

· M. Bramson, Y. Lu, B. Prabhakar. Randomized Load Balancing with General Service Time Distributions. Submitted.

· Y. Lu, M. Wang, B. Prabhakar, F. Bonomi. ElephantTrap: A Low Cost Device for Identifying Large Flows. HOT Interconnects, 2007.

· Y. Lu, R. Pan, B. Prabhakar, D. Bergamasco, V. Alaria, A. Baldini. Congestion Control in Networks with No Congestion Drops. Allerton, September 2006.

· Y. Lu, B. Prabhakar, F. Bonomi. Perfect Hashing for Networking Algorithms. ISIT, July 2006.

· Y. Lu, B. Prabhakar, F. Bonomi. Bloom Filters: Design Innovations and Novel Applications. Allerton, September 2005.

Coding

· Y. Lu, C. Measson, A. Montanari. TP Decoding. Allerton, September 2007.

Talks

· Different versions of talks on Counter Braids.

o Graduation Day, ITA@UCSD, Feb 11^th, 2009.

o Networking, Communication and DSP seminar at Berkeley, Dec 5^th, 2008.

o LIDS seminar at MIT, Nov 20th, 2008.

· Counter Braids: Asymptotic Optimality of the Message Passing Decoding Algorithm. Allerton, Sep 24th, 2008.

· Counter Braids: A Novel Counter Architecture for Per-Flow Measurement. (ppt) SIGMETRICS, June 3rd, 2008.

· Detailed network measurements using sparse graph counters: the theory. (pdf) Allerton, Sep 29th, 2007.

· TP decoding.(15-min) (pdf) Allerton, Sep 26th, 2007.

· ElephantTrap: A low cost device for identifying large flows. (pdf) Hot Interconnects, Aug 23rd, 2007.

· TP decoding. (30-min) (pdf) Workshop "Common concepts in Statistical Physics and Computer Science" at International Centre for Theoretical Physics, Trieste, Italy. July 5th, 2007.

· IEEE 802.1 Congestion Management - Backward Congestion Notification workgroup meeting. (ppt) Dallas, Nov 15. 2006.

· Perfect Hashing for Networking Algorithms. (ppt) ISIT, July 15, 2006.