Sciweavers

1716 search results - page 161 / 344
» Proving Conditional Termination
Sort
View
123
Voted
JMLR
2010
143views more  JMLR 2010»
14 years 11 months ago
A Quasi-Newton Approach to Nonsmooth Convex Optimization Problems in Machine Learning
We extend the well-known BFGS quasi-Newton method and its memory-limited variant LBFGS to the optimization of nonsmooth convex objectives. This is done in a rigorous fashion by ge...
Jin Yu, S. V. N. Vishwanathan, Simon Günter, ...
96
Voted
ICML
2005
IEEE
16 years 1 months ago
A theoretical analysis of Model-Based Interval Estimation
Several algorithms for learning near-optimal policies in Markov Decision Processes have been analyzed and proven efficient. Empirical results have suggested that Model-based Inter...
Alexander L. Strehl, Michael L. Littman
102
Voted
STOC
2002
ACM
115views Algorithms» more  STOC 2002»
16 years 1 months ago
Stability of load balancing algorithms in dynamic adversarial systems
In the dynamic load balancing problem, we seek to keep the job load roughly evenly distributed among the processors of a given network. The arrival and departure of jobs is modeled...
Elliot Anshelevich, David Kempe, Jon M. Kleinberg
87
Voted
ICC
2009
IEEE
15 years 7 months ago
Nash Bargaining over MIMO Interference Systems
—In this paper, the source covariance matrices of multiple-input multiple-output (MIMO) interference channels (IFCs) are investigated from a game-theoretic perspective. It is pro...
Zengmao Chen, Sergiy A. Vorobyov, Cheng-Xiang Wang...
ICRA
2009
IEEE
135views Robotics» more  ICRA 2009»
15 years 7 months ago
A nonlinear observer for 6 DOF pose estimation from inertial and bearing measurements
— This paper considers the problem of estimating pose from inertial and bearing-only vision measurements. We present a non-linear observer that evolves directly on the special Eu...
Grant Baldwin, Robert E. Mahony, Jochen Trumpf