warning: Creating default object from empty value in /www/www.mathtube.org/modules/taxonomy/taxonomy.pages.inc on line 33.

Computer Science

PIMS-SFU 20th Anniversary Celebration: Nataša Pržulj - Data Driven Medicine

Speaker: 
Nataša Pržulj
Date: 
Fri, Nov 25, 2016
Location: 
PIMS, Simon Fraser University
Conference: 
PIMS 20th Anniversary Celebration
Abstract: 

The Pacific Institute for the Mathematical Sciences (PIMS) was founded in 1996, and Simon Fraser University is a founding member. The members of PIMS now include all the major Canadian research universities west of Ontario, as well as universities in Washington and Oregon. Please join us to celebrate 20 years of productive collaboration, with a lecture by SFU alumna and professor at UCL Nataša Pržulj on Data Driven Medicine followed by a reception.

 

We are faced with a flood of molecular and clinical data. Various biomolecules interact in a cell to perform biological function, forming large, complex systems. Large amounts of patient-specific datasets are available, providing complementary information on the same disease type. The challenge is how to model and mine these complex data systems to answer fundamental questions, gain new insight into diseases and improve therapeutics. Just as computational approaches for analyzing genetic sequence data have revolutionized biological and medical understanding, the expectation is that analyses of networked “omics” and clinical data will have similar ground-breaking impacts. However, dealing with these data is nontrivial, since many questions we ask about them fall into the category of computationally intractable problems, necessitating the development of heuristic methods for finding approximate solutions.

We develop methods for extracting new biomedical knowledge from the wiring patterns of large networked biomedical data, linking network wiring patterns with function and translating the information hidden in the wiring patterns into everyday language. We introduce a versatile data fusion (integration) framework that can effectively integrate somatic mutation data, molecular interactions and drug chemical data to address three key challenges in cancer research: stratification of patients into groups having different clinical outcomes, prediction of driver genes whose mutations trigger the onset and development of cancers, and re-purposing of drugs for treating particular cancer patient groups. Our new methods stem from network science approaches coupled with graph-regularised non-negative matrix tri-factorization, a machine learning technique for co-clustering heterogeneous datasets.

Sparsity, Complexity and Practicality in Symbolic Computation

Speaker: 
Mark Giesbrecht
Date: 
Thu, Mar 17, 2016
Location: 
PIMS, University of Manitoba
Conference: 
PIMS-UManitoba Distinguished Lecture
Abstract: 

Modern symbolic computation systems provide an expressive language for describing mathematical objects. For example, we can easily enter equations such as

$$f=x^{2^{100}}y^2 + 2x^{2^{99}+1}y^{2^{99}+1}+2x^{2^{99}}y+y^{2^{100}}x^{2}+2y^{2^{99}}x+1$$

into a computer algebra system. However, to determine the factorization

$$f -> (x^{2^{99}}y+y^{2^{99}}x+1)^2$$

with traditional methods would incur huge expression swell and high complexity. Indeed, many problems related to this one are provably intractable under various reasonable assumptions, or are suspected to be so. Nonetheless, recent work has yielded exciting new algorithms for computing with sparse mathematical expressions. In this talk, we will attempt to navigate this hazardous computational terrain of sparse algebraic computation. We will discuss new algorithms for sparse polynomial root finding and functional decomposition. We will also look at the "inverse" problem of interpolating or reconstructing sparse mathematical functions from a small number of sample points. Computations over both traditional" exact and symbolic domains, such as the integers and finite fields, as well as approximate (floating point) data, will be considered.

The Mathematics of Lattice-based Cryptography

Speaker: 
Jill Pipher
Date: 
Fri, Mar 13, 2015
Location: 
PIMS, University of British Columbia
Abstract: 

TBA

High dimensional expanders and Ramanujan complexes

Speaker: 
Alexander Lubotzky
Date: 
Fri, Sep 19, 2014
Location: 
PIMS, University of British Columbia
Conference: 
PIMS/UBC Distinguished Colloquium
Abstract: 

Expander graphs have played, in the last few decades, an important role in computer science, and  in the last decade, also in pure mathematics.  In recent years a theory of "high-dimensional expanders" is starting to emerge - i.e., simplical complexes which generalize various properties of expander graphs. This has some geometric motivations (led by Gromov) and combinatorial ones (started by Linial and Meshulam).  The talk will survey the various directions of research and their applications, as well as potential applications in math and CS.  Some of these lead to questions about buildings and representation theory of p-adic groups.

 

