Small strong epsilon nets

13 years 6 months ago

Download www.cs.umanitoba.ca

In this paper, we initiate the study of small strong nets and prove bounds for axis-parallel rectangles, half spaces, strips and wedges. We also give some improved bounds for small weak -nets.

Pradeesha Ashok, Sathish Govindarajan, Janardhan K

Real-time Traffic

CCCG 2010 | Computational Geometry | Improved Bounds | Small Strong Nets | Small Weak -nets |

claim paper

» Explicit construction of a small epsilonnet for linear threshold functions

» PTAS for geometric hitting set problems via local search

» A Model Driven Approach to the Analysis of Timeliness Properties

» A graphic functionaldataflow language

» P4P Practical LargeScale PrivacyPreserving Distributed Computation Robust against Maliciou...

» Whats It Going to Cost You Predicting Effort vs Informativeness for MultiLabel Image Annot...

» CostSensitive Active Visual Category Learning

» Zero overhead watermarking technique for FPGA designs

Post Info
More Details (n/a)

Added	29 Oct 2010
Updated	29 Oct 2010
Type	Conference
Year	2010
Where	CCCG
Authors	Pradeesha Ashok, Sathish Govindarajan, Janardhan Kulkarni

Comments (0)

Sciweavers

Small strong epsilon nets

CCCG 2010 | Computational Geometry | Improved Bounds | Small Strong Nets | Small Weak -nets |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers