The Brownian motion on Aff(R) and quasi-local theorems
This paper is concerned with Random walk approximations of the Brownian motion on the Affine group Aff(R). We are in particular interested in the case where the innovations are discrete. In this framework, the return probabilities of the walk have fractional exponential decay in large time, as opposed to the polynomial one of the continuous object. We prove that in tegrating those return probabilities on a suitable neighborhood of the origin, the expected polynomial decay is restored. This is what we call a Quasi-local theorem.
The widespread of Online Social Networks and the opportunity to commercialize popular accounts have attracted a large number of automated programs, known as artificial accounts. This paper (Project repository available at http://github.com/karpovilia/botdetection) focuses on the classification of human and fake accounts on the social network, by employing several graph neural networks, to efficiently encode attributes and network graph features of the account. Our work uses both network structure and attributes to distinguish human and artificial accounts and compares attributed and traditional graph embeddings. Separating complex, human-like artificial accounts into a standalone task demonstrates significant limitations of profile-based algorithms for bot detection and shows efficiency of network structure based methods for detecting sophisticated bot accounts. Experiments show that our approach can achieve competitive performance compared with existing state-of-the-art bot detection systems with only network-driven features.
We formulate a general Bayesian disorder detection problem, which generalizes models considered in the literature. We study properties of basic statistics, which allow us to reduce problems of quickest detection of disorder moments to optimal stopping problems. Using general results, we consider in detail a disorder problem for Brownian motion on a finite time segment.
The content of this volume is mainly based on selected talks that were given at the “International Meeting on Game Theory (ISDG12-GTM2019),” as joint meeting of “12th International ISDG Workshop” and “13th International Conference on Game Theory and Management,” held in St. Petersburg, Russia on July 03–05, 2019. The meeting was organized by St. Petersburg State University and International Society of Dynamic Games (ISDG). Every year starting from 2007, an international conference “Game Theory and Management” (GTM) has taken place at the Saint Petersburg State University. Among the plenary speakers of this conference series were the Nobel Prize winners Robert Aumann, John Nash, Reinhard Selten, Roger Myerson, Finn Kidland, Eric Maskin, and many other famous game theorists. The underlying theme of the conferences is the promotion of advanced methods for modeling the behavior that each agent (also called player) has to adopt in order to maximize his or her reward once the reward does not only depend on the individual choices of a player (or a group of players), but also on the decisions of all agents that are involved in the conflict (game).
We find the exact optimal decision rule in the problem of testing two hypotheses about the drift of a Brownian motion in the setting of Kiefer and Weiss.
This paper contains detailed exposition of the results presented in the short communication [M. V. Zhitlukhin and A. A. Muravlev, Russian Math. Surveys, 66 (2011), pp. 1012–1013]. We consider Chernoff’s problem of sequential testing of two hypotheses about the sign of the drift of a Brownian motion under the assumption that it is normally distributed. We obtain an integral equation which characterizes the optimal decision rule and find its solution numerically.
Let k be a field of characteristic zero, let G be a connected reductive algebraic group over k and let g be its Lie algebra. Let k(G), respectively, k(g), be the field of k- rational functions on G, respectively, g. The conjugation action of G on itself induces the adjoint action of G on g. We investigate the question whether or not the field extensions k(G)/k(G)^G and k(g)/k(g)^G are purely transcendental. We show that the answer is the same for k(G)/k(G)^G and k(g)/k(g)^G, and reduce the problem to the case where G is simple. For simple groups we show that the answer is positive if G is split of type A_n or C_n, and negative for groups of other types, except possibly G_2. A key ingredient in the proof of the negative result is a recent formula for the unramified Brauer group of a homogeneous space with connected stabilizers. As a byproduct of our investigation we give an affirmative answer to a question of Grothendieck about the existence of a rational section of the categorical quotient morphism for the conjugating action of G on itself.
Let G be a connected semisimple algebraic group over an algebraically closed field k. In 1965 Steinberg proved that if G is simply connected, then in G there exists a closed irreducible cross-section of the set of closures of regular conjugacy classes. We prove that in arbitrary G such a cross-section exists if and only if the universal covering isogeny Ĝ → G is bijective; this answers Grothendieck's question cited in the epigraph. In particular, for char k = 0, the converse to Steinberg's theorem holds. The existence of a cross-section in G implies, at least for char k = 0, that the algebra k[G]G of class functions on G is generated by rk G elements. We describe, for arbitrary G, a minimal generating set of k[G]G and that of the representation ring of G and answer two Grothendieck's questions on constructing generating sets of k[G]G. We prove the existence of a rational (i.e., local) section of the quotient morphism for arbitrary G and the existence of a rational cross-section in G (for char k = 0, this has been proved earlier); this answers the other question cited in the epigraph. We also prove that the existence of a rational section is equivalent to the existence of a rational W-equivariant map T- - - >G/T where T is a maximal torus of G and W the Weyl group.