>I gather that this would release some carbon back to the atmosphere (in both anaerobic and aerobic composting) but wouldn't it be a net capture?
You can sequester carbon with any kind of organic matter. As long as the compost product contains carbon, you'll be sequestering it. The only problem is that if you just leave it around, plants will eventually extract it for nutrients, which means it will reenter the carbon cycle. To sequester it long term you have to prevent it from being used by lifeforms, eg. burying it really deep.