Getting linear time in graphs of bounded neighborhood diversity
Sign Up to like & getrecommendations! Published in 2024 at "Networks"
DOI: 10.1002/net.22232
Abstract: Parameterized complexity, introduced to efficiently solve NP‐hard problems for small values of a fixed parameter, has been recently used as a tool to speed up algorithms for tractable problems. Following this line of research, we… read more here.
Keywords: neighborhood diversity; time; linear time; graphs ... See more keywords
Bases for pseudovarieties closed under bideterministic product
Sign Up to like & getrecommendations! Published in 2019 at "Algebra universalis"
DOI: 10.1007/s00012-019-0621-5
Abstract: We show that if $\mathsf V$ is a semigroup pseudovariety containing the finite semilattices and contained in $\mathsf {DS}$, then it has a basis of pseudoidentities between finite products of regular pseudowords if, and only… read more here.
Keywords: mathsf; pseudovarieties closed; bideterministic product; closed bideterministic ... See more keywords
Weighted-blowup correspondence of orbifold Gromov–Witten invariants and applications
Sign Up to like & getrecommendations! Published in 2019 at "Mathematische Annalen"
DOI: 10.1007/s00208-019-01850-3
Abstract: Let $$\mathsf {X}$$X be a compact symplectic orbifold groupoid with $$\mathsf {S}$$S being a compact symplectic sub-orbifold groupoid, and $${\underline{\mathsf {X}}_{\mathfrak {a}}}$$X̲a be the weight-$${\mathfrak {a}}$$a blowup of $$\mathsf {X}$$X along $$\mathsf {S}$$S with $$\mathsf… read more here.
Keywords: weighted blowup; blowup correspondence; gromov witten; mathsf ... See more keywords
TILTING THEORY FOR GORENSTEIN RINGS IN DIMENSION ONE
Sign Up to like & getrecommendations! Published in 2020 at "Forum of Mathematics, Sigma"
DOI: 10.1017/fms.2020.28
Abstract: In representation theory, commutative algebra and algebraic geometry, it is an important problem to understand when the triangulated category $\mathsf{D}_{\operatorname{sg}}^{\mathbb{Z}}(R)=\text{}\underline{\mathsf{CM}}_{0}^{\mathbb{Z}}R$ admits a tilting (respectively, silting) object for a $\mathbb{Z}$-graded commutative Gorenstein ring $R=\bigoplus _{i\geqslant 0}R_{i}$.… read more here.
Keywords: theory; mathsf; underline mathsf; mathbb ... See more keywords
A linear logic framework for multimodal logics
Sign Up to like & getrecommendations! Published in 2022 at "Mathematical Structures in Computer Science"
DOI: 10.1017/s0960129522000366
Abstract: Abstract One of the most fundamental properties of a proof system is analyticity, expressing the fact that a proof of a given formula F only uses subformulas of F. In sequent calculus, this property is… read more here.
Keywords: linear logic; cut admissibility; mathsf; framework ... See more keywords
Optimal Adaptive Control of Linear Stochastic Systems With Quadratic Cost Function
Sign Up to like & getrecommendations! Published in 2024 at "IEEE Transactions on Automatic Control"
DOI: 10.1109/tac.2025.3568032
Abstract: This article focuses on the adaptive linear quadratic Gaussian control problem, where both the state matrix $\mathsf{A}$ and the control gain matrix $\mathsf{B}$ are unknown. We only assume that $(\mathsf{A}, \mathsf{B})$ is stabilizable and $(\mathsf{A},… read more here.
Keywords: control; mathsf; tex math; inline formula ... See more keywords
On Secure Aggregation With Uncoded Groupwise Keys Against User Dropouts and User Collusion
Sign Up to like & getrecommendations! Published in 2025 at "IEEE Transactions on Information Theory"
DOI: 10.1109/tit.2025.3612951
Abstract: This paper studies information theoretic secure aggregation in federated learning, which involves $\mathsf K$ distributed nodes and a central server. For security, the server can only recover aggregated updates of locally trained models, without any… read more here.
Keywords: mathsf; tex math; aggregation; inline formula ... See more keywords
SPDE limit of weakly inhomogeneous ASEP
Sign Up to like & getrecommendations! Published in 2020 at "Electronic Journal of Probability"
DOI: 10.1214/20-ejp565
Abstract: We study ASEP in a spatially inhomogeneous environment on a torus $ \mathcal{T} \simeq \{0,1,\ldots,N-1\} $ of $ N $ sites. A given inhomogeneity $ \widetilde{\mathsf{a}}(x)\in(0,\infty) $, $ x\in\mathcal{T} $, perturbs the overall asymmetric jumping… read more here.
Keywords: inhomogeneity widetilde; weakly inhomogeneous; limit weakly; spde limit ... See more keywords
The stable category of monomorphisms between (Gorenstein) projective modules with applications
Sign Up to like & getrecommendations! Published in 2024 at "Forum Mathematicum"
DOI: 10.1515/forum-2023-0317
Abstract: Abstract Let ( S , 𝔫 ) {(S,{\mathfrak{n}})} be a commutative noetherian local ring and let ω ∈ 𝔫 {\omega\in{\mathfrak{n}}} be non-zerodivisor. This paper is concerned with the two categories of monomorphisms between finitely generated… read more here.
Keywords: category; omega mathcal; mathsf mon; mathsf ... See more keywords