More Like this

1. Final Targeting Strategy for the SDSS-IV APOGEE-2S Survey

   https://doi.org/10.3847/1538-3881/ac2cbc  

   Santana, Felipe A. ; Beaton, Rachael L. ; Covey, Kevin R. ; O’Connell, Julia E. ; Longa-Peña, Penélope ; Cohen, Roger ; Fernández-Trincado, José G. ; Hayes, Christian R. ; Zasowski, Gail ; Sobeck, Jennifer S. ; et al ( December 2021 , The Astronomical Journal)

   Abstract APOGEE is a high-resolution ( R ∼ 22,000), near-infrared, multi-epoch, spectroscopic survey of the Milky Way. The second generation of the APOGEE project, APOGEE-2, includes an expansion of the survey to the Southern Hemisphere called APOGEE-2S. This expansion enabled APOGEE to perform a fully panoramic mapping of all of the main regions of the Milky Way; in particular, by operating in the H band, APOGEE is uniquely able to probe the dust-hidden inner regions of the Milky Way that are best accessed from the Southern Hemisphere. In this paper we present the targeting strategy of APOGEE-2S, with special attention to documenting modifications to the original, previously published plan. The motivation for these changes is explained as well as an assessment of their effectiveness in achieving their intended scientific objective. In anticipation of this being the last paper detailing APOGEE targeting, we present an accounting of all such information complete through the end of the APOGEE-2S project; this includes several main survey programs dedicated to exploration of major stellar populations and regions of the Milky Way, as well as a full list of programs contributing to the APOGEE database through allocations of observing time by the Chilean National Time Allocation Committee and the Carnegie Institution for Science. This work was presented along with a companion article, Beaton et al. (2021), presenting the final target selection strategy adopted for APOGEE-2 in the Northern Hemisphere. 

   more » « less
2. Expedition 359 Scientific Prospectus Addendum: Sea Level, Currents, and Monsoon Evolution in the Indian Ocean

   https://doi.org/10.14379/iodp.sp.359add.2015  

   Betzler, C. ; Eberli, G.P. ; Alvarez Zarikian, C.A. ( April 2015 , Scientific prospectus)

   null (Ed.)

   This addendum to the Expedition 359 Scientific Prospectus (Betzler et al., 2014) addresses a modification to the scientific objectives and operations plan of the expedition. After consultation with and direction from the U.S. National Science Foundation (NSF), the Ancillary Proposal 849-APL will not be implemented as part of Expedition 359, and consequently the proposed sites (KK-03A and KK-03B) originally planned for scientific drilling in the Kerala-Konkan Basin have been dropped from the operations plan. Two new sites are proposed and described in this addendum, and a revised operations strategy and time estimates for seven primary sites in the Maldives archipelago are presented (Fig. F1). Also detailed in this addendum is an extension to the total penetration depth at primary proposed Site MAL-02A from 560 to 1010 meters below seafloor (mbsf). All other details contained within the original Scientific Prospectus published by the International Ocean Discovery Program in November 2014 (Betzler et al., 2014) remain the same. A summary of the primary sites targeted for Expedition 359 is shown in Table T1. The operations strategy and time estimates for the primary sites are presented in Table T2. 

   more » « less
