Showing 1–47 of 47 results for author: Rusek, K

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.

Comments: 7 pages, 6 figures, 2nd International Workshop on Graph Neural Networking (GNNet '23)

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.

Comments: 11 pages, 7 figures

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.

Comments: 11 pages, 8 figures, 5 tables

Journal ref: IEEE 24th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Boston, MA, USA, 2023, pp. 242-251

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.

Comments: 11 pages, 14 figures

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.

Comments: This paper has been accepted for publication at IEEE/ACM Transactions on Networking 2023 (DOI: 10.1109/TNET.2023.3269983). ©2023 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses

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.

Comments: NOTE:This work has been accepted for presentation in the International Conference on Network and Service Management (CNSM)

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.

Comments: Please refer to the original publication: https://dl.acm.org/doi/10.1145/3474085.3477935 Related paper: https://dl.acm.org/doi/abs/10.1145/3394171.3413749 or arXiv:2009.13372

MSC Class: 62-04 ACM Class: H.5.1; G.3

Journal ref: In Proceedings of the 29th ACM International Conference on Multimedia (MM '21). New York, NY, USA, 3627-3629 (2021)

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.

Comments: 7 pages, 3 figures, references added, energy convolution is included, results changed slightly, two figures (calculations for two-neutron halo projectiles) deleted

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.

Comments: All authors contributed equally. 21 pages, 15 figures

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.

Comments: arXiv admin note: text overlap with arXiv:2110.01261

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.

Comments: 15 pages, 6 figures. Under review in IEEE Transactions on Multimedia

Journal ref: IEEE Transactions on Multimedia, 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.

Comments: This paper is under consideration at Journal of Network and Systems Management

ACM Class: I.2; C.2

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.

Comments: This work has been submitted to the Central European Journal of Economic Modelling and Econometrics and is under review process

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.

Comments: This work has been submitted to The Austrian Journal of Statistics and is under review process

ACM Class: G.3

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.

Comments: This work has been submitted to Scientometrics and is under review process

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.

Journal ref: IEEE Network, 2022

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.

Journal ref: ACM SIGCOMM Computer Communication Review, Vol. 51, No. 3, pp. 9-16, 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.

Journal ref: Eur. Phys. J. A 56, 263 (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.

Comments: 11 pages, 3 figures. Accepted to 28th ACM International Conference on Multimedia (MM '20). For associated data sets, source codes and documentation, see https://github.com/Qub3k/subjective-exp-consistency-check

ACM Class: H.1.2; H.5.1; K.6.4

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.

Comments: 7 pages, 2 figures

Journal ref: Physical Review C, 102, 2020, 034609

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.

Journal ref: Phys. Rev. C 102, 014617 (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.

Comments: 12 pages

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.

Comments: 12 pages

Journal ref: IEEE Journal on Selected Areas in Communication (JSAC), vol. 38, no. 10, pp. 2260-2270, 2020

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.

Comments: Published in Nature Astronomy on 14 October 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.

Comments: 13 pages, 14 Figures Submitted to Journal of Survey Statistics and Methodology

ACM Class: G.3

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.

Comments: 8 FIGURES,3 TABLES

Journal ref: Acta Physica Polonica B, No 8, Vol. 50 (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.

Comments: 12 pages

Journal ref: In Proceedings of the ACM Symposium on SDN Research (SOSR), pp. 140-151, 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.

Comments: 4 pages, 1 figure, 1 table, 1 algorith, Accepted for publication in IEEE Communications letters if citing, please cite the IEEE paper

Journal ref: IEEE Communications Letters ( Volume: 23 , Issue: 2 , Feb. 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.

ACM Class: G.3

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.

Journal ref: Eur. Phys. J. A (2018) 54: 71

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.

Comments: 14 pages, 13 illustrations, submitted for publication. (Previous version was accepted and presented at MEGA 2017.)

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.

Comments: Accepted for publication in Phys. Rev. C

Journal ref: Phys. Rev. C 92, 054618 (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.

Comments: Review article

Journal ref: Eur. Phys. J. A 50 (2014) 145

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.

Comments: Expérience GANIL/SPIRAL1/MUST2

Report number: GANIL 2013-092 A

Journal ref: Physical Review C 88 (2013) 034301

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.

Comments: Modified Open Problem 10 and a few small edits

MSC Class: 68Q15; 68Q17; 11C99; 14M17; 14M27; 20G05; 20C15 ACM Class: F.1.3; F.2.1

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.

Comments: 14 pages

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.

Comments: 31 pages, 3 figures, submitted for publication. This version corrects various typos and clarifies the proof of Assertion (3)(c) of the main theorem

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.

Comments: 20 pages

MSC Class: 14P99

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.

Comments: 8 pages in 2 column format, 1 illustration. Submitted to a conference

Journal ref: proceedings of International Symposium on Symbolic and Algebraic Computation (ISSAC 2010, July 25-28, 2010, Munchen), pp. 331-338, ACM Press, 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.

Comments: This paper has been withdrawn by the authors

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.

Comments: 20 pages, 5 figures. Nuclear Physics A792 (2007) 2-17

Journal ref: Nucl.Phys.A792:2-17,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.

Comments: 7 pages, 5 figures, submitted to Phys. Rev. C

Journal ref: Phys.Rev.C75:064607,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.

Comments: 24 pages, 13 figures, final version with several improvements and small corrections

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.

Comments: 9 pages, 4 figures, 1 table, accepted in Phys. Lett. B

Journal ref: Phys.Lett.B640:13-17,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.

Comments: 10 pages, 11 figures, accepted in PRC

Journal ref: Phys.Rev. C71 (2005) 064311