Zobrazeno 1 - 10
of 30
pro vyhledávání: '"Noskov, Fedor"'
Autor:
Kupavskii, Andrey, Noskov, Fedor
We call a family of $s$ sets $\{F_1, \ldots, F_s\}$ a \textit{sunflower with $s$ petals} if, for any distinct $i, j \in [s]$, one has $F_i \cap F_j = \cap_{u = 1}^s F_u$. The set $C = \cap_{u = 1}^s F_u$ is called the {\it core} of the sunflower. It
Externí odkaz:
http://arxiv.org/abs/2410.06156
Autor:
Plassier, Vincent, Kotelevskii, Nikita, Rubashevskii, Aleksandr, Noskov, Fedor, Velikanov, Maksim, Fishkov, Alexander, Horvath, Samuel, Takac, Martin, Moulines, Eric, Panov, Maxim
Conformal Prediction (CP) stands out as a robust framework for uncertainty quantification, which is crucial for ensuring the reliability of predictions. However, common CP methods heavily rely on data exchangeability, a condition often violated in pr
Externí odkaz:
http://arxiv.org/abs/2312.15799
Prediction with the possibility of abstention (or selective prediction) is an important problem for error-critical machine learning applications. While well-studied in the classification setup, selective approaches to regression are much less develop
Externí odkaz:
http://arxiv.org/abs/2309.16412
Autor:
Kupavskii, Andrey, Noskov, Fedor
The problem we consider originally arises from 2-level polytope theory. This class of polytopes generalizes a number of other polytope families. One of the important questions in this filed can be formulated as follows: is it true for a $d$-dimension
Externí odkaz:
http://arxiv.org/abs/2309.10921
We study properties of a sample covariance estimate $\widehat \Sigma$ given a finite sample of $n$ i.i.d. centered random elements in $\R^d$ with the covariance matrix $\Sigma$. We derive dimension-free bounds on the squared Frobenius norm of $(\wide
Externí odkaz:
http://arxiv.org/abs/2308.14739
Autor:
Noskov, Fedor, Panov, Maxim
Community detection is one of the most critical problems in modern network science. Its applications can be found in various fields, from protein modeling to social network analysis. Recently, many papers appeared studying the problem of overlapping
Externí odkaz:
http://arxiv.org/abs/2307.14530
Autor:
Kupavskii, Andrey, Noskov, Fedor
Let $\mathcal F_1, \ldots, \mathcal F_\ell$ be families of subsets of $\{1, \ldots, n\}$. Suppose that for distinct $k, k'$ and arbitrary $F_1 \in \mathcal F_{k}, F_2 \in \mathcal F_{k'}$ we have $|F_1 \cap F_2|\le m.$ What is the maximal value of $|
Externí odkaz:
http://arxiv.org/abs/2209.04756
Autor:
Kotelevskii, Nikita, Artemenkov, Aleksandr, Fedyanin, Kirill, Noskov, Fedor, Fishkov, Alexander, Shelmanov, Artem, Vazhentsev, Artem, Petiushko, Aleksandr, Panov, Maxim
This paper proposes a fast and scalable method for uncertainty quantification of machine learning models' predictions. First, we show the principled way to measure the uncertainty of predictions for a classifier based on Nadaraya-Watson's nonparametr
Externí odkaz:
http://arxiv.org/abs/2202.03101
Autor:
Gasnikov, Alexander, Zhukovskii, Maxim, Kim, Sergey, Noskov, Fedor, Plaunov, Stepan, Smirnov, Daniil
In the paper we investigate power law for PageRank components for the Buckley-Osthus model for web graph. We compare different numerical methods for PageRank calculation. With the best method we do a lot of numerical experiments. These experiments co
Externí odkaz:
http://arxiv.org/abs/1701.02595
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.