arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Dustin Lang

113 papers · 2003–2026

2003: 12004: 12005: 22006: 02007: 12008: 72009: 22010: 22011: 32012: 62013: 42014: 82015: 102016: 62017: 72018: 22019: 62020: 92021: 62022: 62023: 72024: 52025: 62026: 6
2003peak 10 in 20152026

Frequent co-authors

Papers

showing 1–25 of 113 RSS

emcee: The MCMC Hammer

Daniel Foreman-Mackey, David W. Hogg, Dustin Lang +1 more

astro-ph.IM · · cited 10,350× · arXiv ↗ · more like this ·

We introduce a stable, well tested Python implementation of the affine-invariant ensemble sampler for Markov chain Monte Carlo (MCMC) proposed by Goodman & Weare (2010). The code is open source and has already been used in several published projects in the astrophysics literature. The algorithm behind emcee has several advantages over traditional MCMC sampling methods and it has excellent performance as measured by the autocorrelation time (or function calls per independent sample). One major advantage of the algorithm is that it requires hand-tuning of only 1 or 2 parameters compared to $\sim N^2$ for a traditional algorithm in an N-dimensional parameter space. In this document, we describe the algorithm and the details of our implementation and API. Exploiting the parallelism of the ensemble method, emcee permits any user to take advantage of multiple CPU cores without extra effort.…

Data analysis recipes: Fitting a model to data

David W. Hogg, Jo Bovy, Dustin Lang

astro-ph.IM · · cited 264× · arXiv ↗ · more like this ·

We go through the many considerations involved in fitting a model to data, using as an example the fit of a straight line to a set of points in a two-dimensional plane. Standard weighted least-squares fitting is only appropriate when there is a dimension along which the data points have negligible uncertainties, and another along which all the uncertainties can be described by Gaussians of known variance; these conditions are rarely met in practice. We consider cases of general, heterogeneous, and arbitrarily covariant two-dimensional uncertainties, and situations in which there are bad data (large outliers), unknown uncertainties, and unknown but expected intrinsic scatter in the linear relationship being fit. Above all we emphasize the importance of having a "generative model" for the data, even an approximate one. Once there is a generative model, the subsequent fitting is…

#PlasticSurgery

Olivier A. Branford, Parisa Kamali, Rod J. Rohrich +7 more

Health · Plastic & Reconstructive Surgery · · cited 154× · DOI ↗ · more like this ·

BACKGROUND: Social media use is growing inexorably, and there is public appetite for evidence-based information. Little is known about engagement by plastic surgeons with social media. The aim of this study was to examine posting about plastic surgery on Twitter, to best inform how board-certified plastic surgeons could use the hashtag #PlasticSurgery as a tool to educate patients and the public. METHODS: A prospective analysis of 2880 "tweets" containing the words "plastic surgery" was performed. The following were assessed: identity of author, use of the hashtag #PlasticSurgery, subject matter, whether link to study was provided, and whether posts by surgeons were self-promotional or educational. RESULTS: Social media posting about plastic surgery is dominated by the public, accounting for 70.6 percent of posts versus only 6.0 percent by plastic surgeons. Only 5.4 percent of all…

Celeste: Variational inference for a generative model of astronomical images

Jeffrey Regier, Andrew Miller, Jon McAuliffe +5 more

astro-ph.IM · · cited 40× · arXiv ↗ · more like this ·

We present a new, fully generative model of optical telescope image sets, along with a variational procedure for inference. Each pixel intensity is treated as a Poisson random variable, with a rate parameter dependent on latent properties of stars and galaxies. Key latent properties are themselves random, with scientific prior distributions constructed from large ancillary data sets. We check our approach on synthetic images. We also run it on images from a major sky survey, where it exceeds the performance of the current state-of-the-art method for locating celestial bodies and measuring their colors.

Fast Krylov Methods for N-Body Learning

Nando de Freitas, Yang Wang, Maryam Mahdaviani +1 more

Artificial Intelligence · Oxford University Research Archive (ORA) (University of Oxford) · · cited 40× · OpenAlex ↗ · more like this ·

This paper addresses the issue of numerical computation in machine learning domains based on similarity metrics, such as kernel methods, spectral techniques and Gaussian processes. It presents a general solution strategy based on Krylov subspace iteration and fast N-body learning methods. The experiments show significant gains in computation and storage on datasets arising in image segmentation, object detection and dimensionality reduction. The paper also presents theoretical bounds on the stability of these methods.

