Source author record

Petr Chunaev

Petr Chunaev appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.CA Machine Learning Performance Information Retrieval Social and Information Networks

Catalog footprint

What is connected

8works

5topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Synthetic Data-Based Simulators for Recommender Systems: A Survey

This survey aims at providing a comprehensive overview of the recent trends in the field of modeling and simulation (M&S) of interactions between users and recommender systems and applications of the M&S to the performance improvement of industrial recommender engines. We start with the motivation behind the development of frameworks implementing the simulations -- simulators -- and the usage of them for training and testing recommender systems of different types (including Reinforcement Learning ones). Furthermore, we provide a new consistent classification of existing simulators based on their functionality, approbation, and industrial effectiveness and moreover make a summary of the simulators found in the research literature. Besides other things, we discuss the building blocks of simulators: methods for synthetic data (user, item, user-item responses) generation, methods for what-if experimental analysis, methods and datasets used for simulation quality evaluation (including the methods that monitor and/or close possible simulation-to-reality gaps), and methods for summarization of experimental simulation results. Finally, this survey considers emerging topics and open problems in the field.

preprint2020arXiv

Community detection in node-attributed social networks: a survey

Community detection is a fundamental problem in social network analysis consisting in unsupervised dividing social actors (nodes in a social graph) with certain social connections (edges in a social graph) into densely knitted and highly related groups with each group well separated from the others. Classical approaches for community detection usually deal only with network structure and ignore features of its nodes (called node attributes), although many real-world social networks provide additional actors' information such as interests. It is believed that the attributes may clarify and enrich the knowledge about the actors and give sense to the communities. This belief has motivated the progress in developing community detection methods that use both the structure and the attributes of network (i.e. deal with a node-attributed graph) to yield more informative and qualitative results. During the last decade many such methods based on different ideas have appeared. Although there exist partial overviews of them, a recent survey is a necessity as the growing number of the methods may cause repetitions in methodology and uncertainty in practice. In this paper we aim at describing and clarifying the overall situation in the field of community detection in node-attributed social networks. Namely, we perform an exhaustive search of known methods and propose a classification of them based on when and how structure and attributes are fused. We not only give a description of each class but also provide general technical ideas behind each method in the class. Furthermore, we pay attention to available information which methods outperform others and which datasets and quality measures are used for their evaluation. Basing on the information collected, we make conclusions on the current state of the field and disclose several problems that seem important to be resolved in future.

preprint2020arXiv

Interpolation by generalized exponential sums with equal weights

Here we solve Padé and Prony interpolation problems for the generalized exponential sums with equal weights: $$H_n(z; h)=\fracμ{n}\sum_{k=1}^n h(λ_k z),\quad \text{where}\quad μ,λ_k\in \mathbb{C},$$ and $h$ is a fixed analytic function under few natural assumptions. The interpolation of a function $f$ by $H_n$ is due to properly chosen $μ$ and $\{λ_k\}_{k=1}^n$, which depend on $f$, $h$ and $n$. The sums $H_n$ are related to the $h$-sums and generalized exponential sums, i.e. to $$\mathcal{H}^*_n(z; h)=\sum_{k=1}^n λ_k h(λ_k z)\quad \text{and}\quad\mathcal{H}_n(z; h):=\sum_{k=1}^n μ_k h(λ_k z),\quad \text{where}\quad μ_k,λ_k\in \mathbb{C},$$ which generalize many classical approximants and whose properties are actively studied. As for the Padé problem, we show that $H_n$ and $\mathcal{H}_n^*$ have similar constructions and rates of interpolation, whereas calculating $H_n$ requires less arithmetic operations. Although the Padé problem for $\mathcal{H}_n$ is known to have a doubled interpolation rate with respect to $\mathcal{H}_n^*$ and thus to $H_n$, it can be however unsolvable in many useful cases and this may entirely eliminate the advantage of $\mathcal{H}_n$. We show that, in contrast to $\mathcal{H}_n$, the Padé problem for $H_n$ always has a unique solution. More importantly, we also obtain efficient estimates for $μ$ and $λ_k$, valuable by themselves, and use them in further evaluating interpolation quality and in applications. The Padé problem and estimates provide a basis for managing the more interesting Prony problem for exponential sums with equal weights $H_n(z;\exp)$, i.e. when $h(z)=\exp(z)$. We show that it is uniquely solvable and surprisingly $μ$ and $λ_k$ can be efficiently estimated. This is in sharp contrast to the case of well-known exponential sums $\mathcal{H}_n(z;\exp)$.

preprint2016arXiv

Approximation by amplitude and frequency operators

We study Padé interpolation at the node $z=0$ of functions $f(z)=\sum_{m=0}^{\infty} f_m z^m$, analytic in a neighbourhood of this node, by amplitude and frequency operators (sums) of the form $$ \sum_{k=1}^n μ_k h(λ_k z), \qquad μ_k,λ_k\in \mathbb{C}. $$ Here $h(z)=\sum_{m=0}^{\infty} h_m z^m$, $h_m\ne 0$, is a fixed (basis) function, analytic at the origin, and the interpolation is carried out by an appropriate choice of amplitudes $μ_k $ and frequencies $λ_k$. The solvability of the $2n$-multiple interpolation problem is determined by the solvability of the associated moment problem $$ \sum_{k=1}^nμ_k λ_k^m={f_m}/{h_m}, \qquad m=\overline{0,2n-1}. $$ In a number of cases, when the moment problem is consistent, it can be solved by the classical method due to Prony and Sylvester, moreover, one can easily construct the corresponding interpolating sum too. In the case of inconsistent moment problems, we propose a regularization method, which consists in adding a special binomial $c_1z^{n-1}+c_2 z^{2n-1}$ to an amplitude and frequency sum so that the moment problem, associated with the sum obtained, can be already solved by the method of Prony and Sylvester. This approach enables us to obtain interpolation formulas with $n$ nodes $λ_k z$, being exact for the polynomials of degree $\le 2n-1$, whilst traditional formulas with the same number of nodes are usually exact only for the polynomials of degree $\le n-1$. The regularization method is applied to numerical differentiation and extrapolation.

preprint2016arXiv

Singular integrals unsuitable for the curvature method whose $L^2$-boundedness still implies rectifiability

The well-known curvature method initiated in works of Melnikov and Verdera is now commonly used to relate the $L^2(μ)$-boundedness of certain singular integral operators to the geometric properties of the support of measure $μ$, e.g. rectifiability. It can be applied however only if Menger curvature-like permutations, directly associated with the kernel of the operator, are non-negative. We give an example of an operator in the plane whose corresponding permutations change sign but the $L^2(μ)$-boundedness of the operator still implies that the support of $μ$ is rectifiable. To the best of our knowledge, it is the first example of this type. We also obtain several related results with Ahlfors-David regularity conditions.

preprint2014arXiv

Logarithmic Derivatives of Least Deviation from Zero

We study least deviation of logarithmic derivatives of real-valued polynomials with a fixed root from zero on the segment $[-1;1]$ in the uniform norm with the weight $\sqrt{1-x^2}$ and without it. Basing on results of Komarov and Novak and on a certain determinant identity due to Borchardt, we also establish a criterion for best uniform approximation of continuous real-valued functions by logarithmic derivatives in terms of a Chebyshev alternance.

preprint2014arXiv

On Hölder and Minkowski Type Inequalities

We obtain inequalities of Hölder and Minkowski type with weights generalizing both the case of weights with alternating signs and the classical case of non-negative weights.

preprint2013arXiv

Hölder and Minkowski Type Inequalities with Alternating Signs

We obtain new inequalities with alternating signs of Hölder and Minkowski type.