scholarly journals Recent Developments of World-Line Monte Carlo Methods

2004 ◽  
Vol 73 (6) ◽  
pp. 1379-1414 ◽  
Author(s):  
Naoki Kawashima ◽  
Kenji Harada
Keyword(s):  
Monte Carlo ◽  
Monte Carlo Methods ◽  
World Line ◽  
Recent Developments

scholarly journals Mismatching as a tool to enhance algorithmic performances of Monte Carlo methods for the planted clique model

2021 ◽  
Vol 2021 (11) ◽  
pp. 113406
Author(s):  
Maria Chiara Angelini ◽  
Paolo Fachin ◽  
Simone de Feo
Keyword(s):  
Machine Learning ◽  
Monte Carlo ◽  
Monte Carlo Methods ◽  
Good Theory ◽  
Inference Problem ◽  
Recent Developments ◽  
Crucial Ingredient ◽  
Planted Clique ◽  
Clique Problem

Abstract Over-parametrization was a crucial ingredient for recent developments in inference and machine-learning fields. However a good theory explaining this success is still lacking. In this paper we study a very simple case of mismatched over-parametrized algorithm applied to one of the most studied inference problem: the planted clique problem. We analyze a Monte Carlo (MC) algorithm in the same class of the famous Jerrum algorithm. We show how this MC algorithm is in general suboptimal for the recovery of the planted clique. We show however how to enhance its performances by adding a (mismatched) parameter: the temperature; we numerically find that this over-parametrized version of the algorithm can reach the supposed algorithmic threshold for the planted clique problem.

Recent Developments in Quantum Monte Carlo: Methods and Applications

2007 ◽  
Author(s):  
Alan Aspuru-Guzik ◽  
Brian Austin ◽  
Dominik Domin ◽  
Peter T. A. Galek ◽  
Nicholas Handy ◽  
...  
Keyword(s):  
Monte Carlo ◽  
Monte Carlo Methods ◽  
Quantum Monte Carlo ◽  
Recent Developments ◽  
Quantum Monte Carlo Methods

MODELING OF A TURBULENT ETHYLENE/AIR JET FLAME USING HYBRID FINITE VOLUME/MONTE CARLO METHODS

2009 ◽  
Vol 1 (1) ◽  
pp. 37-53 ◽  
Author(s):  
Ranjan S. Mehta ◽  
Anquan Wang ◽  
Michael F. Modest ◽  
Daniel C. Haworth
Keyword(s):  
Monte Carlo ◽  
Finite Volume ◽  
Monte Carlo Methods ◽  
Jet Flame ◽  
Air Jet
Sign in / Sign up

Export Citation Format

Share Document