Search results for "half-spaces"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
68	Shai Ben-David, Nadav Eiron, Hans Ulrich Simon	Limitations of Learning via Embeddings in Euclidean Half-Spaces.	COLT/EuroCOLT	2001	DBLP DOI BibTeX RDF
65	Jürgen Forster, Niels Schmitt, Hans Ulrich Simon, Thorsten Suttorp	Estimating the Optimal Margins of Embeddings in Euclidean Half Spaces.	Mach. Learn.	2003	DBLP DOI BibTeX RDF	maximal margins, Euclidean half spaces, singular value decomposition
55	Nageswara S. V. Rao, E. M. Oblow, Charles W. Glover	Learning Separations by Boolean Combinations of Half-Spaces.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	Boolean combinations, learning half spaces, separation function, online learning algorithm, learning (artificial intelligence), neural nets, separations, perceptrons, consolidator
54	Santosh S. Vempala	A Random Sampling Based Algorithm for Learning the Intersection of Half-spaces.	FOCS	1997	DBLP DOI BibTeX RDF
37	Jürgen Forster, Niels Schmitt, Hans Ulrich Simon	Estimating the Optimal Margins of Embeddings in Euclidean Half Spaces.	COLT/EuroCOLT	2001	DBLP DOI BibTeX RDF
35	Ulrich Rückert 0002, Lothar Richter, Stefan Kramer 0001	Quantitative Association Rules Based on Half-Spaces: An Optimization Approach.	ICDM	2004	DBLP DOI BibTeX RDF
35	Valery N. Shevchenko, Nikolai Yu. Zolotykh	Lower Bounds for the Complexity of Learning Half-Spaces with Membership Queries.	ALT	1998	DBLP DOI BibTeX RDF
28	Herbert Edelsbrunner	Algebraic Decompositions of Non-Convex Polyhedra.	FOCS	1995	DBLP DOI BibTeX RDF	algebraic decomposition, nonconvex polyhedra, arbitrary polyhedron, algebraic sum, half-spaces, point classification, Gram-Sommerville angle relation, parallel algorithms, parallel algorithm, computational geometry, boolean formula
26	Anat Levin, Amnon Shashua	Principal Component Analysis over Continuous Subspaces and Intersection of Half-Spaces.	ECCV (3)	2002	DBLP DOI BibTeX RDF
24	David Bremner	Incremental Convex Hull Algorithms Are Not Output Sensitive.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
24	Alessandro Calvia, Gianluca Cappa, Fausto Gozzi, Enrico Priola	HJB Equations and Stochastic Control on Half-Spaces of Hilbert Spaces.	J. Optim. Theory Appl.	2023	DBLP DOI BibTeX RDF
24	Joel Ratsaby	Learning half-spaces on general infinite spaces equipped with a distance function.	Inf. Comput.	2023	DBLP DOI BibTeX RDF
24	Martin Anthony, Joel Ratsaby	Large-width bounds for learning half-spaces on distance spaces.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
24	Shay Moran, Rom Pinchasi	Matchings vs hitting sets among half-spaces in low dimensional euclidean spaces.	CoRR	2015	DBLP BibTeX RDF
23	Gunther Reißig	Computation of Discrete Abstractions of Arbitrary Memory Span for Nonlinear Sampled Systems.	HSCC	2009	DBLP DOI BibTeX RDF
19	Anne-Sophie Bonnet-Bendhia, Karim Ramdani	Diffraction by an Acoustic Grating Perturbed by a Bounded Obstacle.	Adv. Comput. Math.	2002	DBLP DOI BibTeX RDF	acoustic diffraction, perturbed gratings, Floquet transform
19	David P. Dobkin, Leonidas J. Guibas, John Hershberger 0001, Jack Snoeyink	An efficient algorithm for finding the CSG representation of a simple polygon.	SIGGRAPH	1988	DBLP DOI BibTeX RDF	boundary-to-CSG conversion algorithms, solid modeling, constructive solid geometry, simple polygons
18	Martin D. Buhmann	Semi-infinite cardinal interpolation with multiquadrics and beyond.	Adv. Comput. Math.	2006	DBLP DOI BibTeX RDF	Wiener-Hopf factorisation, multivariate approximation, interpolation, radial basis functions
18	János Pach, Ido Safruti, Micha Sharir	The Union of Congruent Cubes in Three Dimensions.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
18	János Pach, Ido Safruti, Micha Sharir	The union of congruent cubes in three dimensions.	SCG	2001	DBLP DOI BibTeX RDF
17	Haokun Chen, Yong Wang	The L1-asymptotic behavior of strong solutions to the incompressible magneto-hydrodynamic equations in half-spaces.	Appl. Math. Lett.	2024	DBLP DOI BibTeX RDF
17	Marko Bizjak, Domen Mongus, Borut Zalik, Niko Lukac	Novel Half-Spaces Based 3D Building Reconstruction Using Airborne LiDAR Data.	Remote. Sens.	2023	DBLP DOI BibTeX RDF
17	Evripides Georgiades, Michael J. S. Lowe, Richard V. Craster	Identification of leaky Lamb waves for waveguides sandwiched between elastic half-spaces using the Spectral Collocation Method.	CoRR	2023	DBLP DOI BibTeX RDF
17	Thu-Le Tran, Clément Elvira, Hong Phuong Dang, Cédric Herzet	Beyond GAP screening for Lasso by exploiting new dual cutting half-spaces with supplementary material.	CoRR	2022	DBLP DOI BibTeX RDF
17	Thu-Le Tran, Clément Elvira, Hong Phuong Dang, Cédric Herzet	Beyond GAP screening for Lasso by exploiting new dual cutting half-spaces.	EUSIPCO	2022	DBLP BibTeX RDF
17	Marko Bizjak, Borut Zalik, Niko Lukac	Parameter-Free Half-Spaces Based 3D Building Reconstruction Using Ground and Segmented Building Points from Airborne LiDAR Data with 2D Outlines.	Remote. Sens.	2021	DBLP DOI BibTeX RDF
17	Nicolas Grelier, Saeed Gh. Ilchi, Tillmann Miltzow, Shakhar Smorodinsky	On the VC-dimension of half-spaces with respect to convex sets.	Discret. Math. Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
17	Jack Prescott, Xiao Zhang, David Evans	Improved Estimation of Concentration Under $\ell_p$-Norm Distance Metrics Using Half Spaces.	CoRR	2021	DBLP BibTeX RDF
17	Jack Prescott, Xiao Zhang, David E. Evans 0001	Improved Estimation of Concentration Under ℓp-Norm Distance Metrics Using Half Spaces.	ICLR	2021	DBLP BibTeX RDF
17	Honglei Xu, Yong Zhu, Xiao Wei, Liangsheng Li, Yin Hong-Chen, Tingting Gu	Analytical Formulas for Wave Propagation at Low Frequencies in Half-Spaces Due to a Horizontal Magnetic Dipole.	IEEE Access	2020	DBLP DOI BibTeX RDF
17	Ardalan Khazraei, Timo Kötzing, Karen Seidel 0001	Learning Half-Spaces and other Concept Classes in the Limit with Iterative Learners.	CoRR	2020	DBLP BibTeX RDF
17	Nicolas Grelier, Saeed Gh. Ilchi, Tillmann Miltzow, Shakhar Smorodinsky	On the VC-dimension of convex sets and half-spaces.	CoRR	2019	DBLP BibTeX RDF
17	Michael Bordag, Irina G. Pirozhenko	Dispersion Forces Between Fields Confined to Half Spaces.	Symmetry	2018	DBLP DOI BibTeX RDF
17	Dohyun Ahn, Kyoung-Kuk Kim	Efficient Simulation for Expectations over the Union of Half-Spaces.	ACM Trans. Model. Comput. Simul.	2018	DBLP DOI BibTeX RDF
17	Barry D. Ganapol, Domiziano Mostacci, Alberto Previti	A solution of the monoenergetic neutral particle transport equation for adjacent half-spaces with anisotropic scattering.	J. Comput. Phys.	2016	DBLP DOI BibTeX RDF
17	Claudio Ferrari, Maurizio Bonafede, Maria Elina Belardinelli	LibHalfSpace: A C++ object-oriented library to study deformation and stress in elastic half-spaces.	Comput. Geosci.	2016	DBLP DOI BibTeX RDF
17	Elchanan Mossel, Joe Neeman	Noise Stability and Correlation with Half Spaces.	CoRR	2016	DBLP BibTeX RDF
17	Lazhar Homri, Denis Teissandier, Alex Ballu	Tolerance analysis by polytopes: Taking into account degrees of freedom with cap half-spaces.	Comput. Aided Des.	2015	DBLP DOI BibTeX RDF
17	Karl K. Sabelfeld	Corrigendum to "A stochastic spectral projection method for solving PDEs in domains composed by overlapping discs, spheres, and half-spaces".	Appl. Math. Comput.	2014	DBLP DOI BibTeX RDF
17	Daniel M. Kane	The average sensitivity of an intersection of half spaces.	STOC	2014	DBLP DOI BibTeX RDF
17	Karl K. Sabelfeld	A stochastic spectral projection method for solving PDEs in domains composed by overlapping discs, spheres, and half-spaces.	Appl. Math. Comput.	2013	DBLP DOI BibTeX RDF
17	Daniel M. Kane	The Average Sensitivity of an Intersection of Half Spaces.	CoRR	2013	DBLP BibTeX RDF
17	Baasansuren Jadamba, Akhtar A. Khan, Miguel Sama	Regularization for state constrained optimal control problems by half spaces based decoupling.	Syst. Control. Lett.	2012	DBLP DOI BibTeX RDF
17	Sudhansu Sekhar Singh	Reflection and transmission of couple longitudinal waves at a plane interface between two dissimilar half-spaces of thermo-elastic materials with voids.	Appl. Math. Comput.	2011	DBLP DOI BibTeX RDF
17	P. S. Sastry, G. D. Nagendra, Naresh Manwani	A Team of Continuous-Action Learning Automata for Noise-Tolerant Learning of Half-Spaces.	IEEE Trans. Syst. Man Cybern. Part B	2010	DBLP DOI BibTeX RDF
17	Jaswant Singh, S. K. Tomar	Reflection and transmission of transverse waves at a plane interface between two different porous elastic solid half-spaces.	Appl. Math. Comput.	2006	DBLP DOI BibTeX RDF
17	S. K. Tomar, Jaswant Singh	Transmission of longitudinal waves through a plane interface between two dissimilar porous elastic solid half-spaces.	Appl. Math. Comput.	2005	DBLP DOI BibTeX RDF
17	Carey M. Rappaport	A simple approximation of transmitted wavefront shape from point sources above lossy half spaces.	IGARSS	2004	DBLP DOI BibTeX RDF
17	Lev M. Bregman, Yair Censor, Simeon Reich, Yael Zepkowitz-Malachi	Finding the projection of a point onto the intersection of convex sets via projections onto half-spaces.	J. Approx. Theory	2003	DBLP DOI BibTeX RDF
17	Paul C. Kainen, Vera Kurková, Andrew Vogt	Best approximation by linear combinations of characteristic functions of half-spaces.	J. Approx. Theory	2003	DBLP DOI BibTeX RDF
17	Mario Marchand, Mohak Shah, John Shawe-Taylor, Marina Sokolova	The Set Covering Machine with Data-Dependent Half-Spaces.	ICML	2003	DBLP BibTeX RDF
17	Shai Ben-David, Nadav Eiron, Hans Ulrich Simon	Limitations of Learning Via Embeddings in Euclidean Half Spaces.	J. Mach. Learn. Res.	2002	DBLP BibTeX RDF
17	Vera Kurková, Paul C. Kainen, Vladik Kreinovich	Estimates of the Number of Hidden Units and Variation with Respect to Half-Spaces.	Neural Networks	1997	DBLP DOI BibTeX RDF
17	Jirí Matousek 0001	Tight Upper Bounds for the Discrepancy of Half-Spaces.	Discret. Comput. Geom.	1995	DBLP DOI BibTeX RDF
17	Philip M. Long	On the sample complexity of PAC learning half-spaces against the uniform distribution.	IEEE Trans. Neural Networks	1995	DBLP DOI BibTeX RDF
17	Nageswara S. V. Rao, E. M. Oblow, Charles W. Glover	Learning separations by Boolean combinations of half-spaces.	ICPR (2)	1992	DBLP DOI BibTeX RDF
17	Eric B. Baum	On learning a union of half spaces.	J. Complex.	1990	DBLP DOI BibTeX RDF
17	Franco P. Preparata, David E. Muller	Finding the Intersection of n Half-Spaces in Time O(n log n).	Theor. Comput. Sci.	1979	DBLP DOI BibTeX RDF
14	Stephan Foldes, Jenö Szigeti	A Half-Space Approach to Order Dimension.	Order	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 06A06, 52A01, 06A07
14	Claire Monteleoni	Efficient Algorithms for General Active Learning.	COLT	2006	DBLP DOI BibTeX RDF
14	Eric B. Baum	When Are k-Nearest Neighbor and Back Propagation Accurate for Feasible Sized Sets of Examples?	EURASIP Workshop	1990	DBLP DOI BibTeX RDF
13	John F. Canny, Bruce Randall Donald	Simplified Voronoi Diagrams.	SCG	1987	DBLP DOI BibTeX RDF
9	Chandra Chekuri, Kenneth L. Clarkson, Sariel Har-Peled	On the set multi-cover problem in geometric settings.	SCG	2009	DBLP DOI BibTeX RDF	set cover, cuttings, LP rounding
9	Nabil H. Mustafa, Saurabh Ray	PTAS for geometric hitting set problems via local search.	SCG	2009	DBLP DOI BibTeX RDF	approximation algorithm, local search, hitting sets, epsilon nets
9	Pinghai Yang, Xiaoping Qian	NURBS based molecular force calculation.	Symposium on Solid and Physical Modeling	2009	DBLP DOI BibTeX RDF	molecular force calculation, surface formulation, van der Waals forces/energies, NURBS surface
9	Evangelia Pyrga, Saurabh Ray	New existence proofs epsilon-nets.	SCG	2008	DBLP DOI BibTeX RDF	strong ?-nets, discrete geometry, hitting sets, hypergraph transversals
9	Vikas Singh, Lopamudra Mukherjee, Jinhui Xu 0001, Kenneth R. Hoffmann, Petru M. Dinu, M. Podgorsak	Brachytherapy Seed Localization Using Geometric and Linear Programming Techniques.	IEEE Trans. Medical Imaging	2007	DBLP DOI BibTeX RDF
9	Jayadeva, Reshma Khemchandani, Suresh Chandra 0001	Fuzzy multi-category proximal support vector classification via generalized eigenvalues.	Soft Comput.	2007	DBLP DOI BibTeX RDF	Proximal classifier, Multi-category classification, Fuzzy data classification, Support vector machines, Generalized eigenvalues
9	Luis Rademacher	Approximating the centroid is hard.	SCG	2007	DBLP DOI BibTeX RDF	approximation, completeness, centroid, hardness, convex body
9	Alexandre Belloni, Robert M. Freund, Santosh S. Vempala	An Efficient Re-scaled Perceptron Algorithm for Conic Systems.	COLT	2007	DBLP DOI BibTeX RDF
9	Peter Hachenberger, Lutz Kettner	Boolean operations on 3D selective Nef complexes: optimized implementation and experiments.	Symposium on Solid and Physical Modeling	2005	DBLP DOI BibTeX RDF	boundary evaluation, exactness, nef polyhedra, unbounded polyhedra, algorithms, data structures, benchmark, robustness, experiments, completeness, CSG, non-manifold, B-rep
9	Miguel Granados, Peter Hachenberger, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Michael Seel	Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation.	ESA	2003	DBLP DOI BibTeX RDF
9	Akira Ushijima	The Tilt Formula for Generalized Simplices in Hyperbolic Space.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
9	Jürgen Forster, Hans Ulrich Simon	On the Smallest Possible Dimension and the Largest Possible Margin of Linear Arrangements Representing Given Concept Classes Uniform Distribution.	ALT	2002	DBLP DOI BibTeX RDF
9	Eric Andres	Defining Discrete Objects for Polygonalization: The Standard Model.	DGCI	2002	DBLP DOI BibTeX RDF
9	Michel Couprie, Gilles Bertrand 0001, Yukiko Kenmochi	Discretization in 2D and 3D Orders.	DGCI	2002	DBLP DOI BibTeX RDF	supercover, topology, discretization, orders, discrete surfaces
9	Jarek Rossignac	CSG-BRep duality and compression.	Symposium on Solid Modeling and Applications	2002	DBLP DOI BibTeX RDF
9	Glenn Fung, Olvi L. Mangasarian	Proximal support vector machine classifiers.	KDD	2001	DBLP DOI BibTeX RDF	support vector machines, linear equations, data classification
9	Jürgen Forster	A Linear Lower Bound on the Unbounded Error Probabilistic Communication Complexity.	CCC	2001	DBLP DOI BibTeX RDF
9	Herbert Edelsbrunner, Pavel Valtr 0001, Emo Welzl	Cutting Dense Point Sets in Half.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
9	David Bremner	Incremental Convex Hull Algorithms Are Not Output Sensitive.	ISAAC	1996	DBLP DOI BibTeX RDF
9	Herbert Edelsbrunner, Pavel Valtr 0001, Emo Welzl	Cutting Dense Point Sets in Half.	SCG	1994	DBLP DOI BibTeX RDF
9	Tibor Hegedüs	Geometrical Concept Learning and Convex Polytopes.	COLT	1994	DBLP DOI BibTeX RDF
9	Mike Paterson, F. Frances Yao	Binary Partitions with Applications to Hidden Surface Removal and Solid Modelling.	SCG	1989	DBLP DOI BibTeX RDF
9	Thomas W. Sederberg, Alan K. Zundel	Scan line display of algebraic surfaces.	SIGGRAPH	1989	DBLP DOI BibTeX RDF
9	Amitabha Mukerjee	A Representation for Modeling Functional Knowledge in Geometric Structures.	KBCS	1989	DBLP DOI BibTeX RDF	knowledge representation, path planning, Spatial reasoning, natural language generation
9	Alain Fournier, Donald S. Fussell	On the power of the frame buffer.	ACM Trans. Graph.	1988	DBLP DOI BibTeX RDF