340 research outputs found
A recommender system for process discovery
Over the last decade, several algorithms for process discovery and process conformance have been proposed. Still, it is well-accepted that there is no dominant algorithm in any of these two disciplines, and then it is often difficult to apply them successfully. Most of these algorithms need a close-to expert knowledge in order to be applied satisfactorily. In this paper, we present a recommender system that uses portfolio-based algorithm selection strategies to face the following problems: to find the best discovery algorithm for the data at hand, and to allow bridging the gap between general users and process mining algorithms. Experiments performed with the developed tool witness the usefulness of the approach for a variety of instances.Peer ReviewedPostprint (author’s final draft
Multidimensional Quasi-Monte Carlo Malliavin Greeks
We investigate the use of Malliavin calculus in order to calculate the Greeks
of multidimensional complex path-dependent options by simulation. For this
purpose, we extend the formulas employed by Montero and Kohatsu-Higa to the
multidimensional case. The multidimensional setting shows the convenience of
the Malliavin Calculus approach over different techniques that have been
previously proposed. Indeed, these techniques may be computationally expensive
and do not provide flexibility for variance reduction. In contrast, the
Malliavin approach exhibits a higher flexibility by providing a class of
functions that return the same expected value (the Greek) with different
accuracies. This versatility for variance reduction is not possible without the
use of the generalized integral by part formula of Malliavin Calculus. In the
multidimensional context, we find convenient formulas that permit to improve
the localization technique, introduced in Fourni\'e et al and reduce both the
computational cost and the variance. Moreover, we show that the parameters
employed for variance reduction can be obtained \textit{on the flight} in the
simulation. We illustrate the efficiency of the proposed procedures, coupled
with the enhanced version of Quasi-Monte Carlo simulations as discussed in
Sabino, for the numerical estimation of the Deltas of call, digital Asian-style
and Exotic basket options with a fixed and a floating strike price in a
multidimensional Black-Scholes market.Comment: 22 pages, 6 figure
Search for heavy resonances decaying into a vector boson and a Higgs boson in final states with charged leptons, neutrinos, and b quarks
Peer reviewe
Search for high-mass diphoton resonances in proton-proton collisions at 13 TeV and combination with 8 TeV search
Peer reviewe
A bounded confidence approach to understanding user participation in peer production systems
Commons-based peer production does seem to rest upon a paradox. Although
users produce all contents, at the same time participation is commonly on a
voluntary basis, and largely incentivized by achievement of project's goals.
This means that users have to coordinate their actions and goals, in order to
keep themselves from leaving. While this situation is easily explainable for
small groups of highly committed, like-minded individuals, little is known
about large-scale, heterogeneous projects, such as Wikipedia.
In this contribution we present a model of peer production in a large online
community. The model features a dynamic population of bounded confidence users,
and an endogenous process of user departure. Using global sensitivity analysis,
we identify the most important parameters affecting the lifespan of user
participation. We find that the model presents two distinct regimes, and that
the shift between them is governed by the bounded confidence parameter. For low
values of this parameter, users depart almost immediately. For high values,
however, the model produces a bimodal distribution of user lifespan. These
results suggest that user participation to online communities could be
explained in terms of group consensus, and provide a novel connection between
models of opinion dynamics and commons-based peer production.Comment: 17 pages, 5 figures, accepted to SocInfo201
Measurement of the mass difference between top quark and antiquark in pp collisions at root s=8 TeV
Peer reviewe
Search for leptophobic Z ' bosons decaying into four-lepton final states in proton-proton collisions at root s=8 TeV
Peer reviewe
A low-memory algorithm for finding short product representations in finite groups
We describe a space-efficient algorithm for solving a generalization of the
subset sum problem in a finite group G, using a Pollard-rho approach. Given an
element z and a sequence of elements S, our algorithm attempts to find a
subsequence of S whose product in G is equal to z. For a random sequence S of
length d log_2 n, where n=#G and d >= 2 is a constant, we find that its
expected running time is O(sqrt(n) log n) group operations (we give a rigorous
proof for d > 4), and it only needs to store O(1) group elements. We consider
applications to class groups of imaginary quadratic fields, and to finding
isogenies between elliptic curves over a finite field.Comment: 12 page
Influence of parametric uncertainties and their interactions on small-signal stability : a case example of parallel-connected active loads in a DC microgrid
Classical stability analysis techniques based on nominal models do not consider the uncertainty of system parameters, their interactions, and nonlinearity, which are important characteristics of practical highly coupled microgrids. In this work, variance-based sensitivity analysis is used to identify parameter combinations that have a significant impact on the small-signal stability of a microgrid featuring two parallel active loads. The analysis indicates that the effectiveness of source-side damping is reduced when resonant frequencies of load input filters become matched. Further results using derivative-based sensitivity analysis reveal that source-side resistance can exhibit drastically different effects on the stability if load input filter resonant frequencies are matched with respect to the case when they are well separated. These behaviours are verified using time-domain switching models
Quasi-Monte Carlo rules for numerical integration over the unit sphere
We study numerical integration on the unit sphere using equal weight quadrature rules, where the weights are such
that constant functions are integrated exactly.
The quadrature points are constructed by lifting a -net given in the
unit square to the sphere by means of an area
preserving map. A similar approach has previously been suggested by Cui and
Freeden [SIAM J. Sci. Comput. 18 (1997), no. 2].
We prove three results. The first one is that the construction is (almost)
optimal with respect to discrepancies based on spherical rectangles. Further we
prove that the point set is asymptotically uniformly distributed on
. And finally, we prove an upper bound on the spherical cap
-discrepancy of order (where denotes the
number of points). This slightly improves upon the bound on the spherical cap
-discrepancy of the construction by Lubotzky, Phillips and Sarnak [Comm.
Pure Appl. Math. 39 (1986), 149--186]. Numerical results suggest that the
-nets lifted to the sphere have spherical cap
-discrepancy converging with the optimal order of
- …
