搜索结果: 1-13 共查到“计算机科学技术 Approximation”相关记录13条 . 查询时间(0.14 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Barron Type Spaces in Neural Network Approximation
神经网络 巴伦类型空间 经典函数空间
2023/4/13
We shall discuss various Barron type spaces arising from neural networks. The relations among these spaces will be clarified, and we shall also establish the relationship between Barron type spaces an...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Deep neural network approximation to inverse conductivity problems for elliptic equations
椭圆方程 反电导率 深度神经网络
2023/4/14
The focus of this talk is on the numerical methods used to identify parameters in partial differential equations. Typically, an optimization approach is used to solve this class of inverse problems, w...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Graph Refinement via Simultaneously Low-rank and Sparse Approximation
低秩 稀疏近似 图细化
2023/4/18
Graphs play an important role in many fields of machine learning such as clustering. Many graph-based machine learning approaches assume that the graphs have hidden group structures. However, the grou...
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 rank minimization heuristic with application to minimum order system approximation
Variable control system analysis and controller synthesis matrix rank linear matrix inequality (lmi) the positive semi-definite matrix variables
2015/8/11
Several problems arising in control system analysis and design, such as reduced order controller synthesis, involve minimizing the rank of a matrix variable subject to linear matrix inequality (LMI) c...
Data Cube Approximation and Mining using Probabilistic Modeling
data cubes OLAP data warehouses multidimensional data non-negative multi-way array factorization log-linear modeling
2015/7/29
On-line Analytical Processing (OLAP) techniques commonly used in data warehouses allow the exploration of data cubes according to different analysis axes (dimensions) and under different abstraction l...
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 Analysis Approximation Rate-Distortion Function in MPEG-4 FGS Videos
2010/12/16
In this paper, we propose an object detection approach using spatial histogram features. As spatial histograms consist of marginal distributions of an image over local patches, they can preserve textu...
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...
On Approximation Ratios of Minimum-Energy Multicast Routing in Wireless Networks
ad hoc wireless networks broadcasting MST
2012/11/29
In the broadcasting of ad hoc wireless networks, energy conservation is a critical issue. Three heuristic algorithms were proposed inWieselthier et al. (2000) for finding approximate minimum-energy br...