English
Related papers

Related papers: Star sampling with and without replacement

200 papers

Star sampling (SS) is a random sampling procedure on a graph wherein each sample consists of a randomly selected vertex (the star center) and its (one-hop) neighbors (the star points). We consider the use of SS to find any member of a…

Networking and Internet Architecture · Computer Science 2020-12-01 Jonathan Stokes , Steven Weber

This paper addresses the problem of selecting an optimal sampling set for signals on graphs. The proposed sampling set selection (SSS) is based on a localization operator that can consider both vertex domain and spectral domain…

Signal Processing · Electrical Eng. & Systems 2020-03-11 Akie Sakiyama , Yuichi Tanaka , Toshihisa Tanaka , Antonio Ortega

We present a method to infer reddenings and distances to stars, based only on their broad-band photometry, and show how this method can be used to produce a three-dimensional dust map of the Galaxy. Our method samples from the full…

Graph Sampling provides an efficient yet inexpensive solution for analyzing large graphs. While extracting small representative subgraphs from large graphs, the challenge is to capture the properties of the original graph. Several sampling…

Data Structures and Algorithms · Computer Science 2019-10-21 Muhammad Irfan Yousuf , Raheel Anwar

The process of identifying stars is integral toward stellar based orientation determination in spacecraft. Star identification involves matching points in an image of the sky with stars in an astronomical catalog. A unified framework for…

Data Structures and Algorithms · Computer Science 2018-08-28 Glenn Galvizo , Lipyeow Lim

We develop a new sampling method to estimate eigenvector centrality on incomplete networks. Our goal is to estimate this global centrality measure having at disposal a limited amount of data. This is the case in many real-world scenarios…

Social and Information Networks · Computer Science 2020-10-29 Nicolò Ruggeri , Caterina De Bacco

Modern large-scale photometric surveys have provided us with multi-band photometries of billions of stars. Determining the stellar atmospheric parameters, such as the effective temperature (\teff) and metallicities (\feh), absolute…

Solar and Stellar Astrophysics · Physics 2023-07-11 Mingxu Sun , Bingqiu Chen , Helong Guo , He Zhao , Ming Yang , Wenyuan Cui

We present a new method for detecting and correcting systematic errors in the distances to stars when both proper motions and line-of-sight velocities are available. The method, which is applicable for samples of 200 or more stars that have…

Astrophysics of Galaxies · Physics 2015-06-03 Ralph Schoenrich , James Binney , Martin Asplund

Getting spectra at good signal-to-noise ratios takes orders of magnitudes more time than photometric observations. Building on the technique developed for photometric redshift estimation of galaxies, we develop and demonstrate a…

Instrumentation and Methods for Astrophysics · Physics 2015-06-15 Gyöngyi Kerekes , István Csabai , László Dobos , Márton Trencséni

A star of length $ \ell $ is defined as the complete bipartite graph $ K_{1,\ell } $. In this paper we deal with the problem of edge decomposition of graphs into stars of varying lengths. Given a graph $ G $ and a list of integers…

Computational Complexity · Computer Science 2025-06-10 Sahab Hajebi , Ramin Javadi

Star-shaped bodies are an important nonconvex generalization of convex bodies (e.g., linear programming with violations). Here we present an efficient algorithm for sampling a given star-shaped body. The complexity of the algorithm grows…

Data Structures and Algorithms · Computer Science 2009-04-06 Karthekeyan Chandrasekaran , Daniel Dadush , Santosh Vempala

The Chinese Space Station Telescope (CSST) spectroscopic survey aims to deliver high-quality low-resolution ($R > 200$) slitless spectra for hundreds of millions of targets down to a limiting magnitude of about 21 mag, distributed within a…

Instrumentation and Methods for Astrophysics · Physics 2021-05-05 Haibo Yuan , Dingshan Deng , Yang Sun

The spectral energy distributions (SEDs) of galaxies are shaped by nearly every physical property of the system, including the star formation history, metal content, abundance pattern, dust mass, grain size distribution, star-dust geometry,…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-12 Charlie Conroy

We present a new algorithm for estimating the star discrepancy of arbitrary point sets. Similar to the algorithm for discrepancy approximation of Winker and Fang [SIAM J. Numer. Anal. 34 (1997), 2028--2042] it is based on the optimization…

Data Structures and Algorithms · Computer Science 2021-09-21 Michael Gnewuch , Magnus Wahlström , Carola Winzen

Random column sampling is not guaranteed to yield data sketches that preserve the underlying structures of the data and may not sample sufficiently from less-populated data clusters. Also, adaptive sampling can often provide accurate low…

Machine Learning · Computer Science 2017-10-11 Mostafa Rahmani , George Atia

Graph sampling is a technique to pick a subset of vertices and/ or edges from original graph. It has a wide spectrum of applications, e.g. survey hidden population in sociology [54], visualize social graph [29], scale down Internet AS graph…

Social and Information Networks · Computer Science 2013-08-28 Pili Hu , Wing Cheong Lau

The first step toward doing high-precision astrometry is the measurement of individual stars in individual images, a step that is fraught with dangers when the images are undersampled. The key to avoiding systematic positional error in…

Astrophysics · Physics 2009-10-05 Jay Anderson , Ivan R. King

We present a machine learning method to assign stellar parameters (temperature, surface gravity, metallicity) to the photometric data of large photometric surveys such as SDSS and SKYMAPPER. The method makes use of our previous effort in…

Instrumentation and Methods for Astrophysics · Physics 2024-12-09 A. Turchi , E. Pancino , F. Rossi , A. Avdeeva , P. Marrese , S. Marinoni , N. Sanna , M. Tsantaki , G. Fanari

Extremely metal-poor (EMP) stars ([Fe/H] < -3.0 dex) provide a unique window into understanding the first generation of stars and early chemical enrichment of the Universe. EMP stars are exceptionally rare, however, and the relatively small…

Solar and Stellar Astrophysics · Physics 2015-09-23 A. A. Miller

In this paper, a new modification of ranked set sampling (RSS) is suggested, namely; unified ranked set sampling (URSS) for estimating the population mean and variance. The performance of the empirical mean and variance estimators based on…

Methodology · Statistics 2015-10-07 Ehsan Zamanzade , Amer Ibrahim Al-Omari
‹ Prev 1 2 3 10 Next ›