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

#Complexity Theory

Showing: 157 courses
Stanford University

Introduction to the Theory of Computing - Stanford

0 rewiews
Explore fundamental concepts of theoretical computer science, including automata, computability, and complexity theory, with practical applications and algorithmic fairness.
Add to list
41 Lesons
20 hours
On-Demand
Free-Video
Santa Fe Institute

The Origin of Life - From Chemistry to Information Theory

0 rewiews
Explore the enigma of life's origin through information theory and complexity, examining the transition from chemistry to biology and its implications for life in the universe.
Add to list
12 Lesons
57 minutes
On-Demand
Free-Video
Santa Fe Institute

The Inevitability of Life: Geochemistry and the Emergence of Living Systems

0 rewiews
Explore the inevitability of life's emergence and persistence on Earth through geochemistry, challenging the notion of improbable events in life's origin.
Add to list
20 Lesons
1 hour 4 minutes
On-Demand
Free-Video
Santa Fe Institute

The Conceptual Framework of Urban Scaling - 2014

0 rewiews
Explore the theoretical foundations of urban scaling, examining how cities grow and evolve over time through complex systems analysis and mathematical modeling.
Add to list
1 Lesons
51 minutes
On-Demand
Free-Video
Santa Fe Institute

Framing the Rise and Variability of Past Complex Societies

0 rewiews
Explore principles of complexity in ancient civilizations, examining societal development, scale, and variability through archaeological and anthropological perspectives.
Add to list
1 Lesons
1 hour 13 minutes
On-Demand
Free-Video
Santa Fe Institute

Complexity: Life, Scale, and Civilization

0 rewiews
Explore the nature of complexity across scales, from genes to civilizations, with leading thinkers discussing fundamental questions about the universe, life, and human existence.
Add to list
1 Lesons
1 hour 27 minutes
On-Demand
Free-Video
Santa Fe Institute

10 Lessons from 20 Years in Building a Complexity-Informed Archaeology - 2012

0 rewiews
Explore 20 years of complexity-informed archaeology with Timothy Kohler, uncovering key insights and future directions in this field at the intersection of science and history.
Add to list
1 Lesons
1 hour 13 minutes
On-Demand
Free-Video
Santa Fe Institute

Emergence, Self-Organization, and Complexity

0 rewiews
Explore the interconnected concepts of emergence, self-organization, and complexity with Carlos Gershenson, gaining insights into how these phenomena shape our world and understanding of systems.
Add to list
1 Lesons
42 minutes
On-Demand
Free-Video
Santa Fe Institute

Prim Dreams of Order vs. Messy Vitality in Economics, Math, and Physics - Part 2

0 rewiews
Exploring the limitations of algebraic theory in economics and advocating for algorithmic approaches to capture the evolving nature of innovation and exchange in complex systems.
Add to list
33 Lesons
1 hour 3 minutes
On-Demand
Free-Video
Santa Fe Institute

Global Catastrophic and Existential Risks - The Weightiest Complex Phenomena?

0 rewiews
Explore the interdisciplinary field of global catastrophic and existential risks, their complex dynamics, and potential mitigation strategies for ensuring a safer future for humanity.
Add to list
1 Lesons
1 hour 13 minutes
On-Demand
Free-Video
Santa Fe Institute

Scaling of Information Costs in Firms

0 rewiews
Explore the scaling dynamics of information costs within organizations, examining how firms manage and process data as they grow and evolve in size and complexity.
Add to list
1 Lesons
48 minutes
On-Demand
Free-Video
Santa Fe Institute

Meaning Through Modeling

0 rewiews
Explore how modeling can create meaning and understanding in complex systems, with insights from Zenna Tavares on innovative approaches to scientific inquiry and knowledge representation.
Add to list
1 Lesons
32 minutes
On-Demand
Free-Video
Santa Fe Institute

Balance: Philosophical Implications

0 rewiews
Explore the philosophical implications of balance, examining its role in various aspects of life, nature, and society through interdisciplinary perspectives.
Add to list
1 Lesons
1 hour 7 minutes
On-Demand
Free-Video
Santa Fe Institute

