The NP-hard problem of computing the maximal sample variance over interval data is solvable in almost linear time with high probability

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61384399%3A31110%2F24%3A00060377" target="_blank" >RIV/61384399:31110/24:00060377 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/61384399:31140/24:00060377
Výsledek na webu
<a href="https://link.springer.com/article/10.1007/s00037-024-00254-3" target="_blank" >https://link.springer.com/article/10.1007/s00037-024-00254-3</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/s00037-024-00254-3" target="_blank" >10.1007/s00037-024-00254-3</a>

Jazyk výsledku
angličtina
Název v původním jazyce
The NP-hard problem of computing the maximal sample variance over interval data is solvable in almost linear time with high probability
Popis výsledku v původním jazyce
Main topics of the document: nonconvex quadratic programming; average complexity; tail probability
Název v anglickém jazyce
The NP-hard problem of computing the maximal sample variance over interval data is solvable in almost linear time with high probability
Popis výsledku anglicky
Main topics of the document: nonconvex quadratic programming; average complexity; tail probability

Projekt
<a href="/cs/project/GA22-19353S" target="_blank" >GA22-19353S: Estimátory argmaxového typu z pohledu optimalizace</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2024
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Popis výsledku