Skip to main content

Showing 1–22 of 22 results for author: Kuznetsova, O

.
  1. arXiv:2404.12477  [pdf

    econ.GN

    Sustainable regional economic development and land use: a case of Russia

    Authors: Wadim Strielkowski, Oxana Mukhoryanova, Oxana Kuznetsova, Yury Syrov

    Abstract: This paper analyzes sustainable regional economic development and land use employing a case study of Russia. The economics of land management in Russia which is shaped by both historical legacies and contemporary policies represents an interesting conundrum. Following the dissolution of the Soviet Union, Russia embarked on a thorny and complex path towards the economic reforms and transformation c… ▽ More

    Submitted 18 April, 2024; originally announced April 2024.

    Comments: 11 pages, 4 figures, 2 tables

  2. arXiv:2302.04363  [pdf, ps, other

    cs.LG

    Towards Model-Agnostic Federated Learning over Networks

    Authors: A. Jung, S. Abdurakhmanova, O. Kuznetsova, Y. SarcheshmehPour

    Abstract: We present a model-agnostic federated learning method for networks of heterogeneous data and models. The network structure reflects similarities between the (statistics of) local datasets and, in turn, their associated local("personal") models. Our method is an instance of empirical risk minimization, with the regularization term derived from the network structure of data. In particular, we requir… ▽ More

    Submitted 13 June, 2023; v1 submitted 8 February, 2023; originally announced February 2023.

    ACM Class: I.5.3; C.2.4; I.5.2

  3. arXiv:2206.06881  [pdf, ps, other

    math.CO

    Combinatorial Derived Matroids

    Authors: Olga Kuznetsova, Ragnar Freij-Hollanti, Relinde Jurrius

    Abstract: Let $M$ be an arbitrary matroid with circuits $\mathcal{C}(M)$. We propose a definition of a derived matroid $δM$ that has as its ground set $\mathcal{C}(M)$. Unlike previous attempts of such a definition, our definition applies to arbitrary matroids, and is completely combinatorial. We prove that the rank of $δM$ is bounded from above by $|M|-r(M)$, that it is connected if and only if $M$ is conn… ▽ More

    Submitted 21 December, 2022; v1 submitted 14 June, 2022; originally announced June 2022.

    Comments: Errors in Section 6 of a previous version corrected

  4. arXiv:2206.05227  [pdf, other

    math.ST stat.CO stat.ME stat.ML

    Log-concave density estimation in undirected graphical models

    Authors: Kaie Kubjas, Olga Kuznetsova, Elina Robeva, Pardis Semnani, Luca Sodomaco

    Abstract: We study the problem of maximum likelihood estimation of densities that are log-concave and lie in the graphical model corresponding to a given undirected graph $G$. We show that the maximum likelihood estimate (MLE) is the product of the exponentials of several tent functions, one for each maximal clique of $G$. While the set of log-concave densities in a graphical model is infinite-dimensional,… ▽ More

    Submitted 10 June, 2022; originally announced June 2022.

    Comments: 45 pages (appendix at page 26), 13 figures, 5 tables

    MSC Class: 62G05; 62H22; 62H12; 26B25

  5. arXiv:2202.03892  [pdf

    math.ST stat.ME

    Validity of tests for time-to-event endpoints in studies with the Pocock and Simon covariate-adaptive randomization

    Authors: Victoria P. Johnson, Michael Gekhtman, Olga M. Kuznetsova

    Abstract: In the presence of prognostic covariates, inference about the treatment effect with time-to-event endpoints is mostly conducted via the stratified log-rank test or the score test based on the Cox proportional hazards model. In their ground-breaking work Ye and Shao (2020) have demonstrated theoretically that when the model is misspecified, the robust score test (Wei and Lin, 1989) as well as the u… ▽ More

    Submitted 8 February, 2022; originally announced February 2022.

  6. arXiv:2202.01186  [pdf, other

    cs.LG cs.AI

    Smoothed Embeddings for Certified Few-Shot Learning

    Authors: Mikhail Pautov, Olesya Kuznetsova, Nurislam Tursynbek, Aleksandr Petiushko, Ivan Oseledets

    Abstract: Randomized smoothing is considered to be the state-of-the-art provable defense against adversarial perturbations. However, it heavily exploits the fact that classifiers map input objects to class probabilities and do not focus on the ones that learn a metric space in which classification is performed by computing distances to embeddings of classes prototypes. In this work, we extend randomized smo… ▽ More

    Submitted 16 September, 2022; v1 submitted 2 February, 2022; originally announced February 2022.

    Journal ref: Advances in Neural Information Processing Systems 35 (NeurIPS 2022)

  7. arXiv:2105.07785  [pdf, other

    math.AG math.OC

    Algebraic degree of optimization over a variety with an application to $p$-norm distance degree

    Authors: Kaie Kubjas, Olga Kuznetsova, Luca Sodomaco

    Abstract: We study an optimization problem with the feasible set being a real algebraic variety $X$ and whose parametric objective function $f_u$ is gradient-solvable with respect to the parametric data $u$. This class of problems includes Euclidean distance optimization as well as maximum likelihood optimization. For these particular optimization problems, a prominent role is played by the ED and ML corres… ▽ More

    Submitted 17 May, 2021; originally announced May 2021.

    Comments: 25 pages, 5 figures

    MSC Class: 14N10; 14M12; 90C26; 13P25; 58K05; 14H05

  8. arXiv:2012.11572  [pdf, ps, other

    stat.CO math.AC

    Computing Maximum Likelihood Estimates for Gaussian Graphical Models with Macaulay2

    Authors: Carlos Améndola, Luis David García Puente, Roser Homs, Olga Kuznetsova, Harshit J. Motwani

    Abstract: We introduce the package "GraphicalModelsMLE" for computing the maximum likelihood estimates (MLEs) of a Gaussian graphical model in the computer algebra system Macaulay2. This package allows the computation of MLEs for the class of loopless mixed graphs. Additional functionality allows the user to explore the underlying algebraic structure of the model, such as its maximum likelihood degree and t… ▽ More

    Submitted 19 April, 2022; v1 submitted 21 December, 2020; originally announced December 2020.

    Comments: 9 pages, 5 figures

    MSC Class: 14-04; 62R01; 62H22; 62F10

    Journal ref: J. Softw. Alg. Geom. 12 (2022) 1-10

  9. Information Hiding Using Matroid Theory

    Authors: Ragnar Freij-Hollanti, Olga Kuznetsova

    Abstract: Inspired by problems in Private Information Retrieval, we consider the setting where two users need to establish a communication protocol to transmit a secret without revealing it to external observers. This is a question of how large a linear code can be, when it is required to agree with a prescribed code on a collection of coordinate sets. We show how the efficiency of such a protocol is determ… ▽ More

    Submitted 5 April, 2021; v1 submitted 7 September, 2020; originally announced September 2020.

  10. arXiv:2003.04840  [pdf, other

    math.ST math.CO math.OC

    Exact Solutions in Log-Concave Maximum Likelihood Estimation

    Authors: Alexandros Grosdos, Alexander Heaton, Kaie Kubjas, Olga Kuznetsova, Georgy Scholten, Miruna-Stefana Sorea

    Abstract: We study probability density functions that are log-concave. Despite the space of all such densities being infinite-dimensional, the maximum likelihood estimate is the exponential of a piecewise linear function determined by finitely many quantities, namely the function values, or heights, at the data points. We explore in what sense exact solutions to this problem are possible. First, we show tha… ▽ More

    Submitted 10 October, 2023; v1 submitted 10 March, 2020; originally announced March 2020.

    Comments: 32 pages, 8 figures. The statement and proof of Theorem 3.7 are corrected

    MSC Class: 62R01; 62G05; 62G07

    Journal ref: Advances in Applied Mathematics, Volume 143, February 2023, 102448

  11. arXiv:1910.08740  [pdf, other

    nlin.CD

    A lower-bound estimate of the Lyapunov dimension for the global attractor of the Lorenz system

    Authors: N. V. Kuznetsov, T. N. Mokaev, R. N. Mokaev, O. A. Kuznetsova, E. V. Kudryashova

    Abstract: In this short report, for the classical Lorenz attractor we demonstrate the applications of the Pyragas time-delayed feedback control technique and Leonov analytical method for the Lyapunov dimension estimation and verification of the Eden's conjecture. The problem of reliable numerical computation of the finite-time Lyapunov dimension along the trajectories over large time intervals is discussed.

    Submitted 27 October, 2019; v1 submitted 19 October, 2019; originally announced October 2019.

    Comments: arXiv admin note: text overlap with arXiv:1807.00235

  12. arXiv:1902.09001  [pdf, other

    math.OC

    Gradient Methods for Problems with Inexact Model of the Objective

    Authors: Fedor Stonyakin, Darina Dvinskikh, Pavel Dvurechensky, Alexey Kroshnin, Olesya Kuznetsova, Artem Agafonov, Alexander Gasnikov, Alexander Tyurin, César A. Uribe, Dmitry Pasechnyuk, Sergei Artamonov

    Abstract: We consider optimization methods for convex minimization problems under inexact information on the objective function. We introduce inexact model of the objective, which as a particular cases includes $(δ,L)$ inexact oracle and relative smoothness condition. We analyze gradient method which uses this inexact model and obtain convergence rates for convex and strongly convex problems. To show potent… ▽ More

    Submitted 23 March, 2019; v1 submitted 24 February, 2019; originally announced February 2019.

    MSC Class: 90C25; 90C30; 90C06; 90C90; 68Q25; 65K05; 65Y20; 68W40 ACM Class: G.1.6

  13. arXiv:1901.01468  [pdf, other

    eess.SP

    Charge pump phase-locked loop with phase-frequency detector: closed form mathematical model

    Authors: Nikolay Kuznetsov, Marat Yuldashev, Renat Yuldashev, Mikhail Blagov, Elena Kudryashova, Olga Kuznetsova, Timur Mokaev

    Abstract: Charge pump phase-locked loop with phase-frequency detector (CP-PLL) is an electrical circuit, widely used in digital systems for frequency synthesis and synchronization of the clock signals. In this paper a non-linear second-order model of CP-PLL is rigorously derived. The obtained model obviates the shortcomings of previously known second-order models of CP-PLL. Pull-in time is estimated for the… ▽ More

    Submitted 10 March, 2019; v1 submitted 5 January, 2019; originally announced January 2019.

  14. arXiv:1810.02609  [pdf, other

    eess.SP

    Comment on "Analysis of a Charge-Pump PLL: A New Model" by M. van Paemel

    Authors: N. V. Kuznetsov, M. V. Yuldashev, R. V. Yuldashev, M. V. Blagov, E. V. Kudryashova, O. A. Kuznetsova, T. N. Mokaev

    Abstract: In this short communication we comment on the non-linear mathematical model of CP-PLL introduced by V.Paemel. We reveal and obviate shortcomings in the model.

    Submitted 23 February, 2019; v1 submitted 5 October, 2018; originally announced October 2018.

    Comments: arXiv admin note: substantial text overlap with arXiv:1901.01468

  15. arXiv:1711.10302  [pdf, other

    eess.SY math.DS

    Hidden attractors in aircraft control systems with saturated inputs

    Authors: B. R. Andrievsky, E. V. Kudryashova, N. V. Kuznetsov, O. A. Kuznetsova, G. A. Leonov

    Abstract: In the paper, the control problem with limitations on the magnitude and rate of the control action in aircraft control systems, is studied. Existence of hidden oscillations in the case of actuator position and rate limitations is demonstrated by the examples of piloted aircraft pilot involved oscillations (PIO) phenomenon and the airfoil flutter suppression system.

    Submitted 23 November, 2017; originally announced November 2017.

  16. arXiv:1705.02361  [pdf, other

    math.DS

    A short survey on QPSK Costas loop mathematical models

    Authors: N. V. Kuznetsov, O. A. Kuznetsova, G. A. Leonov, M. V. Yuldashev, R. V. Yuldashev

    Abstract: The Costas loop is a modification of the phase-locked loop circuit, which demodulates data and recovers carrier from the input signal. The Costas loop is essentially a nonlinear control system and its nonlinear analysis is a challenging task. Thus, simplified mathematical models and their numerical simulation are widely used for its analysis. At the same time for phase-locked loop circuits there a… ▽ More

    Submitted 5 May, 2017; originally announced May 2017.

    Comments: submitted to IFAC

  17. arXiv:1705.02311  [pdf, other

    nlin.CD

    Localization of hidden Chua attractors by the describing function method

    Authors: N. V. Kuznetsov, O. A. Kuznetsova, G. A. Leonov, T. N. Mokaev, N. V. Stankevich

    Abstract: In this paper the Chua circuit with five linear elements and saturation non-linearity is studied. Numerical localization of self-excited attractor in the Chua circuit model can be done by computation of trajectory with initial data in a vicinity of an unstable equilibrium. For a hidden attractor its basin of attraction does not overlap with a small vicinity of equilibria, so it is difficult to fin… ▽ More

    Submitted 5 May, 2017; originally announced May 2017.

    Comments: Submitted to IFAC

  18. arXiv:1703.09884  [pdf, other

    nlin.CD

    Hidden and self-excited attractors in Chua circuit: SPICE simulation and synchronization

    Authors: M. A. Kiseleva, E. V. Kudryashova, N. V. Kuznetsov, O. A. Kuznetsova, G. A. Leonov, M. V. Yuldashev, R. V. Yuldashev

    Abstract: Nowadays various chaotic secure communication systems based on synchronization of chaotic circuits are widely studied. To achieve synchronization, the control signal proportional to the difference between the circuits signals, adjust the state of one circuit. In this paper the synchronization of two Chua circuits is simulated in SPICE. It is shown that the choice of control signal is be not straig… ▽ More

    Submitted 29 March, 2017; originally announced March 2017.

  19. Limitations of the classical phase-locked loop analysis

    Authors: N. V. Kuznetsov, O. A. Kuznetsova, G. A. Leonov, P. Neittaanmaki, M. V. Yuldashev, R. V. Yuldashev

    Abstract: Nonlinear analysis of the classical phase-locked loop (PLL) is a challenging task. In classical engineering literature simplified mathematical models and simulation are widely used for its study. In this work the limitations of classical engineering phase-locked loop analysis are demonstrated, e.g., hidden oscillations, which can not be found by simulation, are discussed. It is shown that the use… ▽ More

    Submitted 13 July, 2015; originally announced July 2015.

    Journal ref: Proceedings - IEEE International Symposium on Circuits and Systems, Volume 2015-July, 27 July 2015, Article number 7168688, Pages 533-536

  20. A short survey on nonlinear models of the classic Costas loop: rigorous derivation and limitations of the classic analysis

    Authors: R. E. Best, N. V. Kuznetsov, O. A. Kuznetsova, G. A. Leonov, M. V. Yuldashev, R. V. Yuldashev

    Abstract: Rigorous nonlinear analysis of the physical model of Costas loop --- a classic phase-locked loop (PLL) based circuit for carrier recovery, is a challenging task. Thus for its analysis, simplified mathematical models and numerical simulation are widely used. In this work a short survey on nonlinear models of the BPSK Costas loop, used for pre-design and post-design analysis, is presented. Their rig… ▽ More

    Submitted 16 May, 2015; originally announced May 2015.

    Comments: Accepted to American Control Conference (ACC) 2015 (Chicago, USA)

    Journal ref: Proceedings of the American Control Conference, Volume 2015-July, 2015, Article number 7170912, pp. 1296-1302

  21. Length functions of lemniscates

    Authors: Olga Kuznetsova, Vladimir Tkachev

    Abstract: We study metric and analytic properties of generalized lemniscates E_t(f)={z:ln|f(z)|=t}, where f is an analytic function. Our main result states that the length function |E_t(f)| is a bilateral Laplace transform of a certain positive measure. In particular, the function ln|E_t(f)| is convex on any interval free of critical points of ln|f|. As another application we deduce explicit formulas of t… ▽ More

    Submitted 1 March, 2009; v1 submitted 23 June, 2003; originally announced June 2003.

    Comments: 18 pages

    Report number: TRITA-MAT-03-MA-04 MSC Class: 30E05; 42A82; 44A10

    Journal ref: Manuscr. Math., 112(2003), no 4, 519-538

  22. Ullemar's formula for the Jacobian of the complex moment map**

    Authors: Olga S. Kuznetsova, Vladimir G. Tkachev

    Abstract: The complex moment sequence m(P) is assigned to a univalent polynomial P by the Cauchy transform of the P(D), where D is the unit disk. We establish the representation of the Jacobian det dm(P) in terms of roots of the derivative P'. Combining this result with the special decomposition for the Hurwitz determinants, we prove a formula for the Jacobian which was previously conjectured by C. Ullema… ▽ More

    Submitted 23 June, 2003; originally announced June 2003.

    Comments: 14 pages, submitted for "Complex Variables. Theory and Application"

    Report number: TRITA-MAT-03-MA-10 MSC Class: 30E20; 30C20; 11C20; 46G25

    Journal ref: Complex Variables and Elliptic Equations, Volume 49, Issue 1 January 2004, pages 55 - 72