Origin of Biological Information in a Bottom-Up Physicochemical Protocell

0 rewiews
Explore the emergence of biological information in protocells through a physicochemical perspective, unraveling the mysteries of life's origins.
Add to list
1 Lesons
1 hour 2 minutes
On-Demand
Free-Video
Santa Fe Institute

Media Complexity: Towards a Research Agenda to Study News Media Ecosystems

0 rewiews
Explore how complexity theory can revolutionize journalism research, offering new insights into digital media ecosystems, narrative evolution, and audience engagement in the modern news landscape.
Add to list
1 Lesons
46 minutes
On-Demand
Free-Video
Simons Institute

The Parallelism Tradeoff: Understanding Transformer Expressivity Through Circuit Complexity

0 rewiews
Explore transformer neural nets' computational power and limitations through circuit complexity analysis, revealing insights into parallelism tradeoffs in large-scale model architectures.
Add to list
1 Lesons
45 minutes
On-Demand
Free-Video
Institute for Advanced Study

Subgroup Tests and the Aldous-Lyons Conjecture

0 rewiews
Explore the refutation of the Aldous-Lyons conjecture through novel interactive proof systems and subgroup tests, connecting complexity theory to probability theory and group theory.
Add to list
1 Lesons
1 hour 14 minutes
On-Demand
Free-Video
Institute for Advanced Study

Lower Bounds in Complexity Theory, Communication Complexity, and Sunflowers - Toniann Pitassi

0 rewiews
Explore lower bounds in complexity theory, communication complexity, and sunflowers. Delve into Boolean circuits, formulas, and key lemmas with expert insights from Toniann Pitassi.
Add to list
11 Lesons
1 hour
On-Demand
Free-Video
Institute for Advanced Study

Strong Average-Case Circuit Lower Bounds from Non-trivial Derandomization - Lijie Chen

0 rewiews
Explore advanced topics in computational complexity, including circuit lower bounds, derandomization, and their connections. Gain insights into cutting-edge research and theoretical developments in computer science.
Add to list
14 Lesons
1 hour 7 minutes
On-Demand
Free-Video
Institute for Advanced Study

Proofs, Circuits, Communication, and Lower Bounds in Complexity Theory - Robert Robere

0 rewiews
Explore advanced concepts in complexity theory, including proofs, circuits, and communication, with a focus on lower bounds and their implications for computational limits.
Add to list
9 Lesons
1 hour 59 minutes
On-Demand
Free-Video
Institute for Advanced Study

MIP* = RE - Henry Yuen

0 rewiews
Explore quantum correlations, nonlocal games, and entanglement models in this seminar on MIP* = RE, delving into complexity theory and efficient tests for quantum phenomena.
Add to list
16 Lesons
59 minutes
On-Demand
Free-Video
Institute for Advanced Study

Pseudorandomness and the AdS-CFT Correspondence - Adam Bouland

0 rewiews
Explore pseudorandomness in AdS/CFT correspondence, addressing the wormhole growth paradox and its implications for quantum gravity and computational complexity theory.
Add to list
13 Lesons
1 hour 9 minutes
On-Demand
Free-Video
TEDx

The Individual's Search for Self-Discovery

0 rewiews
Esplorazione del percorso di ricerca personale attraverso citazioni di Shakespeare, Jobs e Schwarzenegger, guidata da un esperto di letteratura inglese e shakespeariana.
Add to list
1 Lesons
20 minutes
On-Demand
Free-Video
TEDx

Et si on prenait le temps - Réflexions sur notre relation au temps

0 rewiews
Réflexion sur l'accélération du temps et ses impacts relationnels, basée sur des recherches en environnements connectés. Exploration de la complexité et de l'interdisciplinarité dans divers domaines.
Add to list
1 Lesons
21 minutes
On-Demand
Free-Video
TEDx

Abitare l'Incertezza - Navigating Uncertainty in Modern Decision-Making

