-
Prof. Massimo Vergassola (Institut Pasteur)16/05/2008, 09:00
-
Prof. Elena Dubrova (KTH)16/05/2008, 10:00Random Boolean Networks (RBNs) were introduced by Kaufmann in 1969 in the context of gene expression and fitness landscapes. They were applied to the problems of cell differentiation, immune response, evolution, and neural networks. They have also attracted the interest of physicists due to their analogy with the disordered systems studied in statistical mechanics, such as the mean...Go to contribution page
-
Prof. Joachim Krug (University of Cologne)16/05/2008, 10:20The evolutionary search of a finite population in a rugged fitness or energy landscape with many local optima is a paradigmatic problem that connects evolutionary biology to the statistical physics of disordered systems and computer science. In this brief presentation I summarize the results of two recent studies which addressed different aspects of this problem. A detailed numerical...Go to contribution page
-
Prof. Haijun Zhou (Chinese Academy of Sciences)16/05/2008, 11:00The mutual influence of structure and dynamical processes in a complex networked system is an active yet challenging research topic. In the present report we approach this problem by studying a simple model system, namely the local majority-rule (LMR) dynamics on an evolving network. We first show analytically and by computer simulation that the structure of the network can have a...Go to contribution page
-
Prof. Scott Kirkpatrick (School of Engineering and CS, HUJI)16/05/2008, 13:00Statistical mechanics turned a corner with Mezard and Zecchina's realization that its methods could be applied to solve individual combinatorial problems as well as to characterize the expected outcome of classes of problems. But the methods, such as message passing or simulated annealing, that stay closest to the physical analogies can be extremely time-consuming and may not scale to...Go to contribution page
-
Dr Luis Lafuente (MIT CBA)16/05/2008, 14:00Linear Programming can solve some unlikely problems, like decoding parity check codes, sorting, and other things. A lovely old theorem by Birkhoff and von Neumann distinguishes the cases in which the solution is guaranteed to lie on the integers 0 and 1. Unfortunately, this result fails to apply to NP-Complete problems -- it guarantees to solve the 8 rooks problem, but not the 8...Go to contribution page
-
Prof. Mads Dam (KTH)16/05/2008, 14:20Distributed aggregation is the problem of computing, in a decentralized and scalable way, global functions of local values residing at nodes in a network. Interesting aggregation functions include average, counting, sum, min/max, voting, medians and quantiles, and thresholds. In network management applications, our primary domain of interest, such aggregates can be useful indicators of...Go to contribution page
-
Prof. Ilkka Niemelä (TKK)16/05/2008, 15:00Tools for solving the propositional satisfiability (SAT) problem have advanced dramatically during the last ten years and are now standardly used in industrial applications such as hardware design verification and automatic test pattern generation. SAT solvers are also becoming widely used search engines in areas with challenging computation problems such as automated planning,...Go to contribution page
-
Prof. John Hertz (NORDITA)16/05/2008, 16:00We can learn something about how large neuronal networks function from models of the spike pattern distributions constructed from data. In our work, we do this for data generated from simulated models of local cortical networks, using the approach introduced by Schneidman et al, modeling this distribution by an Ising model: P[S] = Z^{-1}exp(½Σ_{ij}J_{ij}S_iS_j+Σ_i h_i S_i). To estimate...Go to contribution page
-
Prof. Heiko Rieger (Universität des Saarlandes)16/05/2008, 16:20Targeted transport of vesicles, organelles and other types of cargo is necessary for living cells to maintain their complex internal structure. Molecular motors attached to this cargo power the long-range traffic of cargo along microtubules in a bidirectional way. The attachment of two kinds of motors, one pulling towards the cell periphery and one towards the cell center, lead to a...Go to contribution page
-
Prof. Neil Gershenfeld (MIT CBA)16/05/2008, 17:00Computer Science has served to isolate programs (and programmers) from knowledge of the underlying physical mechanisms used for computation. However, in the limit in which the number of computational and physical degrees of freedom become equivalent it's no longer possible to maintain this fiction. I will explore the benefits of exposing rather than hiding the boundary between bits...Go to contribution page
Choose timezone
Your profile timezone: