Recent posts

Suffix array

1 minute read

The suffix array is a memory-efficient alternative to the suffix tree which provides a sorted list of string indices indicating the string’s suffixes.

40 years of suffix trees

less than 1 minute read

Suffix trees are used in text searching, indexing, statistics. This article describes the history, construction, current developments and applications of suf...

Data sketching

less than 1 minute read

This article introduces three popular data structures that efficiently handle and summarize large data sets.

Rich Data, Poor Fields

less than 1 minute read

This article shows how handheld devices and big data technology may multiply field yields and make farming more environmentally friendly.

Borg, Omega and Kubernetes

less than 1 minute read

Burns, B., Grant, B., Oppenheimer, D., Brewer, E., & Wilkes, J. (2016). Borg, Omega, and Kubernetes. Commun. ACM, 59(5), 50—57. https://doi.org/10...

The DARPA Twitter Bot Challenge

1 minute read

Subrahmanian, V. S., A. Azaria, S. Durst, V. Kagan, A. Galstyan, K. Lerman, L. Zhu, E. Ferrara, A. Flammini, and F. Menczer. The DARPA Twitter Bot Challenge....