Hierarchical probabilistic inference of cosmic shear

Michael D. Schneider, David W. Hogg, Philip J. Marshall +4 more

astro-ph.CO · · cited 31× · arXiv ↗ · more like this ·

Point estimators for the shearing of galaxy images induced by gravitational lensing involve a complex inverse problem in the presence of noise, pixelization, and model uncertainties. We present a probabilistic forward modeling approach to gravitational lensing inference that has the potential to mitigate the biased inferences in most common point estimators and is practical for upcoming lensing surveys. The first part of our statistical framework requires specification of a likelihood function for the pixel data in an imaging survey given parameterized models for the galaxies in the images. We derive the lensing shear posterior by marginalizing over all intrinsic galaxy properties that contribute to the pixel data (i.e., not limited to galaxy ellipticities) and learn the distributions for the intrinsic galaxy properties via hierarchical inference with a suitably flexible conditional…

Cleaning the USNO-B Catalog through automatic detection of optical artifacts

Jonathan T. Barron, Christopher Stumm, David W. Hogg +2 more

astro-ph · · cited 29× · arXiv ↗ · more like this ·

The USNO-B Catalog contains spurious entries that are caused by diffraction spikes and circular reflection halos around bright stars in the original imaging data. These spurious entries appear in the Catalog as if they were real stars; they are confusing for some scientific tasks. The spurious entries can be identified by simple computer vision techniques because they produce repeatable patterns on the sky. Some techniques employed here are variants of the Hough transform, one of which is sensitive to (two-dimensional) overdensities of faint stars in thin right-angle cross patterns centered on bright ($<13 \mag$) stars, and one of which is sensitive to thin annular overdensities centered on very bright ($<7 \mag$) stars. After enforcing conservative statistical requirements on spurious-entry identifications, we find that of the 1,042,618,261 entries in the USNO-B Catalog, 24,148,382 of…

Fast maximum a posteriori inference in Monte Carlo state spaces

Mike Klaas, Dustin Lang, Nando de Freitas

Artificial Intelligence · Oxford University Research Archive (ORA) (University of Oxford) · · cited 12× · OpenAlex ↗ · more like this ·

Many important algorithms for statistical inference can be expressed as a weighted maxkernel search problem.This is the case with the Viterbi algorithm for HMMs, message construction in maximum a posteriori BP (max-BP), as well as certain particlesmoothing algorithms.Previous work has focused on reducing the cost of this procedure in discrete regular grids [4].Monte-Carlo state spaces, which are vital for highdimensional inference, cannot be handled by these techniques.We present a novel dualtree based algorithm that is appliable to a wide range of kernels and shows substantial performance gains over nave computation.1 We note that there are techniques for dealing with KDE on Monte Carlo grids (fast Gauss Transform), but these are inapplicable in the max-kernel setting.2 By distance functions we mean functions that are similar to a metric but need not obey the triangle inequality.

Beat Tracking the Graphical Model Way

Dustin Lang, Nando de Freitas

Signal Processing · Oxford University Research Archive (ORA) (University of Oxford) · · cited 12× · OpenAlex ↗ · more like this ·

We present a graphical model for beat tracking in recorded music. Using a probabilistic graphical model allows us to incorporate local information and global smoothness constraints in a principled manner. We evaluate our model on a set of varied and difficult examples, and achieve impressive results. By using a fast dual-tree algorithm for graphical model inference, our system runs in less time than the duration of the music being processed. 1

Fast methods for inference in graphical models and beat tracking the graphical model way

Dustin Lang

Signal Processing · cIRcle (University of British Columbia) · · cited 2× · DOI ↗ · more like this ·

This thesis presents two related bodies of work. The first is about methods for speeding up inference in graphical models, and the second is an application of the graphical model framework to the beat tracking problem in sampled music. Graphical models have become ubiquitous modelling tools; they are commonly used in computer vision, bioinformatics, coding theory, speech recognition, and are central to many machine learning techniques. Graphical models allow statistical independence relationships between random variables to be expressed in a flexible, powerful, and intuitive manner. Given observations, there are standard algorithms to compute probability distributions over unknown states (marginals) or to find the most likely configuration (maximum a posteriori, MAP, state). However, if each node in the graphical model has TV states, then these computations cost O (N²). This is a…

LRP2020: Probing Diverse Phenomena through Data-Intensive Astronomy

Mubdi Rahman, Dustin Lang, Renée Hložek +2 more

