English
Related papers

Related papers: A Bayesian algorithm for detecting identity matche…

200 papers

The widespread of Online Social Networks and the opportunity to commercialize popular accounts have attracted a large number of automated programs, known as artificial accounts. This paper focuses on the classification of human and fake…

Social and Information Networks · Computer Science 2021-09-17 Ilia Karpov , Ekaterina Glazkova

Re-identification algorithms are used in data privacy to measure disclosure risk. They model the situation in which an adversary attacks a published database by means of linking the information of this adversary with the database. In this…

Cryptography and Security · Computer Science 2013-01-23 Vicenç Torra , Klara Stokes

In today's age of internet and social media, one can find an enormous volume of forged images on-line. These images have been used in the past to convey falsified information and achieve harmful intentions. The spread and the effect of the…

Computer Vision and Pattern Recognition · Computer Science 2017-04-06 Parag S. Chandakkar , Baoxin Li

The image deepfake detection task has been greatly addressed by the scientific community to discriminate real images from those generated by Artificial Intelligence (AI) models: a binary classification task. In this work, the deepfake…

Computer Vision and Pattern Recognition · Computer Science 2023-03-02 Luca Guarnera , Oliver Giudice , Sebastiano Battiato

In this paper, we describe a novel shape classification method which is embedded in the Bayesian paradigm. We discuss the modelling and the resulting shape classification algorithm for two and three dimensional data shapes. We conclude by…

Methodology · Statistics 2018-03-01 Thomai Tsiftsi

This paper is the first to explore the question of whether images that are classified incorrectly by a face analytics algorithm (e.g., gender classification) are any more or less likely to participate in an image pair that results in a face…

Computer Vision and Pattern Recognition · Computer Science 2021-04-29 Ying Qiu , Vítor Albiero , Michael C. King , Kevin W. Bowyer

We introduce the novel problem of benchmarking fraud detectors on private graph-structured data. Currently, many types of fraud are managed in part by automated detection algorithms that operate over graphs. We consider the scenario where a…

Cryptography and Security · Computer Science 2025-07-31 Alexander Goldberg , Giulia Fanti , Nihar Shah , Zhiwei Steven Wu

Deepfake detection is formulated as a hypothesis testing problem to classify an image as genuine or GAN-generated. A robust statistics view of GANs is considered to bound the error probability for various GAN implementations in terms of…

Machine Learning · Computer Science 2019-05-10 Sakshi Agarwal , Lav R. Varshney

In this paper, the problem of matching pairs of correlated random graphs with multi-valued edge attributes is considered. Graph matching problems of this nature arise in several settings of practical interest including social network…

Information Theory · Computer Science 2018-02-06 F. Shirani , S. Garg , E. Erkip

One of the key challenges of detecting AI-generated images is spotting images that have been created by previously unseen generative models. We argue that the limited diversity of the training data is a major obstacle to addressing this…

Computer Vision and Pattern Recognition · Computer Science 2025-06-11 Jeongsoo Park , Andrew Owens

Robust analysis of coauthorship networks is based on high quality data. However, ground-truth data are usually unavailable. Empirical data suffer several types of errors, a typical one of which is called merging error, identifying different…

Physics and Society · Physics 2018-12-27 Zheng Xie

For long time, person re-identification and image search are two separately studied tasks. However, for person re-identification, the effectiveness of local features and the "query-search" mode make it well posed for image search…

Computer Vision and Pattern Recognition · Computer Science 2015-02-10 Liang Zheng , Liyue Shen , Lu Tian , Shengjin Wang , Jiahao Bu , Qi Tian

Database alignment is a variant of the graph alignment problem: Given a pair of anonymized databases containing separate yet correlated features for a set of users, the problem is to identify the correspondence between the features and…

Information Theory · Computer Science 2023-07-06 Osman Emre Dai , Daniel Cullina , Negar Kiyavash

The quality of image generation and manipulation is reaching impressive levels, making it increasingly difficult for a human to distinguish between what is real and what is fake. However, deep networks can still pick up on the subtle…

Computer Vision and Pattern Recognition · Computer Science 2020-08-25 Lucy Chai , David Bau , Ser-Nam Lim , Phillip Isola

Image matching is a key component of many tasks in computer vision and its main objective is to find correspondences between features extracted from different natural images. When images are represented as graphs, image matching boils down…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Nancy Xu , Giannis Nikolentzos , Michalis Vazirgiannis , Henrik Boström

This communication describes a representation of images as a set of edges characterized by their position and orientation. This representation allows the comparison of two images and the computation of their similarity. The first step in…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Joel Le Roux , Philippe Chaurand , Mickael Urrutia

Graph matching, also known as network alignment, refers to finding a bijection between the vertex sets of two given graphs so as to maximally align their edges. This fundamental computational problem arises frequently in multiple fields…

Data Structures and Algorithms · Computer Science 2021-08-10 Cheng Mao , Mark Rudelson , Konstantin Tikhomirov

The detection of frauds in credit card transactions is a major topic in financial research, of profound economic implications. While this has hitherto been tackled through data analysis techniques, the resemblances between this and other…

Social and Information Networks · Computer Science 2017-06-08 Massimiliano Zanin , Miguel Romance , Santiago Moral , Regino Criado

Most feature detectors such as edge detectors or circle finders are statistical, in the sense that they decide at each point in an image about the presence of a feature, this paper describes the use of Bayesian feature detectors.

Computer Vision and Pattern Recognition · Computer Science 2013-04-15 David Sher

The problem of joint estimation of multiple graphical models from high dimensional data has been studied in the statistics and machine learning literature, due to its importance in diverse fields including molecular biology, neuroscience…

Methodology · Statistics 2019-07-04 Peyman Jalali , Kshitij Khare , George Michailidis