# Ellipsoid method

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- IMA J. Math. Control & Information
- 2015

This paper presents the development of an adaptive state estimator and an output controller based on the attractive ellipsoidâ€¦Â (More)

Is this relevant?

2011

2011

- IEEE Transactions on Instrumentation andâ€¦
- 2011

Magnetic compass is widely used to indicate the heading of vehicle by measuring the Earth's magnetic field. However, it suffersâ€¦Â (More)

Is this relevant?

2009

2009

- ICML
- 2009

In this work, we extend the ellipsoid method, which was originally designed for convex optimization, for online learning. The keyâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- Discrete Applied Mathematics
- 2007

Given A := {a1, . . . , am} âŠ‚ Rd whose affine hull is Rd, we study the problems of computing an approximate rounding of theâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- IEEE Transactions on Communications
- 2006

The design and optimization of multicarrier communications systems often involve a maximization of the total throughput subjectâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Geometric Modeling and Processing, . Proceedings
- 2004

In this paper, a sufficient condition for a quadric surface to be an ellipsoid has been developed and a closed-form solution forâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Operations Research
- 2004

We present a practical algorithm for computing the minimum-volume n-dimensional ellipsoid that must contain m given points a1 amâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- VMV
- 2003

Ellipsoids are important primitives used in visualization and modeling, where often a larger number of ellipsoids have to beâ€¦Â (More)

Is this relevant?

Highly Cited

1984

Highly Cited

1984

- STOC
- 1984

We present a new polynomial-time algorithm for linear programming. The running-time of this algorithm is <italic>O</italicâ€¦Â (More)

Is this relevant?

Highly Cited

1981

Highly Cited

1981

- Combinatorica
- 1981

L. G. Khachiyan recently published a polynomial algorithm to check feasibility of a system of linear inequalities. The method isâ€¦Â (More)

Is this relevant?