papers
Publications (15)
cs.DC2017
Time-Space Trade-offs in Population Protocols
Dan Alistarh, James Aspnes, David Eisenstat +2
cs.DC2012
A one-bit swap object using test-and-sets and a max register
James Aspnes
cs.DS2006
Path-independent load balancing with unreliable machines
James Aspnes, Yang Richard Yang, Yitong Yin
cs.DS2002
Randomized protocols for asynchronous consensus
James Aspnes
cs.DS2003
Fault-tolerant routing in peer-to-peer systems
James Aspnes, Zoe Diamadi, Gauri Shah
cs.DC2016
Time and Space Optimal Counting in Population Protocols
James Aspnes, Joffroy Beauquier, Janna Burman +1
cs.CC2006
The computational power of population protocols
Dana Angluin, James Aspnes, David Eisenstat +1
cs.DC2017
Space-Optimal Majority in Population Protocols
Dan Alistarh, James Aspnes, Rati Gelashvili
cs.DS2003
Compositional competitiveness for distributed algorithms
James Aspnes, Orli Waarts
cs.DC2010
Slightly smaller splitter networks
James Aspnes
cs.CE2001
Combinatorial Toolbox for Protein Sequence Design and Landscape Analysis in the Grand Canonical Model
James Aspnes, Julia Hartling, Ming-Yang Kao +2
cs.CE2000
Towards Understanding the Predictability of Stock Markets from the Perspective of Computational Complexity
James Aspnes, David F. Fischer, Michael J. Fischer +2
cs.DS2003
Skip Graphs
James Aspnes, Gauri Shah
cs.DS2002
Fast Deterministic Consensus in a Noisy Environment
James Aspnes
cs.CE2000
Opportunity Cost Algorithms for Combinatorial Auctions
Karhan Akcoglu, James Aspnes, Bhaskar DasGupta +1