-
Decisioning Workshop 2023
Authors:
Mario Lezoche,
Sanabria Freddy Muñoz,
Collazos Cesar,
Torres Diego,
Agredo Vanessa,
Ruiz Pablo,
Hurtado Julio
Abstract:
In a knowledge society, the term knowledge must be considered a core resource for organizations. So, beyond being a medium to progress and to innovate, knowledge is one of our most important resources: something necessary to decide.Organizations that are embracing knowledge retention activities are gaining a competitive advantage. Organizational rearrangements from companies, notably outsourcing,…
▽ More
In a knowledge society, the term knowledge must be considered a core resource for organizations. So, beyond being a medium to progress and to innovate, knowledge is one of our most important resources: something necessary to decide.Organizations that are embracing knowledge retention activities are gaining a competitive advantage. Organizational rearrangements from companies, notably outsourcing, increase a possible loss of knowledge, making knowledge retention an essential need for them. When Knowledge is less shared, collaborative decision-making seems harder to obtain insofar as a ``communication breakdown'' characterizes participants' discourse. At best, stakeholders have to finda consensus according to their knowledge. Sharing knowledge ensures its retention and catalyzes the construction of this consensus.
Our vision of collaborative decision-making aims not only at increasing the quality of the first parts of the decision-making process: intelligence and design, but also at increasing the acceptance of the choice. Intelligence and design will be done by more than one individual and constructed together; the decision is more easily accepted. The decided choice will then be shared. Thereby where decision-making could be seen as a constructed model, collaborative decision-making, for us,is seen as the use of socio-technical media to improve decision-making performance and acceptability. The shared decision making is a core activity in a lot of human activities. For example, the sustainable decision-making is the job of not only governments and institutions but also broader society. Recognizing the urgent need for sustainability, we can argue that to realize sustainable development, it must be considered as a decision-making strategy. The location of knowledge in the realization of collaborative decision-making has to be regarded insofar as knowledge sharing leads to improve collaborative decision-making: a ``static view'' has to be structured and constitutes the ``collaborative knowledge.'' Knowledge has an important role in individual decision-making, and we consider that for collaborative decision-making, knowledge has to be shared. What is required is a better understanding of the nature of group work''. Knowledge has to be shared, but how do we share knowledge?
△ Less
Submitted 8 April, 2024;
originally announced April 2024.
-
Optimizing sDTW for AMD GPUs
Authors:
Daniel Latta-Lin,
Sofia Isadora Padilla Munoz
Abstract:
Subsequence Dynamic Time War** (sDTW) is the metric of choice when performing many sequence matching and alignment tasks. While sDTW is flexible and accurate, it is neither simple nor fast to compute; significant research effort has been spent devising parallel implementations on the GPU that leverage efficient memory access and computation patterns, as well as features offered by specific vendo…
▽ More
Subsequence Dynamic Time War** (sDTW) is the metric of choice when performing many sequence matching and alignment tasks. While sDTW is flexible and accurate, it is neither simple nor fast to compute; significant research effort has been spent devising parallel implementations on the GPU that leverage efficient memory access and computation patterns, as well as features offered by specific vendors and architectures (notably NVIDIA's). We present an implementation of sDTW on AMD hardware using HIP and ROCm. Our implementation employs well-known parallel patterns, as well as lower-level features offered by ROCm. We use shuffling for intra-wavefront communication and shared memory to transfer data between consecutive wavefronts. By constraining the input data to batches of 512 queries of length 2,000, we optimized for peak performance the width of reference elements operated on by a single thread.
△ Less
Submitted 11 March, 2024;
originally announced March 2024.
-
Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric
Authors:
Madeline Bumpus,
Xufeng Caesar Dai,
Auguste H. Gezalyan,
Sam Munoz,
Renita Santhoshkumar,
Songyu Ye,
David M. Mount
Abstract:
The Hilbert metric is a projective metric defined on a convex body which generalizes the Cayley-Klein model of hyperbolic geometry to any convex set. In this paper we analyze Hilbert Voronoi diagrams in the Dynamic setting. In addition we introduce dynamic visualization software for Voronoi diagrams in the Hilbert metric on user specified convex polygons.
The Hilbert metric is a projective metric defined on a convex body which generalizes the Cayley-Klein model of hyperbolic geometry to any convex set. In this paper we analyze Hilbert Voronoi diagrams in the Dynamic setting. In addition we introduce dynamic visualization software for Voronoi diagrams in the Hilbert metric on user specified convex polygons.
△ Less
Submitted 1 July, 2024; v1 submitted 5 April, 2023;
originally announced April 2023.
-
Estimation of the trajectory and attitude of railway vehicles using inertial sensors with application to track geometry measurement
Authors:
J. González-Carbajal,
Pedro Urda,
Sergio Muñoz,
José L. Escalona
Abstract:
This paper describes a novel method for the estimation of the trajectory curve and orientation of a rigid body moving along a railway track. Compared to other recent developments in the literature, the presented approach has the significant advantage of tracking the position and orientation of a railway vehicle using inertial sensors only, excluding global position sensors (GNSS or total station)…
▽ More
This paper describes a novel method for the estimation of the trajectory curve and orientation of a rigid body moving along a railway track. Compared to other recent developments in the literature, the presented approach has the significant advantage of tracking the position and orientation of a railway vehicle using inertial sensors only, excluding global position sensors (GNSS or total station) and also excluding global orientation sensors (magnetometers or inclinometers). The algorithm is based on a kinematic model of the relative motion of the body with respect to the track. This kinematic model is used as the system equations of a Kalman filter algorithm that includes in the state vector the coordinates used to define the position and orientation of the body. Two different Kalman filter approaches are described. In the first one, the position and orientation are calculated independently. In the second one, both position and orientation are calculated as a coupled problem. Crucial to the success of the results of the Kalman filters is the use of the correct covariance matrices associated with the system process and the measurements. The calculated trajectory and orientation are applied in this research to the problem of track geometry measurement. A scale track with known design geometry and irregularities is used to conduct experiments for tuning and evaluating the quality of the output of the algorithm. Results show that the developed algorithm is accurate enough for this application. They also show that, using either of the two proposed Kalman filtering approaches, the constrained maximum likelihood method for the estimation of the covariance matrices performs similarly to the known-output method. This is very convenient because it allows a straightforward application of the observation model in different scenarios.
△ Less
Submitted 14 March, 2022;
originally announced March 2022.
-
Nash Equilibria in certain two-choice multi-player games played on the ladder graph
Authors:
Victoria Sánchez Muñoz,
Michael Mc Gettrick
Abstract:
In this article we compute analytically the number of Nash Equilibria (NE) for a two-choice game played on a (circular) ladder graph with $2n$ players. We consider a set of games with generic payoff parameters, with the only requirement that a NE occurs if the players choose opposite strategies (anti-coordination game). The results show that for both, the ladder and circular ladder, the number of…
▽ More
In this article we compute analytically the number of Nash Equilibria (NE) for a two-choice game played on a (circular) ladder graph with $2n$ players. We consider a set of games with generic payoff parameters, with the only requirement that a NE occurs if the players choose opposite strategies (anti-coordination game). The results show that for both, the ladder and circular ladder, the number of NE grows exponentially with (half) the number of players $n$, as $N_{NE}(2n)\sim C(\varphi)^n$, where $\varphi=1.618..$ is the golden ratio and $C_{circ}>C_{ladder}$. In addition, the value of the scaling factor $C_{ladder}$ depends on the value of the payoff parameters. However, that is no longer true for the circular ladder (3-degree graph), that is $C_{circ}$ is constant, which might suggest that the topology of the graph indeed plays an important role for setting the number of NE.
△ Less
Submitted 22 January, 2021;
originally announced January 2021.
-
Classification and reconstruction of optical quantum states with deep neural networks
Authors:
Shahnawaz Ahmed,
Carlos Sánchez Muñoz,
Franco Nori,
Anton Frisk Kockum
Abstract:
We apply deep-neural-network-based techniques to quantum state classification and reconstruction. We demonstrate high classification accuracies and reconstruction fidelities, even in the presence of noise and with little data. Using optical quantum states as examples, we first demonstrate how convolutional neural networks (CNNs) can successfully classify several types of states distorted by, e.g.,…
▽ More
We apply deep-neural-network-based techniques to quantum state classification and reconstruction. We demonstrate high classification accuracies and reconstruction fidelities, even in the presence of noise and with little data. Using optical quantum states as examples, we first demonstrate how convolutional neural networks (CNNs) can successfully classify several types of states distorted by, e.g., additive Gaussian noise or photon loss. We further show that a CNN trained on noisy inputs can learn to identify the most important regions in the data, which potentially can reduce the cost of tomography by guiding adaptive data collection. Secondly, we demonstrate reconstruction of quantum-state density matrices using neural networks that incorporate quantum-physics knowledge. The knowledge is implemented as custom neural-network layers that convert outputs from standard feedforward neural networks to valid descriptions of quantum states. Any standard feed-forward neural-network architecture can be adapted for quantum state tomography (QST) with our method. We present further demonstrations of our proposed [arXiv:2008.03240] QST technique with conditional generative adversarial networks (QST-CGAN). We motivate our choice of a learnable loss function within an adversarial framework by demonstrating that the QST-CGAN outperforms, across a range of scenarios, generative networks trained with standard loss functions. For pure states with additive or convolutional Gaussian noise, the QST-CGAN is able to adapt to the noise and reconstruct the underlying state. The QST-CGAN reconstructs states using up to two orders of magnitude fewer iterative steps than a standard iterative maximum likelihood (iMLE) method. Further, the QST-CGAN can reconstruct both pure and mixed states from two orders of magnitude fewer randomly chosen data points than iMLE.
△ Less
Submitted 3 December, 2020;
originally announced December 2020.
-
Efficient Floating-Point Givens Rotation Unit
Authors:
Javier Hormigo,
Sergio D. Muñoz
Abstract:
High-throughput QR decomposition is a key operation in many advanced signal processing and communication applications. For some of these applications, using floating-point computation is becoming almost compulsory. However, there are scarce works in hardware implementations of floating-point QR decomposition for embedded systems. In this paper, we propose a very efficient high-throughput floating-…
▽ More
High-throughput QR decomposition is a key operation in many advanced signal processing and communication applications. For some of these applications, using floating-point computation is becoming almost compulsory. However, there are scarce works in hardware implementations of floating-point QR decomposition for embedded systems. In this paper, we propose a very efficient high-throughput floating-point Givens rotation unit for QR decomposition. Moreover, the initial proposed design for conventional number formats is enhanced by using the new Half-Unit Biased format. The provided error analysis shows the effectiveness of our proposals and the trade-off of different implementation parameters. FPGA implementation results are also presented and a thorough comparison between both approaches. These implementation results also reveal outstanding improvements compared to other previous similar designs in terms of area, latency, and throughput.
△ Less
Submitted 23 October, 2020;
originally announced October 2020.
-
Quantum State Tomography with Conditional Generative Adversarial Networks
Authors:
Shahnawaz Ahmed,
Carlos Sánchez Muñoz,
Franco Nori,
Anton Frisk Kockum
Abstract:
Quantum state tomography (QST) is a challenging task in intermediate-scale quantum devices. Here, we apply conditional generative adversarial networks (CGANs) to QST. In the CGAN framework, two duelling neural networks, a generator and a discriminator, learn multi-modal models from data. We augment a CGAN with custom neural-network layers that enable conversion of output from any standard neural n…
▽ More
Quantum state tomography (QST) is a challenging task in intermediate-scale quantum devices. Here, we apply conditional generative adversarial networks (CGANs) to QST. In the CGAN framework, two duelling neural networks, a generator and a discriminator, learn multi-modal models from data. We augment a CGAN with custom neural-network layers that enable conversion of output from any standard neural network into a physical density matrix. To reconstruct the density matrix, the generator and discriminator networks train each other on data using standard gradient-based methods. We demonstrate that our QST-CGAN reconstructs optical quantum states with high fidelity orders of magnitude faster, and from less data, than a standard maximum-likelihood method. We also show that the QST-CGAN can reconstruct a quantum state in a single evaluation of the generator network if it has been pre-trained on similar quantum states.
△ Less
Submitted 4 December, 2020; v1 submitted 7 August, 2020;
originally announced August 2020.
-
Estimation of lateral track irregularity through Kalman filtering techniques
Authors:
S. Munoz,
J. Ros,
J. L. Escalona
Abstract:
The aim of this work is to develop a model-based methodology for monitoring lateral track irregularities based on the use of inertial sensors mounted on an in-service train. To this end, a gyroscope is used to measure the wheelset yaw angular velocity and two accelerometers are used to measure lateral acceleration of the wheelset and the bogie frame. Using a highly simplified linear bogie model th…
▽ More
The aim of this work is to develop a model-based methodology for monitoring lateral track irregularities based on the use of inertial sensors mounted on an in-service train. To this end, a gyroscope is used to measure the wheelset yaw angular velocity and two accelerometers are used to measure lateral acceleration of the wheelset and the bogie frame. Using a highly simplified linear bogie model that is able to capture the most relevant dynamic behaviour allows for the set-up of a very efficient Kalman-based monitoring strategy. The behaviour of the designed filter is assessed through the use of a detailed multibody model of an in-service vehicle running on a straight track with realistic irregularities. The model output is used to generate virtual measurements that are subsequently used to run the filter and validate the proposed estimator. In addition, the equivalent parameters of the simplified model are identified based on these simulations. In order to prove the robustness of the proposed technique, a systematic parametric analysis has been performed. The results obtained with the proposed method are promising, showing high accuracy and robustness for monitoring lateral alignment on straight tracks, with a very low computational cost.
△ Less
Submitted 11 March, 2020;
originally announced March 2020.
-
Antifragility Predicts the Robustness and Evolvability of Biological Networks through Multi-class Classification with a Convolutional Neural Network
Authors:
Hyobin Kim,
Stalin Muñoz,
Pamela Osuna,
Carlos Gershenson
Abstract:
Robustness and evolvability are essential properties to the evolution of biological networks. To determine if a biological network is robust and/or evolvable, it is required to compare its functions before and after mutations. However, this sometimes takes a high computational cost as the network size grows. Here we develop a predictive method to estimate the robustness and evolvability of biologi…
▽ More
Robustness and evolvability are essential properties to the evolution of biological networks. To determine if a biological network is robust and/or evolvable, it is required to compare its functions before and after mutations. However, this sometimes takes a high computational cost as the network size grows. Here we develop a predictive method to estimate the robustness and evolvability of biological networks without an explicit comparison of functions. We measure antifragility in Boolean network models of biological systems and use this as the predictor. Antifragility occurs when a system benefits from external perturbations. By means of the differences of antifragility between the original and mutated biological networks, we train a convolutional neural network (CNN) and test it to classify the properties of robustness and evolvability. We found that our CNN model successfully classified the properties. Thus, we conclude that our antifragility measure can be used as a predictor of the robustness and evolvability of biological networks.
△ Less
Submitted 2 September, 2020; v1 submitted 4 February, 2020;
originally announced February 2020.
-
Spatial Reuse in IEEE 802.11ax WLANs
Authors:
Francesc Wilhelmi,
Sergio Barrachina Muñoz,
Cristina Cano,
Ioannis Selinis,
Boris Bellalta
Abstract:
Dealing with massively crowded scenarios is one of the most ambitious goals of next-generation wireless networks. With this goal in mind, the IEEE 802.11ax amendment includes, among other techniques, the Spatial Reuse (SR) operation. The SR operation encompasses a set of unprecedented techniques {that are expected to significantly boost Wireless Local Area Networks (WLANs) performance in dense env…
▽ More
Dealing with massively crowded scenarios is one of the most ambitious goals of next-generation wireless networks. With this goal in mind, the IEEE 802.11ax amendment includes, among other techniques, the Spatial Reuse (SR) operation. The SR operation encompasses a set of unprecedented techniques {that are expected to significantly boost Wireless Local Area Networks (WLANs) performance in dense environments}. In particular, the main objective of the SR operation is to maximize the utilization of the medium by increasing the number of parallel transmissions. Nevertheless, due to the novelty of the operation, its performance gains remain largely unknown. In this paper, we first provide a gentle tutorial of the SR operation included in the IEEE 802.11ax. Then, we analytically model SR and delve into the new kinds of MAC-level interactions among network devices. Finally, we provide a simulation-driven analysis to showcase the potential of SR in various deployments, comprising different network densities and traffic loads. Our results show that the SR operation can significantly improve the medium utilization, especially in scenarios under high interference conditions. Moreover, our results demonstrate the non-intrusive design characteristic of SR, which allows enhancing the number of simultaneous transmissions with a low impact on the environment. We conclude the paper by giving some thoughts on the main challenges and limitations of the IEEE 802.11ax SR operation, including research gaps and future directions.
△ Less
Submitted 2 March, 2021; v1 submitted 9 July, 2019;
originally announced July 2019.