Thursday, January 21, 2021
  • Setup menu at Appearance » Menus and assign menu to Top Bar Navigation
Advertisement
  • AI Development
    • Artificial Intelligence
    • Machine Learning
    • Neural Networks
    • Learn to Code
  • Data
    • Blockchain
    • Big Data
    • Data Science
  • IT Security
    • Internet Privacy
    • Internet Security
  • Marketing
    • Digital Marketing
    • Marketing Technology
  • Technology Companies
  • Crypto News
No Result
View All Result
NikolaNews
  • AI Development
    • Artificial Intelligence
    • Machine Learning
    • Neural Networks
    • Learn to Code
  • Data
    • Blockchain
    • Big Data
    • Data Science
  • IT Security
    • Internet Privacy
    • Internet Security
  • Marketing
    • Digital Marketing
    • Marketing Technology
  • Technology Companies
  • Crypto News
No Result
View All Result
NikolaNews
No Result
View All Result
Home Machine Learning

Does Machine Learning Share The Same Fate Of Mathematical Unsolvability?

January 29, 2019
in Machine Learning
Does Machine Learning Share The Same Fate Of Mathematical Unsolvability?
588
SHARES
3.3k
VIEWS
Share on FacebookShare on Twitter

Credit: Google News

You might also like

Skyrim modders have a new machine learning tool that turns text to realistic NPC speech

The 37 Best Machine Learning Courses on Udemy to Consider

2021 technology trend review, part two: AI, knowledge graphs, and the COVID-19 effect

In the late nineteenth century, Georg Cantor, the founder of set theory, demonstrated that not all infinite sets are created equal. In particular, the set of integer numbers is ‘smaller’ than the set of all real numbers, also known as the continuum. Cantor also suggested that there cannot be sets of intermediate size that is, larger than the integers but smaller than the continuum.

According to Continuum hypothesis, no set of distinct objects has a size larger than that of the integers but smaller than that of the real numbers, the statement, which can be neither proved nor refuted using the standard axioms of mathematics.



Advertisement


What Is A Continuum Hypothesis

In the 1960s, US mathematician Paul Cohen showed that the continuum hypothesis cannot be proved either true or false starting from the standard axioms the statements taken to be true of the theory of sets, which are commonly taken as the foundation for all of mathematics.

In this paper explaining the indecisiveness surrounding learnability, authors Ben David and his colleagues demonstrate how machine learning shares the same fate that has followed mathematics. They describe simple scenarios where learnability cannot be proved nor refuted using the standard axioms of mathematics. The proof is based on the fact the continuum hypothesis cannot be proved nor refuted. The main idea is to prove an equivalence between learnability and compression.

Can ML Models Learn Everything?

A good machine learning model makes predictions from a database of random examples. The basic goal is to perform as well, or nearly as well, as the best predictor in a family of functions, such as neural networks or decision trees. For a given model and function family, if this goal can be achieved under some reasonable constraints, the family is said to be learnable in the model.

Machine-learning theorists are typically able to transform questions about the learnability of a particular function family into problems that involve analysing various notions of dimension that measure some aspect of the family’s complexity. For example, the appropriate notion for analysing PAC learning is known as the Vapnik–Chervonenkis (VC) dimension, and, in general, results relating learnability to complexity are sometimes referred to as Occam’s-razor theorems.

Starting With An EMX

In this paper, the researchers introduce a learning model called estimating the maximum (EMX), and go on to discover a family of functions whose learnability in EMX is unprovable in standard mathematics.

An example EMX problem: targeting advertisements at the most frequent visitors to a website when it is not known in advance which visitors will visit the site. The authors formalize EMX as a question about a learner’s ability to find a function, from a given family, whose expected value over a target distribution is as large as possible. EMX is actually quite similar to the PAC model, but the slightly different learning criterion surprisingly connects it to the continuum hypothesis and brings unprovability into the picture.

The rationale behind the proof is that, if a training sample labelled by a function from some family can always be compressed, the family must in some sense have low complexity, and therefore be learnable. The authors introduce monotone compression a variant of compression that they show to be appropriate for characterizing the learnability of particular function families in EMX.

Conclusion

Ben-David and colleagues prove that the ability to carry out a weak form of monotone compression is related to the size of certain infinite sets. The set that the authors ultimately use in their work is the unit interval, which is the set of real numbers between 0 and 1.

