The Benefit of Adaptivity in Stochastic Optimization [1/6]

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


Duration: 59:24
108 views
2

Consider the Stochastic Knapsack problem where items have deterministic values but random sizes. The motivation for this problem is in the area of stochastic scheduling where a sequence of jobs should be scheduled on a machine within a limited amount of time. The running times of jobs are considered random and independent. A priori, only some information on their probability distributions is available. When a job has been scheduled and completed, its precise running time is revealed and this information can be used in subsequent decisions. An adaptive



Other Videos By Microsoft Research


2016-09-05Eyes on Multimodal Interaction
2016-09-05From Promoter to Expression ΓÇô A Probabilistic Framework for Inferring Regulatory Mechanisms
2016-09-05Automated Reconstruction of 3D City Models from Laser Scans and Camera Images
2016-09-05Bergman complexes, Coxeter arrangements, and graph associahedra
2016-09-05Biomal Human Emotion Recognition and Peer Steaming Projects at  Ryerson Multimedia Research Lab
2016-09-05Interfaces for Staying in the Flow         [1/3]
2016-09-05Place Lab: Device Positioning Using Radio Beacons in the Wild
2016-09-05Cost-sharing mechanisms for Network Design
2016-09-05Market-Based Programming Paradigms for Sensor Networks
2016-09-05Convex Geometry of Orbits
2016-09-05The Benefit of Adaptivity in Stochastic Optimization [1/6]
2016-09-05Bridging art and architecture: How emergent digital media have transformed our landscapes
2016-09-05Effective Use of Microsoft Word for Academic Writing
2016-09-05Impala: A Middleware System for Managing Autonomic, Mobile, Wireless Sensor Networks
2016-09-05Transactional Coherence & Consistency
2016-09-05Pathfinder/MonetDB: making XQuery scale using the relational approach
2016-09-05ASM View of Abstract Cryptography
2016-09-05Deterministic Network Coding by Matrix Completion
2016-09-05Predicting Value from Design
2016-09-05Online Ascending Auctions for Gradually Expiring Items
2016-09-05Recent Progress in Group Editors and Operational Transformation Algorithms


Tags:
microsoft research