Deep Computation in Statistical Physics - Agenda - Revision history

Della at 21:32, 7 August 2013

2013-08-07T21:32:31Z

← Older revision		Revision as of 21:32, 7 August 2013
Line 1:		Line 1:
	{{Deep Computation in Statistical Physics}}		{{Deep Computation in Statistical Physics}}

			'''Deep Computation in Statistical Physics Workshop'''<br>
			''organized by '''Cris Moore''' (SFI), '''Jon Machta''' (University of Massachusetts, Amherst & SFI), and '''Stephan Mertens''' (Magdeburg & SFI)''<br>
			Santa Fe Institute<br>
			August 8-10, 2013<br>



			[[Media:AgendaDeepComputation.pdf \| Agenda]]

Della: Replaced content with '{{Deep Computation in Statistical Physics}}'

2013-08-07T21:02:10Z

Replaced content with '{{Deep Computation in Statistical Physics}}'

← Older revision		Revision as of 21:02, 7 August 2013
Line 1:		Line 1:
	{{Deep Computation in Statistical Physics}}		{{Deep Computation in Statistical Physics}}

	~~'''Deep Computation in Statistical Physics Workshop'''<br>~~
	~~''organized by '''Cris Moore''' (SFI), '''Jon Machta''' (University of Massachusetts, Amherst & SFI), and '''Stephan Mertens''' (Magdeburg & SFI)''<br>~~
	~~Santa Fe Institute<br>~~
	~~August 8-10, 2013<br>~~


	~~'''Stefan Boettcher''', ''Emory University''<br>~~
	~~“Renormalization Group for Quantum Walks with and Without Coins”<br>~~
	'''Abstract'''. I will demonstrate how RG can be applied to gain insights into the asymptotic behavior of QW. The fundamental goal of RG in statistical physics is the classification of dynamical behaviors in universality classes based on general principles, such as symmetries, invariances, conservation laws, etc., independent of the microscopic details. It is not obvious whether universality is a useful concept, and whether it can provide the same amount of insight and control, for QW, or even how to implement RG. Here, I present our first steps in that direction.<br>


	~~'''Koji Hukushima''', ''University of Tokyo''<br>~~
	~~“An Irreversible Monte Carlo Method for Some Spin Systems”<br>~~
	~~<br>~~

	~~'''Eli Ben-Naim''', ''Los Alamos National Laboratory''<br>~~
	~~“Nontrivial Exponents in Record Statistics”<br>~~
	'''Abstract'''. I will discuss statistics of records for an ensemble of identical and independently distributed variables. I will show that first-passage probabilities associated with persistent configurations of extreme values decay algebraically with the number of variable. The decay exponents are nontrivial and can be obtained using analytic methods, as eigenvalues of integral or differential equations. I will describe in detail three problems involving superior records, inferior records, and incremental records.<br>


	~~'''Amanda Streib''' and N'''oah Streib''', ''NIST''<br>~~
	~~“A Stratified Sampling Approach to the Ising Model”<br>~~
	~~(Joint work with Isabel Beichl and Francis Sullivan)~~
	'''Abstract'''. Approximation algorithms designed to estimate the partition function of the Ising model have been the subject of intense study for many years. Jerrum and Sinclair found the only known fpras for this problem, yet the running time of their Markov chain is too large to be practical. In this talk, we introduce a new approximation method, which combines graph theory and heuristic sampling, and aims at a practical method for the estimation of the partition function and other thermodynamic quantities.<br>


	~~'''Robert Ziff''', '''University of Michigan'''<br>~~
	~~“Algorithms for Percolation”<br>~~
	'''Abstract'''. Here we will discuss various algorithms used in studying percolation, including identifying clusters, finding thresholds, and for finding crossing probabilities. The use of hull walks for crossing and studying “pinch points” will be demonstrated. Cluster merging using the Newman-Ziff algorithm, and its use to find thresholds by crossing and wrapping probabilities will be explained. This algorithm has also proved useful in the study of explosive percolation. Another powerful algorithm is the splitting process of rare events, useful for finding very low probability events such as the probability of having multiple crossing clusters on a long rectangular system.

