Eliminating Cycles in the Torus

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=klqZcvefuT8


Duration: 1:02:09
111 views
4

I will discuss the problem of cutting the (discrete or continuous) d-dimensional torus economically, so that no nontrivial cycle remains. This improves, simplifies and/or unifies results of Bollobas, Kindler, Leader and O'Donnell, of Raz and of Kindler, O'Donnell, Rao and Wigderson. More formal, detailed abstract(s) appear in http://www.math.tau.ac.il/~nogaa/PDFS/torus3.pdf and in http://www.math.tau.ac.il/~nogaa/PDFS/torusone1.pdf. Joint work with Bo'az Klartag.



Other Videos By Microsoft Research


2016-09-072009 eScience: SysMO-DB: Just enough exchange for systems biology data and models
2016-09-072009 eScience: Current Status of e-Health in Peru
2016-09-072009 eScience: Modelling Data-driven CO2 Sequestration Using Distributed HPC CyberInfrastructure
2016-09-072009 eScience: Opportunities for Integration of Multi-Model Data for the Water Sciences Community
2016-09-072009 eScience: From Flops to (Peta)Bytes: the Expanding Role of Data in Scientific Analysis
2016-09-07eScience 2009 Tutorial: Microsoft Cloud Computing Frameworks for Research
2016-09-072009 eScience: Keynote - Some Challenges in Natural Science
2016-09-07A Web-Based System for Biomedical Image Storage, Annotation, Content-Based Retrieval and Exploration
2016-09-072009 eScience: A New Partnership for Cross-Scale, Cross-Domain eScience
2016-09-072009 eScience: Cloud Computing for Planetary Defense
2016-09-07Eliminating Cycles in the Torus
2016-09-07Improvements in the determination of fundamental principles of RNA structure
2016-09-072009 eScience: Segmentation of Confocal Stacks and Synaptic Regions for the Connectome Project
2016-09-07Tools to Support e-Research-Microsoft Research and the Scholarly Information Ecosystem
2016-09-072009 eScience: Data Integration for E-Science Using Correlated Concepts
2016-09-072009 eScience: eOcean - The Challenges Ahead and Below the Waves
2016-09-072009 eScience: Integrative Data Mining For Drug Discovery Using the Semantic Web
2016-09-072009 eScience: Cloud Workflow Service: Automatically Scaling Scientific Workflows on Demand
2016-09-07The oreChem Project: Integrating Chemistry Scholarship with the Semantic Web and Web 2.0
2016-09-072009 eScience: Lessons from myExperiment: Research Objects for Data Intensive Research
2016-09-072009 eScience: Social and Semantic Computing to Support Citizen Science


Tags:
microsoft research