Graph products

Zig-zag product

In graph theory, the zig-zag product of regular graphs , denoted by , is a binary operation which takes a large graph and a small graph and produces a graph that approximately inherits the size of the large one but the degree of the small one. An important property of the zig-zag product is that if is a good expander, then the expansion of the resulting graph is only slightly worse than the expansion of . Roughly speaking, the zig-zag product replaces each vertex of with a copy (cloud) of , and connects the vertices by moving a small step (zig) inside a cloud, followed by a big step (zag) between two clouds, and finally performs another small step inside the destination cloud. The zigzag product was introduced by . When the zig-zag product was first introduced, it was used for the explicit construction of constant degree expanders and extractors. Later on, the zig-zag product was used in computational complexity theory to prove that symmetric logspace and logspace are equal. (Wikipedia).

Video thumbnail

Concept of a vector

This shows an small game that illustrates the concept of a vector. The clip is from the book "Immersive Linear Algebra" at http://www.immersivemath.com

From playlist Chapter 2 - Vectors

Video thumbnail

Cross product and area of parallelogram

How to compute area of parallelogram via cross products of vectors. Free ebook https://bookboon.com/en/introduction-to-vectors-ebook (updated link) Test your understanding via a short quiz http://goo.gl/forms/v8utjHDRT3

From playlist Introduction to Vectors

Video thumbnail

Doodling in Math Class: DRAGONS

You can totally draw fractals freehand, yo. Tomorrow's class is here: http://www.youtube.com/watch?v=dsvLLKQCxeA Things to look up if you want: Dragon Curve, Sierpinski's Triangle, L-systems, fractals, space-filling curves. You can download this video via torrent: magnet:?xt=urn:btih:09A

From playlist Doodling in Math and more | Math for fun and glory | Khan Academy

Video thumbnail

Deconfinement in Heisenberg-perturbed Kitaev models: by Vikram Tripathi

DISCUSSION MEETING NOVEL PHASES OF QUANTUM MATTER ORGANIZERS: Adhip Agarwala, Sumilan Banerjee, Subhro Bhattacharjee, Abhishodh Prakash and Smitha Vishveshwara DATE: 23 December 2019 to 02 January 2020 VENUE: Ramanujan Lecture Hall, ICTS Bangalore Recent theoretical and experimental

From playlist Novel Phases of Quantum Matter 2019

Video thumbnail

A Zig-Zag Recipe in Jewish Scriptures - Omer Reingol

https://www.math.ias.edu/avi60/agenda More videos on http://video.ias.edu

From playlist Mathematics

Video thumbnail

Rhapsody on the Proof of Pi = 4

Correction: when I mark where pi is on the graph, I meant pi/2! Note: If this video were supposed to be teaching you, I'd probably have to make it boring and say that in one sense of limits, spoiler alert, you actually do approach a circle and a line, solving the apparent paradox by saying

From playlist Doodling in Math and more | Math for fun and glory | Khan Academy

Video thumbnail

Self-assembly,3D organization and dynamics of “tracks”: Physical models by Ranjith Padinhateeri

Collective Dynamics of-, on- and around Filaments in Living Cells: Motors, MAPs, TIPs and Tracks DATE: 28 October 2017 to 02 November 2017 VENUE: Ramanujan Lecture Hall, ICTS Bangalore Our knowledge of cytoskeletal filaments, nucleic acid filaments (DNA and RNA) as well as their associat

From playlist Collective Dynamics of-, on- and around Filaments in Living Cells: Motors, MAPs, TIPs and Tracks

Video thumbnail

A-Level Further Maths F6-10 Vector Product: Simplifying with i, j & k

https://www.buymeacoffee.com/TLMaths Navigate all of my videos at https://sites.google.com/site/tlmaths314/ Like my Facebook Page: https://www.facebook.com/TLMaths-1943955188961592/ to keep updated Follow me on Instagram here: https://www.instagram.com/tlmaths/ Many, MANY thanks to Dea

From playlist A-Level Further Maths F6: The Vector Product

Video thumbnail

Physics - Advanced E&M: Ch 1 Math Concepts (7 of 55) What is the Vector Product?

Visit http://ilectureonline.com for more math and science lectures! In this video I will explain and develop the vector product of 2 vectors. Next video in this series can be seen at:

