𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An elementary analysis of a procedure for sampling points in a convex body

✍ Scribed by Russ Bubley; Martin Dyer; Mark Jerrum


Publisher
John Wiley and Sons
Year
1998
Tongue
English
Weight
257 KB
Volume
12
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.

✦ Synopsis


In this paper we describe a new method for proving the polynomial-time

Ε½

. convergence of an algorithm for sampling almost uniformly at random from a convex body in high dimension. Previous approaches have been based on estimating conductance via isoperimetric inequalities. We show that a more elementary coupling argument can be used to give a similar result.


πŸ“œ SIMILAR VOLUMES


A computational procedure for the implem
✍ Emam, H. H.; Pradlwarter, H. J.; SchuοΏ½ller, G. I. πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 162 KB πŸ‘ 1 views

This paper deals with the practical implementation of the statistical equivalent linearization method (EQL) in conjunction with general FE-analysis to evaluate non-linear structural response under random excitation. A computational procedure is presented which requires the non-linear part of the sys