Answers.Body: <p>There are several ways to take this question:</p>
  <ol>
  <li>can a learner ingest a table and give an exact minimum in less compute than the O(n) method?</li>
  <li>can a learner ingest a table and give an exact minimum in NOT less compute than the O(n) method?</li>
  <li>can a learner find patterns in tables and predict an approximate minimum in less compute than the O(n) method?</li>
  <li>can a learner find patterns in tables and predict an approximate
  minimum in NOT less compute than the O(n) method?</li>
  </ol>
  <p>Answers:</p>
  <ol>
  <li>If there is no larger scale pattern then the best the classical learner is going to do would be the O(n) method; none of the current ones should beat it.</li>
  <li>It is possible to get the exact value with much more compute overhead.  This is like using a backhoe to plant a carrot, you can do it, but its overkill.</li>
  <li>If the table has patterns that are matched to the learner, then it can beat the search.  Think of a classification and regression tree model (CART), which can be reduced to a few if-then's and give an answer in O(1).</li>
  <li>Because of 3, if the pattern exists but the learner is slow like FFNN which is O(n^5) to predict, it can be slower and if done right might also be as good.</li>
  </ol>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2023-02-01T21:30:37.973Z
Answers.LastActivityDate: 2023-02-01T21:30:37.973Z
Answers.UserDisplayName: EngrStudent
Body: <p>Is it possible to classify or learn to estimate the minimum value in a table if the values are integer and represented 32 bits (and we can input all variables at the same moment, like in <a href="https://en.wikipedia.org/wiki/System_on_a_chip" rel="nofollow noreferrer">system on a chip (SoC)</a>)?</p>
  
Comments.ContentLicense: CC BY-SA 3.0
Comments.CreationDate: 2017-12-27T14:51:23.880Z
Comments.Text: I'm not sure what you're asking. To find the minimum in a list, you have to look at every element once, and the simple solution (a for loop scanning the table) is a theoretically optimal O(n). If you get to design circuitry that can read every input at once, you can get that down to O(1) time, though the cost in terms of silicon and complexity would be formidable. Or something like O(log n) pretty simply. In any case, I'm not sure what you're hoping for from a learning algorithm. Can you elaborate?
Comments.UserDisplayName: deong
Comments.ContentLicense: CC BY-SA 3.0
Comments.CreationDate: 2017-12-27T14:54:29.010Z
Comments.Text: @mico why is that ?
Comments.UserDisplayName: user3360879
Comments.ContentLicense: CC BY-SA 3.0
Comments.CreationDate: 2017-12-27T15:00:30.300Z
Comments.Text: @deong you absolutly right, but to answer your question i was looking for resolve a minimum search problem as a learning problem, and try to design a parallel solution just to figure out if any problem can be considered a learning problem
Comments.UserDisplayName: user3360879
Comments.ContentLicense: CC BY-SA 3.0
Comments.CreationDate: 2017-12-28T16:15:44.180Z
Comments.Text: I know there has been a lot of work on things like learning parallel sorting algorithms, for example. I've seen some work on genetic algorithms for that I know. That might provide you a starting place to jump off from.
Comments.UserDisplayName: deong
Tags: <machine-learning><research><classification><genetic-algorithms>
Title: Is it possible to learn to estimate the minimum value in a table?
UserDisplayName: user3360879
ThreadText: # Is it possible to learn to estimate the minimum value in a table?
  
  (Asked by: username_0 on 2017-12-27)
  
  Is it possible to classify or learn to estimate the minimum value in a table if the values are integer and represented 32 bits (and we can input all variables at the same moment, like in [system on a chip (SoC)](https://en.wikipedia.org/wiki/System_on_a_chip))?
  
  **Tags:** machine-learning, research, classification, genetic-algorithms
  
  > **Comments:**
  > **username_1**: I'm not sure what you're asking. To find the minimum in a list, you have to look at every element once, and the simple solution (a for loop scanning the table) is a theoretically optimal O(n). If you get to design circuitry that can read every input at once, you can get that down to O(1) time, though the cost in terms of silicon and complexity would be formidable. Or something like O(log n) pretty simply. In any case, I'm not sure what you're hoping for from a learning algorithm. Can you elaborate?  
  > **username_0**: @mico why is that ?  
  > **username_0**: @username_1 you absolutly right, but to answer your question i was looking for resolve a minimum search problem as a learning problem, and try to design a parallel solution just to figure out if any problem can be considered a learning problem  
  > **username_1**: I know there has been a lot of work on things like learning parallel sorting algorithms, for example. I've seen some work on genetic algorithms for that I know. That might provide you a starting place to jump off from.  
  
  ---
  
  ## 1 answers
  
  ### Answer by username_2 on 2023-02-01. Score: 1
  
  There are several ways to take this question:
  
  1. can a learner ingest a table and give an exact minimum in less compute than the O(n) method?
  2. can a learner ingest a table and give an exact minimum in NOT less compute than the O(n) method?
  3. can a learner find patterns in tables and predict an approximate minimum in less compute than the O(n) method?
  4. can a learner find patterns in tables and predict an approximate
     minimum in NOT less compute than the O(n) method?
  
  Answers:
  
  1. If there is no larger scale pattern then the best the classical learner is going to do would be the O(n) method; none of the current ones should beat it.
  2. It is possible to get the exact value with much more compute overhead. This is like using a backhoe to plant a carrot, you can do it, but its overkill.
  3. If the table has patterns that are matched to the learner, then it can beat the search. Think of a classification and regression tree model (CART), which can be reduced to a few if-then's and give an answer in O(1).
  4. Because of 3, if the pattern exists but the learner is slow like FFNN which is O(n^5) to predict, it can be slower and if done right might also be as good.
  
  
  ---
  
  