Paraiškos būsena:
Baigtas įgyvendinti
Tyrimo metu bus nagrinėjamos atsitiktinių dydžių sumos koncentracijos nelygybės. Tyrimo metu bus nagrinėjamas naujas koncentracijos nelygybių įrodinėjimo būdas taikant Berry - Esseno nelygybę tuo atveju, kai neveikia indukcija. Koncentracijos nelygybės bus pritaikomos sprendžiant algoritmų sudėtingumo uždavinius. Pavyzdžiui, Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A Servedio savo straipnyje Testing halfspaces sukonstravo algoritmą, kuris patikrina, ar duota Būlio funkcija yra nutolusi nuo Būlio pustiesės funkcijos, t.y. funkcijos, kurios forma f(x) = sgn(wx-h), per epsilon, per polinominį (1/epsilon) laiką, kuris nepriklauso nuo n. Jie suformulavo hipotezę, jog jei Būlio pustiesės funkcijos koeficientai elgiasi reguliariai, tai ir jos Furje koeficientai elgiasi atitinkamai. Tyrimo metu planuojama atsakyti, kokioms sąlygoms esant galioja ši hipotezė.
Paraiškų informacija
Paraiškos gavimo data:
2017-07-05
Nr. Vertinimo kriterijus |
Finansavimo statusas |
Vertinimo balas |
1. Tinkamumo vertinimas
|
Taip
(2017-11-08)
|
|
2. Naudos ir kokybės vertinimas
|
Taip
(2017-11-08)
|
81.50
|
Paraiškoje nurodyta projekto vertė:
42 502,40 Eur
Prašoma finansavimo suma:
42 502,40 Eur
Sutarties informacija
Projekto veiklų įgyvendinimo pabaiga:
2019-12-03
Sutarties pasirašymo diena:
2017-12-04
Sutarties galiojimo pabaiga:
2020-03-13
Projekto išlaidų suma, Eur |
Finansavimas, Eur |
Apmokėta išlaidų suma, Eur
|
Išmokėtas finansavimas, Eur
|
42 502,40
|
42 502,40
|
40 340,60
|
40 340,60
|
Stebėsenos rodiklių pasiekimai
Eilės numeris |
Stebėsenos rodiklio pavadinimas |
Matavimo vienetas |
Siektina reikšmė pasirašytose projektų sutartyse |
Pasiekta reikšmė |
1
|
Į užsienį panaudojant ESF investicijas tobulinti profesinių žinių išvykę tyrėjai
|
Skaičius
|
1.00
|
1.00
|
Statistika
|
2
|
Tyrėjai, kurie dalyvavo ESF veiklose, skirtose mokytis pagal neformaliojo švietimo programas
|
Skaičius
|
1.00
|
1.00
|
Statistika
|
3
|
Įgyvendinti MTEP projektai
|
Skaičius
|
1.00
|
1.00
|
Statistika
|
Paskutinė atnaujinimo data: 2025-03-15 07:52