Actions

Complex Systems Summer SChool 2012-Lecture Readings: Difference between revisions

From Santa Fe Institute Events Wiki

No edit summary
 
(24 intermediate revisions by 4 users not shown)
Line 45: Line 45:
==Simon DeDeo==
==Simon DeDeo==


===''Computation in Natural Systems''===
Thank you for your engagement, your willingness to join an adventure, and your contributions to critical debate. I look forward to following the collective output of CSSS 2012 for many years to come.


Cris Moore's [http://tuvalu.santafe.edu/~moore/automata-notes.pdf Lecture notes on automata, languages, and grammars] covers, elegantly, all of the basic automata concepts in the lecture, and much more besides. A supplement to [http://www.amazon.com/The-Nature-Computation-Cristopher-Moore/dp/0199233217/ The Nature of Computation].
Full notes, and a bibliography, for the lectures on ''Computation in Natural Systems'', ''Statistics and Stochastic Processes'', and ''Emergence'' can be found at [http://tuvalu.santafe.edu/~simon/page6/page6.html CSSS Lectures].
 
Jim Crutchfield & Karl Young's paper, [http://csc.ucdavis.edu/~cmg/papers/CompOnset.pdf Computation at the Onset of Chaos] provides a detailed and compelling account of (among other things) how a naturalistic process (in this case, the logistic map) violates the bounds of both the regular and context-free grammars.
 
For an introduction to the connection between (semi)groups and the regular grammars, as well as a preview of the Emergence module, see [http://arxiv.org/abs/1106.5778 Effective Theories for Circuits and Automata].
 
'''Data''' on the edit histories of the George Bush wikipedia article, along with ruby code to read in and otherwise play, can be downloaded [http://santafe.edu/~simon/wiki_computation.zip here].
 
===''Statistics and Stochastic Processes''===
 
Overall book: David J.C. MacKay, ''[http://www.amazon.com/Information-Theory-Inference-Learning-Algorithms/dp/0521642981/ Information Theory, Inference, and Learning Algorithms]''.
 
'''Lecture 1''' (Thursday)
 
E.T. Jaynes' [http://prola.aps.org/abstract/PR/v106/i4/p620_1 Information Theory and Statistical Mechanics] ([http://www.rpgroup.caltech.edu/courses/aph105c/2006/articles/Jaynes1957.pdf free copy]).
 
Elliott W. Montroll [http://www.pnas.org/content/78/12/7839.full.pdf On the entropy function in sociotechnical systems]. Focus on the Sears-Roebuck Catalog; we will read this critically in class. Optional: [http://tuvalu.santafe.edu/~simon/Reiss_1986_SFI.pdf Thermodynamic Treatment of Nonphysical Systems: Formalism and an Example (Single-Lane Traffic)] (with Reiss & Hammerich; see touching "Note in Closing").
 
Tkacik, Schneidman, Berry, and Bialek. [http://arxiv.org/abs/q-bio/0611072 Ising Models for Networks of Real Neurons]. Optional (but compelling; see back to Montroll's PNAS paper, top left of pg. 7841): Mora and Bialek, [http://arxiv.org/abs/1012.2242 Are biological systems poised at criticality?]
 
'''Lectures 2 & 3''' (Friday)
 
''Null models & significance testing''. DeDeo, Krakauer & Flack. [http://rsif.royalsocietypublishing.org/content/8/62/1260 Evidence of strategic periodicities in collective conflict dynamics] ([http://arxiv.org/abs/1101.1556 free copy]). Optional: Weidmann & Toft. [http://cmp.sagepub.com/content/27/2/159 Promises and Pitfalls in the Spatial Prediction of Ethnic Violence] (a critical examination of the claims in [http://www.sciencemag.org/content/317/5844/1540.short this ''Science'' article].)
 
''Parameter Estimation and Bayesian Reasoning''. Clauset, Shalizi & Newman [http://arxiv.org/abs/0706.1062 Power-law distributions in empirical data].
 
''Model selection''. [http://cscs.umich.edu/~crshalizi/notebooks/model-selection.html Cosma Shalizi on Methods for Selection]. [http://www.youtube.com/watch?v=folTvNDL08A David Deutsch on Scientific Argument]. Optional: [http://www.sortie-nd.org/lme/Statistical%20Papers/Burnham_and_Anderson_2004_Multimodel_Inference.pdf Multi-Model Inference (AIC)].
 
'''Data''' and analysis code for the seating of students in the June 14th lecture, including basic code to implement null models for gender and field distribution, is available [http://santafe.edu/~simon/seating_game.zip here].
 
'''Additional material''' on the thermodynamics of computation. Bennett, [http://www.springerlink.com/content/jn7x3365386phn46/ the Thermodynamics of Computation—a Review] ([http://www.dna.caltech.edu/courses/cs191/paperscs191/IBMJTheorPhys(21)905.pdf free copy]). Landauer, [http://iopscience.iop.org/1402-4896/35/1/021 Computation: a Fundamental Physical View] ([http://webout.weizmann.ac.il/complex/tlusty/courses/InfoInBio/Papers/Landauer1987.pdf free copy]). Anthology of articles: [http://www.amazon.com/Maxwells-Demon-Classical-Information-Computing/dp/0750307595/ Maxwell's Demon 2]


==Josh Garland==
==Josh Garland==
Line 122: Line 92:


[[Media:wolpertslides.pdf | David Wolpert Lecture Slides]]
[[Media:wolpertslides.pdf | David Wolpert Lecture Slides]]
==Eli Ben-Naim==
[http://cnls.lanl.gov/~ebn/talks/sports-ucsd.pdf Sports as a Model for Competitive Societies]<br>
==Sander Bais==
[[Media:sanderbaiswelcomeremarks.pdf | Sander Bais Welcome Remarks]]
[[Media:Sander1.pdf | The Physics of Information, Bais and Farmer]]
[[Media:Sander2.pdf | CSSS Week Two Glue Session Slides]]
[[Media:CSSS4.pdf‎ | Quantum Theory]]
==Cris Moore==
[http://blog.oup.com/2012/06/turings-grand-unification/ Turing's Grand Unification, Moore and Mertens]
<b>Slides</b>
[[media:csss12-phase.pdf | Phase Transitions (.pdf)]]
[[media:csss12-algorithms.pdf | Algorithms (.pdf)]]
 
[[media:Csss-quantum_(1).pdf‎ | Quantum computing(.pdf)]]
==Tanmoy Bhattacharya==
[[Media:Tanmoylectureslides1.pdf | Inference in Historical Process 2011 CSSS Talk]]
[[Media:Tanmoylectureslides2.pdf | Infectious Diseases 2012 CSSS Talk]]
==Melanie Mitchell==
[[Media:melanieslides1.pdf | Biologically Inspired Computing]]
==Jeremy Van Cleve==
[[Media:JVCslides.pdf |Multilevel Selection, Evolution, and Emergence]]
==Scott Page==
[[Media:scottepagelectureslides.pdf | Scott E. Page Lecture Slides]]
==Ole Peters==
[[Media:oleslides.pdf | Ole Peters Slides]]
==Stephanie Forrest==
[[Media:stephanieforrestslides.pdf | Stephanie Forrest Lecture Slides]]

Latest revision as of 20:07, 11 July 2012

Complex Systems Summer School 2012


Liz Bradley

Slides

Syllabus

Slides

Readings

Numerical Solution of Differential Equations
Time Series Analysis ODE notes IDA chapter

| Chaos weblinks

Lorenz Attractor

Lorenz Attractor explorer

NetLogo Lorenz attractor (Right click - save - open with Netlogo 3D)

Lorenz Water Wheel (Right click - save - open in Netlogo)

TISEAN

TISEAN 3.0.1: Nonlinear Time Series Analysis Software


Jim Crutchfield

Lecture 1.1
Lecture 1.2
Lecture 2.1
Lecture 2.2

Ryan

Information Theory for Tralfamadorians

Simon DeDeo

Thank you for your engagement, your willingness to join an adventure, and your contributions to critical debate. I look forward to following the collective output of CSSS 2012 for many years to come.

Full notes, and a bibliography, for the lectures on Computation in Natural Systems, Statistics and Stochastic Processes, and Emergence can be found at CSSS Lectures.

Josh Garland

Lab 1

Lab 2

Here is a zip archive of data files for your use in this lab:

http://tuvalu.santafe.edu/files/DAT_files.zip


Compiled TISEAN code for Mac OS-X 10.6 can be found here: I had to posted it on my website because the wiki does not accept .zip files.

John Harte

John Harte Lecture Slides

Alfred Hubler

Alfred Hubler Lecture Slides for Talk 1

Alfred Hubler Lecture Slides for Talk 2


Anne Kandler

Anne Kandler Lecture Slides


Mark Newman

Mark Newman Lecture Slides 1

Clauset / Newman Paper

Power laws, Pareto distributions and Zipf's law Paper

Mark Newman Lecture Slides 2

David Wolpert

David Wolpert Lecture Slides

Eli Ben-Naim

Sports as a Model for Competitive Societies

Sander Bais

Sander Bais Welcome Remarks

The Physics of Information, Bais and Farmer

CSSS Week Two Glue Session Slides

Quantum Theory

Cris Moore

Turing's Grand Unification, Moore and Mertens

Slides

Phase Transitions (.pdf)

Algorithms (.pdf)

Quantum computing(.pdf)

Tanmoy Bhattacharya

Inference in Historical Process 2011 CSSS Talk

Infectious Diseases 2012 CSSS Talk

Melanie Mitchell

Biologically Inspired Computing

Jeremy Van Cleve

Multilevel Selection, Evolution, and Emergence

Scott Page

Scott E. Page Lecture Slides

Ole Peters

Ole Peters Slides

Stephanie Forrest

Stephanie Forrest Lecture Slides