Q&A: Allan Sly on probability theory and random processes

February 16, 2012
Allan Sly on probability theory and random processes
Allan Sly, assistant professor of statistics and a 2012 Sloan Research Fellow.

Newly awarded a 2012 Alfred P. Sloan Research Fellowship, Allan Sly, assistant professor of statistics, talks about his research into probability theory, his students and his own days as a UC Berkeley graduate student.

Q: What is the primary focus of your research?

A: I work in , a branch of mathematics and statistics dealing with – in my case, random processes on networks. This can encompass a wide range of problems, including combinatorial problems like when you can efficiently count the number of independent sets of a graph, models of interacting particles from statistical physics, the ancestral trees of collections of species or interactions of economic agents. It turns out there are lots of connections mathematically between these problems.  One recent problem I’ve been thinking about is when you can detect communities inside a social network. There’s some great mathematics there in work done by researchers in probability, statistics, computer science and physics.

Q: What are the potential benefits/applications to society that could arise from your research?

A: My work tends to be basic research in probability theory, so often it’s the development of theory, sometimes directed at better understanding algorithms or statistical methods. Oftentimes, there’s a big gap between the methods used in practice and what can be proved in theory, so we’re always trying to understand at a mathematical level why algorithms work well in practice or the cases in which they don’t.

Q: How do your students benefit from your research work?

A: There’s a lot of exciting work being done in the statistics department here that I think makes it a great environment for students. I’ve been teaching the graduate probability course this semester, and we have some really sharp students. I try and illustrate the core theory with examples coming from research problems to show how the theory is used.

Q: How has being at UC Berkeley helped advance your research?

A: It’s a fantastically intellectually stimulating place, the students are excellent, and you’re always hearing great problems to think about from colleagues and about their new breakthroughs. Oh, and there are lots of great cafés around campus to think and read in, where you can’t help running into people from the department.

Q: How did you get interested in doing this work?

A: I came to Berkeley as a planning to work on completely different aspects of probability. But I took a range of great courses from professors here in and computer science and had an extremely motivated advisor who kept introducing me to great new problems. It was fascinating to see the same probabilistic ideas come up in a wide range of different contexts.

Q: What’s the most satisfying part of doing this research?

A: It’s very satisfying when you prove a new result and really get to a new understanding of the mathematics behind the problem. In many of these problems, you can make an educated guess about the right answer. But to come up with a mathematical argument to prove it is often really hard, so it’s great to crack the problem.

Explore further: Fair and accurate elections, statistically speaking

Related Stories

Fair and accurate elections, statistically speaking

February 18, 2011

The political controversy surrounding the Electoral College -- the institution whereby we elect the president of the United States -- is as old as the republic. In spite of recent contentious elections that raised the controversy ...

Now you see him

March 8, 2011

Imagine if Harry Potter’s cloak were real , or that you could blot out the sight of something as easily as pressing a mute button to eliminate sound. To some, this seems like “pi in the sky” – fantastic ...

Tackling the big unanswered problems

April 28, 2011

(PhysOrg.com) -- Scientific research is known to happen slowly but the timeframes pale into insignificance compared to the years spent on some of the great unsolved Maths problems.

Statistically significant

November 30, 2011

When the statistician for UC Irvine’s innovative Down syndrome program retired last year, its researchers were left in a bind. The group is studying ways to prevent or delay the onset of Alzheimer’s-type dementia ...

Recommended for you

Ancient genome from Africa sequenced for the first time

October 8, 2015

The first ancient human genome from Africa to be sequenced has revealed that a wave of migration back into Africa from Western Eurasia around 3,000 years ago was up to twice as significant as previously thought, and affected ...

Mexican site yields new details of sacrifice of Spaniards

October 9, 2015

It was one of the worst defeats in one of history's most dramatic conquests: Only a year after Hernan Cortes landed in Mexico, hundreds of people in a Spanish-led convey were captured, sacrificed and apparently eaten.

From a very old skeleton, new insights on ancient migrations

October 9, 2015

Three years ago, a group of researchers found a cave in Ethiopia with a secret: it held the 4,500-year-old remains of a man, with his head resting on a rock pillow, his hands folded under his face, and stone flake tools surrounding ...


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.