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

Related topics

Related topics

50 relations
APXAngelika StegerApproximate max-flow min-cut theoremApproximation-preserving reduction
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2020
Review
2020
Network Representation Learning: A Survey
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
Computational Optimal Transport
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
Reinforcement Learning and Control as Probabilistic Inference: Tutorial and Review
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
Graph Summarization Methods and Applications: A Survey
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
Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization
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
A Review on Bilevel Optimization: From Classical to Evolutionary Approaches and Applications
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
Review of Differential Evolution population size
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: A review of signal processing techniques
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
WinIPS: WiFi-Based Non-Intrusive Indoor Positioning System With Online Radio Map Construction and Adaptation
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 in Natural Language Processing
Deep learning has emerged as a highly efficient technique in machine learning to perform text analytics, which includes text… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE