Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 28
Encontrada(s) 1 página(s)

BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Effect of Tissue Elasticity in Cardiac Radiofrequency Catheter Ablation Models

  • Petras, A.
  • Leoni, M.
  • Guerra Ramos, J.M.
  • Jansson, J.
  • Gerardo-Giorda, L.
Radiofrequency catheter ablation (RFCA) is an effective treatment for different types of cardiac arrhythmias. However, major complications can occur, including thrombus formation and steam pops. We present a full 3D mathematical model for the radiofrequency ablation process that uses an open-irrigated catheter and accounts for the tissue deformation, an aspect overlooked by the existing literature. An axisymmetric Boussinesq solution for spherical punch is used to model the deformation of the tissue due to the pressure of the catheter tip at the tissue-catheter contact point. We compare the effect of the tissue deformation in the RFCA model against the use of a standard sharp insertion of the catheter in the tissue that other state-of- the-art RFCA computational models use., La Caixa 2016 PhD grant to M.L.
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Centre-of-mass like superposition of Ornstein-Uhlenbeck processes: A pathway to non-autonomous stochastic differential equations and to fractional diffusion

  • D’Ovidio, M.
  • Vitali, S.
  • Sposini, V.
  • Sliusarenko, O.
  • Paradisi, P.
  • Castellani, G.
  • Pagnini, G.
We consider an ensemble of Ornstein–Uhlenbeck processes featuring a population of relaxation times and a population of noise amplitudes that characterize the heterogeneity of the ensemble. We show that the centre-of-mass like variable corresponding to this ensemble is statistically equivalent to a process driven by a non-autonomous stochastic differential equation with time-dependent drift and a white noise. In particular, the time scaling and the density function of such variable are driven by the population of timescales and of noise amplitudes, respectively. Moreover, we show that this variable is equivalent in distribution to a randomly-scaled Gaussian process, i.e., a process built by the product of a Gaussian process times a non-negative independent random variable. This last result establishes a connection with the so-called generalized grey Brownian motion and suggests application to model fractional anomalous diffusion in biological systems., ”Marco Polo Programme” (University of Bologna)
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Isotropic Bipolaron-Fermion-Exchange Theory and Unconventional Pairing in Cuprate Superconductors

  • Bru, J.-B.
  • de Siqueira Pedra, W.
  • Delgado de Pasquale, A.
The discovery of high-temperature superconductors in 1986 represented a major experimental breakthrough (Nobel Prize 1987), but their theoretical explanation is still a subject of much debate. These materials have many exotic properties, such as d- and p-wave pairing and density waves. The appearance of unconventional pairing is examined from a microscopic model, taking into account important properties of hole-doped copper oxides. Weconsider an exchange interaction between fermions and dominantly inter-site bipolarons to be the mechanism which leads to the pairing. We connect its momentum dependency to the well-established fermion-phonon anomalies in cuprate superconductors. Since charge carriers in these materials are strongly correlated, we add a screened Coulomb repulsion to this exchange term. We avoid any ad hoc assumptions like anisotropy, but rather provide a microscopic explanation of unconventional pairing for coupling strengths that are in accordance with experimental facts. One important outcome is a mathematically rigorous elucidation of the role of Coulomb repulsion in unconventional pairing, which is shown to be concomitant with a strong depletion of superconducting pairs. Our theory, applied to the special case of LaSr 214, predicts at optimal doping (i) a coherence length of 21A, which is the same as that obtained from the Ginzburg-Landau critical magnetic field measured for this material, and (ii) d-wave pair formation in the pseudogap regime, i.e., at temperatures much higher thanthe superconducting transition temperature. We think that the understanding of pairing symmetry and the pseudogap phase are central issues in the theoretical comprehension of high-temperature superconductivity, with possible technological applications like s-, d-, and p-wave Josephson junctions used nowadays in quantum computers., This research is supported by CNPq (308337/2017-4), FAPESP (2016/02503-8, 2017/22340-9), as well as by the Basque Government through the grant IT641-13 and the BERC 2018-2022 program, and by the Spanish Ministry of Economy and Competitiveness MINECO: BCAM Severo Ochoa accreditation SEV-2017-0718, MTM2017-82160-C2-2-P.
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Finite-energy Lévy-type motion through heterogeneous ensemble of Brownian particles

  • Sliusarenko, O.
  • Vitali, S.
  • Sposini, V.
  • Paradisi, P.
  • Chechkin, A.V.
  • Castellani, G.
  • Pagnini, G.
