arXiv subjects
Publications and source records attributed to Yury Malyshkin.
We study the asymptotic behavior of the maximal in-degree in the spatial preferential attachment model with a choice-based edge step. We prove different types of behavior of maximal in-degree based on the model's parameters.
We study the asymptotic behavior of the maximum degree in the preferential attachment model with a choice-based edge-step. We add vertex type to the model and prove, among others types of behavior, the effect of condensation on multiple vertices with different types.
Since the paper of Kleinberg and Kleinberg, SODA'05, where it was proven that the preferential attachment random graph with degeneracy at least 3 does not obey the first order 0-1 law, no general methods were developed to study logical limit laws for recursive random graph models with arbitrary degeneracy. Even in the (possibly) simplest case of the uniform attachment, it is still not known whether the first order convergence law holds in this model. We prove that the uniform attachment random graph with bounded degrees obeys the first order convergence law. To prove the law, we describe dynamics of first order equivalence classes of the random graph using Markov chains. The convergence law follows from the existence of a limit distribution of the considered Markov chain. To show the latter convergence, we use stochastic approximation processes.
Large-scale detectors consisting of a liquid scintillator target surrounded by an array of photo-multiplier tubes (PMTs) are widely used in the modern neutrino experiments: Borexino, KamLAND, Daya Bay, Double Chooz, RENO, and the upcoming JUNO with its satellite detector TAO. Such apparatuses are able to measure neutrino energy which can be derived from the amount of light and its spatial and temporal distribution over PMT channels. However, achieving a fine energy resolution in large-scale detectors is challenging. In this work, we present machine learning methods for energy reconstruction in the JUNO detector, the most advanced of its type. We focus on positron events in the energy range of 0-10 MeV which corresponds to the main signal in JUNO -- neutrinos originated from nuclear reactor cores and detected via the inverse beta decay channel. We consider the following models: Boosted Decision Trees and Fully Connected Deep Neural Network, trained on aggregated features, calculated using the information collected by PMTs. We describe the details of our feature engineering procedure and show that machine learning models can provide the energy resolution $\sigma = 3\%$ at 1 MeV using subsets of engineered features. The dataset for model training and testing is generated by the Monte Carlo method with the official JUNO software.
We study logical limit laws for preferential attachment random graphs. In this random graph model, vertices and edges are introduced recursively: at time $1$, we start with vertices $0,1$ and $m$ edges between them. At step $n+1$ the vertex $n+1$ is introduced together with $m$ edges joining the new vertex with $m$ vertices chosen from $1,\ldots,n$ independently with probabilities proportional to their degrees plus a positive parameter $\delta$. We prove that this random graph obeys the convergence law for first-order sentences with at most $m-2$ variables.
The Jiangmen Underground Neutrino Observatory (JUNO) is an experiment designed to study neutrino oscillations. Determination of neutrino mass ordering and precise measurement of neutrino oscillation parameters $\sin^2 2\theta_{12}$, $\Delta m^2_{21}$ and $\Delta m^2_{32}$ are the main goals of the experiment. A rich physical program beyond the oscillation analysis is also foreseen. The ability to accurately reconstruct particle interaction events in JUNO is of great importance for the success of the experiment. In this work we present a few machine learning approaches applied to the vertex and the energy reconstruction. Multiple models and architectures were compared and studied, including Boosted Decision Trees (BDT), Deep Neural Networks (DNN), a few kinds of Convolution Neural Networks (CNN), based on ResNet and VGG, and a Graph Neural Network based on DeepSphere. Based on a study, carried out using the dataset, generated by the official JUNO software, we demonstrate that machine learning approaches achieve the necessary level of accuracy for reaching the physical goals of JUNO: $\sigma_E=3\%$ at $E_\text{vis}=1~\text{MeV}$ for the energy and $\sigma_{x,y,z}=10~\text{cm}$ at $E_\text{vis}=1~\text{MeV}$ for the position.
We study the asymptotic behavior of the maximum degree in the evolving tree model with a choice based on both degree and fitness of a vertex. The tree is constructed in the following recursive way. Each vertex is assigned a parameter to it that is called a fitness of a vertex. We start from two vertices and an edge between them. On each step we consider a sample with repetition of $d$ vertices, chosen with probabilities proportional to their degrees plus some parameter $\beta>-1$. Then we add a new vertex and draw an edge from it to the vertex from the sample with the highest product of fitness and degree. We prove that dependent on parameters of the model, the maximum degree could exhibit three types of asymptotic behavior: sublinear, linear and of $n/\ln n$ order, where $n$ is the number of edges in the graph.
We study logical limit laws for uniform attachment random graphs. In this random graph model, vertices and edges are introduced recursively: at time $n+1$, the vertex $n+1$ is introduced together with $m$ edges joining the new vertex with $m$ different vertices chosen uniformly at random from $1,\ldots,n$. We prove that this random graph obeys convergence law for first-order sentences with at most $m-2$ variables.
We prove almost sure convergence of the maximum degree in an evolving graph model combining a growing number of local choices with sublinear preferential attachment. At each step in the growth of the graph, a new vertex is introduced. Then we draw a random number of edges from it to existing vertices, chosen independently by the following rule. For each edge, we consider a sample of the growing size of vertices chosen with probabilities proportional to the sublinear function of their degrees. Then new vertex attaches to the vertex with the highest degree from the sample. Depending on the growth rate of the sample and the sublinear function, the maximum degree could be of the sublinear order, of the linear order or having almost all edges drawing to it. The prove using various stochastic approximation processes and a large deviation approach.
We study an asymptotical behavior of the maximal degree in the degree distribution in an evolving tree model combining the local choice and the Mori's preferential attachment. In the considered model, the random graph is constructed in the following way. At each step, a new vertex is introduced. Then, we connect it with one (the vertex with the largest degree is chosen) of $d$ (for random $d$) possible neighbors, which are sampled from the set of the existing vertices with the probability proportional to their degrees plus some parameter $\beta>-1$. It is known that the maximum of the degree distribution for non-random $d>2$ has linear behaviour and, for $d=2$, asymptoticaly equals to $n/\ln n$ up to a constant factor. We prove that if $\mathbb{E}d<2+\beta$, the maximal degree has sublinear behavior with the power $\mathbb{E}d/(2+\beta)$ (as in the preferential attachment without choice), if $\mathbb{E}d>2+\beta$, it has linear behavior and if $\mathbb{E}d=2+\beta$ the maximal degree is of order $n/\ln n$. The proof combines standard preferential attachment approaches with martingales and stochastic approximation techniques. We also use stochastic approximation results to get a multidimentional central limit theorem for the numbers of vertices with fixed degrees.
We find assimpotics for the first $k$ highest degrees of the degree distribution in an evolving tree model combining the local choice and the preferential attachment. In the considered model, the random graph is constructd in the following way. At each step, a new vertex is introduced. Then, we connect it with one (the vertex with the largest degree is chosen) of $d$ ($d>2$) possible neighbors, which are sampled from the set of the existing vertices with the probability proportional to their degrees. It is known that the maximum of the degree distribution in this model has linear behavior. We prove that $k$-th highest dergee has a sublinear behavior with a power depends on $d$. This contrasts sharply with what is seen in the preferential attachment model without choice, where all highest degrees in the degree distribution has the same sublinear order. The proof is based on showing that the considered tree has a persistent hub by comparison with the standard preferential attachment model, along with martingale arguments.
A possibility of synthesizing neutron-reach super-heavy elements in spallation targets of Accelerator Driven Systems (ADS) is considered. A dedicated software called Nuclide Composition Dynamics (NuCoD) was developed to model the evolution of isotope composition in the targets during a long-time irradiation by intense proton and deuteron beams. Simulation results show that transuranic elements up to Bk-249 can be produced in multiple neutron capture reactions in macroscopic quantities. However, the neutron flux achievable in a spallation target is still insufficient to overcome the so-called fermium gap. Further optimization of the target design, in particular, by including moderating material and covering it by a reflector will turn ADS into an alternative source of transuranic elements in addition to nuclear fission reactors.
We prove almost sure convergence of the maximum degree in an evolving tree model combining local choice and preferential attachment. At each step in the growth of the graph, a new vertex is introduced. A fixed, finite number of possible neighbors are sampled from the existing vertices with probability proportional to degree. Of these possibilities, the vertex with the largest degree is chosen. The maximal degree in this model has linear or near-linear behavior. This contrasts sharply with what is seen in the same choice model without preferential attachment. The proof is based showing the tree has a persistent hub by comparison with the standard preferential attachment model, as well as martingale and random walk arguments.
Neutron production and transport in spallation targets made of uranium and americium are studied with a Geant4-based code MCADS (Monte Carlo model for Accelerator Driven Systems). A good agreement of MCADS results with experimental data on neutron- and proton-induced reactions on $^{241}$Am and $^{243}$Am nuclei allows to use this model for simulations with extended Am targets. It was demonstrated that MCADS model can be used for calculating the values of critical mass for $^{233,235}$U, $^{237}$Np, $^{239}$Pu and $^{241}$Am. Several geometry options and material compositions (U, U+Am, Am, Am$_2$O$_3$) are considered for spallation targets to be used in Accelerator Driven Systems. All considered options operate as deep subcritical targets having neutron multiplication factor of $k \sim 0.5$. It is found that more than 4 kg of Am can be burned in one spallation target during the first year of operation.
We introduce a new type of preferential attachment tree that includes choices in its evolution, like with Achlioptas processes. At each step in the growth of the graph, a new vertex is introduced. Two possible neighbor vertices are selected independently and with probability proportional to degree. Between the two, the vertex with smaller degree is chosen, and a new edge is created. We determine with high probability the largest degree of this graph up to some additive error term.