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

#Algorithmic Complexity

Showing: 29 courses
Instituto de Matemática Pura e Aplicada

Mestrado: Computação, Lógica e Teoria dos Conjuntos - Aula 01

0 rewiews
Explore fundamentos de computação, lógica e teoria dos conjuntos em aula de mestrado. Aborde linguagens formais, máquinas de registro, decidibilidade, complexidade algorítmica e lógica de primeira ordem.
Add to list
1 Lesons
1 hour 48 minutes
On-Demand
Free-Video
Applied Algebraic Topology Network

Barbara Giunti - Average Complexity of Barcode Computation for Vietoris-Rips Filtrations

0 rewiews
Explore algorithmic complexity of persistent homology in random Vietoris-Rips filtrations, focusing on boundary matrix fill-up and its implications for computational efficiency.
Add to list
10 Lesons
52 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Daniel Dadush- Integer Programming and the Kannan-Lovasz Conjecture

0 rewiews
Explore advanced integer programming techniques, lattice theory, and the Kannan-Lovasz conjecture in this high-level overview of solving n-variable integer programs efficiently, with insights into recent progress and key concepts.
Add to list
17 Lesons
1 hour 1 minute
On-Demand
Free-Video
Applied Algebraic Topology Network

Nathanael Cox - Effective Algorithms for Quotients of Semi-Algebraic Equivalence Relations

0 rewiews
Explore efficient algorithms for computing quotients of semi-algebraic equivalence relations, focusing on complexity, tools, and key results in applied algebraic topology.
Add to list
7 Lesons
26 minutes
On-Demand
Free-Video
IEEE

Parametric Shortest Paths in Planar Graphs

0 rewiews
Explore efficient algorithms for computing shortest paths in planar graphs with varying edge weights, enhancing understanding of graph theory and optimization techniques.
Add to list
1 Lesons
21 minutes
On-Demand
Free-Video
Complexity Explorer

Graph and Tensor Algorithmic Complexity - Unit 6, Module 5

0 rewiews
Explore algorithmic complexity in graphs and tensors, focusing on computational approaches to causality and living systems from networks to cells.
Add to list
1 Lesons
22 minutes
On-Demand
Free-Video
UCLA Automated Reasoning Group

Optimizing Causal Objective Functions - Algorithms and Complexity

0 rewiews
Explore causal objective functions, their optimization, and algorithmic complexities. Delve into structural causal models, unit selection, and variable elimination techniques for associational queries.
Add to list
27 Lesons
1 hour 9 minutes
On-Demand
Free-Video
BIMSA

Polynomial Bounds on Reidemeister Moves in Knot Theory

0 rewiews
Explore polynomial bounds on Reidemeister moves in knot theory, examining algorithms for trivial knot recognition and the relationship between diagram complexity and move sequences.
Add to list
1 Lesons
50 minutes
On-Demand
Free-Video
Uncertainty in Artificial Intelligence

Establishing Markov Equivalence in Cyclic Directed Graphs - UAI 2023 Oral Session 3

0 rewiews
Explore an efficient procedure for establishing Markov equivalence in cyclic directed graphs, based on the Cyclic Equivalence Theorem and ancestral perspective.
Add to list
1 Lesons
25 minutes
On-Demand
Free-Video
Institute for Pure & Applied Mathematics (IPAM)

Stochastic Vector Methods for Extended Systems - IPAM at UCLA

0 rewiews
Explore stochastic vector approaches for electronic structure in condensed matter systems, reducing complexity and enhancing efficiency in computational quantum mechanics.
Add to list
1 Lesons
55 minutes
On-Demand
Free-Video
NCCR SwissMAP

Sampling from the SK Measure via Algorithmic Stochastic Localization

0 rewiews
Explore algorithmic stochastic localization for sampling from the SK measure in spin glass systems. Gain insights into advanced statistical physics techniques.
Add to list
1 Lesons
45 minutes
On-Demand
Free-Video
The Royal Institution

What Computers Can't Do - With Kevin Buzzard

0 rewiews
Explore the P vs NP problem in computer science with mathematician Kevin Buzzard, delving into computational complexity, security implications, and unsolved mathematical challenges.
Add to list
31 Lesons
1 hour 4 minutes
On-Demand
Free-Video
Simons Institute

Separating Quantum from Classical with K-Fold Forrelation and Friends

0 rewiews
Explore quantum-classical separations through k-fold Forrelation, examining l1-Fourier growth and pathwise analysis to understand algorithmic differences and their broader implications in computing.
Add to list
1 Lesons
58 minutes
On-Demand
Free-Video
Simons Institute

Incremental View Maintenance - Part 1

0 rewiews
Explore efficient techniques for updating database views as underlying data changes, focusing on algorithmic approaches and their applications in modern data management systems.
Add to list
1 Lesons
1 hour 8 minutes
On-Demand
Free-Video
Simons Institute

