Tutorial: Are You My Neighbor?: Bringing Order to Neighbor Computing Problems

Finding nearest neighbors is an important topic that has attracted much attention over the years and has applications in many fields, such as market basket analysis, plagiarism and anomaly detection, community detection, ligand-based virtual screening, etc. As data are easier and easier to collect, finding neighbors has become a potential bottleneck in analysis pipelines. Performing pairwise comparisons given the massive datasets of today is no longer feasible. The high computational complexity of the task has led researchers to develop approximate methods, which find many but not all of the nearest neighbors. Yet, for some types of data, efficient exact solutions have been found by carefully partitioning or filtering the search space in a way that avoids most unnecessary comparisons.In recent years, there have been several fundamental advances in our ability to efficiently identify appropriate neighbors, especially in non-traditional data, such as graphs or document collections. In this tutorial, we provide an in-depth overview of recent methods for finding (nearest) neighbors, focusing on the intuition behind choices made in the design of those algorithms and on the utility of the methods in real-world applications. Our tutorial aims to provide a unifying view of neighbor computing problems, spanning from numerical data to graph data, from categorical data to sequential data, and related application scenarios. For each type of data, we will review the current state-of-the-art approaches used to identify neighbors and discuss how neighbor search methods are used to solve important problems

Lower Cretaceous Provenance and Sedimentary Deposition in the Eastern Carpathians: Inferences for the Evolution of the Subducted Oceanic Domain and its European Passive Continental Margin

Abstract Reconstructing orogenic systems made up dominantly by sediments accreted in trenches is challenging because of the incomplete lithological record of the subducted oceanic domain and its attached passive continental margin thrusted by collisional processes. In this respect, the remarkable ~600 km long continuity of sediments exposed in the Eastern Carpathian thin-skinned thrust and fold belt and the availability of quantitative reconstructions for adjacent continental units provide excellent conditions for a paleogeographical study by provenance and sedimentological techniques constraining sediment routing and depositional systems. These sediments were deposited in the Ceahl?u-Severin branch of the Alpine Tethys Ocean and over its European passive continental margin. We report sedimentological, paleomagnetic, petrographic, and detrital zircon U-Pb data of Lower Cretaceous sediments from several thin-skinned tectonic units presumably deposited in the Moldavides domain of the Eastern Carpathians. Sedimentological observations in the innermost studied unit demonstrate that deposition took place in a deepwater basin floor sheets to sandy turbidite system. Detrital zircon age data demonstrate sourcing from internal Carpathian basement units. The sediment routing changes in more external units, where black shales basin floor sheets to sandy mud turbidites were sourced from an external, European continental area. Although some degree of mixing between sources located on both margins of the ocean occurred, constraining a relatively narrow width of the deep oceanic basin, these results demonstrate that the internal-most studied unit was deposited near an Early Cretaceous accretionary wedge, located on the opposite internal side relative to the passive continental margin domain of other Moldavides units

Lower Cretaceous Provenance and Sedimentary Deposition in the Eastern Carpathians: Inferences for the Evolution of the Subducted Oceanic Domain and its European Passive Continental Margin

Reconstructing orogenic systems made up dominantly by sediments accreted in trenches is challenging because of the incomplete lithological record of the subducted oceanic domain and its attached passive continental margin thrusted by collisional processes. In this respect, the remarkable similar to 600 km long continuity of sediments exposed in the Eastern Carpathian thin-skinned thrust and fold belt and the availability of quantitative reconstructions for adjacent continental units provide excellent conditions for a paleogeographical study by provenance and sedimentological techniques constraining sediment routing and depositional systems. These sediments were deposited in the Ceahlau-Severin branch of the Alpine Tethys Ocean and over its European passive continental margin. We report sedimentological, paleomagnetic, petrographic, and detrital zircon U-Pb data of Lower Cretaceous sediments from several thin-skinned tectonic units presumably deposited in the Moldavides domain of the Eastern Carpathians. Sedimentological observations in the innermost studied unit demonstrate that deposition took place in a deepwater basin floor sheets to sandy turbidite system. Detrital zircon age data demonstrate sourcing from internal Carpathian basement units. The sediment routing changes in more external units, where black shales basin floor sheets to sandy mud turbidites were sourced from an external, European continental area. Although some degree of mixing between sources located on both margins of the ocean occurred, constraining a relatively narrow width of the deep oceanic basin, these results demonstrate that the internal-most studied unit was deposited near an Early Cretaceous accretionary wedge, located on the opposite internal side relative to the passive continental margin domain of other Moldavides units.6 month embargo; first published: 20 April 2020This item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at [email protected]

Lower Cretaceous Provenance and Sedimentary Deposition in the Eastern Carpathians: Inferences for the Evolution of the Subducted Oceanic Domain and its European Passive Continental Margin

Reconstructing orogenic systems made up dominantly by sediments accreted in trenches is challenging because of the incomplete lithological record of the subducted oceanic domain and its attached passive continental margin thrusted by collisional processes. In this respect, the remarkable similar to 600 km long continuity of sediments exposed in the Eastern Carpathian thin-skinned thrust and fold belt and the availability of quantitative reconstructions for adjacent continental units provide excellent conditions for a paleogeographical study by provenance and sedimentological techniques constraining sediment routing and depositional systems. These sediments were deposited in the Ceahlau-Severin branch of the Alpine Tethys Ocean and over its European passive continental margin. We report sedimentological, paleomagnetic, petrographic, and detrital zircon U-Pb data of Lower Cretaceous sediments from several thin-skinned tectonic units presumably deposited in the Moldavides domain of the Eastern Carpathians. Sedimentological observations in the innermost studied unit demonstrate that deposition took place in a deepwater basin floor sheets to sandy turbidite system. Detrital zircon age data demonstrate sourcing from internal Carpathian basement units. The sediment routing changes in more external units, where black shales basin floor sheets to sandy mud turbidites were sourced from an external, European continental area. Although some degree of mixing between sources located on both margins of the ocean occurred, constraining a relatively narrow width of the deep oceanic basin, these results demonstrate that the internal-most studied unit was deposited near an Early Cretaceous accretionary wedge, located on the opposite internal side relative to the passive continental margin domain of other Moldavides units.6 month embargo; first published: 20 April 2020This item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at [email protected]