Online algorithms

Metrical task system

Task systems are mathematical objects used to model the set of possible configuration of online algorithms. They were introduced by Borodin, Linial and Saks (1992) to model a variety of online problems. A task system determines a set of states and costs to change states. Task systems obtain as input a sequence of requests such that each request assigns processing times to the states. The objective of an online algorithm for task systems is to create a schedule that minimizes the overall cost incurred due to processing the tasks with respect to the states and due to the cost to change states. If the cost function to change states is a metric, the task system is a metrical task system (MTS). This is the most common type of task systems.Metrical task systems generalize online problems such as paging, , and the k-server problem (in finite spaces). (Wikipedia).

Video thumbnail

Metric spaces -- Proofs

This lecture is on Introduction to Higher Mathematics (Proofs). For more see http://calculus123.com.

From playlist Proofs

Video thumbnail

What is a metric space? An example

This is a basic introduction to the idea of a metric space. I introduce the idea of a metric and a metric space framed within the context of R^n. I show that a particular distance function satisfies the conditions of being a metric.

From playlist Mathematical analysis and applications

Video thumbnail

Metric system explained part (2/2)

We demonstrate a method of putting prefixes on the meter, square meter and cubic meter! The method could potentially work for hyper cube meters as well!

From playlist Summer of Math Exposition Youtube Videos

Video thumbnail

Introduction to Metric Conversions

This video explains how to perform metric conversions using unit fractions and a table. http://mathispower4u.com

From playlist Unit Conversions: Metric Units

Video thumbnail

Introduction to Scheduling

This lesson introduces the topic of scheduling and define basic scheduling vocabulary. Site: http://mathispower4u.com

From playlist Scheduling

Video thumbnail

Using Dimensional Analysis to Find the Units of a Constant

This video shows you how to use dimensional analysis to find the units for constants in physics and chemistry equations. For example, why are the units for the gravitational constant (G) newtons, meters squared over kilograms squared. Dimensional analysis in physics is an important tool t

From playlist Metric Units

Video thumbnail

What is a metric space ?

Metric space definition and examples. Welcome to the beautiful world of topology and analysis! In this video, I present the important concept of a metric space, and give 10 examples. The idea of a metric space is to generalize the concept of absolute values and distances to sets more gener

From playlist Topology

Video thumbnail

Physical Science 2.3c - Two Systems of Measurement

Some comments on the English and Metric systems of measurement.

From playlist Physical Science Chapter 2 (Complete chapter)

Video thumbnail

BLEURT: Learning Robust Metrics for Text Generation (Paper Explained)

Proper evaluation of text generation models, such as machine translation systems, requires expensive and slow human assessment. As these models have gotten better in previous years, proxy-scores, like BLEU, are becoming less and less useful. This paper proposes to learn a proxy score and d

From playlist Papers Explained

Video thumbnail

Stanford CS224N: NLP with Deep Learning | Winter 2019 | Lecture 15 – Natural Language Generation

For more information about Stanford’s Artificial Intelligence professional and graduate programs, visit: https://stanford.io/3Cfhyya Professor Christopher Manning & PhD Candidate Abigail See, Stanford University http://onlinehub.stanford.edu/ Professor Christopher Manning Thomas M. Sieb

From playlist Stanford CS224N: Natural Language Processing with Deep Learning Course | Winter 2019

Video thumbnail

Evaluating Open-Domain Dialog | Shikib Mehri

Presented by Shikib Mehri, PhD Student at Carnegie Mellon University.

From playlist Level 3 AI Assistant Conference 2020

Video thumbnail

Stanford CS224N NLP with Deep Learning | Winter 2021 | Lecture 12 - Natural Language Generation

For more information about Stanford's Artificial Intelligence professional and graduate programs visit: https://stanford.io/3nKbk4p To learn more about this course visit: https://online.stanford.edu/courses/cs224n-natural-language-processing-deep-learning To follow along with the course

From playlist Stanford CS224N: Natural Language Processing with Deep Learning | Winter 2021

Video thumbnail

Rasa Reading Group: What Will it Take to Fix Benchmarking in Natural Language Understanding (Part 2)

Part 1: https://www.youtube.com/watch?v=sBnmeEj6n4g This week we'll be continuing "What Will it Take to Fix Benchmarking in Natural Language Understanding?" by Samuel R. Bowman and George E. Dahl. It will appear at NAACL 2021. Link to paper: https://arxiv.org/abs/2104.02145 Learn more

From playlist Rasa Reading Group

Video thumbnail

Set Chasing, with an application to online shortest path - Sébastien Bubeck

Computer Science/Discrete Mathematics Seminar I Topic: Set Chasing, with an application to online shortest path Speaker: Sébastien Bubeck Affiliation: Microsoft Research Lab - Redmond Date: April 18, 2022 Since the late 19th century, mathematicians have realized the importance and genera

From playlist Mathematics

Video thumbnail

Stanford Seminar - Emerging risks and opportunities from large language models, Tatsu Hashimoto

Tatsu Hashimoto, Professor of Computer Science at Stanford University April 20, 2022 Large, pre-trained language models have driven dramatic improvements in performance for a range of challenging NLP benchmarks. However, these language models also present serious risks such as eroding use

From playlist Stanford CS521 - AI Safety Seminar

Video thumbnail

Cynthia Dwork - Affirmative action, Composition Pt. 1/2 - IPAM at UCLA

Recorded 12 July 2022. Cynthia Dwork of Harvard University SEAS presents "Affirmative action, Composition" at IPAM's Graduate Summer School on Algorithmic Fairness. Abstract: Are systems that are composed of pieces that are each fair necessarily fair in the aggregate? We will discuss compo

From playlist 2022 Graduate Summer School on Algorithmic Fairness

Video thumbnail

Classical IR | Stanford CS224U Natural Language Understanding | Spring 2021

For more information about Stanford’s Artificial Intelligence professional and graduate programs, visit: https://stanford.io/ai To learn more about this course visit: https://online.stanford.edu/courses/cs224u-natural-language-understanding To follow along with the course schedule and s

From playlist Stanford CS224U: Natural Language Understanding | Spring 2021

Video thumbnail

Introduction to Metric Spaces

Introduction to Metric Spaces - Definition of a Metric. - The metric on R - The Euclidean Metric on R^n - A metric on the set of all bounded functions - The discrete metric

From playlist Topology

Video thumbnail

Lecture 13 – Evaluation Metrics | Stanford CS224U: Natural Language Understanding | Spring 2019

For more information about Stanford’s Artificial Intelligence professional and graduate programs, visit: https://stanford.io/ai Professor Christopher Potts & Consulting Assistant Professor Bill MacCartney, Stanford University http://onlinehub.stanford.edu/ Professor Christopher Potts Pr

From playlist Stanford CS224U: Natural Language Understanding | Spring 2019

Related pages

Competitive analysis (online algorithm) | K-server problem | Page replacement algorithm | Online algorithm