Skip to content

Deep Learning Daily

Deep Learning, NLP, NMT, AI, ML

  • Home
  • About
  • Privacy Policy
November 24, 2020 Machine Learning

Analysis of the Harmonic Function Used in Bin-Packing

The harmonic function was first introduced by Lee and Lee (JACM 1985) for analyzing their online bin-packing algorithm. Subsequently, it has been used to obtain approximation algorithms for many different packing problems...

Here we slightly generalize the harmonic function and give alternative proofs of its important properties.

(read more)



PDF



Abstract

 

 

To finish reading, please visit source site

Categories

Recent Posts

  • Interacting With Python
  • Using the Python zip() Function for Parallel Iteration
  • Quiz: Namespaces and Scope in Python
  • Quiz: Basic Input and Output in Python
  • GraphRAG: Improving global search via dynamic community selection

Tags

Attention blogathon Calculus Command-line Tools Data Preparation data science data visualization Deep Learning Deep Learning for Computer Vision Deep Learning for Natural Language Processing Deep Learning for Time Series Deep Learning Performance Deep Learning with PyTorch Ensemble Learning Generative Adversarial Networks Imbalanced Classification Linear Algebra Long Short-Term Memory Networks machine learning Machine Learning Algorithms Machine Learning Process Machine Learning Resources machine translation Matplotlib Natural language processing Natural Language Processing & Speech Neural MT nlp NMT opencv Optimization pandas Probability python Python for Machine Learning Python Machine Learning Resources R Machine Learning scikit-learn sentiment analysis Start Machine Learning Statistics Time Series Weka Machine Learning XGBoost

Categories

Archives

Powered by WordPress and Rubine.