0 rewiews
Esplorazione dei modelli VUCA e BANI per comprendere la complessità delle decisioni nel contesto sociale attuale, offrendo spunti per affrontare l'incertezza della vita moderna.
Add to list
1 Lesons
16 minutes
On-Demand
Free-Video
Centre de recherches mathématiques - CRM

Multiplayer Parallel Repetition for Three-Player Games on Binary Inputs

0 rewiews
Explorez la répétition parallèle dans les jeux multijoueurs, en mettant l'accent sur les jeux à trois joueurs avec entrées binaires. Découvrez les dernières avancées et techniques d'analyse.
Add to list
17 Lesons
48 minutes
On-Demand
Free-Video
MUNI Seminar Series

The Phase Transition Phenomena in Combinatorial Structures

0 rewiews
Explore phase transitions in combinatorial structures, from physics-inspired concepts to discrete systems, with rigorous analysis of rapid transformations.
Add to list
1 Lesons
47 minutes
On-Demand
Free-Video
Centre International de Rencontres Mathématiques

Méthodes Automatiques pour la Génération Aléatoire de Structures - Cours 1

0 rewiews
Explorez les méthodes automatiques de génération aléatoire de structures mathématiques dans cette conférence approfondie. Découvrez des techniques avancées pour créer et analyser des structures complexes.
Add to list
1 Lesons
1 hour 15 minutes
On-Demand
Free-Video
Centre International de Rencontres Mathématiques

Symbolic Dynamics and Representations of Matrices

0 rewiews
Explorez la dynamique symbolique et les représentations matricielles dans cette conférence mathématique approfondie de 50 minutes.
Add to list
1 Lesons
50 minutes
On-Demand
Free-Video
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
Simons Institute

Random Restrictions and Fourier Concentration - Part 2

0 rewiews
Explore advanced concepts in Fourier analysis and random restrictions, focusing on their applications in theoretical computer science and mathematical analysis.
Add to list
1 Lesons
56 minutes
On-Demand
Free-Video
Simons Institute

Random Restrictions and Fourier Concentration - Part 1

0 rewiews
Explore random restrictions and Fourier concentration in analysis and theoretical computer science with MIT researcher Esty Kelman.
Add to list
1 Lesons
1 hour
On-Demand
Free-Video
Simons Institute

New Models of Games with Imperfect Information

0 rewiews
Explores innovative approaches to modeling imperfect information in infinite games using finite-state automata, comparing observation-based and indistinguishability-relation models for enhanced expressiveness and strategy synthesis.
Add to list
1 Lesons
1 hour 11 minutes
On-Demand
Free-Video
ACM SIGPLAN

Solving Two-Player Games under Progress Assumptions

0 rewiews
Explore solving infinite two-player games with progress assumptions in cyber-physical system design. Analyze complexity classes and efficient algorithms for augmented games.
Add to list
1 Lesons
19 minutes
On-Demand
Free-Video
Centre International de Rencontres Mathématiques

Stable Matchings Beyond Worst-Case Analysis

0 rewiews
Explore stable matchings beyond worst-case scenarios with Claire Mathieu's in-depth analysis of mathematical concepts and their applications in economics and computer science.
Add to list
1 Lesons
56 minutes
On-Demand
Free-Video
The Aspen Institute

The Art of Repair - Resnick Aspen Action Forum 2023

0 rewiews
Explore the concept of repair in society with philosopher Bayo Akomolafe, delving into innovative approaches to healing and transformation in our interconnected world.
Add to list
1 Lesons
45 minutes
On-Demand
Free-Video
ACM SIGPLAN

Deciding Asynchronous Hyperproperties for Recursive Programs

0 rewiews
Explore a novel logic for asynchronous hyperproperties, enhancing model checking for recursive programs. Gain insights into temporal logic, automata theory, and pushdown systems.
Add to list
1 Lesons
20 minutes
On-Demand
Free-Video
ACM SIGPLAN

Orthologic with Axioms - Proof Theory and Algorithms

0 rewiews
Explore orthologic with axioms, its proof theory, and algorithms. Discover generalized ortholattice reasoning and its applications in verification condition simplification and normalization.
Add to list
1 Lesons
20 minutes
On-Demand
Free-Video
International Centre for Theoretical Sciences

