Sciweavers

4428 search results - page 109 / 886
» The Chow Parameters Problem
Sort
View
TSP
2008
166views more  TSP 2008»
15 years 3 months ago
Linear Regression With Gaussian Model Uncertainty: Algorithms and Bounds
In this paper, we consider the problem of estimating an unknown deterministic parameter vector in a linear regression model with random Gaussian uncertainty in the mixing matrix. W...
Ami Wiesel, Yonina C. Eldar, Arie Yeredor
119
Voted
FOCS
2009
IEEE
15 years 10 months ago
The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems
— We study the complexity of a class of problems involving satisfying constraints which remain the same under translations in one or more spatial directions. In this paper, we sh...
Daniel Gottesman, Sandy Irani
132
Voted
AAAI
2006
15 years 5 months ago
The Impact of Balancing on Problem Hardness in a Highly Structured Domain
Random problem distributions have played a key role in the study and design of algorithms for constraint satisfaction and Boolean satisfiability, as well as in our understanding o...
Carlos Ansótegui, Ramón Béjar...
99
Voted
ANOR
2007
80views more  ANOR 2007»
15 years 3 months ago
The minimum shift design problem
The min-SHIFT DESIGN problem (MSD) is an important scheduling problem that needs to be solved in many industrial contexts. The issue is to find a minimum number of shifts and the...
Luca Di Gaspero, Johannes Gärtner, Guy Kortsa...
163
Voted
WAOA
2010
Springer
256views Algorithms» more  WAOA 2010»
15 years 1 months ago
The Train Delivery Problem - Vehicle Routing Meets Bin Packing
Abstract. We consider the train delivery problem which is a generalization of the bin packing problem and is equivalent to a one dimensional version of the vehicle routing problem ...
Aparna Das, Claire Mathieu, Shay Mozes