Qifa Ke
Researcher
Microsoft Research Silicon Valley
1065 La Avenida
Mountain View, CA 94043
Email: qke at microsoft dot com
I got my Ph.D. in CS from CMU in 2003. My research interests are Internet image/video search, large scale data management and analysis, computer vision, and machine learning. I lead the WISE project on large-scale web image search and exploration. Since I joined Microsoft Research in January 2008, I have broadened my research areas to include distributed data-parallel computing systems, online-service security and intelligence, and large-scale machine learning.
Publications: Systems
- Junxian Huang, Yinglian Xie, Fang Yu, Qifa Ke, Martin Abadi, Eliot Gillum, and Z. Morley Mao, SocialWatch: Detection of Online Service Abuse via Large-Scale Social Graphs, in 8th ACM Symposium on Information, Computer and Communications Security (AsiaCCS), to appear, ACM, 7 May 2013
- Qifa Ke, Michael Isard, and Yuan Yu, Optimus: A Dynamic Rewriting Framework for Data-Parallel Execution Plans, in Eurosys 2013, ACM, April 2013
- Junxian Huang, Yinglian Xie, Fang Yu, Qifa Ke, Martin Abadi, Eliot Gillum, and Z. Morley Mao, SocialWatch: Detection of Online Service Abuse via Large-Scale Social Graphs, no. MSR-TR-2013-24, 20 February 2013
- Yinglian Xie, Fang Yu, Qifa Ke, Martin Abadi, Eliot Gillum, Krish Vitaldevaria, Jason Walter, Junxian Huang, and Z. Morley Mao, Innocent by Association: Early Recognition of Legitimate Users, in ACM Conference on Computer and Communications Security (CCS), ACM, October 2012
- Qifa Ke, Vijayan Prabhakaran, Yinglian Xie, Yuan Yu, Jingyue Wu, and Junfeng Yang, Optimizing Data Partitioning for Data-Parallel Computing, in Hot Topics in Operating Systems (HotOS XIII), USENIX, May 2011
- Fang Yu, Yinglian Xie, and Qifa Ke, SBotMiner: Large Scale Search Bot Detection, in ACM International Conference on Web Search and Data Mining (WSDM), February 2010
- Yao Zhao, Yinglian Xie, Fang Yu, Qifa Ke, Yuan Yu, Yan Chen, and Eliot Gillum, BotGraph: Large Scale Spamming Botnet Detection, in The 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI '09), USENIX, April 2009
- Qifa Ke, David Maltz, and David B. Johnson, Emulation of Multi-Hop Wireless Ad Hoc Networks, in The 7th International Workshop on Mobile Multimedia Communications (MoMuC), October 2000
Publications: Computer Vision
- Tiezheng Ge, Kaiming He, Qifa Ke, and Jian Sun, Optimized Product Quantization for Approximate Nearest Neighbor Search, in CVPR 2013, IEEE Computer Society, June 2013
- Yunchao Gong, Qifa Ke, Michael Isard, and Svetlana Lazebnik, A Multi-View Embedding Space for Internet Images, Tags, and Their Semantics, no. MSR-TR-2012-129, December 2012
- Jing Wang, Jingdong Wang, Qifa Ke, Gang Zeng, and Shipeng Li, Fast Approximate k-Means via Cluster Closures, in CVPR 2012, IEEE Computer Society, June 2012
- Anitha Kannan, Partha Pratim Talukdar, Nikhil Rasiwasia, and Qifa Ke, Improving Product Classification Using Images, in International Conference on Data Mining, IEEE, December 2011
- Zhong Wu, Qifa Ke, Jian Sun, and Heung-Yeung Shum, Scalable Face Image Retrieval with Identity-Based Quantization and Multireference Reranking, in IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), vol. 33, no. 10, pp. 1991 -2001, IEEE, October 2011
- David C. Lee, Qifa Ke, and Michael Isard, Partition Min-Hash for Partial Duplicate Image Discovery, in Proceedings of the European Conference on Computer Vision (ECCV 2010), Springer Verlag, September 2010
- Zhong Wu, Qifa Ke, Jian Sun, and Heung-Yeung Shum, Scalable Face Image Retrieval with Identity-Based Quantization and Multi-Reference Re-ranking, in CVPR 2010, IEEE Computer Society, June 2010
- Zhong Wu, Qifa Ke, Jian Sun, and Heung-Yeung Shum, A Multi-sample, Multi-tree Approach to Bag-of-words Image Representation for Image Retrieval, in The 12th International Conference on Computer Vision (ICCV), September 2009
- Zhong Wu, Qifa Ke, Michael Isard, and Jian Sun, Bundling Features for Large Scale Partial-DuplicateWeb Image Search, in CVPR 2009, IEEE, June 2009
- Qifa Ke and Jonathan Hull, Invisiblel Junction Features for Document Patch Recognition, in CVPR 2008 (Accepted for oral presentation, withdrawn due to business reasons; three patents 8086038/8144921/8184155 were issued in 2011--2012), IEEE Computer Society, June 2008
- Qifa Ke and Takeo Kanade, Quasiconvex Optimization for Robust Geometric Reconstruction, in IEEE Trans. Pattern Anal. Mach. Intell. (PAMI), vol. 29, no. 10, pp. 1834–1847, October 2007
- Qifa Ke and Takeo Kanade, Uncertainty Models in Quasiconvex Optimization for Geometric Reconstruction, in Proceedings IEEE Conference on Computer Vision and Pattern Recognition (CVPR), December 2006
- Qifa Ke and Takeo Kanade, Quasiconvex Optimization for Robust Geometric Reconstruction, in Proceedings IEEE International Conference on Computer Vision (ICCV), IEEE, October 2005
- Qifa Ke and Takeo Kanade, Robust L1 Norm Factorization in the Presence of Outliers and Missing Data by Alternative Convex Programming, in Proceedings IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2005
- Takeo Kanade, Omead Amidi, and Qifa Ke, Real-Time and 3D Vision for Autonomous Small and Micro Air Vehicles, in Invited paper, IEEE Conference on Decision and Control (CDC), December 2004
- Qifa Ke and Takeo Kanade, Robust Subspace Clustering by Combined Use of kNND Metric and SVD Algorithm, in Proceedings IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2004
- Qifa Ke and Takeo Kanade, Transforming Camera Geometry to A Virtual Downward-Looking Camera: Robust Ego-Motion Estimation and Ground-Layer Detection, in Proceedings IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2003
- Qifa Ke and Takeo Kanade, A Robust Subspace Approach to Layer Extraction, in Proceedings of the IEEE Workshop on Motion and Video Computing (MOTION), December 2002
- Qifa Ke and Takeo Kanade, A Subspace Approach to Layer Extraction, in Proceedings IEEE Conference on Computer Vision and Pattern Recognition (CVPR), December 2001
- Heung-Yeung Shum, Qifa Ke, and Zhengyou Zhang, Efficient Bundle Adjustment with Virtual Key Frames: A Hierarchical Approach to Multi-Frame Structure from Motion, in Proceedings IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 1999
- Qifa Ke, Gang Xu, and Song De Ma, Recovering Epipolar Geometry by Reactive Tabu Search, in Proceedings of the Sixth International Conference on Computer Vision (ICCV), January 1998
Issued Patents:
(Link to USPTO)|
8,184,155 8,156,115 |
User interface for three-dimensional navigation Scalable near duplicate image search with geometric constraints Synthetic image and video generation from ground truth data Recognition and tracking using invisible junctions Document-based networking with mixed media reality |
|
8,144,921 |
Information retrieval using invisible junctions and geometric constraints |
|
8,086,038 |
Invisible junction features for patch recognition |
|
8,069,210 |
Graph based bot-user detection |
|
7,970,171 |
Synthetic image and video generation from ground truth data |
|
7,352,386 |
Method and apparatus for recovering a three-dimensional scene from two-dimensional images |
|
6,750,860 |
Rendering with concentric mosaics |