Tag: algorithms

Episode 468: Iljitsch van Beijnum on Internet Routing and BGP

Filed in Episodes by on July 13, 2021 0 Comments
Episode 468: Iljitsch van Beijnum on Internet Routing and BGP

Iljitsch van Beijnum, author of the book BGP: Building Reliable Networks with the Border Gateway Protocol https://www.oreilly.com/pub/au/970 discusses internet routing and BGP – the border gateway protocol used by ISPs to update routing information. Host Robert Blumen spoke with Iljitsch about the topology of the internet, autonomous systems (AS), regulatory bodies that coordinate the AS space, […]

Continue Reading »

Episode 434: Steven Skiena on Preparing for the Data Structures and Algorithm Job Interview

Filed in Episodes by on November 10, 2020 0 Comments
Episode 434: Steven Skiena on Preparing for the Data Structures and Algorithm Job Interview

Steven Skiena, author of The Algorithm Design Manual and a professor at Stony Brook University, discusses the use cases for data structures and algorithms in a professional setting. Adam Conrad spoke with Skiena about why these concepts need to be studied by professionals and not just students. They discussed strategies for studying The Algorithm Design […]

Continue Reading »

Episode 377: Heidi Howard on Distributed Consensus

Filed in Episodes by on August 21, 2019 0 Comments
Episode 377: Heidi Howard on Distributed Consensus

Heidi Howard, a researcher in the field of distributed systems, discusses distributed consensus.  Heidi explains when we need it, when we don’t need and the algorithms we use to achieve it.  Adam Gordon Bell spoke with Heidi about the history of distributed consensus, paxos and variations on it, such as raft and flexible paxos, performance and […]

Continue Reading »

SE-Radio Episode 358: Probabilistic Data Structure for Big Data Problems

Filed in Episodes by on February 27, 2019 1 Comment
SE-Radio Episode 358: Probabilistic Data Structure for Big Data Problems

Andrii Gakhov, author of the book Probabilistic Data Structures and Algorithms for Big Data Applications talks about probabilistic data structures and their application to the big data domain. Host Robert Blumen spoke with Dr. Gakhov about how probabilistic data structures differ from their exact counterparts; hash functions – cryptographic and non-cryptographic; space versus accuracy tradeoffs; […]

Continue Reading »

SE-Radio Episode 328: Bruce Momjian on the Postgres Query Planner

Filed in Episodes by on June 19, 2018 0 Comments
SE-Radio Episode 328: Bruce Momjian on the Postgres Query Planner

Bruce Momjian, a longtime Postgres developer, educator and consultant joins Robert Blumen for a discussion of the SQL query planner in the Postgres relational database. Topics covered include what is a query? How queries are evaluated by the server; the phases of query evaluation; SQL as a declarative language; why declarative query evaluation is simpler […]

Continue Reading »