Sciweavers

29908 search results - page 99 / 5982
» On the Complexity of
Sort
View
90
Voted
AAAI
2008
15 years 2 months ago
Clustering on Complex Graphs
Complex graphs, in which multi-type nodes are linked to each other, frequently arise in many important applications, such as Web mining, information retrieval, bioinformatics, and...
Bo Long, Zhongfei (Mark) Zhang, Philip S. Yu, Tian...
CISSE
2008
Springer
15 years 2 months ago
Game Theoretic Approach for Discovering Vulnerable Links in Complex Networks
Mishkovski Igor, Sonja Filiposka, Sasho Gramatikov...
109
Voted
COCOON
2008
Springer
15 years 2 months ago
Multi-party Quantum Communication Complexity with Routed Messages
This paper describes a general quantum lower bounding technique for the communication complexity of a function that depends on the inputs given to two parties connected via paths,...
Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashit...
77
Voted
COLT
2008
Springer
15 years 2 months ago
The True Sample Complexity of Active Learning
We describe and explore a new perspective on the sample complexity of active learning. In many situations where it was generally believed that active learning does not help, we sh...
Maria-Florina Balcan, Steve Hanneke, Jennifer Wort...
101
Voted
COMPGEOM
2008
ACM
15 years 2 months ago
Delpsc: a delaunay mesher for piecewise smooth complexes
This video presents the working of a new algorithm/software called DelPSC that meshes piecewise smooth complexes in three dimensions with Delaunay simplices. Piecewise smooth comp...
Tamal K. Dey, Joshua A. Levine