Coding theory

Johnson bound

In applied mathematics, the Johnson bound (named after Selmer Martin Johnson) is a limit on the size of error-correcting codes, as used in coding theory for data transmission or communications. (Wikipedia).

Video thumbnail

Upper Bound

Upper and Lower Bound In this video, I define what it means for a set to be bounded above and bounded below. This will be useful in our definition of inf and sup. Check out my Real Numbers Playlist: https://www.youtube.com/playlist?list=PLJb1qAQIrmmCZggpJZvUXnUzaw7fHCtoh

From playlist Real Numbers

Video thumbnail

A. Song - What is the (essential) minimal volume? 3

I will discuss the notion of minimal volume and some of its variants. The minimal volume of a manifold is defined as the infimum of the volume over all metrics with sectional curvature between -1 and 1. Such an invariant is closely related to "collapsing theory", a far reaching set of resu

From playlist Ecole d'été 2021 - Curvature Constraints and Spaces of Metrics

Video thumbnail

Deriving the Binding Energy of a Planet

Binding energy of a planet is defined and derived. Want Lecture Notes? http://www.flippingphysics.com/binding-energy.html This is an AP Physics 1 topic. 0:00 Intro 0:21 Defining binding energy 0:48 Proving change in gravitational potential energy equals work done by force applied 3:03 Uni

From playlist Gravity - A Level Physics

Video thumbnail

Math 101 091517 Introduction to Analysis 07 Consequences of Completeness

Least upper bound axiom implies a "greatest lower bound 'axiom'": that any set bounded below has a greatest lower bound. Archimedean Property of R.

From playlist Course 6: Introduction to Analysis (Fall 2017)

Video thumbnail

Finite Square Well Bound States Part 1

We impose boundary conditions and set up the transcendental equation that needs to be solved to find the allowed energies for the Finite Square Well.

From playlist Quantum Mechanics Uploads

Video thumbnail

Epsilon delta limit (Example 3): Infinite limit at a point

This is the continuation of the epsilon-delta series! You can find Examples 1 and 2 on blackpenredpen's channel. Here I use an epsilon-delta argument to calculate an infinite limit, and at the same time I'm showing you how to calculate a right-hand-side limit. Enjoy!

From playlist Calculus

Video thumbnail

Dimensionality reduction of SDPs through sketching - D. Stilck Franca - Workshop 2 - CEB T3 2017

Daniel Stilck Franca / 24.10.17 Dimensionality reduction of SDPs through sketching We show how to sketch semidefinite programs (SDPs) using positive maps in order to reduce their dimension. More precisely, we use Johnson-Lindenstrauss transforms to produce a smaller SDP whose solution pr

From playlist 2017 - T3 - Analysis in Quantum Information Theory - CEB Trimester

Video thumbnail

List decodability of randomly punctured codes - Mary Wootters

Mary Wootters University of Michigan March 24, 2014 We consider the problem of the list-decodability of error correcting codes. The well-known Johnson bound implies that any code with good distance has good list-decodability, but we do not know many structural conditions on a code which gu

From playlist Mathematics

Video thumbnail

ACA James Freitag

Title: Counting solutions to differential equations

From playlist Applications of Computer Algebra 2014

Video thumbnail

Tight Binding Model | Electrons in Crystals

▶ Topics ◀ Tight Binding, Lattice, Hopping ▶ Social Media ◀ [Instagram] @prettymuchvideo ▶ Music ◀ TheFatRat - Fly Away feat. Anjulie https://open.spotify.com/track/1DfFHyrenAJbqsLcpRiOD9 ▶ Donate ◀ BTC: 16br3Ryg38FWrQJ31hjtZwUS5uhfUjiCjW If you want to help us get rid of ads on YouTub

From playlist Condensed Matter, Solid State Physics

Video thumbnail

The Union of any Finite Family of Closed Sets in a Metric Space is Closed

The Union of any Finite Family of Closed Sets in a Metric Space is Closed If you enjoyed this video please consider liking, sharing, and subscribing. Udemy Courses Via My Website: https://mathsorcerer.com Free Homework Help : https://mathsorcererforums.com/ My FaceBook Page: https://w

From playlist Metric Spaces

Video thumbnail

Sparsifying and Derandomizing the Johnson-Lindenstrauss Transform - Jelani Nelson

Jelani Nelson Massachusetts Institute of Technology January 31, 2011 The Johnson-Lindenstrauss lemma states that for any n points in Euclidean space and error parameter 0 less than eps less than 1/2, there exists an embedding into k = O(eps^{-2} * log n) dimensional Euclidean space so that

From playlist Mathematics

Video thumbnail

Metric dimension reduction: A snapshot of the Ribe program – Assaf Naor – ICM2018

Plenary Lecture 16 Metric dimension reduction: A snapshot of the Ribe program Assaf Naor Abstract: The purpose of this article is to survey some of the context, achievements, challenges and mysteries of the field of ‘metric dimension reduction’, including new perspectives on major older

From playlist Plenary Lectures

Video thumbnail

Matthias Poloczek: New Approximation Algorithms for MAX SAT Simple, Fast, and Excellent in Practice

Matthias Poloczek: New Approximation Algorithms for MAX SAT Simple, Fast, and Excellent in Practice We present simple randomized and deterministic algorithms that obtain 3/4-approximations for the maximum satisfiability problem (MAX SAT) in linear time. In particular, their worst case gua

From playlist HIM Lectures 2015

Video thumbnail

Nexus Trimester - David Woodruff (IBM Almaden) 2/2

New Algorithms for Heavy Hitters in Data Streams 2/2 David Woodruff (IBM Almaden) March 09, 2016 Abstract: An old and fundamental problem in databases and data streams is that of finding the heavy hitters, also known as the top-k, most popular items, frequent items, elephants, or iceberg

From playlist 2016-T1 - Nexus of Information and Computation Theory - CEB Trimester

Video thumbnail

Marco Di Summa: Cut generating functions

Abstract: The theory of cut generating functions is a tool for deriving automatically cutting planes in mixed integer programming. In this talk I will present the basic ideas of this theory and illustrate how it leads to the study of subadditive functions. In particular, we discuss the imp

From playlist HIM Lectures: Trimester Program "Combinatorial Optimization"

Video thumbnail

Uniformly valuative stability of polarized varieties and applications

Speaker: Yaxiong Liu (Tsinghua University) Abstract: In the study of K-stability, Fujita and Li proposed the valuative criterion of K-stability on Fano varieties, which has played an essential role of the algebraic theory of K-stability. Recently, Dervan-Legendre considered the valuative

From playlist Informal Geometric Analysis Seminar

Video thumbnail

A. Song - What is the (essential) minimal volume? 4

I will discuss the notion of minimal volume and some of its variants. The minimal volume of a manifold is defined as the infimum of the volume over all metrics with sectional curvature between -1 and 1. Such an invariant is closely related to "collapsing theory", a far reaching set of resu

From playlist Ecole d'été 2021 - Curvature Constraints and Spaces of Metrics

Related pages

Plotkin bound | Hamming bound | Elias Bassalygo bound | Hamming distance | Code | Coding theory | Gilbert–Varshamov bound | Griesmer bound | Singleton bound