Complex systems are known to display anomalous diffusion, whose signature is a space/time scaling $x \sim t^\delta$ with $\delta \neq 1/2$ in the probability density function (PDF). Anomalous diffusion can emerge jointly with both Gaussian, e.g. fractional Brownian motion, and power-law decaying distributions, e.g. Lévy Flights or Lévy Walks (LWs). Lévy flights get anomalous scaling, but, being jumps of any size allowed even at short times, have infinite position variance, infinite energy and discontinuous paths. LWs, which are based on random trapping events, overcome these limitations: they resemble a Lévy-type power-law distribution that is truncated in the large displacement range and have finite moments, finite energy and, even with discontinuous velocity, they are continuous. However, LWs do not take into account the role of strong heterogeneity in many complex systems, such as biological transport in the crowded cell environment. In this work we propose and discuss a model describing a heterogeneous ensemble of Brownian particles (HEBP). Velocity of each single particle obeys a standard underdamped Langevin equation for the velocity, with linear friction term and additive Gaussian noise. Each particle is characterized by its own relaxation time and velocity diffusivity. We show that, for proper distributions of relaxation time and velocity diffusivity, the HEBP resembles some LW statistical features, in particular power-law decaying PDF, long-range correlations and anomalous diffusion, at the same time keeping finite position moments and finite energy. The main differences between the HEBP model and two different LWs are investigated, finding that, even when both velocity and position PDFs are similar, they differ in four main aspects: (i) LWs are biscaling, while HEBP is monoscaling; (ii) a transition from anomalous ($\delta \neq 1/2$) to normal ($\delta = 1/2$) diffusion in the long-time regime is seen in the HEBP and not in LWs; (iii) the power-law index of the position PDF and the space/time diffusion scaling are independent in the HEBP, while they both depend on the scaling of the inter-event time PDF in LWs; (iv) at variance with LWs, our HEBP model obeys a fluctuation--dissipation theorem., BERC 2014–2017 SEV-2013-0323 Marco Polo Programme AYD-000-252 ME 1535/6-1 (DFG)
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Surrogate-based uncertainty and sensitivity analysis for bacterial invasion in multi-species biofilm modeling

  • Trucchia, A.
  • Mattei, M.R.
  • Luongo, V.
  • Frunzo, L.
  • Rochoux, M.C.
In this work, we present a probabilistic analysis of a detailed one-dimensional biofilm model that explicitly accounts for planktonic bacterial invasion in a multi-species biofilm. The objective is (1) to quantify and understand how the uncertainty in the parameters of the invasion submodel impacts the biofilm model predictions (here the microbial species volume fractions); and (2) to spot which parameters are the most important factors enhancing the biofilm model response. An emulator (or “surrogate”) of the biofilm model is trained using a limited experimental design of size N=216 and corresponding to a Halton’s low-discrepancy sequence in order to optimally cover the uncertain space of dimension d=3 (corresponding to the three scalar parameters newly introduced in the invasion submodel). A comparison of different types of emulator (generalized Polynomial Chaos expansion – gPC, Gaussian process model – GP) is carried out; results show that the best performance (measured in terms of the Q2 predictive coefficient) is obtained using a Least-Angle Regression (LAR) gPC-type expansion, where a sparse polynomial basis is constructed to reduce the problem size and where the basis coordinates are computed using a regularized least-square minimization. The resulting LAR gPC-expansion is found to capture the growth in complexity of the biofilm structure due to niche formation. Sobol’ sensitivity indices show the relative prevalence of the maximum colonization rate of autotrophic bacteria on biofilm composition in the invasion submodel. They provide guidelines for orienting future sensitivity analysis including more sources of variability, as well as further biofilm model developments., BERC 2014-2017 (Basque Government); BCAM Severo Ochoa accreditation SEV-2013-0323 (Spanish Ministry of Economy and Competitiveness MINECO); PhD Grant "La Caixa 2014" (La Caixa Foundation).
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Fractional kinetics in random/complex media

  • Pagnini, G.
In this chapter, we consider a randomly-scaled Gaussian process and discuss a number of applications to model fractional diffusion. Actually, this approach can be understood as a Gaussian diffusion in a medium characterized by a population of scales. This interpretation supports the idea that fractional diffusion emerges from standard diffusion occurring in a complex medium., BERC 2014-2017 (Basque Government); BCAM Severo Ochoa excellence accreditation SEV-2013-0323 (Spanish Ministry of Economy and Competitiveness MINECO);
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

