Sciweavers

5215 search results - page 74 / 1043
» Quantum clustering algorithms
Sort
View
99
Voted
SDM
2007
SIAM
139views Data Mining» more  SDM 2007»
15 years 2 months ago
Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree
We present an efficient dynamic algorithm for clustering undirected graphs, whose edge property is changing continuously. The algorithm maintains clusters of high quality in pres...
Barna Saha, Pabitra Mitra
COCO
2007
Springer
109views Algorithms» more  COCO 2007»
15 years 6 months ago
Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems
We consider a class of two-prover interactive proof systems where each prover returns a single bit to the verifier and the verifier’s verdict is a function of the XOR of the tw...
Richard Cleve, William Slofstra, Falk Unger, Sarva...
96
Voted
FOCS
2000
IEEE
15 years 5 months ago
Fast parallel circuits for the quantum Fourier transform
We give new bounds on the circuit complexity of the quantum Fourier transform (QFT). We give an upper bound of Ç´ÐÓ Ò · ÐÓ ÐÓ ´½ µµ on the circuit depth for computin...
Richard Cleve, John Watrous
89
Voted
ACL
2000
15 years 2 months ago
A Morphologically Sensitive Clustering Algorithm for Identifying Arabic Roots
We present a clustering algorithm for Arabic words sharing the same root. Root based clusters can substitute dictionaries in indexing for IR. Modifying Adamson and Boreham (1974),...
Anne N. De Roeck, Waleed Al-Fares
107
Voted
ICPR
2010
IEEE
14 years 10 months ago
A Novel Multi-view Agglomerative Clustering Algorithm Based on Ensemble of Partitions on Different Views
In this paper, we propose a new algorithm for extending the hierarchical clustering methods and introduce a Multi-View Agglomerative Clustering approach to handle multi-view repre...
Hamidreza Mirzaei