Sciweavers

2489 search results - page 113 / 498
» On the Subgroup Distance Problem
Sort
View
COCO
2004
Springer
82views Algorithms» more  COCO 2004»
15 years 9 months ago
On the Power of Quantum Proofs
We study the power of quantum proofs, or more precisely, the power of Quantum MerlinArthur (QMA) protocols, in two well studied models of quantum computation: the black box model ...
Ran Raz, Amir Shpilka
IMR
2003
Springer
15 years 9 months ago
Geodesic-based Surface Remeshing
Generation of surface meshes remains an active research problem despite the many publications addressing this topic. The main issues which must be treated by a good remeshing algo...
Oren Sifri, Alla Sheffer, Craig Gotsman
SCALESPACE
2007
Springer
15 years 10 months ago
Paretian Similarity for Partial Comparison of Non-rigid Objects
In this paper, we address the problem of partial comparison of non-rigid objects. We introduce a new class of set-valued distances, related to the concept of Pareto optimality in e...
Alexander M. Bronstein, Michael M. Bronstein, Alfr...
KDD
2006
ACM
213views Data Mining» more  KDD 2006»
16 years 4 months ago
Learning sparse metrics via linear programming
Calculation of object similarity, for example through a distance function, is a common part of data mining and machine learning algorithms. This calculation is crucial for efficie...
Glenn Fung, Rómer Rosales
TIT
2008
83views more  TIT 2008»
15 years 3 months ago
Hard Problems of Algebraic Geometry Codes
The minimum distance is one of the most important combinatorial characterizations of a code. The maximum likelihood decoding problem is one of the most important algorithmic proble...
Qi Cheng