scholarly journals Optimal rates of estimation for multi-reference alignment

2020 ◽  
Vol 2 (1) ◽  
pp. 25-75
Author(s):  
Afonso Bandeira ◽  
Jonathan Niles-Weed ◽  
Philippe Rigollet
Keyword(s):  
2020 ◽  
Vol 35 ◽  
Author(s):  
Daniel Faria ◽  
Alfio Ferrara ◽  
Ernesto Jiménez-ruiz ◽  
Stefano Montanelli ◽  
Catia Pesquita

Abstract The quality of a dataset used for evaluating data linking methods, techniques, and tools depends on the availability of a set of mappings, called reference alignment, that is known to be correct. In particular, it is crucial that mappings effectively represent relations between pairs of entities that are indeed similar due to the fact that they denote the same object. Since the reliability of mappings is decisive in order to perform a fair evaluation of automatic linking methods and tools, we call this property of mappings as mapping fairness. In this article, we propose a crowd-based approach, called Crowd Quality (CQ), for assessing the quality of data linking datasets by measuring the fairness of the mappings in the reference alignment. Moreover, we present a real experiment, where we evaluate two state-of-the-art data linking tools before and after the refinement of the reference alignment based on the CQ approach, in order to present the benefits deriving from the crowd assessment of mapping fairness.


Jurnal Pari ◽  
2019 ◽  
Vol 4 (1) ◽  
pp. 33
Author(s):  
Arief Gunawan

Label punggung buku merupakan salah satu kegiatan manajemen perpustakaan untukmemudahkan pustakawan dalam penjajaran koleksi (shelving) pada rak-rak buku atau lemariyang tersedia agar koleksi dapat ditemukan kembali dengan mudah apabila ada pemustaka yangmencari,shelving sendiri lebih mudah dilakukan dengan menggunakan klasifikasi sebagai acuan penjajaran. Di perpustakaan Pusat Riset Perikanan label punggung buku dibuat denganmenggunakan aplikasi Slims Senayan yang menyediakan menu pencetakan label. Diharapkandengan menggunakan label punggung buku dengan tertib dapat memudahkan pustakawan dalammanajemen penempatan dan bisa menemukan kembali koleksi perpustakaan secara efektif dan efisienThe book back label is one of the library management activities to facilitate librarians in thecollection alignment (shelving) onthe bookshelves or cabinets available, so that the collectioncan be rediscovered easily when there are readers who search, shelving is easier to do by usingthe classification as a reference alignment. In the library of the Research Center of Fisheries thebook back label is created using by Slims Senayan application that provides the label printingmenu. It is hoped that using the book back label in an orderly manner facilitates librarians inplacement management and can rediscover library collections effective and efficiently.


Author(s):  
Tamir Bendory ◽  
Ariel Jaffe ◽  
William Leeb ◽  
Nir Sharon ◽  
Amit Singer

Abstract We study super-resolution multi-reference alignment, the problem of estimating a signal from many circularly shifted, down-sampled and noisy observations. We focus on the low SNR regime, and show that a signal in ${\mathbb{R}}^M$ is uniquely determined when the number $L$ of samples per observation is of the order of the square root of the signal’s length ($L=O(\sqrt{M})$). Phrased more informally, one can square the resolution. This result holds if the number of observations is proportional to $1/\textrm{SNR}^3$. In contrast, with fewer observations recovery is impossible even when the observations are not down-sampled ($L=M$). The analysis combines tools from statistical signal processing and invariant theory. We design an expectation-maximization algorithm and demonstrate that it can super-resolve the signal in challenging SNR regimes.


2012 ◽  
Vol 84 (12) ◽  
pp. 5372-5379 ◽  
Author(s):  
Neil MacKinnon ◽  
Wencheng Ge ◽  
Amjad P. Khan ◽  
Bagganahalli S. Somashekar ◽  
Pratima Tripathi ◽  
...  

2007 ◽  
Vol 23 (19) ◽  
pp. 2648-2649 ◽  
Author(s):  
H. Carroll ◽  
W. Beckstead ◽  
T. O'Connor ◽  
M. Ebbert ◽  
M. Clement ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document