The Future of Wireless and What It Will Enable

0 rewiews
Explore the future of wireless technology, its potential, and innovative approaches like millimeter waves, small cells, and software-defined networks to overcome current limitations.
Add to list
19 Lesons
32 minutes
On-Demand
Free-Video
Ryan O'Donnell

Approximation Algorithms

0 rewiews
Explore approximation algorithms for NP-hard problems, focusing on vertex cover, k-coverage, and traveling salesperson. Learn greedy approaches and their limitations, as well as more advanced techniques.
Add to list
29 Lesons
1 hour 14 minutes
On-Demand
Free-Video
Simons Institute

Coding Theory in Almost Linear Time and Sublinear Space

0 rewiews
Explore efficient error-correcting codes with near-linear time and sub-linear space encoding/decoding algorithms. Learn about innovative techniques in hashing, locally correctable codes, and derandomization.
Add to list
1 Lesons
44 minutes
On-Demand
Free-Video
Simons Institute

Sub-Linear Algorithms Meets Large Language Models

0 rewiews
Explore emerging ideas and successful trends in sub-linear algorithms for future LLMs, addressing compute, memory, and energy challenges in training and inference.
Add to list
1 Lesons
41 minutes
On-Demand
Free-Video
IEEE

Hardness of Coding Problems

0 rewiews
Explore SETH hardness in coding problems, focusing on linear codes, nearest codeword problem, and minimum distance problem. Learn about reductions and key concepts in computational complexity.
Add to list
11 Lesons
22 minutes
On-Demand
Free-Video
Devoxx

How Modern SQL Databases Come Up With Algorithms That You Would Have Never Dreamed Of

0 rewiews
Discover how modern SQL databases outperform hand-written algorithms with cost-based optimization, enabling complex queries on large datasets to run in milliseconds. Learn why SQL is the ideal language for business logic.
Add to list
25 Lesons
47 minutes
On-Demand
Free-Video
Black Hat

The Factoring Dead - Preparing for the Cryptopocalypse

0 rewiews
Explore cryptographic vulnerabilities, recent breakthroughs in discrete mathematics, and their impact on RSA. Learn how to prepare for potential crypto apocalypse scenarios and operate in a post-RSA world.
Add to list
55 Lesons
54 minutes
On-Demand
Free-Video
code::dive conference

Small Lie in Big O

0 rewiews
Explore algorithmic complexity, Big O notation, and common misconceptions in performance analysis. Gain insights to improve code efficiency and optimize algorithms.
Add to list
1 Lesons
40 minutes
On-Demand
Free-Video
Ruby Central

Service Denied! Understanding How Regex DoS Attacks Work

0 rewiews
Explore regex DoS attacks in Rails, understand their mechanics, and learn prevention strategies. Dive into CRuby's regex engine and grasp the underlying principles of regular expressions.
Add to list
13 Lesons
31 minutes
On-Demand
Free-Video
Confreaks

O(1), O(n), and O(#$*&!) - Understanding and Optimizing Code Performance

0 rewiews
Learn to identify, diagnose, and fix common performance issues in your code using OpenTelemetry tools, and implement automated performance testing for long-term optimization.
Add to list
1 Lesons
27 minutes
On-Demand
Free-Video
IEEE

Lower Bounds for Randomized Decision Procedures

0 rewiews
Explore efficient algorithms for computing lower bounds in Recursive Dynamic Programming, enhancing problem-solving skills in computer science and optimization.
Add to list
1 Lesons
19 minutes
On-Demand
Free-Video
CppCon

C++ Performance Optimization: Algorithmic Complexity, Data Locality, Parallelism, and Compiler Optimizations

0 rewiews
Explore C++ performance optimization through algorithmic complexity, data locality, parallelism, and compiler optimizations. Gain insights into efficient coding practices and trade-offs for improved runtime efficiency.
Add to list
19 Lesons
48 minutes
On-Demand
Free-Video
GoLab conference

The Feeling of Fast Code - Strategies for Optimizing Performance

0 rewiews
Explore strategies for optimizing code performance, from management to assembly level. Learn to design scalable systems and stay current with efficient coding practices.
Add to list
1 Lesons
47 minutes
On-Demand
Free-Video
Simons Institute

Linear Temporal Logic - From Infinite to Finite Horizon

0 rewiews
Explore finite-horizon temporal synthesis in Linear Temporal Logic, its algorithmic advantages, and applications in reactive synthesis and infinite-horizon reasoning.
Add to list
1 Lesons
34 minutes
On-Demand
Free-Video
Centre de recherches mathématiques - CRM

Generalizations of Matrix Multiplication for Solving the Light Bulb Problem

0 rewiews
Explore a novel approach to solving the Light Bulb Problem using tensor-based algorithms, potentially outperforming traditional matrix multiplication methods for faster data analysis and pattern recognition.
Add to list
1 Lesons
1 hour 9 minutes
On-Demand
Free-Video