Sciweavers

1356 search results - page 43 / 272
» Some New Results on Inverse Sorting Problems
Sort
View
EUROPAR
2005
Springer
15 years 11 months ago
DCT Block Conversion for H.264/AVC Video Transcoding
In H.264/AVC [1], integer transforms are applied instead of the 8×8 discrete cosine transform (DCT) of previous standards to avoid inverse transform mismatch problems. However, th...
Joo-Kyong Lee, Ki-Dong Chung
192
Voted
LION
2009
Springer
125views Optimization» more  LION 2009»
16 years 3 days ago
New Bounds on the Clique Number of Graphs Based on Spectral Hypergraph Theory
This work introduces new bounds on the clique number of graphs derived from a result due to S´os and Straus, which generalizes the Motzkin-Straus Theorem to a specific class of h...
Samuel Rota Bulò, Marcello Pelillo
ECCC
2008
168views more  ECCC 2008»
15 years 5 months ago
Algebrization: A New Barrier in Complexity Theory
Any proof of P = NP will have to overcome two barriers: relativization and natural proofs. Yet over the last decade, we have seen circuit lower bounds (for example, that PP does n...
Scott Aaronson, Avi Wigderson
PAA
2002
15 years 5 months ago
Combining Discriminant Models with New Multi-Class SVMs
: The idea of performing model combination, instead of model selection, has a long theoretical background in statistics. However, making use of theoretical results is ordinarily su...
Yann Guermeur
ESA
2006
Springer
102views Algorithms» more  ESA 2006»
15 years 9 months ago
Necklaces, Convolutions, and X + Y
We give subquadratic algorithms that, given two necklaces each with n beads at arbitrary positions, compute the optimal rotation of the necklaces to best align the beads. Here ali...
David Bremner, Timothy M. Chan, Erik D. Demaine, J...