loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
44th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03)
Simulated Annealing in Convex Bodies and an 0*(n4) Volume Algorithm
Cambridge, Massachusettes
October 11-October 14
ISBN: 0-7695-2040-5
ASCII Text
x 
 
László Lovász, Santosh Vempala, "Simulated Annealing in Convex Bodies and an 0*(n<sup>4</sup>) Volume Algorithm," Foundations of Computer Science, IEEE Annual Symposium on, pp. 650, 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03), 2003.
 
 
BibTex
x
 
@article{ 10.1109/SFCS.2003.1238237,
author = {László Lovász and Santosh Vempala},
title = {Simulated Annealing in Convex Bodies and an 0*(n<sup>4</sup>) Volume Algorithm},
journal ={Foundations of Computer Science, IEEE Annual Symposium on},
volume = {0},
year = {2003},
issn = {0272-5428},
pages = {650},
doi = {http://doi.ieeecomputersociety.org/10.1109/SFCS.2003.1238237},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Foundations of Computer Science, IEEE Annual Symposium on
TI - Simulated Annealing in Convex Bodies and an 0*(n<sup>4</sup>) Volume Algorithm
SN - 0272-5428
SP
EP
A1 - László Lovász,
A1 - Santosh Vempala,
PY - 2003
KW - null
VL - 0
JA - Foundations of Computer Science, IEEE Annual Symposium on
ER -
 
László Lovász, Microsoft Research
Santosh Vempala, Massachusetts Institute of Technology
We present a new algorithm for computing the volume of a convex body in \mathbb{R}^n. The main ingredient of the algorithm is a "morphing" technique that can be viewed as a variant of simulated annealing. Its complexity is 0*(n4), improving on the previous best algorithm by a factor of n.
Citation:
László Lovász, Santosh Vempala, "Simulated Annealing in Convex Bodies and an 0*(n4) Volume Algorithm," focs, pp.650, 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.