Della at 17:27, 10 July 2013

2013-07-10T17:27:26Z

← Older revision		Revision as of 17:27, 10 July 2013
Line 10:		Line 10:
	“Renormalization Group for Quantum Walks with and Without Coins”<br>		“Renormalization Group for Quantum Walks with and Without Coins”<br>
	'''Abstract'''. I will demonstrate how RG can be applied to gain insights into the asymptotic behavior of QW. The fundamental goal of RG in statistical physics is the classification of dynamical behaviors in universality classes based on general principles, such as symmetries, invariances, conservation laws, etc., independent of the microscopic details. It is not obvious whether universality is a useful concept, and whether it can provide the same amount of insight and control, for QW, or even how to implement RG. Here, I present our first steps in that direction.<br>		'''Abstract'''. I will demonstrate how RG can be applied to gain insights into the asymptotic behavior of QW. The fundamental goal of RG in statistical physics is the classification of dynamical behaviors in universality classes based on general principles, such as symmetries, invariances, conservation laws, etc., independent of the microscopic details. It is not obvious whether universality is a useful concept, and whether it can provide the same amount of insight and control, for QW, or even how to implement RG. Here, I present our first steps in that direction.<br>


	'''Koji Hukushima''', ''University of Tokyo''<br>		'''Koji Hukushima''', ''University of Tokyo''<br>

Della at 17:27, 10 July 2013

2013-07-10T17:27:13Z

← Older revision		Revision as of 17:27, 10 July 2013
Line 18:		Line 18:
	“Nontrivial Exponents in Record Statistics”<br>		“Nontrivial Exponents in Record Statistics”<br>
	'''Abstract'''. I will discuss statistics of records for an ensemble of identical and independently distributed variables. I will show that first-passage probabilities associated with persistent configurations of extreme values decay algebraically with the number of variable. The decay exponents are nontrivial and can be obtained using analytic methods, as eigenvalues of integral or differential equations. I will describe in detail three problems involving superior records, inferior records, and incremental records.<br>		'''Abstract'''. I will discuss statistics of records for an ensemble of identical and independently distributed variables. I will show that first-passage probabilities associated with persistent configurations of extreme values decay algebraically with the number of variable. The decay exponents are nontrivial and can be obtained using analytic methods, as eigenvalues of integral or differential equations. I will describe in detail three problems involving superior records, inferior records, and incremental records.<br>


	'''Amanda Streib''' and N'''oah Streib''', ''NIST''<br>		'''Amanda Streib''' and N'''oah Streib''', ''NIST''<br>
Line 23:		Line 24:
	(Joint work with Isabel Beichl and Francis Sullivan)		(Joint work with Isabel Beichl and Francis Sullivan)
	'''Abstract'''. Approximation algorithms designed to estimate the partition function of the Ising model have been the subject of intense study for many years. Jerrum and Sinclair found the only known fpras for this problem, yet the running time of their Markov chain is too large to be practical. In this talk, we introduce a new approximation method, which combines graph theory and heuristic sampling, and aims at a practical method for the estimation of the partition function and other thermodynamic quantities.<br>		'''Abstract'''. Approximation algorithms designed to estimate the partition function of the Ising model have been the subject of intense study for many years. Jerrum and Sinclair found the only known fpras for this problem, yet the running time of their Markov chain is too large to be practical. In this talk, we introduce a new approximation method, which combines graph theory and heuristic sampling, and aims at a practical method for the estimation of the partition function and other thermodynamic quantities.<br>


	'''Robert Ziff''', '''University of Michigan'''<br>		'''Robert Ziff''', '''University of Michigan'''<br>
	“Algorithms for Percolation”<br>		“Algorithms for Percolation”<br>
	'''Abstract'''. Here we will discuss various algorithms used in studying percolation, including identifying clusters, finding thresholds, and for finding crossing probabilities. The use of hull walks for crossing and studying “pinch points” will be demonstrated. Cluster merging using the Newman-Ziff algorithm, and its use to find thresholds by crossing and wrapping probabilities will be explained. This algorithm has also proved useful in the study of explosive percolation. Another powerful algorithm is the splitting process of rare events, useful for finding very low probability events such as the probability of having multiple crossing clusters on a long rectangular system.		'''Abstract'''. Here we will discuss various algorithms used in studying percolation, including identifying clusters, finding thresholds, and for finding crossing probabilities. The use of hull walks for crossing and studying “pinch points” will be demonstrated. Cluster merging using the Newman-Ziff algorithm, and its use to find thresholds by crossing and wrapping probabilities will be explained. This algorithm has also proved useful in the study of explosive percolation. Another powerful algorithm is the splitting process of rare events, useful for finding very low probability events such as the probability of having multiple crossing clusters on a long rectangular system.