3. Improved Merlin–Arthur Protocols for Central Problems in Fine-Grained Complexity

   https://doi.org/10.1007/s00453-023-01102-6  

   Akmal, Shyan ; Chen, Lijie ; Jin, Ce ; Raj, Malvika ; Williams, Ryan ( February 2023 , Algorithmica)

   In a Merlin–Arthur proof system, the proof verifier (Arthur) accepts valid proofs (from Merlin) with probability 1, and rejects invalid proofs with probability arbitrarily close to 1. The running time of such a system is defined to be the length of Merlin’s proof plus the running time of Arthur. We provide new Merlin–Arthur proof systems for some key problems in fine-grained complexity. In several cases our proof systems have optimal running time. Our main results include:

   Certifying that a list ofnintegers has no 3-SUM solution can be done in Merlin–Arthur time$$\tilde{O}(n)$$$\tilde{O}\left(n\right)$. Previously, Carmosino et al. [ITCS 2016] showed that the problem has a nondeterministic algorithm running in$$\tilde{O}(n^{1.5})$$$\tilde{O}\left(n^{1.5}\right)$time (that is, there is a proof system with proofs of length$$\tilde{O}(n^{1.5})$$$\tilde{O}\left(n^{1.5}\right)$and a deterministic verifier running in$$\tilde{O}(n^{1.5})$$$\tilde{O}\left(n^{1.5}\right)$time).

   Counting the number ofk-cliques with total edge weight equal to zero in ann-node graph can be done in Merlin–Arthur time$${\tilde{O}}(n^{\lceil k/2\rceil })$$$\tilde{O}\left(n^{\lceil k/2\rceil }\right)$(where$$k\ge 3$$$k\ge 3$). For oddk, this bound can be further improved for sparse graphs: for example, counting the number of zero-weight triangles in anm-edge graph can be done in Merlin–Arthur time$${\tilde{O}}(m)$$$\tilde{O}\left(m\right)$. Previous Merlin–Arthur protocols by Williams [CCC’16] and Björklund and Kaski [PODC’16] could only countk-cliques in unweighted graphs, and had worse running times for smallk.

   Computing the All-Pairs Shortest Distances matrix for ann-node graph can be done in Merlin–Arthur time$$\tilde{O}(n^2)$$$\tilde{O}\left(n^2\right)$. Note this is optimal, as the matrix can have$$\Omega (n^2)$$$\Omega \left(n^2\right)$nonzero entries in general. Previously, Carmosino et al. [ITCS 2016] showed that this problem has an$$\tilde{O}(n^{2.94})$$$\tilde{O}\left(n^{2.94}\right)$nondeterministic time algorithm.

   Certifying that ann-variablek-CNF is unsatisfiable can be done in Merlin–Arthur time$$2^{n/2 - n/O(k)}$$$2^{n/2-n/O\left(k\right)}$. We also observe an algebrization barrier for the previous$$2^{n/2}\cdot \textrm{poly}(n)$$$2^{n/2}·\text{poly}\left(n\right)$-time Merlin–Arthur protocol of R. Williams [CCC’16] for$$\#$$$\#$SAT: in particular, his protocol algebrizes, and we observe there is no algebrizing protocol fork-UNSAT running in$$2^{n/2}/n^{\omega (1)}$$$2^{n/2}/n^{\omega \left(1\right)}$time. Therefore we have to exploit non-algebrizing properties to obtain our new protocol.

   Certifying a Quantified Boolean Formula is true can be done in Merlin–Arthur time$$2^{4n/5}\cdot \textrm{poly}(n)$$$2^{4n/5}·\text{poly}\left(n\right)$. Previously, the only nontrivial result known along these lines was an Arthur–Merlin–Arthur protocol (where Merlin’s proof depends on some of Arthur’s coins) running in$$2^{2n/3}\cdot \textrm{poly}(n)$$$2^{2n/3}·\text{poly}\left(n\right)$time.

   Due to the centrality of these problems in fine-grained complexity, our results have consequences for many other problems of interest. For example, our work implies that certifying there is no Subset Sum solution tonintegers can be done in Merlin–Arthur time$$2^{n/3}\cdot \textrm{poly}(n)$$$2^{n/3}·\text{poly}\left(n\right)$, improving on the previous best protocol by Nederlof [IPL 2017] which took$$2^{0.49991n}\cdot \textrm{poly}(n)$$$2^{0.49991n}·\text{poly}\left(n\right)$time.

    

   more » « less
