903 search results - page 46 / 181 » On the reduction of a random basis |
100
click to vote
STOC
2009
ACM
16 years 2 months ago
2009
ACM
We study integrality gaps for SDP relaxations of constraint satisfaction problems, in the hierarchy of SDPs defined by Lasserre. Schoenebeck [25] recently showed the first integra...
106
click to vote
CIT
2006
Springer
15 years 5 months ago
2006
Springer
Hash functions play the most important role in various cryptologic applications, ranging from data integrity checking to digital signatures. Our goal is to introduce a new hash fu...
100
click to vote
BMCBI
2007
15 years 2 months ago
2007
Background: Many crucial cellular operations such as metabolism, signalling, and regulations are based on protein-protein interactions. However, the lack of robust protein-protein...
100
click to vote
ICIP
1994
IEEE
16 years 3 months ago
1994
IEEE
The high noise sensitivity of the Wigner distribution makes smoothing a necessity for producing readable time-frequency images of noise corrupted signals. Since h e a r smoothing ...
146
click to vote
FOCS
2008
IEEE
15 years 8 months ago
2008
IEEE
We prove that approximating the Max Acyclic Subgraph problem within a factor better than 1/2 is Unique-Games hard. Specifically, for every constant ε > 0 the following holds:...