Geometric algorithms

Proximity problems

Proximity problems is a class of problems in computational geometry which involve estimation of distances between geometric objects. A subset of these problems stated in terms of points only are sometimes referred to as closest point problems, although the term "closest point problem" is also used synonymously to the nearest neighbor search. A common trait for many of these problems is the possibility to establish the Θ(n log n) lower bound on their computational complexity by reduction from the element uniqueness problem basing on an observation that if there is an efficient algorithm to compute some kind of minimal distance for a set of objects, it is trivial to check whether this distance equals to 0. (Wikipedia).

Video thumbnail

Near Sightedness

Explanation of what causes near sightedness and how it can be corrected by lenses

From playlist Physics

Video thumbnail

The Corner Cube Problem

The corner cube problem is interesting because it initially looks difficult. When the problem was first posed to me, for example, it didn't know how to solve it. Still, my intuition bells were ringing, telling me there was a nice solution. In this video, I cover two of these solutions, in

From playlist Fun

Video thumbnail

An Introductory Relative Motion Problem with Vector Components

This relative motion problem addresses how to deal with vectors that do not form right triangles. 0:00 Intro 0:15 Reading the problem 0:32 Translating the problem 1:29 Visualizing the problem 2:30 Drawing the vector diagram 2:57 Haven’t we already done this problem? 3:31 How NOT to solve

From playlist AP Physics 1 - EVERYTHING!!

Video thumbnail

Teach Astronomy - Importance of Distance

http://www.teachastronomy.com/ As an analogy for the difficulty of measuring distances in the universe, consider a terrestrial situation. You're standing on the roof of a building. You can measure the roof with a tape measure. That's as direct as measuring the distance to planets with r

From playlist 19. Galaxies 2

Video thumbnail

What is the displacement of a particle from a position graph

Keywords 👉 Learn how to solve particle motion problems. Particle motion problems are usually modeled using functions. Now, when the function modeling the position of the particle is given with respect to the time, we find the speed function of the particle by differentiating the function

From playlist Particle Motion Problems

Video thumbnail

Concave Quadrilateral Craziness! (GoGeometry Action 80)

Link: https://www.geogebra.org/m/T4axJRwY

From playlist Geometry: Challenge Problems

Video thumbnail

Sometimes The Shortest Distance Between Two Points is NOT a Straight Line: GEODESICS by Parth G

What happens when the shortest distance between two points is NOT a straight line, and exactly what is a geodesic? Hey everyone, in this video we'll be looking at how the surface we happen to be studying impacts the definition of the "shortest" distance between two points on that surface.

From playlist Relativity by Parth G

Video thumbnail

Relative Motion Problem: Solving for the angle of the moving object

It is not obvious in all relative motion problems how to draw the vector diagrams. Sometimes the velocity of the object with respect to the Earth is not the hypotenuse of the velocity vector addition triangle. Here we address how to handle a problem like that. 0:00 Intro 0:15 Reading th

From playlist AP Physics 1 - EVERYTHING!!

Video thumbnail

Lieven Vandenberghe: "Bregman proximal methods for semidefinite optimization."

Intersections between Control, Learning and Optimization 2020 "Bregman proximal methods for semidefinite optimization." Lieven Vandenberghe - University of California, Los Angeles (UCLA) Abstract: We discuss first-order methods for semidefinite optimization, based on non-Euclidean projec

From playlist Intersections between Control, Learning and Optimization 2020

Video thumbnail

Nelly Pustelnik: Optimization -lecture 3

CIRM HYBRID EVENT Recorded during the meeting "Mathematics, Signal Processing and Learning" the January 27, 2021 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians o

From playlist Virtual Conference

Video thumbnail

Nelly Pustelnik: Optimization -lecture 2

CIRM HYBRID EVENT Recorded during the meeting "Mathematics, Signal Processing and Learning" the January 27, 2021 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians o

From playlist Virtual Conference

Video thumbnail

Deep Unfolding of a Proximal Interior Point Method for (...) - Chouzenoux - Workshop 1 - CEB T1 2019

Chouzenoux (CentraleSupélec) / 05.02.2019 Deep Unfolding of a Proximal Interior Point Method for Image Restoration Variational methods have started to be widely applied to ill-posed inverse problems since they have the ability to embed prior knowledge about the solution. However, the le

From playlist 2019 - T1 - The Mathematics of Imaging

Video thumbnail

Nelly Pustelnik: Optimization -lecture 4

CIRM HYBRID EVENT Recorded during the meeting "Mathematics, Signal Processing and Learning" the January 27, 2021 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians o

From playlist Virtual Conference

Video thumbnail

Alberto Del Pia: Proximity in concave integer quadratic programming

A classic result by Cook, Gerards, Schrijver, and Tardos provides an upper bound of n∆ on the proximity of optimal solutions of an Integer Linear Programming problem and its standard linear relaxation. In this bound, n is the number of variables and ∆ denotes the maximum of the absolute va

From playlist Workshop: Tropical geometry and the geometry of linear programming

Video thumbnail

Emilie Chouzenoux - Deep Unfolding of a Proximal Interior Point Method for Image Restoration

Variational methods have started to be widely applied to ill-posed inverse problems since they have the ability to embed prior knowledge about the solution. However, the level of performance of these methods significantly depends on a set of parameters, which can be estimated through compu

From playlist Journée statistique & informatique pour la science des données à Paris-Saclay 2021

Video thumbnail

Jana Cslovjecsek: Efficient algorithms for multistage stochastic integer programming using proximity

We consider the problem of solving integer programs of the form min {c^T x : Ax = b; x geq 0}, where A is a multistage stochastic matrix. We give an algorithm that solves this problem in fixed-parameter time f(d; ||A||_infty) n log^O(2d) n, where f is a computable function, d is the treed

From playlist Workshop: Parametrized complexity and discrete optimization

Video thumbnail

Suvrit Sra: Lecture series on Aspects of Convex, Nonconvex, and Geometric Optimization (Lecture 2)

The lecture was held within the framework of the Hausdorff Trimester Program "Mathematics of Signal Processing". (26.1.2016)

From playlist HIM Lectures: Trimester Program "Mathematics of Signal Processing"

Video thumbnail

Intersections of tangent lines

Tough problem analyzing the behavior of the intersection of tangent lines to a circle

From playlist Geometry

Video thumbnail

23rd Imaging & Inverse Problems (IMAGINE) OneWorld SIAM-IS Virtual Seminar Series Talk

Date: Wednesday, May 5, 2021, 10:00am Eastern Time Zone (US & Canada) Speaker: Nelly Pustelnik, Ecole Normale Supérieure de Lyon Title: Joint estimation and contour detection in large scale image processing Abstract: In standard contour detection procedures, a first step is dedicated to

From playlist Imaging & Inverse Problems (IMAGINE) OneWorld SIAM-IS Virtual Seminar Series

Related pages

Big O notation | Euclidean minimum spanning tree | Geometric spanner | Distance from a point to a line | Line segment | Nearest neighbor search | Largest empty rectangle | Computational geometry | Convex hull | Computational complexity theory | Minimum spanning tree | Hyperrectangle | Voronoi diagram | Distance | Delaunay triangulation