Qin Lv: Curriculum Vitae

	Qin Lv
Department of Computer Science		Phone: +1 (609) 258 - 5379
Princeton University		Fax: +1 (609) 258 - 1771
35 Olden Street		E-mail: qlv@cs.princeton.edu
Princeton, NJ 08540 USA		URL: http://www.cs.princeton.edu/~qlv

Education

Ph.D.	Oct. 2006	Department of Computer Science, Princeton University Princeton, New Jersey, USA. Thesis Advisor: Kai Li.
M.A.	Jan. 2002	Department of Computer Science, Princeton University Princeton, New Jersey, USA.
B.E. summa cum laude	Jul. 2000	Department of Computer Science & Technology, Tsinghua University Beijing, China.

Professional Appointments

Princeton University, Princeton, NJ

Postdoctoral Research Associate		Oct. 2006 - present
Research Assistant		Feb. 2001 - Oct. 2006
Teaching Assistant		Fall 2000, Fall 2001, Spring 2002

Microsoft Research Silicon Valley, Mountain View, CA

Research Intern Jun. - Sep. 2003

Google Inc., Mountain View, CA

Research Experience

CASS: Content-Aware Search Systems Project at Princeton University, Oct 2003 - present
Advisor: Professor Kai Li. Joint work with Professor Moses Charikar, Zhe Wang, William Josephson
DBox: A File Server on Boxwood at Microsoft Silicon Valley Research Lab Jun 2003 - Sep 2003 (Summer Internship)
Mentor: Dr. Chandu Thekkath
We build a file server on top of Boxwood, which provides scalable, distributed, and fault-tolerant data structures as storage infrastructure. The main design issues are how to represent files and directories using B-trees; how to do path lookup; how to implement locking and caching.
PeerStore Project at Princeton University, Oct 2002 - May 2003
Advisor: Professor Kai Li
We design and implement a completely distributed content addressable storage system on a cluster of computers. Our main focuses are high performance, fault tolerance, and scalability.
Network Performance Monitoring and Optimization at Google Inc. , Jun 2002 - Sep 2002 (Summer Internship)
Mentor: Dr. Urs Hoelzle
Peer-to-Peer Search Project at Princeton University, Mar 2001 - May 2002
Advisor: Professor Kai Li. Joint work with Pei Cao, Edith Cohen, Scott Shenker, Sylvia Ratnasamy
We study more scalable alternatives to Gnutella-like peer-to-peer networks, focusing on search method and replication strategy. We also study how network heterogeneity can be utilized to provide a more scalable system.
Network Resource Scheduling Project at Princeton University, Sep 2000 - Jan 2001

We worked on probabilistic packet scheduling algorithms for proportional network resource allocation among different nodes and different flows within a local node

Publications

Qin Lv, William Josephson, Zhe Wang, Moses Charikar, Kai Li. Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search. To appear in Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB). Vienna, Austria. September 2007.
Zhe Wang, William Josephson, Qin Lv, Moses Charikar, Kai Li. Filtering Image Spam with Near-Duplicate Detection. To appear in Proceedings of the 4th Conference on Email and Anti-Spam (CEAS). Mountain View, CA, USA. August 2007.
Zhe Wang, Wei Dong, William Josephson, Qin Lv, Moses Charikar, Kai Li. Sizing Sketches: A Rank-Based Analysis for Similarity Search. In Proceedings of the 2007 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. San Diego, CA, USA. June 2007.
Qin Lv, William Josephson, Zhe Wang, Moses Charikar, Kai Li. Efficient Filtering with Sketches in the Ferret Toolkit. In Proceedings of the 8th ACM SIGMM International Workshop on Multimedia Information Retrieval (MIR). Santa Barbara, CA, USA. October 2006.
Qin Lv, William Josephson, Zhe Wang, Moses Charikar, Kai Li. Ferret: A Toolkit for Content-Based Similarity Search of Feature-Rich Data. In Proceedings of the ACM SIGOPS EuroSys 2006 Conference. Leuven, Belgium. April 2006.
Qin Lv, Moses Charikar, Kai Li. Image Similarity Search with Compact Data Structures. In Proceedings of the 13th ACM Conference on Information and Knowledge Management (CIKM). Washington D.C., USA. November 2004.
Qin Lv, Pei Cao, Edith Cohen, Kai Li, Shenker. Search and Replication in Unstructured Peer-to-Peer Networks. In Proceedings of the 16th ACM International Conference on Supercomputing (ICS). New York, NY, USA. June 2002. (631 citations)
Qin Lv, Pei Cao, Edith Cohen, Kai Li, Scott Shenker. Search and Replication in Unstructured Peer-to-Peer Networks. Extended abstract. In Proceedings of the 2002 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. Marina del Rey, CA, USA. June 2002.
Qin Lv, Sylvia Ratnasamy, Scott Shenker. Can Heterogeneity Make Gnutella Scalable? In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS). Cambridge, MA, USA. March 2002. (130 citations)

Teaching Experience

Research Intern

Jun. - Sep. 2002

Spring 2002	Teaching Assistant	COS333	Advanced Programming Techniques	Prof. Brian Kernighan
Fall 2001	Teaching Assistant	COS111	Computers and Computing	Prof. David Dobkin
Fall 2000	Teaching Assistant	COS126	General Computer Science	Prof. Robert Sedgewick

Honors and Awards

Graduate Fellowship, Princeton University, 2000-2002.
Tsinghua University Excellent Graduate of Class 2000, Tsinghua University, 2000
Tsinghua University First Class Scholarship, Tsinghua University, 1999.
Tsinghua-ZhongWang First Class Scholarship, Tsinghua University, 1998.
Tsinghua-Samsung First Class Scholarship, Tsinghua University, 1997.
Tsinghua-Samsung First Class Scholarship, Tsinghua University, 1996.
HeMu Genius Scholarship, Yali Middle School, 1995.
Third Prize in the 11th China National Olympiad in Informatics (NOI), 1994.