Search Results - "Klonowski, Marek"

Energy-optimal algorithms for computing aggregative functions in random networks by Klonowski, Marek, Sulkowska, Małgorzata

“…We investigate a family of algorithms minimizing energetic effort in random networks computing aggregative functions. In contrast to previously considered…”
Get full text

Provable Unlinkability Against Traffic Analysis with Low Message Overhead by Berman, Ron, Fiat, Amos, Gomułkiewicz, Marcin, Klonowski, Marek, Kutyłowski, Mirosław, Levinboim, Tomer, Ta-Shma, Amnon

“…Rackoff and Simon proved that a variant of Chaum’s protocol for anonymous communication, later developed as the Onion Routing Protocol, is unlinkable against a…”
Get full text

On the Dynamics of Systems of Urns by Klonowski, Marek, Cichoń, Jacek, Kapelko, Rafał

“…In this paper we present an analysis of some generalization of the classic urn and balls model. In our model each urn has a fixed capacity and initially is…”
Get full text

Extremely compact video representation for efficient near-duplicates detection by Fojcik, Katarzyna, Syga, Piotr, Klonowski, Marek

“…With the influx of online video uploads, a robust method for detecting video copies under various distortions is essential for copyright protection and search…”
Get full text

Restrained medium access control on adversarial shared channels by Hradovich, Elijah, Klonowski, Marek, Kowalski, Dariusz R.

“…We study the fundamental problem of utilization of the channel shared by stations competing to transmit packets on the channel. In their turn, packets are…”
Get full text

User authorization based on hand geometry without special equipment by Klonowski, Marek, Plata, Marcin, Syga, Piotr

“…•We present a biometric identification protocol based on hand geometry that does not require any special devices (we use standard office scanners).•Our method…”
Get full text

Enhancing privacy for ad hoc systems with predeployment key distribution by Klonowski, Marek, Syga, Piotr

“…Achieving security in distributed systems of constrained devices (like Wireless Sensor Networks) requires methods that can be performed while very limited…”
Get full text

Generalized framework for Group Testing: Queries, feedbacks and adversaries by Klonowski, Marek, Kowalski, Dariusz R., Pająk, Dominik

“…In the Group Testing problem, the objective is to learn a subset K of some much larger domain N, using the shortest-possible sequence of queries Q. A feedback…”
Get full text

New View on Adversarial Queueing on MAC by Hradovich, Elijah, Klonowski, Marek, Kowalski, Dariusz R.

“…This work proposes an average-case performance measurement as a meaningful and non-trivial way of evaluating and comparing queueing protocols on a…”
Get full text

How to obfuscate execution of protocols in an ad hoc radio network? by Kardas, Marcin, Klonowski, Marek, Syga, Piotr

“…We consider an ad hoc radio network in which nodes perform some distributed algorithms. We provide a framework, that at the cost of increasing time complexity,…”
Get full text

On practical privacy-preserving fault-tolerant data aggregation by Grining, Krzysztof, Klonowski, Marek, Syga, Piotr

“…In this paper, we propose a fault-tolerant privacy-preserving data aggregation protocol which utilizes limited local communication between nodes. As a starting…”
Get full text

Stronger trust and privacy in social networks via local cooperation1 by Grining, Krzysztof, Klonowski, Marek, Sulkowska, Malgorzata

“…In our article, we present several protocols that allow to efficiently construct large groups of users based only on local relations of trust. What is more,…”
Get full text

Light-weight and secure aggregation protocols based on Bloom filters by Klonowski, Marek, Piotrowska, Ania M.

“…In this paper we present a light-weight data aggregation protocol based on probabilistic data structure used for representing a subset of elements called Bloom…”
Get full text

Energy-Efficient Leader Election Protocols for Single-Hop Radio Networks by Kardas, Marcin, Klonowski, Marek, Pajak, Dominik

“…In this paper we investigate leader election protocols for single-hop radio networks from the perspective of energetic complexity. We discuss different models…”
Get full text

Ordered and delayed adversaries and how to work against them on a shared channel by Klonowski, Marek, Kowalski, Dariusz R., Mirek, Jarosław

“…An execution of a distributed algorithm is often seen as a game between the algorithm and a conceptual adversary causing specific distractions to the…”
Get full text

Contention resolution on a restrained channel by Hradovich, Elijah, Klonowski, Marek, Kowalski, Dariusz. R.

“…We examine deterministic contention resolution on a multiple-access channel when packets are injected continuously by an adversary to the buffers of n…”
Get full text

Exact and Efficient Protective Jamming in SINR-based Wireless Networks by Bojko, Dominik, Klonowski, Marek, Kowalski, Dariusz R., Marciniak, Mateusz

“…A majority of research in communication in wireless networks is devoted to maximizing information flow, improving connectivity, or making the system robust…”
Get full text

Distributed Alarming in the On-Duty and Off-Duty Models by Bienkowski, Marcin, Gasieniec, Leszek, Klonowski, Marek, Korzeniowski, Miroslaw, Mans, Bernard, Schmid, Stefan, Wattenhofer, Roger

“…Decentralized monitoring and alarming systems can be an attractive alternative to centralized architectures. Distributed sensor nodes (e.g., in the smart…”
Get full text

Preliminary Report: On Information Hiding in Multi-Hop Radio Networks by Klonowski, Marek, Marciniak, Mateusz

“…In this paper, we consider the problem of an adversary aiming to learn information about the network topology or the executed algorithm from some signals…”
Get full text

Randomized mutual exclusion on a multiple access channel by Bienkowski, Marcin, Klonowski, Marek, Korzeniowski, Miroslaw, Kowalski, Dariusz R.

“…In this paper we consider the mutual exclusion problem on a multiple access channel. Mutual exclusion is one of the fundamental problems in distributed…”
Get full text