A Theoretically Novel Trade-off for Sparse Secret-key Generation

01/05/2022
βˆ™
by   Makan Zamanipour, et al.
βˆ™
0
βˆ™

We in this paper theoretically go over a rate-distortion based sparse dictionary learning problem. We show that the Degrees-of-Freedom (DoF) interested to be calculated - satnding for the minimal set that guarantees our rate-distortion trade-off - are basically accessible through a Langevin equation. We indeed explore that the relative time evolution of DoF, i.e., the transition jumps is the essential issue for a relaxation over the relative optimisation problem. We subsequently prove the aforementioned relaxation through the Graphon principle w.r.t. a stochastic Chordal Schramm-Loewner evolution etc via a minimisation over a distortion between the relative realisation times of two given graphs 𝒒_1 and 𝒒_2 as 𝕄in_𝒒_1, 𝒒_2 π’Ÿ( t( 𝒒_1 , 𝒒) , t( 𝒒_2 , 𝒒) ). We also extend our scenario to the eavesdropping case. We finally prove the efficiency of our proposed scheme via simulations.

READ FULL TEXT
research
βˆ™ 11/05/2015

Computational Intractability of Dictionary Learning for Sparse Representation

In this paper we consider the dictionary learning problem for sparse rep...
research
βˆ™ 12/07/2012

Lossy Compression via Sparse Linear Regression: Computationally Efficient Encoding and Decoding

We propose computationally efficient encoders and decoders for lossy com...
research
βˆ™ 02/17/2014

Performance Limits of Dictionary Learning for Sparse Coding

We consider the problem of dictionary learning under the assumption that...
research
βˆ™ 01/23/2023

M22: A Communication-Efficient Algorithm for Federated Learning Inspired by Rate-Distortion

In federated learning (FL), the communication constraint between the rem...
research
βˆ™ 10/06/2016

Distortion Varieties

The distortion varieties of a given projective variety are parametrized ...
research
βˆ™ 05/27/2019

A Rate-Distortion Framework for Explaining Neural Network Decisions

We formalise the widespread idea of interpreting neural network decision...

Please sign up or login with your details

Forgot password? Click here to reset