-
Revising the quantum work fluctuation framework to encompass energy conservation
Authors:
Giulia Rubino,
Karen V. Hovhannisyan,
Paul Skrzypczyk
Abstract:
Work is a process-based quantity, and its measurement typically requires interaction with a measuring device multiple times. While classical systems allow for non-invasive and accurate measurements, quantum systems present unique challenges due to the influence of the measuring device on the final value of work. As recent studies have shown, among these challenges is the impossibility of formulati…
▽ More
Work is a process-based quantity, and its measurement typically requires interaction with a measuring device multiple times. While classical systems allow for non-invasive and accurate measurements, quantum systems present unique challenges due to the influence of the measuring device on the final value of work. As recent studies have shown, among these challenges is the impossibility of formulating a universal definition of work that respects energy conservation for coherent quantum systems and is compatible with the Jarzynski equality - a fluctuation relation linking the equilibrium free energy difference to the non-equilibrium work. Here we overcome this challenge by introducing a genuinely quantum, positive correction to the Jarzynski equality stemming from imposing energy conservation. When sufficiently large, this correction forces quantum work to violate the second law more often. Moreover, we construct modified two-point measurement (TPM) schemes for work that ensure energy conservation for coherent quantum states and align with our quantum-corrected fluctuation relation. We further underscore the practicality and effectiveness of these schemes by providing detailed circuit implementations for them.
△ Less
Submitted 26 June, 2024;
originally announced June 2024.
-
A Self-Organizing Clustering System for Unsupervised Distribution Shift Detection
Authors:
Sebastián Basterrech,
Line Clemmensen,
Gerardo Rubino
Abstract:
Modeling non-stationary data is a challenging problem in the field of continual learning, and data distribution shifts may result in negative consequences on the performance of a machine learning model. Classic learning tools are often vulnerable to perturbations of the input covariates, and are sensitive to outliers and noise, and some tools are based on rigid algebraic assumptions. Distribution…
▽ More
Modeling non-stationary data is a challenging problem in the field of continual learning, and data distribution shifts may result in negative consequences on the performance of a machine learning model. Classic learning tools are often vulnerable to perturbations of the input covariates, and are sensitive to outliers and noise, and some tools are based on rigid algebraic assumptions. Distribution shifts are frequently occurring due to changes in raw materials for production, seasonality, a different user base, or even adversarial attacks. Therefore, there is a need for more effective distribution shift detection techniques.
In this work, we propose a continual learning framework for monitoring and detecting distribution changes. We explore the problem in a latent space generated by a bio-inspired self-organizing clustering and statistical aspects of the latent space. In particular, we investigate the projections made by two topology-preserving maps: the Self-Organizing Map and the Scale Invariant Map. Our method can be applied in both a supervised and an unsupervised context. We construct the assessment of changes in the data distribution as a comparison of Gaussian signals, making the proposed method fast and robust. We compare it to other unsupervised techniques, specifically Principal Component Analysis (PCA) and Kernel-PCA. Our comparison involves conducting experiments using sequences of images (based on MNIST and injected shifts with adversarial samples), chemical sensor measurements, and the environmental variable related to ozone levels. The empirical study reveals the potential of the proposed approach.
△ Less
Submitted 25 April, 2024;
originally announced April 2024.
-
An entropy-based approach for a robust least squares spline approximation
Authors:
Luigi Brugnano,
Domenico Giordano,
Felice Iavernaro,
Giorgia Rubino
Abstract:
We consider the weighted least squares spline approximation of a noisy dataset. By interpreting the weights as a probability distribution, we maximize the associated entropy subject to the constraint that the mean squared error is prescribed to a desired (small) value. Acting on this error yields a robust regression method that automatically detects and removes outliers from the data during the fi…
▽ More
We consider the weighted least squares spline approximation of a noisy dataset. By interpreting the weights as a probability distribution, we maximize the associated entropy subject to the constraint that the mean squared error is prescribed to a desired (small) value. Acting on this error yields a robust regression method that automatically detects and removes outliers from the data during the fitting procedure, by assigning them a very small weight. We discuss the use of both spline functions and spline curves. A number of numerical illustrations have been included to disclose the potentialities of the maximal-entropy approach in different application fields.
△ Less
Submitted 15 September, 2023;
originally announced September 2023.
-
Parametric scaling of power exhaust in EU-DEMO alternative divertor simulations
Authors:
A. E. Järvinen,
L. Aho-Mantila,
T. Lunt,
F. Subba,
G. Rubino,
L. Xiang
Abstract:
Investigations of parametric scaling of power exhaust in the alternative divertor configuration (ADC) SOLPS-ITER simulation database of the EU-DEMO are conducted and compared to predictions based on the Lengyel model. The Lengyel model overpredicts the necessary argon concentrations for LFS divertor detachment by about a factor of 5-10 relative to the SOLPS-ITER simulations. Therefore, while the L…
▽ More
Investigations of parametric scaling of power exhaust in the alternative divertor configuration (ADC) SOLPS-ITER simulation database of the EU-DEMO are conducted and compared to predictions based on the Lengyel model. The Lengyel model overpredicts the necessary argon concentrations for LFS divertor detachment by about a factor of 5-10 relative to the SOLPS-ITER simulations. Therefore, while the Lengyel model predicts that plasmas with accetable divertor heat loads in EU-DEMO would exceed the tolerable upstream impurity concentrations by a large margin, there are several SOLPS-ITER solutions within an acceptable operational space. The SOLPS-ITER simulations indicate that, unlike assumed by the standard Lengyel model, there are significant heat dissipation mechanisms other than argon radiation, such as cross-field transport, that reduce the role of argon radiation by a factor of 2 to 3. Furthermore, the Lengyel model assumes that the radiation front is powered by parallel heat conduction only, which tends to lead to a narrow radiation front as the radiative efficiency increases strongly with reducing thermal conductivity. As a result, the radiative volume and total impurity radiation are suppressed for a given impurity concentration. However, the SOLPS-ITER simulations indicate that other mechanisms, such as cross-field transport, can compete with parallel heat conduction within the radiative front and increase the radiative volume. Due to these findings, usage of the standard Lengyel model for analyzing scaling between divertor conditions and configurations for devices such as EU-DEMO is strongly discouraged.
△ Less
Submitted 16 September, 2022;
originally announced September 2022.
-
Evolutionary Echo State Network: evolving reservoirs in the Fourier space
Authors:
Sebastian Basterrech,
Gerardo Rubino
Abstract:
The Echo State Network (ESN) is a class of Recurrent Neural Network with a large number of hidden-hidden weights (in the so-called reservoir). Canonical ESN and its variations have recently received significant attention due to their remarkable success in the modeling of non-linear dynamical systems. The reservoir is randomly connected with fixed weights that don't change in the learning process.…
▽ More
The Echo State Network (ESN) is a class of Recurrent Neural Network with a large number of hidden-hidden weights (in the so-called reservoir). Canonical ESN and its variations have recently received significant attention due to their remarkable success in the modeling of non-linear dynamical systems. The reservoir is randomly connected with fixed weights that don't change in the learning process. Only the weights from reservoir to output are trained. Since the reservoir is fixed during the training procedure, we may wonder if the computational power of the recurrent structure is fully harnessed. In this article, we propose a new computational model of the ESN type, that represents the reservoir weights in the Fourier space and performs a fine-tuning of these weights applying genetic algorithms in the frequency domain. The main interest is that this procedure will work in a much smaller space compared to the classical ESN, thus providing a dimensionality reduction transformation of the initial method. The proposed technique allows us to exploit the benefits of the large recurrent structure avoiding the training problems of gradient-based method. We provide a detailed experimental study that demonstrates the good performances of our approach with well-known chaotic systems and real-world data.
△ Less
Submitted 29 September, 2022; v1 submitted 10 June, 2022;
originally announced June 2022.
-
Inferring work by quantum superposing forward and time-reversal evolutions
Authors:
Giulia Rubino,
Gonzalo Manzano,
Lee A. Rozema,
Philip Walther,
Juan M. R. Parrondo,
Časlav Brukner
Abstract:
The study of thermodynamic fluctuations allows one to relate the free energy difference between two equilibrium states with the work done on a system through processes far from equilibrium. This finding plays a crucial role in the quantum regime, where the definition of work becomes non-trivial. Based on these relations, here we develop a simple interferometric method allowing a direct estimation…
▽ More
The study of thermodynamic fluctuations allows one to relate the free energy difference between two equilibrium states with the work done on a system through processes far from equilibrium. This finding plays a crucial role in the quantum regime, where the definition of work becomes non-trivial. Based on these relations, here we develop a simple interferometric method allowing a direct estimation of the work distribution and the average dissipative work during a driven thermodynamic process by superposing the forward and time-reversal evolutions of the process. We show that our scheme provides useful upper bounds on the average dissipative work even without full control over the thermodynamic process, and we propose methodological variations depending on the possible experimental limitations encountered. Finally, we exemplify its applicability by an experimental proposal for implementing our method on a quantum photonics system, on which the thermodynamic process is performed through polarization rotations induced by liquid crystals acting in a discrete temporal regime.
△ Less
Submitted 19 March, 2022; v1 submitted 5 July, 2021;
originally announced July 2021.
-
Efficient Importance Sampling for Large Sums of Independent and Identically Distributed Random Variables
Authors:
Nadhir Ben Rached,
Abdul-Lateef Haji-Ali,
Gerardo Rubino,
Raul Tempone
Abstract:
We discuss estimating the probability that the sum of nonnegative independent and identically distributed random variables falls below a given threshold, i.e., $\mathbb{P}(\sum_{i=1}^{N}{X_i} \leq γ)$, via importance sampling (IS). We are particularly interested in the rare event regime when $N$ is large and/or $γ$ is small. The exponential twisting is a popular technique for similar problems that…
▽ More
We discuss estimating the probability that the sum of nonnegative independent and identically distributed random variables falls below a given threshold, i.e., $\mathbb{P}(\sum_{i=1}^{N}{X_i} \leq γ)$, via importance sampling (IS). We are particularly interested in the rare event regime when $N$ is large and/or $γ$ is small. The exponential twisting is a popular technique for similar problems that, in most cases, compares favorably to other estimators. However, it has some limitations: i) it assumes the knowledge of the moment generating function of $X_i$ and ii) sampling under the new IS PDF is not straightforward and might be expensive. The aim of this work is to propose an alternative IS PDF that approximately yields, for certain classes of distributions and in the rare event regime, at least the same performance as the exponential twisting technique and, at the same time, does not introduce serious limitations. The first class includes distributions whose probability density functions (PDFs) are asymptotically equivalent, as $x \rightarrow 0$, to $bx^{p}$, for $p>-1$ and $b>0$. For this class of distributions, the Gamma IS PDF with appropriately chosen parameters retrieves approximately, in the rare event regime corresponding to small values of $γ$ and/or large values of $N$, the same performance of the estimator based on the use of the exponential twisting technique. In the second class, we consider the Log-normal setting, whose PDF at zero vanishes faster than any polynomial, and we show numerically that a Gamma IS PDF with optimized parameters clearly outperforms the exponential twisting IS PDF. Numerical experiments validate the efficiency of the proposed estimator in delivering a highly accurate estimate in the regime of large $N$ and/or small $γ$.
△ Less
Submitted 1 October, 2021; v1 submitted 23 January, 2021;
originally announced January 2021.
-
Quantum superposition of thermodynamic evolutions with opposing time's arrows
Authors:
Giulia Rubino,
Gonzalo Manzano,
Časlav Brukner
Abstract:
Microscopic physical laws are time-symmetric, hence, a priori there exists no preferential temporal direction. However, the second law of thermodynamics allows one to associate the "forward" temporal direction to a positive variation of the total entropy produced in a thermodynamic process, and a negative variation with its "time-reversal" counterpart. This definition of a temporal axis is normall…
▽ More
Microscopic physical laws are time-symmetric, hence, a priori there exists no preferential temporal direction. However, the second law of thermodynamics allows one to associate the "forward" temporal direction to a positive variation of the total entropy produced in a thermodynamic process, and a negative variation with its "time-reversal" counterpart. This definition of a temporal axis is normally considered to apply in both classical and quantum contexts. Yet, quantum physics admits also superpositions between forward and time-reversal processes, whereby the thermodynamic arrow of time becomes quantum-mechanically undefined. In this work, we demonstrate that a definite thermodynamic time's arrow can be restored by a quantum measurement of entropy production, which effectively projects such superpositions onto the forward (time-reversal) time-direction when large positive (negative) values are measured. Remarkably, for small values (of the order of plus or minus one), the amplitudes of forward and time-reversal processes can interfere, giving rise to entropy-production distributions featuring a more or less reversible process than either of the two components individually, or any classical mixture thereof.
△ Less
Submitted 26 November, 2021; v1 submitted 6 August, 2020;
originally announced August 2020.
-
Experimental Quantum Communication Enhancement by Superposing Trajectories
Authors:
Giulia Rubino,
Lee A. Rozema,
Daniel Ebler,
Hlér Kristjánsson,
Sina Salek,
Philippe Allard Guérin,
Alastair A. Abbott,
Cyril Branciard,
Časlav Brukner,
Giulio Chiribella,
Philip Walther
Abstract:
In quantum communication networks, wires represent well-defined trajectories along which quantum systems are transmitted. In spite of this, trajectories can be used as a quantum control to govern the order of different noisy communication channels, and such a control has been shown to enable the transmission of information even when quantum communication protocols through well-defined trajectories…
▽ More
In quantum communication networks, wires represent well-defined trajectories along which quantum systems are transmitted. In spite of this, trajectories can be used as a quantum control to govern the order of different noisy communication channels, and such a control has been shown to enable the transmission of information even when quantum communication protocols through well-defined trajectories fail. This result has motivated further investigations on the role of the superposition of trajectories in enhancing communication, which revealed that the use of quantum control of parallel communication channels, or of channels in series with quantum-controlled operations, can also lead to communication advantages. Building upon these findings, here we experimentally and numerically compare different ways in which two trajectories through a pair of noisy channels can be superposed. We observe that, within the framework of quantum interferometry, the use of channels in series with quantum-controlled operations generally yields the largest advantages. Our results contribute to clarify the nature of these advantages in experimental quantum-optical scenarios, and showcase the benefit of an extension of the quantum communication paradigm in which both the information exchanged and the trajectory of the information carriers are quantum.
△ Less
Submitted 1 February, 2021; v1 submitted 9 July, 2020;
originally announced July 2020.
-
Communication through quantum-controlled noise
Authors:
Philippe Allard Guérin,
Giulia Rubino,
Časlav Brukner
Abstract:
In a recent series of works [Ebler et al. Phys. Rev. Lett. 120, 120502 (2018); arXiv:1809.06655v2; arXiv:1810.10457v2], it has been proposed that the quantum superposition of causal order -- the quantum switch -- may offer an enhancement of classical and quantum channel capacity through noisy channels, a phenomena that was coined `causal activation'. In this paper we attempt to clarify the nature…
▽ More
In a recent series of works [Ebler et al. Phys. Rev. Lett. 120, 120502 (2018); arXiv:1809.06655v2; arXiv:1810.10457v2], it has been proposed that the quantum superposition of causal order -- the quantum switch -- may offer an enhancement of classical and quantum channel capacity through noisy channels, a phenomena that was coined `causal activation'. In this paper we attempt to clarify the nature of the purported advantage, by comparing the quantum switch to a class of processes that can be interpreted as quantum superposition of processes with the same causal order. We show that some of these processes can match or even outperform the quantum switch at enhancing classical and quantum channel capacity, and argue that they require the same resources as the switch. We conclude, in agreement with Abbott et al. [arXiv:1810.09826v1], that the aforementioned advantages appear to be attributable to the ability to coherently control quantum operations, and not to indefinite causal order per se.
△ Less
Submitted 21 June, 2019; v1 submitted 17 December, 2018;
originally announced December 2018.
-
Experimental entanglement of temporal order
Authors:
Giulia Rubino,
Lee A. Rozema,
Francesco Massa,
Mateus Araújo,
Magdalena Zych,
Časlav Brukner,
Philip Walther
Abstract:
The study of causal relations has recently been applied to the quantum realm, leading to the discovery that not all physical processes have a definite causal structure. While indefinite causal processes have previously been experimentally shown, these proofs relied on the quantum description of the experiments. Yet, the same experimental data could also be compatible with definite causal structure…
▽ More
The study of causal relations has recently been applied to the quantum realm, leading to the discovery that not all physical processes have a definite causal structure. While indefinite causal processes have previously been experimentally shown, these proofs relied on the quantum description of the experiments. Yet, the same experimental data could also be compatible with definite causal structures within different descriptions. Here, we present the first demonstration of indefinite temporal order outside of quantum formalism. We show that our experimental outcomes are incompatible with a class of generalised probabilistic theories satisfying the assumptions of locality and definite temporal order. To this end, we derive physical constraints (in the form of a Bell-like inequality) on experimental outcomes within such a class of theories. We then experimentally invalidate these theories by violating the inequality using entangled temporal order. This provides experimental evidence that there exist correlations in nature which are incompatible with the assumptions of locality and definite temporal order.
△ Less
Submitted 29 December, 2021; v1 submitted 19 December, 2017;
originally announced December 2017.
-
A Tutorial about Random Neural Networks in Supervised Learning
Authors:
Sebastián Basterrech,
Gerardo Rubino
Abstract:
Random Neural Networks (RNNs) are a class of Neural Networks (NNs) that can also be seen as a specific type of queuing network. They have been successfully used in several domains during the last 25 years, as queuing networks to analyze the performance of resource sharing in many engineering areas, as learning tools and in combinatorial optimization, where they are seen as neural systems, and also…
▽ More
Random Neural Networks (RNNs) are a class of Neural Networks (NNs) that can also be seen as a specific type of queuing network. They have been successfully used in several domains during the last 25 years, as queuing networks to analyze the performance of resource sharing in many engineering areas, as learning tools and in combinatorial optimization, where they are seen as neural systems, and also as models of neurological aspects of living beings. In this article we focus on their learning capabilities, and more specifically, we present a practical guide for using the RNN to solve supervised learning problems. We give a general description of these models using almost indistinctly the terminology of Queuing Theory and the neural one. We present the standard learning procedures used by RNNs, adapted from similar well-established improvements in the standard NN field. We describe in particular a set of learning algorithms covering techniques based on the use of first order and, then, of second order derivatives. We also discuss some issues related to these objects and present new perspectives about their use in supervised learning problems. The tutorial describes their most relevant applications, and also provides a large bibliography.
△ Less
Submitted 15 September, 2016;
originally announced September 2016.
-
Experimental Verification of an Indefinite Causal Order
Authors:
Giulia Rubino,
Lee A. Rozema,
Adrien Feix,
Mateus Araújo,
Jonas M. Zeuner,
Lorenzo M. Procopio,
Časlav Brukner,
Philip Walther
Abstract:
Investigating the role of causal order in quantum mechanics has recently revealed that the causal distribution of events may not be a-priori well-defined in quantum theory. While this has triggered a growing interest on the theoretical side, creating processes without a causal order is an experimental task. Here we report the first decisive demonstration of a process with an indefinite causal orde…
▽ More
Investigating the role of causal order in quantum mechanics has recently revealed that the causal distribution of events may not be a-priori well-defined in quantum theory. While this has triggered a growing interest on the theoretical side, creating processes without a causal order is an experimental task. Here we report the first decisive demonstration of a process with an indefinite causal order. To do this, we quantify how incompatible our set-up is with a definite causal order by measuring a 'causal witness'. This mathematical object incorporates a series of measurements which are designed to yield a certain outcome only if the process under examination is not consistent with any well-defined causal order. In our experiment we perform a measurement in a superposition of causal orders - without destroying the coherence - to acquire information both inside and outside of a 'causally non-ordered process'. Using this information, we experimentally determine a causal witness, demonstrating by almost seven standard deviations that the experimentally implemented process does not have a definite causal order.
△ Less
Submitted 2 September, 2016; v1 submitted 4 August, 2016;
originally announced August 2016.
-
An analytical study of seismoelectric signals produced by 1D mesoscopic heterogeneities
Authors:
Leonardo B. Monachesi,
J. German Rubino,
Marina Rosas-Carbajal,
Damien Jougnot,
Niklas Linde,
Beatriz Quintal,
Klaus Holliger
Abstract:
The presence of mesoscopic heterogeneities in fluid-saturated porous rocks can produce measurable seismoelectric signals due to wave-induced fluid flow between regions of differing compressibility. The dependence of these signals on the petrophysical and structural characteristics of the probed rock mass remains largely unexplored. In this work, we derive an analytical solution to describe the sei…
▽ More
The presence of mesoscopic heterogeneities in fluid-saturated porous rocks can produce measurable seismoelectric signals due to wave-induced fluid flow between regions of differing compressibility. The dependence of these signals on the petrophysical and structural characteristics of the probed rock mass remains largely unexplored. In this work, we derive an analytical solution to describe the seismoelectric response of a rock sample, containing a horizontal layer at its center, that is subjected to an oscillatory compressibility test. We then adapt this general solution to compute the seismoelectric signature of a particular case related to a sample that is permeated by a horizontal fracture located at its center. Analyses of the general and particular solutions are performed to study the impact of different petrophysical and structural parameters on the seismoelectric response. We find that the amplitude of the seismoelectric signal is directly proportional to the applied stress, to the Skempton coefficient contrast between the host rock and the layer, and to a weighted average of the effective excess charge of the two materials. Our results also demonstrate that the frequency at which the maximum electrical potential amplitude prevails does not depend on the applied stress or the Skempton coefficient contrast. In presence of strong permeability variations, this frequency is rather controlled by the permeability and thickness of the less permeable material. The results of this study thus indicate that seismoelectric measurements can potentially be used to estimate key mechanical and hydraulic rock properties of mesoscopic heterogeneities, such as compressibility, permeability, and fracture compliance.
△ Less
Submitted 25 February, 2015;
originally announced February 2015.
-
A Full Characterization of Irrelevant Components in Diameter Constrained Reliability
Authors:
Eduardo Canale,
Pablo Romero,
Gerardo Rubino
Abstract:
In classical network reliability analysis, the system under study is a network with perfect nodes but imperfect link, that fail stochastically and independently. There, the goal is to find the probability that the resulting random graph is connected, called \emph{reliability}. Although the exact reliability computation belongs to the class of $\mathcal{NP}$-Hard problems, the literature offers thr…
▽ More
In classical network reliability analysis, the system under study is a network with perfect nodes but imperfect link, that fail stochastically and independently. There, the goal is to find the probability that the resulting random graph is connected, called \emph{reliability}. Although the exact reliability computation belongs to the class of $\mathcal{NP}$-Hard problems, the literature offers three exact methods for exact reliability computation, to know, Sum of Disjoint Products (SDPs), Inclusion-Exclusion and Factorization.
Inspired in delay-sensitive applications in telecommunications, Héctor Cancela and Louis Petingi defined in 2001 the diameter-constrained reliability, where terminals are required to be connected by $d$ hops or less, being $d$ a positive integer, called diameter.
Factorization theory in classical network reliability is a mature area. However, an extension to the diameter-constrained context requires at least the recognition of irrelevant links, and an extension of deletion-contraction formula. In this paper, we fully characterize the determination of irrelevant links. Diameter-constrained reliability invariants are presented, which, together with the recognition of irrelevant links, represent the building-blocks for a new factorization theory. The paper is closed with a discussion of trends for future work.
△ Less
Submitted 1 October, 2014;
originally announced October 2014.
-
Irrelevant Components and Exact Computation of the Diameter Constrained Reliability
Authors:
Eduardo Canale,
Pablo Romero,
Gerardo Rubino
Abstract:
Let $G=(V,E)$ be a simple graph with $|V|=n$ nodes and $|E|=m$ links, a subset $K \subseteq V$ of \emph{terminals}, a vector $p=(p_1,...,p_m) \in [0,1]^m$ and a positive integer $d$, called \emph{diameter}. We assume nodes are perfect but links fail stochastically and independently, with probabilities $q_i=1-p_i$. The \emph{diameter-constrained reliability} (DCR for short), is the probability that…
▽ More
Let $G=(V,E)$ be a simple graph with $|V|=n$ nodes and $|E|=m$ links, a subset $K \subseteq V$ of \emph{terminals}, a vector $p=(p_1,...,p_m) \in [0,1]^m$ and a positive integer $d$, called \emph{diameter}. We assume nodes are perfect but links fail stochastically and independently, with probabilities $q_i=1-p_i$. The \emph{diameter-constrained reliability} (DCR for short), is the probability that the terminals of the resulting subgraph remain connected by paths composed by $d$ links, or less. This number is denoted by $R_{K,G}^{d}(p)$. The general computation of the parameter $R_{K,G}^{d}(p)$ belongs to the class of $\mathcal{N}\mathcal{P}$-Hard problems, since is subsumes the complexity that a random graph is connected.
A discussion of the computational complexity for DCR-subproblems is provided in terms of the number of terminal nodes $k=|K|$ and diameter $d$. Either when $d=1$ or when $d=2$ and $k$ is fixed, the DCR is inside the class $\mathcal{P}$ of polynomial-time problems. The DCR turns $\mathcal{N}\mathcal{P}$-Hard even if $k \geq 2$ and $d\geq 3$ are fixed, or in an all-terminal scenario when $d=2$. The traditional approach is to design either exponential exact algorithms or efficient solutions for particular graph classes.
The contributions of this paper are two-fold. First, a new recursive class of graphs are shown to have efficient DCR computation. Second, we define a factorization method in order to develop an exact DCR computation in general. The approach is inspired in prior works related with the determination of irrelevant links and deletion-contraction formula.
△ Less
Submitted 1 October, 2014; v1 submitted 26 September, 2014;
originally announced September 2014.
-
Seismoelectric effects due to mesoscopic heterogeneities
Authors:
D. Jougnot,
J. G. Rubino,
M. Rosas Carbajal,
N. Linde,
K. Holliger
Abstract:
While the seismic effects of wave-induced fluid flow due to mesoscopic heterogeneities have been studied for several decades, the role played by these types of heterogeneities on seismoelectric phenomena is largely unexplored. To address this issue, we have developed a novel methodological framework which allows for the coupling of wave-induced fluid flow, as inferred through numerical oscillatory…
▽ More
While the seismic effects of wave-induced fluid flow due to mesoscopic heterogeneities have been studied for several decades, the role played by these types of heterogeneities on seismoelectric phenomena is largely unexplored. To address this issue, we have developed a novel methodological framework which allows for the coupling of wave-induced fluid flow, as inferred through numerical oscillatory compressibility tests, with the pertinent seismoelectric conversion mechanisms. Simulating the corresponding response of a water-saturated sandstone sample containing mesoscopic fractures, we demonstrate for the first time that these kinds of heterogeneities can produce measurable seismoelectric signals under typical laboratory conditions. Given that this phenomenon is sensitive to key hydraulic and mechanical properties, we expect that the results of this pilot study will stimulate further exploration on this topic in several domains of the Earth, environmental, and engineering sciences.
△ Less
Submitted 10 January, 2014;
originally announced January 2014.
-
Single-sided Real-time PESQ Score Estimation
Authors:
Sebastián Basterrech,
Gerardo Rubino,
Martín Varela
Abstract:
For several years now, the ITU-T's Perceptual Evaluation of Speech Quality (PESQ) has been the reference for objective speech quality assessment. It is widely deployed in commercial QoE measurement products, and it has been well studied in the literature. While PESQ does provide reasonably good correlation with subjective scores for VoIP applications, the algorithm itself is not usable in a real-t…
▽ More
For several years now, the ITU-T's Perceptual Evaluation of Speech Quality (PESQ) has been the reference for objective speech quality assessment. It is widely deployed in commercial QoE measurement products, and it has been well studied in the literature. While PESQ does provide reasonably good correlation with subjective scores for VoIP applications, the algorithm itself is not usable in a real-time context, since it requires a reference signal, which is usually not available in normal conditions. In this paper we provide an alternative technique for estimating PESQ scores in a single-sided fashion, based on the Pseudo Subjective Quality Assessment (PSQA) technique.
△ Less
Submitted 27 December, 2012;
originally announced December 2012.
-
Echo State Queueing Network: a new reservoir computing learning tool
Authors:
Sebastián Basterrech,
Gerardo Rubino
Abstract:
In the last decade, a new computational paradigm was introduced in the field of Machine Learning, under the name of Reservoir Computing (RC). RC models are neural networks which a recurrent part (the reservoir) that does not participate in the learning process, and the rest of the system where no recurrence (no neural circuit) occurs. This approach has grown rapidly due to its success in solving l…
▽ More
In the last decade, a new computational paradigm was introduced in the field of Machine Learning, under the name of Reservoir Computing (RC). RC models are neural networks which a recurrent part (the reservoir) that does not participate in the learning process, and the rest of the system where no recurrence (no neural circuit) occurs. This approach has grown rapidly due to its success in solving learning tasks and other computational applications. Some success was also observed with another recently proposed neural network designed using Queueing Theory, the Random Neural Network (RandNN). Both approaches have good properties and identified drawbacks. In this paper, we propose a new RC model called Echo State Queueing Network (ESQN), where we use ideas coming from RandNNs for the design of the reservoir. ESQNs consist in ESNs where the reservoir has a new dynamics inspired by recurrent RandNNs. The paper positions ESQNs in the global Machine Learning area, and provides examples of their use and performances. We show on largely used benchmarks that ESQNs are very accurate tools, and we illustrate how they compare with standard ESNs.
△ Less
Submitted 26 December, 2012;
originally announced December 2012.
