Sciweavers

2292 search results - page 241 / 459
» Structure preserving embedding
Sort
View
142
Voted
STOC
2005
ACM
101views Algorithms» more  STOC 2005»
16 years 5 months ago
Lower bounds for k-DNF resolution on random 3-CNFs
We prove exponential lower bounds for the refutation of a random 3-CNF with linear number of clauses by k-DNF Resolution for k log n/ log log n. For this we design a specially ta...
Michael Alekhnovich
VLDB
2007
ACM
108views Database» more  VLDB 2007»
16 years 5 months ago
Time Series Compressibility and Privacy
In this paper we study the trade-offs between time series compressibility and partial information hiding and their fundamental implications on how we should introduce uncertainty ...
Spiros Papadimitriou, Feifei Li, George Kollios, P...
139
Voted
ICCAD
2008
IEEE
153views Hardware» more  ICCAD 2008»
16 years 2 months ago
Boolean factoring and decomposition of logic networks
This paper presents new methods for restructuring logic networks based on fast Boolean techniques. The basis for these are 1) a cut based view of a logic network, 2) exploiting th...
Alan Mishchenko, Robert K. Brayton, Satrajit Chatt...
130
Voted
ICCAD
2004
IEEE
85views Hardware» more  ICCAD 2004»
16 years 2 months ago
Improving soft-error tolerance of FPGA configuration bits
Soft errors that change configuration bits of an SRAM based FPGA modify the functionality of the design. The proliferation of FPGA devices in various critical applications makes it...
Suresh Srinivasan, Aman Gayasen, Narayanan Vijaykr...
143
Voted
ICASSP
2009
IEEE
15 years 12 months ago
A low-complexity spectro-temporal based perceptual model
The use of psychoacoustical masking models for audio coding applications has been wide spread over the past decades. In such applications, it is typically assumed that the origina...
Cees Taal, Richard Heusdens