Search results for "epsilon-net"

Found 14 publication records. Showing 14 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
83	Phillip G. Bradford, Vasilis Capoyleas	Weak epsilon-Nets for Points on a Hypersphere.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
51	Yuval Rabani, Amir Shpilka	Explicit construction of a small epsilon-net for linear threshold functions.	STOC	2009	DBLP DOI BibTeX RDF	linear threshold function, explicit construction, epsilon-net
30	Boris Bukh, Jirí Matousek 0001, Gabriel Nivasch	Lower bounds for weak epsilon-nets and stair-convexity.	SCG	2009	DBLP DOI BibTeX RDF	inverse ackermann function, selection lemma, stair-convexity, weak epsilon-net
30	Noga Alon, Haim Kaplan, Gabriel Nivasch, Micha Sharir, Shakhar Smorodinsky	Weak ε-nets and interval chains.	J. ACM	2008	DBLP DOI BibTeX RDF	Interval chain, inverse Ackermann function, moment curve, weak epsilon-net
22	Yuval Rabani, Amir Shpilka	Corrigendum: Explicit Construction of a Small Epsilon-Net for Linear Threshold Functions.	SIAM J. Comput.	2022	DBLP DOI BibTeX RDF
22	Márton Naszódi	Approximating a Convex Body by a Polytope Using the Epsilon-Net Theorem.	Discret. Comput. Geom.	2019	DBLP DOI BibTeX RDF
22	Nóra Frankl, Janos Nagy, Márton Naszódi	Coverings: Variations on a result of Rogers and on the Epsilon-net theorem of Haussler and Welzl.	Discret. Math.	2018	DBLP DOI BibTeX RDF
22	Yaoyun Shi, Xiaodi Wu	Epsilon-net method for optimizations over separable states.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
22	Yaoyun Shi, Xiaodi Wu	Epsilon-Net Method for Optimizations over Separable States.	ICALP (1)	2012	DBLP DOI BibTeX RDF
22	Panos Giannopoulos, Christian Knauer, Magnus Wahlström, Daniel Werner	Hardness of discrepancy computation and epsilon-net verification in high dimension	CoRR	2011	DBLP BibTeX RDF
22	Yuval Rabani, Amir Shpilka	Explicit Construction of a Small Epsilon-Net for Linear Threshold Functions.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
22	Janardhan Kulkarni, Sathish Govindarajan	New epsilon-net constructions.	CCCG	2010	DBLP BibTeX RDF
22	Giordano Fusco, Himanshu Gupta 0001	epsilon-Net Approach to Sensor k-Coverage.	WASA	2009	DBLP DOI BibTeX RDF
15	Ran Bachrach, Shai Fine, Eli Shamir 0001	Query by Committee, Linear Separation and Random Walks.	EuroCOLT	1999	DBLP DOI BibTeX RDF

Displaying result #1 - #14 of 14 (100 per page; Change: )