Since the EMX model is still in its nascent stage, the implications of results on a large scale are yet to be known. Machine learning stands tall on the foundations of mathematics. So, the authors make an effort to explore whether the problems concerning mathematics have followed into the realms of machine learning as well.

The model presented in this paper should be seen as a starting point for other such investigation into the efficacy of artificial intelligence. And, this is important if we were to build our world around these systems.

 



Related

Provide your comments below

comments


Credit: Google News

Previous Post

Executing Better By Listening To Public Discontent – Becoming Human: Artificial Intelligence Magazine

Next Post

SIP text log analysis using Pandas

Related Posts

Skyrim modders have a new machine learning tool that turns text to realistic NPC speech
Machine Learning

Skyrim modders have a new machine learning tool that turns text to realistic NPC speech

January 21, 2021
The 37 Best Machine Learning Courses on Udemy to Consider
Machine Learning

The 37 Best Machine Learning Courses on Udemy to Consider

January 21, 2021
2021 technology trend review, part two: AI, knowledge graphs, and the COVID-19 effect
Machine Learning

2021 technology trend review, part two: AI, knowledge graphs, and the COVID-19 effect

January 21, 2021
Machine learning could cut delays from traffic lights
Machine Learning

Machine learning could cut delays from traffic lights

January 20, 2021
Skyrim fan creates impressive trailer using machine learning AI instead of voice actors
Machine Learning

Skyrim fan creates impressive trailer using machine learning AI instead of voice actors

January 20, 2021
Next Post
SIP text log analysis using Pandas

SIP text log analysis using Pandas

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recommended

Plasticity in Deep Learning: Dynamic Adaptations for AI Self-Driving Cars

Plasticity in Deep Learning: Dynamic Adaptations for AI Self-Driving Cars

January 6, 2019
Microsoft, Google Use Artificial Intelligence to Fight Hackers

Microsoft, Google Use Artificial Intelligence to Fight Hackers

January 6, 2019

Categories

  • Artificial Intelligence
  • Big Data
  • Blockchain
  • Crypto News
  • Data Science
  • Digital Marketing
  • Internet Privacy
  • Internet Security
  • Learn to Code
  • Machine Learning
  • Marketing Technology
  • Neural Networks
  • Technology Companies

Don't miss it

Ransomware victims that have backups are paying ransoms to stop hackers leaking their stolen data
Internet Security

Ransomware victims that have backups are paying ransoms to stop hackers leaking their stolen data

January 21, 2021
Skyrim modders have a new machine learning tool that turns text to realistic NPC speech
Machine Learning

Skyrim modders have a new machine learning tool that turns text to realistic NPC speech

January 21, 2021
6 Major AI Use Cases In IT Operations | by Gina Shaw | Jan, 2021
Neural Networks

6 Major AI Use Cases In IT Operations | by Gina Shaw | Jan, 2021

January 21, 2021
Agile Marketing: 3 Tips for a Post-Pandemic Economy
Marketing Technology

Agile Marketing: 3 Tips for a Post-Pandemic Economy

January 21, 2021
Best antivirus software in 2021
Internet Security

Best antivirus software in 2021

January 21, 2021
The 37 Best Machine Learning Courses on Udemy to Consider
Machine Learning

The 37 Best Machine Learning Courses on Udemy to Consider

January 21, 2021
NikolaNews

NikolaNews.com is an online News Portal which aims to share news about blockchain, AI, Big Data, and Data Privacy and more!

What’s New Here?

  • Ransomware victims that have backups are paying ransoms to stop hackers leaking their stolen data January 21, 2021
  • Skyrim modders have a new machine learning tool that turns text to realistic NPC speech January 21, 2021
  • 6 Major AI Use Cases In IT Operations | by Gina Shaw | Jan, 2021 January 21, 2021
  • Agile Marketing: 3 Tips for a Post-Pandemic Economy January 21, 2021

Subscribe to get more!

© 2019 NikolaNews.com - Global Tech Updates

No Result
View All Result
  • AI Development
    • Artificial Intelligence
    • Machine Learning
    • Neural Networks
    • Learn to Code
  • Data
    • Blockchain
    • Big Data
    • Data Science
  • IT Security
    • Internet Privacy
    • Internet Security
  • Marketing
    • Digital Marketing
    • Marketing Technology
  • Technology Companies
  • Crypto News

© 2019 NikolaNews.com - Global Tech Updates