搜索结果: 1-6 共查到“计算机科学技术基础学科 approximation”相关记录6条 . 查询时间(0.104 秒)
Stochastic Combinatorial Optimization via Poisson Approximation
Stochastic Knapsack Stochastic Bin Packing Expected Util- ity Maximization
2016/1/23
We study several stochastic combinatorial problems, includ-ing the expected utility maximization problem, the stochas-tic knapsack problem and the stochastic bin packing prob-lem. A common technical c...
Linear Time Approximation Schemes for Geometric Maximum Coverage
Maximum coverage Geometric set cover Polynomial-time approximation scheme
2016/1/22
We study approximation algorithms for the following geo-metric version of the maximum coverage problem: Let P be a set of n weighted points in the plane. We want to place m a × b rectangles such that ...
A Piecewise Aggregate Approximation Lower-Bound Estimate for Posteriorgram-based Dynamic Time Warping
dynamic time warping lower-bound posteriorgram
2014/11/27
In this paper, we propose a novel lower-bound estimate for dynamic time warping (DTW) methods that use an inner product distance on multi-dimensional posterior probability vectors known as posteriorgr...
AN APPROXIMATION ALGORITHM FORWORD-REPLACEMENT USING A BI-GRAM LANGUAGE MODEL
word-replacement statistical machine translation NP-hard Hamiltonian Path Problem
2012/12/3
This paper presents an approximation algorithm for wordreplacement under a bi-gram language model. Words replacement is an key step in the decoding part of statistical machine translation. However, th...
AbstractIn recent years, the explosively growing amount of data in numerous clustering tasks has attracted considerable interest in boosting the existing clustering algorithms to large datasets. In th...
Statistical Model, Analysis and Approximation of Rate-Distortion Function in MPEG-4 FGS Videos
Statistical Model Rate-Distortion Function MPEG-4 FGS Videos
2010/12/15
Fine-granular scalability (FGS) has been accepted as the streaming profile of MPEG-4 to provide a flexible foundation for scaling the enhancement layer (EL) to accommodate variable network capacity. T...