4 papers
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…