Optimization Problems in Network Connectivity
Besides being one of the principal driving forces behind research in algorithmic theory for more than five decades, combinatorial optimization in graphs has assumed increased significance in recent times with the advent and large-scale use of a variety of real-life networks including communication networks connecting network elements, social and information networks connecting individuals and communities, and conceptual networks such as overlays. A fundamental objective in the study of such networks is to identify vulnerabilities in existing networks, and to design new networks that achieve desired robustness at minimum cost. This constitutes the area of graph connectivity algorithms. In this talk, I will give an overview of my contributions to this area of algorithmic research, focusing on the problems of graph sparsification (STOC ’11), minimum cuts (SODA ’09, SODA’08, STOC ’07, SODA ’07), and survivable network design (FOCS ’11, SODA ’11). The talk will be self-contained.
Speaker Details
Debmalya Panigrahi is a graduate student in the theory of computation group at CSAIL, MIT, where he is advised by Prof. David Karger. His research interests lie in algorithms, particularly for fundamental combinatorial problems in graphs, resource allocation problems, and online and stochastic optimization. Debmalya is also interested in algorithmic problems in other branches of computer science such as social, information, and communication networks, distributed systems, and databases. Before coming to MIT, he obtained a masters’ degree in computer science from the Indian Institute of Science.
- Series:
- Microsoft Research Talks
- Date:
- Speakers:
- Debmalya Panigrahi
- Affiliation:
- MIT
-
-
Debmalya Panigrahi
-
Jeff Running
-
Series: Microsoft Research Talks
-
Decoding the Human Brain – A Neurosurgeon’s Experience
Speakers:- Pascal Zinn,
- Ivan Tashev
-
-
-
-
Galea: The Bridge Between Mixed Reality and Neurotechnology
Speakers:- Eva Esteban,
- Conor Russomanno
-
Current and Future Application of BCIs
Speakers:- Christoph Guger
-
Challenges in Evolving a Successful Database Product (SQL Server) to a Cloud Service (SQL Azure)
Speakers:- Hanuma Kodavalla,
- Phil Bernstein
-
Improving text prediction accuracy using neurophysiology
Speakers:- Sophia Mehdizadeh
-
-
DIABLo: a Deep Individual-Agnostic Binaural Localizer
Speakers:- Shoken Kaneko
-
-
Recent Efforts Towards Efficient And Scalable Neural Waveform Coding
Speakers:- Kai Zhen
-
-
Audio-based Toxic Language Detection
Speakers:- Midia Yousefi
-
-
From SqueezeNet to SqueezeBERT: Developing Efficient Deep Neural Networks
Speakers:- Sujeeth Bharadwaj
-
Hope Speech and Help Speech: Surfacing Positivity Amidst Hate
Speakers:- Monojit Choudhury
-
-
-
-
-
'F' to 'A' on the N.Y. Regents Science Exams: An Overview of the Aristo Project
Speakers:- Peter Clark
-
Checkpointing the Un-checkpointable: the Split-Process Approach for MPI and Formal Verification
Speakers:- Gene Cooperman
-
Learning Structured Models for Safe Robot Control
Speakers:- Ashish Kapoor
-