Главная
Study mode:
on
You
History
Saved
In progress 0 courses
compleat 0 courses
#Art & Design #Adobe #ChatGPT #GitHub

#Semidefinite Programming

Showing: 28 courses
GERAD Research Center

Global Optimization for Cardinality-Constrained Minimum Sum-of-Squares Clustering via Semidefinite Programming

0 rewiews
Explore global optimization techniques for cardinality-constrained minimum sum-of-squares clustering using semidefinite programming, focusing on exact algorithms and state-of-the-art approaches.
Add to list
22 Lesons
53 minutes
On-Demand
Free-Video
Instituto de Matemática Pura e Aplicada

The Effect of Parametrization on Nonconvex Optimization Landscapes - Seminar

0 rewiews
Explore the relationship between optimization landscapes in parametrized problems. Gain insights into applications like low-rank matrix optimization, semidefinite programming, and neural network training.
Add to list
1 Lesons
54 minutes
On-Demand
Free-Video
Ryan O'Donnell

Goemans-Williamson: Rounding the Max-Cut SDP - Lecture 20a of CS Theory Toolkit

0 rewiews
Efficient algorithm for approximating maximum graph cuts using semidefinite programming and randomized rounding, with guaranteed performance ratio of 0.878.
Add to list
7 Lesons
32 minutes
On-Demand
Free-Video
Ryan O'Donnell

The SDP Relaxation for Max-Cut - Lecture 19b of CS Theory Toolkit

0 rewiews
Explore SDP relaxation for Max-Cut, transforming a quadratic program into a semidefinite program solvable by the Ellipsoid Algorithm. Part of CMU's graduate-level CS Theory Toolkit course.
Add to list
8 Lesons
33 minutes
On-Demand
Free-Video
International Centre for Theoretical Sciences

Modular Forms by Mahesh Kakde

0 rewiews
Comprehensive exploration of modular forms, covering definitions, properties, and applications. Delves into Eisenstein series, theta functions, and related mathematical concepts for advanced learners in number theory.
Add to list
27 Lesons
1 hour 43 minutes
On-Demand
Free-Video
Institute for Pure & Applied Mathematics (IPAM)

Fast Semidefinite Programming for Differentiable Combinatorial Optimization

0 rewiews
Explore advanced techniques in semidefinite programming for combinatorial optimization, focusing on fast and differentiable methods presented by Carnegie Mellon expert Zico Kolter.
Add to list
1 Lesons
29 minutes
On-Demand
Free-Video
Fields Institute

How Do Exponential Size Solutions Arise in Semidefinite Programming?

0 rewiews
Explore the prevalence and implications of exponential size solutions in semidefinite programming, their impact on feasibility determination, and strategies for efficient representation.
Add to list
1 Lesons
50 minutes
On-Demand
Free-Video
Fields Institute

Sensor Network Localization with Noisy Distance Measurements

0 rewiews
Explore sensor network localization techniques using noisy distance measurements, including EDM problems, semidefinite programming, and nonlinear least-squares optimization for accurate node positioning.
Add to list
1 Lesons
1 hour 6 minutes
On-Demand
Free-Video
Fields Institute

Distance Matrix Completions

0 rewiews
Explores partial matrices, completions, and distance matrices, focusing on characterizing patterns for distance completable partial matrices and their geometric implications.
Add to list
1 Lesons
44 minutes
On-Demand
Free-Video
Society for Industrial and Applied Mathematics

Auxiliary Functionals - A Path to Solving the Problem of Turbulence

0 rewiews
Explore innovative approaches to solving turbulence in fluid dynamics using auxiliary functionals and sum-of-squares polynomial optimization, with applications to Kuramoto-Sivashinsky and Navier-Stokes equations.
Add to list
1 Lesons
1 hour 7 minutes
On-Demand
Free-Video
Simons Institute

Linear Programming and Semidefinite Programming in Coding Theory - An Incomplete Overview

0 rewiews
Explore linear programming in coding theory, including MRRW and Levenshtein bounds, spherical codes, and connections to combinatorial objects. Discover recent advances in equiangular lines and energy bounds.
Add to list
1 Lesons
51 minutes
On-Demand
Free-Video
Centre International de Rencontres Mathématiques

Exploiting Sparsity in Polynomial Optimization - Lecture 1

0 rewiews
Explore sparsity exploitation techniques in polynomial optimization, focusing on advanced mathematical concepts and practical applications.
Add to list
1 Lesons
1 hour 29 minutes
On-Demand
Free-Video
Institute for Pure & Applied Mathematics (IPAM)

Monogamy of Highly Symmetric States in Quantum Entanglement

0 rewiews
Explore entanglement limits in highly symmetric quantum states on complete graphs, using semidefinite programming and representation theory to solve long-standing problems.
Add to list
1 Lesons
55 minutes
On-Demand
Free-Video
Squid: Schools for Quantum Information Development

An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max Cut

0 rewiews
Explore advanced quantum physics through SU(2)-symmetric semidefinite programming hierarchies, focusing on Quantum Max Cut problem and its applications in approximating extremal energy states of local Hamiltonians.
Add to list
1 Lesons
29 minutes
On-Demand
Free-Video
Simons Institute

