ORL

2011

13 years 1 months ago
2011

We show that half-integral polytopes obtained as the convex hull of a random set of half-integral points of the 0/1 cube have rank as high as Ω(log n/ log log n) with positive pr...

CORR

2011

Springer

13 years 2 months ago
2011

Springer

Motivated by the desire to cope with data imprecision [8], we study methods for preprocessing a set of planar regions such that whenever we are given a set of points, each of whic...

IOR

2011

13 years 5 months ago
2011

In this paper, we give a ﬁnite disjunctive programming procedure to obtain the convex hull of general mixed-integer linear programs (MILP) with bounded integer variables. We prop...

DCG

2011

13 years 5 months ago
2011

We show that any point in the convex hull of each of (d +1) sets of (d +1) points in general position in Rd is contained in at least (d + 1)2/2 simplices with one vertex from each ...

ACMSE

2010

ACM

13 years 5 months ago
2010

ACM

The ranking problem appears in many areas of study such as customer rating, social science, economics, and information retrieval. Ranking can be formulated as a classification pro...

ISW

2010

Springer

13 years 8 months ago
2010

Springer

Recently a convex hull based human identification protocol was proposed by Sobrado and Birget, whose steps can be performed by humans without additional aid. The main part of the p...

COLT

2010

Springer

13 years 8 months ago
2010

Springer

We develop an online algorithm called Component Hedge for learning structured concept classes when the loss of a structured concept sums over its components. Example classes inclu...

SIAMDM

2010

13 years 9 months ago
2010

A set of vertices C in a graph is convex if it contains all vertices which lie on shortest paths between vertices in C. The convex hull of a set of vertices S is the smallest conve...

48

Voted
MP

2010

13 years 9 months ago
2010

Abstract. We study mixed integer nonlinear programs (MINLP)s that are driven by a collection of indicator variables where each indicator variable controls a subset of the decision ...

SIAMJO

2000

13 years 10 months ago
2000

Let F be a compact subset of the n-dimensional Euclidean space Rn represented by (finitely or infinitely many) quadratic inequalities. We propose two methods, one based on successi...