1 citations · 1 across the 5 of their papers we have counts for
3 papers · 1 filter
Combinatorial Toolbox for Protein Sequence Design and Landscape Analysis in the Grand Canonical Model
James Aspnes, Julia Hartling, Ming-Yang Kao +2
In modern biology, one of the most important research problems is to understand how protein sequences fold into their native 3D structures. To investigate this problem at a high le…
Opportunity Cost Algorithms for Combinatorial Auctions
Karhan Akcoglu, James Aspnes, Bhaskar DasGupta +1
Two general algorithms based on opportunity costs are given for approximating a revenue-maximizing set of bids an auctioneer should accept, in a combinatorial auction in which each…
Towards Understanding the Predictability of Stock Markets from the Perspective of Computational Complexity
James Aspnes, David F. Fischer, Michael J. Fischer +2
This paper initiates a study into the century-old issue of market predictability from the perspective of computational complexity. We develop a simple agent-based model for a stock…