cshalizi + complexity   40

Ockham's Razor: Foundations - Carnegie Mellon Center for Formal Epistemology
Despite my presence on the program, this should actually be really good.

"Scientific theory choice is guided by judgments of simplicity, a bias frequently referred to as "Ockham's Razor". But what is simplicity and how, if at all, does it help science find the truth?  Should we view simple theories as means for obtaining accurate predictions, as classical statisticians recommend?  Or should we believe the theories themselves, as Bayesian methods seem to justify?  The aim of this workshop is to re-examine the foundations of Ockham's razor, with a firm focus on the connections, if any, between simplicity and truth. "
self-promotion  occams_razor  philosophy_of_science  epistemology  kelly.kevin_t.  kith_and_kin  mayo.deborah  vapnik.v.n.  sober.elliott  leeb.hannes  wasserman.larry  model_selection  statistics  complexity  machine_learning  learning_theory  grunwald.peter 
5 weeks ago by cshalizi
Phys. Rev. Lett. 108, 128702 (2012): Emergent Criticality through Adaptive Information Processing in Boolean Networks
We study information processing in populations of Boolean networks with evolving connectivity and systematically explore the interplay between the learning capability, robustness, the network topology, and the task complexity. We solve a long-standing open question and find computationally that, for large system sizes N, adaptive information processing drives the networks to a critical connectivity Kc=2. For finite size networks, the connectivity approaches the critical value with a power law of the system size N. We show that network learning and generalization are optimized near criticality, given that the task complexity and the amount of information provided surpass threshold values. Both random and evolved networks exhibit maximal topological diversity near Kc. We hypothesize that this diversity supports efficient exploration and robustness of solutions. Also reflected in our observation is that the variance of the fitness values is maximal in critical network populations. Finally, we discuss implications of our results for determining the optimal topology of adaptive dynamical networks that solve computational tasks.
to:NB  complexity 
8 weeks ago by cshalizi
Tim Noah: The Igloos Of Occupy Davos | The New Republic
"Incidentally, the competition is fierce, among panels that really are being held this year, for the one with the most risibly Davos-like name. "Global Risks 2012: The Safety of Our Safeguards" is a strong contender, as is "The New Context For Leadership." But I have to go with "Managing Complexity With The Santa Fe Institute." It combines a deeply serious tone with a total absence of discernible content; unsubtle institutional branding; and the gravest possible risk that attendees will perish from boredom. This is what you get when the best minds and/or fattest wallets assemble to congratulate one another for being on top."
complexity  santa_fe_institute  ouch  via:probably_better_not_to_say  to:blog 
january 2012 by cshalizi
[1112.1440] Complex Systems: A Survey
"A complex system is a system composed of many interacting parts, often called agents, which displays collective behavior that does not follow trivially from the behaviors of the individual parts. Examples include condensed matter systems, ecosystems, stock markets and economies, biological evolution, and indeed the whole of human society. Substantial progress has been made in the quantitative understanding of complex systems, particularly since the 1980s, using a combination of basic theory, much of it derived from physics, and computer simulation. The subject is a broad one, drawing on techniques and ideas from a wide range of areas. Here I give a survey of the main themes and methods of complex systems science and an annotated bibliography of resources, ranging from classic papers to recent books and reviews."
in_NB  have_read  complexity  kith_and_kin  newman.mark 
december 2011 by cshalizi
CRC Press Online - Book: Introduction to the Modeling of Complex Systems
No further information shows up on the web, so I have no idea if this will be any good.
books:noted  complexity  modeling 
may 2011 by cshalizi
What is a complex system? - PhilSci-Archive
Unless this has changed drastically from the version Karoline showed me in Bristol in October.
complexity_measures  complexity  kith_and_kin  have_read  wiesner.karoline 
march 2011 by cshalizi
Mechanisms in Dynamically Complex Systems - PhilSci-Archive
"In recent debates mechanisms are often discussed in the context of ‘complex systems’ which are understood as having a complicated compositional structure. ... another, radically different kind of complex system ... that many scientists regard as the only genuine kind of complex system ... highly non-trivial dynamical patterns on the basis of structurally simple arrangements of large numbers of non-linearly interacting constituents. The characteristic dynamical patterns ... arise from the interaction of the system’s parts largely irrespective of many properties of these parts. Dynamically complex systems can exhibit surprising statistical characteristics ... calls for an explanation in terms of underlying generating mechanisms. ... dynamically complex systems are not sufficiently covered by the available conceptions of mechanisms..."
philosophy_of_science  explanation_by_mechanisms  complexity 
january 2011 by cshalizi
Philosophy and Simulation: The Emergence of Synthetic Reason - Continuum
I have liked DeLanda's recent books, though I still find _War in the Age of Intelligent Machines_ bad, and don't get what he sees in Deleuze.  I look forward to this one with interest.
books:noted  simulation  complexity  cellular_automata  agent-based_models  philosophy_of_science  delanda.manuel  post-structuralism 
january 2011 by cshalizi
APPLICATIONS OF AUTOMATA THEORY AND ALGEBRA
I actually read chunks of this while in graduate school. It was... strange.
complexity  automata_theory  borderline_psychoceramica  books:noted 
february 2010 by cshalizi
Sandra Mitchell: Unsimple Truths: Science, Complexity, and Policy
"The world is complex, but acknowledging its complexity requires an appreciation for the many roles context plays in shaping natural phenomena.... deference to reductive explanations founded on simple universal laws, linear causal models, and predict-and-act strategies fails to accommodate the kinds of knowledge that many contemporary sciences [provide] about the world. ... new understanding that represents the rich, variegated, interdependent fabric of many levels and kinds of explanation that ... ground effective prediction and action. ... draws from diverse fields including psychiatry, social insect biology, and studies of climate change to defend ... a theory of scientific practices that makes sense of how [sciences] represent multi-level, multi-component, dynamic structures ... must revise how we conceptualize the world, how we investigate the world, and how we act in the world. ... the very idea of what should count as legitimate science itself should change."
books:noted  complexity  public_policy  decision-making  philosophy_of_science  to_be_shot_after_a_fair_trial 
february 2010 by cshalizi
Beyond DSGE Models: Towards an Empirically-Based Macroeconomics
My reaction to the first half is "preach it, brothers and sisters!" Perhaps inevitably, the constructive proposals of the 2nd half are less compelling.
economics  macroeconomics  macro_from_micro  agent-based_models  complexity  econometrics  economic_policy  social_engineering  via:?  have_read  re:your_favorite_dsge_sucks 
august 2009 by cshalizi
The Allure of Machinic Life - The MIT Press
I read some chapters of an early draft - I want to say this was in 2002! - and am curious to see how it's developed.
artificial_life  the_french_disease  johnston.john  complexity  books:noted 
september 2008 by cshalizi
[0807.4838] Complex and Adaptive Dynamical Systems: A Primer
Full text of book published by Springer, sans snazy formatting. Looks non-crazy based on the preface and table of contents.
to:NB  complexity  dynamical_systems  chaos  synchronization  boolean_networks  hypercycles  neural_networks  books:noted 
july 2008 by cshalizi
fm/fn : esthétique, complexité, modélisation et expérimentation
"Après une brève introduction de la mécanique statistique et de la théorie des probabilités dans les systèmes complexes (Boltzmann, Wiener, Poitcaré, Kolmogorov), puis la discussion s’attachera aux recherches de Crutchfield et Shalizi sur les eps
no_such_thing_as_bad_publicity  complexity  prediction  art  probability  computational_mechanics  statistical_mechanics 
february 2008 by cshalizi
"Complexity: An Invitation to Statisticians"
No paper plugging complexity research to statisticians, and ending with a citation to one of my papers, can be all bad, even if it is written in the evil Word.
lane.david  statistics  complexity 
november 2007 by cshalizi

