Sciweavers

1449 search results - page 32 / 290
» Self-Randomized Exponentiation Algorithms
Sort
View
ISSAC
1997
Springer
157views Mathematics» more  ISSAC 1997»
15 years 4 months ago
On the Worst-case Complexity of Integer Gaussian Elimination
Gaussian elimination is the basis for classical algorithms for computing canonical forms of integer matrices. Experimental results have shown that integer Gaussian elimination may...
Xin Gui Fang, George Havas
101
Voted
CDC
2009
IEEE
117views Control Systems» more  CDC 2009»
15 years 5 months ago
A limiting property of the matrix exponential with application to multi-loop control
— A limiting property of the matrix exponential is proven: For a real square matrix, where the log norm of the upper-left n by n block approaches negative infinity in a limiting...
Sebastian Trimpe, Raffaello D'Andrea
ICML
2009
IEEE
16 years 1 months ago
Learning from measurements in exponential families
Given a model family and a set of unlabeled examples, one could either label specific examples or state general constraints--both provide information about the desired model. In g...
Percy Liang, Michael I. Jordan, Dan Klein
77
Voted
ESA
2006
Springer
94views Algorithms» more  ESA 2006»
15 years 4 months ago
Contention Resolution with Heterogeneous Job Sizes
Abstract. We study the problem of contention resolution for differentsized jobs on a simple channel. When a job makes a run attempt, it learns only whether the attempt succeeded or...
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert
80
Voted
ICALP
2010
Springer
15 years 2 months ago
Parameterized Modal Satisfiability
We investigate the parameterized computational complexity of the satisfiability problem for modal logic and attempt to pinpoint relevant structural parameters which cause the probl...
Antonis Achilleos, Michael Lampis, Valia Mitsou