|
Research Area: Search Technologies |
Profile
Erik Vee joined Yahoo! Research in September, 2006. Prior to joining, he was a postdoctoral fellow at the IBM Almaden Research Center in the Computer Science Principles and Methodologies group. He obtained his PhD in Computer Science and Engineering from the University of Washington in 2004. His primary research interests are in algorithm design and analysis, database systems (including probabilistic databases), computational advertising, and complexity theory.
Recent Publications, Projects and News
- Connectivity structure of bipartite graphs via the knc-plot Ravi Kumar; A. Tomkins; Erik Vee, WSDM, 2008
- Efficient Bulk Insertion into a Distributed Ordered Table Adam Silberstein; Brian F. Cooper; Utkarsh Srivastava; Erik Vee; Ramana Yerneni; Raghu Ramakrishnan, SIGMOD Conference, 2008
- Scalable Ranked Publish/Subscribe Ashwin Machanavajjhala; Erik Vee; Minos Garofalakis; Jayavel Shanmugasundaram, VLDB, 2008
- Efficient Top-K Processing over Query-Dependent Functions Lin Guo; Sihem Amer-Yahia; Raghu Ramakrishnan; Jayavel Shanmugasundaram; Utkarsh Srivastava; Erik Vee, VLDB, 2008
- Efficient Computation of Diverse Query Results Erik Vee; Utkarsh Srivastava; Jayavel Shanmugasundaram; Prashanth Bhat; Sihem Amer-Yahia, ICDE, 2008
- Personalized ad delivery when ads fatigue: An approximation algorithm. Zoe Abrams; Erik Vee, WINE, 2007
- Cost of Conciseness in Sponsored Search Auctions Abrams, Zoe ; Ghosh, Arpita ; Vee, Erik, Proc. 3rd International Workshop on Internet and Network Economics (WINE 2007), 2007
- Estimating statistical aggregates on probabilistic data streams. Jayram, T. S. ; McGregor, Andrew ; Muthukrishnan, S. ; Vee, Erik, Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Database Systems (PODS`07), 2007
- Efficient aggregation algorithms for probabilistic data Jayram, T.S. ; Kale, Satyen ; Vee, Erik, Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms (SODA`07), 2007
- Floodlight Illumination of Infinite Wedges Cary, Matthew ; Rudra, Atri ; Sabharwal, Ashish ; Vee, Erik, Computational Geometry: Theory and Applications, 2007
- The containment problem for REAL conjunctive queries with inequalities. Jayram, T. S. ; Kolaitis, Phokion G. ; Vee, Erik, Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Database Systems (PODS`06), 2006
- Towards Secure and Scalable Computation in Peer-to-Peer Networks. King, Valerie ; Saia, Jared ; Sanwalani, Vishal ; Vee, Erik, focs06 # "Proceedings 47th Annual Symposium on Foundations of Computer Science (FOCS`06)", 2006
- Scalable leader election King, Valerie ; Saia, Jared ; Sanwalani, Vishal ; Vee, Erik, Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete Algorithms (SODA`06), 2006
- Comparing Partial Rankings Fagin, Ronald ; Kumar, Ravi ; Mahdian, Mohammad ; Sivakumar, D. ; Vee, Erik, SIAM Journal on Discrete Mathematics (SIDMA), SIAM, 2006
- Finding longest increasing and common subsequences in streaming data. Liben-Nowell, David ; Vee, Erik ; Zhu, An, Journal of Combinatorial Optimization, 2006
- Finding Longest Increasing and Common Subsequences in Streaming Data. Liben-Nowell, David ; Vee, Erik ; Zhu, An, Computing and Combinatorics, 11th Annual International Conference (COCOON`05), 2005
- Floodlight Illumination of Infinite Wedges Cary, Matthew ; Rudra, Atri ; Sabharwal, Ashish ; Vee, Erik, 14th Annual Fall Workshop on Computational Geometry, 2004
- Finding Longest Increasing and Common Subsequences in Streaming Data Liben-Nowell, David ; Vee, Erik ; Zhu, An, Massachusetts Institute of Technology, 2003
- Time-space trade-off lower bounds for randomized computation of decision problems. Beame, Paul ; Saks, Michael E. ; Sun, Xiaodong ; Vee, Erik, Journal of the ACM, 2003
- Cost of Conciseness in Sponsored Search Auctions Abrams, Zoe ; Ghosh, Arpita ; Vee, Erik