Less hashing, same performance: Building a better Bloom filter A Kirsch, M Mitzenmacher Random Structures & Algorithms 33 (2), 187-218, 2008 | 539 | 2008 |
More robust hashing: Cuckoo hashing with a stash A Kirsch, M Mitzenmacher, U Wieder SIAM Journal on Computing 39 (4), 1543-1561, 2010 | 249 | 2010 |
Distance-sensitive bloom filters A Kirsch, M Mitzenmacher 2006 Proceedings of the Eighth Workshop on Algorithm Engineering and …, 2006 | 142 | 2006 |
Mesa: Geo-replicated, near real-time, scalable data warehousing A Gupta, F Yang, J Govig, A Kirsch, K Chan, K Lai, S Wu, SG Dhoot, ... Proceedings of the VLDB Endowment 7 (12), 1259-1270, 2014 | 116 | 2014 |
Hash-based techniques for high-speed packet processing A Kirsch, M Mitzenmacher, G Varghese Algorithms for Next Generation Networks, 181-218, 2010 | 99 | 2010 |
The power of one move: Hashing schemes for hardware A Kirsch, M Mitzenmacher IEEE/ACM Transactions on Networking 18 (6), 1752-1765, 2010 | 83 | 2010 |
Directly lower bounding the information capacity for channels with iid deletions and duplications A Kirsch, E Drinea IEEE Transactions on Information Theory 56 (1), 86-102, 2009 | 71 | 2009 |
An efficient rigorous approach for identifying statistically significant frequent itemsets A Kirsch, M Mitzenmacher, A Pietracaprina, G Pucci, E Upfal, F Vandin Journal of the ACM (JACM) 59 (3), 1-22, 2012 | 56 | 2012 |
The hiring problem and Lake Wobegon strategies AZ Broder, A Kirsch, R Kumar, M Mitzenmacher, E Upfal, S Vassilvitskii SIAM Journal on Computing 39 (4), 1233-1255, 2010 | 53 | 2010 |
Using a queue to de-amortize cuckoo hashing in hardware A Kirsch, M Mitzenmacher Proceedings of the Forty-Fifth Annual Allerton Conference on Communication …, 2007 | 53 | 2007 |
TBBL: A tree-based bidding language for iterative combinatorial exchanges R Cavallo, DC Parkes, AI Juda, A Kirsch, A Kulesza, S Lahaie, B Lubin, ... Multidisciplinary Workshop on Advances in Preference Handling (IJCAI), 2005 | 50 | 2005 |
Simple summaries for hashing with choices A Kirsch, M Mitzenmacher IEEE/ACM Transactions on Networking 16 (1), 218-231, 2008 | 49 | 2008 |
Mesa: A geo-replicated online data warehouse for Google's advertising system A Gupta, F Yang, J Govig, A Kirsch, K Chan, K Lai, S Wu, S Dhoot, ... Communications of the ACM 59 (7), 117-125, 2016 | 25 | 2016 |
On threshold behavior in query incentive networks E Arcaute, A Kirsch, R Kumar, D Liben-Nowell, S Vassilvitskii Proceedings of the 8th ACM conference on Electronic commerce, 66-74, 2007 | 23 | 2007 |
Load balancing in arbitrary network topologies with stochastic adversarial input A Anagnostopoulos, A Kirsch, E Upfal SIAM Journal on Computing 34 (3), 616-639, 2005 | 18 | 2005 |
Simple summaries for hashing with multiple choices A Kirsch, M Mitzenmacher Proceedings of the Forty-Third Annual Allerton Conference on Communication …, 2005 | 14 | 2005 |
Stability and efficiency of a random local load balancing protocol A Anagnostopoulos, A Kirsch, E Upfal 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003 | 14 | 2003 |
On the performance of multiple choice hash tables with moves on deletes and inserts A Kirsch, M Mitzenmacher 2008 46th Annual Allerton Conference on Communication, Control, and …, 2008 | 11 | 2008 |
Energy and storage reduction in data intensive wireless sensor network applications S Chang, A Kirsch, M Lyons | 9 | 2007 |
A rigorous statistical approach for identifying significant itemsets A Kirsch, M Mitzenmacher, A Pietracaprina, G Pucci, E Upfal, F Vandin Proc. of IEEE ICDM 8, 2008 | 3 | 2008 |