스위칭 비용을 고려한 온라인 전환: 강력하고 학습 기반으로 향상된 알고리즘
본 논문에서는 에너지 및 지속가능성 분야의 새로운 제어 문제를 해결하기 위해 스위칭 비용을 고려한 온라인 전환(OCS) 문제를 소개하고, 이를 해결하는 강력하고 학습 기반으로 향상된 알고리즘을 제안합니다.
최대공약수 및 준소수 인수분해를 위한 기본 공식 (추측 포함)
본 논문에서는 두 정수의 최대공약수(GCD)와 준소수의 소인수를 계산하기 위한 새로운 기본 공식을 제시하며, 이 공식들은 고정된 길이를 가지며 덧셈, 뺄셈, 곱셈, 나머지 연산, 거듭제곱과 같은 기본적인 산술 연산만을 필요로 한다.
램지 수 반례 검증 및 s와 t에 선형적으로 관련된 단일 정점 확장 알고리즘
이 논문에서는 특정 크기의 그래프에서 주어진 크기의 클리크 또는 독립 집합의 존재 여부를 다루는 램지 이론의 핵심 개념인 램지 수를 연구하고, 주어진 램지 수에 대한 반례 그래프를 찾는 효율적인 알고리즘을 제시합니다.
영향력 있는 노드 및 수렴 속성을 고려한 투표자 모델의 일반화
본 논문에서는 소셜 네트워크에서의 의견 형성 과정을 현실적으로 모델링하기 위해 기존 투표자 모델을 일반화하고, 이 모델에서 영향력 있는 초기 사용자를 선택하여 특정 의견의 채택을 극대화하는 문제와 모델의 수렴 속성을 분석합니다.
선형 이차 조절기 문제에 대한 값 및 정책 반복 알고리즘의 수렴성 및 강건성 분석
본 논문에서는 완벽한 시스템 모델 정보가 주어지지 않은 상황에서도 선형 이차 조절기 문제를 해결하기 위한 값 반복 및 정책 반복 알고리즘의 수렴성과 강건성을 분석하여 실제 시스템 제어에 적용 가능성을 높였습니다.
조합 최적화를 위한 랜덤 키 기반 최적화 알고리즘 (RKO)
랜덤 키 최적화 (RKO)는 다양한 조합 최적화 문제에 효율적으로 적용될 수 있는 유연하고 강력한 프레임워크입니다.
온라인 예산 매칭: 일반적인 입찰가를 고려한 새로운 접근 방식
본 논문에서는 기존 온라인 예산 매칭 알고리즘의 제한적인 가정 (소규모 입찰, FLM) 을 제거하고 일반적인 입찰가 설정에서 경쟁적 비율을 달성하는 새로운 메타 알고리즘 (MetaAd) 을 제안합니다.
미분 가능 타당성 펌프: 그래디언트 디센트 관점에서 본 재해석 및 확장
본 논문에서는 기존의 타당성 펌프 알고리즘을 그래디언트 디센트 관점에서 재해석하고, 이를 통해 알고리즘의 성능을 향상시킬 수 있는 다양한 확장 방법을 제시합니다.
잡음이 있는 선형 그룹 테스트: 정확한 임계값 및 효율적인 알고리즘
잡음이 있는 선형 그룹 테스트에서 정확한 항목 복구를 위한 최적의 테스트 수에 대한 정확한 임계값을 설정하고, 이러한 임계값을 달성하는 효율적인 알고리즘(SPOG, PRESTO)을 제시합니다.
접두사-접미사 구성을 이용한 여러 개의 일정한 해밍 무게를 갖는 이진 문자열 복원
이진 문자열의 접두사-접미사 구성을 통해 여러 개의 동일한 길이와 해밍 무게를 갖는 이진 문자열을 복원할 수 있는 조건과 알고리즘을 제시합니다.
© 2024 by Linnk AI