English
Related papers

Related papers: Two-Level Fingerprinting Codes

200 papers

Multi-layer graphs consist of several graphs (layers) over the same vertex set. They are motivated by real-world problems where entities (vertices) are associated via multiple types of relationships (edges in different layers). We chart the…

Computational Complexity · Computer Science 2019-10-23 Robert Bredereck , Christian Komusiewicz , Stefan Kratsch , Hendrik Molter , Rolf Niedermeier , Manuel Sorge

Within the field of process mining, several different trace clustering approaches exist for partitioning traces or process instances into similar groups. Typically, this partitioning is based on certain patterns or similarity between the…

Machine Learning · Computer Science 2022-08-18 Pieter De Koninck , Klaas Nelissen , Seppe vanden Broucke , Bart Baesens , Monique Snoeck , Jochen De Weerdt

Browser fingerprinting is a growing technique for identifying and tracking users online without traditional methods like cookies. This paper gives an overview by examining the various fingerprinting techniques and analyzes the entropy and…

Cryptography and Security · Computer Science 2024-11-20 Alexander Lawall

The knowledge of source printer can help in printed text document authentication, copyright ownership, and provide important clues about the author of a fraudulent document along with his/her potential means and motives. Development of…

Multimedia · Computer Science 2019-06-18 Sharad Joshi , Nitin Khanna

We study the problem of inferring the type of a networked device in a home network by leveraging low level traffic activity indicators seen at commodity home gateways. We analyze a dataset of detailed device network activity obtained from…

Networking and Internet Architecture · Computer Science 2017-09-05 Kyumars Sheykh Esmaili , Jaideep Chandrashekar , Pascal Le Guyadec

A novel technique is proposed to optimize energy efficiency for wireless networks based on hierarchical mobile clustering. The new bi-level clustering technique minimizes mutual interference and energy consumption in large-scale tracking…

Computers and Society · Computer Science 2019-02-11 Uthman Baroudi , Abdulrahman Abu Elkhail , Hesham Alfares

The study of fingerprint individuality aims to determine to what extent a fingerprint uniquely identifies an individual. Recent court cases have highlighted the need for measures of fingerprint individuality when a person is identified…

Applications · Statistics 2010-09-30 Sarat C. Dass , Mingfei Li

We derive expressions for the achievable rate region of a collaborative coding scheme in a two-transmitter, two-receiver Pairwise Collaborative Network (PCN) where one transmitter and receiver pair, namely relay pair, assists the other…

Information Theory · Computer Science 2008-07-08 Saeed A. Astaneh , Saeed Gazor , Hamid Behroozi

While many image colorization algorithms have recently shown the capability of producing plausible color versions from gray-scale photographs, they still suffer from the problems of context confusion and edge color bleeding. To address…

Computer Vision and Pattern Recognition · Computer Science 2018-08-07 Jiaojiao Zhao , Li Liu , Cees G. M. Snoek , Jungong Han , Ling Shao

In real-world social networks, there is an increasing interest in tracking the evolution of groups of users and detecting the various changes they are liable to undergo. Several approaches have been proposed for this. In studying these…

Social and Information Networks · Computer Science 2019-03-20 Ziwei He , Etienne Gael Tajeuna , Shengrui Wang , Mohamed Bouguessa

We investigate the capacity of a multiple access channel with cooperating encoders where partial state information is known to each encoder and full state information is known to the decoder. The cooperation between the encoders has a…

Information Theory · Computer Science 2010-06-11 Haim Permuter , Shlomo , Shamai , Anelia Somekh-Baruch

We consider the design of coding schemes for the wireless two-way relaying channel when there is no channel state information at the transmitter. In the spirit of the compute and forward paradigm, we present a multilevel coding scheme that…

Information Theory · Computer Science 2016-11-17 Brett Hern , Krishna Narayanan

The problem of clustering fingerprint vectors is an interesting problem in Computational Biology that has been proposed in (Figureroa et al. 2004). In this paper we show some improvements in closing the gaps between the known lower bounds…

Data Structures and Algorithms · Computer Science 2011-08-02 Paola Bonizzoni , Gianluca Della Vedova , Riccardo Dondi

Recent developments in decoding of Tanner codes with maximum-likelihood certificates are based on a sufficient condition called local-optimality. We define hierarchies of locally-optimal codewords with respect to two parameters. One…

Information Theory · Computer Science 2012-08-15 Nissim Halabi , Guy Even

When dealing with large graphs, such as those that arise in the context of online social networks, a subset of nodes may be labeled. These labels can indicate demographic values, interest, beliefs or other characteristics of the nodes…

Social and Information Networks · Computer Science 2015-05-27 Smriti Bhagat , Graham Cormode , S. Muthukrishnan

We define multi-block interleaved codes as codes that allow reading information from either a small sub-block or from a larger full block. The former offers faster access, while the latter provides better reliability. We specify the…

Information Theory · Computer Science 2017-01-26 Yuval Cassuto , Evyatar Hemo , Sven Puchinger , Martin Bossert

Group convolution has been widely used in order to reduce the computation time of convolution, which takes most of the training time of convolutional neural networks. However, it is well known that a large number of groups significantly…

Machine Learning · Computer Science 2022-09-09 Youngkyu Lee , Jongho Park , Chang-Ock Lee

Various kinds of fingerprinting codes and their related combinatorial structures are extensively studied for protecting copyrighted materials. This paper concentrates on one specialised fingerprinting code named wide-sense frameproof codes…

Combinatorics · Mathematics 2020-06-15 Junling Zhou , Wenling Zhou

We present an approach to random access that is based on three elements: physical-layer network coding, signature codes and tree splitting. Upon occurrence of a collision, physical-layer network coding enables the receiver to decode the sum…

Information Theory · Computer Science 2014-09-25 Jasper Goseling , Cedomir Stefanovic , Petar Popovski

Two-level indexes have been widely used to handle trajectories of moving objects that are constrained to a network. The top-level of these indexes handles the spatial dimension, whereas the bottom level handles the temporal dimension. The…

Data Structures and Algorithms · Computer Science 2019-01-07 Rodrigo Rivera , Andrea Rodríguez , Diego Seco