Sciweavers

3894 search results - page 415 / 779
» Approximation Algorithms for Biclustering Problems
Sort
View
141
Voted
ML
2008
ACM
15 years 4 months ago
Large margin vs. large volume in transductive learning
Abstract. We consider a large volume principle for transductive learning that prioritizes the transductive equivalence classes according to the volume they occupy in hypothesis spa...
Ran El-Yaniv, Dmitry Pechyony, Vladimir Vapnik
127
Voted
ICANNGA
2007
Springer
133views Algorithms» more  ICANNGA 2007»
15 years 11 months ago
Finding the Optimal Path in 3D Spaces Using EDAs - The Wireless Sensor Networks Scenario
Abstract. In wireless sensor networks where sensors are geographically deployed in 3D spaces, a mobile robot is required to travel to each sensor in order to download the data. The...
Bo Yuan, Maria E. Orlowska, Shazia Wasim Sadiq
WEA
2005
Springer
93views Algorithms» more  WEA 2005»
15 years 10 months ago
From Static Code Distribution to More Shrinkage for the Multiterminal Cut
We present the problem of statically distributing instructions of a common programming language, a problem which we prove equivalent to the multiterminal cut problem. We design eļ¬...
Bram De Wachter, Alexandre Genon, Thierry Massart
AAIM
2005
Springer
81views Algorithms» more  AAIM 2005»
15 years 6 months ago
Wavelength Assignment for Satisfying Maximal Number of Requests in All-Optical Networks
In this paper, we study how to, given a set of pre-routed requests in an all-optical network and a set of wavelengths available on each link, assign a subset of requests with maxim...
Xiao-Dong Hu, Tianping Shuai
147
Voted
COMPGEOM
2005
ACM
15 years 6 months ago
Inequalities for the curvature of curves and surfaces
In this paper, we bound the difference between the total mean curvatures of two closed surfaces in R3 in terms of their total absolute curvatures and the Fr“echet distance betwee...
David Cohen-Steiner, Herbert Edelsbrunner