EE Seminar: Probability on Graphs - Centrality, Optimization, and Social Learning
Tuesday,
December 4, 2018
11:00 AM - 12:00 PM
Title: Probability on Graphs: Centrality, Optimization, and Social Learning
Speaker: Varun Jog, Assistant Professor at the Electrical and Computer Engineering Department and a fellow at the Grainger Institute for Engineering at the University of Wisconsin - Madison
Abstract: Recent years have seen a proliferation of large datasets possessing some type of network structure. In this talk, we shall discuss three separate problems that lie at the intersection of network science, probability, and combinatorics. In the first problem, we study a phenomenon called "persistence of centrality" in growing random graphs models such as preferential attachment and uniform attachment trees. In the second problem, we study function optimization on a graph. Here, the goal is to find a vertex where a graph function is maximized using local iterative algorithms that are inspired by gradient descent and related algorithms in continuous optimization. Finally, our third problem discusses a simple model for social learning involving a two vertex graph with a "teacher" and a "student." We show that such a model leads to a counterintuitive phenomenon where a student learns better when the teacher is worse. Our three problems demonstrate the impact of probabilistic tools on a variety of network science problems.
Bio: Varun Jog received his B.Tech. degree in Electrical Engineering from IIT Bombay in 2010, and his Ph.D. in Electrical Engineering and Computer Sciences (EECS) from UC Berkeley in 2015. Since 2016, he is an Assistant Professor at the Electrical and Computer Engineering Department and a fellow at the Grainger Institute for Engineering at the University of Wisconsin - Madison. His research interests include information theory, machine learning, and network science. He is a recipient of the Eli Jury award from the EECS Department at UC Berkeley (2015) and the Jack Keil Wolf student paper award at ISIT 2015.
Speaker: Varun Jog, Assistant Professor at the Electrical and Computer Engineering Department and a fellow at the Grainger Institute for Engineering at the University of Wisconsin - Madison
Abstract: Recent years have seen a proliferation of large datasets possessing some type of network structure. In this talk, we shall discuss three separate problems that lie at the intersection of network science, probability, and combinatorics. In the first problem, we study a phenomenon called "persistence of centrality" in growing random graphs models such as preferential attachment and uniform attachment trees. In the second problem, we study function optimization on a graph. Here, the goal is to find a vertex where a graph function is maximized using local iterative algorithms that are inspired by gradient descent and related algorithms in continuous optimization. Finally, our third problem discusses a simple model for social learning involving a two vertex graph with a "teacher" and a "student." We show that such a model leads to a counterintuitive phenomenon where a student learns better when the teacher is worse. Our three problems demonstrate the impact of probabilistic tools on a variety of network science problems.
Bio: Varun Jog received his B.Tech. degree in Electrical Engineering from IIT Bombay in 2010, and his Ph.D. in Electrical Engineering and Computer Sciences (EECS) from UC Berkeley in 2015. Since 2016, he is an Assistant Professor at the Electrical and Computer Engineering Department and a fellow at the Grainger Institute for Engineering at the University of Wisconsin - Madison. His research interests include information theory, machine learning, and network science. He is a recipient of the Eli Jury award from the EECS Department at UC Berkeley (2015) and the Jack Keil Wolf student paper award at ISIT 2015.
Hosted by Professors Wang and Kinget
LOCATION:
← BACK TO EVENTS
- Morningside
- Seminar
- Engineering
- Faculty
- Postdocs
- Graduate Students
- Students
Date Navigation Widget
Getting to Columbia
Other Calendars
- Alumni Events
- Barnard College
- Columbia Business School
- Columbia College
- Committee on Global Thought
- Heyman Center
- Jewish Theological Seminary
- Miller Theatre
- School of Engineering & Applied Science
- School of Social Work
- Teachers College
Guests With Disabilities
- Columbia University makes every effort to accommodate individuals with disabilities. Please notify us if you need any assistance by contacting the event’s point person. Alternatively, the Office of Disability Services can be reached at 212.854.2388 and [email protected]. Thank you.