The sum of the CP-violating asymmetries A(Lambda_-^0) and A(Xi_-^-) in
hyperon nonleptonic decays is presently being measured by the E871 experiment.
We evaluate contributions to the asymmetries induced by chromomagnetic-penguin
operators, whose coefficients can be enhanced in certain models of new physics.
Incorporating recent information on the strong phases in Xi->Lambda pi decay,
we show that new-physics contributions to the two asymmetries can be
comparable. We explore how the upcoming results of E871 may constrain the
coefficients of the operators. We find that its preliminary measurement is
already better than the epsilon parameter of K-Kbar mixing in bounding the
parity-conserving contributions.Comment: 12 pages, 2 figure