Complexity and Cryptography

FromData Skeptic

Start listening View podcast show

Complexity and Cryptography

FromData Skeptic

ratings:

Length:

36 minutes

Released:

Dec 15, 2017

Format:

Podcast episode

Description

This week, our host Kyle Polich is joined by guest Tim Henderson from Google to talk about the computational complexity foundations of modern cryptography and the complexity issues that underlie the field. A key question that arises during the discussion is whether we should trust the security of modern cryptography.

Released:

Dec 15, 2017

Format:

Podcast episode

Titles in the series (100)

Data Skeptic is a data science podcast exploring machine learning, statistics, artificial intelligence, and other data topics through short tutorials and interviews with domain experts.

Skip carousel

[MINI] Data Provenance: This episode introduces a high level discussion on the topic of Data Provenance, with more MINI episodes to follow to get into specific topics. Thanks to listener Sara L who wrote in to point out the Data Skeptic Podcast has focused alot... by Data Skeptic
11 min listen
Introduction: The Data Skeptic Podcast features conversations with topics related to data science, statistics, machine learning, artificial intelligence and the like, all from the perspective of applying critical thinking and the scientific method to evaluate the... by Data Skeptic
4 min listen
Advertising Attribution with Nathan Janos: A conversation with Convertro's Nathan Janos about methodologies used to help advertisers understand the affect each of their marketing efforts (print, SEM, display, skywriting, etc.) contributes to their overall return. by Data Skeptic
76 min listen
[MINI] Confidence Intervals: Commute times and BBQ invites help frame a discussion about the statistical concept of confidence intervals. by Data Skeptic
12 min listen
[MINI] type i / type ii errors: In this first mini-episode of the Data Skeptic Podcast, we define and discuss type i and type ii errors (a.k.a. false positives and false negatives). by Data Skeptic
11 min listen
[MINI] p-values: In this mini, we discuss p-values and their use in hypothesis testing, in the context of an hypothetical experiment on plant flowering, and end with a reference to the Particle Fever documentary and how statistical significance played a role. by Data Skeptic
17 min listen
The Right (big data) Tool for the Job with Jay Shankar: In this week's episode, we discuss applied solutions to big data problem with big data engineer Jay Shankar. The episode explores approaches and design philosophy to solving real world big data business problems, and the exploration of the wide... by Data Skeptic
50 min listen
[MINI] Value of Information: A discussion about getting ready in the morning, negotiating a used car purchase, and selecting the best AirBnB place to stay at help frame a conversation about the decision theoretic principal known as the Value of Information equation. by Data Skeptic
14 min listen
[MINI] The Battle of the Sexes: Love and Data is the continued theme in this mini-episode as we discuss the game theory example of The Battle of the Sexes. In this textbook example, a couple must strategize about how to spend their Friday night. One partner prefers football games... by Data Skeptic
18 min listen
Practicing and Communicating Data Science with Jeff Stanton: Jeff Stanton joins me in this episode to discuss his book An Introduction to Data Science, and some of the unique challenges and issues faced by someone doing applied data science. A challenge to any data scientist is making sure they have a... by Data Skeptic
37 min listen
[MINI] Bayesian Updating: In this minisode, we discuss Bayesian Updating - the process by which one can calculate the most likely hypothesis might be true given one's older / prior belief and all new evidence. by Data Skeptic
11 min listen
Personalized Medicine with Niki Athanasiadou: In the second full length episode of the podcast, we discuss the current state of personalized medicine and the advancements in genetics that have made it possible. by Data Skeptic
57 min listen
[MINI] Noise!!: Our topic for this week is "noise" as in signal vs. noise. This is not a signal processing discussions, but rather a brief introduction to how the work noise is used to describe how much information in a dataset is useless (as opposed to... by Data Skeptic
16 min listen
Data Science at ZestFinance with Marick Sinay: Marick Sinay from ZestFianance is our guest this weel. This episode explores how data science techniques are applied in the financial world, specifically in assessing credit worthiness. by Data Skeptic
31 min listen
Contest Announcement: The Data Skeptic Podcast is launching a contest- not one of chance, but one of skill. Listeners are encouraged to put their data science skills to good use, or if all else fails, guess! The contest works as follows. Below is some data about the... by Data Skeptic
12 min listen
[MINI] Cross Validation: This miniepisode discusses the technique called Cross Validation - a process by which one randomly divides up a dataset into numerous small partitions. Next, (typically) one is held out, and the rest are used to train some model. The hold out set can... by Data Skeptic
1 min listen
[MINI] Experimental Design: This episode loosely explores the topic of Experimental Design including hypothesis testing, the importance of statistical tests, and an everyday and business example. by Data Skeptic
16 min listen
Data in Healthcare IT with Shahid Shah: Our guest this week is Shahid Shah. Shahid is CEO at Netspective, and writes three blogs: Health Care Guy, Shahid Shah, and HitSphere - the Healthcare IT Supersite. During the program, Kyle recommended a talk from the 2014 MIT Sloan CIO Symposium... by Data Skeptic
57 min listen
Game Science Dice with Louis Zocchi: In this bonus episode, guest Louis Zocchi discusses his background in the gaming industry, specifically, how he became a manufacturer of dice designed to produce statistically uniform outcomes. During the show Louis mentioned a two part video... by Data Skeptic
47 min listen
[MINI] Selection Bias: A discussion about conducting US presidential election polls helps frame a converation about selection bias. by Data Skeptic
15 min listen
[MINI] Is the Internet Secure?: This episode explores the basis of why we can trust encryption. Suprisingly, a discussion of looking up a word in the dictionary (binary search) and efficiently going wine tasting (the travelling salesman problem) help introduce computational... by Data Skeptic
26 min listen
[MINI] Decision Tree Learning: Linhda and Kyle talk about Decision Tree Learning in this miniepisode. Decision Tree Learning is the algorithmic process of trying to generate an optimal decision tree to properly classify or forecast some future unlabeled element based by... by Data Skeptic
13 min listen
[MINI] Ant Colony Optimization: In this week's mini episode, Linhda and Kyle discuss Ant Colony Optimization - a numerical / stochastic optimization technique which models its search after the process ants employ in using random walks to find a goal (food) and then leaving a... by Data Skeptic
15 min listen
[MINI] The T-Test: The t-test is this week's mini-episode topic. The t-test is a statistical testing procedure used to determine if the mean of two datasets differs by a statistically significant amount. We discuss how a wine manufacturer might apply a t-test to... by Data Skeptic
17 min listen
Data Myths with Karl Mamer: Black out baby boom | Subliminal messages | Beer and Diapers by Data Skeptic
48 min listen
Streetlight Outage and Crime Rate Analysis with Zach Seeskin: This episode features a discussion with statistics PhD student Zach Seeskin about a project he was involved in as part of the Eric and Wendy Schmidt Data Science for Social Good Summer Fellowship. The project involved exploring the... by Data Skeptic
33 min listen
Guerilla Skepticism on Wikipedia with Susan Gerbic: Our guest this week is Susan Gerbic. Susan is a skeptical activist involved in many activities, the one we focus on most in this episode is Guerrilla Skepticism on Wikipedia, an organization working to improve the content and citations of... by Data Skeptic
70 min listen
Jackson Pollock Authentication Analysis with Kate Jones-Smith: Our guest this week is Hamilton physics professor Kate Jones-Smith who joins us to discuss the evidence for the claim that drip paintings of Jackson Pollock contain fractal patterns. This hypothesis originates in a paper by Taylor, Micolich,... by Data Skeptic
50 min listen
$Jackson Pollock Authentication Analysis with Kate Jones-Smith: Our guest this week is Hamilton physics professor Kate Jones-Smith who joins us to discuss the evidence for the claim that drip paintings of Jackson Pollock contain fractal patterns. This hypothesis originates in a paper by Taylor, Micolich,...$
[MINI] The Girlfriend Equation: Economist Peter Backus put forward "The Girlfriend Equation" while working on his PhD - a probabilistic model attempting to estimate the likelihood of him finding a girlfriend. In this mini episode we explore the soundness of his model and also share... by Data Skeptic
16 min listen
NYC Speed Camera Analysis with Tim Schmeier: New York State approved the use of automated speed cameras within a specific range of schools. Tim Schmeier did an analysis of publically available data related to these cameras as part of a project at the NYC Data Science Academy. Tim's work... by Data Skeptic
17 min listen

More Episodes from Data Skeptic

Skip carousel

Bioinspired Engineering: Brian Taylor shares his research on magnetoreception. Animals like birds and sea turtles use magnetoreception to use the Earth’s magnetic field for navigation, but it’s not a sense that’s well understood. Brian uses animal magnetoreception to... by Data Skeptic
38 min listen
Modelling Evolution: Modeling evolutionary processes goes way beyond the Hardy-Weinberg Equilibrium we all learned in biology class. Natural selection comes from many sources like resources availability, mate preferences, competition. Modeling entire populations of... by Data Skeptic
41 min listen
Behavioral Genetics: It’s almost impossible to think about animal behavior without thinking of dogs! Our canine friends are a subspecies of wolf that has been co-evolving with us for tens of thousands of years. The transition from wolf to pet has required intense... by Data Skeptic
47 min listen
Signal in the Noise: In this episode, we are joined by Barbara Webb and Anna Hadjitofi. Barbara runs the Insect Robotics lab at the University of Edinburgh, and Anna is a PhD student at the School of Informatics at the university. She is interested in studying and... by Data Skeptic
42 min listen
Pose Tracking: Many researchers and students have painstakingly labeled precise details about the body positions of the creatures they study. Can AI be used for this labeling? Of course it can! Today's episode discusses Social LEAP Estimates Animal Poses (SLEAP), a... by Data Skeptic
51 min listen
Modeling Group Behavior: Our guest in this episode is Sebastien Motsch, an assistant professor at Arizona State University, working in the School of Mathematical and Statistical Science. He works on modeling self-organized biological systems to understand how complex patterns... by Data Skeptic
41 min listen
Advances in Data Loggers: Our guest in this episode is Ryan Hanscom. Ryan is a Ph.D. candidate in a joint doctoral evolution program at San Diego State University and the University of California, Riverside. He is a terrestrial ecologist with a focus on herpetology and... by Data Skeptic
36 min listen
What You Know About Intelligence is Wrong (fixed): We are joined by Hank Schlinger, a professor of psychology at California State University, Los Angeles. His research revolves around theoretical issues in psychology and behavioral analysis. Hank establishes that words have references and... by Data Skeptic
42 min listen
Animal Decision Making: On today’s episode, we are joined by Aimee Dunlap. Aimee is an assistant professor at the University of Missouri–St. Louis and the interim director at the Whitney R. Harris World Ecology Center. Aimee discussed how animals perceive information and... by Data Skeptic
37 min listen
Octopus Cognition: We are joined by Tamar Gutnick, a visiting professor at the University of Naples Federico II, Napoli, Italy. She studies the octopus nervous system and their behavior, focusing on cognition and learning behaviors. Tamar gave a background to the kind... by Data Skeptic
38 min listen
Optimal Foraging: Claire Hemmingway, an assistant professor in the Department of Psychology and Ecology and Evolutionary Biology at the University of Tennessee in Knoxville, is our guest today. Her research is on decision-making in animal cognition, focusing on... by Data Skeptic
38 min listen
Memory in Chess: On today’s show, we are joined by our co-host, Becky Hansis-O’Neil. Becky is a Ph.D. student at the University of Missouri, St Louis, where she studies bumblebees and tarantulas to understand their learning and cognitive work. She joins us... by Data Skeptic
49 min listen
OpenWorm: On this episode, we are joined by Stephen Larson, the CEO of MetaCell and an affiliate of the OpenWorm foundation. Stephen discussed what the Openworm project is about. They hope to use a digital C. elegans nematode (C. elegans for... by Data Skeptic
34 min listen
What the Antlion Knows: Our guest is Becky Hansis-O’Neil, a Ph.D. student at the University of Missouri, St Louis, and our co-host for the new "Animal Intelligence" season. Becky shares her background on how she got into the field of behavioral intelligence and biology. by Data Skeptic
42 min listen
AI Roundtable: Kyle is joined by friends and former guests Pramit Choudhary and Frank Bell to have an open discussion of the impacts LLMs and machine learning have had in the past year on industry, and where things may go in the current year. by Data Skeptic
51 min listen
Uncontrollable AI Risks: We are joined by Darren McKee, a Policy Advisor and the host of Reality Check — a critical thinking podcast. Darren gave a background about himself and how he got into the AI space. Darren shared his thoughts on AGI's achievements in the coming... by Data Skeptic
39 min listen
I LLM and You Can Too: It took a massive financial investment for the first large language models (LLMs) to be created. Did their corporate backers lock these tools away for all but the richest? No. They provided comodity priced API options for using... by Data Skeptic
24 min listen
Q&A with Kyle: We celebrate episode 1000000000 with some Q&A from host Kyle Polich. We boil this episode down to four key questions: 1) How do you find guests 2) What is Data Skeptic all about? 3) What is Kyle all about? 4) What are Kyle's thoughts on AGI?... by Data Skeptic
40 min listen
LLMs for Data Analysis: In this episode, we are joined by Amir Netz, a Technical Fellow at Microsoft and the CTO of Microsoft Fabric. He discusses how companies can use Microsoft's latest tools for business intelligence. Amir started by discussing how business intelligence... by Data Skeptic
29 min listen
AI Platforms: Our guest today is Eric Boyd, the Corporate Vice President of AI at Microsoft. Eric joins us to share how organizations can leverage AI for faster development. Eric shared the benefits of using natural language to build products. He discussed the... by Data Skeptic
34 min listen
Deploying LLMs: We are excited to be joined by Aaron Reich and Priyanka Shah. Aaron is the CTO at Avanade, while Priyanka leads their AI/IoT offering for the SEA Region. Priyanka is also the MVP for Microsoft AI. They join us to discuss how LLMs are deployed in... by Data Skeptic
35 min listen
A Survey Assessing Github Copilot: In this episode, we are joined by Jenny Liang, a PhD student at Carnegie Mellon University, where she studies the usability of code generation tools. She discusses her recent survey on the usability of AI programming assistants. Jenny discussed the... by Data Skeptic
26 min listen
Program Aided Language Models: We are joined by Aman Madaan and Shuyan Zhou. They are both PhD students at the Language Technology Institute at Carnegie Mellon University. They join us to discuss their latest published paper, PAL: Program-aided Language Models. Aman and Shuyan... by Data Skeptic
32 min listen
Which Programming Language is ChatGPT Best At: In this episode, we have Alessio Buscemi, a software engineer at Lifeware SA. Alessio was a post-doctoral researcher at the University of Luxembourg. He joins us to discuss his paper, A Comparative Study of Code Generation using ChatGPT 3.5 across 10... by Data Skeptic
40 min listen
GraphText: On the show today, we are joined by Jianan Zhao, a Computer Science student at Mila and the University of Montreal. His research focus is on graph databases and natural language processing. He joins us to discuss how to use graphs with LLMs... by Data Skeptic
31 min listen
arXiv Publication Patterns: Today, we are joined by Rajiv Movva, a PhD student in Computer Science at Cornell Tech University. His research interest lies in the intersection of responsible AI and computational social science. He joins to discuss the findings of this work that... by Data Skeptic
28 min listen
Do LLMs Make Ethical Choices: We are excited to be joined by Josh Albrecht, the CTO of Imbue. Imbue is a research company whose mission is to create AI agents that are more robust, safer, and easier to use. He joins us to share findings of his work; Despite "super-human"... by Data Skeptic
29 min listen
Emergent Deception in LLMs: On today’s show, we are joined by Thilo Hagendorff, a Research Group Leader of Ethics of Generative AI at the University of Stuttgart. He joins us to discuss his research, . Thilo discussed how machine psychology is useful in machine learning... by Data Skeptic
27 min listen
Agents with Theory of Mind Play Hanabi: Nieves Montes, a Ph.D. student at the Artificial Intelligence Research Institute in Barcelona, Spain, joins us. Her PhD research revolves around value-based reasoning in relation to norms. She shares her latest study, Combining theory of mind and... by Data Skeptic
38 min listen