4. South China Sea Rifted Margin

   https://doi.org/10.14379/iodp.proc.367368.2018  

   Sun, Z. ; Jian, Z. ; Stock, J.M. ; Larsen, H.C. ; Klaus, A. ; Alvarez Zarikian, C.A. ( September 2018 , Proceedings of the International Ocean Discovery Program)

   null (Ed.)

   The primary objectives of International Ocean Discovery Program (IODP) Expedition 367/368 to the northern South China Sea (SCS) margin were to (1) examine its history of continental breakup and (2) compare it with other nonvolcanic or magma-poor rifted margins with the broader goal of testing models for continental breakup. A secondary objective was to further our understanding of the paleoceanographic and environmental development of the SCS and southeast Asia during the Cenozoic. Four primary sites were selected for the overall program: one in the outer margin high (OMH) and three seaward of the OMH on distinct, margin-parallel basement ridges. These three ridges are informally labeled A, B, and C and are located in the continent–ocean transition (COT) zone ranging from the OMH to the interpreted steady-state oceanic crust (Ridge C) of the SCS. The main scientific objectives include the following: Determining the nature of the basement in crustal units across the COT of the SCS that are critical to constrain style of rifting, Constraining the time interval from initial crustal extension and plate rupture to the initial generation of igneous ocean crust, Constraining vertical crustal movements during breakup, and Examining the nature of igneous activity from rifting to seafloor spreading. In addition, the sediment cores from the drill sites targeting primarily tectonic and basement objectives will provide information on the Cenozoic regional environmental development of the Southeast Asia margin. Site U1499 on Ridge A and Site U1500 on Ridge B were drilled during Expedition 367. Expedition 368 was planned to drill at two primary sites (U1501 and U1503) at the OMH and Ridge C, respectively, but based on drilling results from Expedition 367, Expedition 368 chose to insert an alternate site on Ridge A (Site U1502). In addition, Expedition 368 added two more sites on the OMH (Sites U1504 and U1505). Expedition 367/368 completed operations at six of the seven sites (U1499–U1502, U1504, and U1505). Site U1503, however, was not completed beyond casing without coring to 990 m because of mechanical problems with the drilling equipment that prevented the expedition, after 25 May 2017, from operating with a drill string longer than 3400 m. New alternate Site U1504, proposed during Expedition 367, met this condition. Original Site U1505 also met the operational constraints of the 3400 m drill string (total) and was an alternate site for the already-drilled Site U1501. At Site U1499, we cored to 1081.8 m in 22.1 days with 52% recovery and then logged downhole data from 655 to 1020 m. In 31 days at Site U1500, we penetrated to 1529 m, cored a total of 1012.8 m with 37% recovery, and collected log data from 842 to 1133 m. At Site U1501, we cored to 697.1 m in 9.4 days with 78.5% recovery. We also drilled ahead for 433.5 m in Hole U1501D and then logged downhole data from 78.3 to 399.3 m. In 19.3 days at Site U1502, we penetrated 1679.0 m in Holes U1502A (758 m) and U1502B (921 m), set 723.7 m of casing and cored a total of 576.3 m with 53.5% recovery, and collected downhole log data from 785.3 to 875.3 m and seismic data through the 10¾ inch casing. At Site U1503, we penetrated 995.1 m and set 991.5 m of 10¾ inch casing, but no cores were taken because of a mechanical problem with the drawworks. At Site U1504, we took 40 rotary core barrel (RCB) cores over two holes. The cored interval between both holes was 277.3 m with 26.8% recovery. An 88.2 m interval was drilled in Hole U1504B. At Site U1505, we cored 668.0 m with 101.1% recovery. Logging data was collected from 80.1 to 341.2 m. Operations at this site covered 6.1 days. Except for Sites U1503 and U1505, all sites were drilled to acoustic basement. A total of 6.65 days were lost due to mechanical breakdown or waiting on spare supplies for repair of drilling equipment, but drilling options were severely limited from 25 May to the end of the expedition by the defective drawworks limiting deployment of drill string longer than 3400 m. At Site U1499, coring ~200 m into the interpreted acoustic basement sampled sedimentary rocks, possibly including early Miocene chalks underlain by Oligocene polymict breccias and poorly cemented gravels of unknown age comprising sandstone pebbles and cobbles. Preliminary structural and lithologic analysis suggests that the gravels might be early to late synrift sediment. At Site U1500, the main seismic reflector corresponds to the top of a basalt sequence at ~1379.1 m. We cored 149.90 m into this volcanic package and recovered 114.92 m (77%) of sparsely to moderately plagioclase-phyric basalt comprising numerous lava flows, including pillow lavas with glass, chilled margins, altered veins, hyaloclastites, and minor sediment. Preliminary geochemical analyses indicate that the basalt is tholeiitic. Sampling of the Pleistocene to lower Miocene sedimentary section at Sites U1499 and U1500 was not continuous for two reasons. First, there was extremely poor recovery in substantial intervals interpreted to be poorly lithified sands, possibly turbidites. Second, we chose to drill down without coring in some sections at Site U1500 to ensure sufficient time to achieve this site’s high-priority deep drilling objectives. The upper Miocene basin sequence, which consists of interbedded claystone, siltstone, and sandstone can be correlated between the two sites by seismic stratigraphic mapping and biostratigraphy. At Site U1501 on the OMH, coring ~45 m into the acoustic basement sampled prerift(?) deposits comprising sandstone to conglomerate of presumed Mesozoic age. These deposits are overlain by siliciclastic synrift sediments of Eocene to Oligocene age followed by primarily carbonaceous postrift sediments of early Miocene to Pleistocene age. Site U1502 on Ridge A was cased to 723.7 m. No coring was attempted shallower than 380 m to save operational time and because of low expectations for core recovery in the upper Plio–Pleistocene sequence. At this site, we recovered 180 m of hydrothermally altered brecciated basalts comprising sheet and pillow lavas below deep-marine sediments of Oligocene to late Miocene age. At Site U1503 on Ridge C, 991.5 m of casing was installed in preparation for the planned deep drilling to ~1800 m. No coring was performed due to mechanical failures, and the site was abandoned without further activity except for installation of a reentry cone. Coring at Site U1504 on the OMH, located ~45 km east of Site U1501, recovered mostly foliated, greenschist facies metamorphic rocks below late Eocene(?) carbonate rocks (partly reef debris) and early Miocene to Pleistocene sediments. At Site U1505, we cored to 480.15 m through Pleistocene to late Oligocene mainly carbonaceous ooze followed at depth by early Oligocene siliciclastic sediments. Efforts were made at every drill site to correlate the core with the seismic data and seismic stratigraphic unconformities interpreted in the Eocene to Plio–Pleistocene sedimentary sequence prior to drilling. The predrilling interpretation of ages of these unconformities was in general confirmed by drilling results, although some nontrivial corrections can be expected from detailed postexpedition work on integrating seismic stratigraphic interpretations with detailed bio- and lithostratigraphy. As a result of the limited length of drill string that could be deployed during the later part of Expedition 368, the secondary expedition objectives addressing the environmental history of the SCS and Southeast Asia received more focus than originally planned, allowing Site U1505 (alternate to Site U1501) to be included. Despite this change in focus, Expedition 367/368 provided solid evidence for a process of breakup that included vigorous synrift magmatism as opposed to the often-favored interpretation of the SCS margin as a magma-starved margin or a margin possibly overprinted at a much later stage by plume-related magmatism. In this broader perspective, Expedition 367/368 accomplished a fundamental objective of the two-expedition science program. 

   more » « less
