- 11 results
Search results
-
2014
Efficient estimation for high similarities using odd sketches
Mitzenmacher, M., Pagh, R. & Pham, N. D., 2014, Proceedings of the 23rd international conference on World wide web: WWW '14. Association for Computing Machinery, p. 109-118 10 p.Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
-
Is Min-Wise Hashing Optimal for Summarizing Set Intersection?
Pagh, R., Stöckel, M. & Woodruff, D., 2014, Proceedings of the 2014 ACM SIGMOD international conference on Management of data. Association for Computing Machinery, p. 109-120Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
-
Listing Triangles
Björklund, A., Pagh, R., Vassilevska Williams, V. & Zwick, U., 2014, Automata, Languages, and Programming, 41st International Colloquium, ICALP 2014. Springer, p. 223-234Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
-
MapReduce Triangle Enumeration With Guarantees
Park, H.-M., Silvestri, F., Kang, U. & Pagh, R., 2014, CIKM '14 Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management . Association for Computing Machinery, p. 1739-1748Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
-
Triangle counting in dynamic graph streams
Kutzkov, K. & Pagh, R., 2014, Algorithm Theory – SWAT 2014. SpringerResearch output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
-
2013
On the streaming complexity of computing local clustering coefficients
Kutzkov, K. & Pagh, R., 2013, WSDM '13 Proceedings of the sixth ACM international conference on Web search and data mining. Association for Computing Machinery, p. 677-686 9 p.Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
-
STRIP: stream learning of influence probabilities
Kutzkov, K., 2013, KDD '13 Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining . Association for Computing Machinery, p. 275-283 9 p.Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
-
2012
A Near-linear Time Approximation Algorithm for Angle-based Outlier Detection in High-dimensional Data
Pham, N. D. & Pagh, R., 12 Aug 2012, KDD '12 Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining . Association for Computing Machinery, p. 877-885 9 p.Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
File -
Compressed Matrix Multiplication
Pagh, R., 2012, ITCS 12. Proceedings of the Innovations in Theoretical Computer Science Conference, 3 . Association for Computing Machinery, p. 442-451Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
-
Improved counter based algorithms for frequent pairs mining in transactional data streams
Kutzkov, K., 2012, ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases . Springer, Vol. Part 1. 16 p.Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
-
2011
Frequent Pairs in Data Streams: Exploiting Parallelism and Skew
Campagna, A., Kutzkow, K. & Pagh, R., 2011, Proceedings of IEEE International Conference on Data Mining Workshops: ICDMW 2011. IEEE, p. 145 - 150Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review