Sciweavers

1387 search results - page 48 / 278
» Convexity in Discrete Space
Sort
View
FOCS
2010
IEEE
13 years 8 months ago
Learning Convex Concepts from Gaussian Distributions with PCA
We present a new algorithm for learning a convex set in n-dimensional space given labeled examples drawn from any Gaussian distribution. The complexity of the algorithm is bounded ...
Santosh Vempala
ICASSP
2009
IEEE
13 years 7 months ago
Comparison of convex combination and affine combination of adaptive filters
In the area of combination of adaptive filters, two main approaches, namely convex and affine combinations have been introduced. In this article, the relation between these two ap...
Alper T. Erdogan, Suleyman Serdar Kozat, Andrew C....
ORL
2011
13 years 4 months ago
The split closure of a strictly convex body
The Chv´atal-Gomory closure and the split closure of a rational polyhedron are rational polyhedra. It was recently shown that the Chv´atal-Gomory closure of a strictly convex bo...
D. Dadush, Santanu S. Dey, Juan Pablo Vielma
COMPGEOM
1996
ACM
14 years 2 months ago
Developing a Practical Projection-Based Parallel Delaunay Algorithm
In this paper we are concerned with developing a practical parallel algorithm for Delaunay triangulation that works well on general distributions, particularly those that arise in...
Guy E. Blelloch, Gary L. Miller, Dafna Talmor
CAGD
2006
72views more  CAGD 2006»
13 years 10 months ago
Discrete one-forms on meshes and applications to 3D mesh parameterization
We describe how some simple properties of discrete one-forms directly relate to some old and new results concerning the parameterization of 3D mesh data. Our first result is an ea...
Steven J. Gortler, Craig Gotsman, Dylan Thurston