Sciweavers

5624 search results - page 34 / 1125
» On Conditional Covering Problem
Sort
View
CORR
2010
Springer
102views Education» more  CORR 2010»
14 years 11 months ago
A contribution to the conditioning of the total least squares problem
We derive closed formulas for the condition number of a linear function of the total least squares solution. Given an over determined linear systems Ax = b, we show that this condi...
Marc Baboulin, Serge Gratton
CDC
2008
IEEE
175views Control Systems» more  CDC 2008»
15 years 8 months ago
Transformation of optimal control problems with a state constraint avoiding interior boundary conditions
— A well–known problem in constrained optimal control is the presence of interior boundary conditions for constrained arcs which require a–priori knowledge of the optimal sol...
Knut Graichen, Nicolas Petit, Andreas Kugi
WDAG
2010
Springer
185views Algorithms» more  WDAG 2010»
15 years 21 days ago
The Computational Structure of Progress Conditions
Abstract. Understanding the effect of different progress conditions on the computability of distributed systems is an important and exciting research direction. For a system with n...
Gadi Taubenfeld
115
Voted
FSTTCS
2008
Springer
15 years 3 months ago
On the Power of Imperfect Information
We present a polynomial-time reduction from parity games with imperfect information to safety games with imperfect information. Similar reductions for games with perfect informatio...
Dietmar Berwanger, Laurent Doyen
ASIACRYPT
2008
Springer
15 years 4 months ago
Sufficient Conditions for Intractability over Black-Box Groups: Generic Lower Bounds for Generalized DL and DH Problems
Abstract. The generic (aka. black-box) group model is a valuable methodology for analyzing the computational hardness of number-theoretic problems used in cryptography. Since the p...
Andy Rupp, Gregor Leander, Endre Bangerter, Alexan...