Rounding a numerical value means replacing it by another value that is approximately equal but has a shorter, simpler, or more explicit… (More)

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

Highly Cited

2011

Highly Cited

2011

- Boaz Barak, Prasad Raghavendra, David Steurer
- 2011 IEEE 52nd Annual Symposium on Foundations of…
- 2011

We show a new way to round vector solutions of semi definite programming (SDP) hierarchies into integral solutions, based on a… (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- 2011

Many futurists would agree that, had it not been for information retrieval systems, the evaluation of interrupts might never have… (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- Siegfried M. Rump, Takeshi Ogita, Shin'ichi Oishi
- SIAM J. Scientific Computing
- 2008

Given a vector of floating-point numbers with exact sum s, we present an algorithm for calculating a faithful rounding of s, i.e… (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- Laurent Fousse, Guillaume Hanrot, Vincent Lefèvre, Patrick Pélissier, Paul Zimmermann
- ACM Trans. Math. Softw.
- 2007

This article presents a multiple-precision binary floating-point library, written in the ISO C language, and based on the GNU MP… (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- László Lovász, Santosh Vempala
- 2006 47th Annual IEEE Symposium on Foundations of…
- 2006

We prove that the hit-and-run random walk is rapidly mixing for an arbitrary logconcave distribution starting from any point in… (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- Moses Charikar
- STOC
- 2002

(MATH) A locality sensitive hashing scheme is a distribution on a family $\F$ of hash functions operating on a collection of… (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

Given an undirected graph with edge costs and a subset of k ≥ 3 nodes called terminals, a multiway, or k-way, cut is a subset of… (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

Global Positioning System ambiguity resolution is usually based on the integer least-squares principle (Teunissen 1993). Solution… (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- Sanjeev Arora, Alan M. Frieze, Haim Kaplan
- FOCS
- 1996

We present approximation schemes for \dense" instances of many well-known NP-hard problems, including 0-1 quadratic-assignment… (More)

Is this relevant?

Highly Cited

1959