A reminder of tomorrow morning's IACS event, a trio of talks celebrating the history,
intellectual power and scientific applications of Markov chains.
Please note that we've moved the event to a larger room, Maxwell Dworkin G115.
WHAT: 100 Years of Markov Chains, a centenary celebration
WHEN: Wednesday, Jan. 23, 9:15 am - 12:15 pm
WHERE: Maxwell Dworkin G115, 33 Oxford Street **ROOM CHANGE**
PROGRAM AND SPEAKER INFORMATION:
http://computefest.seas.harvard.edu/markov
This public event is part of ComputeFest 2013. The presentations below will begin at 9:15,
10:15 and 11:15, respectively.
Coffee and light refreshments will be provided.
PROGRAM
"First Links in the Markov Chain: Poetry and Probability"
Brian Hayes
Senior Writer, American Scientist magazine
Abstract:
On January 23, 1913, the Russian mathematician A. A. Markov presented a paper at the
Imperial Academy of Sciences in St. Petersburg describing his careful enumerations of
vowels and consonants in Alexander Pushkin's poem Eugene Onegin. A century later, the
techniques that Markov discussed that day are in daily use everywhere in statistics and
scientific computing. We call them Markov chains. On the occasion of this hundredth
anniversary, I want to consider what motivated Markov's work in this area, and how he
came to illustrate his mathematical ideas with an analysis of poetic language. I will go
on to discuss a few latter-day applications of Markov chains in linguistics, including the
mass production of random prose meant to foil your spam filter.
-----
"From Markov to Pearl: Conditional Independence as a Driving Principle for
Probabilistic Modeling"
Ryan Prescott Adams
Assistant Professor of Computer Science, SEAS
Abstract:
The Markov chain is one of the fundamental abstractions for consideration of stochastic
systems. The remarkable insight of Markov was that complex phenomena can be described by
the evolution of a "memoryless" system. Markov chain theory has had an enormous
impact on probabilistic computation, natural language processing, and information theory,
among many other fields. In recent decades, Judea Pearl and others recognized that this
notion of "conditional independence" could be used more broadly to define rich
classes of probability distributions for complex natural phenomena. I will give an
overview of how these ideas connect strongly with graph theory, leading to the concept of
a probabilistic graphical model, a centerpiece of modern machine learning and statistics.
-----
"Applications of Markov Chains in Science"
Pavlos Protopapas
Research Associate, Harvard-Smithsonian Center for Astrophysics; Lecturer in Computational
Science, SEAS
Abstract:
The Markov chain and its extension, Markov Chain Monte Carlo, are among the most used
algorithms in the sciences. These methods have transformed the way we do science in the
last twenty years. In the first part of this talk I will introduce the basic ideas behind
these methods and demonstrate them with simple examples: a drunk walking along a pavement,
a mutating virus, card shuffling and so on. I will then review applications of Markov
chains in various sciences, describing the latest developments and looking toward how
Markov's insight might continue to shape computational science in the future.
**********************
REMAINING COMPUTEFEST 2013 PUBLIC EVENTS:
COMPUTATIONAL SCIENCE VENTURES: Innovators explore the frontier where computation and
science meet entrepreneurship and opportunity. Featuring Dan Cerutti, General Manager of
Watson Commercialization, IBM; Alex Onik, President, ScienceGL, on scientific
visualization; Ben Vigoda, General Manager and Technical Director, Analog Devices Research
Labs, on statistical machine learning, artificial computing systems and the physics of
computing. Organized and moderated by Alexander Wissner-Gross. Thursday, Jan. 24, 9
am-noon, in Maxwell Dworkin G115. Details:
http://computefest.seas.harvard.edu/computational-science-ventures
EXASCALE SYMPOSIUM: Computing @ Exascale, the Second Annual Symposium on the Future of
Computation in Science and Engineering, Friday, Jan. 25, 9:30 am-5 pm, in Maxwell Dworkin
G115. Keynote by David E. Shaw. Details:
http://computefest.seas.harvard.edu/exascale-symposium
-----------------
Rosalind Reid
Executive Director, Institute for Applied Computational Science
Harvard School of Engineering and Applied Sciences
Pierce Hall, 29 Oxford Street
Cambridge, MA 02138
http://iacs.seas.harvard.edu/people
rreid(a)seas.harvard.edu | 617-384-9091
_______________________________________________
Iacs-events mailing list
Iacs-events(a)seas.harvard.edu
https://lists.seas.harvard.edu/mailman/listinfo/iacs-events
_______________________________________________
Iacs-events mailing list
Iacs-events(a)seas.harvard.edu
https://lists.seas.harvard.edu/mailman/listinfo/iacs-events