1301 search results - page 120 / 261 » Bounded Version Vectors |
91
Voted
APPROX
2006
Springer
15 years 4 months ago
2006
Springer
We describe a simple random-sampling based procedure for producing sparse matrix approximations. Our procedure and analysis are extremely simple: the analysis uses nothing more th...
86
Voted
CDC
2008
IEEE
15 years 26 days ago
2008
IEEE
This paper considers external semi-global stochastic stabilization for linear plants with saturating actuators, driven by a stochastic external disturbance, and having random Gauss...
140
Voted
COMBINATORICS
2006
15 years 22 days ago
2006
For undirected graphs it has been known for some time that one can bound the diameter using the eigenvalues. In this note we give a similar result for the diameter of strongly con...
94
Voted
FOCS
2010
IEEE
14 years 10 months ago
2010
IEEE
We present a new algorithm for learning a convex set in n-dimensional space given labeled examples drawn from any Gaussian distribution. The complexity of the algorithm is bounded ...
114
Voted
CORR
2010
Springer
14 years 10 months ago
2010
Springer
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...