Sciweavers

4488 search results - page 664 / 898
» Properties of NP-Complete Sets
Sort
View
COLT
2005
Springer
15 years 11 months ago
On Spectral Learning of Mixtures of Distributions
We consider the problem of learning mixtures of distributions via spectral methods and derive a tight characterization of when such methods are useful. Specifically, given a mixt...
Dimitris Achlioptas, Frank McSherry
COMPLIFE
2005
Springer
15 years 11 months ago
MAPPIS: Multiple 3D Alignment of Protein-Protein Interfaces
A protein-protein interface (PPI) is defined by a pair of regions of two interacting protein molecules that are linked by non-covalent bonds. Recognition of conserved 3D patterns ...
Alexandra Shulman-Peleg, Maxim Shatsky, Ruth Nussi...
CSL
2005
Springer
15 years 11 months ago
Decidability of Type-Checking in the Calculus of Algebraic Constructions with Size Annotations
Since Val Tannen's pioneering work on the combination of simply-typed λ-calculus and rst-order rewriting [11], many authors have contributed to this subject by extending it ...
Frédéric Blanqui
CTRSA
2005
Springer
79views Cryptology» more  CTRSA 2005»
15 years 11 months ago
Malicious Cryptography: Kleptographic Aspects
Abstract. In the last few years we have concentrated our research efforts on new threats to the computing infrastructure that are the result of combining malicious software (malwar...
Adam Young, Moti Yung
EMSOFT
2005
Springer
15 years 11 months ago
QoS control for optimality and safety
We propose a method for fine grain QoS control of real-time applications. The method allows adapting the overall system behavior by adequately setting the quality level parameter...
Jacques Combaz, Jean-Claude Fernandez, Thierry Lep...