搜索结果: 1-6 共查到“计算机科学技术基础学科 approximate”相关记录6条 . 查询时间(0.093 秒)
Trinary-Projection Trees for Approximate Nearest Neighbor Search
Approximate nearest neighbor search KD trees trinary-projection trees
2016/1/23
We address the problem of approximate nearest neighbor (ANN) search for visual descriptor indexing. Most spatial partition trees, such as KD trees, VP trees and so on, follow the hierarchical binary s...
Fair Enough: Guaranteeing Approximate Maximin Shares
Fair division Computational social choice
2016/1/22
We consider the problem of fairly allocating indivisible goods, focusing on a recently-introduced notion of fairness called maximin share guarantee: Each player’s value for his allocation should be at...
State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling
Messaging algorithm high dimensional behavior gaussian matrix generalized AMP
2015/8/21
We consider a class of approximated message passing (AMP) algorithms and characterize their high-dimensional behavior in terms of a suitable state evolution recursion. Our proof applies to Gaussian ma...
Stability is achieved in most approximate Riemann solvers through ‘flux upwinding’, where the flux at the interface is arrived at by adding a dissipative term to the average of the left an...
Optimization-based Approximate Dynamic Programming
Approximate Dynamic Programming Approximate Linear Programming,
2014/12/18
Reinforcement learning algorithms hold promise in many complex domains, such as resource management and planning under uncertainty. Most reinforcement learning algorithms are iterative - they successi...
Approximate-Backbone Guided Fast Ant Algorithms to QAP——求解QAP问题的近似骨架导向快速蚁群算法∗
QAP 近似骨架 ABFANT QAPLIB
2008/3/12
AbstractQuadratic Assignment Problem (QAP) is one of the classical combinatorial optimization problems and is known for its diverse applications. This paper presents a new fast ant heuristic for the Q...