Computer Science Trivia Questions
- In non-convex optimization, what is the term for a point where the gradient is zero but is not a local extremum?
- In the Greedy Activity Selection problem, which heuristic is proven to yield an optimal solution?
- The ResNet architecture introduced what specific structural component, also known as skip connections, to allow for the training of extremely deep networks?
- What does the acronym 'YOLO' stand for in the context of real-time object detection systems?
- What is the complexity class of problems that can be solved by a non-deterministic Turing machine in polynomial time?
- What is the name of the operation in CNNs that combines multiple neuron outputs into one to reduce spatial resolution?
- What is the Vapnik-Chervonenkis (VC) dimension of affine linear classifiers in a d-dimensional feature space?
- What phenomenon describes a model's test error decreasing, then increasing, and then decreasing again as model capacity grows?
- What technique involves stopping the training process as soon as the validation error begins to increase?
- Which 2018 Google model revolutionized NLP by using a 'masked language model' objective to learn bidirectional representations?
- Which fundamental theorem of probability is used to calculate the posterior probability of a hypothesis given observed evidence?
- Which probability inequality provides an upper bound on the probability that the sum of bounded independent random variables deviates from its expected value by more than a certain amount?
- Which randomized hashing technique ensures that for any two distinct keys, the probability of a collision is at most 1/m, where m is the number of slots?
- Which search strategy for hyperparameter tuning samples from a distribution of possible values rather than checking every point on a fixed grid?
- Which second-order optimization method uses the inverse of the Hessian matrix to determine the update direction?
- Which technique involves training a model on a large dataset and then fine-tuning it on a smaller, task-specific dataset?
- Who is credited with coining the term 'Machine Learning' in 1959 while working at IBM?
- Who is the British computer scientist who invented the Quicksort algorithm in 1959?
- Who was the first-listed author of the paper “Deep Residual Learning for Image Recognition,” which introduced ResNets?