Selected Recent Publications

Computational Statistical Physics

"Invaded Cluster Algorithm for Equilibrium Critical Points", J. Machta, Y. S. Choi, A. Lucke, T. Schweizer and L. V. Chayes, Phys. Rev. Lett. 75, 2792 (1995) and (cond-mat/9507094).

"Invaded Cluster Algorithm for Potts Models", J. Machta, Y. S. Choi, A. Lucke, T. Schweizer and L. V. Chayes, Phys. Rev. E54, 1332 (1996) and (cond-mat/9605103).

"Graphical Representations and Cluster Algorithms, Parts I and II", L. Chayes and J. Machta, Physica A239, 542 (1997) and Physica A254, 477 (1998).

"Monte Carlo study of the Widom-Rowlinson fluid using cluster methods", Gregory Johnson, Harvey Gould, J. Machta and L. K. Chayes, Phys. Rev. Lett. 79, 2612 (1997) and (cond-mat/9704163).

"Parallel Invaded Cluster Algorithm for the Ising Model", Y. S. Choi, J. Machta, P. Tamayo and L. X. Chayes, Int. J. Mod. Phys. C 10, 1 (1999) and (cond-mat/9806127)

"Graphical Representations and Cluster Algorithms for Critical Points with Fields", O. Redner, J. Machta and L. F. Chayes, Phys. Rev. E58, 2749 (1998) and (cond-mat/9802063).

"Graphical Representations for Ising Systems in External Fields", L. Chayes, J. Machta and O. Redner, J. Stat. Phys. 93, 17 (1998) and (cond-mat/9806312).

"Dynamic and Static Properties of the Invaded Cluster Algorithm", K. Moriarty, J. Machta and L. Y. Chayes, Phys. Rev. E59, 1425 (1999) and (cond-mat/9811138).

"Cluster Monte Carlo study of multicomponent fluids of the Stillinger-Helfand and Widom-Rowlinson type", R. Sun, H. Gould, J. Machta and L. Chayes, Phys. Rev. E62, 2226 (2000) and (cond-mat/0003516).

"Replica exchange algorithm and results for the random field Ising model", J. Machta, M. E. J. Newman and L. Chayes, Phys. Rev. E62, 8782 (2000) and (cond-mat/0006267).

"Invaded cluster simulations of the XY model in two and three dimensions", I. Dukovski, J. Machta and L. Chayes, Phys. Rev. E65, 026702 (2002) and (cond-mat/0105143).

"Ground State Numerical Study of the Three-Dimensional Random Field Ising Model", I. Dukovski and J. Machta, Phys. Rev. B67, 014413 (2003) and (cond-mat/0207438).

"Ground States and Thermal States of the Random Field Ising Model", Y. Wu and J. Machta, Phys. Rev. Lett. 95, 137208 (2005) and (cond-mat/0501619).

"Numerical study of the three-dimensional random-field Ising model at zero and positive temperature", Y. Wu and J. Machta, Phys. Rev. B74, 064418 (2006) and (cond-mat/0602314).

"The Percolation Signature of the Spin Glass Transition", J. Machta, C. M. Newman and D. L. Stein, J. Stat. Phys. 130, 113 (2008) and (arXiv:0707.0073).

"Strengths and Weaknesses of Parallel Tempering", J. Machta, Phys. Rev. E80, 056706 (2009) and (arXiv:0908.0012).

"Population annealing with weighted averages: A Monte Carlo method for rough free-energy", J. Machta, Phys. Rev. E 82, 026704 (2010) and arXiv:1006.0252

"Monte Carlo Methods for Rough Free Energy Landscapes: Population Annealing and Parallel Tempering", J. Machta and R. S. Ellis, arXiv:1104.1138

Computational Complexity in Statistical Physics

"On the Parallel Complexity of Growth Models", J. Machta and R. Greenlaw, J. Stat. Phys. 77, 755 (1994) and (cond-mat/9403006).

"The Computational Complexity of Generating Random Fractals", J. Machta and R. Greenlaw, J. Stat. Phys. 82, 1299 (1996) and (cond-mat/9503170).

"The Computational Complexity of the Lorentz Lattice Gas", K. Moriarty and J. Machta, J. Stat. Phys. 87, 1245 (1997) and (comp-gas/9607001).

"Parallel Algorithm and Dynamic Exponent for Diffusion-limited Aggregation", K. Moriarty, J. Machta and R. Greenlaw, Phys. Rev. E55, 6211 (1997) and (comp-gas/9609001).

"Internal diffusion-limited aggregation: Parallel algorithms and complexity", C. Moore and J. Machta, J. Stat. Phys. 99, 661 (2000) and (cond-mat/9909233).

"Parallel Dynamics and Computational Complexity of the Bak-Sneppen Model", J. Machta and X.-N.Li, Physica A300, 245-270 (2001) and (cond-mat/0105296).

"Sampling Chaotic Trajectories Quickly in Parallel", J. Machta, J. Stat. Phys. 109, 863-873 (2002) and (nlin.CD/0202056).

"Structural and Computational Depth of Diffusion-limited Aggregation", D. Tillberg and J. Machta, Phys. Rev. E69, 051403 (2004) and (cond-mat/0309519).

"Parallel Dynamics and Computational Complexity of Network Growth Models", B. Machta and J. Machta, Phys. Rev. E71, 026704 (2005) and (cond-mat/0408372).

"Complexity, Parallel Computation and Statistical Physics", J. Machta, Complexity Journal, 11 (5), 46-64 (2006) and cond-mat/0510809.

"Parallel Complexity of Random Boolean Circuits". J. Machta, S. DeDeo, S. Mertens, C. Moore, arXiv:1102.3310 and accepted for publication in JSTAT.

Granular Gases

"Stationary States and Energy Cascades in Inelastic Gases", E. Ben-Naim and J. Machta, Phys. Rev. Lett. 94, 138001 (2005) and (cond-mat/0411743).

"Granular gases under extreme driving", W. Kang, J. Machta and E. Ben-Naim, Europhysics Lett. 91, 34002 (2010) and arXiv:1002.0995

Quantum Computation

"Phase Information in Quantum Oracle Computing", J. Machta (quant-ph/9805022).