We will survey the work of a number of people. The works of the speaker in this direction are with various subsets of  { S. Evra, K. Golubev,  T. Kaufman,  D. Kazhdan , R. Meshulam, S. Mozes }

High Dimensional Expanders and Ramanujan Complexes

Speaker: 
Alexander Lubotzky
Date: 
Fri, Sep 19, 2014
Location: 
PIMS, University of British Columbia
Conference: 
PIMS/UBC Distinguished Colloquium
Abstract: 

Expander graphs have played, in the last few decades, an important role in computer science, and  in the last decade, also in pure mathematics.  In recent years a theory of "high-dimensional expanders" is starting to emerge - i.e., simplical complexes which generalize various properties of expander graphs. This has some geometric motivations (led by Gromov) and combinatorial ones (started by Linial and Meshulam).  The talk will survey the various directions of research and their applications, as well as potential applications in math and CS.  Some of these lead to questions about buildings and representation theory of p-adic groups.

 

We will survey the work of a number of people. The works of the speaker in this direction are with various subsets of  { S. Evra, K. Golubev,  T. Kaufman,  D. Kazhdan , R. Meshulam, S. Mozes }

Sparse - Dense Phenomena

Speaker: 
Jaroslav Nesetril
Date: 
Fri, Feb 28, 2014
Location: 
PIMS, University of British Columbia
Conference: 
PIMS/UBC Distinguished Colloquium
Abstract: 

The dichotomy between sparse and dense structures is one of the profound, yet fuzzy, features of contemporary mathematics and computer science. We present a framework for this phenomenon, which equivalently defines sparsity and density of structures in many different yet equivalent forms, including effective decomposition properties. This has several applications to model theory, algorithm design and, more recently, to structural limits.

Cryptography: Secrets and Lies, Knowledge and Trust

Speaker: 
Avi Wigderson
Date: 
Thu, Mar 7, 2013
Location: 
PIMS, University of British Columbia
Conference: 
PIMS Public Lecture
Abstract: 
What protects your computer password when you log on, or your credit card number when you shop on-line, from hackers listening on the communication lines? Can two people who never met create a secret language in the presence of others, which no one but them can understand? Is it possible for a group of people to play a (card-less) game of Poker on the telephone, without anyone being able to cheat? Can you convince others that you can solve a tough math (or SudoKu) puzzle, without giving them the slightest hint of your solution?These questions (and their remarkable answers) are in the realm of modern cryptography. In this talk I plan to survey some of the mathematical and computational ideas, definitions and assumptions which underlie privacy and security of the Internet and electronic commerce. We shall see how these lead to solutions of the questions above and many others. I will also explain the fragility of the current foundations of modern cryptography, and the need for stronger ones.No special background will be assumed.

How Does Google Google?

Speaker: 
Margot Gerritsen
Date: 
Thu, Jan 17, 2013
Location: 
PIMS, University of Calgary
Conference: 
Mathematics of Planet Earth 2013
Abstract: 
Abstract: We all Google. You may even have found this talk by Googling. What you may not know is that behind the Google's and other search engines is beautiful and elegant mathematics. In this talk, I will try to explain the workings of page ranking and search engines using only rusty calculus. Bio: Dr. Margot Gerritsen is the Director of the Institute for Computational and Mathematical Engineering at Stanford University. She is also the chair of the SIAM Activity group in Geoscience, the co-director and founder of the Stanford Center of Excellence for Computational Algorithms in Digital Stewardship, and the director of Stanford Yacht Research. She has been appointed to several prestigious positions, including Magne Espedal Professorship at Bergen University, Aldo Leopold Fellow, Faculty Research Fellow at the Clayman Institute and she is also a Stanford Fellow. She is the editor of the Journal of Small Craft Technology and an associate editor of Transport in Porous Media. We are delighted to have Dr. Gerritsen participate in the Mathematics of Planet Earth series.

How Does Google Google? The Math Behind the Internet

Speaker: 
Margot Gerritsen
Date: 
Thu, Jan 17, 2013
Location: 
PIMS, University of British Columbia
Conference: 
Mathematics of Planet Earth 2013
Abstract: 
We all Google. You may even have found this talk by Googling. What you may not know is that behind the Google’s and other search engines is beautiful and elegant mathematics. In this talk, I will try to explain the workings of page ranking and search engines using only rusty calculus.

An alternative version of this lecture presented at the University of Calgary is also available.

Syndicate content