A mathematical analysis of edas with distance-based exponential models

  • Unanue, I.
  • Merino, M.
  • Lozano, J.A.
Estimation of Distribution Algorithms have been successfully used for solving many combinatorial optimization problems. One type of problems in which Estimation of Distribution Algorithms have presented strong competitive results are permutation-based combinatorial optimization problems. In this case, the algorithms use probabilistic models specifically designed for codifying probability distributions over permutation spaces. One class of these probability models is distance-based exponential models, and one example of this class is the Mallows model. In spite of the practical success, the theoretical analysis of Estimation of Distribution Algorithms for permutation-based combinatorial optimization problems has not been extensively developed. With this motivation, this paper presents a first mathematical analysis of the convergence behavior of Estimation of Distribution Algorithms based on the Mallows model by using an infinite population to associate a dynamical system to the algorithm. Several scenarios, with different fitness functions and initial probability distributions of increasing complexity, are analyzed obtaining unexpected results in some cases.
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Optimal multi-impulse space rendezvous considering limited impulse using a discretized Lambert problem combined with evolutionary algorithms

  • Shirazi, A.
  • Ceberio, J.
  • Lozano, J.A.
In this paper, a direct approach is presented to tackle the multi-impulse rendezvous problem considering the impulse limit. Particularly, the standard Lambert problem is extended toward several consequential orbit transfers for the rendezvous problem. A number of different evolutionary algorithms are taken into consideration. It is shown that the proposed approach can lead to the optimal multi-impulse transfer maneuver that has the minimum amount of fuel similar to the traditional two-impulse transfer without violating the impulse limitation. Results also indicate that the approach is efficient even when the number of stages increases due to lower impulse limitations.
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Sentiment analysis with genetically evolved Gaussian kernels

  • Roman, I.
  • Santana, R.
  • Mendiburu, A.
  • Lozano, J.A.
Sentiment analysis consists of evaluating opinions or statements based on text analysis. Among the methods used to estimate the degree to which a text expresses a certain sentiment are those based on Gaussian Processes. However, traditional Gaussian Processes methods use a prede- fined kernels with hyperparameters that can be tuned but whose structure can not be adapted. In this paper, we propose the application of Genetic Programming for the evolution of Gaussian Process kernels that are more precise for sentiment analysis. We use use a very flexible representation of kernels combined with a multi-objective approach that considers si- multaneously two quality metrics and the computational time required to evaluate those kernels. Our results show that the algorithm can outper- form Gaussian Processes with traditional kernels for some of the sentiment analysis tasks considered.
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Approaching the Quadratic Assignment Problem with Kernels of Mallows Models under the Hamming Distance

  • Arza, E.
  • Ceberio, J.
  • Pérez, A.
  • Irurozki, E.
The Quadratic Assignment Problem (QAP) is a specially challenging permutation-based np-hard combinatorial optimization problem, since instances of size $n>40$ are seldom solved using exact methods. In this sense, many approximate methods have been published to tackle this problem, including Estimation of Distribution Algorithms (EDAs). In particular, EDAs have been used to solve permutation problems by introducing distance based exponential models, such as the Mallows Models. In this paper we approximate the QAP with a Hamming distance based kernels of Mallows Models. Based on the benchmark instances, we have observed that our approach is competitive, reaching the best-known solution in $71\%$ of the tested instances, especially on large instances ($n>125$), where it is able to outperform state of the art results in 43 out of 288 instances., TIN2016-78365-R SVP-2014-068574 SEV-2013-0323
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Gaussian processes in complex media: new vistas on anomalous diffusion

  • Di Tullio, F.
  • Paradisi, P.
  • Spigler, R.
  • Pagnini, G.
