Zobrazeno 1 - 10
of 37 978
pro vyhledávání: '"A Zakharov"'
Autor:
Berenbrink, Petra, Coja-Oghlan, Amin, Cooper, Colin, Götte, Thorsten, Hintze, Lukas, Zakharov, Pavel
In an influential article Papadimitriou [FOCS 1991] proved that a local search algorithm called WalkSAT finds a satisfying assignment of a satisfiable 2-CNF with $n$ variables in $O(n^2)$ expected time. Variants of the WalkSAT algorithm have become a
Externí odkaz:
http://arxiv.org/abs/2412.04156
Ten years ago, Moshkovitz and Shapira [\textit{Adv. Math.} \textbf{262} (2014), 1107--1129] determined the tower height for hypergraph Ramsey numbers of tight monotone paths. We address the color-avoiding version of this problem in which one no longe
Externí odkaz:
http://arxiv.org/abs/2411.19823
Autor:
Pohoata, Cosmin, Zakharov, Dmitrii
Around the early 2000-s, Bourgain, Katz and Tao introduced an arithmetic approach to study Kakeya-type problems. They showed that the Euclidean Kakeya conjecture follows from a natural problem in additive combinatorics, now referred to as the `Arithm
Externí odkaz:
http://arxiv.org/abs/2411.13395
Autor:
Xu, Yinshuang, Chen, Dian, Liu, Katherine, Zakharov, Sergey, Ambrus, Rares, Daniilidis, Kostas, Guizilini, Vitor
Incorporating inductive bias by embedding geometric entities (such as rays) as input has proven successful in multi-view learning. However, the methods adopting this technique typically lack equivariance, which is crucial for effective 3D learning. E
Externí odkaz:
http://arxiv.org/abs/2411.07326
This paper presents the results of numerical modeling of laminar flows of a viscous incompressible fluid in a flat diffuser with and without vibration effects. Two methods of flow symmetrization in a flat diffuser are considered: by means of periodic
Externí odkaz:
http://arxiv.org/abs/2410.20995
Most superconductors are thermal insulators. A disordered chiral \textit{p}-wave superconductor, however, can make a transition to a thermal metal phase. Because heat is then transported by Majorana fermions, this phase is referred to as a Majorana m
Externí odkaz:
http://arxiv.org/abs/2410.17076
We introduce Joker, a new method for the conditional synthesis of 3D human heads with extreme expressions. Given a single reference image of a person, we synthesize a volumetric human head with the reference identity and a new expression. We offer co
Externí odkaz:
http://arxiv.org/abs/2410.16395
Autor:
Pham, Huy Tuan, Zakharov, Dmitrii
A set of integers $A$ is non-averaging if there is no element $a$ in $A$ which can be written as an average of a subset of $A$ not containing $a$. We show that the largest non-averaging subset of $\{1, \ldots, n\}$ has size $n^{1/4+o(1)}$, thus solvi
Externí odkaz:
http://arxiv.org/abs/2410.14624
Autor:
Zakharov, Victor G.
The generalization, similarly to exponential multivariate bases in the Fourier transform, of the Bessel functions to many dimensions is offered. Analogously to the Fourier transform property under the differentiation, the similar Hankel transform pro
Externí odkaz:
http://arxiv.org/abs/2410.14304
Autor:
Zakharov, Alexander F.
Recently Alexeyev et al. published paper (J. Theor. Exper. Phys. v. 165, N 4, p. 508 in Russian; arXiv:2404.16079 [gr-qc], the reference is given also in [1]). In the paper the authors discussed an opportunity of estimating spins from the analysis of
Externí odkaz:
http://arxiv.org/abs/2410.11898