Parallel Monotonicity Reconstruction

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


Duration: 59:57
17 views
0

Data sets usually have some structural property that make them useful. An array of points may be sorted, a set of points may be in convex position, a graph may be a tree, etc. These properties are very sensitive to noise, and even a small perturbation of the input would destroy the useful structural property. We investigate the problem of monotonicity



Other Videos By Microsoft Research


2016-09-06The Limiting Shape of Internal DLA with Multiple Sources
2016-09-06The Case for Opportunistic Communication
2016-09-06Building natural language parsers
2016-09-06Coding Techniques for Data-Storage Systems
2016-09-06Behind the Code with Mohsen Agsen [1/5]
2016-09-06Critical percolation on finite graphs
2016-09-06Programming with Time Using Graphical Data Flow
2016-09-06Design and development of a content-based music search engine
2016-09-06How America is Losing Its Innovation Edge, Why it Matters and What We Can Do to Get it Back
2016-09-06Recurrence of the Simple Random Walk Path
2016-09-06Parallel Monotonicity Reconstruction
2016-09-06The TStreams Model: A new approach to parallel programming
2016-09-06Musicophilia: Tales of Music and the Brain
2016-09-06Optimal control in biology and engineering
2016-09-06Computational Aspects of Biological Information Workshop Session 2
2016-09-06The Blind [1/4]
2016-09-06A Life Decoded: My Genome, My Life
2016-09-06Computational Aspects of Biological Information Workshop Session 4
2016-09-06Dynamics of Highly Connected Queuing Networks
2016-09-06Modeling and Observing Climate Change [1/25]
2016-09-06Requirements in the wild: How small companies do it


Tags:
microsoft research