Introductory Lectures on First-Order Convex Optimization - Lecture 1

0 rewiews
Explore first-order convex optimization, covering gradient descent, complexity, smoothness, and Nesterov's accelerated algorithm. Gain insights into theoretical foundations and practical applications in machine learning.
Add to list
18 Lesons
1 hour 44 minutes
On-Demand
Free-Video
Applied Algebraic Topology Network

Hardness Results in Discrete Morse Theory for 2-Complexes

0 rewiews
Explore inapproximability and parameterized complexity in discrete Morse theory for 2-complexes, focusing on minimizing critical simplices and presenting new hardness results and an approximation algorithm.
Add to list
13 Lesons
34 minutes
On-Demand
Free-Video
IEEE

Graph Algorithms and Graph Theory - Session 1B

0 rewiews
Explore advanced concepts in graph algorithms and theory, delving into cutting-edge research and applications presented at FOCS 2020.
Add to list
1 Lesons
1 hour 29 minutes
On-Demand
Free-Video
IEEE

Graph Algorithms and Graph Theory - Session 7A

0 rewiews
Explore advanced concepts in graph algorithms and theory, delving into cutting-edge research and applications presented at the FOCS 2020 conference.
Add to list
1 Lesons
1 hour 34 minutes
On-Demand
Free-Video
Insights into Mathematics

Numbers, the Universe and Complexity Beyond Us - Data Structures Math Foundations 177

0 rewiews
Explore the limits of mathematical notation, the philosophy of numbers, and the physical constraints of our universe in representing extremely large quantities and complex mathematical concepts.
Add to list
9 Lesons
32 minutes
On-Demand
Free-Video
Institute for Pure & Applied Mathematics (IPAM)

Complexity of Log-Concave Poset Inequalities

0 rewiews
Explore log-concave inequalities in mathematics, from elementary examples to complex cases like Stanley's inequality, and examine their intrinsic complexity using combinatorics, complexity theory, and geometry.
Add to list
1 Lesons
51 minutes
On-Demand
Free-Video
Institute for Pure & Applied Mathematics (IPAM)

Border Subrank of Tensors

0 rewiews
Exploration of tensor subrank and border subrank, including construction of maximal border subrank tensors and lower bound computation for the dimension of maximal border subrank tensor sets.
Add to list
1 Lesons
43 minutes
On-Demand
Free-Video
Institute for Advanced Study

The Value of Errors in Proofs

0 rewiews
Explore the significance of errors in mathematical proofs with Avi Wigderson, delving into their role in advancing quantum information and physics research.
Add to list
1 Lesons
1 hour 19 minutes
On-Demand
Free-Video
Fields Institute

The Value of Errors in Proofs

0 rewiews
Explore the significance of errors in mathematical proofs with Avi Wigderson. Gain insights into how mistakes contribute to advancing mathematical understanding and problem-solving techniques.
Add to list
1 Lesons
43 minutes
On-Demand
Free-Video
Erwin Schrödinger International Institute for Mathematics and Physics (ESI)

Nonmonotone Forward-Backward Splitting Method for Infinite-Dimensional Optimization Problems

0 rewiews
Explore nonmonotone forward-backward splitting for nonsmooth composite problems in Hilbert spaces, covering convergence analysis, complexity, and numerical experiments.
Add to list
1 Lesons
23 minutes
On-Demand
Free-Video
Stony Brook Mathematics

Quantitative Ell-Adic Sheaf Theory

0 rewiews
Explore quantitative bounds for étale cohomology groups and their applications in algebraic geometry. Learn about complexity measures for sheaves and how they interact with various functors.
Add to list
1 Lesons
1 hour 3 minutes
On-Demand
Free-Video
Simons Institute

Graph Connectivity Using Star Contraction

0 rewiews
Explore edge connectivity in simple graphs using cut queries, introducing star contraction for efficient graph simplification and discussing randomized and quantum algorithms for connectivity determination.
Add to list
1 Lesons
31 minutes
On-Demand
Free-Video
Centre de recherches mathématiques - CRM

