Recovery of critically endangered Nassau grouper (Epinephelus striatus) in the Cayman Islands following targeted conservation actions.

Many large-bodied marine fishes that form spawning aggregations, such as the Nassau grouper (Epinephelus striatus), have suffered regional overfishing due to exploitation during spawning. In response, marine resource managers in many locations have established marine protected areas or seasonal closures to recover these overfished stocks. The challenge in assessing management effectiveness lies largely in the development of accurate estimates to track stock size through time. For the past 15 y, the Cayman Islands government has taken a series of management actions aimed at recovering collapsed stocks of Nassau grouper. Importantly, the government also partnered with academic and nonprofit organizations to establish a research and monitoring program (Grouper Moon) aimed at documenting the impacts of conservation action. Here, we develop an integrated population model of 2 Cayman Nassau grouper stocks based on both diver-collected mark-resight observations and video censuses. Using both data types across multiple years, we fit parameters for a state-space model for population growth. We show that over the last 15 y the Nassau grouper population on Little Cayman has more than tripled in response to conservation efforts. Census data from Cayman Brac, while more sparse, show a similar pattern. These findings demonstrate that spatial and seasonal closures aimed at rebuilding aggregation-based fisheries can foster conservation success

An Atypical Survey of Typical-Case Heuristic Algorithms

Heuristic approaches often do so well that they seem to pretty much always give the right answer. How close can heuristic algorithms get to always giving the right answer, without inducing seismic complexity-theoretic consequences? This article first discusses how a series of results by Berman, Buhrman, Hartmanis, Homer, Longpr\'{e}, Ogiwara, Sch\"{o}ening, and Watanabe, from the early 1970s through the early 1990s, explicitly or implicitly limited how well heuristic algorithms can do on NP-hard problems. In particular, many desirable levels of heuristic success cannot be obtained unless severe, highly unlikely complexity class collapses occur. Second, we survey work initiated by Goldreich and Wigderson, who showed how under plausible assumptions deterministic heuristics for randomized computation can achieve a very high frequency of correctness. Finally, we consider formal ways in which theory can help explain the effectiveness of heuristics that solve NP-hard problems in practice.Comment: This article is currently scheduled to appear in the December 2012 issue of SIGACT New

LSST Science Book, Version 2.0

A survey that can cover the sky in optical bands over wide fields to faint magnitudes with a fast cadence will enable many of the exciting science opportunities of the next decade. The Large Synoptic Survey Telescope (LSST) will have an effective aperture of 6.7 meters and an imaging camera with field of view of 9.6 deg^2, and will be devoted to a ten-year imaging survey over 20,000 deg^2 south of +15 deg. Each pointing will be imaged 2000 times with fifteen second exposures in six broad bands from 0.35 to 1.1 microns, to a total point-source depth of r~27.5. The LSST Science Book describes the basic parameters of the LSST hardware, software, and observing plans. The book discusses educational and outreach opportunities, then goes on to describe a broad range of science that LSST will revolutionize: mapping the inner and outer Solar System, stellar populations in the Milky Way and nearby galaxies, the structure of the Milky Way disk and halo and other objects in the Local Volume, transient and variable objects both at low and high redshift, and the properties of normal and active galaxies at low and high redshift. It then turns to far-field cosmological topics, exploring properties of supernovae to z~1, strong and weak lensing, the large-scale distribution of galaxies and baryon oscillations, and how these different probes may be combined to constrain cosmological models and the physics of dark energy.Comment: 596 pages. Also available at full resolution at http://www.lsst.org/lsst/sciboo