Sciweavers

5624 search results - page 93 / 1125
» On Conditional Covering Problem
Sort
View
ORL
2007
50views more  ORL 2007»
15 years 5 months ago
NP-Hardness of checking the unichain condition in average cost MDPs
The unichain condition requires that every policy in an MDP result in a single ergodic class, and guarantees that the optimal average cost is independent of the initial state. We ...
John N. Tsitsiklis
JC
2010
95views more  JC 2010»
15 years 4 months ago
Stochastic perturbations and smooth condition numbers
In this paper we dene a new condition number adapted to directionally uniform perturbations in a general framework of maps between Riemannian manifolds. The denitions and theorem...
Diego Armentano
FLAIRS
2008
15 years 8 months ago
Distance Metric Learning for Conditional Anomaly Detection
Anomaly detection methods can be very useful in identifying unusual or interesting patterns in data. A recently proposed conditional anomaly detection framework extends anomaly de...
Michal Valko, Milos Hauskrecht
IPL
2008
60views more  IPL 2008»
15 years 6 months ago
A note on the Markoff condition and central words
We define Markoff words as certain factors appearing in bi-infinite words satisfying the Markoff condition. We prove that these words coincide with central words, yielding a new c...
Amy Glen, Aaron Lauve, Franco V. Saliola
MOR
2006
80views more  MOR 2006»
15 years 6 months ago
The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implic
For a locally optimal solution to the nonlinear semidefinite programming problem, under Robinson's constraint qualification, the following conditions are proved to be equival...
Defeng Sun