Sciweavers

644 search results - page 45 / 129
» Decomposition Complexity
Sort
View
96
Voted
ACSC
2007
IEEE
15 years 7 months ago
Improved Shortest Path Algorithms For Nearly Acyclic Directed Graphs
This paper presents new algorithms for computing single source shortest paths (SSSPs) in a nearly acyclic directed graph G. The first part introduces higher-order decomposition. ...
Lin Tian, Tadao Takaoka
110
Voted
AAAI
2011
14 years 18 days ago
Stopping Rules for Randomized Greedy Triangulation Schemes
Many algorithms for performing inference in graphical models have complexity that is exponential in the treewidth - a parameter of the underlying graph structure. Computing the (m...
Andrew Gelfand, Kalev Kask, Rina Dechter
91
Voted
CORR
2010
Springer
210views Education» more  CORR 2010»
14 years 7 months ago
Classification with Scattering Operators
A scattering vector is a local descriptor including multiscale and multi-direction co-occurrence information. It is computed with a cascade of wavelet decompositions and complex m...
Joan Bruna, Stéphane Mallat
108
Voted
ICRA
2010
IEEE
107views Robotics» more  ICRA 2010»
14 years 11 months ago
Fast resolution of hierarchized inverse kinematics with inequality constraints
— Classically, the inverse kinematics is performed by computing the singular value decomposition of the matrix to invert. This enables a very simple writing of the algorithm. How...
Adrien Escande, Nicolas Mansard, Pierre-Brice Wieb...
99
Voted
JMLR
2010
159views more  JMLR 2010»
14 years 7 months ago
Inference of Sparse Networks with Unobserved Variables. Application to Gene Regulatory Networks
Networks are becoming a unifying framework for modeling complex systems and network inference problems are frequently encountered in many fields. Here, I develop and apply a gener...
Nikolai Slavov