The Network Diversion Problem

The Network Diversion Problem

In this episode, Professor Pål Grønås Drange from the University of Bergen, introduces the field of Parameterized Complexity - a powerful framework for tackling hard computational problems by focusing on specific structural aspects of the input. This framework allows researchers to solve NP-complete problems more efficiently when certain parameters, like the structure of the graph, are "well-behaved".

At the center of the discussion is the network diversion problem, where the goal isn't to block all routes between two points in a network, but to force flow - such as traffic, electricity, or data - through a specific path. While this problem appears deceptively similar to the classic "Min.Cut/Max.Flow" algorithm, it turns out to be much harder and, in general, its complexity is still unknown. Parameterized complexity plays a key role here by offering ways to make the problem tractable under constraints like low treewidth or planarity, which often exist in real-world networks like road systems or utility grids.

Listeners will learn how vulnerability measures help identify weak points in networks, such as geopolitical infrastructure (e.g., gas pipelines like Nord Stream).

Follow out guest: Pål Grønås Drange

Avsnitt(588)

Fairness in e-Commerce Search

Fairness in e-Commerce Search

When we search for products in e-commerce stores, we do not care what goes on under the hood to generate the results. However, there may be an intentional algorithmic effort to gravitate us toward a particular product. On the show, today, Abhisek Dash and Saptarshi Ghosh discuss their research on fairness in the search result of Amazon smart speakers.

5 Sep 202240min

Fraudulent Amazon Reviewers

Fraudulent Amazon Reviewers

Chances are that you have bought a product online majorly because of the reviews you saw. Unfortunately, not all reviews are genuine. Today, Rajvardhan Oak shares some insight from his research on fraudulent Amazon reviews. He explained the inner workings of fraudulent reviews and revealed key insights from his qualitative and quantitative study.

29 Aug 202241min

Ad Targeting in Amazon Smart Speakers

Ad Targeting in Amazon Smart Speakers

While we give attention to textual data on the web, many do not know the unique power of echo interactions with smart devices for ad targeting. Today, our guest, Umar Iqbal joins us to discuss his study on using Amazon Smart Speakers for ad targeting. He gave interesting revelations about how voice data is captured and analysed for ad purposes. Listen to find out more.

22 Aug 202232min

Adwords with Unknown Budgets

Adwords with Unknown Budgets

Rajan Udwani, an Assistant Professor at the University of California Berkeley joins us to discuss his work on AdWords with unknown budgets. He discussed the previous approaches to ad allocation, as well as his maiden approach that introduced randomization for better results. Listen for more.

15 Aug 202234min

ML Ops Best Practices

ML Ops Best Practices

Today, we are joined by Piotr Niedźwiedź, Founder and CEO of Neptune.ai. Piotr discusses common MLOps activities by data science teams and how they can take advantage of Neptune.ai for better experiment tracking and efficiency. Listen for more!

12 Aug 202230min

Affiliate Marketing Rabbithole

Affiliate Marketing Rabbithole

Affiliate marketing creates an opportunity for marketers to gain a commission by promoting a product or service. Cookies are typically used for tracking and the advertiser whose product or service is being featured pays the marketing only on transactions. Today's episode covers those approaches and is also a story of conflict between two large companies and how one affiliate marketer got caught in the middle.

8 Aug 202252min

Monetization of Youtube Conspiracy Theorists

Monetization of Youtube Conspiracy Theorists

Cameron Ballard joins us today to discuss his work around YouTube conspiracy theories. He revealed interesting observations about conspiracy theories on YouTube including how predatory ads are most common in conspiracy theory videos and how YouTube's algorithm subtly works for predatory ads.

1 Aug 202254min

User Perceptions of Problematic Ads

User Perceptions of Problematic Ads

Eric Zeng joins us to discuss his study around understanding bad ads and efforts that can be taken to limit bad ads online. He discussed how he and his co authors scrapped a large amount of ad data, applied a machine learning algorithm, and commensurate statistical results.

25 Juli 202237min

Populärt inom Vetenskap

p3-dystopia
dumma-manniskor
paranormalt-med-caroline-giertz
svd-nyhetsartiklar
allt-du-velat-veta
rss-vetenskapligt-talat
kapitalet-en-podd-om-ekonomi
rss-vetenskapspodden
dumforklarat
rss-vetenskapsradion
rss-ufobortom-rimligt-tvivel
rss-vetenskapsradion-2
sexet
rss-i-hjarnan-pa-louise-epstein
medicinvetarna
det-morka-psyket
rss-spraket
vetenskapsradion
a-kursen
hacka-livet