Sciweavers

17 search results - page 4 / 4
» Optimal Direct Sum Results for Deterministic and Randomized ...
Sort
View
INFORMS
2010
177views more  INFORMS 2010»
13 years 3 months ago
Binarized Support Vector Machines
The widely used Support Vector Machine (SVM) method has shown to yield very good results in Supervised Classification problems. Other methods such as Classification Trees have bec...
Emilio Carrizosa, Belen Martin-Barragan, Dolores R...
FOCS
2008
IEEE
13 years 11 months ago
Lower Bounds for Noisy Wireless Networks using Sampling Algorithms
We show a tight lower bound of Ω(N log log N) on the number of transmissions required to compute several functions (including the parity function and the majority function) in a...
Chinmoy Dutta, Jaikumar Radhakrishnan