English
Related papers

Related papers: Forensic Identification: Database likelihood ratio…

200 papers

Reconstruction of family trees, or pedigree reconstruction, for a group of individuals is a fundamental problem in genetics. The problem is known to be NP-hard even for datasets known to only contain siblings. Some recent methods have been…

Data Structures and Algorithms · Computer Science 2014-08-26 Dan He , Zhanyong Wang , Laxmi Parida , Eleazar Eskin

Family history is a major risk factor for many types of cancer. Mendelian risk prediction models translate family histories into cancer risk predictions based on knowledge of cancer susceptibility genes. These models are widely used in…

Machine Learning · Statistics 2021-06-28 Zoe Guan , Giovanni Parmigiani , Danielle Braun , Lorenzo Trippa

Protein-DNA interactions are crucial for all biological processes. One of the most important fundamental aspects of these interactions is the process of protein searching and recognizing specific binding sites on DNA. A large number of…

Subcellular Processes · Quantitative Biology 2015-09-30 Martin Lange , Maria Kochugaeva , Anatoly B. Kolomeisky

The likelihood ratio (LR) is largely used to evaluate the relative weight of forensic data regarding two hypotheses and for its assessment Bayesian methods are widespread in the forensic field. However, the Bayesian `recipe' for the LR…

Applications · Statistics 2016-04-14 Giulia Cereda

Likelihood-based inference, central in modern particle physics data analysis requires the extensive evaluation of a likelihood function that depends on set of parameters defined by the statistical model under consideration. If an analytical…

High Energy Physics - Experiment · Physics 2024-01-23 César , Jesús-Valls

Randomness is one of the important key concepts of statistics. In epidemiology or medical science, we investigate our hypotheses and interpret results through this statistical randomness. We hypothesized by imposing some conditions to this…

Methodology · Statistics 2020-02-11 T. Usuzaki , M. Shimoyama S. Chiba , S. Hotta

The probability Jaccard similarity was recently proposed as a natural generalization of the Jaccard similarity to measure the proximity of sets whose elements are associated with relative frequencies or probabilities. In combination with a…

Data Structures and Algorithms · Computer Science 2020-10-27 Otmar Ertl

One major challenge in computer vision is to go beyond the modeling of individual objects and to investigate the bi- (one-versus-one) or tri- (one-versus-two) relationship among multiple visual entities, answering such questions as whether…

Computer Vision and Pattern Recognition · Computer Science 2015-07-22 Xiaoqian Qin , Xiaoyang Tan , Songcan Chen

Modern data sets in various domains often include units that were sampled non-randomly from the population and have a latent correlation structure. Here we investigate a common form of this setting, where every unit is associated with a…

Methodology · Statistics 2019-07-25 Omer Weissbrod , Shachar Kaufman , David Golan , Saharon Rosset

We present a new algorithm for the approximate near neighbor problem that combines classical ideas from group testing with locality-sensitive hashing (LSH). We reduce the near neighbor search problem to a group testing problem by…

Data Structures and Algorithms · Computer Science 2021-06-23 Joshua Engels , Benjamin Coleman , Anshumali Shrivastava

On one hand, kinship is a universal human phenomenon that tends to align with biological relatedness, which might suggest evolutionary foundations. On the other hand, kinship has exceptional variation across the human populations, which…

Social and Information Networks · Computer Science 2022-04-06 Tamas David-Barrett

Much of the on-going statistical analysis of DNA sequences is focused on the estimation of characteristics of coding and non-coding regions that would possibly allow discrimination of these regions. In the current approach, we concentrate…

Genomics · Quantitative Biology 2009-11-10 D. Kugiumtzis , A. Provata

The likelihood function represents statistical evidence in the context of data and a probability model. Considerable theory has demonstrated that evidence strength for different parameter values can be interpreted from the ratio of…

Applications · Statistics 2016-11-17 Zeynep Baskurt , Lisa Strug

We initiate the study of multi-attribute group fairness in $k$-nearest neighbor ($k$-NN) search over vector databases. Unlike prior work that optimizes efficiency or query filtering, fairness imposes count constraints to ensure proportional…

Databases · Computer Science 2026-02-23 Thinh On , Senjuti Basu Roy , Baruch Schieber

Gene expression and regulation rely on an apparently finely tuned set of reactions between some proteins and DNA. Such DNA-binding proteins have to find specific sequences on very long DNA molecules and they mostly do so in absence of any…

Biological Physics · Physics 2013-12-02 Maria Barbi , Fabien Paillusson

Searching persons in large-scale image databases with the query of natural language description has important applications in video surveillance. Existing methods mainly focused on searching persons with image-based or attribute-based…

Computer Vision and Pattern Recognition · Computer Science 2017-03-31 Shuang Li , Tong Xiao , Hongsheng Li , Bolei Zhou , Dayu Yue , Xiaogang Wang

Departing from traditional digital forensics modeling, which seeks to analyze single objects in isolation, multimedia phylogeny analyzes the evolutionary processes that influence digital objects and collections over time. One of its…

Information Retrieval · Computer Science 2017-06-05 Allan Pinto , Daniel Moreira , Aparna Bharati , Joel Brogan , Kevin Bowyer , Patrick Flynn , Walter Scheirer , Anderson Rocha

This paper reconsiders common benchmarking approaches to nearest neighbor search. It is shown that the concept of local intrinsic dimensionality (LID) allows to choose query sets of a wide range of difficulty for real-world datasets.…

Information Retrieval · Computer Science 2019-07-18 Martin Aumüller , Matteo Ceccarello

Searching for a person's name is a common online activity. However, Web search engines provide few accurate results to queries containing names. In contrast to a general word which has only one correct spelling, there are several legitimate…

Information Retrieval · Computer Science 2021-02-02 Aviad Elyashar , Rami Puzis , Michael Fire

Problems of search and recognition appear over different scales in biological systems. In this review we focus on the challenges posed by interactions between proteins, in particular transcription factors, and DNA and possible mechanisms…

Biomolecules · Quantitative Biology 2015-03-19 M. Sheinman , O. Bénichou , Y. Kafri , R. Voituriez