One option is a bloom filter of authors. It's not good for history queries, but for new events it would be useful. 10k authors from your social graph with 1% false positive rate would be around 12 KB. Would limit incoming spam nicely.