astro-ph.IM · · cited 1× · arXiv ↗ · more like this ·

The era of data-intensive astronomy is being ushered in with the increasing size and complexity of observational data across wavelength and time domains, the development of algorithms to extract information from this complexity, and the computational power to apply these algorithms to the growing repositories of data. Data-intensive approaches are pushing the boundaries of nearly all fields of astronomy, from exoplanet science to cosmology, and they are becoming a critical modality for how we understand the universe. The success of these approaches range from the discovery of rare or unexpected phenomena, to characterizing processes that are now accessible with precision astrophysics and a deep statistical understanding of the datasets, to developing algorithms that maximize the science that can be extracted from any set of observations. In this white paper, we propose a number of…

Towards building a Crowd-Sourced Sky Map

Dustin Lang, David W. Hogg, Bernhard Scholkopf

cs.CV · · cited 1× · arXiv ↗ · more like this ·

We describe a system that builds a high dynamic-range and wide-angle image of the night sky by combining a large set of input images. The method makes use of pixel-rank information in the individual input images to improve a "consensus" pixel rank in the combined image. Because it only makes use of ranks and the complexity of the algorithm is linear in the number of images, the method is useful for large sets of uncalibrated images that might have undergone unknown non-linear tone mapping transformations for visualization or aesthetic reasons. We apply the method to images of the night sky (of unknown provenance) discovered on the Web. The method permits discovery of astronomical objects or features that are not visible in any of the input images taken individually. More importantly, however, it permits scientific exploitation of a huge source of astronomical images that would not be…

ODIN: Comparison of Source Extractor and Tractor Source Detection for Lyman Alpha Emitting Galaxy Selection at z=3.1

Bailey Thompson, Nicole Firestone, Eric Gawiser +7 more

astro-ph.GA · · cited 0× · arXiv ↗ · more like this ·

Lyman Alpha Emitting galaxies (LAEs) are young, actively star-forming galaxies identified by their strong Lyman-alpha emission at a rest-frame wavelength of 121.6 nm, making them valuable tracers of galaxy evolution and the large-scale structure of the Universe. The One-hundred-deg^2 DECam Imaging in narrow-bands (ODIN) survey collects LAE samples during Cosmic Noon. Because LAE selection is based on photometric measurements derived from source-detection algorithms, the choice of detection method can directly affect the resulting LAE samples. We therefore compare two prominent source detection methods, Source Extractor (SE) and Tractor (Tr), to determine which is better suited for LAE selection in ODIN. We investigate differences between SE and Tr in the ODIN-COSMOS field, focusing on the z=3.1 LAE sample. We find that a significant fraction of Tr LAEs have low continuum flux…

The effect of centimeter-scale folding and crenulation on anisotropy homogenization of schists and phyllites from the NW-Tauern Window (Eastern Alps, Austria)

Dustin Lang, Rebecca Kühn, Rüdiger Kilian +2 more

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

The interpretation of seismic data in orogens is usually difficult to decipher as structural information is limited to surface and borehole data. Seismic interpretations very much depend on the elastic wave velocity model, which in the simplest case is a function of rock composition. Seismic velocities can also be anisotropic, i.e. depend on the wave propagation direction inside the rock. Seismic anisotropy can be subdivided into intrinsic (crystallographic preferred orientation (CPO)) and extrinsic (shape preferred orientation, compositional layering or fractures) anisotropy. Microstructures in thin section scale have an impact not only on millimeter-scale but also on larger anisotropies in the field such as meter- to kilometer-scale folds. Here we explore the effect of microstructure (mainly folding and crenulation) on the homogenization of seismic anisotropy from samples of…

The DESI Experiment Part II: Instrument Design

DESI Collaboration, Amir Aghamousa, Jessica Aguilar +290 more

astro-ph.IM · · cited 0× · arXiv ↗ · more like this ·

DESI (Dark Energy Spectropic Instrument) is a Stage IV ground-based dark energy experiment that will study baryon acoustic oscillations and the growth of structure through redshift-space distortions with a wide-area galaxy and quasar redshift survey. The DESI instrument is a robotically-actuated, fiber-fed spectrograph capable of taking up to 5,000 simultaneous spectra over a wavelength range from 360 nm to 980 nm. The fibers feed ten three-arm spectrographs with resolution $R= λ/Δλ$ between 2000 and 5500, depending on wavelength. The DESI instrument will be used to conduct a five-year survey designed to cover 14,000 deg$^2$. This powerful instrument will be installed at prime focus on the 4-m Mayall telescope in Kitt Peak, Arizona, along with a new optical corrector, which will provide a three-degree diameter field of view. The DESI collaboration will also deliver a spectroscopic…