Explicit SoS Lower Bounds from Small-Set High Dimensional Expanders

0 rewiews
Explores explicit CSPs hard for Sum-of-Squares hierarchy using small-set high dimensional expanders, introducing new isoperimetric inequality for Square Cayley Complexes to construct optimally hard XOR-families.
Add to list
1 Lesons
1 hour 4 minutes
On-Demand
Free-Video
Simons Institute

Quantum Algorithms for Optimization - Quantum Colloquium

0 rewiews
Explore quantum algorithms for optimization, including discrete and continuous problems, with insights on potential speedups and limitations in quantum computing applications.
Add to list
11 Lesons
1 hour 14 minutes
On-Demand
Free-Video
Institute for Pure & Applied Mathematics (IPAM)

Contracted Quantum Eigensolver for the Quantum Simulation of Many-Electron Systems

0 rewiews
Explore a novel quantum algorithm for many-body systems, comparing it to existing methods and demonstrating its advantages in molecular simulations and quantum computing applications.
Add to list
21 Lesons
42 minutes
On-Demand
Free-Video
International Centre for Theoretical Sciences

Robust Regression by Purushottam Kar

0 rewiews
Explore robust regression techniques for learning and estimation in algorithms and optimization, focusing on practical applications and theoretical foundations.
Add to list
14 Lesons
47 minutes
On-Demand
Free-Video
Institute for Pure & Applied Mathematics (IPAM)

Characterising Quantum Correlations of Fixed Dimension

0 rewiews
Explores semidefinite programming for quantum correlations, improving approximation algorithms for two-player free games with quantum assistance using entropy inequalities and de Finetti theorems.
Add to list
1 Lesons
23 minutes
On-Demand
Free-Video
Valence Labs

Neural Set Function Extensions: Learning with Discrete Functions in High Dimensions

0 rewiews
Explore neural set function extensions for integrating discrete functions into neural networks, focusing on continuous domain extensions and high-dimensional representations for combinatorial optimization.
Add to list
13 Lesons
1 hour 21 minutes
On-Demand
Free-Video
Society for Industrial and Applied Mathematics

Packing Points in Projective Spaces

0 rewiews
Explore optimal point arrangements in projective spaces, surveying current research and open problems in this fundamental area of metric geometry with applications in digital communication.
Add to list
25 Lesons
47 minutes
On-Demand
Free-Video
Society for Industrial and Applied Mathematics

Local Minima, Stable Sets, and Sums of Squares

0 rewiews
Explore polynomial optimization complexity, local minima, stable sets, and sum of squares polynomials. Uncover connections between graph theory and algebra in this advanced mathematical presentation.
Add to list
23 Lesons
46 minutes
On-Demand
Free-Video
Squid: Schools for Quantum Information Development

Refuting Spectral Compatibility of Quantum Marginals

0 rewiews
Delve into quantum marginal problem's spectral compatibility through a mathematical framework using symmetry-reduced semidefinite programming hierarchy for detecting incompatible spectra in quantum states.
Add to list
15 Lesons
26 minutes
On-Demand
Free-Video
Squid: Schools for Quantum Information Development

Universal, Deterministic, and Exact Protocol to Reverse Qubit-Unitary Operations

0 rewiews
Discover a deterministic protocol for reversing qubit-unitary and qubit-encoding isometry operations through semidefinite programming and quantum circuits, featuring a novel SU(2)×SU(2) symmetry approach.
Add to list
1 Lesons
28 minutes
On-Demand
Free-Video
Squid: Schools for Quantum Information Development

Hierarchy of SDPs in Quantum Information Theory - Lecture 20

0 rewiews
Delve into advanced quantum information theory, focusing on certifying quantumness and exploring hierarchical structures of semidefinite programming (SDP) in quantum systems.
Add to list
1 Lesons
42 minutes
On-Demand
Free-Video
Centrum Fizyki Teoretycznej PAN

Foundational Problems, Mathematical Results and Applications in Quantum Information

0 rewiews
Explore entanglement in non-classical theories, generalized DPS hierarchy, and applications in quantum information, focusing on semi-device independent certification of Schmidt number.
Add to list
1 Lesons
45 minutes
On-Demand
Free-Video
USC Probability and Statistics Seminar

Are Neural Networks Optimal Approximation Algorithms for Constraint Satisfaction Problems?

0 rewiews
Explore neural networks' capability to solve NP-hard optimization problems, focusing on constraint satisfaction and their potential as optimal approximation algorithms.
Add to list
1 Lesons
40 minutes
On-Demand
Free-Video
Institut des Hautes Etudes Scientifiques (IHES)

Sketching Semidefinite Programs for Super-Resolution Problems

0 rewiews
Explore super-resolution problems, focusing on measure recovery from Fourier coefficients. Learn about sketching approaches to reduce semidefinite program size and algorithmic developments for integral bounds.
Add to list
1 Lesons
33 minutes
On-Demand
Free-Video