Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Approximation algorithm

Known as: Absolute performance guarantee, Ρ-approximation algorithm, Relative performance guarantee 
In computer science and operations research, approximation algorithms are algorithms used to find approximate solutions to optimization problems… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2020
Review
2020
With the widespread use of information technologies, information networks are becoming increasingly popular to capture complex… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • table 2
Is this relevant?
Review
2019
Review
2019
Optimal Transport (OT) is a mathematical gem at the interface between probability, analysis and optimization. The goal of that… Expand
Is this relevant?
Review
2018
Review
2018
The framework of reinforcement learning or optimal control provides a mathematical formalization of intelligent decision making… Expand
  • figure 1
Is this relevant?
Review
2018
Review
2018
While advances in computing resources have made processing enormous amounts of data possible, human ability to identify patterns… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Review
2018
Review
2018
In decentralized optimization, nodes cooperate to minimize an overall objective function that is the sum (or average) of per-node… Expand
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Review
2018
Review
2018
Bilevel optimization is defined as a mathematical program, where an optimization problem contains another optimization problem as… Expand
  • figure 1
  • figure 2
  • table I
  • figure 3
  • figure 4
Is this relevant?
Review
2017
Review
2017
Abstract Population size of Differential Evolution (DE) algorithms is often specified by user and remains fixed during run… Expand
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 6
Is this relevant?
Review
2017
Review
2017
Automotive radars, along with other sensors such as lidar, (which stands for "light detection and ranging"), ultrasound, and… Expand
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Review
2017
Review
2017
WiFi fingerprinting-based indoor positioning system (IPS) has become the most promising solution for indoor localization. However… Expand
  • figure 1
  • table I
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Review
2016
Review
2016
Deep learning has emerged as a highly efficient technique in machine learning to perform text analytics, which includes text… Expand
Is this relevant?