Does Bach sound like Björk?: Clustering and searching in music collections

Dustin Lang

Signal Processing · · cited 0× · OpenAlex ↗ · more like this ·

A vast amount of music is stored in multimedia networks such as the Web. Most of this music, however, is stored in unstructured ways that make navigation difficult. The ability to browse and search in music networks, using the content of the music itself rather than only its context, would be very useful. This paper presents an approach to clustering and searching in music collections using probabilistic modelling and unsupervised machine learning techniques. This probabilistic approach is very flexible, allowing search-by-content and clustering of music for ease of browsing. Further, integration into more advanced multimodal models would be relatively simple. 1

GLStereo: Stereo Vision Implemented in Graphics Hardware

Dustin Lang, James J. Little

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. We present an implementation of the standard sum of absolute differences (SAD) stereo disparity algorithm, performing all computation in graphics hardware. To our knowledge, this is the fastest published stereo disparity implementation on commodity hardware. With an inexpensive graphics card, we achieve ‘raw ’ SAD performance above 170 MPDS (mega-pixel disparities per second), corresponding to 5 × 5 neighbourhoods, 640 × 480 pixel images, 54 disparities, 10 frames per second (fps) (or 320 × 240 pixels, 96 disparities, 25 fps). The CPU is approximately 90 % idle while this computation is being performed. Other authors have presented stereo disparity implementations for graphics hardware. However, we focus on filtering the raw results in order to eliminate unreliable pixels, thereby decreasing the error in the final disparity maps. Since the standard SAD algorithm produces…

Protein Constellations

Dustin Lang

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

In this project, I applied several well-known ideas developed in the computer vision field to problems in protein structure matching. Shape indexing and generalized Hough transforms are classical ideas and have been applied to protein structure matching before (eg, [1, 11, 14]). However, I am using a different representation of protein shape and different matching criteria, which yield results that seem promising. In the shape indexing (or geometric hashing) paradigm, a database of proteins is split into small, overlapping segments (“snippets”), and the local geometry of each snippet is described as a vector of real values. In the generalized Hough transform phase, we take a query protein, apply the same transformation to it, and search for snippets with similar local geometry descriptors. Each descriptor that is within a given tolerance is a vote for a match between a snippet from the…

Abstract

Nando De Freitas, Maryam Mahdaviani, Yang Wang +1 more

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

This paper addresses the issue of numerical computation in machine learning domains where one needs to evaluate similarity metrics. Examples of these domains include dimensionality reduction with kernels, spectral clustering and Gaussian processes. The paper presents a solution strategy based on Krylov subspace iteration and fast N-body learning methods. The main benefit of this strategy is that it is very general and easy to adapt to new domains involving similarity metrics. The experiments show significant gains in computation and storage on datasets arising in image segmentation, object detection and dimensionality reduction. The paper also presents theoretical bounds on the stability of these iterative methods. 1

CoolPaint: Direct Interaction Painting

Dustin Lang

Human-Computer Interaction · · cited 0× · OpenAlex ↗ · more like this ·

We present CoolPaint, a system for computer painting that uses a props-based direct interaction technique. By instrumenting real paint brushes and developing corresponding digital models of the brushes, we allow the user to control digital tools by directly manipulating their physical counterparts. In addition, we use a tabletop display which allows the display space and interaction space to be unified. The painter picks up a real paint brush, dabs it in ‘paint’, and makes a brush stroke across the canvas. Digital paint immediately appears on the canvas, directly under the brush, with exactly the brush stroke the painter expects. The result is an intuitive, expressive, and fun painting experience. 1.

CHORD HI-Galaxy Survey Forecasts: Searching for nearby dark galaxies and high redshift giants

Akanksha Bij, Kristine Spekkens, Hans S. Hopkins +6 more

astro-ph.GA · · arXiv ↗ · more like this ·

Population studies of gas-rich galaxies across the full range of Neutral Hydrogen (HI) masses that galaxies are known to exhibit ($10^5 \lesssim M_{\mathrm{HI}} \lesssim 10^{11} M_{\odot}$) remain limited by the need to conduct high-sensitivity, wide-band surveys across significant sky areas. The Canadian Hydrogen Observatory and Radio-transient Detector (CHORD) is a next-generation radio telescope that will significantly expand the census of HI-galaxies to date from untargeted drift-scan surveys at declinations $+20^{\circ} < δ< +80^{\circ}$. We draw survey realizations from a known HI mass function (HIMF) to forecast HI detections in fiducial 1-year and 5-year CHORD surveys. The 5-year survey source counts is expected exceed currently available catalogs by roughly an order of magnitude, notwithstanding the potential impacts of radio frequency interference (RFI) and spectroscopic…