From playlist PHYSICS 67 ADVANCED ELECTRICITY & MAGNETISM

Video thumbnail

Ex 1: Properties of Cross Products - Cross Product of a Sum and Difference

This video explains how to find the cross product of a sum and difference of two vectors. Site: http://mathispower4u.com

From playlist Vectors in Space (3D)

Video thumbnail

Draw Perfect Freehand Circles!

Super simple idea that allows you to draw a perfect freehand circle. Use it to win bets, or just impress your friends!

From playlist How to videos!

Video thumbnail

A Concrete Introduction to Tensor Products

The tensor product of vector spaces (or modules over a ring) can be difficult to understand at first because it's not obvious how calculations can be done with the elements of a tensor product. In this video we give an explanation of an explicit construction of the tensor product and work

From playlist Tensor Products

Video thumbnail

Using a set of points determine if the figure is a parallelogram using the midpoint formula

👉 Learn how to determine the figure given four points. A quadrilateral is a polygon with four sides. Some of the types of quadrilaterals are: parallelogram, square, rectangle, rhombus, kite, trapezoid, etc. Each of the types of quadrilateral has its properties. Given four points that repr

From playlist Quadrilaterals on a Coordinate Plane

Video thumbnail

Momentum Optimizer in Deep Learning | Explained in Detail

In this video, we will understand in detail what is Momentum Optimizer in Deep Learning. Momentum Optimizer in Deep Learning is a technique that reduces the time taken to train a model. The path of learning in mini-batch gradient descent is zig-zag, and not straight. Thus, some time get

From playlist Optimizers in Machine Learning

Video thumbnail

T-Shirt Tailoring: Sewing Basics #5

http://thegeekgroup.org/ - Sophia takes us through a lesson in working with knit fabrics, this time altering T-shirts! Using over sized shirts, she shows how to tailor them into a nifty hooded dress. Afterwards, she discusses how to tailor shirts for particular body types, and shows how to

From playlist Basic Sewing

Video thumbnail

More Maths Trolling

Riemann Series Theorem may be used to show ln(2) = (1/2)*ln(2) A formula for natural log: ln(1+x) = x - x^2/2 + x^3/3 - x^4/4 + ... for |x| less than or equal to 1. So ln(2) = 1 - 1/2 + 1/3 - 1/4 + .... More on the natural logarithm: http://en.wikipedia.org/wiki/Natural_logarithm Condi

From playlist My Maths Videos

Video thumbnail

A-Level Further Maths F6-02 Vector Product: Calculating the Vector Product

https://www.buymeacoffee.com/TLMaths Navigate all of my videos at https://sites.google.com/site/tlmaths314/ Like my Facebook Page: https://www.facebook.com/TLMaths-1943955188961592/ to keep updated Follow me on Instagram here: https://www.instagram.com/tlmaths/ Many, MANY thanks to Dea

From playlist A-Level Further Maths F6: The Vector Product

Video thumbnail

Lec 27 | MIT 3.091SC Introduction to Solid State Chemistry, Fall 2010

Lecture 27: Introduction to Organic Chemistry Instructor: Donald Sadoway View the complete course: http://ocw.mit.edu/3-091SCF10 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 3.091SC Introduction to Solid State Chemistry, Fall 2010

Video thumbnail

Killian Meehan (7/6/2020): Comparative Stability of Two Zigzag Bottleneck Distances

Title: Comparative Stability of Two Zigzag Bottleneck Distances Abstract: Zigzag persistence is a natural extension of 1D persistence that sees use in applications and is sometimes viewed as an indirect approach towards multidimensional persistence. There are bottleneck distances for zigz

From playlist ATMCS/AATRN 2020

Video thumbnail

Determining if a set of points makes a parallelogram or not

👉 Learn how to determine the figure given four points. A quadrilateral is a polygon with four sides. Some of the types of quadrilaterals are: parallelogram, square, rectangle, rhombus, kite, trapezoid, etc. Each of the types of quadrilateral has its properties. Given four points that repr

From playlist Quadrilaterals on a Coordinate Plane

Related pages

Symposium on Theory of Computing | Graph theory | SL (complexity) | Regular graph | St-connectivity | Spectral gap | L (complexity) | Computational complexity theory | Graph operations | Expander graph | Degree (graph theory) | Symposium on Foundations of Computer Science | Rotation map