Matrix Spaces and Graphs: Connections and Applications

0 rewiews
Explore connections between matrix spaces and graphs, uncovering surprising equivalences and their applications in theoretical computer science, quantum information theory, and algebra.
Add to list
14 Lesons
1 hour
On-Demand
Free-Video
Centre de recherches mathématiques - CRM

Tensor Rank and Bias of Multilinear Forms Over Finite Fields

0 rewiews
Explorez les liens entre le rang tensoriel et le biais des formes multilinéaires sur les corps finis dans cette conférence mathématique approfondie.
Add to list
1 Lesons
54 minutes
On-Demand
Free-Video
Centre de recherches mathématiques - CRM

On the Subrank of Generic Tensors

0 rewiews
Explorez les limites supérieures et inférieures du sous-rang des applications bilinéaires et tenseurs d'ordre supérieur génériques. Découvrez les mesures des multiplications indépendantes réductibles.
Add to list
1 Lesons
53 minutes
On-Demand
Free-Video
Centre de recherches mathématiques - CRM

Classification Using Sets of Sets of Reals as Invariants

0 rewiews
Explore Borel equivalence relations and Friedman-Stanley jumps in classification problems. Analyze complexity, optimal invariants, and structural dichotomies in mathematical classifications.
Add to list
1 Lesons
1 hour
On-Demand
Free-Video
BIMSA

New Frontiers in Structure vs Randomness with Applications to Combinatorics, Complexity, and Algorithms

0 rewiews
Explore new frontiers in structure vs randomness, delving into applications in combinatorics, complexity, and algorithms. Gain insights on Erdos-Turan problem and recent advancements in additive combinatorics.
Add to list
1 Lesons
1 hour 6 minutes
On-Demand
Free-Video
Centre de recherches mathématiques - CRM

Realizations of Equivalence Relations and Subshifts

0 rewiews
Explore countable Borel equivalence relations, continuous actions on compact spaces, and subshifts. Investigate complexity and genericity of properties like hyperfiniteness in the space of subshifts.
Add to list
1 Lesons
27 minutes
On-Demand
Free-Video
Institute for Advanced Study

Subgroup Tests and the Aldous-Lyons Conjecture

0 rewiews
Explore the refutation of the Aldous-Lyons conjecture through novel interactive proof systems and subgroup tests, connecting complexity theory to probability theory and group theory.
Add to list
1 Lesons
1 hour 13 minutes
On-Demand
Free-Video
Instituto de Matemática Pura e Aplicada

Discrete Random Models - Minicourse 03

0 rewiews
Explore discrete random models in this advanced mathematics workshop. Gain insights into probabilistic techniques for analyzing complex network structures and random processes.
Add to list
1 Lesons
1 hour 13 minutes
On-Demand
Free-Video
Kyoto-U OCW - Unofficial

Complexity of Life History Adaptation in Marine Invertebrates

0 rewiews
Explore the complexity of life history adaptation in marine invertebrates, examining environmental factors and evolutionary strategies through advanced research findings from the University of Tokyo.
Add to list
1 Lesons
23 minutes
On-Demand
Free-Video
AGU

Complexity and Self-Organization in Earth Systems - Lorenz Lecture 2002

0 rewiews
Explore self-organized complexity, predictability, and universal statistical distributions in natural systems through Donald L. Turcotte's insightful Lorenz Lecture at the 2002 AGU Fall Meeting.
Add to list
21 Lesons
49 minutes
On-Demand
Free-Video
World Science Festival

Coding the Cosmos - Does Reality Emerge From Simple Computations?

0 rewiews
Explore the possibility of a universal theory emerging from simple computations with Stephen Wolfram and Brian Greene. Delve into the intersection of computer science, physics, and cosmology in this thought-provoking discussion.
Add to list
1 Lesons
2 hours 35 minutes
On-Demand
Free-Video
APS Physics

The Interactions of Physics, Environmental, and Developmental Issues - Taking Complexity Seriously

