2.2k citations
- Massachusetts Institute of TechnologyUS303 papers
- Harvard UniversityUS23 papers
- MIT Lincoln LaboratoryUS17 papers
- IIT@MITUS16 papers
- Stanford UniversityUS16 papers
- Intel (United States)US13 papers
- Microsoft (United States)US12 papers
- University of California, BerkeleyUS12 papers
- University of WashingtonUS12 papers
- Carnegie Mellon UniversityUS11 papers
- Google (United States)US11 papers
- Massachusetts General HospitalUS11 papers
4 papers · 2 filters
Improved Parallel Construction of Wavelet Trees and Rank/Select Structures
Julian Shun
Existing parallel algorithms for wavelet tree construction have a work complexity of . This paper presents parallel algorithms for the problem with improved work complex…
Making Caches Work for Graph Analytics
Yunming Zhang, Vladimir Kiriansky, Charith Mendis +2
Modern hardware systems are heavily underutilized when running large-scale graph applications. While many in-memory graph frameworks have made substantial progress in optimizing th…
Dynamic Input/Output Automata: a Formal and Compositional Model for Dynamic Systems
Paul C. Attie, Nancy A. Lynch
We present dynamic I/O automata (DIOA), a compositional model of dynamic systems. In DIOA, automata can be created and destroyed dynamically, as computation proceeds, and an automa…
Ant-Inspired Density Estimation via Random Walks
Cameron Musco, Hsin-Hao Su, Nancy Lynch
Many ant species employ distributed population density estimation in applications ranging from quorum sensing [Pra05], to task allocation [Gor99], to appraisal of enemy colony stre…