Normal or Brownian diffusion is historically identified by the linear growth in time of the variance and by a Gaussian shape of the displacement distribution. Processes departing from the at least one of the above conditions defines anomalous diffusion, thus a nonlinear growth in time of the variance and/or a non-Gaussian displacement distribution. Motivated by the idea that anomalous diffusion emerges from standard diffusion when it occurs in a complex medium, we discuss a number of anomalous diffusion models for strongly heterogeneous systems. These models are based on Gaussian processes and characterized by a population of scales, population that takes into account the medium heterogeneity. In particular, we discuss diffusion processes whose probability density function solves space- and time-fractional diffusion equations through a proper population of time-scales or a proper population of length-scales. The considered modeling approaches are: the continuous time random walk, the generalized gray Brownian motion, and the time-subordinated process. The results show that the same fractional diffusion follows from different populations when different Gaussian processes are considered. The different populations have the common feature of a large spreading in the scale values, related to power-law decay in the distribution of population itself. This suggests the key role of medium properties, embodied in the population of scales, in the determination of the proper stochastic process underlying the given heterogeneous medium., This research was supported by the Basque Government through the BERC 2014–2017 and BERC 2018–2021 programs, and by the Spanish Ministry of Economy and Competitiveness MINECO through BCAM Severo Ochoa excellence accreditations SEV- 2013-0323 and SEV-2017-0718 and through project MTM2016- 76016-R MIP
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Hybrid Heuristics for the Linear Ordering Problem

  • Garcia, E.
  • Ceberio, J.
  • Lozano, J.A.
The linear ordering problem (LOP) is one of the classical NP-Hard combinatorial optimization problems. Motivated by the difficulty of solving it up to optimality, in recent decades a great number of heuristic and meta-heuristic algorithms have been proposed. Despite the continuous work on this problem, there is still room nowadays for designing strategies that beat the state-of-the-art algorithms, and take a step forward in terms of the quality of the obtained solutions.In this paper, two novel schemes are presented. The first algorithm consists of an iterated local search algorithm that carries out an organized exploration of the search space. The second scheme is an extension of the previous algorithm that, based on the properties of the LOP, proposes an exact procedure that allows us to improve the quality of the solutions systematically. Conducted experiments on one of the hardest LOP benchmarks (xLOLIB) show that 77 new best results were found out of 78 instances. The described strategies also provide innovative ideas for developing more advanced algorithms for solving the LOP.
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Sharp local smoothing estimates for Fourier integral operators

  • Beltran D.
  • Hickman J.
  • Sogge C.D.
The theory of Fourier integral operators is surveyed, with an emphasis on local smoothing estimates and their applications. After reviewing the classical background, we describe some recent work of the authors which established sharp local smoothing estimates for a natural class of Fourier integral operators. We also show how local smoothing estimates imply oscillatory integral estimates and obtain a maximal variant of an oscillatory integral estimate of Stein. Together with an oscillatory integral counterexample of Bourgain, this shows that our local smoothing estimates are sharp in odd spatial dimensions. Motivated by related counterexamples, we formulate local smoothing conjectures which take into account natural geometric assumptions arising from the structure of the Fourier integrals.
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Tissue drives lesion: computational evidence of interspecies variability in cardiac radiofrequency ablation

  • Petras, A.
  • Leoni, M.
  • Guerra, J.M.
  • Jansson, J.
  • Gerardo-Giorda, L.
Radiofrequency catheter ablation (RFCA) is widely used for the treatment of various types of cardiac arrhythmias. Typically, the efficacy and the safety of the ablation protocols used in the clinics are derived from tests carried out on animal specimens, including swines. However, these experimental findings cannot be immediately translated to clinical practice on human patients, due to the difference in the physical properties of the types of tissue. Computational models can assist in the quantification of this variability and can provide insights in the results of the RFCA for different species. In this work, we consider a standard ablation protocol of 10g force, 30W power for 30s. We simulate its application on a porcine cardiac tissue, a human ventricle and a human atrium. Using a recently developed computational model that accounts for the mechanical properties of the tissue, we explore the onset and the growth of the lesion along time by tracking its depth and width, and we compare the lesion size and dimensions at the end of the ablation.
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Restoring property of the Michelson-Sivashinsky equation

  • Trucchia, A.
  • Pagnini, G.
In this paper we propose a derivation of the Michelson-Sivashinsky (MS) equation that is based on front propagation only, in opposition to the classical derivation based also on the flow field. Hence, the characteristics of the flow field are here reflected into the characteristics of the fluctuations of the front positions. As a consequence of the presence of the nonlocal term in the MS equation, the probability distribution of the fluctuations of the front positions results to be a quasi-probability distribution, i.e., a density function with negative values. We discuss that the appearance of these negative values, and so the failure of the pure diffusive approach that we adopted, is mainly due to a restoring property that is inherent to the phenomenology of the MS equation. We suggest to use these negative values to model local extinction and counter-gradient phenomena., Basque Government trough BERC 2014-2017 Spanish Ministry of Economy and Competitiveness MINECO trough Severo Ochoa SEV-2013-0323 "La Caixa" Foundation trough PhD grant "La Caixa 2014"
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Adaptive Solution of a Singularly-Perturbed Convection-Diffusion Problem Using a Stabilized Mixed Finite Element Method

  • Gonzalez, M.
  • Strugaru, M.
