Zobrazeno 1 - 10
of 2 046
pro vyhledávání: '"P Martinsson"'
Autor:
Martinsson, Björn
In the Max-2Lin(2) problem you are given a system of equations on the form $x_i + x_j \equiv b \pmod{2}$, and your objective is to find an assignment that satisfies as many equations as possible. Let $c \in [0.5, 1]$ denote the maximum fraction of sa
Externí odkaz:
http://arxiv.org/abs/2408.04832
Solving very large linear systems of equations is a key computational task in science and technology. In many cases, the coefficient matrix of the linear system is rank-deficient, leading to systems that may be underdetermined, inconsistent, or both.
Externí odkaz:
http://arxiv.org/abs/2408.05238
For a finite Abelian group $(\Gamma,+)$, let $n(\Gamma)$ denote the smallest positive integer $n$ such that for each labelling of the arcs of the complete digraph of order $n$ using elements from $\Gamma$, there exists a directed cycle such that the
Externí odkaz:
http://arxiv.org/abs/2407.07644
A linearly ordered (LO) $k$-colouring of a hypergraph assigns to each vertex a colour from the set $\{0,1,\ldots,k-1\}$ in such a way that each hyperedge has a unique maximum element. Barto, Batistelli, and Berg conjectured that it is NP-hard to find
Externí odkaz:
http://arxiv.org/abs/2404.19556
We propose an adaptive change point detection method (A-CPD) for machine guided weak label annotation of audio recording segments. The goal is to maximize the amount of information gained about the temporal activations of the target sounds. For each
Externí odkaz:
http://arxiv.org/abs/2403.08525
Autor:
Willbo, Martin, Pirinen, Aleksis, Martinsson, John, Zec, Edvin Listo, Mogren, Olof, Nilsson, Mikael
Land cover classification and change detection are two important applications of remote sensing and Earth observation (EO) that have benefited greatly from the advances of deep learning. Convolutional and transformer-based U-net models are the state-
Externí odkaz:
http://arxiv.org/abs/2403.04385
A graph $G$ is said to be Ramsey for a tuple of graphs $(H_1,\dots,H_r)$ if every $r$-coloring of the edges of $G$ contains a monochromatic copy of $H_i$ in color $i$, for some $i$. A fundamental question at the intersection of Ramsey theory and the
Externí odkaz:
http://arxiv.org/abs/2402.03045
The hierarchical matrix ($\mathcal{H}^{2}$-matrix) formalism provides a way to reinterpret the Fast Multipole Method and related fast summation schemes in linear algebraic terms. The idea is to tessellate a matrix into blocks in such as way that each
Externí odkaz:
http://arxiv.org/abs/2311.01451
This work introduces the kernel-independent multi-level algorithm "skelFMM" for evaluating all pairwise interactions between $N$ points connected through a kernel such as the fundamental solution of the Laplace or the Helmholtz equations. The method
Externí odkaz:
http://arxiv.org/abs/2310.16668
Boundary value problems involving elliptic PDEs such as the Laplace and the Helmholtz equations are ubiquitous in mathematical physics and engineering. Many such problems can be alternatively formulated as integral equations that are mathematically m
Externí odkaz:
http://arxiv.org/abs/2310.15458