Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies> ?p ?o. }
Showing items 1 to 24 of
24
with 100 items per page.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies abstract "The paper is a joint work by Martin Dyer, Alan M. Frieze and Ravindran Kannan.The main result of the paper is a randomized algorithm for finding an approximation to the volume of a convex body in -dimensional Euclidean space by assuming the existence of a membership oracle. The algorithm takes time bounded by a polynomial in , the dimension of and .The algorithm is a sophisticated usage of the so-called Markov chain Monte Carlo (MCMC) method.The basic scheme of the algorithm is a nearly uniform sampling from within by placing a grid consisting -dimensional cubes and doing a random walk over these cubes. By using the theory ofrapidly mixing Markov chains, they show that it takes a polynomial time for the random walk to settle down to being a nearly uniform distribution.".
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies wikiPageID "22721042".
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies wikiPageRevisionID "584684613".
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies hasPhotoCollection Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies subject Category:Approximation_algorithms.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies subject Category:Computational_geometry.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies type Abstraction100002137.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies type Act100030358.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies type Activity100407535.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies type Algorithm105847438.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies type ApproximationAlgorithms.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies type Event100029378.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies type Procedure101023820.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies type PsychologicalFeature100023100.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies type Rule105846932.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies type YagoPermanentlyLocatedEntity.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies comment "The paper is a joint work by Martin Dyer, Alan M. Frieze and Ravindran Kannan.The main result of the paper is a randomized algorithm for finding an approximation to the volume of a convex body in -dimensional Euclidean space by assuming the existence of a membership oracle.".
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies label "Polynomial-time algorithm for approximating the volume of convex bodies".
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies sameAs m.05zsrc4.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies sameAs Q7226628.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies sameAs Q7226628.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies sameAs Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies wasDerivedFrom Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies?oldid=584684613.
- Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies isPrimaryTopicOf Polynomial-time_algorithm_for_approximating_the_volume_of_convex_bodies.