related tags

adaptive_behavior  agent-based_models  ai  algorithmic_information_theory  art  artificial_intelligence  artificial_life  automata_theory  badii.remo  bialek.william  blogged  books:noted  books:recommended  book_reviews  boolean_networks  borderline_psychoceramica  bounded_rationality  cartoons  cellular_automata  chaos  cities  cognition  collective_cognition  complexity  complexity_measures  computation  computational_mechanics  conferences  control_of_chaos  darpa  decision-making  decision_theory  delanda.manuel  design  diagonalization  durlauf.steven  dynamical_systems  ecology  econometrics  economics  economic_growth  economic_history  economic_policy  elster.jon  emergence  environmental_management  epistemology  ergodic_theory  evisceration  evolutionary_computation  explanation_by_mechanisms  flake.gary_william  formal_languages  fractals  funny:because_its_true  funny:geeky  funny:malicious  funny:sad  genetic_algorithms  gigs  globalization  godels_theorem  grants  grant_proposals  great_transformation  grunwald.peter  have_read  heavy_tails  hierarchical_structure  history_of_economics  history_of_science  hypercycles  information_theory  institutions  in_NB  i_resemble_that_remark  job_openings  johnston.john  kelly.kevin_t.  kith_and_kin  lane.david  language_history  learning_theory  leeb.hannes  linguistics  machine_learning  macroeconomics  macro_from_micro  mad_science  materialism  mayo.deborah  memes  methodology  miller.john  mirowski.philip  mitchell.melanie  modeling  model_selection  network_data_analysis  neural_networks  neuroscience  newman.mark  no_such_thing_as_bad_publicity  occams_razor  organizations  ouch  page.scott  phase_transitions  philosophy  philosophy_of_science  physics  politi.antonio  political_economy  post-structuralism  prediction  probability  psychoceramica  public_policy  re:your_favorite_dsge_sucks  recursion  santa_fe_institute  scaling  self-organization  self-promotion  semantics_from_syntax  simon.herbert  simulation  simulation:instructional  sober.elliott  social_engineering  social_life_of_the_mind  social_science_methodology  sociology  sole.ricard  statistical_mechanics  statistics  swartz.aaron  synchronization  the_french_disease  to:blog  to:NB  to_be_shot_after_a_fair_trial  to_teach:complexity-and-inference  uncomputability  vapnik.v.n.  via:?  via:jon_wilkins  via:mjberryman  via:probably_better_not_to_say  wasserman.larry  wiesner.karoline  world_history 

Copy this bookmark:



description:


tags: