# Logistic Function Challenge
**URL:** https://openfhe.discourse.group/t/logistic-function-challenge/887
**Category:** FHE Challenges
**Created:** [November 7, 2023, 8:02pm UTC](https://openfhe.discourse.group/t/logistic-function-challenge/887 "2023-11-07T20:02:07Z")
**Posts on this page:** 11
**Page:** 1
### Author:  [@ypolyakov](https://openfhe.discourse.group/u/ypolyakov)
#### Post date: [November 7, 2023, 8:02pm UTC](https://openfhe.discourse.group/t/logistic-function-challenge/887/1 "2023-11-07T20:02:07Z")
This topic for discussions on the Logistic Function challenge posted at [https://fherma.io/challenges](https://fherma.io/challenges)
---
### Author:  [@john](https://openfhe.discourse.group/u/john)
#### Post date: [November 9, 2023, 11:17am UTC](https://openfhe.discourse.group/t/logistic-function-challenge/887/2 "2023-11-09T11:17:32Z")
Hello!
I would like to take part in this challenge.
Is bootstrapping allowed? If yes where can I find the bootstrapping keys?
---
### Author:  [@MIke128](https://openfhe.discourse.group/u/MIke128)
#### Post date: [November 9, 2023, 11:41am UTC](https://openfhe.discourse.group/t/logistic-function-challenge/887/3 "2023-11-09T11:41:39Z")
Hi!
Is it allowed to use Chebyshev approximation implemented in OpenFHE to solve this challenge?
---
### Author:  [@gurgen](https://openfhe.discourse.group/u/gurgen)
#### Post date: [November 9, 2023, 4:39pm UTC](https://openfhe.discourse.group/t/logistic-function-challenge/887/4 "2023-11-09T16:39:23Z")
Hello John! For this particular challenge, we assume that bootstrapping will not be used.
However, it will be allowed for some other challenges in the future.
---
### Author:  [@gurgen](https://openfhe.discourse.group/u/gurgen)
#### Post date: [November 9, 2023, 4:48pm UTC](https://openfhe.discourse.group/t/logistic-function-challenge/887/5 "2023-11-09T16:48:07Z")
Hello Mike128,
Of course, you can use any available methods.
---
### Author:  [@Pro7ech](https://openfhe.discourse.group/u/Pro7ech)
#### Post date: [November 9, 2023, 8:25pm UTC](https://openfhe.discourse.group/t/logistic-function-challenge/887/6 "2023-11-09T20:25:17Z")
How is the accuracy actually computed? I understand that it is a value in [0, 1] but it is not clear how |f(x) - g(x)| is mapped to this interval. Is the mapping using as reference for the normalization the maximum possible precision enabled by the scheme parameters?
---
### Author:  [@gurgen](https://openfhe.discourse.group/u/gurgen)
#### Post date: [November 9, 2023, 10:03pm UTC](https://openfhe.discourse.group/t/logistic-function-challenge/887/7 "2023-11-09T22:03:29Z")
The overall accuracy is determined based on the accuracy in each slot.
The slot accuracy is based on the double-precision accuracy in the clear and is unrelated to maximum CKKS precision. For the slot v\_i accuracy is evaluated using the following formula:
\text{accuracy}(v\_i) = \begin{cases} 1 - \text{relative\_error}(v\_i) & \text{if } 1 - \text{relative\_error}(v\_i) \geq threshold \\ 0 & \text{else} \end{cases}
\text{relative\_error}(v\_i) is an relative error evaluated based on expected and received values,
threshold is a challenge-dependent parameter. For Logistic Function challenge threshold = 0.8
---
### Author:  [@Pro7ech](https://openfhe.discourse.group/u/Pro7ech)
#### Post date: [November 9, 2023, 11:24pm UTC](https://openfhe.discourse.group/t/logistic-function-challenge/887/8 "2023-11-09T23:24:21Z")
And what is the formula for \text{relative\_error} ? Is it \tfrac{|a\_i-b\_i|}{\max(|a|)} ? For a the expected values and b the received values.
---
### Author:  [@gurgen](https://openfhe.discourse.group/u/gurgen)
#### Post date: [November 9, 2023, 11:49pm UTC](https://openfhe.discourse.group/t/logistic-function-challenge/887/9 "2023-11-09T23:49:08Z")
For the expected value a and the received value b, if a\_i \neq 0
relative\_error(b\_i) = \frac{|a\_i -b\_i|}{|a\_i|}
if a\_i =0
relative\_error(b\_i) = \begin{cases} |b\_i| & \text{if } 0 \leq|b\_i| \<1 \\ 1 & \text{else} \end{cases}
---
### Author:  [@Pro7ech](https://openfhe.discourse.group/u/Pro7ech)
#### Post date: [November 10, 2023, 7:21am UTC](https://openfhe.discourse.group/t/logistic-function-challenge/887/10 "2023-11-10T07:21:20Z")
Thanks! Interesting choice to choose not to take into account that CKKS is fixed point arithmetic.
---
### Author:  [@gurgen](https://openfhe.discourse.group/u/gurgen)
#### Post date: [November 10, 2023, 10:47am UTC](https://openfhe.discourse.group/t/logistic-function-challenge/887/11 "2023-11-10T10:47:55Z")
Hi @Pro7ech,
I realized that I provided the incorrect formula for the relative error for Logistic Function Challenge above.
For Logistic Function we estimate relative error, as you mentioned earlier, because otherwise for small values the error would always be large, so
relative\_error (b\_i)= \frac{|a\_i-b\_i|}{max(|a|)}