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).
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
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
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
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)
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
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
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
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
Title: Counting solutions to differential equations
From playlist Applications of Computer Algebra 2014
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
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
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
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
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
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
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"
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
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