5. Expedition 368 Preliminary Report: South China Sea Rifted Margin

   https://doi.org/10.14379/iodp.pr.368.2018  

   Jian, Z. ; Larsen, H.C. ; Alvarez Zarikian, C.A. ( August 2018 , Preliminary report)

   null (Ed.)

   International Ocean Discovery Program Expedition 368 is the second of two consecutive cruises that form the South China Sea Rifted Margin program. Expeditions 367 and 368 share the common key objectives of testing scientific hypotheses of breakup of the northern South China Sea (SCS) margin and comparing its rifting style and history to other nonvolcanic or magma-poor rifted margins. Four primary sites were selected for the overall program: one in the outer margin high (OMH) and three seaward of the OMH on distinct, margin-parallel basement ridges. These three ridges are informally labeled A, B, and C. They are located within the continent–ocean transition (COT) zone ranging from the OMH to the interpreted steady-state oceanic crust (Ridge C) of the SCS. The main scientific objectives include 1. Determining the nature of the basement within crustal units across the COT of the SCS that are critical to constrain style of rifting, 2. Constraining the time interval from initial crustal extension and plate rupture to the initial generation of igneous ocean crust, 3. Constraining vertical crustal movements during breakup, and 4. Examining the nature of igneous activity from rifting to seafloor spreading. In addition, the sediment cores from the drill sites targeting primarily tectonic and basement objectives will provide information on the Cenozoic regional environmental development of the Southeast Asia margin. Expedition 368 was planned to drill at two primary sites (U1501 and U1503) at the OMH and Ridge C, respectively. However, based on drilling results from Expedition 367, Expedition 368 chose to insert an alternate site on Ridge A (Site U1502). In total, the expedition completed operations at four sites (U1501, U1502, U1504, and U1505). Site U1503, however, was not completed beyond casing to 990 m because of mechanical problems with the drilling equipment that limited the expedition from 25 May 2017 to the end of the expedition to operate with a drill string not longer than 3400 m. New alternate Site U1504 proposed during Expedition 367 met this condition. Site U1505 also met the operational constraints of the 3400 m drill string (total) and was an alternate site for the already drilled Site U1501. At Site U1501, we cored to 697.1 m in 9.4 days, with 78.5% recovery. We also drilled ahead for 433.5 m in Hole U1501D and then logged downhole data from 78.3 to 399.3 m. In 19.3 days at Site U1502, we penetrated 1679.0 m, set 723.7 m of casing and cored a total of 576.3 m with 53.5% recovery, and collected downhole log data from 785.3 to 875.3 m and seismic data through the 10¾ inch casing. At Site U1503, we penetrated 995.1 m, setting 991.5 m of 10¾ inch casing, but no cores were taken. At Site U1504, we took 40 rotary core barrel (RCB) cores over two holes. The cored interval between both holes was 277.3 m with 26.8% recovery. An 88.2 m interval was drilled in Hole U1504B. At Site U1505, we cored 668.0 m with 101.1% recovery. Logging data was collected from 80.1 to 341.2 m. Operations at this site covered 6.1 days. Except for Site U1505, we drilled to acoustic basement, which prior to the expedition, except for Site U1501, had been interpreted to be crystalline basement. A total of 6.65 days were lost due to mechanical breakdown or waiting on spare supplies for repair of drilling equipment. At Site U1501 on the OMH, coring ~45 m into the acoustic basement sampled highly lithified sandstone to conglomerate of presumed Mesozoic age overlain by siliciclastic Eocene pre- to synrift sediments of Oligocene age and topped by primarily carbonaceous postrift sediments of early Miocene to Pleistocene age. Site U1502 on Ridge A was cased to 723.7 m. At this site, we recovered 180 m of hydrothermally altered brecciated basalts comprising sheet and pillow lavas below deep-marine sediments of Oligocene to late Miocene age. Coring was not performed within the upper 380 m (~Pliocene–Pleistocene) at Site U1502. At Site U1503 on Ridge C, 991.5 m of casing was installed in preparation for the planned deep drilling to ~1800 m, but no coring was performed due to mechanical failures, and the site was abandoned without further activity. Coring at Site U1504 on the OMH ~45 km east of Site U1501 recovered metamorphic schist to gneiss (greenschist facies) below late Eocene (?) carbonate rocks (partly reef debris) and early Miocene to Pleistocene sediments. At Site U1505, we cored to 480.15 m through Pleistocene to late Oligocene mainly carbonaceous ooze followed at depth by early Oligocene to late Eocene siliciclastic sediments. Efforts were made at every drill site to correlate the core with the seismic data and seismic stratigraphic unconformities interpreted within the Eocene to Plio–Pleistocene sedimentary sequence prior to drilling. The predrilling interpretation of ages of these unconformities was in general confirmed by drilling results. As a result of the constraints on the length of drill string that could be deployed during the later part of Expedition 368, the secondary expedition objectives addressing the environmental history of the SCS and Southeast Asia received more focus than planned because these sites are located in shallower water depths and required less penetration depth. This forced change in emphasis, however, was without fatal consequences for the primary tectonic objectives. The two expeditions together provided solid evidence for a process of breakup that included vigorous synrift magmatism as opposed to the often-favored interpretation of the SCS margin as a magma-starved margin. 

   more » « less