Hit-and-run mixes fast
From MaRDI portal
Publication:1968791
DOI10.1007/S101070050099zbMATH Open0946.90116OpenAlexW2063986634MaRDI QIDQ1968791FDOQ1968791
Authors: László Lovász 
Publication date: 21 March 2000
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s101070050099
Recommendations
Cited In (68)
- Hit and Run Sampling from Tropically Convex Sets
- Approximating income inequality dynamics given incomplete information: an upturned Markov chain model
- Convergence of Gibbs sampling: coordinate hit-and-run mixes fast
- On the generation of metric TSP instances with a large integrality gap by branch-and-cut
- On the mixing time of coordinate Hit-and-Run
- Efficient Simulation of High Dimensional Gaussian Vectors
- Multidimensional binary search for contextual decision-making
- Stochastic Billiards for Sampling from the Boundary of a Convex Set
- Dimensional reduction for latent scores modeling using recursive integration
- Hit-and-run from a corner
- Hit-and-run for numerical integration
- Randomized interior point methods for sampling and optimization
- The symplectic geometry of closed equilateral random walks in 3-space
- Fast mixing of Metropolized Hamiltonian Monte Carlo: benefits of multi-step gradients
- Analysis of convergence rates of some Gibbs samplers on continuous state spaces
- An analysis of a variation of hit-and-run for uniform sampling from general regions
- Hit-and-Run from a Corner
- Multiobjective interacting particle algorithm for global optimization
- On the computational complexity of MCMC-based estimators in large samples
- A Gibbs sampler on the \(n\)-simplex
- Comparison of hit-and-run, slice sampler and random walk Metropolis
- On the generation of random stable polynomials
- Approximating the tail of the Anderson-Darling distribution
- Volume of the steady-state space of financial flows in a monetary stock-flow-consistent model
- An empirical evaluation of a walk-relax-round heuristic for mixed integer convex programs
- On the best case performance of hit and run methods for detecting necessary constraints
- The mixing time of the Dikin walk in a polytope -- a simple proof
- Geodesic Walks in Polytopes
- Pattern hit-and-run for sampling efficiently on polytopes
- Solving dynamic public insurance games with endogenous agent distributions: theory and computational approximation
- Oracle lower bounds for stochastic gradient sampling algorithms
- Pattern discrete and mixed hit-and-run for global optimization
- Computational results of an \(O^{\ast }(n^{4})\) volume algorithm
- A generalized sampling approach for multilinear utility functions given partial preference information
- Randomized methods based on new Monte Carlo schemes for control and optimization
- Exploring stochasticity and imprecise knowledge based on linear inequality constraints
- Elicitation of criteria importance weights through the Simos method: a robustness concern
- Comparison of Lasserre's measure-based bounds for polynomial optimization to bounds obtained by simulated annealing
- Rank constrained distribution and moment computations
- Computing and estimating the volume of the solution space of SMT(LA) constraints
- On the mixing time of Kac's walk and other high-dimensional Gibbs samplers with constraints
- Log-concave sampling: Metropolis-Hastings algorithms are fast
- An empirical evaluation of walk-and-round heuristics for mixed integer linear programs
- Title not available (Why is that?)
- Faster mixing via average conductance
- Research on probabilistic methods for control system design
- Random sampling: billiard walk algorithm
- Hit and run as a unifying device
- Heuristics for selecting pair-wise elicitation questions in multiple criteria choice problems
- The accessibility of convex bodies and derandomization of the hit and run algorithm
- Efficient sampling from time-varying log-concave distributions
- Efficient computation of the stochastic behavior of partial sum processes
- Lower Bounds for Hit-and-Run Direct Search
- \(D\)-decomposition technique state-of-the-art
- Rapidly mixing chain and perfect sampler for logarithmic separable concave distributions on simplex
- Heat-bath random walks with Markov bases
- John’s walk
- Generating a random collection of discrete joint probability distributions subject to partial information
- The interacting-particle algorithm with dynamic heating and cooling
- A Fast and Practical Method to Estimate Volumes of Convex Polytopes
- Decision making with hierarchical credal sets
- Asymptotic analysis of noisy fitness maximization, applied to metabolism \& growth
- Approximate spectral gaps for Markov chain mixing times in high dimensions
- Slow hit-and-run sampling
- Practical volume approximation of high-dimensional convex bodies, applied to modeling portfolio dependencies and financial crises
- Using conical regularization in calculating Lagrangian estimates in quadratic optimization problems
- Fast MCMC sampling algorithms on polytopes
- A systematic approach for examining the impact of calibration uncertainty in disease modeling
This page was built for publication: Hit-and-run mixes fast
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1968791)