Related podcast episodes

Skip carousel

Securing the Digital Future: Mastering the Art of Data Defense with JB Benjamin by Future-Focused with Christopher Lind
79 min listen
EP81 Demystify Data Sovereignty and Sovereign Cloud Secrets at Google Cloud: Guest: , retired Fire Chief, and Global Regulated Cloud Product Lead @ Google Cloud Topics: In political science, they define sovereignty as a local monopoly on the legitimate use of force. Why are we talking about “sovereignty” in IT?... by Cloud Security Podcast by Google
26 min listen
Modern Data Security Approaches: Is Cloud More Secure?: Guests: Tim Dierks, Engineering Director, Data Protection @ Google Cloud Topics: What are the key components of data security in the public cloud today? Why do companies need specific data security plans and products? Do you think Google Cloud... by Cloud Security Podcast by Google
28 min listen
EP48 Confidentially Speaking 2: Cloudful of Secrets: Guest: Nelly Porter, Group Product Manager @ Google Cloud Topics In the past year, what has changed with ? Could we please talk about a user or two who has really nailed it with our Confidential Computing? What have we learned about the... by Cloud Security Podcast by Google
30 min listen
Palo Alto buys Talon, the changing world of security exits, 6 Qs to ask your CISO - ESW #339: During the news today, we went deep down the rabbithole of discussing security product efficacy. Adrian still doesn't believe in enterprise browsers beyond Google Chrome, but can't deny that Talon got a pretty favorable exit considering the state of... by Security Weekly Podcast Network (Video)
69 min listen
Palo Alto buys Talon, the changing world of security exits, 6 Qs to ask your CISO - ESW #339: During the news today, we went deep down the rabbithole of discussing security product efficacy. Adrian still doesn't believe in enterprise browsers beyond Google Chrome, but can't deny that Talon got a pretty favorable exit considering the state of... by Enterprise Security Weekly (Video)
69 min listen
Obsidian Security | Defending Critical SaaS: A re-broadcast of our episode featuring Obsidian … by Greymatter
45 min listen
Aidan Holland, Kelly Shortridge - ESW #339: Today, we discuss the state of attack surface across the Internet. We've known for decades now that putting an insecure service on the public Internet is a recipe for disaster, often within minutes. How has this knowledge changed the publicly... by Security Weekly Podcast Network (Audio)
160 min listen
EP121 What Happens Here Stays Here: Confidential City (and Space): Guests: , Group Product Manager, Google Cloud , Senior Product Manager, Google Cloud Topics: Could you remind our listeners what confidential computing is? What threats does this stop? Are these common at our clients? Are there... by Cloud Security Podcast by Google
31 min listen
Deepfakes, disinformation, and the former NATO bunker housing a bulletproof hosting service by Symantec Cyber Security Brief Podcast
23 min listen
The Complexity of Learning Neural Networks: Over the past several years, we have seen many success stories in machine learning brought about by deep learning techniques. While the practical success of deep learning has been phenomenal, the formal guarantees have been lacking. Our current... by Data Skeptic
39 min listen
Episode 82: Modern Security Strategy by The Azure Security Podcast
36 min listen
2104: Netwrix Cloud Data Security Report Reveals Cloud Vulnerabilities: Dirk Schrader, VP of security research at Netwrix, joins me on The Tech Talks Daily Podcast to discuss the cybersecurity firm's latest research into cloud vulnerabilities and what more organizations can do to better protect data in the cloud. Dirk... by The Tech Talks Daily Podcast
30 min listen
Why cyber hygiene requires curious talent - Clea Ostendorf - ESW #355: Many years ago, I fielded a survey focused on the culture of cybersecurity. One of the questions asked what initially drew folks to cybersecurity as a career. The most common response was a deep sense of curiosity. Throughout my career, I noticed... by Security Weekly Podcast Network (Audio)
106 min listen
Mapping Unsolvable Problems to Unattainable Solutions: All links and images for this episode can be found on CISO Series ( We're busting out the Cyber Defense Matrix to see what our security program we'll never be able to achieve. This episode is hosted by me, (), producer of CISO Series and... by CISO Series Podcast
35 min listen
Fred Gordy: Protecting the Safety and Resilience of the Buildings We Live and Work In by The PrOTect OT Cybersecurity Podcast
56 min listen
Multi-Cloud Security by The Cloudcast
32 min listen
EP47 Megatrends, Macro-changes, Microservices, Oh My! Changes in 2022 and Beyond in Cloud Security: Guest: Phil Venables (@), Vice President, Chief Information Security Officer (CISO) @ Google Cloud Topics: Explain the whole cloud security megatrend concept to us? How can we better explain that “yes, cloud is more secure than most client’s... by Cloud Security Podcast by Google
26 min listen
Daily: Shadow Brokers: zero-day hoarding (or not) and firewall exploitation.: Daily: Shadow Brokers: zero-day hoarding (or not) and firewall exploitation. by CyberWire Daily
17 min listen
Can a Robot Be Concerned About Your Privacy?: All links and images for this episode can be found on CISO Series () I want AI to be efficient, but I also want my space. This week's episode is hosted by me, (), producer of CISO Series and founder of and . Our sponsored... by CISO Series Podcast
34 min listen
Bitcoin, Privacy, Randomness, Security & Consensus Mechanisms with Matthew Niemerg: Matthew Niemerg, Co-Founder of Aleph Zero, discusses Aleph Zero, Bitcoin, Privacy, Security, Consensus Mechanisms, and much more. by The Charlie Shrem Show
49 min listen
Go Cloud or go Home: Why Cybersecurity Needs to Live in the Cloud by Security Soapbox | Privacy, Security and Everything in Between
17 min listen
EP101 Cloud Threat Detection Lessons from a CISO: Guest: , CISO at Snap, former CISO at Square Topics: You were at Google for a long time, and at Google you sat between Google security and Cloud. Now that you're leading security for a major company, how are you prioritizing your focus... by Cloud Security Podcast by Google
25 min listen
Confidentially Speaking: “Confidentially Speaking” focuses on confidential computing by Cloud Security Podcast by Google
21 min listen
Cloud Security Megatrends with Phil Venables: We’re back for a new, exciting year of the Google Cloud Platform Podcast! and start 2022 with a jointly hosted interview with and of the Cloud Security Podcast team. Our guest, Phil Venables, is here to tell us about the driving trends in cloud... by Google Cloud Platform Podcast
32 min listen
Hall of Shame - ESW #224: This week, we welcome Jeff Deininger, a Principal Cloud Security Engineer, joins us and will use a simulated attack to demonstrate how advanced threat detection works with commonplace architectural elements to deny attackers the crucial traction... by Security Weekly Podcast Network (Audio)
97 min listen
The State of Cloud Security by The Cloudcast
42 min listen
What's Worse?! "Culture of No" or No Culture?: See all links and images for this episode on CISO Series () We want to put an end to InfoSec negativity, but not at the sacrifice of the soul of the company. We're weighing our options on this week's episode of CISO/Security Vendor Relationship... by CISO Series Podcast
33 min listen
E13: 2018 - Cybersecurity Insights & Predictions: What were the cybersecurity game changers in 2017… by Cisco Podcast Network
31 min listen
Preparing for Cloud Migrations from a CISO Perspective, Part 2 by Cloud Security Podcast by Google
21 min listen

Discover this podcast and so much more

Complexity and Cryptography

Complexity and Cryptography

Description

Titles in the series (100)

More Episodes from Data Skeptic

Related podcast episodes