We explore the applicability of a new adaptive stabilized dual-mixedfinite element method to a singularly-perturbed convection-diffusion equation withmixed boundary conditions. We establish the rate of convergence when the fluxand the concentration are approximated, respectively, by Raviart-Thomas/Brezzi-Douglas-Marini and continuous piecewise polynomials. We consider a simple a pos-teriori error indicator and provide some numerical experiments that illustrate theperformance of the method.
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

An adaptive neuroevolution-based hyperheuristic

  • Arza, E.
  • Ceberio, J.
  • Pérez, A.
  • Irurozki, E.
According to the No-Free-Lunch theorem, an algorithm that performs efficiently on any type of problem does not exist. In this sense, algorithms that exploit problem-specific knowledge usually outperform more generic approaches, at the cost of a more complex design and parameter tuning process. Trying to combine the best of both worlds, the field of hyperheuristics investigates the automatized generation and hybridization of heuristic algorithms. In this paper, we propose a neuroevolution-based hyperheuristic approach. Particularly, we develop a population-based hyperheuristic algorithm that first trains a neural network on an instance of a problem and then uses the trained neural network to control how and which low-level operators are applied to each of the solutions when optimizing different problem instances. The trained neural network maps the state of the optimization process to the operations to be applied to the solutions in the population at each generation., TIN2016-78365R BERC 2014-2017 Research Groups 2013-2018 (IT-609-13).
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

General supervision via probabilistic transformations

  • Mazuelas, S.
  • Pérez, A.
Different types of training data have led to numerous schemes for supervised classification. Current learning techniques are tailored to one specific scheme and cannot handle general ensembles of training samples. This paper presents a unifying framework for supervised classification with general ensembles of training samples, and proposes the learning methodology of generalized robust risk minimization (GRRM). The paper shows how current and novel supervision schemes can be addressed under the proposed framework by representing the relationship between examples at prediction and training via probabilistic transformations. The results show that GRRM can handle different types of training samples in a unified manner, and enable new supervision schemes that aggregate general ensembles of training samples., RYC-2016-19383
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Journey to the center of the linear ordering problem

  • Hernando, L.
  • Mendiburu, A.
  • Lozano, J.A.
A number of local search based algorithms have been designed to escape from the local optima, such as, iterated local search or variable neighborhood search. The neighborhood chosen for the local search as well as the escape technique play a key role in the performance of these algorithms. Of course, a specific strategy has a different effect on distinct problems or instances. In this paper, we focus on a permutation-based combinatorial optimization problem: the linear ordering problem. We provide a theoretical landscape analysis for the adjacent swap, the swap and the insert neighborhoods. By making connections to other different problems found in the Combinatorics field, we prove that there are some moves in the local optima that will necessarily return a worse or equal solution. The number of these non-better solutions that could be avoided by the escape techniques is considerably large with respect to the number of neighbors. This is a valuable information that can be included in any of those algorithms designed to escape from the local optima, increasing their efficiency., TIN2016-78365-R IT1244-19
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Minimax Classification with 0-1 Loss and Performance Guarantees

  • Mazuelas, S.
  • Zanoni, A.
  • Pérez, A.
Supervised classification techniques use training samples to find classification rules with small expected 0-1 loss. Conventional methods achieve efficient learning and out-of-sample generalization by minimizing surrogate losses over specific families of rules. This paper presents minimax risk classifiers (MRCs) that do not rely on a choice of surrogate loss and family of rules. MRCs achieve efficient learning and out-of-sample generalization by minimizing worst-case expected 0-1 loss w.r.t. uncertainty sets that are defined by linear constraints and include the true underlying distribution. In addition, MRCs’ learning stage provides performance guarantees as lower and upper tight bounds for expected 0-1 loss. We also present MRCs’ finite-sample generalization bounds in terms of training size and smallest minimax risk, and show their competitive classification performance w.r.t. state-of-the-art techniques using benchmark datasets., Ramon y Cajal Grant RYC-2016-19383
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

