4047 search results - page 175 / 810 » The Discrete Basis Problem |
105
click to vote
SODA
2010
ACM
16 years 3 months ago
2010
ACM
We consider the following k-sparse recovery problem: design an m ? n matrix A, such that for any signal x, given Ax we can efficiently recover ^x satisfying
165
click to vote
PODC
2005
ACM
16 years 18 hour ago
2005
ACM
In this paper, we initiate the study of the approximability of the facility location problem in a distributed setting. In particular, we explore a trade-off between the amount of...
176
click to vote
ASIACRYPT
2001
Springer
15 years 11 months ago
2001
Springer
Abstract. Frey and R¨uck gave a method to transform the discrete logarithm problem in the divisor class group of a curve over Fq into a discrete logarithm problem in some finite ...
161
click to vote
ECAI
2010
Springer
15 years 4 months ago
2010
Springer
Abstract. In this paper we tackle the problem of coordinating multiple decentralised agents with continuous state variables. Specifically we propose a hybrid approach, which combin...
127
click to vote
ISSAC
2007
Springer
16 years 18 days ago
2007
Springer
Supercomputing applications usually involve the repeated parallel application of discretized differential operators. Difficulties arise with higher-order discretizations of opera...