0 rewiews
Explores complex interplay between physics, ecosystems, and societies, emphasizing the need for holistic approaches to sustainable development that consider adaptive hierarchical structures and non-linear mechanisms.
Add to list
1 Lesons
1 hour 56 minutes
On-Demand
Free-Video
Simons Institute

What on Earth Does Complexity Theory Have to Do with Gravity?

0 rewiews
Explore the intriguing connection between complexity theory and gravity, delving into quantum PCP, area laws, and quantum gravity concepts.
Add to list
1 Lesons
1 hour 5 minutes
On-Demand
Free-Video
Instituto de Física Interdisciplinar y Sistemas Complejos (IFISC)

The Need for Trees: Hierarchies in Urban Systems - Lecture

0 rewiews
Explore hierarchies in urban systems and their impact on complex city structures through an interdisciplinary lens of physics and social sciences.
Add to list
1 Lesons
42 minutes
On-Demand
Free-Video
Discover AI

Intelligence at the Edge of Chaos - Understanding Complex Reasoning in Overparameterized LLMs

0 rewiews
Explore groundbreaking research on how intelligence emerges in LLMs through complex datasets, focusing on the critical balance between order and chaos in cellular automata-based training.
Add to list
11 Lesons
30 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
Society for Industrial and Applied Mathematics

Optimization, Complexity and Math - Can We Prove P!=NP by Gradient Descent?

0 rewiews
Explore optimization, complexity, and mathematics with Avi Wigderson. Delve into perfect matchings, symbolic matrices, and operator scaling, connecting diverse areas of mathematics and computer science.
Add to list
11 Lesons
55 minutes
On-Demand
Free-Video
Simons Institute

Optimization: Interior Point Methods - Part 2

0 rewiews
Explore advanced interior point methods for optimization, focusing on data structures and algorithms to enhance computational efficiency in solving complex problems.
Add to list
1 Lesons
49 minutes
On-Demand
Free-Video
Fields Institute

A Complexity Theory for the Quantum Age?

0 rewiews
Explore quantum complexity theory, entanglement, and the Black Hole Information Paradox in this talk on advancing computational models for the quantum era.
Add to list
12 Lesons
37 minutes
On-Demand
Free-Video
Association for Computing Machinery (ACM)

Shafi Goldwasser: Journey from Israel to Turing Award - A Life in Computer Science

0 rewiews
Explore Shafi Goldwasser's journey from childhood in Israel to becoming a pioneering computer scientist, covering her education, influences, and experiences that shaped her career.
Add to list
43 Lesons
3 hours 7 minutes
On-Demand
Free-Video
TheIACR

Stream Ciphers

0 rewiews
Explore stream ciphers, including construction, complexity, and recent advancements in cryptographic techniques for data protection and security.
Add to list
18 Lesons
50 minutes
On-Demand
Free-Video
Alan Turing Institute

Alan Turing and the Other Theory of Computing and Can a Machine Be Conscious?

0 rewiews
Explore Turing's lesser-known 1948 paper on numerical computation and its impact on complexity theory. Discover how it unifies two major traditions in computational theory.
Add to list
22 Lesons
50 minutes
On-Demand
Free-Video
Association for Computing Machinery (ACM)

Why AI is Harder Than We Think

0 rewiews
Explore AI's challenges and misconceptions with Melanie Mitchell, delving into fallacies, overconfident predictions, and the complexities of intelligence. Gain insights on creating more robust, general, and adaptable AI systems.
Add to list
20 Lesons
1 hour 17 minutes
On-Demand
Free-Video
Association for Computing Machinery (ACM)

Complexity Theory III

0 rewiews
Explore advanced complexity theory concepts, including minimal circuits, probabilistic formulas, and explicit obstructions in this in-depth theoretical computer science lecture.
Add to list
15 Lesons
39 minutes
On-Demand
Free-Video
Association for Computing Machinery (ACM)

Complexity I

0 rewiews
Explore multiplicity theorem, programsized complexity, and algorithmic questions in this deep dive into computational complexity theory and its applications.
Add to list
15 Lesons
42 minutes
On-Demand
Free-Video
Association for Computing Machinery (ACM)