On the symmetry of the Quadratic Assignment Problem through Elementary Landscape Decomposition

  • Benavides, X.
  • Ceberio, J.
  • Hernando, L.
When designing meta-heuristic strategies to optimize the quadratic assignment problem (QAP), it is important to take into account the specific characteristics of the instance to be solved. One of the characteristics that has been pointed out as having the potential to affect the performance of optimization algorithms is the symmetry of the distance and flow matrices that form the QAP. In this paper, we further investigate the impact of the symmetry of the QAP on the performance of meta-heuristic algorithms, focusing on local search based methods. The analysis is carried out using the elementary landscape decomposition (ELD) of the problem under the swap neighborhood. First, we study the number of local optima and the relative contribution of the elementary components on a benchmark composed of different types of instances. Secondly, we propose a specific local search algorithm based on the ELD in order to experimentally validate the effects of the symmetry. The analysis carried out shows that the symmetry of the QAP is a relevant feature that influences both the characteristics of the elementary components and the performance of local search based algorithms., IT1244-19, PID2019-106453GA-I00/AEI/10.13039/501100011033, H2020
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Density Estimation by Monte Carlo and Quasi-Monte Carlo

  • L'Ecuyer, P.
  • Puchhammer, F.
Estimating the density of a continuous random variable $X$ has been studied extensively in statistics, in the setting where $n$ independent observations of $X$ are given a priori and one wishes to estimate the density from that. Popular methods include histograms and kernel density estimators. In this review paper, we are interested instead in the situation where the observations are generated by Monte Carlo simulation from a model. Then, one can take advantage of variance reduction methods such as stratification, conditional Monte Carlo, and randomized quasi-Monte Carlo (RQMC), and obtain a more accurate density estimator than with standard Monte Carlo for a given computing budget. We discuss several ways of doing this, proposed in recent papers, with a focus on methods that exploit RQMC. A first idea is to directly combine RQMC with a standard kernel density estimator. Another one is to adapt a simulation-based derivative estimation method such as smoothed perturbation analysis or the likelihood ratio method to obtain a continuous estimator of the cumulative density function (CDF), whose derivative is an unbiased estimator of the density. This can then be combined with RQMC. We summarize recent theoretical results with these approaches and give numerical illustrations of how they improve the convergence of the mean square integrated error., NSERC Discovery Grant, IVADO Grant, ERDF, ESF, EXP. 2019/00432
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

A Tool for Custom Construction of QMC and RQMC Point Sets

  • Godin, M.
  • Marion, P.
  • L'Ecuyer, P.
  • Puchhammer, F.
We present LatNet Builder, a software tool to find good parameters for lattice rules, polynomial lattice rules, and digital nets in base 2, for quasi-Monte Carlo (QMC) and randomized quasi-Monte Carlo (RQMC) sampling over the s-dimensional unit hypercube. The selection criteria are figures of merit that give different weights to different subsets of coordinates. They are upper bounds on the worst-case error (for QMC) or variance (for RQMC) for integrands rescaled to have a norm of at most one in certain Hilbert spaces of functions. We summarize what are the various Hilbert spaces, discrepancies, types of weights, figures of merit, types of constructions, and search methods supported by LatNet Builder. We briefly discuss its organization and we provide simple illustrations of what it can do., NSERC Discovery Grant, IVADO Grant, Corps des Mines Stipend, ERDF, ESF, EXP. 2019/00432
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Uncertainty Quantification on the Inversion of Geosteering Measurements using Deep Learning

  • Rivera, J.A
  • Shahriari, M
  • Pardo, D.
  • Omella, J.
  • Torres-Verdín, C.
We propose the use of a Deep Learning (DL) algorithm for the real-time inversion of electromagnetic measurements acquired during geosteering operations. Moreover, we show that when the DL algorithm is equipped with a properly designed two-step loss function without regularization, it is possible to recover an uncertainty quantification map by analyzing certain cross-plots. We illustrate these ideas with a synthetic example based on piecewise 1D earth models. The resulting uncertainty quantification map could be used to design better measurement acquisition systems for geosteering operations.
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Rank aggregation for non-stationary data streams

  • Irurozki, E.
  • Pérez, A.
  • Lobo, J.L.
  • Del Ser, J.
