Sciweavers

2489 search results - page 10 / 498
» On the Subgroup Distance Problem
Sort
View
CORR
2002
Springer
115views Education» more  CORR 2002»
13 years 7 months ago
Average-case complexity and decision problems in group theory
Abstract. We investigate the average-case complexity of decision problems for finitely generated groups, in particular the word and membership problems. Using our recent results on...
Ilya Kapovich, Alexei G. Myasnikov, Paul Schupp, V...
ICTCS
2005
Springer
14 years 26 days ago
Quantum Algorithms for a Set of Group Theoretic Problems
This work introduces two decision problems, StabilizerD and Orbit CosetD, and gives quantum reductions from them to the problem Orbit Superposition (Friedl et al., 2003), as well a...
Stephen A. Fenner, Yong Zhang
ICDAR
2003
IEEE
14 years 20 days ago
Binary Classification Trees for Multi-class Classification Problems
This paper proposes a binary classification tree aiming at solving multi-class classification problems using binary classifiers. The tree design is achieved in a way that a class ...
Jin-Seon Lee, Il-Seok Oh
ICC
2007
IEEE
156views Communications» more  ICC 2007»
14 years 1 months ago
Adaptive Error-Resilience Transcoding and Fairness Grouping for Video Multicast Over Wireless Networks
—In this paper, we present a two-pass intra-refresh transcoder for on-the-fly enhancing error resilience of a compressed video in a three-tier streaming system. Furthermore, we c...
Chih-Ming Chen, Chia-Wen Lin, Yung-Chang Chen
ICDM
2003
IEEE
104views Data Mining» more  ICDM 2003»
14 years 19 days ago
Localized Prediction of Continuous Target Variables Using Hierarchical Clustering
In this paper, we propose a novel technique for the efficient prediction of multiple continuous target variables from high-dimensional and heterogeneous data sets using a hierarch...
Aleksandar Lazarevic, Ramdev Kanapady, Chandrika K...