Sciweavers

1651 search results - page 163 / 331
» Measuring the Complexity of Classification Problems
Sort
View
CORR
2010
Springer
147views Education» more  CORR 2010»
13 years 8 months ago
Chunky and Equal-Spaced Polynomial Multiplication
Finding the product of two polynomials is an essential and basic problem in computer algebra. While most previous results have focused on the worst-case complexity, we instead emp...
Daniel S. Roche
CORR
2004
Springer
94views Education» more  CORR 2004»
13 years 8 months ago
Quantum Computing, Postselection, and Probabilistic Polynomial-Time
I study the class of problems efficiently solvable by a quantum computer, given the ability to "postselect" on the outcomes of measurements. I prove that this class coin...
Scott Aaronson
PAMI
2010
170views more  PAMI 2010»
13 years 6 months ago
On the Decoding Process in Ternary Error-Correcting Output Codes
—A common way to model multiclass classification problems is to design a set of binary classifiers and to combine them. Error-Correcting Output Codes (ECOC) represent a successfu...
Sergio Escalera, Oriol Pujol, Petia Radeva
ECCV
2006
Springer
14 years 10 months ago
Multi-way Clustering Using Super-Symmetric Non-negative Tensor Factorization
Abstract. We consider the problem of clustering data into k 2 clusters given complex relations -- going beyond pairwise -- between the data points. The complex n-wise relations ar...
Amnon Shashua, Ron Zass, Tamir Hazan
CCA
2009
Springer
14 years 21 days ago
From Interval Computations to Constraint-Related Set Computations: Towards Faster Estimation of Statistics and ODEs under Interv
Interval computations estimate the uncertainty of the result of data processing in situations in which we only know the upper bounds ∆ on the measurement errors. In this case, ba...
Vladik Kreinovich