Sciweavers

1140 search results - page 79 / 228
» Progress on Certifying Algorithms
Sort
View
130
Voted
SODA
2003
ACM
143views Algorithms» more  SODA 2003»
15 years 3 months ago
Deterministic identity testing for multivariate polynomials
In this paper we present a simple deterministic algorithm for testing whether a multivariate polynomial f(x1, . . . , xn) is identically zero, in time polynomial in m, n, log(d + ...
Richard J. Lipton, Nisheeth K. Vishnoi
119
Voted
JMLR
2006
89views more  JMLR 2006»
15 years 2 months ago
Maximum-Gain Working Set Selection for SVMs
Support vector machines are trained by solving constrained quadratic optimization problems. This is usually done with an iterative decomposition algorithm operating on a small wor...
Tobias Glasmachers, Christian Igel
106
Voted
ISSAC
2009
Springer
144views Mathematics» more  ISSAC 2009»
15 years 9 months ago
H-LLL: using householder inside LLL
We describe a new LLL-type algorithm, H-LLL, that relies on Householder transformations to approximate the underlying Gram-Schmidt orthogonalizations. The latter computations are ...
Ivan Morel, Damien Stehlé, Gilles Villard
115
Voted
TIME
1999
IEEE
15 years 6 months ago
TALplanner: An Empirical Investigation of a Temporal Logic-Based Forward Chaining Planner
We present a new forward chaining planner, TALplanner, based on ideas developed by Bacchus [5] and Kabanza [11], where domain-dependent search control knowledge represented as tem...
Patrick Doherty, Jonas Kvarnström
146
Voted
VISSYM
2007
15 years 5 months ago
Multiresolution MIP Rendering of Large Volumetric Data Accelerated on Graphics Hardware
This paper is concerned with a multiresolution representation for maximum intensity projection (MIP) volume rendering based on morphological pyramids which allows progressive refi...
Wladimir J. van der Laan, Andrei Jalba, Jos B. T. ...