반복 경매에서의 예산 조절: 수렴 없는 후회 및 효율성 분석
본 논문에서는 반복 경매 환경에서 예산 제약 하에 입찰 에이전트가 사용하는 예산 조절 알고리즘의 효율성을 분석하고, 알고리즘의 수렴 여부와 관계없이 최적의 사회적 후생을 달성할 수 있음을 보여줍니다.
Kernel-based Cumulative Sum (KCUSUM) Algorithm for Real-time Adaptive Sampling Change Point Detection
The Kernel-based Cumulative Sum (KCUSUM) algorithm is a non-parametric extension of the traditional Cumulative Sum (CUSUM) method, which can effectively detect changes in real-time data streams without requiring prior knowledge of the underlying data distribution.
Improved Approximation Algorithm for Covering Pliable Set Families
The paper presents an improved approximation algorithm for the Set Family Edge Cover problem with pliable set families, achieving an approximation ratio of 10, which improves upon the previous ratio of 16.
An Efficient O(n log n) Algorithm for Sorting Signed Permutations by Reversals
This article presents the first algorithm that runs in O(n log n) time in the worst case for the Signed Sorting by Reversals problem, which transforms a signed permutation into the identity permutation using a minimum-length sequence of reversals.
An Efficient Algorithm for Finding Equal Subset Sums in the Pigeonhole Setting
Given n positive integers with total sum less than 2^n-1, the algorithm efficiently finds two distinct subsets with equal subset sums.
Langevin Algorithms with Prior Diffusion for Non-Log-Concave Sampling: Analysis and Insights
Prior diffusion in Langevin algorithms enables dimension-independent convergence for non-log-concave distributions.
Interval-Constrained Bipartite Matching over Time: Analysis and Algorithms
FirstFit and Online-EDF algorithms analyzed for Interval-Constrained Bipartite Matching.
Max-Cut with ε-Accurate Predictions: Improving Approximation Ratios
Predictions can be leveraged to improve Max-Cut approximation ratios, with ε-accurate predictions enhancing algorithm performance.
Efficient Algorithms for Electric Car Travel Plans with Charging Stations
Efficient algorithms reduce computing plans between junctions to two problems: optimal energetic paths and standard shortest paths.
Single-Sample Prophet Inequalities via Greedy-Ordered Selection: Algorithm and Analysis
Developing a versatile greedy-based technique for Single-Sample Prophet Inequalities directly, improving competitive guarantees.
© 2024 by Linnk AI