29. Kirill Simonov - TU Wien: Solving NP-hard Problems with approximation and parameterized complexity algorithms

29. Kirill Simonov - TU Wien: Solving NP-hard Problems with approximation and parameterized complexity algorithms

Author: Manuel Pasieka October 7, 2022 Duration: 59:27
Austrian Artificial Intelligence Podcast
Technology

# Episode

Most AI practitioner's, including myself, think of long running algorithms as something that is caused by big data or poor implementation and that can be solved best by more compute, but today on the show we will be discussing hard problems and their runtime complexity with Kirill Simonov from the algorithm and complexity group at the technical university Vienna.

Kirill is talking about this research in algorithm complexity and gives us a taste of how to solve hard problems with for example, approximation algorithms, that exchanging the accuracy or correctness of results for lower runtimes, or parameterized complexity algorithms that reduce runtime by limiting the solution space.

# References

Kirill Simonov: https://www.ac.tuwien.ac.at/people/ksimonov/

Thesis: https://bora.uib.no/bora-xmlui/bitstream/handle/11250/2735169/archive.pdf?sequence=1&isAllowed=y

Lecture on Fixed-Parameter Algorithms: https://www.youtube.com/watch?v=4q-jmGrmxKs


Hosted by Manuel Pasieka, the Austrian Artificial Intelligence Podcast offers a grounded, local perspective on a global phenomenon. Instead of abstract theorizing, each conversation focuses on the tangible impact and practical applications of AI within Austria's unique ecosystem. You'll hear from a diverse range of guests-researchers, entrepreneurs, policymakers, and creatives-who are actively shaping this landscape, discussing both the remarkable opportunities and the nuanced challenges specific to the region. The discussions delve into how these technologies are being integrated into Austrian industry, academia, and society, moving beyond hype to examine real-world implementation and ethical considerations. This podcast serves as an essential audio forum for anyone in Austria, or with an interest in the European tech scene, looking to understand how artificial intelligence is evolving right here. It’s about the people behind the algorithms and the local stories within a global revolution. For those engaged with the content, questions and suggestions are always welcome at the provided email address.
Author: Language: English Episodes: 73

Official website RSS
spotify
Austrian Artificial Intelligence Podcast
Podcast Episodes
44. Andreas Stephan - University of Vienna - Weak Superversion in NLP [not-audio_url] [/not-audio_url]

Duration: 49:54
# Summary I am sure that most of you are familiar with the training paradigm of supervised and unsupervised learning. Where in the case of supervised learning one has a label for each training datapoint and in the unsupe…
47. Michael Trimmel - HalloSofia - Building AI startups 101 [not-audio_url] [/not-audio_url]

Duration: 53:23
Today on the show I am talking to Michael Trimmel, head of AI at HalloSofia about his journey as an entrepreneur, building AI Startups. This episode will be most valuable to people that interested in creating an AI start…

«12345678»