-
Maximum entropy and quantized metric models for absolute category ratings
Authors:
Dietmar Saupe,
Krzysztof Rusek,
David Hägele,
Daniel Weiskopf,
Lucjan Janowski
Abstract:
The datasets of most image quality assessment studies contain ratings on a categorical scale with five levels, from bad (1) to excellent (5). For each stimulus, the number of ratings from 1 to 5 is summarized and given in the form of the mean opinion score. In this study, we investigate families of multinomial probability distributions parameterized by mean and variance that are used to fit the em…
▽ More
The datasets of most image quality assessment studies contain ratings on a categorical scale with five levels, from bad (1) to excellent (5). For each stimulus, the number of ratings from 1 to 5 is summarized and given in the form of the mean opinion score. In this study, we investigate families of multinomial probability distributions parameterized by mean and variance that are used to fit the empirical rating distributions. To this end, we consider quantized metric models based on continuous distributions that model perceived stimulus quality on a latent scale. The probabilities for the rating categories are determined by quantizing the corresponding random variables using threshold values. Furthermore, we introduce a novel discrete maximum entropy distribution for a given mean and variance. We compare the performance of these models and the state of the art given by the generalized score distribution for two large data sets, KonIQ-10k and VQEG HDTV. Given an input distribution of ratings, our fitted two-parameter models predict unseen ratings better than the empirical distribution. In contrast to empirical ACR distributions and their discrete models, our continuous models can provide fine-grained estimates of quantiles of quality of experience that are relevant to service providers to satisfy a target fraction of the user population.
△ Less
Submitted 1 October, 2024;
originally announced October 2024.
-
Atom: Neural Traffic Compression with Spatio-Temporal Graph Neural Networks
Authors:
Paul Almasan,
Krzysztof Rusek,
Shihan Xiao,
Xiang Shi,
Xiangle Cheng,
Albert Cabellos-Aparicio,
Pere Barlet-Ros
Abstract:
Storing network traffic data is key to efficient network management; however, it is becoming more challenging and costly due to the ever-increasing data transmission rates, traffic volumes, and connected devices. In this paper, we explore the use of neural architectures for network traffic compression. Specifically, we consider a network scenario with multiple measurement points in a network topol…
▽ More
Storing network traffic data is key to efficient network management; however, it is becoming more challenging and costly due to the ever-increasing data transmission rates, traffic volumes, and connected devices. In this paper, we explore the use of neural architectures for network traffic compression. Specifically, we consider a network scenario with multiple measurement points in a network topology. Such measurements can be interpreted as multiple time series that exhibit spatial and temporal correlations induced by network topology, routing, or user behavior. We present \textit{Atom}, a neural traffic compression method that leverages spatial and temporal correlations present in network traffic. \textit{Atom} implements a customized spatio-temporal graph neural network design that effectively exploits both types of correlations simultaneously. The experimental results show that \textit{Atom} can outperform GZIP's compression ratios by 50\%-65\% on three real-world networks.
△ Less
Submitted 9 November, 2023;
originally announced November 2023.
-
Simultaneous calculation of elastic scattering, fusion, and direct cross sections for reactions of weakly-bound projectiles
Authors:
H. M. Maridi,
N. Keeley,
K. Rusek
Abstract:
Simultaneous analyses are performed for cross section data of elastic scattering, fusion, Coulomb breakup, and other direct yields for the $^{6}$He+$^{209}$Bi system at near-Coulomb-barrier energies. The bare and dynamical polarization potentials are constructed microscopically from the structure of the colliding nuclei and they reproduce all the data well with only one adjustable parameter. This…
▽ More
Simultaneous analyses are performed for cross section data of elastic scattering, fusion, Coulomb breakup, and other direct yields for the $^{6}$He+$^{209}$Bi system at near-Coulomb-barrier energies. The bare and dynamical polarization potentials are constructed microscopically from the structure of the colliding nuclei and they reproduce all the data well with only one adjustable parameter. This method of calculation can be successfully applied to the reactions of weakly-bound and exotic projectiles with heavy targets.
△ Less
Submitted 6 February, 2024; v1 submitted 13 July, 2023;
originally announced July 2023.
-
FTMRate: Collision-Immune Distance-based Data Rate Selection for IEEE 802.11 Networks
Authors:
Wojciech Ciezobka,
Maksymilian Wojnar,
Katarzyna Kosek-Szott,
Szymon Szott,
Krzysztof Rusek
Abstract:
Data rate selection algorithms for Wi-Fi devices are an important area of research because they directly impact performance. Most of the proposals are based on measuring the transmission success probability for a given data rate. In dense scenarios, however, this probing approach will fail because frame collisions are misinterpreted as erroneous data rate selection. We propose FTMRate which uses t…
▽ More
Data rate selection algorithms for Wi-Fi devices are an important area of research because they directly impact performance. Most of the proposals are based on measuring the transmission success probability for a given data rate. In dense scenarios, however, this probing approach will fail because frame collisions are misinterpreted as erroneous data rate selection. We propose FTMRate which uses the fine timing measurement (FTM) feature, recently introduced in IEEE 802.11. FTM allows stations to measure their distance from the AP. We argue that knowledge of the distance from the receiver can be useful in determining which data rate to use. We apply statistical learning (a form of machine learning) to estimate the distance based on measurements, estimate channel quality from the distance, and select data rates based on channel quality. We evaluate three distinct estimation approaches: exponential smoothing, Kalman filter, and particle filter. We present a performance evaluation of the three variants of FTMRate and show, in several dense and mobile (though line-of-sight only) scenarios, that it can outperform two benchmarks and provide close to optimal results in IEEE 802.11ax networks.
△ Less
Submitted 9 August, 2023; v1 submitted 20 April, 2023;
originally announced April 2023.
-
Leveraging Spatial and Temporal Correlations for Network Traffic Compression
Authors:
Paul Almasan,
Krzysztof Rusek,
Shihan Xiao,
Xiang Shi,
Xiangle Cheng,
Albert Cabellos-Aparicio,
Pere Barlet-Ros
Abstract:
The deployment of modern network applications is increasing the network size and traffic volumes at an unprecedented pace. Storing network-related information (e.g., traffic traces) is key to enable efficient network management. However, this task is becoming more challenging due to the ever-increasing data transmission rates and traffic volumes. In this paper, we present a novel method for networ…
▽ More
The deployment of modern network applications is increasing the network size and traffic volumes at an unprecedented pace. Storing network-related information (e.g., traffic traces) is key to enable efficient network management. However, this task is becoming more challenging due to the ever-increasing data transmission rates and traffic volumes. In this paper, we present a novel method for network traffic compression that exploits spatial and temporal patterns naturally present in network traffic. We consider a realistic scenario where traffic measurements are performed at multiple links of a network topology using tools like SNMP or NetFlow. Such measurements can be seen as multiple time series that exhibit spatial and temporal correlations induced by the network topology, routing or user behavior. Our method leverages graph learning methods to effectively exploit both types of correlations for traffic compression. The experimental results show that our solution is able to outperform GZIP, the \textit{de facto} traffic compression method, improving by 50\%-65\% the compression ratio on three real-world networks.
△ Less
Submitted 21 January, 2023;
originally announced January 2023.
-
RouteNet-Fermi: Network Modeling with Graph Neural Networks
Authors:
Miquel Ferriol-Galmés,
Jordi Paillisse,
José Suárez-Varela,
Krzysztof Rusek,
Shihan Xiao,
Xiang Shi,
Xiangle Cheng,
Pere Barlet-Ros,
Albert Cabellos-Aparicio
Abstract:
Network models are an essential block of modern networks. For example, they are widely used in network planning and optimization. However, as networks increase in scale and complexity, some models present limitations, such as the assumption of Markovian traffic in queuing theory models, or the high computational cost of network simulators. Recent advances in machine learning, such as Graph Neural…
▽ More
Network models are an essential block of modern networks. For example, they are widely used in network planning and optimization. However, as networks increase in scale and complexity, some models present limitations, such as the assumption of Markovian traffic in queuing theory models, or the high computational cost of network simulators. Recent advances in machine learning, such as Graph Neural Networks (GNN), are enabling a new generation of network models that are data-driven and can learn complex non-linear behaviors. In this paper, we present RouteNet-Fermi, a custom GNN model that shares the same goals as Queuing Theory, while being considerably more accurate in the presence of realistic traffic models. The proposed model predicts accurately the delay, jitter, and packet loss of a network. We have tested RouteNet-Fermi in networks of increasing size (up to 300 nodes), including samples with mixed traffic profiles -- e.g., with complex non-Markovian models -- and arbitrary routing and queue scheduling configurations. Our experimental results show that RouteNet-Fermi achieves similar accuracy as computationally-expensive packet-level simulators and scales accurately to larger networks. Our model produces delay estimates with a mean relative error of 6.24% when applied to a test dataset of 1,000 samples, including network topologies one order of magnitude larger than those seen during training. Finally, we have also evaluated RouteNet-Fermi with measurements from a physical testbed and packet traces from a real-life network.
△ Less
Submitted 20 September, 2023; v1 submitted 22 December, 2022;
originally announced December 2022.
-
Fast Traffic Engineering by Gradient Descent with Learned Differentiable Routing
Authors:
Krzysztof Rusek,
Paul Almasan,
José Suárez-Varela,
Piotr Chołda,
Pere Barlet-Ros,
Albert Cabellos-Aparicio
Abstract:
Emerging applications such as the metaverse, telesurgery or cloud computing require increasingly complex operational demands on networks (e.g., ultra-reliable low latency). Likewise, the ever-faster traffic dynamics will demand network control mechanisms that can operate at short timescales (e.g., sub-minute). In this context, Traffic Engineering (TE) is a key component to efficiently control netw…
▽ More
Emerging applications such as the metaverse, telesurgery or cloud computing require increasingly complex operational demands on networks (e.g., ultra-reliable low latency). Likewise, the ever-faster traffic dynamics will demand network control mechanisms that can operate at short timescales (e.g., sub-minute). In this context, Traffic Engineering (TE) is a key component to efficiently control network traffic according to some performance goals (e.g., minimize network congestion).
This paper presents Routing By Backprop (RBB), a novel TE method based on Graph Neural Networks (GNN) and differentiable programming. Thanks to its internal GNN model, RBB builds an end-to-end differentiable function of the target TE problem (MinMaxLoad). This enables fast TE optimization via gradient descent. In our evaluation, we show the potential of RBB to optimize OSPF-based routing ($\approx$25\% of improvement with respect to default OSPF configurations). Moreover, we test the potential of RBB as an initializer of computationally-intensive TE solvers. The experimental results show promising prospects for accelerating this type of solvers and achieving efficient online TE optimization.
△ Less
Submitted 21 September, 2022;
originally announced September 2022.
-
Reproducibility Companion Paper: Describing Subjective Experiment Consistency by $p$-Value P-P Plot
Authors:
Jakub Nawała,
Lucjan Janowski,
Bogdan Ćmiel,
Krzysztof Rusek,
Marc A. Kastner,
Jan Zahálka
Abstract:
In this paper we reproduce experimental results presented in our earlier work titled "Describing Subjective Experiment Consistency by $p$-Value P-P Plot" that was presented in the course of the 28th ACM International Conference on Multimedia. The paper aims at verifying the soundness of our prior results and helping others understand our software framework. We present artifacts that help reproduce…
▽ More
In this paper we reproduce experimental results presented in our earlier work titled "Describing Subjective Experiment Consistency by $p$-Value P-P Plot" that was presented in the course of the 28th ACM International Conference on Multimedia. The paper aims at verifying the soundness of our prior results and helping others understand our software framework. We present artifacts that help reproduce tables, figures and all the data derived from raw subjective responses that were included in our earlier work. Using the artifacts we show that our results are reproducible. We invite everyone to use our software framework for subjective responses analyses going beyond reproducibility efforts.
△ Less
Submitted 1 September, 2022;
originally announced September 2022.
-
Calculation of Coulomb breakup cross sections using a new Coulomb dynamical polarization potential
Authors:
H. M. Maridi,
K. Rusek,
N. Keeley
Abstract:
A new method for calculating the Coulomb breakup of unstable neutron-rich isotopes at high energies is presented. The calculations employ the eikonal approximation and use a new Coulomb dynamical polarization potential (CDPP), calculated by solving the Schrödinger equation for the entire motion of the exotic projectile as a two-body cluster structure using the adiabatic approximation and incorpora…
▽ More
A new method for calculating the Coulomb breakup of unstable neutron-rich isotopes at high energies is presented. The calculations employ the eikonal approximation and use a new Coulomb dynamical polarization potential (CDPP), calculated by solving the Schrödinger equation for the entire motion of the exotic projectile as a two-body cluster structure using the adiabatic approximation and incorporating excitations to the continuum. Calculations for some exotic isotopes are compared with Coulomb dissociation cross section data and found to be in good agreement.
△ Less
Submitted 16 November, 2022; v1 submitted 15 June, 2022;
originally announced June 2022.
-
Generalised Score Distribution: Underdispersed Continuation of the Beta-Binomial Distribution
Authors:
Bogdan Ćmiel,
Jakub Nawała,
Lucjan Janowski,
Krzysztof Rusek
Abstract:
A class of discrete probability distributions contains distributions with limited support. A typical example is some variant of a Likert scale, with response mapped to either the $\{1, 2, \ldots, 5\}$ or $\{-3, -2, \ldots, 2, 3\}$ set. An interesting subclass of discrete distributions with finite support are distributions limited to two parameters and having no more than one change in probability…
▽ More
A class of discrete probability distributions contains distributions with limited support. A typical example is some variant of a Likert scale, with response mapped to either the $\{1, 2, \ldots, 5\}$ or $\{-3, -2, \ldots, 2, 3\}$ set. An interesting subclass of discrete distributions with finite support are distributions limited to two parameters and having no more than one change in probability monotonicity. The main contribution of this paper is to propose a family of distributions fitting the above description, which we call the Generalised Score Distribution (GSD) class. The proposed GSD class covers the whole set of possible mean and variances, for any fixed and finite support. Furthermore, the GSD class can be treated as an underdispersed continuation of a reparametrized beta-binomial distribution. The GSD class parameters are intuitive and can be easily estimated by the method of moments. We also offer a Maximum Likelihood Estimation (MLE) algorithm for the GSD class and evidence that the class properly describes response distributions coming from 24 Multimedia Quality Assessment experiments. At last, we show that the GSD class can be represented as a sum of dichotomous zero-one random variables, which points to an interesting interpretation of the class.
△ Less
Submitted 22 April, 2022;
originally announced April 2022.
-
RouteNet-Erlang: A Graph Neural Network for Network Performance Evaluation
Authors:
Miquel Ferriol-Galmés,
Krzysztof Rusek,
José Suárez-Varela,
Shihan Xiao,
Xiangle Cheng,
Pere Barlet-Ros,
Albert Cabellos-Aparicio
Abstract:
Network modeling is a fundamental tool in network research, design, and operation. Arguably the most popular method for modeling is Queuing Theory (QT). Its main limitation is that it imposes strong assumptions on the packet arrival process, which typically do not hold in real networks. In the field of Deep Learning, Graph Neural Networks (GNN) have emerged as a new technique to build data-driven…
▽ More
Network modeling is a fundamental tool in network research, design, and operation. Arguably the most popular method for modeling is Queuing Theory (QT). Its main limitation is that it imposes strong assumptions on the packet arrival process, which typically do not hold in real networks. In the field of Deep Learning, Graph Neural Networks (GNN) have emerged as a new technique to build data-driven models that can learn complex and non-linear behavior. In this paper, we present \emph{RouteNet-Erlang}, a pioneering GNN architecture designed to model computer networks. RouteNet-Erlang supports complex traffic models, multi-queue scheduling policies, routing policies and can provide accurate estimates in networks not seen in the training phase. We benchmark RouteNet-Erlang against a state-of-the-art QT model, and our results show that it outperforms QT in all the network scenarios.
△ Less
Submitted 28 February, 2022;
originally announced February 2022.
-
Generalised Score Distribution: A Two-Parameter Discrete Distribution Accurately Describing Responses from Quality of Experience Subjective Experiments
Authors:
Jakub Nawała,
Lucjan Janowski,
Bogdan Ćmiel,
Krzysztof Rusek,
Pablo Pérez
Abstract:
Subjective responses from Multimedia Quality Assessment (MQA) experiments are conventionally analysed with methods not suitable for the data type these responses represent. Furthermore, obtaining subjective responses is resource intensive. A method allowing reuse of existing responses would be thus beneficial. Applying improper data analysis methods leads to difficult to interpret results. This en…
▽ More
Subjective responses from Multimedia Quality Assessment (MQA) experiments are conventionally analysed with methods not suitable for the data type these responses represent. Furthermore, obtaining subjective responses is resource intensive. A method allowing reuse of existing responses would be thus beneficial. Applying improper data analysis methods leads to difficult to interpret results. This encourages drawing erroneous conclusions. Building upon existing subjective responses is resource friendly and helps develop machine learning (ML) based visual quality predictors. We show that using a discrete model for analysis of responses from MQA subjective experiments is feasible. We indicate that our proposed Generalised Score Distribution (GSD) properly describes response distributions observed in typical MQA experiments. We highlight interpretability of GSD parameters and indicate that the GSD outperforms the approach based on sample empirical distribution when it comes to bootstrapping. We evidence that the GSD outcompetes the state-of-the-art model both in terms of goodness-of-fit and bootstrapping capabilities. To do all of that we analyse more than one million subjective responses from more than 30 subjective experiments. Furthermore, we make the code implementing the GSD model and related analyses available through our GitHub repository: https://github.com/Qub3k/subjective-exp-consistency-check
△ Less
Submitted 4 February, 2022;
originally announced February 2022.
-
RiskNet: Neural Risk Assessment in Networks of Unreliable Resources
Authors:
Krzysztof Rusek,
Piotr Boryło,
Piotr Jaglarz,
Fabien Geyer,
Albert Cabellos,
Piotr Chołda
Abstract:
We propose a graph neural network (GNN)-based method to predict the distribution of penalties induced by outages in communication networks, where connections are protected by resources shared between working and backup paths. The GNN-based algorithm is trained only with random graphs generated with the Barabási-Albert model. Even though, the obtained test results show that we can precisely model t…
▽ More
We propose a graph neural network (GNN)-based method to predict the distribution of penalties induced by outages in communication networks, where connections are protected by resources shared between working and backup paths. The GNN-based algorithm is trained only with random graphs generated with the Barabási-Albert model. Even though, the obtained test results show that we can precisely model the penalties in a wide range of various existing topologies. GNNs eliminate the need to simulate complex outage scenarios for the network topologies under study. In practice, the whole design operation is limited by 4ms on modern hardware. This way, we can gain as much as over 12,000 times in the speed improvement.
△ Less
Submitted 21 June, 2023; v1 submitted 28 January, 2022;
originally announced January 2022.
-
Has EU accession boosted patents performance in the EU-13? -- A critical evaluation using causal impact analysis with Bayesian structural time-series models
Authors:
Agnieszka Kleszcz,
Krzysztof Rusek
Abstract:
Nowadays innovation is one of the main determinants of economic development. Patents are a key measure of innovation output, as patent indicators reflect the inventive performance of countries, technologies and firms. This paper provides new insights on the causal effects of the enlargement of the European Union (EU) by investigating the patents performance within the new EU member states (EU-13).…
▽ More
Nowadays innovation is one of the main determinants of economic development. Patents are a key measure of innovation output, as patent indicators reflect the inventive performance of countries, technologies and firms. This paper provides new insights on the causal effects of the enlargement of the European Union (EU) by investigating the patents performance within the new EU member states (EU-13). The empirical results based on data collected from the OECD database from 1985-2017 and causal impact using a Bayesian structural time-series model (proposed by Google) point towards a conclusion that joining the EU has had a significant impact on patents performance in Romania, Estonia, Poland, Czech Republic, Croatia and Lithuania, although in the latter two countries the impact was negative. For the rest of the EU-13 countries there is no significant effect on patent performance. Whether the EU accession effect is significant or not, the EU-13 are far behind the EU-15 (countries which entered the EU before 2004) in terms of patent performance. The majority of patents (98.66\%) are assigned to the EU-15, with just 1.34\% of assignees belonging to the EU-13.
△ Less
Submitted 20 January, 2022;
originally announced January 2022.
-
Fine-grained network traffic prediction from coarse data
Authors:
Krzysztof Rusek,
Mathias Drton
Abstract:
ICT systems provide detailed information on computer network traffic. However, due to storage limitations, some of the information on past traffic is often only retained in an aggregated form. In this paper we show that
Linear Gaussian State Space Models yield simple yet effective methods to make predictions based on time series at different aggregation levels. The models link coarse-grained and…
▽ More
ICT systems provide detailed information on computer network traffic. However, due to storage limitations, some of the information on past traffic is often only retained in an aggregated form. In this paper we show that
Linear Gaussian State Space Models yield simple yet effective methods to make predictions based on time series at different aggregation levels. The models link coarse-grained and fine-grained time series to a single model that is able to provide fine-grained predictions. Our numerical experiments show up to 3.7 times improvement in expected mean absolute forecast error when forecasts are made using, instead of ignoring, additional coarse-grained observations. The forecasts are obtained in a Bayesian formulation of the model, which allows for provisioning of a traffic prediction service with highly informative priors obtained from coarse-grained historical data.
△ Less
Submitted 18 January, 2022;
originally announced January 2022.
-
Bayesian inference of spatial and temporal relations in AI patents for EU countries
Authors:
Krzysztof Rusek,
Agnieszka Kleszcz,
Albert Cabellos-Aparicio
Abstract:
In the paper, we propose two models of Artificial Intelligence (AI) patents in European Union (EU) countries addressing spatial and temporal behaviour. In particular, the models can quantitatively describe the interaction between countries or explain the rapidly growing trends in AI patents. For spatial analysis Poisson regression is used to explain collaboration between a pair of countries measur…
▽ More
In the paper, we propose two models of Artificial Intelligence (AI) patents in European Union (EU) countries addressing spatial and temporal behaviour. In particular, the models can quantitatively describe the interaction between countries or explain the rapidly growing trends in AI patents. For spatial analysis Poisson regression is used to explain collaboration between a pair of countries measured by the number of common patents. Through Bayesian inference, we estimated the strengths of interactions between countries in the EU and the rest of the world. In particular, a significant lack of cooperation has been identified for some pairs of countries.
Alternatively, an inhomogeneous Poisson process combined with the logistic curve growth accurately models the temporal behaviour by an accurate trend line. Bayesian analysis in the time domain revealed an upcoming slowdown in patenting intensity.
△ Less
Submitted 18 January, 2022;
originally announced January 2022.
-
Graph Neural Networks for Communication Networks: Context, Use Cases and Opportunities
Authors:
José Suárez-Varela,
Paul Almasan,
Miquel Ferriol-Galmés,
Krzysztof Rusek,
Fabien Geyer,
Xiangle Cheng,
Xiang Shi,
Shihan Xiao,
Franco Scarselli,
Albert Cabellos-Aparicio,
Pere Barlet-Ros
Abstract:
Graph neural networks (GNN) have shown outstanding applications in many fields where data is fundamentally represented as graphs (e.g., chemistry, biology, recommendation systems). In this vein, communication networks comprise many fundamental components that are naturally represented in a graph-structured manner (e.g., topology, configurations, traffic flows). This position article presents GNNs…
▽ More
Graph neural networks (GNN) have shown outstanding applications in many fields where data is fundamentally represented as graphs (e.g., chemistry, biology, recommendation systems). In this vein, communication networks comprise many fundamental components that are naturally represented in a graph-structured manner (e.g., topology, configurations, traffic flows). This position article presents GNNs as a fundamental tool for modeling, control and management of communication networks. GNNs represent a new generation of data-driven models that can accurately learn and reproduce the complex behaviors behind real networks. As a result, such models can be applied to a wide variety of networking use cases, such as planning, online optimization, or troubleshooting. The main advantage of GNNs over traditional neural networks lies in its unprecedented generalization capabilities when applied to other networks and configurations unseen during training, which is a critical feature for achieving practical data-driven solutions for networking. This article comprises a brief tutorial on GNNs and their possible applications to communication networks. To showcase the potential of this technology, we present two use cases with state-of-the-art GNN models respectively applied to wired and wireless networks. Lastly, we delve into the key open challenges and opportunities yet to be explored in this novel research area.
△ Less
Submitted 27 July, 2022; v1 submitted 29 December, 2021;
originally announced December 2021.
-
Scaling Graph-based Deep Learning models to larger networks
Authors:
Miquel Ferriol-Galmés,
José Suárez-Varela,
Krzysztof Rusek,
Pere Barlet-Ros,
Albert Cabellos-Aparicio
Abstract:
Graph Neural Networks (GNN) have shown a strong potential to be integrated into commercial products for network control and management. Early works using GNN have demonstrated an unprecedented capability to learn from different network characteristics that are fundamentally represented as graphs, such as the topology, the routing configuration, or the traffic that flows along a series of nodes in…
▽ More
Graph Neural Networks (GNN) have shown a strong potential to be integrated into commercial products for network control and management. Early works using GNN have demonstrated an unprecedented capability to learn from different network characteristics that are fundamentally represented as graphs, such as the topology, the routing configuration, or the traffic that flows along a series of nodes in the network. In contrast to previous solutions based on Machine Learning (ML), GNN enables to produce accurate predictions even in other networks unseen during the training phase. Nowadays, GNN is a hot topic in the Machine Learning field and, as such, we are witnessing great efforts to leverage its potential in many different fields (e.g., chemistry, physics, social networks). In this context, the Graph Neural Networking challenge 2021 brings a practical limitation of existing GNN-based solutions for networking: the lack of generalization to larger networks. This paper approaches the scalability problem by presenting a GNN-based solution that can effectively scale to larger networks including higher link capacities and aggregated traffic on links.
△ Less
Submitted 4 October, 2021;
originally announced October 2021.
-
The Graph Neural Networking Challenge: A Worldwide Competition for Education in AI/ML for Networks
Authors:
José Suárez-Varela,
Miquel Ferriol-Galmés,
Albert López,
Paul Almasan,
Guillermo Bernárdez,
David Pujol-Perich,
Krzysztof Rusek,
Loïck Bonniot,
Christoph Neumann,
François Schnitzler,
François Taïani,
Martin Happ,
Christian Maier,
Jia Lei Du,
Matthias Herlich,
Peter Dorfinger,
Nick Vincent Hainke,
Stefan Venz,
Johannes Wegener,
Henrike Wissing,
Bo Wu,
Shihan Xiao,
Pere Barlet-Ros,
Albert Cabellos-Aparicio
Abstract:
During the last decade, Machine Learning (ML) has increasingly become a hot topic in the field of Computer Networks and is expected to be gradually adopted for a plethora of control, monitoring and management tasks in real-world deployments. This poses the need to count on new generations of students, researchers and practitioners with a solid background in ML applied to networks. During 2020, the…
▽ More
During the last decade, Machine Learning (ML) has increasingly become a hot topic in the field of Computer Networks and is expected to be gradually adopted for a plethora of control, monitoring and management tasks in real-world deployments. This poses the need to count on new generations of students, researchers and practitioners with a solid background in ML applied to networks. During 2020, the International Telecommunication Union (ITU) has organized the "ITU AI/ML in 5G challenge'', an open global competition that has introduced to a broad audience some of the current main challenges in ML for networks. This large-scale initiative has gathered 23 different challenges proposed by network operators, equipment manufacturers and academia, and has attracted a total of 1300+ participants from 60+ countries. This paper narrates our experience organizing one of the proposed challenges: the "Graph Neural Networking Challenge 2020''. We describe the problem presented to participants, the tools and resources provided, some organization aspects and participation statistics, an outline of the top-3 awarded solutions, and a summary with some lessons learned during all this journey. As a result, this challenge leaves a curated set of educational resources openly available to anyone interested in the topic.
△ Less
Submitted 26 July, 2021;
originally announced July 2021.
-
Important Influence of Entrance Channel Reorientation Coupling on Proton Stripping
Authors:
N. Keeley,
K. W. Kemper,
K. Rusek
Abstract:
While it is well established that the ground state reorientation coupling can have a significant influence on the elastic scattering of deformed nuclei, the effect of such couplings on transfer channels has been much less well investigated. In this letter we demonstrate that the 208Pb(7Li,6He)209Bi proton stripping reaction at an incident energy of 52 MeV can be well described by the inclusion of…
▽ More
While it is well established that the ground state reorientation coupling can have a significant influence on the elastic scattering of deformed nuclei, the effect of such couplings on transfer channels has been much less well investigated. In this letter we demonstrate that the 208Pb(7Li,6He)209Bi proton stripping reaction at an incident energy of 52 MeV can be well described by the inclusion of the 7Li ground state reorientation coupling within the coupled channels Born approximation formalism. Full finite-range distorted wave Born approximation calculations were previously found to be unable to describe these data. Addition of coupling to the 0.478-MeV 1/2- excited state of 7Li, together with the associated two-step transfer path, has little or no influence on the shape of the angular distributions (except that for stripping leading to the 1.61-MeV 13/2+ level of 209Bi which is significantly improved) but does affect appreciably the values of the 209Bi -> 208Pb + p spectroscopic factors. Implications for experiments with weakly-bound light radioactive beams are discussed.
△ Less
Submitted 21 October, 2020;
originally announced October 2020.
-
Describing Subjective Experiment Consistency by $p$-Value P-P Plot
Authors:
Jakub Nawała,
Lucjan Janowski,
Bogdan Ćmiel,
Krzysztof Rusek
Abstract:
There are phenomena that cannot be measured without subjective testing. However, subjective testing is a complex issue with many influencing factors. These interplay to yield either precise or incorrect results. Researchers require a tool to classify results of subjective experiment as either consistent or inconsistent. This is necessary in order to decide whether to treat the gathered scores as q…
▽ More
There are phenomena that cannot be measured without subjective testing. However, subjective testing is a complex issue with many influencing factors. These interplay to yield either precise or incorrect results. Researchers require a tool to classify results of subjective experiment as either consistent or inconsistent. This is necessary in order to decide whether to treat the gathered scores as quality ground truth data. Knowing if subjective scores can be trusted is key to drawing valid conclusions and building functional tools based on those scores (e.g., algorithms assessing the perceived quality of multimedia materials). We provide a tool to classify subjective experiment (and all its results) as either consistent or inconsistent. Additionally, the tool identifies stimuli having irregular score distribution. The approach is based on treating subjective scores as a random variable coming from the discrete Generalized Score Distribution (GSD). The GSD, in combination with a bootstrapped G-test of goodness-of-fit, allows to construct $p$-value P-P plot that visualizes experiment's consistency. The tool safeguards researchers from using inconsistent subjective data. In this way, it makes sure that conclusions they draw and tools they build are more precise and trustworthy. The proposed approach works in line with expectations drawn solely on experiment design descriptions of 21 real-life multimedia quality subjective experiments.
△ Less
Submitted 28 September, 2020;
originally announced September 2020.
-
Multi-neutron transfer in $^{8}$He induced reactions near the Coulomb barrier
Authors:
I. Martel,
N. Keeley,
K. W. Kemper,
K. Rusek
Abstract:
The measured inclusive $^6$He and $^4$He production cross sections of G. Marqu{í}nez-Dur{á}n {\em et al.}, Phys.\ Rev.\ C {\bf 98}, 034615 (2018) are reexamined and the conclusions concerning the relative importance of 1n and 2n transfer to the production of $^6$He arising from the interaction of a 22 MeV $^8$He beam with a $^{208}$Pb target revised. A consideration of the kinematics of the 2n-str…
▽ More
The measured inclusive $^6$He and $^4$He production cross sections of G. Marqu{í}nez-Dur{á}n {\em et al.}, Phys.\ Rev.\ C {\bf 98}, 034615 (2018) are reexamined and the conclusions concerning the relative importance of 1n and 2n transfer to the production of $^6$He arising from the interaction of a 22 MeV $^8$He beam with a $^{208}$Pb target revised. A consideration of the kinematics of the 2n-stripping reaction when compared with the measured $^6$He total energy versus angle spectrum places strict limits on the allowed excitation energy of the $^{210}$Pb residual, so constraining distorted wave Born approximation calculations that the contribution of the 2n stripping process to the inclusive $^6$He production can only be relatively small. It is therefore concluded that the dominant $^6$He production mechanism must be 1n stripping followed by decay of the $^7$He ejectile. Based on this result we present strong arguments in favor of direct, one step four-neutron (4n) stripping as the main mechanism for $^4$He production.
△ Less
Submitted 27 September, 2020;
originally announced September 2020.
-
Multi-step processes in heavy-ion induced single-nucleon transfer reactions
Authors:
N. Keeley,
K. W. Kemper,
K. Rusek
Abstract:
It was first noted during the 1970s that finite-range distorted wave Born approximation (FR-DWBA) calculations were unable satisfactorily to describe the shape of the angular distributions of many single-proton (and some single-neutron) transfer reactions induced by heavy ions, with calculations shifted to larger angles by up to ~ 4 degrees compared with the data. These reactions exhibited a signi…
▽ More
It was first noted during the 1970s that finite-range distorted wave Born approximation (FR-DWBA) calculations were unable satisfactorily to describe the shape of the angular distributions of many single-proton (and some single-neutron) transfer reactions induced by heavy ions, with calculations shifted to larger angles by up to ~ 4 degrees compared with the data. These reactions exhibited a significant mismatch, either of the reaction Q value or the grazing angular momentum of the entrance and exit channels, and it was speculated that the inclusion of multi-step transfer paths via excited state(s) of the projectile and/or ejectile could compensate for the effect of this mismatch and yield good descriptions of the data by shifting the calculated peaks to smaller angles. However, to date this has not been explicitly demonstrated for many reactions. In this work we show that inclusion of the two-step transfer path via the 4.44-MeV 2+ excited state of the 12C projectile in coupled channel Born approximation calculations enables a good description of the 208Pb(12C,11B)209Bi single-proton stripping data at four incident energies which could not be described by the FR-DWBA. We also show that inclusion of a similar reaction path for the 208Pb(12C,13C)207Pb single-neutron pickup reaction has a relatively minor influence, slightly improving the already good description obtained with the FR-DWBA.
△ Less
Submitted 27 July, 2020;
originally announced July 2020.
-
Deep Reinforcement Learning meets Graph Neural Networks: exploring a routing optimization use case
Authors:
Paul Almasan,
José Suárez-Varela,
Krzysztof Rusek,
Pere Barlet-Ros,
Albert Cabellos-Aparicio
Abstract:
Deep Reinforcement Learning (DRL) has shown a dramatic improvement in decision-making and automated control problems. Consequently, DRL represents a promising technique to efficiently solve many relevant optimization problems (e.g., routing) in self-driving networks. However, existing DRL-based solutions applied to networking fail to generalize, which means that they are not able to operate proper…
▽ More
Deep Reinforcement Learning (DRL) has shown a dramatic improvement in decision-making and automated control problems. Consequently, DRL represents a promising technique to efficiently solve many relevant optimization problems (e.g., routing) in self-driving networks. However, existing DRL-based solutions applied to networking fail to generalize, which means that they are not able to operate properly when applied to network topologies not observed during training. This lack of generalization capability significantly hinders the deployment of DRL technologies in production networks. This is because state-of-the-art DRL-based networking solutions use standard neural networks (e.g., fully connected, convolutional), which are not suited to learn from information structured as graphs.
In this paper, we integrate Graph Neural Networks (GNN) into DRL agents and we design a problem specific action space to enable generalization. GNNs are Deep Learning models inherently designed to generalize over graphs of different sizes and structures. This allows the proposed GNN-based DRL agent to learn and generalize over arbitrary network topologies. We test our DRL+GNN agent in a routing optimization use case in optical networks and evaluate it on 180 and 232 unseen synthetic and real-world network topologies respectively. The results show that the DRL+GNN agent is able to outperform state-of-the-art solutions in topologies never seen during training.
△ Less
Submitted 7 October, 2022; v1 submitted 16 October, 2019;
originally announced October 2019.
-
RouteNet: Leveraging Graph Neural Networks for network modeling and optimization in SDN
Authors:
Krzysztof Rusek,
José Suárez-Varela,
Paul Almasan,
Pere Barlet-Ros,
Albert Cabellos-Aparicio
Abstract:
Network modeling is a key enabler to achieve efficient network operation in future self-driving Software-Defined Networks. However, we still lack functional network models able to produce accurate predictions of Key Performance Indicators (KPI) such as delay, jitter or loss at limited cost. In this paper we propose RouteNet, a novel network model based on Graph Neural Network (GNN) that is able to…
▽ More
Network modeling is a key enabler to achieve efficient network operation in future self-driving Software-Defined Networks. However, we still lack functional network models able to produce accurate predictions of Key Performance Indicators (KPI) such as delay, jitter or loss at limited cost. In this paper we propose RouteNet, a novel network model based on Graph Neural Network (GNN) that is able to understand the complex relationship between topology, routing, and input traffic to produce accurate estimates of the per-source/destination per-packet delay distribution and loss. RouteNet leverages the ability of GNNs to learn and model graph-structured information and as a result, our model is able to generalize over arbitrary topologies, routing schemes and traffic intensity. In our evaluation, we show that RouteNet is able to predict accurately the delay distribution (mean delay and jitter) and loss even in topologies, routing and traffic unseen in the training (worst case MRE=15.4%). Also, we present several use cases where we leverage the KPI predictions of our GNN model to achieve efficient routing optimization and network planning.
△ Less
Submitted 9 July, 2020; v1 submitted 3 October, 2019;
originally announced October 2019.
-
Initial characterization of interstellar comet 2I/Borisov
Authors:
Piotr Guzik,
Michał Drahus,
Krzysztof Rusek,
Wacław Waniak,
Giacomo Cannizzaro,
Inés Pastor-Marazuela
Abstract:
Interstellar comets penetrating through the Solar System had been anticipated for decades. The discovery of asteroidal-looking 'Oumuamua was thus a huge surprise and a puzzle. Furthermore, the physical properties of the 'first scout' turned out to be impossible to reconcile with Solar System objects, challenging our view of interstellar minor bodies. Here, we report the identification and early ch…
▽ More
Interstellar comets penetrating through the Solar System had been anticipated for decades. The discovery of asteroidal-looking 'Oumuamua was thus a huge surprise and a puzzle. Furthermore, the physical properties of the 'first scout' turned out to be impossible to reconcile with Solar System objects, challenging our view of interstellar minor bodies. Here, we report the identification and early characterization of a new interstellar object, which has an evidently cometary appearance. The body was discovered by Gennady Borisov on 30 August 2019 UT and subsequently identified as hyperbolic by our data mining code in publicly available astrometric data. The initial orbital solution implies a very high hyperbolic excess speed of ~32 km/s, consistent with 'Oumuamua and theoretical predictions. Images taken on 10 and 13 September 2019 UT with the William Herschel Telescope and Gemini North Telescope show an extended coma and a faint, broad tail. We measure a slightly reddish colour with a g'-r' colour index of 0.66 +/- 0.01 mag, compatible with Solar System comets. The observed morphology is also unremarkable and best explained by dust with a power-law size-distribution index of -3.7 +/- 1.8 and a low ejection speed (44 +/- 14 m/s for $β$ = 1 particles, where $β$ is the ratio of the solar gravitational attraction to the solar radiation pressure). The nucleus is probably ~1 km in radius, again a common value among Solar System comets, and has a negligible chance of experiencing rotational disruption. Based on these early characteristics, and putting its hyperbolic orbit aside, 2I/Borisov appears indistinguishable from the native Solar System comets.
△ Less
Submitted 14 October, 2019; v1 submitted 12 September, 2019;
originally announced September 2019.
-
Generalized Score Distribution
Authors:
Lucjan Janowski,
Bogdan Ćmiel,
Krzysztof Rusek,
Jakub Nawała,
Zhi Li
Abstract:
A class of discrete probability distributions contains distributions with limited support, i.e. possible argument values are limited to a set of numbers (typically consecutive). Examples of such data are results from subjective experiments utilizing the Absolute Category Rating (ACR) technique, where possible answers (argument values) are $\{1, 2, \cdots, 5\}$ or typical Likert scale…
▽ More
A class of discrete probability distributions contains distributions with limited support, i.e. possible argument values are limited to a set of numbers (typically consecutive). Examples of such data are results from subjective experiments utilizing the Absolute Category Rating (ACR) technique, where possible answers (argument values) are $\{1, 2, \cdots, 5\}$ or typical Likert scale $\{-3, -2, \cdots, 3\}$. An interesting subclass of those distributions are distributions limited to two parameters: describing the mean value and the spread of the answers, and having no more than one change in the probability monotonicity. In this paper we propose a general distribution passing those limitations called Generalized Score Distribution (GSD). The proposed GSD covers all spreads of the answers, from very small, given by the Bernoulli distribution, to the maximum given by a Beta Binomial distribution. We also show that GSD correctly describes subjective experiments scores from video quality evaluations with probability of 99.7\%. A Google Collaboratory website with implementation of the GSD estimation, simulation, and visualization is provided.
△ Less
Submitted 10 September, 2019;
originally announced September 2019.
-
Effect of the transfer reactions for 16O+10B elastic scattering
Authors:
N. Burtebayev,
Sh. Hamada,
Awad A. Ibraheem,
K. Rusek,
M. Wolinska-Cichocka,
J. Burtebayeva,
N. Amangeldi,
Maulen Nassurlla,
Marzhan Nassurlla,
A. Sabidolda
Abstract:
In this study, the angular distribution of the 16O+10B elastic scattering was measured at Elab (16O)= 24 MeV. In addition to our experimental data, this nuclear system was theoretically analyzed at different energies to study the dynamics of scattering for this system. The data were analyzed within the framework of the double-folding optical potential model.
In this study, the angular distribution of the 16O+10B elastic scattering was measured at Elab (16O)= 24 MeV. In addition to our experimental data, this nuclear system was theoretically analyzed at different energies to study the dynamics of scattering for this system. The data were analyzed within the framework of the double-folding optical potential model.
△ Less
Submitted 25 August, 2019;
originally announced August 2019.
-
Notation for Subject Answer Analysis
Authors:
Lucjan Janowski,
Jakub Nawała,
Werner Robitza,
Zhi Li,
Lukáš Kasula,
Krzysztof Rusek
Abstract:
It is believed that consistent notation helps the research community in many ways. First and foremost, it provides a consistent interface of communication. Subjective experiments described according to uniform rules are easier to understand and analyze. Additionally, a comparison of various results is less complicated. In this publication we describe notation proposed by VQEG (Video Quality Expert…
▽ More
It is believed that consistent notation helps the research community in many ways. First and foremost, it provides a consistent interface of communication. Subjective experiments described according to uniform rules are easier to understand and analyze. Additionally, a comparison of various results is less complicated. In this publication we describe notation proposed by VQEG (Video Quality Expert Group) working group SAM (Statistical Analysis and Methods).
△ Less
Submitted 14 March, 2019;
originally announced March 2019.
-
Unveiling the potential of Graph Neural Networks for network modeling and optimization in SDN
Authors:
Krzysztof Rusek,
José Suárez-Varela,
Albert Mestres,
Pere Barlet-Ros,
Albert Cabellos-Aparicio
Abstract:
Network modeling is a critical component for building self-driving Software-Defined Networks, particularly to find optimal routing schemes that meet the goals set by administrators. However, existing modeling techniques do not meet the requirements to provide accurate estimations of relevant performance metrics such as delay and jitter. In this paper we propose a novel Graph Neural Network (GNN) m…
▽ More
Network modeling is a critical component for building self-driving Software-Defined Networks, particularly to find optimal routing schemes that meet the goals set by administrators. However, existing modeling techniques do not meet the requirements to provide accurate estimations of relevant performance metrics such as delay and jitter. In this paper we propose a novel Graph Neural Network (GNN) model able to understand the complex relationship between topology, routing and input traffic to produce accurate estimates of the per-source/destination pair mean delay and jitter. GNN are tailored to learn and model information structured as graphs and as a result, our model is able to generalize over arbitrary topologies, routing schemes and variable traffic intensity. In the paper we show that our model provides accurate estimates of delay and jitter (worst case $R^2=0.86$) when testing against topologies, routing and traffic not seen during training. In addition, we present the potential of the model for network operation by presenting several use-cases that show its effective use in per-source/destination pair delay/jitter routing optimization and its generalization capabilities by reasoning in topologies and routing schemes not seen during training.
△ Less
Submitted 28 October, 2019; v1 submitted 23 January, 2019;
originally announced January 2019.
-
Message-Passing Neural Networks Learn Little's Law
Authors:
Krzysztof Rusek,
Piotr Chołda
Abstract:
The paper presents a solution to the problem of universal representation of graphs exemplifying communication network topologies with the help of neural networks. The proposed approach is based on message-passing neural networks (MPNN). The approach enables us to represent topologies and operational aspects of networks. The usefulness of the solution is illustrated with a case study of delay predi…
▽ More
The paper presents a solution to the problem of universal representation of graphs exemplifying communication network topologies with the help of neural networks. The proposed approach is based on message-passing neural networks (MPNN). The approach enables us to represent topologies and operational aspects of networks. The usefulness of the solution is illustrated with a case study of delay prediction in queuing networks. This shows that performance evaluation can be provided without having to apply complex modeling. In consequence, the proposed solution makes it possible to effectively apply methods elaborated in the field of machine learning in communications.
△ Less
Submitted 17 January, 2019;
originally announced January 2019.
-
New Look at Finite Single Server Queue with Poisson Input and Semi-Markov Service Times
Authors:
Krzysztof Rusek,
Zdzisław Papir
Abstract:
The mathematics of the finite single server queue with Poisson input and semi-Markov service times($M/SM/1/b$) is similar to that used for $BMAP/G/1/b$ systems. This observation results in new analytical formulas for a queue size in the $M/SM/1/b$ system. Both stationary and the transient solutions are considered
The mathematics of the finite single server queue with Poisson input and semi-Markov service times($M/SM/1/b$) is similar to that used for $BMAP/G/1/b$ systems. This observation results in new analytical formulas for a queue size in the $M/SM/1/b$ system. Both stationary and the transient solutions are considered
△ Less
Submitted 14 June, 2018;
originally announced June 2018.
-
A Cautionary Tale: The Coulomb Modified ANC for the $\mathbf{1/2^+_2}$ State in $^\mathbf{17}$O
Authors:
N. Keeley,
K. W. Kemper,
K. Rusek
Abstract:
We discuss the impact of the uncertainty ($\pm 8$ keV) in the excitation energy of the astrophysically important 6.356 MeV $1/2^+_2$ state of $^{17}$O on the precision with which the Coulomb reduced ANC ($\widetilde{C}$) for the $\left<^{17}\mathrm{O}(1/2^+_2) \mid \protect{^{13}\mathrm{C}} + α\right>$ overlap can be extracted from direct reaction data. We find a linear dependence of…
▽ More
We discuss the impact of the uncertainty ($\pm 8$ keV) in the excitation energy of the astrophysically important 6.356 MeV $1/2^+_2$ state of $^{17}$O on the precision with which the Coulomb reduced ANC ($\widetilde{C}$) for the $\left<^{17}\mathrm{O}(1/2^+_2) \mid \protect{^{13}\mathrm{C}} + α\right>$ overlap can be extracted from direct reaction data. We find a linear dependence of $\widetilde{C}^2$ on the binding energy, the value extracted varying by a factor of 4 over the range $E_{\mathrm{ex}} = 6.356$ -- $6.348$ MeV. This represents an intrinsic limit on the precision with which $\widetilde{C}^2$ can be determined which cannot be improved unless or until the uncertainty in $E_{\mathrm{ex}}$ is reduced.
△ Less
Submitted 23 May, 2018;
originally announced May 2018.
-
A-Discriminants for Complex Exponents, and Counting Real Isotopy Types
Authors:
J. Maurice Rojas,
Korben Rusek
Abstract:
We extend the definition of $\mathcal{A}$-discriminant varieties, and Kapranov's parametrization of $\mathcal{A}$-discriminant varieties, to complex exponents. As an application, we study the special case where $\mathcal{A}$ is a fixed real $n\times (n+3)$ matrix whose columns form the spectrum of an $n$-variate exponential sum $g$ with fixed sign vector for its coefficients: We prove that the num…
▽ More
We extend the definition of $\mathcal{A}$-discriminant varieties, and Kapranov's parametrization of $\mathcal{A}$-discriminant varieties, to complex exponents. As an application, we study the special case where $\mathcal{A}$ is a fixed real $n\times (n+3)$ matrix whose columns form the spectrum of an $n$-variate exponential sum $g$ with fixed sign vector for its coefficients: We prove that the number of possible isotopy types for the real zero set of $g$ is $O(n^2)$. The best previous upper bound was $2^{O(n^4)}$. Along the way, we also show that the singular loci of our generalized $\mathcal{A}$-discriminants are images of low-degree algebraic sets under certain analytic maps.
△ Less
Submitted 29 October, 2017; v1 submitted 11 December, 2016;
originally announced December 2016.
-
Strong Multi-step Interference Effects in 12C(d,p) to the 9/2+ State in 13C
Authors:
N. Keeley,
K. W. Kemper,
K. Rusek
Abstract:
The population of the 9.50 MeV 9/2+ resonance in 13C by single neutron transfer reactions is expected to be dominated by the two-step route through the 12C 2+ (4.44 MeV) state, with another possible contribution via the strongly excited 3- (9.64 MeV) resonance in 12C. However, we find that a good description of the angular distribution for population of this state via the 12C(d,p)13C reaction is o…
▽ More
The population of the 9.50 MeV 9/2+ resonance in 13C by single neutron transfer reactions is expected to be dominated by the two-step route through the 12C 2+ (4.44 MeV) state, with another possible contribution via the strongly excited 3- (9.64 MeV) resonance in 12C. However, we find that a good description of the angular distribution for population of this state via the 12C(d,p)13C reaction is only possible when both direct 0+ x g_9/2 and two-step (via the 4.44 MeV 12C 2+ state) 2+ x d_5/2 paths are included in a coupled reaction channel calculation. While the calculated angular distribution is almost insensitive to the presence of the two-step path via the 9.64 MeV 12C 3- resonance, despite a much greater contribution to the wave function from the 3- x f_7/2 configuration, its inclusion is required to fit the details of the experimental angular distribution. The very large interference between the various components of the calculations, even when these are small, arises through the ``kinematic'' effect associated with the different transfer routes.
△ Less
Submitted 13 November, 2015;
originally announced November 2015.
-
Strong coupling effects in near-barrier heavy-ion elastic scattering
Authors:
N. Keeley,
K. W. Kemper,
K. Rusek
Abstract:
Accurate elastic scattering angular distribution data measured at bombarding energies just above the Coulomb barrier have shapes that can markedly differ from or be the same as the expected classical Fresnel scattering pattern depending on the structure of the projectile, the target or both. Examples are given such as 18O + 184W and 16O + 148,152Sm where the expected rise above Rutherford scatteri…
▽ More
Accurate elastic scattering angular distribution data measured at bombarding energies just above the Coulomb barrier have shapes that can markedly differ from or be the same as the expected classical Fresnel scattering pattern depending on the structure of the projectile, the target or both. Examples are given such as 18O + 184W and 16O + 148,152Sm where the expected rise above Rutherford scattering due to Coulomb-nuclear interference is damped by coupling to the target excited states, and the extreme case of 11Li scattering, where coupling to the 9Li + n + n continuum leads to an elastic scattering shape that cannot be reproduced by any standard optical model parameter set. The recent availability of high quality 6He, 11Li and 11Be data provides further examples of the influence that coupling effects can have on elastic scattering. Conditions for strong projectile-target coupling effects are presented with special emphasis on the importance of the beam-target charge combination being large enough to bring about the strong coupling effects. Several measurements are proposed that can lead to further understanding of strong coupling effects by both inelastic excitation and nucleon transfer on near-barrier elastic scattering. A final note on the anomalous nature of 8B elastic scattering is presented as it possesses a more or less normal Fresnel scattering shape whereas one would a priori not expect this due to the very low breakup threshold of 8B. The special nature of 11Li is presented as it is predicted that no matter how far above the Coulomb barrier the elastic scattering is measured, its shape will not appear as Fresnel like whereas the elastic scattering of all other loosely bound nuclei studied to date should eventually do so as the incident energy is increased, making both 8B and 11Li truly "exotic".
△ Less
Submitted 25 September, 2014;
originally announced September 2014.
-
Structure of unbound neutron-rich $^{9}$He studied using single-neutron transfer
Authors:
T. Al Kalanee,
J. Gibelin,
P. Roussel-Chomaz,
N. Keeley,
D. Beaumel,
Y. Blumenfeld,
B. Fernandez-DomÄ{\pm}nguez,
C. Force,
L. Gaudefroy,
A. Gillibert,
J. Guillot,
H. Iwasaki,
S. Krupko,
V. Lapoux,
W. Mittig,
X. Mougeot,
L. Nalpas,
E. Pollacco,
K. Rusek,
T. Roger,
H. Savajols,
N. De Séréville,
S. Sidorchuk,
D. Suzuki,
I. Strojek
, et al. (1 additional authors not shown)
Abstract:
The 8He(d,p) reaction was studied in inverse kinematics at 15.4A MeV using the MUST2 Si-CsI array in order to shed light on the level structure of 9He. The well known 16O(d,p)17O reaction, performed here in reverse kinematics, was used as a test to validate the experimental methods. The 9He missing mass spectrum was deduced from the kinetic energies and emission angles of the recoiling protons. Se…
▽ More
The 8He(d,p) reaction was studied in inverse kinematics at 15.4A MeV using the MUST2 Si-CsI array in order to shed light on the level structure of 9He. The well known 16O(d,p)17O reaction, performed here in reverse kinematics, was used as a test to validate the experimental methods. The 9He missing mass spectrum was deduced from the kinetic energies and emission angles of the recoiling protons. Several structures were observed above the neutron-emission threshold and the angular distributions were used to deduce the multipolarity of the transitions. This work confirms that the ground state of 9He is located very close to the neutron threshold of 8He and supports the occurrence of parity inversion in 9He.
△ Less
Submitted 5 September, 2013;
originally announced September 2013.
-
Report on "Mathematical Aspects of P vs. NP and its Variants."
Authors:
Joshua A. Grochow,
Korben Rusek
Abstract:
This is a report on a workshop held August 1 to August 5, 2011 at the Institute for Computational and Experimental Research in Mathematics (ICERM) at Brown University, Providence, Rhode Island, organized by Saugata Basu, Joseph M. Landsberg, and J. Maurice Rojas. We provide overviews of the more recent results presented at the workshop, including some works-in-progress as well as tentative and int…
▽ More
This is a report on a workshop held August 1 to August 5, 2011 at the Institute for Computational and Experimental Research in Mathematics (ICERM) at Brown University, Providence, Rhode Island, organized by Saugata Basu, Joseph M. Landsberg, and J. Maurice Rojas. We provide overviews of the more recent results presented at the workshop, including some works-in-progress as well as tentative and intriguing ideas for new directions. The main themes we discuss are representation theory and geometry in the Mulmuley-Sohoni Geometric Complexity Theory Program, and number theory and other ideas in the Blum-Shub-Smale model.
△ Less
Submitted 21 March, 2012; v1 submitted 13 March, 2012;
originally announced March 2012.
-
Effective Results on non-Archimedean Tropical Discriminants
Authors:
Korben Rusek
Abstract:
We study A-discriminants from a non-Archimedean point of view, refining earlier work on the tropical discriminant. In particular, we study the case where $A$ is a collection of n+m+1 points in Z^n in general position, and give an algorithm to compute the image of the A-discriminant variety under the non-Archimedean evaluation map. When m=2, our approach yields tight lower and upper bounds, of orde…
▽ More
We study A-discriminants from a non-Archimedean point of view, refining earlier work on the tropical discriminant. In particular, we study the case where $A$ is a collection of n+m+1 points in Z^n in general position, and give an algorithm to compute the image of the A-discriminant variety under the non-Archimedean evaluation map. When m=2, our approach yields tight lower and upper bounds, of order quadratic in n. We also detail a Sage package for plotting certain p-adic discriminant amoebae, and present explicit examples of point sets yielding discriminant amoebae with extremal behavior.
△ Less
Submitted 28 August, 2012; v1 submitted 30 January, 2012;
originally announced January 2012.
-
Faster p-adic Feasibility for Certain Multivariate Sparse Polynomials
Authors:
Martín Avendaño,
Ashraf Ibrahim,
J. Maurice Rojas,
Korben Rusek
Abstract:
We present algorithms revealing new families of polynomials allowing sub-exponential detection of p-adic rational roots, relative to the sparse encoding. For instance, we show that the case of honest n-variate (n+1)-nomials is doable in NP and, for p exceeding the Newton polytope volume and not dividing any coefficient, in constant time. Furthermore, using the theory of linear forms in p-adic loga…
▽ More
We present algorithms revealing new families of polynomials allowing sub-exponential detection of p-adic rational roots, relative to the sparse encoding. For instance, we show that the case of honest n-variate (n+1)-nomials is doable in NP and, for p exceeding the Newton polytope volume and not dividing any coefficient, in constant time. Furthermore, using the theory of linear forms in p-adic logarithms, we prove that the case of trinomials in one variable can be done in NP. The best previous complexity bounds for these problems were EXPTIME or worse. Finally, we prove that detecting p-adic rational roots for sparse polynomials in one variable is NP-hard with respect to randomized reductions. The last proof makes use of an efficient construction of primes in certain arithmetic progressions. The smallest n where detecting p-adic rational roots for n-variate sparse polynomials is NP-hard appears to have been unknown.
△ Less
Submitted 6 November, 2010; v1 submitted 25 October, 2010;
originally announced October 2010.
-
Dense Fewnomials
Authors:
Korben Rusek,
Jeanette Shakalli,
Frank Sottile
Abstract:
We derive new bounds of fewnomial type for the number of real solutions to systems of polynomials that have structure intermediate between fewnomials and generic (dense) polynomials. This uses a modified version of Gale duality for polynomial systems. We also use stratified Morse theory to bound the total Betti number of a hypersurface defined by such a dense fewnomial. These bounds contain and ge…
▽ More
We derive new bounds of fewnomial type for the number of real solutions to systems of polynomials that have structure intermediate between fewnomials and generic (dense) polynomials. This uses a modified version of Gale duality for polynomial systems. We also use stratified Morse theory to bound the total Betti number of a hypersurface defined by such a dense fewnomial. These bounds contain and generalize previous bounds for ordinary fewnomials obtained by Bates, Bertrand, Bihan, and Sottile.
△ Less
Submitted 14 October, 2010;
originally announced October 2010.
-
Near NP-Completeness for Detecting p-adic Rational Roots in One Variable
Authors:
Martin Avendano,
Ashraf Ibrahim,
J. Maurice Rojas,
Korben Rusek
Abstract:
We show that deciding whether a sparse univariate polynomial has a p-adic rational root can be done in NP for most inputs. We also prove a polynomial-time upper bound for trinomials with suitably generic p-adic Newton polygon. We thus improve the best previous complexity upper bound of EXPTIME. We also prove an unconditional complexity lower bound of NP-hardness with respect to randomized reduct…
▽ More
We show that deciding whether a sparse univariate polynomial has a p-adic rational root can be done in NP for most inputs. We also prove a polynomial-time upper bound for trinomials with suitably generic p-adic Newton polygon. We thus improve the best previous complexity upper bound of EXPTIME. We also prove an unconditional complexity lower bound of NP-hardness with respect to randomized reductions for general univariate polynomials. The best previous lower bound assumed an unproved hypothesis on the distribution of primes in arithmetic progression. We also discuss how our results complement analogous results over the real numbers.
△ Less
Submitted 24 January, 2010;
originally announced January 2010.
-
Algorithmic Arithmetic Fewnomial Theory I: One Variable
Authors:
Ashraf Ibrahim,
J. Maurice Rojas,
Korben Rusek
Abstract:
Withdrawn by the authors due to an error in the proof of the finite field result (Thm. 1.5): The random primes used in the proof need NOT avoid the exceptional primes from Lemma 2.7, thus leaving Thm. 1.5 unproved.
Withdrawn by the authors due to an error in the proof of the finite field result (Thm. 1.5): The random primes used in the proof need NOT avoid the exceptional primes from Lemma 2.7, thus leaving Thm. 1.5 unproved.
△ Less
Submitted 24 January, 2010; v1 submitted 16 November, 2007;
originally announced November 2007.
-
alpha-particle production in the scattering of 6He by 208Pb at energies around the Coulomb barrier
Authors:
D. Escrig,
A. M. Sanchez-Benitez,
A. M. Moro,
M. A. G. Alvarez,
M. V. Andres,
C. Angulo,
M. J. G. Borge,
J. Cabrera,
S. Cherubini,
P. Demaret,
J. M. Espino,
P. Figuera,
M. Freer,
J. E. Garcia-Ramos,
J. Gomez-Camacho,
M. Gulino,
O. R. Kakuee,
I. Martel,
C. Metelko,
F. Perez-Bernal,
J. Rahighi,
K. Rusek,
D. Smirnov,
O. Tengblad,
V. Ziman
Abstract:
New experimental data from the scattering of 6He+208Pb at energies around and below the Coulomb barrier are presented. The yield of breakup products coming from projectile fragmentation is dominated by a strong group of $α$ particles.
The energy and angular distributions of this group have been analyzed and compared with theoretical calculations. This analysis indicates that the $α$ particles…
▽ More
New experimental data from the scattering of 6He+208Pb at energies around and below the Coulomb barrier are presented. The yield of breakup products coming from projectile fragmentation is dominated by a strong group of $α$ particles.
The energy and angular distributions of this group have been analyzed and compared with theoretical calculations. This analysis indicates that the $α$ particles emitted at backward angles in this reaction are mainly due to two-neutron transfer to weakly bound states of the final nucleus.
△ Less
Submitted 29 November, 2007; v1 submitted 11 May, 2007;
originally announced May 2007.
-
Improved di-neutron cluster model for 6He scattering
Authors:
A. M. Moro,
K. Rusek,
J. M. Arias,
J. Gomez-Camacho,
M. Rodriguez-Gallardo
Abstract:
The structure of the three-body Borromean nucleus 6He is approximated by a two-body di-neutron cluster model. The binding energy of the 2n-αsystem is determined to obtain a correct description of the 2n-αcoordinate, as given by a realistic three-body model calculation. The model is applied to describe the break-up effects in elastic scattering of 6He on several targets, for which experimental da…
▽ More
The structure of the three-body Borromean nucleus 6He is approximated by a two-body di-neutron cluster model. The binding energy of the 2n-αsystem is determined to obtain a correct description of the 2n-αcoordinate, as given by a realistic three-body model calculation. The model is applied to describe the break-up effects in elastic scattering of 6He on several targets, for which experimental data exist. We show that an adequate description of the di-neutron-core degree of freedom permits a fairly accurate description of the elastic scattering of 6He on different targets.
△ Less
Submitted 1 March, 2007;
originally announced March 2007.
-
Extremal Real Algebraic Geometry and A-Discriminants
Authors:
Alicia Dickenstein,
J. Maurice Rojas,
Korben Rusek,
Justin Shih
Abstract:
We present a new, far simpler family of counter-examples to Kushnirenko's Conjecture. Along the way, we illustrate a computer-assisted approach to finding sparse polynomial systems with maximally many real roots, thus shedding light on the nature of optimal upper bounds in real fewnomial theory. We use a powerful recent formula for the A-discriminant, and give new bounds on the topology of certa…
▽ More
We present a new, far simpler family of counter-examples to Kushnirenko's Conjecture. Along the way, we illustrate a computer-assisted approach to finding sparse polynomial systems with maximally many real roots, thus shedding light on the nature of optimal upper bounds in real fewnomial theory. We use a powerful recent formula for the A-discriminant, and give new bounds on the topology of certain A-discriminant varieties. A consequence of the latter result is a new upper bound on the number of topological types of certain real algebraic sets defined by sparse polynomial equations, e.g., the number of smooth topological types attainable in certain families of real algebraic surfaces.
△ Less
Submitted 3 February, 2007; v1 submitted 18 September, 2006;
originally announced September 2006.
-
Target structure independent $^7\vec{Li}$ elastic scattering at low momentum transfers
Authors:
O. A. Momotyuk,
N. Keeley,
K. W. Kemper,
B. T. Roeder,
A. M. Crisp,
W. Cluff,
B. G. Schmidt,
M. Wiedeking,
F. Marechal,
K. Rusek,
S. Yu. Mezhevych,
J. Liendo
Abstract:
Analyzing powers and cross sections for the elastic scattering of polarized 7Li by targets of 6Li, 7Li and 12C are shown to depend only on the properties of the projectile for momentum transfers of less than 1.0 fm-1. The result of a detailed analysis of the experimental data within the framework of the coupled channels model with ground state reorientation and transitions to the excited states…
▽ More
Analyzing powers and cross sections for the elastic scattering of polarized 7Li by targets of 6Li, 7Li and 12C are shown to depend only on the properties of the projectile for momentum transfers of less than 1.0 fm-1. The result of a detailed analysis of the experimental data within the framework of the coupled channels model with ground state reorientation and transitions to the excited states of the projectile and targets included in the coupling schemes are presented. This work suggests that nuclear properties of weakly-bound nuclei can be tested by elastic scattering experiments, independent of the target used, if data are acquired for momentum transfers less than ~1.0 fm-1.
△ Less
Submitted 8 August, 2006;
originally announced August 2006.
-
Investigation of the 6He cluster structures
Authors:
L. Giot,
P. Roussel-Chomaz,
C. E. Demonchy,
W. Mittig,
H. Savajols,
N. Alamanos,
F. Auger,
A. Gillibert,
C. Jouanne,
V. Lapoux,
L. Nalpas,
E. C. Pollacco,
J. L. Sida,
F. Skaza,
M. D. Cortina-Gil,
J. Fernandez-Vasquez,
R. S. Mackintosh,
A. Pakou,
S. Pita,
A. Rodin,
S. Stepantsov,
G. M. Ter Akopian,
K. Rusek,
I. J. Thompson,
R. Wolski
Abstract:
The 4He+2n and t+t clustering of the 6He ground state were investigated by means of the transfer reaction 6He(p,t)4He at 25 MeV/nucleon. The experiment was performed in inverse kinematics at GANIL with the SPEG spectrometer coupled to the MUST array. Experimental data for the transfer reaction were analyzed by a DWBA calculation including the two neutrons and the triton transfer. The couplings t…
▽ More
The 4He+2n and t+t clustering of the 6He ground state were investigated by means of the transfer reaction 6He(p,t)4He at 25 MeV/nucleon. The experiment was performed in inverse kinematics at GANIL with the SPEG spectrometer coupled to the MUST array. Experimental data for the transfer reaction were analyzed by a DWBA calculation including the two neutrons and the triton transfer. The couplings to the 6He --> 4He + 2n breakup channels were taken into account with a polarization potential deduced from a coupled-discretized-continuum channels analysis of the 6He+1H elastic scattering measured at the same time. The influence on the calculations of the 4He+t exit potential and of the triton sequential transfer is discussed. The final calculation gives a spectroscopic factor close to one for the 4He+2n configuration as expected. The spectroscopic factor obtained for the t+t configuration is much smaller than the theoretical predictions.
△ Less
Submitted 4 May, 2005;
originally announced May 2005.