Sciweavers

3415 search results - page 360 / 683
» Lower bounds on kernelization
Sort
View
MP
2010
132views more  MP 2010»
15 years 1 months ago
Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
We consider semidefinite programming relaxations of the quadratic assignment problem, and show how to exploit group symmetry in the problem data. Thus we are able to compute the b...
Etienne de Klerk, Renata Sotirov
TIT
2010
87views Education» more  TIT 2010»
15 years 1 months ago
Silence-based communication
We consider a power-efficient communication model for wireless sensor networks where silence is used to convey information. We study the average-case and worstcase complexities of ...
Anand K. Dhulipala, Christina Fragouli, Alon Orlit...
ICASSP
2011
IEEE
14 years 10 months ago
Direction-of-arrival estimation using acoustic vector sensors in the presence of noise
A vector-sensor consisting of a monopole sensor collocated with orthogonally oriented dipole sensors can be used for direction-ofarrival (DOA) estimation. A method is proposed to ...
Dovid Levin, Sharon Gannot, Emanuel A. P. Habets
ICASSP
2011
IEEE
14 years 10 months ago
Signal recovery in shift-invariant spaces from partial frequency data
This paper studies conditions under which a signal can be reconstructed from partial frequency content. We focus on signals in shiftinvariant spaces generated by multiple generato...
Volker Pohl, Yonina C. Eldar
CALCO
2011
Springer
223views Mathematics» more  CALCO 2011»
14 years 6 months ago
On the Statistical Thermodynamics of Reversible Communicating Processes
Abstract. We propose a probabilistic interpretation of a class of reversible communicating processes. The rate of forward and backward computing steps, instead of being given expli...
Giorgio Bacci, Vincent Danos, Ohad Kammar