Overview of the Canadian Hydrogen Observatory and Radio Transient Detector (CHORD) Project

The CHORD Collaboration, Kevin Bandura, Leonid Belostotski +49 more

astro-ph.IM · · arXiv ↗ · more like this ·

The Canadian Hydrogen Observatory and Radio-transient Detector (CHORD) is a next-generation wideband radio interferometer currently being constructed and commissioned at the Dominion Radio Astrophysical Observatory in British Columbia, Canada. CHORD is designed for precision 21\,cm cosmology, fast radio transient discovery, spectral line galaxy surveys, and pulsar science using a highly redundant large-N, small-diameter drift-scan array architecture. The telescope consists of a 512-element core array of 6\,m dishes operating from 300--1500\,MHz in drift-scan mode, together with two 64-dish outrigger stations located at the Hat Creek Radio Observatory and the Green Bank Observatory for long-baseline transient localization. The instrument supports multiple simultaneous digital backends for interferometric correlation, FRB detection, pulsar beamforming, and high spectral resolution…

The 3D clustering of Lyman Alpha Emitters measured with DESI

Haruki Ebina, Martin J. White, Rongpu Zhou +44 more

astro-ph.CO · · arXiv ↗ · more like this ·

We present a clustering analysis of Lyman-$α$ emitters (LAEs) using spectroscopic observations from the Dark Energy Spectroscopic Instrument (DESI) of candidates selected from the Blanco/DECam Intermediate-Band Imaging Survey (IBIS). We measure the two-point correlation function and the power spectrum, including cross-correlations with DESI quasars. Using both analytical and halo occupation distribution (HOD) simulation-based modeling, we find a linear bias of $b \sim 2.31$--$2.62$ for LAEs over the redshift range $2.26 < z < 3.41$. The analytical modeling also provides constraints on the strength of radiative transfer effects, while the HOD analysis characterizes the LAE-halo connection across multiple models. Finally, we quantify the magnitude of non-perturbative clustering effects such as Fingers of God in the LAE population, providing essential input for the accurate modeling of…

Matched Filtering for the Canadian Hydrogen Observatory and Radio-Transient Detector Galaxy Search

Hans S. Hopkins, Dustin Lang, Kendrick Smith +3 more

astro-ph.IM · · arXiv ↗ · more like this ·

We present the spatial part of the point source signal extraction strategy for the upcoming CHORD galaxy survey. CHORD, the Canadian Hydrogen Observatory and Radio-transient Detector, is an under-construction drift-scanning compact interferometric radio telescope. CHORD comprises 512 six meter dishes and observes in the 300 to 1500 MHz frequency range. One of its science goals is producing a catalogue of galaxies detected by the neutral hydrogen (HI) 21 cm emission line. CHORD's highly redundant dish layout creates the problem of spatial aliasing, the effect where the same signal could be feasibly produced from sources at multiple locations on the sky. The search will be done with a matched filter in the visibility plane. This paper presents the search strategy and a prediction tool that can quickly estimate the matched filter response at a given sky position, allowing a prediction of…

The Second CHIME/FRB Catalog of Fast Radio Bursts

FRB Collaboration, Thomas Abbott, Bridget C. Andersen +71 more

astro-ph.HE · · arXiv ↗ · more like this ·

We present a catalog of 4539 fast radio bursts (FRBs) observed with the Canadian Hydrogen Intensity Mapping Experiment (CHIME) telescope between 25 July 2018 and 15 September 2023. These bursts originate from 3641 unique sources, including 981 bursts from 83 known repeating sources. For each FRB, the catalog provides a $O(10')$ estimate of sky location along with corresponding measurements of cumulative exposure time and survey sensitivity over the observing period. It includes a total-intensity dynamic spectrum between 400 and 800 MHz at 0.983 ms resolution. From this spectrum, we constrain a model of the burst morphology and measure key parameters such as arrival time, intrinsic temporal width, dispersion measure, scattering time, and flux density. This second catalog includes all FRBs from the first catalog, with every event reprocessed using a uniform and improved analysis…