Unexpected Hardness Results for Kolmogorov Complexity Under Uniform Reductions

0 rewiews
Explore unexpected findings on Kolmogorov complexity, including hardness results, limits, conjectures, and implications for pseudorandom generators and computational complexity.
Add to list
16 Lesons
22 minutes
On-Demand
Free-Video
Simons Institute

Min-Max Optimization - Part III

0 rewiews
Explore advanced min-max optimization concepts, applications, and theoretical foundations with MIT expert Constantinos Daskalakis in this comprehensive lecture.
Add to list
10 Lesons
1 hour 1 minute
On-Demand
Free-Video
Simons Institute

Berkeley in the 80s - Manuel Blum's Contributions to Computing Theory

0 rewiews
Explore Manuel Blum's groundbreaking research, advising philosophy, and insights on complexity theory, number theory, and consciousness in this engaging interview with the Turing Laureate.
Add to list
17 Lesons
44 minutes
On-Demand
Free-Video
Simons Institute

MIP* = RE Part 1 - The Quantum Low-Degree Test

0 rewiews
Explore quantum protocols, nonlocal games, and MIP* complexity, focusing on the Magic Square game and self-testing through representation theory in quantum computing.
Add to list
10 Lesons
1 hour 10 minutes
On-Demand
Free-Video
Simons Institute

The Learning With Errors Problem and Cryptographic Applications

0 rewiews
Explore the Learning With Errors problem, its quantum reductions, and cryptographic applications in lattice-based cryptography, including digital signatures and security trapdoors.
Add to list
13 Lesons
1 hour 28 minutes
On-Demand
Free-Video
Simons Institute

Circuit Lower Bounds from Algorithm Design - An Overview I

0 rewiews
Explore circuit lower bounds in computational complexity, focusing on algorithm design techniques and their implications for NP problems and Boolean functions.
Add to list
15 Lesons
53 minutes
On-Demand
Free-Video
Simons Institute

NP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach

0 rewiews
Explores NP-hardness of approximating meta-complexity using cryptographic constructions, focusing on near-optimal results for Minimum Oracle Circuit Size Problem and its implications.
Add to list
1 Lesons
46 minutes
On-Demand
Free-Video
Simons Institute

Capturing One-Way Functions via NP-Hardness of Meta-Complexity

0 rewiews
Explores the characterization of one-way functions through worst-case hardness assumptions, linking NP-hardness and distributional Kolmogorov complexity to cryptographic foundations.
Add to list
1 Lesons
47 minutes
On-Demand
Free-Video
Simons Institute

Derandomization: A Quick Tutorial

0 rewiews
Explore efficient methods for transforming interactive protocols into NP-type verifiers, using targeted pseudorandom generators and complexity-theoretic assumptions.
Add to list
1 Lesons
1 hour 1 minute
On-Demand
Free-Video
Simons Institute

Cryptography and Kolmogorov Complexity - A Quick Tutorial

0 rewiews
Explore the intersection of cryptography and Kolmogorov complexity, examining minimal complexity assumptions and their implications for secure communication systems.
Add to list
1 Lesons
1 hour 5 minutes
On-Demand
Free-Video
Simons Institute

Assumptions in Cryptography and Complexity Theory

0 rewiews
Explore key assumptions in cryptography and complexity theory through an expert panel discussion, delving into minimal complexity requirements for cryptographic systems.
Add to list
1 Lesons
29 minutes
On-Demand
Free-Video
Simons Institute

Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness

0 rewiews
Explores unstructured hard languages in NP ∩ coNP, providing evidence for their existence and introducing a new NIZK proof construction, advancing understanding of computational complexity and cryptography.
Add to list
1 Lesons
49 minutes
On-Demand
Free-Video
Simons Institute

Correlation Intractability and SNARGs from Sub-exponential DDH

0 rewiews
Explore groundbreaking constructions of SNARGs and correlation-intractable hash functions based on sub-exponential DDH, achieving poly-logarithmic proof sizes for Batch-NP and P.
Add to list
1 Lesons
44 minutes
On-Demand
Free-Video
Simons Institute

