CORR

2011

Springer

12 years 6 months ago
2011

Springer

We initiate the study of sparse recovery problems under the Earth-Mover Distance (EMD). Speciﬁcally, we design a distribution over m × n matrices A such that for any x, given A...

TIT

2010

12 years 9 months ago
2010

In this work a method for statistical analysis of time series is proposed, which is used to obtain solutions to some classical problems of mathematical statistics under the only as...

TEC

2010

12 years 9 months ago
2010

This paper identifies five distinct mechanisms by which a population-based algorithm might have an advantage over a solo-search algorithm in classical optimization. These mechanism...

SOCO

2010

Springer

12 years 9 months ago
2010

Springer

Decentralized partially observable Markov decision process (DEC-POMDP) is an approach to model multi-robot decision making problems under uncertainty. Since it is NEXP-complete the...

JSYML

2010

12 years 9 months ago
2010

For automatic and recursive graphs, we investigate the following problems: (A) existence of a Hamiltonian path and existence of an infinite path in a tree (B) existence of an Euler...

JAR

2011

12 years 9 months ago
2011

We consider optimization problems of the form (S, cost), where S is a clause set over Boolean variables x1 . . . xn, with an arbitrary cost function cost: Bn → R, and the aim is ...

SIAMIS

2011

12 years 9 months ago
2011

Abstract. Accurate signal recovery or image reconstruction from indirect and possibly undersampled data is a topic of considerable interest; for example, the literature in the rece...

CORR

2011

Springer

12 years 9 months ago
2011

Springer

The analysis of online least squares estimation is at the heart of many stochastic sequential decision-making problems. We employ tools from the self-normalized processes to provi...

CORR

2011

Springer

12 years 9 months ago
2011

Springer

Quadratic Programming (QP) is the well-studied problem of maximizing over {−1, 1} values the quadratic form i=j aijxixj. QP captures many known combinatorial optimization proble...

CDC

2010

IEEE

12 years 9 months ago
2010

IEEE

Abstract-- This paper deals with the problems of decentralized implementability and decentralized regular implementability in the context of finite-dimensional linear differential ...