Sciweavers

5754 search results - page 119 / 1151
» Multi-class Model M
Sort
View
COLT
2005
Springer
15 years 10 months ago
Learning a Hidden Hypergraph
We consider the problem of learning a hypergraph using edge-detecting queries. In this model, the learner may query whether a set of vertices induces an edge of the hidden hypergr...
Dana Angluin, Jiang Chen
INFOCOM
2011
IEEE
14 years 8 months ago
Approximation algorithms for throughput maximization in wireless networks with delay constraints
—We study the problem of throughput maximization in multi-hop wireless networks with end-to-end delay constraints for each session. This problem has received much attention start...
Guanhong Pei, V. S. Anil Kumar, Srinivasan Parthas...
PAMI
2011
14 years 7 months ago
Construction of Iso-Contours, Bisectors, and Voronoi Diagrams on Triangulated Surfaces
—In the research of computer vision and machine perception, three-dimensional objects are usually represented by 2-manifold triangular meshes M. In this paper, we present practic...
Yong-Jin Liu, Zhanqing Chen, Kai Tang
TOC
2008
89views more  TOC 2008»
15 years 4 months ago
Norms, XOR Lemmas, and Lower Bounds for Polynomials and Protocols
Abstract: This paper presents a unified and simple treatment of basic questions concerning two computational models: multiparty communication complexity and polynomials over GF(2)....
Emanuele Viola, Avi Wigderson
ENGL
2008
100views more  ENGL 2008»
15 years 4 months ago
Effect of Surface Expansion and Compression on the Surface Tension of 1-octanol Solutions
This paper investigates how expansion and compression of the surface of a drop containing an organic compound, 1-octanol, affect surface tension. The experiments were performed in...
A. Firooz, P. Chen