The problem of learning over non-stationary ranking streams arises naturally, particularly in recommender systems. The rankings represent the preferences of a population, and the non-stationarity means that the distribution of preferences changes over time. We propose an algorithm that learns the current distribution of ranking in an online manner. The bottleneck of this process is a rank aggregation problem. We propose a generalization of the Borda algorithm for non-stationary ranking streams. As a main result, we bound the minimum number of samples required to output the ground truth with high probability. Besides, we show how the optimal parameters are set. Then, we generalize the whole family of weighted voting rules (the family to which Borda belongs) to situations in which some rankings are more reliable than others. We show that, under mild assumptions, this generalization can solve the problem of rank aggregation over non-stationary data streams.
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Implementing the Cumulative Difference Plot in the IOHanalyzer

  • Arza, E.
  • Ceberio, J.
  • Irurozki, E.
  • Pérez, A.
The IOHanalyzer is a web-based framework that enables an easy visualization and comparison of the quality of stochastic optimization algorithms. IOHanalyzer offers several graphical and statistical tools analyze the results of such algorithms. In this work, we implement the cumulative difference plot in the IOHanalyzer. The cumulative difference plot is a graphical approach that compares two samples through the first-order stochastic dominance. It improves upon other graphical approaches with the ability to distinguish between a small magnitude of difference and high uncertainty., The data science and artificial intelligence chair for digitalized industry and services, Telecom Paris, Institut Polytechnique de Paris, Research Groups 20192021 (IT1244-19), Spanish Ministry of Economy and Competitiveness, through the research project PID2019-106453GAI00/AEI/10.13039/501100011033.
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

A General Framework Based on Walsh Decomposition for Combinatorial Optimization Problems

  • Unanue, I.
  • Merino, M.
  • Lozano, J.A.
In this paper we pursue the use of the Fourier transform for a general analysis of combinatorial optimization problems. While combinatorial optimization problems are defined by means of different notions like weights in a graph, set of numbers, distance between cities, etc., the Fourier transform allows to put all of them in the same framework, the Fourier coefficients. This permits its comparison looking for similarities and differences. Particularly, the Walsh transform has recently been used over pseudo-boolean functions in order to design new surrogate models in the black-box scenario and to generate new algorithms for the linkage discovery problem, among others, presenting very promising results. In this paper we focus on binary problems and the Walsh transform. After presenting the Walsh decomposition and some main properties, we compute the transform of the Unconstrained Binary Quadratic Problem and several particular cases of this problem such as the Max-Cut Problem and the Number Partitioning Problem. The obtained Walsh coefficients not only reinforce the similarities and differences among the problems which are known in the literature, but given a set of Walsh coefficients we can say whether or not they are produced by any of the problems analyzed. Finally, a geometrical interpretation of the space of Walsh coefficients with maximum order 2 and the subspace of each analyzed problem is presented., by Spanish Ministry of Science and Innovation through the projects PID2019-104966GB-I00/AEI/10.13039/501100011033, PID2019-104933GBI00/ AEI/10.13039/501100011033, PID2019-106453GA-I00/AEI/10.13039/501100011033 and BCAM Severo Ochoa accreditation SEV-2017-0718; and by the Basque Government through the program BERC 2018-2021 and the projects IT1244-19 and IT-1252-19; and by UPV/EHU through the project GIU20/054. Imanol holds a grant from the Department of Education of the Basque Government (PRE_2020_2_0166).
BIRD. BCAM's Institutional Repository Data
Publicación Contribución de congreso (ConferenceOutput)

Wiener-Hopf Integral Equations in Mean First-passage Time Problems for Continuous-time Random Walks

  • Dahlenburg, M.
  • Pagnini, G.
We study the mean first-passage time (MFPT) for asymmetric continuous time random walks in continuous space characterised by finite mean waiting times and jump amplitudes with both finite average and finite variance. We derive an inhomogeneous Wiener-Hopf integral equation that allows the exact estimation of the MFPT, which depends on the whole distribution of the jump amplitudes, but on the average of the waiting times only. Thus, our findings hold for general non-Markovian processes, since Markovianity emerges solely with an exponential distribution of the waiting times. Through the paradigmatic case study of a general class of asymmetric distributions of the jump-amplitudes that is exponential towards the boundary and arbitrary in the opposite direction, we show, that only the average of the jump amplitudes in the opposite direction of the boundary contributes to the MFPT. Moreover, we determine a length-scale, which depends only of the distribution of jumps in the direction of the boundary, such that for initial positions close to the boundary the MFPT depends on the specific whole distribution of jump amplitudes, in opposition to the appearing universality for initial positions far away from the boundary., PRE2018-084427