Researcher profile

Sergey Denisov

Sergey Denisov contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
8works
0followers
13topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

8 published item(s)

preprint2025arXiv

$k$-Positive Maps: New Characterizations and a Generation Method

We study $k$-positive linear maps on matrix algebras and address two problems, (i) characterizations of $k$-positivity and (ii) generation of non-decomposable $k$-positive maps. On the characterization side, we derive optimization-based conditions equivalent to $k$-positivity that (a) reduce to a simple check when $k=d$, (b) reveal a direct link to the spectral norm of certain order-3 tensors (aligning with known NP-hardness barriers for $k<d$), and (c) recast $k$-positivity as a novel optimization problem over separable states, thereby connecting it explicitly to separability testing. On the generation side, we introduce a Lie-semigroup-based method that, starting from a single $k$-positive map, produces one-parameter families that remain $k$-positive and non-decomposable for small enough times. We illustrate this by generating such families for $d=3$ and $d=4$. We also formulate a semi-definite program (SDP) to test an equivalent form of the positive partial transpose (PPT) square conjecture (and do not find any violation of the latter). Our results provide practical computational tools for certifying $k$-positivity and a systematic way to sample $k$-positive non-decomposable maps.

preprint2023arXiv

Improved Differential Privacy for SGD via Optimal Private Linear Operators on Adaptive Streams

Motivated by recent applications requiring differential privacy over adaptive streams, we investigate the question of optimal instantiations of the matrix mechanism in this setting. We prove fundamental theoretical results on the applicability of matrix factorizations to adaptive streams, and provide a parameter-free fixed-point algorithm for computing optimal factorizations. We instantiate this framework with respect to concrete matrices which arise naturally in machine learning, and train user-level differentially private models with the resulting optimal mechanisms, yielding significant improvements in a notable problem in federated learning with user-level differential privacy.

preprint2021arXiv

Asymptotic densities of planar Lévy walks: a non-isotropic case

Lévy walks are a particular type of continuous-time random walks which results in a super-diffusive spreading of an initially localized packet. The original one-dimensional model has a simple schematization that is based on starting a new unidirectional motion event either in the positive or in the negative direction. We consider two-dimensional generalization of Lévy walks in the form of the so-called XY-model. It describes a particle moving with a constant velocity along one of the four basic directions and randomly switching between them when starting a new motion event. We address the ballistic regime and derive solutions for the asymptotic density profiles. The solutions have a form of first-order integrals which can be evaluated numerically. For specific values of parameters we derive an exact expression. The analytic results are in perfect agreement with the results of finite-time numerical samplings.

preprint2020arXiv

Continuity of weighted operators, Muckenhoupt $A_p$ weights, and Steklov problem for orthogonal polynomials

We consider weighted operators acting on $L^p(\mathbb{R}^d)$ and show that they depend continuously on the weight $w\in A_p(\mathbb{R}^d)$ in the operator topology. Then, we use this result to estimate $L^p_w(\mathbb{T})$ norm of polynomials orthogonal on the unit circle when the weight $w$ belongs to Muckenhoupt class $A_2(\mathbb{T})$ and $p>2$. The asymptotics of the polynomial entropy is obtained as an application.

preprint2020arXiv

Quasi-stationary states of game-driven systems: a dynamical approach

Evolutionary game theory is a framework to formalize the evolution of collectives (&#34;populations&#34;) of competing agents that are playing a game and, after every round, update their strategies to maximize individual payoffs. There are two complementary approaches to modeling evolution of player populations. The first addresses essentially finite populations by implementing the apparatus of Markov chains. The second assumes that the populations are infinite and operates with a system of mean-field deterministic differential equations. By using a model of two antagonistic populations, which are playing a game with stationary or periodically varying payoffs, we demonstrate that it exhibits metastable dynamics that is reducible neither to an immediate transition to a fixation (extinction of all but one strategy in a finite-size population) nor to the mean-field picture. In the case of stationary payoffs, this dynamics can be captured with a system of stochastic differential equations and interpreted as a stochastic Hopf bifurcation. In the case of varying payoffs, the metastable dynamics is much more complex than the dynamics of the means.

preprint2019arXiv

Is there a Floquet Lindbladian?

The stroboscopic evolution of a time-periodically driven isolated quantum system can always be described by an effective time-independent Hamiltonian. Whether this concept can be generalized to open Floquet systems, described by a Markovian master equation with time-periodic Lindbladian generator, remains an open question. By using a two level system as a model, we explicitly show the existence of two well-defined parameter regions. In one region the stroboscopic evolution can be described by a Markovian master equation with a time-independent Floquet Lindbladian. In the other it cannot; but here the one-cycle evolution operator can be reproduced with an effective non-Markovian master equation that is homogeneous but non-local in time. Interestingly, we find that the boundary between the phases depends on when the evolution is stroboscopically monitored. This reveals the non-trivial role played by the micromotion in the dynamics of open Floquet systems.

preprint2019arXiv

Propagating large open quantum systems towards their steady states: cluster implementation of the time-evolving block decimation scheme

Many-body quantum systems are subjected to the Curse of Dimensionality: The dimension of the Hilbert space $\mathcal{H}$, where these systems live in, grows exponentially with systems&#39; &#39;size&#39; (number of their components, &#34;bodies&#34;). It means that, in order to specify a state of a quantum system, we need a description whose length grows exponentially with the system size. However, with some systems it is possible to escape the curse by using low-rank tensor approximations known as `matrix-product state/operator (MPS/O) representation&#39; in the quantum community and `tensor-train decomposition&#39; among applied mathematicians. Motivated by recent advances in computational quantum physics, we consider chains of $N$ spins coupled by nearest-neighbor interactions. The spins are subjected to an action coming from the environment. Spatially disordered interaction and environment-induced decoherence drive systems into non-trivial asymptotic states. The dissipative evolution is modeled with a Markovian master equation in the Lindblad form. By implementing the MPO technique and propagating system states with the time-evolving block decimation (TEBD) scheme (which allows to keep the length of the state descriptions fixed), it is in principle possible to reach the corresponding steady states. We propose and realize a cluster implementation of this idea. The implementation on four nodes allowed us to resolve steady states of the model systems with $N = 128$ spins.

preprint2019arXiv

Zero sets, entropy, and pointwise asymptotics of orthogonal polynomials

Let $μ$ be a measure from Szegő class on the unit circle $\mathbb T$ and let $\{f_n\}$ be the family of Schur functions generated by $μ$. In this paper, we prove a version of the classical Szegő&#39;s formula which controls the oscillation of $f_n$ on $\mathbb T$ for all $n \ge 0$. Then, we focus on an analog of Lusin&#39;s conjecture for polynomials $\{φ_n\}$ orthogonal with respect to measure $μ$ and prove that pointwise convergence of $\{|φ_n|\}$ almost everywhere on $\mathbb T$ is equivalent to a certain condition on zeroes of $φ_n$.