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 11th, 2009.

o   Networking, Communication and DSP seminar at Berkeley, Dec 5th, 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.