Sciweavers

416 search results - page 15 / 84
» Simple and Efficient Algorithm for Approximate Dictionary Ma...
Sort
View
AAAI
2006
15 years 2 months ago
A Simple and Effective Method for Incorporating Advice into Kernel Methods
We propose a simple mechanism for incorporating advice (prior knowledge), in the form of simple rules, into support-vector methods for both classification and regression. Our appr...
Richard Maclin, Jude W. Shavlik, Trevor Walker, Li...
STOC
1998
ACM
111views Algorithms» more  STOC 1998»
15 years 5 months ago
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents
We present a deterministic strongly polynomial algorithm that computes the permanent of a nonnegative n × n matrix to within a multiplicative factor of en. To this end we develop...
Nathan Linial, Alex Samorodnitsky, Avi Wigderson
CORR
2010
Springer
144views Education» more  CORR 2010»
14 years 10 months ago
Fast Approximation Algorithms for Cut-based Problems in Undirected Graphs
We present a general method of designing fast approximation algorithms for cut-based minimization problems in undirected graphs. In particular, we develop a technique that given a...
Aleksander Madry
BMVC
1998
15 years 2 months ago
Efficient Dense Matching for Textured Scenes using Region Growing
We present a simple and efficient dense matching method based on region growing techniques, which can be applied to a wide range of globally textured images like many outdoor scen...
Maxime Lhuillier
DAC
2011
ACM
14 years 1 months ago
Efficient incremental analysis of on-chip power grid via sparse approximation
In this paper, a new sparse approximation technique is proposed for incremental power grid analysis. Our proposed method is motivated by the observation that when a power grid net...
Pei Sun, Xin Li, Ming Yuan Ting