Sciweavers

1449 search results - page 168 / 290
» Self-Randomized Exponentiation Algorithms
Sort
View
STOC
2001
ACM
140views Algorithms» more  STOC 2001»
16 years 7 months ago
Compatible sequences and a slow Winkler percolation
Two infinite 0-1 sequences are called compatible when it is possible to cast out 0's from both in such a way that they become complementary to each other. Answering a question...
Péter Gács
ALT
2008
Springer
16 years 3 months ago
A Uniform Lower Error Bound for Half-Space Learning
Abstract. We give a lower bound for the error of any unitarily invariant algorithm learning half-spaces against the uniform or related distributions on the unit sphere. The bound i...
Andreas Maurer, Massimiliano Pontil
ICASSP
2008
IEEE
16 years 1 months ago
Ratio semi-definite classifiers
We present a novel classification model that is formulated as a ratio of semi-definite polynomials. We derive an efficient learning algorithm for this classifier, and apply it...
Jonathan Malkin, Jeff Bilmes
ACSD
2007
IEEE
88views Hardware» more  ACSD 2007»
16 years 1 months ago
Testing the executability of scenarios in general inhibitor nets
In this paper we introduce executions of place/transition Petri nets with weighted inhibitor arcs (PTI-net) as enabled labeled stratified order structures (LSOs) and present a po...
Robert Lorenz, Sebastian Mauser, Robin Bergenthum
ICRA
2005
IEEE
114views Robotics» more  ICRA 2005»
16 years 12 days ago
A Proof for the Approximate Sparsity of SLAM Information Matrices
— For the Simultaneous Localization and Mapping problem several efficient algorithms have been proposed that make use of a sparse information matrix representation (e.g. SEIF, T...
Udo Frese