Black-Box Separations in Quantum Cryptography

0 rewiews
Explores black-box separations in quantum cryptography, discussing efforts to extend classical results, related problems, and barriers for unconditional separations in the quantum setting.
Add to list
1 Lesons
48 minutes
On-Demand
Free-Video
Simons Institute

Quantum Pseudorandomness in Algorithmica, and Its Implications to Cryptography and Complexity

0 rewiews
Explore quantum pseudorandomness, its separation from one-way functions, and implications for cryptography and complexity theory. Discover potential for quantum cryptography without relying on traditional assumptions.
Add to list
1 Lesons
46 minutes
On-Demand
Free-Video
Simons Institute

The Short Integer Solutions Problem and Cryptographic Applications

0 rewiews
Explore the Short Integer Solutions Problem, its cryptographic applications, and connections to lattice-based algorithms, complexity, and security in this advanced mathematical lecture.
Add to list
1 Lesons
1 hour 32 minutes
On-Demand
Free-Video
Society for Industrial and Applied Mathematics

Inexact Accelerated High-order Proximal-point Methods in Convex Programming

0 rewiews
New framework for accelerated methods in convex programming using approximations of high-order proximal points. Presents second-order method with O(k^(-4)) convergence rate, surpassing traditional complexity limits.
Add to list
1 Lesons
55 minutes
On-Demand
Free-Video
AGU

Dragon-Kings, Black-Swans and Prediction - Lorenz Lecture

0 rewiews
Explore extreme events, their predictability, and impact on complex systems through statistical physics and nonlinear dynamics in this insightful lecture by D. Sornette.
Add to list
1 Lesons
59 minutes
On-Demand
Free-Video
IEEE

Towards Optimal Separations between Quantum and Randomized Query Complexities

0 rewiews
Explore the intriguing gap between quantum and randomized query complexities, delving into cutting-edge research on optimal separations and their implications for computational theory.
Add to list
1 Lesons
36 minutes
On-Demand
Free-Video
IEEE

Non-deterministic Quasi-Polynomial Time is Average-case Hard for ACC Circuits

0 rewiews
Explore the complexity theory concept of non-deterministic quasi-polynomial time and its average-case hardness for ACC circuits in this advanced computer science presentation.
Add to list
1 Lesons
20 minutes
On-Demand
Free-Video
IEEE

A Quantum Query Complexity Trichotomy for Regular Languages

0 rewiews
Explore quantum query complexity for regular languages, uncovering a trichotomy that advances understanding in computational theory and quantum algorithms.
Add to list
1 Lesons
22 minutes
On-Demand
Free-Video
IEEE

Complexity and Coding Theory - Session 6A

0 rewiews
Explore cutting-edge research in complexity and coding theory, delving into advanced mathematical concepts and their applications in computer science and information theory.
Add to list
1 Lesons
1 hour 32 minutes
On-Demand
Free-Video
IEEE

What Can Theoretical Computer Science Contribute to the Discussion of Consciousness

0 rewiews
Explore the intersection of theoretical computer science and consciousness, examining potential insights and contributions to this complex philosophical debate.
Add to list
1 Lesons
1 hour 4 minutes
On-Demand
Free-Video
Institute for Pure & Applied Mathematics (IPAM)

Unique Games Hardness of Quantum Max-Cut and Conjectured Vector-Valued Borell Inequality

0 rewiews
Explore quantum max-cut problems, unique games hardness, and vector-valued Borell's inequality in this advanced theoretical computer science and mathematics talk by John Wright.
Add to list
1 Lesons
1 hour 2 minutes
On-Demand
Free-Video
Institute for Pure & Applied Mathematics (IPAM)

Exponential Separations Between Classical and Quantum Learners - IPAM at UCLA

0 rewiews
Explore exponential advantages of quantum learning algorithms over classical ones, including new results from complex quantum systems and restricted quantum capabilities in training stages.
Add to list
1 Lesons
52 minutes
On-Demand
Free-Video