38 citations · 38 across the 3 of their papers we have counts for
6 papers
Connected Components for Infinite Graph Streams: Theory and Practice
Jonathan W. Berry, Cynthia A Phillips, Alexandra M. Porter
Motivated by the properties of unending real-world cybersecurity streams, we present a new graph streaming model: XStream. We maintain a streaming graph and its connected component…
On Greedy Approaches to Hierarchical Aggregation
Alexandra Porter, Mary Wootters
We analyze greedy algorithms for the Hierarchical Aggregation (HAG) problem, a strategy introduced in [Jia et al., KDD 2020] for speeding up learning on Graph Neural Networks (GNNs…
Embedded Index Coding
Alexandra Porter, Mary Wootters
Motivated by applications in distributed storage and distributed computation, we introduce embedded index coding (EIC). EIC is a type of distributed index coding in which nodes in…
Load-Balanced Fractional Repetition Codes
Alexandra Porter, Shashwat Silas, Mary Wootters
We introduce load-balanced fractional repetition (LBFR) codes, which are a strengthening of fractional repetition (FR) codes. LBFR codes have the additional property that multiple…
Collaborative Computation in Self-Organizing Particle Systems
Alexandra Porter, Andréa W. Richa
Many forms of programmable matter have been proposed for various tasks. We use an abstract model of self-organizing particle systems for programmable matter which could be used for…
On the Runtime of Universal Coating for Programmable Matter
Joshua J. Daymude, Zahra Derakhshandeh, Robert Gmyr +4
Imagine coating buildings and bridges with smart particles (also coined smart paint) that monitor structural integrity and sense and report on traffic and wind loads, leading to te…