Publications
1994. Randomized and deterministic algorithms for geometric spanners of small diameter. Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on. :703-712.
2007. Randomized Algorithms and Probabilistic Analysis in Wireless Networking. Stochastic Algorithms: Foundations and ApplicationsStochastic Algorithms: Foundations and Applications. 4665:54-57.
1992. A randomized algorithm for slope selection. International Journal of Computational Geometry and Applications. 2(1):1-27.
2010. Random sampling for estimating the performance of fast summations. Technical Reports of the Computer Science Department.
2009. On random sampling auctions for digital goods. Proceedings of the 10th ACM conference on Electronic commerce. :187-196.
2003. Random MAX SAT, random MAX CUT, and their phase transitions. Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms. :364-373.
2012. A Random Forest System Combination Approach for Error Detection in Digital Dictionaries. Innovative hybrid approaches to the processing of textual data, EACL 2012 Workshop. :78-86.
2003. Random doping-induced fluctuations of subthreshold characteristics in MOSFET devices. Solid-State Electronics. 47(11):2055-2061.
2012. Quid Pro Quo-tocols: Strengthening Semi-Honest Protocols with Dual Execution. IEEE Symposium on Security and Privacy.
2003. Question answering techniques for the World Wide Web. Tutorial presentation at The 11th Conference of the European Chapter of the Association of Computational Linguistics (EACL-2003).
2003. Question answering from the web using knowledge annotation and knowledge mining techniques. Proceedings of the twelfth international conference on Information and knowledge management. :116-123.
2006. Query-time entity resolution. International conference on knowledge discovery and data mining. :529-534.
1994. Query-sensitive ray shooting. Proceedings of the tenth annual symposium on Computational geometry. :359-368.
2004. Querying Web-Accessible Life Science Sources: Which paths to choose? Proceedings of VLDB Workshop on Information Integration on the Web (IIWeb-2004). :83-83.
1999. Querying Very Large Multi-dimensional Datasets in ADR. In Proceedings of SC99: High Performance Networking and Computing.
2009. Querying timestamped event sequences by exact search or similarity-based search: design and empirical evaluation. HCIL-2009-20
2004. Querying structured data in an unstructured P2P system. Proceedings of the 6th annual ACM international workshop on Web information and data management - WIDM '04. :64-64.
2012. Querying event sequences by exact match or similarity search: Design and empirical evaluation. Interacting with Computers. 24(2):55-68.
1994. Query transformation techniques for interoperable query processing in cooperative information systems. Proceedings of the Second International Conference on Cooperative Information Systems (CoopIS94), May. :17-20.
2002. Query routing in the TerraDir distributed directory. Proceedings of the SPIE ITCOM. 4868:299-309.
2006. Query Rewriting in the Semantic Web7. Data Engineering Workshops, 22nd International Conference on. :7-7.
2010. Query Processing Using Distance Oracles for Spatial Networks. Knowledge and Data Engineering, IEEE Transactions on. 22(8):1158-1175.
1997. Query previews in networked information systems: the case of EOSDIS. CHI '97 extended abstracts on Human factors in computing systems: looking to the future. :202-203.
1996. Query previews in networked information systems. Research and Technology Advances in Digital Libraries, 1996. ADL '96., Proceedings of the Third Forum on. :120-129.