Della at 17:25, 10 July 2013

2013-07-10T17:25:24Z

← Older revision		Revision as of 17:25, 10 July 2013
Line 1:		Line 1:
	{{Deep Computation in Statistical Physics}}		{{Deep Computation in Statistical Physics}}

			'''Deep Computation in Statistical Physics Workshop'''<br>
			''organized by '''Cris Moore''' (SFI), '''Jon Machta''' (University of Massachusetts, Amherst & SFI), and '''Stephan Mertens''' (Magdeburg & SFI)''<br>
			Santa Fe Institute<br>
			August 8-10, 2013<br>


			'''Stefan Boettcher''', ''Emory University''<br>
			“Renormalization Group for Quantum Walks with and Without Coins”<br>
			'''Abstract'''. I will demonstrate how RG can be applied to gain insights into the asymptotic behavior of QW. The fundamental goal of RG in statistical physics is the classification of dynamical behaviors in universality classes based on general principles, such as symmetries, invariances, conservation laws, etc., independent of the microscopic details. It is not obvious whether universality is a useful concept, and whether it can provide the same amount of insight and control, for QW, or even how to implement RG. Here, I present our first steps in that direction.<br>

			'''Koji Hukushima''', ''University of Tokyo''<br>
			“An Irreversible Monte Carlo Method for Some Spin Systems”<br>
			<br>

			'''Eli Ben-Naim''', ''Los Alamos National Laboratory''<br>
			“Nontrivial Exponents in Record Statistics”<br>
			'''Abstract'''. I will discuss statistics of records for an ensemble of identical and independently distributed variables. I will show that first-passage probabilities associated with persistent configurations of extreme values decay algebraically with the number of variable. The decay exponents are nontrivial and can be obtained using analytic methods, as eigenvalues of integral or differential equations. I will describe in detail three problems involving superior records, inferior records, and incremental records.<br>

			'''Amanda Streib''' and N'''oah Streib''', ''NIST''<br>
			“A Stratified Sampling Approach to the Ising Model”<br>
			(Joint work with Isabel Beichl and Francis Sullivan)
			'''Abstract'''. Approximation algorithms designed to estimate the partition function of the Ising model have been the subject of intense study for many years. Jerrum and Sinclair found the only known fpras for this problem, yet the running time of their Markov chain is too large to be practical. In this talk, we introduce a new approximation method, which combines graph theory and heuristic sampling, and aims at a practical method for the estimation of the partition function and other thermodynamic quantities.<br>

			'''Robert Ziff''', '''University of Michigan'''<br>
			“Algorithms for Percolation”<br>
			'''Abstract'''. Here we will discuss various algorithms used in studying percolation, including identifying clusters, finding thresholds, and for finding crossing probabilities. The use of hull walks for crossing and studying “pinch points” will be demonstrated. Cluster merging using the Newman-Ziff algorithm, and its use to find thresholds by crossing and wrapping probabilities will be explained. This algorithm has also proved useful in the study of explosive percolation. Another powerful algorithm is the splitting process of rare events, useful for finding very low probability events such as the probability of having multiple crossing clusters on a long rectangular system.

Liz: Created page with '{{Deep Computation in Statistical Physics}}'

2013-03-15T20:10:28Z

Created page with '{{Deep Computation in Statistical Physics}}'

New page