Topic modeling algorithms such as the latent Dirichlet allocation (LDA) play an important role in machine learning research. Fitting LDA using Gibbs sampler-related algorithms involves a sampling process over K topics...
详细信息
We address the problem of computing the information leakage of a system in an efficient way. We propose two methods: one based on reducing the problem to reachability, and the other based on techniques from quantitati...
详细信息
ISBN:
(纸本)9783642120015
We address the problem of computing the information leakage of a system in an efficient way. We propose two methods: one based on reducing the problem to reachability, and the other based on techniques from quantitative counterexample generation. the second approach can be used either for exact or approximate computation, and provides feedback for debugging. these methods can be applied also in the case in which the input distribution is unknown. We then consider the interactive case and we point out that the definition of associated channel proposed in literature is not sound. We show however that the leakage can still be defined consistently, and that our methods extend smoothly.
Prototypes based algorithms are commonly used to reduce the computational complexity of Nearest-Neighbour (NN) classifiers. In this paper we discuss theoretical and algorithmical aspects of such algorithms. On the the...
ISBN:
(纸本)0262025507
Prototypes based algorithms are commonly used to reduce the computational complexity of Nearest-Neighbour (NN) classifiers. In this paper we discuss theoretical and algorithmical aspects of such algorithms. On the theory side, we present margin based generalization bounds that suggest that these kinds of classifiers can be more accurate then the 1-NN rule. Furthermore, we derived a training algorithm that selects a good set of prototypes using large margin principles. We also show that the 20 years old Learning Vector Quantization (LVQ) algorithm emerges naturally from our framework.
Graph Analytics is important in different domains: social networks, computer networks, and computational biology to name a few. this paper describes the challenges involved in programming the underlying graph algorith...
详细信息
ISBN:
(纸本)9783030369873;9783030369866
Graph Analytics is important in different domains: social networks, computer networks, and computational biology to name a few. this paper describes the challenges involved in programming the underlying graph algorithms for graph analytics for distributed systems with CPU, GPU, and multi-GPU machines and how to deal withthem. It emphasizes how language abstractions and good compilation can ease programming graph analytics on such platforms without sacrificing implementation efficiency.
the problem at hand is the integration of expert forecasts for plane prices into a fully calibrated basic economy. the economy is simulated through an Economic Scenario Generator (ESG), which includes macroeconomic pr...
详细信息
ISBN:
(纸本)9783642218781;9783642218774
the problem at hand is the integration of expert forecasts for plane prices into a fully calibrated basic economy. the economy is simulated through an Economic Scenario Generator (ESG), which includes macroeconomic processes, interest rate term structures, etc.. By defining the available best-case, worst-case, and mid-case forecasts to correspond to the 95%, the 50% and the 5% quantiles of the plane price distribution, one could describe the problem withthe following optimization setting:
AREA 2008 is the first ACM international workshop on analysis and retrieval of events, actions and workflows in video streams. Such research is nowadays critical for many real-life applications, such as area supervisi...
详细信息
ISBN:
(纸本)9781605583037
AREA 2008 is the first ACM international workshop on analysis and retrieval of events, actions and workflows in video streams. Such research is nowadays critical for many real-life applications, such as area supervision, semantic characterization and annotation of video streams, quality assurance, and security. this workshop consists of 16 high quality papers organized in four thematic sessions;(a) objects tracking algorithms under complex environments, (b) methods, tools and architectures for detecting high level semantics, (c) new algorithms for analyzing video sequences oriented to detecting humans' actions or implicitly annotating multimedia content and (d) the recent advantages of the ongoing research projects in this field.
the proceedings contain 52 papers. the special focus in this conference is on Parallel, Distributed Architectures, Software Systems, Programming, Distributed, Network-Based Computing, Big Data, Its Applications, Paral...
ISBN:
(纸本)9783319495828
the proceedings contain 52 papers. the special focus in this conference is on Parallel, Distributed Architectures, Software Systems, Programming, Distributed, Network-Based Computing, Big Data, Its Applications, Parallel, Distributed algorithms, Performance Modeling and Evaluation. the topics include: Optimizing execution performance by automatic query relaxation and queue scheduling;hardware-based sequential consistency violation detection made simpler;optimized mapping spiking neural networks onto network-on-chip;a portable lock-free bounded queue;creating distributed execution plans with bobolangng;a new scalable approach for distributed metadata in HPC;enabling android-based devices to high-end GPGPUs;3-additive approximation algorithm for multicast time in 2D torus networks;a novel optical high-radix switch architecture for 3D integration;a platform based on microclouds for neighborhood services;impact of shutdown techniques for energy-efficient cloud data centers;implement and optimization of indoor positioning system based on Wi-Fi signal;road segment information based named data networking for vehicular environments;energy-aware query processing on a parallel database cluster node;current flow betweenness centrality with apache spark;light loss-less data compression, with GPU implementation;a GPU-based backtracking algorithm for permutation combinatorial problems;scaling DBSCAN-like algorithms for event detection systems in twitter;towards parallel CFD computation for the ADAPT framework;leveraging the performance of LBM-HPC for large sizes on GPUs using ghost cells;locality of computation for stencil optimization;an efficient implementation of LZW compression in the FPGA and GPU-based heterogeneous coding architecture for HEVC.
the tool VoxLogicA merges the state-of-the-art library of computational imaging algorithms ITK withthe combination of declarative specification and optimised execution provided by spatial logic model checking. the an...
详细信息
ISBN:
(纸本)9783030780890;9783030780883
the tool VoxLogicA merges the state-of-the-art library of computational imaging algorithms ITK withthe combination of declarative specification and optimised execution provided by spatial logic model checking. the analysis of an existing benchmark for segmentation of brain tumours via a simple logical specification reached very high accuracy. We introduce a new, GPU-based version of VoxLogicA and present preliminary results on its implementation, scalability, and applications.
In multiobjective optimization, the Empirical Attainment Function (EAF) can be used to determine which areas of the objective space are attained by an optimization algorithm. If two algorithms are to be compared, diff...
详细信息
ISBN:
(纸本)9781450328814
In multiobjective optimization, the Empirical Attainment Function (EAF) can be used to determine which areas of the objective space are attained by an optimization algorithm. If two algorithms are to be compared, differences in EAF values show which areas of the objective space are more often attained by one of the algorithms. While the visualization of EAF values and differences is rather straightforward in 2D, the 3D case presents a great challenge as we need to visualize a large number of 3D cuboids. this paper presents a method for computing the cuboids with constant EAF values and reports on initial experiments using Maximum Intensity Projection, a very-well known volume rendering technique used in medicine.
When it was first introduced, the Chips-n-Salsa Java library provided stochastic local search and related algorithms, with a focus on self-adaptation and parallel execution. For the past four years, we expanded its sc...
详细信息
暂无评论