Working Papers List
1995
© NOTICE: The working papers provided here are included by permission of the contributing authors as a means to ensure timely distribution of their scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
Papers are only available electronically. Librarians may request printed copies by sending e-mail to wp@santafe.edu.
| Title: | Foresight, Complexity, and Strategy |
| Author(s): | David A. Lane and Robert Maxfield |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 95-12-106 |
| Title: | Parallel cone Bipolar to On-β Ganglion Cell Pathways in the Cat Retina: Spatial Responses, Spatial Aliasing, and Spatial Variance |
| Author(s): | Bennett Levitan and Gershon Bushsbaum |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 95-12-105 |
| Title: | Complexity and Homoplasy |
| Author(s): | Daniel W. McShea |
| Files: | [abstract] [pdf] |
| Paper #: | 95-12-104 |
| Title: | Dynamics of Diversification in State Space |
| Author(s): | Daniel W. McShea |
| Files: | [abstract] [pdf] |
| Paper #: | 95-12-103 |
| Title: | Market Organization |
| Author(s): | Gérard Weisbuch, Alan Kirman, and Dorothea Herreiner |
| Files: | [abstract] [pdf] |
| Paper #: | 95-11-102 |
| Title: | Routines and Other Recurring Action Patterns of Organizations: Contemporary Research Issues |
| Author(s): | Michael D. Cohen, Roger Burkhart, Giovanni Dosi, Massimo Egidi, Luigi Marendo, Massimo Warglien, and Sidney Winter, and with words by Benjamin Coriat |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 95-11-101 |
| Title: | Exploring Phenotype Space Through Neutral Evolution |
| Author(s): | Martijn Huynen |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-100 |
| Title: | Analysis of RNA Sequence Structure Maps by Exhaustive Enumeration |
| Author(s): | Walter Grüner, Robert Giegerich, Dirk Storthmann, Christian Reidys, Jacqueline Weber, Ivo L. Hofacker, Peter F. Stadler, and and Peter Schuster |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-099 |
| Title: | Bio-Molecular Shapes and Algebraic Structures |
| Author(s): | Christian Reidys and Peter F. Stadler |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-098 |
| Title: | Eye-Brain Maps |
| Author(s): | Jack D. Cowan and A. Edward Friedman |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-097 |
| Title: | Fault and Failure Tolerance |
| Author(s): | Jack D. Cowan |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-096 |
| Title: | Computational Mechanics of Cellular Automata: An Example |
| Author(s): | James E. Hanson and James P. Crutchfield |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 95-10-095 |
| Title: | Evolutionary Dynamics and Optimization |
| Author(s): | Christian V. Forst, Christian Reidys, and Jacqueline Weber |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-094 |
| Title: | Chaotic Interactions of Self-Replicating RNA |
| Author(s): | Christian V. Forst |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-093 |
| Title: | Determining Whether Two Data Sets are From the Same Distribution |
| Author(s): | David H. Wolpert |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-092 |
| Title: | The Bootstrap is Inconsistent with Probability Theory |
| Author(s): | David H. Wolpert |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-091 |
| Title: | Hamming-Chromatography |
| Author(s): | Andreas Schweinhorst, Andreas Schober, Rolf Günther, and Peter F. Stadler |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-090 |
| Title: | RNA Folding on Parallel Computers |
| Author(s): | Ivo L. Hofacker, Martijn A. Huynen, Peter F. Stadler, and Paul E. Storlorz |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-089 |
| Title: | The Introduced Hawaiian Avifauna Reconsidered: Evidence for Self-Organized Criticality? |
| Author(s): | Timothy H. Keitt and Pablo A. Marquet |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-088 |
| Title: | Managing Fragmented Landscapes: A Macroscopic Approach |
| Author(s): | Timothy H. Keitt, Deal L. Urban, and Bruce T. Milne |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-087 |
| Title: | On the Speed of Quantum Computers with Finite Size Clocks |
| Author(s): | Tino Gramss |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-086 |
| Title: | Genetic Function Analysis |
| Author(s): | Bruce Kean Sawhill |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-085 |
| Title: | Discrete Choice with Social Interactions I: Theory |
| Author(s): | William A. Brock and Steven N. Durlauf |
| Files: | [abstract] [pdf] |
| Paper #: | 95-10-084 |
| Title: | Approximate Scaling Properties of RNA Free Energy Landscapes |
| Author(s): | Subbiah Baskaran, Peter F. Stadler, and Peter Schuster |
| Files: | [abstract] [postscript] |
| Paper #: | 95-10-083 |
| Title: | Solving the Schrödinger Equation for the Feynman Quantum Computer |
| Author(s): | Tino Gramss |
| Files: | [abstract] [postscript] |
| Paper #: | 95-09-082 |
| Title: | Non-Abelian Cellular Automata |
| Author(s): | Cristopher Moore |
| Files: | [abstract] [postscript] |
| Paper #: | 95-09-081 |
| Title: | Algebraic Properties of the Block Transformation on Cellular Automata |
| Author(s): | Cristopher Moore |
| Files: | [abstract] [postscript] |
| Paper #: | 95-09-080 |
| Title: | Recursion Theory on the Reals and Continuous-Time Computation |
| Author(s): | Cristopher Moore |
| Files: | [abstract] [postscript] |
| Paper #: | 95-09-079 |
| Title: | Quasi-Linear Cellular Automata |
| Author(s): | Cristopher Moore |
| Files: | [abstract] [postscript] |
| Paper #: | 95-09-078 |
| Title: | Nonlinear Time Series, Complexity Theory, and Finance |
| Author(s): | William A. Brock and pedro J. F. de Lima |
| Files: | [abstract] [postscript] |
| Paper #: | 95-09-077 |
| Title: | Local Minima of p-Spin Models |
| Author(s): | Peter F. Stadler and Bärbel Krakhofer |
| Files: | [abstract] [pdf] |
| Paper #: | 95-09-076 |
| Title: | Model Misspecification Tests, Model Building and Predictability in Complex Systems |
| Author(s): | Radu Manuca and Robert Savit |
| Files: | [abstract] [pdf] |
| Paper #: | 95-09-075 |
| Title: | On Bias Plus Variance |
| Author(s): | David H. Wolpert |
| Files: | [abstract] [postscript] |
| Paper #: | 95-08-074 |
| Title: | Pattern Formation and Functionality in Swarm Models |
| Author(s): | Erik M. Rauch, Mark M. Millonas, and Dante R. Chialvo |
| Files: | [abstract] [postscript] |
| Paper #: | 95-08-073 |
| Title: | How Useful is the “Standard Model” of the Electronic Theory of Metals? |
| Author(s): | Philip W. Anderson |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 95-07-072 |
| Title: | New Physics of Metals: Fermi Surfaces Without Fermi Liquids |
| Author(s): | Philip W. Anderson |
| Files: | [abstract] [pdf] |
| Paper #: | 95-07-071 |
| Title: | Segregation Distortion and Heteroclinic Cycles |
| Author(s): | Bärbel Maria Regina Stadler |
| Files: | [abstract] [postscript] |
| Paper #: | 95-07-070 |
| Title: | Random Field Models for Fitness Landscapes |
| Author(s): | Peter F. Stadler and Robert Happel |
| Files: | [abstract] [postscript] |
| Paper #: | 95-07-069 |
| Title: | Canonical Approximation of Fitness Landscapes |
| Author(s): | Robert Happel and Peter F. Stadler |
| Files: | [abstract] [postscript] |
| Paper #: | 95-07-068 |
| Title: | Landscapes and Their Correlation Functions |
| Author(s): | Peter F. Stadler |
| Files: | [abstract] [postscript] |
| Paper #: | 95-07-067 |
| Title: | Social Complex Adaptive Systems: Some Hawaiian Examples |
| Author(s): | Robert J. Hommon |
| Files: | [abstract] [pdf] |
| Paper #: | 95-07-066 |
| Title: | Aligning Simulation Models: A Case Study and Results |
| Author(s): | Robert Axtell, Robert Axelrod, Joshua M. Epstein, and Michael D. Cohen |
| Files: | [abstract] [postscript] |
| Paper #: | 95-07-065 |
| Title: | Temporally Asymmetric Fluctuations are Sufficient for the Biological Energy Transduction |
| Author(s): | Dante R. Chialvo and Mark M. Millonas |
| Files: | [abstract] [postscript] |
| Paper #: | 95-07-064 |
| Title: | Autocatalytic Networks with Translation |
| Author(s): | Robert Happel, Robert Hecht, and Peter F. Stadler |
| Files: | [abstract] [postscript] |
| Paper #: | 95-07-063 |
| Title: | Autocatalytic Replication in a CSTR and Constant Organization |
| Author(s): | Robert Happel and Peter F. Stadler |
| Files: | [abstract] [postscript] |
| Paper #: | 95-07-062 |
| Title: | Neighborhood Feedbacks, Endogenous Stratification, and Income Inequality |
| Author(s): | Steven N. Durlauf |
| Files: | [abstract] [pdf] |
| Paper #: | 95-07-061 |
| Title: | Estimating Predictability: Redundancy and Surrogate Data Method |
| Author(s): | Milan Palus, L. Pecen, and D. Pivka |
| Files: | [abstract] [postscript] |
| Paper #: | 95-07-060 |
| Title: | Detecting Nonlinearity in Multivariate Time Series |
| Author(s): | Milan Palus |
| Files: | [abstract] [postscript] |
| Paper #: | 95-07-059 |
| Title: | Generic Properties of Combinatory Maps: Neutral Networks of RNA Secondary Structures |
| Author(s): | Christian Reidys, Peter F. Stadler, and Peter Schuster |
| Files: | [abstract] [postscript] |
| Paper #: | 95-07-058 |
| Title: | Base Pairing Probabilities in a Complete HIV-1 RNA |
| Author(s): | Martijn Huynen, Alan S. Perelson, Wayne A. Vieira, and Peter F. Stadler |
| Files: | [abstract] [postscript] |
| Paper #: | 95-07-057 |
| Title: | Immunology for Physicists |
| Author(s): | Alan S. Perelson and Gérard Weisbuch |
| Files: | [abstract] [pdf] |
| Paper #: | 95-06-056 |
| Title: | Binding of Multivalent Ligands to Cells: Effects of Cell and Receptor Density |
| Author(s): | Bernhard Sulzer and Alan S. Perelson |
| Files: | [abstract] [pdf] |
| Paper #: | 95-06-055 |
| Title: | Criticality and Parallelism in Combinatorial Optimization |
| Author(s): | William G. Macready, Athanassios G. Siapas, and Stuart A. Kauffman |
| Files: | [abstract] [postscript] |
| Paper #: | 95-06-054 |
| Title: | Evolving Information Processing Organizations |
| Author(s): | John H. Miller |
| Files: | [abstract] [postscript] |
| Paper #: | 95-06-053 |
| Title: | Breeding Competitive Strategies |
| Author(s): | David F. Midgley, Robert E. Marks, and Lee G. Cooper |
| Files: | [abstract] [pdf] |
| Paper #: | 95-06-052 |
| Title: | Clustered Volatility in Multiagent Dynamics |
| Author(s): | Michael Youssefmir and Bernardo A. Huberman |
| Files: | [abstract] [pdf] |
| Paper #: | 95-05-051 |
| Title: | Control of Voltage-Dependent Biomolecules Via Nonequilibrium Kinetic Focusing |
| Author(s): | Mark M. Millonas and Dante R. Chialvo |
| Files: | [abstract] [postscript] |
| Paper #: | 95-05-050 |
| Title: | A Measure of Landscapes |
| Author(s): | Wim Hordijk |
| Files: | [abstract] [postscript] |
| Paper #: | 95-05-049 |
| Title: | Evolutionary Algorithms, Fitness Landscapes and Search |
| Author(s): | Terry Jones |
| Files: | [abstract] [postscript] |
| Paper #: | 95-05-048 |
| Title: | Broken Ergodicity and the Geometry of Rugged Landscapes |
| Author(s): | Daniel L. Stein and C. M. Newman |
| Files: | [abstract] [pdf] |
| Paper #: | 95-05-047 |
| Title: | What Makes an Optimization Problem Hard? |
| Author(s): | William G. Macready and David H. Wolpert |
| Files: | [abstract] [postscript] |
| Paper #: | 95-05-046 |
| Title: | A Comparison of Political Institutions in a Tiebout Model |
| Author(s): | Ken Kollman, John H. Miller, and Scott E. Page |
| Files: | [abstract] [pdf] |
| Paper #: | 95-04-045 |
| Title: | When Optimization Isn't Optimal: Aggregation and Information Contagion |
| Author(s): | David A. Lane and Roberta Vescovini |
| Files: | [abstract] [pdf] |
| Paper #: | 95-04-044 |
| Title: | Hierarchical Crossover and Probability Landscapes of Genetic Operators |
| Author(s): | Stefan Bornholdt and Heinz Georg Schuster |
| Files: | [abstract] [postscript] |
| Paper #: | 95-04-043 |
| Title: | Search Strategies for Applied Molecular Evolution |
| Author(s): | Stuart A. Kauffman and William G. Macready |
| Files: | [abstract] [pdf] |
| Paper #: | 95-04-042 |
| Title: | Connectivity and Financial Network Shutdown |
| Author(s): | Laurence K. Eisenberg |
| Files: | [abstract] [pdf] |
| Paper #: | 95-04-041 |
| Title: | Elements of a Theory of Simulation |
| Author(s): | Steen Rasmussen and Christopher L. Barrett |
| Files: | [abstract] [postscript] |
| Paper #: | 95-04-040 |
| Title: | Adaptive Walks with Noisy Fitness Measurements |
| Author(s): | Bennett Levitan and Stuart A. Kauffman |
| Files: | [abstract] [pdf] |
| Paper #: | 95-04-039 |
| Title: | No Provable Limits to ‘Scientific Knowledge’ |
| Author(s): | E. Atlee Jackson |
| Files: | [abstract] [postscript] |
| Paper #: | 95-04-038 |
| Title: | A Strategic Market Game with Secured Lending |
| Author(s): | Ioannis Karatzas, Martin Shubik, and William D. Sudderth |
| Files: | [abstract] [postscript] |
| Paper #: | 95-03-037 |
| Title: | Chaos in Core Oscillations of Globular Clusters |
| Author(s): | Joseph L. Breeden and Haldan N. Cohn |
| Files: | [abstract] [postscript] |
| Paper #: | 95-03-036 |
| Title: | The Emergence of Memory: Categorisation Far from Equilibrium |
| Author(s): | Andrew Wuensche |
| Files: | [abstract] [pdf] |
| Paper #: | 95-03-035 |
| Title: | Faster Valuation of Financial Derivatives |
| Author(s): | Spassimin H. Paskov and Joseph F. Traub |
| Files: | [abstract] [pdf] |
| Paper #: | 95-03-034 |
| Title: | How Swarms Build Cognitive Maps |
| Author(s): | Dante R. Chialvo and Mark M. Millonas |
| Files: | [abstract] [postscript] |
| Paper #: | 95-03-033 |
| Title: | Nonequilibrium Fluctuation-Induced Phenomena in Josephson Junctions |
| Author(s): | Mark M. Millonas and Dante R. Chialvo |
| Files: | [abstract] [postscript] |
| Paper #: | 95-03-032 |
| Title: | Population Structure, Fitness Surfaces, and Linkage in the Shifting Balance Process |
| Author(s): | Aviv Bergman, David B. Goldstein, Kent E. Holsinger, and Marcus W. Feldman |
| Files: | [abstract] [pdf] |
| Paper #: | 95-03-031 |
| Title: | Towards a Theory of Landscapes |
| Author(s): | Peter F. Stadler |
| Files: | [abstract] [postscript] |
| Paper #: | 95-03-030 |
| Title: | Rational Routes to Randomness |
| Author(s): | William A. Brock and Cars H. Hommes |
| Files: | [abstract] [pdf] |
| Paper #: | 95-03-029 |
| Title: | The Convergence and Stability of Cultures: Local Convergence and Global Polarization |
| Author(s): | Robert Axelrod |
| Files: | [abstract] [pdf] |
| Paper #: | 95-03-028 |
| Title: | Optimizing Stochastic and Multiple Fitness Functions |
| Author(s): | Joseph L. Breeden |
| Files: | [abstract] [postscript] |
| Paper #: | 95-02-027 |
| Title: | What Bayes Has to Say About the Evidence Procedure |
| Author(s): | David H. Wolpert and Charles E. M. Strauss |
| Files: | [abstract] [postscript] |
| Paper #: | 95-02-026 |
| Title: | One Operator, One Landscape |
| Author(s): | Terry Jones |
| Files: | [abstract] [postscript] |
| Paper #: | 95-02-025 |
| Title: | Crossover, Macromutation, and Population-Based Search |
| Author(s): | Terry Jones |
| Files: | [abstract] [postscript] |
| Paper #: | 95-02-024 |
| Title: | Off-Training-Set Error for the Gibbs and the Bayes Optimal Generalizers |
| Author(s): | Tal Grossman, Emanuel Knill, and David Wolpert |
| Files: | [abstract] [pdf] |
| Paper #: | 95-02-023 |
| Title: | Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms |
| Author(s): | Terry Jones and Stephanie Forrest |
| Files: | [abstract] [postscript] |
| Paper #: | 95-02-022 |
| Title: | Genetic Algorithms and Heuristic Search |
| Author(s): | Terry Jones and Stephanie Forrest |
| Files: | [abstract] [postscript] |
| Paper #: | 95-02-021 |
| Title: | Use of Adaptive Networks to Define Highly Predictable Protein Secondary-Structure Classes |
| Author(s): | Alan S. Lapedes, Evan W. Steeg, and Robert M. Farber |
| Files: | [abstract] [pdf] |
| Paper #: | 95-02-020 |
| Title: | Use of Bad Training Data for Better Predictions |
| Author(s): | Tal Grossman and Alan S. Lapedes |
| Files: | [abstract] [pdf] |
| Paper #: | 95-02-019 |
| Title: | Noise Sensitivity Signatures for Model Selection |
| Author(s): | Tal Grossman and Alan S. Lapedes |
| Files: | [abstract] [pdf] |
| Paper #: | 95-02-018 |
| Title: | Neural Networks for Determining Protein Specificity and Multiple Alignment of Binding Sites |
| Author(s): | John M. Heumann, Alan S. Lapedes, and Gary D. Stormo |
| Files: | [abstract] [pdf] |
| Paper #: | 95-02-017 |
| Title: | Covariation of Mutations in the V3 Loop of HIV-1: An Information Theoretic Analysis |
| Author(s): | B. Korber, R. Farber, D. Wolpert, and Alan S. Lapedes |
| Files: | [abstract] [pdf] |
| Paper #: | 95-02-016 |
| Title: | A Complex Systems Approach to Computational Molecular Biology |
| Author(s): | Alan S. Lapedes |
| Files: | [abstract] [pdf] |
| Paper #: | 95-02-015 |
| Title: | Predicting Protein Secondary Structure Using Neural Net and Statistical Methods |
| Author(s): | Paul Stolorz, Alan S. Lapedes, and Yuan Xia |
| Files: | [abstract] [pdf] |
| Paper #: | 95-02-014 |
| Title: | Determination of Eukaryotic Protein Coding Regions Using Neural Networks and Information Theory |
| Author(s): | Robert Farber, Alan S. Lapedes, and Karl Sirotkin |
| Files: | [abstract] [pdf] |
| Paper #: | 95-02-013 |
| Title: | A Parallel Non-Neural Trigger Tracker for the SSC |
| Author(s): | R. M. Farber, W. Kinnison, and Alan S. Lapedes |
| Files: | [abstract] [pdf] |
| Paper #: | 95-02-012 |
| Title: | Application of Neural Networks and Other Machine Learning Algorithms to DNA Sequence Analysis |
| Author(s): | Alan S. Lapedes, C. Barnes, C. Burks, R. Farber, and K. Sirotkin |
| Files: | [abstract] [pdf] |
| Paper #: | 95-02-011 |
| Title: | No Free Lunch Theorems for Search |
| Author(s): | David H. Wolpert and William G. Macready |
| Files: | [abstract] [postscript] [pdf] |
| Paper #: | 95-02-010 |
| Title: | Self-Organized Criticality and ComplexityTheory |
| Author(s): | Bruce Kean Sawhill |
| Files: | [abstract] [pdf] |
| Paper #: | 95-02-009 |
| Title: | Technological Evolution and Adaptive Organizations |
| Author(s): | Stuart A. Kauffman and William G. Macready |
| Files: | [abstract] [pdf] |
| Paper #: | 95-02-008 |
| Title: | Hybridized Crossover-Based Search Techniques for Program Discovery |
| Author(s): | Una-May O’Reilly and Franz Oppacher |
| Files: | [abstract] [postscript] |
| Paper #: | 95-02-007 |
| Title: | Evolutionary Dynamics of RNA and the Neutral Theory |
| Author(s): | Martijn Huynen, Peter F. Stadler, and Walter Fontana |
| Files: | [abstract] [pdf] |
| Paper #: | 95-01-006 |
| Title: | Evolving Globally Synchronized Cellular Automata |
| Author(s): | Rajarshi Das, James P. Crutchfield, Melanie Mitchell, and James E. Hanson |
| Files: | [abstract] [postscript] [pdf] |
| Paper #: | 95-01-005 |
| Title: | Choice and Action |
| Author(s): | David A. Lane, Franco Malerba, Robert Maxfield, and Luigi Orsenigo |
| Files: | [abstract] [postscript] |
| Paper #: | 95-01-004 |
| Title: | Off-Training Set Error and A Priori Distinctions Between Learning Algorithms |
| Author(s): | David H. Wolpert |
| Files: | [abstract] [postscript] |
| Paper #: | 95-01-003 |
| Title: | Rapid Turnover of Plasma Virions and CD4 Lymphocytes in HIV-1 Infection |
| Author(s): | David D. Ho, Avidan U. Neumann, Alan S. Perelson, Wen Chen, John M. Leonard, , andartin Markowitz |
| Files: | [abstract] [pdf] |
| Paper #: | 95-01-002 |
| Title: | A First Look at the Second Metamorphosis of Science |
| Author(s): | E. Atlee Jackson |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 95-01-001 |