Skip to search formSkip to main contentSkip to account menu

How to use expert advice

TLDR
This work analyzes algorithms that predict a binary value by combining the predictions of several prediction strategies, called `experts', and shows how this leads to certain kinds of pattern recognition/learning algorithms with performance bounds that improve on the best results currently known in this context.
View on ACM (opens in a new tab)

On‐Line Portfolio Selection Using Multiplicative Updates

We present an on‐line investment algorithm that achieves almost the same wealth as the best constant‐rebalanced portfolio determined in hindsight from the actual market outcomes. The algorithm…
View on Wiley (opens in a new tab)

Debugging concurrent programs

TLDR
A survey of current techniques used in debugging concurrent programs and systems using three general techniques are described: traditional or breakpoint style debuggers, event monitoring systems, and static analysis systems.
View on ACM (opens in a new tab)

Learning Permutations with Exponential Weights

TLDR
An algorithm for learning a permutation on-line that maintains its uncertainty about the target permutation as a doubly stochastic matrix that can be bound over the loss of the best permutation chosen in hindsight.
View via Publisher (opens in a new tab)

Predicting Nearly As Well As the Best Pruning of a Decision Tree

TLDR
This paper presents a new method of making predictions on test data, and proves that the algorithm's performance will not be “much worse” than the predictions made by the best reasonably small pruning of the given decision tree, and is guaranteed to be competitive with any pruning algorithm.
View on ACM (opens in a new tab)

How to use expert advice

TLDR
This work analyzes algorithms that predict a binary value by combining the predictions of several prediction strategies, called experts, and shows how this leads to certain kinds of pattern recognition/learning algorithms with performance bounds that improve on the best results currently know in this context.
View on ACM (opens in a new tab)

Gradient Descent with Identity Initialization Efficiently Learns Positive-Definite Linear Transformations by Deep Residual Networks

TLDR
It is shown that if the least-squares matrix Φ is symmetric and has a negative eigenvalue, then all members of a class of algorithms that perform gradient descent with identity initialization, and optionally regularize toward the identity in each layer, fail to converge.
View on MIT Press (opens in a new tab)

Aerial Lidar Data Classification using AdaBoost

TLDR
This work uses the AdaBoost algorithm to classify 3D aerial lidar scattered height data into four categories: road, grass, buildings, and trees, and observes that the results are robust and stable over all the various tests and algorithmic variations.
View on IEEE (opens in a new tab)

Aerial LiDAR Data Classification Using Support Vector Machines (SVM)

We classify 3D aerial LiDAR scattered height data into buildings, trees, roads, and grass using the support vector machine (SVM) algorithm. To do so we use five features: height, height variation,…
View on IEEE (opens in a new tab)

A dynamic disk spin-down technique for mobile computing

TLDR
This work addresses the problem of deciding when to spin down the disk of a mobile computer in order to extend battery life by using a simple and efcient algorithm based on machine learning techniques that has excellent performance in practice.
View on ACM (opens in a new tab)
...
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)