IEEE

Approximation Polynomial-Time Algorithms for Consistency-Aware Multi-Server Network Design in Delay-Sensitive Applications

Abstract: This letter proposes two polynomial-time approximation algorithms for allocating servers to design a consistency-aware multi-server network for delay-sensitive applications. Each algorithm ...
IEEE

An Inner Approximation Algorithm for Dynamic Optimization With Strict Satisfaction of Path Constraints

Abstract: An inner approximation algorithm is proposed for path-constrained dynamic optimization (PCDO) by iteratively solving restrictions of PCDO (RPCDO). First, an upper bound function of the path ...
GitHub

Trust Region Preference Approximation: A simple and stable reinforcement learning algorithm for LLM reasoning

We propose the Trust Region Preference Approximation (TRPA) algorithm ⚙️, which integrates rule-based optimization with preference-based optimization for LLM reasoning tasks 🤖🧠. As a ...
Scientific Research Publishing

Super-Fast Approximation Algorithms Using Classical Fourier Tools ()

Institute of Mathematics, National Academy of Sciences of the Republic of Armenia, Yerevan, Armenia. Let’s start with an excursion into the two-century history of studying the classical Fourier series ...
Frontiers

Optimization of robotic path planning and navigation point configuration based on convolutional neural networks

This study introduces a novel approach for enhancing robotic path planning and navigation by optimizing point configuration through convolutional neural networks (CNNs). Faced with the challenge of ...
www.cs.cmu.edu

Better streaming algorithms for Maximum Directed Cut via 'snapshots'

\[ \gdef\bias{\mathrm{bias}} \gdef\deg{\mathrm{deg}} \gdef\indeg{\mathrm{indeg}} \gdef\outdeg{\mathrm{outdeg}} \gdef\Snap{\mathrm{Snap}} \gdef\RSnap{\mathrm{RefSnap ...
C&EN

Machine Learning K-Means Clustering of Interpolative Separable Density Fitting Algorithm for Accurate and Efficient Cubic-Scaling Exact Exchange Plus Random Phase Approximation ...

Article Views are the COUNTER-compliant sum of full text article downloads since November 2008 (both PDF and HTML) across all institutions and individuals. These metrics are regularly updated to ...
Scientific Research Publishing

M. X. Goemans and D. P. Williamson, “Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming,” Journal of the ACM, Vol ...

ABSTRACT: The purpose of reoptimization using approximation methods—application of knowledge about the solution of the initial instance I, provided to achieve a better quality of approximation ...
Frontiers

Convex Approximation Algorithm for AC/DC Distribution Network With Energy Router

1 Key Laboratory of Smart Grid of Ministry of Education, Tianjin University, Tianjin, China 2 State Grid Economic and Technological Research Institute Co., Ltd., Beijing, China The optimal operation ...
INSPIRE

Introductory Tutorial for SPSA and the Quantum Approximation Optimization Algorithm

This short tutorial provides an introduction to the Quantum Approximation Optimization Algorithm (QAOA). Specifically, how to use QAOA with the Simultaneous Perturbation Stochastic Approximation (SPSA ...